Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 1 8 c Solution Created 2026-10-03 Updated 2026-10-14
A closed subspace invariant under a star-algebra is reducing, since it is invariant under every adjoint as well. Thus the orthogonal projections onto commute with . Consider the bounded intertwinerIts kernel is , so its initial polar space isIts closed range isFor the inclusion from left to right, lies in and is orthogonal to . Conversely, approximate any in the displayed by and apply . The images converge to and equal , proving the reverse inclusion after closure. The overline on the sum is present in the original PDF and is essential for potentially nonclosed sums.
Take the polar decomposition between these Hilbert spaces. Because intertwines the two actions of , its adjoint does also, so commutes with the action on . Its positive square root therefore commutes as well. The identity shows on its dense initial range that intertwines, and continuity extends this to . It is an isometry onto . ConsequentlyThe unitary here is a unitary between the indicated Hilbert space modules, not an assertion that the unclosed algebraic sum is a Hilbert space.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 30 3 Solution Created 2026-10-03 Updated 2026-10-14
The discrete Bochner–Herglotz theorem says that a sequence is a positive-definite function, meaningif and only if there is a unique finite positive Borel measure on such thatThe mass is . The necessity of positive definiteness follows by integrating .
For sufficiency, positive definiteness makes the relevant Gram matrices Hermitian positive semidefinite, so and . DefineTaking in the positive-definiteness condition gives , while . Moreover,Thus the integrals against every trigonometric polynomial converge. These polynomials are uniformly dense in continuous functions on the circle: smooth periodic approximation followed by Fourier inversion for smooth functions gives this density. The uniform mass bound then makes the integrals against every continuous converge as well. Their limit is a positive linear functional with . The standard Riesz-Markov-Kakutani representation theorem gives a finite positive Borel measure with . The preceding coefficient computation proves its required Fourier coefficients. Finally, two such measures agree on all trigonometric polynomials, hence on all continuous functions by uniform density, and therefore are identical. This proves the Bochner–Herglotz theorem, including existence and uniqueness; if , the estimate gives the zero measure directly.
Now let be the Koopman operator on the complex L2 space of the probability measure-preserving system. We use , linear in the first entry. Since is an isometry, the sequence for , extended by , is positive-definite: its matrix is the Gram matrix of . The Bochner–Herglotz theorem gives its spectral measure of a Koopman observable .
We first prove exactly how an atom of a measure detects an eigenfunction. Fix and setThe mean ergodic theorem, applied to the isometry , says these averages converge in L2 space to the orthogonal projection onto . Its usual Hilbert-space proof works without invertibility: the orthogonal complement of is , and the averages of telescope to . The equality of the two kernels follows from being an isometry, by expanding when .
Expanding the averaged norm through the spectral measure of a Koopman observable givesThe integrand is at most one and converges to . By the dominated convergence theorem,Thus a nonzero atom corresponds to a nonzero Koopman operator eigenfunction, with eigenvalue , in the cyclic spectral data of .
We also need the Wiener Fourier coefficient lemma, which here has a short proof. For any finite positive circle measure with coefficients ,The bracket is bounded in absolute value by one and tends to the indicator of the diagonal . Another application of the dominated convergence theorem givesIn particular the limit is zero for an atomless measure.
Suppose there are no nonconstant Koopman operator eigenfunctions. For every in the mean-zero L2 space, all its projections vanish: a nonzero projection would be a nonconstant eigenfunction, since it has mean zero. Hence is atomless, and the Wiener Fourier coefficient lemma givesThe Cauchy-Schwarz inequality also gives vanishing averaged absolute autocorrelations. For two mean-zero observables , the sesquilinear polarization identitythen gives vanishing averaged absolute cross-correlations. Taking and proveswhich is weak mixing.
Conversely, this set formulation of weak mixing extends to all pairs of mean-zero L2 space observables by finite-simple-function approximation and the uniform estimate . If and , the isometry property gives . If , invariance of the integral gives . If and is nonconstant, replace it by , a nonzero mean-zero eigenfunction. But in either casefor every , contradicting weak mixing. We have proved weak mixing is equivalent to absence of nonconstant eigenfunctions, including for noninvertible transformations.
Finally, the doubling map preserves normalized Lebesgue measure, as substitution on its two inverse branches shows. Let be an eigenfunction, , with Fourier coefficients . The Fourier basis calculation givesSince , all odd coefficients vanish. Every nonzero integer is with odd, and repeated use of makes all nonzero coefficients vanish. Completeness of the Fourier basis then says is constant. Therefore the doubling map has no nonconstant eigenfunctions, and
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 63 1 Solution 2026-10-14
Use metric signature throughout this solution. Stress-energy conservation for the perfect fluid is . Expanding it and using metric compatibility givesThe normalization of the four-velocity implies . Contracting with therefore gives the relativistic perfect-fluid energy equation,while subtracting the component parallel to gives the relativistic Euler equation,Equivalently, apply the orthogonal projection to the conservation equation. This form makes clear that a pressure gradient orthogonal to the four-velocity supplies the fluid's four-acceleration.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 75 6 2 Solution Created 2026-10-03 Updated 2026-10-14
Use the standard nonnegative partition-normalized B-splines ; their sum is at most one, and is exactly one for the complete clamped basis on . The printed question introduces only in its last matrix formula without defining it. The intended normalization is the unit-integral normalization of a B-spline:For supports wholly inside the interval, . The positivity and partition convention, sometimes called normalization, should not be confused with individually rescaling every spline to have maximum exactly one.
The characterization in part 1(a) gives the normal equations for the orthogonal projection:Dividing each equation by yieldsThis is the mixed-normalization spline Gram matrix. It need not be symmetric, but with and . The ordinary Gram matrix is positive definite because the splines are linearly independent, so is invertible and .
Since each is nonnegative and has integral one,The induced matrix operator norm is the maximum absolute row sum, soFinally, nonnegativity and the subpartition of unity for B-splines giveTaking the supremum over and then over proves the maximum-norm bound for spline projection:The formulas also establish linearity and boundedness of the projection on continuous inputs. Its range is exactly the finite-dimensional spline space , since it fixes every spline in that space. Thus, when the splines are continuous, it is an operator with range ; it is not onto all of as the printed wording says. For example, cannot belong to a fixed finite-degree spline space because it is not a polynomial on any nonempty knot interval. The missing normalization and this range correction are needed for a precise reading of the result.
Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 3 5J Solution Created 2026-09-24 Updated 2026-10-14
The ordinary least squares estimate, which is also the maximum-likelihood estimate in this normal linear model, gives the hat matrixIt is the orthogonal projection onto the column space of , so , and . Since , the vector of regression residuals is , with multivariate normal distributionFor , its covariance is , which is generally nonzero. Therefore the regression residuals are generally dependent, even though the original errors are independent random variables.
Fit the model in R, compute its internally studentized residuals with
rstandard(fit), and examine a normal Q-Q plot with qqnorm(rstandard(fit)) and qqline(rstandard(fit)). A plot of these regression residuals against the fitted values helps detect a curved mean pattern or nonconstant variance. Approximate agreement with a straight line in the Q-Q plot, with no systematic residual pattern, supports the assumed error model.Here . The average leverage is , and . Thus most diagonal corrections and most off-diagonal dependences are small when only a few directions have been removed from a large sample. Also estimates accurately when is large. These facts make the visual independent-normal approximation reasonable, though exceptional high-leverage observations still deserve attention.
The approximation is not an exact distributional statement: the distribution of an internally studentized Gaussian residual has when and . In particular these residuals are bounded, rather than exactly distributed according to Student's t-distribution. Formal goodness-of-fit calibration should account for fitting and dependence.
Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 4 22F Solution 2026-10-14
Let and choose with . The parallelogram identity givesCompleteness and closedness give , attaining the distance. Put . For and real , minimality gives , so . In a complex Hilbert space, also replace with to get the imaginary part zero. ThereforeThe decomposition is unique since . This proves the required orthogonal projection result rather than assuming it before the averaging argument.
Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 4 22F v Solution Created 2026-09-24 Updated 2026-10-14
Apply the proved projection result to and write with . By part (iii), , while part (iv) gives and hence . ThusThe limit is the orthogonal projection onto the fixed vectors of . This is norm convergence, not just weak convergence.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 17 1 c Solution Created 2026-10-03 Updated 2026-10-14
Choose the smooth fiber metric supplied by part (a), and let be orthogonal projection. These projections vary smoothly. Indeed, in a local frame of write its metric as a positive-definite matrix , and let the columns of be a frame of . ThenThe matrix is positive definite, so its inverse is smooth. This formula proves smoothness of the intrinsic projections in every chart. It also gives and .
The orthogonal complement is a smooth vector subbundle: applying to a complement frame gives a frame of its fibers, of constant rank , after shrinking the chart. Fiberwise,and the restriction is a smooth fiberwise bijective vector bundle morphism. In local frames its matrix is invertible, with smooth inverse, so it is a vector bundle isomorphism.
More explicitly, the desired orthogonal splitting of a vector subbundle isIts inverse is . Replacing by with leaves unchanged, so the inverse is well-defined. Both maps are smooth and linear on fibers, and their compositions are identities. The splitting exists globally but depends on the chosen fiber metric.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 17 4 c Solution Created 2026-10-03 Updated 2026-10-14
Take to be the unit normal, so is orthogonal projection onto . With the Euclidean Levi-Civita connection, the proposed derivative isIt is a smooth tangent field, and independence of the extensions is given. Linearity follows from linearity of and . Moreover, for , take local extensions of to obtainsince . Thus it is an affine connection on .
For tangent fields , the normal component of pairs to zero with . Differentiating the ambient inner product along givesHence it is a metric connection for the induced Riemannian metric. The ambient torsion vanishes, soHere the restriction of the ambient bracket is the intrinsic bracket and is tangent to : derivations of functions restricted to give the same bracket, or this follows in submanifold coordinates. Thus the projected derivative is also a torsion-free connection. Uniqueness now provesThis is the projected ambient connection. The projection formula requires a unit normal. If a nonunit normal is used, its normal term must instead be . For example, on the unit circle, taking and differentiating its unit tangent along itself gives ; the unnormalized printed expression would be , which is not tangent. Normalizing the normal removes that ambiguity.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 33 3 Solution Created 2026-10-03 Updated 2026-10-14
Let be the scaling function and an orthonormal wavelet, with and . For , the wavelet series at a coarse level isThe series converges in the L2 norm. Its coarse part captures broad variation and successive wavelet levels add finer detail. Truncating at levels produces the orthogonal projection onto ; Parseval identity makes its squared approximation error the sum of the omitted squared coefficients. Merely square-integrable functions need not have pointwise convergence.
For the Haar wavelet, use the cell convention and let be the unique such interval containing . The Haar scaling functions are , so the Haar projection isFor a merely locally integrable function this cell-average formula remains defined, even if a global orthogonal projection is unavailable. If , the mean value theorem gives Lipschitz continuity and, since on the cell,Thus the requested bound holds with , by the Haar projection error for a Lipschitz function.
To estimate a density, replace each scaling or wavelet coefficient or by the sample average of that basis function. The finite-resolution Haar density estimator is thereforeIt is the histogram on the dyadic cells, is nonnegative, and integrates to one. Its expectation is . A density with bounded derivative is bounded: the Lipschitz density height bound gives by integrating the triangular lower envelope . The case cannot be a probability density on the whole real line. Hence .
The cell probability is . The sample count has a binomial distribution, soThe Cauchy-Schwarz inequality bounds the mean centered absolute deviation by the square root of this variance. Adding the projection bias givesChoose , so . The two terms have the same order, andThis is a bias-variance tradeoff: refining the cells decreases the averaging bias but increases the sampling variance.
Haar projections of the standard normal density at three resolutions
. Details. The Haar projection averages this normal distribution density on each cell; the finer cells follow its variation more closely. A Haar density estimator replaces these exact cell probabilities by empirical frequencies and therefore also introduces sampling noise.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 34 1 b Solution Created 2026-10-03 Updated 2026-10-14
The log-likelihood in the normal linear model, up to an additive constant, isFull column rank makes positive-definite, so minimizing the residual sum of squares gives the normal equations . Maximizing over afterward gives the maximum-likelihood estimatorsThe residual sum of squares is positive almost surely because and , so this maximization has an interior variance solution almost surely. The first estimator is a linear Gaussian statistic with mean and covariance , giving
Let be the orthogonal projection onto the design column space, and let . This is a symmetric idempotent matrix of rank . Choose an orthonormal basis for its range and collect its columns in , so , and . ThenThe definition of the chi-squared distribution therefore givesThe maximum-likelihood denominator is ; the unbiased residual-variance estimator uses .
Finally put . It has rank and , because . Part (a) implies that is independent of . Multiplication by a fixed constant preserves independence, so the normal linear model maximum-likelihood sampling distributions satisfy
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 50 1 a Solution Created 2026-10-03 Updated 2026-10-14
Let be the orthogonal projection onto the code, and let be the specified error operators, including their linear span. The necessary and sufficient Knill--Laflamme condition iswhere the scalar matrix is independent of the encoded state. In an orthonormal basis of the code this meansThere must be one recovery quantum channel which corrects every allowed error channel, rather than a different recovery chosen using the unknown logical input.
The scalar condition means that any information carried away by the errors depends on their labels but not on the encoded amplitudes. To see how recovery works, diagonalize the positive semidefinite matrix and take corresponding linear combinations of the errors. Then . For each positive , the map is an linear isometry into an error-image subspace, and these subspaces are mutually orthogonal. Measuring their label and reversing the associated linear isometry recovers the logical state without measuring its amplitudes. Zero eigenvalues correspond to errors that annihilate the code. This also explains why the condition corrects arbitrary coherent combinations of the listed errors.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 50 2 a Solution Created 2026-10-03 Updated 2026-10-14
Let and introduce an isomorphic reference system . Choose a basis and the maximally entangled stateComplete positivity makesa positive density operator. This is the normalized Choi matrix, with the reference placed first. Its spectral decomposition can be writtenThe number is at most .
Here an index state is a chosen basis vector in the reference. The corresponding relative state of is the generally unnormalized vectorThus . Define a linear map by its columns:Then , soExpand both sides in reference matrix units. The block with reference indices on the left is ; on the right it is . Since matrix units span all operators and is linear,This constructs the Kraus representation explicitly from the relative states, rather than assuming it.
Finally, trace preservation implies for every density operator thatTaking every rank-one orthogonal projection as forces the Hermitian operator in brackets to have the same quadratic form as the identity. ThereforeThe argument is finite-dimensional, as appropriate to the quantum-information setting; a channel with a different output dimension has the same construction with rectangular Kraus operators.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 50 3 d Solution Created 2026-10-03 Updated 2026-10-14
Take the rank-one orthogonal projections . Their pinching map givesThis has exactly the specified diagonal entries and no off-diagonal entries. Applying the entropy increase under nonselective projective measurement proved in part (c) therefore givesWriting , the output Von Neumann entropy is the Shannon entropy . Equality holds precisely when was already diagonal in this basis.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 8 2 c Solution Created 2026-10-03 Updated 2026-10-14
The Von Neumann double commutant theorem states that for a unital star-subalgebra ,The commutant of an operator algebra consists of operators commuting with every element. Each commutation equation is closed in the weak operator topology, so is weakly closed and contains both indicated closures.
Let and fix . On let act diagonally and put . The subspace reduces the diagonal star-algebra. Its orthogonal projection therefore commutes with every diagonal . Writing as an operator matrix shows that each entry belongs to . Since , the diagonal commutes with . Unitality gives , so and . Thus . By definition of , for any a single satisfies . These are precisely the finite-vector neighbourhoods of the strong operator topology. Hence belongs to the strong closure, completing the proof. Unitality, or the corresponding nondegeneracy hypothesis, is essential to the theorem's stated form.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 8 7 b Solution Created 2026-10-03 Updated 2026-10-14
Let be continuous. The family is norm compact in the compact-operator ideal. For any there is one finite-rank orthogonal projection withTo prove it, take a finite -net of compact operators, approximate each by a finite-rank operator, and include both their ranges and adjoint ranges in . Contractivity of compression transfers the estimate to the whole family.
Take and set . It is invertible because it is within distance one of the unitary . It has the form on , where is finite-dimensional and is continuous. The straight segment from to stays invertible; taking its unitary polar factors supplies a homotopy in , since inverse square root depends continuously on the positive invertible factors and preserves identity modulo compacts.
Conversely a map defines such a class by the continuous deformation to its unitary polar factor, then extension by the identity on . Apply the same uniform finite-rank approximation to a homotopy on the compact space . Choosing to include the original endpoint supports keeps those endpoints unchanged under compression. This proves that two finite-dimensional maps give the same class exactly when, after adding identity blocks, they are homotopic through a common finite-dimensional general linear group. Hencewith stabilization .
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 4 25J Solution Created 2026-09-24 Updated 2026-10-14
Let be the linear subspace of consisting of classes admitting -measurable representatives. It is closed. Indeed, if converges in to , choose a subsequence converging almost surely: take and apply Markov inequality and the Borel-Cantelli lemma to errors exceeding . The pointwise limit of its -measurable representatives, set to zero wherever the finite limit does not exist, is -measurable and equals almost surely. This also works when is not complete.
Here is a proof of the orthogonal projection construction using only completeness. Put and take approaching this infimum. The parallelogram law givesCompleteness and closedness give a minimizer . For every , expand for real . Its minimum at zero impliesThis is unique almost surely, because the difference of two possible choices belongs to and is orthogonal to itself. It is the conditional expectation , as also follows by testing indicators of events in .
For the jointly Gaussian pair, if , setThe residual has mean zero and covariance . Since is jointly Gaussian, its characteristic function factors when this covariance is zero, so and are independent. Hence for every square-integrable function of ; independence first proves this for bounded functions, and truncation plus Cauchy-Schwarz inequality gives the general case. This proves the Gaussian conditional expectation formula, including a zero residual variance. If , almost surely and the covariance inequality gives ; is the answer.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 28 3 a Solution Created 2026-10-03 Updated 2026-10-14
Here is bounded and hence lies in as well as . Conditional expectation on a sub-sigma-algebra is the orthogonal projection in onto its measurable subspace. We can use these projections to justify both limits without any symmetry assumption on the probability measure.
The increasing coordinate sigma-algebras generate the whole product sigma-algebra . Functions depending on finitely many coordinates are dense in : their cylinder indicators generate , and the usual monotone-class approximation proves density of their linear span. If a cylinder function is -measurable, then for the projection contraction givesApproximate arbitrarily well by such to prove the first limit.
For the decreasing tail sigma-algebras , put . If , the tower property gives . Projection orthogonality therefore yieldsThe norms on the right decrease and are nonnegative, so is Cauchy in and has a limit . Choose an almost-surely convergent subsequence and take its pointwise upper limit. For every fixed its tail consists of -measurable functions, so this supplies a version of measurable with respect to every , hence to . For any , ; passing to the limit identifies .
Finally on a probability space, by the Cauchy-Schwarz inequality. ThusThese are the increasing-filtration and reverse martingale convergence theorem limits; the argument above establishes the requested norm convergence directly.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 31 3 Solution Created 2026-10-03 Updated 2026-10-14
For an orthonormal wavelet construction, setThe scaling function generates the approximation spaces , while generates the detail spaces in the multiresolution analysis, with . At coarse resolution zero, the family is an orthonormal basis of .
For the given square-integrable function the coefficients and wavelet series areFor real wavelets these are the real L2 inner products; use complex conjugates for a complex basis. The series converges in the L2 norm, and its coefficients satisfy the Parseval identity for a Hilbertian basisAn hypothesis alone does not assert pointwise convergence.
The resolution- wavelet projection is the orthogonal projection onto :The two expressions coincide by iterating . Orthogonality gives , which tends to zero. One can equivalently write the projection with kernel , interpreted as the same orthogonal projection.
In fixed-design nonparametric regression, the observations satisfywith independent errors. In the usual Gaussian version . The regression function is evaluated at the design sites, so it must be specified pointwise there, not only as an equivalence class. For , the observations concern on . They cannot identify its values outside this interval. Use an interval-adapted wavelet basis on , consisting of coarse functions and detail functions ; a Haar wavelet basis is one explicit choice.
Here is a wavelet regression estimator valid for every . Divide into cells , with the value at zero assigned arbitrarily, and form the observed step function on . For any normalized basis function , estimate its coefficient byThe wavelet regression estimator at resolution is thereforeOnly finitely many interval basis functions occur. Its expectation is , where equals on . Thus approximation of includes the resolution bias and the grid discretization bias. For continuous , the latter tends uniformly to zero by uniform continuity. No smoothness or consistency claim for arbitrary pointwise representatives of functions is needed to define the estimator.
The common point-evaluation version replaces each weight by , givingThese are Riemann-sum approximations to the coefficient integrals. For Haar wavelets, , and , they equal the integrated-weight coefficients exactly if the dyadic cells and pointwise basis versions are chosen right-closed. Each retained basis function is then constant on every sampling cell. This gives a concrete implementation by the discrete wavelet transform. A sensible finest resolution has ; beyond the grid scale there are details the data cannot resolve.
For wavelet coefficient thresholding, retain the coarse coefficients but discard detail coefficients dominated by noise. A hard-threshold version isAlternatively, soft thresholding replaces each detail coefficient by . The unthresholded wavelet regression estimator retains all details at the chosen resolution; thresholding retains evidence for local features while suppressing small fluctuations.
The thresholds can be derived from a simultaneous wavelet coefficient noise bound. Write . Independence giveswhere the inequality applies the Cauchy-Schwarz inequality on each cell of length . In the dyadic Haar implementation, exactly. For Gaussian errors, the normalized coefficient noise is standard normal. More generally, independent centred sub-Gaussian random variables with parameter giveIf detail coefficients are considered, a union bound consequently justifiesWith probability at least , every retained detail's noise is below its corresponding threshold; independence between the coefficient errors is unnecessary. With of order and , these thresholds have the familiar order . Coefficients larger than their noise level represent potential signal, and a coefficient zero in the discretized mean is not selected on this simultaneous event. If is unknown, a consistent noise-scale estimate can be substituted; for Gaussian errors and predominantly negligible finest-level signal, the median absolute finest-level coefficients divided by the standard-normal absolute median estimates . Without a Gaussian or sub-Gaussian tail assumption, finite variance alone does not justify the logarithmic thresholds: Chebyshev inequality and the union bound instead permit .
