Part IB 2007

• 1.I.1G

  Linear Algebra

  Part IB, 2007

  Suppose that $\left\{e_{1}, \ldots, e_{3}\right\}$ is a basis of the complex vector space $\mathbb{C}^{3}$ and that $A: \mathbb{C}^{3} \rightarrow \mathbb{C}^{3}$ is the linear operator defined by $A\left(e_{1}\right)=e_{2}, A\left(e_{2}\right)=e_{3}$, and $A\left(e_{3}\right)=e_{1}$.

  By considering the action of $A$ on column vectors of the form $\left(1, \xi, \xi^{2}\right)^{T}$, where $\xi^{3}=1$, or otherwise, find the diagonalization of $A$ and its characteristic polynomial.

  comment

• 1.II.9G

  Linear Algebra

  Part IB, 2007

  State and prove Sylvester's law of inertia for a real quadratic form.

  [You may assume that for each real symmetric matrix A there is an orthogonal matrix $U$, such that $U^{-1} A U$ is diagonal.]

  Suppose that $V$ is a real vector space of even dimension $2 m$, that $Q$ is a non-singular quadratic form on $V$ and that $U$ is an $m$-dimensional subspace of $V$ on which $Q$ vanishes. What is the signature of $Q ?$

  comment

• 3.I.1G

  Groups, Rings and Modules

  Part IB, 2007

  What are the orders of the groups $G L_{2}\left(\mathbb{F}_{p}\right)$ and $S L_{2}\left(\mathbb{F}_{p}\right)$ where $\mathbb{F}_{p}$ is the field of $p$ elements?

  comment

• 3.II.11G

  Groups, Rings and Modules

  Part IB, 2007

  (i) State the Sylow theorems for Sylow $p$-subgroups of a finite group.

  (ii) Write down one Sylow 3-subgroup of the symmetric group $S_{5}$ on 5 letters. Calculate the number of Sylow 3-subgroups of $S_{5}$.

  comment

• 4.I.2G

  Groups, Rings and Modules

  Part IB, 2007

  If $p$ is a prime, how many abelian groups of order $p^{4}$ are there, up to isomorphism?

  comment

• 4.II.11G

  Groups, Rings and Modules

  Part IB, 2007

  A regular icosahedron has 20 faces, 12 vertices and 30 edges. The group $G$ of its rotations acts transitively on the set of faces, on the set of vertices and on the set of edges.

  (i) List the conjugacy classes in $G$ and give the size of each.

  (ii) Find the order of $G$ and list its normal subgroups.

  [A normal subgroup of $G$ is a union of conjugacy classes in $G$.]

  comment

• 1.I.2A

  Geometry

  Part IB, 2007

  State the Gauss-Bonnet theorem for spherical triangles, and deduce from it that for each convex polyhedron with $F$ faces, $E$ edges, and $V$ vertices, $F-E+V=2$.

  comment

• 2.II.12A

  Geometry

  Part IB, 2007

  (i) The spherical circle with centre $P \in S^{2}$ and radius $r, 0<r<\pi$, is the set of all points on the unit sphere $S^{2}$ at spherical distance $r$ from $P$. Find the circumference of a spherical circle with spherical radius $r$. Compare, for small $r$, with the formula for a Euclidean circle and comment on the result.

  (ii) The cross ratio of four distinct points $z_{i}$ in $\mathbf{C}$ is

  $$\frac{\left(z_{4}-z_{1}\right)\left(z_{2}-z_{3}\right)}{\left(z_{4}-z_{3}\right)\left(z_{2}-z_{1}\right)} .$$

  Show that the cross-ratio is a real number if and only if $z_{1}, z_{2}, z_{3}, z_{4}$ lie on a circle or a line.

  [You may assume that Möbius transformations preserve the cross-ratio.]

  comment

• 3.I $2 \mathrm{~A} \quad$

  Geometry

  Part IB, 2007

  Let $l$ be a line in the Euclidean plane $\mathbf{R}^{2}$ and $P$ a point on $l$. Denote by $\rho$ the reflection in $l$ and by $\tau$ the rotation through an angle $\alpha$ about $P$. Describe, in terms of $l, P$, and $\alpha$, a line fixed by the composition $\tau \rho$ and show that $\tau \rho$ is a reflection.

  comment

• 3.II.12A

  Geometry

  Part IB, 2007

  For a parameterized smooth embedded surface $\sigma: V \rightarrow U \subset \mathbf{R}^{3}$, where $V$ is an open domain in $\mathbf{R}^{2}$, define the first fundamental form, the second fundamental form, and the Gaussian curvature $K$. State the Gauss-Bonnet formula for a compact embedded surface $S \subset \mathbf{R}^{3}$ having Euler number $e(S)$.

  Let $S$ denote a surface defined by rotating a curve

  $$\eta(u)=(r+a \sin u, 0, b \cos u) \quad 0 \leq u \leq 2 \pi$$

  about the $z$-axis. Here $a, b, r$ are positive constants, such that $a^{2}+b^{2}=1$ and $a<r$. By considering a smooth parameterization, find the first fundamental form and the second fundamental form of $S$.

  comment

• 4.II.12A

  Geometry

  Part IB, 2007

  Write down the Riemannian metric for the upper half-plane model $\mathbf{H}$ of the hyperbolic plane. Describe, without proof, the group of isometries of $\mathbf{H}$ and the hyperbolic lines (i.e. the geodesics) on $\mathbf{H}$.

  Show that for any two hyperbolic lines $\ell_{1}, \ell_{2}$, there is an isometry of $\mathbf{H}$ which maps $\ell_{1}$ onto $\ell_{2}$.

  Suppose that $g$ is a composition of two reflections in hyperbolic lines which are ultraparallel (i.e. do not meet either in the hyperbolic plane or at its boundary). Show that $g$ cannot be an element of finite order in the group of isometries of $\mathbf{H}$.

  [Existence of a common perpendicular to two ultraparallel hyperbolic lines may be assumed. You might like to choose carefully which hyperbolic line to consider as a common perpendicular.]

  comment

• 1.II.11H

  Analysis II

  Part IB, 2007

  Define what it means for a function $f: \mathbb{R}^{a} \rightarrow \mathbb{R}^{b}$ to be differentiable at a point $p \in \mathbb{R}^{a}$ with derivative a linear map $\left.D f\right|_{p} .$

  State the Chain Rule for differentiable maps $f: \mathbb{R}^{a} \rightarrow \mathbb{R}^{b}$ and $g: \mathbb{R}^{b} \rightarrow \mathbb{R}^{c}$. Prove the Chain Rule.

  Let $\|x\|$ denote the standard Euclidean norm of $x \in \mathbb{R}^{a}$. Find the partial derivatives $\frac{\partial f}{\partial x_{i}}$ of the function $f(x)=\|x\|$ where they exist.

  comment

• 2.I.1G

  Linear Algebra

  Part IB, 2007

  Suppose that $S, T$ are endomorphisms of the 3-dimensional complex vector space $\mathbb{C}^{3}$ and that the eigenvalues of each of them are $1,2,3$. What are their characteristic and minimal polynomials? Are they conjugate?

  comment

• $2 . \mathrm{I} . 3 \mathrm{H}$

  Analysis II

  Part IB, 2007

  For integers $a$ and $b$, define $d(a, b)$ to be 0 if $a=b$, or $\frac{1}{2^{n}}$ if $a \neq b$ and $n$ is the largest non-negative integer such that $a-b$ is a multiple of $2^{n}$. Show that $d$ is a metric on the integers $\mathbb{Z}$.

  Does the sequence $x_{n}=2^{n}-1$ converge in this metric?

  comment

• 2.II.13H

  Analysis II

  Part IB, 2007

  Show that the limit of a uniformly convergent sequence of real valued continuous functions on $[0,1]$ is continuous on $[0,1]$.

  Let $f_{n}$ be a sequence of continuous functions on $[0,1]$ which converge point-wise to a continuous function. Suppose also that the integrals $\int_{0}^{1} f_{n}(x) d x$ converge to $\int_{0}^{1} f(x) d x$. Must the functions $f_{n}$ converge uniformly to $f ?$ Prove or give a counterexample.

  Let $f_{n}$ be a sequence of continuous functions on $[0,1]$ which converge point-wise to a function $f$. Suppose that $f$ is integrable and that the integrals $\int_{0}^{1} f_{n}(x) d x$ converge to $\int_{0}^{1} f(x) d x$. Is the limit $f$ necessarily continuous? Prove or give a counterexample.

  comment

• $3 . \mathrm{I} . 3 \mathrm{H}$

  Analysis II

  Part IB, 2007

  Define uniform continuity for a real-valued function on an interval in the real line. Is a uniformly continuous function on the real line necessarily bounded?

  Which of the following functions are uniformly continuous on the real line?

  (i) $f(x)=x \sin x$,

  (ii) $f(x)=e^{-x^{4}}$.

  Justify your answers.

  comment

• $3 . \mathrm{II} . 13 \mathrm{H}$

  Analysis II

  Part IB, 2007

  Let $V$ be the real vector space of continuous functions $f:[0,1] \rightarrow \mathbb{R}$. Show that defining

  $$\|f\|=\int_{0}^{1}|f(x)| d x$$

  makes $V$ a normed vector space.

  Define $f_{n}(x)=\sin n x$ for positive integers $n$. Is the sequence $\left(f_{n}\right)$ convergent to some element of $V$ ? Is $\left(f_{n}\right)$ a Cauchy sequence in $V$ ? Justify your answers.

  comment

• 4.I.3H

  Analysis II

  Part IB, 2007

  Define uniform convergence for a sequence $f_{1}, f_{2}, \ldots$ of real-valued functions on the interval $(0,1)$.

  For each of the following sequences of functions on $(0,1)$, find the pointwise limit function. Which of these sequences converge uniformly on $(0,1)$ ?

  (i) $f_{n}(x)=\log \left(x+\frac{1}{n}\right)$,

  (ii) $f_{n}(x)=\cos \left(\frac{x}{n}\right)$.

  Justify your answers.

  comment

• 4.II.13H

  Analysis II

  Part IB, 2007

  State and prove the Contraction Mapping Theorem.

  Find numbers $a$ and $b$, with $a<0<b$, such that the mapping $T: C[a, b] \rightarrow C[a, b]$ defined by

  $$T(f)(x)=1+\int_{0}^{x} 3 t f(t) d t$$

  is a contraction, in the sup norm on $C[a, b]$. Deduce that the differential equation

  $$\frac{d y}{d x}=3 x y, \quad \text { with } y=1 \text { when } x=0,$$

  has a unique solution in some interval containing 0 .

  comment

• 1.II.12A

  Metric and Topological Spaces

  Part IB, 2007

  Let $X$ and $Y$ be topological spaces. Define the product topology on $X \times Y$ and show that if $X$ and $Y$ are Hausdorff then so is $X \times Y$.

  Show that the following statements are equivalent.

  (i) $X$ is a Hausdorff space.

  (ii) The diagonal $\Delta=\{(x, x): x \in X\}$ is a closed subset of $X \times X$, in the product topology.

  (iii) For any topological space $Y$ and any continuous maps $f, g: Y \rightarrow X$, the set $\{y \in Y: f(y)=g(y)\}$ is closed in $Y$.

  comment

• 2.I.4A

  Metric and Topological Spaces

  Part IB, 2007

  Are the following statements true or false? Give a proof or a counterexample as appropriate.

  (i) If $f: X \rightarrow Y$ is a continuous map of topological spaces and $S \subseteq X$ is compact then $f(S)$ is compact.

  (ii) If $f: X \rightarrow Y$ is a continuous map of topological spaces and $K \subseteq Y$ is compact then $\left.f^{-1}(K)=\{x \in X: f(x) \in K\}\right\}$ is compact.

  (iii) If a metric space $M$ is complete and a metric space $T$ is homeomorphic to $M$ then $T$ is complete.

  comment

• 3.I.4A

  Metric and Topological Spaces

  Part IB, 2007

  (a) Let $X$ be a connected topological space such that each point $x$ of $X$ has a neighbourhood homeomorphic to $\mathbb{R}^{n}$. Prove that $X$ is path-connected.

  (b) Let $\tau$ denote the topology on $\mathbb{N}=\{1,2, \ldots\}$, such that the open sets are $\mathbb{N}$, the empty set, and all the sets $\{1,2, \ldots, n\}$, for $n \in \mathbb{N}$. Prove that any continuous map from the topological space $(\mathbb{N}, \tau)$ to the Euclidean $\mathbb{R}$ is constant.

  comment

• 4.II.14A

  Metric and Topological Spaces

  Part IB, 2007

  (a) For a subset $A$ of a topological space $X$, define the closure cl $(A)$ of $A$. Let $f: X \rightarrow Y$ be a map to a topological space $Y$. Prove that $f$ is continuous if and only if $f(c l(A)) \subseteq c l(f(A))$, for each $A \subseteq X$.

  (b) Let $M$ be a metric space. A subset $S$ of $M$ is called dense in $M$ if the closure of $S$ is equal to $M$.

  Prove that if a metric space $M$ is compact then it has a countable subset which is dense in $M$.

  comment

• 2.II.10G

  Linear Algebra

  Part IB, 2007

  Suppose that $P$ is the complex vector space of complex polynomials in one variable, $z$.

  (i) Show that the form $\langle$, $\rangle$ defined by

  $$\langle f, g\rangle=\frac{1}{2 \pi} \int_{0}^{2 \pi} f\left(e^{i \theta}\right) \cdot \overline{g\left(e^{i \theta}\right)} d \theta$$

  is a positive definite Hermitian form on $P$.

  (ii) Find an orthonormal basis of $P$ for this form, in terms of the powers of $z$.

  (iii) Generalize this construction to complex vector spaces of complex polynomials in any finite number of variables.

  comment

• 1.I.3F

  Complex Analysis or Complex Methods

  Part IB, 2007

  For the function

  $$f(z)=\frac{2 z}{z^{2}+1},$$

  determine the Taylor series of $f$ around the point $z_{0}=1$, and give the largest $r$ for which this series converges in the disc $|z-1|<r$.

  comment

• 1.II.13F

  Complex Analysis or Complex Methods

  Part IB, 2007

  By integrating round the contour $C_{R}$, which is the boundary of the domain

  $$D_{R}=\left\{z=r e^{i \theta}: 0<r<R, \quad 0<\theta<\frac{\pi}{4}\right\}$$

  evaluate each of the integrals

  $$\int_{0}^{\infty} \sin x^{2} d x, \quad \int_{0}^{\infty} \cos x^{2} d x$$

  [You may use the relations $\int_{0}^{\infty} e^{-r^{2}} d r=\frac{\sqrt{\pi}}{2}$ and $\sin t \geq \frac{2}{\pi} t$ for $\left.0 \leq t \leq \frac{\pi}{2} \cdot\right]$

  comment

• 2.II.14F

  Complex Analysis or Complex Methods

  Part IB, 2007

  Let $\Omega$ be the half-strip in the complex plane,

  $$\Omega=\left\{z=x+i y \in \mathbb{C}:-\frac{\pi}{2}<x<\frac{\pi}{2}, \quad y>0\right\}$$

  Find a conformal mapping that maps $\Omega$ onto the unit disc.

  comment

• 3.II.14H

  Complex Analysis

  Part IB, 2007

  Say that a function on the complex plane $\mathbb{C}$ is periodic if $f(z+1)=f(z)$ and $f(z+i)=f(z)$ for all $z$. If $f$ is a periodic analytic function, show that $f$ is constant.

  If $f$ is a meromorphic periodic function, show that the number of zeros of $f$ in the square $[0,1) \times[0,1)$ is equal to the number of poles, both counted with multiplicities.

  Define

  $$f(z)=\frac{1}{z^{2}}+\sum_{w}\left[\frac{1}{(z-w)^{2}}-\frac{1}{w^{2}}\right]$$

  where the sum runs over all $w=a+b i$ with $a$ and $b$ integers, not both 0 . Show that this series converges to a meromorphic periodic function on the complex plane.

  comment

• 4.I.4H

  Complex Analysis

  Part IB, 2007

  State the argument principle.

  Show that if $f$ is an analytic function on an open set $U \subset \mathbb{C}$ which is one-to-one, then $f^{\prime}(z) \neq 0$ for all $z \in U$.

  comment

• $3 . \mathrm{I} . 5 \mathrm{~F} \quad$

  Complex Methods

  Part IB, 2007

  Show that the function $\phi(x, y)=\tan ^{-1} \frac{y}{x}$ is harmonic. Find its harmonic conjugate $\psi(x, y)$ and the analytic function $f(z)$ whose real part is $\phi(x, y)$. Sketch the curves $\phi(x, y)=C$ and $\psi(x, y)=K$.

  comment

• 4.II.15F

  Complex Methods

  Part IB, 2007

  (i) Use the definition of the Laplace transform of $f(t)$ :

  $$L\{f(t)\}=F(s)=\int_{0}^{\infty} e^{-s t} f(t) d t$$

  to show that, for $f(t)=t^{n}$,

  $$L\{f(t)\}=F(s)=\frac{n !}{s^{n+1}}, \quad L\left\{e^{a t} f(t)\right\}=F(s-a)=\frac{n !}{(s-a)^{n+1}}$$

  (ii) Use contour integration to find the inverse Laplace transform of

  $$F(s)=\frac{1}{s^{2}(s+1)^{2}}$$

  (iii) Verify the result in (ii) by using the results in (i) and the convolution theorem.

  (iv) Use Laplace transforms to solve the differential equation

  $$f^{(i v)}(t)+2 f^{\prime \prime \prime}(t)+f^{\prime \prime}(t)=0$$

  subject to the initial conditions

  $$f(0)=f^{\prime}(0)=f^{\prime \prime}(0)=0, \quad f^{\prime \prime \prime}(0)=1$$

  comment

• 1.II.14D

  Methods

  Part IB, 2007

  Define the Fourier transform $\tilde{f}(k)$ of a function $f(x)$ that tends to zero as $|x| \rightarrow \infty$, and state the inversion theorem. State and prove the convolution theorem.

  Calculate the Fourier transforms of

  Hence show that

  $$\int_{-\infty}^{\infty} \frac{\sin (b k) e^{i k x}}{k\left(a^{2}+k^{2}\right)} d k=\frac{\pi \sinh (a b)}{a^{2}} e^{-a x} \quad \text { for } \quad x>b$$

  and evaluate this integral for all other (real) values of $x$.

  comment

• $2 . \mathrm{I} . 5 \mathrm{D}$

  Methods

  Part IB, 2007

  Show that a smooth function $y(x)$ that satisfies $y(0)=y^{\prime}(1)=0$ can be written as a Fourier series of the form

  $$y(x)=\sum_{n=0}^{\infty} a_{n} \sin \lambda_{n} x, \quad 0 \leqslant x \leqslant 1$$

  where the $\lambda_{n}$ should be specified. Write down an integral expression for $a_{n}$.

  Hence solve the following differential equation

  $$y^{\prime \prime}-\alpha^{2} y=x \cos \pi x$$

  with boundary conditions $y(0)=y^{\prime}(1)=0$, in the form of an infinite series.

  $$\begin{aligned} & \text { (i) } f(x)=e^{-a|x|} \text {, } \\ & \text { and }(i i) \quad g(x)= \begin{cases}1, & |x| \leqslant b \\ 0, & |x|>b .\end{cases} \end{aligned}$$

  comment

• 2.II.15D

  Methods

  Part IB, 2007

  Let $y_{0}(x)$ be a non-zero solution of the Sturm-Liouville equation

  $$L\left(y_{0} ; \lambda_{0}\right) \equiv \frac{d}{d x}\left(p(x) \frac{d y_{0}}{d x}\right)+\left(q(x)+\lambda_{0} w(x)\right) y_{0}=0$$

  with boundary conditions $y_{0}(0)=y_{0}(1)=0$. Show that, if $y(x)$ and $f(x)$ are related by

  $$L\left(y ; \lambda_{0}\right)=f$$

  with $y(x)$ satisfying the same boundary conditions as $y_{0}(x)$, then

  $$\int_{0}^{1} y_{0} f d x=0$$

  Suppose that $y_{0}$ is normalised so that

  $$\int_{0}^{1} w y_{0}^{2} d x=1$$

  and consider the problem

  $$L(y ; \lambda)=y^{3} ; \quad y(0)=y(1)=0$$

  By choosing $f$ appropriately in $(*)$ deduce that, if

  $$\lambda-\lambda_{0}=\epsilon^{2} \mu[\mu=O(1), \epsilon \ll 1], \quad \text { and } \quad y(x)=\epsilon y_{0}(x)+\epsilon^{2} y_{1}(x)$$

  then

  $$\mu=\int_{0}^{1} y_{0}^{4} d x+O(\epsilon)$$

  comment

• 3.II.10G

  Linear Algebra

  Part IB, 2007

  (i) Define the terms row-rank, column-rank and rank of a matrix, and state a relation between them.

  (ii) Fix positive integers $m, n, p$ with $m, n \geqslant p$. Suppose that $A$ is an $m \times p$ matrix and $B$ a $p \times n$ matrix. State and prove the best possible upper bound on the rank of the product $A B$.

  comment

• $3 . \mathrm{I} . 6 \mathrm{E} \quad$

  Methods

  Part IB, 2007

  Describe the method of Lagrange multipliers for finding extrema of a function $f(x, y, z)$ subject to the constraint that $g(x, y, z)=c$.

  Illustrate the method by finding the maximum and minimum values of $x y$ for points $(x, y, z)$ lying on the ellipsoid

  $$\frac{x^{2}}{a^{2}}+\frac{y^{2}}{b^{2}}+\frac{z^{2}}{c^{2}}=1$$

  with $a, b$ and $c$ all positive.

  comment

• 3.II.15E

  Methods

  Part IB, 2007

  Legendre's equation may be written

  $$\left(1-x^{2}\right) y^{\prime \prime}-2 x y^{\prime}+n(n+1) y=0 \quad \text { with } \quad y(1)=1$$

  Show that if $n$ is a positive integer, this equation has a solution $y=P_{n}(x)$ that is a polynomial of degree $n$. Find $P_{0}, P_{1}$ and $P_{2}$ explicitly.

  Write down a general separable solution of Laplace's equation, $\nabla^{2} \phi=0$, in spherical polar coordinates $(r, \theta)$. (A derivation of this result is not required.)

  Hence or otherwise find $\phi$ when

  $$\nabla^{2} \phi=0, \quad a<r<b$$

  with $\phi=\sin ^{2} \theta$ both when $r=a$ and when $r=b$.

  comment

• 4.I.5B

  Methods

  Part IB, 2007

  Show that the general solution of the wave equation

  $$\frac{\partial^{2} y}{\partial t^{2}}=c^{2} \frac{\partial^{2} y}{\partial x^{2}}$$

  where $c$ is a constant, is

  $$y=f(x+c t)+g(x-c t),$$

  where $f$ and $g$ are twice differentiable functions. Briefly discuss the physical interpretation of this solution.

  Calculate $y(x, t)$ subject to the initial conditions

  $$y(x, 0)=0 \quad \text { and } \quad \frac{\partial y}{\partial t}(x, 0)=\psi(x)$$

  comment

• 4.II.16E

  Methods

  Part IB, 2007

  Write down the Euler-Lagrange equation for extrema of the functional

  $$I=\int_{a}^{b} F\left(y, y^{\prime}\right) d x$$

  Show that a first integral of this equation is given by

  $$F-y^{\prime} \frac{\partial F}{\partial y^{\prime}}=C$$

  A road is built between two points $A$ and $B$ in the plane $z=0$ whose polar coordinates are $r=a, \theta=0$ and $r=a, \theta=\pi / 2$ respectively. Owing to congestion, the traffic speed at points along the road is $k r^{2}$ with $k$ a positive constant. If the equation describing the road is $r=r(\theta)$, obtain an integral expression for the total travel time $T$ from $A$ to $B$.

  [Arc length in polar coordinates is given by $d s^{2}=d r^{2}+r^{2} d \theta^{2}$.]

  Calculate $T$ for the circular road $r=a$.

  Find the equation for the road that minimises $T$ and determine this minimum value.

  comment

• 1.II.15B

  Quantum Mechanics

  Part IB, 2007

  The relative motion of a neutron and proton is described by the Schrödinger equation for a single particle of mass $m$ under the influence of the central potential

  $$V(r)=\left\{\begin{array}{rc} -U & r<a \\ 0 & r>a \end{array}\right.$$

  where $U$ and $a$ are positive constants. Solve this equation for a spherically symmetric state of the deuteron, which is a bound state of a proton and neutron, giving the condition on $U$ for this state to exist.

  [If $\psi$ is spherically symmetric then $\left.\nabla^{2} \psi=\frac{1}{r} \frac{d^{2}}{d r^{2}}(r \psi) .\right]$

  comment

• 2.II.16B

  Quantum Mechanics

  Part IB, 2007

  Write down the angular momentum operators $L_{1}, L_{2}, L_{3}$ in terms of the position and momentum operators, $\mathbf{x}$ and $\mathbf{p}$, and the commutation relations satisfied by $\mathbf{x}$ and $\mathbf{p}$.

  Verify the commutation relations

  $$\left[L_{i}, L_{j}\right]=i \hbar \epsilon_{i j k} L_{k}$$

  Further, show that

  $$\left[L_{i}, p_{j}\right]=i \hbar \epsilon_{i j k} p_{k}$$

  A wave-function $\Psi_{0}(r)$ is spherically symmetric. Verify that

  $$\mathbf{L} \Psi_{0}(r)=0$$

  Consider the vector function $\boldsymbol{\Phi}=\nabla \Psi_{0}(r)$. Show that $\Phi_{3}$ and $\Phi_{1} \pm i \Phi_{2}$ are eigenfunctions of $L_{3}$ with eigenvalues $0, \pm \hbar$ respectively.

  comment

• 3.I.7B

  Quantum Mechanics

  Part IB, 2007

  The quantum mechanical harmonic oscillator has Hamiltonian

  $$H=\frac{1}{2 m} p^{2}+\frac{1}{2} m \omega^{2} x^{2}$$

  and is in a stationary state of energy $<H>=E$. Show that

  $$E \geqslant \frac{1}{2 m}(\Delta p)^{2}+\frac{1}{2} m \omega^{2}(\Delta x)^{2},$$

  where $(\Delta p)^{2}=\left\langle p^{2}\right\rangle-\langle p\rangle^{2}$ and $(\Delta x)^{2}=\left\langle x^{2}\right\rangle-\langle x\rangle^{2}$. Use the Heisenberg Uncertainty Principle to show that

  $$E \geqslant \frac{1}{2} \hbar \omega$$

  comment

• 3.II.16B

  Quantum Mechanics

  Part IB, 2007

  A quantum system has a complete set of orthonormal eigenstates, $\psi_{n}(x)$, with nondegenerate energy eigenvalues, $E_{n}$, where $n=1,2,3 \ldots$ Write down the wave-function, $\Psi(x, t), t \geqslant 0$ in terms of the eigenstates.

  A linear operator acts on the system such that

  $$\begin{aligned} &A \psi_{1}=2 \psi_{1}-\psi_{2} \\ &A \psi_{2}=2 \psi_{2}-\psi_{1} \\ &A \psi_{n}=0, n \geqslant 3 \end{aligned}$$

  Find the eigenvalues of $A$ and obtain a complete set of normalised eigenfunctions, $\phi_{n}$, of $A$ in terms of the $\psi_{n}$.

  At time $t=0$ a measurement is made and it is found that the observable corresponding to $A$ has value 3. After time $t, A$ is measured again. What is the probability that the value is found to be 1 ?

  comment

• 4.I.6B

  Quantum Mechanics

  Part IB, 2007

  A particle moving in one space dimension with wave-function $\Psi(x, t)$ obeys the time-dependent Schrödinger equation. Write down the probability density, $\rho$, and current density, $j$, in terms of the wave-function and show that they obey the equation

  $$\frac{\partial j}{\partial x}+\frac{\partial \rho}{\partial t}=0$$

  The wave-function is

  $$\Psi(x, t)=\left(e^{i k x}+R e^{-i k x}\right) e^{-i E t / \hbar},$$

  where $E=\hbar^{2} k^{2} / 2 m$ and $R$ is a constant, which may be complex. Evaluate $j$.

  comment

• 1.II.16E

  Electromagnetism

  Part IB, 2007

  A steady magnetic field $\mathbf{B}(\mathbf{x})$ is generated by a current distribution $\mathbf{j}(\mathbf{x})$ that vanishes outside a bounded region $V$. Use the divergence theorem to show that

  $$\int_{V} \mathbf{j} d V=0 \quad \text { and } \quad \int_{V} x_{i} j_{k} d V=-\int_{V} x_{k} j_{i} d V$$

  Define the magnetic vector potential $\mathbf{A}(\mathbf{x})$. Use Maxwell's equations to obtain a differential equation for $\mathbf{A}(\mathbf{x})$ in terms of $\mathbf{j}(\mathbf{x})$.

  It may be shown that for an unbounded domain the equation for $\mathbf{A}(\mathbf{x})$ has solution

  $$\mathbf{A}(\mathbf{x})=\frac{\mu_{0}}{4 \pi} \int_{V} \frac{\mathbf{j}\left(\mathbf{x}^{\prime}\right)}{\left|\mathbf{x}-\mathbf{x}^{\prime}\right|} d V^{\prime}$$

  Deduce that in general the leading order approximation for $\mathbf{A}(\mathbf{x})$ as $|\mathbf{x}| \rightarrow \infty$ is

  $$\mathbf{A}=\frac{\mu_{0}}{4 \pi} \frac{\mathbf{m} \times \mathbf{x}}{|\mathbf{x}|^{3}} \quad \text { where } \quad \mathbf{m}=\frac{1}{2} \int_{V} \mathbf{x}^{\prime} \times \mathbf{j}\left(\mathbf{x}^{\prime}\right) d V^{\prime}$$

  Find the corresponding far-field expression for $\mathbf{B}(\mathbf{x})$.

  comment

• 4.I.1G

  Linear Algebra

  Part IB, 2007

  Suppose that $\alpha: V \rightarrow W$ is a linear map of finite-dimensional complex vector spaces. What is the dual map $\alpha^{*}$ of the dual vector spaces?

  Suppose that we choose bases of $V, W$ and take the corresponding dual bases of the dual vector spaces. What is the relation between the matrices that represent $\alpha$ and $\alpha^{*}$ with respect to these bases? Justify your answer.

  comment

• $2 . \mathrm{I} . 6 \mathrm{E} \quad$

  Electromagnetism

  Part IB, 2007

  A metal has uniform conductivity $\sigma$. A cylindrical wire with radius $a$ and length $l$ is manufactured from the metal. Show, using Maxwell's equations, that when a steady current $I$ flows along the wire the current density within the wire is uniform.

  Deduce the electrical resistance of the wire and the rate of Ohmic dissipation within it.

  Indicate briefly, and without detailed calculation, whether your results would be affected if the wire was not straight.

  comment

• 2.II.17E

  Electromagnetism

  Part IB, 2007

  If $S$ is a fixed surface enclosing a volume $V$, use Maxwell's equations to show that

  $$\frac{d}{d t} \int_{V}\left(\frac{1}{2} \epsilon_{0} E^{2}+\frac{1}{2 \mu_{0}} B^{2}\right) d V+\int_{S} \mathbf{P} \cdot \mathbf{n} d S=-\int_{V} \mathbf{j} \cdot \mathbf{E} d V$$

  where $\mathbf{P}=(\mathbf{E} \times \mathbf{B}) / \mu_{0}$. Give a physical interpretation of each term in this equation.

  Show that Maxwell's equations for a vacuum permit plane wave solutions with $\mathbf{E}=E_{0}(0,1,0) \cos (k x-\omega t)$ with $E_{0}, k$ and $\omega$ constants, and determine the relationship between $k$ and $\omega$.

  Find also the corresponding $\mathbf{B}(\mathbf{x}, t)$ and hence the time average $<\mathbf{P}>$. What does $<\mathbf{P}>$ represent in this case?

  comment

• 3.II.17E

  Electromagnetism

  Part IB, 2007

  A capacitor consists of three long concentric cylinders of radii $a, \lambda a$ and $2 a$ respectively, where $1<\lambda<2$. The inner and outer cylinders are earthed (i.e. held at zero potential); the cylinder of radius $\lambda a$ is raised to a potential $V$. Find the electrostatic potential in the regions between the cylinders and deduce the capacitance, $C(\lambda)$ per unit length, of the system.

  For $\lambda=1+\delta$ with $0<\delta \ll 1$ find $C(\lambda)$ correct to leading order in $\delta$ and comment on your result.

  Find also the value of $\lambda$ at which $C(\lambda)$ has an extremum. Is the extremum a maximum or a minimum? Justify your answer.

  comment

• 4.I $7 \mathrm{E} \quad$

  Electromagnetism

  Part IB, 2007

  Write down Faraday's law of electromagnetic induction for a moving circuit $C(t)$ in a magnetic field $\mathbf{B}(\mathbf{x}, t)$. Explain carefully the meaning of each term in the equation.

  A thin wire is bent into a circular loop of radius $a$. The loop lies in the $(x, z)$-plane at time $t=0$. It spins steadily with angular velocity $\Omega \mathbf{k}$, where $\Omega$ is a constant and $\mathbf{k}$ is a unit vector in the $z$-direction. A spatially uniform magnetic field $\mathbf{B}=B_{0}(\cos \omega t, \sin \omega t, 0)$ is applied, with $B_{0}$ and $\omega$ both constant. If the resistance of the wire is $R$, find the current in the wire at time $t$.

  comment

• 1.I.4B

  Special Relativity

  Part IB, 2007

  Write down the position four-vector. Suppose this represents the position of a particle with rest mass $M$ and velocity v. Show that the four momentum of the particle is

  $$p_{a}=(M \gamma c, M \gamma \mathbf{v})$$

  where $\gamma=\left(1-|\mathbf{v}|^{2} / c^{2}\right)^{-1 / 2}$.

  For a particle of zero rest mass show that

  $$p_{a}=(|\mathbf{p}|, \mathbf{p})$$

  where $\mathbf{p}$ is the three momentum.

  comment

• 2.I.7B

  Special Relativity

  Part IB, 2007

  A particle in inertial frame $S$ has coordinates $(t, x)$, whilst the coordinates are $\left(t^{\prime}, x^{\prime}\right)$ in frame $S^{\prime}$, which moves with relative velocity $v$ in the $x$ direction. What is the relationship between the coordinates of $S$ and $S^{\prime}$ ?

  Frame $S^{\prime \prime}$, with cooordinates $\left(t^{\prime \prime}, x^{\prime \prime}\right)$, moves with velocity $u$ with respect to $S^{\prime}$ and velocity $V$ with respect to $S$. Derive the relativistic formula for $V$ in terms of $u$ and $v$. Show how the Newtonian limit is recovered.

  comment

• 4.II.17B

  Special Relativity

  Part IB, 2007

  (a) A moving $\pi^{0}$ particle of rest-mass $m_{\pi}$ decays into two photons of zero rest-mass,

  $$\pi^{0} \rightarrow \gamma+\gamma$$

  Show that

  $$\sin \frac{\theta}{2}=\frac{m_{\pi} c^{2}}{2 \sqrt{E_{1} E_{2}}}$$

  where $\theta$ is the angle between the three-momenta of the two photons and $E_{1}, E_{2}$ are their energies.

  (b) The $\pi^{-}$particle of rest-mass $m_{\pi}$ decays into an electron of rest-mass $m_{e}$ and a neutrino of zero rest mass,

  $$\pi^{-} \rightarrow e^{-}+\nu .$$

  Show that $v$, the speed of the electron in the rest frame of the $\pi^{-}$, is

  $$v=c\left[\frac{1-\left(m_{e} / m_{\pi}\right)^{2}}{1+\left(m_{e} / m_{\pi}\right)^{2}}\right]$$

  comment

• 1.I.5D

  Fluid Dynamics

  Part IB, 2007

  A steady two-dimensional velocity field is given by

  $$\mathbf{u}(x, y)=(\alpha x-\beta y, \beta x-\alpha y), \quad \alpha>0, \quad \beta>0$$

  (i) Calculate the vorticity of the flow.

  (ii) Verify that $\mathbf{u}$ is a possible flow field for an incompressible fluid, and calculate the stream function.

  (iii) Show that the streamlines are bounded if and only if $\alpha<\beta$.

  (iv) What are the streamlines in the case $\alpha=\beta ?$

  comment

• 1.II.17D

  Fluid Dynamics

  Part IB, 2007

  Write down the Euler equation for the steady motion of an inviscid, incompressible fluid in a constant gravitational field. From this equation, derive (a) Bernoulli's equation and (b) the integral form of the momentum equation for a fixed control volume $V$ with surface $S$.

  (i) A circular jet of water is projected vertically upwards with speed $U_{0}$ from a nozzle of cross-sectional area $A_{0}$ at height $z=0$. Calculate how the speed $U$ and crosssectional area $A$ of the jet vary with $z$, for $z \ll U_{0}^{2} / 2 g$.

  (ii) A circular jet of speed $U$ and cross-sectional area $A$ impinges axisymmetrically on the vertex of a cone of semi-angle $\alpha$, spreading out to form an almost parallel-sided sheet on the surface. Choose a suitable control volume and, neglecting gravity, show that the force exerted by the jet on the cone is

  $$\rho A U^{2}(1-\cos \alpha)$$

  (iii) A cone of mass $M$ is supported, axisymmetrically and vertex down, by the jet of part (i), with its vertex at height $z=h$, where $h \ll U_{0}^{2} / 2 g$. Assuming that the result of part (ii) still holds, show that $h$ is given by

  $$\rho A_{0} U_{0}^{2}\left(1-\frac{2 g h}{U_{0}^{2}}\right)^{\frac{1}{2}}(1-\cos \alpha)=M g$$

  comment

• 2.I.8D

  Fluid Dynamics

  Part IB, 2007

  An incompressible, inviscid fluid occupies the region beneath the free surface $y=\eta(x, t)$ and moves with a velocity field given by the velocity potential $\phi(x, y, t)$; gravity acts in the $-y$ direction. Derive the kinematic and dynamic boundary conditions that must be satisfied by $\phi$ on $y=\eta(x, t)$.

  [You may assume Bernoulli's integral of the equation of motion:

  $$\left.\frac{p}{\rho}+\frac{\partial \phi}{\partial t}+\frac{1}{2}|\nabla \phi|^{2}+g y=F(t) .\right]$$

  In the absence of waves, the fluid has uniform velocity $U$ in the $x$ direction. Derive the linearised form of the above boundary conditions for small amplitude waves, and verify that they and Laplace's equation are satisfied by the velocity potential

  $$\phi=U x+\operatorname{Re}\left\{b e^{k y} e^{i(k x-\omega t)}\right\}$$

  where $|k b| \ll U$, with a corresponding expression for $\eta$, as long as

  $$(\omega-k U)^{2}=g k$$

  What are the propagation speeds of waves with a given wave-number $k ?$

  comment

• 4.II.10G

  Linear Algebra

  Part IB, 2007

  (i) State and prove the Cayley-Hamilton theorem for square complex matrices.

  (ii) A square matrix $A$ is of order $n$ for a strictly positive integer $n$ if $A^{n}=I$ and no smaller positive power of $A$ is equal to $I$.

  Determine the order of a complex $2 \times 2$ matrix $A$ of trace zero and determinant 1 .

  comment

• $3 . \mathrm{II} . 18 \mathrm{D}$

  Fluid Dynamics

  Part IB, 2007

  Given that the circulation round every closed material curve in an inviscid, incompressible fluid remains constant in time, show that the velocity field of such a fluid started from rest can be written as the gradient of a potential, $\phi$, that satisfies Laplace's equation.

  A rigid sphere of radius a moves in a straight line at speed $U$ in a fluid that is at rest at infinity. Using axisymmetric spherical polar coordinates $(r, \theta)$, with $\theta=0$ in the direction of motion, write down the boundary conditions on $\phi$ and, by looking for a solution of the form $\phi=f(r) \cos \theta$, show that the velocity potential is given by

  $$\phi=\frac{-U a^{3} \cos \theta}{2 r^{2}}$$

  Calculate the kinetic energy of the fluid.

  A rigid sphere of radius $a$ and uniform density $\rho_{b}$ is submerged in an infinite fluid of density $\rho$, under the action of gravity. Show that, when the sphere is released from rest, its initial upwards acceleration is

  $$\frac{2\left(\rho-\rho_{b}\right) g}{\rho+2 \rho_{b}}$$

  [Laplace's equation for an axisymmetric scalar field in spherical polars is:

  $$\left.\frac{1}{r^{2}} \frac{\partial}{\partial r}\left(r^{2} \frac{\partial \phi}{\partial r}\right)+\frac{1}{r^{2} \sin \theta} \frac{\partial}{\partial \theta}\left(\sin \theta \frac{\partial \phi}{\partial \theta}\right)=0 .\right]$$

  comment

• 4.II.18D

  Fluid Dynamics

  Part IB, 2007

  Starting from Euler's equation for an inviscid, incompressible fluid in the absence of body forces,

  $$\frac{\partial \mathbf{u}}{\partial t}+(\mathbf{u} . \nabla) \mathbf{u}=-\frac{1}{\rho} \nabla p$$

  derive the equation for the vorticity $\boldsymbol{\omega}=\nabla_{\wedge} \mathbf{u}$.

  [You may assume that $\left.\nabla_{\wedge}\left(\mathbf{a}_{\wedge} \mathbf{b}\right)=\mathbf{a} \nabla \cdot \mathbf{b}-\mathbf{b} \nabla \cdot \mathbf{a}+(\mathbf{b} . \nabla) \mathbf{a}-(\mathbf{a} . \nabla) \mathbf{b} .\right]$

  Show that, in a two-dimensional flow, vortex lines keep their strength and move with the fluid.

  Show that a two-dimensional flow driven by a line vortex of circulation $\Gamma$ at distance $b$ from a rigid plane wall is the same as if the wall were replaced by another vortex of circulation $-\Gamma$ at the image point, distance $b$ from the wall on the other side. Deduce that the first vortex will move at speed $\Gamma / 4 \pi b$ parallel to the wall.

  A line vortex of circulation $\Gamma$ moves in a quarter-plane, bounded by rigid plane walls at $x=0, y>0$ and $y=0, x>0$. Show that the vortex follows a trajectory whose equation in plane polar coordinates is $r \sin 2 \theta=$ constant.

  comment

• 1.I.6F

  Numerical Analysis

  Part IB, 2007

  Solve the least squares problem

  $$\left[\begin{array}{ll} 1 & 3 \\ 0 & 2 \\ 0 & 2 \\ 0 & 1 \end{array}\right]\left[\begin{array}{l} x_{1} \\ x_{2} \end{array}\right]=\left[\begin{array}{r} 4 \\ 1 \\ 4 \\ -1 \end{array}\right]$$

  using $Q R$ method with Householder transformation. (A solution using normal equations is not acceptable.)

  comment

• 2.II.18F

  Numerical Analysis

  Part IB, 2007

  For a symmetric, positive definite matrix $A$ with the spectral radius $\rho(A)$, the linear system $A x=b$ is solved by the iterative procedure

  $$x^{(k+1)}=x^{(k)}-\tau\left(A x^{(k)}-b\right), \quad k \geq 0$$

  where $\tau$ is a real parameter. Find the range of $\tau$ that guarantees convergence of $x^{(k)}$ to the exact solution for any choice of $x^{(0)}$.

  comment

• 3.II.19F

  Numerical Analysis

  Part IB, 2007

  Prove that the monic polynomials $Q_{n}, n \geq 0$, orthogonal with respect to a given weight function $w(x)>0$ on $[a, b]$, satisfy the three-term recurrence relation

  $$Q_{n+1}(x)=\left(x-a_{n}\right) Q_{n}(x)-b_{n} Q_{n-1}(x), \quad n \geq 0$$

  where $Q_{-1}(x) \equiv 0, Q_{0}(x) \equiv 1$. Express the values $a_{n}$ and $b_{n}$ in terms of $Q_{n}$ and $Q_{n-1}$ and show that $b_{n}>0$.

  comment

• 4.I.8F

  Numerical Analysis

  Part IB, 2007

  Given $f \in C^{3}[0,2]$, we approximate $f^{\prime}(0)$ by the linear combination

  $$\mu(f)=-\frac{3}{2} f(0)+2 f(1)-\frac{1}{2} f(2)$$

  Using the Peano kernel theorem, determine the least constant $c$ in the inequality

  $$\left|f^{\prime}(0)-\mu(f)\right| \leq c\left\|f^{\prime \prime \prime}\right\|_{\infty},$$

  and give an example of $f$ for which the inequality turns into equality.

  comment

• 1.I.7C

  Statistics

  Part IB, 2007

  Let $X_{1}, \ldots, X_{n}$ be independent, identically distributed random variables from the $N\left(\mu, \sigma^{2}\right)$ distribution where $\mu$ and $\sigma^{2}$ are unknown. Use the generalized likelihood-ratio test to derive the form of a test of the hypothesis $H_{0}: \mu=\mu_{0}$ against $H_{1}: \mu \neq \mu_{0}$.

  Explain carefully how the test should be implemented.

  comment

• 1.II.18C

  Statistics

  Part IB, 2007

  Let $X_{1}, \ldots, X_{n}$ be independent, identically distributed random variables with

  $$\mathbb{P}\left(X_{i}=1\right)=\theta=1-\mathbb{P}\left(X_{i}=0\right)$$

  where $\theta$ is an unknown parameter, $0<\theta<1$, and $n \geqslant 2$. It is desired to estimate the quantity $\phi=\theta(1-\theta)=n \operatorname{Var}\left(\left(X_{1}+\cdots+X_{n}\right) / n\right)$.

  (i) Find the maximum-likelihood estimate, $\hat{\phi}$, of $\phi$.

  (ii) Show that $\hat{\phi}_{1}=X_{1}\left(1-X_{2}\right)$ is an unbiased estimate of $\phi$ and hence, or otherwise, obtain an unbiased estimate of $\phi$ which has smaller variance than $\hat{\phi}_{1}$ and which is a function of $\hat{\phi}$.

  (iii) Now suppose that a Bayesian approach is adopted and that the prior distribution for $\theta, \pi(\theta)$, is taken to be the uniform distribution on $(0,1)$. Compute the Bayes point estimate of $\phi$ when the loss function is $L(\phi, a)=(\phi-a)^{2}$.

  [You may use that fact that when $r, s$ are non-negative integers,

  $$\left.\int_{0}^{1} x^{r}(1-x)^{s} d x=r ! s ! /(r+s+1) !\right]$$

  comment

• 2.II.19C

  Statistics

  Part IB, 2007

  State and prove the Neyman-Pearson lemma.

  Suppose that $X$ is a random variable drawn from the probability density function

  $$f(x \mid \theta)=\frac{1}{2}|x|^{\theta-1} e^{-|x|} / \Gamma(\theta), \quad-\infty<x<\infty$$

  where $\Gamma(\theta)=\int_{0}^{\infty} y^{\theta-1} e^{-y} d y$ and $\theta \geqslant 1$ is unknown. Find the most powerful test of size $\alpha$, $0<\alpha<1$, of the hypothesis $H_{0}: \theta=1$ against the alternative $H_{1}: \theta=2$. Express the power of the test as a function of $\alpha$.

  Is your test uniformly most powerful for testing $H_{0}: \theta=1$ against $H_{1}: \theta>1 ?$ Explain your answer carefully.

  comment

• 3.I.8C

  Statistics

  Part IB, 2007

  Light bulbs are sold in packets of 3 but some of the bulbs are defective. A sample of 256 packets yields the following figures for the number of defectives in a packet:

  \begin{tabular}{l|cccc} No. of defectives & 0 & 1 & 2 & 3 \ \hline No. of packets & 116 & 94 & 40 & 6 \end{tabular}

  Test the hypothesis that each bulb has a constant (but unknown) probability $\theta$ of being defective independently of all other bulbs.

  [Hint: You may wish to use some of the following percentage points:

  $\left.\begin{array}{c|ccccccccc}\text { Distribution } & \chi_{1}^{2} & \chi_{2}^{2} & \chi_{3}^{2} & \chi_{4}^{2} & t_{1} & t_{2} & t_{3} & t_{4} \\ \hline 90 \% \text { percentile } & 2 \cdot 71 & 4 \cdot 61 & 6.25 & 7 \cdot 78 & 3 \cdot 08 & 1.89 & 1 \cdot 64 & 1.53 \\ 95 \% \text { percentile } & 3.84 & 5.99 & 7 \cdot 81 & 9 \cdot 49 & 6 \cdot 31 & 2.92 & 2 \cdot 35 & 2 \cdot 13\end{array}\right]$

  comment

• 1.II.10G

  Groups, Rings and Modules

  Part IB, 2007

  (i) State a structure theorem for finitely generated abelian groups.

  (ii) If $K$ is a field and $f$ a polynomial of degree $n$ in one variable over $K$, what is the maximal number of zeroes of $f$ ? Justify your answer in terms of unique factorization in some polynomial ring, or otherwise.

  (iii) Show that any finite subgroup of the multiplicative group of non-zero elements of a field is cyclic. Is this true if the subgroup is allowed to be infinite?

  comment

• 4.II.19C

  Statistics

  Part IB, 2007

  Consider the linear regression model

  $$Y_{i}=\alpha+\beta x_{i}+\epsilon_{i}, \quad 1 \leqslant i \leqslant n$$

  where $\epsilon_{1}, \ldots, \epsilon_{n}$ are independent, identically distributed $N\left(0, \sigma^{2}\right), x_{1}, \ldots, x_{n}$ are known real numbers with $\sum_{i=1}^{n} x_{i}=0$ and $\alpha, \beta$ and $\sigma^{2}$ are unknown.

  (i) Find the least-squares estimates $\widehat{\alpha}$and $\widehat{\beta}$ of $\alpha$ and $\beta$, respectively, and explain why in this case they are the same as the maximum-likelihood estimates.

  (ii) Determine the maximum-likelihood estimate $\widehat{\sigma}^{2}$ of $\sigma^{2}$ and find a multiple of it which is an unbiased estimate of $\sigma^{2}$.

  (iii) Determine the joint distribution of $\widehat{\alpha}, \widehat{\beta}$ and $\widehat{\sigma}^{2}$.

  (iv) Explain carefully how you would test the hypothesis $H_{0}: \alpha=\alpha_{0}$ against the alternative $H_{1}: \alpha \neq \alpha_{0}$.

  comment

• 1.I.8C

  Optimization

  Part IB, 2007

  State and prove the max-flow min-cut theorem for network flows.

  comment

• 2.I.9C

  Optimization

  Part IB, 2007

  Consider the game with payoff matrix

  $$\left(\begin{array}{lll} 2 & 5 & 4 \\ 3 & 2 & 2 \\ 2 & 1 & 3 \end{array}\right)$$

  where the $(i, j)$ entry is the payoff to the row player if the row player chooses row $i$ and the column player chooses column $j$.

  Find the value of the game and the optimal strategies for each player.

  comment

• $3 . \mathrm{II} . 20 \mathrm{C}$

  Optimization

  Part IB, 2007

  State and prove the Lagrangian sufficiency theorem.

  Solve the problem

  $$\begin{array}{ll} \text { maximize } & x_{1}+3 \ln \left(1+x_{2}\right) \\ \text { subject to } \quad & 2 x_{1}+3 x_{2} \leqslant c_{1} \\ & \ln \left(1+x_{1}\right) \geqslant c_{2}, \quad x_{1} \geqslant 0, x_{2} \geqslant 0 \end{array}$$

  where $c_{1}$ and $c_{2}$ are non-negative constants satisfying $c_{1}+2 \geqslant 2 e^{c_{2}}$.

  comment

• 4.II $20 \mathrm{C}$

  Optimization

  Part IB, 2007

  Consider the linear programming problem

  $$\begin{aligned} \operatorname{minimize} \quad & 2 x_{1}-3 x_{2}-2 x_{3} \\ \text { subject to } \quad-& 2 x_{1}+2 x_{2}+4 x_{3} \leqslant 5 \\ & 4 x_{1}+2 x_{2}-5 x_{3} \leqslant 8 \\ & 5 x_{1}-4 x_{2}+\frac{1}{2} x_{3} \leqslant 5, \quad x_{i} \geqslant 0, \quad i=1,2,3 . \end{aligned}$$

  (i) After adding slack variables $z_{1}, z_{2}$ and $z_{3}$ and performing one iteration of the simplex algorithm, the following tableau is obtained.

  \begin{tabular}{c|rrrrrr|c} & $x_{1}$ & $x_{2}$ & $x_{3}$ & $z_{1}$ & $z_{2}$ & $z_{3}$ & \ \hline$x_{2}$ & $-1$ & 1 & 2 & $1 / 2$ & 0 & 0 & $5 / 2$ \ $z_{2}$ & 6 & 0 & $-9$ & $-1$ & 1 & 0 & 3 \ $z_{3}$ & 1 & 0 & $17 / 2$ & 2 & 0 & 1 & 15 \ \hline Payoff & $-1$ & 0 & 4 & $3 / 2$ & 0 & 0 & $15 / 2$ \end{tabular}

  Complete the solution of the problem.

  (ii) Now suppose that the problem is amended so that the objective function becomes

  $$2 x_{1}-3 x_{2}-5 x_{3}$$

  Find the solution of this new problem.

  (iii) Formulate the dual of the problem in (ii) and identify the optimal solution to the dual.

  comment

• 1.II.19C

  Markov Chains

  Part IB, 2007

  Consider a Markov chain $\left(X_{n}\right)_{n \geqslant 0}$ on states $\{0,1, \ldots, r\}$ with transition matrix $\left(P_{i j}\right)$, where $P_{0,0}=1=P_{r, r}$, so that 0 and $r$ are absorbing states. Let

  $$A=\left(X_{n}=0, \text { for some } n \geqslant 0\right) \text {, }$$

  be the event that the chain is absorbed in 0 . Assume that $h_{i}=\mathbb{P}\left(A \mid X_{0}=i\right)>0$ for $1 \leqslant i<r$.

  Show carefully that, conditional on the event $A,\left(X_{n}\right)_{n \geqslant 0}$ is a Markov chain and determine its transition matrix.

  Now consider the case where $P_{i, i+1}=\frac{1}{2}=P_{i, i-1}$, for $1 \leqslant i<r$. Suppose that $X_{0}=i, 1 \leqslant i<r$, and that the event $A$ occurs; calculate the expected number of transitions until the chain is first in the state 0 .

  comment

• 2.II.20C

  Markov Chains

  Part IB, 2007

  Consider a Markov chain with state space $S=\{0,1,2, \ldots\}$ and transition matrix given by

  $$P_{i, j}= \begin{cases}q p^{j-i+1} & \text { for } i \geqslant 1 \text { and } j \geqslant i-1 \\ q p^{j} & \text { for } i=0 \text { and } j \geqslant 0\end{cases}$$

  and $P_{i, j}=0$ otherwise, where $0<p=1-q<1$.

  For each value of $p, 0<p<1$, determine whether the chain is transient, null recurrent or positive recurrent, and in the last case find the invariant distribution.

  comment

• 3.I.9C

  Markov Chains

  Part IB, 2007

  Consider a Markov chain $\left(X_{n}\right)_{n \geqslant 0}$ with state space $S=\{0,1\}$ and transition matrix

  $$P=\left(\begin{array}{cc} \alpha & 1-\alpha \\ 1-\beta & \beta \end{array}\right)$$

  where $0<\alpha<1$ and $0<\beta<1$.

  Calculate $\mathbb{P}\left(X_{n}=0 \mid X_{0}=0\right)$ for each $n \geqslant 0$.

  comment

• 4.I.9C

  Markov Chains

  Part IB, 2007

  For a Markov chain with state space $S$, define what is meant by the following:

  (i) states $i, j \in S$ communicate;

  (ii) state $i \in S$ is recurrent.

  Prove that communication is an equivalence relation on $S$ and that if two states $i, j$ communicate and $i$ is recurrent then $j$ is recurrent.

  comment

• 2.I.2G

  Groups, Rings and Modules

  Part IB, 2007

  Define the term Euclidean domain.

  Show that the ring of integers $\mathbb{Z}$ is a Euclidean domain.

  comment

• 2.II.11G

  Groups, Rings and Modules

  Part IB, 2007

  (i) Give an example of a Noetherian ring and of a ring that is not Noetherian. Justify your answers.

  (ii) State and prove Hilbert's basis theorem.

  comment