Title
A machine-checked proof of the odd order theorem
Abstract
This paper reports on a six-year collaborative effort that culminated in a complete formalization of a proof of the Feit-Thompson Odd Order Theorem in the Coq proof assistant. The formalized proof is constructive, and relies on nothing but the axioms and rules of the foundational framework implemented by Coq. To support the formalization, we developed a comprehensive set of reusable libraries of formalized mathematics, including results in finite group theory, linear algebra, Galois theory, and the theories of the real and complex algebraic numbers.
Year
DOI
Venue
2013
10.1007/978-3-642-39634-2_14
ITP
Keywords
Field
DocType
formalized proof,feit-thompson odd order theorem,galois theory,comprehensive set,foundational framework,complex algebraic number,odd order theorem,formalized mathematics,finite group theory,coq proof assistant,machine-checked proof,complete formalization
Analytic proof,Computer-assisted proof,Discrete mathematics,Constructive proof,Proof by contradiction,Computer science,Structural proof theory,Proof theory,Mathematical proof,Proof assistant
Conference
Volume
ISSN
Citations 
7998
0302-9743
80
PageRank 
References 
Authors
3.41
22
15
Name
Order
Citations
PageRank
Georges Gonthier12275195.06
Andrea Asperti284975.19
Jeremy Avigad346243.47
Yves Bertot444240.82
Cyril Cohen51278.53
François Garillot61607.53
Stéphane Le Roux714317.47
Assia Mahboubi830820.84
Russell O'Connor915411.75
Sidi Ould Biha101327.63
Ioana Pasca111407.99
Laurence Rideau1225316.08
Alexey Solovyev1320510.13
Enrico Tassi1432721.79
Laurent Théry1545641.21