Theorems
A growing collection of mathematical statements with user-submitted proofs.
- Let be a set. A \reftext{def:family-subfamily-subsets-set-2026a}{family} of subsets of is a \textbf{-system} if it is nonempty and closed under finite intersections: implies . A family of subsets of is a \textbf{-system} if: (1) ; (2) if and , then the \reftext{def:complement-subset-relative-set-2026a}{relative complement} ; (3) for every nondecreasing \reftext{def:sequence-in-set-2026a}{sequence} in (that is, for all ), . \textbf{Theorem.} If is a -system, is a -system, and , then the \reftext{def:generated-sigma-algebra-2026a}{generated -algebra} satisfies
- Let and be \reftext{def:sigma-algebra-measurable-space-2026a}{measurable spaces}. A \textbf{measurable rectangle} is a subset of the \reftext{def:cartesian-product-sets-2026a}{Cartesian product} of the form with and . The \textbf{product -algebra} on is the \reftext{def:generated-sigma-algebra-2026a}{-algebra generated} by the family of all measurable rectangles.
Linearity and Monotonicity of the Lebesgue Integral
theoremthm:linearity-monotonicity-integral-2026aAnalysisProbabilityLet be a \reftext{def:measure-measure-space-2026a}{measure space}. (Nonnegative case.) Let be \reftext{def:lebesgue-integral-nonnegative-2026a}{measurable} and let . Then and are measurable, and with the conventions of \ref{def:measure-measure-space-2026a}; and if for all then . (Integrable case.) Let be \reftext{def:lebesgue-integral-integrable-2026a}{integrable} and let . Then is integrable and Moreover , and if for all then .- Let be a \reftext{def:measure-measure-space-2026a}{measure space}, and let be a \reftext{def:sequence-in-set-2026a}{sequence} of \reftext{def:measurable-function-2026a}{measurable} functions such that for every the sequence \reftext{def:limit-sequence-real-c54-2026a}{converges} to , for a function . Suppose there is an \reftext{def:lebesgue-integral-integrable-2026a}{integrable} function with for every and every . Then: is measurable and integrable; as ; consequently .
- Let be a \reftext{def:measure-measure-space-2026a}{measure space} and let be a \reftext{def:sequence-in-set-2026a}{sequence} of \reftext{def:lebesgue-integral-nonnegative-2026a}{measurable} functions . For define where the \reftext{def:lower-bound-infimum-c54-2026a}{infimum} and \reftext{def:upper-bound-supremum-c54-2026b}{supremum} are taken in with the conventions of \ref{def:measure-measure-space-2026a}, and define for a sequence in in the same way. Then is measurable, and
- Let be a \reftext{def:measure-measure-space-2026a}{measure space} and let be a \reftext{def:sequence-in-set-2026a}{sequence} of \reftext{def:lebesgue-integral-nonnegative-2026a}{measurable} functions such that for every and every . Define pointwise by , the \reftext{def:upper-bound-supremum-c54-2026b}{least upper bound} in (equal to when the values are unbounded). Then is measurable, and the integrals being those of \ref{def:lebesgue-integral-nonnegative-2026a}; equivalently, the nondecreasing sequence of integrals converges to in .
Integrable Function and the Lebesgue Integral
definitiondef:lebesgue-integral-integrable-2026aAnalysisProbabilityLet be a \reftext{def:measure-measure-space-2026a}{measure space} and let be \reftext{def:measurable-function-2026a}{measurable}. Define the \textbf{positive part} and \textbf{negative part} by so that and . Both and are measurable: for , and , while for both sets equal ; the criterion of \ref{def:measurable-function-2026a} applies. The function is \textbf{integrable} (with respect to ) if both and are finite, the integrals being those of \ref{def:lebesgue-integral-nonnegative-2026a}; in that case the \textbf{Lebesgue integral} of is By the additivity of the nonnegative integral (claim 1 of \ref{thm:linearity-monotonicity-integral-2026a}), is integrable if and only if .Lebesgue Integral of a Nonnegative Measurable Function
definitiondef:lebesgue-integral-nonnegative-2026aAnalysisProbabilityLet be a \reftext{def:measure-measure-space-2026a}{measure space}. A function (values in the extended half-line of \ref{def:measure-measure-space-2026a}) is called \textbf{measurable} if for every ; for real-valued this agrees with \ref{def:measurable-function-2026a} by the generator criterion stated there. The \textbf{integral} of a measurable with respect to is with the integral of a nonnegative \reftext{def:simple-function-integral-2026a}{simple function} as defined there; the supremum is the \reftext{def:upper-bound-supremum-c54-2026b}{least upper bound} of the set of values when that set is bounded above, and otherwise. For a nonnegative simple function the two notions of integral agree, since such a function is its own largest simple minorant.- Let be a \reftext{def:measure-measure-space-2026a}{measure space}. For , the \textbf{indicator function} is defined by for and otherwise. A \textbf{simple function} on is a \reftext{def:measurable-function-2026a}{measurable} function that takes only finitely many values. Writing for the distinct values of and , the sets are measurable (each is a \reftext{def:borel-sigma-algebra-real-line-2026a}{Borel set}), pairwise disjoint, cover , and this is the \textbf{standard representation} of . If is a nonnegative simple function with standard representation as above, its \textbf{integral} with respect to is with the conventions of \ref{def:measure-measure-space-2026a}, in particular .
Measurable Function and Real-Valued Measurable Function
definitiondef:measurable-function-2026aAnalysisProbabilityLet and be \reftext{def:sigma-algebra-measurable-space-2026a}{measurable spaces}. A function is \textbf{measurable} (with respect to and ) if for every . A real-valued function is called \textbf{measurable} if it is measurable with respect to and the \reftext{def:borel-sigma-algebra-real-line-2026a}{Borel -algebra} . \textbf{Generator criterion.} If is \reftext{def:generated-sigma-algebra-2026a}{generated} by a family , then is measurable as soon as for every : the family is a -algebra on , because taking preimages commutes with complements and countable unions; it contains , hence contains . In particular, since every open subset of is a countable union of open intervals with rational endpoints and the intervals generate the intervals via countable intersections and complements, is measurable if and only if for every .Existence of Lebesgue Measure on the Real Line
theoremthm:lebesgue-measure-real-line-2026aAnalysisProbabilityLet be the \reftext{def:lebesgue-outer-measure-real-line-2026a}{Lebesgue outer measure} on the real line. Then: is an \reftext{def:outer-measure-2026a}{outer measure} on ; every \reftext{def:borel-sigma-algebra-real-line-2026a}{Borel set} is Carathéodory measurable with respect to ; consequently, by \ref{thm:caratheodory-extension-2026a}, the restriction of to is a \reftext{def:measure-measure-space-2026a}{measure}, called \textbf{Lebesgue measure} on ; for all real , and more generally every \reftext{def:interval-real-line-c54-2026c}{interval} with endpoints has Lebesgue measure ; 5. is -finite.Lebesgue Outer Measure on the Real Line
definitiondef:lebesgue-outer-measure-real-line-2026aAnalysisProbabilityFor a subset of the \reftext{def:real-numbers-c54-2026c}{real line} , the \textbf{Lebesgue outer measure} of is where the \reftext{def:lower-bound-infimum-c54-2026a}{infimum} is taken over all \reftext{def:sequence-in-set-2026a}{sequences} of open \reftext{def:interval-real-line-c54-2026c}{intervals} with whose union contains , the sum is understood as in \ref{def:measure-measure-space-2026a}, and if no such sequence yields a finite sum. Since is covered by the intervals , at least one covering sequence always exists, so is defined for every . That is an \reftext{def:outer-measure-2026a}{outer measure} is the content of claim 1 of \ref{thm:lebesgue-measure-real-line-2026a}.- Let be a set and let be an \reftext{def:outer-measure-2026a}{outer measure} on . Let be the family of all subsets of that are Carathéodory measurable with respect to , in the sense of that definition. Then: is a \reftext{def:sigma-algebra-measurable-space-2026a}{-algebra} on ; the restriction of to is a \reftext{def:measure-measure-space-2026a}{measure} on .
- Let be a set. An \textbf{outer measure} on is a function from the family of all subsets of to (with the conventions of \ref{def:measure-measure-space-2026a}) such that: ; (monotonicity) if then ; (countable subadditivity) for every \reftext{def:sequence-in-set-2026a}{sequence} of subsets of , with the sum as in \ref{def:measure-measure-space-2026a}. A subset is \textbf{Carathéodory measurable} with respect to if for every subset , where is the \reftext{def:complement-subset-relative-set-2026a}{complement} of relative to .
Measure, Measure Space, and Probability Measure
definitiondef:measure-measure-space-2026aAnalysisProbabilityLet be a \reftext{def:sigma-algebra-measurable-space-2026a}{measurable space}. Write for the set , where is a formal symbol with the conventions for all , for all real , and . The \textbf{sum} of a \reftext{def:sequence-in-set-2026a}{sequence} in is defined as follows: if every is real and the partial sums are \reftext{def:upper-bound-supremum-c54-2026b}{bounded above}, then is their least upper bound (which is also their \reftext{def:limit-sequence-real-c54-2026a}{limit}, as the partial sums are nondecreasing); otherwise . A \textbf{measure} on is a function such that and, for every sequence of pairwise disjoint members of , (\textbf{countable additivity}). The triple is a \textbf{measure space}. The measure is \textbf{finite} if ; it is \textbf{-finite} if there is a sequence in with and for every ; and it is a \textbf{probability measure} if .Borel Sigma-Algebra on the Real Line
definitiondef:borel-sigma-algebra-real-line-2026aAnalysisProbabilityIdentify the \reftext{def:real-numbers-c54-2026c}{real line} with the \reftext{def:euclidean-space-rn-2026a}{Euclidean space} . The \textbf{Borel -algebra} on , denoted , is the \reftext{def:generated-sigma-algebra-2026a}{-algebra generated} by the family of all \reftext{def:open-subset-euclidean-space-2026a}{open subsets} of . Its members are called \textbf{Borel sets}. In particular every open \reftext{def:interval-real-line-c54-2026c}{interval} is a Borel set; every closed subset is a Borel set (as the complement of an open set); and every interval of any kind is a Borel set, being an intersection of an open set with at most two closed sets.- Let be a set and let be a \reftext{def:family-subfamily-subsets-set-2026a}{family} of subsets of . The intersection of any nonempty collection of \reftext{def:sigma-algebra-measurable-space-2026a}{-algebras} on is again a -algebra on , since each of the three defining properties is preserved under intersections of families. The family of all subsets of is a -algebra containing , so the collection of all -algebras on containing is nonempty. The \textbf{-algebra generated by }, denoted , is the intersection of all -algebras on containing . It is the smallest -algebra on containing : it contains , and it is contained in every -algebra on that contains .
Sigma-Algebra and Measurable Space
definitiondef:sigma-algebra-measurable-space-2026aAnalysisProbabilityLet be a set. A \textbf{-algebra} on is a \reftext{def:family-subfamily-subsets-set-2026a}{family} of subsets of with the following three properties. . If , then the \reftext{def:complement-subset-relative-set-2026a}{complement} belongs to . For every \reftext{def:sequence-in-set-2026a}{sequence} of members of , indexed by the \reftext{def:natural-numbers-2026a}{natural numbers}, the union belongs to . The pair is called a \textbf{measurable space}, and the members of are called \textbf{measurable sets}. It follows from properties 1 and 2 that , and from properties 2 and 3 that is closed under countable intersections, since ; taking sequences with finitely many distinct terms, is also closed under finite unions and finite intersections.The Identity Matrix is a Two-Sided Multiplicative Identity
lemmalem:identity-matrix-multiplicative-identity-2026aLet \reftext{def:natural-numbers-2026a}{} and let be a real matrix. Let and denote the \reftext{def:identity-matrix-2026a}{identity matrices} of sizes and , and let the products be taken in the sense of \ref{def:product-real-matrices-2026a}. Then In particular, for a square matrix of size , .Integral of a Smooth n-Form over a Compact Oriented Smooth Manifold with Boundary
definitiondef:integral-form-oriented-manifold-boundary-2026aAnalysisGeometryMultivariable CalculusLet \reftext{def:natural-numbers-2026a}{} and let be an \reftext{def:oriented-smooth-manifold-boundary-2026a}{oriented smooth manifold with boundary} of dimension that is compact in the sense of \ref{def:smooth-manifold-with-boundary-2026a}, with chosen \reftext{def:oriented-smooth-atlas-manifold-boundary-2026a}{oriented smooth atlas} , and write . Let be a \reftext{def:smooth-differential-k-form-manifold-boundary-2026a}{smooth differential -form} on . Choose , indices , and a smooth partition of unity subordinate to ; such data exist by \ref{thm:smooth-partition-unity-compact-manifold-boundary-2026a}. The \textbf{integral of over } is defined by where and its chart representative are as in \ref{thm:integral-manifold-independence-choices-2026a}, and each summand is an integral of a compactly supported continuous -form in the sense of \ref{def:integral-compactly-supported-n-form-euclidean-2026a}. By \ref{thm:integral-manifold-independence-choices-2026a}, the value of the sum does not depend on the choice of the indices or of the partition of unity, so the integral is well defined. This definition applies in particular to integrals over the boundary: if and is the nonempty \reftext{def:boundary-smooth-manifold-with-boundary-2026a}{boundary} of a compact oriented , then , with the smooth structure from \ref{thm:boundary-smooth-manifold-structure-2026a} and the \reftext{def:induced-orientation-boundary-manifold-2026a}{induced orientation}, is itself a compact oriented smooth manifold with boundary (of dimension , with empty boundary), and the present definition yields the integral over of any smooth -form on .