Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] proof with nat_ind

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] proof with nat_ind


Chronological Thread 
  • From: Jonathan Leivent <jonikelee AT gmail.com>
  • To: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] proof with nat_ind
  • Date: Wed, 2 Dec 2015 12:58:08 -0500
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=jonikelee AT gmail.com; spf=Pass smtp.mailfrom=jonikelee AT gmail.com; spf=None smtp.helo=postmaster AT mail-qg0-f50.google.com
  • Ironport-phdr: 9a23:nakKexHWPhN+Mj1tZNz2BJ1GYnF86YWxBRYc798ds5kLTJ75pM+wAkXT6L1XgUPTWs2DsrQf27SQ6/iocFdDyKjCmUhKSIZLWR4BhJdetC0bK+nBN3fGKuX3ZTcxBsVIWQwt1Xi6NU9IBJS2PAWK8TWM5DIfUi/yKRBybrysXNWC0YLvj6ibwN76XUZhvHKFe7R8LRG7/036l/I9ps9cEJs30QbDuXBSeu5blitCLFOXmAvgtI/rpMYwu3cYh/V0/MlZFK7+Yq4QTLpCDT1gPXpmytfssEzhSg2G+nsVVC0ynxtWDg7ZpEX4WZHwsSb+u+dV1yyTPMmwRrcxD2fxp5x3QQPl3X9UfwUy93va35R9



On 12/02/2015 12:37 PM, Patricia Peratto wrote:
I want to prove (using nat_ind) the following proposition.
I adjoin the proof I have written myself.

Definition aux1b (n:nat) : forall m:nat,
forall (e:n=m),S n = S m.
nat_ind (fun n:nat =>
(forall m:nat, forall e:n=m, S n = S m))

In the above, you initiated proof mode - by ending the Definition spec with a "." without assigning it a body (as with ":="). In that case, Coq expects that the next symbol will be a tactic name, not a lemma name - they are in separate name spaces.

-- Jonathan


(fun m:nat, fun e:O=m,
(f_equal nat nat S O m e))

(fun p:nat, fun q:(forall m:nat,
forall e:p = m, S p = S m) =>
(fun m2:nat =>
(fun e2:(S p)=m2 =>
(f_equal nat nat S (S p) m2 e2))))
n.

I have proved it using "induction" but I want to
find the proof using nat_ind.

I have gotten the following message:

Error: The reference nat_ind was not found in the current environment.

Someone can say me where I'm wrong?

Regards

Patricia






Archive powered by MHonArc 2.6.18.

Top of Page