Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 49 1 Solution Created 2026-10-03 Updated 2026-10-14
A cubic spline belongs to and is a polynomial of degree at most three on each interval separated by the spline knots. A natural cubic spline is additionally an affine function on the exterior intervals and . On this is equivalent to the endpoint conditions ; these conditions remain part of the definition when an outer knot coincides with or .
Let be the natural cubic spline interpolant of the prescribed values, and let be any other interpolating function. Set , so . On the interval , integration by parts twice givesbecause the fourth derivative of each cubic piece is zero. The second boundary term is zero because vanishes at the spline knots. After summing the first terms, the interior contributions cancel by continuity of and , and the two remaining terms vanish by the natural endpoint conditions. On the exterior intervals . Thus , and the second derivative roughness penalty satisfiesIf equality holds, the continuous nonnegative function has zero integral, so everywhere. Hence is an affine function, and its zeros at two distinct spline knots force . This proves the minimum roughness property of the natural cubic spline interpolant and its equality case: the unique minimum-roughness interpolant is .
For the fixed-design nonparametric regression fit, use the penalized least squares criterionLet be the natural cubic spline interpolant with value vector . Replacing by for leaves the residual sum unchanged and reduces the second derivative roughness penalty, strictly unless . It therefore remains to minimize the finite-dimensional quadratic formThe supplied spline roughness penalty matrix is positive semidefinite. For every nonzero vector ,Consequently is a positive-definite matrix, and is strictly convex. Its normal equations for linear least squares have the unique solutionThe preceding strict reduction also proves uniqueness over the whole class , not just over the natural cubic splines. This is the cubic smoothing spline. If the residual criterion is divided by instead, the corresponding formula is , reflecting a change in the numerical convention for the smoothing parameter.
The independence and specified error mean and variance are not needed for existence or uniqueness of this minimizer. They do imply, with smoothing matrix and , that and . The null space of consists of sampled affine functions: these have zero roughness, and conversely zero roughness forces their natural cubic spline interpolant to be an affine function. Thus these functions are reproduced without bias of an estimator, while other components are smoothed.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 7 4 ii Solution 2026-10-14
Write . First we prove decay of coefficients of an almost-everywhere convergent trigonometric series rather than assuming the series can be integrated term by term. For , tends to zero outside the finite set . Suppose does not tend to zero, and choose a subsequence with . Then and almost everywhere. The dominated convergence theorem givesorthogonality of the two distinct Fourier modes instead makes the integral , a contradiction. Thus .
Define on the real line the twice-integrated continuous functionThe series has both absolute convergence and uniform convergence because its coefficients are bounded. Its symmetric second quotient is therefore, for nonzero ,We next prove that this tends to zero whenever , lifted periodically to the line. Let and for , so the partial sums of the are exactly . Put and . Summation by parts givesThe boundary term vanishes because is bounded and for fixed nonzero . MoreoverIndeed near zero and for . Each fixed weight difference tends to zero as . Splitting the last series at an index beyond which therefore bounds its upper limit by . Letting proves the claimed zero second quotient. This explicitly proves the needed Riemann summation of a convergent trigonometric series, despite the oscillations in its weights.
We also need the elementary fact that a continuous function with zero symmetric second derivative at every interior point of an interval is affine. For a real-valued function, subtract its endpoint chord on any compact subinterval . If the difference were positive somewhere, adding for sufficiently small would retain a positive maximum at an interior point. At that maximum each symmetric second difference is nonpositive, while its quotient tends to , a contradiction. Thus the function lies below its chord. Apply the argument to its negative to get the reverse inequality. Applying this to real and imaginary parts proves the complex-valued case as well. This establishes that vanishing symmetric second derivative forces an affine function. Hence is an affine function on each open interval between the finitely many exceptional points in any period.
It remains to exclude corners at those points. Multiplying the formula for the second quotient by , and using and the evenness of , givesfor every , by the infinite-series version of part (i), since . continuity extends the adjacent affine pieces to each exceptional point, and the fact that symmetric second differences detect an affine corner makes their slopes and intercepts agree. Thus is globally an affine function on the real line.
The periodic part of its definition gives . An affine function has constant increments, so . The resulting is both an affine function and a periodic function, hence constant. Finally, absolute uniform convergence justifies integrating its defining series against , and for the resulting Fourier coefficient is . A constant has all these coefficients zero. Therefore , proving uniqueness of a trigonometric series outside a finite set with all exceptional points accounted for.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 44 1 a Solution Created 2026-10-03 Updated 2026-10-07
An affine function preserves mixtures, soThereforeThe positive mixture weight preserves the strict sign; the common component cancels. This is the independence axiom for lottery preferences for the affine utility on probability measures.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 44 1 b Solution Created 2026-10-03 Updated 2026-10-07
Indifference means equality of the representing utility values. Since , setApplying the affine function identity gives , so . This proves mixture solvability of affine preferences. The displayed weight is unique because the two endpoint utilities differ.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 44 1 c Solution Created 2026-10-03 Updated 2026-10-07
First, equality of two values forces equality of the corresponding values: neither strict comparison holds for , and the same is then true for in both directions. Thus for a well-defined strictly increasing function on . Since is a convex set and are affine functions, is a real interval andIf contains , let and . The mixture identity gives for . For , express as a convex combination of and and solve the same identity for ; for , express as a mixture of and . Hence the formula holds on all of , not merely between the chosen anchors. We obtain positive affine uniqueness of affine preference representations:If is constant, the same comparisons force to be constant; choose and the appropriate . If the probability-measure set is empty, the assertion is vacuous. These degenerate cases do not require distinct anchors.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 37 1 b Solution Created 2026-10-03 Updated 2026-10-06
The feasible triangle has verticesThese come from the three pairs of active boundary lines and satisfy the remaining inequalities. Its denominator is positive at each vertex, with minimum , so is positive throughout the triangle because it is an affine function.
For a direct linear programming optimality certificate, add twice the second inequality to the third to get . Thus , equivalently . Division by the positive denominator gives an objective at most . Both inequalities used in the bound are equalities at , where the first inequality is also satisfied. ThereforeEquality requires the two bounding inequalities to be tight, so this optimizer is unique.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 64 3 ii Solution Created 2026-10-03 Updated 2026-10-07
First apply Lebesgue decomposition to the derivative measure relative to :Here is the almost-everywhere approximate gradient, rather than an assertion that belongs to . Split the singular part into its jump part of a BV derivative and Cantor part of a BV derivative:An approximate jump point has a unit normal and distinct finite BV traces on a hypersurface , obtained as mean limits on the corresponding two half-balls. Their set is the jump set of a BV function, countably -rectifiable. Reversing the normal swaps the BV traces on a hypersurface and leaves the displayed measure unchanged. The approximate discontinuity set differs from only by an -null set.
The remaining is singular to Lebesgue measure and gives zero mass to every set with sigma-finite measure. It is diffuse rather than a second jump contribution. In one dimension the three parts are illustrated by an affine function, a step function and the Cantor function, respectively. Countably many jumps therefore do not imply that the singular derivative has no Cantor part of a BV derivative.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 8 4 Solution Created 2026-10-03 Updated 2026-10-06
Use the standard setting of a compact metrizable convex set in a Hausdorff locally convex real topological vector space, with its metrizable topology. Write for the continuous affine real functions on . The affine upper envelope of a bounded real function isConstants make this infimum finite, and . An infimum of affine continuous majorants is concave and upper semicontinuous, hence Borel. For continuous it is the upper concave envelope appropriate to barycentric measures; it is not the pointwise maximum of and a selected affine function.
For a fixed probability , define on real . Affine majorants showThus is sublinear and for affine . On the span of , the linear functional taking to is dominated by : the negative-scalar condition follows from . For start from the zero subspace. The Hahn-Banach theorem extends it to a linear functional on with and .
If , then , so . Also and , forcing . Positivity gives , and the Riesz-Markov-Kakutani representation theorem produces a Borel probability with . ThereforeFor affine , testing both and gives : the two measures have the same barycenter. This proves the requested supporting measure lemma for affine upper envelopes.
Choquet's theorem: every has a Borel probability measure concentrated on the extreme points of whose barycenter is ; equivalently,Concentration is a measure-one assertion, not a claim that the topological support must be a closed subset of .
To prove it, let be the measures satisfying all the displayed affine equalities. It is nonempty because it contains , and it is weakly closed in the compact space , hence compact. Let be strictly convex, as permitted. Choose maximizing . Apply the supporting measure lemma with and . It gives with the same affine integrals, so , andThus has integral zero. If is not extreme, write with and distinct . Strict convexity and every affine majorant giveTherefore the nonnegative gap is strictly positive at every nonextreme point. It is Borel, and is Borel by the allowed G-delta set assertion. Its zero integral forces , proving Choquet's theorem by strict convexity. No uniqueness is asserted for the representing measure.
For the real example, give its closed unit ball the weak-star topology , not the norm topology. The Banach-Alaoglu theorem makes it compact, and separability of makes this ball metrizable. Its extreme points are exactly the classes satisfying almost everywhere. Indeed, if on a positive-measure set, adding and subtracting times its indicator decomposes nontrivially inside the ball. Conversely, if almost everywhere and with , pointwise equality at the endpoints of forces almost everywhere. This is the extreme-point criterion for the L-infinity unit ball.
For the hinted case , put and . Then are extreme andhas barycenter . If is null, the two point masses coincide.
For a general real , choose a measurable representative in and set, for ,Every is extreme. The map into the weak-star compact ball is Borel: for each , the function is measurable by joint measurability and integration; a countable dense family of such tests generates the ball's topology and Borel sigma-algebra. The measure is independent of changes to on a null set. For each ,The integrand paired with is dominated by , so Fubini's theorem yieldsThese continuous linear tests define the weak-star barycenter, hence that barycenter is . Together with , this is the required threshold Choquet representation in L-infinity.
If is instead taken over complex scalars, its extreme points satisfy the same unit-modulus condition. Write , with and , choosing where . Replace the threshold family by . Its members have unit modulus and its average is , so the same pushforward and Fubini argument gives a representing measure in the real locally convex interpretation of the complex ball.
Past exam of the mathematics course of the University of Cambridge 2017 ib Paper 4 3G Solution Created 2026-09-24 Updated 2026-10-14
The chain rule for Fréchet derivatives states that if is differentiable at and is differentiable at , thenThe composition on the right is a composition of linear maps, equivalently a product of Jacobian matrices in coordinates.
Apply the chain rule to the affine function . The resulting derivative isIf the two partial derivatives agree everywhere, . The mean value theorem makes constant on . Define , which is itself differentiable by the chain rule. Taking gives , and thereforeNo continuity of the partial derivatives beyond the assumed differentiability is needed.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 206 3 a Solution Created 2026-10-03 Updated 2026-10-05
With distinct knots , a natural cubic spline is a function on the real line, cubic on each interval between consecutive knots and affine outside the two outer knots. The latter condition gives .
There are coefficients for the interior cubic pieces. Matching values and the first two derivatives at the interior knots imposes independent constraints, and the two natural endpoint conditions impose two more. The affine continuations are then determined by endpoint values and slopes. The dimension of a vector space is thereforeOne explicit basis uses and for , whereThe cubic and quadratic terms cancel in each difference above , making it affine there; below the truncated powers vanish. The changes in third derivative at individual knots show independence of these basis functions. This count uses the linear independence of the spline constraints and counts the listed outer knots as boundary knots. If a convention instead lists interior knots and two additional boundaries, the dimension is . With only one listed knot and linearity on both sides, the condition forces a globally affine function, so the exceptional dimension is two.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 206 3 c Solution Created 2026-10-03 Updated 2026-10-05
For , minimize the smoothing spline objective over the Sobolev space of functions with square-integrable second derivative on the observed interval:The roughness penalty measures curvature; its null space consists of affine functions. To see why the minimizer is a natural cubic spline, let be the natural spline interpolating the values of any competitor at its distinct observation locations, and put . Integration by parts twice on each knot interval gives : on each interval, vanishes at the knots, is continuous, and vanishes at the outer endpoints. Hencewhile both functions have the same residual sum of squares. This proves the reduction to a finite-dimensional spline space.
For distinct and , use its -dimensional basis, write , and define the positive semidefinite matrixThe penalized least squares problem is , soUse linear continuation outside the observation interval. The fitted-value matrix is ; its trace gives the effective degrees of freedom. As decreases to zero, the natural spline approaches interpolation, with trace ; as it grows without bound, the fit approaches ordinary least squares on , with trace two. For the criterion alone does not determine values between observations; the natural interpolant is the limiting convention. Repeated observation locations are combined by using distinct knots and their multiplicities as weights, rather than pretending the spline design has independent interpolation values.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 206 4 e Solution Created 2026-10-03 Updated 2026-10-05
The command fits a Gaussian generalized additive mixed modelThe population growth curve is a centered penalized regression spline with a cubic regression basis. The incubator term remains a random slope without a random intercept, because
~0+hours removes the intercept. A population linear component is allowed within the smooth's unpenalized part; curvature is penalized rather than being required.A Inspect whether the fitted curve departs materially from an affine function, particularly in regions supported by observations. The effective degrees of freedom near one suggest that the penalization has selected an approximately linear centered smooth. Bands and partial residuals help distinguish convincing curvature from noisy deviations, although pointwise bands are not a simultaneous test of linearity. A formal comparison would need to account for both smoothing selection and the incubator dependence. The smooth plot tests the visual plausibility of a common straight growth curve while retaining incubator-specific slope variation.
gamm fit returns a list with gam and lme components. Plot the population smooth and pointwise uncertainty bands withplot(fly.model2$gam, se=TRUE, residuals=TRUE) Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 210 4 Solution Created 2026-10-03 Updated 2026-10-05
Use the natural cubic spline convention appropriate to the interior design knots: the spline is linear on and . We also need . These points will be important for uniqueness.
A cubic spline is a function in whose restriction to each of , , through is a polynomial of degree at most three. A spline knot is a junction between consecutive pieces. For a natural cubic spline, the two exterior pieces are affine functions; equivalently, one uses the natural endpoint conditions on the spline over and then extends linearly with matching derivatives. Merely prescribing on otherwise arbitrary exterior cubic pieces is a different condition and does not provide the unique interpolant invoked in this question.
The natural cubic spline interpolant to values is the natural cubic spline satisfying . Its existence and uniqueness for are the interpolant fact allowed in the PDF. The interpolation map is a linear map: a linear combination of interpolants satisfies the same spline, boundary and value conditions, so uniqueness identifies it with the interpolant to the corresponding linear combination of value vectors.
Let , let have the same values, and put . Then . We prove the orthogonalityApply integration by parts twice on each polynomial interval. On an interior interval, , andThe terms vanish because vanishes at the knots. The terms cancel at internal knots because and are continuous, and vanish at because is zero there. On the exterior intervals, identically. Summing therefore gives the claimed orthogonality without assuming that is continuous across knots.
Expanding the square now gives the minimum roughness property of the natural cubic spline interpolantEquality forces everywhere, since is continuous. Thus is an affine function. It vanishes at two distinct design points, so , proving equality if and only if .
For the penalized fit, take the allowed spline roughness penalty matrix to be a symmetric matrix with ; thus it is a positive semidefinite matrix. If its supplied representative were not symmetric, its symmetric part defines the same quadratic form and is all that is needed. For any , let . Replacing it by preserves every fitted value and can only decrease the second derivative roughness penalty. Therefore it is enough to minimizeover . The matrix is a positive-definite matrix, sinceCompleting the quadratic or differentiating gives the unique solutionThis is the cubic smoothing spline. More explicitly, the normal equations are , andFor an arbitrary function with fitted vector , the earlier orthogonality also givesBoth terms are nonnegative. Equality forces and, by the proved interpolation equality case, . This proves both existence in and uniqueness over the entire stated function class, not just over splines.
The argument is deterministic for each observed . The fixed-design nonparametric regression and homoscedasticity assumptions motivate the squared-error loss, but Gaussian errors are not required.
At least two distinct design points are required for uniqueness. Question 4 does not explicitly restate , and this hypothesis is necessary. With one design point, every function has zero residual and zero second derivative roughness penalty, for any real . Thus the printed unrestricted uniqueness conclusion would be false for . The corrected theorem assumes at least two distinct knots and the stated linear-tail convention. At , uniqueness over all of also fails; the stipulated eliminates that degeneracy.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 326 3 1 b Solution Created 2026-10-03 Updated 2026-10-05
Use the value function of variational regularization in its selection-independent formBecause , each objective is non-decreasing with , hence so is its infimum. For , the affine function of the parameter at each fixed givesThus is concave.
For continuity, on any interval , comparison using givesIt follows that is a locally Lipschitz function, hence continuous, on . Therefore the value function of variational regularization is non-decreasing, concave and continuous. No uniqueness of minimizers is needed for these conclusions.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 326 3 2 a Solution Created 2026-10-03 Updated 2026-10-05
For a functional on a real Banach space, its convex conjugate is defined on the dual space byHere is the dual pairing. For complex spaces, use its real part, equivalently regard the space as real for convex analysis. The convex conjugate is a convex function, being the supremum of affine functions of , even when itself is not convex.