Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 15D a ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 15D a i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 14B c Solution Created 2026-09-24 Updated 2026-09-25
When , the ellipsoid is an axisymmetric rigid body withThe angle between its symmetry axis and the fixed angular momentum is constant. In an inertial frame the symmetry axis precesses uniformly around , while the body simultaneously spins about that axis. The angular-velocity vector also traces a circular cone about . The limiting cases are pure rotation about the symmetry axis and pure rotation about a perpendicular principal axis.
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 14B b Solution Created 2026-09-24 Updated 2026-09-25
For torque-free motion, the inertial angular momentum and energy
are constant. Consider the energy ellipsoidwhich is fixed in the body. At its point , its normal is
, and its tangent plane isThis plane has fixed normal and fixed distance from the origin, so it is the invariable plane. The material velocity of the contact vector is
. Thus the contact point is instantaneously at rest and the ellipsoid rolls without slipping on the plane. This is the Poinsot construction.
are constant. Consider the energy ellipsoidwhich is fixed in the body. At its point , its normal is
, and its tangent plane isThis plane has fixed normal and fixed distance from the origin, so it is the invariable plane. The material velocity of the contact vector is
. Thus the contact point is instantaneously at rest and the ellipsoid rolls without slipping on the plane. This is the Poinsot construction.
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 14B a Solution Created 2026-09-24 Updated 2026-09-25
Scale the unit ball by . Symmetry makes all products of inertia vanish, while the unit-ball averages satisfy
. The inertia tensor about the centre is therefore
. The inertia tensor about the centre is therefore
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 12K b Solution Created 2026-09-24 Updated 2026-09-25
The discrete logarithm problem asks, given and , to recover modulo . In the Diffie-Hellman key exchange, Alice sends , Bob sends , and both compute . An enemy able to compute discrete logarithms recovers or from the public messages and hence obtains the key.
For three participants with private exponents , circulate three tokens around a directed ring. Start with ; whenever a participant receives a token, they raise it to their private exponent and pass it on. Arrange the three cyclic routes so that after two transmissions each participant receives one token to which all three exponents have been applied. Every participant then haswhile the public transcript contains only proper subproducts.
For participants, start token at participant and pass it successively through the other participants in cyclic order, each raising it to their exponent. Choose the cyclic starts so that one completed token ends at each participant. Every final token equalsThere are tokens and transmissions per token, for exactlycommunications. Security rests on the corresponding generalized Diffie--Hellman problem.
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 12K a Solution Created 2026-09-24 Updated 2026-09-25
In the Rabin cryptosystem, the public key is and encryption sends an encoded message toKnowing , the receiver finds the two square roots modulo each prime and combines them with the Chinese remainder theorem to obtain four roots modulo ; prescribed redundancy identifies the intended one.
Omicron hasThe Chinese remainder theorem determines uniquely modulo (assuming the independently generated moduli are coprime; a nontrivial gcd would itself factor them). Since , one has , so this residue is the ordinary integer . Taking its positive integer square root recovers .
This does not normally decrypt another ciphertext sent under only one modulus. The recovered pair reveals no nontrivial square root collision modulo that modulus and hence supplies no factorization; breaking a single Rabin instance remains equivalent to factoring its modulus.
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 11G iv Solution Created 2026-09-24 Updated 2026-10-03
True. The map is a homeomorphism of . Hence every continuous can be written as for continuous
. Bernstein polynomials approximate uniformly, so polynomials in approximate uniformly. The assumed even moments annihilate all such polynomials; approximating and passing to proves .
. Bernstein polynomials approximate uniformly, so polynomials in approximate uniformly. The assumed even moments annihilate all such polynomials; approximating and passing to proves .
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 11G iii Solution Created 2026-09-24 Updated 2026-10-03
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 11G ii Solution Created 2026-09-24 Updated 2026-10-03
True. An affine change of variables carries to . Equivalently, polynomials in are uniformly dense on by the rescaled Bernstein construction. The moment assumptions annihilate every polynomial, so approximating itself again gives and hence .
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 11G i Solution Created 2026-09-24 Updated 2026-09-25
Let and be independent. The displayed Bernstein polynomial isGiven , uniform continuity of supplies such that changing both coordinates by less than changes by less than . If , then Chebyshev inequality and
give, uniformly in ,Thus uniformly.
give, uniformly in ,Thus uniformly.
Each is a polynomial, whose iterated integrals may be interchanged term by term. Uniform convergence permits passage to the limit in both iterated integrals, proving the asserted continuous-function form of Fubini's theorem.
Now suppose every monomial moment of vanishes. By linearity,
for every two-variable polynomial . The just-proved Bernstein approximation gives polynomials uniformly. Thereforeso . Statement (i) is true.
for every two-variable polynomial . The just-proved Bernstein approximation gives polynomials uniformly. Thereforeso . Statement (i) is true.
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 10D b ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 10D b i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 10D a Solution Created 2026-09-24 Updated 2026-09-25
In the BB84 protocol, Alice independently chooses random bits and, for each bit, a random computational or Hadamard basis. She sends the corresponding states through the noiseless quantum channel. Bob independently chooses one of the two bases for each qubit and measures. Over the public classical channel they reveal only their basis choices and retain positions where the choices agree. Each position survives with probability , so the expected secret-key length is . In the ideal no-eavesdropper setting their retained bits agree exactly.
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 1 8B b Solution Created 2026-09-24 Updated 2026-09-25
Hamilton's equations givesoUseThenand is the conserved combination. The transformed Hamiltonian depends on but not . Thus and are two independent first integrals in involution for two degrees of freedom, proving Liouville integrability.
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 1 8B a Solution Created 2026-09-24 Updated 2026-09-25
For a type-two generating function, comparewithThe coefficients give the canonical-transformation equations
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 1 6C d Solution Created 2026-09-24 Updated 2026-09-25
At the stability boundary , the characteristic roots areThey lie on the unit circle and satisfy , with no smaller positive common period. Hence
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 1 6C c Solution Created 2026-09-24 Updated 2026-09-25
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 1 6C b Solution Created 2026-09-24 Updated 2026-09-25
The Jury stability criterion for gives both roots inside the unit disc exactly whenThe decay is monotone when both roots are real and positive. Since the discriminant is , this occurs for
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 1 6C a Solution Created 2026-09-24 Updated 2026-09-25
The positive fixed point satisfies , hence . Put and retain first-order terms:Thuswith characteristic polynomial .
There are unlisted articles, also show them or only show them.