请输入您要查询的百科知识:

 

词条 List of mathematical proofs
释义

  1. Theorems of which articles are primarily devoted to proving them

  2. Articles devoted to theorems of which a (sketch of a) proof is given

  3. Articles devoted to algorithms in which their correctness is proved

  4. Articles where example statements are proved

  5. Other articles containing proofs

  6. Articles which mention dependencies of theorems

  7. Articles giving mathematical proofs within a physical model

  8. See also

A list of articles with mathematical proofs:

Theorems of which articles are primarily devoted to proving them

{{See also|:Category:Article proofs}}
  • 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

{{See also|:Category:Articles containing proofs}}
  • 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

{{See also|:Category:Articles containing proofs}}
  • Basis (linear algebra)
  • Burrows–Abadi–Needham logic
  • Direct proof
  • Generating a vector space
  • Linear independence
  • Polynomial
  • Proof
  • Pumping lemma
  • Simpson's rule

Other articles containing proofs

{{See also|:Category:Articles containing proofs}}
  • 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

See also

  • Gödel's ontological proof
  • Invalid proof
  • List of theorems
  • List of incomplete proofs
  • List of long proofs

2 : Mathematics-related lists|Mathematical proofs

随便看

 

开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2023 OENC.NET All Rights Reserved
京ICP备2021023879号 更新时间:2024/9/21 22:23:23