Math 2.0

Proofs

An argument that proves one statement.

Ideas 301–450 of 1030.

NameKindSubject
Proof that a matrix with two equal rows has determinant zeroProofLinear and multilinear algebra; matrix theory
Proof that a C^1 map with invertible derivative is a local homeomorphism and an open mapProofReal functions
Proof that almost sure convergence implies convergence in probabilityProofProbability theory and stochastic processes
Proof that monotone functions are Riemann integrableProofReal functions
Proof that the product of primitive polynomials is primitiveProofCommutative algebra
Proof of the closed formula for Catalan numbers by the reflection principleProofCombinatorics
Proof of the canonical isomorphism with the double dualProofLinear and multilinear algebra; matrix theory
Proof that maximal ideals are primeProofCommutative algebra
Proof of Well-ordering theoremProofMathematical logic and foundations
Proof that a function is surjective iff it has a right inverseProofMathematical logic and foundations
Proof that finite subgroups of the multiplicative group of a field are cyclicProofField theory and polynomials
Proof of the double negation law by a truth tableProofMathematical logic and foundations
Proof that the logarithm is the inverse of the exponentialProofSpecial functions
Proof that power series converge uniformly on smaller intervals inside the radius of convergenceProofFunctions of a complex variable
Proof of Liouville's formulaProofOrdinary differential equations
Proof of the extreme value theorem by the Bolzano–Weierstrass theoremProofReal functions
Proof of the first isomorphism theorem for ringsProofAssociative rings and algebras
Proof of the spectral theorem for self-adjoint operators by induction on the dimensionProofOperator theory
Proof that compact subsets of a metric space are boundedProofGeneral topology
Proof of the derivative of the logarithm by the inverse function ruleProofSpecial functions
Proof of differentiation under the integral signProofReal functions
Proof of the product of the gcd and the lcmProofNumber theory
Proof that the order of the group of units of Z/nZ is Euler's totientProofNumber theory
Proof of the law of quadratic reciprocity by counting lattice pointsProofNumber theory
Proof of the uniqueness of finite fields of a given orderProofField theory and polynomials
Proof of the formula for the transpose of a productProofLinear and multilinear algebra; matrix theory
Proof that subgroups of cyclic groups are cyclicProofGroup theory and generalizations
Proof of the Laplace expansion along a row by the Leibniz formulaProofLinear and multilinear algebra; matrix theory
Proof that holomorphic functions with nonzero derivative are conformalProofFunctions of a complex variable
Proof that the product of countable sets is countableProofMathematical logic and foundations
Proof of the discrete Grönwall inequalityProofReal functions
Proof of Eisenstein's criterionProofField theory and polynomials
Proof that the subgroups of a finite cyclic group correspond to the divisors of its orderProofGroup theory and generalizations
Proof of the product formula for the moment-generating function of a sum of independent random variablesProofProbability theory and stochastic processes
Proof that compactness and sequential compactness agree in metric spacesProofGeneral topology
Proof of the Tietze extension theorem by successive approximationProofGeneral topology
Proof that every connected graph has a spanning tree, by a maximal acyclic edge setProofCombinatorics
Proof of the Schröder–Bernstein theoremProofMathematical logic and foundations
Proof that a ring homomorphism is injective iff its kernel is zeroProofAssociative rings and algebras
Proof of the coefficient formula for a product of power seriesProofCommutative algebra
Proof of Hoeffding's inequality via Hoeffding's lemma and the Chernoff boundProofProbability theory and stochastic processes
Proof of the number of subsets of a finite set by indicator functionsProofCombinatorics
Proof of the Cauchy condensation testProofSequences, series, summability
Proof that the kernel is a normal subgroupProofGroup theory and generalizations
Proof that the reals have the cardinality of the continuumProofMathematical logic and foundations
Proof of the Cartan–Dieudonné theorem by induction on the dimensionProofGeometry
Proof that the exponential function is positiveProofSpecial functions
Proof of Apollonius's theorem from the parallelogram lawProofGeometry
Proof of the path independence of line integralsProofReal functions
Proof of the Fibonacci recurrence from the definitionProofNumber theory
Proof that a finite integral domain is a fieldProofCommutative algebra
Proof that C^1 vector fields satisfy the Picard–Lindelöf hypothesesProofOrdinary differential equations
Proof of the geometric formula for the dot productProofGeometry
Proof of Jordan's lemma by Jordan's inequalityProofFunctions of a complex variable
Proof that the real numbers are uncountable by nested intervalsProofMathematical logic and foundations
Proof of the Weierstrass approximation theoremProofApproximations and expansions
Proof of the alternating series testProofSequences, series, summability
Proof that subsequences of a convergent sequence converge to the same limitProofSequences, series, summability
Proof of the uniqueness of limitsProofSequences, series, summability
Proof of Hilbert's basis theorem by leading coefficientsProofCommutative algebra
Proof that the Gaussian integers form a Euclidean domainProofNumber theory
Proof that uniform limits commute with integrationProofSequences, series, summability
Proof of the rule of productProofCombinatorics
Proof that the order of an element divides the order of the groupProofGroup theory and generalizations
Proof of Stokes' theorem by pulling back to Green's theoremProofReal functions
Proof of the logarithm of a quotientProofSpecial functions
Proof that every positive integer is a square times a square-free integerProofNumber theory
Proof that the minimal polynomial divides every annihilating polynomialProofLinear and multilinear algebra; matrix theory
Proof of the residue formula at a simple poleProofFunctions of a complex variable
Proof of Euler's four-square identity by expansionProofNumber theory
Proof that holomorphic functions are infinitely differentiableProofFunctions of a complex variable
Proof that the integers are countableProofMathematical logic and foundations
Proof that Lipschitz functions are uniformly continuousProofReal functions
Proof of the classification of subgroups of the integersProofGroup theory and generalizations
Proof of the integral equation form of an initial value problemProofOrdinary differential equations
Proof of the residue theorem by subtracting principal partsProofFunctions of a complex variable
Proof that Fermat numbers are pairwise coprimeProofNumber theory
Proof that the integral of a continuous function is an antiderivativeProofReal functions
Proof that subgroups of solvable groups are solvableProofGroup theory and generalizations
Proof of the degree of a product over an integral domainProofCommutative algebra
Proof of the Gershgorin circle theorem by a largest coordinateProofLinear and multilinear algebra; matrix theory
Proof that the coordinate map is a linear isomorphismProofLinear and multilinear algebra; matrix theory
Proof of strong induction from ordinary inductionProofMathematical logic and foundations
Proof that linear maps on finite-dimensional normed spaces are continuousProofOperator theory
Proof that there are exactly n nth roots of unityProofNumber theory
Proof of the open mapping theorem by the maximum modulus principleProofFunctions of a complex variable
Proof of the number of compositions by partial sumsProofCombinatorics
Proof of Taylor's theorem with the Cauchy remainder by the mean value theoremProofApproximations and expansions
Proof that a subgroup whose index is the smallest prime divisor of the order is normalProofGroup theory and generalizations
Proof that power series are differentiable inside the radius of convergenceProofFunctions of a complex variable
Proof that the determinant of a transpose equals the determinantProofLinear and multilinear algebra; matrix theory
Proof of the laws of exponents in a groupProofGroup theory and generalizations
Proof of induction from an arbitrary base caseProofMathematical logic and foundations
Proof that every finite tree with at least two vertices has a leaf, by a longest pathProofCombinatorics
Proof of the universal property of the quotient topologyProofGeneral topology
Proof of the limit of a product of sequencesProofSequences, series, summability
Proof of Cauchy's integral formula by a primitive of the difference quotientProofFunctions of a complex variable
Proof that the alternating group is generated by three-cyclesProofGroup theory and generalizations
Proof of the inverse in terms of the adjugateProofLinear and multilinear algebra; matrix theory
Proof of the eigenvalue criteria for stability of linear systems via the Jordan normal formProofOrdinary differential equations
Proof of the density of the rationalsProofReal functions
Proof of Cavalieri's principle for Jordan measurable solidsProofMeasure and integration
Proof of the number of functions between finite setsProofCombinatorics
Proof of the Hausdorff maximal principle from Zorn's lemmaProofMathematical logic and foundations
Proof of the de Moivre–Laplace theorem from the central limit theoremProofProbability theory and stochastic processes
Proof that the p-adic valuation of a product is the sum of the valuationsProofNumber theory
Proof of the fundamental theorem of arithmeticProofNumber theory
Proof that uniform convergence of derivatives allows term-by-term differentiationProofSequences, series, summability
Proof of the linearity of the derivativeProofReal functions
Proof that Dyck words are counted by Catalan numbers, by first return decompositionProofCombinatorics
Proof of the universal property of the quotient groupProofGroup theory and generalizations
Proof that a homomorphism is injective iff its kernel is trivialProofGroup theory and generalizations
Proof that the trace is a coefficient of the characteristic polynomial by the Leibniz formulaProofLinear and multilinear algebra; matrix theory
Proof that the complex exponential is 2πi-periodicProofSpecial functions
Proof of the third Sylow theoremProofGroup theory and generalizations
Proof of Riemann's theorem on removable singularitiesProofFunctions of a complex variable
Proof of Chebyshev's inequalityProofProbability theory and stochastic processes
Proof of the uniqueness of the derivativeProofReal functions
Proof of the parametric formula for line integralsProofReal functions
Proof that stabilisers of points in the same orbit are conjugateProofGroup theory and generalizations
Proof of the correspondence theorem for ringsProofAssociative rings and algebras
Proof of Euler's theorem by rearrangementProofNumber theory
Proof that the matrix of the adjoint is the conjugate transposeProofLinear and multilinear algebra; matrix theory
Proof of Tarski's theorem about choiceProof
Proof of Cauchy's estimatesProofFunctions of a complex variable
Proof of the Chernoff boundProofProbability theory and stochastic processes
Proof that a metric space is complete if and only if each Cauchy sequence has a convergent subsequenceProofGeneral topology
Proof of the derivative of arctangentProofSpecial functions
Proof that a subgroup is normal iff its left and right cosets agreeProofGroup theory and generalizations
Proof of the negation of a universal statementProofMathematical logic and foundations
Proof that the degree of a constructible number is a power of twoProofField theory and polynomials
Proof of Cauchy's theorem by McKay's counting argumentProofGroup theory and generalizations
Proof of the formula for the variance of the normal distributionProofProbability theory and stochastic processes
Proof of the complement principleProofCombinatorics
Proof that −1 is a square modulo p if and only if p is not 3 modulo 4ProofNumber theory
Proof that eigenvectors with distinct eigenvalues are linearly independent by inductionProofLinear and multilinear algebra; matrix theory
Proof of the pigeonhole principleProofCombinatorics
Proof that the absolute value is multiplicativeProofReal functions
Proof of the power series of cosineProofSpecial functions
Proof of the squeeze theorem for sequencesProofSequences, series, summability
Proof of the number of injectionsProofCombinatorics
Proof of Grushko decomposition theoremProof
Proof that a matrix is diagonalisable iff its minimal polynomial has distinct rootsProofLinear and multilinear algebra; matrix theory
Proof of the order of the general linear group over a finite field by counting columnsProofGroup theory and generalizations
Proof of the derivative of a continuous linear mapProofReal functions
Proof of the Cauchy–Riemann equationsProofFunctions of a complex variable
Proof that compact Hausdorff spaces are normalProofGeneral topology
Proof of the existence of square roots of nonnegative realsProofReal functions
Proof that the integers modulo a prime form a fieldProofNumber theory
Proof that if 2^n − 1 is prime then n is primeProofNumber theory