Bounded convergence theorem Created 2026-09-24 Updated 2026-09-24
On a finite measure space, if measurable functions are uniformly bounded and converge pointwise, then their integrals converge. This is the dominated convergence theorem with a constant dominating function.
Counting measure Created 2026-09-29 Updated 2026-10-14
Counting measure makes integration into summation by giving every measurable singleton unit weight. On any measurable space , it is the measure defined by
Thus , a finite set has its usual cardinality, and every infinite set has the same value in the extended real number line. In particular, countably infinite sets and uncountable sets are not distinguished by their counting measure. Taking to be the power set makes every subset measurable; restricting the same rule to a smaller sigma-algebra is also allowed. [ref]
Why is this a countably additive measure? For pairwise disjoint measurable sets ,
If the union is finite, only finitely many are nonempty, and finite cardinality adds. If the union is infinite, either one is infinite or infinitely many are nonempty; in both cases the nonnegative series on the right is infinite. For example, and have counting measures and , and their union has counting measure . The singletons for positive natural numbers give the infinite case: .
With the power set as sigma-algebra, counting measure is a finite measure exactly when is finite, and a sigma-finite measure exactly when is at most countable. For the latter assertion, enumerate by measurable singletons; conversely, every finite-measure set is finite, and a countable union of finite sets is countable. Specifying the sigma-algebra matters: if and , counting measure is not a sigma-finite measure, since the only measurable finite-measure set is the empty set.
For a finite or countably infinite set equipped with its power set, every nonnegative function is a measurable function, and
The supremum allows an infinite result and avoids choosing an order for the terms. On a finite set, expand as a simple function using singleton indicator functions. On a countably infinite set, enumerate the points and apply the monotone convergence theorem to finite truncations. Real or complex functions are integrable functions for counting measure exactly when ; then their integral equals the absolutely convergent sum. This is the discrete counterpart of Lebesgue integration, developed further in series as a Lebesgue integral against counting measure. [ref]
For example, on the positive natural numbers has counting measure integral one, by the geometric series. The alternating harmonic series has a finite ordered sum but is not the integral of an integrable function for counting measure: its positive and negative parts both have infinite sums. Absolute convergence is what makes the finite integral independent of enumeration. In particular, the Lp spaces for counting measure on are the l-p sequence spaces, with their sums replacing continuous integrals.
Compare three measures on the same Borel sigma-algebra of the real numbers: counting measure , Dirac measure , and Lebesgue measure .
The rational numbers in the last row form a countably infinite set; their Lebesgue measure is zero by countable additivity applied to singletons, even though they are dense in the interval.
Figure 1.
The same Borel sets have different sizes under counting measure, Dirac measure, and Lebesgue measure
. Original analytical comparison on the real numbers, with the selected point marked in orange. Drawings show the finite sets and the interval; the rational numbers are named symbolically because finitely many plotted points cannot depict that infinite dense set. Green zero entries mark the null sets for each column's measure. Details.
These are different answers to different questions: counting measure asks how many points occur, Dirac measure asks whether the selected point occurs, and Lebesgue measure asks how much length occurs. A null set therefore depends on its measure. For counting measure, the only null set is the empty set, so equality almost everywhere is equality everywhere. For , a measurable set is a null set exactly when it misses ; for Lebesgue measure, even the infinite set is a null set. Integrating an indicator function recovers each table entry through . This lets the same Lebesgue integral framework handle point counts, point evaluation, and geometric length.
For every finite measure on the predictable sigma-algebra, bounded simple predictable processes are dense in . Include a bounded -measurable value supported at time zero when may charge that slice. Indicators of the generating rectangles and the Pi-lambda theorem prove density. This gives the completion step in the Itô isometry construction.
The angular-frequency Fourier transform of a finite measure, or a complex measure of finite total variation, is defined by the displayed integral. It is bounded by total variation and continuous by dominated convergence. An integrable density recovers the ordinary Fourier transform of a function. A measure supported on a curved surface instead leads to a Fourier extension operator.
On a finite measure space, the convergence in the Birkhoff ergodic theorem also holds in . Prove it first for bounded truncations by the dominated convergence theorem, then use the contraction and Fatou lemma to remove the truncation.
L2 density from a square-integrable Fourier transform Created 2026-10-07 Updated 2026-10-14
If a finite measure on has square-integrable Fourier transform, the Plancherel theorem gives an inverse transform . Pairing with every Schwartz function and using Fourier inversion identifies the measure with . This establishes absolute continuity, rather than presuming it. For a positive measure, and as well. Multiplication by yields .
Let , and let be a normalized multiplicative arithmetic function supported on squarefree integers, with . Form the finite measure using Dirac measures. Under the transform convention , its Euler product is . Expanding its logarithmic modulus, and replacing the damped prime weights by up to with Mertens first theorem, gives the displayed absolute bound, uniformly in real . Hence forces . The distance expression still defines a nonnegative pretentious score for prime values bounded by one; its actual metric interpretation uses unit-modulus values.
Both functions represent the same equivalence class. Fubini's theorem shows that the interval-mass function has derivative , so its difference from is constant. Continuity of a finite measure gives left continuity for and right continuity for . Their opposite one-sided limits differ by the measure atom . There are only countably many nonzero measure atoms, since every set of measure atoms above a fixed magnitude threshold is finite.
The monotone convergence theorem states: on a measure space , let be measurable functions with
Then is measurable and
The integrals and their limit may be infinite. No integrable dominator, finite measure hypothesis, or sigma-finiteness is required. The nonnegativity and increasing order are the essential hypotheses in this form of the theorem.
The dominated convergence theorem states: on a measure space , let be measurable functions converging almost everywhere to a measurable . Suppose there is a nonnegative measurable function with and almost everywhere for every . Then is integrable and
Here integrability means integrability with respect to the given measure; for Lebesgue measure it is Lebesgue integrability. Neither a finite measure space nor monotonicity of the sequence is required. The same single integrable dominator must control the whole sequence.
A simple predictable process can be written
where each is bounded and -measurable. Define its integral to start at zero:
Refining the partition leaves this sum unchanged. Every summand is a martingale, by conditioning its future increment on the information at . Bounded coefficients and the bound on make the integral an L2-bounded continuous martingale. Its terminal value is the same sum with substituted at any infinite endpoint; martingale convergence supplies this limit.
We need the conditional square identity, rather than assuming independent increments. The Doob L2 maximal inequality gives . Localize the square identity for at level and bracket stopping times. The stopped identity and this maximal bound give by monotone convergence. Now
is integrable, so localization passes to conditional expectations and is a uniformly integrable martingale. Expanding a squared increment and using proves
The infinite endpoint follows from convergence and integrability of the bracket. The initial value need not be zero: the integral itself is zero-starting.
In the square of the terminal integral, all cross terms vanish. For , the th increment and both coefficients in its cross term are measurable at , whereas the conditional mean of the th increment there is zero. For the diagonal terms, the preceding conditional identity can be multiplied by the bounded . Therefore
This proves the Itô isometry for these simple integrands. Ordered stopping-time intervals also work, replacing the conditional identity by optional stopping theorem, but deterministic intervals suffice for the approximation requested here.
For that approximation, put on the predictable sigma-algebra. This is a finite measure. That sigma-algebra is generated, apart from the zero-time slice of measure zero, by rectangles with . The indicator of every such rectangle is a bounded simple predictable process.
Here is a density proof. Let be the closed linear span of these indicators in , and let contain the predictable sets whose indicators belong to . The whole space belongs to ; complements stay in ; and disjoint countable unions do also, because their finite partial indicator sums converge in under the finite measure. Thus is a Dynkin system containing the generating rectangle pi-system. The Pi-lambda theorem makes it the entire predictable sigma-algebra. Bounded predictable simple functions therefore belong to . Truncating any function and then approximating its truncated range by finitely many levels shows that every such function belongs to . A finite sum of rectangle indicators can be rewritten on one common deterministic time partition, with the coefficient on each interval measurable at its left endpoint; it is exactly an allowed simple process.
Consequently choose of this form with . This proves
It is density of simple predictable processes for finite measures, with a proof of the actual approximation step.
Finally apply the preceding isometry to , whose bracket is . The elementary integrals satisfy
Define the Itô integral as the limit of these elementary integrals. The same identity shows independence of the approximating sequence, linearity, mean zero, and . Applying the Doob inequality to the difference processes also gives uniform-in-time convergence on , with a continuous martingale version of the integral.
For a locally compact Hausdorff Abelian group , Bochner's theorem states that a continuous positive-definite function has a unique representation
where is a finite Radon measure on the Pontryagin dual group. Conversely every such measure gives a continuous positive-definite function. Here positive definiteness means for all finite choices. The Abelian and continuity hypotheses are part of the theorem; the representation is not claimed for arbitrary non-Abelian groups or discontinuous functions.
First prove existence without presupposing the representation. The elementary consequences of positive definiteness give , and . If , then and take . Otherwise form finite formal linear combinations of symbols , with sesquilinear form
linear in its first variable. Positive definiteness makes this form positive semidefinite. The Cauchy-Schwarz inequality for such a form shows that null vectors are orthogonal to everything, so quotienting by them gives an inner product space. Complete it to a Hilbert space . Since is Abelian, translation preserves the form and extends to a unitary operator. Its inverse is , so is a unitary representation. With ,
The translated copies of span a dense subspace. Moreover
Finite sums and density, together with , give strong continuity on all of . This constructs the cyclic unitary representation of a positive-definite function directly.
For define the integrated unitary representation , with the integral applied to each vector. Its norm is at most . Fubini gives , and inversion in the Abelian group gives . Thus
is a commutative C-star algebra. It is nondegenerate: choose nonnegative compactly supported functions of Haar integral one with supports shrinking to the identity element. Strong continuity implies
for every . These form an approximate identity in the representation. Neighbourhoods may form a net, since no metrizability is being assumed here.
The Commutative Gelfand--Naimark theorem identifies with , where is its character space. The positive vector functional becomes a bounded positive functional on , so the Riesz-Markov-Kakutani representation theorem supplies a finite positive Radon measure with
These general representation theorems are applied to the explicitly constructed algebra; they are not an assumption of Bochner's conclusion.
For each , the functional is a nonzero algebra character of , since is dense in . By Question 3 it has the form . The resulting map is continuous: pointwise convergence of on gives convergence on all , and the topological character identification in Question 3 gives compact-open convergence of . Push forward under to obtain . This finite measure is Radon: compact subsets approximating the measure of any inverse-image Borel set have compact images, giving inner regularity; finiteness and complements then give outer regularity.
To recover , note that . Hence
The left side tends to . On the right, and uniformly on compact subsets of . For completeness, the evaluation is jointly continuous: near restrict to a compact neighbourhood, control the character uniformly there, and use continuity of the fixed character. A finite cover of a compact set of characters then makes those characters equicontinuous at , proving the stated uniform convergence. Continuity of gives uniform convergence on compact subsets of , and the finite Radon measure makes the remaining tails arbitrarily small. Thus passage to the limit is valid even for a net, and
Taking also gives the required total mass .
Conversely, a finite positive Radon measure gives
Its transform is continuous. Indeed, choose a compact set of characters with arbitrarily small measure outside it; joint continuity of evaluation gives uniform continuity in near the specified point on that compact set, while the outside contribution is bounded by twice its measure. This proves continuity without using an unjustified dominated-convergence assertion for arbitrary nets.
Finally suppose two finite Radon measures have the same transform. Multiply by and integrate over . Fubini shows that the measures agree on every function . Question 3 showed that these functions are uniformly dense in . Boundedness of both measure functionals extends equality to all of ; uniqueness in the Riesz representation theorem gives equality of the measures. This proves existence, uniqueness and the converse, completing Bochner's theorem. In particular corresponds exactly to a probability measure on the dual group.
For conjugate exponents , , Hölder's inequality states that . If in the requested product estimate, every and multiplication of essential bounds proves it directly. Suppose . Factors with can again be bounded pointwise by their essential suprema.
Here is an explicit finite-exponent proof of the remaining Generalized Holder inequality. Put , so , and normalize . If one norm is zero the product vanishes almost everywhere. Otherwise . The weighted arithmetic-geometric mean inequality, applied to with weights , gives
Integrating gives . If only one finite exponent remains, its weight is one and the same argument is an equality. Restoring the normalization and taking the th root proves
In particular the product belongs to .
For the projection estimate, use the three-dimensional functional Loomis-Whitney inequality
This permitted three-dimensional result also follows directly by Cauchy-Schwarz inequality: integrate the square root of in , obtaining the square root of the product of their marginal integrals, and then apply Cauchy-Schwarz inequality in against .
Let be any nonnegative integrable function of the three coordinates excluding . For , define by integrating in . First Hölder's inequality with three equal exponents yields
The fourth factor is independent of . A further Hölder's inequality with exponents and , followed by the three-dimensional estimate, therefore gives
The marginal-integral identifications use Tonelli's theorem. Now take . The projections are compact and hence measurable with finite measure. Every has all its projected coordinates in the corresponding , so . Consequently
This includes zero-measure projections and is sharp for axis-parallel rectangular boxes.
Let . It is open: it is the union of all open intervals for which . This also proves measurability of the uncentered maximal function. Triangle inequality inside each average proves sublinearity and absolute homogeneity.
Take a compact subset , and choose finitely many such intervals covering it. The one-dimensional Wiener covering lemma selects pairwise disjoint intervals whose concentric triples cover . For a finite family this follows by choosing a longest remaining interval and discarding all intervals intersecting it: each discarded interval has no greater length and lies in the triple of the chosen one. Thus
Taking the supremum over compact subsets, by inner regularity of Lebesgue measure, gives
This establishes weak type (1,1). It is the one-dimensional uncentered maximal weak-type inequality for the finite measure ; the constant need not be optimal for this question.
For the unit-modulus prime values in this question, the Granville-Soundararajan distance is
The second identity uses . Thus it is the Euclidean distance between the finite weighted vectors and . Nonnegativity, symmetry and the triangle inequality follow from that norm representation, and it vanishes exactly when the two prime-value vectors agree. This proves the prime-restriction metric for pretentious distance.
On whole arithmetic functions at fixed it is a pseudometric. For example and have identical values at every prime and zero distance for every , but different values at four. Thus the literal identity-of-indiscernibles assertion needs the prime-restriction quotient.
Since ,
For completeness, partial summation and the prime-counting form of the Prime number theorem give
To verify the constant and the error, replace by in the first expression. Differentiating shows its two contributions combine to plus a constant. The error integral converges absolutely because , and . This proves the Mertens second theorem in the form needed here. In particular the pretentious distance between one and the Möbius function satisfies
For the last request, retain the earlier prime normalization ; the proof also works with the weaker assumption . Without a bound on prime values, the original definition and the absolute convergence of the displayed measure need not apply to an unrestricted multiplicative arithmetic function. For example is multiplicative and squarefree-supported, but for the displayed measure has infinite positive mass: its prime terms alone are , which diverges by the Prime number theorem.
Put , , and use the Fourier transform convention . Since is supported on squarefree integers, the defining property of a multiplicative arithmetic function gives the absolutely convergent Euler product
The bound on prime values gives for squarefree , so the total variation norm of a measure is bounded by ; thus is a finite measure. Expanding the logarithm of the modulus, with an absolute remainder since , gives
All constants here are uniform in . Moreover
using the pole of the Riemann zeta function. The nonnegative deficits give
Indeed, the replacement of by for costs at most
by the Mertens first theorem, while discarding the terms costs nothing in this lower bound. Thus the large Fourier coefficient criterion for pretentiousness is
In particular,
The comparison function is the Archimedean character with this sign because our Fourier transform uses .
Use the Fourier transform convention throughout this question. The decay assumption implies square integrability, since polar coordinates give
Near zero the integrand is bounded by , and at infinity it is bounded by . The positive is what makes the latter integrable.
By the Plancherel theorem, there is a function whose Fourier transform is . It is the density of with respect to Lebesgue measure. To justify this step rather than assume a density, for every Schwartz function , Fourier inversion gives
The finite measure and the locally integrable function thus define the same tempered distribution, so they agree as measures: . In particular almost everywhere and . This is the L2 density from a square-integrable Fourier transform principle.
For , the density of is . The inequality holds wherever , apart from a Lebesgue measure zero set, so
A second application of the Plancherel theorem yields the explicit bound
The implicit constant in the requested estimate may depend on the measure and its Fourier-decay bound, but is independent of .
The structure theorem for functions of bounded variation is the measure representation of the distributional derivative: for there is a unique finite vector Radon measure with
for every . It also has a polar decomposition of a vector measure with for -almost every point.
To prove it, let . The test-function definition of total variation seminorm, applied to both signs, gives . Compactly supported smooth vector fields are uniformly dense in , so extends uniquely to a bounded functional there. The Riesz-Markov-Kakutani representation theorem, applied componentwise, gives the unique vector measure . The operator norm of is exactly the defining variation supremum; the vector-measure dual norm is , proving equality. Conversely any finite measure satisfying the identity bounds that supremum, so this also characterizes membership in the BV space.
The Radon-Nikodym theorem applied to the components relative to gives ; the definition of the variation measure forces almost everywhere. If is smooth, ordinary integration by parts gives . Compact support of the test field removes any boundary contribution; no boundary regularity is needed for this representation statement.
For , the real Lp space is the vector space of real measurable functions with , identifying functions equal almost everywhere. Its Lp norm is . For , take the essentially bounded real measurable functions, with the same identification and norm . The identification makes each norm definite; absolute homogeneity follows from the Lebesgue integral, and the triangle inequality follows from Minkowski inequality for finite , or directly from the essential supremum for .
Here is a completeness proof valid on any measure space. For , a Cauchy sequence has a subsequence with . Choose measurable function representatives and put . By Minkowski inequality and the monotone convergence theorem,
Consequently the series converges absolutely almost everywhere. Define there, and define it to be zero on the measurable exceptional null set. Then , and Fatou lemma applied to each tail gives . The original Cauchy sequence also converges in Lp norm, by the triangle inequality. For , choose the same subsequence using the essential supremum norm. Outside one measurable null set, all the bounds hold and is bounded. The series then converges uniformly there, with an essentially bounded measurable function limit and the same tail estimate in essential supremum norm. Thus all these spaces are Banach spaces.
The duality of Lp spaces says that, for and , the map
is an isometric isomorphism of normed spaces. This form of Lp duality on an arbitrary measure space requires no finiteness hypothesis on . At , a standard version assumes a sigma-finite measure and identifies with through the same dual pairing. That endpoint assertion must not be made without a suitable measure-space hypothesis.
We first prove the required duality of Lp spaces for a finite measure. Let and set . For disjoint measurable , the indicator functions of their partial unions converge in Lp norm to that of their union, so is countably additive. It has finite variation measure: for every finite measurable partition , choosing real signs gives
Also implies . The Radon-Nikodym theorem supplies a Radon-Nikodym derivative with . Linearity gives for simple functions. Uniform approximation by simple functions extends this identity to bounded measurable functions: both their Lp norm errors and the errors in integration against tend to zero.
To establish the correct integrability, test with the bounded measurable function . Since , writing gives
The second inequality is also valid when . The monotone convergence theorem gives and . Density of simple functions in the Lp space, together with Hölder's inequality, now gives on all of . Conversely Hölder's inequality gives . If , testing against
gives and , so . This also proves uniqueness of the representing Radon-Nikodym derivative.
For completeness, the passage to an arbitrary measure space can be made without losing a hypothesis in the reflexive Banach space argument below. On a sigma-finite measure space, exhaust by nested finite-measure sets . The representing Radon-Nikodym derivatives on agree on overlaps by uniqueness. Their glued density has Lp norm by the monotone convergence theorem, and represents because in Lp norm. Every on an arbitrary measure space is supported on a sigma-finite measurable set: the sets have finite measure and their union is .
Use support localization of an Lp functional as follows. For a sigma-finite measurable , let be the operator norm of restricted to functions supported in . The support observation gives . Choose approaching this supremum and set ; then . If a sigma-finite had , functions supported on the disjoint sets have the direct-sum Lp norm. Optimizing their two scalar coefficients by Hölder's inequality, and using functions approaching the two restriction operator norms, would give
a contradiction. Thus vanishes on functions supported outside . The density on , extended by zero, represents globally. The case simply uses . This proves the stated Lp duality on an arbitrary measure space.
Finally let and let , where stars denote continuous dual spaces. Compose with to obtain the bounded linear functional on . Applying duality of Lp spaces with the exponents reversed gives with . For the canonical embedding into the bidual , its value on is also . Since is onto, . Its norm is by the same dual pairing norm identity. Therefore , which proves that is a reflexive Banach space through its actual canonical embedding into the bidual.
Use a filtered probability space , and put . The predictable sigma-algebra on is
Equivalently it is generated by left-continuous adapted processes. A real-valued previsible process is a function that is measurable for and the Borel sigma-algebra of .
A simple predictable process has the form
where is bounded and -measurable, and each is bounded and -measurable. Set after ; allowing a final infinite interval gives an equivalent dense class. The values may be restricted to finitely many values if desired, by approximating bounded measurable functions by simple functions. The initial-time term matters for arbitrary finite measures on : a measure can charge time zero, even though the stochastic integral against a continuous martingale does not.
Let be the closure of the simple predictable processes in the Hilbert space . Common refinement of deterministic partitions makes these processes a vector space. To prove density of simple predictable processes for finite measures, suppose . Since is a finite measure, the Cauchy-Schwarz inequality gives , so
defines a finite signed measure. The indicator of each predictable generating rectangle, including each time-zero rectangle, is a simple predictable process; hence vanishes on these rectangles.
Finite intersections of the rectangles are again rectangles or empty. Add the whole space to this pi-system. Its -mass is zero because is simple and converges to in by the dominated convergence theorem. The zero sets of form a lambda-system now that its total mass is zero. The Pi-lambda theorem therefore gives for every . Taking the sets where and gives -almost everywhere.
Thus and the orthogonal complement criterion for a closed subspace of a Hilbert space yields
Omitting the time-zero term would make this conclusion false when is concentrated at time zero.