• # Paper 4, Section I, C

A rigid body composed of $N$ particles with positions $\mathbf{x}_{i}$, and masses $m_{i}(i=$ $1,2, \ldots, N)$, rotates about the $z$-axis with constant angular speed $\omega$. Show that the body's kinetic energy is $T=\frac{1}{2} I \omega^{2}$, where you should give an expression for the moment of inertia $I$ in terms of the particle masses and positions.

Consider a solid cuboid of uniform density, mass $M$, and dimensions $2 a \times 2 b \times 2 c$. Choose coordinate axes so that the cuboid is described by the points $(x, y, z)$ with $-a \leqslant x \leqslant a,-b \leqslant y \leqslant b$, and $-c \leqslant z \leqslant c$. In terms of $M, a$, $b$, and $c$, find the cuboid's moment of inertia $I$ for rotations about the $z$-axis.

comment
• # Paper 4, Section I, C

A trolley travels with initial speed $v_{0}$ along a frictionless, horizontal, linear track. It slows down by ejecting gas in the direction of motion. The gas is emitted at a constant mass ejection rate $\alpha$ and with constant speed $u$ relative to the trolley. The trolley and its supply of gas initially have a combined mass of $m_{0}$. How much time is spent ejecting gas before the trolley stops? [Assume that the trolley carries sufficient gas.]

comment
• # Paper 4, Section II, 10C

(a) A mass $m$ is acted upon by a central force

$\mathbf{F}=-\frac{k m}{r^{3}} \mathbf{r}$

where $k$ is a positive constant and $\mathbf{r}$ is the displacement of the mass from the origin. Show that the angular momentum and energy of the mass are conserved.

(b) Working in plane polar coordinates $(r, \theta)$, or otherwise, show that the distance $r=|\mathbf{r}|$ between the mass and the origin obeys the following differential equation

$\ddot{r}=-\frac{k}{r^{2}}+\frac{h^{2}}{r^{3}}$

where $h$ is the angular momentum per unit mass.

(c) A satellite is initially in a circular orbit of radius $r_{1}$ and experiences the force described above. At $\theta=0$ and time $t_{1}$, the satellite emits a short rocket burst putting it on an elliptical orbit with its closest distance to the centre $r_{1}$ and farthest distance $r_{2}$. When $\theta=\pi$ and the time is $t_{2}$, the satellite reaches the farthest distance and a second short rocket burst puts the rocket on a circular orbit of radius $r_{2}$. (See figure.) [Assume that the duration of the rocket bursts is negligible.]

(i) Show that the satellite's angular momentum per unit mass while in the elliptical orbit is

$h=\sqrt{\frac{C k r_{1} r_{2}}{r_{1}+r_{2}}}$

where $C$ is a number you should determine.

(ii) What is the change in speed as a result of the rocket burst at time $t_{1}$ ? And what is the change in speed at $t_{2}$ ?

(iii) Given that the elliptical orbit can be described by

$r=\frac{h^{2}}{k(1+e \cos \theta)}$

where $e$ is the eccentricity of the orbit, find $t_{2}-t_{1}$ in terms of $r_{1}, r_{2}$, and $k$. [Hint: The area of an ellipse is equal to $\pi a b$, where $a$ and b are its semi-major and semi-minor axes; these are related to the eccentricity by $\left.e=\sqrt{1-\frac{b^{2}}{a^{2}}} .\right]$

comment
• # Paper 4, Section II, C

Write down the expression for the momentum of a particle of rest mass $m$, moving with velocity $\mathbf{v}$ where $v=|\mathbf{v}|$ is near the speed of light $c$. Write down the corresponding 4-momentum.

Such a particle experiences a force $\mathbf{F}$. Why is the following expression for the particle's acceleration,

$\mathbf{a}=\frac{\mathbf{F}}{m}$

not generally correct? Show that the force can be written as follows

$\mathbf{F}=m \gamma\left(\frac{\gamma^{2}}{c^{2}}(\mathbf{v} \cdot \mathbf{a}) \mathbf{v}+\mathbf{a}\right)$

Invert this expression to find the particle's acceleration as the sum of two vectors, one parallel to $\mathbf{F}$ and one parallel to $\mathbf{v}$.

A particle with rest mass $m$ and charge $q$ is in the presence of a constant electric field $\mathbf{E}$ which exerts a force $\mathbf{F}=q \mathbf{E}$ on the particle. If the particle is at rest at $t=0$, its motion will be in the direction of $\mathbf{E}$ for $t>0$. Determine the particle's speed for $t>0$. How does the velocity behave as $t \rightarrow \infty$ ?

[Hint: You may find that trigonometric substitution is helpful in evaluating an integral.]

comment
• # Paper 4, Section II, C

Consider an inertial frame of reference $S$ and a frame of reference $S^{\prime}$ which is rotating with constant angular velocity $\boldsymbol{\omega}$ relative to $S$. Assume that the two frames have a common origin $O$.

Let $\mathbf{A}$ be any vector. Explain why the derivative of $\mathbf{A}$ in frame $S$ is related to its derivative in $S^{\prime}$ by the following equation

$\left(\frac{d \mathbf{A}}{d t}\right)_{S}=\left(\frac{d \mathbf{A}}{d t}\right)_{S^{\prime}}+\omega \times \mathbf{A} .$

[Hint: It may be useful to use Cartesian basis vectors in both frames.]

Let $\mathbf{r}(t)$ be the position vector of a particle, measured from $O$. Derive the expression relating the particle's acceleration as observed in $S,\left(\frac{d^{2} \mathbf{r}}{d t^{2}}\right)_{S}$, to the acceleration observed in $S^{\prime},\left(\frac{d^{2} \mathbf{r}}{d t^{2}}\right)_{S^{\prime}}$, written in terms of $\mathbf{r}, \boldsymbol{\omega}$ and $\left(\frac{d \mathbf{r}}{d t}\right)_{S^{\prime}}$

A small bead of mass $m$ is threaded on a smooth, rigid, circular wire of radius $R$. At any given instant, the wire hangs in a vertical plane with respect to a downward gravitational acceleration $\mathbf{g}$. The wire is rotating with constant angular velocity $\boldsymbol{\omega}$ about its vertical diameter. Let $\theta(t)$ be the angle between the downward vertical and the radial line going from the centre of the hoop to the bead.

(i) Show that $\theta(t)$ satisfies the following equation of motion

$\ddot{\theta}=\left(\omega^{2} \cos \theta-\frac{g}{R}\right) \sin \theta .$

(ii) Find any equilibrium angles and determine their stability.

(iii) Find the force of the wire on the bead as a function of $\theta$ and $\dot{\theta}$.

comment
• # Paper 4, Section II, C

A particle of mass $m$ follows a one-dimensional trajectory $x(t)$ in the presence of a variable force $F(x, t)$. Write down an expression for the work done by this force as the particle moves from $x\left(t_{a}\right)=a$ to $x\left(t_{b}\right)=b$. Assuming that this is the only force acting on the particle, show that the work done by the force is equal to the change in the particle's kinetic energy.

What does it mean if a force is said to be conservative?

A particle moves in a force field given by

$F(x)=\left\{\begin{array}{cc} -F_{0} e^{-x / \lambda} & x \geqslant 0 \\ F_{0} e^{x / \lambda} & x<0 \end{array}\right.$

where $F_{0}$ and $\lambda$ are positive constants. The particle starts at the origin $x=0$ with initial velocity $v_{0}>0$. Show that, as the particle's position increases from $x=0$ to larger $x>0$, the particle's velocity $v$ at position $x$ is given by

$v(x)=\sqrt{v_{0}^{2}+v_{e}^{2}\left(e^{-|x| / \lambda}-1\right)}$

where you should determine $v_{e}$. What determines whether the particle will escape to infinity or oscillate about the origin? Sketch $v(x)$ versus $x$ for each of these cases, carefully identifying any significant velocities or positions.

In the case of oscillatory motion, find the period of oscillation in terms of $v_{0}, v_{e}$, and $\lambda$. [Hint: You may use the fact that

$\int_{w}^{1} \frac{d u}{u \sqrt{u-w}}=\frac{2 \cos ^{-1} \sqrt{w}}{\sqrt{w}}$

for $0.]

comment

• # Paper 4 , Section I, E

Consider functions $f: X \rightarrow Y$ and $g: Y \rightarrow X$. Which of the following statements are always true, and which can be false? Give proofs or counterexamples as appropriate.

(i) If $g \circ f$ is surjective then $f$ is surjective.

(ii) If $g \circ f$ is injective then $f$ is injective.

(iii) If $g \circ f$ is injective then $g$ is injective.

If $X=\{1, \ldots, m\}$ and $Y=\{1, \ldots, n\}$ with $m, and $g \circ f$ is the identity on $X$, then how many possibilities are there for the pair of functions $f$ and $g$ ?

comment
• # Paper 4, Section I, $2 E$

The Fibonacci numbers $F_{n}$ are defined by $F_{1}=1, F_{2}=1, F_{n+2}=F_{n+1}+F_{n}(n \geqslant 1)$. Let $a_{n}=F_{n+1} / F_{n}$ be the ratio of successive Fibonacci numbers.

(i) Show that $a_{n+1}=1+1 / a_{n}$. Hence prove by induction that

$(-1)^{n} a_{n+2} \leqslant(-1)^{n} a_{n}$

for all $n \geqslant 1$. Deduce that the sequence $a_{2 n}$ is monotonically decreasing.

(ii) Prove that

$F_{n+2} F_{n}-F_{n+1}^{2}=(-1)^{n+1}$

for all $n \geqslant 1$. Hence show that $a_{n+1}-a_{n} \rightarrow 0$ as $n \rightarrow \infty$.

(iii) Explain without detailed justification why the sequence $a_{n}$ has a limit.

comment
• # Paper 4, Section II, $6 \mathrm{E}$

(a) (i) By considering Euclid's algorithm, show that the highest common factor of two positive integers $a$ and $b$ can be written in the form $\alpha a+\beta b$ for suitable integers $\alpha$ and $\beta$. Find an integer solution of

$15 x+21 y+35 z=1$

(ii) Suppose that $n$ and $m$ are coprime. Show that the simultaneous congruences

$\begin{array}{ll} x \equiv a & (\bmod n) \\ x \equiv b & (\bmod m) \end{array}$

have the same set of solutions as $x \equiv c(\bmod m n)$ for some $c \in \mathbb{N}$. Hence solve (i.e. find all solutions of) the simultaneous congruences

$\begin{array}{ll} 3 x \equiv 1 & (\bmod 5) \\ 5 x \equiv 1 & (\bmod 7) \\ 7 x \equiv 1 & (\bmod 3) \end{array}$

(b) State the inclusion-exclusion principle.

For integers $r, n \geqslant 1$, denote by $\phi_{r}(n)$ the number of ordered r-tuples $\left(x_{1}, \ldots, x_{r}\right)$ of integers $x_{i}$ satisfying $1 \leqslant x_{i} \leqslant n$ for $i=1, \ldots, r$ and such that the greatest common divisor of $\left\{n, x_{1}, \ldots, x_{r}\right\}$ is 1 . Show that

$\phi_{r}(n)=n^{r} \prod_{p \mid n}\left(1-\frac{1}{p^{r}}\right)$

where the product is over all prime numbers $p$ dividing $n$.

comment
• # Paper 4, Section II, $7 \mathrm{E}$

(a) Prove that every real number $\alpha \in(0,1]$ can be written in the form $\alpha=$ $\sum_{n=1}^{\infty} 2^{-b_{n}}$ where $\left(b_{n}\right)$ is a strictly increasing sequence of positive integers.

Are such expressions unique?

(b) Let $\theta \in \mathbb{R}$ be a root of $f(x)=\alpha_{d} x^{d}+\cdots+\alpha_{1} x+\alpha_{0}$, where $\alpha_{0}, \ldots, \alpha_{d} \in \mathbb{Z}$. Suppose that $f$ has no rational roots, except possibly $\theta$.

(i) Show that if $s, t \in \mathbb{R}$ then

$|f(s)-f(t)| \leqslant A(\max \{|s|,|t|, 1\})^{d-1}|s-t| .$

where $A$ is a constant depending only on $f$.

(ii) Deduce that if $p, q \in \mathbb{Z}$ with $q>0$ and $0<\left|\theta-\frac{p}{q}\right|<1$ then

$\left|\theta-\frac{p}{q}\right| \geqslant \frac{1}{A}\left(\frac{1}{|\theta|+1}\right)^{d-1} \frac{1}{q^{d}} .$

(c) Prove that $\alpha=\sum_{n=1}^{\infty} 2^{-n !}$ is transcendental.

(d) Let $\beta$ and $\gamma$ be transcendental numbers. What of the following statements are always true and which can be false? Briefly justify your answers.

(i) $\beta \gamma$ is transcendental.

(ii) $\beta^{n}$ is transcendental for every $n \in \mathbb{N}$.

comment
• # Paper 4, Section II, 8E

(a) Prove that a countable union of countable sets is countable.

(b) (i) Show that the set $\mathbb{N}^{\mathbb{N}}$ of all functions $\mathbb{N} \rightarrow \mathbb{N}$ is uncountable.

(ii) Determine the countability or otherwise of each of the two sets

\begin{aligned} &A=\left\{f \in \mathbb{N}^{\mathbb{N}}: f(n) \leqslant f(n+1) \text { for all } n \in \mathbb{N}\right\}, \\ &B=\left\{f \in \mathbb{N}^{\mathbb{N}}: f(n) \geqslant f(n+1) \text { for all } n \in \mathbb{N}\right\} \end{aligned}

(c) A permutation $\sigma$ of the natural numbers $\mathbb{N}$ is a mapping $\sigma \in \mathbb{N}^{\mathbb{N}}$ that is bijective. Determine the countability or otherwise of each of the two sets $C$ and $D$ of permutations, justifying your answers:

(i) $C$ is the set of all permutations $\sigma$ of $\mathbb{N}$ such that $\sigma(j)=j$ for all sufficiently large $j$.

(ii) $D$ is the set all permutations $\sigma$ of $\mathbb{N}$ such that

$\sigma(j)=j-1 \text { or } j \text { or } j+1$

for each $j$.

comment
• # Paper 4, Section II, E

(a) Let $S$ be the set of all functions $f: \mathbb{N} \rightarrow \mathbb{R}$. Define $\delta: S \rightarrow S$ by

$(\delta f)(n)=f(n+1)-f(n)$

(i) Define the binomial coefficient $\left(\begin{array}{l}n \\ r\end{array}\right)$ for $0 \leqslant r \leqslant n$. Setting $\left(\begin{array}{l}n \\ r\end{array}\right)=0$ when $r>n$, prove from your definition that if $f_{r}(n)=\left(\begin{array}{l}n \\ r\end{array}\right)$ then $\delta f_{r}=f_{r-1}$.

(ii) Show that if $f \in S$ is integer-valued and $\delta^{k+1} f=0$, then

$f(n)=c_{0}\left(\begin{array}{l} n \\ k \end{array}\right)+c_{1}\left(\begin{array}{c} n \\ k-1 \end{array}\right)+\cdots+c_{k-1}\left(\begin{array}{l} n \\ 1 \end{array}\right)+c_{k}$

for some integers $c_{0}, \ldots, c_{k}$.

(b) State the binomial theorem. Show that

$\sum_{r=0}^{n}(-1)^{r}\left(\begin{array}{l} n \\ r \end{array}\right)^{2}=\left\{\begin{array}{cl} 0 & \text { if } n \text { is odd } \\ (-1)^{n / 2}\left(\begin{array}{c} n \\ n / 2 \end{array}\right) & \text { if } n \text { is even } \end{array}\right.$

comment