Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 4 22H d Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 4 32C Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 3 39A Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 4 22H Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 1 22G Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 17 3 Solution Created 2026-10-03 Updated 2026-10-07
The Lie algebra of a Lie group is the vector space equipped with the bracket transferred from left-invariant vector fields. For , write . A field is left-invariant when for all . Given , defineThis is smooth and left-invariant, because and the chain rule applies. Conversely a left-invariant field is determined by its value at , through this formula. Thusis a vector-space isomorphism, whose inverse is evaluation at the identity.
The Lie bracket of vector fields is preserved by diffeomorphisms: on functions this follows by transporting the commutator of derivations. Therefore the bracket of two left-invariant fields is again left-invariant. Define . Bilinearity, antisymmetry and the Jacobi identity follow from the same properties of commutators of derivations. This supplies the asserted Lie algebra structure.
For the general linear group , invertible matrices form an open subset of , so . The left-invariant field determined by is . Its ambient derivative is . Therefore differentiating left-invariant matrix fields givesHenceThis is the general linear Lie algebra, with the ordinary matrix commutator; right invariance with the same identification would give the opposite sign.
Now let be a smooth Lie group homomorphism. It sends the identity to the identity and induces the linear mapSince , differentiation givesThese fields are -related; no injectivity or surjectivity of is needed. For every smooth function on ,Apply this first with and then with , and subtract the reversed order. The result isAt , smooth functions detect tangent vectors, soThis proves that the differential of a Lie group homomorphism preserves Lie brackets, and hence that is a Lie algebra homomorphism.
For the exponential identity, let be the integral curve of through . Left invariance and uniqueness show for small times: translating the curve through gives the curve through . Repeating this identity extends the curve to all real times. This proves completeness of left-invariant vector fields without assuming that an arbitrary smooth field is complete. Rescaling the parameter also gives . By the definition of the Exponential map of a Lie group, .
The field-related identity shows that is an integral curve of starting at . By uniqueness it equals for all times. At time one,This is the naturality of the Lie group exponential.
Apply this to the determinant homomorphism . The derivative of the determinant at issince the permutation formula gives . The left-invariant field on with initial tangent is ; its curve through one solves , hence is . The matrix exponential determinant identity therefore follows from naturality:This argument uses only the flow definition of the exponential and the scalar exponential, not an unproved matrix formula.
To identify it explicitly with the usual matrix exponential, the series converges in operator norm, uniformly with its differentiated series on bounded intervals. Termwise differentiation gives and . The series commutes with , and differentiating gives zero, so . Thus stays in and, by uniqueness, is the integral curve of through . The matrix series is exactly the flow-defined exponential, justifying either notation in the determinant identity.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 39 2 Solution Created 2026-10-03 Updated 2026-10-07
At an interior statistical parameter , local asymptotic normality means that there are random vectors and a symmetric nonnegative Fisher information matrix such that, for each fixed ,A common stronger definition requires this expansion also for . The fixed- version suffices here. A regular identifiable model usually has positive definite Fisher information; nonsingularity is unnecessary for the contiguity conclusion.
Here are sufficient differentiability conditions for a proof by Taylor's theorem. Suppose the local probability density functions have common support, is twice continuously differentiable near , differentiation can pass through the normalization integral twice, the score function has finite second moment, and the local Hessian matrix is bounded in operator norm by an integrable envelope of a function class. These hypotheses implyThe first identity differentiates once; the second uses and differentiates twice. The central limit theorem gives . Taylor's integral remainder givesThe weak law of large numbers and the continuity and integrable-envelope hypotheses make the bracket converge in probability to . Indeed, the expectation of the supremum of the Hessian matrix difference over a shrinking neighborhood tends to zero by dominated convergence, and Markov inequality controls its empirical average. This proves local asymptotic normality and explains the role of both derivatives.
Write for contiguity of probability measures: for every measurable sequence , implies . Mutual contiguity requires this in both directions. A useful form of Le Cam's first lemma is the following: if the Radon-Nikodym derivative of the absolutely continuous part of relative to converges in distribution under to , with almost surely and , then the two sequences are mutually contiguous. This includes the usual case . The mean-one condition ensures uniform integrability of and vanishing mass of any singular part; positivity ensures the reverse implication.
Take and . Their likelihood ratio on the support of satisfies, by local asymptotic normality and the continuous mapping theorem,This limit is positive and , including . The conditions of Le Cam's first lemma therefore hold, giving mutual contiguity of the product sampling laws. The products, rather than the one-observation laws, are the relevant sequences.
For any , let . Consistency under makes , and contiguity gives . Thus the estimator remains consistent for under each fixed local alternative. Since , it is also consistent for the moving parameter in the sense that in probability under .
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 39 5 Solution Created 2026-10-03 Updated 2026-10-07
In fixed-design nonparametric regression, the covariates are deterministic andFor the usual finite-variance model assume independent errors with . In random-design nonparametric regression, the pairs are independent observations and ; equivalently with conditional mean-zero errors. Conditional variances are generally assumed bounded for risk bounds.
For a nonnegative regression kernel and a smoothing bandwidth , the Nadaraya–Watson estimator iswhen the denominator is positive; replace by for random-design nonparametric regression. The local polynomial regression estimator of degree minimizes the weighted least squares criterionand reports . If the weighted Gram matrix is invertible, this minimizer is unique. The Nadaraya-Watson estimator is exactly local polynomial regression of degree zero. Higher degrees reproduce nonconstant polynomials and reduce boundary bias of an estimator.
The requested error bound needs and mean-zero independent errors of uniformly bounded variance, along with the matrix condition in the hint. The degree requirement is missing from the printed question. To see the problem, take , , , zero errors, , and . This regression function has two bounded derivatives, but the local constant estimate is the average of for :The scalar matrix is bounded away from zero for every . Nevertheless , so the printed conclusion with fails. A bounded-variance error hypothesis is also essential; otherwise an expectation bound need not even be finite.
Under the qualified hypotheses, use andThis symmetric Gram matrix has inverse operator norm bounded by the reciprocal of its uniform positive eigenvalue lower bound. If is supported in , only contribute. The equally spaced design and imply that there are at most such points. The bounded kernel and bounded on this interval therefore yieldFor the stochastic part, variance additivity for independent random variables and Cauchy-Schwarz inequality giveFor the deterministic part, let be the Taylor polynomial of at of degree . The polynomial reproduction property of local polynomial regression gives . By Taylor's theorem, on the kernel window. ThusCombining the two parts provesThe argument also applies at the endpoints when the assumed matrix bound holds. With arbitrary degree, the generally valid smoothness term is ; extra symmetry can improve some interior biases but does not fix the general boundary counterexample.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 7 3 c Solution 2026-10-07
If , the Neumann series givesThe series converges in operator norm because . HenceThe same argument applied to small perturbations of an invertible operator shows that the resolvent set is open and the spectrum is closed.
Suppose and . The quadratic form is real, so the Cauchy-Schwarz inequality impliesThus is bounded below by : it is injective and has closed range. Its adjoint operator has the same lower bound and trivial kernel. Sincethe range is dense as well as closed, and therefore is all of . The inverse has norm at most . For a bounded self-adjoint operator, . The closed-range and adjoint steps are essential: merely excluding nonreal eigenvalues would not exclude all nonreal spectral points.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 7 3 f Solution 2026-10-07
We prove compact perturbation invariance of Fredholm operators using a two-sided inverse modulo compact operators. If is Fredholm, decomposeThe restriction of from to its closed range is a bounded bijection, so the bounded inverse theorem supplies a bounded inverse there. Extend that inverse by zero on to obtain a bounded operator . If are the orthogonal projections onto and , respectively, thenBoth and have finite rank.
Set . Products of a compact operator and a bounded operator are compact: on one side compactness preserves compact images, and on the other the bounded operator maps the unit ball into a bounded ball. Hencewhere are compact.
Here is why these identities force to be Fredholm. On , , so part (a) and compactness make finite-dimensional. There is a positive constant withOtherwise unit vectors could satisfy . From and compactness, a subsequence would converge strongly to a unit vector with , which is impossible. The lower bound proves closed range: for a convergent sequence , first discard the kernel components, then the remaining are Cauchy and their limit maps to the desired range limit.
For finite codimension, take the adjoint operator of , giving . The operator is compact: the finite-rank approximation proved in part (e) gives finite-rank adjoints converging in operator norm to , and norm limits of compact operators are compact. On , , so this kernel is finite-dimensional. Finally,Because the range is closed, its cokernel is isomorphic to this finite-dimensional orthogonal complement. This verifies all three Fredholm operator conditions for .
For the converse, start with and perturb by the compact operator . Therefore is Fredholm if and only if is Fredholm, with no self-adjointness assumption.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 36 4 a Solution Created 2026-10-03 Updated 2026-10-07
Interpret the angle as the directed subspace angle defined by the infimum of projected unit vectors; it is different from the smallest angle between two subspaces. WriteConsider the bounded linear operator given by . Its adjoint operator, between these two Hilbert spaces, is : for and , the orthogonal projections give . The two positive directed subspace angle cosines yieldThe first bound makes injective and gives a closed range. Explicitly, if converges, then , so is a Cauchy sequence. The closed subspace of a Hilbert space is complete, and its limit maps to the proposed range limit. The second bound gives . A vector orthogonal to the range has , so it must be zero. The range is therefore dense as well as closed in , and is onto. This is the mechanism of invertibility from lower bounds on an operator and its adjoint.
For any , choose the unique with . Then , so . Moreover, if , then and hence . Every vector has a unique decomposition, andThe direct sum is a topological one as well: the component depends boundedly on , with operator norm at most .
For precision, the quoted equality of the norms of complementary oblique projections needs both summands nonzero. For example, with , and , the oblique projection is , so but . The secant function has value one here, so the second equality in the quoted formula fails. With nonzero complementary summands its intended version is valid. The proof above does not use that formula. The angle itself is undefined on a zero source space because it has no unit vectors; expressing the hypotheses as the two lower bounds handles zero spaces without ambiguity.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 36 4 c Solution Created 2026-10-03 Updated 2026-10-07
The linear independence of the first elements of each orthonormal system shows that and have the same finite dimension and are closed subspaces of a Hilbert space. Apply part (b) with and . Since , the positive directed subspace angle cosine givesLet be the oblique projection onto along . Define . Its residual is orthogonal to every with , so the required measurements agree. Conversely, if has the same measurements, then ; uniqueness of the direct sum decomposition gives . Thus this is finite-dimensional Hilbert sampling reconstruction.
There is also an explicit coefficient description. Use the inner product convention linear in its first entry and putThen . The orthonormal systems show and , so the smallest singular value of is . Hence , another direct proof of existence and uniqueness.
For , both summands of this direct sum are nonzero: the infinite orthonormal system contains . The permitted oblique projection norm formula therefore applies without its degenerate exception, givingThe operator norm immediately yields the stability estimate . For the approximation bounds, put . Because fixes , we haveso the operator norm estimate gives . For the lower bound, while . The Pythagorean identity givesThe unique measurement-matching reconstruction is stable and within the secant function factor of the best orthogonal projection approximation:If a zero-dimensional reconstruction is admitted, it is simply and its error equals the norm of ; that case is best stated directly instead of using the angle of a zero space.