Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 6 1 Solution Created 2026-10-03 Updated 2026-10-06
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 mapis 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 givesAlso 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 givesThe 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 againstgives 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 givea 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.
Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 2 23J b Solution Created 2026-09-24 Updated 2026-10-06
Hölder's inequality states that for conjugate exponents , and imply andIt includes (and the reversed case), with the essential-supremum norm for .
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 106 3 Solution Created 2026-10-03 Updated 2026-10-06
The Radon-Nikodym theorem for positive measures says: if and are sigma-finite measures on the same measurable space, and is absolutely continuous with respect to , then there is a nonnegative measurable function , unique -almost everywhere, such thatHere sigma-finiteness means that the space is a countable union of measurable sets of finite measure; absolute continuity of measures, written , means that implies . The function is the Radon-Nikodym derivative. For a finite signed or complex measure of finite total variation norm of a measure, absolutely continuous with respect to a sigma-finite , the corresponding density belongs to . This follows by applying the positive theorem to the positive and negative parts of the real and imaginary parts of .
For every measure space and , is isometrically , where . We use the complex-linear pairingWith the convention , the same identification is conjugate-linear in . By Hölder's inequality, is a bounded linear functional with . If , setinterpreting the numerator as zero where . The identity gives and . ThusIt remains to represent an arbitrary , rather than merely produce functionals from .
We prove Lp duality on an arbitrary measure space without imposing sigma-finiteness on . Write . For every measurable set with , define a complex measure on byIt is countably additive: for disjoint , the partial sums of their indicator functions tend in to , because the measure of the omitted tail tends to zero. It is absolutely continuous with respect to , since indicator functions of null sets represent zero in .
Its total variation norm of a measure is finite. For any finite measurable partition , choose scalars of modulus with . ThenTaking the supremum over partitions gives the variation bound. Since is finite, the Radon-Nikodym theorem supplies with . By uniform approximation with simple functions,for every bounded measurable supported in .
To improve from to , test with the bounded functionIf , thenThus when , and the same bound is trivial when it is zero. The monotone convergence theorem givesIf both have finite measure, the densities agree almost everywhere on : their integrals over every measurable subset of the intersection equal the same functional value. This is uniqueness in the Radon-Nikodym theorem.
We now perform support localization of an Lp functional. SetChoose finite-measure sets whose displayed integrals tend to , and let , . If , take . Compatibility allows us to define a measurable function on by taking on the disjoint measurable sets , and put off . It agrees almost everywhere with on every . Moreover,Indeed each integral is at most , and it is at least the integral over , which tends to .
For any finite-measure set , compatibility on the disjoint union givesLetting forces almost everywhere. For an arbitrary finite-measure set , compatibility on and the preceding conclusion on show that almost everywhere on . Consequently for every simple function supported on a finite-measure set.
Those simple functions are dense in even for this arbitrary measure space. To see the needed finite-support property, for the sets have finite measure, bounded by . First truncate to such sets and to bounded values, then approximate by simple functions; the discarded integral tends to zero. Continuity of and Hölder's inequality therefore extend the representation to every .
We have constructed with , and the previously proved norm identity gives . It also proves uniqueness: if , then . This completes the isometric duality of Lp spaces.
The dominated sequence actually converges to zero in norm, and hence weakly. The assumptions give and almost everywhere. The dominated convergence theorem yieldsFor every , . Therefore
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 217 1 Solution Created 2026-10-03 Updated 2026-10-06
Put , the uniform bound on the supremum norm of the gradient. The fundamental theorem of calculus on a line segment, together with the inner product inequality , givesThus is Lipschitz continuous with respect to the L1 norm. The Gaussian random variables comprising and have finite exponential moments of their absolute values. More explicitly, for , Hölder's inequality gives . Consequently and every exponential expression below are finite, including when the covariance matrix is singular.
Use the convex function . Since is an independent copy of , Jensen inequality for the conditional expectation givesFor , define the Gaussian rotation of independent copiesWriting , both rotated covariance matrices are and their cross-covariance is zero. The pair has a centered multivariate normal distribution, so its components are independent and has the same probability law as . This calculation uses no inverse of and therefore also proves the assertion for degenerate multivariate normal distributions.
The path runs from to . The chain rule and the fundamental theorem of calculus give the pathwise identityApply Jensen inequality to the uniform probability measure on . Then use Tonelli theorem and the Gaussian rotation of independent copies to obtainThis proves the Gaussian rotation interpolation inequality in the required form:The stated almost-sure domination now gives an exponential moment of an absolute standard normal variable bound. If , completing the square in the standard normal density yieldswhere is the standard normal distribution function. Hence Markov inequality gives, for every ,The exponent is minimized at . Therefore the resulting Gaussian tail bound isNo independence of from or is needed: only the given almost-sure domination is used.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 1 22F d Solution Created 2026-09-24 Updated 2026-10-05
Let be conjugate to , so , including for . Hölder's inequality implies, for every measurable finite-measure set ,This proves integrability on and gives uniform integrability there. Choose a set with on which convergence is uniform, using Egorov theorem. ThenFirst take and then . Thus even the local difference tends to zero, and in particularFor , simple functions supported on finite-measure Borel sets are dense in . The displayed convergence proves pairing convergence for such functions. Approximate any by a simple and useBy the duality of Lp spaces, these are all continuous linear functionals on , so converges weakly to . It need not converge strongly: converges pointwise to zero but has norm one. For the pairing argument gives weak-star convergence against , rather than asserting weak convergence against every functional in the much larger full dual.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 3 24J b Solution Created 2026-09-24 Updated 2026-10-05
For conjugate exponents , , Hölder's inequality is . If either finite norm is zero, the corresponding variable is zero almost surely. Otherwise normalize , . Young inequality follows by minimizing the right side minus in , whose derivative is . Integration gives , proving the result. Infinite norms give the usual extended-value inequality whenever the right side is unambiguous. At the endpoints, follows from the almost-sure bound for , with the symmetric version for .
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 1 23F c Solution Created 2026-09-24 Updated 2026-10-03
For the near part, decompose the ball into the dyadic annuliThe definition of the Hardy-Littlewood maximal function then givesFor the far part, Hölder's inequality giveswhere convergence follows from .
If , chooseThe two bounds then have the same size. If , the result is immediate. Consequently the Hedberg inequality isHere the dimensional constant is required for the unnormalized kernel and Lebesgue measure used in the question.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 109 4 Solution 2026-10-03
A multiset of subsets of is a uniform cover of multiplicity when each coordinate occurs in exactly members. The uniform covers theorem states that every Euclidean body satisfieswhere is the coordinate projection of a Euclidean body onto the coordinates in .
We prove it by induction on . Split the cover into , whose members omit , and , whose members contain . Exactly members lie in . For a last-coordinate value , let be the corresponding slice. Removing from the members of and retaining the members of gives a -uniform cover of . The inductive hypothesis and Fubini's theorem giveApply Hölder's inequality to the factors in the integral. Sincewe obtain , which is the result after taking the th power. The one-dimensional base case is immediate.
The Bollobas--Thomason box theorem states that for every body there is an axis-parallel box such thatAn irreducible uniform cover cannot be decomposed into two smaller uniform covers. There are only finitely many such covers of : encode a cover by its multiplicity vector in and apply the Dickson lemma.
Choose a componentwise minimal positive array satisfyingfor every irreducible -uniform cover , together withThe actual projection volumes are feasible by the uniform covers theorem, and finiteness gives a minimal array. Every uniform cover is a disjoint union of irreducible ones, so its cover inequality also holds for this array.
Minimality implies that, for each coordinate , some tight uniform-cover inequality can be chosen whose cover contains the singleton . Indeed, either such an inequality already blocks decreasing , or a tight product inequality does; in the latter case take a tight cover containing and replace that occurrence of by its singleton coordinates. Let these tight covers be , of multiplicities , and let . Their multiset union is a -uniform cover. Removing one copy of every singleton leaves a -uniform cover, so comparison of its cover inequality with the product of all the tight equalities yieldsThe singleton cover gives the reverse inequality, henceFor any , the one-uniform cover consisting of and the singletons for now gives . The defining product inequality gives the reverse bound. Thus all these quantities are equal. Taking the side lengths of to be proves the theorem.
Finally suppose that the proper body satisfiesThis is equality in the three-dimensional Loomis--Whitney inequality. In its proof, equality must hold in both applications of Cauchy-Schwarz inequality. Their equality conditions force the three projection indicators to factor through one-dimensional measurable sets , and forceup to a set of Lebesgue measure zero; this is Equality in the three-dimensional Loomis--Whitney inequality.
Because is connected, each one-coordinate projection is connected and hence is an interval. Because is a finite union of positive-volume axis-parallel boxes, a proper difference between and the product of those three intervals would contain a positive-volume rectangular cell in a common finite subdivision. That would contradict equality up to measure zero. Consequently the equality is exact and
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 129 3 c Solution 2026-09-28
Let and chooseApply part b with its error parameter replaced by a sufficiently small absolute multiple of . This produces a vector subspace of codimensionwith the evident harmless modification when .
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 117 4 a Solution 2026-09-28
For , writeThe orthogonality of complex exponentials converts the linear configuration count intoExpand the difference between the products for and by changing one factor at a time. A typical term iswhere each is either or . The assumed uniform norm bound controls the first factor by . The substitution preserves an integral over the circle group, so Hölder's inequality and the three supplied bounds giveEach of the four terms is therefore , and henceThis is Fourier stability of a linear configuration count.
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 205 3 b Solution Created 2026-09-24 Updated 2026-10-03
Write . On , Hölder's inequality givesSince , the triangle inequality givesSubstitution in the Basic inequality for the Lasso, followed by discarding the nonnegative prediction-error term, yieldsTherefore , the Lasso cone condition.
Proof outline of Hardy's integral inequality 2026-10-14
For a nonnegative , first set and . These bounded functions vanish near zero and have compact support. Their averages have finite Lp norms: they vanish near zero and decay as beyond . Integration by parts givesThe boundary term vanishes at zero because is zero there, and at infinity because is eventually constant and . The inequality is Hölder's inequality with conjugate exponents and . Divide when ; the zero case is immediate. Since and , the monotone convergence theorem proves the full bound without presupposing that has finite Lp norm. Apply it to for the signed or complex case.[ref]
Inequalities by Godfrey Harold Hardy and others. Inequalities, second edition, §9.8(ii), truncation and integration by parts, printed pp. 242–243
Let the largest last-coordinate section have probability , and another section probability . Mix mismatch vectors from these two sections with weights . Their squared norm is at most . Hölder's inequality and induction bound that section's exponential integral by . The scalar estimate for Talagrand product induction makes it at most . Average over sections and use with to close the induction.
Uniform covers theorem Created 2026-10-03 Updated 2026-10-14
If is a -uniform cover of and is a Euclidean body, thenSlicing in one coordinate, applying the theorem inductively to each slice, and then applying Hölder's inequality to the projected slice functions proves the inequality.
Exact covering is essential for unrestricted real volumes. Finite subsets of a Cartesian product satisfy the analogous cardinality inequality, and in that discrete version covering at least times suffices.
For and a continuous local martingale starting at zero, the Itô formula for , the Doob Lp maximal inequality and Hölder's inequality yield . One possible constant is . Stop at increasing absolute-value levels to remove an initial boundedness assumption. This proves the upper half of the Burkholder-Davis-Gundy inequalities in this range.