• # Paper 1, Section II, G

(i) Let $X=\left\{(x, y) \in \mathbb{C}^{2} \mid x^{2}=y^{3}\right\}$. Show that $X$ is birational to $\mathbf{A}^{1}$, but not isomorphic to it.

(ii) Let $X$ be an affine variety. Define the dimension of $X$ in terms of the tangent spaces of $X$.

(iii) Let $f \in k\left[x_{1}, \ldots, x_{n}\right]$ be an irreducible polynomial, where $k$ is an algebraically closed field of arbitrary characteristic. Show that $\operatorname{dim} Z(f)=n-1$.

[You may assume the Nullstellensatz.]

comment

• # Paper 1, Section II, H

State the path lifting and homotopy lifting lemmas for covering maps. Suppose that $X$ is path connected and locally path connected, that $p_{1}: Y_{1} \rightarrow X$ and $p_{2}: Y_{2} \rightarrow X$ are covering maps, and that $Y_{1}$ and $Y_{2}$ are simply connected. Using the lemmas you have stated, but without assuming the correspondence between covering spaces and subgroups of $\pi_{1}$, prove that $Y_{1}$ is homeomorphic to $Y_{2}$.

comment

• # Paper 1, Section II, B

Give an account of the variational principle for establishing an upper bound on the ground-state energy, $E_{0}$, of a particle moving in a potential $V(x)$ in one dimension.

Explain how an upper bound on the energy of the first excited state can be found in the case that $V(x)$ is a symmetric function.

A particle of mass $2 m=\hbar^{2}$ moves in the potential

$V(x)=-V_{0} e^{-x^{2}}, \quad V_{0}>0$

Use the trial wavefunction

$\psi(x)=e^{-\frac{1}{2} a x^{2}}$

where $a$ is a positive real parameter, to establish the upper bound $E_{0} \leqslant E(a)$ for the energy of the ground state, where

$E(a)=\frac{1}{2} a-V_{0} \frac{\sqrt{a}}{\sqrt{1+a}} .$

Show that, for $a>0, E(a)$ has one zero and find its position.

Show that the turning points of $E(a)$ are given by

$(1+a)^{3}=\frac{V_{0}^{2}}{a}$

and deduce that there is one turning point in $a>0$ for all $V_{0}>0$.

Sketch $E(a)$ for $a>0$ and hence deduce that $V(x)$ has at least one bound state for all $V_{0}>0$.

For $0 show that

$-V_{0}

where $\epsilon\left(V_{0}\right)=-\frac{1}{2} V_{0}^{2}+\mathrm{O}\left(V_{0}^{4}\right)$.

[You may use the result that $\int_{-\infty}^{\infty} e^{-b x^{2}} d x=\sqrt{\frac{\pi}{b}}$ for $b>0 .$ ]

comment

• # Paper 1, Section II, I

(a) Define what it means to say that $\pi$ is an equilibrium distribution for a Markov chain on a countable state space with Q-matrix $Q=\left(q_{i j}\right)$, and give an equation which is satisfied by any equilibrium distribution. Comment on the possible non-uniqueness of equilibrium distributions.

(b) State a theorem on convergence to an equilibrium distribution for a continuoustime Markov chain.

A continuous-time Markov chain $\left(X_{t}, t \geqslant 0\right)$ has three states $1,2,3$ and the Qmatrix $Q=\left(q_{i j}\right)$ is of the form

$Q=\left(\begin{array}{ccc} -\lambda_{1} & \lambda_{1} / 2 & \lambda_{1} / 2 \\ \lambda_{2} / 2 & -\lambda_{2} & \lambda_{2} / 2 \\ \lambda_{3} / 2 & \lambda_{3} / 2 & -\lambda_{3} \end{array}\right)$

where the rates $\lambda_{1}, \lambda_{2}, \lambda_{3} \in[0, \infty)$ are not all zero.

[Note that some of the $\lambda_{i}$ may be zero, and those cases may need special treatment.]

(c) Find the equilibrium distributions of the Markov chain in question. Specify the cases of uniqueness and non-uniqueness.

(d) Find the limit of the transition matrix $P(t)=\exp (t Q)$ when $t \rightarrow \infty$.

(e) Describe the jump chain $\left(Y_{n}\right)$ and its equilibrium distributions. If $\widehat{P}$is the jump probability matrix, find the limit of $\widehat{P}^{n}$ as $n \rightarrow \infty$.

comment

• # Paper 1, Section II, C

For $\lambda>0$ let

$I(\lambda)=\int_{0}^{b} f(x) \mathrm{e}^{-\lambda x} d x, \quad \text { with } \quad 0

Assume that the function $f(x)$ is continuous on $0, and that

$f(x) \sim x^{\alpha} \sum_{n=0}^{\infty} a_{n} x^{n \beta}$

as $x \rightarrow 0_{+}$, where $\alpha>-1$ and $\beta>0$.

(a) Explain briefly why in this case straightforward partial integrations in general cannot be applied for determining the asymptotic behaviour of $I(\lambda)$ as $\lambda \rightarrow \infty$.

(b) Derive with proof an asymptotic expansion for $I(\lambda)$ as $\lambda \rightarrow \infty$.

(c) For the function

$B(s, t)=\int_{0}^{1} u^{s-1}(1-u)^{t-1} d u, \quad s, t>0$

obtain, using the substitution $u=e^{-x}$, the first two terms in an asymptotic expansion as $s \rightarrow \infty$. What happens as $t \rightarrow \infty$ ?

[Hint: The following formula may be useful

$\Gamma(y)=\int_{0}^{\infty} x^{y-1} \mathrm{e}^{-x} d t, \quad \text { for } \quad x>0$

comment

• # Paper 1, Section I, D

A system with coordinates $q_{i}, i=1, \ldots, n$, has the Lagrangian $L\left(q_{i}, \dot{q}_{i}\right)$. Define the energy $E$.

Consider a charged particle, of mass $m$ and charge $e$, moving with velocity $\mathbf{v}$ in the presence of a magnetic field $\mathbf{B}=\boldsymbol{\nabla} \times \mathbf{A}$. The usual vector equation of motion can be derived from the Lagrangian

$L=\frac{1}{2} m \mathbf{v}^{2}+e \mathbf{v} \cdot \mathbf{A}$

where $\mathbf{A}$ is the vector potential.

The particle moves in the presence of a field such that

$\mathbf{A}=(0, r g(z), 0), \quad g(z)>0$

referred to cylindrical polar coordinates $(r, \phi, z)$. Obtain two constants of the motion, and write down the Lagrangian equations of motion obtained by variation of $r, \phi$ and $z$.

Show that, if the particle is projected from the point $\left(r_{0}, \phi_{0}, z_{0}\right)$ with velocity $\left(0,-2(e / m) r_{0} g\left(z_{0}\right), 0\right)$, it will describe a circular orbit provided that $g^{\prime}\left(z_{0}\right)=0$.

comment

• # Paper 1, Section I, H

Explain what is meant by saying that a binary code $\mathcal{C}$ is a decodable code with words $C_{j}$ of length $l_{j}$ for $1 \leqslant j \leqslant n$. Prove the MacMillan inequality which states that, for such a code,

$\sum_{j=1}^{n} 2^{-l_{j}} \leqslant 1$

comment
• # Paper 1, Section II, H

State and prove Shannon's theorem for the capacity of a noisy memoryless binary symmetric channel, defining the terms you use.

[You may make use of any form of Stirling's formula and any standard theorems from probability, provided that you state them exactly.]

comment

• # Paper 1, Section I, D

What is meant by the expression 'Hubble time'?

For $a(t)$ the scale factor of the universe and assuming $a(0)=0$ and $a\left(t_{0}\right)=1$, where $t_{0}$ is the time now, obtain a formula for the size of the particle horizon $R_{0}$ of the universe.

Taking

$a(t)=\left(t / t_{0}\right)^{\alpha},$

show that $R_{0}$ is finite for certain values of $\alpha$. What might be the physically relevant values of $\alpha$ ? Show that the age of the universe is less than the Hubble time for these values of $\alpha$.

comment
• # Paper 1, Section II, D

A star has pressure $P(r)$ and mass density $\rho(r)$, where $r$ is the distance from the centre of the star. These quantities are related by the pressure support equation

$P^{\prime}=-\frac{G m \rho}{r^{2}}$

where $P^{\prime}=d P / d r$ and $m(r)$ is the mass within radius $r$. Use this to derive the virial theorem

$E_{\text {grav }}=-3\langle P\rangle V,$

where $E_{\text {grav }}$ is the total gravitational potential energy and $\langle P\rangle$ the average pressure.

The total kinetic energy of a spherically symmetric star is related to $\langle P\rangle$ by

$E_{\mathrm{kin}}=\alpha\langle P\rangle V$

where $\alpha$ is a constant. Use the virial theorem to determine the condition on $\alpha$ for gravitational binding. By considering the relation between pressure and 'internal energy' $U$ for an ideal gas, determine $\alpha$ for the cases of a) an ideal gas of non-relativistic particles, b) an ideal gas of ultra-relativistic particles.

Why does your result imply a maximum mass for any star? Briefly explain what is meant by the Chandrasekhar limit.

A white dwarf is in orbit with a companion star. It slowly accretes matter from the other star until its mass exceeds the Chandrasekhar limit. Briefly explain its subsequent evolution.

comment

• # Paper 1, Section II, H

(i) State the definition of smooth manifold with boundary and define the notion of boundary. Show that the boundary $\partial X$ is a manifold (without boundary) with $\operatorname{dim} \partial X=\operatorname{dim} X-1$.

(ii) Let $0 and let $x_{1}, x_{2}, x_{3}, x_{4}$ denote Euclidean coordinates on $\mathbb{R}^{4}$. Show that the set

$X=\left\{x_{1}^{2}+x_{2}^{2}+x_{3}^{2}-x_{4}^{2} \leqslant a\right\} \cap\left\{x_{1}^{2}+x_{2}^{2}+x_{3}^{2}+x_{4}^{2}=1\right\} \cap\left\{x_{1}^{2}+2 x_{2}^{2}+x_{3}^{2}+x_{4}^{2}=3 / 2\right\}$

is a manifold with boundary and compute its dimension. You may appeal to standard results concerning regular values of smooth functions.

(iii) Determine if the following statements are true or false, giving reasons:

a. If $X$ and $Y$ are manifolds, $f: X \rightarrow Y$ smooth and $Z \subset Y$ a submanifold of codimension $r$ such that $f$ is not transversal to $Z$, then $f^{-1}(Z)$ is not a submanifold of codimension $r$ in $X$.

b. If $X$ and $Y$ are manifolds and $f: X \rightarrow Y$ is smooth, then the set of regular values of $f$ is open in $Y$.

c. If $X$ and $Y$ are manifolds and $f: X \rightarrow Y$ is smooth then the set of critical points is of measure 0 in $X$.

comment

• # Paper 1, Section I, D

Consider the 2-dimensional flow

$\dot{x}=-\mu x+y, \quad \dot{y}=\frac{x^{2}}{1+x^{2}}-\nu y$

where $x(t)$ and $y(t)$ are non-negative, the parameters $\mu$ and $\nu$ are strictly positive and $\mu \neq \nu$. Sketch the nullclines in the $x, y$ plane. Deduce that for $\mu<\mu_{c}$ (where $\mu_{c}$ is to be determined) there are three fixed points. Find them and determine their type.

Sketch the phase portrait for $\mu<\mu_{c}$ and identify, qualitatively on your sketch, the stable and unstable manifolds of the saddle point. What is the final outcome of this system?

comment

• # Paper 1, Section II, B

The vector potential $A^{\mu}$ is determined by a current density distribution $j^{\mu}$ in the gauge $\partial_{\mu} A^{\mu}=0$ by

$\square A^{\mu}=-\mu_{0} j^{\mu}, \quad \square=-\frac{\partial^{2}}{\partial t^{2}}+\nabla^{2},$

in units where $c=1$.

Describe how to justify the result

$A^{\mu}(\mathbf{x}, t)=\frac{\mu_{0}}{4 \pi} \int d^{3} x^{\prime} \frac{j^{\mu}\left(\mathbf{x}^{\prime}, t^{\prime}\right)}{\left|\mathbf{x}-\mathbf{x}^{\prime}\right|}, \quad t^{\prime}=t-\left|\mathbf{x}-\mathbf{x}^{\prime}\right|$

A plane square loop of thin wire, edge lengths $l$, has its centre at the origin and lies in the $(x, y)$ plane. For $t<0$, no current is flowing in the loop, but at $t=0$ a constant current $I$ is turned on.

Find the vector potential at the point $(0,0, z)$ as a function of time due to a single edge of the loop.

What is the electric field due to the entire loop at $(0,0, z)$ as a function of time? Give a careful justification of your answer.

comment

• # Paper 1, Section II, A

Write down the Navier-Stokes equation for the velocity $\mathbf{u}(\mathbf{x}, t)$ of an incompressible viscous fluid of density $\rho$ and kinematic viscosity $\nu$. Cast the equation into dimensionless form. Define rectilinear flow, and explain why the spatial form of any steady rectilinear flow is independent of the Reynolds number.

(i) Such a fluid is contained between two infinitely long plates at $y=0, y=a$. The lower plate is at rest while the upper plate moves at constant speed $U$ in the $x$ direction. There is an applied pressure gradient $d p / d x=-G \rho \nu$ in the $x$ direction. Determine the flow field.

(ii) Now there is no applied pressure gradient, but baffles are attached to the lower plate at a distance $L$ from each other $(L \gg a)$, lying between the plates so as to prevent any net volume flux in the $x$ direction. Assuming that far from the baffles the flow is essentially rectilinear, determine the flow field and the pressure gradient in the fluid.

comment

• # Paper 1, Section I, E

Let the complex-valued function $f(z)$ be analytic in the neighbourhood of the point $z_{0}$ and let $u(x, y)$ be the real part of $f(z)$. Show that

$f(z)=2 u\left(\frac{z+\bar{z}_{0}}{2}, \frac{z-\bar{z}_{0}}{2 i}\right)-\overline{f\left(z_{0}\right)}, \quad z=x+i y$

Hence find the analytic function whose real part is

$e^{-y}[x \cos x-y \sin x]$

comment
• # Paper 1, Section II, E

Consider the partial differential equation for $u(x, t)$,

$\frac{\partial u}{\partial t}=\frac{\partial^{2} u}{\partial x^{2}}+\beta \frac{\partial u}{\partial x}, \quad \beta>0, \quad 00$

where $u(x, t)$ is required to vanish rapidly for all $t$ as $x \rightarrow \infty$.

(i) Verify that the PDE $(*)$ can be written in the following form

$\left(e^{-i k x+\left(k^{2}-i \beta k\right) t} u\right)_{t}=\left(e^{-i k x+\left(k^{2}-i \beta k\right) t}\left[(i k+\beta) u+u_{x}\right]\right)_{x}$

(ii) Define $\hat{u}(k, t)=\int_{0}^{\infty} e^{-i k x} u(x, t) d x$, which is analytic for $\operatorname{Im} k \leqslant 0$. Determine $\hat{u}(k, t)$ in terms of $\hat{u}(k, 0)$ and also the functions $f_{0}, f_{1}$ defined by

$f_{0}(\omega, t)=\int_{0}^{t} e^{-\omega\left(t-t^{\prime}\right)} u\left(0, t^{\prime}\right) d t^{\prime}, \quad f_{1}(\omega, t)=\int_{0}^{t} e^{-\omega\left(t-t^{\prime}\right)} u_{x}\left(0, t^{\prime}\right) d t^{\prime}$

(iii) Show that in the inverse transform expression for $u(x, t)$ the integrals involving $f_{0}, f_{1}$ may be transformed to the contour

$L=\left\{k \in \mathbb{C}: \operatorname{Re}\left(k^{2}-i \beta k\right)=0, \operatorname{Im} k \geqslant \beta\right\}$

By considering $\hat{u}\left(k^{\prime}, t\right)$ where $k^{\prime}=-k+i \beta$ and $k \in L$, show that it is possible to obtain an equation which allows $f_{1}$ to be eliminated.

(iv) Obtain an integral expression for the solution of $(*)$ subject to the the initialboundary value conditions of given $u(x, 0), u(0, t)$.

[You need to show that

$\int_{L} e^{i k x} \hat{u}\left(k^{\prime}, t\right) d k=0, \quad x>0,$

by an appropriate closure of the contour which should be justified.]

comment

• # Paper 1, Section II, 18H

Let $\mathbb{F}_{q}$ be a finite field with $q$ elements and $\overline{\mathbb{F}}_{q}$ its algebraic closure.

(i) Give a non-zero polynomial $P(X)$ in $\mathbb{F}_{q}\left[X_{1}, \ldots, X_{n}\right]$ such that

$P\left(\alpha_{1}, \ldots, \alpha_{n}\right)=0 \quad \text { for all } \alpha_{1}, \ldots, \alpha_{n} \in \mathbb{F}_{q}$

(ii) Show that every irreducible polynomial $P(X)$ of degree $n>0$ in $\mathbb{F}_{q}[X]$ can be factored in $\overline{\mathbb{F}}_{q}[X]$ as $(X-\alpha)\left(X-\alpha^{q}\right)\left(X-\alpha^{q^{2}}\right) \cdots\left(X-\alpha^{q^{n-1}}\right)$ for some $\alpha \in \overline{\mathbb{F}}_{q}$. What is the splitting field and the Galois group of $P$ over $\mathbb{F}_{q}$ ?

(iii) Let $n$ be a positive integer and $\Phi_{n}(X)$ be the $n$-th cyclotomic polynomial. Recall that if $K$ is a field of characteristic prime to $n$, then the set of all roots of $\Phi_{n}$ in $K$ is precisely the set of all primitive $n$-th roots of unity in $K$. Using this fact, prove that if $p$ is a prime number not dividing $n$, then $p$ divides $\Phi_{n}(x)$ in $\mathbb{Z}$ for some $x \in \mathbb{Z}$ if and only if $p=a n+1$ for some integer $a$. Write down $\Phi_{n}$ explicitly for three different values of $n$ larger than 2 , and give an example of $x$ and $p$ as above for each $n$.

comment

• # Paper 1, Section II, B

Consider a spacetime $\mathcal{M}$ with a metric $g_{a b}\left(x^{c}\right)$ and a corresponding connection $\Gamma_{b c}^{a}$. Write down the differential equation satisfied by a geodesic $x^{a}(\lambda)$, where $\lambda$ is an affine parameter.

Show how the requirement that

$\delta \int g_{a b}\left(x^{c}\right) \frac{d}{d \lambda} x^{a}(\lambda) \frac{d}{d \lambda} x^{b}(\lambda) d \lambda=0$

where $\delta$ denotes variation of the path, gives the geodesic equation and determines $\Gamma_{b c}^{a}$.

Show that the timelike geodesics for the 2 -manifold with line element

$d s^{2}=t^{-2}\left(d x^{2}-d t^{2}\right)$

are given by

$t^{2}=x^{2}+\alpha x+\beta$

where $\alpha$ and $\beta$ are constants.

comment

• # Paper 1, Section I, F

Explain what it means to say that $G$ is a crystallographic group of isometries of the Euclidean plane and that $\bar{G}$ is its point group. Prove the crystallographic restriction: a rotation in such a point group $\bar{G}$ must have order $1,2,3,4$ or 6 .

comment
• # Paper 1, Section II, F

For which circles $\Gamma$ does inversion in $\Gamma$ interchange 0 and $\infty$ ?

Let $\Gamma$ be a circle that lies entirely within the unit $\operatorname{disc} \mathbb{D}=\{z \in \mathbb{C}:|z|<1\} .$ Let $K$ be inversion in this circle $\Gamma$, let $J$ be inversion in the unit circle, and let $T$ be the Möbius transformation $K \circ J$. Show that, if $z_{0}$ is a fixed point of $T$, then

$J\left(z_{0}\right)=K\left(z_{0}\right)$

and this point is another fixed point of $T$.

By applying a suitable isometry of the hyperbolic plane $\mathbb{D}$, or otherwise, show that $\Gamma$ is the set of points at a fixed hyperbolic distance from some point of $\mathbb{D}$.

comment

• # Paper 1, Section II, F

(a) Define the Ramsey number $R(s)$. Show that for all integers $s \geqslant 2$ the Ramsey number $R(s)$ exists and that $R(s) \leqslant 4^{s}$.

(b) For any graph $G$, let $R(G)$ denote the least positive integer $n$ such that in any red-blue colouring of the edges of the complete graph $K_{n}$ there must be a monochromatic copy of $G$.

(i) How do we know that $R(G)$ exists for every graph $G$ ?

(ii) Let $s$ be a positive integer. Show that, whenever the edge of $K_{2 s}$ are red-blue coloured, there must be a monochromatic copy of the complete bipartite graph $K_{1, s}$.

(iii) Suppose $s$ is odd. By exhibiting a suitable colouring of $K_{2 s-1}$, show that $R\left(K_{1, s}\right)=2 s$.

(iv) Suppose instead $s$ is even. What is $R\left(K_{1, s}\right) ?$ Justify your answer.

comment

• # Paper 1, Section II, E

Define a Poisson structure on an open set $U \subset \mathbb{R}^{n}$ in terms of an anti-symmetric matrix $\omega^{a b}: U \longrightarrow \mathbb{R}$, where $a, b=1, \cdots, n$. By considering the Poisson brackets of the coordinate functions $x^{a}$ show that

$\sum_{d=1}^{n}\left(\omega^{d c} \frac{\partial \omega^{a b}}{\partial x^{d}}+\omega^{d b} \frac{\partial \omega^{c a}}{\partial x^{d}}+\omega^{d a} \frac{\partial \omega^{b c}}{\partial x^{d}}\right)=0$

Now set $n=3$ and consider $\omega^{a b}=\sum_{c=1}^{3} \varepsilon^{a b c} x^{c}$, where $\varepsilon^{a b c}$ is the totally antisymmetric symbol on $\mathbb{R}^{3}$ with $\varepsilon^{123}=1$. Find a non-constant function $f: \mathbb{R}^{3} \longrightarrow \mathbb{R}$ such that

$\left\{f, x^{a}\right\}=0, \quad a=1,2,3$

Consider the Hamiltonian

$H\left(x^{1}, x^{2}, x^{3}\right)=\frac{1}{2} \sum_{a, b=1}^{3} M^{a b} x^{a} x^{b}$

where $M^{a b}$ is a constant symmetric matrix and show that the Hamilton equations of motion with $\omega^{a b}=\sum_{c=1}^{3} \varepsilon^{a b c} x^{c}$ are of the form

$\dot{x}^{a}=\sum_{b, c=1}^{3} Q^{a b c} x^{b} x^{c},$

where the constants $Q^{a b c}$ should be determined in terms of $M^{a b}$.

comment

• # Paper 1, Section II, H

a) State and prove the Banach-Steinhaus Theorem.

[You may use the Baire Category Theorem without proving it.]

b) Let $X$ be a (complex) normed space and $S \subset X$. Prove that if $\{f(x): x \in S\}$ is a bounded set in $\mathbb{C}$ for every linear functional $f \in X^{*}$ then there exists $K \geqslant 0$ such that $\|x\| \leqslant K$ for all $x \in S .$

[You may use here the following consequence of the Hahn-Banach Theorem without proving it: for a given $x \in X$, there exists $f \in X^{*}$ with $\|f\|=1$ and $|f(x)|=\|x\|$.]

c) Conclude that if two norms $\|\cdot\|_{1}$ and $\|\cdot\|_{2}$ on a (complex) vector space $V$ are not equivalent, there exists a linear functional $f: V \rightarrow \mathbb{C}$ which is continuous with respect to one of the two norms, and discontinuous with respect to the other.

comment

• # Paper 1, Section II, G

Show that $\aleph_{\alpha}^{2}=\aleph_{\alpha}$ for all $\alpha$.

An infinite cardinal $m$ is called regular if it cannot be written as a sum of fewer than $m$ cardinals each of which is smaller than $m$. Prove that $\aleph_{0}$ and $\aleph_{1}$ are regular.

Is $\aleph_{2}$ regular? Is $\aleph_{\omega}$ regular? Justify your answers.

comment

• # Paper 1, Section I, A

A delay model for a population $N_{t}$ consists of

$N_{t+1}=\frac{r N_{t}}{1+b N_{t-1}^{2}}$

where $t$ is discrete time, $r>1$ and $b>0$. Investigate the linear stability about the positive steady state $N^{*}$. Show that $r=2$ is a bifurcation value at which the steady state bifurcates to a periodic solution of period 6 .

comment

• # Paper 1, Section II, G

Suppose that $m$ is a square-free positive integer, $m \geqslant 5, m \not \equiv 1 \quad(\bmod 4)$. Show that, if the class number of $K=\mathbb{Q}(\sqrt{-m})$ is prime to 3 , then $x^{3}=y^{2}+m$ has at most two solutions in integers. Assume the $m$ is even.

comment

• # Paper 1, Section I, G

(i) Let $N$ be an integer $\geqslant 2$. Define the addition and multiplication on the set of congruence classes modulo $N$.

(ii) Let an integer $M \geqslant 1$ have expansion to the base 10 given by $a_{s} \ldots a_{0}$. Prove that 11 divides $M$ if and only if $\sum_{i=0}^{s}(-1)^{i} a_{i}$ is divisible by 11 .

comment

• # Paper 1, Section II, A

(a) State the Householder-John theorem and explain its relation to the convergence analysis of splitting methods for solving a system of linear equations $A x=b$ with a positive definite matrix $A$.

(b) Describe the Jacobi method for solving a system $A x=b$, and deduce from the above theorem that if $A$ is a symmetric positive definite tridiagonal matrix,

$A=\left[\begin{array}{ccccc} a_{1} & c_{1} & & & \\ c_{1} & a_{2} & c_{2} & & \mathbf{0} \\ & \ddots & \ddots & \ddots & \\ \mathbf{0} & & c_{n-2} & a_{n-1} & c_{n-1} \\ & & & c_{n-1} & a_{n} \end{array}\right]$

then the Jacobi method converges.

[Hint: At the last step, you may find it useful to consider two vectors $x=\left(x_{1}, x_{2}, \ldots, x_{n}\right)$ and $y=\left((-1) x_{1},(-1)^{2} x_{2}, \ldots,(-1)^{n} x_{n}\right)$.]

comment

• # Paper 1, Section II, E

(a) Solve by using the method of characteristics

$x_{1} \frac{\partial}{\partial x_{1}} u+2 x_{2} \frac{\partial}{\partial x_{2}} u=5 u, \quad u\left(x_{1}, 1\right)=g\left(x_{1}\right),$

where $g: \mathbb{R} \rightarrow \mathbb{R}$ is continuous. What is the maximal domain in $\mathbb{R}^{2}$ in which $u$ is a solution of the Cauchy problem?

(b) Prove that the function

$u(x, t)=\left\{\begin{array}{cl} 0, & x<0, t>0 \\ x / t, & 00 \\ 1, & x>t>0 \end{array}\right.$

is a weak solution of the Burgers equation

$\frac{\partial}{\partial t} u+\frac{1}{2} \frac{\partial}{\partial x} u^{2}=0, \quad x \in \mathbb{R}, t>0$

with initial data

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

(c) Let $u=u(x, t), x \in \mathbb{R}, t>0$ be a piecewise $C^{1}$-function with a jump discontinuity along the curve

$\Gamma: x=s(t)$

and let $u$ solve the Burgers equation $(*)$ on both sides of $\Gamma$. Prove that $u$ is a weak solution of (1) if and only if

$\dot{s}(t)=\frac{1}{2}\left(u_{l}(t)+u_{r}(t)\right)$

holds, where $u_{l}(t), u_{r}(t)$ are the one-sided limits

$u_{l}(t)=\lim _{x \nearrow_{s}(t)^{-}} u(x, t), \quad u_{r}(t)=\lim _{x \searrow s(t)^{+}} u(x, t)$

[Hint: Multiply the equation by a test function $\phi \in C_{0}^{\infty}(\mathbb{R} \times[0, \infty))$, split the integral appropriately and integrate by parts. Consider how the unit normal vector along $\Gamma$ can be expressed in terms of $\dot{s}$.]

comment

• # Paper 1, Section II, C

Two states $\left|j_{1} m_{1}\right\rangle_{1},\left|j_{2} m_{2}\right\rangle_{2}$, with angular momenta $j_{1}, j_{2}$, are combined to form states $|J M\rangle$ with total angular momentum

$J=\left|j_{1}-j_{2}\right|,\left|j_{1}-j_{2}\right|+1, \ldots, j_{1}+j_{2} .$

Write down the state with $J=M=j_{1}+j_{2}$ in terms of the original angular momentum states. Briefly describe how the other combined angular momentum states may be found in terms of the original angular momentum states.

If $j_{1}=j_{2}=j$, explain why the state with $J=0$ must be of the form

$|00\rangle=\sum_{m=-j}^{j} \alpha_{m}|j m\rangle_{1}|j-m\rangle_{2}$

By considering $J_{+}|00\rangle$, determine a relation between $\alpha_{m+1}$ and $\alpha_{m}$, hence find $\alpha_{m}$.

If the system is in the state $|j j\rangle_{1}|j-j\rangle_{2}$ what is the probability, written in terms of $j$, of measuring the combined total angular momentum to bero?

[Standard angular momentum states $|j m\rangle$ are joint eigenstates of $\mathbf{J}^{2}$ and $J_{3}$, obeying

$J_{\pm}|j m\rangle=\sqrt{(j \mp m)(j \pm m+1)}|j m \pm 1\rangle$

Units in which $\hbar=1$ have been used throughout.]

comment

• # Paper 1, Section II, J

The distribution of a random variable $X$ is obtained from the binomial distribution $\mathcal{B}(n ; \Pi)$ by conditioning on $X>0$; here $\Pi \in(0,1)$ is an unknown probability parameter and $n$ is known. Show that the distributions of $X$ form an exponential family and identify the natural sufficient statistic $T$, natural parameter $\Phi$, and cumulant function $k(\phi)$. Using general properties of the cumulant function, compute the mean and variance of $X$ when $\Pi=\pi$. Write down an equation for the maximum likelihood estimate $\widehat{\Pi}$of $\Pi$ and explain why, when $\Pi=\pi$, the distribution of $\widehat{\Pi}$is approximately normal $\mathcal{N}(\pi, \pi(1-\pi) / n)$ for large $n$.

Suppose we observe $X=1$. It is suggested that, since the condition $X>0$ is then automatically satisfied, general principles of inference require that the inference to be drawn should be the same as if the distribution of $X$ had been $\mathcal{B}(n ; \Pi)$ and we had observed $X=1$. Comment briefly on this suggestion.

comment

• # Paper 1, Section II, I

State Carathéodory's extension theorem. Define all terms used in the statement.

Let $\mathcal{A}$ be the ring of finite unions of disjoint bounded intervals of the form

$A=\bigcup_{i=1}^{m}\left(a_{i}, b_{i}\right]$

where $m \in \mathbb{Z}^{+}$and $a_{1}. Consider the set function $\mu$ defined on $\mathcal{A}$ by

$\mu(A)=\sum_{i=1}^{m}\left(b_{i}-a_{i}\right)$

You may assume that $\mu$ is additive. Show that for any decreasing sequence $\left(B_{n}: n \in \mathbb{N}\right)$ in $\mathcal{A}$ with empty intersection we have $\mu\left(B_{n}\right) \rightarrow 0$ as $n \rightarrow \infty$.

Explain how this fact can be used in conjunction with Carathéodory's extension theorem to prove the existence of Lebesgue measure.

comment

• # Paper 1, Section II, F

(i) Let $N$ be a normal subgroup of the finite group $G$. Without giving detailed proofs, define the process of lifting characters from $G / N$ to $G$. State also the orthogonality relations for $G$.

(ii) Let $a, b$ be the following two permutations in $S_{12}$,

and let $G=\langle a, b\rangle$, a subgroup of $S_{12}$. Prove that $G$ is a group of order 12 and list the conjugacy classes of $G$. By identifying a normal subgroup of $G$ of index 4 and lifting irreducible characters, calculate all the linear characters of $G$. Calculate the complete character table of $G$. By considering 6 th roots of unity, find explicit matrix representations affording the non-linear characters of $G$.

comment

• # Paper 1, Section II, G

Given a lattice $\Lambda \subset \mathbb{C}$, we may define the corresponding Weierstrass $\wp$-function to be the unique even $\Lambda$-periodic elliptic function $\wp$ with poles only on $\Lambda$ and for which $\wp(z)-1 / z^{2} \rightarrow 0$ as $z \rightarrow 0$. For $w \notin \Lambda$, we set

$f(z)=\operatorname{det}\left(\begin{array}{ccc} 1 & 1 & 1 \\ \wp(z) & \wp(w) & \wp(-z-w) \\ \wp^{\prime}(z) & \wp^{\prime}(w) & \wp^{\prime}(-z-w) \end{array}\right)$

an elliptic function with periods $\Lambda$. By considering the poles of $f$, show that $f$ has valency at most 4 (i.e. is at most 4 to 1 on a period parallelogram).

If $w \notin \frac{1}{3} \Lambda$, show that $f$ has at least six distinct zeros. If $w \in \frac{1}{3} \Lambda$, show that $f$ has at least four distinct zeros, at least one of which is a multiple zero. Deduce that the meromorphic function $f$ is identically zero.

If $z_{1}, z_{2}, z_{3}$ are distinct non-lattice points in a period parallelogram such that $z_{1}+z_{2}+z_{3} \in \Lambda$, what can be said about the points $\left(\wp\left(z_{i}\right), \wp^{\prime}\left(z_{i}\right)\right) \in \mathbb{C}^{2}(i=1,2,3) ?$

comment

• # Paper 1, Section I, J

Consider a binomial generalised linear model for data $y_{1}, \ldots, y_{n}$ modelled as realisations of independent $Y_{i} \sim \operatorname{Bin}\left(1, \mu_{i}\right)$ and logit $\operatorname{link} \mu_{i}=e^{\beta x_{i}} /\left(1+e^{\beta x_{i}}\right)$ for some known constants $x_{i}, i=1, \ldots, n$, and unknown scalar parameter $\beta$. Find the log-likelihood for $\beta$, and the likelihood equation that must be solved to find the maximum likelihood estimator $\hat{\beta}$ of $\beta$. Compute the second derivative of the log-likelihood for $\beta$, and explain the algorithm you would use to find $\hat{\beta}$.

comment
• # Paper 1, Section II, J

Consider a generalised linear model with parameter $\beta^{\top}$ partitioned as $\left(\beta_{0}^{\top}, \beta_{1}^{\top}\right)$, where $\beta_{0}$ has $p_{0}$ components and $\beta_{1}$ has $p-p_{0}$ components, and consider testing $H_{0}: \beta_{1}=0$ against $H_{1}: \beta_{1} \neq 0$. Define carefully the deviance, and use it to construct a test for $H_{0}$.

[You may use Wilks' theorem to justify this test, and you may also assume that the dispersion parameter is known.]

Now consider the generalised linear model with Poisson responses and the canonical link function with linear predictor $\eta=\left(\eta_{1}, \ldots, \eta_{n}\right)^{T}$ given by $\eta_{i}=x_{i}^{\top} \beta, i=1, \ldots, n$, where $x_{i 1}=1$ for every $i$. Derive the deviance for this model, and argue that it may be approximated by Pearson's $\chi^{2}$ statistic.

comment

• # Paper 1, Section II, I

What is a Brownian motion? State the reflection principle for Brownian motion.

Let $W=\left(W_{t}\right)_{t \geqslant 0}$ be a Brownian motion. Let $M=\max _{0 \leqslant t \leqslant 1} W_{t}$. Prove

$\mathbb{P}\left(M \geqslant x, W_{1} \leqslant x-y\right)=\mathbb{P}\left(M \geqslant x, W_{1} \geqslant x+y\right)$

for all $x, y \geqslant 0$. Hence, show that the random variables $M$ and $\left|W_{1}\right|$ have the same distribution.

Find the density function of the random variable $R=W_{1} / M$.

comment

• # Paper 1, Section I, F

Let $(X, d)$ be a non-empty complete metric space with no isolated points, $G$ an open dense subset of $X$ and $E$ a countable dense subset of $X$.

(i) Stating clearly any standard theorem you use, prove that $G \backslash E$ is a dense subset of $X$.

(ii) If $G$ is only assumed to be uncountable and dense in $X$, does it still follow that $G \backslash E$ is dense in $X$ ? Justify your answer.

comment

• # Paper 1, Section II, A

Derive the wave equation governing the velocity potential $\phi$ for linearized sound waves in a compressible inviscid fluid. How is the pressure disturbance related to the velocity potential?

A semi-infinite straight tube of uniform cross-section is aligned along the positive $x$-axis with its end at $x=-L$. The tube is filled with fluid of density $\rho_{1}$ and sound speed $c_{1}$ in $-L and with fluid of density $\rho_{2}$ and sound speed $c_{2}$ in $x>0$. A piston at the end of the tube performs small oscillations such that its position is $x=-L+\epsilon e^{i \omega t}$, with $\epsilon \ll L$ and $\epsilon \omega \ll c_{1}, c_{2}$. Show that the complex amplitude of the velocity potential in $x>0$ is

$-\epsilon c_{1}\left(\frac{c_{1}}{c_{2}} \cos \frac{\omega L}{c_{1}}+i \frac{\rho_{2}}{\rho_{1}} \sin \frac{\omega L}{c_{1}}\right)^{-1} .$

Calculate the time-averaged acoustic energy flux in $x>0$. Comment briefly on the variation of this result with $L$ for the particular case $\rho_{2} \ll \rho_{1}$ and $c_{2}=\mathrm{O}\left(c_{1}\right)$.

comment