coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: St�phane Lescuyer <stephane.lescuyer AT inria.fr>
- To: Eric Biagioli <ericbiagioli AT gmail.com>
- Cc: coq-club AT pauillac.inria.fr
- Subject: Re: [Coq-Club] A simple question
- Date: Thu, 12 Mar 2009 16:43:19 +0100
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:sender:in-reply-to:references:date :x-google-sender-auth:message-id:subject:from:to:cc:content-type :content-transfer-encoding; b=uXDKO3iZkhvqUJW9EDkh+ovCByX7nxUo6UH++clK9wlBCp4phjQv73EZ8YdU0X3oap XKnxlIYpNV19SP1qKgXOL6pQ9LILWtPg0CRDl8BIit064weKd5fSLJsWBvlJogwISf0L Dy8/aWg4H4TyIXnmzQnFOE7kMVSqMiz68ilDU=
- List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>
I'll assume that you're dealing with Z integers (otherwise you wouldnt
write such bignumbers without crashing Coq anyway :)). Since
comparison on Z is computable (and defined as a function) and your
expression is ground, (vm_compute; intro; discriminate) should do the
trick in principle. Similary, for goals involving strict comparisons,
you can use reflexivity.
Now, in your case, the inequality is False so there's no way you will
be able to prove that. Try vm_compute and you will see that the goal
reduces to Gt=Gt -> False which is not provable. The reason for that
is that the first operand of the sum is 0 (euclidian division) and the
second is -1 (which can be surprising but thats the way it is defined
for negative integers in the standard library). Try the division in
ZOdiv for a more "intuitive" result maybe.
HTH,
Stéphane L.
On Thu, Mar 12, 2009 at 4:26 PM, Eric Biagioli
<ericbiagioli AT gmail.com>
wrote:
> Hello everyone,
>
> I'm writing to ask a little question. I'm sorry if it's a stupid
> question. I need to prove (in Coq) that
>
> 0 <= 87500000020642221/100000000000000000+ -1/1000
>
> The "fourier" tactic didn't work (perhaps I'm doing something wrong?),
> and I don't know what could I do.
>
> Thankyou in advance,
>
> Eric
>
> --------------------------------------------------------
> Bug reports: http://logical.saclay.inria.fr/coq-bugs
> Archives: http://pauillac.inria.fr/pipermail/coq-club
> http://pauillac.inria.fr/bin/wilma/coq-club
> Info: http://pauillac.inria.fr/mailman/listinfo/coq-club
>
--
I'm the kind of guy that until it happens, I won't worry about it. -
R.H. RoY05, MVP06
- [Coq-Club] A simple question, Eric Biagioli
- Re: [Coq-Club] A simple question, Stéphane Lescuyer
- Re: [Coq-Club] A simple question,
Stéphane Lescuyer
- Re: [Coq-Club] A simple question,
Bruno Barras
- Re: [Coq-Club] A simple question,
Eric Biagioli
- Re: [Coq-Club] A simple question, Stéphane Lescuyer
- Re: [Coq-Club] A simple question,
Eric Biagioli
- Re: [Coq-Club] A simple question,
Bruno Barras
- Re: [Coq-Club] A simple question,
Stéphane Lescuyer
- Re: [Coq-Club] A simple question, Stéphane Lescuyer
Archive powered by MhonArc 2.6.16.