Problems

---

Solution: \begin{align*} && x+ c &= f(x) \\ \Rightarrow && (x+c)(x^2-1) &= x(x-2)(x-a) \\ \Rightarrow && x^3 + cx^2-x-c &= x^3-(2+a)x^2+2ax \\ \Rightarrow && 0 &= (c+2+a)x^2-(1+2a)x-c \\ && 0 &\leq \Delta = (1+2a)^2 + 4(2+c+a)c \\ &&&= 4c^2+(4a+8)c + (1+2a)^2 \\ && \Delta_c &= 16(a+2)^2-16(1+2a)^2 \\ &&&= 16(1-a)(3a+3) \\ &&&= 48(1-a^2) \end{align*} Therefore if \(|a| \geq 1\) we must have \(\Delta_c \leq 0\) which means \(\Delta \geq 0\) and so there are always solutions. If \(|a| < 1\) there are values for \(c\) where \(\Delta < 0\) and there would be no solutions. \begin{align*} && y &= \frac{x^3-(2+a)x^2+2ax}{x^2-1} \\ &&&= \frac{(x^2-1)(x-(2+a))+(2a+1)x-(2+a)}{x^2-1} \\ &&&= x - (2+a) + \frac{(2a+1)x-(2+a)}{x^2-1} \end{align*} therefore the oblique asymptote has equation \(y = x - (2+a)\)

1. 

   + - ↺
2. 

   + - ↺

---

Solution:

1. First notice that there is a matrix taking \((1,0)\) and \((0,1)\) to \(P\) and \(Q\). Notice there is also a matrix taking \((1,0)\) and \((0,1)\) to \(A\) and \(B\). Since \(A\) and \(B\) are not parallel, this map is invertible. Then we must be able to compose this inverse with the second map to obtain a matrix \(\mathbf{M}\) satisfying our conditions.
2. \(\,\) \begin{align*} && LHS &= \Delta\!\! \left( \bf a, \bf b \right) \bf c + \Delta\!\! \left( \bf c, \bf a \right) \bf b + \Delta\!\! \left( \bf b, \bf c \right) \bf a \\ &&&= (a_1b_2-a_2b_1) \binom{c_1}{c_2} + (c_1a_2-c_2a_1)\binom{b_1}{b_2} + (b_1c_2-b_2c_1)\binom{a_1}{a_2} \\ &&&= \binom{a_1b_2c_1-a_2b_1c_1+c_1a_2b_1-c_2a_1b_1+b_1c_2a_1-b_2c_1a_1}{a_1b_2c_2-a_2b_1c_2+c_1a_2b_2-c_2a_1b_2+b_1c_1a_2-b_2c_1a_2} \\ &&&= \binom{0}{0} \\ &&&= \mathbf{0} \end{align*} First note that the matrix taking \(P\), \(Q\) to \(A\), \(B\) is unique. (\(\Rightarrow\)) Suppose \(\mathbf{Ma} = \mathbf{p}\) and \(\mathbf{Mb} = \mathbf{q}\) and \(\mathbf{Mc} = \mathbf{r}\). Then notice that \begin{align*} && \mathbf{0} &= \mathbf{M0} \\ &&&= \mathbf{M}\left ( \Delta\!\! \left( \bf a, \bf b \right) \bf c + \Delta\!\! \left( \bf c, \bf a \right) \bf b + \Delta\!\! \left( \bf b, \bf c \right) \bf a\right) \\ &&&= \Delta\!\! \left( \bf a, \bf b \right)\mathbf{M} \bf c + \Delta\!\! \left( \bf c, \bf a \right) \mathbf{M}\bf b + \Delta\!\! \left( \bf b, \bf c \right) \mathbf{M}\bf a\\ &&&= \Delta\!\! \left( \bf a, \bf b \right)\bf r + \Delta\!\! \left( \bf c, \bf a \right)\bf q + \Delta\!\! \left( \bf b, \bf c \right) \bf p\\ \end{align*} However, since \(\mathbf{p}, \mathbf{q}, \mathbf{r}\) are not parallel, then these coefficients must be a scalar multiples of \(\Delta(\mathbf{p}, \mathbf{q}), \cdots\) as required. \((\Leftarrow)\) Suppose we have this relationship, and \(\mathbf{Ma} = \mathbf{p}\) and \(\mathbf{Mb} = \mathbf{q}\), then \begin{align*} && \mathbf{0} &= \mathbf{M0} \\ &&&= \mathbf{M}\left ( \Delta\!\! \left( \bf a, \bf b \right) \bf c + \Delta\!\! \left( \bf c, \bf a \right) \bf b + \Delta\!\! \left( \bf b, \bf c \right) \bf a\right) \\ &&&= \Delta\!\! \left( \bf a, \bf b \right)\mathbf{M} \bf c + \Delta\!\! \left( \bf c, \bf a \right) \mathbf{M}\bf b + \Delta\!\! \left( \bf b, \bf c \right) \mathbf{M}\bf a\\ &&&= \Delta\!\! \left( \bf a, \bf b \right)\mathbf{Mc} + \Delta\!\! \left( \bf c, \bf a \right)\bf q + \Delta\!\! \left( \bf b, \bf c \right) \bf p\\ \end{align*} Since these are scalar multiples of \(\Delta(\mathbf{p}, \mathbf{q}), \cdots\) and we write this as \begin{align*} && \mathbf{0} &= \Delta(\mathbf{p}, \mathbf{q})\mathbf{Mc} + \Delta(\mathbf{r}, \mathbf{p})\mathbf{q} + \Delta (\mathbf{q}, \mathbf{r})\mathbf{p} \end{align*} But since \(\mathbf{p}, \mathbf{q}, \mathbf{r}\) are not parallel, this means that \(\mathbf{Mc}\) is uniquely defined to be \(\mathbf{r}\) as required.

---

Solution: \begin{align*} && ( x^2 - a x + b ) ( x^2 + a x + c ) &= x^4 + (b+c-a^2)x^2 + a(b-c)x + bc \\ \Rightarrow && x^4 + p x^2 + q x + r &= x^4 + (b+c-a^2)x^2 + a(b-c)x + bc \\ \Rightarrow && p &= b+c-a^2 \tag{1}\\ && q &= a(b-c) \tag{2}\\ && r &= bc \tag{3} \end{align*} \begin{align*} (1): && p+a^2 &= b+ c \\ (2): && \frac{q}{a} &= b - c \\ \Rightarrow && b &= \frac12 (p+a^2 + \frac{q}{a}) \\ && c &= \frac12 (p+a^2 - \frac{q}{a}) \\ (3): && r &= \frac12 (p+a^2 + \frac{q}{a}) \frac12 (p+a^2 - \frac{q}{a}) \\ \Rightarrow && 4ra^2 &= (pa + a^3 + q)(pa+a^3-q) \\ &&&= (pa+a^3)^2 - q^2 \\ &&&= a^2(p+a^2)^2 -q^2 \\ &&&= a^2(p^2 + 2pa^2 + a^4) - q^2 \\ &&&= pa^2 + 2pa^4 + a^6 - q^2 \\ \end{align*} Therefore \(a^2\) is a root of \(u^3 + 2pu^2 + pu - q^2 = 4ru\), ie the given equation. When \(u = 0\), this equation is \(-q^2\), therefore the cubic is negative. But as \(u \to \infty\) the cubic tends to \(\infty\), therefore it must cross the \(x\)-axis and have a positive root. If \(p=-1, q = -6, r = 15\) then the cubic is: \(u^3 - 2u^2 + (1-60)u -36\) and so when \(u = 9\) we have \begin{align*} 9^3 - 2\cdot 9^2 -59 \cdot 9 -36 &= 9(9^2-2\cdot 9 - 29 -4) \\ &= 9(81 -18-59-4) \\ &= 0 \end{align*} so \(u = 9\) is a root Let \(y=z + 2\) \begin{align*} &&y^4 - 8 y^3 + 23 y^2 - 34 y + 39 &= (z+2)^4-8(z+2)^3 + 23(z+2)^2 - 34(z+2) + 39 \\ &&&= z^4+8z^3+24z^2+32z+16 - \\ &&&\quad -8z^3-48z^2-96z-64 \\ &&&\quad\quad +23z^2+92z+92 \\ &&&\quad\quad -34z-68 + 39 \\ &&&= z^4-z^2-6z+15 \end{align*} So conveniently this is \(p = -1, q = -6, r = 15\), so we know that \(a = 3\) is a sensible thing to true. \(b = \frac12(-1 + 9 + \frac{-6}{3}) = 3\) \(c = \frac12(-1+9-\frac{-6}{3}) = 5\) so \begin{align*} && z^4-z^2-6z+15 &= (z^2-3z+3)(z^2+3z+5) \\ &&y^4 - 8 y^3 + 23 y^2 - 34 y + 39 &= ((y-2)^2-3(y-2)+3)((y-2)^2+3(y-2)+5) \\ &&&= (y^2-4y+4-3y+6+3)(y^2-4y+4+3y-6+5) \\ &&&= (y^2-7y+13)(y^2-y+3) \end{align*}

---

Solution:

1. In the direction of \(\mathbf{n}\), Conservation of momentum gives: \(m \mathbf{u} \cdot \mathbf{n} = m v_m + \mu m v_{\mu m}\) Newton's experimental law gives: \(\frac{\mathbf{u} \cdot \mathbf{n}}{v_{\mu m} - v_m} = 1\) Therefore \begin{align*} && \mathbf{u} \cdot \mathbf{n} &= v_m + \mu v_{\mu m} \\ && \mathbf{u} \cdot \mathbf{n} &= v_{\mu m} - v_m \\ \Rightarrow && 2 \mathbf{u} \cdot \mathbf{n} &= (1 + \mu)v_{\mu m} \\ \Rightarrow && v_{\mu m} &= \frac{2 \mathbf{u} \cdot \mathbf{n}}{1 + \mu} \\ \end{align*}
2. Kinetic energy after the collision for the second mass is: \(\frac12 m \mu \frac{4 (\mathbf{u} \cdot \mathbf{n})^2 }{(1 + \mu)^2}\) For the first mass the final speed (in the direction \(\mathbf{n}\) is: \(\mathbf{u} \cdot \mathbf{n}- \frac{2 \mathbf{u} \cdot \mathbf{n}}{1 + \mu} = \frac{(\mu - 1) \mathbf{u} \cdot \mathbf{n}}{1 + \mu}\) It's velocity perpendicular to \(\mathbf{n}\) is unchanged, which is \(\mathbf{u} - (\mathbf{u} \cdot \mathbf{n}) \mathbf{n}\), so it's speed squared is \(\mathbf{u}\cdot \mathbf{u} - (\mathbf{u} \cdot \mathbf{n})^2\) Therefore the total kinetic energy is: \(\frac12 m \frac{(\mu - 1)^2 (\mathbf{u} \cdot \mathbf{n})^2}{(1 + \mu)} + \frac12 m (\mathbf{u}\cdot \mathbf{u} - (\mathbf{u} \cdot \mathbf{n})^2)\) Therefore since the kinetic energies are equal we have: \begin{align*} && \frac12 m \frac{(\mu - 1)^2 (\mathbf{u} \cdot \mathbf{n})^2}{(1 + \mu)} + \frac12 m (\mathbf{u}\cdot \mathbf{u} - (\mathbf{u} \cdot \mathbf{n})^2) &= \frac12 m \mu \frac{4 (\mathbf{u} \cdot \mathbf{n})^2 }{(1 + \mu)^2} \\ \Rightarrow && \frac{(\mu - 1)^2 (\mathbf{u} \cdot \mathbf{n})^2}{(1 + \mu)} + (\mathbf{u}\cdot \mathbf{u} - (\mathbf{u} \cdot \mathbf{n})^2) &= \mu \frac{4 (\mathbf{u} \cdot \mathbf{n})^2 }{(1 + \mu)^2} \\ \Rightarrow && (\mathbf{u} \cdot \mathbf{n})^2 \l 1 + \frac{4\mu}{(1+ \mu)^2} - \frac{(1-\mu)^2}{(1+ \mu)^2} \r &= (\mathbf{u} \cdot \mathbf{u}) \\ \Rightarrow && (\mathbf{u} \cdot \mathbf{n})^2 \l \frac{(1 + \mu)^2 + 4\mu - (1-\mu)^2}{(1+ \mu)^2} \r &= (\mathbf{u} \cdot \mathbf{u}) \\ \Rightarrow && (\mathbf{u} \cdot \mathbf{n})^2 \l \frac{8\mu}{(1+ \mu)^2} \r &= (\mathbf{u} \cdot \mathbf{u}) \\ \Rightarrow && \cos^2 \theta &=\frac{(1 + \mu)^2}{8\mu} \\ \end{align*} We need \begin{align*} && \frac{(1 + \mu)^2}{8\mu} & \leq 1 \\ \Rightarrow && 1 +2 \mu + \mu^2 \leq 8 \mu \\ \Rightarrow && 1 - 6 \mu + \mu^2 \leq 0 \end{align*} This quadratic has roots at \(3 \pm \sqrt{8}\) and therefore our quadratic inequality is satisfied if: \(\boxed{3 - \sqrt{8} \leq \mu \leq 3 + \sqrt{8}}\)

---

Solution:

The first important thing to observe is the angle at \(X\) is \(60^{\circ}\). Now we can start resolving: \begin{align*} \overset{\curvearrowleft}{X}: && 3\sqrt{3} W \cos 60^{\circ} a - R_1\sqrt{3}a &= 0 \tag{\(1\)}\\ \overset{\curvearrowleft}{O}: && \mu_2 R_2 a - \mu_1R_1a &= 0 \tag{\(2\)} \\ \text{N2}(\rightarrow): && \mu_2 R_2 + \mu_1R_1 \cos 60^{\circ} - R_1 \cos 30^{\circ} &= 0 \tag{\(3\)} \\ \text{N2}(\uparrow): && R_2 - W - \mu_1 R_1 \cos 30^{\circ} - R_1 \cos 60^{\circ} &= 0 \tag{\(4\)} \\ \Rightarrow && \frac{3}{2}W &= R_1 \tag{\((5)\) from \((1)\)} \\ && \mu_1 R_1 &= \mu_2 R_2 \tag{\(2\)}\\ && \mu_1 R_1 \l 1 + \frac{1}{2} \r - R_1 \frac{\sqrt{3}}2 &= 0 \tag{\((3)\) and \((2)\)} \\ && \mu_1 &= \frac{1}{\sqrt3} \\ \\ && R_2 - W - \frac{1}{\sqrt3} \frac{3}{2}W \frac{\sqrt3}{2} - \frac{3}2W \frac12 &= 0 \\ \Rightarrow && R_2 &= W \l 1 + \frac{3}{2}\r \tag{\(6\)} \\ \Rightarrow && \mu_2 &= \frac{\mu_1 R_1}{R_2} = \frac{1}{\sqrt{3}} \frac{3}{5} = \frac{\sqrt3}{5} \tag{\((5)\) and \((6)\)} \end{align*}

---

Solution: \begin{align*} \mathbb{P}(X = x_1) &= a + q - a = q \\ \mathbb{P}(X = x_2) &= 1 - q \\ \mathbb{P}(Y = y_1) & = a + p - a = p \\ \mathbb{P}(Y = y_2) & = 1 - p \end{align*} \begin{align*} \mathbb{E}(X)\mathbb{E}(Y) &= \l qx_1 + (1-q)x_2 \r \l p y_1 + (1-p)y_2\r \\ &= qpx_1y_1 + q(1-p)x_1y_2 + (1-q)px_2y_1 + (1-q)(1-p)x_2y_2 \\ \mathbb{E}(XY) &= ax_1y_1 + (q-a)x_1y_2 + (p-a)x_2y_1 + (1 + a - p - q)x_2y_2 &= \end{align*} Therefore \(\mathbb{E}(XY) - \mathbb{E}(X)\mathbb{E}(Y)\) is a degree 2 polynomial in the \(x_i, y_i\). If \(x_1 = x_2\) then we have: \begin{align*} \mathbb{E}(X)\mathbb{E}(Y) &=x_1 \l p y_1 + (1-p)y_2\r \\ \mathbb{E}(XY) &= x_1(ay_1 + (q-a)y_2 + (p-a)y_1 + (1 + a - p - q)y_2) \\ &= x_1 (py_1 + (1-p)y_2) \end{align*} Therefore \(x_1 - x_2\) is a root and by symmetry \(y_1 - y_2\) is a root. Therefore it remains to check the coefficient of \(x_1y_1\) which is \(a - pq\) to complete the factorisation. For any two random variables taking two distinct values, we can find \(a, q, p\) satisfying the relations above. We also note that \(X\) and \(Y\) are independent if \(\mathbb{P}(X = x_i, Y = y_i) = \mathbb{P}(X = x_i)\mathbb{P}(Y = y_i)\). Since \(x_1 \neq x_2\) and \(y_1 \neq y_2\) and \(\E(A B) = \E( A)\E (B) \Rightarrow a = pq\). But if \(a = pq\), we have \(\mathbb{P}(X = x_1, Y = y_1) = \mathbb{P}(X = x_1)\mathbb{P}(Y = y_1)\) and all the other relations drop out similarly. Consider \begin{align*} \mathbb{P}(A = -1, B = 1) &= \frac{1}{6} \\ \mathbb{P}(A = -1, B = -1) &= \frac{1}{6} \\ \mathbb{P}(A = 0, B = 0) &= \frac{1}{3} \\ \mathbb{P}(A = 1, B = -1) &= \frac{1}{6} \\ \mathbb{P}(A = -1, B = -1) &= \frac{1}{6} \end{align*}

---

Solution: There are \(1\,000\,000\) numbers between 1 and a million (inclusive). \(500\,000\) are divisible by \(2\), \(200\,000\) are divisible by \(5\) and \(100\,000\) are divisible by both. Therefore there are: \(1\,000\,000 - 500\,000-200\,000+100\,000 = 400\,000\). (Alternatively, the only numbers are those which are \(1,3,7,9 \pmod{10}\) so there are \(4\) every \(10\), or \(4 \cdot 100\,000\)). We can sum all these values similarly, \begin{align*} S &= \underbrace{\sum_{i=1}^{10^6} i}_{\text{all numbers}}-\underbrace{\sum_{i=1}^{5 \cdot 10^5} 2i}_{\text{all multiples of } 2}-\underbrace{\sum_{i=1}^{2 \cdot 10^5} 5i}_{\text{all multiples of } 5}+\underbrace{\sum_{i=1}^{10^5} 10i}_{\text{all multiples of } 5} \\ &= \frac{10^6 \cdot (10^6 + 1)}{2} - \frac{10^6 \cdot (5\cdot 10^5+1)}{2} - \frac{10^6 \cdot (2\cdot 10^5+1)}{2} + \frac{10^6 \cdot (10^5+1)}{2} \\ &= \frac{10^6 (10^5 \cdot (10-5-2+1))))}{2} \\ &= \frac{10^6 \cdot 10^5 \cdot 4}{2} \\ &= 2\cdot 10^{11} \end{align*} So the average value is \(\frac{2 \cdot 10^{11}}{4 \cdot 10^5} = \frac{10^6}{2} = 500\,000\). (Alternatively, each value can be paired off eg \(999\,999\) with \(1\) and so on, leaving averages of \(500\,000\)). Note that \(4197\) is divisible by \(3\) and \(7\). Using the same long we have: \(4179 - \frac{4179}{3} - \frac{4179}{7} + \frac{4179}{21} = 4179 - 1393 - 597 + 199 = 2388\). The sum will be: \begin{align*} S &= \underbrace{\sum_{i=1}^{4179}i }_{\text{all numbers}}- \underbrace{\sum_{i=1}^{1393}3i }_{\text{multiples of }3}- \underbrace{\sum_{i=1}^{597}7i }_{\text{multiples of }7}+ \underbrace{\sum_{i=1}^{199}21i }_{\text{mulitples of }21} \\ &= \frac{4179 \cdot 4180}{2} - \frac{4179 \cdot 1394}{2} - \frac{4179 \cdot 598}{2} +\frac{4179 \cdot 200}{2} \\ &= \frac{4179 \cdot 2388}{2} \end{align*} So the average value is \(\frac{4179}{2}\).

---

Solution: \begin{align*} && a^2 &= d_1^2 + d_2^2 + d_3^2 \\ &&&= (x-x_1)^2+(y-y_1)^2 + (x-x_2)^2+(y-y_2)^2 + (x-x_3)^2+(y-y_3)^2 \\ &&&= \sum (x-\bar{x}+\bar{x}-x_i)^2 + \sum (y-\bar{y}+\bar{y}-y_i)^2 \\ &&&= \sum \left ( (x-\bar{x})^2+(\bar{x}-x_i)^2 + 2(x-\bar{x})(\bar{x}-x_i) \right)+ \sum \left ( (y-\bar{y})^2+(\bar{y}-y_i)^2 + 2(y-\bar{y})(\bar{y}-y_i) \right)\\ &&&= 3(x-\bar{x})^2 + \sum (\bar{x}-x_i)^2 + 6x\bar{x} -6\bar{x}^2-2x\sum x_i+2\bar{x}\sum x_i + \\ &&&\quad\quad\quad 3(y-\bar{y})^2 + \sum (\bar{y}-y_i)^2 + 6y\bar{y} -6\bar{y}^2-2y\sum y_i+2\bar{y}\sum y_i \\ &&&= 3(x-\bar{x})^2 + \sum (\bar{x}-x_i)^2+3(y-\bar{y})^2 + \sum (\bar{y}-y_i)^2 \\ \\ \Rightarrow && (x-\bar{x})^2+(y-\bar{y})^2 &= \frac13\left ( a^2- \sum \left((\bar{x}-x_i)^2+(\bar{y}-y_i)^2 \right) \right) \end{align*} Therefore the locus is a circle, centre \((\bar{x}, \bar{y})\). radius \(\sqrt{\frac13(a^2 - \text{sum of squares distances of centroid to vertices}})\). \(a^2\) cannot be less than this distance, because clearly the right hand side is always bigger than it!