Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 106 5 Solution Created 2026-10-03 Updated 2026-10-05
The Riesz-Markov-Kakutani representation theorem identifies the dual of the complex space of continuous functions on a compact space with finite regular complex Borel measures on : each bounded linear functional has a unique representationHere is the variation measure; positive functionals correspond exactly to positive regular measures. This is the measure representation theorem, rather than the Hilbert-space representation of a functional by a vector.
For the spectral construction use the convention that the Hilbert inner product is linear in its first argument. A unital subalgebra of is understood to contain : an algebra whose abstract identity is a smaller projection could not give a resolution normalized by . On a compact Hausdorff space, a resolution of the identity is understood to be a normalized regular projection-valued measure: its scalar measures are regular, its values are orthogonal projections, and it is countably additive in the strong operator topology. Regularity is part of the usual convention needed for the uniqueness assertion; the statement is interpreted in this sense.
The Commutative Gelfand--Naimark theorem makes the Gelfand transform an isometric unital star-isomorphism , where is compact Hausdorff. Denote its inverse by . For , the bounded linear functional has norm at most . Riesz-Markov-Kakutani gives a regular complex measure such thatUniqueness makes these measures sesquilinear in . For , the identity shows positivity, so is positive with total mass .
For every Borel set , the bounded sesquilinear form determines an operator by Hilbert-space Riesz representation theorem, withIn particular and is self-adjoint. We now verify the projection identity rather than assume it.
For continuous , uniqueness of the representing measure applied to continuous test functions givesThese identities imply . Testing once more against a continuous givesThe restriction of a finite regular Borel measure is still regular, so uniqueness in Riesz-Markov-Kakutani yields . Consequently, for any Borel ,Taking proves that is an orthogonal projection. Also and . For disjoint , these projections are orthogonal, and scalar countable additivity gives weak countable additivity. If , then is the projection of the remaining union andThus countable additivity holds in the strong operator topology. The scalar measures are the regular measures already constructed. This completes the scalar-measure construction of a projection-valued measure.
By the integral theorem permitted in the question, continuous satisfies , and hence . For , this proves the spectral theorem for a commutative operator algebra:Any other regular resolution giving these integrals has the same scalar integrals on all of ; Riesz-Markov-Kakutani uniqueness forces the same scalar measures and therefore the same projections on every Borel set.
For nonempty open , compact Hausdorff normality supplies a nonzero continuous function supported in . If , the stated squared-norm identity for spectral integrals gives , contradicting the isometry of . This proves the full support of a faithful spectral measure propertyFaithfulness of the representation is essential here.
The spectral theorem for normal operators says that a bounded normal operator on a nonzero complex Hilbert space has a unique regular projection-valued measure on such that . Its support is all of , and bounded Borel functions have the associated Borel functional calculus for a normal operator.
For the proof sketch, is commutative because commutes with ; polynomials in these two operators commute, as do their norm limits. The map , , is onto by the character of an algebra formula and spectral permanence for C-star algebras. It is one-to-one because a character of an algebra preserves the star operation and its values on determine it on their dense polynomial algebra. It is therefore a homeomorphism from compact to the Hausdorff spectrum. Transport the resolution just constructed through this homeomorphism. It gives the formula for and full support; conversely a regular resolution for gives the same integrals for polynomials in , hence by density the same continuous functional calculus and the same resolution. This argument works without separability of .
Finally choose disjoint nonempty relatively open sets around two distinct spectral points, and put . Full support gives and , while , so . The spectral integral, or multiplicativity of its Borel calculus with , gives and also . Thus is closed, nonzero and proper, and . The spectral projection gives a reducing subspace conclusion isIn fact it is a reducing subspace, since it is also invariant under .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 129 4 Solution Created 2026-10-03 Updated 2026-10-05
Uniform expectations require nonempty finite sets; assume this throughout the analytic argument. For real-valued functions on , define the box norm byAll four variables are sampled as independent random variables with replacement, so repeated coordinates are included. The defining fourth power equalsIf it vanishes, every summand vanishes. In particular, the terms give for each , so . Absolute homogeneity of a norm follows directly: .
For the triangle inequality, prove the mixed box Cauchy-Schwarz inequality. WriteSeparating the two averages and applying the Cauchy-Schwarz inequality in givesExpanding the square and reversing the order of finite sums,by a second Cauchy-Schwarz inequality. Thus . Expand into its sixteen multilinear terms and apply this bound to each term. Their upper bounds sum to . Taking fourth roots yields the triangle inequality. Together with definiteness of a norm and absolute homogeneity of a norm, this proves the box norm is a norm. Complex functions require conjugates and are outside the printed real-valued convention.
For the bilinear correlation bound for the box norm, use the normalized L2 norm: let and , . The Cauchy-Schwarz inequality in givesThe remaining factor is . By the Cauchy-Schwarz inequality in , its magnitude is at mostTaking square roots proves
For the tripartite graph, assume its parts are nonempty and write for its adjacency indicator functions. Let , so . The normalized triangle count isThe constant-degree hypothesis is exactly for each . Therefore the contribution of the constant isFor fixed , apply the bilinear correlation bound for the box norm with and . Since these are indicator functions, and , the fraction of adjacent to . Averaging and applying the Cauchy-Schwarz inequality in gives the sharper triangle counting with one box-uniform pair and constant opposite degree estimateMultiplying by yieldsThe middle bound also handles or , when the triangle count is zero.
To connect explicitly with the suggested expansion, put , . Both have overall mean zero, and for every . Consequently ; all terms with constant reduce to . The terms containing combine into the single error just estimated. This is where the exact degree assumption is used. If any part is empty the triangle count itself is zero, but the printed uniform expectations and edge density of a bipartite graph values would be undefined; the nonempty-parts convention must therefore be stated rather than dividing by zero.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 202 1 b Solution Created 2026-10-03 Updated 2026-10-05
Write and . The L2 martingale convergence theorem ensures the existence of and yields almost surely. Hence .
For a finite horizon , the Doob L2 maximal inequality for the submartingale givesThe inequality does not require . Send to infinity: the left side increases to by the monotone convergence theorem, and the right side tends to by convergence in the Lebesgue space . Thus the equivalent terminal and maximal norms for L2-bounded continuous martingales satisfyBoth are genuine norms on L2-bounded continuous martingales modulo indistinguishability of stochastic processes: a zero terminal norm gives , first at rational times and then at all times by continuity. This proves that the two norms are equivalent norms.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 202 1 d Solution Created 2026-10-03 Updated 2026-10-05
Fix a L2-bounded continuous martingale . Its quadratic-variation measure on the predictable sigma-algebra isIt is finite, since . The source Hilbert space is : predictable processes with finite , identified when equal -almost everywhere. Its norm is .
The target consists of L2-bounded continuous martingales starting at zero, identified up to indistinguishability of stochastic processes, with norm . It is a Hilbert space: terminal values belong to the closed linear subspace of whose conditional expectation given is zero and whose associated martingales have continuous versions. Closure of that continuous-version subspace follows from the Doob L2 maximal inequality and an almost surely uniformly convergent subsequence.
The Itô isometry says that integration extends uniquely from simple predictable processes to a linear isometry , withFor every finite , the same identity holds with the integral restricted to and the left side . No claim of surjectivity onto all of is needed: that would require an additional Martingale representation theorem.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 203 2 d Solution Created 2026-10-03 Updated 2026-10-14
Using the usual zero-boundary Sobolev space convention,where weak derivatives define and is the space of test functions. In the Gaussian free field convention, the same notation often denotes the Dirichlet energy space, the completion in the gradient norm alone. On bounded domains the Poincaré inequality makes the two definitions equivalent; on unbounded domains one must distinguish them. The following gradient-pairing argument applies in either setting whenever the energy completion is realized as weak functions.
Identify with a vector subspace of by zero extension of H01. Approximating by test functions in shows that this is an isometric embedding in the inhomogeneous Sobolev norm and also in the Dirichlet inner product norm. In particular, arbitrary irregularity of causes no additional boundary term.
DefineThese are weakly harmonic Sobolev functions. For , integration by parts in the weak sense gives . If , choose converging to in , or in energy for the homogeneous convention. The Cauchy-Schwarz inequality givesHence the orthogonality of supported and harmonic Dirichlet functions isBoth are linear vector subspaces. In the inhomogeneous convention they are closed: the first is the isometric image of a complete space, and the second is the intersection of the kernels of the linear functionals . No spanning assertion is needed. The PDF contains this orthogonality statement; the TeX has badly corrupted it into an assertion about openness.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 205 1 Solution Created 2026-10-03 Updated 2026-10-14
A real positive-definite kernel is a symmetric function such that, for every finite collection and every ,Thus every kernel matrix is a positive semidefinite matrix; “positive definite” here does not require strict positivity. A Reproducing kernel Hilbert space is a Hilbert space of functions on in which every point evaluation is a continuous linear functional. Its reproducing property is with , and . For a sum of positive-definite kernels, the quadratic form of its kernel matrix is a sum of nonnegative quadratic forms. Symmetry also survives summation. Consequently
For the representer theorem, put . This is a closed finite-dimensional vector space. The orthogonal decomposition by a closed subspace gives , where and . The reproducing property implies for every observed input, and thereforeSince , any minimizer must lie in . For , the reproducing property gives the evaluation vector and . Hence . If minimizes , its representation yields a minimizing . Conversely, if minimizes , then, for any , representing gives . ThusThis is an equivalence of minimizers, not an existence or uniqueness assertion: the loss function is arbitrary. A singular kernel matrix also allows nonunique coefficients, since differences in represent the zero function. Strict convexity of the loss was not used.
Now use the stated minimum-norm description of a sum of reproducing-kernel Hilbert spaces. Let . If the minimizing tuple did not attain the minimum total squared norm among decompositions of , replacing it by that unique minimum-norm tuple would preserve the loss function and strictly lower the penalty. This contradicts optimality. ThereforeFor an arbitrary , take its minimum-norm decomposition . Then , proving that minimizes .
Choose from the representer theorem for this minimizing sum, and define . Write for the component kernel matrices. ThenBy uniqueness of the minimum-norm decomposition, for every . This proves the common representer coefficients for a sum of kernels conclusion:The same coefficient vector works simultaneously. Even when is singular, changing that vector by leaves every component unchanged: forces each nonnegative squared component norm to vanish.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 205 6 Solution Created 2026-10-03 Updated 2026-10-05
Put . The Debiased Lasso correction isFor the Nodewise Lasso, let . Its Karush-Kuhn-Tucker conditions areso at a nonzero coefficient and at a zero coefficient. Multiplying by gives the nodewise-Lasso residual identityWe require nonzero design columns, a necessary qualification missing from the unrestricted printed formulation. Because , would force both and , and hence . Thus nonzero columns suffice for even when or the full Gram matrix is singular. A zero column instead gives and its coefficient is unidentifiable from ; the proposed normalization and confidence interval do not exist there.
For each , define by and . Set row of to . Since ,This row construction is the nodewise normalization used by van de Geer and coauthors. The matrix need not be symmetric or be an actual inverse.
Substitute the linear model into the correction. The exact decomposition isIn the fixed-design normal linear model, or with and nodewise estimates and tuning chosen from alone, a linear transformation of a multivariate normal distribution gives . Marginal normality of without this conditional assumption would not suffice for a response-dependent random design. No independence between and is asserted. The diagonal cancellation and the Holder inequality give the debiased-Lasso remainder bound
For a coordinate variance, , whenceWriting for the corresponding standard normal quantile, an approximate confidence interval isEquivalently its half-width is . We assume and . For asymptotic coverage, the standardized remainder must have convergence in probability to zero and the coordinate variance must be nondegenerate. Exact conditional normality of alone does not give finite-sample exact coverage for .
One sufficient random-design regime is the Gaussian identity design for debiased Lasso: take independent rows , independently of , fixed , , , andChoose and all for sufficiently large fixed . Here is why this regime has the requested remainder bound. Uniformly over columns, their squared norms divided by tend to one, while all off-diagonal sample cross-correlations have magnitude at most a constant times with probability tending to one. Taking larger makes the zero vector satisfy all nodewise Karush-Kuhn-Tucker conditions strictly, so for every on that event, and eventually. This also gives uniformly.
In this regime, the entrywise entrywise concentration of a Gaussian Gram matrix and Lasso cone condition argument in Gaussian identity design for debiased Lasso gives a Compatibility condition for the Lasso bounded away from zero with probability tending to one. Together with the noise-score event and the Basic inequality for the Lasso, this yields, for a fixed ,For example, the cone inequality and compatibility bound give on their joint event. Therefore, with a fixed ,The stated sparsity condition makes this remainder vanish and supplies the preceding confidence-interval requirement. Both dimensions may grow: and satisfy these assumptions. The concentration and Gaussian-design compatibility results are sufficient standard conditions here; the question does not require their proofs. The displayed rate is a high-probability fixed-constant bound, rather than only a claim of boundedness in probability.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 305 1 b Solution Created 2026-10-03 Updated 2026-10-05
Assume a complete relativistically normalized basis of scalar momentum eigenstates transforms asThis states both reversal of spatial momentum and preservation of the normalization of basis quantum states. Antilinearity alone would not suffice: multiplying a conjugation operator by two gives an antilinear operator that multiplies squared norms by four.
Expand and similarly for , with . This Lorentz-invariant phase-space measure is unchanged under . The antilinearity of the quantum time-reversal operator gives conjugated expansion coefficients. Orthogonality of the momentum eigenstates and cancellation of their unit-modulus phases yieldSince momentum reversal is a bijection of the complete basis, is also onto. ThusThis proves antiunitarity, with the normalization hypothesis explicitly included. For scalar multiparticle quantum states the same argument uses the complete occupation-state basis and reverses all momenta; it is not restricted to a single-particle wave packet.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 307 1 Solution Created 2026-10-03 Updated 2026-10-05
Fix a positive-mass unitary irreducible representation at rest, with . Use the central charge in supersymmetry conventionThe conjugate relation is , with the dotted epsilon tensor the conjugate of the undotted one. The supercharges commute with and the central charges. Their Lorentz transformation is that of a Weyl spinor; together with the ordinary Poincare algebra, these relations specify the Super-Poincaré algebra. Take and write . This makes the normalization of the mass bound explicit: a convention that writes instead has .
When , define four fermionic annihilation operators and their fermionic creation operators byIn the rest frame they obey the canonical anticommutation relations and . Choose a spin-zero Clifford vacuum annihilated by all four . Acting with each distinct creator at most once constructs the fermionic Fock spaceThe five levels have the binomial coefficient multiplicities , so the massive supermultiplet contains states. The four creators are two copies of the spin-one-half SU(2) representation. Their second exterior power isHere the first factor carries physical spin and the second counts the two supersymmetries. Thus level two contains one spin-one triplet and three spin-zero singlets; levels one and three each contain two spin-one-half doublets. The final spin content isEven levels give eight boson states and odd levels eight fermion states, exhibiting boson-fermion degeneracy in a supermultiplet.
For nonzero , pair the two supersymmetries before normalizing. DefineThe rest-frame algebra gives and consequentlyFor , divide by to recover four normalized oscillators. Positivity of the Hilbert space norm proves the BPS bound in supersymmetry, sinceThereforeFor a BPS state saturating this bound, both and their adjoints annihilate every state of the representation. Four of the eight real supercharges act trivially. Only the two oscillators remain, so a scalar Clifford vacuum gives a shortened massive supermultiplet with two spin-zero states and one spin-one-half doublet:This is the irreducible count at fixed central charge. A CPT completion of a supermultiplet can require the charge-conjugate multiplet as well, doubling it to eight states; the full hypermultiplet count must not be confused with this four-state count. Saturation is a representation-theoretic relation between mass and conserved charge: shortening persists while the state remains BPS, although its existence can change across parameter space.
For even , unitary skew-diagonalization of an antisymmetric matrix brings the central-charge matrix to blocks , . Repeat the oscillator construction separately for each block. Every block supplies two oscillators with norm and two with norm , givingIf blocks saturate, complex oscillators disappear, leaving . Starting with spin , the irreducible state count and preserved fraction areThe largest massive shortening, , preserves one-half. The ordinary massive representation has . This rest-frame discussion excludes , where the massless supermultiplet construction uses a null momentum instead.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 324 3 b i Solution Created 2026-10-03 Updated 2026-10-06
Let denote the coherent exact quantum phase estimation unitary operator from the preceding part, with the data quantum register written first. For every eigenvector of ,because and lies in , with no phase-aliasing ambiguity. Apply coherently to the input quantum state and a clean quantum register; do not measure the eigenvalue label. By linearity it produces .
Append a quantum ancilla in , and use the provided quantum variable rotation with , choosing the nonnegative cosine. The resulting normalized quantum state isThe sum covers both terms; this fixes the potentially ambiguous sum placement in the abbreviated display. The orthonormal basis of eigenvectors and the unit length of each rotated quantum ancilla show that its norm is one. This is quantum spectral filtering by multiplication, not the reciprocal rotation used in the HHL algorithm.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 326 1 1 b Solution Created 2026-10-03 Updated 2026-10-06
For a bounded linear operator between Hilbert spaces, a least-squares solution of data is a minimizer of the residual norm:The minimum-norm least-squares solution is the one of smallest -norm among these minimizers. Equivalently it is the unique least-squares solution in . If the equation is consistent, this is the smallest-norm exact solution.
Let be the orthogonal projection onto . The orthogonal decomposition by a closed subspace givesThe first term has infimum zero by the definition of closure; that infimum is attained exactly if . This proves the least-squares existence criterion:They exist for every datum precisely when the range is closed. Once a solution exists, all solutions differ by elements of the closed null space, and projecting onto its orthogonal complement gives the unique minimum-norm solution.
For a counterexample to existence, take , , and . The range is dense, so the least residual infimum is zero; finite truncations realize residuals tending to zero. But an exact preimage would have every coordinate equal to one and would not belong to . Thus no least-squares minimizer exists for this datum.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 326 1 2 a Solution 2026-10-06
Put for a bounded linear operator between Hilbert spaces. Its restriction is bijective. Define the Moore–Penrose inverse of an operator byThe inverse vanishes on . For each datum in this domain, is the minimum-norm least-squares solution; all least-squares solutions are . On their natural domains,The equivalent continuity condition isIf the range is closed, the inverse restriction is bounded by the bounded inverse theorem. Conversely, if on its domain and converges, replace by . The inequality makes these preimages a Cauchy sequence, whose limit maps to the limiting datum; the range is therefore closed. Boundedness here uses the data norm, not a graph norm that would conceal instability.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 326 1 2 b Solution 2026-10-06
For the diagonal operator on sequence space,Equality holds at the first coordinate vector, so and is a bounded linear operator. Every diagonal entry is nonzero, giving the null space . A datum has a preimage exactly when its weighted coordinates belong to the l2 sequence space. HenceFinite sequences lie in the range and are dense in , so andThe sequence converges to zero in the data norm, but has norm one. Thus is unbounded and discontinuous. In particular the dense range is not closed; the datum also proves that it is a proper subset of .