Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Are proofs of inductive properties finite?

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Are proofs of inductive properties finite?


chronological Thread 
  • From: "Gyesik Lee" <leegy AT lix.polytechnique.fr>
  • To: "Edsko de Vries" <devriese AT cs.tcd.ie>
  • Cc: coq-club AT pauillac.inria.fr
  • Subject: Re: [Coq-Club] Are proofs of inductive properties finite?
  • Date: Wed, 16 May 2007 16:14:42 +0200
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=beta; h=received:message-id:date:from:sender:to:subject:cc:in-reply-to:mime-version:content-type:references:x-google-sender-auth; b=IWWltKpls+vyH+Ou5ekw+Cl6+d8PNROMQ5iypIpX2wFRWGTzebiTwjWUIEktmAXtH8Q2pTjHbxDZtkwg2hmfYARrcv7t9EUG6YN7Nucw+VQnypxue08NvHTGoeZaiLdJxD3FiGSPGp+0q2VxVvefr2eMZXUks40ZDKCjRO8qw2g=
  • List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>

Hi,

I want to just summarize what the others have already said.

a) Proofs of inductive properties are finite (or to be precise, well-founded) and this is reflected in the associatedinduction principle.

b) First you may have to show something by induction which is very characteristic for the inductive definition. And then you can use it to prove that something else cannot be true. Such cases occur often.

Best regards,

Gyesik
 



Archive powered by MhonArc 2.6.16.

Top of Page