Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 7A a Solution Created 2026-09-24 Updated 2026-10-03
Putand take the branch cut . On , choose the analytic branch of a square root whose upper boundary value isIts lower boundary value is . This fixes the integrand to be at as required.
For , start at and use any path to lying above the cut; path deformations within that region do not alter the integral by the Cauchy integral theorem. For , start in the same way, continue counterclockwise around the branch point from the upper bank to the lower bank, and then continue to through the lower half-plane. This second prescription is the continuation obtained as increases through .
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 6C b Solution Created 2026-09-24 Updated 2026-10-03
Again put . ThenThe linearized equation is thereforewhose sole characteristic exponent is and is independent of . By delay-independent stability from an undelayed linearization,
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 6C a Solution Created 2026-09-24 Updated 2026-10-03
Put . Retaining terms linear in givesThe exponential ansatz gives the characteristic equation of a delay differential equationAt its root is , and the remaining delay roots lie far in the left half-plane, so the equilibrium is stable for sufficiently small .
A stability change can first occur when . Separating real and imaginary parts givesFor the first positive crossing, and . ThusAll positive-frequency crossings have , so there is no earlier imaginary-axis crossing. Implicit differentiation ofgives, with ,so the conjugate pair crosses into the right half-plane as increases. Therefore the stability threshold for delayed quadratic crowding is
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 4H b Solution Created 2026-09-24 Updated 2026-10-03
Let be the undecidable set denoted in the question. The language satisfies the pumping lemma for regular languages with pumping length one. For any nonempty , write with , its first symbol, and the remaining suffix.
If , then for every . Otherwise for some . If the chosen first symbol lies in , pumping it preserves the same final suffix . If , then : pumping down gives , while every positive pump gives and all but its last can be absorbed into . Thus every sufficiently long word has a valid pumping decomposition.
Nevertheless, if were regular language, closure under intersection would makeregular. A finite automaton deciding this unary language would decide whether by running it on , contradicting the halting problem. ThereforeThis is a nonregular language satisfying the pumping lemma.
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 4H a iii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 4H a ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 4H a i Created 2026-09-24 Updated 2026-09-24
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.
There are unlisted articles, also show them or only show them.