Problems

Filters
Clear Filters
2014 Paper 1 Q1
D: 1500.0 B: 1500.0

All numbers referred to in this question are non-negative integers.

  1. Express each of the numbers 3, 5, 8, 12 and 16 as the difference of two non-zero squares.
  2. Prove that any odd number can be written as the difference of two squares.
  3. Prove that all numbers of the form \(4k\), where \(k\) is a non-negative integer, can be written as the difference of two squares.
  4. Prove that no number of the form \(4k+2\), where \(k\) is a non-negative integer, can be written as the difference of two squares.
  5. Prove that any number of the form \(pq\), where \(p\) and \(q\) are prime numbers greater than 2, can be written as the difference of two squares in exactly two distinct ways. Does this result hold if \(p\) is a prime greater than 2 and \(q=2\)?
  6. Determine the number of distinct ways in which 675 can be written as the difference of two squares.


Solution:

  1. \(\,\) \begin{align*} && 3 &= 2^2 - 1^2 \\ && 5 &= 3^2 - 2^2 \\ && 8 &= 3^2 - 1^2 \\ && 16 &= 5^2 - 3^2 \end{align*}
  2. Suppose \(n = 2k+1\), then \(n = (k+1)^2 - k^2\)
  3. Suppose \(n = 4k\) then \(n = (2k+1)^2 - (2k-1)^2\)
  4. All squares leave a remainder of \(0\) or \(1\) on division by \(4\). Therefore the difference can leave a remainder of \(0\), \(1\), \(-1 \equiv 3\), none of which are \(2\).
  5. Suppose \(n = pq = a^2 - b^2\) with \(a > b\) ie \((a-b)(a+b) = pq\). Since \(p\) is prime, \(p \mid (a-b)\) or \(p \mid (a+b)\). Similarly for \(q\). Suppose also (wlog) that \(p > q\) Since the factors of \(pq\) are \(1, p, q, pq\) then \(a-b = 1, p\) (which are two possibilities) and \(a+b = pq, q\), ie \(a = \frac{1+pq}{2}, \frac{p+q}{2}\) and \(b = \frac{pq-1}{2}, \frac{p-q}{2}\) \begin{align*} && pq &= \left ( \frac{1+pq}{2} \right)^2- \left ( \frac{1-pq}{2} \right)^2 \\ &&&= \left ( \frac{p+q}{2} \right)^2- \left ( \frac{p-q}{2} \right)^2 \\ \end{align*} Where everything is an integer since \(p\) and \(q\) are odd. If we have \(p > 2\) and \(q = 2\) then \(p\) is odd and the number has the form \(4k+2\) which cannot be expressed as the difference of two squares.
  6. \(675 = 3^3 \cdot 5^2\), each factor pair of \(675\) will lead to a different solution of \(675 = a^2-b^2\), since we will have an equation \(a-b = X, a+b = Y\) where \(X, Y\) are both odd. Therefore there are as many solution as (half) the number of factors, ie \(4 \times 3 = 12\)

2014 Paper 1 Q2
D: 1500.0 B: 1484.0

  1. Show that \(\int \ln (2-x) \d x = -(2-x)\ln (2-x) + (2-x) + c \,,\ \) where \(x<2\).
  2. Sketch the curve \(A\) given by \(y= \ln \vert x^2-4\vert\).
  3. Show that the area of the finite region enclosed by the positive \(x\)-axis, the \(y\)-axis and the curve \(A\) is \(4\ln(2+\sqrt3)-2\sqrt3\,\).
  4. The curve \(B\) is given by \(y= \vert \ln \vert x^2-4\vert \vert\,\). Find the area between the curve \(B\) and the \(x\)-axis with \(| x| <2\). Note: you may assume that \(t \ln t \to 0\) as \(t\to 0\).


Solution:

  1. \(\,\) \begin{align*} && \int \ln (2- x) \d x &= \left [ (x-2) \ln (2- x) \right] - \int -\frac{x-2}{2-x} \d x \\ && \int \ln (2- x) \d x &= \left [ (x-2) \ln (2- x) \right] + \int 1 \d x \\ &&&= -(2-x) \ln (2-x) +(2-x) + C \end{align*}
  2. \(\,\)
    TikZ diagram
  3. \begin{align*} && \text{Area} &= \int_0^{\sqrt{3}} \ln | x^2 - 4 | \d x \\ &&&= \int_0^\sqrt{3} \ln(4-x^2) \d x \\ &&&= \int_0^\sqrt{3} \left ( \ln(2-x) + \ln (2+x) \right) \d x \\ &&&= \left [ -(2-x) \ln (2-x) +(2-x) +(2+x)\ln(2+x)-(2+x)\right]_0^{\sqrt{3}} \\ &&&= \left ( -(2-\sqrt{3}) \ln (2-\sqrt{3}) +(2-\sqrt{3}) +(2+\sqrt{3})\ln(2+\sqrt{3})-(2+\sqrt{3}) \right) - \\ &&&\quad \quad \left (- 2\ln (2)+2 +2\ln(2)-2 \right) \\ &&&=\left ( -(2-\sqrt{3}) \ln \left ( \frac{1}{2+\sqrt{3}} \right) -2\sqrt{3} +(2+\sqrt{3})\ln(2+\sqrt{3}) \right) \\ &&&= 4\ln(2 + \sqrt{3}) - 2 \sqrt{3} \end{align*}
  4. TikZ diagram
    \begin{align*} && \text{Area} &= 2 \left ( \int_0^\sqrt{3} \ln (4-x^2) \d x - \lim_{t \to 2}\int_{\sqrt{3}}^t \ln(4-x^2) \d x \right) \\ &&&= 8\ln(2 + \sqrt{3})-4\sqrt{3} - 2 \lim_{t \to 2}\int_{\sqrt{3}}^t \left ( \ln (2-x) + \ln (2+x) \right) \d x \\ &&&= 8\ln(2 + \sqrt{3})-4\sqrt{3} - 2 \lim_{t \to 2} \left [ -(2-x) \ln (2-x) +(2-x) +(2+x)\ln(2+x)-(2+x)\right]_{\sqrt{3}}^{t} \\ &&&= 16 \ln(2+\sqrt{3})-8\sqrt{3} - 2 \lim_{t \to 2} \left(-(2-t) \ln (2-t) +(2-t) +(2+t)\ln(2+t)-(2+x) \right) \\ &&&= 16 \ln(2+\sqrt{3})-8\sqrt{3} -2(4 \ln4-4) \\ &&&= 16 \ln(2 + \sqrt{3}) - 16 \ln 2 +8(1-\sqrt{3}) \end{align*}

2014 Paper 1 Q3
D: 1500.0 B: 1484.0

The numbers \(a\) and \(b\), where \(b > a\ge0\), are such that \[ \int_a^b x^2 \d x = \left ( \int_a^b x \d x\right)^{\!\!2}\,. \]

  1. In the case \(a=0\) and \(b>0\), find the value of \(b\).
  2. In the case \(a=1\), show that \(b\) satisfies \[ 3b^3 -b^2-7b -7 =0\,. \] Show further, with the help of a sketch, that there is only one (real) value of \(b\) that satisfies this equation and that it lies between \(2\) and \(3\).
  3. Show that \(3p^2 + q^2 = 3p^2q\), where \(p=b+a\) and \(q=b-a\), and express \(p^2\) in terms of \(q\). Deduce that \(1< b-a\le\frac43\).


Solution:

  1. \(\,\) \begin{align*} && \int_0^b x^2 \d x &= \left ( \int_0^b x \d x \right)^2 \\ \Rightarrow && \frac{b^3}{3} &= \left ( \frac{b^2}{2} \right)^2 \\ \Rightarrow && b &= \frac{4}{3} \end{align*}
  2. \(\,\) \begin{align*} && \int_1^b x^2 \d x &= \left ( \int_1^b x \d x \right)^2 \\ \Rightarrow && \frac{b^3}{3} - \frac{1}{3} &= \left ( \frac{b^2}{2} - \frac{1}{2} \right)^2 \\ \Rightarrow && 4(b^3 - 1) &= 3(b^2-1)^2 \\ \Rightarrow && 4(b^3-1) &= 3(b^4-2b^2+1) \\ \Rightarrow && 0 &= 3b^4-4b^3-6b^2+7 \\ &&&= (b-1)(3b^3-b^2-7b-7) \\ \Rightarrow && 0 &= 3b^3-b^2-7b-7 \end{align*}
    TikZ diagram
    Let \(f(x) = 3x^3-x^2-7x-7\) then \(f(2) = 3 \cdot 8 - 4 - 14 - 7 = -1 < 0\), \(f(3) = 3 \cdot 27 - 9 - 21 - 7 = 44 > 0\) therefore the root must lie between \(2\) and \(3\).
  3. \(,\) \begin{align*} && \int_a^b x^2 \d x &= \left ( \int_a^b x \d x \right)^2 \\ \Rightarrow && \frac{b^3}{3} - \frac{a^3}{3} &= \left ( \frac{b^2}{2} - \frac{a^2}{2} \right)^2 \\ \Rightarrow && 4(b^3 - a^3) &= 3(b^2-a^2)^2 \\ \Rightarrow && 4(b^2+ab+a^2) &= 3(b-a)(b+a)^2 \\ \Rightarrow && 4 \left ( \left ( \frac{p+q}{2}\right)^2+\left ( \frac{p+q}{2}\right)\left ( \frac{p-q}{2}\right)+\left ( \frac{p-q}{2}\right)^2\right) &= 3qp^2 \\ \Rightarrow && 3p^2 + q^2 &= 3qp^2 \\ \Rightarrow && 3p^2(q-1) &= q^2 \\ \Rightarrow && p^2 &= \frac{q^2}{3(q-1)} \\ \Rightarrow && 1 &\leq \frac{1}{3(q-1)} \\ \Rightarrow && 3(q-1) &\leq 1 \\ \Rightarrow && q & \leq \frac{4}{3} \\ \end{align*}

2014 Paper 1 Q4
D: 1500.0 B: 1484.0

An accurate clock has an hour hand of length \(a\) and a minute hand of length \(b\) (where \(b>a\)), both measured from the pivot at the centre of the clock face. Let \(x\) be the distance between the ends of the hands when the angle between the hands is \(\theta\), where \(0\le\theta < \pi\). Show that the rate of increase of \(x\) is greatest when \(x=(b^2-a^2)^\frac12\). In the case when \(b=2a\) and the clock starts at mid-day (with both hands pointing vertically upwards), show that this occurs for the first time a little less than 11 minutes later.


Solution: The position of the hands are \(\begin{pmatrix} a\sin(-t) \\ a \cos(-t) \end{pmatrix}\) and \(\begin{pmatrix} b\sin(-60t) \\ b \cos(-60t) \end{pmatrix}\), the distance between the hands is \begin{align*} x &= \sqrt{\left ( a \sin t - b \sin 60t\right)^2+\left ( a \cos t - b \cos 60t\right)^2} \\ &= \sqrt{a^2+b^2-2ab\left (\sin t \sin 60t+\cos t \cos 60t \right)} \\ &= \sqrt{a^2+b^2-2ab \cos(59t)} = \sqrt{a^2+b^2-2ab \cos \theta} \\ \\ \frac{\d x}{\d \theta} &= \frac{ab \sin \theta}{ \sqrt{a^2+b^2-2ab \cos \theta}} \\ \frac{\d^2 x}{\d \theta^2} &= \frac{ab \cos \theta\sqrt{a^2+b^2-2ab \cos \theta} - \frac{a^2b^2 \sin^2 \theta}{\sqrt{a^2+b^2-2ab \cos \theta}} }{a^2+b^2-2ab \cos \theta} \\ &= \frac{ab \cos \theta(a^2+b^2-2ab \cos \theta) - a^2b^2 \sin^2 \theta }{(a^2+b^2-2ab \cos \theta)^{3/2}} \\ &= \frac{ab \cos \theta(a^2+b^2-2ab \cos \theta) - a^2b^2(1-\cos^2 \theta)}{(a^2+b^2-2ab \cos \theta)^{3/2}} \\ &= \frac{ab(a^2+b^2) \cos \theta-a^2b^2 \cos \theta- a^2b^2}{(a^2+b^2-2ab \cos \theta)^{3/2}} \\ &= \frac{-ab(a\cos \theta -b)(b \cos \theta - a)}{(a^2+b^2-2ab \cos \theta)^{3/2}} \\ \end{align*} So the rate of increase is largest when \(\cos \theta = \frac{a}{b}\) (since \(\frac{b}{a}\) is impossible. Therefore when \(x = \sqrt{a^2+b^2-2ab \frac{a}{b}} = \sqrt{a^2+b^2-2a^2} = \sqrt{b^2-a^2}\) If \(b = 2a\) then \(\cos \theta = \frac{a}{2a} = \frac12 = \frac{\pi}{3} = 60^\circ\) The relative speed of the hands is \(5.5^\circ\) per minute, so \(\frac{60}{5.5} = \frac{120}{11} \approx 11\) but clearly also less than since \(121 = 11^2\).

2014 Paper 1 Q5
D: 1500.0 B: 1516.0

  1. Let \(\.f(x) = (x+2a)^3 -27 a^2 x\), where \(a\ge 0\). By sketching \(\.f(x)\), show that \(\.f(x)\ge 0\) for~\(x \ge0\).
  2. Use part (i) to find the greatest value of \(xy^2\) in the region of the \(x\)-\(y\) plane given by \(x\ge0\), \(y\ge0\) and \(x+2y\le 3\,\). For what values of \(x\) and \(y\) is this greatest value achieved?
  3. Use part (i) to show that \((p+q+r)^3 \ge 27pqr\) for any non-negative numbers \(p\), \(q\) and~\(r\). If \((p+q+r)^3 = 27pqr\), what relationship must \(p\), \(q\) and \(r\) satisfy?

2014 Paper 1 Q6
D: 1500.0 B: 1474.3

  1. The sequence of numbers \(u_0, u_1, \ldots \) is given by \(u_0=u\) and, for \(n\ge 0\), \begin{equation} u_{n+1} =4u_n(1- u_n)\,. \tag{\(*\)} \end{equation} In the case \(u= \sin^2\theta\) for some given angle \(\theta\), write down and simplify expressions for \(u_1\) and \(u_2\) in terms of \(\theta\). Conjecture an expression for \(u_n\) and prove your conjecture.
  2. The sequence of numbers \(v_0, v_1, \ldots\) is given by $v_0= v \text{ and, for }n\ge 0$, \[ v_{n+1} = -pv_n^2 +qv_n +r\,, \] where \(p\), \(q\) and \(r\) are given numbers, with \(p\ne0\). Show that a substitution of the form \(v_n =\alpha u_n +\beta\), where \(\alpha\) and \(\beta\) are suitably chosen, results in the sequence \((*)\) provided that \[ 4pr = 8 +2q -q^2 \,. \] Hence obtain the sequence satisfying \(v_0=1\) and, for \(n\ge0\), \(v_{n+1} = -v_n^2 +2 v_n +2 \,\).


Solution:

  1. Suppose \(u_0 = u = \sin^2 \theta\) then \begin{align*} && u_1 &= 4 u_0 (1-u_0) \\ &&&= 4 \sin^2 \theta ( 1- \sin^2 \theta) \\ &&&= 4 \sin^2 \theta \cos^2 \theta \\ &&&= (2 \sin \theta \cos \theta)^2 \\ &&&= (\sin 2 \theta)^2 = \sin^2 2 \theta \\ \\ && u_2 & = 4u_1 (1-u_1) \\ &&&= 4 \sin^2 2\theta \cos^2 2 \theta \\ &&&= \sin^2 4 \theta \end{align*} Claim: \(u_n = \sin^2 2^n \theta\). Proof: (By Induction) Base case is clear, suppose it's true for \(n=k\), then \begin{align*} && u_{k+1} &= 4u_k(1-u_k) \\ &&&= 4 \sin^2 2^k \theta(1-\sin^2 2^k \theta) \\ &&&= (2 \sin 2^k \theta \cos 2^k \theta)^2 \\ &&&= (\sin 2^{k+1} \theta)^2 \\ &&&= \sin^2 2^{k+1} \theta \end{align*} Therefore since it is true for \(n = 1\) and if it's true for \(n = k\) it is true for \(n=k+1\) it must be true for all \(k\).
  2. Suppose \(v_n = \alpha u_n + \beta\) then \begin{align*} && (\alpha u_{n+1}+\beta) &= -p(\alpha u_n + \beta)^2 + q(\alpha u_n + \beta) + r \\ &&&= -p\alpha^2u_n^2+\alpha(q-2p\beta) u_n -p \beta^2 +q \beta+r \\ \Rightarrow && u_{n+1} &= u_n(q-2p\beta -p \alpha u_n) -(p\beta^2-(q-1)\beta-r) \end{align*} So if \(\alpha = \frac{4}{p}\) and \(q-2p\beta = 4\) ie \(\beta = \frac{q-4}{2p}\) then we also need the constant term to vanish, ie \begin{align*} 0 &&&= p\beta^2-(q-1)\beta+r \\ &&&= p \left (\frac{q-4}{2p} \right)^2 - (q-1) \frac{q-4}{2p} - r \\ \Rightarrow && 0 &= p(q-4)^2 -(q-1)(q-4)2p - 4p^2r \\ \Rightarrow && 0 &= (q-4)^2-2(q-1)(q-4)-4pr \\ &&&= q^2-8q+16-2q^2+10q-8-4pr \\ \Rightarrow && 4pr &= -q^2+2q+8 \end{align*} Suppose \(v_{n+1} = -v_n^2 + 2v_n +2\) then since \(4\cdot 1 \cdot 2 = 8\) and \(8 + 4 -4 = 8\) we can apply our method. \(v_n = 4u_n + \frac{-2}{2} = 4u_n -1 = 4\sin^2 (2^{n-1} \pi)-1\)

2014 Paper 1 Q7
D: 1516.0 B: 1500.0

In the triangle \(OAB\), the point \(D\) divides the side \(BO\) in the ratio \(r:1\) (so that \(BD = rDO\)), and the point \(E\) divides the side \(OA\) in the ratio \(s:1\) (so that \(OE =s EA\)), where \(r\) and \(s\) are both positive.

  1. The lines \(AD\) and \(BE\) intersect at \(G\). Show that \[ \+g= \frac{rs}{1+r+rs} \, \+a + \frac 1 {1+r+rs} \, \+b \,, \] where \+a, \+b and \+g are the position vectors with respect to \(O\) of \(A\), \(B\) and \(G\), respectively.
  2. The line through \(G\) and~\(O\) meets \(AB\) at \(F\). Given that \(F\) divides \(AB\) in the ratio \(t:1\), find an expression for~\(t\) in terms of \(r\) and~\(s\).

2014 Paper 1 Q8
D: 1500.0 B: 1484.0

Let \(L_a\) denote the line joining the points \((a,0)\) and \((0, 1-a)\), where \(0< a < 1\). The line~\(L_b\) is defined similarly.

  1. Determine the point of intersection of \(L_a\) and \(L_b\), where \(a\ne b\).
  2. Show that this point of intersection, in the limit as $b\to a\(, lies on the curve~\)C$ given by \[ y=(1-\sqrt x)^2\, \ \ \ \ (0< x < 1)\,. \]
  3. Show that every tangent to~\(C\) is of the form~\(L_a\) for some~\(a\).

2014 Paper 1 Q9
D: 1516.0 B: 1500.0

A particle of mass \(m\) is projected due east at speed \(U\) from a point on horizontal ground at an angle \(\theta\) above the horizontal, where $0<\theta< 90^\circ\(. In addition to the gravitational force \)mg$, it experiences a horizontal force of magnitude \(mkg\), where \(k\) is a positive constant, acting due west in the plane of motion of the particle. Determine expressions in terms of \(U\), \(\theta\) and~\(g\) for the time, \(T_H\), at which the particle reaches its greatest height and the time, \(T_L \), at which it lands. Let \(T = U\cos\theta /(kg)\). By considering the relative magnitudes of \(T_H\), \(T_L \) and \(T\), or otherwise, sketch the trajectory of the particle in the cases \(k\tan\theta<\frac12\), \ \ \(\frac12 < k\tan\theta<1\), and \(k\tan\theta>1\). What happens when \(k\tan\theta =1\)?

2014 Paper 1 Q10
D: 1500.0 B: 1500.0

  1. A uniform spherical ball of mass \(M\) and radius \(R\) is released from rest with its centre a distance \(H+R\) above horizontal ground. The coefficient of restitution between the ball and the ground is \(e\). Show that, after bouncing, the centre of the ball reaches a height \(R+He^2\) above the ground.
  2. A second uniform spherical ball, of mass \(m\) and radius \(r\), is now released from rest together with the first ball (whose centre is again a distance \(H+R\) above the ground when it is released). The two balls are initially one on top of the other, with the second ball (of mass \(m\)) above the first. The two balls separate slightly during their fall, with their centres remaining in the same vertical line, so that they collide immediately after the first ball has bounced on the ground. The coefficient of restitution between the balls is also \(e\). The centre of the second ball attains a height \(h\) above the ground. Given that \(R=0.2\), \(r=0.05\), \(H=1.8\), \(h=4.5\) and \(e=\frac23\), determine the value of \(M/m\).


Solution:

  1. The story for first ball (before it collides with the second ball) will be exactly the same, ie it rebounds with speed \(eV\). For the second ball, it will also have fallen a distance \(H\) and will be travelling with the same speed \(V\). Their speed of approach therefore will be \((1+e)V\), and the speed of separating therefore must be \(e(1+e)V\) Given the centre of the second ball reaches a height of \(h\) (from a position of height) \(2R+r\), we must have: \begin{align*} && v^2 &= u^2 + 2as \\ && 0 &= w^2 - 2g(h - 2R-r) \\ \Rightarrow && w^2 &= 2g(h-2R-r) \end{align*} Taking upwards to be positive, then we have:
    TikZ diagram
    \begin{align*} \text{COM}: && MeV + m(-V) &= M(w-e(1+e)V) + mw \\ \Rightarrow && V(Me-m)+e(1+e)MV &= w(M+m) \\ \Rightarrow && w &= \frac{2Me+e^2M-m}{M+m} V \\ \Rightarrow && w^2 &= \left ( \frac{M/m(2e+e^2)-1}{M/m+1}\right)^2 V^2 \\ \Rightarrow && 2g(h-2R-r) &= \left ( \frac{M/m(2e+e^2)-1}{M/m+1}\right)^2 2gH \\ \Rightarrow && \left ( \frac{M/m(2e+e^2)-1}{M/m+1}\right)^2 &= \frac{h-2R-r}{H} \\ &&&= \frac{4.5-0.4-0.05}{1.8} \\ &&&= \frac{9}{4} \\ \Rightarrow && \frac{M/m(\frac43+\frac49)-1}{M/m+1} &= \frac32 \\ \Rightarrow && \frac{16}9M/m-1 &= \frac32 M/m+\frac32 \\ \Rightarrow && \frac{5}{18}M/m &= \frac{5}{2} \\ \Rightarrow && M/m &= 9 \end{align*}