Problems
Filters
2004 Paper 3 Q3
Given that \(\f''(x) > 0\) when \(a \le x \le b\,\), explain with the aid of a sketch why \[ (b-a) \, \f \Big( {a+b \over 2} \Big) < \int^b_a \f(x) \, \mathrm{d}x < (b-a) \, \displaystyle \frac{\f(a) + \f(b)}{2} \;. \] By choosing suitable \(a\), \(b\) and \(\f(x)\,\), show that \[ {4 \over (2n-1)^2} < {1 \over n-1} - {1 \over n} < {1 \over 2} \l {1 \over n^2} + {1 \over (n-1)^2}\r \,, \] where \(n\) is an integer greater than 1. Deduce that \[ 4 \l {1 \over 3^2} +{1 \over 5^2} + {1 \over 7^2} + \cdots \r < 1 < {1 \over 2} + \left( {1 \over 2^2} +{1 \over 3^2} + {1 \over 4^2} + \cdots \right)\,. \] Show that \[ {1 \over 2} \l {1 \over 3^2} + {1 \over 4^2} + {1 \over 5^2} + \frac 1 {6^2} + \cdots \r < {1 \over 3^2} +{1 \over 5^2} + {1 \over 7^2} + \cdots \] and hence show that \[ {3 \over 2} \displaystyle < \sum_{n=1}^\infty {1 \over n^2} <{7 \over 4}\;. \]
2004 Paper 3 Q4
The triangle \(OAB\) is isosceles, with \(OA = OB\) and angle \(AOB = 2 \alpha\) where \(0< \alpha < {\pi \over 2}\,\). The semi-circle \(\mathrm{C}_0\) has its centre at the midpoint of the base \(AB\) of the triangle, and the sides \(OA\) and \(OB\) of the triangle are both tangent to the semi-circle. \(\mathrm{C}_1, \mathrm{C}_2, \mathrm{C}_3, \ldots\) are circles such that \(\mathrm{C}_n\) is tangent to \(\mathrm{C}_{n-1}\) and to sides \(OA\) and \(OB\) of the triangle. Let \(r_n\) be the radius of \(\mathrm{C}_n\,\). Show that \[ \frac{r_{n+1}}{r_n} = \frac{1-\sin\alpha}{1+\sin\alpha}\;. \] Let \(S\) be the total area of the semi-circle \(\mathrm{C}_0\) and the circles \(\mathrm{C}_1\), \(\mathrm{C}_2\), \(\mathrm{C}_3\), \(\ldots\;\). Show that \[ S = {1 + \sin^2 \alpha \over 4 \sin \alpha} \, \pi r_0^2 \;. \] Show that there are values of \(\alpha\) for which \(S\) is more than four fifths of the area of triangle~\(OAB\).
2004 Paper 3 Q5
Show that if \(\, \cos(x - \alpha) = \cos \beta \,\) then either \(\, \tan x = \tan ( \alpha + \beta)\,\) or \(\; \tan x = \tan ( \alpha - \beta)\,\). By choosing suitable values of \(x\), \(\alpha\) and \(\beta\,\), give an example to show that if \(\,\tan x = \tan ( \alpha + \beta)\,\), then \(\,\cos(x - \alpha) \, \) need not equal \( \cos \beta \,\). Let \(\omega\) be the acute angle such that \(\tan \omega = \frac 43\,\).
- For \(0 \le x \le 2 \pi\), solve the equation \[ \cos x -7 \sin x = 5 \] giving both solutions in terms of \(\omega\,\).
- For \(0 \le x \le 2 \pi\), solve the equation \[ 2\cos x + 11 \sin x = 10 \] showing that one solution is twice the other and giving both in terms of \(\omega\,\).
2004 Paper 3 Q6
Given a sequence \(w_0\), \(w_1\), \(w_2\), \(\ldots\,\), the sequence \(F_1\), \(F_2\), \(\ldots\) is defined by $$F_n = w_n^2 + w_{n-1}^2 - 4w_nw_{n-1} \,.$$ Show that $\; F_{n}-F_{n-1} = \l w_n-w_{n-2} \r \l w_n+w_{n-2}-4w_{n-1} \r \; \( for \)n \ge 2\,$.
- The sequence \(u_0\), \(u_1\), \(u_2\), \(\ldots\) has \(u_0 = 1\), and \(u_1 = 2\) and satisfies \[ u_n = 4u_{n-1} -u_{n-2} \quad (n \ge 2)\;. \] Prove that \ $ u_n^2 + u_{n-1}^2 = 4u_nu_{n-1}-3 \; $ for \(n \ge 1\,\).
- A sequence \(v_0\), \(v_1\), \(v_2\), \(\ldots\,\) has \(v_0=1\) and satisfies \begin{equation*} v_n^2 + v_{n-1}^2 = 4v_nv_{n-1}-3 \quad (n \ge 1). \tag{\(\ast\)} \end{equation*} \makebox[7mm]{(a) \hfill}Find \(v_1\) and prove that, for each \(n\ge2\,\), either \(v_n= 4v_{n-1} -v_{n-2}\) or \(v_n=v_{n-2}\,\). \makebox[7mm]{(b) \hfill}Show that the sequence, with period 2, defined by \begin{equation*} v_n = \begin{cases} 1 & \mbox{for \(n\) even} \\ 2 & \mbox{for \(n\) odd} \end{cases} \end{equation*} \makebox[7mm]{\hfill}satisfies \((\ast)\). \makebox[7mm]{(c) \hfill}Find a sequence \(v_n\) with period 4 which has \(v_0=1\,\), and satisfies~\((\ast)\).
2004 Paper 3 Q7
For \(n=1\), \(2\), \(3\), \(\ldots\,\), let \[ I_n = \int_0^1 {t^{n-1} \over \l t+1 \r^n} \, \mathrm{d} t \, . \] By considering the greatest value taken by \(\displaystyle {t \over t+1}\) for \(0 \le t \le 1\) show that \(I_{n+1} < {1 \over 2} I_{n}\,\). Show also that \(\; \displaystyle I_{n+1}= - \frac 1{\; n\, 2^n} + I_{n}\,\). Deduce that \(\; \displaystyle I_n < \frac1 {\; n \, 2^{n-1}}\,\). Prove that \[ \ln 2 = \sum_{r=1}^n {1 \over \; r\, 2^r} + I_{n+1} \] and hence show that \({2 \over 3} < \ln 2 < {17 \over 24}\,\).
Solution: \begin{align*} && \frac{t}{t+1} &= 1 - \frac{1}{t+1} \geq \frac12 \\ \Rightarrow && I_{n+1} &= \int_0^1 \frac{t^{n}}{(t+1)^{n+1}} \d t \\ &&&= \int_0^1\frac{t}{t+1} \frac{t^{n-1}}{(t+1)^{n}} \d t \\ &&&< \int_0^1\frac12\frac{t^{n-1}}{(t+1)^{n}} \d t \\ &&&= \frac12 I_n \\ \\ && I_{n+1} &= \int_0^1 \frac{t^{n}}{(t+1)^{n+1}} \d t \\ &&&= \left [ t^n \frac{(1+t)^{-n}}{-n} \right]_0^1 +\frac1n \int_0^1 n t^{n-1}(1+t)^{-n} \d t \\ &&&= -\frac{1}{n2^n} + I_n \\ \Rightarrow && \frac12 I_n &> -\frac1{n2^n} + I_n \\ \Rightarrow && \frac{1}{n2^{n-1}} &> I_n \end{align*} \begin{align*} && \ln 2 &= \int_0^1 \frac{1}{1+t} \d t \\ &&&= I_1 \\ &&&= \frac1{2} + I_2 \\ &&&= \frac1{2} + \frac{1}{2 \cdot 2^2} + I_3 \\ &&&= \sum_{r=1}^n \frac{1}{r2^r} + I_{n+1} \\ \\ && \ln 2 &= \frac12 + \frac18 + \frac1{24} + I_4 \\ \Rightarrow && \ln 2 &> \frac12 + \frac18 + \frac1{24} = \frac{12+3+1}{24} = \frac{16}{24} = \frac23 \\ \Rightarrow && \ln 2 &= \frac12 + \frac18 + I_3 \\ &&&< \frac12 + \frac18 +\frac{1}{3 \cdot 4} \\ &&&< \frac{12}{24} + \frac{3}{24} + \frac{2}{24} = \frac{17}{24} \end{align*}
2004 Paper 3 Q8
Show that if \[ {\mathrm{d}y \over \mathrm{d} x}=\f(x)y + {\g(x) \over y} \] then the substitution \(u = y^2\) gives a linear differential equation for \(u(x)\,\). Hence or otherwise solve the differential equation \[ {\mathrm{d}y \over \mathrm{d} x}={y \over x} - {1 \over y}\;. \] Determine the solution curves of this equation which pass through \((1 \,, 1)\,\), \((2\, , 2)\) and \((4 \, , 4)\) and sketch graphs of all three curves on the same axes.
Solution: \begin{align*} && \frac{\d y}{\d x} &= f(x) y + \frac{g(x)}{y} \\ && y \frac{\d y}{\d x} &= f(x) y^2 + g(x) \\ u = y^2: && \frac12 \frac{\d u}{\d x} &= f(x) u + g(x) \end{align*} Which is a linear differential equation for \(u\). \begin{align*} && \frac12 u' &= \frac1x u -1 \\ \Rightarrow && u' - \frac2xu &= -1 \\ \Rightarrow && \frac{1}{x^2} u' - \frac{2}{x^3} u &= -\frac{1}{x^2} \\ \Rightarrow && (\frac{u}{x^2})' &= - \frac{1}{x^2} \\ \Rightarrow && \frac{u}{x^2} &= \frac1x + C \\ \Rightarrow && u &= Cx^2 + x \\ \Rightarrow && y^2 &= Cx^2 + x \end{align*} If \((1,1)\) is on the curve then \(1 = C + 1 \Rightarrow C = 0 \Rightarrow y^2 = x\). If \((2,2)\) is on the curve then \(4 = 4C + 2 \Rightarrow C = \frac12 \Rightarrow y^2 = x + \frac12 x^2\). If \((3,3)\) is on the curve then \(9 = 9C + 3 \Rightarrow C = \frac23 \Rightarrow y^2 = x + \frac23 x^2\)
2004 Paper 3 Q9
A circular hoop of radius \(a\) is free to rotate about a fixed horizontal axis passing through a point \(P\) on its circumference. The plane of the hoop is perpendicular to this axis. The hoop hangs in equilibrium with its centre, \(O\), vertically below \(P\). The point \(A\) on the hoop is vertically below \(O\), so that \(POA\) is a diameter of the hoop. A mouse \(M\) runs at constant speed \(u\) round the rough inner surface of the lower part of the hoop. Show that the mouse can choose its speed so that the hoop remains in equilibrium with diameter \(POA\) vertical. Describe what happens to the hoop when the mouse passes the point at which angle \(AOM = 2 \arctan \mu\,\), where \(\mu\) is the coefficient of friction between mouse and hoop.
2004 Paper 3 Q10
A particle \(P\) of mass \(m\) is attached to points \(A\) and \(B\), where \(A\) is a distance \(9a\) vertically above \(B\), by elastic strings, each of which has modulus of elasticity \(6mg\). The string \(AP\) has natural length \(6a\) and the string \(BP\) has natural length \(2a\). Let \(x\) be the distance \(AP\). The system is released from rest with \(P\) on the vertical line \(AB\) and \(x = 6a\). Show that the acceleration \(\ddot{x}\) of \(P\) is \(\ds{4g \over a}(7a - x)\) for \(6a < x < 7a\) and \(\ds{g \over a}(7a - x)\) for \(7a < x < 9a\,\). Find the time taken for the particle to reach \(B\).
2004 Paper 3 Q11
Particles \(P\), of mass \(2\), and \(Q\), of mass \(1\), move along a line. Their distances from a fixed point are \(x_1\) and \(x_2\), respectively where \(x_2>x_1\,\). Each particle is subject to a repulsive force from the other of magnitude \(\displaystyle {2 \over z^3}\), where \(z = x_2-x_1 \,\). Initially, \(x_1=0\), \(x_2 = 1\), \(Q\) is at rest and \(P\) moves towards \(Q\) with speed 1. Show that \(z\) obeys the equation \(\displaystyle {\mathrm{d}^2 z \over \mathrm{d}t^2} = {3 \over z^3}\). By first writing \(\displaystyle {\mathrm{d}^2 z \over \mathrm{d}t^2} = v {\mathrm{d}v \over \mathrm{d}z} \,\), where \(\displaystyle v={\mathrm{d}z \over \mathrm{d}t}\,\), show that \(z=\sqrt{4t^2-2t+1}\,\). By considering the equation satisfied by \(2x_1+x_2\,\), find \(x_1\) and \(x_2\) in terms of \(t \,\).
Solution: \begin{align*} \text{N2}: && 2\ddot{x}_1 &= -\frac{2}{(x_2-x_1)^3}\\ \text{N2}: && \ddot{x}_2 &= \frac{2}{(x_2-x_1)^3}\\ \Rightarrow && \ddot{x}_2 - \ddot{x}_1 &= \frac{3}{(x_1-x_2)^3} \\ \Rightarrow && \frac{\d^2 z}{\d t^2} &= \frac{3}{z^3} \\ \Rightarrow && v \frac{\d v}{\d z} &= \frac{3}{z^3} \\ \Rightarrow && \int v \d v &= \int \frac{3}{z^3} \d z \\ \Rightarrow && \frac{v^2}{2} &= -\frac{3}{2}z^{-2} + C \\ \Rightarrow && v^2 &= -3 z^{-2} + C' \\ t=0,z=1,v=-1: && 1 &= -3+C \Rightarrow C = 4 \\ \Rightarrow && \frac{\d z}{\d t} &= -\sqrt{4-3z^{-2}} \\ \Rightarrow && \int \d t &= -\int \frac{1}{\sqrt{4-3z^{-2}}} \d z \\ \Rightarrow && t &= \int \frac{z}{\sqrt{4z^2-3}} \d z \\ \Rightarrow && t &= -\frac14\sqrt{4z^2-3} + C \\ t=0, z = 1: && 0 &= -\frac14+C \\ \Rightarrow && C &= \frac14\\ \Rightarrow && 4t -1 &= -\sqrt{4z^2-3} \\ \Rightarrow && 16t^2+1-8t &= 4z^2-3 \\ \Rightarrow && z &= \sqrt{4t^2-2t+1} \end{align*} \begin{align*} && 2\ddot{x}_1 + \ddot{x}_2 &= 0 \\ \Rightarrow && 2x_1+x_2 &= At + B \\ t = 0, v = -1: && 2x_1+x_2 &= -t+1 \\ \\ \Rightarrow && x_2-x_1 &= \sqrt{4t^2-2t+1}\\ && 2x_1+x_2 &= 1-t \\ \Rightarrow && x_1 &= \frac13 \left (1-t-\sqrt{4t^2-2t+1} \right) \\ && x_2 &= \frac13(1-t + \sqrt{4t^2-2t+1}) \end{align*} This method of considering the relative position and considering the motion of the centre of mass is extremely common for solving systems of particles problems.
2004 Paper 3 Q12
A team of \(m\) players, numbered from \(1\) to \(m\), puts on a set of a \(m\) shirts, similarly numbered from \(1\) to \(m\). The players change in a hurry, so that the shirts are assigned to them randomly, one to each player. Let \(C_i\) be the random variable that takes the value \(1\) if player \(i\) is wearing shirt \(i\), and 0 otherwise. Show that \(\mathrm{E}\left(C_1\right)={1 \over m}\) and find \(\var \left(C_1\right)\) and \(\mathrm{Cov}\left(C_1 \, , \; C_2 \right) \,\). Let \(\, N = C_1 + C_2 + \cdots + C_m \,\) be the random variable whose value is the number of players who are wearing the correct shirt. Show that \(\mathrm{E}\left(N\right)= \var \left(N\right) = 1 \,\). Explain why a Normal approximation to \(N\) is not likely to be appropriate for any \(m\), but that a Poisson approximation might be reasonable. In the case \(m = 4\), find, by listing equally likely possibilities or otherwise, the probability that no player is wearing the correct shirt and verify that an appropriate Poisson approximation to \(N\) gives this probability with a relative error of about \(2\%\). [Use \(\e \approx 2\frac{72}{100} \,\).]
Solution: There are \(m!\) different ways of assigning the shirts, and in \((m-1)!\) of them player \(1\) gets their own shirt, ie \(\mathbb{E}(C_1) = \mathbb{P}(\text{player }1\text{ gets own shirt}) = \frac{(m-1)!}{m!} = \frac{1}{m}\). \(\var(C_1) = \mathbb{E}(C_1^2) - [\mathbb{E}(C_1)]^2 = \frac{1}{m} - \frac{1}{m^2} = \frac{m-1}{m^2}\). If we have two players, there are \((m-2)!\) ways they both get their own shirts, therefore \(\textrm{Cov}(C_1,C_2) = \mathbb{E}(C_1C_2) - \mathbb{E}(C_1)\mathbb{E}(C_2) = \frac{(m-2)!}{m!} - \frac{1}{m^2} = \frac{1}{m(m-1)} - \frac{1}{m^2} = \frac{m-m+1}{m^2(m-1)} = \frac{1}{m^2(m-1)}\). \begin{align*} \mathbb{E}(N) &= \mathbb{E}(C_1 + C_2 + \cdots + C_m) \\ &= \mathbb{E}(C_1) + \mathbb{E}(C_2) + \cdots + \mathbb{E}(C_m) \\ &= \frac{1}{m} + \frac{1}{m} +\cdots+ \frac1m \\ &= 1 \\ \\ \var(N) &= \sum_{r=1}^m \var(C_r) + 2\sum_{r=1}^{m-1} \sum_{s=2}^{m} \textrm{Cov}(C_r,C_s) \\ &= m \frac{m-1}{m^2} + 2 \frac{m(m-1)}{2}\frac{1}{m^2(m-1)} \\ &=\frac{m-1}{m} + \frac{1}{m} \\ &= 1 \end{align*} If we were to take a normal approximation, we would want to take \(N(1,1)\), but this would say things like \(-1\) is as likely as \(3\) shirts being correct, which is clearly a bad model. A Poisson is much more likely to be a sensible model as they have the same mean and variance as the parameter, and if \(m\) is large, the covariance between shirts is going to be very small, so it will appear similar to random events occurring. We can have \begin{align*} BADC \\ BCDA \\ BDAC \\ CADB \\ CDAB\\ CDBA \\ DABC\\ DCAB \\ DCBA \end{align*} Ie \(\frac{9}{24}\) ways to have no player wearing their own shirt with \(4\) players. \(Po(1)\) would say this probability is \(e^{-1}\), giving a relative error of: \begin{align*} \frac{e^{-1}-\frac{9}{24}}{\frac9{24}} &\approx \frac{\frac{100}{272} - \frac{9}{24}}{\frac9{24}} \\ &= -\frac{1}{51} \\ &\approx -2\% \end{align*}