Problems

Filters
Clear Filters

5 problems found

2020 Paper 2 Q12
D: 1500.0 B: 1500.0
discrete probability distributions inequality biased die sum of squares expected value double summation probability comparison

The score shown on a biased \(n\)-sided die is represented by the random variable \(X\) which has distribution \(\mathrm{P}(X = i) = \dfrac{1}{n} + \varepsilon_i\) for \(i = 1, 2, \ldots, n\), where not all the \(\varepsilon_i\) are equal to \(0\).

  1. Find the probability that, when the die is rolled twice, the same score is shown on both rolls. Hence determine whether it is more likely for a fair die or a biased die to show the same score on two successive rolls.
  2. Use part (i) to prove that, for any set of \(n\) positive numbers \(x_i\) (\(i = 1, 2, \ldots, n\)), \[\sum_{i=2}^{n}\sum_{j=1}^{i-1} x_i x_j \leqslant \frac{n-1}{2n}\left(\sum_{i=1}^{n} x_i\right)^2.\]
  3. Determine, with justification, whether it is more likely for a fair die or a biased die to show the same score on three successive rolls.

View
2003 Paper 1 Q1
D: 1484.0 B: 1484.0
proof by induction summation simultaneous equations polynomial sum of squares sum of cubes undetermined coefficients

It is given that \(\sum\limits_{r=-1}^ {n} r^2\) can be written in the form \(pn^3 +qn^2+rn+s\,\), where \(p\,\), \(q\,\), \(r\,\) and \(s\) are numbers. By setting \(n=-1\), \(0\), \(1\) and \(2\), obtain four equations that must be satisfied by \(p\,\), \(q\,\), \(r\,\) and \(s\) and hence show that \[ { \sum\limits_{r=0} ^n} r^2= {\textstyle \frac16} n(n+1)(2n+1)\;. \] Given that \(\sum\limits_{r=-2}^ nr^3\) can be written in the form \(an^4 +bn^3+cn^2+dn +e\,\), show similarly that \[ { \sum\limits_{r=0} ^n} r^3= {\textstyle \frac14} n^2(n+1)^2\;. \]

Solution: \begin{align*} n = -1: && (-1)^2 &= s - r+q -p \\ n = 0: && 1 + 0 &= s \\ n = 1: && 1 + 1 &= s + r + q + p \\ n = 2: && 2 + 2^2 &= s + 2r + 4q + 8p \\ \Rightarrow &&& \begin{cases} 1 &= s \\ 1 &= s - r + q - p \\ 2 &= s + r + q + p \\ 6 &= s + 2r + 4q + 8p \end{cases} \\ \Rightarrow && s &= 1 \\ && q &= \frac12 \\ &&& \begin{cases} \frac12 &= r + p \\ 3 &= 2r + 8p \end{cases} \\ \Rightarrow && r &= \frac16 \\ && p &= \frac13 \\ \Rightarrow && \sum_{r=0}^n r^2 &= 1 + \frac16 n + \frac12 n^2 + \frac13 n^3 - (-1)^2 \\ &&&= \frac{n}{6} \l 1 + 3n + 2n^2 \r \\ &&&= \frac{n(n+1)(2n+1)}{6} \end{align*} Similarly, \begin{align*} n = -2: && (-2)^3 &= e - 2d + 4c - 8b + 16a \\ n = -1: && -8 + (-1)^3 &= e -d+c-b+a \\ n = 0: && -9 + 0^3 &= e \\ n = 1: && -9 + 1^3 &= e+d+c+b+a \\ n = 2: && -8 + 2^3 &= e+2d+4c+8b+16a \\ \Rightarrow &&& \begin{cases} -9 &= e \\ -9 &= e - d+c -b + a \\ -8 &= e +d+c+b+a \\ -8 &= e-2d+4c-8b+16a \\ 0 &= e+2d+4c+8b+16a \\ \end{cases} \\ \Rightarrow && e &= -9 \\ \Rightarrow &&& \begin{cases} 1 &= 2c+2a \\ 10 &= 8c+32a \\ 1 &= 2d+2b \\ 8 &= 4d+16b \\ \end{cases} \\ \Rightarrow && a &= \frac14 \\ && c &= \frac14 \\ && b &= \frac12 \\ && d &= 0 \\ \\ \Rightarrow && \sum_{r=0}^n r^3 &= -9 + \frac14n^2 + \frac12 n^3+\frac14 n^4 -((-1)^3+(-2)^3) \\ &&&= \frac14n^2 \l1 + 2n+n^2\r \\ &&&= \frac{n^2(n+1)^2}{4} \end{align*} as required

View
1994 Paper 3 Q8
D: 1700.0 B: 1516.0
complex numbers matrix determinant sum of squares bilinear forms complex conjugate matrix multiplication

Let \(a,b,c,d,p,q,r\) and \(s\) be real numbers. By considering the determinant of the matrix product \[ \begin{pmatrix}z_{1} & z_{2}\\ -z_{2}^{*} & z_{1}^{*} \end{pmatrix}\begin{pmatrix}z_{3} & z_{4}\\ -z_{4}^{*} & z_{3}^{*} \end{pmatrix}, \] where \(z_{1},z_{2},z_{3}\) and \(z_{4}\) are suitably chosen complex numbers, find expressions \(L_{1},L_{2},L_{3}\) and \(L_{4},\) each of which is linear in \(a,b,c\) and \(d\) and also linear in \(p,q,r\) and \(s,\) such that \[ (a^{2}+b^{2}+c^{2}+d^{2})(p^{2}+q^{2}+r^{2}+s^{2})=L_{1}^{2}+L_{2}^{2}+L_{3}^{2}+L_{4}^{2}. \]

Solution: Supppose \(z_1 = a+ib, z_2 = c+id, z_3 = p+iq, z_4 = r+is\) then: \begin{align*} && \det \left (\begin{pmatrix}z_{1} & z_{2}\\ -z_{2}^{*} & z_{1}^{*} \end{pmatrix}\begin{pmatrix}z_{3} & z_{4}\\ -z_{4}^{*} & z_{3}^{*} \end{pmatrix} \right) &= \det \begin{pmatrix}z_{1} & z_{2}\\ -z_{2}^{*} & z_{1}^{*} \end{pmatrix}\det\begin{pmatrix}z_{3} & z_{4}\\ -z_{4}^{*} & z_{3}^{*} \end{pmatrix} \\ && \det \begin{pmatrix}z_{1}z_3-z_2z_4^* & z_1z_4+z_2z_3^*\\ -z_2^*z_3-z_1^*z_4*& -z_2^*z_4+z_{1}^*z_3^* \end{pmatrix}&= (z_1z_1^*+z_2z_2^*)(z_3z_3^*+z_4z_4^*) \\ && |z_{1}z_3-z_2z_4^*|^2+|z_1z_4+z_2z_3^*|^2&= (a^2+b^2+c^2+d^2)(p^2+q^2+r^2+s^2) \\ && L_1^2 + L_2^2+L_3^2+L_4^2 &= \ldots \end{align*}

View
1993 Paper 3 Q9
D: 1700.0 B: 1485.7
inequality proof AM-GM inequality sum of squares generalisation algebraic manipulation quadratic forms

For the real numbers \(a_1\), \(a_2\), \(a_3\), \(\ldots\),

  1. prove that \(a_1^2+a_2^2 \ge 2a_1a_2\),
  2. prove that \(a_1^2+a_2^2 +a_3^2 \ge a_2a_3 + a_3a_1 +a_1a_2\),
  3. prove that $3(a_1^2+a_2^2 +a_3^2 +a_4^2) \ge 2(a_1a_2+a_1a_3 + a_1a_4 +a_2a_3 + a_2a_4 +a_3a_4)\(,
  4. state and prove a generalisation of (iii) to the case of \)n$ real numbers,
  5. prove that $$ \left(\sum_{i=1}^n a_i \right)^2 \ge {2n\over n-1} \sum_{i,j} a_ia_j, $$ where the latter sum is taken over all pairs \((i,j)\) with $1\le i

View
1987 Paper 2 Q1
D: 1500.0 B: 1500.0
quadratics algebraic identity proof inequality generalisation expanding brackets sum of squares

Prove that:

  1. if \(a+2b+3c=7x\), then \[ a^{2}+b^{2}+c^{2}=\left(x-a\right)^{2}+\left(2x-b\right)^{2}+\left(3x-c\right)^{2}; \]
  2. if \(2a+3b+3c=11x\), then \[ a^{2}+b^{2}+c^{2}=\left(2x-a\right)^{2}+\left(3x-b\right)^{2}+\left(3x-c\right)^{2}. \]
Give a general result of which \((i) \)and \((ii) \)are special cases.

Solution:

  1. \begin{align*} \left(x-a\right)^{2}+\left(2x-b\right)^{2}+\left(3x-c\right)^{2} &= x^2-2ax+a^2 + 4x^2 -4bx+b^2 + 9x^2-6cx + c^2 \\ &= (1^2 + 2^2 + 3^2)x^2 - 2x(a+2b+3c) +a^2+b^2 + c^2 \\ &= 14x^2 - 2x(7x) + a^2 + b^2 + c^2 \\ &= a^2 + b^2 + c^2 \end{align*}
  2. \begin{align*} \left(2x-a\right)^{2}+\left(3x-b\right)^{2}+\left(3x-c\right)^{2} &= (2^2+3^2+3^2)x^2 - 2x(2a+3b+3c) + (a^2 + b^2+c^2) \\ &= 22x^2 - 2x(11x) + a^2+b^2+c^2 \\ &= a^2+b^2+c^2 \end{align*}
The general result is: If \(\frac{A^2+B^2+C^2}{2}x =Aa+Bb+Cc\) then \((Ax-a)^2 + (Bx-b)^2 + (Cx-c)^2 = a^2+b^2+c^2\) Alternatively, if \(\lambda = \frac{2\mathbf{x} \cdot \mathbf{y}}{\Vert x \Vert^2}\) then \(\Vert \lambda \mathbf{x} - \mathbf{y}\Vert^2 = \Vert \mathbf{y} \Vert^2\) which is easy to see is true.

View