Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 3G b Solution Created 2026-09-24 Updated 2026-10-03
No. The procedure exposes a square-root oracle for the Rabin cryptosystem. The verifier chooses , sends , and receives another square root . Ifthen the factorization from distinct square roots modulo a semiprime givesFor a product of two odd primes, a square normally has four roots, and a returned root lies outside the pair with probability about . Repeating chosen-square challenges therefore factors with overwhelming probability. The attacker can then compute square roots and impersonate Alice. This is the chosen-square attack on Rabin authentication, so the proposed protocol is insecure.
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 3G a Solution Created 2026-09-24 Updated 2026-10-03
In Diffie-Hellman key exchange, Alice and Bob publicly agree on a cyclic group in which the discrete logarithm problem is believed hard. Alice chooses a secret and sends ; Bob chooses a secret and sends . They independently computeThusis their shared key. A passive eavesdropper sees but is believed unable to compute efficiently; this is the computational Diffie--Hellman assumption. The basic protocol does not authenticate the participants and is therefore vulnerable to a man-in-the-middle attack unless the exchanged values are authenticated.
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 39C b Solution Created 2026-09-24 Updated 2026-10-03
Insert the Fourier seriesinto the rectangle rule. The finite geometric sum obeysConsequently the quadrature value iswhereasThus the exact Periodic N-point rectangle-rule error is
By the Fourier coefficient decay of an analytic periodic function, there are constants and such thatIt follows thatThereforewhich is exponential, and hence spectral, convergence.
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 39C a Solution Created 2026-09-24 Updated 2026-10-03
Expand the unknown in Fourier modes:By Termwise differentiation of a Fourier series,Also,Therefore the coefficient of on the left-hand side isThe right-hand side has coefficientsbecause the coefficient of each of is and the constant coefficient is one. Hence the Fourier spectral system for a cosine-modulated second derivative isIts coefficient array is an infinite tridiagonal matrix.
For a spectral truncation, retain the modes , setand impose the displayed coefficient equation for every . This gives an explicit -dimensional tridiagonal system. The resulting finite Fourier series automatically satisfies the periodic boundary conditions.
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 38A c Solution Created 2026-09-24 Updated 2026-10-03
The obstacle and wave pattern are stationary, so . Withthe dispersion relation becomesHence , so , and
Differentiating the dispersion relation with respect to the wavevector giveswhere the zero-frequency relation
was used. Its first component is always negative, so the ray angle lies inMoreover,
was used. Its first component is always negative, so the ray angle lies inMoreover,
Put . The magnitude of the slope relative to the negative -axis isIts derivative isso its global maximum occurs at and equalsTherefore all group-velocity rays lie in the stationary square-root-dispersion wakea wedge of semi-angle extending in the negative -direction.
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 38A b Solution Created 2026-09-24 Updated 2026-10-03
In a homogeneous, time-independent medium, and . Therefore and are constant along each ray. The group velocity is consequently constant, andso every ray is a straight line.
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 38A a Solution Created 2026-09-24 Updated 2026-10-03
The physical rapid phase isDefine the local wavevector, angular frequency, and group velocity byThe equality of mixed partial derivatives gives the phase-compatibility equationsA ray is defined to move with the local group velocity:
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 37A c Solution Created 2026-09-24 Updated 2026-10-03
Let the sphere have radius ; set for the unit sphere implicit in the question. Sinceone findsOn , the no-slip boundary condition requires for every surface normal. The coefficient of
must vanish, while the coefficient of must equal one:Solving,For a unit sphere,Substitution reproduces the standard translating sphere in Stokes flow.
must vanish, while the coefficient of must equal one:Solving,For a unit sphere,Substitution reproduces the standard translating sphere in Stokes flow.
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 37A b ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 37A b i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 37A a Solution Created 2026-09-24 Updated 2026-10-03
Let be the Stokes flow and let be any other admissible incompressible flow with the same no-slip boundary condition on the sphere and the same decay at infinity. PutThen and on the sphere. The viscous dissipation satisfiesFor the Stokes stressincompressibility of givesThe divergence theorem, the homogeneous boundary data, decay at infinity, and giveThereforeThis proves the Minimum-dissipation theorem for Stokes flow.
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 36D b Solution Created 2026-09-24 Updated 2026-10-03
For the constant density ,The definition of then givesSubstitution in the Tolman–Oppenheimer–Volkoff equation yieldsThe minus sign follows both from the stated TOV equation and from the outward decrease of pressure; a version of the requested intermediate formula without that sign is a typographical error.
SetSeparating variables givesSinceintegration and the surface condition giveWritingone obtains the pressure of the Interior Schwarzschild metric:In particular, the central pressure of a constant-density relativistic star isIt diverges whenor equivalentlyThis is the limiting equality case of Buchdahl's theorem.
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 36D a Solution Created 2026-09-24 Updated 2026-10-03
Use the geodesic Lagrangianwhere here the overdot on a coordinate means differentiation with respect to the affine parameter. Applying the Euler-Lagrange equation to each coordinate and comparing with the geodesic equationdetermines the Christoffel symbols. To display derivatives of the metric coefficients unambiguously, write , , and similarly for . The nonzero symbols, together with those obtained by symmetry in the two lower indices, areThis is the Christoffel symbols of a diagonal spherical spacetime metric.
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 34D ii Solution Created 2026-09-24 Updated 2026-10-05
For the sextic even Landau potentialput . The stationary-point equation isso the nonzero stationary points haveAt such a point, , and henceA first-order transition occurs when a nonzero minimum has the same free energy as the disordered minimum . ThereforeAt , the first-order line meets the continuous line and forms the tricritical point. For , the transition at is continuous.
For , the disordered state is a local minimum when and loses stability at the disordered spinodal point . The ordered minima exist whileand merge with the intervening maxima at the ordered spinodal . Consequently the two spinodals enclose a region of metastability. If increasing corresponds to heating, the ordered phase can persist above the coexistence curve throughoutwhile the disordered phase can persist below it throughout
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 34D i Solution Created 2026-09-24 Updated 2026-10-03
Landau theory represents the appropriate thermodynamic potential as an analytic function of a small order parameter, retaining every low-order term allowed by the system's symmetry. At fixed control parameters, the equilibrium phase is the global minimum of the Landau free energy; local minima describe metastable phases. A continuous phase transition occurs when a minimum changes continuously and loses stability, whereas a first-order phase transition occurs when distinct minima exchange global stability.
Forthe stationary points satisfyIf , is the unique minimum. If , is a maximum and the two degenerate minima areThus the reflection symmetry is spontaneously broken below , and
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 33B b Solution Created 2026-09-24 Updated 2026-10-03
Write . Sincethe outgoing-to-incoming coefficient ratio is . Hence the Partial-wave S-matrix element and scattering phase shift areThe scattering length from a partial-wave S-matrix is
For the stated S-wave scattering solution, as , soUsing the same incoming/outgoing convention,Therefore
The analytic continuation of has a bound-state pole of the scattering amplitude at in the upper half-plane. Since , this givesTo extract the bound-state wavefunction, multiply the scattering solution by and take the pole limit:Thus the unnormalized exterior solution isThese data are collected in the Hyperbolic-tangent S-wave exterior solution.
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 33B a Solution Created 2026-09-24 Updated 2026-10-03
In the classical experiment, particles whose impact parameter lies between and occupy an incident annulus of areaFor a spherically symmetric potential, azimuthal symmetry scatters this annulus into the solid-angle stripThus the central-potential classical differential cross-section isIf the relation between and has several branches, one sums this expression over every branch. The corresponding diagram consists of an incoming line offset by from the centre, an outgoing asymptote making angle with the incident direction, and the annulus and solid-angle strip just described.
For quantum scattering by a central potential, the far-field wavefunction iswhere is the scattering amplitude. The incident plane wave has probability currentTo leading order in , the scattered spherical wave has radial currentThe scattered rate through area divided by the incident flux is therefore the quantum differential cross-section from a scattering amplitude:
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 30A b Solution Created 2026-09-24 Updated 2026-10-03
Write , , , and . Since , the transformed equation hasThe two turning radii are the positive roots ofsoInside the allowed interval,The semiclassical action integral is thereforeEquating this with from part (a), and using , givesSince ,Thus the Coulomb WKB quantization with the Langer correction yields
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 30A a Solution Created 2026-09-24 Updated 2026-10-03
Between the classical turning points, , while boundedness selects exponentially decaying WKB approximation solutions in the forbidden regions and . The Airy turning-point connection formula at the left turning point matches the left decaying solution toin the allowed region. Matching the right decaying solution across givesFor these expressions to be proportional throughout , their phases must be compatible. Each simple turning point contributes a phase shift , giving the two-turning-point WKB quantization condition
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 29K d Solution Created 2026-09-24 Updated 2026-10-03
Given the present state , take an independent fresh copy of the stock path and denote its initial value, terminal value after steps, and running maximum by . Scaling the fresh path to start at makes its terminal value and its future running maximum . Including the maximum already attained givesHence defineIndependent increments then give the Running-maximum state reduction in the Cox--Ross--Rubinstein modelwith
There are unlisted articles, also show them or only show them.