• # Paper 4, Section II, H

Let $X$ be a smooth projective curve over an algebraically closed field $k$.

State the Riemann-Roch theorem, briefly defining all the terms that appear.

Now suppose $X$ has genus 1 , and let $P_{\infty} \in X$.

Compute $\mathcal{L}\left(n P_{\infty}\right)$ for $n \leqslant 6$. Show that $\phi_{3 P_{\infty}}$ defines an isomorphism of $X$ with a smooth plane curve in $\mathbb{P}^{2}$ which is defined by a polynomial of degree 3 .

comment

• # Paper 4, Section II, H

State the Mayer-Vietoris theorem, and use it to calculate, for each integer $q>1$, the homology group of the space $X_{q}$ obtained from the unit disc $B^{2} \subseteq \mathbb{C}$ by identifying pairs of points $\left(z_{1}, z_{2}\right)$ on its boundary whenever $z_{1}^{q}=z_{2}^{q}$. [You should construct an explicit triangulation of $X_{q}$.]

Show also how the theorem may be used to calculate the homology groups of the suspension $S K$ of a connected simplicial complex $K$ in terms of the homology groups of $K$, and of the wedge union $X \vee Y$ of two connected polyhedra. Hence show that, for any finite sequence $\left(G_{1}, G_{2}, \ldots, G_{n}\right)$ of finitely-generated abelian groups, there exists a polyhedron $X$ such that $H_{0}(X) \cong \mathbb{Z}, H_{i}(X) \cong G_{i}$ for $1 \leqslant i \leqslant n$ and $H_{i}(X)=0$ for $i>n$. [You may assume the structure theorem which asserts that any finitely-generated abelian group is isomorphic to a finite direct sum of (finite or infinite) cyclic groups.]

comment

• # Paper 4, Section II, E

A particle of charge $-e$ and mass $m$ moves in a magnetic field $\boldsymbol{B}(\boldsymbol{x}, t)$ and in an electric potential $\phi(\boldsymbol{x}, t)$. The time-dependent Schrödinger equation for the particle's wavefunction $\Psi(\boldsymbol{x}, t)$ is

$i \hbar\left(\frac{\partial}{\partial t}-\frac{i e}{\hbar} \phi\right) \Psi=-\frac{\hbar^{2}}{2 m}\left(\nabla+\frac{i e}{\hbar} \boldsymbol{A}\right)^{2} \Psi$

where $\boldsymbol{A}$ is the vector potential with $\boldsymbol{B}=\boldsymbol{\nabla} \wedge \boldsymbol{A}$. Show that this equation is invariant under the gauge transformations

$\begin{array}{ll} \boldsymbol{A}(\boldsymbol{x}, t) & \rightarrow \boldsymbol{A}(\boldsymbol{x}, t)+\boldsymbol{\nabla} f(\boldsymbol{x}, t) \\ \phi(\boldsymbol{x}, t) & \rightarrow \quad \phi(\boldsymbol{x}, t)-\frac{\partial}{\partial t} f(\boldsymbol{x}, t) \end{array}$

where $f$ is an arbitrary function, together with a suitable transformation for $\Psi$ which should be stated.

Assume now that $\partial \Psi / \partial z=0$, so that the particle motion is only in the $x$ and $y$ directions. Let $\boldsymbol{B}$ be the constant field $\boldsymbol{B}=(0,0, B)$ and let $\phi=0$. In the gauge where $\boldsymbol{A}=(-B y, 0,0)$ show that the stationary states are given by

$\Psi_{k}(\boldsymbol{x}, t)=\psi_{k}(\boldsymbol{x}) e^{-i E t / \hbar}$

with

$\psi_{k}(\boldsymbol{x})=e^{i k x} \chi_{k}(y)$

Show that $\chi_{k}(y)$ is the wavefunction for a simple one-dimensional harmonic oscillator centred at position $y_{0}=\hbar k / e B$. Deduce that the stationary states lie in infinitely degenerate levels (Landau levels) labelled by the integer $n \geqslant 0$, with energy

$E_{n}=(2 n+1) \frac{\hbar e B}{2 m}$

A uniform electric field $\mathcal{E}$ is applied in the $y$-direction so that $\phi=-\mathcal{E} y$. Show that the stationary states are given by $(*)$, where $\chi_{k}(y)$ is a harmonic oscillator wavefunction centred now at

$y_{0}=\frac{1}{e B}\left(\hbar k-m \frac{\mathcal{E}}{B}\right)$

Show also that the eigen-energies are given by

$E_{n, k}=(2 n+1) \frac{\hbar e B}{2 m}+e \mathcal{E} y_{0}+\frac{m \mathcal{E}^{2}}{2 B^{2}} .$

Why does this mean that the Landau energy levels are no longer degenerate in two dimensions?

comment

• # Paper 4, Section II, J

At an $\mathrm{M} / \mathrm{G} / 1$ queue, the arrival times form a Poisson process of rate $\lambda$ while service times $S_{1}, S_{2}, \ldots$ are independent of each other and of the arrival times and have a common distribution $G$ with mean $\mathbb{E} S_{1}<+\infty$.

(i) Show that the random variables $Q_{n}$ giving the number of customers left in the queue at departure times form a Markov chain.

(ii) Specify the transition probabilities of this chain as integrals in $\mathrm{d} G(t)$ involving parameter $\lambda$. [No proofs are needed.]

(iii) Assuming that $\rho=\lambda \mathbb{E} S_{1}<1$ and the chain $\left(Q_{n}\right)$ is positive recurrent, show that its stationary distribution $\left(\pi_{k}, k \geqslant 0\right)$ has the generating function given by

$\sum_{k \geqslant 0} \pi_{k} s^{k}=\frac{(1-\rho)(s-1) g(s)}{s-g(s)},|s| \leqslant 1$

for an appropriate function $g$, to be specified.

(iv) Deduce that, in equilibrium, $Q_{n}$ has the mean value

$\rho+\frac{\lambda^{2} \mathbb{E} S_{1}^{2}}{2(1-\rho)}$

comment

• # Paper 4, Section II, A

Determine the range of the integer $n$ for which the equation

$\frac{d^{2} y}{d z^{2}}=z^{n} y$

has an essential singularity at $z=\infty$.

Use the Liouville-Green method to find the leading asymptotic approximation to two independent solutions of

$\frac{d^{2} y}{d z^{2}}=z^{3} y$

for large $|z|$. Find the Stokes lines for these approximate solutions. For what range of $\arg z$ is the approximate solution which decays exponentially along the positive $z$-axis an asymptotic approximation to an exact solution with this exponential decay?

comment

• # Paper 4, Section I, C

(i) A dynamical system is described by the Hamiltonian $H\left(q_{i}, p_{i}\right)$. Define the Poisson bracket $\{f, g\}$ of two functions $f\left(q_{i}, p_{i}, t\right), g\left(q_{i}, p_{i}, t\right)$. Assuming the Hamiltonian equations of motion, find an expression for $d f / d t$ in terms of the Poisson bracket.

(ii) A one-dimensional system has the Hamiltonian

$H=p^{2}+\frac{1}{q^{2}}$

Show that $u=p q-2 H t$ is a constant of the motion. Deduce the form of $(q(t), p(t))$ along a classical path, in terms of the constants $u$ and $H$.

comment
• # Paper 4, Section II, C

Given a Hamiltonian system with variables $\left(q_{i}, p_{i}\right), i=1, \ldots, n$, state the definition of a canonical transformation

$\left(q_{i}, p_{i}\right) \rightarrow\left(Q_{i}, P_{i}\right),$

where $\mathbf{Q}=\mathbf{Q}(\mathbf{q}, \mathbf{p}, t)$ and $\mathbf{P}=\mathbf{P}(\mathbf{q}, \mathbf{p}, t)$. Write down a matrix equation that is equivalent to the condition that the transformation is canonical.

Consider a harmonic oscillator of unit mass, with Hamiltonian

$H=\frac{1}{2}\left(p^{2}+\omega^{2} q^{2}\right) .$

Write down the Hamilton-Jacobi equation for Hamilton's principal function $S(q, E, t)$, and deduce the Hamilton-Jacobi equation

$\frac{1}{2}\left[\left(\frac{\partial W}{\partial q}\right)^{2}+\omega^{2} q^{2}\right]=E$

for Hamilton's characteristic function $W(q, E)$.

Solve (1) to obtain an integral expression for $W$, and deduce that, at energy $E$,

$S=\sqrt{2 E} \int d q \sqrt{\left(1-\frac{\omega^{2} q^{2}}{2 E}\right)}-E t$

Let $\alpha=E$, and define the angular coordinate

$\beta=\left(\frac{\partial S}{\partial E}\right)_{q, t}$

You may assume that (2) implies

$t+\beta=\left(\frac{1}{\omega}\right) \arcsin \left(\frac{\omega q}{\sqrt{2 E}}\right)$

Deduce that

$p=\frac{\partial S}{\partial q}=\frac{\partial W}{\partial q}=\sqrt{\left(2 E-\omega^{2} q^{2}\right)}$

from which

$p=\sqrt{2 E} \cos [\omega(t+\beta)] .$

Hence, or otherwise, show that the transformation from variables $(q, p)$ to $(\alpha, \beta)$ is canonical.

comment

• # Paper 4, Section I, G

Describe a scheme for sending messages based on quantum theory which is not vulnerable to eavesdropping. You may ignore engineering problems.

comment

• # Paper 4, Section I, 10E

The equilibrium number density of fermions at temperature $T$ is

$n=\frac{4 \pi g_{s}}{h^{3}} \int_{0}^{\infty} \frac{p^{2} d p}{\exp [(\epsilon(p)-\mu) / k T]+1}$

where $g_{s}$ is the spin degeneracy and $\epsilon(p)=c \sqrt{p^{2}+m^{2} c^{2}}$. For a non-relativistic gas with $p c \ll m c^{2}$ and $k T \ll m c^{2}-\mu$, show that the number density becomes

$n=g_{s}\left(\frac{2 \pi m k T}{h^{2}}\right)^{3 / 2} \exp \left[\left(\mu-m c^{2}\right) / k T\right]$

[You may assume that $\int_{0}^{\infty} d x x^{2} e^{-x^{2} / \alpha}=(\sqrt{\pi} / 4) \alpha^{3 / 2}$ for $\alpha>0$.]

Before recombination, equilibrium is maintained between neutral hydrogen, free electrons, protons and photons through the interaction

$p+e^{-} \leftrightarrow H+\gamma$

Using the non-relativistic number density $(*)$, deduce Saha's equation relating the electron and hydrogen number densities,

$\frac{n_{e}^{2}}{n_{H}} \approx\left(\frac{2 \pi m_{e} k T}{h^{2}}\right)^{3 / 2} \exp (-I / k T)$

where $I=\left(m_{p}+m_{e}-m_{H}\right) c^{2}$ is the ionization energy of hydrogen. State clearly any assumptions you have made.

comment

• # Paper 4, Section II, I

Define what is meant by a geodesic. Let $S \subset \mathbb{R}^{3}$ be an oriented surface. Define the geodesic curvature $k_{g}$ of a smooth curve $\gamma: I \rightarrow S$ parametrized by arc-length.

Explain without detailed proofs what are the exponential map $\exp _{p}$ and the geodesic polar coordinates $(r, \theta)$ at $p \in S$. Determine the derivative $d\left(\exp _{p}\right)_{0}$. Prove that the coefficients of the first fundamental form of $S$ in the geodesic polar coordinates satisfy

$E=1, \quad F=0, \quad G(0, \theta)=0, \quad(\sqrt{G})_{r}(0, \theta)=1$

State the global Gauss-Bonnet formula for compact surfaces with boundary. [You should identify all terms in the formula.]

Suppose that $S$ is homeomorphic to a cylinder $S^{1} \times \mathbb{R}$ and has negative Gaussian curvature at each point. Prove that $S$ has at most one simple (i.e. without selfintersections) closed geodesic.

[Basic properties of geodesics may be assumed, if accurately stated.]

comment

• # Paper 4, Section I, $7 \mathrm{C}$

(i) Explain the use of the energy balance method for describing approximately the behaviour of nearly Hamiltonian systems.

(ii) Consider the nearly Hamiltonian dynamical system

$\ddot{x}+\epsilon \dot{x}\left(-1+\alpha x^{2}-\beta x^{4}\right)+x=0, \quad 0<\epsilon \ll 1$

where $\alpha$ and $\beta$ are positive constants. Show that, for sufficiently small $\epsilon$, the system has periodic orbits if $\alpha^{2}>8 \beta$, and no periodic orbits if $\alpha^{2}<8 \beta$. Show that in the first case there are two periodic orbits, and determine their approximate size and their stability.

What can you say about the existence of periodic orbits when $\alpha^{2}=8 \beta ?$

[You may assume that

$\left.\int_{0}^{2 \pi} \sin ^{2} t d t=\pi, \quad \int_{0}^{2 \pi} \sin ^{2} t \cos ^{2} t d t=\frac{\pi}{4}, \quad \int_{0}^{2 \pi} \sin ^{2} t \cos ^{4} t d t=\frac{\pi}{8}\right]$

comment
• # Paper 4, Section II, C

(i) State and prove Lyapunov's First Theorem, and state (without proof) La Salle's Invariance Principle. Show by example how the latter result can be used to prove asymptotic stability of a fixed point even when a strict Lyapunov function does not exist.

(ii) Consider the system

\begin{aligned} &\dot{x}=-x+2 y+x^{3}+2 x^{2} y+2 x y^{2}+2 y^{3}, \\ &\dot{y}=-y-x-2 x^{3}+\frac{1}{2} x^{2} y-3 x y^{2}+y^{3} \end{aligned}

Show that the origin is asymptotically stable and that the basin of attraction of the origin includes the region $x^{2}+2 y^{2}<2 / 3$.

comment

• # Paper 4, Section II, C

Suppose that there is a distribution of electric charge given by the charge density $\rho(\mathbf{x})$. Develop the multipole expansion, up to quadrupole terms, for the electrostatic potential $\phi$ and define the dipole and quadrupole moments of the charge distribution.

A tetrahedron has a vertex at $(1,1,1)$ where there is a point charge of strength $3 q$. At each of the other vertices located at $(1,-1,-1),(-1,1,-1)$ and $(-1,-1,1)$ there is a point charge of strength $-q$.

What is the dipole moment of this charge distribution?

comment

• # Paper 4, Section II, B

A viscous fluid flows along a slowly varying thin channel between no-slip surfaces at $y=0$ and $y=h(x, t)$ under the action of a pressure gradient $d p / d x$. After explaining the approximations and assumptions of lubrication theory, including a comment on the reduced Reynolds number, derive the expression for the volume flux

$q=\int_{0}^{h} u d y=-\frac{h^{3}}{12 \mu} \frac{d p}{d x}$

as well as the equation

$\frac{\partial h}{\partial t}+\frac{\partial q}{\partial x}=0$

In peristaltic pumping, the surface $h(x, t)$ has a periodic form in space which propagates at a constant speed $c$, i.e. $h(x-c t)$, and no net pressure gradient is applied, i.e. the pressure gradient averaged over a period vanishes. Show that the average flux along the channel is given by

$\langle q\rangle=c\left(\langle h\rangle-\frac{\left\langle h^{-2}\right\rangle}{\left\langle h^{-3}\right\rangle}\right)$

where $\langle\cdot\rangle$ denotes an average over one period.

comment

• # Paper 4, Section $I$, E

Let $F(z)$ be defined by

$F(z)=\int_{0}^{\infty} \frac{e^{-z t}}{1+t^{2}} d t, \quad|\arg z|<\frac{\pi}{2}$

Let $\tilde{F}(z)$ be defined by

$\tilde{F}(z)=\mathcal{P} \int_{0}^{\infty e^{-\frac{i \pi}{2}}} \frac{e^{-z \zeta}}{1+\zeta^{2}} d \zeta, \quad 0<\arg z<\pi$

where $\mathcal{P}$ denotes principal value integral and the contour is the negative imaginary axis.

By computing $F(z)-\tilde{F}(z)$, obtain a formula for the analytic continuation of $F(z)$ for $\frac{\pi}{2} \leqslant \arg z<\pi$.

comment

• # Paper 4, Section II, H

Let $K$ be a field of characteristic 0 , and let $P(X)=X^{4}+b X^{2}+c X+d$ be an irreducible quartic polynomial over $K$. Let $\alpha_{1}, \alpha_{2}, \alpha_{3}, \alpha_{4}$ be its roots in an algebraic closure of $K$, and consider the Galois group $\operatorname{Gal}(P)$ (the group $\operatorname{Gal}(F / K)$ for a splitting field $F$ of $P$ over $K$ ) as a subgroup of $S_{4}$ (the group of permutations of $\left.\alpha_{1}, \alpha_{2}, \alpha_{3}, \alpha_{4}\right)$.

Suppose that $\operatorname{Gal}(P)$ contains $V_{4}=\{1,(12)(34),(13)(24),(14)(23)\}$.

(i) List all possible $\operatorname{Gal}(P)$ up to isomorphism. [Hint: there are 4 cases, with orders 4 , 8,12 and 24.]

(ii) Let $Q(X)$ be the resolvent cubic of $P$, i.e. a cubic in $K[X]$ whose roots are $-\left(\alpha_{1}+\alpha_{2}\right)\left(\alpha_{3}+\alpha_{4}\right),-\left(\alpha_{1}+\alpha_{3}\right)\left(\alpha_{2}+\alpha_{4}\right)$ and $-\left(\alpha_{1}+\alpha_{4}\right)\left(\alpha_{2}+\alpha_{3}\right)$. Construct a natural surjection $\operatorname{Gal}(P) \rightarrow \operatorname{Gal}(Q)$, and find $\operatorname{Gal}(Q)$ in each of the four cases found in (i).

(iii) Let $\Delta \in K$ be the discriminant of $Q$. Give a criterion to determine $\operatorname{Gal}(P)$ in terms of $\Delta$ and the factorisation of $Q$ in $K[X]$.

(iv) Give a specific example of $P$ where $\operatorname{Gal}(P)$ is abelian.

comment

• # Paper 4, Section II, D

The metric of the Schwarzschild solution is

$d s^{2}=-\left(1-\frac{2 M}{r}\right) d t^{2}+\frac{1}{\left(1-\frac{2 M}{r}\right)} d r^{2}+r^{2}\left(d \theta^{2}+\sin ^{2} \theta d \phi^{2}\right) .$

Show that, for an incoming radial light ray, the quantity

$v=t+r+2 M \log \left|\frac{r}{2 M}-1\right|$

is constant.

Express $d s^{2}$ in terms of $r, v, \theta$ and $\phi$. Determine the light-cone structure in these coordinates, and use this to discuss the nature of the apparent singularity at $r=2 M$.

An observer is falling radially inwards in the region $r<2 M$. Assuming that the metric for $r<2 M$ is again given by $(*)$, obtain a bound for $d \tau$, where $\tau$ is the proper time of the observer, in terms of $d r$. Hence, or otherwise, determine the maximum proper time that can elapse between the events at which the observer crosses $r=2 M$ and is torn apart at $r=0$.

comment

• # Paper 4, Section I, G

Define inversion in a circle $\Gamma$ on the Riemann sphere. You should show from your definition that inversion in $\Gamma$ exists and is unique.

Prove that the composition of an even number of inversions is a Möbius transformation of the Riemann sphere and that every Möbius transformation is the composition of an even number of inversions.

comment
• # Paper 4, Section II, G

Define a lattice in $\mathbb{R}^{2}$ and the rank of such a lattice.

Let $\Lambda$ be a rank 2 lattice in $\mathbb{R}^{2}$. Choose a vector $\boldsymbol{w}_{1} \in \Lambda \backslash\{\boldsymbol{0}\}$ with $\left\|\boldsymbol{w}_{1}\right\|$ as small as possible. Then choose $\boldsymbol{w}_{2} \in \Lambda \backslash \mathbb{Z} \boldsymbol{w}_{1}$ with $\left\|\boldsymbol{w}_{2}\right\|$ as small as possible. Show that $\Lambda=\mathbb{Z} \boldsymbol{w}_{1}+\mathbb{Z} \boldsymbol{w}_{2}$.

Suppose that $\boldsymbol{w}_{1}$ is the unit vector $\left(\begin{array}{l}1 \\ 0\end{array}\right)$. Draw the region of possible values for $\boldsymbol{w}_{2}$. Suppose that $\Lambda$ also equals $\mathbb{Z} \boldsymbol{v}_{1}+\mathbb{Z} \boldsymbol{v}_{2}$. Prove that

$\boldsymbol{v}_{1}=a \boldsymbol{w}_{1}+b \boldsymbol{w}_{2} \quad \text { and } \quad \boldsymbol{v}_{2}=c \boldsymbol{w}_{1}+d \boldsymbol{w}_{2}$

for some integers $a, b, c, d$ with $a d-b c=\pm 1$.

comment

• # Paper 4, Section II, F

(i) Given a positive integer $k$, show that there exists a positive integer $n$ such that, whenever the edges of the complete graph $K_{n}$ are coloured with $k$ colours, there exists a monochromatic triangle.

Denote the least such $n$ by $f(k)$. Show that $f(k) \leqslant 3 \cdot k !$ for all $k$.

(ii) You may now assume that $f(2)=6$ and $f(3)=17$.

Let $H$ denote the graph of order 4 consisting of a triangle together with one extra edge. Given a positive integer $k$, let $g(k)$ denote the least positive integer $n$ such that, whenever the edges of the complete graph $K_{n}$ are coloured with $k$ colours, there exists a monochromatic copy of $H$. By considering the edges from one vertex of a monochromatic triangle in $K_{7}$, or otherwise, show that $g(2) \leqslant 7$. By exhibiting a blue-yellow colouring of the edges of $K_{6}$ with no monochromatic copy of $H$, show that in fact $g(2)=7$.

What is $g(3) ?$ Justify your answer.

comment

• # Paper 4, Section II, G

State Urysohn's Lemma. State and prove the Tietze Extension Theorem.

Let $X, Y$ be two topological spaces. We say that the extension property holds if, whenever $S \subseteq X$ is a closed subset and $f: S \rightarrow Y$ is a continuous map, there is a continuous function $\tilde{f}: X \rightarrow Y$ with $\left.\tilde{f}\right|_{S}=f$.

For each of the following three statements, say whether it is true or false. Briefly justify your answers.

1. If $X$ is a metric space and $Y=[-1,1]$ then the extension property holds.

2. If $X$ is a compact Hausdorff space and $Y=\mathbb{R}$ then the extension property holds.

3. If $X$ is an arbitrary topological space and $Y=[-1,1]$ then the extension property holds.

comment

• # Paper 4, Section II, H

Define the sets $V_{\alpha}$ for ordinals $\alpha$. Show that each $V_{\alpha}$ is transitive. Show also that $V_{\alpha} \subseteq V_{\beta}$ whenever $\alpha \leqslant \beta$. Prove that every set $x$ is a member of some $V_{\alpha}$.

For which ordinals $\alpha$ does there exist a set $x$ such that the power-set of $x$ has rank $\alpha$ ? [You may assume standard properties of rank.]

comment

• # Paper 4, Section I, B

A neglected flower garden contains $M_{n}$ marigolds in the summer of year $n$. On average each marigold produces $\gamma$ seeds through the summer. Seeds may germinate after one or two winters. After three winters or more they will not germinate. Each winter a fraction $1-\alpha$ of all seeds in the garden are eaten by birds (with no preference to the age of the seed). In spring a fraction $\mu$ of seeds that have survived one winter and a fraction $\nu$ of seeds that have survived two winters germinate. Finite resources of water mean that the number of marigolds growing to maturity from $S$ germinating seeds is $\mathcal{N}(S)$, where $\mathcal{N}(S)$ is an increasing function such that $\mathcal{N}(0)=0, \mathcal{N}^{\prime}(0)=1, \mathcal{N}^{\prime}(S)$ is a decreasing function of $S$ and $\mathcal{N}(S) \rightarrow N_{\max }$ as $S \rightarrow \infty$

Show that $M_{n}$ satisfies the equation

$M_{n+1}=\mathcal{N}\left(\alpha \mu \gamma M_{n}+\nu \gamma \alpha^{2}(1-\mu) M_{n-1}\right)$

Write down an equation for the number $M_{*}$ of marigolds in a steady state. Show graphically that there are two solutions, one with $M_{*}=0$ and the other with $M_{*}>0$ if

$\alpha \mu \gamma+\nu \gamma \alpha^{2}(1-\mu)>1$

Show that the $M_{*}=0$ steady-state solution is unstable to small perturbations in this case.

comment

• # Paper 4, Section II, F

(i) Prove that the ring of integers $\mathcal{O}_{K}$ in a real quadratic field $K$ contains a non-trivial unit. Any general results about lattices and convex bodies may be assumed.

(ii) State the general version of Dirichlet's unit theorem.

(iii) Show that for $K=\mathbb{Q}(\sqrt{7}), 8+3 \sqrt{7}$ is a fundamental unit in $\mathcal{O}_{K}$.

[You may not use results about continued fractions unless you prove them.]

comment

• # Paper 4, Section $I$, I

(i) Prove that there are infinitely many primes.

(ii) Prove that arbitrarily large gaps can occur between consecutive primes.

comment
• # Paper 4, Section II, I

(i) Prove the law of reciprocity for the Jacobi symbol. You may assume the law of reciprocity for the Legendre symbol.

(ii) Let $n$ be an odd positive integer which is not a square. Prove that there exists an odd prime $p$ with $\left(\frac{n}{p}\right)=-1$.

comment

• # Paper 4, Section II, A

(i) Consider the Poisson equation

$\nabla^{2} u=f, \quad-1 \leqslant x, y \leqslant 1$

with the periodic boundary conditions

and the normalization condition

$\int_{-1}^{1} \int_{-1}^{1} u(x, y) d x d y=0$

Moreover, $f$ is analytic and obeys the periodic boundary conditions $f(-1, y)=$ $f(1, y), f(x,-1)=f(x, 1),-1 \leqslant x, y \leqslant 1 .$

Derive an explicit expression of the approximation of a solution $u$ by means of a spectral method. Explain the term convergence with spectral speed and state its validity for the approximation of $u$.

(ii) Consider the second-order linear elliptic partial differential equation

$\nabla \cdot(a \nabla u)=f, \quad-1 \leqslant x, y \leqslant 1$

with the periodic boundary conditions and normalization condition specified in (i). Moreover, $a$ and $f$ are given by

$a(x, y)=\cos (\pi x)+\cos (\pi y)+3, \quad f(x, y)=\sin (\pi x)+\sin (\pi y)$

[Note that $a$ is a positive analytic periodic function.]

Construct explicitly the linear algebraic system that arises from the implementation of a spectral method to the above equation.

\begin{aligned} & u(-1, y)=u(1, y), \quad u_{x}(-1, y)=u_{x}(1, y), \quad-1 \leqslant y \leqslant 1, \\ & u(x,-1)=u(x, 1), \quad u_{y}(x,-1)=u_{y}(x, 1), \quad-1 \leqslant x \leqslant 1 \end{aligned}

comment

• # Paper 4, Section II, K

Describe the type of optimal control problem that is amenable to analysis using Pontryagin's Maximum Principle.

A firm has the right to extract oil from a well over the interval $[0, T]$. The oil can be sold at price $£ p$ per unit. To extract oil at rate $u$ when the remaining quantity of oil in the well is $x$ incurs cost at rate $£ u^{2} / x$. Thus the problem is one of maximizing

$\int_{0}^{T}\left[p u(t)-\frac{u(t)^{2}}{x(t)}\right] d t$

subject to $d x(t) / d t=-u(t), u(t) \geqslant 0, x(t) \geqslant 0$. Formulate the Hamiltonian for this problem.

Explain why $\lambda(t)$, the adjoint variable, has a boundary condition $\lambda(T)=0$.

Use Pontryagin's Maximum Principle to show that under optimal control

$\lambda(t)=p-\frac{1}{1 / p+(T-t) / 4}$

and

$\frac{d x(t)}{d t}=-\frac{2 p x(t)}{4+p(T-t)}$

Find the oil remaining in the well at time $T$, as a function of $x(0), p$, and $T$,

comment

• # Paper 4, Section II, A

Consider the functional

$E(u)=\frac{1}{2} \int_{\Omega}|\nabla u|^{2} d x+\int_{\Omega} F(u, x) d x$

where $\Omega$ is a bounded domain in $\mathbb{R}^{n}$ with smooth boundary and $F: \mathbb{R} \times \Omega \rightarrow \mathbb{R}$ is smooth. Assume that $F(u, x)$ is convex in $u$ for all $x \in \Omega$ and that there is a $K>0$ such that

$-K \leqslant F(v, x) \leqslant K\left(|v|^{2}+1\right) \quad \forall v \in \mathbb{R}, x \in \Omega$

(i) Prove that $E$ is well-defined on $H_{0}^{1}(\Omega)$, bounded from below and strictly convex. Assume without proof that $E$ is weakly lower-semicontinuous. State this property. Conclude the existence of a unique minimizer of $E$.

(ii) Which elliptic boundary value problem does the minimizer solve?

comment

• # Paper 4, Section II, D

The quantum-mechanical observable $Q$ has just two orthonormal eigenstates $|1\rangle$ and $|2\rangle$ with eigenvalues $-1$ and 1 , respectively. The operator $Q^{\prime}$ is defined by $Q^{\prime}=Q+\epsilon T$, where

$T=\left(\begin{array}{cc} 0 & i \\ -i & 0 \end{array}\right)$

Defining orthonormal eigenstates of $Q^{\prime}$ to be $\left|1^{\prime}\right\rangle$ and $\left|2^{\prime}\right\rangle$ with eigenvalues $q_{1}^{\prime}$, $q_{2}^{\prime}$, respectively, consider a perturbation to first order in $\epsilon \in \mathbb{R}$ for the states

$\left|1^{\prime}\right\rangle=a_{1}|1\rangle+a_{2} \epsilon|2\rangle, \quad\left|2^{\prime}\right\rangle=b_{1}|2\rangle+b_{2} \epsilon|1\rangle,$

where $a_{1}, a_{2}, b_{1}, b_{2}$ are complex coefficients. The real eigenvalues are also expanded to first order in $\epsilon$ :

$q_{1}^{\prime}=-1+c_{1} \epsilon, \quad q_{2}^{\prime}=1+c_{2} \epsilon$

From first principles, find $a_{1}, a_{2}, b_{1}, b_{2}, c_{1}, c_{2}$.

Working exactly to all orders, find the real eigenvalues $q_{1}^{\prime}, q_{2}^{\prime}$ directly. Show that the exact eigenvectors of $Q^{\prime}$ may be taken to be of the form

$A_{j}(\epsilon)\left(\begin{array}{c} 1 \\ -i\left(1+B q_{j}^{\prime}\right) / \epsilon \end{array}\right)$

finding $A_{j}(\epsilon)$ and the real numerical coefficient $B$ in the process.

By expanding the exact expressions, again find $a_{1}, a_{2}, b_{1}, b_{2}, c_{1}, c_{2}$, verifying the perturbation theory results above.

comment

• # Paper 4, Section II, K

What does it mean to say that a $(1 \times p)$ random vector $\xi$ has a multivariate normal distribution?

Suppose $\xi=(X, Y)$ has the bivariate normal distribution with mean vector $\mu=\left(\mu_{X}, \mu_{Y}\right)$, and dispersion matrix

$\Sigma=\left(\begin{array}{cc} \sigma_{X X} & \sigma_{X Y} \\ \sigma_{X Y} & \sigma_{Y Y} \end{array}\right)$

Show that, with $\beta:=\sigma_{X Y} / \sigma_{X X}, Y-\beta X$ is independent of $X$, and thus that the conditional distribution of $Y$ given $X$ is normal with mean $\mu_{Y}+\beta\left(X-\mu_{X}\right)$ and variance $\sigma_{Y Y \cdot X}:=\sigma_{Y Y}-\sigma_{X Y}^{2} / \sigma_{X X}$.

For $i=1, \ldots, n, \xi_{i}=\left(X_{i}, Y_{i}\right)$ are independent and identically distributed with the above distribution, where all elements of $\mu$ and $\Sigma$ are unknown. Let

$S=\left(\begin{array}{cc} S_{X X} & S_{X Y} \\ S_{X Y} & S_{Y Y} \end{array}\right):=\sum_{i=1}^{n}\left(\xi_{i}-\bar{\xi}\right)^{\mathrm{T}}\left(\xi_{i}-\bar{\xi}\right)$

where $\bar{\xi}:=n^{-1} \sum_{i=1}^{n} \xi_{i}$.

The sample correlation coefficient is $r:=S_{X Y} / \sqrt{S_{X X} S_{Y Y}}$. Show that the distribution of $r$ depends only on the population correlation coefficient $\rho:=\sigma_{X Y} / \sqrt{\sigma_{X X} \sigma_{Y Y}}$.

Student's $t$-statistic (on $n-2$ degrees of freedom) for testing the null hypothesis $H_{0}: \beta=0$ is

$t:=\frac{\widehat{\beta}}{\sqrt{S_{Y Y \cdot X} /(n-2) S_{X X}}},$

where $\widehat{\beta}:=S_{X Y} / S_{X X}$ and $S_{Y Y \cdot X}:=S_{Y Y}-S_{X Y}^{2} / S_{X X}$. Its density when $H_{0}$ is true is

$p(t)=C\left(1+\frac{t^{2}}{n-2}\right)^{-\frac{1}{2}(n-1)}$

where $C$ is a constant that need not be specified.

Express $t$ in terms of $r$, and hence derive the density of $r$ when $\rho=0$.

How could you use the sample correlation $r$ to test the hypothesis $\rho=0$ ?

comment

• # Paper 4, Section II, K

(i) State and prove Fatou's lemma. State and prove Lebesgue's dominated convergence theorem. [You may assume the monotone convergence theorem.]

In the rest of the question, let $f_{n}$ be a sequence of integrable functions on some measure space $(E, \mathcal{E}, \mu)$, and assume that $f_{n} \rightarrow f$ almost everywhere, where $f$ is a given integrable function. We also assume that $\int\left|f_{n}\right| d \mu \rightarrow \int|f| d \mu$ as $n \rightarrow \infty$.

(ii) Show that $\int f_{n}^{+} d \mu \rightarrow \int f^{+} d \mu$ and that $\int f_{n}^{-} d \mu \rightarrow \int f^{-} d \mu$, where $\phi^{+}=\max (\phi, 0)$ and $\phi^{-}=\max (-\phi, 0)$ denote the positive and negative parts of a function $\phi$.

(iii) Here we assume also that $f_{n} \geqslant 0$. Deduce that $\int\left|f-f_{n}\right| d \mu \rightarrow 0$.

comment

• # Paper 4, Section II, I

Define the groups $\mathrm{SU}(2)$ and $\mathrm{SO}(3)$.

Show that $G=\mathrm{SU}(2)$ acts on the vector space of $2 \times 2$ complex matrices of the form

$V=\left\{A=\left(\begin{array}{cc} a & b \\ c & -a \end{array}\right) \in \mathrm{M}_{2}(\mathbb{C}): A+\overline{A^{t}}=0\right\}$

by conjugation. Denote the corresponding representation of $\mathrm{SU}(2)$ on $V$ by $\rho$.

(i) The subspace $V$ is isomorphic to $\mathbb{R}^{3}$.

(ii) The pairing $(A, B) \mapsto-\operatorname{tr}(A B)$ defines a positive definite non-degenerate $\mathrm{SU}(2)$ invariant bilinear form.

(iii) The representation $\rho$ maps $G$ into $\mathrm{SO}(3)$. [You may assume that for any compact group $H$, and any $n \in \mathbb{N}$, there is a continuous group homomorphism $H \rightarrow \mathrm{O}(n)$ if and only if $H$ has an $n$-dimensional representation over $\mathbb{R}$.]

Write down an orthonormal basis for $V$ and use it to show that $\rho$ is surjective with kernel $\{\pm I\}$.

Use the isomorphism $\mathrm{SO}(3) \cong G /\{\pm I\}$ to write down a list of irreducible representations of $\mathrm{SO}(3)$ in terms of irreducibles for $\mathrm{SU}(2)$. [Detailed explanations are not required.]

comment

• # Paper 4, Section I, J

The numbers of ear infections observed among beach and non-beach (mostly pool) swimmers were recorded, along with explanatory variables: frequency, location, age, and sex. The data are aggregated by group, with a total of 24 groups defined by the explanatory variables.

$\begin{array}{ll} \text { freq } & \mathrm{F}=\text { frequent, } \mathrm{NF}=\text { infrequent } \\ \text { loc } & \mathrm{NB}=\text { non-beach, } \mathrm{B}=\text { beach } \\ \text { age } & 15-19,20-24,24-29 \\ \text { sex } & \mathrm{F}=\text { female, } \mathrm{M}=\text { male } \\ \text { count } & \text { the number of infections reported over a fixed time period } \\ \mathrm{n} & \text { the total number of swimmers } \end{array}$

The data look like this:

$\begin{array}{lrrrrrr} & \text { count } & \text { n } & \text { freq } & \text { loc } & \text { sex } & \text { age } \\ 1 & 68 & 31 & F & \text { NB } & \text { M } & 15-19 \\ 2 & 14 & 4 & F & \text { NB } & \text { F } & 15-19 \\ 3 & 35 & 12 & F & \text { NB } & \text { M } & 20-24 \\ 4 & 16 & 11 & F & \text { NB } & \text { F } & 20-24 \\ {[\ldots]} & & & & & & \\ 23 & 5 & 15 & \text { NF } & \text { B } & \text { M } & 25-29 \\ 24 & 6 & 6 & \text { NF } & \text { B } & \text { F } & 25-29 \end{array}$

Let $\mu_{j}$ denote the expected number of ear infections of a person in group $j$. Explain why it is reasonable to model count ${ }_{j}$ as Poisson with mean $n_{j} \mu_{j}$.

We fit the following Poisson model:

$\log \left(\mathbb{E}\left(\operatorname{count}_{j}\right)\right)=\log \left(n_{j} \mu_{j}\right)=\log \left(n_{j}\right)+\mathbf{x}_{j} \beta$

where $\log \left(n_{j}\right)$ is an offset, i.e. an explanatory variable with known coefficient $1 .$ $\mathrm{R}$ produces the following (abbreviated) summary for the main effects model:

Why are expressions freq $\mathrm{F}$, locB, age $15-19$, and sexF not listed?

Suppose that we plan to observe a group of 20 female, non-frequent, beach swimmers, aged 20-24. Give an expression (using the coefficient estimates from the model fitted above) for the expected number of ear infections in this group.

Now, suppose that we allow for interaction between variables age and sex. Give the $\mathrm{R}$ command for fitting this model. We test for the effect of this interaction by producing the following (abbreviated) ANOVA table:

Briefly explain what test is performed, and what you would conclude from it. Does either of these models fit the data well?

comment
• # Paper 4, Section II, J

Consider the general linear model $Y=X \beta+\epsilon$, where the $n \times p$ matrix $X$ has full rank $p \leqslant n$, and where $\epsilon$ has a multivariate normal distribution with mean zero and covariance matrix $\sigma^{2} I_{n}$. Write down the likelihood function for $\beta, \sigma^{2}$ and derive the maximum likelihood estimators $\hat{\beta}, \hat{\sigma}^{2}$ of $\beta, \sigma^{2}$. Find the distribution of $\hat{\beta}$. Show further that $\hat{\beta}$ and $\hat{\sigma}^{2}$ are independent.

comment

• # Paper 4, Section II, D

(i) Define the Gibbs free energy for a gas of $N$ particles with pressure $p$ at a temperature $T$. Explain why it is necessarily proportional to the number of particles $N$ in the system. Given volume $V$ and chemical potential $\mu$, prove that

$\left.\frac{\partial \mu}{\partial p}\right|_{T}=\frac{V}{N} .$

(ii) The van der Waals equation of state is

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

Explain the physical significance of the terms with constants $a$ and $b$. Sketch the isotherms of the van der Waals equation. Show that the critical point lies at

$k_{B} T_{c}=\frac{8 a}{27 b}, \quad V_{c}=3 b N, \quad p_{c}=\frac{a}{27 b^{2}} .$

(iii) Describe the Maxwell construction to determine the condition for phase equilibrium. Hence sketch the regions of the van der Waals isotherm at $T that correspond to metastable and unstable states. Sketch those regions that correspond to stable liquids and stable gases.

(iv) Show that, as the critical point is approached along the co-existence curve,

$V_{\text {gas }}-V_{\text {liquid }} \sim\left(T_{c}-T\right)^{1 / 2} .$

Show that, as the critical point is approached along an isotherm,

$p-p_{c} \sim\left(V-V_{c}\right)^{3} .$

comment

• # Paper 4, Section II, J

In a two-period model, two agents enter a negotiation at time 0 . Agent $j$ knows that he will receive a random payment $X_{j}$ at time $1(j=1,2)$, where the joint distribution of $\left(X_{1}, X_{2}\right)$ is known to both agents, and $X_{1}+X_{2}>0$. At the outcome of the negotiation, there will be an agreed risk transfer random variable $Y$ which agent 1 will pay to agent 2 at time 1 . The objective of agent 1 is to maximize $E U_{1}\left(X_{1}-Y\right)$, and the objective of agent 2 is to maximize $E U_{2}\left(X_{2}+Y\right)$, where the functions $U_{j}$ are strictly increasing, strictly concave, $C^{2}$, and have the properties that

$\lim _{x \downarrow 0} U_{j}^{\prime}(x)=+\infty, \quad \lim _{x \uparrow \infty} U_{j}^{\prime}(x)=0$

Show that, unless there exists some $\lambda \in(0, \infty)$ such that

$\frac{U_{1}^{\prime}\left(X_{1}-Y\right)}{U_{2}^{\prime}\left(X_{2}+Y\right)}=\lambda \quad \text { almost surely }$

the risk transfer $Y$ could be altered to the benefit of both agents, and so would not be the conclusion of the negotiation.

Show that, for given $\lambda>0$, the relation $(*)$ determines a unique risk transfer $Y=Y_{\lambda}$, and that $X_{2}+Y_{\lambda}$ is a function of $X_{1}+X_{2}$.

comment

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

(a) Let $\gamma:[0,1] \rightarrow \mathbb{C} \backslash\{0\}$ be a continuous map such that $\gamma(0)=\gamma(1)$. Define the winding number $w(\gamma ; 0)$ of $\gamma$ about the origin. State precisely a theorem about homotopy invariance of the winding number.

(b) Let $B=\{z \in \mathbb{C}:|z| \leqslant 1\}$ and let $f: B \rightarrow \mathbb{C}$ be a continuous map satisfying

$|f(z)-z| \leqslant 1$

for each $z \in \partial B$.

(i) For $0 \leqslant t \leqslant 1$, let $\gamma(t)=f\left(e^{2 \pi i t}\right)$. If $\gamma(t) \neq 0$ for each $t \in[0,1]$, prove that $w(\gamma ; 0)=1$.

[Hint: Consider a suitable homotopy between $\gamma$ and the map $\gamma_{1}(t)=e^{2 \pi i t}$, $0 \leqslant t \leqslant 1 .]$

(ii) Deduce that $f(z)=0$ for some $z \in B$.

comment

• # Paper 4, Section II, 38B

Show that, in the standard notation for one-dimensional flow of a perfect gas, the Riemann invariants $u \pm 2\left(c-c_{0}\right) /(\gamma-1)$ are constant on characteristics $C_{\pm}$given by

$\frac{\mathrm{d} x}{\mathrm{~d} t}=u \pm c$

Such a gas occupies the region $x>X(t)$ in a semi-infinite tube to the right of a piston at $x=X(t)$. At time $t=0$, the piston and the gas are at rest, $X=0$, and the gas is uniform with $c=c_{0}$. For $t>0$ the piston accelerates smoothly in the positive $x$-direction. Show that, prior to the formation of a shock, the motion of the gas is given parametrically by

$u(x, t)=\dot{X}(\tau) \quad \text { on } \quad x=X(\tau)+\left[c_{0}+\frac{1}{2}(\gamma+1) \dot{X}(\tau)\right](t-\tau)$

in a region that should be specified.

For the case $X(t)=\frac{2}{3} c_{0} t^{3} / T^{2}$, where $T>0$ is a constant, show that a shock first forms in the gas when

$t=\frac{T}{\gamma+1}(3 \gamma+1)^{1 / 2}$

comment