Math 2.0

Proofs

An argument that proves one statement.

Ideas 151–300 of 1030.

NameKindSubject
Proof of the law of total varianceProofProbability theory and stochastic processes
Proof of Ore's theoremProofCombinatorics
Proof of the dimension formula for a tensor productProofLinear and multilinear algebra; matrix theory
Proof of Pépin's testProofNumber theory
Proof of the Neyman–Pearson lemmaProofStatistics
Proof of the fundamental theorem of algebra by Liouville's theoremProofField theory and polynomials
Proof of the Laplacian as a sum of second partial derivativesProofPartial differential equations
Proof of Fubini's theorem for Riemann integrals on a rectangleProofReal functions
Proof of the Wronskian test for linear independence of solutionsProofOrdinary differential equations
Proof of the fundamental theorem of symmetric polynomials by leading monomialsProofCombinatorics
Proof that Z/nZ is a field if and only if n is primeProofNumber theory
Proof that equivalence classes form a partitionProofMathematical logic and foundations
Proof that the solution space of a homogeneous linear equation has dimension nProofOrdinary differential equations
Proof of the power rule by inductionProofReal functions
Proof of the number of k-element subsets by inductionProofCombinatorics
Proof that absolutely convergent series convergeProofSequences, series, summability
Proof of the triangle inequality for normsProofFunctional analysis
Proof that g to the n equals 1 iff the order divides nProofGroup theory and generalizations
Proof of Euler's identityProofSpecial functions
Proof of the sum of a finite geometric seriesProofSequences, series, summability
Proof of variance under scalingProofProbability theory and stochastic processes
Proof of De Morgan's laws for setsProofMathematical logic and foundations
Proof of the description of the nth roots of unityProofNumber theory
Proof that convergent sequences are CauchyProofSequences, series, summability
Proof that every infinite set has a countably infinite subsetProofMathematical logic and foundations
Proof that a complex number times its conjugate is the square of its modulusProofFunctions of a complex variable
Proof of the formula for the number of derangements by inclusion–exclusionProofCombinatorics
Proof of De Morgan's laws by truth tablesProofMathematical logic and foundations
Proof of the classification of Pythagorean triplesProofNumber theory
Proof of the dimension formula for the space of linear mapsProofLinear and multilinear algebra; matrix theory
Proof of the Lagrange multiplier theorem by the implicit function theoremProofOperations research, mathematical programming
Proof of the parallelogram lawProofFunctional analysis
Proof of the existence of an orthonormal basis by the Gram–Schmidt processProofLinear and multilinear algebra; matrix theory
Proof of the intermediate value theorem for connected spacesProofGeneral topology
Proof that the Gaussian integers are a Euclidean domainProofNumber theory
Proof that time translates of solutions of an autonomous system are solutionsProofOrdinary differential equations
Proof of the dimension formula for a quotient spaceProofLinear and multilinear algebra; matrix theory
Proof of the correspondence between equivalence relations and partitionsProofMathematical logic and foundations
Proof that a nontrivial finite p-group has nontrivial centre by the class equationProofGroup theory and generalizations
Proof of the power series of sineProofSpecial functions
Proof of the second Sylow theoremProofGroup theory and generalizations
Proof that G is abelian if G modulo its centre is cyclicProofGroup theory and generalizations
Proof of the tangent–secant theorem by the power of a pointProofGeometry
Proof of the Cauchy–Schwarz inequalityProofLinear and multilinear algebra; matrix theory
Proof that a matrix is diagonalisable iff it has a basis of eigenvectorsProofLinear and multilinear algebra; matrix theory
Proof of the description of the automorphism group of a cyclic groupProofGroup theory and generalizations
Proof that every principal ideal domain is a unique factorisation domainProofCommutative algebra
Proof that the orthogonal projection is the closest pointProofFunctional analysis
Proof of the Heine–Borel theorem by sequential compactnessProofGeneral topology
Proof of Mertens' theorem on Cauchy productsProofSequences, series, summability
Proof that there is a natural number n with 1/n below any positive epsilonProofReal functions
Proof of the chain rule in several variablesProofReal functions
Proof that a composition of injections is injectiveProofMathematical logic and foundations
Proof of the chain rule with an auxiliary difference quotientProofReal functions
Proof of the irrationality of e, after FourierProofNumber theory
Proof of the change of basis formulaProofLinear and multilinear algebra; matrix theory
Proof of the third isomorphism theorem for vector spacesProofLinear and multilinear algebra; matrix theory
Proof of the uniqueness of splitting fieldsProofField theory and polynomials
Proof of the integral of the exponential functionProofReal functions
Proof of Grassmann's formula by extending a basis of the intersectionProofLinear and multilinear algebra; matrix theory
Proof of the distributivity of matrix multiplicationProofLinear and multilinear algebra; matrix theory
Proof of the Pythagorean theorem in an inner product spaceProofFunctional analysis
Proof of Fermat's theorem on sums of two squares by Thue's lemmaProofNumber theory
Proof that the continued fraction of a real number is finite exactly when the number is rationalProofNumber theory
Proof that a bounded derivative on a convex set implies LipschitzProofReal functions
Proof of the irrationality of the square root of 2 by lowest termsProofNumber theory
Proof of the limit of the cumulative distribution function at infinityProofProbability theory and stochastic processes
Proof of induction on the integersProofNumber theory
Proof of side-side-side congruence with orthonormal framesProofGeometry
Proof of the Riesz representation theorem in finite dimensionsProofFunctional analysis
Proof of the gradient theoremProofReal functions
Proof that the eigenvalues of a self-adjoint operator are realProofOperator theory
Proof that the constructible numbers form the smallest subfield of the complex numbers closed under square rootsProofField theory and polynomials
Proof of the divergence theorem on a rectangle in the planeProofReal functions
Proof of the probability of the complementProofProbability theory and stochastic processes
Proof that the constant coefficient of the characteristic polynomial is a signed determinantProofLinear and multilinear algebra; matrix theory
Proof of the Frobenius coin problem for two coinsProofNumber theory
Proof that a union of open sets of a metric space is openProofGeneral topology
Proof of Boole's inequality by disjoint piecesProofProbability theory and stochastic processes
Proof that geometric solutions come from roots of the characteristic polynomialProofDifference and functional equations
Proof of the Cauchy criterion for seriesProofSequences, series, summability
Proof of variance under translationProofProbability theory and stochastic processes
Proof of Fermat's right triangle theorem by infinite descentProofNumber theory
Proof of the tower lawProofField theory and polynomials
Proof that exp(2 pi i/n) is a primitive root of unityProofNumber theory
Proof that the logarithm is strictly concaveProofReal functions
Proof of the Cauchy criterion for sequences by the Bolzano–Weierstrass theoremProofSequences, series, summability
Proof of the multiplicativity of the Möbius functionProofNumber theory
Proof that the matrix of a composition is the product of the matricesProofLinear and multilinear algebra; matrix theory
Proof that a monotone function has countably many discontinuitiesProofReal functions
Proof of Euclid's lemmaProofNumber theory
Proof that the coordinate space F^n has dimension nProofLinear and multilinear algebra; matrix theory
Proof of the reverse triangle inequalityProofReal functions
Proof that the determinant is multiplicative by expanding the rowsProofLinear and multilinear algebra; matrix theory
Proof of the uniqueness of the algebraic closureProofField theory and polynomials
Proof that every polynomial has a root in some extension fieldProofField theory and polynomials
Proof that an intersection of closed sets of a metric space is closedProofGeneral topology
Proof that a countable union of countable sets is countableProofMathematical logic and foundations
Proof that permuting rows multiplies the determinant by the signProofLinear and multilinear algebra; matrix theory
Proof that the exponential series has infinite radius of convergenceProofFunctions of a complex variable
Proof of the limit of a quotient of sequencesProofSequences, series, summability
Proof of the inequality of arithmetic and geometric means by inductionProofReal functions
Proof that closed subsets of complete spaces are completeProofGeneral topology
Proof of the addition formula for Fibonacci numbers by inductionProofNumber theory
Proof of the derivative as a little-o approximationProofReal functions
Proof of the second-order Taylor expansionProofReal functions
Proof that the gradient is orthogonal to level setsProofReal functions
Proof that cyclic groups are abelianProofGroup theory and generalizations
Proof that disjoint cycles commuteProofGroup theory and generalizations
Proof that R[x] is an integral domain iff R isProofCommutative algebra
Proof of Urysohn's lemma by dyadic open setsProofGeneral topology
Proof that cos pi = -1 and sin pi = 0ProofSpecial functions
Proof that g to the order of the group is the identityProofGroup theory and generalizations
Proof that a matrix with a zero row has determinant zeroProofLinear and multilinear algebra; matrix theory
Proof of the Brahmagupta–Fibonacci identityProofNumber theory
Erdős's proof of the divergence of the sum of the reciprocals of the primesProofNumber theory
Proof that the derivative vanishes at a local extremumProofReal functions
Proof of Stone's representation theorem for finite Boolean algebrasProofOrder, lattices, ordered algebraic structures
Proof of the equality of complex numbersProofFunctions of a complex variable
Proof that conjugacy classes of the symmetric group correspond to cycle typesProofGroup theory and generalizations
Proof of Abel's theorem by summation by partsProofSequences, series, summability
Proof that the inclusion of a subspace is continuousProofGeneral topology
Proof that continuous functions on a closed bounded interval are uniformly continuousProofReal functions
Proof of Cayley's formula by Prüfer sequencesProofCombinatorics
Proof that scaling a row scales the determinantProofLinear and multilinear algebra; matrix theory
Proof that a matrix is invertible iff its determinant is a unitProofLinear and multilinear algebra; matrix theory
Proof that a linear map between normed spaces is continuous if and only if it is boundedProofOperator theory
Proof that the trace is the sum of the eigenvalues by comparing coefficientsProofLinear and multilinear algebra; matrix theory
Proof of the determinant of a block triangular matrix by the Leibniz formulaProofLinear and multilinear algebra; matrix theory
Proof that K5 and K3,3 are not planarProofCombinatorics
Proof that a function with nonnegative derivative is increasingProofReal functions
Proof that the inner automorphism group is isomorphic to G modulo its centreProofGroup theory and generalizations
Proof that a function is bijective iff it has a two-sided inverseProofMathematical logic and foundations
Proof of Kummer's theorem from Legendre's formulaProofNumber theory
Proof of Parseval's identityProofFunctional analysis
Proof of the third isomorphism theoremProofGroup theory and generalizations
Proof that the complex numbers cannot be orderedProofField theory and polynomials
Proof of transfinite induction from well-foundednessProofMathematical logic and foundations
Proof that finite extensions are algebraicProofField theory and polynomials
Proof of the Lucas–Lehmer testProofNumber theory
Proof that the reals form an ordered field, with the Cauchy sequence constructionProofField theory and polynomials
Proof that the Galois group of a finite Galois extension has order equal to the degreeProofField theory and polynomials
Proof of the root testProofSequences, series, summability
Proof of continuity via closed setsProofGeneral topology
Proof of the order of the symmetric groupProofGroup theory and generalizations
Proof that a graph is bipartite iff it has no odd cycleProofCombinatorics
Proof that the degree of a simple extension is the degree of the minimal polynomialProofField theory and polynomials
Proof that reversing a path changes the sign of a line integralProofReal functions
Proof of the order of the alternating groupProofGroup theory and generalizations
Proof that complete subspaces are closedProofGeneral topology