• # Paper 4, Section I, 3A

(a) Define an inertial frame.

(b) Specify three different types of Galilean transformation on inertial frames whose space coordinates are $\mathbf{x}$ and whose time coordinate is $t$.

(c) State the Principle of Galilean Relativity.

(d) Write down the equation of motion for a particle in one dimension $x$ in a potential $V(x)$. Prove that energy is conserved. A particle is at position $x_{0}$ at time $t_{0}$. Find an expression for time $t$ as a function of $x$ in terms of an integral involving $V$.

(e) Write down the $x$ values of any equilibria and state (without justification) whether they are stable or unstable for:

(i) $V(x)=\left(x^{2}-4\right)^{2}$

(ii) $V(x)=e^{-1 / x^{2}}$ for $x \neq 0$ and $V(0)=0$.

comment
• # Paper 4, Section I, A

Explain what is meant by a central force acting on a particle moving in three dimensions.

Show that the angular momentum of a particle about the origin for a central force is conserved, and hence that its path lies in a plane.

Show that, in the approximation in which the Sun is regarded as fixed and only its gravitational field is considered, a straight line joining the Sun and an orbiting planet sweeps out equal areas in equal time (Kepler's second law).

comment
• # Paper 4, Section II, A

The position $\mathbf{x}=(x, y, z)$ and velocity $\dot{\mathbf{x}}$ of a particle of mass $m$ are measured in a frame which rotates at constant angular velocity $\omega$ with respect to an inertial frame. The particle is subject to a force $\mathbf{F}=-9 m|\boldsymbol{\omega}|^{2} \mathbf{x}$. What is the equation of motion of the particle?

Find the trajectory of the particle in the coordinates $(x, y, z)$ if $\boldsymbol{\omega}=(0,0, \omega)$ and at $t=0, \mathbf{x}=(1,0,0)$ and $\dot{\mathbf{x}}=(0,0,0)$.

Find the maximum value of the speed $|\dot{\mathbf{x}}|$ of the particle and the times at which it travels at this speed.

[Hint: You may find using the variable $\xi=x+i y$ helpful.]

comment
• # Paper 4, Section II, A

Write down the Lorentz force law for a charge $q$ travelling at velocity $\mathbf{v}$ in an electric field $\mathbf{E}$ and magnetic field $\mathbf{B}$.

In a space station which is in an inertial frame, an experiment is performed in vacuo where a ball is released from rest a distance $h$ from a wall. The ball has charge $q>0$ and at time $t$, it is a distance $z(t)$ from the wall. A constant electric field of magnitude $E$ points toward the wall in a perpendicular direction, but there is no magnetic field. Find the speed of the ball on its first impact.

Every time the ball bounces, its speed is reduced by a factor $\gamma<1$. Show that the total distance travelled by the ball before it comes to rest is

$L=h \frac{q_{1}(\gamma)}{q_{2}(\gamma)}$

where $q_{1}$ and $q_{2}$ are quadratic functions which you should find explicitly.

A gas leak fills the apparatus with an atmosphere and the experiment is repeated. The ball now experiences an additional drag force $\mathbf{D}=-\alpha|\mathbf{v}| \mathbf{v}$, where $\mathbf{v}$ is the instantaneous velocity of the ball and $\alpha>0$. Solve the system before the first bounce, finding an explicit solution for the distance $z(t)$ between the ball and the wall as a function of time of the form

$z(t)=h-A f(B t)$

where $f$ is a function and $A$ and $B$ are dimensional constants, all of which you should find explicitly.

comment
• # Paper 4, Section II, A

Define the 4-momentum $P$ of a particle of rest mass $m$ and velocity $\mathbf{u}$. Calculate the power series expansion of the component $P^{0}$ for small $|\mathbf{u}| / c$ (where $c$ is the speed of light in vacuo) up to and including terms of order $|\mathbf{u}|^{4}$, and interpret the first two terms.

(a) At CERN, anti-protons are made by colliding a moving proton with another proton at rest in a fixed target. The collision in question produces three protons and an anti-proton. Assume that the rest mass of a proton is identical to the rest mass of an anti-proton. What is the smallest possible speed of the incoming proton (measured in the laboratory frame)?

(b) A moving particle of rest mass $M$ decays into $N$ particles with 4 -momenta $Q_{i}$, and rest masses $m_{i}$, where $i=1,2, \ldots, N$. Show that

$M=\frac{1}{c} \sqrt{\left(\sum_{i=1}^{N} Q_{i}\right) \cdot\left(\sum_{j=1}^{N} Q_{j}\right)}$

Thus, show that

$M \geqslant \sum_{i=1}^{N} m_{i}$

(c) A particle $A$ decays into particle $B$ and a massless particle 1 . Particle $B$ subsequently decays into particle $C$ and a massless particle 2 . Show that

$0 \leqslant\left(Q_{1}+Q_{2}\right) \cdot\left(Q_{1}+Q_{2}\right) \leqslant \frac{\left(m_{A}^{2}-m_{B}^{2}\right)\left(m_{B}^{2}-m_{C}^{2}\right) c^{2}}{m_{B}^{2}}$

where $Q_{1}$ and $Q_{2}$ are the 4-momenta of particles 1 and 2 respectively and $m_{A}, m_{B}, m_{C}$ are the masses of particles $A, B$ and $C$ respectively.

comment
• # Paper 4, Section II, A

Consider a rigid body, whose shape and density distribution are rotationally symmetric about a horizontal axis. The body has mass $M$, radius $a$ and moment of inertia $I$ about its axis of rotational symmetry and is rolling down a non-slip slope inclined at an angle $\alpha$ to the horizontal. By considering its energy, calculate the acceleration of the disc down the slope in terms of the quantities introduced above and $g$, the acceleration due to gravity.

(a) A sphere with density proportional to $r^{c}$ (where $r$ is distance to the sphere's centre and $c$ is a positive constant) is launched up a non-slip slope of constant incline at the same time, level and speed as a vertical disc of constant density. Find $c$ such that the sphere and the disc return to their launch points at the same time.

(b) Two spherical glass marbles of equal radius are released from rest at time $t=0$ on an inclined non-slip slope of constant incline from the same level. The glass in each marble is of constant and equal density, but the second marble has two spherical air bubbles in it whose radii are half the radius of the marbles, initially centred directly above and below the marble's centre, respectively. Each bubble is centred half-way between the centre of the marble and its surface. At a later time $t$, find the ratio of the distance travelled by the first marble and the second. [ You may state without proof any theorems that you use and neglect the mass of air in the bubbles. ]

comment

• # Paper 4, Section I, E

Given $n \in \mathbb{N}$, show that $\sqrt{n}$ is either an integer or irrational.

Let $\alpha$ and $\beta$ be irrational numbers and $q$ be rational. Which of $\alpha+q, \alpha+\beta, \alpha \beta, \alpha^{q}$ and $\alpha^{\beta}$ must be irrational? Justify your answers. [Hint: For the last part consider $\sqrt{2}^{\sqrt{2}}$.]

comment
• # Paper 4, Section I, E

State Fermat's theorem.

Let $p$ be a prime such that $p \equiv 3(\bmod 4)$. Prove that there is no solution to $x^{2} \equiv-1(\bmod p) .$

Show that there are infinitely many primes congruent to $1(\bmod 4)$.

comment
• # Paper 4, Section II, $5 E$

Let $n$ be a positive integer. Show that for any $a$ coprime to $n$, there is a unique $b$ $(\bmod n)$ such that $a b \equiv 1(\bmod n)$. Show also that if $a$ and $b$ are integers coprime to $n$, then $a b$ is also coprime to $n$. [Any version of Bezout's theorem may be used without proof provided it is clearly stated.]

State and prove Wilson's theorem.

Let $n$ be a positive integer and $p$ be a prime. Show that the exponent of $p$ in the prime factorisation of $n$ ! is given by $\sum_{i=1}^{\infty}\left\lfloor\frac{n}{p^{2}}\right\rfloor$ where $\lfloor x\rfloor$ denotes the integer part of $x$.

Evaluate $20! \mod 23$ and $100! \mod 10^{249}$

Let $p$ be a prime and $0. Let $\ell$ be the exponent of $p$ in the prime factorisation of $k$. Find the exponent of $p$ in the prime factorisation of $\left(\begin{array}{c}p^{m} \\ k\end{array}\right)$, in terms of $m$ and $\ell$.

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

Let $n \in \mathbb{N}$ and $A_{1}, \ldots, A_{n}$ be subsets of a finite set $X$. Let $0 \leqslant t \leqslant n$. Show that if $x \in X$ belongs to $A_{i}$ for exactly $m$ values of $i$, then

$\sum_{S \subset\{1, \ldots, n\}}\left(\begin{array}{c} |S| \\ t \end{array}\right)(-1)^{|S|-t} \mathbf{1}_{A_{S}}(x)= \begin{cases}0 & \text { if } m \neq t \\ 1 & \text { if } m=t\end{cases}$

where $A_{S}=\bigcap_{i \in S} A_{i}$ with the convention that $A_{\emptyset}=X$, and $\mathbf{1}_{A_{S}}$ denotes the indicator function of $A_{S} \cdot\left[\right.$ Hint: Set $M=\left\{i: x \in A_{i}\right\}$ and consider for which $S \subset\{1, \ldots, n\}$ one has $\mathbf{1}_{A_{S}}(x)=1$.]

Use this to show that the number of elements of $X$ that belong to $A_{i}$ for exactly $t$ values of $i$ is

$\sum_{S \subset\{1, \ldots, n\}}\left(\begin{array}{c} |S| \\ t \end{array}\right)(-1)^{|S|-t}\left|A_{S}\right| .$

Deduce the Inclusion-Exclusion Principle.

Using the Inclusion-Exclusion Principle, prove a formula for the Euler totient function $\varphi(N)$ in terms of the distinct prime factors of $N$.

A Carmichael number is a composite number $n$ such that $x^{n-1} \equiv 1(\bmod n)$ for every integer $x$ coprime to $n$. Show that if $n=q_{1} q_{2} \ldots q_{k}$ is the product of $k \geqslant 2$ distinct primes $q_{1}, \ldots, q_{k}$ satisfying $q_{j}-1 \mid n-1$ for $j=1, \ldots, k$, then $n$ is a Carmichael number.

comment
• # Paper 4, Section II, 8E

Define what it means for a set to be countable.

Show that for any set $X$, there is no surjection from $X$ onto the power set $\mathcal{P}(X)$. Deduce that the set $\{0,1\}^{\mathbb{N}}$ of all infinite $0-1$ sequences is uncountable.

Let $\mathcal{L}$ be the set of sequences $\left(F_{n}\right)_{n=0}^{\infty}$ of subsets $F_{0} \subset F_{1} \subset F_{2} \subset \ldots$ of $\mathbb{N}$ such that $\left|F_{n}\right|=n$ for all $n \in \mathbb{N}$ and $\bigcup_{n} F_{n}=\mathbb{N}$. Let $\mathcal{L}_{0}$ consist of all members $\left(F_{n}\right)_{n=0}^{\infty}$ of $\mathcal{L}$ for which $n \in F_{n}$ for all but finitely many $n \in \mathbb{N}$. Let $\mathcal{L}_{1}$ consist of all members $\left(F_{n}\right)_{n=0}^{\infty}$ of $\mathcal{L}$ for which $n \in F_{n+1}$ for all but finitely many $n \in \mathbb{N}$. For each of $\mathcal{L}_{0}$ and $\mathcal{L}_{1}$ determine whether it is countable or uncountable. Justify your answers.

comment
• # Paper 4, Section II, E

For $n \in \mathbb{N}$ let $Q_{n}=\{0,1\}^{n}$ denote the set of all $0-1$ sequences of length $n$. We define the distance $d(x, y)$ between two elements $x$ and $y$ of $Q_{n}$ to be the number of coordinates in which they differ. Show that $d(x, z) \leqslant d(x, y)+d(y, z)$ for all $x, y, z \in Q_{n}$.

For $x \in Q_{n}$ and $1 \leqslant j \leqslant n$ let $B(x, j)=\left\{y \in Q_{n}: d(y, x) \leqslant j\right\}$. Show that $|B(x, j)|=\sum_{i=0}^{j}\left(\begin{array}{c}n \\ i\end{array}\right)$.

A subset $C$ of $Q_{n}$ is called a $k$-code if $d(x, y) \geqslant 2 k+1$ for all $x, y \in C$ with $x \neq y$. Let $M(n, k)$ be the maximum possible value of $|C|$ for a $k$-code $C$ in $Q_{n}$. Show that

$2^{n}\left(\sum_{i=0}^{2 k}\left(\begin{array}{c} n \\ i \end{array}\right)\right)^{-1} \leqslant M(n, k) \leqslant 2^{n}\left(\sum_{i=0}^{k}\left(\begin{array}{l} n \\ i \end{array}\right)\right)^{-1}$

Find $M(4,1)$, carefully justifying your answer.

comment