Problems

Filters
Clear Filters

1531 problems found

2014 Paper 3 Q1
D: 1700.0 B: 1542.2

Let \(a\), \(b\) and \(c\) be real numbers such that \(a+b+c=0\) and let \[(1+ax)(1+bx)(1+cx) = 1+qx^2 +rx^3\,\] for all real \(x\). Show that \(q = bc+ca+ab\) and \(r= abc\).

  1. Show that the coefficient of \(x^n\) in the series expansion (in ascending powers of \(x\)) of \(\ln (1+qx^2+rx^3)\) is \((-1)^{n+1} S_n\) where \[S_n = \frac{a^n+b^n+c^n}{n} \,, \ \ \ \ \ \ \ \ (n\ge1).\]
  2. Find, in terms of \(q\) and \(r\), the coefficients of \(x^2\), \(x^3\) and \(x^5\) in the series expansion (in ascending powers of \(x\)) of \(\ln (1+qx^2+rx^3)\) and hence show that \(S_2S_3 =S_5\).
  3. Show that \(S_2S_5 =S_7\).
  4. Give a proof of, or find a counterexample to, the claim that \(S_2S_7=S_9\).


Solution: \begin{align*} (1+ax)(1+bx)(1+cx) &= (1+(a+b)x+abx^2)(1+cx) \\ &= 1+(a+b+c)x+(ab+bc+ca)x^2+abcx^3 \end{align*} Therefore by comparing coefficients, \(q = bc + ca + ab\) and \(r = abc\) as required.

  1. \begin{align*} \ln (1+qx^2 + rx^3) &= \ln(1+ax) + \ln(1+bx)+\ln(1+cx) \\ &= -\sum_{n=1}^{\infty} \frac{(-ax)^n}{n}-\sum_{n=1}^{\infty} \frac{(-bx)^n}{n}-\sum_{n=1}^{\infty} \frac{(-cx)^n}{n} \\ &= \sum_{n=1}^{\infty} \frac{(-1)^{n+1}(a^n+b^n+c^n)}{n} x^n \\ &= \sum_{n=1}^{\infty} (-1)^{n+1} S_n x^n \\ \end{align*}
  2. \begin{align*} \ln (1 + qx^2 + rx^3) &= (qx^2+rx^3) -\frac{(qx^2+rx^3)^2}{2} + O(x^6) \\ &= qx^2 + rx^3 - \frac12 q^2 x^4 - qr x^5 + O(x^6) \\ \end{align*} Comparing coefficients we see that \(S_2 = -q\) and \(S_3 = r\), we also must have \(S_5 = -qr = S_2S_3\) as required.
  3. \begin{align*} \ln (1 + qx^2 + rx^3) &= (qx^2+rx^3) -\frac{(qx^2+rx^3)^2}{2} +\frac{(qx^2+rx^3)^3}{3}+ O(x^8) \\ &= qx^2 + rx^3 - \frac12 q^2 x^4 - qr x^5 + \frac12 rx^6 + \frac13 q^3 x^6 + q^2r x^7 + O(x^8) \\ &= qx^2 + rx^3 - \frac12 q^2 x^4 - qr x^5 + \left ( \frac12 r+ \frac13 q^3 \right)x^6 + q^2r x^7 \end{align*} Comparing coefficients we see that \(S_2 = -q\) and \(S_5 =-qr\), we also must have \(S_7 = q^2r = S_2S_5\) as required.
  4. Let \(a = b = 1, c = -2\), then \(S_2 = \frac{1^2+1^2 + (-2)^2}{2} = 3, S_7 = \frac{1^2+1^2+(-2)^7}{7} = -18, S_9 = \frac{1^1+1^2+(-2)^9}{9} = \frac{2 - 512}{9} \neq 3 \cdot (-18)\)

2014 Paper 3 Q2
D: 1700.0 B: 1513.2

  1. Show, by means of the substitution \(u=\cosh x\,\), that \[ \int \frac{\sinh x}{\cosh 2x} \d x = \frac 1{2\sqrt2} \ln \left\vert \frac{\sqrt2 \cosh x - 1}{\sqrt2 \cosh x + 1 } \right\vert + C \,.\]
  2. Use a similar substitution to find an expression for \[ \int \frac{\cosh x}{\cosh 2x} \d x \,.\]
  3. Using parts (i) and (ii) above, show that \[ \int_0^1 \frac 1{1+u^4} \d u = \frac{\pi + 2\ln(\sqrt2 +1)}{4\sqrt2}\,. \]


Solution:

  1. \begin{align*} && \int \frac{\sinh x}{\cosh 2x} \d x &= \int \frac{\sinh x}{2\cosh^2 x -1} \d x \\ u = \cosh x, \d u = \sinh x \d x &&&= \int \frac{1}{2u^2 -1} \d u \\ &&&= \int\frac12 \left ( \frac{1}{\sqrt{2}u-1}-\frac{1}{\sqrt{2}u+1} \right) \d u \\ &&&= \frac1{2\sqrt{2}} \left (\ln (\sqrt{2}u-1) - \ln(\sqrt{2}u+1) \right) + C \\ &&&= \frac{1}{2\sqrt{2}} \ln \left ( \frac{\sqrt{2}\cosh x -1}{\sqrt{2}\cosh x +1} \right) + C \end{align*}
  2. \begin{align*} && \int \frac{\cosh x}{\cosh 2x} \d x &= \int \frac{\cosh x}{1+2\sinh^2 x} \d x \\ u = \sinh x && &= \int \frac{1}{1+2u^2} \d u \\ &&&=\frac{1}{\sqrt{2}} \tan^{-1} (\sqrt{2}u) + C \\ &&&= \frac{1}{\sqrt{2}} \tan^{-1}(\sqrt{2}\sinh x) + C \end{align*}
  3. \begin{align*} u = e^x : && \int_0^1 \frac{1}{1+u^4} \d u &= \int_{x=-\infty}^{x=0} \frac{1}{1+e^{4x}}e^{x} \d x \\ &&&= \int_{-\infty}^{0} \frac{e^{-x}}{e^{2x}+e^{-2x}} \d x \\ &&&= \int_{-\infty}^{0} \frac{\cosh x - \sinh x}{2\cosh 2x } \d x \\ &&&= \frac12 \int_{-\infty}^{0} \frac{\cosh x}{\cosh 2x} \d x - \frac12 \int_{-\infty}^{0} \frac{\sinh x}{\cosh 2x} \\ &&&= \frac12 \left [\frac{1}{\sqrt{2}} \tan^{-1}(\sqrt{2}\sinh x) \right]_{-\infty}^{0}-\frac12 \left [ \frac{1}{2\sqrt{2}}\ln \left ( \frac{\sqrt{2}\cosh x -1}{\sqrt{2}\cosh x +1} \right) \right]_{-\infty}^{0} \\ &&&= 0 - \frac1{2\sqrt{2}} \frac{-\pi}{2}-\left (\frac1{4\sqrt{2}} \ln \left (\frac{\sqrt{2}-1}{\sqrt{2}+1} \right) - 0 \right) \\ &&&= \frac{\pi - \ln((\sqrt{2}-1)^2)}{4\sqrt{2}} \\ &&&= \frac{\pi + 2 \ln(1+\sqrt{2})}{4\sqrt{2}} \end{align*}

2014 Paper 3 Q3
D: 1700.0 B: 1500.0

  1. The line \(L\) has equation \(y=mx+c\), where \(m > 0\) and \(c > 0\). Show that, in the case \(mc > a > 0\), the shortest distance between \(L\) and the parabola \(y^2=4ax\) is \[ \frac{mc-a}{m\sqrt{m^2+1}}\,.\] What is the shortest distance in the case that \(mc\le a\)?
  2. Find the shortest distance between the point \((p,0)\), where \(p > 0\), and the parabola \(y^2=4ax\), where \(a > 0\), in the different cases that arise according to the value of \(p/a\). [You may wish to use the parametric coordinates \((at^2, 2at)\) of points on the parabola.] Hence find the shortest distance between the circle \((x-p)^2 + y^2 =b^2\), where \(p > 0\) and \(b > 0\), and the parabola \(y^2=4ax\), where \(a > 0\), in the different cases that arise according to the values of \(p\), \(a\) and \(b\).


Solution:

  1. Suppose we have the shortest distance between the two curves, and the path between the points is not a normal to both curves. Then we could shift the endpoints to reduce the distance. (Assuming we're not at a point of intersection). Therefore, the normal to the curves must be the same (or in other words) the gradients of the curves must be the same. ie we are at a point where \(2y y' = 4a\) we must have \(y' = m\), so \(y = \frac{2a}{m}\) and \(x = \frac{a}{m^2}\) and the distance from this point to the line \(y=mx+c\) is \(\frac{|m \frac{a}{m^2} - \frac{2a}{m}+c|}{\sqrt{m^2+1}} = \frac{|mc-a|}{m\sqrt{m^2+1}} = \frac{mc-a}{m\sqrt{m^2+1}}\). If \(mc \leq a\) then we find \(\frac{a-mc}{m\sqrt{m^2+1}}\) However, we must check that the two curves do not intersect (otherwise the closest distace is \(0\)). ie we need to check if \((mx+c)^2 = 4ax\) has any solutions, this quadratic has discriminant \((2mc-4a)^2 - 4 \cdot m^2 \cdot c^2 = 16a^2-16amc = 16a(a-mc)\) which is clearly greater than \(0\) when \(a \geq mc\). Therefore the shortest distance in this case is \(0\).
  2. The distance squared between the point \((p,0)\) and a point of the form \((at^2,2at)\) is \(D^2 = (at^2-p)^2+4a^2t^2 = a^2t^4+(4a^2-2ap)t^2+p^2\) \begin{align*} && \frac{D^2}{a^2} &= t^4 + 2\left(2-\frac{p}{a}\right)t^2 + \frac{p^2}{a^2} \\ &&&= \left (t^2 - \left (\frac{p}{a}-2 \right)\right)^2 + \frac{p^2}{a^2} - \left (2-\frac{p}{a} \right)^2 \\ &&&= \left (t^2 - \left (\frac{p}{a}-2 \right)\right)^2 +\frac{4p}{a} -4 \\ \end{align*} Therefore if \(2 \leq \frac{p}{a}\) then we can find a \(t\) such that we attain the minimum for \(D^2/a^2\) of \(\frac{4p}{a}-4\) and so \(D = \sqrt{4pa-4a^2} = 2\sqrt{a(p-a)}\) . If not the smallest value will be when \(t = 0\) and we will have \(|p|\) Now consider all the lines joining points on the parabola to the centre of the circle. The shortest distance from the parabola to the circle will be normal to the circle and therefore will also be a line through the center. Therefore we need only consider the shortest distance from \((p,0)\) to the parabola \(-b\). Case 1: If \(p \geq 2a\) we have \(2\sqrt{a(p-a)} - b\) or \(0\) if \(b \geq 2\sqrt{a(p-a)}\) Case 2: If \(p < 2a\) we have \(p-b\) or \(0\) if \(b \geq p\)

2014 Paper 3 Q4
D: 1700.0 B: 1500.0

  1. Let \[ I = \int_0^1 \bigl((y')^2 -y^2\bigr)\d x \qquad\text{and}\qquad I_1=\int_0^1 (y'+y\tan x)^2 \d x \,, \] where \(y\) is a given function of \(x\) satisfying \(y=0\) at \(x=1\). Show that \(I-I_1=0\) and deduce that \(I\ge0\). Show further that \(I=0\) only if \(y=0\) for all \(x\) (\(0\le x \le 1\)).
  2. Let \[ J = \int_0^1 \bigl((y')^2 -a^2y^2\bigr)\d x \,, \] where \(a\) is a given positive constant and \(y\) is a given function of \(x\), not identically zero, satisfying \(y=0\) at \(x=1\). By considering an integral of the form \[ \int_0^1 (y'+ay\tan bx)^2 \d x \,, \] where \(b\) is suitably chosen, show that \(J\ge0\). You should state the range of values of \(a\), in the form \(a < k\), for which your proof is valid. In the case \(a=k\), find a function \(y\) (not everywhere zero) such that \(J=0\).


Solution:

  1. \begin{align*} && I - I_1 &= \int_0^1 \left ( \left ( y' \right)^2 - y^2 \right) \d x - \int_0^1 \left ( y' + y \tan x \right)^2 \d x\\ &&&= \int_0^1 \left ( \left ( y' \right)^2 - y^2 \right) - \left ( y' + y \tan x \right)^2 \d x\\ &&&= \int_0^1 \left (-y^2-2yy' \tan x - y^2 \tan^2 x \right) \d x\\ &&&= \int_0^1 \left (-2yy' \tan x - y^2(1+ \tan^2 x )\right) \d x\\ &&&= \int_0^1 \left (-2yy' \tan x - y^2 \sec^2 x\right) \d x\\ &&&= \int_0^1 -\frac{\d}{\d x} \left (y^2 \tan x \right) \d x\\ &&&= \left [-y^2 \tan x \right]_0^1 \\ &&&= 0 \\ \\ \Rightarrow && I &= I_1 = \int_0^1 \left ( y' + y \tan x \right)^2 d x \geq 0 \end{align*} The only way \(I_0 = 0\) is is \(y' + y \tan x =0\), so \begin{align*} && \frac{\d y}{\d x} &= - y \tan x \\ \Rightarrow && \int \frac{1}{y} &= \int -\tan x \d x \\ \Rightarrow && \ln |y| &= \ln |\cos x| + C \\ \Rightarrow && y &= A \cos x \\ \Rightarrow && A &= 0 \Rightarrow y = 0 \end{align*}
  2. Let \(J_1 = \int_0^1 (y'+ay\tan ax)^2 \d x\), then \begin{align*} && J-J_1 &= \int_0^1 \left ( \left ( y' \right)^2 - a^2y^2 \right) - \left ( y' + ya \tan ax \right)^2 \d x\\ &&&= \int_0^1 \left (-a^2y^2-2yy' a \tan a x-y^2a^2 \tan^2 ax \right) \d x \\ &&&= \int_0^1 \left (-2yy' a \tan ax - a^2y^2(1+\tan^2 ax) \right) \d x \\ &&&= \int_0^1 \left (-2yy' a \tan ax - a^2y^2\sec^2 ax \right) \d x \\ &&&= \left [ - a y^2 \tan a x \right]_0^1 = 0 \end{align*} This is true if \(a < \frac{\pi}{2}\), since otherwise we might care about the order of the zero for \(y\) at \(x = 1\). Consider \(y = \cos \frac{\pi}{2} x\), then \(y' = -\frac{\pi}{2} \sin^2\frac{\pi}{2} x\) and \begin{align*} && \int_0^1 \frac{\pi^2}{4} \left (\sin^2 \frac{\pi}{2}x - \cos^2 \frac{\pi}{2} x \right) \d x &= -\frac{\pi^2}{4} \int_0^1 \cos(\pi x) \d x \\ &&&= 0 \end{align*}

2014 Paper 3 Q5
D: 1700.0 B: 1500.0

A quadrilateral drawn in the complex plane has vertices \(A\), \(B\), \(C\) and \(D\), labelled anticlockwise. These vertices are represented, respectively, by the complex numbers \(a\), \(b\), \(c\) and \(d\). Show that \(ABCD\) is a parallelogram (defined as a quadrilateral in which opposite sides are parallel and equal in length) if and only if \(a+c =b+d\,\). Show further that, in this case, \(ABCD\) is a square if and only if \({\rm i}(a-c)=b-d\). Let \(PQRS\) be a quadrilateral in the complex plane, with vertices labelled anticlockwise, the internal angles of which are all less than \(180^\circ\). Squares with centres \(X\), \(Y\), \(Z\) and \(T\) are constructed externally to the quadrilateral on the sides \(PQ\), \(QR\), \(RS\) and \(SP\), respectively.

  1. If \(P\) and \(Q\) are represented by the complex numbers \(p\) and \(q\), respectively, show that \(X\) can be represented by \[ \tfrac 12 \big( p(1+{\rm i} ) + q (1-{\rm i})\big) \,. \]
  2. Show that \(XY\!ZT\) is a square if and only if \(PQRS\) is a parallelogram.


Solution: The vector representing the side \(AB\) is \(b - a\) and the vector representing the side \(DC\) is \(c - d\). \(ABCD\) is a parallelogram if and only if these opposite sides are parallel and equal in length, which is given by \(b - a = c - d\), or equivalently \(a + c = b + d\). Similarly, if \(a + c = b + d\), then \(c - b = d - a\), so the side \(BC\) is parallel and equal in length to the side \(AD\). Thus, \(a + c = b + d\) is the necessary and sufficient condition for \(ABCD\) to be a parallelogram. In a parallelogram, the shape is a square if and only if the diagonals are equal in length and perpendicular to each other. The diagonals are represented by the vectors \(c - a\) and \(d - b\). For these to be equal in length and perpendicular, one must be a \(90^\circ\) rotation of the other. Since \(A, B, C, D\) are labeled anticlockwise, a \(90^\circ\) anticlockwise rotation of the vector \(\vec{AC}\) (which is \(c-a\)) would point in the direction of \(\vec{DB}\) (which is \(b-d\) if we consider the relative orientation). Specifically: \(i(c - a) = d - b \implies -i(a - c) = d - b \implies i(a - c) = b - d\). Thus, \(ABCD\) is a square if and only if \(i(a - c) = b - d\).

  1. The midpoint of the side \(PQ\) is \(\frac{1}{2}(p + q)\). To find the centre \(X\) of the square built externally on \(PQ\), we start at the midpoint and move a distance equal to half the side length in a direction perpendicular to \(PQ\). Since \(P, Q, R, S\) are anticlockwise, the outward direction is a \(90^\circ\) clockwise rotation of the vector \(\vec{PQ}\). A clockwise rotation of \(90^\circ\) corresponds to multiplication by \(-i\). \[ x = \frac{p+q}{2} + (-i)\left(\frac{q-p}{2}\right) = \frac{p + q - iq + ip}{2} = \frac{1}{2} \big( p(1+i) + q(1-i) \big) \]
  2. From part (i), we have the representations for the centres: \begin{align*} x &= \tfrac{1}{2}(p(1+i) + q(1-i)) \\ y &= \tfrac{1}{2}(q(1+i) + r(1-i)) \\ z &= \tfrac{1}{2}(r(1+i) + s(1-i)) \\ t &= \tfrac{1}{2}(s(1+i) + p(1-i)) \end{align*} As shown in the first part of the problem, \(XYZT\) is a square if and only if: (1) \(x+z = y+t\) (it is a parallelogram) (2) \(i(x-z) = y-t\) (it is a square) First, examine condition (1): \begin{align*} x+z - (y+t) &= \tfrac{1}{2} \big[ (p+r)(1+i) + (q+s)(1-i) - (q+s)(1+i) - (r+p)(1-i) \big] \\ &= \tfrac{1}{2} \big[ (p+r)(1+i - (1-i)) - (q+s)(1+i - (1-i)) \big] \\ &= \tfrac{1}{2} \big[ (p+r)(2i) - (q+s)(2i) \big] \\ &= i(p+r - (q+s)) \end{align*} Thus, \(x+z = y+t\) if and only if \(p+r = q+s\), which is the condition that \(PQRS\) is a parallelogram. Next, examine condition (2): \begin{align*} i(x-z) &= \tfrac{1}{2} i \big[ p(1+i) + q(1-i) - r(1+i) - s(1-i) \big] \\ &= \tfrac{1}{2} \big[ p(i-1) + q(i+1) - r(i-1) - s(i+1) \big] \\ y-t &= \tfrac{1}{2} \big[ q(1+i) + r(1-i) - s(1+i) - p(1-i) \big] \\ \text{So, } i(x-z) - (y-t) &= \tfrac{1}{2} \big[ p(i-1 + 1-i) + q(i+1 - 1-i) + r(-i+1 - 1+i) + s(-i-1 + 1+i) \big] \\ &= 0 \end{align*} Since \(i(x-z) = y-t\) is an identity (always true for any \(PQRS\)), \(XYZT\) is a square if and only if it is a parallelogram. As established above, this occurs if and only if \(PQRS\) is a parallelogram.

2014 Paper 3 Q6
D: 1700.0 B: 1516.0

Starting from the result that \[ \.h(t) >0\ \mathrm{for}\ 0< t < x \Longrightarrow \int_0^x \.h(t)\ud t > 0 \,, \] show that, if \(\.f''(t) > 0\) for \(0 < t < x_0\) and \(\.f(0)=\.f'(0) =0\), then \(\.f(t)>0\) for \(0 < t < x_0\).

  1. Show that, for \(0 < x < \frac12\pi\), \[ \cos x \cosh x <1 \,. \]
  2. Show that, for \(0 < x < \frac12\pi\), \[ \frac 1 {\cosh x} < \frac {\sin x} x < \frac x {\sinh x} \,. \] %
  3. Show that, for \(0 < x < \frac12\pi\), \(\tanh x < \tan x\).

2014 Paper 3 Q7
D: 1700.0 B: 1484.0

The four distinct points \(P_i\) (\(i=1\), \(2\), \(3\), \(4\)) are the vertices, labelled anticlockwise, of a cyclic quadrilateral. The lines \(P_1P_3\) and \(P_2P_4\) intersect at \(Q\).

  1. By considering the triangles \(P_1QP_4\) and \(P_2QP_3\) show that \((P_1Q)( QP_3) = (P_2Q) (QP_4)\,\).
  2. Let \(\+p_i\) be the position vector of the point \(P_i\) (\(i=1\), \(2\), \(3\), \(4\)). Show that there exist numbers \(a_i\), not all zero, such that \begin{equation} \sum\limits_{i=1}^4 a_i =0 \qquad\text{and}\qquad \sum\limits_{i=1}^4 a_i \+p_i ={\bf 0} \,. \tag{\(*\)} \end{equation}
  3. Let \(a_i\) (\(i=1\),~\(2\), \(3\),~\(4\)) be any numbers, not all zero, that satisfy~\((*)\). Show that \(a_1+a_3\ne 0\) and that the lines \(P_1P_3\) and \(P_2P_4\) intersect at the point with position vector \[ \frac{a_1 \+p_1 + a_3 \+p_3}{a_1+a_3} \,. \] Deduce that \(a_1a_3 (P_1P_3)^2 = a_2a_4 (P_2P_4)^2\,\).

2014 Paper 3 Q8
D: 1700.0 B: 1516.0

The numbers \(f(r)\) satisfy \(f(r)>f(r+1)\) for $r=1, 2, \dots\(. Show that, for any non-negative integer \)n$, \[ k^n(k-1) \, f(k^{n+1}) \le \sum_{r=k^n}^{k^{n+1}-1}f(r) \le k^n(k-1)\, f(k^n)\, \] where \(k\) is an integer greater than 1.

  1. By taking \(f(r) = 1/r\), show that \[ \frac{N+1}2 \le \sum_{r=1}^{2^{N+1}-1} \frac1r \le N+1 \,. \] Deduce that the sum \(\displaystyle \sum_{r=1}^\infty \frac1r\) does not converge.
  2. By taking \(f(r)= 1/r^3\), show that \[ \sum_{r=1}^\infty \frac1 {r^3} \le 1 \tfrac 13 \,. \]
  3. Let \(S(n)\) be the set of positive integers less than \(n\) which do not have a \(2\) in their decimal representation and let \(\sigma(n)\) be the sum of the reciprocals of the numbers in \(S(n)\), so for example \(\sigma(5) = 1+\frac13+\frac14\). Show that \(S(1000)\) contains \(9^3-1\) distinct numbers. Show that \(\sigma (n) < 80\) for all \(n\).


Solution: \begin{align*} && \sum_{r=k^n}^{k^{n+1}-1} f(r) &\leq \sum_{r=k^n}^{k^{n+1}-1} f(k^{n}) \\ &&&= (k^{n+1}-k^n)f(k^n) \\ &&&= k^n(k-1)f(k^n) \\ \\ && \sum_{r=k^n}^{k^{n+1}-1} f(r) &\geq \sum_{r=k^n}^{k^{n+1}-1} f(k^{n+1}) \\ &&&= (k^{n+1}-k^n)f(k^{n+1}) \\ &&&= k^n(k-1)f(k^{n+1}) \\ \end{align*}

  1. Notice that if \(f(r) = 1/r\) then \(f(r) > f(r+1)\) so we can apply our lemma, ie \begin{align*} &&&2^N(2-1) \frac{1}{2^{N+1}} &\leq & \sum_{r=2^N}^{2^{N+1}-1} \frac1r &\leq&\quad 2^N(2-1) \frac{1}{2^{N}} \\ \Leftrightarrow &&& \frac12 &\leq & \sum_{r=2^N}^{2^{N+1}-1} \frac1r &\leq&\quad 1 \\ \Rightarrow &&& \frac12+\frac12+\cdots+\frac12 &\leq & \underbrace{\sum_{r=2^0}^{2^{0+1}-1} \frac1r+\sum_{r=2^1}^{2^{1+1}-1} \frac1r+\cdots+\sum_{r=2^N}^{2^{N+1}-1} \frac1r}_{N+1 \text{ terms}} &\leq&\quad 1 +1+\cdots+1\\ \Rightarrow &&& \frac{N+1}{2} &\leq & \underbrace{\sum_{r=1}^{2^{N+1}-1} \frac1r}_{N+1 \text{ terms}} &\leq&\quad N+1 \end{align*} Therefore the sum \(\displaystyle \sum_{r=1}^{2^{N+1}-1} \frac1r\) is always greater than \(N+1\) and in particular we can find an upper limit such that it is always bigger than any value, ie it diverges.
  2. If \(f(r) = 1/r^3\) then we have \begin{align*} && \sum_{r=2^N}^{2^{N+1}-1} \frac1{r^3} &\leq 2^N(2-1) \frac{1}{2^{3N}} \\ &&&= \frac{1}{4^N} \\ \Rightarrow && \sum_{r=2^0}^{2^{0+1}-1} \frac1{r^3} +\sum_{r=2^1}^{2^{1+1}-1} \frac1{r^3} +\sum_{r=2^N}^{2^{N+1}-1} \frac1{r^3} &\leq 1 + \frac14 + \cdots + \frac1{4^N} \\ \Rightarrow && \sum_{r=1}^{\infty} \frac1{r^3} &\leq 1 + \frac14 + \cdots \\ &&&= \frac{1}{1-\frac14} = \frac43 = 1\tfrac13 \end{align*}
  3. To count the number of numbers less than \(1000\) without a \(2\) in their decimal representation we can count the number of \(3\) digit numbers (where \(0\) is an acceptable leading digit) which don't contain a \(2\) and remove \(0\). There are \(9\) choices for each digit, so \(9^3-1\). Notice this is true for \(10^N\) for any \(N\), ie \(S(10^N) = 9^N-1\). Notice also that we can now write: \begin{align*} && \sum_{r=10^N }^{10^{N+1}-1} \frac{1}{r} \mathbb{1}_{r \in S} & < \frac{1}{10^{N+1}}\#\{\text{number not containing a }2\} \\ &&&= \frac{1}{10^{N+1}}((9^{N+1}-1)-(9^N-1)) \\ &&&= \frac{9^N}{10^N}(9-1) \\ &&&= 8 \cdot \left (\frac9{10} \right)^N \\ \\ \Rightarrow && \sum_{r=1}^{\infty} \frac{1}{r} \mathbb{1}_{r \in S} &< 8\left ( 1 + \frac9{10} + \cdots \right) \\ &&&= 8 \frac{1}{1-\frac{9}{10}} = 80 \end{align*}

2014 Paper 3 Q9
D: 1700.0 B: 1500.0

A particle of mass \(m\) is projected with velocity \(\+ u\). It is acted upon by the force \(m\+g\) due to gravity and by a resistive force \(-mk \+v\), where \(\+v\) is its velocity and \(k\) is a positive constant. Given that, at time \(t\) after projection, its position \(\+r\) relative to the point of projection is given by \[ \+r = \frac{kt -1 +\.e^{-kt}} {k^2} \, \+g + \frac{ 1-\.e^{-kt}}{k} \, \+u \,, \] find an expression for \(\+v\) in terms of \(k\), \(t\), \(\+g\) and \(\+u\). Verify that the equation of motion and the initial conditions are satisfied. Let \(\+u = u\cos\alpha \, \+i + u \sin\alpha \, \+j\) and $\+g = -g\, \+j\(, where \)0<\alpha<90^\circ\(, and let \)T$ be the time after projection at which \(\+r \,.\, \+j =0\). Show that \[ uk \sin\alpha = \left(\frac{kT}{1-\.e^{-kT}} -1\right)g\,. \] Let \(\beta\) be the acute angle between \(\+v\) and \(\+i\) at time \(T\). Show that \[ \tan\beta = \frac{(\.e^{kT}-1)g}{uk\cos\alpha}-\tan\alpha \,. \] Show further that \(\tan\beta >\tan\alpha\) (you may assume that \(\sinh kT >kT\)) and deduce that~\(\beta >\alpha\).

2014 Paper 3 Q10
D: 1700.0 B: 1473.3

Two particles \(X\) and \(Y\), of equal mass \(m\), lie on a smooth horizontal table and are connected by a light elastic spring of natural length \(a\) and modulus of elasticity \(\lambda\). Two more springs, identical to the first, connect \(X\) to a point \(P\) on the table and \(Y\) to a point \(Q\) on the table. The distance between \(P\) and \(Q\) is \(3a\). Initially, the particles are held so that \(XP=a\), \(YQ= \frac12 a\,\), and \(PXYQ\) is a straight line. The particles are then released. At time \(t\), the particle \(X\) is a distance \(a+x\) from \(P\) and the particle \(Y\) is a distance \(a+y\) from \(Q\). Show that \[ m \frac{\.d ^2 x}{\.d t^2} = -\frac\lambda a (2x+y) \] and find a similar expression involving \(\dfrac{\.d^2 y}{\.d t^2}\). Deduce that \[ x-y = A\cos \omega t +B \sin\omega t \] where \(A\) and \(B\) are constants to be determined and \(ma\omega^2=\lambda\). Find a similar expression for \(x+y\). Show that \(Y\) will never return to its initial position.

2014 Paper 3 Q11
D: 1700.0 B: 1484.0

A particle \(P\) of mass \(m\) is connected by two light inextensible strings to two fixed points \(A\) and \(B\), with \(A\) vertically above \(B\). The string \(AP\) has length \(x\). The particle is rotating about the vertical through \(A\) and \(B\) with angular velocity \(\omega\), and both strings are taut. Angles \(PAB\) and \(PBA\) are \(\alpha\) and \(\beta\), respectively. Find the tensions \(T_A\) and \(T_B\) in the strings \(AP\) and \(BP\) (respectively), and hence show that \(\omega^2 x\cos\alpha \ge g\). Consider now the case that \(\omega^2 x\cos\alpha = g\). Given that \(AB=h\) and \(BP=d\), where \(h>d\), show that \(h\cos\alpha \ge \sqrt{h^2-d^2}\). Show further that \[ mg < T_A \le \frac{mgh}{\sqrt{h^2-d^2}\,}\,. \] Describe the geometry of the strings when \(T_A\) attains its upper bound.


Solution:

TikZ diagram
\begin{align*} \text{N2}(\uparrow): && T_A \cos \alpha - T_B \cos\alpha - mg &= 0 \\ \Rightarrow && T_A \cos \alpha - T_B \cos\beta &= mg \\ \text{N2}(\leftarrow, \text{radially}): && T_A \sin \alpha + T_B \sin \beta &= m x \sin \alpha \omega^2 \\ \Rightarrow && T_A(\cos \alpha \sin \beta+\sin \alpha \cos \beta) &= mg \sin \beta + mx \sin \alpha \omega^2 \cos \beta \\ \Rightarrow && T_A &=\frac{mg\sin \beta + m x \sin \alpha \omega^2 \cos \beta }{\sin(\alpha + \beta)} \\ \Rightarrow && T_B(\sin \beta \cos \alpha- \cos \beta \sin \alpha)&= mx \sin \alpha \omega^2 \cos \alpha -mg \sin \alpha \\ \Rightarrow && T_B &= \frac{m x \sin \alpha \omega^2 \cos \alpha - mg \sin \alpha}{\sin(\beta - \alpha)} \\ &&&= \frac{m \sin \alpha(\omega^2 \cos\alpha - g)}{\sin (\beta - \alpha)} \end{align*} Since \(T_B \geq 0 \Rightarrow \omega^2 \cos\alpha - g \geq 0\) as required.
TikZ diagram
\(\sqrt{h^2-d^2}\) is the length of the final side on the dashed right angle triangle with hypotenuse \(AB\). \(h \cos \alpha\) will be clearly longer as the angle \(\alpha\) will be smaller and so \(\cos \alpha\) will be larger. When \(\omega^2 x \cos \alpha = g\) we must have \(T_B = 0\). \(T_A\cos \alpha = mg \Rightarrow T_A > mg\) since \(\alpha \neq 0\). \(T_A = \frac{mg}{\cos \alpha} \leq \frac{mgh}{\sqrt{h^2-d^2}}\) \(T_A\) will attain it's upper bound when \(\angle APB\) is a right angle.

2014 Paper 3 Q12
D: 1700.0 B: 1500.0

The random variable \(X\) has probability density function \(f(x)\) (which you may assume is differentiable) and cumulative distribution function \(F(x)\) where \(-\infty < x < \infty \). The random variable \(Y\) is defined by \(Y= \e^X\). You may assume throughout this question that \(X\) and \(Y\) have unique modes.

  1. Find the median value \(y_m\) of \(Y\) in terms of the median value \(x_m\) of \(X\).
  2. Show that the probability density function of \(Y\) is \(f(\ln y)/y\), and deduce that the mode \(\lambda\) of \(Y\) satisfies \(\f'(\ln \lambda) = \f(\ln \lambda)\).
  3. Suppose now that \(X \sim {\rm N} (\mu,\sigma^2)\), so that \[ f(x) = \frac{1}{\sigma \sqrt{2\pi}\,} \e^{-(x-\mu)^2/(2\sigma^2)} \,. \] Explain why \[\frac{1}{\sigma \sqrt{2\pi}\,} \int_{-\infty}^{\infty}\e^{-(x-\mu-\sigma^2)^2/(2\sigma^2)} \d x = 1 \] and hence show that \( \E(Y) = \e ^{\mu+\frac12\sigma^2}\).
  4. Show that, when \(X \sim {\rm N} (\mu,\sigma^2)\), \[ \lambda < y_m < \E(Y)\,. \]


Solution:

  1. \begin{align*} && \frac12 &= \mathbb{P}(X \leq x_m) \\ \Leftrightarrow && \frac12 &= \mathbb{P}(e^X \leq e^{x_m} = y_m) \end{align*} Therefore the median is \(y_m = e^{x_m}\)
  2. \begin{align*} && \mathbb{P}(Y \leq y) &= \mathbb{P}(e^X \leq y) \\ &&&= \mathbb{P}(X \leq \ln y) \\ &&&= F(\ln y) \\ \Rightarrow && f_Y(y) &= f(\ln y)/y \\ \\ && f'_Y(y) &= \frac{f'(\ln y) - f(\ln y)}{y^2} \end{align*} Therefore since the mode satisfies \(f'_Y = 0\) we must have \(f'(\ln \lambda ) = f(\ln \lambda)\)
  3. This is the integral of the pdf of \(N(\mu + \sigma^2, \sigma^2)\) and therefore is clearly \(1\). \begin{align*} && \E[Y] &= \int_{-\infty}^{\infty} e^x \cdot \frac{1}{\sqrt{2\pi \sigma^2}} e^{-(x-\mu)^2/(2\sigma^2)} \d x \\ &&&= \frac{1}{\sqrt{2\pi \sigma^2}} \int_{-\infty}^{\infty} \exp (x - (x-\mu)^2/(2\sigma^2)) \d x\\ &&&= \frac{1}{\sqrt{2\pi \sigma^2}} \int_{-\infty}^{\infty} \exp ((2x \sigma^2- (x-\mu)^2)/(2\sigma^2)) \d x\\ &&&= \frac{1}{\sqrt{2\pi \sigma^2}} \int_{-\infty}^{\infty} \exp (-(x-\mu-\sigma^2)^2+2\mu \sigma^2-\sigma^4)/(2\sigma^2)) \d x\\ &&&= \frac{1}{\sqrt{2\pi \sigma^2}} \int_{-\infty}^{\infty} \exp (-(x-\mu+\sigma^2)^2)/(2\sigma^2)+\mu +\frac12\sigma^2) \d x\\ &&&= \e^{\mu +\frac12\sigma^2}\frac{1}{\sqrt{2\pi \sigma^2}} \int_{-\infty}^{\infty} \exp (-(x-\mu-\sigma^2)^2)/(2\sigma^2)) \d x\\ &&&= \e^{\mu +\frac12\sigma^2} \end{align*}
  4. Notice that \(y_m = e^\mu < e^{\mu + \tfrac12 \sigma^2} = \E[Y]\), so it suffices to prove that \(\lambda < e^{\mu}\) Notice that \(f'(x) - f(x) = f(x)[-(x-\mu)/\sigma^2 - 1]\) and therefore \(\ln y - \mu = -\sigma^2\) so \(\lambda = e^{\mu - \sigma^2}\) which is clearly less than \(e^{\mu}\) as required.

2014 Paper 3 Q13
D: 1700.0 B: 1500.0

I play a game which has repeated rounds. Before the first round, my score is \(0\). Each round can have three outcomes:

  1. my score is unchanged and the game ends;
  2. my score is unchanged and I continue to the next round;
  3. my score is increased by one and I continue to the next round.
The probabilities of these outcomes are \(a\), \(b\) and \(c\), respectively (the same in each round), where \(a+b+c=1\) and \(abc\ne0\). The random variable \(N\) represents my score at the end of a randomly chosen game. Let \(G(t)\) be the probability generating function of \(N\).
  1. Suppose in the first round, the game ends. Show that the probability generating function conditional on this happening is 1.
  2. Suppose in the first round, the game continues to the next round with no change in score. Show that the probability generating function conditional on this happening is \(G(t)\).
  3. By comparing the coefficients of \(t^n\), show that $ G(t) = a + bG(t) + ctG(t)\,. $ Deduce that, for \(n\ge0\), \[ P(N=n) = \frac{ac^n}{(1-b)^{n+1}}\,. \]
  4. Show further that, for \(n\ge0\), \[ P(N=n) = \frac{\mu^n}{(1+\mu)^{n+1}}\,, \] where \(\mu=\E(N)\).


Solution:

  1. If the game ends in the first round then the score is exactly \(0\) and the pgf is \(1\cdot x^0 = 1\)
  2. If the game moves onto the next round with no change in the first round then it's as if nothing happened, therefore the pgf is the original pgf \(G(t)\)
  3. If the game moves into the next round with the score increased by one, then the pgf is \(tG(t)\) since all the scores are increased by \(1\). Therefore \begin{align*} && G(t) &= \E[t^N] \\ &&&= \E[\E[t^N | \text{first round}]] \\ &&&= a + bG(t) + ctG(t) \\ \Rightarrow && G(t)(1-b-ct) = a \\ \Rightarrow && G(t) &= \frac{a}{(1-b)-ct} \\ &&&= \frac{a}{(1-b)} \frac{1}{1- \left(\frac{c}{1-b}\right)t} \\ &&&= \sum_{n=0}^\infty \frac{a}{1-b} \frac{c^n}{(1-b)^n} t^n\\ &&&= \sum_{n=0}^{\infty} \frac{ac^n}{(1-b)^{n+1}}t^n \end{align*} Therefore by comparing coefficients, \(\mathbb{P}(N=n) = \frac{ac^n}{(1-b)^{n+1}}\)
  4. \(\,\) \begin{align*} && \E[N] &= G'(1) \\ &&&= \frac{ac}{((1-b)-c)^2} \\ &&&= \frac{ac}{a^2} = \frac{c}{a} \\ \\ && \frac{\mu^n}{(1+\mu)^{n+1}} &= \frac{c^na^{-n}}{(a+c)^{n+1}a^{-n-1}} \\ &&&= \frac{ac^n}{(a+c)^{n+1}}\\ &&&= \frac{ac^n}{(1-b)^{n+1}}\\ &&&= \mathbb{P}(N=n) \end{align*} as required

2013 Paper 1 Q1
D: 1516.0 B: 1516.0

  1. Use the substitution \(\sqrt x = y\) (where \(y\ge0\)) to find the real root of the equation \[ x + 3\, \sqrt x - \tfrac12 =0\,. \]
  2. Find all real roots of the following equations:
    • \(x+10\,\sqrt{x+2\, }\, -22 =0\,\);
    • \(x^2 -4x + \sqrt{2x^2 -8x-3 \,}\, -9 =0\,\).


Solution:

  1. \begin{align*} && 0 &= x + 3\sqrt{x} - \frac12 \\ \sqrt{x} = y: && 0&= y^2 + 3y - \frac12 \\ \Rightarrow && y &= \frac{-3\pm\sqrt{3^2+2}}{2} \\ &&&= \frac{-3 \pm \sqrt{11}}{2} \\ y > 0: && x &= \left ( \frac{\sqrt{11}-3}{2} \right)^2 \end{align*}
    • \begin{align*} && 0 &= x + 10\sqrt{x+2} - 22 \\ y = \sqrt{x+2}: && 0 &= y^2 - 2 + 10y - 22 \\ &&&= y^2 + 10y - 24 \\ &&&= (y-2)(y+12) \\ \Rightarrow && y &= 2, -12 \\ y > 0: && x &= 2 \end{align*}
    • Let \(y = \sqrt{2x^2-8x-3}\), so \begin{align*} && 0 &= x^2 - 4x +\sqrt{2x^2-8x-3} - 9 \\ && 0 &= \frac{y^2+3}{2} + y - 9 \\ &&&= \frac12 y^2 +y - \frac{15}{2} \\ &&&= \frac12 (y-3)(y+5) \\ \Rightarrow && y &= 3,-5 \\ y > 0: && 9 &= 2x^2-8x-3 \\ \Rightarrow && 0 &= 2x^2-8x-12 \\ &&&= 2(x^2-4x-6) \\ \Rightarrow && x &= 2 \pm \sqrt{10} \end{align*}

2013 Paper 1 Q2
D: 1500.0 B: 1487.3

In this question, \(\lfloor x \rfloor\) denotes the greatest integer that is less than or equal to \(x\), so that \(\lfloor 2.9 \rfloor = 2 = \lfloor 2.0 \rfloor\) and \(\lfloor -1.5 \rfloor = -2\). The function \(\f\) is defined, for \(x\ne0\), by \(\f(x) = \dfrac{\lfloor x \rfloor}{x}\,\).

  1. Sketch the graph of \(y=\f(x)\) for \(-3\le x \le 3\) (with \(x\ne0\)).
  2. By considering the line \(y= \frac7{12}\) on your graph, or otherwise, solve the equation \(\f(x) = \frac7 {12}\,\). Solve also the equations \(\f(x) =\frac{17}{24}\) and \(\f(x) = \frac{4 }{3 }\,\).
  3. Find the largest root of the equation \(\f(x) =\frac9{10}\,\).
Give necessary and sufficient conditions, in the form of inequalities, for the equation \(\f(x) =c\) to have exactly \(n\) roots, where \(n\ge1\).


Solution:

  1. TikZ diagram
  2. Notice that there are no solutions when \(x < 0\) since \(f(x) \geq 1\) in that region. Suppose \(x = n + \epsilon, 0 < \epsilon < 1\), then \(f(x) = \frac{n}{n+\epsilon}\), ie \(12n = 7n + 7 \epsilon \Rightarrow 5 n = 7\epsilon \Rightarrow \epsilon = \frac{5}{7}n \Rightarrow n < \frac75\), so \(n = 1 ,\epsilon = \frac57, x = \frac{12}5\). \begin{align*} && \frac{17}{24} &= f(x) \\ \Rightarrow && 17n + 17 \epsilon &= 24 n \\ \Rightarrow && 17 \epsilon &= 7 n \\ \Rightarrow && n &< \frac{17}{7} \\ \Rightarrow && n &= 1, 2 \\ \Rightarrow && x &= \frac{24}{17}, \frac{48}{17} \end{align*}. For \(f(x) = \frac{4}{3}\) we notice that \(x < 0\), so let \(x = -n +\epsilon\), ie \begin{align*} && \frac43 &= f(x) \\ \Rightarrow && \frac43 &= \frac{-n}{-n+\epsilon} \\ \Rightarrow && 4\epsilon &= n \\ \Rightarrow && n &= 1,2,3 \\ \Rightarrow && x &= -\frac{5}{4}, -\frac{3}{2}, -\frac{9}{4} \end{align*}
  3. \begin{align*} && \frac9{10} &= f(x) \\ \Rightarrow && 9n + 9 \epsilon &= 10 n \\ \Rightarrow && 9 \epsilon &= n \\ \Rightarrow && n < 9 \end{align} So largest will be when \(n = 8, \epsilon = \frac{8}{9}\), ie \(\frac{80}{9}\)
If \(c < 1\) \begin{align*} && c &= \frac{k}{k + \epsilon} \\ \Rightarrow && \frac{c}{1-c} \epsilon &= k \end{align*} For this to have exactly \(n\) solutions, we need \(n < \frac{c}{1-c} \leq n+1\). If \(c > 1\) \begin{align*} && c &= \frac{-k}{-k+\epsilon} \\ \Rightarrow && c \epsilon &= (c-1) k \\ \Rightarrow && \frac{c}{c-1} \epsilon &= k \end{align*} Therefore for there to be exactly \(n\) solutions we need \(n < \frac{c}{c-1} \leq n+1\)