Math 2.0

Proofs

An argument that proves one statement.

Ideas 1351–1500 of 1584.

NameKindSubject
Proof of the generalized pigeonhole principleProofCombinatorics
Proof that linear maps correspond to matricesProofLinear and multilinear algebra; matrix theory
Proof that a subspace of a finite-dimensional space has smaller or equal dimensionProofLinear and multilinear algebra; matrix theory
Proof that absolutely convergent series in a Banach space convergeProofSequences, series, summability
Proof of the Mercator series by term-by-term differentiation and Abel's theoremProofFunctions of a complex variable
Proof of the symmetry of second derivatives by a second differenceProofReal functions
Proof that in a PID a nonzero element is irreducible iff it generates a maximal idealProofCommutative algebra
Proof that each isotropic vector lies in a hyperbolic planeProofLinear and multilinear algebra; matrix theory
Proof of the formula for the totient of a prime powerProofNumber theory
Proof that adding a multiple of one row to another preserves the determinantProofLinear and multilinear algebra; matrix theory
Proof of the bijection principleProofCombinatorics
Proof of the chain rule for Jacobian matricesProofReal functions
Proof that the determinant is multilinear in the rowsProofLinear and multilinear algebra; matrix theory
Proof of the McKinsey-Tarski theoremProofMathematical logic and foundations
Outline of the solution of Tarski's problems for free groupsProofGroup theory and generalizations
Proof of the invertibility of a triangular matrixProofLinear and multilinear algebra; matrix theory
Proof of the formula for the moment-generating function of the normal distributionProofProbability theory and stochastic processes
Proof that reflexive forms are symmetric, alternating or Hermitian up to a scalarProofLinear and multilinear algebra; matrix theory
Proof of Robinson's joint consistency theorem by a joint Henkin constructionProofMathematical logic and foundations
Proof that the one-sided group axioms define a groupProof
Proof that open balls are openProofGeneral topology
Proof that power series are holomorphic in the disc of convergenceProofFunctions of a complex variable
Proof of the correspondence between quadratic forms and symmetric bilinear formsProofLinear and multilinear algebra; matrix theory
Proof of the fixed point congruence for p-group actionsProofGroup theory and generalizations
Proof that a tree on n vertices has n − 1 edges, by removing a leafProofCombinatorics
Proof of the five colour theorem by Kempe chainsProofCombinatorics
Proof that strong Kleene logic has no tautologiesProofMathematical logic and foundations
Proof that a function with zero derivative on an open interval is constantProofReal functions
Proof that a function with nonempty domain is injective iff it has a left inverseProofMathematical logic and foundations
Proof that Möbius transformations map circles and lines to circles and linesProofFunctions of a complex variable
Proof that projections correspond to direct sum decompositionsProofLinear and multilinear algebra; matrix theory
Proof of the orthogonality of eigenspacesProofOperator theory
Proof of Lagrange's theoremProofGroup theory and generalizations
Proof that a one-sided inverse of a square matrix is two-sidedProofLinear and multilinear algebra; matrix theory
Proof of the reduction modulo p test for irreducibilityProofField theory and polynomials
Proof that the determinant of a matrix exponential is the exponential of the traceProofLinear and multilinear algebra; matrix theory
Proof that the gamma function extends the factorialProofSpecial functions
Proof that homomorphisms preserve identity and inversesProofGroup theory and generalizations
Proof of Kolmogorov's zero–one lawProofProbability theory and stochastic processes
Proof of the monotonicity of the integralProofReal functions
Proof of the comparison test for improper integralsProofSequences, series, summability
Proof of Counting lemmaProof
Proof of the first derivative testProofReal functions
Proof that the eigenvalues are the roots of the characteristic polynomialProofLinear and multilinear algebra; matrix theory
Proof of the invertible matrix theoremProofLinear and multilinear algebra; matrix theory
Proof of the boundedness theorem by Bolzano–WeierstrassProofReal functions
Proof of the criteria for a nondegenerate bilinear formProofLinear and multilinear algebra; matrix theory
Proof that a finite intersection of open sets of a metric space is openProofGeneral topology
Proof that a matrix and its transpose have the same traceProofLinear and multilinear algebra; matrix theory
Proof that every element of a finite field of order q satisfies x^q = xProofField theory and polynomials
Proof of the soundness theorem by induction on derivationsProofMathematical logic and foundations
Proof of the classification of the orthogonal group of the planeProofLinear and multilinear algebra; matrix theory
Proof that the exterior derivative squares to zeroProofGlobal analysis, analysis on manifolds
Proof of Jankov's theorem by Jankov formulas and an antichainProofMathematical logic and foundations
Proof of Legendre's formula by counting multiples of prime powersProofNumber theory
Proof of Markov's inequalityProofProbability theory and stochastic processes
Proof of the irrationality of square roots of non-squaresProofNumber theory
Proof that a set is compact iff it is complete and totally boundedProofGeneral topology
Proof that row rank equals column rank by row reductionProofLinear and multilinear algebra; matrix theory
Proof of the factor theoremProofCommutative algebra
Proof that the Dirichlet convolution of multiplicative functions is multiplicativeProofNumber theory
Proof of the reflection lemma and Witt cancellationProofLinear and multilinear algebra; matrix theory
Proof of the uniqueness of saturated modelsProofMathematical logic and foundations
Proof that Lipschitz maps are uniformly continuousProofReal functions
Proof that the closure is closedProofGeneral topology
Proof of Gallai–Hasse–Roy–Vitaver theoremProof
Proof of the Picard–Lindelöf theorem in integral formProofOrdinary differential equations
Proof of the intersecting chords theorem by the power of a pointProofGeometry
Proof that n distinct eigenvalues imply diagonalizableProofLinear and multilinear algebra; matrix theory
Proof of the kernels lemma by Bézout's identityProofLinear and multilinear algebra; matrix theory
Proof that a matrix ring over a field has no nontrivial two-sided idealsProofAssociative rings and algebras
Proof of the ratio formula for the radius of convergenceProofFunctions of a complex variable
Proof that all cosets have the same sizeProofGroup theory and generalizations
Proof of the p-series test by Cauchy condensationProofSequences, series, summability
Proof that relations definable in Büchi arithmetic are automaticProofMathematical logic and foundations
Proof of the finite dimension theorem by the Steinitz exchange lemmaProofLinear and multilinear algebra; matrix theory
Proof of Carathéodory's theorem by removing pointsProofConvex and discrete geometry
Proof of Rybakov's theorem from enumerability and a cited lemmaProofMathematical logic and foundations
Proof of the rule of SarrusProofLinear and multilinear algebra; matrix theory
Proof of the correspondence theorem for vector spacesProofLinear and multilinear algebra; matrix theory
Proof of the weak law of large numbers by characteristic functionsProofProbability theory and stochastic processes
Proof that a group of exponent 2 is abelianProofGroup theory and generalizations
Proof of the degrees along an Eulerian trailProofCombinatorics
Proof that the special unitary group of degree two is the group of unit quaternionsProofLinear and multilinear algebra; matrix theory
Proof of isomorphism invariance of truth by inductionProofMathematical logic and foundations
Proof of the superposition principleProofOrdinary differential equations
Proof of Euler's formula by power seriesProofSpecial functions
Proof of the number of invertible residues modulo nProofNumber theory
Proof of the existence of a prime divisorProofNumber theory
Proof that C^k functions are characterised by continuous derivativesProofReal functions
Proof that Γ(G, u) is an MV-algebra and that Γ is a functorProofOrder, lattices, ordered algebraic structures
Proof of the Chapman–Kolmogorov equationProofProbability theory and stochastic processes
Proof of the soundness of the Dialectica interpretationProofMathematical logic and foundations
Proof of the multinomial theorem by induction on the number of termsProofCombinatorics
Proof of the Cauchy-Binet formula by multilinearityProofLinear and multilinear algebra; matrix theory
Proof of the frame correspondences of the common modal axiomsProofMathematical logic and foundations
Proof that a Gram matrix is invertible if and only if the family is independentProofLinear and multilinear algebra; matrix theory
Proof of Dirac's theorem on Hamiltonian cycles from Ore's theoremProofCombinatorics
Proof of the Euler line theorem by vectorsProofGeometry
Proof that continuous partial derivatives imply differentiabilityProofReal functions
Proof that an algebraic extension of an algebraic extension is algebraicProofField theory and polynomials
Proof of Cantor's theorem by the diagonal argumentProofMathematical logic and foundations
Proof that binary trees are counted by Catalan numbersProofCombinatorics
Proof of Chang's completeness theorem by linear chains and rational solutionsProofMathematical logic and foundations
Proof of the product rule in several variablesProofReal functions
Proof of the countable saturated model theorem by an elementary chainProofMathematical logic and foundations
Structure of the proof of Maksimova's interpolation theorem through amalgamationProofMathematical logic and foundations
Proof of the Chevalley–Warning theoremProofNumber theory
Proof of the vector calculus identitiesProofReal functions
Proof of the complexity of CTL* satisfiability and model checkingProofMathematical logic and foundations
Proof of the comparability of cardinals from Zorn's lemmaProofMathematical logic and foundations
Proof of the divisibility rule for 3ProofNumber theory
Proof of the extended Goodstein theoremProofMathematical logic and foundations
Proof that a set is open if and only if its complement is closedProofGeneral topology
Proof of Kripke incompletenessProofMathematical logic and foundations
Proof that a product of compact sets is compact by the tube lemmaProofGeneral topology
Proof that abelian simple groups have prime orderProofGroup theory and generalizations
Proof of the rank-nullity theorem by extending a basis of the kernelProofLinear and multilinear algebra; matrix theory
Proof that the symmetric group on five or more letters is not solvableProofGroup theory and generalizations
Proof of the anticommutativity of the cross productProofLinear and multilinear algebra; matrix theory
Proof of the derivability conditions by formalized Σ1-completenessProofMathematical logic and foundations
Proof that every real number has a decimal expansion, with digits from the floorProofNumber theory
Proof of Menelaus's theorem by a linear functionProofGeometry
Proof of the fundamental theorem of calculusProofReal functions
Proof of Witt's theoremProofNumber theory
Proof of Sylvester's determinant identity by the Schur complementProofLinear and multilinear algebra; matrix theory
Proof that the chromatic number of a complete bipartite graph is 2ProofCombinatorics
Proof of the invariant subspace theorem for real operatorsProofLinear and multilinear algebra; matrix theory
Proof of the well-ordering theorem from Zorn's lemmaProofMathematical logic and foundations
Proof that a series of nonnegative terms converges iff its partial sums are boundedProofSequences, series, summability
Proof of the basic theorems of the Hilbert system LProofMathematical logic and foundations
Proof of the Riemann rearrangement theorem by a greedy constructionProofSequences, series, summability
Proof that the multiplicative group of a finite field is cyclicProofField theory and polynomials
Proof of the finite intersection property characterisation of compactnessProofGeneral topology
Proof that the real part of a holomorphic function is harmonicProofPotential theory
Gödel's diagonal proof of the first incompleteness theoremProofMathematical logic and foundations
Proof of the subgroup criterionProofGroup theory and generalizations
Proof of the product formula for the characteristic function of a sum of independent random variablesProofProbability theory and stochastic processes
Proof of the Witt decompositionProofLinear and multilinear algebra; matrix theory
Proof of the Cayley-Hamilton theorem with the adjugateProofLinear and multilinear algebra; matrix theory
Proof of the correspondence theoremProofGroup theory and generalizations
Proof of the Hennessy-Milner theoremProofMathematical logic and foundations
Proof that rearrangements of an absolutely convergent series have the same sumProofSequences, series, summability
Proof of the uniqueness of the reduced row echelon form by induction on the number of columnsProofLinear and multilinear algebra; matrix theory
Proof of the universal property of the tensor product from its constructionProofLinear and multilinear algebra; matrix theory
Proof of the residua of the basic t-normsProofMathematical logic and foundations
Proof of Herbrand's theorem by cut eliminationProofMathematical logic and foundations
Proof of the Σ1-completeness of Robinson arithmeticProofMathematical logic and foundations
Proof that finite-dimensional spaces are isomorphic iff they have equal dimensionProofLinear and multilinear algebra; matrix theory
Proof that a strictly upper triangular matrix is nilpotentProofLinear and multilinear algebra; matrix theory