Formalizing 100 Theorems
There is a "top 100" of mathematical theorems on the web,
which is a rather arbitrary list (and most of the theorems seem rather
elementary), but still is nice to look at.
On the current page I keep track of which theorems from this list
have been formalized.
Currently the fraction that already has been formalized seems to be
99%
The page does not keep track of all formalizations of these theorems.
It just shows formalizations in systems that have formalized a significant number of theorems,
or that have formalized a theorem that none of the others have done.
The systems that this page refers to are (in order of the number of
theorems that have been formalized, so the more
interesting systems for mathematics are near the top):
Theorems in the list which have not been formalized yet
are in italics.
Formalizations of constructive proofs are in italics too.
The difficult proofs in the list (according to John all the others
are not a serious challenge "given a week or two") have been underlined.
The formalizations under a theorem are in the order of the list of systems,
and not in chronological order.
The List
- The Irrationality of the Square Root of 2
- HOL Light, John Harrison: statement
- Isabelle, Markus Wenzel: statement
- Lean, mathlib: statement
- Rocq, contrib, many versions: statement
- Metamath, Norman Megill: statement
- Mizar, Freek Wiedijk: statement
- ACL2, Ruben Gamboa: statement
- ProofPower, Rob Arthan: statement
- PVS, Bart Jacobs & John Rushby
- Imandra: statement
- Megalodon: statement
- Naproche, Peter Koepke, Mateusz Marcol & Patrick Schäfer
- NuPRL, Stuart Allen, Paul Jackson
- Fundamental Theorem of Algebra
- HOL Light, John Harrison: statement
- Isabelle, Amine Chaieb: statement
- Lean, Chris Hughes: statement
- Rocq, C-CoRN, Herman Geuvers et al.: statement
- Metamath, Mario Carneiro: statement
- Mizar, Robert Milewski: statement
- ACL2, Ruben Gamboa & John Cowles: statement
- ProofPower, Rob Arthan: statement
- PVS, Anthony Narkawicz
- The Denumerability of the Rational Numbers
- HOL Light, John Harrison: statement
- Isabelle, Stefan Richter & Benjamin Porter: statement
- Lean, Chris Hughes: statement
- Rocq, contrib, Yves Bertot & Milad Niqui: statement
- Metamath, revised by Mario Carneiro: statement
- Mizar, Grzegorz Bancerek: statement
- ACL2, David M. Russinoff: statement
- ProofPower, Rob Arthan: statement
- PVS, Jerry James
- Imandra: statement
- Megalodon: statement
- NuPRL, Stuart Allen
- Pythagorean Theorem
- HOL Light, John Harrison: statement
- Isabelle, Amine Chaieb: statement
- Lean, Joseph Myers: statement
- Rocq, contrib, Frédérique Guilhot: statement
- Metamath, Norman Megill: statement
- Mizar, Akihiro Kubo & Yatsuka Nakamura: statement
- ProofPower, Rob Arthan: statement
- PVS, NASA library, David Lester
- Imandra: statement
- Prime Number Theorem
- HOL Light, John Harrison: statement
- Isabelle, Jeremy Avigad et al.: statement
- Lean, Alex Kontorovich, Terry Tao, and the Prime Number Theorem + Project: statement
- Metamath, Mario Carneiro: statement
- Gödel's Incompleteness Theorem
- Law of Quadratic Reciprocity
- The Impossibility of Trisecting the Angle and Doubling the Cube
- The Area of a Circle
- Euler's Generalization of Fermat's Little Theorem
- The Infinitude of Primes
- HOL Light, John Harrison: statement
- Isabelle, Jacques D. Fleuriot: statement
- Lean, Jeremy Avigad: statement
- Rocq, contrib, Jean-François Dufourd: statement
- Metamath, Norman Megill: statement
- Mizar, Rafal Kwiatek: statement
- ACL2, David M. Russinoff: statement
- ProofPower, Rob Arthan: statement
- PVS, NASA library, Ricky Butler
- Imandra: statement
- Megalodon: statement
- Naproche, Peter Koepke
- The Independence of the Parallel Postulate
- Polyhedron Formula
- Euler's Summation of 1 + (1/2)^2 + (1/3)^2 + ....
- Fundamental Theorem of Integral Calculus
- HOL Light, John Harrison: statement
- Isabelle, Jacques D. Fleuriot: statement
- Lean, Yury G. Kudryashov (first) and Benjamin Davidson (second): statement
- Rocq, C-CoRN, Luís Cruz-Filipe: statement
- Metamath, Mario Carneiro: statement
- Mizar, Noboru Endou & Katsumi Wasaki & Yasunari Shidama: statement
- ACL2, Matt Kaufmann: statement
- ProofPower, Rob Arthan: statement
- PVS, NASA library, Ricky Butler
- Insolvability of General Higher Degree Equations
- Lean, Thomas Browning: statement
- Rocq, Sophie Bernard & Cyril Cohen & Assia Mahboubi & Pierre-Yves Strub, statement
- De Moivre's Theorem
- Liouville's Theorem and the Construction of Transcendental Numbers
- Four Squares Theorem
- All Primes (1 mod 4) Equal the Sum of Two Squares
- HOL Light, John Harrison: statement
- Isabelle, Roelof Oosterhuis: statement
- Lean, Chris Hughes: statement
- Rocq, contrib, Laurent Théry: statement
- Metamath, Mario Carneiro: statement
- Mizar, Marco Riccardi: statement
- ACL2, David M. Russinoff: statement
- ProofPower, Rob Arthan: statement
- PVS, Anthony Narkawicz
- Green's Theorem
- Isabelle, Mohammad Abdulaziz & Larry Paulson: statement
- The Non-Denumerability of the Continuum
- Formula for Pythagorean Triples
- The Undecidability of the Continuum Hypothesis
- Isabelle, Emmanuel Gunther, Miguel Pagano, Pedro Sánchez Terraf & Matías Steinberg: statement
- Lean, Jesse Han & Floris van Doorn: statement
- Schroeder-Bernstein Theorem
- HOL Light, John Harrison: statement
- Isabelle, Tobias Nipkow: statement
- Lean, Mario Carneiro: statement
- Rocq, contrib, Hugo Herbelin: statement
- Metamath, Norman Megill and Jim Kingdon: statement
- Mizar, Piotr Rudnicki & Andrzej Trybulec: statement
- ACL2, Grant Jurgensen: statement
- ProofPower, Rob Arthan: statement
- Megalodon: statement
- Naproche, Peter Koepke & Marcel Schütz
- Leibniz's Series for Pi
- Sum of the Angles of a Triangle
- Pascal's Hexagon Theorem
- Feuerbach's Theorem
- The Ballot Problem
- Ramsey's Theorem
- HOL Light, John Harrison: statement
- Isabelle, Tom Ridge: statement
- Lean, Bhavik Mehta: statement
- Rocq, Frédéric Blanqui: statement
- Metamath, Mario Carneiro: statement
- Mizar, Marco Riccardi: statement
- ProofPower, Rob Arthan & Roger Bishop Jones: statement
- nqthm, Matt Kaufmann: statement
- PVS, NASA library, Natarajan Shankar
- Megalodon: statement
- NuPRL, David Basin
- The Four Color Problem
- Rocq, not in contribs, Georges Gonthier: statement
- Fermat's Last Theorem
- Divergence of the Harmonic Series
- HOL Light, John Harrison: statement
- Isabelle, Benjamin Porter: statement
- Lean, Anatole Dedecker: statement
- Rocq, contrib, Frédérique Guilhot: statement
- Metamath, Mario Carneiro: statement
- Mizar, Konrad Raczkowski & Andrzej Nedzusiak: statement
- ACL2, David M. Russinoff: statement
- ProofPower, Rob Arthan: statement
- PVS, Greg Anderson
- Imandra: statement
- Taylor's Theorem
- HOL Light, John Harrison: statement
- Isabelle, Jacques D. Fleuriot & Lukas Bulwahn & Bernhard Häupler: statement
- Lean, Moritz Doll: statement
- Rocq, C-CoRN, Luís Cruz-Filipe: statement
- Metamath, Mario Carneiro: statement
- Mizar, Yasunari Shidama: statement
- ACL2, Ruben Gamboa & Brittany Middleton & Jun Sawada: statement
- ProofPower, Rob Arthan: statement
- PVS, NASA library, Ricky Butler
- Brouwer Fixed Point Theorem
- The Solution of a Cubic
- Arithmetic Mean/Geometric Mean
- HOL Light, John Harrison: statement
- Isabelle, Benjamin Porter: statement
- Lean, Yury G. Kudryashov: statement
- Rocq, not in contribs, Jean-Marie Madiot: statement
- Metamath, Mario Carneiro: statement
- Mizar, Adam Grabowski: statement
- ACL2, Matt Kaufmann, Paolo Pecchiari: statement
- ProofPower, Rob Arthan: statement
- Solutions to Pell's Equation
- Minkowski's Fundamental Theorem
- Puiseux's Theorem
- Isabelle, Manuel Eberl: statement
- Rocq, not yet in contrib, Daniel de Rauglaudre: statement
- Sum of the Reciprocals of the Triangular Numbers
- The Isoperimetric Theorem
- The Binomial Theorem
- HOL Light, John Harrison: statement
- Isabelle, Tobias Nipkow: statement
- Lean, Chris Hughes: statement
- Rocq, contrib, Laurent Théry: statement
- Metamath, Norman Megill: statement
- Mizar, Christoph Schwarzweller: statement
- ACL2, Ruben Gamboa: statement
- ProofPower, Rob Arthan: statement
- Imandra: statement
- NuPRL, Paul Jackson & Rich Eaton
- The Partition Theorem
- The Solution of the General Quartic Equation
- The Central Limit Theorem
- Dirichlet's Theorem
- The Cayley-Hamilton Theorem
- HOL Light, John Harrison: statement
- Isabelle, Stephan Adelsberger, Stefan Hetzl & Florian Pollak: statement
- Lean, Scott Morrison: statement
- Rocq, contrib, Sidi Ould Biha: statement
- Metamath, Alexander van der Vekens: statement
- The Number of Platonic Solids
- Wilson's Theorem
- The Number of Subsets of a Set
- HOL Light, John Harrison: statement
- Isabelle, Florian Kammüller: statement
- Lean, mathlib: statement
- Rocq, contrib, Laurent Théry: statement
- Metamath, Norman Megill: statement
- Mizar, Grzegorz Bancerek: statement
- ACL2, David M. Russinoff: statement
- ProofPower, Rob Arthan: statement
- Imandra: statement
- Megalodon: statement
- Naproche, Patrick Schäfer
- Pi is Transcendental
- Konigsberg Bridges Problem
- Product of Segments of Chords
- The Hermite-Lindemann Transcendence Theorem
- Heron's Formula
- Formula for the Number of Combinations
- The Laws of Large Numbers
- Bezout's Theorem
- HOL Light, John Harrison: statement
- Isabelle, Amine Chaieb: statement
- Lean, mathlib: statement
- Rocq, standard library: statement
- Metamath, Mario Carneiro: statement
- Mizar, Rafal Kwiatek: statement
- ACL2, John Cowles: statement
- ProofPower, Rob Arthan: statement
- Imandra: statement
- Megalodon: statement
- Naproche, Mateusz Marcol & Patrick Schäfer
- NuPRL, Paul Jackson & Mark Bickford
- Theorem of Ceva
- Fair Games Theorem
- Cantor's Theorem
- HOL Light, John Harrison: statement
- Isabelle, Larry Paulson: statement
- Lean, mathlib: statement
- Rocq, Jorik Mandemaker: statement
- Metamath, Norman Megill: statement
- Mizar, Grzegorz Bancerek: statement
- ACL2, Matt Kaufmann: statement
- ProofPower, Rob Arthan: statement
- Megalodon: statement
- Naproche, Peter Koepke
- NuPRL, Jim Caldwell
- L'Hôpital's Rule
- Isosceles Triangle Theorem
- Sum of a Geometric Series
- HOL Light, John Harrison: statements
- Isabelle, Jacques D. Fleuriot: statements
- Lean, Sander R. Dahmen (finite) and Johannes Hölzl (infinite): statement
- Rocq, C-CoRN, Luís Cruz-Filipe: statement
- Metamath, Norman Megill: statement
- Mizar, Konrad Raczkowski & Andrzej Nedzusiak: statement
- ACL2, Ruben Gamboa: statement
- ProofPower, Rob Arthan: statement
- PVS, NASA library, Ricky Butler
- Imandra: statement
- Naproche, Peter Koepke
- e is Transcendental
- Sum of an arithmetic series
- HOL Light, John Harrison: statement
- Isabelle, Benjamin Porter: statement
- Lean, Johannes Hölzl: statement
- Rocq, not in contribs, many versions: statement
- Metamath, Frédéric Liné: statement
- Mizar, Ming Liang & Yuzhong Ding: statement
- ACL2, Ruben Gamboa: statement
- ProofPower, Rob Arthan: statement
- PVS, NASA library, Tanner Slagel
- Imandra: statement
- Naproche, Peter Koepke
- Greatest Common Divisor Algorithm
- HOL Light, John Harrison: statements
- Isabelle, Larry Paulson: statement
- Lean, mathlib: statement
- Rocq, standard library: statement
- Metamath, Paul Chapman: statement
- Mizar, Grzegorz Bancerek: statement
- ACL2, David M. Russinoff: statement
- ProofPower, Rob Arthan: statement
- PVS, Kai Engelhardt
- Imandra: statement
- Megalodon: statement
- Naproche, Mateusz Marcol & Patrick Schäfer
- NuPRL, Paul Jackson & Rich Eaton
- The Perfect Number Theorem
- Order of a Subgroup
- HOL Light, John Harrison: statement
- Isabelle, Florian Kammüller: statement
- Lean, mathlib: statement
- Rocq, almost C-CoRN, Dan Synek & contrib, Laurent Théry: statement
- Metamath, Mario Carneiro: statement
- Mizar, Wojciech Trybulec: statement
- ACL2, David M. Russinoff: statement
- ProofPower, Rob Arthan: statement
- PVS, NASA library, David Lester
- Sylow's Theorem
- Ascending or Descending Sequences
- The Principle of Mathematical Induction
- The Mean Value Theorem
- HOL Light, John Harrison: statement
- Isabelle, Jacques D. Fleuriot: statement
- Lean, Yury G. Kudryashov: statement
- Rocq, C-CoRN, Luís Cruz-Filipe: statement
- Metamath, Mario Carneiro: statement
- Mizar, Jaroslaw Kotowicz & Konrad Raczkowski & Pawel Sadowski: statement
- ACL2, Ruben Gamboa: statement
- ProofPower, Rob Arthan: statement
- PVS, NASA library, Bruno Dutertre
- Fourier Series
- Sum of kth powers
- The Cauchy-Schwarz Inequality
- HOL Light, John Harrison: statement
- Isabelle, Benjamin Porter: statement
- Lean, Zhouhang Zhou: statement
- Rocq, Daniel de Rauglaudre: statement
- Metamath, Norman Megill: statement
- Mizar, Jaroslaw Kotowicz: statement
- ACL2, Carl Kwan: statement
- ProofPower, Rob Arthan: statement
- PVS, NASA library, Ricky Butler
- Imandra: statement
- The Intermediate Value Theorem
- HOL Light, John Harrison: statement
- Isabelle, Jacques D. Fleuriot: statement
- Lean, mathlib: statement
- Rocq, C-CoRN, Herman Geuvers et al.: statement
- Metamath, Paul Chapman: statement
- Mizar, Yatsuka Nakamura & Andrzej Trybulec: statement
- ACL2, Ruben Gamboa: statement
- ProofPower, Rob Arthan: statement
- PVS, NASA library, Bruno Dutertre
- The Fundamental Theorem of Arithmetic
- HOL Light, John Harrison: statement
- Isabelle, Thomas M. Rasmussen: statement
- Lean, mathlib: statement
- Rocq, contrib, Martijn Oostdijk: statement
- Metamath, Paul Chapman: statement
- Mizar, Artur Korniłowicz, Piotr Rudnicki & Hiroyuki Okazaki, Yasunari Shidama: statements
- ACL2, John Cowles: statement
- ProofPower, Rob Arthan: statement
- PVS, NASA library, Ricky Butler
- Imandra: statement
- Megalodon: statement
- NuPRL, Stuart Allen & Paul Jackson
- Divergence of the Prime Reciprocal Series
- Dissection of Cubes (J.E. Littlewood's "elegant" proof)
- The Friendship Theorem
- Morley's Theorem
- Divisibility by 3 Rule
- Lebesgue Measure and Integration
- HOL Light, John Harrison: statement
- Isabelle, Stefan Richter: statement
- Lean, Johannes Hölzl: statement
- Rocq, Sylvie Boldo, François Clément, Florian Faissole, Vincent Martin & Micaela Mayero, and Reynald Affeldt & Cyril Cohen: statement
- Metamath, Mario Carneiro: statement
- Mizar, Noboru Endou & Yasunari Shidama: statement
- Desargues's Theorem
- HOL Light, John Harrison: statement
- Isabelle, Anthony Bordg: statement
- Rocq, contrib, Frédérique Guilhot, Julien Narboux: statement
- Metamath, Norman Megill: statement
- Mizar, Wojciech Leonczuk & Krzysztof Prazmowski: statement
- Derangements Formula
- The Factor and Remainder Theorems
- Stirling's Formula
- HOL Light, John Harrison: statement
- Isabelle, Manuel Eberl: statements
- Lean, mathlib (Moritz Firsching, Fabian Kruse, Nikolas Kuhn, Heather Macbeth): statement
- Rocq, not in contribs, Coqtail team: statement
- Metamath, Glauco Siliprandi: statement
- The Triangle Inequality
- HOL Light, John Harrison: statement
- Isabelle, Steven Obua: statement
- Lean, Zhouhang Zhou: statement
- Rocq, Frédérique Guilhot: statement
- Metamath, Norman Megill: statement
- Mizar, Czeslaw Bylinski: statement
- ACL2, Ruben Gamboa: statement
- ProofPower, Rob Arthan: statement
- PVS, NASA library, Ricky Butler & Cesar Munoz
- Imandra: statement
- Pick's Theorem
- The Birthday Problem
- The Law of Cosines
- Ptolemy's Theorem
- Principle of Inclusion/Exclusion
- Cramer's Rule
- Bertrand's Postulate
- Buffon Needle Problem
- Descartes Rule of Signs
This list (which I did not make!) has some obvious omissions.
I will list here, in alphabetical order, the theorems that people have
complained to me are missing.
(Some of them might just be missing because they are "too new",
as the list is from 1999.)
- Atiyah-Singer Index Theorem
- Baker's Theorem on Linear Forms in Logarithms
- Black-Scholes Formula
- Borsuk-Ulam Theorem
- Cantor-Bendixson theorem
- Cauchy's Integral Theorem
- Cauchy's Residue Theorem
- Chen's theorem
- every vector space is free
- Classification of Finite Simple Groups
- Classification of semisimple Lie groups (Killing, Cartan, Dynkin)
- Sophie Germain's theorem
- Gödel's Completeness Theorem
- Gödel's Second Incompleteness Theorem
- Green-Tao Theorem
- Feit-Thompson Theorem
- The Fundamental Theorem of Finite Abelian Groups
- Fundamental Theorem of Galois Theory
- Heine-Borel Theorem
- Hessenberg's Theorem = "Pappus → Desargues"
- Hilbert Basis Theorem
- Hilbert Nullstellensatz
- Hilbert-Waring theorem
- Invariance of Dimension
- IP=PSPACE
- Jordan Curve Theorem
- Kepler Conjecture
- Lie's work relating Algebras and Groups
- Nash's Theorem
- Perelman-Hamilton-Thurston theorem classifying compact 3-manifolds
- Poincaré Conjecture
- Riemann Mapping Theorem
- sorting takes Θ(N log N) steps
- Stokes' Theorem
- Stone-Weierstrass Theorem
- Tarski-Banach
- Thales' Theorem
- Thue-Siegel-Roth theorem about approximating algebraic numbers by rationals
- Yoneda lemma
- ζ(-1) = -1 ⁄ 12
- existence of ZF+DC+IHC model in which all real subsets are Lebesque measurable, have the perfect set property, and are Baire
(last modification 2026-03-26)