Problems

Filters
Clear Filters
2016 Paper 2 Q12
D: 1600.0 B: 1503.2

Starting with the result \(\P(A\cup B) = \P(A)+P(B) - \P(A\cap B)\), prove that \[ \P(A\cup B\cup C) = \P(A)+\P(B)+\P(C) - \P(A\cap B) - \P(B\cap C) - \P(C \cap A) + \P(A\cap B\cap C) \,. \] Write down, without proof, the corresponding result for four events \(A\), \(B\), \(C\) and \(D\). A pack of \(n\) cards, numbered \(1, 2, \ldots, n\), is shuffled and laid out in a row. The result of the shuffle is that each card is equally likely to be in any position in the row. Let \(E_i\) be the event that the card bearing the number \(i\) is in the \(i\)th position in the row. Write down the following probabilities:

  1. \(\P(E_i)\);
  2. \(\P(E_i\cap E_j)\), where \(i\ne j\);
  3. \(\P(E_i\cap E_j\cap E_k)\), where \(i\ne j\), \(j\ne k\) and \(k\ne i\).
Hence show that the probability that at least one card is in the same position as the number it bears is \[ 1 - \frac 1 {2!} + \frac 1{3!} - \cdots + (-1)^{n+1} \frac 1 {n!}\,. \] Find the probability that exactly one card is in the same position as the number it bears


Solution: \begin{align*} && \mathbb{P}(A \cup B \cup C) &= \mathbb{P}(A \cup B) + \mathbb{P}(C) - \mathbb{P}((A \cup B) \cap C) \tag{applying with \(A\cup B\) and \(C\)} \\ &&&= \mathbb{P}(A \cup B) + \mathbb{P}(C) - \mathbb{P}((A \cap C) \cup (B \cap C)) \\ &&&= \mathbb{P}(A)+\mathbb{P}(B) - \mathbb{P}(A\cap B) + \mathbb{P}(C) - \mathbb{P}((A \cap C) \cup (B \cap C)) \tag{applying with \(A\) and \(B\)}\\ &&&= \mathbb{P}(A)+\mathbb{P}(B) - \mathbb{P}(A\cap B) + \mathbb{P}(C) - \left ( \mathbb{P}(A \cap C) +\mathbb{P}(B \cap C) - \mathbb{P}( (A \cap C) \cap (B \cap C) )\right) \\ &&&= \mathbb{P}(A)+\mathbb{P}(B) +\mathbb{P}(C)- \mathbb{P}(A\cap B)- \mathbb{P}(A \cap C) -\mathbb{P}(B \cap C)+\mathbb{P}( A \cap B \cap C) \end{align*} \[ \mathbb{P}(A_1 \cup A_2 \cup A_3 \cup A_4) = \sum_i \mathbb{P}(A_i) - \sum_{i \neq j} \mathbb{P}(A_i \cap A_j) + \sum_{i \neq j \neq j} \mathbb{P}(A_i \cap A_j \cap A_k) - \mathbb{P}(A_1 \cap A_2 \cap A_3 \cap A_4) \]

  1. \(\mathbb{P}(E_i) = \frac{1}{n}\)
  2. \(\mathbb{P}(E_i \cap E_j) = \frac{1}{n} \cdot \frac{1}{n-1} = \frac{1}{n(n-1)}\)
  3. \(\mathbb{P})(E_i \cap E_j \cap E_k) = \frac{1}{n(n-1)(n-2)}\)
First notice that the probability that \(k\) (or more) cards are in the correct place is \(\frac{(n-k)!}{n!}\) (place the other \(n-k\) cards in any order. We are interested in: \begin{align*} \mathbb{P} \left ( \bigcup_{i=1}^n E_i \right) &= \sum_{i} \mathbb{P}(E_i) - \sum_{i \neq j} \mathbb{P}(E_i \cap E_j) + \sum_{i \neq j \neq k} \mathbb{P}(E_i \cap E_j \cap E_k) - \cdots \\ &= \sum_i \frac1n - \sum_{i\neq j} \frac{1}{n(n-1)} + \sum_{i \neq j \neq k} \frac{1}{n(n-1)(n-2)} - \cdots + (-1)^{k+1} \sum_{i_1 \neq i_2 \neq \cdots \neq i_k} \frac{(n-k)!}{n!} + \cdots\\ &= 1 - \binom{n}{2} \frac{1}{n(n-1)} + \binom{n}{3} \frac{1}{n(n-1)(n-2)} - \cdots + (-1)^{k+1} \binom{n}{k} \frac{(n-k)}{n!} + \cdots \\ &= 1 - \frac12 + \frac1{3!} - \cdots + (-1)^{k+1} \frac{n!}{k!(n-k)!} \frac{(n-k)!}{n!} + \cdots \\ &= 1 - \frac1{2!} + \frac1{3!} - \cdots + (-1)^{k+1} \frac{1}{k!} + \cdots + (-1)^{n+1} \frac{1}{n!} \end{align*} The probability exactly one card is in the right place is the probability none of the other \(n-1\) are in the right place, which is: \(\frac1n \left (1 - \left (1 - \frac1{2!} + \frac1{3!} - \cdots + (-1)^{k+1} \frac{1}{k!} + \cdots + (-1)^{n} \frac{1}{(n-1)!} \right) \right)\) but there are also \(n\) cards we can choose to be the card in the right place, hence \(\frac{1}{2!} - \frac{1}{3!} + \cdots +(-1)^n \frac{1}{(n-1)!}\)

2016 Paper 2 Q13
D: 1600.0 B: 1516.0

  1. The random variable \(X\) has a binomial distribution with parameters \(n\) and \(p\), where \(n=16\) and \(p=\frac12\). Show, using an approximation in terms of the standard normal density function $\displaystyle \tfrac{1}{\sqrt{2\pi}} \, \e ^{-\frac12 x^2} $, that \[ \P(X=8) \approx \frac 1{2\sqrt{2\pi}} \,. \]
  2. By considering a binomial distribution with parameters \(2n\) and \(\frac12\), show that \[ (2n)! \approx \frac {2^{2n} (n!)^2}{\sqrt{n\pi}} \,. \]
  3. By considering a Poisson distribution with parameter \(n\), show that \[ n! \approx \sqrt{2\pi n\, } \, \e^{-n} \, n^n \,. \]


Solution:

  1. \(X \sim B(16, \tfrac12)\), then \(X \approx N(8, 2^2)\), in particular \begin{align*} && \mathbb{P}(X = 8) &\approx \mathbb{P} \left ( 8 - \frac12 \leq 2Z + 8 \leq 8 + \frac12 \right) \\ &&&= \mathbb{P} \left (-\frac14 \leq Z \leq \frac14 \right) \\ &&&= \int_{-\frac14}^{\frac14} \frac{1}{\sqrt{2 \pi}}e^{-\frac12 x^2} \d x \\ &&&\approx \frac{1}{\sqrt{2\pi}} \int_{-\frac14}^{\frac14} 1\d x\\ &&&= \frac{1}{2 \sqrt{2\pi}} \end{align*}
  2. Suppose \(X \sim B(2n, \frac12)\) then \(X \approx N(n, \frac{n}{2})\), and \begin{align*} && \mathbb{P}(X = n) &\approx \mathbb{P} \left ( n - \frac12 \leq \sqrt{\frac{n}{2}} Z + n \leq n + \frac12 \right) \\ &&&= \mathbb{P} \left ( - \frac1{\sqrt{2n}} \leq Z \leq \frac1{\sqrt{2n}}\right) \\ &&&= \int_{-\frac1{\sqrt{2n}}}^{\frac1{\sqrt{2n}}} \frac{1}{\sqrt{2 \pi}} e^{-\frac12 x^2} \d x \\ &&&\approx \frac{1}{\sqrt{n\pi}}\\ \Rightarrow && \binom{2n}{n}\frac1{2^n} \frac{1}{2^n} & \approx \frac{1}{\sqrt{n \pi}} \\ \Rightarrow && (2n)! &\approx \frac{2^{2n}(n!)^2}{\sqrt{n\pi}} \end{align*}
  3. \(X \sim Po(n)\), then \(X \approx N(n, (\sqrt{n})^2)\), therefore \begin{align*} && \mathbb{P}(X = n) &\approx \mathbb{P} \left (-\frac12 \leq \sqrt{n} Z \leq \frac12 \right) \\ &&&= \int_{-\frac{1}{2 \sqrt{n}}}^{\frac{1}{2 \sqrt{n}}} \frac{1}{\sqrt{2\pi}}e^{-\frac12 x^2} \d x \\ &&&\approx \frac{1}{\sqrt{2 \pi n}} \\ \Rightarrow && e^{-n} \frac{n^n}{n!} & \approx \frac{1}{\sqrt{2 \pi n}} \\ \Rightarrow && n! &\approx \sqrt{2 \pi n} e^{-n}n^n \end{align*}

2016 Paper 3 Q1
D: 1700.0 B: 1500.0

Let \[ \displaystyle I_n= \int_{-\infty}^\infty \frac 1 {(x^2+2ax+b)^n} \, \d x \] where \(a\) and \(b\) are constants with \(b > a^2\), and \(n\) is a positive integer.

  1. By using the substitution \(x + a = \sqrt{b- a^2} \, \tan u\,\), or otherwise, show that \[ I_1 = \dfrac \pi {\sqrt{b-a^2}}\, . \]
  2. Show that \(2n(b - a^2)\, I_{n+1} =(2n - 1) \, I_n\,\).
  3. Hence prove by induction that \[ I_n =\frac{\pi}{2^{2n-2}( b - a^2)^{n-\frac12}} \, \binom {2n-2}{n-1} \]


Solution:

  1. \(\,\) \begin{align*} && I_1 &= \int_{-\infty}^{\infty} \frac{1}{x^2+2ax+b} \d x \\ &&&= \int_{-\infty}^{\infty} \frac{1}{b-a^2 +(x+a)^2} \d x \\ &&&= \left [ \frac{1}{\sqrt{b-a^2}} \tan^{-1} \frac{x+a}{\sqrt{b-a^2}} \right]_{-\infty}^{\infty} \\ &&&= \frac{\pi}{\sqrt{b-a^2}} \end{align*}
  2. \(\,\) Here is the corrected LaTeX code for the second part, maintaining your exact styling and notation.
  3. \(\,\) \begin{align*} && I_{n} &= \int_{-\infty}^{\infty} \frac{1}{(x^2+2ax+b)^{n}} \d x \\ &&&= \left[ \frac{x}{(x^2+2ax+b)^n} \right]_{-\infty}^{\infty} - \int_{-\infty}^\infty x \cdot \frac{-n(2x+2a)}{(x^2+2ax+b)^{n+1}} \d x \\ &&&= 0 + n \int_{-\infty}^\infty \frac{2x^2+2ax}{(x^2+2ax+b)^{n+1}} \d x \\ &&&= n \int_{-\infty}^\infty \frac{2(x^2+2ax+b) - (2ax+2b)}{(x^2+2ax+b)^{n+1}} \d x \\ &&&= 2n I_n - n \int_{-\infty}^\infty \frac{2ax+2b}{(x^2+2ax+b)^{n+1}} \d x \\ &&&= 2n I_n - n \int_{-\infty}^\infty \frac{a(2x+2a) + 2(b-a^2)}{(x^2+2ax+b)^{n+1}} \d x \\ &&&= 2n I_n - n \int_{-\infty}^\infty \frac{a(2x+2a)}{(x^2+2ax+b)^{n+1}} \d x - 2n(b-a^2) I_{n+1} \\ &&&= 2n I_n - n \left[ \frac{-a}{n(x^2+2ax+b)^n} \right]_{-\infty}^\infty - 2n(b-a^2) I{n+1} \\ &&&= 2n I_n - 0 - 2n(b-a^2) I_{n+1} \\ \Rightarrow && 2n(b-a^2)I_{n+1} &= (2n-1)I_n \end{align*}
  4. \(\,\) \begin{align*} && I_{n+1} &= \frac{2n-1}{2n(b-a^2)} I_n \\ &&&= \frac{2n-1}{2n(b-a^2)} \cdot \frac{2n-3}{2(n-1)(b-a^2)} I_{n-1} \\ &&&= \frac{2n-1}{2n(b-a^2)} \cdot \frac{2n-3}{2(n-1)(b-a^2)} \cdots I_{1} \\ &&&= \frac{(2n-1)(2n-3) \cdots 1}{2n \cdot 2(n-1) \cdots 2 (b-a^2)^n} \frac{\pi}{\sqrt{b-a^2}} \\ &&&= \frac{(2n-1)(2n-3) \cdots 1}{2^n n!} \frac{\pi}{(b-a^2)^{n+\frac12}} \\ &&&= \frac{(2n-1)(2n-3) \cdots 1 \cdot 2n \cdot 2(n-1) \cdots 2}{2^{2n} n!n!} \frac{\pi}{(b-a^2)^{n+\frac12}} \\ &&&= \frac{(2n)!}{2^{2n}n!n!}\frac{\pi}{(b-a^2)^{n+\frac12}} \\ &&&= \frac{\pi}{2^{2n}(b-a^2)^{n+\frac12}} \binom{2n}{n} \\ \Rightarrow && I_n &= \frac{\pi}{2^{2n-2}(b-a^2)^{n-\frac12}} \binom{2n-2}{n-1} \\ \end{align*}

2016 Paper 3 Q2
D: 1700.0 B: 1484.0

The distinct points \(P(ap^2 , 2ap)\), \(Q(aq^2 , 2aq)\) and \(R(ar^2,2ar)\) lie on the parabola \(y^2 = 4ax\), where \(a>0\). The points are such that the normal to the parabola at \(Q\) and the normal to the parabola at \(R\) both pass through \(P\).

  1. Show that \(q^2 +qp + 2 = 0\).
  2. Show that \(QR\) passes through a certain point that is independent of the choice of \(P\).
  3. Let \(T\) be the point of intersection of \(OP\) and \(QR\), where \(O\) is the coordinate origin. Show that \(T\) lies on a line that is independent of the choice of \(P\). Show further that the distance from the \(x\)-axis to \(T\) is less than \(\dfrac {\;a}{\sqrt2}\,\).


Solution:

  1. \begin{align*} && 2y \frac{\d y}{\d x} &= 4a \\ \Rightarrow && \frac{\d y}{\d x} &= \frac{2a}{y} \end{align*} Therefore we must have \begin{align*} && \underbrace{-\frac{2aq}{2a}}_{\text{gradient of normal}} &= \underbrace{\frac{2ap-2aq}{ap^2-aq^2}}_{\Delta y / \Delta x} \\ \Rightarrow && -q &= \frac{2}{p+q} \\ && 0 &= 2 + pq+q^2 \end{align*}
  2. We must have that \(q,r\) are the two roots of \(x^2+px+2 = 0\) \(QR\) has the equation: \begin{align*} && \frac{y-2aq}{x-aq^2} &= \frac{2ar-2aq}{ar^2-aq^2} \\ \Rightarrow && \frac{y-2aq}{x-aq^2} &= \frac{2}{r+q} \\ \Rightarrow && y &= \frac{2}{q+r}(x-aq^2) +2aq \\ && y &= -\frac{2}{p}x+2a\left(q-\frac{q^2}{q+r} \right) \\ &&y&= -\frac{2}{p}x+2a \frac{qr}{q+r} \\ && y &= -\frac{2}{p}x - 2a \frac{2}{p} \\ && y & = -\frac{2}{p}(x+2a) \end{align*} Therefore the point \((-2a,0)\) lies on all such lines.
  3. \(OP\) has equation \(y = \frac{2}{p} x\) \begin{align*} && y &= \frac{2}{p} x \\ && y & = -\frac{2}{p}(x+2a) \\ && 2y &= -\frac{4a}{p} \\ \Rightarrow && y &= -\frac{2a}{p} \\ && x &= -a \end{align*} Therefore \(T\left (-a, -\frac{2a}{p} \right)\) always lies on the line \(x = -a\) The distance to the \(x\)-axis from \(T\) is \(\frac{2a}{|p|}\). We need to show that \(p\) can't be too small. Specifically \(x^2+px+2 = 0\) must have \(2\) real roots, ie \(\Delta = p^2-8 \geq 0 \Rightarrow |p| \geq 2\sqrt{2}\), ie \(\frac{2a}{|p|} \leq \frac{2a}{2\sqrt{2}} = \frac{a}{\sqrt{2}}\) as required.

2016 Paper 3 Q3
D: 1700.0 B: 1484.0

  1. Given that \[ \int \frac {x^3-2}{(x+1)^2}\, \e ^x \d x = \frac{\P(x)}{Q(x)}\,\e^x + \text{constant} \,, \] where \(\P(x)\)and \(Q(x)\) are polynomials, show that \(Q(x)\) has a factor of \(x + 1\). Show also that the degree of \(\P(x)\) is exactly one more than the degree of \(Q(x)\), and find \(\P(x)\) in the case \(Q(x) =x+1\).
  2. Show that there are no polynomials \(\P(x)\) and \(Q(x)\) such that \[ \int \frac 1 {x+1} \, \, \e^x \d x = \frac{\P(x)}{Q(x)}\,\e^x +\text{constant} \,. \] You need consider only the case when \(\P(x)\) and \(Q(x)\) have no common factors.


Solution:

  1. \begin{align*} && \int \frac {x^3-2}{(x+1)^2}\, \e ^x \d x &= \frac{\P(x)}{Q(x)}\,\e^x + \text{constant} \\ \underbrace{\Rightarrow}_{\frac{\d}{\d x}} && \frac{x^3-2}{(x+1)^2}e^x &= \frac{P'(x)Q(x)-Q'(x)P(x)}{Q(x)^2}e^x + \frac{P(x)}{Q(x)}e^x \\ \Rightarrow && \frac{x^3-2}{(x+1)^2} &= \frac{(P(x)+P'(x))Q(x)-Q'(x)P(x)}{Q(x)^2} \\ \Rightarrow && Q(x)^2(x^3-2) &= ((P(x)+P'(x))Q(x)-Q'(x)P(x))(x+1)^2 \\ \Rightarrow && Q(-1) &= 0 \\ \Rightarrow && x+1 &\mid Q(x) \end{align*} We have \(\frac{x^3-2}{(x+1)^2}\) has degree \(1\) (plus some remainder term). Therefore \begin{align*} 1 &= \deg \l (P(x)+P'(x))Q(x)-Q'(x)P(x)\r - 2 \deg Q(x) \\ &= \deg P(x) + \deg Q(x) - 2 \deg Q(x) \\ &= \deg P(x) - \deg Q(x) \end{align*} as required. Suppose \(Q(x) = x+1, P(x) = ax^2+bx+c\) then \begin{align*} && \frac{x^3-2}{(x+1)^2} &= \frac{(P(x)+P'(x))(x+1)-P(x)}{(x+1)^2} \\ \Rightarrow && x^3-2 &= (P(x)+P'(x))(x+1) - P(x) \\ \Rightarrow && x^3-2 &= (ax^2+bx+c+2ax+b)(x+1) - (ax^2+bx+c) \\ &&&= a x^3+ x^2 (2 a + b) + x (2 a + b + c)+b \\ \Rightarrow && a &= 1 \\ && b &= -2 \\ && c &= 0 \end{align*} So \(P(x) = x^2-2x\)
  2. \begin{align*} && \int \frac1{x+1}e^x \d x &= \frac{P(x)}{Q(x)}e^x + c \\ \Rightarrow && \frac{1}{x+1} e^x &= \frac{P'(x)Q(x)-Q'(x)P(x)}{Q(x)^2}e^x + \frac{P(x)}{Q(x)}e^x \\ \Rightarrow && \frac{1}{x+1} &= \frac{(P(x)+P'(x))Q(x)-Q'(x)P(x)}{Q(x)^2} \end{align*} Therefore \(Q(-1) = 0\) and so \(x +1 \mid Q(x)\). Considering degrees, we must have that \(P(x)\) has degree \(1\) less than \(Q(x)\). Consider also the number of factors of \(x+1\) in the numerator and denominator. Since \(P(x)\) and \(Q(x)\) have no common factors, the \(Q(x)\) could have \(q\) factors and \(P(x)\) must have none. The denominator therefore has \(2q\) factors and the numerator must have \(q-1\) factors (coming from \(Q'(x)\)), we must have \(2q = (q-1) + 1\), but that implies \(q = 0\). Contradiction! \end{align*}

2016 Paper 3 Q4
D: 1700.0 B: 1484.0

  1. By considering \ $\displaystyle \frac1 {1+ x^r} - \frac1 {1+ x^{r +1}} $ \ for \(\vert x \vert \ne 1\), simplify \[ \sum_{r=1}^N \frac{x^r}{(1+x^r)(1+x^{r+1})} \,. \] Show that, for \(\vert x \vert <1\), \[ \sum_{r=1}^\infty \frac{x^r}{(1+x^r)(1+x^{r+1})} = \frac x {1-x^2} \,. \]
  2. Deduce that \[ \sum_{r=1}^\infty \sech(ry)\sech((r + 1)y) = 2\e^{-y} \cosech (2 y) \] for \(y > 0\). Hence simplify \[ \sum_{r=-\infty}^\infty \sech(ry) \sech((r + 1)y) \,,\] for \(y>0\).

2016 Paper 3 Q5
D: 1700.0 B: 1500.0

  1. By considering the binomial expansion of \((1+x)^{2m+1}\), prove that \[ \binom{ 2m \! +\! 1}{ m} < 2^{2m}\,, \] for any positive integer \(m\).
  2. For any positive integers \(r\) and \(s\) with \(r< s\), \(P_{r,s}\) is defined as follows: \(P_{r,s}\) is the product of all the prime numbers greater than \(r\) and less than or equal to \(s\), if there are any such primes numbers; if there are no such primes numbers, then \(P_{r,s}=1\,\). For example, \(P_{3,7}=35\), \(P_{7,10}=1\) and \(P_{14,18}=17\). Show that, for any positive integer \(m\), \(P_{m+1\,,\, 2m+1} \) divides \(\displaystyle \binom{ 2m \! +\! 1}{ m} \,,\) and deduce that \[ P_{m+1\,,\, 2m+1} < 2^{2m} \,. \]
  3. Show that, if \(P_{1,k} < 4^k\) for \(k = 2\), \(3\), \(\ldots\), \(2m\), then \( P_{1,2m+1} < 4^{2m+1}\,\).
  4. Prove that \(\P_{1,n} < 4^n\) for \(n\ge2\).


Solution:

  1. Notice that \((1+x)^{2m+1} = 1+\binom{2m+1}{1}x+\cdots + \binom{2m+1}{m}x^{m} + \binom{2m+1}{m+1} + \cdots\). Notice also that \(\binom{2m+1}{m} = \binom{2m+1}{m+1}\). Therefore evaluating at \(x = 1\), we see \(2^{2m+1} > \binom{2m+1}{m} + \binom{2m+1}{m+1} = 2 \binom{2m+1}{m} \Rightarrow \binom{2m+1}{m} < 2^{2m}\)
  2. Each prime dividing \(P_{m+1, 2m+1}\) divides the numerator of \(\binom{2m+1}{m}\) since it appears in \((2m+1)!\), but not the denominator, since they wont appear in \(m!\) or \((m+1)!\), and since they are prime they have to appear to divide it. Therefore the must divide \(\binom{2m+1}{m}\) and therefore \(P_{m+1,2m+1}\) must divide that binomail coefficient. Since \(a \mid b \Rightarrow a \leq b\) we must have \(P_{m+1, 2m+1} \leq \binom{2m+1}{m} < 2^{2m}\)
  3. Since \begin{align*} P_{1,2m+1} &= P_{1,m+1}P_{m+1, 2m+1} \tag{split into primes below \(m+1\) and abvoe} \\ &< 4^{m+1}P_{m+1,2m+1} \tag{use the condition from the question}\\ &<4^{m+1}2^{2m} \tag{use our inequality} \\ &= 4^{2m+1} \end{align*}
  4. We proceed by (strong) induction. Base case: (\(n = 2\)): \(P_{1,2} = 2 < 4^2 =16\) Suppose it is true for all \(k=2,3,\cdots,2m\) then it is true for \(k=2m+1\) by the previous part of the question. However it is also true for \(k=2m+2\), since that can never be prime (as n is now an even number bigger than 2). Therefore by the principle of mathematical induction it is true for all \(n\).

2016 Paper 3 Q6
D: 1700.0 B: 1484.0

Show, by finding \(R\) and \(\gamma\), that \(A \sinh x + B\cosh x \) can be written in the form \(R\cosh (x+\gamma)\) if \(B>A>0\). Determine the corresponding forms in the other cases that arise, for \(A>0\), according to the value of \(B\). Two curves have equations \(y = \sech x\) and \(y = a\tanh x + b\,\), where \(a>0\).

  1. In the case \(b>a\), show that if the curves intersect then the \(x\)-coordinates of the points of intersection can be written in the form \[ \pm\arcosh \left( \frac 1 {\sqrt{b^2-a^2}}\right) - {\rm artanh \,} \frac a b .\]
  2. Find the corresponding result in the case \(a>b>0\,\).
  3. Find necessary and sufficient conditions on \(a\) and \(b\) for the curves to intersect at two distinct points.
  4. Find necessary and sufficient conditions on \(a\) and \(b\) for the curves to touch and, given that they touch, express the \(y\)-coordinate of the point of contact in terms of \(a\).

2016 Paper 3 Q7
D: 1700.0 B: 1516.0

Let \(\omega = \e^{2\pi {\rm i}/n}\), where \(n\) is a positive integer. Show that, for any complex number \(z\), \[ (z-1)(z-\omega) \cdots (z - \omega^{n-1}) = z^n -1\,. \] The points \(X_0\), \(X_1\), \ldots\,, \(X_{n-1}\) lie on a circle with centre \(O\) and radius 1, and are the vertices of a regular polygon.

  1. The point \(P\) is equidistant from \(X_0\) and \(X_1\). Show that, if \(n\) is even, \[ |PX_0| \times |PX_1 |\times \,\cdots\, \times |PX_{n-1}| = |OP|^n +1\, ,\] where \(|PX_ k|\) denotes the distance from \(P\) to \(X_k\). Give the corresponding result when \(n\) is odd. (There are two cases to consider.)
  2. Show that \[ |X_0 X_1|\times |X_0 X_2|\times \,\cdots\, \times |X_0 X_{n-1}| =n\,. \]

2016 Paper 3 Q8
D: 1700.0 B: 1484.0

  1. The function f satisfies, for all \(x\), the equation \[ \f(x) + (1- x)\f(-x) = x^2\, . \] Show that \(\f(-x) + (1 + x)\f(x) = x^2\,\). Hence find \(\f(x)\) in terms of \(x\). You should verify that your function satisfies the original equation.
  2. The function \({\rm K}\) is defined, for \(x\ne 1\), by \[{\rm K}(x) = \dfrac{x+1}{x-1}\,.\] Show that, for \(x\ne1\), \({\rm K(K(}x)) =x\,\). The function g satisfies the equation \[ \g(x)+ x\, \g\Big(\frac{ x+1 }{x-1}\Big) = x \ \ \ \ \ \ \ \ \ \ \ ( x\ne 1) \,. \] Show that, for \(x\ne1\), \(\g(x)= \dfrac{2x}{x^2+1}\,\).
  3. Find \(\h(x)\), for \(x\ne0\), \(x\ne1\), given that \[ \h(x)+ \h\Big(\frac 1 {1-x}\Big)= 1-x -\frac1{1-x} \ \ \ \ \ \ ( x\ne0, \ \ x\ne1 ) \,. \]