Problems

Filters
Clear Filters
2009 Paper 3 Q5
D: 1700.0 B: 1516.0

The numbers \(x\), \(y\) and \(z\) satisfy \begin{align*} x+y+z&= 1\\ x^2+y^2+z^2&=2\\ x^3+y^3+z^3&=3\,. \end{align*} Show that \[ yz+zx+xy=-\frac12 \,.\] Show also that \(x^2y+x^2z+y^2z+y^2x+z^2x+z^2y=-1\,\), and hence that \[ xyz=\frac16 \,.\] Let \(S_n=x^n+y^n+z^n\,\). Use the above results to find numbers \(a\), \(b\) and \(c\) such that the relation \[ S_{n+1}=aS_{n}+bS_{n-1}+cS_{n-2}\,, \] holds for all \(n\).


Solution: \begin{align*} && (x+y+z)^2 &= x^2 + y^2 + z^2 + 2(xy+yz+zx) \\ \Rightarrow && 1^2 &= 2 + 2(xy+yz+zx) \\ \Rightarrow && xy+yz+zx &= -\frac12 \end{align*} \begin{align*} && 1 \cdot 2 &= (x+y+z)(x^2+y^2+z^2) \\ &&&= x^3 + y^3 + z^3 + x^2y+x^2z+y^2z+y^2x+z^2x+z^2y \\ &&&= 3 + x^2y+x^2z+y^2z+y^2x+z^2x+z^2y\\ \Rightarrow && -1 &= x^2y+x^2z+y^2z+y^2x+z^2x+z^2y \end{align*} \begin{align*} && (x+y+z)^3 &= x^3 + y^3 + z^3 + \\ &&&\quad \quad 3xy^2 + 3xz^2 + \cdots + 3zx^2 + 3zy^2 + \\ &&&\quad \quad \quad 6xyz \\ \Rightarrow && 1 &= 3 + 3(-1) + 6xyz \\ \Rightarrow && xyz &= \frac16 \end{align*} Since we have \(f(t) = (t-x)(t-y)(t-z) = t^3-t^2-\frac12 t - \frac16\) is zero for \(x,y,z\) we can notice that: \(t^{n+1} = t^n +\frac12 t^{n-1} + \frac16 t^{n-2}\) is also true for \(x,y,z\) (by multiplying by \(t^{n-2}\). Therefore: \(S_{n+1} = S_n + \frac12 S_{n-1} + \frac16 S_{n-2}\)

2009 Paper 3 Q6
D: 1700.0 B: 1473.1

Show that $\big\vert \e^{\i\beta} -\e^{\i\alpha}\big\vert = 2\sin\frac12 (\beta-\alpha)\,\( for \)0<\alpha<\beta<2\pi\,$. Hence show that \[ \big\vert \e^{\i\alpha} -\e^{\i\beta}\big\vert \; \big\vert \e^{\i\gamma} -\e^{\i\delta}\big\vert + \big\vert \e^{\i\beta} -\e^{\i\gamma}\big\vert \; \big\vert \e^{\i\alpha} -\e^{\i\delta}\big\vert = \big\vert \e^{\i\alpha} -\e^{\i\gamma}\big\vert \; \big\vert \e^{\i\beta} -\e^{\i\delta}\big\vert \,, \] where \(0<\alpha<\beta<\gamma<\delta<2\pi\). Interpret this result as a theorem about cyclic quadrilaterals.

2009 Paper 3 Q7
D: 1700.0 B: 1485.5

  1. The functions \(\f_n(x)\) are defined for \(n=0\), \(1\), \(2\), \(\ldots\)\, , by \[ \f_0(x) = \frac 1 {1+x^2}\, \qquad \text{and}\qquad \f_{n+1}(x) =\frac{\d \f_n(x)}{\d x}\,. \] Prove, for \(n\ge1\), that \[ (1+x^2)\f_{n+1}(x) + 2(n+1)x\f_n(x) + n(n+1)\f_{n-1}(x)=0\,. \]
  2. The functions \(\P_n(x)\) are defined for \(n=0\), \(1\), \(2\), \(\ldots\)\, , by \[ \P_n(x) = (1+x^2)^{n+1}\f_n(x)\,. \] Find expressions for \(\P_0(x)\), \(\P_1(x)\) and \(\P_2(x)\). Prove, for \(n\ge0\), that \[ \P_{n+1}(x) -(1+x^2)\frac {\d \P_n(x)}{\d x}+ 2(n+1)x \P_n(x)=0\,, \] and that \(\P_n(x)\) is a polynomial of degree \(n\).

2009 Paper 3 Q8
D: 1700.0 B: 1516.0

Let \(m\) be a positive integer and let \(n\) be a non-negative integer.

  1. Use the result \(\displaystyle \lim_{t\to\infty}\e^{-mt} t^n=0\) to show that \[ \lim_{x\to0} x^m (\ln x)^n =0\,. \] By writing \(x^x\) as \(\e^{x\ln x}\) show that \[ \lim _{x\to0} x^x=1\,. \]
  2. Let \(\displaystyle I_{n} = \int_0^1 x^m (\ln x)^n \d x\,\). Show that \[ I_{n+1} = - \frac {n+1}{m+1} I_{n} \] and hence evaluate \(I_{n}\).
  3. Show that \[ \int_0^1 x^x \d x = 1 -\left(\tfrac12\right)^2 +\left(\tfrac13\right)^3 -\left(\tfrac14\right)^4 + \cdots \,. \]


Solution:

  1. \(\,\) \begin{align*} && \lim_{x \to 0} x^m(\ln x)^n &= \lim_{t \to \infty} (e^{-t})^m (\ln e^{-t})^n \\ &&&= \lim_{t \to \infty} e^{-mt} (-t)^n \\ &&&= (-1)^n \lim_{t \to \infty} e^{-mt} t^n = 0 \\ \\ && \lim_{x \to 0} x^x &= \lim_{x \to 0} e^{x \ln x} \\ &&&= \exp \left (\lim_{x \to 0} x \ln x \right) \\ &&&= \exp \left (0 \right) = 1 \end{align*}
  2. \(\,\) \begin{align*} && I_{n} &= \int_0^1 x^m (\ln x)^n \d x \\ && I_{n+1} &= \int_0^1 x^m (\ln x)^{n+1} \d x \\ &&&= \left [\frac{x^{m+1}}{m+1} (\ln x)^{n+1} \right]_0^1 - \frac{1}{m+1} \int_0^1 x^{m+1} (n+1) (\ln x)^n \cdot x^{-1} \d x \\ &&&= 0 - \frac{1}{m+1} \lim_{x \to 0} \left (x^{m+1} (\ln x)^{n+1} \right) - \frac{n+1}{m+1} \int_0^1 x^m (\ln x)^n \d x \\ &&&= - \frac{n+1}{m+1} I_n \\ \\ && I_0 &= \int_0^1 x^m \d x = \frac{1}{m+1} \\ && I_1 &= -\frac{1}{(m+1)^2} \\ && I_2 &= \frac{2}{(m+1)^3} \\ && I_n &= (-1)^n \frac{n!}{(m+1)^{n+1}} \end{align*}
  3. \(\,\) \begin{align*} && \int_0^1 x^x \d x &= \int_0^1 e^{x \ln x} \d x \\ &&&= \int_0^1 \sum_{k=0}^{\infty} \frac{x^k(\ln x)^k}{k!} \d x \\ &&&= \sum_{k=0}^{\infty} \int_0^1 \frac{x^k(\ln x)^k}{k!} \d x\\ &&&= \sum_{k=0}^{\infty} (-1)^k \frac{k!}{k!(k+1)^{k+1}}\\ &&&= \sum_{k=0}^{\infty} \frac{(-1)^k}{(k+1)^{k+1}}\\ &&&= 1 - \frac{1}{2^2} + \frac{1}{3^3} - \frac{1}{4^4} + \cdots \end{align*}

2009 Paper 3 Q9
D: 1700.0 B: 1500.0

A particle is projected under gravity from a point \(P\) and passes through a point \(Q\). The angles of the trajectory with the positive horizontal direction at \(P\) and at \(Q\) are \(\theta\) and \(\phi\), respectively. The angle of elevation of \(Q\) from \(P\) is \(\alpha\).

  1. Show that \(\tan\theta +\tan\phi = 2\tan\alpha\).
  2. It is given that there is a second trajectory from \(P\) to \(Q\) with the same speed of projection. The angles of this trajectory with the positive horizontal direction at \(P\) and at \(Q\) are \(\theta'\) and \(\phi'\), respectively. By considering a quadratic equation satisfied by \(\tan\theta\), show that \(\tan(\theta+\theta') = -\cot\alpha\). Show also that \(\theta+\theta'=\pi+\phi+\phi'\,\).

2009 Paper 3 Q10
D: 1700.0 B: 1484.0

A light spring is fixed at its lower end and its axis is vertical. When a certain particle \(P\) rests on the top of the spring, the compression is \(d\). When, instead, \(P\) is dropped onto the top of the spring from a height \(h\) above it, the compression at time \(t\) after \(P\) hits the top of the spring is \(x\). Obtain a second-order differential equation relating \(x\) and \(t\) for \(0\le t \le T\), where \(T\) is the time at which \(P\) first loses contact with the spring. Find the solution of this equation in the form \[ x= A + B\cos (\omega t) + C\sin(\omega t)\,, \] where the constants \(A\), \(B\), \(C\) and \(\omega\) are to be given in terms of \(d\), \(g\) and \(h\) as appropriate. Show that \[ T = \sqrt{d/g\;} \left (2 \pi - 2 \arctan \sqrt{2h/d\;}\;\right)\,. \]

2009 Paper 3 Q11
D: 1700.0 B: 1500.1

A comet in deep space picks up mass as it travels through a large stationary dust cloud. It is subject to a gravitational force of magnitude \(M\!f\) acting in the direction of its motion. When it entered the cloud, the comet had mass \(M\) and speed \(V\). After a time \(t\), it has travelled a distance \(x\) through the cloud, its mass is \(M(1+bx)\), where~\(b\) is a positive constant, and its speed is \(v\).

  1. In the case when \(f=0\), write down an equation relating \(V\), \(x\), \(v\) and \(b\). Hence find an expression for \(x\) in terms of \(b\), \(V\) and \(t\).
  2. In the case when \(f\) is a non-zero constant, use Newton's second law in the form \[ \text{force} = \text{rate of change of momentum} \] to show that \[ v = \frac{ft+V}{1+bx}\,. \] Hence find an expression for \(x\) in terms of \(b\), \(V\), \(f\) and \(t\). Show that it is possible, if \(b\), \(V\) and \(f\) are suitably chosen, for the comet to move with constant speed. Show also that, if the comet does not move with constant speed, its speed tends to a constant as \(t\to\infty\).

2009 Paper 3 Q12
D: 1700.0 B: 1516.0

  1. Albert tosses a fair coin \(k\) times, where \(k\) is a given positive integer. The number of heads he gets is \(X_1\). He then tosses the coin \(X_1\) times, getting \(X_2\) heads. He then tosses the coin \(X_2\) times, getting \(X_3\) heads. The random variables \(X_4\), \(X_5\), \(\ldots\) are defined similarly. Write down \(\E(X_1)\). By considering \(\E(X_2 \; \big\vert \; X_1 = x_1)\), or otherwise, show that \(\E(X_2) = \frac14 k\). Find \(\displaystyle \sum_{i=1}^\infty \E(X_i)\).
  2. Bertha has \(k\) fair coins. She tosses the first coin until she gets a tail. The number of heads she gets before the first tail is \(Y_1\). She then tosses the second coin until she gets a tail and the number of heads she gets with this coin before the first tail is \(Y_2\). The random variables \(Y_3\), \(Y_4\), \(\ldots\;\), \(Y_k\) are defined similarly, and \(Y= \sum\limits_{i=1}^k Y_i\,\). Obtain the probability generating function of \(Y\), and use it to find \(\E(Y)\), \(\var(Y)\) and \(\P(Y=r)\).

2009 Paper 3 Q13
D: 1700.0 B: 1488.4

  1. The point \(P\) lies on the circumference of a circle of unit radius and centre \(O\). The angle,~\(\theta\), between \(OP\) and the positive \(x\)-axis is a random variable, uniformly distributed on the interval \(0\le\theta<2\pi\). The cartesian coordinates of \(P\) with respect to \(O\) are \((X, Y)\). Find the probability density function for \(X\), and calculate \(\var (X)\). Show that \(X\) and \(Y\) are uncorrelated and discuss briefly whether they are independent.
  2. The points \(P_i\) (\(i=1\), \(2\), \(\ldots\) , \(n\)) are chosen independently on the circumference of the circle, as in part (i), and have cartesian coordinates \((X_i, Y_i)\). The point \(\overline P\) has coordinates \((\overline X, \overline Y)\), where \(\overline X =\dfrac1n \sum\limits _{i=1}^n X_i\) and \(\overline Y =\dfrac1n \sum\limits _{i=1}^n Y_i\). Show that \(\overline X\) and \(\overline Y\) are uncorrelated. Show that, for large \(n\), $\displaystyle \P\left(\vert \overline X \vert \le \sqrt{\frac2n}\right) \approx 0.95\,$.