Continuity from below of a measure 2026-09-28
Countable subadditivity of a measure Created 2026-10-05 Updated 2026-10-06
For measurable sets , a measure satisfiesReplace by the disjoint sets , use countable additivity, and then monotonicity. The same property is an axiom for an outer measure on arbitrary sets.
A normalized positive linear functional on for Cantor space gives a finitely additive set function on the algebra of clopen sets. If a countable disjoint union of such sets is itself clopen, compactness gives a finite subcover; all other terms are empty. Finite additivity therefore gives the required countable additivity, making a premeasure. The Caratheodory extension theorem produces a unique Borel probability measure.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 2 25J a Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 1 25J d Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 25K ii Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 5 2 Solution Created 2026-10-03 Updated 2026-10-07
Write a finite binary word as and denote its prefix cylinder set byMore generally, a cylinder set fixes finitely many coordinates, or prescribes a subset of their finite coordinate product, leaving all other coordinates free. Each coordinate factor is discrete, so finite-coordinate inverse images are both open and closed. Thus cylinders are clopen. The basic open sets of the product topology restrict only finitely many coordinates, so cylinders form a base. Any finite-coordinate cylinder is a finite union of prefix cylinders of one sufficiently long common length; the prefix cylinders therefore also form a base.
The Bernoulli space here is Cantor space, with compatible metricIt is a compact metric space: from any sequence, choose successively subsequences constant in the first, second and subsequent coordinates, and take the diagonal subsequence. Agreement on the first coordinates bounds the distance by , proving convergence. Compactness also follows from Tychonoff theorem.
Every cylinder indicator function is continuous because the cylinder is clopen. Hence is a vector subspace of the space of continuous functions on a compact space. To prove density, fix and . By uniform continuity, choose so that implies . Choose a point in each length- prefix cylinder and putThen and . This proves cylinder-function density in Cantor space:
Positivity of implies monotonicity. The pointwise bounds therefore giveEvaluation on attains equality, so is continuous and has norm one. This is the norm of a positive functional on C(K).
The object extended to open sets is the set function , rather than the functional itself. Positivity gives , and linearity gives finite additivity on disjoint cylinders. To construct its extension directly, use the disjoint cylinder decomposition of open subsets of Cantor space. For an open , take the shortest prefixes for which . They are prefix-free, their cylinders are disjoint, and their union is . DefineFor , use the empty prefix; for , use the empty sum.
This value is independent of the chosen disjoint prefix-cylinder decomposition. Indeed, compare two such decompositions and . For each fixed , its intersections with the give a disjoint open cover of the compact cylinder . Compactness reduces this to finitely many nonempty intersections. Each intersection is a prefix cylinder or is empty, so finite additivity gives . Sum over and rearrange the nonnegative double sum. Doing the same with each proves equality of the two totals.
For disjoint open sets , combine their disjoint cylinder decompositions to obtain one for . Rearrangement of nonnegative sums proves countable additivity on this family of open sets. The extension is unique because any countably additive extension must have the prescribed sum on every disjoint cylinder decomposition. Open sets are not themselves a sigma-algebra; countable additivity here concerns disjoint open families and their open union.
For the Borel probability measure, let be the algebra of finite unions of prefix cylinders. It is also the algebra of clopen sets, because every clopen set is compact and has a finite cylinder cover. Define on . If with all sets in , compactness of gives a finite subcover by the . Disjointness makes all remaining members empty. Thus finite additivity already establishes the premeasure condition.
The Caratheodory extension theorem gives a unique measure on . This is the Borel sigma-algebra, since the cylinders are a countable base; . Its values on open sets agree with the extension above. For cylinder simple functions,Both sides are continuous in the supremum norm, so cylinder-function density in Cantor space givesAny other Borel probability measure with this property agrees on every cylinder indicator function, hence on , and uniqueness in the Caratheodory extension theorem makes it equal to . This proves the Cantor-space representation of positive functionals without assuming the general representation theorem.
Now let be the supplied continuous surjection. The pullbackis a unital isometric embedding: surjectivity gives . On the vector subspace , define . This is well-defined, has norm one and satisfies .
The real Hahn-Banach theorem extends to on all of with the same norm. Norm preservation alone does not automatically mean positivity, so verify it. If , then andScaling proves positivity for every nonnegative . This is the unital contraction positivity criterion, giving a positive extension from a unital subspace of C(K).
Represent by the already constructed Borel probability measure on and take the pushforward measure . Continuity of makes its Borel inverse images measurable, and . The pushforward integral identity givesThis is compact-metric representation by Cantor-space pullback. The hypothesis already excludes an empty . The measure is on the Borel sets; no uniqueness claim on an unspecified larger collection of subsets is needed.
Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 1 23J c Solution Created 2026-09-24 Updated 2026-10-06
No. On the real line, the disjoint bounded Borel sets , , each have assigned mass zero, while their union has assigned mass one. This contradicts countable additivity, so the set function is not a Borel measure.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 25J b Solution Created 2026-09-24 Updated 2026-10-05
If is measure-preserving, equality holds on every measurable set and hence on the specified -system. Conversely, let . Both finite measures have equal total mass. Therefore , complements of members remain in by subtracting from the finite total mass, and disjoint countable unions remain in by countable additivity. Thus is a Dynkin system.
It contains the generating pi-system , so Dynkin lemma gives . ConsequentlyThis is exactly the measure-preserving property.
Past exam of the mathematics course of the University of Cambridge 2019 ia Paper 2 9F a Solution Created 2026-09-24 Updated 2026-09-29
The Kolmogorov axioms for a probability measure are nonnegativity, normalization , and countable additivity on pairwise disjoint events. For , conditional probability is defined byBecause the events are pairwise disjoint and their union is , countable additivity gives the law of total probabilityFor any with , the definition of conditional probability and this identity give Bayes theorem:
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 1 23H b Solution Created 2026-09-24 Updated 2026-10-03
Every Lebesgue measurable set differs from a Borel set by a Lebesgue-null set . The given function is a homeomorphism from onto the interval . Hence is Borel relative to and therefore Lebesgue measurable in . Moreover,and is null by Lusin condition N. The Completeness of Lebesgue measure now shows that is measurable, sois defined for every .
Because is injective, it maps pairwise disjoint sets to pairwise disjoint sets and commutes with arbitrary unions. The countable additivity of therefore givesThus is the image-length measure of a strictly increasing continuous function. If , the null-set hypothesis gives , so
The measure is sigma-finite, sinceThe Radon-Nikodym theorem consequently supplies a nonnegative locally integrable function such thatFor , strict increase and continuity giveand henceThe analogous oriented identity holds for . By differentiation of an indefinite Lebesgue integral,
Yes, the differentiability conclusion still holds when is merely non-decreasing. In fact, the Lebesgue theorem on differentiability of monotone functions says that every monotone function is differentiable almost everywhere; neither continuity nor the null-set hypothesis is needed for that conclusion. Flat intervals mean that the preceding image-set argument no longer gives disjoint images, so its natural replacement is the Lebesgue-Stieltjes measure determined by
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 2 23F a Solution Created 2026-09-24 Updated 2026-09-25
For a measurable set , definewhere is its indicator function. This is finite because has finite measure and hence . If the sets are pairwise disjoint and , thenThe continuity of the positive linear functional therefore givesso is a measure by countable additivity. Moreover, a set of zero Lebesgue measure has zero indicator in , so is absolutely continuous with respect to Lebesgue measure.
The Radon-Nikodym theorem now supplies a measurable function such thatConsequently, first for nonnegative simple functions and then, by approximation by nonnegative simple functions, for every nonnegative ,Applying the stated characterization of the Lp norm to shows that and . The Holder inequality makes continuous on , while bounded simple functions form a dense subset; henceThis is the positive functional representation on Lp.