Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 4 20F ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 4 20F i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 4 1I ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 4 1I i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 4 19I iii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 4 19I ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 4 19I i Created 2026-09-24 Updated 2026-10-14
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 4 18H iv Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 4 18H iii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 4 18H ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 4 18H i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 4 17F ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 4 17F i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 4 16H Solution Created 2026-09-24 Updated 2026-10-14
The cumulative hierarchy is defined by transfinite recursion:Prove transitivity and nesting together by transfinite induction. The empty set is transitive. If is transitive, each satisfies , so . If , then ; thus the successor stage is transitive. At a limit, if , choose an earlier stage containing and apply its transitivity. The union is transitive and contains every earlier stage. These observations also give for all .
By Axiom of foundation and well-founded recursion, define the rank of a set by . Axiom schema of replacement ensures this is an ordinal. Induction shows every element of lies in , soThus every set appears in the hierarchy; the argument uses foundation, not the existence of a set containing all sets.
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 4 15C Solution Created 2026-09-24 Updated 2026-10-14
A canonical transformation is a differentiable invertible change of phase-space coordinates preserving the symplectic form, equivalently the canonical Poisson brackets. At each fixed time, let be its Jacobian in the ordering and put . The condition iswhich is equivalent to . Time dependence changes the Hamiltonian by a generating-function time derivative, but not this fixed-time symplectic condition.
The Hamilton-Jacobi equation is . Separating gives . On the positive-momentum branch, therefore,Choose the integration constant so that the given angle relation is obtained. For , yields , while on this branch. Continuing the angle across the turning points gives the full orbitThe square-root expression is locally the positive branch; the cosine formula correctly changes sign on the rest of the orbit.
The generating function has differential . At fixed time, taking an exterior derivative gives . Thus the canonical new coordinate is and its conjugate momentum is . Directly, and locally implyThe angle is a local chart or a periodic variable, and is undefined at the zero-energy point. The source's phrase “variables ” lists the new momentum before its coordinate: if interpreted instead as the conventional coordinate-then-momentum ordering, that ordered pair would have and be anti-canonical.
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 4 14C ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 4 14C i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 4 13J Solution Created 2026-09-24 Updated 2026-10-14
For , the Gaussian linear model has likelihood functionMaximizing over minimizes the residual sum of squares. Full column rank makes positive definite, and differentiating gives the unique least-squares estimatorPut and . If , differentiating the profile log-likelihood in givesThe denominator is , not the residual degrees of freedom ; the latter gives the unbiased estimator.
A linear transformation of the multivariate normal distribution remains normal, soIts covariance with the residual vector is . Jointly Gaussian vectors with zero cross-covariance are independent, hence is independent of , and therefore of , a function of that residual. Orthogonal coordinates also give .
The allowed boundary case needs qualification. Then , for every observation, and the likelihood increases without bound as after fitting exactly. There is no maximum in the positive-variance model; is only a formal boundary estimate. When , almost surely under a genuinely positive variance, and the displayed MLEs apply. A zero residual in any exceptional exact-fit sample has the same nonexistence issue. The estimator and its normal distribution remain well-defined in the square full-rank case.
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 4 12G Solution Created 2026-09-24 Updated 2026-10-14
A Euclidean lattice in is a discrete additive subgroup, equivalently the integer span of zero, one or two real-linearly independent vectors. Its rank is the number of these generators, or the dimension of its real span. Discreteness makes its intersection with any bounded set finite, so shortest nonzero vectors exist.
First . Otherwise an element with noninteger could be reduced by its nearest integer multiple of to a nonzero vector of length at most , contradicting minimality. Therefore is not parallel to .
Write any as with real coefficients. Subtract nearest integer multiples to obtain , with . If , it is not on the first axis, yetwith strict inequality because the independent vectors cannot achieve equality in the triangle inequality; if one coefficient vanishes the inequality is also strict. This contradicts minimality of . If and , then , contradicting minimality of . Thus and both original coefficients are integers. Hence .
For and , minimality implies and , hence . The exact region isThese conditions are sufficient: in the generated lattice, vectors with second coefficient have smallest length when the first coefficient is zero, allowing ties at . A vector with second coefficient of magnitude at least two has length at least , since and . Vectors on the first axis have length at least one. Thus the shaded region includes exactly all allowable choices, including ties on its boundary.
For a second lattice basis, write , with integer coefficients, as just proved. Conversely each is an integer combination of the . The change-of-basis matrix and its inverse therefore both have integer entries. Their determinants are integers with product one, giving . Thus lattice bases are related by a unimodular matrix.
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 4 11I ii Created 2026-09-24 Updated 2026-09-24
There are unlisted articles, also show them or only show them.
