coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Vincent Aravantinos <vincent.aravantinos AT yahoo.fr>
- To: Christine Paulin <Christine.Paulin AT lri.fr>
- Cc: coq-club AT pauillac.inria.fr
- Subject: Re: [Coq-Club] Inversion and induction beginner's problem
- Date: Sat, 17 Nov 2007 15:40:32 +0100
- Domainkey-signature: a=rsa-sha1; q=dns; c=nofws; s=s1024; d=yahoo.fr; h=Received:X-YMail-OSG:In-Reply-To:References:Mime-Version:Content-Type:Message-Id:Cc:Content-Transfer-Encoding:From:Subject:Date:To:X-Mailer; b=QfDoFulCFJT/OK/LmbTzvYcssoRR+OVari4rjoYfJrfOmYOytYgfemA1C1SVYQo7IQ5Ebj4Qn1eb8dlgDn6xX+paO/1vOmoeChdjrmt7K0GdJunp3gSmvYSdjLdfDWygL0lFBYGoZbVT2yEGLHHD9gdJ81JSo67uzrR7eCXUvPA= ;
- List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>
Hi,
Le 17 nov. 07 à 09:37, Christine Paulin a écrit :
Hi,
This kind of problem is usually solved by finding the right generalization of your goal.
In your case, probably somethink like
forall x, P x -> x=C1 -> ....
(be sure that what you want to prove is true by induction)
then use an induction on P.
then use discriminate in order to get rid of the useless cases (this is what inversion does except it uses pattern-matching, not induction.
this is exactly what I needed, thank you very much !
Furthermore, it improves my understanding of inversion.
Thanks again.
Le 17 nov. 07 à 10:05, Lionel Elie Mamane a écrit :
On Sat, Nov 17, 2007 at 03:16:22AM +0100, Vincent Aravantinos wrote:
My goal has the form:
... P C1 ...
I don't understand what the "..." in the goal are supposed to be
filled with.
Just that the goal involves P C1, but this is actually a useless piece of information, sorry.
Please post to the mailing list a complete proof script
that leads to a place where your problem shows. Then, people can paste
it into their Coq and see what you mean much easier.
Yeah... I was hoping the informal explanation would be sufficient; I must admit I've been a bit lazy on this, apologies.
--
Vincent
- [Coq-Club] Inversion and induction beginner's problem, Vincent Aravantinos
- Re: [Coq-Club] Inversion and induction beginner's problem,
Christine Paulin
- Re: [Coq-Club] Inversion and induction beginner's problem, Vincent Aravantinos
- Re: [Coq-Club] Inversion and induction beginner's problem,
Christine Paulin
Archive powered by MhonArc 2.6.16.