Problems

Filters
Clear Filters

137 problems found

1997 Paper 3 Q4
D: 1700.0 B: 1516.0

In this question, you may assume that if \(k_1,\dots,k_n\) are distinct positive real numbers, then \[\frac1n\sum_{r=1}^nk_r>\left({\prod\limits_{r=1}^n} k_r\right )^{\!\! \frac1n},\] i.e. their arithmetic mean is greater than their geometric mean. Suppose that \(a\), \(b\), \(c\) and \(d\) are positive real numbers such that the polynomial \[{\rm f}(x)=x^4-4ax^3+6b^2x^2-4c^3x+d^4\] has four distinct positive roots.

  1. Show that \(pqr,qrs,rsp\) and \(spq\) are distinct, where \(p,q,r\) and \(s\) are the roots of the polynomial \(\mathrm{f}\).
  2. By considering the relationship between the coefficients of \(\mathrm{f}\) and its roots, show that \(c > d\).
  3. Explain why the polynomial \(\mathrm{f}'(x)\) must have three distinct roots.
  4. By differentiating \(\mathrm{f}\), show that \(b > c\).
  5. Show that \(a > b\).


Solution:

  1. Suppose \(pqr = qrs\), since the roots are positive, we can divide by \(qr\) to obtain \(p=s\) (a contradiction. Therefore all those terms are distinct.
  2. \(4c^3 = pqr+qrs+rsp+spq\), \(d^4 = pqrs\). Applying AM-GM, we obtain: \begin{align*} && c^3 = \frac{ pqr+qrs+rsp+spq}{4} & > \sqrt[4]{p^3q^3r^3s^3} = d^{3} \\ \Rightarrow && c &> d \end{align*}
  3. There must be a turning point between each root (since there are no repeated roots).
  4. \(f'(x) = 4x^3-12ax^2+12b^2-4c^3 = 4(x^3-3ax^2+3b^2-c^3)\). Letting the roots of this polynomial be \(\alpha, \beta, \gamma\) and again applying AM-GM, we must have: \begin{align*} && b^2 = \frac{\alpha\beta + \beta \gamma+\gamma \alpha}{3} &> \sqrt[3]{\alpha^2\beta^2\gamma^2} = c^2 \\ \Rightarrow && b &> c \end{align*}
  5. Again, since there are turning points between the roots of \(f'(x)\) we must have distinct roots for \(f''(x)\), ie: \(f''(x) = 3x^2-6ax+6b^2 = 3(x^2-2ax+b^2)\) has distinct real roots. But for this to occur we must have that \((2a)^2-4b^2 = 4(a^2-b^2) > 0\), ie \(a>b\)

1996 Paper 1 Q2
D: 1484.0 B: 1500.0

  1. Show that \[ \int_{0}^{1}\left(1+(\alpha-1)x\right)^{n}\,\mathrm{d}x=\frac{\alpha^{n+1}-1}{(n+1)(\alpha-1)} \] when \(\alpha\neq1\) and \(n\) is a positive integer.
  2. Show that if \(0\leqslant k\leqslant n\) then the coefficient of \(\alpha^{k}\) in the polynomial \[ \int_{0}^{1}\left(\alpha x+(1-x)\right)^{n}\,\mathrm{d}x \] is \[ \binom{n}{k}\int_{0}^{1}x^{k}(1-x)^{n-k}\,\mathrm{d}x\,. \]
  3. Hence, or otherwise, show that \[ \int_{0}^{1}x^{k}(1-x)^{n-k}\,\mathrm{d}x=\frac{k!(n-k)!}{(n+1)!}\,. \]


Solution:

  1. \begin{align*} u = 1+(\alpha-1)x: && \int_0^1 (1 + (\alpha - 1)x)^n \d x &= \int_{u=1}^{u=\alpha} u^n \frac{1}{\alpha - 1} \d u \\ &&&= \left [\frac{u^{n+1}}{(n+1)(\alpha-1)} \right]_1^\alpha \\ &&&= \frac{\alpha^{n+1}-1}{(n+1)(\alpha-1)} \end{align*}
  2. \begin{align*} && \int_0^1 (\alpha x + (1-x))^n \d x &= \int_0^1 \sum_{k=0}^n \binom{n}{k} \alpha^k x^k (1-x)^{n-k} \d x \\ &&&= \sum_{k=0}^n \alpha^k \int_0^1 \binom{n}{k} x^k (1-x)^{n-k} \d x \end{align*} Therefore the coefficient of \(\alpha^k\) is \(\displaystyle \int_0^1 \binom{n}{k} x^k (1-x)^{n-k} \d x\)
  3. The coefficient of \(\alpha^{k}\) in \(\displaystyle \frac{\alpha^{n+1}-1}{(n+1)(\alpha-1)}\) is \(\displaystyle \frac1{n+1}\). Therefore \begin{align*} && \frac1{n+1} &= \binom{n}{k} \int_0^1 x^k(1-x)^{n-k} \d x \\ \Rightarrow && \int_0^1 x^k (1-x)^{n-k} \d x &= \frac{k!(n-k)!}{(n+1)n!} \\ &&&= \frac{k!(n-k)!}{(n+1)!} \end{align*}

1996 Paper 1 Q3
D: 1500.0 B: 1486.0

Let \(n\) be a positive integer.

  1. Factorise \(n^{5}-n^{3},\) and show that it is divisible by 24.
  2. Prove that \(2^{2n}-1\) is divisible by 3.
  3. If \(n-1\) is divisible by 3, show that \(n^{3}-1\) is divisible by 9.


Solution:

  1. \(n^5 -n^3 = n^3(n-1)(n+1)\). If \(n\) is even then \(8 \mid n^3\). if \(n\) is odd then both of \(n-1\) and \(n+1\) are divisible by \(2\) and one is divisible by \(4\), so regardless \(8\) divides our expression. We can write \(n = 3k, 3k+1, 3k+2\) and in all cases our expression is divisible by \(3\). \(n = 3k \Rightarrow 3 \mid n\), \(n = 3k+1 \Rightarrow 3 \mid n-1\), \(n = 3k+2 \Rightarrow 3 \mid n+1\). Therefore \(3\) and \(8\) both divide our expression, and they are coprime so their product (24) divides our expression.
  2. \(2^{2n}-1 = (2^2-1) \cdot (1+2^2+\cdots + 2^{2n-2}) = 3 \cdot N\) therefore \(3\) divides our number.
  3. Suppose \(n-1 = 3k\) then \(n^3-1 = (3k+1)^3-1 = 27k^3 + 27k^2 + 9k\) which is clearly divisible by 9

1996 Paper 1 Q8
D: 1500.0 B: 1500.0

  1. By using the formula for the sum of a geometric series, or otherwise, express the number \(0.38383838\ldots\) as a fraction in its lowest terms.
  2. Let \(x\) be a real number which has a recurring decimal expansion \[ x=0\cdot a_{1}a_{2}a_{2}\cdots, \] so that there exists positive integers \(N\) and \(k\) such that \(a_{n+k}=a_{n}\) for all \(n>N.\) Show that \[ x=\frac{b}{10^{N}}+\frac{c}{10^{N}(10^{k}-1)}\,, \] where \(b\) and \(c\) are integers to be found. Deduce that \(x\) is rational.


Solution:

  1. \(\,\) \begin{align*} && 0.383838\ldots &= \frac{3}{10} + \frac{8}{100} + \frac{3}{1000} + \cdots \\ &&&= \frac{38}{100} + \frac{38}{10000} + \cdots \\ &&&= \frac{38}{100} \left (1 + \frac{1}{100} + \frac{1}{100^2} + \cdots \right) \\ &&&= \frac{\frac{38}{100}}{1 - \frac{1}{100}} \\ &&&= \frac{38}{99} \end{align*}
  2. Let \(x = 0\cdot a_{1}a_{2}a_{2}\cdots\) such that there exists \(N\), \(k\) such that \(a_{n+k} = a_n\) for \(n > N\). First notice that \begin{align*} x &= \frac{a_1a_2\cdots a_N}{10\ldots000} + \frac{a_{N+1}}{10^{N+1}} + \cdots \\ &= \frac{b}{10^N} + \frac{a_{N+1}a_{N+2}\cdots a_{N+k}}{10^{N+k}} + \frac{a_{N+1}a_{N+2}\cdots a_{N+2k}}{10^{N+k}} + \cdots \\ &= \frac{b}{10^N} + \frac{c}{10^{N+k}} \left (1 + \frac{1}{10^k} + \cdots \right) \\ &= \frac{b}{10^N} + \frac{c}{10^{N+k}} \frac{1}{1- \frac{1}{10^k}} \\ &= \frac{b}{10^N} + \frac{c}{10^{N+k}} \frac{10^k}{10^k-1} \\ &= \frac{b}{10^N} + \frac{c}{10^N(10^k-1)} \end{align*} where \(b = a_1a_2\cdots a_N\) and \(c = a_{N+1}a_{N+2}\cdots a_{N+k}\). Clearly as the sum of two rational numbers, \(x\) is rational.

1996 Paper 2 Q6
D: 1600.0 B: 1500.0

A proper factor of a positive integer \(N\) is an integer \(M\), with \(M\ne 1\) and \(M\ne N\), which divides \(N\) without remainder. Show that \(12\) has \(4\) proper factors and \(16\) has \(3\). Suppose that \(N\) has the prime factorisation \[N=p_{1}^{m_{1}}p_{2}^{m_{2}}\dots p_{r}^{m_{r}},\] where \(p_{1}, p_{2}, \dots, p_{r}\) are distinct primes and \(m_{1}, m_{2}, \dots, m_{r}\) are positive integers. How many proper factors does \(N\) have and why? Find:

  1. the smallest positive integer which has precisely 12 proper factors;
  2. the smallest positive integer which has at least 12 proper factors.


Solution: \(12\) has factors \(1,2,3,4,6,12\) of which \(4\) are neither \(1\) nor \(12\). \(16\) has factors \(1,2,4,8,16\) of which \(3\) are neither \(1\) nor \(16\). If \(N = p_1^{m_1} \cdots p_r^{m_r}\) then \(N\) has \((m_1+1)\cdots(m_r+1)\) factors since we can have between \(0 \leq k \leq m_i\) of the \(i\)th prime factor, whcih is \(m_i+1\) possibilities. We then need to subtract two for the proper factors, ie \((m_1+1)\cdots(m_r+1) - 2\).

  1. We need \((m_1 + 1) \cdots (m_r + 1) - 2 = 12\) ie \((m_1+1) \cdots (m_r +1) = 14\). Since \(14 = 2 \times 7\) we should have two prime factors, ie of the form \(p_1^6p_2^1\). The smallest number of this form is \(2^6 \cdot 3 = 192\)
  2. We wish to make \((m_1+1)\cdots(m_r+1) \geq 14\) with \(2^{m_1} \cdot 3^{m_2} \cdots p_r^{m_r}\) as small as possible and \(m_1 \geq m_2 \geq \cdots \geq m_r\). With \(1\) prime, the best we can do is \(2^{13}\). With \(2\) primes the best we can do is \(2^p \cdot 3^q\) with \((p+1)(q+1) \geq 14\). \begin{array}{c|c} q & p & N \\ \hline 0 & 13 & 2^{13} \\ 1 & 6 & 2^6 \cdot 3^1 \\ 2 & 5 & 2^5 \cdot 3^2 \\ 3 & 3.& 2^3 \cdot 3^3 \end{array} So the best here is \(2^6 \cdot 3\) With \(3\) primes, the best we can do is \(2^p 3^q 5^r\) with \(p \geq q \geq r\) and \((p+1)(q+1)(r+1) \geq 14\) \begin{array}{c|c|c|c} r & q & p & N \\ \hline 1 & 1 & 3 & 2^3 \cdot 3 \cdot 5 \\ 1 & 2 & 2& 2^2 \cdot 3^2 \cdot 5 \\ 2 & 2& 2 & 2^2 \cdot 3^2 \cdot 5^2 \end{array} With four primes we can achieve it immediately with \(2\cdot3\cdot5\cdot 7\) and more primes clearly wont help, so our best options is \(120\)

1996 Paper 3 Q4
D: 1700.0 B: 1517.6

Find the integers \(k\) satisfying the inequality \(k\leqslant2(k-2).\) Given that \(N\) is a strictly positive integer consider the problem of finding strictly positive integers whose sum is \(N\) and whose product is as large as possible. Call this largest possible product \(P(N).\) Show that \(P(5)=2\times3, P(6)=3^{2}, P(7)=2^{2}\times3, P(8)=2\times3^{2}\) and \(P(9)=3^{3}.\) Find \(P(1000)\) explaining your reasoning carefully.


Solution: \begin{align*} && k &\leq 2(k-2) \\ \Rightarrow && 4 &\leq k \end{align*} Lemma: Suppose we construct \(N \neq \) (optimally) as a sum out of \(a_1 + \cdots +a_k\), then \(a_i \in \{2, 3\}\). Proof: Suppose not, suppose some \(a_i > 3\). Then from our earlier inequality, the sum \(a_1 + \cdots +a_{i-1} + 2 + (a_i - 2) + \cdots \) has the same sum, but a larger product. Therefore \(a_i \leq 3\). Suppose also some \(a_i = 1\), then we could replace \(a_1\) with \(a_1+1\) and remove \(a_i\), leaving us again with the same sum but larger product. (Assuming \(N \neq 1\)) \(5 = 2+3\) is the only way to write \(5\) as a sum of \(2\)s and \(3\)s, therefore \(P(5) = 2\times 3\) \(6 = 2 + 2 + 2 = 3 + 3\) and we can immediately see that \(2^3 = 8 < 3^2 = 9\), so \(P(6) = 3^2\) and whenever we have three \(2\)s we should replace them with two \(3\)s. So \(7 = 2 + 2 + 3 \Rightarrow P(7) = 2^2 \times 3\) \(8 = 3 + 3 + 2 \Rightarrow P(8) = 2\times 3^2\) \(9 = 3 + 3 + 3 \Rightarrow P(9) = 3^3\) Suppose \(1000 = 2n + 3m\), considered \(\pmod{3}\) we can see that \(n \equiv 2 \pmod{3}\) therefore we should have \(1000 = 2 + 2 + \underbrace{3 + \cdots + 3}_{332\text{ }3\text{s}}\) and so \(P(1000) = 2^2 \times 3^{332}\)

1996 Paper 3 Q6
D: 1674.0 B: 1529.9

  1. Let \(S\) be the set of matrices of the form \[ \begin{pmatrix}a & a\\ a & a \end{pmatrix}, \] where \(a\) is any real non-zero number. Show that \(S\) is closed under matrix multiplication and, further, that \(S\) is a group under matrix multiplication.
  2. Let \(G\) be a set of \(n\times n\) matrices which is a group under matrix multiplication, with identity element \(\mathbf{E}.\) By considering equations of the form \(\mathbf{BC=D}\) for suitable elements \(\mathbf{B},\) \(\mathbf{C}\) and \(\mathbf{D}\) of \(G\), show that if a given element \(\mathbf{A}\) of \(G\) is a singular matrix (i.e. \(\det\mathbf{A}=0\)), then all elements of \(G\) are singular. Give, with justification, an example of such a group of singular matrices in the case \(n=3.\)


Solution:

  1. Let $\mathbf{A} = \begin{pmatrix}1 & 1\\ 1 & 1 \end{pmatrix}\(, then we need to show that \)(a\mathbf{A})(b\mathbf{A})\( is of the form \)cA\( where \)a, b, c \neq 0$. Since $\mathbf{A}^2 = \begin{pmatrix}2 & 2\\ 2 & 2 \end{pmatrix} = 2\mathbf{A}\( this is certainly the case, since \)(a\mathbf{A})(b\mathbf{A}) = 2ab\mathbf{A}$. To check that we have a group be need to check:
    • Closure (done)
    • Associativity (inherited from matrix multiplication)
    • Identity (\(\frac12 \mathbf{A}\))
    • Inverses the inverse of \(a\mathbf{A}\) is \(\frac{1}{4a}\mathbf{A}\)
  2. Suppose \(\mathbf{A}\) is singular (ie \(\det\mathbf{A}=0\)), then \(\mathbf{AA^{-1}B=B}\) (where inverse is the group inverse rather than the matrix inverse) for any matrix \(\mathbf{B}\). Taking determinants we have: \(\det(\mathbf{AA^{-1}B}) = \det(B) \Rightarrow \det(A) \det(A^{-1}B) = \det(B) \Rightarrow 0 = \det(B)\), ie all matrices are singular. Consider the set of non-zero multiples of \(\begin{pmatrix} 1 & 1 & 1 \\ 1 & 1 & 1 \\ 1 & 1 & 1 \end{pmatrix}\), then the same logic as part (i) will suffice

1996 Paper 3 Q13
D: 1700.0 B: 1516.0

Let \(X\) be a random variable which takes only the finite number of different possible real values \(x_{1},x_{2},\ldots,x_{n}.\) Define the expectation \(\mathbb{E}(X)\) and the variance \(\var(X)\) of \(X\). Show that , if \(a\) and \(b\) are real numbers, then \(\E(aX+b)=a\E(X)+b\) and express \(\var(aX+b)\) similarly in terms of \(\var(X)\). Let \(\lambda\) be a positive real number. By considering the contribution to \(\var(X)\) of those \(x_{i}\) for which \(\left|x_{i}-\E(X)\right|\geqslant\lambda,\) or otherwise, show that \[ \mathrm{P}\left(\left|X-\E(X)\right|\geqslant\lambda\right)\leqslant\frac{\var(X)}{\lambda^{2}}\,. \] Let \(k\) be a real number satisfying \(k\geqslant\lambda.\) If \(\left|x_{i}-\E(X)\right|\leqslant k\) for all \(i\), show that \[ \mathrm{P}\left(\left|X-\E(X)\right|\geqslant\lambda\right)\geqslant\frac{\var(X)-\lambda^{2}}{k^{2}-\lambda^{2}}\,. \]


Solution: Definition: \(\displaystyle \mathbb{E}(X) = \sum_{i=1}^n x_i \mathbb{P}(X = x_i)\) Definition: \(\displaystyle \mathrm{Var}(X) = \sum_{i=1}^n (x_i-\mathbb{E}(X))^2 \mathbb{P}(X = x_i)\) Claim: \(\mathbb{E}(aX+b) = a\mathbb{E}(X)+b\) Proof: \begin{align*} \mathbb{E}(aX+b) &= \sum_{i=1}^n (ax_i+b) \mathbb{P}(X = x_i) \\ &= a\sum_{i=1}^n x_i \mathbb{P}(X = x_i) + b\sum_{i=1}^n \mathbb{P}(X = x_i)\\ &= a \mathbb{E}(X) + b \end{align*} Claim: \(\mathrm{Var}(aX+b) = a^2 \mathrm{Var}(X)\) Claim: \(\mathrm{P}\left(\left|X-\mathrm{E}(X)\right|\geqslant\lambda\right)\leqslant\frac{\mathrm{var}(X)}{\lambda^{2}}\) Proof: \begin{align*} \mathrm{Var}(X) &= \sum_{i=1}^n (x_i-\mathbb{E}(X))^2 \mathbb{P}(X = x_i) \\ &\geq \sum_{|x_i - \mathbb{E}(X)| \geq \lambda} (x_i-\mathbb{E}(X))^2 \mathbb{P}(X = x_i) \\ &\geq \sum_{|x_i - \mathbb{E}(X)| \geq \lambda} \lambda^2 \mathbb{P}(X = x_i) \\ &= \lambda^2 \sum_{|x_i - \mathbb{E}(X)| \geq \lambda} \mathbb{P}(X = x_i) \\ &= \lambda^2 \mathrm{P}\left(\left|X-\mathrm{E}(X)\right|\geqslant\lambda\right) \end{align*} Claim: \[ \mathrm{P}\left(\left|X-\mathrm{E}(X)\right|\geqslant\lambda\right)\geqslant\frac{\mathrm{var}(X)-\lambda^{2}}{k^{2}-\lambda^{2}}\,. \] Proof: \begin{align*} && \mathrm{Var}(X) &= \sum_{i=1}^n (x_i-\mathbb{E}(X))^2 \mathbb{P}(X = x_i) \\ &&&= \sum_{|x_i - \mathbb{E}(X)| \geq \lambda} (x_i-\mathbb{E}(X))^2 \mathbb{P}(X = x_i) + \sum_{|x_i - \mathbb{E}(X)| < \lambda} (x_i-\mathbb{E}(X))^2 \mathbb{P}(X = x_i) \\ &&& \leq \sum_{|x_i - \mathbb{E}(X)| \geq \lambda} k^2 \mathbb{P}(X = x_i) + \sum_{|x_i - \mathbb{E}(X)| < \lambda} \lambda^2 \mathbb{P}(X = x_i) \\ &&&= k^2 \mathbb{P}\left(\left|X-\mathrm{E}(X)\right|\geqslant\lambda\right) + \lambda^2 \mathbb{P}\left(\left|X-\mathrm{E}(X)\right| < \lambda\right) \\ &&&= k^2 \mathbb{P}\left(\left|X-\mathrm{E}(X)\right|\geqslant\lambda\right) + \lambda^2(1- \mathbb{P}\left(\left|X-\mathrm{E}(X)\right| \leq \lambda\right) \\ &&&= (k^2 - \lambda^2) \mathbb{P}\left(\left|X-\mathrm{E}(X)\right|\geqslant\lambda\right) + \lambda^2 \\ \Rightarrow&& \frac{\mathrm{Var}(X)-\lambda^2}{k^2 - \lambda^2} &\leq \mathbb{P}\left(\left|X-\mathrm{E}(X)\right|\geqslant\lambda\right) \end{align*} [Note: This result is known as Chebyshev's inequality, and is an important starting point to understanding the behaviour of tails of random variables]

1995 Paper 2 Q3
D: 1600.0 B: 1500.0

The Tour de Clochemerle is not yet as big as the rival Tour de France. This year there were five riders, Arouet, Barthes, Camus, Diderot and Eluard, who took part in five stages. The winner of each stage got 5 points, the runner up 4 points and so on down to the last rider who got 1 point. The total number of points acquired over the five states was the rider's score. Each rider obtained a different score overall and the riders finished the whole tour in alphabetical order with Arouet gaining a magnificent 24 points. Camus showed consistency by gaining the same position in four of the five stages and Eluard's rather dismal performance was relieved by a third place in the fourth stage and first place in the final stage. Explain why Eluard must have received 11 points in all and find the scores obtained by Barthes, Camus and Diderot. Where did Barthes come in the final stage?


Solution: Since \(A\) scored \(24\) points, he must have finished first in all but one race and second in that race. Given \(E\) won the final stage, \(A\) must have been \(11112\) \begin{array}{c|ccccc|c} & 1 & 2 & 3 & 4& 5 & \sum \\ \hline A & 1 & 1 & 1 & 1 & 2 & 24 \\ B & - & - & - & - & - & \\ C & - & - & - & - & - & \\ D & - & - & - & - & - & \\ E & - & - & - & 3 & 1 \\ \end{array} If \(E\) has \(12\) points the smallest number of points the others can have are \(13, 14, 15\) which would be a total of \(78\) points \(\geq 15 \times 5 = 75\), more than is available, therefore \(E\) must have the minimum \(11\) points. \begin{array}{c|ccccc|c} & 1 & 2 & 3 & 4& 5 & \sum \\ \hline A & 1 & 1 & 1 & 1 & 2 & 24 \\ B & - & - & - & - & - & \\ C & - & - & - & - & - & \\ D & - & - & - & - & - & \\ E & 5 & 5 & 5 & 3 & 1 & 11 \\ \end{array} There are now \(40\) points to be divided between \(B, C\) and \(D\). \(12+13+14 = 39\), so only way to achieve this is \(12, 13, 15\). \begin{array}{c|ccccc|c} & 1 & 2 & 3 & 4& 5 & \sum \\ \hline A & 1 & 1 & 1 & 1 & 2 & 24 \\ B & - & - & - & - & - & 15 \\ C & - & - & - & - & - & 13 \\ D & - & - & - & - & - & 12 \\ E & 5 & 5 & 5 & 3 & 1 & 11 \\ \end{array} Camus gained the same position in four of the five races. So we need \(4x + y = 13\) which can be done with \(4 \times 1 + 9\) or \(4 \times 2 + 5\) or \(4 \times 3 + 1\). The first two aren't possible (you can't score \(9\)) and the second isn't possible (all the first places are taken) so \(C\) must have four third places and a last place. (Which also must be the second to last race since there are alread last places in \(3\) of the races and a third place in the second to last) \begin{array}{c|ccccc|c} & 1 & 2 & 3 & 4& 5 & \sum \\ \hline A & 1 & 1 & 1 & 1 & 2 & 24 \\ B & - & - & - & - & - & 15 \\ C & 3 & 3 & 3 & 5 & 3 & 13 \\ D & - & - & - & - & - & 12 \\ E & 5 & 5 & 5 & 3 & 1 & 11 \\ \end{array} There are now one \(5\), five \(4\)s, four \(2\)s left to place. And they need to add to \(12\) for one rider. [In score terms this is \(1, 5\times 2, 4 \times 4\). Neither rider can have all the second places, and since they would score too highly, and \(D\) can't have more than one second place since otherwise he'd score too highly. Therefore \(B\) has three second places. So \(B\) is \(1,2,4,4,4\) and \(C\) is \(4,2,2,2,2\) in some order. \(D\) can't come second in the last race, so he comes \(4\)th and \(B\) comes \(5\)th \begin{array}{c|ccccc|c} & 1 & 2 & 3 & 4& 5 & \sum \\ \hline A & 1 & 1 & 1 & 1 & 2 & 24 \\ B & - & - & - & - & 5 & 15 \\ C & 3 & 3 & 3 & 5 & 3 & 13 \\ D & - & - & - & - & 4 & 12 \\ E & 5 & 5 & 5 & 3 & 1 & 11 \\ \end{array}

1995 Paper 2 Q7
D: 1600.0 B: 1516.7

The diagram shows a circle, of radius \(r\) and centre \(I\), touching the three sides of a triangle \(ABC\). We write \(a\) for the length of \(BC\) and \(\alpha\) for the angle \(\angle BAC\) and so on. Let \(s=\frac{1}{2}\left(a+b+c\right)\) and let \(\triangle\) be the area of the triangle.

TikZ diagram
  1. By considering the area of the triangles \(AIB,\) \(BIC\) and \(CIA\), or otherwise, show that \(\Delta=rs\).
  2. By using the formula \(\Delta=\frac{1}{2}bc\sin\alpha\), show that \[ \Delta^{2}=\tfrac{1}{16}[4b^{2}c^{2}-\left(2bc\cos\alpha\right)^{2}]. \] Now use the formula \(a^{2}=b^{2}+c^{2}-2bc\cos\alpha\) to show that \[ \Delta^{2}=\tfrac{1}{16}[(a^{2}-\left(b-c\right)^{2})(\left(b+c\right)^{2}-a^{2})] \] and deduce that \[ \Delta=\sqrt{s\left(s-a\right)\left(s-b\right)\left(s-c\right)}. \]
  3. A hole in the shape of the triangle \(ABC\) is cut in the top of a level table. A sphere of radius \(R\) rests in the hole. Find the height of the centre of the sphere above the level of the table top, expressing your answer in terms of \(a,b,c,s\) and \(R\).


Solution:

  1. \([AIB] = \frac12br\), \([BIC] = \frac12ar\), \([CIA] = \frac12 rc\), therefore \(\Delta = [AIB] +[BIC] + [CIA] = \frac12r(a+b+c) = sr\)
  2. \(\,\) \begin{align*} && \Delta &= \frac12 bc \sin \alpha \\ \Rightarrow && \Delta^2 &= \frac14 b^2c^2 \sin^2 \alpha \\ &&&= \frac14 \left (b^2c^2 - b^2c^2\cos^2 \alpha \right) \\ &&&= \frac1{16} \left (4b^2c^2 - (2bc\cos \alpha )^2\right) \\ \\ \Rightarrow && \Delta^2 &= \frac1{16} \left (4b^2c^2 - (b^2+c^2-a^2 )^2\right) \\ &&&= \frac1{16} (2bc-b^2-c^2+a^2)(2bc+b^2+c^2-a^2) \\ &&&= \frac{1}{16}(a^2-(b-c)^2)((b+c)^2-a^2) \\ &&&= \frac1{16}(a-b+c)(a+b-c)(b+c-a)(b+c+a) \\ &&&= (s - b)(s-c)(s-a)s \\ \Rightarrow && \Delta &= \sqrt{s(s-a)(s-b)(s-c)} \end{align*}
  3. We have the setting like this,
    TikZ diagram
    so \begin{align*} && h & = \sqrt{R^2-r^2} \\ &&&= \sqrt{R^2-\frac{\Delta^2}{s^2}} \\ &&&= \sqrt{R^2 - \frac{(s-a)(s-b)(s-c)}{s}} \end{align*}

1994 Paper 2 Q1
D: 1600.0 B: 1484.0

In this question we consider only positive, non-zero integers written out in the usual (decimal) way. We say, for example, that 207 ends in 7 and that 5310 ends in 1 followed by 0. Show that, if \(n\) does not end in 5 or an even number, then there exists \(m\) such that \(n\times m\) ends in 1. Show that, given any \(n\), we can find \(m\) such that \(n\times m\) ends either in 1 or in 1 followed by one or more zeros. Show that, given any \(n\) which ends in 1 or in 1 followed by one or more zeros, we can find \(m\) such that \(n\times m\) contains all the digits \(0,1,2,\ldots,9\).


Solution: \begin{array}{c|c} \text{ends in} & \text{multiply by} \\ \hline 1 & 1 \\ 3 & 7 \\ 7 & 3 \\ 9 & 9 \end{array} If if \(n = 2^a \cdot 5^b \cdot c\) where \(c\) has no factors of \(2\) and \(5\) then we can multiply by \(2^b \cdot 5^a\) to obtain \(c\) followed by \(0\)s. Since \(c\) is neither even, nor a multiple of \(5\), by the earlier part of the question we can find a multiple such that it ends in \(1\). Suppose it is a \(k\) digit number, the consider Now consider \(1\underbrace{00\cdots0}_{k\text{ digits}}2\underbrace{00\cdots0}_{k\text{ digits}}\cdots 8\underbrace{00\cdots0}_{k\text{ digits}}9\cdot 0\), then clearly each section will end in the leading digit (ie all digits from \(1\) to \(9\)) and also end with a \(0\)

1994 Paper 2 Q2
D: 1600.0 B: 1516.0

If \(\mathrm{Q}\) is a polynomial, \(m\) is an integer, \(m\geqslant1\) and \(\mathrm{P}(x)=(x-a)^{m}\mathrm{Q}(x),\) show that \[ \mathrm{P}'(x)=(x-a)^{m-1}\mathrm{R}(x) \] where \(\mathrm{R}\) is a polynomial. Explain why \(\mathrm{P}^{(r)}(a)=0\) whenever \(1\leqslant r\leqslant m-1\). (\(\mathrm{P}^{(r)}\) is the \(r\)th derivative of \(\mathrm{P}.\)) If \[ \mathrm{P}_{n}(x)=\frac{\mathrm{d}^{n}}{\mathrm{d}x^{n}}(x^{2}-1)^{n} \] for \(n\geqslant1\) show that \(\mathrm{P}_{n}\) is a polynomial of degree \(n\). By repeated integration by parts, or otherwise, show that, if \(n-1\geqslant m\geqslant0,\) \[ \int_{-1}^{1}x^{m}\mathrm{P}_{n}(x)\,\mathrm{d}x=0 \] and find the value of \[ \int_{-1}^{1}x^{n}\mathrm{P}_{n}(x)\,\mathrm{d}x. \] {[}Hint. \textit{You may use the formula \[ \int_{0}^{\frac{\pi}{2}}\cos^{2n+1}t\,\mathrm{d}t=\frac{(2^{2n})(n!)^{2}}{(2n+1)!} \] without proof if you need it. However some ways of doing this question do not use this formula.}{]}


Solution: \begin{align*} && P(x) &= (x-a)^mQ(x) \\ \Rightarrow && P'(x) &= m(x-a)^{m-1}Q(x) + (x-a)^mQ'(x) \\ &&&= (x-a)^{m-1}(\underbrace{mQ(x) + (x-a)Q'(x)}_{\text{a polynomial}}) \\ &&&= (x-a)^{m-1}R(x) \end{align*} Therefore \(P^{(r)}(a) = 0\) for \(1 \leq r \leq m-1\) since each time we differentiate we will have a factor of \((x-a)^{m-r}\) which is zero when we evaluate at \(x = a\). If \(P_n(x) = \frac{\d^n}{\d x^n}(x^2-1)^n\) then we are differentiating a degree \(2n\) polynomial \(n\) times. Each time we differentiate we reduce the degree by \(1\), therefore the degree of \(P_n\) is \(n\). \begin{align*} && \int_{-1}^1 x^mP_n(x) \d x &= \left [x^m \underbrace{\frac{\d^{n-1}}{\d x^{n-1}}\left ( (x-1)^{n} (x+1)^{n} \right)}_{\text{has a factor of }x-1\text{ and }x+1}\right]_{-1}^1 - \int_{-1}^1 mx^{m-1}\frac{\d^{n-1}}{\d x^{n-1}}\left ( (x-1)^{n} (x+1)^{n} \right) \d x\\ &&&= 0 - \int_{-1}^1 mx^{m-1}\frac{\d^{n-1}}{\d x^{n-1}}\left ( (x-1)^{n} (x+1)^{n} \right) \d x\\ &&&= -\left [mx^{m-1} \underbrace{\frac{\d^{n-2}}{\d x^{n-2}}\left ( (x-1)^{n} (x+1)^{n} \right)}_{\text{has a factor of }x-1\text{ and }x+1}\right]_{-1}^1+ \int_{-1}^1 m(m-1)x^{m-2}\frac{\d^{n-2}}{\d x^{n-2}}\left ( (x-1)^{n} (x+1)^{n} \right) \d x\\ &&&= m(m-1)\int_{-1}^1 x^{m-2}\frac{\d^{n-2}}{\d x^{n-2}}\left ( (x-1)^{n} (x+1)^{n} \right) \d x\\ &&& \cdots \\ &&&= (-1)^m m!\int_{-1}^1 \frac{\d^{n-m}}{\d x^{n-m}} \left ( (x-1)^{n} (x+1)^{n} \right) \d x\\ &&&= 0 \end{align*} If \(n = m\), we have \begin{align*} && \int_{-1}^1 x^n P_n(x) \d x&= (-1)^nn! \int_{-1}^1 (x^2-1)^n \d x \\ && &= (-1)^{2n}n! \cdot 2\int_{0}^1 (1-x^2)^n \d x \\ x = \sin \theta, \d x = \cos \theta \d \theta: &&&= 2 \cdot n!\int_{0}^{\pi/2} \cos^{2n} \theta \cdot \cos \theta \d \theta \\ &&&= 2 \cdot n!\int_{0}^{\pi/2} \cos^{2n+1} \theta \d \theta \\ &&&= 2 \cdot n!\frac{(2^{2n})(n!)^{2}}{(2n+1)!} \\ &&&= \frac{(2^{2n+1})(n!)^{3}}{(2n+1)!} \\ \end{align*}

1994 Paper 2 Q3
D: 1600.0 B: 1500.0

The function \(\mathrm{f}\) satisfies \(\mathrm{f}(0)=1\) and \[ \mathrm{f}(x-y)=\mathrm{f}(x)\mathrm{f}(y)-\mathrm{f}(a-x)\mathrm{f}(a+y) \] for some fixed number \(a\) and all \(x\) and \(y\). Without making any further assumptions about the nature of the function show that \(\mathrm{f}(a)=0\). Show that, for all \(t\),

  1. \(\mathrm{f}(t)=\mathrm{f}(-t)\),
  2. \(\mathrm{f}(2a)=-1\),
  3. \(\mathrm{f}(2a-t)=-\mathrm{f}(t)\),
  4. \(\mathrm{f}(4a+t)=\mathrm{f}(t)\).
Give an example of a non-constant function satisfying the conditions of the first paragraph with \(a=\pi/2\). Give an example of an non-constant function satisfying the conditions of the first paragraph with \(a=-2\).


Solution: Let \(P(x,y)\) be the statement that the functional equation holds, then: \begin{align*} P(0,0): && f(0) &= f(0)f(0)-f(a)f(a) \\ \Rightarrow && 1 &= 1 - f(a)^2 \\ \Rightarrow && f(a)^2 &= 0 \\ \Rightarrow && f(a) &= 0 \end{align*}

  1. \begin{align*} P(0,t): && f(-t) &= f(0)f(t) - f(a)f(a-t) \\ \Rightarrow && f(-t) &= f(t) - 0 \\ \Rightarrow && f(t) &= f(-t) \end{align*}
  2. \begin{align*} P(a,a): && f(0) &= f(a)f(a)-f(0)f(2a) \\ \Rightarrow && 1 &= 0 - f(2a) \\ \Rightarrow && f(2a) &= -1 \end{align*}
  3. \begin{align*} P(2a,t): && f(2a-t) &= f(2a)f(t) - f(-a)f(a+t) \\ \Rightarrow && f(2a-t) &= -f(t)-f(a)f(a+t) \\ &&&= -f(t)-0 \\ \Rightarrow && f(2a-t) &= -f(t) \end{align*}
  4. \begin{align*} && f(4a+t) &= f(2a-(-2a-t)) \\ &&&=-f(2a+t) \\ &&&=-f(2a-(-t)) \\ &&&=f(-t) \\ &&&=f(t) \end{align*}
Let \(f(x) = \cos x\) then \(f(\frac{\pi}{2}-x) = \sin x\) and \(f(\frac{\pi}{2}+y) = -\sin y\) so the equation becomes \(\cos(x-y) = \cos x \cos y + \sin x \sin y\) which is the normal cosine addition formula. Similarly, consider \(f(x) = \cos \frac{\pi}{4} x\).

1993 Paper 1 Q3
D: 1516.0 B: 1516.0

  1. Find all the integer solutions with \(1\leqslant p\leqslant q\leqslant r\) of the equation \[ \frac{1}{p}+\frac{1}{q}+\frac{1}{r}=1\,, \] showing that there are no others.
  2. The integer solutions with \(1\leqslant p\leqslant q\leqslant r\) of \[ \frac{1}{p}+\frac{1}{q}+\frac{1}{r}>1\,, \] include \(p=1\), \(q=n,\) \(r=m\) where \(n\) and \(m\) are any integers satisfying \(1\leqslant m\leqslant n.\) Find all the other solutions, showing that you have found them all.


Solution:

  1. Suppose \(p > 3\) then there are clearly no solutions, since \(\frac1p+\frac1q+\frac1r \leq \frac{1}{4} + \frac{1}{4} + \frac{1}{4} < 1\) Therefore there are 3 cases: \(p = 3 \Rightarrow p = q = r = 3\) \(p = 2\): \begin{align*} && \frac12 = \frac1q + \frac1r \\ \Rightarrow && 0 = qr - 2q-2q \\ \Rightarrow && 4 &= (q-2)(r-2) \\ \end{align*} Therefore \((p,q,r) = (2, 3, 6), (2, 4, 4)\) \(p = 1\) we have a contradiction the other way.
  2. We have already shown \(p < 3\), so we just need to check \(p = 2\) (since \(p=1\) is described in the question). \begin{align*} && \frac12 &< \frac1q+\frac1r \\ \Rightarrow && qr &< 2q+2r \\ \Rightarrow && 4 &> (q-2)(r-2) \\ \end{align*} Therefore we can have \((q-2)(r-2) = 0 \Rightarrow p = 2, q = 2, r = n\) Or we have have \((q-2)(r-2) = 1 \Rightarrow q = 3, r = 3\) Or we can have \((q-2)(r-2) = 2 \Rightarrow q = 3, r= 4\)

1993 Paper 1 Q5
D: 1500.0 B: 1516.0

If \(z=x+\mathrm{i}y\) where \(x\) and \(y\) are real, define \(\left|z\right|\) in terms of \(x\) and \(y\). Show, using your definition, that if \(z_{1},z_{2}\in\mathbb{C}\) then \(\left|z_{1}z_{2}\right|=\left|z_{1}\right|\left|z_{2}\right|.\) Explain, by means of a diagram, or otherwise, why \(\left|z_{1}+z_{2}\right|\leqslant\left|z_{1}\right|+\left|z_{2}\right|.\) Suppose that \(a_{j}\in\mathbb{C}\) and \(\left|a_{j}\right|\leqslant1\) for \(j=1,2,\ldots,n.\) Show that, if \(\left|z\right|\leqslant\frac{1}{2},\) then \[ \left|a_{n}z^{n}+a_{n-1}z^{n-1}+\cdots+a_{1}z\right|<1, \] and deduce that any root \(w\) of the equation \[ a_{n}z^{n}+a_{n-1}z^{n-1}+\cdots+a_{1}z+1=0 \] must satisfy \(\left|x\right|>\frac{1}{2}.\)