• # Paper 3, Section II, I

Let $X \subset \mathbf{P}^{2}(\mathbf{C})$ be the projective closure of the affine curve $y^{3}=x^{4}+1$. Let $\omega$ denote the differential $d x / y^{2}$. Show that $X$ is smooth, and compute $v_{p}(\omega)$ for all $p \in X$.

Calculate the genus of $X$.

comment

• # Paper 3, Section II, G

State the Mayer-Vietoris Theorem for a simplicial complex $K$ expressed as the union of two subcomplexes $L$ and $M$. Explain briefly how the connecting homomorphism $\delta_{*}: H_{n}(K) \rightarrow H_{n-1}(L \cap M)$, which appears in the theorem, is defined. [You should include a proof that $\delta_{*}$ is well-defined, but need not verify that it is a homomorphism.]

Now suppose that $|K| \cong S^{3}$, that $|L|$ is a solid torus $S^{1} \times B^{2}$, and that $|L \cap M|$ is the boundary torus of $|L|$. Show that $\delta_{*}: H_{3}(K) \rightarrow H_{2}(L \cap M)$ is an isomorphism, and hence calculate the homology groups of $M$. [You may assume that a generator of $H_{3}(K)$ may be represented by a 3 -cycle which is the sum of all the 3 -simplices of $K$, with 'matching' orientations.]

comment

• # Paper 3, Section II, E

A simple model of a crystal consists of a 1D linear array of sites at positions $x=n a$, for all integer $n$ and separation $a$, each occupied by a similar atom. The potential due to the atom at the origin is $U(x)$, which is symmetric: $U(-x)=U(x)$. The Hamiltonian, $H_{0}$, for the atom at the $n$-th site in isolation has electron eigenfunction $\psi_{n}(x)$ with energy $E_{0}$. Write down $H_{0}$ and state the relationship between $\psi_{n}(x)$ and $\psi_{0}(x)$.

The Hamiltonian $H$ for an electron moving in the crystal is $H=H_{0}+V(x)$. Give an expression for $V(x)$.

In the tight-binding approximation for this model the $\psi_{n}$ are assumed to be orthonormal, $\left(\psi_{n}, \psi_{m}\right)=\delta_{n m}$, and the only non-zero matrix elements of $H_{0}$ and $V$ are

$\left(\psi_{n}, H_{0} \psi_{n}\right)=E_{0}, \quad\left(\psi_{n}, V \psi_{n}\right)=\alpha, \quad\left(\psi_{n}, V \psi_{n \pm 1}\right)=-A$

where $A>0$. By considering the trial wavefunction $\Psi(x, t)=\sum_{n} c_{n}(t) \psi_{n}(x)$, show that the time-dependent Schrödinger equation governing the amplitudes $c_{n}(t)$ is

$i \hbar \dot{c}_{n}=\left(E_{0}+\alpha\right) c_{n}-A\left(c_{n+1}+c_{n-1}\right)$

By examining a solution of the form

$c_{n}=e^{i(k n a-E t / \hbar)}$

show that $E$, the energy of the electron in the crystal, lies in a band given by

$E=E_{0}+\alpha-2 A \cos k a$

Using the fact that $\psi_{0}(x)$ is a parity eigenstate show that

$\left(\psi_{n}, x \psi_{n}\right)=n a .$

The electron in this model is now subject to an electric field $\mathcal{E}$ in the direction of increasing $x$, so that $V(x)$ is replaced by $V(x)-e \mathcal{E} x$, where $-e$ is the charge on the electron. Assuming that $\left(\psi_{n}, x \psi_{m}\right)=0, n \neq m$, write down the new form of the time-dependent Schrödinger equation for the probability amplitudes $c_{n}$. Verify that it has solutions of the form

$c_{n}=\exp \left[-\frac{i}{\hbar} \int_{0}^{t} \epsilon\left(t^{\prime}\right) d t^{\prime}+i\left(k+\frac{e \mathcal{E} t}{\hbar}\right) n a\right]$

where

$\epsilon(t)=E_{0}+\alpha-2 A \cos \left[\left(k+\frac{e \mathcal{E} t}{\hbar}\right) a\right]$

Use this result to show that the dynamical behaviour of an electron near the bottom of an energy band is the same as that for a free particle in the presence of an electric field with an effective mass $m^{*}=\hbar^{2} /\left(2 A a^{2}\right)$.

comment

• # Paper 3, Section II, K

We consider a system of two queues in tandem, as follows. Customers arrive in the first queue at rate $\lambda$. Each arriving customer is immediately served by one of infinitely many servers at rate $\mu_{1}$. Immediately after service, customers join a single-server second queue which operates on a first-come, first-served basis, and has a service rate $\mu_{2}$. After service in this second queue, each customer returns to the first queue with probability $0<1-p<1$, and otherwise leaves the system forever. A schematic representation is given below:

(a) Let $M_{t}$ and $N_{t}$ denote the number of customers at time $t$ in queues number 1 and 2 respectively, including those currently in service at time $t$. Give the transition rates of the Markov chain $\left(M_{t}, N_{t}\right)_{t \geqslant 0}$.

(b) Write down an equation satisfied by any invariant measure $\pi$ for this Markov chain. Let $\alpha>0$ and $\beta \in(0,1)$. Define a measure $\pi$ by

$\pi(m, n):=e^{-\alpha} \frac{\alpha^{m}}{m !} \beta^{n}(1-\beta), \quad m, n \in\{0,1, \ldots\}$

Show that it is possible to find $\alpha>0, \beta \in(0,1)$ so that $\pi$ is an invariant measure of $\left(M_{t}, N_{t}\right)_{t \geqslant 0}$, if and only if $\lambda<\mu_{2} p$. Give the values of $\alpha$ and $\beta$ in this case.

(c) Assume now that $\lambda p>\mu_{2}$. Show that the number of customers is not positive recurrent.

[Hint. One way to solve the problem is as follows. Assume it is positive recurrent. Observe that $M_{t}$ is greater than a $M / M / \infty$ queue with arrival rate $\lambda$. Deduce that $N_{t}$ is greater than a $M / M / 1$ queue with arrival rate $\lambda p$ and service rate $\mu_{2}$. You may use without proof the fact that the departure process from the first queue is then, at equilibrium, a Poisson process with rate $\lambda$, and you may use without proof properties of thinned Poisson processes.]

comment

• # Paper 3, Section II, B

Find the two leading terms in the asymptotic expansion of the Laplace integral

$I(x)=\int_{0}^{1} f(t) e^{x t^{4}} d t$

as $x \rightarrow \infty$, where $f(t)$ is smooth and positive on $[0,1]$.

comment

• # Paper 3, Section I, A

The motion of a particle of charge $q$ and mass $m$ in an electromagnetic field with scalar potential $\phi(\mathbf{r}, t)$ and vector potential $\mathbf{A}(\mathbf{r}, t)$ is characterized by the Lagrangian

$L=\frac{m \dot{\mathbf{r}}^{2}}{2}-q(\phi-\dot{\mathbf{r}} \cdot \mathbf{A})$

(a) Show that the Euler-Lagrange equation is invariant under the gauge transformation

$\phi \rightarrow \phi-\frac{\partial \Lambda}{\partial t}, \quad \mathbf{A} \rightarrow \mathbf{A}+\nabla \Lambda$

for an arbitrary function $\Lambda(\mathbf{r}, t)$.

(b) Derive the equations of motion in terms of the electric and magnetic fields $\mathbf{E}(\mathbf{r}, t)$ and $\mathbf{B}(\mathbf{r}, t)$.

[Recall that $\mathbf{B}=\nabla \times \mathbf{A}$ and $\mathbf{E}=-\nabla \phi-\frac{\partial \mathbf{A}}{\partial t}$.]

comment

• # Paper 3, Section $I$, G

Describe the RSA system with public key $(N, e)$ and private key $d$. Give a simple example of how the system is vulnerable to a homomorphism attack. Explain how a signature system prevents such an attack.

comment

• # Paper 3, Section I, E

For an ideal Fermi gas in equilibrium at temperature $T$ and chemical potential $\mu$, the average occupation number of the $k$ th energy state, with energy $E_{k}$, is

$\bar{n}_{k}=\frac{1}{e^{\left(E_{k}-\mu\right) / k_{B} T}+1} .$

Discuss the limit $T \rightarrow 0$. What is the Fermi energy $\epsilon_{F} ?$ How is it related to the Fermi momentum $p_{F}$ ? Explain why the density of states with momentum between $p$ and $p+d p$ is proportional to $p^{2} d p$ and use this fact to deduce that the fermion number density at zero temperature takes the form

$n \propto p_{F}^{3} .$

Consider an ideal Fermi gas that, at zero temperature, is either (i) non-relativistic or (ii) ultra-relativistic. In each case show that the fermion energy density $\epsilon$ takes the form

$\epsilon \propto n^{\gamma}$

for some constant $\gamma$ which you should compute.

comment
• # Paper 3, Section II, E

In a flat expanding universe with scale factor $a(t)$, average mass density $\bar{\rho}$ and average pressure $\bar{P} \ll \bar{\rho} c^{2}$, the fractional density perturbations $\delta_{k}(t)$ at co-moving wavenumber $k$ satisfy the equation

$\ddot{\delta}_{k}=-2\left(\frac{\dot{a}}{a}\right) \dot{\delta}_{k}+4 \pi G \bar{\rho} \delta_{k}-\frac{c_{s}^{2} k^{2}}{a^{2}} \delta_{k}$

Discuss briefly the meaning of each term on the right hand side of this equation. What is the Jeans length $\lambda_{J}$, and what is its significance? How is it related to the Jeans mass?

How does the equation $(*)$ simplify at $\lambda \gg \lambda_{J}$ in a flat universe? Use your result to show that density perturbations can grow. For a growing density perturbation, how does $\dot{\delta} / \delta$ compare to the inverse Hubble time?

Explain qualitatively why structure only forms after decoupling, and why cold dark matter is needed for structure formation.

comment

• # Paper 3, Section II, I

For a surface $S \subset \mathbb{R}^{3}$, define what is meant by the exponential mapping exp $p$ at $p \in S$, geodesic polar coordinates $(r, \theta)$ and geodesic circles.

Let $E, F, G$ be the coefficients of the first fundamental form in geodesic polar coordinates $(r, \theta)$. Prove that $\lim _{r \rightarrow 0} \sqrt{G}(r, \theta)=0$ and $\lim _{r \rightarrow 0}(\sqrt{G})_{r}(r, \theta)=1$. Give an expression for the Gaussian curvature $K$ in terms of $G$.

Prove that the Gaussian curvature at a point $p \in S$ satisfies

$K(p)=\lim _{r \rightarrow 0} \frac{12\left(\pi r^{2}-A_{p}(r)\right)}{\pi r^{4}}$

where $A_{p}(r)$ is the area of the region bounded by the geodesic circle of radius $r$ centred at $p$.

[You may assume that $E=1, F=0$ and $d\left(\exp _{p}\right)_{0}$ is an isometry. Taylor's theorem with any form of the remainder may be assumed if accurately stated.]

comment

• # Paper 3, Section I, D

State without proof Lyapunov's first theorem, carefully defining all the terms that you use.

Consider the dynamical system

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

By choosing a Lyapunov function $V(x, y)=x^{2}+y^{2}$, prove that the origin is asymptotically stable.

By factorising the expression for $\dot{V}$, or otherwise, show that the basin of attraction of the origin includes the set $V<7 / 4$.

comment
• # Paper 3, Section II, D

Consider the dynamical system

$\ddot{x}-(a-b x) \dot{x}+x-x^{2}=0, \quad a, b>0 .$

(a) Show that the fixed point at the origin is an unstable node or focus, and that the fixed point at $x=1$ is a saddle point.

(b) By considering the phase plane $(x, \dot{x})$, or otherwise, show graphically that the maximum value of $x$ for any periodic orbit is less than one.

(c) By writing the system in terms of the variables $x$ and $z=\dot{x}-\left(a x-b x^{2} / 2\right)$, or otherwise, show that for any periodic orbit $\mathcal{C}$

$\oint_{\mathcal{C}}\left(x-x^{2}\right)\left(2 a x-b x^{2}\right) d t=0$

Deduce that if $a / b>1 / 2$ there are no periodic orbits.

(d) If $a=b=0$ the system (1) is Hamiltonian and has homoclinic orbit

$X(t)=\frac{1}{2}\left(3 \tanh ^{2}\left(\frac{t}{2}\right)-1\right)$

which approaches $X=1$ as $t \rightarrow \pm \infty$. Now suppose that $a, b$ are very small and that we seek the value of $a / b$ corresponding to a periodic orbit very close to $X(t)$. By using equation (3) in equation (2), find an approximation to the largest value of $a / b$ for a periodic orbit when $a, b$ are very small.

[Hint. You may use the fact that $\left.(1-X)=\frac{3}{2} \operatorname{sech}^{2}\left(\frac{t}{2}\right)=3 \frac{d}{d t}\left(\tanh \left(\frac{t}{2}\right)\right)\right]$

comment

• # Paper 3, Section II, B

The non-relativistic Larmor formula for the power, $P$, radiated by a particle of charge $q$ and mass $m$ that is being accelerated with an acceleration a is

$P=\frac{\mu_{0}}{6 \pi} q^{2}|\mathbf{a}|^{2} .$

Starting from the Liénard-Wiechert potentials, sketch a derivation of this result. Explain briefly why the relativistic generalization of this formula is

$P=\frac{\mu_{0}}{6 \pi} \frac{q^{2}}{m^{2}}\left(\frac{d p^{\mu}}{d \tau} \frac{d p^{\nu}}{d \tau} \eta_{\mu \nu}\right)$

where $p^{\mu}$ is the relativistic momentum of the particle and $\tau$ is the proper time along the worldline of the particle.

A particle of mass $m$ and charge $q$ moves in a plane perpendicular to a constant magnetic field $B$. At time $t=0$ as seen by an observer $\mathbf{O}$ at rest, the particle has energy $E=\gamma m$. At what rate is electromagnetic energy radiated by this particle?

At time $t$ according to the observer $\mathbf{O}$, the particle has energy $E^{\prime}=\gamma^{\prime} m$. Find an expression for $\gamma^{\prime}$ in terms of $\gamma$ and $t$.

comment

• # Paper 3, Section II, C

For two Stokes flows $\mathbf{u}^{(1)}(\mathbf{x})$ and $\mathbf{u}^{(2)}(\mathbf{x})$ inside the same volume $V$ with different boundary conditions on its boundary $S$, prove the reciprocal theorem

$\int_{S} \sigma_{i j}^{(1)} n_{j} u_{i}^{(2)} d S=\int_{S} \sigma_{i j}^{(2)} n_{j} u_{i}^{(1)} d S$

where $\sigma^{(1)}$ and $\sigma^{(2)}$ are the stress fields associated with the flows.

When a rigid sphere of radius $a$ translates with velocity $\mathbf{U}$ through unbounded fluid at rest at infinity, it may be shown that the traction per unit area, $\boldsymbol{\sigma} \cdot \mathbf{n}$, exerted by the sphere on the fluid has the uniform value $3 \mu \mathbf{U} / 2 a$ over the sphere surface. Find the drag on the sphere.

Suppose that the same sphere is now free of external forces and is placed with its centre at the origin in an unbounded Stokes flow given in the absence of the sphere as $\mathbf{u}^{*}(\mathbf{x})$. By applying the reciprocal theorem to the perturbation to the flow generated by the presence of the sphere, and assuming this tends to zero sufficiently rapidly at infinity, show that the instantaneous velocity of the centre of the sphere is

$\frac{1}{4 \pi a^{2}} \int \mathbf{u}^{*}(\mathbf{x}) d S$

where the integral is taken over the sphere of radius $a$.

comment

• # Paper 3, Section I, E

The Beta function, denoted by $B\left(z_{1}, z_{2}\right)$, is defined by

$B\left(z_{1}, z_{2}\right)=\frac{\Gamma\left(z_{1}\right) \Gamma\left(z_{2}\right)}{\Gamma\left(z_{1}+z_{2}\right)}, \quad z_{1}, z_{2} \in \mathbb{C}$

where $\Gamma(z)$ denotes the Gamma function. It can be shown that

$B\left(z_{1}, z_{2}\right)=\int_{0}^{\infty} \frac{v^{z_{2}-1} d v}{(1+v)^{z_{1}+z_{2}}}, \quad \operatorname{Re} z_{1}>0, \operatorname{Re} z_{2}>0$

By computing this integral for the particular case of $z_{1}+z_{2}=1$, and by employing analytic continuation, deduce that $\Gamma(z)$ satisfies the functional equation

$\Gamma(z) \Gamma(1-z)=\frac{\pi}{\sin \pi z}, \quad z \in \mathbb{C} .$

comment

• # Paper 3, Section II, H

Let $q=p^{f}(f \geqslant 1)$ be a power of the prime $p$, and $\mathbb{F}_{q}$ be a finite field consisting of $q$ elements.

Let $N$ be a positive integer prime to $p$, and $\mathbb{F}_{q}\left(\boldsymbol{\mu}_{N}\right)$ be the cyclotomic extension obtained by adjoining all $N$ th roots of unity to $\mathbb{F}_{q}$. Prove that $\mathbb{F}_{q}\left(\boldsymbol{\mu}_{N}\right)$ is a finite field with $q^{n}$ elements, where $n$ is the order of the element $q \bmod N$ in the multiplicative group $(\mathbb{Z} / N \mathbb{Z})^{\times}$of the $\operatorname{ring} \mathbb{Z} / N \mathbb{Z}$.

Explain why what is proven above specialises to the following fact: the finite field $\mathbb{F}_{p}$ for an odd prime $p$ contains a square root of $-1$ if and only if $p \equiv 1(\bmod 4)$.

[Standard facts on finite fields and their extensions can be quoted without proof, as long as they are clearly stated.]

comment

• # Paper 3, Section II, 37B

(i) The Schwarzschild metric is given by

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

Consider a time-like geodesic $x^{a}(\tau)$, where $\tau$ is the proper time, lying in the plane $\theta=\pi / 2$. Use the Lagrangian $L=g_{a b} \dot{x}^{a} \dot{x}^{b}$ to derive the equations governing the geodesic, showing that

$r^{2} \dot{\phi}=h$

with $h$ constant, and hence demonstrate that

$\frac{d^{2} u}{d \phi^{2}}+u=\frac{M}{h^{2}}+3 M u^{2}$

where $u=1 / r$. State which term in this equation makes it different from an analogous equation in Newtonian theory.

(ii) Now consider Kruskal coordinates, in which the Schwarzschild $t$ and $r$ are replaced by $U$ and $V$, defined for $r>2 M$ by

\begin{aligned} &U \equiv\left(\frac{r}{2 M}-1\right)^{1 / 2} e^{r /(4 M)} \cosh \left(\frac{t}{4 M}\right) \\ &V \equiv\left(\frac{r}{2 M}-1\right)^{1 / 2} e^{r /(4 M)} \sinh \left(\frac{t}{4 M}\right) \end{aligned}

and for $r<2 M$ by

\begin{aligned} &U \equiv\left(1-\frac{r}{2 M}\right)^{1 / 2} e^{r /(4 M)} \sinh \left(\frac{t}{4 M}\right) \\ &V \equiv\left(1-\frac{r}{2 M}\right)^{1 / 2} e^{r /(4 M)} \cosh \left(\frac{t}{4 M}\right) \end{aligned}

Given that the metric in these coordinates is

$d s^{2}=\frac{32 M^{3}}{r} e^{-r /(2 M)}\left(-d V^{2}+d U^{2}\right)+r^{2}\left(d \theta^{2}+\sin ^{2} \theta d \phi^{2}\right),$

where $r=r(U, V)$ is defined implicitly by

$\left(\frac{r}{2 M}-1\right) e^{r /(2 M)}=U^{2}-V^{2}$

sketch the Kruskal diagram, indicating the positions of the singularity at $r=0$, the event horizon at $r=2 M$, and general lines of constant $r$ and of constant $t$.

comment

• # Paper 3, Section I, G

Let $A$ be a Möbius transformation acting on the Riemann sphere. Show that, if $A$ is not loxodromic, then there is a disc $\Delta$ in the Riemann sphere with $A(\Delta)=\Delta$. Describe all such discs for each Möbius transformation $A$.

Hence, or otherwise, show that the group $G$ of Möbius transformations generated by

$A: z \mapsto i z \quad \text { and } \quad B: z \mapsto 2 z$

does not map any disc onto itself.

Describe the set of points of the Riemann sphere at which $G$ acts discontinuously. What is the quotient of this set by the action of $G$ ?

comment

• # Paper 3, Section II, $17 \mathrm{~F}$

Let $H$ be a graph with at least one edge. Define ex $(n ; H)$, where $n$ is an integer with $n \geqslant|H|$. Without assuming the Erdős-Stone theorem, show that the sequence $\operatorname{ex}(n ; H) /\left(\begin{array}{l}n \\ 2\end{array}\right)$ converges as $n \rightarrow \infty$.

State precisely the Erdős-Stone theorem. Hence determine, with justification, $\lim _{n \rightarrow \infty} \operatorname{ex}(n ; H) /\left(\begin{array}{c}n \\ 2\end{array}\right) .$

Let $K$ be another graph with at least one edge. For each integer $n$ such that $n \geqslant \max \{|H|,|K|\}$, let

$f(n)=\max \{e(G):|G|=n ; H \not \subset G \text { and } K \not \subset G\}$

and let

$g(n)=\max \{e(G):|G|=n ; H \not \subset G \text { or } K \not \subset G\} .$

Find, with justification, $\lim _{n \rightarrow \infty} f(n) /\left(\begin{array}{l}n \\ 2\end{array}\right)$ and $\lim _{n \rightarrow \infty} g(n) /\left(\begin{array}{l}n \\ 2\end{array}\right)$.

comment

• # Paper 3, Section II, D

Consider a one-parameter group of transformations acting on $\mathbb{R}^{4}$

$(x, y, t, u) \longrightarrow(\exp (\epsilon \alpha) x, \exp (\epsilon \beta) y, \exp (\epsilon \gamma) t, \exp (\epsilon \delta) u)$

where $\epsilon$ is a group parameter and $(\alpha, \beta, \gamma, \delta)$ are constants.

(a) Find a vector field $W$ which generates this group.

(b) Find two independent Lie point symmetries $S_{1}$ and $S_{2}$ of the $\mathrm{PDE}$

$\left(u_{t}-u u_{x}\right)_{x}=u_{y y}, \quad u=u(x, y, t),$

which are of the form (1).

(c) Find three functionally-independent invariants of $S_{1}$, and do the same for $S_{2}$. Find a non-constant function $G=G(x, y, t, u)$ which is invariant under both $S_{1}$ and $S_{2}$.

(d) Explain why all the solutions of (2) that are invariant under a two-parameter group of transformations generated by vector fields

$W=u \frac{\partial}{\partial u}+x \frac{\partial}{\partial x}+\frac{1}{2} y \frac{\partial}{\partial y}, \quad V=\frac{\partial}{\partial y},$

are of the form $u=x F(t)$, where $F$ is a function of one variable. Find an ODE for $F$ characterising these group-invariant solutions.

comment

• # Paper 3, Section II, G

State the closed graph theorem.

(i) Let $X$ be a Banach space and $Y$ a vector space. Suppose that $Y$ is endowed with two norms $\|\cdot\|_{1}$ and $\|\cdot\|_{2}$ and that there is a constant $c>0$ such that $\|y\|_{2} \geqslant c\|y\|_{1}$ for all $y \in Y$. Suppose that $Y$ is a Banach space with respect to both norms. Suppose that $T: X \rightarrow Y$ is a linear operator, and that it is bounded when $Y$ is endowed with the $\|\cdot\|_{1}$ norm. Show that it is also bounded when $Y$ is endowed with the $\|\cdot\|_{2}$ norm.

(ii) Suppose that $X$ is a normed space and that $\left(x_{n}\right)_{n=1}^{\infty} \subseteq X$ is a sequence with $\sum_{n=1}^{\infty}\left|f\left(x_{n}\right)\right|<\infty$ for all $f$ in the dual space $X^{*}$. Show that there is an $M$ such that

$\sum_{n=1}^{\infty}\left|f\left(x_{n}\right)\right| \leqslant M\|f\|$

for all $f \in X^{*}$.

(iii) Suppose that $X$ is the space of bounded continuous functions $f: \mathbb{R} \rightarrow \mathbb{R}$ with the sup norm, and that $Y \subseteq X$ is the subspace of continuously differentiable functions with bounded derivative. Let $T: Y \rightarrow X$ be defined by $T f=f^{\prime}$. Show that the graph of $T$ is closed, but that $T$ is not bounded.

comment

• # Paper 3, Section II, H

Write down either the synthetic or the recursive definitions of ordinal addition and multiplication. Using your definitions, give proofs or counterexamples for the following statements:

(i) For all $\alpha, \beta$ and $\gamma$, we have $\alpha \cdot(\beta+\gamma)=\alpha \cdot \beta+\alpha \cdot \gamma$.

(ii) For all $\alpha, \beta$ and $\gamma$, we have $(\alpha+\beta) \cdot \gamma=\alpha \cdot \gamma+\beta \cdot \gamma$.

(iii) For all $\alpha$ and $\beta$ with $\beta>0$, there exist $\gamma$ and $\delta$ with $\delta<\beta$ and $\alpha=\beta \cdot \gamma+\delta$.

(iv) For all $\alpha$ and $\beta$ with $\beta>0$, there exist $\gamma$ and $\delta$ with $\delta<\beta$ and $\alpha=\gamma \cdot \beta+\delta$.

(v) For every $\alpha$, either there exists a cofinal map $f: \omega \rightarrow \alpha$ (that is, one such that $\left.\alpha=\bigcup\left\{f(n)^{+} \mid n \in \omega\right\}\right)$, or there exists $\beta$ such that $\alpha=\omega_{1} \cdot \beta .$

comment

• # Paper 3, Section I, C

Consider a model of insect dispersal in two dimensions given by

$\frac{\partial C}{\partial t}=\frac{1}{r} \frac{\partial}{\partial r}\left(r D C \frac{\partial C}{\partial r}\right)$

where $r$ is a radial coordinate, $t$ is time, $C(r, t)$ is the density of insects and $D$ is a constant coefficient such that $D C$ is a diffusivity.

Show that under suitable assumptions

$2 \pi \int_{0}^{\infty} r C d r=N$

where $N$ is constant, and interpret this condition.

Suppose that after a long time the form of $C$ depends only on $r, t, D$ and $N$ (and is thus independent of any detailed form of the initial condition). Show that there is a solution of the form

$C(r, t)=\left(\frac{N}{D t}\right)^{1 / 2} g\left(\frac{r}{(N D t)^{1 / 4}}\right) \text {, }$

and deduce that the function $g(\xi)$ satisfies

$\frac{d}{d \xi}\left(\xi g \frac{d g}{d \xi}+\frac{1}{4} \xi^{2} g\right)=0$

Show that this equation has a continuous solution with $g>0$ for $\xi<\xi_{0}$ and $g=0$ for $\xi \geqslant \xi_{0}$, and determine $\xi_{0}$. Hence determine the area within which $C(r, t)>0$ as a function of $t$.

comment
• # Paper 3, Section II, C

Consider the two-variable reaction-diffusion system

$\begin{gathered} \frac{\partial u}{\partial t}=a-u+u^{2} v+\nabla^{2} u \\ \frac{\partial v}{\partial t}=b-u^{2} v+d \nabla^{2} v \end{gathered}$

where $a, b$ and $d$ are positive constants.

Show that there is one possible spatially homogeneous steady state with $u>0$ and $v>0$ and show that it is stable to small-amplitude spatially homogeneous disturbances provided that $\gamma<\beta$, where

$\gamma=\frac{b-a}{b+a} \quad \text { and } \quad \beta=(a+b)^{2}$

Now assuming that the condition $\gamma<\beta$ is satisfied, investigate the stability of the homogeneous steady state to spatially varying perturbations by considering the timedependence of disturbances whose spatial form is such that $\nabla^{2} u=-k^{2} u$ and $\nabla^{2} v=-k^{2} v$, with $k$ constant. Show that such disturbances vary as $e^{p t}$, where $p$ is one of the roots of

$p^{2}+\left(\beta-\gamma+d k^{2}+k^{2}\right) p+d k^{4}+(\beta-d \gamma) k^{2}+\beta$

By comparison with the stability condition for the homogeneous case above, give a simple argument as to why the system must be stable if $d=1$.

Show that the boundary between stability and instability (as some combination of $\beta, \gamma$ and $d$ is varied) must correspond to $p=0$.

Deduce that $d \gamma>\beta$ is a necessary condition for instability and, furthermore, that instability will occur for some $k$ if

$d>\frac{\beta}{\gamma}\left\{1+\frac{2}{\gamma}+2 \sqrt{\frac{1}{\gamma}+\frac{1}{\gamma^{2}}}\right\} .$

Deduce that the value of $k^{2}$ at which instability occurs as the stability boundary is crossed is given by

$k^{2}=\sqrt{\frac{\beta}{d}}$

comment

• # Paper 3 , Section II, I

Let $p$ be an odd prime. Prove that the multiplicative groups $\left(\mathbb{Z} / p^{n} \mathbb{Z}\right)^{\times}$are cyclic for $n \geqslant 2$. [You may assume that the multiplicative group $(\mathbb{Z} / p \mathbb{Z})^{\times}$is cyclic.]

Find an integer which generates $\left(\mathbb{Z} / 7^{n} \mathbb{Z}\right)^{\times}$for all $n \geqslant 1$, justifying your answer.

comment
• # Paper 3, Section I, I

Define the discriminant of the binary quadratic form $f(x, y)=a x^{2}+b x y+c y^{2}$.

Assuming that this form is positive definite, define what it means for $f$ to be reduced.

Show that there are precisely two reduced positive definite binary quadratic forms of discriminant $-35$.

comment

• # Paper 3, Section II, D

The inverse discrete Fourier transform $\mathcal{F}_{n}^{-1}: \mathbb{R}^{n} \rightarrow \mathbb{R}^{n}$ is given by the formula

$\mathbf{x}=\mathcal{F}_{n}^{-1} \mathbf{y}, \quad \text { where } \quad x_{l}=\sum_{j=0}^{n-1} \omega_{n}^{j l} y_{j}, \quad l=0, \ldots, n-1$

Here, $\omega_{n}=\exp (2 \pi i / n)$ is the primitive root of unity of degree $n$ and $n=2^{p}, p=1,2, \ldots$

(i) Show how to assemble $\mathbf{x}=\mathcal{F}_{2 m}^{-1} \mathbf{y}$ in a small number of operations if the Fourier transforms of the even and odd parts of $\mathbf{y}$,

$\mathbf{x}^{(E)}=\mathcal{F}_{m}^{-1} \mathbf{y}^{(E)}, \quad \mathbf{x}^{(O)}=\mathcal{F}_{m}^{-1} \mathbf{y}^{(O)}$

(ii) Describe the Fast Fourier Transform (FFT) method for evaluating $\mathbf{x}$, and draw a relevant diagram for $n=8$.

(iii) Find the costs of the FFT method for $n=2^{p}$ (only multiplications count).

(iv) For $n=4$ use the FFT method to find $\mathbf{x}=\mathcal{F}_{4}^{-1} \mathbf{y}$ when:

(a) $\mathbf{y}=(1,1,-1,-1)$,

(b) $\mathbf{y}=(1,-1,1,-1)$.

comment

• # Paper 3, Section II, J

A state variable $x=\left(x_{1}, x_{2}\right) \in \mathbb{R}^{2}$ is subject to dynamics

\begin{aligned} &\dot{x}_{1}(t)=x_{2}(t) \\ &\dot{x}_{2}(t)=u(t) \end{aligned}

where $u=u(t)$ is a scalar control variable constrained to the interval $[-1,1]$. Given an initial value $x(0)=\left(x_{1}, x_{2}\right)$, let $F\left(x_{1}, x_{2}\right)$ denote the minimal time required to bring the state to $(0,0)$. Prove that

$\max _{u \in[-1,1]}\left\{-x_{2} \frac{\partial F}{\partial x_{1}}-u \frac{\partial F}{\partial x_{2}}-1\right\}=0$

Explain how this equation figures in Pontryagin's maximum principle.

Use Pontryagin's maximum principle to show that, on an optimal trajectory, $u(t)$ only takes the values 1 and $-1$, and that it makes at most one switch between them.

Show that $u(t)=1,0 \leqslant t \leqslant 2$ is optimal when $x(0)=(2,-2)$.

Find the optimal control when $x(0)=(7,-2)$.

comment

• # Paper 3, Section II, 30B

Consider the nonlinear partial differential equation for a function $u(x, t), x \in \mathbb{R}^{n}, t>0$,

$\begin{array}{r} u_{t}=\Delta u-\alpha|\nabla u|^{2} \\ \text { subject to } \quad u(x, 0)=u_{0}(x) \end{array}$

where $u_{0} \in L^{\infty}\left(\mathbb{R}^{n}\right)$.

(i) Find a transformation $w:=F(u)$ such that $w$ satisfies the heat equation

$w_{t}=\Delta w, \quad x \in \mathbb{R}^{n}$

if (1) holds for $u$.

(ii) Use the transformation obtained in (i) (and its inverse) to find a solution to the initial value problem (1), (2).

[Hint. Use the fundamental solution of the heat equation.]

(iii) The equation (1) is posed on a bounded domain $\Omega \subseteq \mathbb{R}^{n}$ with smooth boundary, subject to the initial condition (2) on $\Omega$ and inhomogeneous Dirichlet boundary conditions

$u=u_{D} \text { on } \partial \Omega$

where $u_{D}$ is a bounded function. Use the maximum-minimum principle to prove that there exists at most one classical solution of this boundary value problem.

comment

• # Paper 3, Section II, A

Discuss the consequences of indistinguishability for a quantum mechanical state consisting of two identical, non-interacting particles when the particles have (a) spin zero, (b) spin 1/2.

The stationary Schrödinger equation for one particle in the potential

$\frac{-2 e^{2}}{4 \pi \epsilon_{0} r}$

has normalised, spherically-symmetric real wavefunctions $\psi_{n}(\mathbf{r})$ and energy eigenvalues $E_{n}$ with $E_{0}. The helium atom can be modelled by considering two non-interacting spin 1/2 particles in the above potential. What are the consequences of the Pauli exclusion principle for the ground state? Write down the two-electron state for this model in the form of a spatial wavefunction times a spin state. Assuming that wavefunctions are spherically-symmetric, find the states of the first excited energy level of the helium atom. What combined angular momentum quantum numbers $J, M$ does each state have?

Assuming standard perturbation theory results, arrive at a multi-dimensional integral in terms of the one-particle wavefunctions for the first-order correction to the helium ground state energy, arising from the electron-electron interaction.

comment

• # Paper 3, Section II, $27 \mathrm{~K}$

The parameter vector is $\Theta \equiv\left(\Theta_{1}, \Theta_{2}, \Theta_{3}\right)$, with $\Theta_{i}>0, \Theta_{1}+\Theta_{2}+\Theta_{3}=1$. Given $\boldsymbol{\Theta}=\boldsymbol{\theta} \equiv\left(\theta_{1}, \theta_{2}, \theta_{3}\right)$, the integer random vector $\boldsymbol{X}=\left(X_{1}, X_{2}, X_{3}\right)$ has a trinomial distribution, with probability mass function

$p(\boldsymbol{x} \mid \boldsymbol{\theta})=\frac{n !}{x_{1} ! x_{2} ! x_{3} !} \theta_{1}^{x_{1}} \theta_{2}^{x_{2}} \theta_{3}^{x_{3}}, \quad\left(x_{i} \geqslant 0, \sum_{i=1}^{3} x_{i}=n\right)$

Compute the score vector for the parameter $\Theta^{*}:=\left(\Theta_{1}, \Theta_{2}\right)$, and, quoting any relevant general result, use this to determine $\mathbb{E}\left(X_{i}\right)(i=1,2,3)$.

Considering (1) as an exponential family with mean-value parameter $\Theta^{*}$, what is the corresponding natural parameter $\boldsymbol{\Phi} \equiv\left(\Phi_{1}, \Phi_{2}\right)$ ?

Compute the information matrix $I$ for $\Theta^{*}$, which has $(i, j)$-entry

$I_{i j}=-\mathbb{E}\left(\frac{\partial^{2} l}{\partial \theta_{i} \partial \theta_{j}}\right) \quad(i, j=1,2)$

where $l$ denotes the log-likelihood function, based on $\boldsymbol{X}$, expressed in terms of $\left(\theta_{1}, \theta_{2}\right)$.

Show that the variance of $\log \left(X_{1} / X_{3}\right)$ is asymptotic to $n^{-1}\left(\theta_{1}^{-1}+\theta_{3}^{-1}\right)$ as $n \rightarrow \infty$. [Hint. The information matrix $I_{\Phi}$ for $\boldsymbol{\Phi}$ is $I^{-1}$ and the dispersion matrix of the maximum likelihood estimator $\widehat{\boldsymbol{\Phi}}$behaves, asymptotically (for $n \rightarrow \infty$ ) as $I_{\Phi}^{-1}$.]

comment

• # Paper 3, Section II, J

Carefully state and prove the first and second Borel-Cantelli lemmas.

Now let $\left(A_{n}: n \in \mathbb{N}\right)$ be a sequence of events that are pairwise independent; that is, $\mathbb{P}\left(A_{n} \cap A_{m}\right)=\mathbb{P}\left(A_{n}\right) \mathbb{P}\left(A_{m}\right)$ whenever $m \neq n$. For $N \geqslant 1$, let $S_{N}=\sum_{n=1}^{N} 1_{A_{n}}$. Show that $\operatorname{Var}\left(S_{N}\right) \leqslant \mathbb{E}\left(S_{N}\right)$.

Using Chebyshev's inequality or otherwise, deduce that if $\sum_{n=1}^{\infty} \mathbb{P}\left(A_{n}\right)=\infty$, then $\lim _{N \rightarrow \infty} S_{N}=\infty$ almost surely. Conclude that $\mathbb{P}\left(A_{n}\right.$ infinitely often $)=1 .$

comment

• # Paper 3, Section II, H

Show that every complex representation of a finite group $G$ is equivalent to a unitary representation. Let $\chi$ be a character of some finite group $G$ and let $g \in G$. Explain why there are roots of unity $\omega_{1}, \ldots, \omega_{d}$ such that

$\chi\left(g^{i}\right)=\omega_{1}^{i}+\cdots+\omega_{d}^{i}$

for all integers $i$.

For the rest of the question let $G$ be the symmetric group on some finite set. Explain why $\chi(g)=\chi\left(g^{i}\right)$ whenever $i$ is coprime to the order of $g$.

Prove that $\chi(g) \in \mathbb{Z}$.

State without proof a formula for $\sum_{g \in G} \chi(g)^{2}$ when $\chi$ is irreducible. Is there an irreducible character $\chi$ of degree at least 2 with $\chi(g) \neq 0$ for all $g \in G$ ? Explain your answer.

[You may assume basic facts about the symmetric group, and about algebraic integers, without proof. You may also use without proof the fact that $\sum_{\substack{1 \leqslant i \leqslant n \\ \operatorname{gcd}(i, n)=1}} \omega^{i} \in \mathbb{Z}$ for any $n$th root of unity $\omega .]$

comment

• # Paper 3, Section II, I

Let $\Lambda$ be the lattice $\mathbb{Z}+\mathbb{Z} i, X$ the torus $\mathbb{C} / \Lambda$, and $\wp$ the Weierstrass elliptic function with respect to $\Lambda$.

(i) Let $x \in X$ be the point given by $0 \in \Lambda$. Determine the group

$G=\{f \in \operatorname{Aut}(X) \mid f(x)=x\}$

(ii) Show that $\wp^{2}$ defines a degree 4 holomorphic map $h: X \rightarrow \mathbb{C} \cup\{\infty\}$, which is invariant under the action of $G$, that is, $h(f(y))=h(y)$ for any $y \in X$ and any $f \in G$. Identify a ramification point of $h$ distinct from $x$ which is fixed by every element of $G$.

[If you use the Monodromy theorem, then you should state it correctly. You may use the fact that $\operatorname{Aut}(\mathbb{C})=\{a z+b \mid a \in \mathbb{C} \backslash\{0\}, b \in \mathbb{C}\}$, and may assume without proof standard facts about $\wp$.]

comment

• # Paper 3, Section I, 5K

Consider the linear model

$Y_{i}=\beta_{0}+\beta_{1} x_{i 1}+\beta_{2} x_{i 2}+\varepsilon_{i}$

for $i=1,2, \ldots, n$, where the $\varepsilon_{i}$ are independent and identically distributed with $N\left(0, \sigma^{2}\right)$ distribution. What does it mean for the pair $\beta_{1}$ and $\beta_{2}$ to be orthogonal? What does it mean for all the three parameters $\beta_{0}, \beta_{1}$ and $\beta_{2}$ to be mutually orthogonal? Give necessary and sufficient conditions on $\left(x_{i 1}\right)_{i=1}^{n},\left(x_{i 2}\right)_{i=1}^{n}$ so that $\beta_{0}, \beta_{1}$ and $\beta_{2}$ are mutually orthogonal. If $\beta_{0}, \beta_{1}, \beta_{2}$ are mutually orthogonal, find the joint distribution of the corresponding maximum likelihood estimators $\hat{\beta}_{0}, \hat{\beta}_{1}$ and $\hat{\beta}_{2}$.

comment

• # Paper 3, Section II, C

A ferromagnet has magnetization order parameter $m$ and is at temperature $T$. The free energy is given by

$F(T ; m)=F_{0}(T)+\frac{a}{2}\left(T-T_{c}\right) m^{2}+\frac{b}{4} m^{4}$

where $a, b$ and $T_{c}$ are positive constants. Find the equilibrium value of the magnetization at both high and low temperatures.

Evaluate the free energy of the ground state as a function of temperature. Hence compute the entropy and heat capacity. Determine the jump in the heat capacity and identify the order of the phase transition.

After imposing a background magnetic field $B$, the free energy becomes

$F(T ; m)=F_{0}(T)+B m+\frac{a}{2}\left(T-T_{c}\right) m^{2}+\frac{b}{4} m^{4}$

Explain graphically why the system undergoes a first-order phase transition at low temperatures as $B$ changes sign.

The spinodal point occurs when the meta-stable vacuum ceases to exist. Determine the temperature $T$ of the spinodal point as a function of $T_{c}, a, b$ and $B$.

comment

• # Paper 3, Section II, J

(i) Let $\mathcal{F}=\left\{\mathcal{F}_{n}\right\}_{n=0}^{\infty}$ be a filtration. Give the definition of a martingale and a stopping time with respect to the filtration $\mathcal{F}$.

(ii) State Doob's optional stopping theorem. Give an example of a martingale $M$ and a stopping time $T$ such that $\mathbb{E}\left(M_{T}\right) \neq \mathbb{E}\left(M_{0}\right)$.

(iii) Let $S_{n}$ be a standard random walk on $\mathbb{Z}$, that is, $S_{0}=0, S_{n}=X_{1}+\ldots+X_{n}$, where $X_{i}$ are i.i.d. and $X_{i}=1$ or $-1$ with probability $1 / 2$.

Let $T_{a}=\inf \left\{n \geqslant 0: S_{n}=a\right\}$ where $a$ is a positive integer. Show that for all $\theta>0$,

$\mathbb{E}\left(e^{-\theta T_{a}}\right)=\left(e^{\theta}-\sqrt{e^{2 \theta}-1}\right)^{a} .$

Carefully justify all steps in your derivation.

[Hint. For all $\lambda>0$ find $\theta$ such that $M_{n}=\exp \left(-\theta n+\lambda S_{n}\right)$ is a martingale. You may assume that $T_{a}$ is almost surely finite.]

Let $T=T_{a} \wedge T_{-a}=\inf \left\{n \geqslant 0:\left|S_{n}\right|=a\right\}$. By introducing a suitable martingale, compute $\mathbb{E}\left(e^{-\theta T}\right)$.

comment

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

State and prove Liouville's theorem concerning approximation of algebraic numbers by rationals.

comment
• # Paper 3, Section II, F

State Brouwer's fixed point theorem on the plane, and also an equivalent version of it concerning continuous retractions. Prove the equivalence of the two statements.

Let $f: \mathbb{R}^{2} \rightarrow \mathbb{R}^{2}$ be a continuous map with the property that $|f(x)| \leqslant 1$ whenever $|x|=1$. Show that $f$ has a fixed point. [Hint. Compose $f$ with the map that sends $x$ to the nearest point to $x$ inside the closed unit disc.]

comment

• # Paper 3, Section II, 39D

The function $\phi(x, t)$ satisfies the equation

$\frac{\partial \phi}{\partial t}+U \frac{\partial \phi}{\partial x}+\frac{1}{5} \frac{\partial^{5} \phi}{\partial x^{5}}=0$

where $U>0$ is a constant. Find the dispersion relation for waves of frequency $\omega$ and wavenumber $k$. Sketch a graph showing both the phase velocity $c(k)$ and the group velocity $c_{g}(k)$, and state whether wave crests move faster or slower than a wave packet.

Suppose that $\phi(x, 0)$ is real and given by a Fourier transform as

$\phi(x, 0)=\int_{-\infty}^{\infty} A(k) e^{i k x} d k$

Use the method of stationary phase to obtain an approximation for $\phi(V t, t)$ for fixed $V>U$ and large $t$. If, in addition, $\phi(x, 0)=\phi(-x, 0)$, deduce an approximation for the sequence of times at which $\phi(V t, t)=0$.

What can be said about $\phi(V t, t)$ if $V ? [Detailed calculation is not required in this case.]

[You may assume that $\int_{-\infty}^{\infty} e^{-a u^{2}} d u=\sqrt{\frac{\pi}{a}}$ for $\operatorname{Re}(a) \geqslant 0, a \neq 0 .$ ]

comment