coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Daniel de Rauglaudre <daniel.de_rauglaudre AT inria.fr>
- To: coq-club AT inria.fr
- Subject: Re: [Coq-Club] Coq proof of Puiseux's theorem completed
- Date: Mon, 15 Sep 2014 17:55:24 +0200
My five axioms:
1/ function which returns the rank of the 1st non zero value of a power
series, or infinity if null series
2/ property of the result of that function
3/ function which returns the best k for which a power series is in x^k
(equal to the gcd of the rank of all non zero values of the series)
4/ property of the result of that function
5/ ∀ P : nat → Prop, { ∃ n, P n } + { ∀ n, ¬P n }.
We could say there are only 3 axioms if we count 1 and 2 together and
3 and 4 together.
I also had to add that the equality in the base field K is decidable.
On Mon, Sep 15, 2014 at 09:56:39AM -0400,
croux AT andrew.cmu.edu
wrote:
> Exciting! Do you mind if I ask which axioms were used?
>
> Cody
>
> > Dear all,
> >
> > I am glad to announce you that I just finished a formal proof in Coq
> > of Puiseux't theorem: 18 months of work, 250 definitions, 5 axioms,
> > 1200 theorems. Source soon available.
> >
--
Daniel de Rauglaudre
http://pauillac.inria.fr/~ddr/
- [Coq-Club] Coq proof of Puiseux's theorem completed, Daniel de Rauglaudre, 09/14/2014
- Re: [Coq-Club] Coq proof of Puiseux's theorem completed, John Wiegley, 09/14/2014
- Re: [Coq-Club] Coq proof of Puiseux's theorem completed, Daniel de Rauglaudre, 09/18/2014
- Re: [Coq-Club] Coq proof of Puiseux's theorem completed, Laurent Théry, 09/14/2014
- Re: [Coq-Club] Coq proof of Puiseux's theorem completed, croux, 09/15/2014
- Re: [Coq-Club] Coq proof of Puiseux's theorem completed, Daniel de Rauglaudre, 09/15/2014
- Re: [Coq-Club] Coq proof of Puiseux's theorem completed, Alan Schmitt, 09/18/2014
- Re: [Coq-Club] Coq proof of Puiseux's theorem completed, Bas Spitters, 09/18/2014
- Re: [Coq-Club] Coq proof of Puiseux's theorem completed, Daniel de Rauglaudre, 09/18/2014
- Re: [Coq-Club] Coq proof of Puiseux's theorem completed, Daniel Schepler, 09/18/2014
- Re: [Coq-Club] Coq proof of Puiseux's theorem completed, Alan Schmitt, 09/18/2014
- Re: [Coq-Club] Coq proof of Puiseux's theorem completed, Daniel de Rauglaudre, 09/15/2014
- Re: [Coq-Club] Coq proof of Puiseux's theorem completed, John Wiegley, 09/14/2014
Archive powered by MHonArc 2.6.18.