Puneet Varma (Editor)

List of mathematical proofs

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit

A list of articles with mathematical proofs:

Contents

Theorems of which articles are primarily devoted to proving them

  • Bertrand's postulate and a proof
  • Estimation of covariance matrices
  • Fermat's little theorem and some proofs
  • Gödel's completeness theorem and its original proof
  • Mathematical induction and a proof
  • Proof that 0.999... equals 1
  • Proof that 22/7 exceeds π
  • Proof that e is irrational
  • Proof that π is irrational
  • Proof that the sum of the reciprocals of the primes diverges
  • Articles devoted to theorems of which a (sketch of a) proof is given

  • Banach fixed point theorem
  • Banach–Tarski paradox
  • Basel problem
  • Bolzano–Weierstrass theorem
  • Brouwer fixed point theorem
  • Buckingham π theorem (proof in progress)
  • Burnside's lemma
  • Cantor's theorem
  • Cantor–Bernstein–Schroeder theorem
  • Cayley's formula
  • Cayley's theorem
  • Clique problem (to do)
  • Compactness theorem (very compact proof)
  • Erdős–Ko–Rado theorem
  • Euler's formula
  • Euler's four-square identity
  • Euler's theorem
  • Five color theorem
  • Five lemma
  • Fundamental theorem of arithmetic
  • Gauss–Markov theorem (brief pointer to proof)
  • Gödel's incompleteness theorem
  • Gödel's first incompleteness theorem
  • Gödel's second incompleteness theorem
  • Goodstein's theorem
  • Green's theorem (to do)
  • Green's theorem when D is a simple region
  • Heine–Borel theorem
  • Intermediate value theorem
  • Itō's lemma
  • König's lemma
  • König's theorem (set theory)
  • König's theorem (graph theory)
  • Lagrange's theorem (group theory)
  • Lagrange's theorem (number theory)
  • Liouville's theorem (complex analysis)
  • Markov's inequality (proof of a generalization)
  • Mean value theorem
  • Multivariate normal distribution (to do)
  • Holomorphic functions are analytic
  • Pythagorean theorem
  • Quadratic equation
  • Quotient rule
  • Ramsey's theorem
  • Rao–Blackwell theorem
  • Rice's theorem
  • Rolle's theorem
  • Splitting lemma
  • squeeze theorem
  • Sum rule in differentiation
  • Sum rule in integration
  • Sylow theorems
  • Transcendence of e and π (as corollaries of Lindemann–Weierstrass)
  • Tychonoff's theorem (to do)
  • Ultrafilter lemma
  • Ultraparallel theorem
  • Urysohn's lemma
  • Van der Waerden's theorem
  • Wilson's theorem
  • Zorn's lemma
  • Articles devoted to algorithms in which their correctness is proved

  • Bellman–Ford algorithm (to do)
  • Euclidean algorithm
  • Kruskal's algorithm
  • Gale–Shapley algorithm
  • Prim's algorithm
  • Shor's algorithm (incomplete)
  • Articles where example statements are proved

  • Basis (linear algebra)
  • Burrows–Abadi–Needham logic
  • Direct proof
  • Generating a vector space
  • Linear independence
  • Polynomial
  • Proof
  • Pumping lemma
  • Simpson's rule
  • Addition in N
  • associativity of addition in N
  • commutativity of addition in N
  • uniqueness of addition in N
  • Algorithmic information theory
  • Boolean ring
  • commutativity of a boolean ring
  • Boolean satisfiability problem
  • NP-completeness of the Boolean satisfiability problem
  • Cantor's diagonal argument
  • set is smaller than its power set
  • uncountability of the real numbers
  • Cantor's first uncountability proof
  • uncountability of the real numbers
  • Combinatorics
  • Combinatory logic
  • Co-NP
  • Coset
  • Countable
  • countability of a subset of a countable set (to do)
  • Angle of parallelism
  • Galois group
  • Fundamental theorem of Galois theory (to do)
  • Gödel number
  • Gödel's incompleteness theorem
  • Group (mathematics)
  • Halting problem
  • insolubility of the halting problem
  • Harmonic series (mathematics)
  • divergence of the (standard) harmonic series
  • Highly composite number
  • Area of hyperbolic sector, basis of hyperbolic angle
  • Infinite series
  • convergence of the geometric series with first term 1 and ratio 1/2
  • Integer partition
  • Irrational number
  • irrationality of log23
  • irrationality of the square root of 2
  • Limit point
  • Mathematical induction
  • sum identity
  • Power rule
  • differential of xn
  • Product and Quotient Rules
  • Derivation of Product and Quotient rules for differentiating.
  • Prime number
  • Infinitude of the prime numbers
  • Primitive recursive function
  • Principle of bivalence
  • no propositions are neither true nor false in intuitionistic logic
  • Recursion
  • Relational algebra (to do)
  • Solvable group
  • Square root of 2
  • Tetris
  • Algebra of sets
  • idempotent laws for set union and intersection
  • Articles which mention dependencies of theorems

  • Cauchy's integral formula
  • Cauchy integral theorem
  • Computational geometry
  • Fundamental theorem of algebra
  • Lambda calculus
  • Invariance of domain
  • Minkowski inequality
  • Nash embedding theorem
  • Open mapping theorem (functional analysis)
  • Product topology
  • Riemann integral
  • Time hierarchy theorem
  • Deterministic time hierarchy theorem
  • Articles giving mathematical proofs within a physical model

  • No cloning theorem
  • Torque
  • References

    List of mathematical proofs Wikipedia


    Similar Topics