Math 2.0

Proofs

An argument that proves one statement.

Ideas 601–750 of 1030.

NameKindSubject
Proof of the Chinese remainder theorem for non-coprime moduliProofNumber theory
Proof of the existence and uniqueness of a fraction in lowest termsProofNumber theory
Proof of the orbit-stabiliser theoremProofGroup theory and generalizations
Proof of the continuity of the sum of a uniformly convergent series of functionsProofSequences, series, summability
Proof of the existence of the infimum by negationProofReal functions
Proof of the divisibility rule for 11ProofNumber theory
Proof of the existence of a complementary subspace by extending a basisProofLinear and multilinear algebra; matrix theory
Proof that a tangent is perpendicular to the radiusProofGeometry
Proof of the second supplement to quadratic reciprocity from Gauss's lemmaProofNumber theory
Proof of the volume of a ball in R^n by slicingProofMeasure and integration
Proof of the edge bound for planar graphsProofCombinatorics
Proof that a countable intersection of dense open sets in a Baire space is denseProofGeneral topology
Proof of the variation of constants formula for linear systemsProofOrdinary differential equations
Proof of the divergence part of the ratio testProofSequences, series, summability
Proof that the order of a finite group is the index times the order of a subgroupProofGroup theory and generalizations
Proof of stars and bars by a bijection with subsetsProofCombinatorics
Proof of the associativity of addition by inductionProofMathematical logic and foundations
Proof of the associativity of compositionProofMathematical logic and foundations
Proof that if 2^n + 1 is prime then n is a power of 2ProofNumber theory
Proof of the equivalence of norms in finite dimension by compactness of the unit sphereProofFunctional analysis
Proof of the description of the closure in a metric spaceProofGeneral topology
Proof that path-connected spaces are connectedProofGeneral topology
Proof that trees are bipartiteProofCombinatorics
Proof of the determinant of the inverseProofLinear and multilinear algebra; matrix theory
Proof that every spanning set contains a basis, by Zorn's lemmaProofLinear and multilinear algebra; matrix theory
Proof that a polynomial over a field has at most as many roots as its degreeProofField theory and polynomials
Proof of the remainder theoremProofCommutative algebra
Proof of the formula for the totient of a primeProofNumber theory
Proof that the determinant of the identity matrix is oneProofLinear and multilinear algebra; matrix theory
Proof of the continuity of the inverse of a strictly monotone continuous functionProofReal functions
Proof of the estimation lemmaProofFunctions of a complex variable
Proof that a cyclic group of order n has phi(d) elements of order dProofGroup theory and generalizations
Proof of Fermat's theorem on stationary pointsProofReal functions
Proof that limits preserve non-strict inequalitiesProofSequences, series, summability
Proof that a linear map is injective iff its kernel is trivialProofLinear and multilinear algebra; matrix theory
Proof of the inverse function theorem by the contraction mapping principleProofReal functions
Proof of the polar decomposition from the singular value decompositionProofLinear and multilinear algebra; matrix theory
Proof of the formula for the distance from a point to a planeProofGeometry
Proof that extensions of solvable groups are solvableProofGroup theory and generalizations
Proof that metrizable spaces are normal by distance functionsProofGeneral topology
Proof that every linearly independent set extends to a basis, by Zorn's lemmaProofLinear and multilinear algebra; matrix theory
Proof that connected subsets of the real line are intervalsProofGeneral topology
Proof that closed sets contain their limitsProofGeneral topology
Proof of the freshman's dreamProofCommutative algebra
Proof of Cassini's identity by inductionProofNumber theory
Proof that K(a) is isomorphic to K[x] modulo the minimal polynomialProofField theory and polynomials
Proof of De Morgan's laws in a Boolean algebraProofOrder, lattices, ordered algebraic structures
Proof that the number of Sylow subgroups divides the indexProofGroup theory and generalizations
Proof of simultaneous diagonalisation of commuting diagonalisable matricesProofLinear and multilinear algebra; matrix theory
Proof that 1 + x is at most exp xProofSpecial functions
Proof of the linearity of the integralProofReal functions
Proof of the formula for the characteristic function of the normal distributionProofProbability theory and stochastic processes
Proof of the factorial formula for binomial coefficients by inductionProofCombinatorics
Proof that congruence is compatible with multiplicationProofNumber theory
Proof that a finite group is nilpotent iff it is the product of its Sylow subgroupsProofGroup theory and generalizations
Proof of the dimension of the dual space by the dual basisProofLinear and multilinear algebra; matrix theory
Proof of the isosceles triangle theorem with the dot productProofGeometry
Proof that a function with positive derivative is strictly increasingProofReal functions
Proof of integration by substitutionProofReal functions
Proof of the second Borel–Cantelli lemmaProofProbability theory and stochastic processes
Proof of Binet's formula by inductionProofNumber theory
Proof that independent random variables are uncorrelatedProofProbability theory and stochastic processes
Proof that sin x / x tends to 1 as a derivative at 0ProofSpecial functions
Proof that the modulus of the conjugate equals the modulusProofFunctions of a complex variable
Proof of the existence of splitting fieldsProofField theory and polynomials
Proof of the recurrence for Bell numbers by the block of the last elementProofNumber theory
Proof of the determinant of a scalar multipleProofLinear and multilinear algebra; matrix theory
Proof that the order modulo p divides p − 1ProofNumber theory
Proof of Hall's marriage theorem by induction on the number of setsProofCombinatorics
Proof of the formula for coordinates in an orthonormal basisProofLinear and multilinear algebra; matrix theory
Proof of the hockey-stick identity by inductionProofCombinatorics
Proof of Zorn's lemmaProofMathematical logic and foundations
Proof of the third isomorphism theorem for ringsProofAssociative rings and algebras
Proof that metric spaces are HausdorffProofGeneral topology
Proof of Lebesgue's criterion for Riemann integrabilityProofReal functions
Proof of Friedberg–Muchnik theorem below CProof
Proof of the matrix determinant lemma from Sylvester's determinant theoremProofLinear and multilinear algebra; matrix theory
Proof that the matrix of the dual map is the transposeProofLinear and multilinear algebra; matrix theory
Proof of the formula for the determinant of a 2 by 2 matrixProofLinear and multilinear algebra; matrix theory
Proof of the product of exponentials by the Cauchy productProofSpecial functions
Proof of the comparison of a series and an integralProofReal functions
Proof of Tutte's theorem via an edge-maximal counterexampleProofCombinatorics
Proof of Ptolemy's theorem by complex numbersProofGeometry
Proof that the order of a finite field is a prime powerProofField theory and polynomials
Proof of the Cholesky decomposition by induction on the sizeProofLinear and multilinear algebra; matrix theory
Proof of unique paths in treesProofCombinatorics
Proof that the units of the Gaussian integers are 1, -1, i and -iProofNumber theory
Proof that an iterate of the Picard operator is a contractionProofOrdinary differential equations
Proof that subgroups of abelian groups are normalProofGroup theory and generalizations
Proof of the quadratic formula by completing the squareProofField theory and polynomials
Proof that the derivative gives the directional derivativesProofReal functions
Proof that the rationals are countableProofMathematical logic and foundations
Proof of the second fundamental theorem of calculusProofReal functions
Proof of global existence for globally Lipschitz vector fields by steps of uniform lengthProofOrdinary differential equations
Proof of the spectral theorem for normal matrices by deflationProofLinear and multilinear algebra; matrix theory
Proof that the complex numbers form a fieldProofField theory and polynomials
Proof of the intermediate value theorem by the supremumProofReal functions
Proof of the binomial theorem by inductionProofCombinatorics
Proof of the formula for the Laplace transform of a derivative by integration by partsProofIntegral transforms, operational calculus
Proof that exponentials dominate powers in sequences, by the ratio of consecutive termsProofReal functions
Proof of Taylor's theorem with the Lagrange remainder by the Cauchy mean value theoremProofApproximations and expansions
Proof that differentiable functions are continuousProofReal functions
Proof that a continuous bijection from a compact space to a Hausdorff space is a homeomorphismProofGeneral topology
Proof of the Poisson limit theoremProofProbability theory and stochastic processes
Proof of the Stolz–Cesàro theoremProofSequences, series, summability
Proof of the decomposition of a permutation into disjoint cyclesProofGroup theory and generalizations
Proof that a linear map is determined by its values on a basisProofLinear and multilinear algebra; matrix theory
Proof of Liouville's theorem on Diophantine approximationProofNumber theory
Proof of the reduction of a higher-order equation to a first-order systemProofOrdinary differential equations
Proof that closed subsets of compact sets are compactProofGeneral topology
Proof of the integral testProofSequences, series, summability
Proof of Heron's formula from the law of cosinesProofGeometry
Proof of Abel's test from Dirichlet's testProofSequences, series, summability
Proof of cosh^2 - sinh^2 = 1ProofSpecial functions
Proof of the spectral theorem for Hermitian matricesProofLinear and multilinear algebra; matrix theory
Proof of the dimension formula for a direct productProofLinear and multilinear algebra; matrix theory
Proof of the diagonalisation of a quadratic form by an orthogonal basisProofNumber theory
Proof that the minimal polynomial divides the characteristic polynomialProofLinear and multilinear algebra; matrix theory
Proof that quotients of solvable groups are solvableProofGroup theory and generalizations
Proof that one-sided limits of a monotone function existProofReal functions
Proof that a finite abelian group is cyclic iff its exponent equals its orderProofGroup theory and generalizations
Proof of triangularisation by induction on the sizeProofLinear and multilinear algebra; matrix theory
Proof of the addition rule for two eventsProofProbability theory and stochastic processes
Proof that angles in the same segment are equalProofGeometry
Proof of Dini's theorem by compactnessProofSequences, series, summability
Proof of term-by-term integrationProofSequences, series, summability
Proof of the existence of finite fields of every prime power orderProofField theory and polynomials
Proof of the law of total probabilityProofProbability theory and stochastic processes
Proof of Sylvester's determinant theorem by two block factorizationsProofLinear and multilinear algebra; matrix theory
Proof of Hensel's lemma by Newton stepsProofNumber theory
Proof of Cayley's theorem by left multiplicationProofGroup theory and generalizations
Proof that nilpotent groups are solvableProofGroup theory and generalizations
Proof of the product of a matrix and its adjugate by Laplace expansionProofLinear and multilinear algebra; matrix theory
Proof of the formula for the order of a powerProofGroup theory and generalizations
Proof of Dirichlet's approximation theorem by the pigeonhole principleProofNumber theory
Proof of Taylor's theorem in several variables by restriction to a lineProofReal functions
Proof of the power series of arctangent by integrating a finite geometric sumProofFunctions of a complex variable
Proof of the Rouché–Capelli theoremProofLinear and multilinear algebra; matrix theory
Proof that the order of a cyclic subgroup equals the order of its generatorProofGroup theory and generalizations
Proof of the existence of primitive roots modulo a prime by counting elements of each orderProofNumber theory
Proof of the volume of a ball in R^3 from the n-dimensional formulaProofReal functions
Proof of the rule of sumProofCombinatorics
Proof that abelian groups are solvableProofGroup theory and generalizations
Proof of the determinant of a triangular matrix by the Leibniz formulaProofLinear and multilinear algebra; matrix theory
Proof of the impossibility of trisecting the angleProofField theory and polynomials
Proof that harmonic numbers grow like log nProofNumber theory
Proof that convergence in probability implies convergence in distributionProofProbability theory and stochastic processes
Proof of the sequence characterisation of uniform continuityProofGeneral topology
Proof that sine and cosine are 2π-periodic with smallest period 2πProofSpecial functions
Proof of the epsilon-delta form of the limit of a functionProofReal functions