• # Paper 2, Section II, G

Let $V$ be an irreducible variety over an algebraically closed field $k$. Define the tangent space of $V$ at a point $P$. Show that for any integer $r \geqslant 0$, the set $\left\{P \in V \mid \operatorname{dim} T_{V, P} \geqslant r\right\}$ is a closed subvariety of $V$.

Assume that $k$ has characteristic different from 2. Let $V=V(I) \subset \mathbb{P}^{4}$ be the variety given by the ideal $I=(F, G) \subset k\left[X_{0}, \ldots, X_{4}\right]$, where

$F=X_{1} X_{2}+X_{3} X_{4}, \quad G=X_{0} X_{1}+X_{3}^{2}+X_{4}^{2}$

Determine the singular subvariety of $V$, and compute $\operatorname{dim} T_{V, P}$ at each singular point $P$. [You may assume that $V$ is irreducible.]

comment

• # Paper 2, Section II, $21 G$

Let $p: X \rightarrow Y$ be a connected covering map. Define the notion of a deck transformation (also known as covering transformation) for $p$. What does it mean for $p$ to be a regular (normal) covering map?

If $p^{-1}(y)$ contains $n$ points for each $y \in Y$, we say $p$ is $n$-to-1. Show that $p$ is regular under either of the following hypotheses:

(1) $p$ is 2-to-1,

(2) $\pi_{1}(Y)$ is abelian.

Give an example of a 3 -to-1 cover of $S^{1} \vee S^{1}$ which is regular, and one which is not regular.

comment

• # Paper 2, Section II, D

A particle scatters quantum mechanically off a spherically symmetric potential $V(r)$. In the $l=0$ sector, and assuming $\hbar^{2} / 2 m=1$, the radial wavefunction $u(r)$ satisfies

$-\frac{d^{2} u}{d r^{2}}+V(r) u=k^{2} u$

and $u(0)=0$. The asymptotic behaviour of $u$, for large $r$, is

$u(r) \sim C\left(S(k) e^{i k r}-e^{-i k r}\right)$

where $C$ is a constant. Show that if $S(k)$ is analytically continued to complex $k$, then

$S(k) S(-k)=1 \quad \text { and } \quad S(k)^{*} S\left(k^{*}\right)=1$

Deduce that for real $k, S(k)=e^{2 i \delta_{0}(k)}$ for some real function $\delta_{0}(k)$, and that $\delta_{0}(k)=-\delta_{0}(-k) .$

For a certain potential,

$S(k)=\frac{(k+i \lambda)(k+3 i \lambda)}{(k-i \lambda)(k-3 i \lambda)}$

where $\lambda$ is a real, positive constant. Evaluate the scattering length $a$ and the total cross section $4 \pi a^{2}$.

Briefly explain the significance of the zeros of $S(k)$.

comment

• # Paper 2, Section II, J

Let $X_{1}, X_{2}, \ldots$, be a sequence of independent, identically distributed positive random variables, with a common probability density function $f(x), x>0$. Call $X_{n}$ a record value if $X_{n}>\max \left\{X_{1}, \ldots, X_{n-1}\right\}$. Consider the sequence of record values

$V_{0}=0, V_{1}=X_{1}, \ldots, V_{n}=X_{i_{n}},$

where

$i_{n}=\min \left\{i \geqslant 1: X_{i}>V_{n-1}\right\}, n>1 .$

Define the record process $\left(R_{t}\right)_{t \geqslant 0}$ by $R_{0}=0$ and

$R_{t}=\max \left\{n \geqslant 1: V_{n}0$

(a) By induction on $n$, or otherwise, show that the joint probability density function of the random variables $V_{1}, \ldots, V_{n}$ is given by:

$f_{V_{1}, \ldots, V_{n}}\left(x_{1}, \ldots, x_{n}\right)=f\left(x_{1}\right) \frac{f\left(x_{2}\right)}{1-F\left(x_{1}\right)} \times \ldots \times \frac{f\left(x_{n}\right)}{1-F\left(x_{n-1}\right)},$

where $F(x)=\int_{0}^{x} f(y) \mathrm{d} y$ is the cumulative distribution function for $f(x)$.

(b) Prove that the random variable $R_{t}$ has a Poisson distribution with parameter $\Lambda(t)$ of the form

$\Lambda(t)=\int_{0}^{t} \lambda(s) \mathrm{d} s,$

and determine the 'instantaneous rate' $\lambda(s)$.

[Hint: You may use the formula

\begin{aligned} &\mathbb{P}\left(R_{t}=k\right)=\mathbb{P}\left(V_{k} \leqslant tt \mid V_{1}=t_{1}, \ldots, V_{k}=t_{k}\right) \prod_{j=1}^{k} \mathrm{~d} t_{j}, \end{aligned}

for any $k \geqslant 1 .]$

comment

• # Paper 2, Section $\mathbf{I}$, E

A system of three particles of equal mass $m$ moves along the $x$ axis with $x_{i}$ denoting the $x$ coordinate of particle $i$. There is an equilibrium configuration for which $x_{1}=0$, $x_{2}=a$ and $x_{3}=2 a$.

Particles 1 and 2, and particles 2 and 3, are connected by springs with spring constant $\mu$ that provide restoring forces when the respective particle separations deviate from their equilibrium values. In addition, particle 1 is connected to the origin by a spring with spring constant $16 \mu / 3$. The Lagrangian for the system is

$L=\frac{m}{2}\left(\dot{x}_{1}^{2}+\dot{\eta}_{1}^{2}+\dot{\eta}_{2}^{2}\right)-\frac{\mu}{2}\left(\frac{16}{3} x_{1}^{2}+\left(\eta_{1}-x_{1}\right)^{2}+\left(\eta_{2}-\eta_{1}\right)^{2}\right)$

where the generalized coordinates are $x_{1}, \eta_{1}=x_{2}-a$ and $\eta_{2}=x_{3}-2 a$.

Write down the equations of motion. Show that the generalized coordinates can oscillate with a period $P=2 \pi / \omega$, where

$\omega^{2}=\frac{\mu}{3 m}$

and find the form of the corresponding normal mode in this case.

comment
• # Paper 2, Section II, E

A symmetric top of unit mass moves under the action of gravity. The Lagrangian is given by

$L=\frac{1}{2} I_{1}\left(\dot{\theta}^{2}+\dot{\phi}^{2} \sin ^{2} \theta\right)+\frac{1}{2} I_{3}(\dot{\psi}+\dot{\phi} \cos \theta)^{2}-g l \cos \theta$

where the generalized coordinates are the Euler angles $(\theta, \phi, \psi)$, the principal moments of inertia are $I_{1}$ and $I_{3}$ and the distance from the centre of gravity of the top to the origin is $l$.

Show that $\omega_{3}=\dot{\psi}+\dot{\phi} \cos \theta$ and $p_{\phi}=I_{1} \dot{\phi} \sin ^{2} \theta+I_{3} \omega_{3} \cos \theta$ are constants of the motion. Show further that, when $p_{\phi}=I_{3} \omega_{3}$, with $\omega_{3}>0$, the equation of motion for $\theta$ is

$\frac{d^{2} \theta}{d t^{2}}=\frac{g l \sin \theta}{I_{1}}\left(1-\frac{I_{3}^{2} \omega_{3}^{2}}{4 I_{1} g l \cos ^{4}(\theta / 2)}\right)$

Find the possible equilibrium values of $\theta$ in the two cases:

(i) $I_{3}^{2} \omega_{3}^{2}>4 I_{1} g l$,

(ii) $I_{3}^{2} \omega_{3}^{2}<4 I_{1} g l$.

By considering linear perturbations in the neighbourhoods of the equilibria in each case, find which are unstable and give expressions for the periods of small oscillations about the stable equilibria.

comment

• # Paper 2, Section I, $4 \mathrm{H}$

Knowing that

$25 \equiv 2886^{2} \quad \bmod 3953$

and that 3953 is the product of two primes $p$ and $q$, find $p$ and $q$.

[You should explain your method in sufficient detail to show that it is reasonably general.]

comment
• # Paper 2, Section II, H

Describe the construction of the Reed-Miller code $R M(m, d)$. Establish its information rate and minimum weight.

Show that every codeword in $R M(d, d-1)$ has even weight. By considering $\mathbf{x} \wedge \mathbf{y}$ with $\mathbf{x} \in R M(m, r)$ and $\mathbf{y} \in R M(m, m-r-1)$, or otherwise, show that $R M(m, m-r-1) \subseteq R M(m, r)^{\perp}$. Show that, in fact, $R M(m, m-r-1)=R M(m, r)^{\perp} .$

comment

• # Paper 2, Section I, D

(a) The equilibrium distribution for the energy density of a massless neutrino takes the form

$\epsilon=\frac{4 \pi c}{h^{3}} \int_{0}^{\infty} \frac{p^{3} d p}{\exp (p c / k T)+1} .$

Show that this can be expressed in the form $\epsilon=\alpha T^{4}$, where the constant $\alpha$ need not be evaluated explicitly.

(b) In the early universe, the entropy density $s$ at a temperature $T$ is $s=$ $(8 \sigma / 3 c) \mathcal{N}_{S} T^{3}$ where $\mathcal{N}_{S}$ is the total effective spin degrees of freedom. Briefly explain why $\mathcal{N}_{S}=\mathcal{N}_{*}+\mathcal{N}_{S D}$, each term of which consists of two separate components as follows: the contribution from each massless species in equilibrium $\left(T_{i}=T\right)$ is

$\mathcal{N}_{*}=\sum_{\text {bosons }} g_{i}+\frac{7}{8} \sum_{\text {fermions }} g_{i}$

and a similar sum for massless species which have decoupled,

$\mathcal{N}_{S D}=\sum_{\text {bosons }} g_{i}\left(\frac{T_{i}}{T}\right)^{3}+\frac{7}{8} \sum_{\text {fermions }} g_{i}\left(\frac{T_{i}}{T}\right)^{3}$

where in each case $g_{i}$ is the degeneracy and $T_{i}$ is the temperature of the species $i$.

The three species of neutrinos and antineutrinos decouple from equilibrium at a temperature $T \approx 1 \mathrm{MeV}$, after which positrons and electrons annihilate at $T \approx 0.5 \mathrm{MeV}$, leaving photons in equilibrium with a small excess population of electrons. Using entropy considerations, explain why the ratio of the neutrino and photon temperatures today is given by

$\frac{T_{\nu}}{T_{\gamma}}=\left(\frac{4}{11}\right)^{1 / 3}$

comment

• # Paper 2, Section II, H

(a) Let $\alpha: I \rightarrow \mathbb{R}^{3}$ be a smooth regular curve, parametrized by arc length, such that $\alpha^{\prime \prime}(s) \neq 0$ for all $s \in I$. Define the Frenet frame associated to $\alpha$ and derive the Frenet formulae, identifying curvature and torsion.

(b) Let $\alpha, \tilde{\alpha}: I \rightarrow \mathbb{R}^{3}$ be as above such that $\tilde{k}(s)=k(s), \tilde{\tau}(s)=-\tau(s)$, where $k, \tilde{k}$ denote the curvature of $\alpha, \tilde{\alpha}$, respectively, and $\tau, \tilde{\tau}$ denote the torsion. Show that there exists a $T \in \mathrm{O}_{3}$ and $v \in \mathbb{R}^{3}$ such that

$\alpha=T \circ \tilde{\alpha}+v$

[You may appeal to standard facts about ordinary differential equations provided that they are clearly stated.]

(c) Let $\alpha: I \rightarrow \mathbb{R}^{2}$ be a closed regular plane curve, bounding a region $K$. Let $A(K)$ denote the area of $K$, and let $k(s)$ denote the signed curvature at $\alpha(s)$.

Show that there exists a point $s_{0} \in I$ such that

$k\left(s_{0}\right) \leqslant \sqrt{\pi / A(K)}$

[You may appeal to any standard theorem provided that it is clearly stated.]

comment

• # Paper 2, Section I, E

For each of the one-dimensional systems

(i) $\dot{x}=\mu^{2}-a^{2}+2 a x^{2}-x^{4}$,

(ii) $\dot{x}=x\left(\mu^{2}-a^{2}+2 a x^{2}-x^{4}\right)$,

determine the location and stability of all the fixed points. For each system sketch bifurcation diagrams in the $(\mu, x)$ plane in each of the two cases $a>0$ and $a<0$. Identify and carefully describe all the bifurcation points that occur.

[Detailed calculations are not required, but bifurcation diagrams must be clearly labelled, and the locations of bifurcation points should be given.]

comment

• # Paper 2, Section II, E

Show that two-dimensional Stokes flow $\mathbf{u}=(u(r, \phi), v(r, \phi), 0)$ in cylindrical polar coordinates $(r, \phi, z)$ has a stream function $\psi(r, \phi)$, with $u=r^{-1} \partial \psi / \partial \phi, v=-\partial \psi / \partial r$, that satisfies the biharmonic equation

$\nabla^{4} \psi=0$

Give, in terms of $\psi$ and/or its derivatives, the boundary conditions satisfied by $\psi$ on an impermeable plane of constant $\phi$ which is either (a) rigid or (b) stress-free.

A rigid plane passes through the origin and lies along $\phi=-\alpha$. Fluid with viscosity $\mu$ is confined in the region $-\alpha<\phi<0$. A uniform tangential stress $S$ is applied on $\phi=0$. Show that the resulting flow may be described by a stream function $\psi$ of the form $\psi(r, \phi)=S r^{2} f(\phi)$, where $f(\phi)$ is to be found. Hence show that the radial flow $U(r)=u(r, 0)$ on $\phi=0$ is given by

$U(r)=\frac{S r}{\mu}\left(\frac{1-\cos 2 \alpha-\alpha \sin 2 \alpha}{\sin 2 \alpha-2 \alpha \cos 2 \alpha}\right)$

By expanding this expression for small $\alpha$ show that $U$ and $S$ have the same sign, provided that $\alpha$ is not too large. Discuss the situation when $\alpha>\alpha_{c}$, where tan $2 \alpha_{c}=2 \alpha_{c}$.

[Hint: In plane polar coordinates

$\nabla^{2}=\frac{\partial^{2}}{\partial r^{2}}+\frac{1}{r} \frac{\partial}{\partial r}+\frac{1}{r^{2}} \frac{\partial^{2}}{\partial \phi^{2}}$

and the component $\sigma_{r \phi}$ of the stress tensor takes the form

$\sigma_{r \phi}=\mu\left(r \frac{\partial(v / r)}{\partial r}+\frac{1}{r} \frac{\partial u}{\partial \phi}\right)$

comment

• # Paper 2, Section I, B

The Hilbert transform $\hat{f}$ of a function $f$ is defined by

$\hat{f}(x)=\frac{1}{\pi} P \int_{-\infty}^{\infty} \frac{f(y)}{y-x} d y$

where $P$ denotes the Cauchy principal value.

(i) Compute the Hilbert transform of $(1-\cos t) / t$.

(ii) Solve the following Riemann-Hilbert problem: Find $f^{+}(z)$ and $f^{-}(z)$, which are analytic functions in the upper and lower half $z$-planes respectively, such that

\begin{aligned} &f^{+}(x)-f^{-}(x)=\frac{1-\cos x}{x}, \quad x \in \mathbb{R} \\ &f^{\pm}(z)=O\left(\frac{1}{z}\right), \quad z \rightarrow \infty, \quad \operatorname{Im} z \neq 0 \end{aligned}

comment
• # Paper 2, Section II, C

Consider the initial-boundary value problem

$\begin{gathered} \frac{\partial u}{\partial t}=\frac{\partial^{2} u}{\partial x^{2}}, \quad 00 \\ u(x, 0)=x e^{-x}, \quad 0 \leqslant x<\infty \\ u(0, t)=\sin t, \quad t \geqslant 0 \end{gathered}$

where $u$ vanishes sufficiently fast for all $t$ as $x \rightarrow \infty$.

(i) Express the solution as an integral (which you should not evaluate) in the complex $k$-plane

(ii) Explain how to use appropriate contour deformation so that the relevant integrand decays exponentially as $|k| \rightarrow \infty$.

comment

• # Paper 2, Section II, H

For each of the following polynomials over $\mathbb{Q}$, determine the splitting field $K$ and the Galois group $G$. (1) $x^{4}-2 x^{2}-25$. (2) $x^{4}-2 x^{2}+25$.

comment

• # Paper 2, Section II, D

A spacetime has line element

$d s^{2}=-d t^{2}+t^{2 p_{1}} d x_{1}^{2}+t^{2 p_{2}} d x_{2}^{2}+t^{2 p_{3}} d x_{3}^{2},$

where $p_{1}, p_{2}$ and $p_{3}$ are constants. Calculate the Christoffel symbols.

Find the constraints on $p_{1}, p_{2}$ and $p_{3}$ for this spacetime to be a solution of the vacuum Einstein equations with zero cosmological constant. For which values is the spacetime flat?

Show that it is not possible to have all of $p_{1}, p_{2}$ and $p_{3}$ strictly positive, so that if they are all non-zero, the spacetime expands in at least one direction and contracts in at least one direction.

[The Riemann tensor is given in terms of the Christoffel symbols by

$\left.R_{b c d}^{a}=\Gamma_{d b, c}^{a}-\Gamma_{c b, d}^{a}+\Gamma_{c f}^{a} \Gamma_{d b}^{f}-\Gamma_{d f}^{a} \Gamma_{c b}^{f}\right]$

comment

• # Paper 2, Section $\mathbf{I}$, F

Describe the geodesics in the hyperbolic plane (in a model of your choice).

Let $l_{1}$ and $l_{2}$ be geodesics in the hyperbolic plane which do not meet either in the plane or at infinity. By considering the action on a suitable third geodesic, or otherwise, prove that the composite $R_{l_{1}} \circ R_{l_{2}}$ of the reflections in the two geodesics has infinite order.

comment

• # Paper 2, Section II, F

(i) Define the Turán graph $T_{r}(n)$. State and prove Turán's theorem.

(ii) For each value of $n$ and $r$ with $n>r$, exhibit a graph $G$ on $n$ vertices that has fewer edges than $T_{r-1}(n)$ and yet is maximal $K_{r}$-free (meaning that $G$ contains no $K_{r}$ but the addition of any edge to $G$ produces a $K_{r}$ ). In the case $r=3$, determine the smallest number of edges that such a $G$ can have.

comment

• # Paper 2, Section II, B

Let $L=-\partial_{x}^{2}+u(x, t)$ be a Schrödinger operator and let $A$ be another differential operator which does not contain derivatives with respect to $t$ and such that

$L_{t}=[L, A] .$

Show that the eigenvalues of $L$ are independent of $t$, and deduce that if $f$ is an eigenfunction of $L$ then so is $f_{t}+A f$. [You may assume that $L$ is self-adjoint.]

Let $f$ be an eigenfunction of $L$ corresponding to an eigenvalue $\lambda$ which is nondegenerate. Show that there exists a function $\hat{f}=\hat{f}(x, t, \lambda)$ such that

$L \hat{f}=\lambda \hat{f}, \quad \hat{f}_{t}+A \hat{f}=0 .$

Assume

$A=\partial_{x}^{3}+a_{1} \partial_{x}+a_{0},$

where $a_{k}=a_{k}(x, t), k=0,1$ are functions. Show that the system $(*)$ is equivalent to a pair of first order matrix PDEs

$\partial_{x} F=U F, \quad \partial_{t} F=V F$

where $F=\left(\hat{f}, \partial_{x} \hat{f}\right)^{T}$ and $U, V$ are $2 \times 2$ matrices which should be determined.

comment

• # Paper 2, Section II, H

For $1 \leqslant p<\infty$ and a sequence $x=\left(x_{1}, x_{2}, \ldots\right)$, where $x_{j} \in \mathbb{C}$ for all $j \geqslant 1$, let $\|x\|_{p}=\left(\sum_{j=1}^{\infty}\left|x_{j}\right|^{p}\right)^{1 / p} .$

Let $\ell^{p}=\left\{x=\left(x_{1}, x_{2}, \ldots\right): x_{j} \in \mathbb{C}\right.$ for all $j \geqslant 1$ and $\left.\|x\|_{p}<\infty\right\}$.

(a) Let $p, q>1$ with $1 / p+1 / q=1, x=\left(x_{1}, x_{2}, \ldots\right) \in \ell^{p}$ and $y=\left(y_{1}, y_{2}, \ldots\right) \in \ell^{q}$. Prove Hölder's inequality:

$\sum_{j=1}^{\infty}\left|x_{j}\left\|y_{j} \mid \leqslant\right\| x\left\|_{p}\right\| y \|_{q}\right.$

(b) Use Hölder's inequality to prove the triangle inequality (known, in this case, as the Minkowski inequality):

$\|x+y\|_{p} \leqslant\|x\|_{p}+\|y\|_{p} \quad \text { for every } x, y \in \ell^{p} \quad \text { and every } 1

(c) Let $2 \leqslant p<\infty$ and let $K$ be a closed, convex subset of $\ell^{p}$. Let $x \in \ell^{p}$ with $x \notin K$. Prove that there exists $y \in K$ such that

$\|x-y\|=\inf _{z \in K}\|x-z\| .$

[You may use without proof the fact that for every $2 \leqslant p<\infty$ and for every $x, y \in \ell^{p}$,

$\left.\|x+y\|_{p}^{p}+\|x-y\|_{p}^{p} \leqslant 2^{p-1}\left(\|x\|_{p}^{p}+\|y\|_{p}^{p}\right) .\right]$

comment

• # Paper 2, Section II, G

(i) Give an axiom system and rules of inference for the classical propositional calculus, and explain the notion of syntactic entailment. What does it mean to say that a set of propositions is consistent? Let $P$ be a set of primitive propositions and let $\Phi$ be a maximal consistent set of propositional formulae in the language based on $P$. Show that there is a valuation $v: P \rightarrow\{T, F\}$ with respect to which all members of $\Phi$ are true.

[You should state clearly but need not prove those properties of syntactic entailment which you use.]

(ii) Exhibit a theory $T$ which axiomatizes the collection of groups all of whose nonunit elements have infinite order. Is this theory finitely axiomatizable? Is the theory of groups all of whose elements are of finite order axiomatizable? Justify your answers.

comment

• # Paper 2, Section $I$, A

Consider the reaction system

$A \stackrel{k_{1}}{\longrightarrow} X, \quad B+X \stackrel{k_{2}}{\longrightarrow} Y, \quad 2 X+Y \stackrel{k_{3}}{\longrightarrow} 3 X, \quad X \stackrel{k_{4}}{\longrightarrow} E,$

where the $k$ s are the rate constants, and the reactant concentrations of $A$ and $B$ are kept constant. Write down the governing differential equation system for the concentrations of $X$ and $Y$ and nondimensionalise the equations by setting $u=\alpha X$ and $v=\alpha Y, \tau=k_{4} t$ so that they become

$\frac{d u}{d \tau}=1-(b+1) u+a u^{2} v, \quad \frac{d v}{d \tau}=b u-a u^{2} v$

by suitable choice of $\alpha$. Thus find $a$ and $b$. Determine the positive steady state and show that there is a bifurcation value $b=b_{c}=1+a$ at which the steady state becomes unstable to a Hopf bifurcation. Find the period of the oscillations in the neighbourhood of $b_{c}$.

comment
• # Paper 2, Section II, A

Travelling bands of microorganisms, chemotactically directed, move into a food source, consuming it as they go. A model for this is given by

$b_{t}=\frac{\partial}{\partial x}\left[D b_{x}-\frac{b \chi}{a} a_{x}\right], \quad a_{t}=-k b$

where $b(x, t)$ and $a(x, t)$ are the bacteria and nutrient respectively and $D, \chi$, and $k$ are positive constants. Look for travelling wave solutions, as functions of $z=x-c t$ where $c$ is the wave speed, with the boundary conditions $b \rightarrow 0$ as $|z| \rightarrow \infty, a \rightarrow 0$ as $z \rightarrow-\infty$, $a \rightarrow 1$ as $z \rightarrow \infty$. Hence show that $b(z)$ and $a(z)$ satisfy

$b^{\prime}=\frac{b}{c D}\left[\frac{k b \chi}{a}-c^{2}\right], \quad a^{\prime}=\frac{k b}{c}$

where the prime denotes differentiation with respect to $z$. Integrating $d b / d a$, find an algebraic relationship between $b(z)$ and $a(z)$.

In the special case where $\chi=2 D$ show that

$a(z)=\left[1+K e^{-c z / D}\right]^{-1}, \quad b(z)=\frac{c^{2}}{k D} e^{-c z / D}\left[1+K e^{-c z / D}\right]^{-2}$

where $K$ is an arbitrary positive constant which is equivalent to a linear translation; it may be set to 1 . Sketch the wave solutions and explain the biological interpretation.

comment

• # Paper 2, Section II, H

Suppose that $K$ is a number field of degree $n=r+2 s$, where $K$ has exactly real embeddings.

(i) Taking for granted the fact that there is a constant $C_{K}$ such that every integral ideal $I$ of $\mathcal{O}_{K}$ has a non-zero element $x$ such that $|N(x)| \leqslant C_{K} N(I)$, deduce that the class group of $K$ is finite.

(ii) Compute the class group of $\mathbb{Q}(\sqrt{-21})$, given that you can take

$C_{K}=\left(\frac{4}{\pi}\right)^{s} \frac{n !}{n^{n}}\left|D_{K}\right|^{1 / 2}$

where $D_{K}$ is the discriminant of $K$.

(iii) Find all integer solutions of $y^{2}=x^{3}-21$.

comment

• # Paper 2, Section $\mathbf{I}$, $1 \mathrm{G}$

State the law of quadratic reciprocity for the Jacobi symbol $\left(\frac{m}{n}\right)$, where $m, n$ are odd positive integers, and prove this law using the reciprocity law for the Legendre symbol.

Compute the Jacobi symbol $\left(\frac{261}{317}\right)$.

comment

• # Paper 2, Section II, B

The Poisson equation $\nabla^{2} u=f$ in the unit square $\Omega=[0,1] \times[0,1]$, equipped with appropriate boundary conditions on $\partial \Omega$, is discretized with the nine-point formula:

\begin{aligned} \Gamma_{9}\left[u_{m, n}\right] &:=-\frac{10}{3} u_{m, n}+\frac{2}{3}\left(u_{m+1, n}+u_{m-1, n}+u_{m, n+1}+u_{m, n-1}\right) \\ &+\frac{1}{6}\left(u_{m+1, n+1}+u_{m+1, n-1}+u_{m-1, n+1}+u_{m-1, n-1}\right)=h^{2} f_{m, n} \end{aligned}

where $1 \leqslant m, n \leqslant M, u_{m, n} \approx u(m h, n h)$, and $(m h, n h)$ are grid points.

(i) Find the local error of approximation.

(ii) Prove that the error is smaller if $f$ happens to satisfy the Laplace equation $\nabla^{2} f=0 .$

(iii) Hence show that the modified nine-point scheme

\begin{aligned} \Gamma_{9}\left[u_{m, n}\right] &=h^{2} f_{m, n}+\frac{1}{12} h^{2} \Gamma_{5}\left[f_{m, n}\right] \\ &:=h^{2} f_{m, n}+\frac{1}{12} h^{2}\left(f_{m+1, n}+f_{m-1, n}+f_{m, n+1}+f_{m, n-1}-4 f_{m, n}\right) \end{aligned}

has the same smaller error as in (ii).

[Hint. The nine-point discretization of $\nabla^{2} u$ can be written as

$\Gamma_{9}[u]=\left(\Gamma_{5}+\frac{1}{6} \Delta_{x}^{2} \Delta_{y}^{2}\right) u=\left(\Delta_{x}^{2}+\Delta_{y}^{2}+\frac{1}{6} \Delta_{x}^{2} \Delta_{y}^{2}\right) u$

where $\Gamma_{5}[u]=\left(\Delta_{x}^{2}+\Delta_{y}^{2}\right) u$ is the five-point discretization and

\begin{aligned} &\Delta_{x}^{2} u(x, y):=u(x-h, y)-2 u(x, y)+u(x+h, y) \\ &\Delta_{y}^{2} u(x, y):=u(x, y-h)-2 u(x, y)+u(x, y+h) \end{aligned}

comment

• # Paper 2, Section II, I

In the context of stochastic dynamic programming, explain what is meant by an average-reward optimal policy.

A player has a fair coin and a six-sided die. At each epoch he may choose either to toss the coin or to roll the die. If he tosses the coin and it shows heads then he adds 1 to his total score, and if it shows tails then he adds 0 . If he rolls the die then he adds the number showing. He wins a reward of $£ 1$ whenever his total score is divisible by 3 .

Suppose the player always tosses the coin. Find his average reward per toss.

Still using the above policy, and given that he starts with a total score of $x$, let $F_{s}(x)$ be the expected total reward over the next $s$ epochs. Find the value of

$\lim _{s \rightarrow \infty}\left[F_{s}(x)-F_{s}(0)\right] .$

Use the policy improvement algorithm to find a policy that produces a greater average reward than the policy of only tossing the coin.

Find the average-reward optimal policy.

comment

• # Paper 2, Section II, B

(a) Solve the initial value problem for the Burgers equation

$\begin{gathered} u_{t}+\frac{1}{2}\left(u^{2}\right)_{x}=0, \quad x \in \mathbb{R}, t>0 \\ u(x, t=0)=u_{I}(x) \end{gathered}$

where

$u_{I}(x)= \begin{cases}1, & x<0 \\ 1-x, & 01\end{cases}$

Use the method of characteristics. What is the maximal time interval in which this (weak) solution is well defined? What is the regularity of this solution?

(b) Apply the method of characteristics to the Burgers equation subject to the initial condition

$u_{I}(x)= \begin{cases}1, & x>0 \\ 0, & x<0\end{cases}$

In $\{(x, t) \mid 0 use the ansatz $u(x, t)=f\left(\frac{x}{t}\right)$ and determine $f$.

(c) Using the method of characteristics show that the initial value problem for the Burgers equation has a classical solution defined for all $t>0$ if $u_{I}$ is continuously differentiable and

$\frac{d u_{I}}{d x}(x)>0$

for all $x \in \mathbb{R}$.

comment

• # Paper 2, Section II, C

Let $\boldsymbol{\sigma}=\left(\sigma_{1}, \sigma_{2}, \sigma_{3}\right)$ be a set of Hermitian operators obeying

$\left[\sigma_{i}, \sigma_{j}\right]=2 i \epsilon_{i j k} \sigma_{k} \quad \text { and } \quad(\mathbf{n} \cdot \boldsymbol{\sigma})^{2}=1$

where $\mathbf{n}$ is any unit vector. Show that $(*)$ implies

$(\mathbf{a} \cdot \boldsymbol{\sigma})(\mathbf{b} \cdot \boldsymbol{\sigma})=\mathbf{a} \cdot \mathbf{b}+i(\mathbf{a} \times \mathbf{b}) \cdot \boldsymbol{\sigma}$

for any vectors a and b. Explain, with reference to the properties $(*)$, how $\boldsymbol{\sigma}$ can be related to the intrinsic angular momentum $\mathbf{S}$ for a particle of spin $\frac{1}{2}$.

Show that the operators $P_{\pm}=\frac{1}{2}(1 \pm \mathbf{n} \cdot \boldsymbol{\sigma})$ are Hermitian and obey

$P_{\pm}^{2}=P_{\pm}, \quad P_{+} P_{-}=P_{-} P_{+}=0$

Show also how $P_{\pm}$can be used to write any state $|\chi\rangle$ as a linear combination of eigenstates of $\mathbf{n} \cdot \boldsymbol{\sigma}$. Use this to deduce that if the system is in a normalised state $|\chi\rangle$ when $\mathbf{n} \cdot \boldsymbol{\sigma}$ is measured, then the results $\pm 1$ will be obtained with probabilities

$\| P_{\pm}|\chi\rangle \|^{2}=\frac{1}{2}(1 \pm\langle\chi|\mathbf{n} \cdot \boldsymbol{\sigma}| \chi\rangle)$

If $|\chi\rangle$ is a state corresponding to the system having spin up along a direction defined by a unit vector $\mathbf{m}$, show that a measurement will find the system to have spin up along $\mathbf{n}$ with probability $\frac{1}{2}(1+\mathbf{n} \cdot \mathbf{m})$.

comment

• # Paper 2, Section II, I

Suppose that the random vector $\mathbf{X}=\left(X_{1}, \ldots, X_{n}\right)$ has a distribution over $\mathbb{R}^{n}$ depending on a real parameter $\theta$, with everywhere positive density function $p(\mathbf{x} \mid \theta)$. Define the maximum likelihood estimator $\hat{\theta}$, the score variable $U$, the observed information $\hat{j}$ and the expected (Fisher) information $I$ for the problem of estimating $\theta$ from $\mathbf{X}$.

For the case where the $\left(X_{i}\right)$ are independent and identically distributed, show that, as $n \rightarrow \infty, I^{-1 / 2} U \stackrel{d}{\rightarrow} \mathcal{N}(0,1)$. [You may assume sufficient conditions to allow interchange of integration over the sample space and differentiation with respect to the parameter.] State the asymptotic distribution of $\hat{\theta}$.

The random vector $\mathbf{X}=\left(X_{1}, \ldots, X_{n}\right)$ is generated according to the rule

$X_{i+1}=\theta X_{i}+E_{i}$

where $X_{0}=1$ and the $\left(E_{i}\right)$ are independent and identically distributed from the standard normal distribution $\mathcal{N}(0,1)$. Write down the likelihood function for $\theta$ based on data $\mathbf{x}=\left(x_{1}, \ldots, x_{n}\right)$, find $\hat{\theta}$ and $\hat{j}$ and show that the pair $(\hat{\theta}, \hat{j})$ forms a minimal sufficient statistic.

A Bayesian uses the improper prior density $\pi(\theta) \propto 1$. Show that, in the posterior, $S(\theta-\hat{\theta})$ (where $S$ is a statistic that you should identify) has the same distribution as $E_{1}$.

comment

• # Paper 2, Section II, J

State Kolmogorov's zero-one law.

State Birkhoff's almost everywhere ergodic theorem and von Neumann's $L^{p}$-ergodic theorem.

State the strong law of large numbers for independent and identically distributed integrable random variables, and use the results above to prove it.

comment

• # Paper 2, Section II, 19F

(i) Let $G$ be a finite group. Show that

(1) If $\chi$ is an irreducible character of $G$ then so is its conjugate $\bar{\chi}$.

(2) The product of any two characters of $G$ is again a character of $G$.

(3) If $\chi$ and $\psi$ are irreducible characters of $G$ then

$\left\langle\chi \psi, 1_{G}\right\rangle= \begin{cases}1, & \text { if } \chi=\bar{\psi}, \\ 0, & \text { if } \chi \neq \bar{\psi} .\end{cases}$

(ii) If $\chi$ is a character of the finite group $G$, define $\chi_{S}$ and $\chi_{A}$. For $g \in G$ prove that

$\chi_{S}(g)=\frac{1}{2}\left(\chi^{2}(g)+\chi\left(g^{2}\right)\right) \quad \text { and } \chi_{A}(g)=\frac{1}{2}\left(\chi^{2}(g)-\chi\left(g^{2}\right)\right)$

(iii) A certain group of order 24 has precisely seven conjugacy classes with representatives $g_{1}, \ldots, g_{7}$; further, $G$ has a character $\chi$ with values as follows:

$\begin{array}{cccccccc} g_{i} & g_{1} & g_{2} & g_{3} & g_{4} & g_{5} & g_{6} & g_{7} \\ \left|C_{G}\left(g_{i}\right)\right| & 24 & 24 & 4 & 6 & 6 & 6 & 6 \\ \chi & 2 & -2 & 0 & -\omega^{2} & -\omega & \omega & \omega^{2} \end{array}$

where $\omega=e^{2 \pi i / 3}$.

It is given that $g_{1}^{2}, g_{2}^{2}, g_{3}^{2}, g_{4}^{2}, g_{5}^{2}, g_{6}^{2}, g_{7}^{2}$ are conjugate to $g_{1}, g_{1}, g_{2}, g_{5}, g_{4}, g_{4}, g_{5}$ respectively.

Determine $\chi_{S}$ and $\chi_{A}$, and show that both are irreducible.

comment

• # Paper 2, Section II, G

(a) Let $\Lambda=\mathbb{Z}+\mathbb{Z} \tau$ be a lattice in $\mathbb{C}$, where the imaginary part of $\tau$ is positive. Define the terms elliptic function with respect to $\Lambda$ and order of an elliptic function.

Suppose that $f$ is an elliptic function with respect to $\Lambda$ of order $m>0$. Show that the derivative $f^{\prime}$ is also an elliptic function with respect to $\Lambda$ and that its order $n$ satisfies $m+1 \leqslant n \leqslant 2 m$. Give an example of an elliptic function $f$ with $m=5$ and $n=6$, and an example of an elliptic function $f$ with $m=5$ and $n=9$.

[Basic results about holomorphic maps may be used without proof, provided these are accurately stated.]

(b) State the monodromy theorem. Using the monodromy theorem, or otherwise, prove that if two tori $\mathbb{C} / \Lambda_{1}$ and $\mathbb{C} / \Lambda_{2}$ are conformally equivalent then the lattices satisfy $\Lambda_{2}=a \Lambda_{1}$, for some $a \in \mathbb{C} \backslash\{0\}$.

[You may assume that $\mathbb{C}$ is simply connected and every biholomorphic map of $\mathbb{C}$ onto itself is of the form $z \mapsto c z+d$, for some $c, d \in \mathbb{C}, c \neq 0$.]

comment

• # Paper 2, Section I, I

What is meant by an exponential dispersion family? Show that the family of Poisson distributions with parameter $\lambda$ is an exponential dispersion family by explicitly identifying the terms in the definition.

Find the corresponding variance function and deduce directly from your calculations expressions for $\mathbb{E}(Y)$ and $\operatorname{Var}(Y)$ when $Y \sim \operatorname{Pois}(\lambda)$.

What is the canonical link function in this case?

comment

• # Paper 2, Section II, D

The Van der Waals equation of state for a non-ideal gas is

$\left(p+\frac{a N^{2}}{V^{2}}\right)(V-b N)=N k T,$

where $a$ and $b$ are constants.

(i) Briefly explain the physical motivation for differences between the Van der Waals and ideal gas equations of state.

(ii) Find the volume dependence (at constant temperature) of the internal energy $E$ and the heat capacity $C_{V}$ of a Van der Waals gas.

(iii) A Van der Waals gas is initially at temperature $T_{1}$ in an insulated container with volume $V_{1}$. A small opening is then made so that the gas can expand freely into an empty container, occupying both the old and new containers. The final result is that the gas now occupies a volume $V_{2}>V_{1}$. Calculate the final temperature $T_{2}$ assuming $C_{V}$ is temperature independent. You may assume the process happens quasistatically.

comment

• # Paper 2, Section II, J

What is a martingale? What is a stopping time? State and prove the optional sampling theorem.

Suppose that $\xi_{i}$ are independent random variables with values in $\{-1,1\}$ and common distribution $\mathbb{P}(\xi=1)=p=1-q$. Assume that $p>q$. Let $S_{n}$ be the random walk such that $S_{0}=0, S_{n}=S_{n-1}+\xi_{n}$ for $n \geqslant 1$. For $z \in(0,1)$, determine the set of values of $\theta$ for which the process $M_{n}=\theta^{S_{n}} z^{n}$ is a martingale. Hence derive the probability generating function of the random time

$\tau_{k}=\inf \left\{t: S_{t}=k\right\}$

where $k$ is a positive integer. Hence find the mean of $\tau_{k}$.

Let $\tau_{k}^{\prime}=\inf \left\{t>\tau_{k}: S_{t}=k\right\}$. Clearly the mean of $\tau_{k}^{\prime}$ is greater than the mean of $\tau_{k}$; identify the point in your derivation of the mean of $\tau_{k}$ where the argument fails if $\tau_{k}$ is replaced by $\tau_{k}^{\prime}$.

comment

• # Paper 2, Section I, $2 F$

(a) State Chebychev's Equal Ripple Criterion.

(b) Let $n$ be a positive integer, $a_{0}, a_{1}, \ldots, a_{n-1} \in \mathbb{R}$ and

$p(x)=x^{n}+a_{n-1} x^{n-1}+\ldots+a_{1} x+a_{0} .$

Use Chebychev's Equal Ripple Criterion to prove that

$\sup _{x \in[-1,1]}|p(x)| \geqslant 2^{1-n}$

[You may use without proof that there is a polynomial $T_{n}(x)$ in $x$ of degree $n$, with the coefficient of $x^{n}$ equal to $2^{n-1}$, such that $T_{n}(\cos \theta)=\cos n \theta$ for all $\theta \in \mathbb{R}$.]

comment
• # Paper 2, Section II, F

(a) State Brouwer's fixed point theorem in the plane.

(b) Let $\mathbf{a}, \mathbf{b}, \mathbf{c}$ be unit vectors in $\mathbb{R}^{2}$ making $120^{\circ}$ angles with one another. Let $T$ be the triangle with vertices given by the points $\mathbf{a}, \mathbf{b}$ and $\mathbf{c}$ and let $I, J, K$ be the three sides of $T$. Prove that the following two statements are equivalent:

(1) There exists no continuous function $f: T \rightarrow \partial T$ with $f(I) \subseteq I, f(J) \subseteq J$ and $f(K) \subseteq K$.

(2) If $A, B, C$ are closed subsets of $\mathbb{R}^{2}$ such that $T \subseteq A \cup B \cup C, I \subseteq A, J \subseteq B$ and $K \subseteq C$, then $A \cap B \cap C \neq \emptyset$.

(c) Let $f, g: \mathbb{R}^{2} \rightarrow \mathbb{R}$ be continuous positive functions. Show that the system of equations

\begin{aligned} &\left(1-x^{2}\right) f^{2}(x, y)-x^{2} g^{2}(x, y)=0 \\ &\left(1-y^{2}\right) g^{2}(x, y)-y^{2} f^{2}(x, y)=0 \end{aligned}

has four distinct solutions on the unit circle $\mathbb{S}^{1}=\left\{(x, y) \in \mathbb{R}^{2}: x^{2}+y^{2}=1\right\}$.

comment

• # Paper 2, Section II, A

An elastic solid of density $\rho$ has Lamé moduli $\lambda$ and $\mu$. From the dynamic equation for the displacement vector $\mathbf{u}$, derive equations satisfied by the dilatational and shear potentials $\phi$ and $\psi$. Show that two types of plane harmonic wave can propagate in the solid, and explain the relationship between the displacement vector and the propagation direction in each case.

A semi-infinite solid occupies the half-space $y<0$ and is bounded by a traction-free surface at $y=0$. A plane $P$-wave is incident on the plane $y=0$ with angle of incidence $\theta$. Describe the system of reflected waves, calculate the angles at which they propagate, and show that there is no reflected $P$-wave if

$4 \sigma(1-\sigma)^{1 / 2}(\beta-\sigma)^{1 / 2}=(1-2 \sigma)^{2}$

where

$\sigma=\beta \sin ^{2} \theta \quad \text { and } \quad \beta=\frac{\mu}{\lambda+2 \mu}$

comment