Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 1 29J e Solution Created 2026-09-24 Updated 2026-09-29
Using the estimator from part (b) and the spectral decomposition of ,ThusUnder the stated separation of scales, the shrinkage factor is approximately one for and approximately zero for . The principal-component shrinkage by ridge regression formula therefore reduces approximately tothe orthogonal projection of onto the span of the normalized sample principal components with greatest variance.
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 3 21I b Solution Created 2026-09-24 Updated 2026-10-03
Compactness gives a stronger statement than the one requested. Since has compact closure, finitely many open balls of radius cover it. Choose their centres from and let be their finite-dimensional linear span. ThenFor the orthogonal projection , best approximation in a Hilbert space givesIn particular this holds for every vector in the given orthonormal basis.
The operator has image in and hence has finite rank, whileThus every compact operator is an operator norm limit of finite-rank operators. This is the finite-rank approximation theorem for compact operators on a Hilbert space.
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 3 5J c Solution Created 2026-09-24 Updated 2026-10-03
The hat matrix is an orthogonal projection of rank , so is an orthogonal projection of rank . Because is a standard multivariate normal distribution vector, Cochran's theorem givesThus . Substituting this into the preceding formula gives the Distribution of the Akaike information criterion in a normal linear model:
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 218 3 e Solution Created 2026-09-28 Updated 2026-10-03
For fixed , differentiating under the constraint givesBecause the columns are orthogonal,The fitted value is therefore , where is the orthogonal projection onto the column space of .
The residual sum of squares is minimized by choosing this column space to be the span of the leading eigenvectors ofThus may be taken to have those orthonormal eigenvectors as columns. Their nonzero scales are immaterial because inverse scaling of the scores leaves unchanged.
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 326 1 b iii Solution Created 2026-09-28 Updated 2026-10-03
True. The matrix is the orthogonal projection onto the row space , so its eigenvalues are zero and one. Consequently
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 324 3 i Solution 2026-09-28
Let be the orthogonal projection onto . The two reflection operators areThe first fixes the hyperplane and changes the sign of ; the second fixes and changes the sign of .
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 318 5 1 b Solution 2026-09-25
The defining relation for givesPart (a) therefore shows that is the best approximation. Moreover, and are orthogonal, soThus orthogonal projection is a contraction:
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 324 2 a Solution Created 2026-09-25 Updated 2026-10-03
Let be the orthogonal projection onto the good linear subspace and writewhere the two displayed states are normalized projections into and . Define the reflectionsThe amplitude amplification iterate preserves the good-bad plane, and its th iterate satisfiesThus repeated reflections rotate amplitude toward the good subspace, reaching constant success probability after iterations.
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 325 1 Solution Created 2026-09-28 Updated 2026-10-03
Let a projective measurement have mutually orthogonal projections satisfying . On a density operator , the Born rule and the Lüders rule giveconditional on outcome . On the first part of a bipartite quantum system, replace by .
The subsystems are isolated when there is no interaction term coupling them. Their Hamiltonian operator has the formso their subsequent unitary time evolution factorizes as .
The reduced density matrix of subsystem 1 iswhere the partial trace is characterized byfor every local observable . Thus contains exactly the statistics accessible by measurements on subsystem 1.
Suppose a projective measurement is performed on subsystem 2 and its outcome is not communicated. The resulting nonselective state isFor every , the cyclic property of the trace and giveHence . No local projective measurement on subsystem 1 can reveal whether the remote unreported measurement occurred. This is quantum no-signalling, which prevents a choice made at a spacelike separation from transmitting information faster than light and makes the measurement formalism compatible with relativistic causality.
The proposed nondisturbing device would violate no information without disturbance. In an ordinary quantum instrument, let be the Kraus operators associated with classical output . If every pure state remains unchanged even conditional on the displayed outcome, every nonzero must be parallel to . A linear operator for which every vector is an eigenvector is a scalar multiple of the identity, so . Its output probabilityis independent of the state. It cannot equal for arbitrary projectors. Equivalently, repeated nondisturbing samples would permit quantum state tomography of one specimen and then quantum cloning, contradicting ordinary quantum theory.
Such devices would not necessarily enable superluminal signalling. One consistent operational extension could make every sequence of outputs depend only on the local reduced density matrix and local settings. Since an unreported remote measurement leaves that matrix unchanged, all local device statistics would remain unchanged too. Other extensions could add nonlocal outcome-dependent rules and permit signalling, but that behavior is additional to the device specification rather than forced by it.
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 343 1 c Solution 2026-09-28
Normalize the stated Pauli matrices asThe factor changes only the overall normalization at fixed . In the spin-one Cartesian basis, the associated periodic uniform matrix product state isThis is the Pauli-matrix representation of the Affleck--Kennedy--Lieb--Tasaki state.
The Pauli matrix multiplication lawshows that products on two neighboring sites span all of , so the tensor is an injective matrix product state after blocking two sites. More geometrically, its two-site image is the scalar plus antisymmetric subspace of , namely the total-spin and sectors. By the Two-site support of the Pauli-matrix Affleck--Kennedy--Lieb--Tasaki tensor, the missing subspace is the five-dimensional symmetric traceless sector.
Let be the orthogonal projection onto that sector. The parent Hamiltonian of a matrix product state isEach term annihilates , so this is a frustration-free quantum Hamiltonian and the MPS is a ground state. Writing and using the eigenvalues in the three total-spin sectors gives the explicit projectorThis is the Affleck--Kennedy--Lieb--Tasaki parent Hamiltonian. Injectivity implies that its periodic ground state is unique for every sufficiently long chain.
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 358 1 c Solution 2026-09-28
Let and let be its orthogonal projection. For , defineBecause is unitary,The displayed finite Hermitian matrix uses only finitely many matrix entries of , and its least eigenvalue can be approximated by an arithmetic algorithm in the SCI hierarchy.
As increases densely,A unitary operator is normal, so the spectral theorem for normal operators on a separable Hilbert space identifies the limit asThe functions are continuous and decrease to a continuous function on the compact unit circle. The Dini theorem therefore gives uniform convergence there.
Take successively finer rational meshes around . From the finitely computed values of , retain the mesh minima in the comparison neighborhoods whose radii are ; equivalently, use the standard local-minimum construction for a decreasing approximation to a distance function. Call the resulting finite set . Uniform convergence and the shrinking mesh implyin Hausdorff distance. Every operation at stage is finite and arithmetic, so is the required one-limit sequence.
There is no finite-stage certificate that the whole output has the correct Hausdorff error: the convergence of has no uniform computable rate over all unitary operators, and unseen matrix entries can still reveal a missing spectral component. A small computed residual can certify that an individual output point lies near the spectrum, but it cannot verify that covers all of . Thus the full finite-stage output is not verifiable without additional information.
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 358 2 a Solution 2026-09-28
A projection-valued measure on the Borel sets of is a map into the orthogonal projections on a separable Hilbert space such thatand for pairwise disjoint ,for every , with convergence in norm.
The spectral theorem for normal operators on a separable Hilbert space states that a bounded normal operator has a unique projection-valued measure supported on for whichMore generally, the Borel functional calculus for a normal operator is
For , the scalar spectral measures areIf is self-adjoint, its spectrum and hence the support of lie in . Moreover,so is a positive measure, andThe paper prints total mass ; with the standard definition it is , so the unsquared norm is a typographical error.
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 106 3 a Solution Created 2026-09-24 Updated 2026-10-03
An element of a unital C-star algebra is positive when for some , equivalently when and . The continuous functional calculus for the nonnegative function defines a positive element satisfying . If a positive also satisfies , functional calculus for gives , proving uniqueness. For a positive operator on ,
For arbitrary , put . Thenso . Defineon . The kernel identity makes this well-defined, and the norm identity makes it an isometry. Extend it continuously toand set it equal to zero on . The resulting is a partial isometry, has , and satisfies the polar decomposition of a bounded operator .
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 201 3 b Solution Created 2026-09-24 Updated 2026-09-25
Conditional expectation is the orthogonal projection from onto . The difference is orthogonal to every -measurable square-integrable variable, including . The Pythagorean theorem in an inner-product space applied togives the identity.
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 323 3 ii b Solution Created 2026-09-24 Updated 2026-09-25
Because the two flags and are orthogonal projections, the flagged state is block diagonal. If denotes the binary entropy, thenandIts unflagged marginals are and . Substitution in Strong subadditivity of Von Neumann entropy cancels the two binary-entropy terms and givesThis is exactly the concavity of quantum conditional entropy.
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 359 1 b i Solution Created 2026-09-24 Updated 2026-09-25
Both and the Leray-Helmholtz projection are orthogonal projections, hence contractions in . Taking the norm of the first Galerkin equation givesTherefore
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 359 2 a i Solution Created 2026-09-24 Updated 2026-09-25
Take the inner product of the first Galerkin equation with . The orthogonal projection may be removed against , and skew-symmetry of incompressible transport cancels the nonlinear term. HenceThe Cauchy-Schwarz inequality and Young inequality giveThus both quantities requested in the first estimate are bounded by, for example,
Next take the inner product with . Periodicity and incompressibility giveThe given curl identity and the two-dimensional Gagliardo-Nirenberg inequality implyApplying Young's inequality to this term and to yieldsThe first estimate bounds the right-hand side independently of . Therefore one may choose a constant such that
Petrov-Galerkin method 2026-10-14
The Petrov-Galerkin method chooses an approximate solution in a finite-dimensional trial vector space and tests a weak formulation against a possibly different test space . For a bilinear form and a linear functional , it imposes for every . Taking recovers the usual Galerkin method. Different test functions can alter stability and accuracy; the Galerkin orthogonality is then against the test space and need not be an orthogonal projection in an energy norm.
Phase retardation 2026-10-14
For the overlapping monochromatic wave components, let be the thickness and the vacuum wavelength. Define using the slow and fast refractive indices. With complex amplitude convention , the accumulated slow-minus-fast phase difference isThis is the optical path difference expressed as a wave phase. It is a signed accumulation convention; with the opposite time convention the sign reverses. The outgoing polarization of an electromagnetic wave depends on modulo . Here the positive slow-minus-fast differs from the signed principal-index used in the parent birefringence entry when .
For an original worked example, stipulate at and a uniform thickness . These are design assumptions, not measured material data. The optical path difference is , soIt is a quarter-wave plate. At the same wavelength and refractive indices, doubling to gives , a half-wave plate. A thickness increase changes by , or ; retaining the same birefringence at would instead give for the plate. Real refractive indices also vary with wavelength, so this last calculation explicitly neglects optical dispersion.
Phase retardation grows with thickness while overlapping components change polarization of an electromagnetic wave
. The stipulated , model gives quarter-wave and half-wave thicknesses of and . Insets trace the normalized electric field at a fixed point for equal fast/slow wave amplitudes, with and . The intermediate ellipse, circle and rotated line require no spatial beam separation. Details.For these equal transmitted wave amplitudes, orthogonal projection onto a polarizer crossed with the initial linear polarization gives a simple independent readout. After removing a common wave phase, the component complex amplitudes are proportional to ; orthogonal projection onto gives . Squaring its modulus yields : zero at , one half at , and one at . This assumes ideal polarizers, negligible specular reflection and wave absorption, overlapping components and stable relative wave phase. It measures a periodic function of phase retardation, so one brightness measurement cannot determine the thickness uniquely.
