Problems

---

Solution: Letting \(\mathbf{x} =\begin{pmatrix} x(t) \\ y(t) \end{pmatrix}\) and \(\mathbf{A} = \begin{pmatrix} -2 & 5 \\ -a & 2 \end{pmatrix}\) then our differential equation is \(\mathbf{x}' = \mathbf{Ax} + \begin{pmatrix} 0 \\2 \cos t \end{pmatrix}\). Looking at the eigenvalues of \(\mathbf{A}\), we find: \begin{align*} && \det \begin{pmatrix} -2-\lambda & 5 \\ -a & 2 -\lambda \end{pmatrix} &= (\lambda^2-4)+5a\\ &&&= \lambda^2 +5a-4 \end{align*} Therefore if \(a = 1\), \(\lambda = \pm i\). In which case we should expect the complementary solutions to be of the form \(\mathbf{x} = \begin{pmatrix} A \sin t + B \cos t \\ C \sin t + D \cos t \end{pmatrix}\). The first equation tells us that \((A-5D+B)\cos t + (-B+5C)\sin t=0\) so the complementary solution is:\(\mathbf{x} = \begin{pmatrix} 5(D-C) \sin t + 5C \cos t \\ C \sin t + D \cos t \end{pmatrix}\). Looking for a particular integral, we should expect to try something like \(\mathbf{x} = \begin{pmatrix} Et\cos t+Ft\sin t\\ Gt\cos t+Ht \sin t\end{pmatrix}\) and we find

---

Solution: We start by noticing that \(\displaystyle \tan^{-1} t = \int_0^t \frac{1}{1+x^2} \d x\). Consider the geometric series \(1-x^2+(-x^2)^2+ \cdots + (-x^2)^n = \frac{1-(-x^2)^{n+1}}{1+x^2}\). Therefore, \((1+x^2)(1-x^2+(-x^2)^2+ \cdots + (-x^2)^n) = 1-(-x^2)^{n+1}\) or \(1 = (1+x^2)(1-x^2+x^4-\cdots+(-1)^nx^{2n}) +(-1)^{n+1}x^{2n+2}\) \begin{align*} \tan^{-1} t &= \int_0^t \frac{1}{1+x^2} \d x \\ &= \int_0^t \frac{(1+x^2)(1-x^2+x^4-\cdots+(-1)^nx^{2n}) +(-1)^{n+1}x^{2n+2}}{x^2+1} \d x \\ &= \int_0^t (1-x^2+x^4-\cdots+(-1)^nx^{2n})\d x + \int_0^t \frac{(-1)^{n+1}x^{2n+2}}{x^2+1} \d x \\ &= t - \frac{t^3}{3}+\frac{t^5}{5}-\cdots + (-1)^n \frac{t^{2n+1}}{2n+1}+\int_0^t \frac{(-1)^{n+1}x^{2n+2}}{x^2+1} \d x \\ &= \sum_{r=0}^n \frac{(-1)^r t^{2r+1}}{2r+1} + \int_0^t \frac{(-1)^{n+1}x^{2n+2}}{x^2+1} \d x \\ \end{align*} Therefore we can say (for \(0 \leq t \leq 1\)) \begin{align*} \left | \tan^{-1} t - \sum_{r=0}^n \frac{(-1)^r t^{2r+1}}{2r+1} \right | &= \left | \int_0^t \frac{(-1)^{n+1}x^{2n+2}}{x^2+1} \d x \right | \\ &\leq \left | \int_0^t x^{2n+2} \d x \right | \\ &= \frac{t^{2n+3}}{2n+3} \\ \\ \left | \tan^{-1} t - \sum_{r=0}^n \frac{(-1)^r t^{2r+1}}{2r+1} \right | &= \left | \int_0^t \frac{(-1)^{n+1}x^{2n+2}}{x^2+1} \d x \right | \\ &\geq \left | \int_0^t \frac{(-1)^{n+1}x^{2n+2}}{1+1} \d x \right | \\ &= \frac{t^{2n+3}}{2(2n+3)} \\ \end{align*} Since \(\tan^{-1} 1 = \frac{\pi}{4}\) we must have that: \begin{align*} \lim_{n \to \infty} \left | \frac{\pi}{4} - \sum_{r=0}^{n}\frac{(-1)^{r}}{(2r+1)} \right | \to 0 \Rightarrow \lim_{n \to \infty} 4\sum_{r=0}^{n}\frac{(-1)^{r}}{(2r+1)} \to \pi \end{align*} However, \begin{align*} && \left | 4\sum_{r=0}^{n}\frac{(-1)^{r}}{(2r+1)} - \pi \right | &\geq 4 \frac{1}{2(2n+3)} \\ && &= \frac{2}{2n+3} \\ \\ && \frac{2}{2n+3} \geq 10^{-2} \\ \Leftrightarrow && 200 \geq 2n+3 \\ \Leftrightarrow && 197 \geq 2n \\ \Leftrightarrow && 98.5 \geq n \\ \end{align*} Therefore we need more than \(98\) terms to get two decimal places of accuracy. Not great!

---

Solution: In a parallelogram the diagonals meet at their mid points. Fixing one diagonal, we can look at the two triangles formed by the other diagonal. Suppose the angle between them is \(\theta\). Then the area of the triangles will be \(\frac12 \frac{l_1}{2} \frac{l_2}2 \sin \theta+\frac12 \frac{l_1}{2} \frac{l_2}2 \sin (\pi -\theta) = \frac{l_1l_2}{4} \sin \theta\). This will be true on both sides. Therefore we can maximise this area by setting \(\theta = \frac{\pi}{2}\).

Consider the (darker) shaded area. This is our set \(A\). The area of the set is indifferent to a parallel shift in the lines, so without loss of generality, we can consider \(c_1 = 0, c_2 = 0\), so our lines meet at the origin. Now also consider the linear transformation \(\begin{pmatrix} a_1 & b_1 \\ a_2 & b_2 \end{pmatrix}^{-1}\) which takes the coordinate axes to these lines. This will take the square \([-\delta, \delta] \times [-\delta, \delta]\) which has area \(4\delta^2\) to our square, which will have area \(\frac{4 \delta^2}{ |a_1b_2 - a_2b_1|}\). If we consider the length of the two diagonals of this area, \(l_1, l_2\) we know that \(\frac{l_1l_2}2 \sin \theta = \frac{4 \delta^2}{|a_1b_2 - a_2b_1|}\), if we consider the larger of \(l_1\) and \(l_2\) (wlog \(l_1\)) we must have that \(\frac{l_1^2}{2} \geq \frac{4 \delta^2}{|a_1b_2 - a_2b_1|}\) and so points on opposite ends of the diagonal will satisfy the inequality in the question.

---

Solution: Claim: \(G \times H\) is a group. (Called the product group). Proof: Checking the group axioms:

1. (Closure) is inherited from \(G\) and \(H\), since \(g_1 * g_2 \in G\) and \(h_1 \circ h_2 \in H\)
2. (Associativity) \begin{align*} (g_1, h_1)\l (g_2, h_2)(g_3,h_3)\r &= (g_1, h_1)(g_2 *g_3, h_2 \circ h_3) \\ &= (g_1*(g_2 *g_3), h_1 \circ (h_2 \circ h_3)) \\ &= ((g_1*g_2) *g_3), (h_1 \circ h_2) \circ h_3) \\ &= (g_1*g_2, h_1 \circ h_2)(g_3, h_3) \\ &= \l(g_1, h_1)(g_2, h_2) \r(g_3,h_3) \end{align*}
3. (Identity) Consider \((e_G, e_H)\), then \((e_G, e_H)(g,h) = (g,h) = (g,h)(e_G, e_H)\)
4. (Inverses) If \((g,h) \in G \times H\) then consider \((g^{-1}, h^{-1})\) and we have \((g^{-1}, h^{-1})(g,h) = (e_G,e_H) = (g,h)(g^{-1}, h^{-1})\)

• Claim: \(G \times H\) is abelian iff \(G\) and \(H\) are. Proof: \(\Rightarrow\) Suppose \(g_1, g_2 \in G\) and \(h_1, h_2 \in H\) then \((g_1, g_2)(h_1,h_2) = (g_1 * g_2, h_1 \circ h_2) = (h_1,h_2)(g_1, g_2) = (g_2 * g_1, h_2 \circ h_1)\) so \(g_1*g_2 = g_2*g_1\) and \(h_1 \circ h_2 = h_2 \circ h_1\), therefore \(G\) and \(H\) are commutative. \(\Leftarrow\) If \(H\) and \(G\) are commutative then: \((g_1, g_2)(h_1,h_2) = (g_1 * g_2, h_1 \circ h_2) = (g_2 * g_1, h_2 \circ h_1) = (h_1,h_2)(g_1, g_2)\) so \(G \times H\) is commutative.
• Claim: \(G\times H\) contains a subgroup isomorphic to \(G\). Consider the subset \(S = \{(g,e_H) : g \in G \}\). Then this is a subgroup isomorphic to \(G\) with isomorphism given by \(\phi : S \to G\) by \(\phi((g,e_H)) = g\)
• If \(x \in \mathbb{Z}_2 \times \mathbb{Z}_2\) then \(x^2 = e\), but \(1\) does not have order 2 in \(\mathbb{Z}_4\)
• \(S_2 \times S_3\) has order \(2 \times 6 = 12\). \(S_6\) has order \(6! \neq 12\)

---

Solution: \(\displaystyle \int_x^{x+1} nP_{n-1}(x) \, dx = P_n(x+1) - P_n(x)\) Claim: \(P_{n}(x+1)-P_{n}(x)=nx^{n-1},\) for \(n \geq 1\) Proof: (By induction). (Base case, \(n=1\)). \(P_1(x) = x - \frac12\), \(P_1(x+1) - P_1(x) = 1 x^{0}\) as required. Assume the equation is true for \(n = k\). So \(P_k(x+1) - P_k(x) = kx^{k-1}\) now consider \begin{align*} P_{k+1}(x+1) - P_{k+1}(x) &= \int_0^{x+1} (k+1) P_k(t) \d t + P_{k+1}(0)- \int_0^{x} (k+1) P_k(t) \d t - P_{k+1}(0) \\ &= \int_0^x (k+1)(P_k(t+1)-P_k(t)) \d t + \int_0^1 (k+1)P_k(t) \d t \\ &= (k+1)x^{k} + 0 \end{align*} So by induction we are done. \begin{align*} n\sum_{m=0}^{k}m^{n-1} &= \sum_{m=0}^{k}n \cdot m^{n-1} \\ &= \sum_{m=0}^{k}\l P_n(m+1)-P_n(m) \r \\ &= P_n(k+1) - P_n(0) \end{align*} We need to find \(P_4\) \begin{align*} P_0(x) &= 1 \\ P_1(x) &= x - \frac12 \\ P_2(x) &= x^2 -x - \int_0^1 \l x^2 - x \r \d x \\ &= x^2 - x + \frac16 \\ P_3(x) &= x^3 -\frac{3}{2}x^2 + \frac12x - \int_0^1 \l x^3 -\frac{3}{2}x^2 + \frac12x \r \d x \\ &= x^3 -\frac{3}{2}x^2 + \frac12x \\ P_4(x) &= x^4 - 2x^3 + x^2 + c \end{align*} Therefore the sum we are interested in is \(\frac14 \l P_4(1001) - P_4(0) \r = \frac14 (1001)^2 (1001-1)^2 = (1001 \cdot 500)^2 = (500500)^2\)

---

Solution:

The distance to where she enters the water is \(\sqrt{a^2+(b-x)^2}\) and the distance through the water is \(\sqrt{x^2+c^2}\). The total time will be \(\frac{\sqrt{a^2+(b-x)^2}}{u}+\frac{\sqrt{x^2+c^2}}{v}\). To minimise this, we can differentiate. \begin{align*} \frac{\d}{\d x}: && \frac{-(b-x)}{u\sqrt{a^2+(b-x)^2}} + \frac{x}{v \sqrt{x^2+c^2}} &= 0 \\ \Rightarrow && v(b-x)(x^2+c^2)^{\frac12} &= xu(a^2+(b-x)^2)^{\frac12} \end{align*} When she is in the water, she can will move with velocity \(\begin{pmatrix} v \cos \theta \\ v \sin \theta -v \end{pmatrix}\). She needs to travel a distance \(\begin{pmatrix} c \\ -x \end{pmatrix}\), so we must have that \begin{align*} && \frac{x}{c} &= \frac{1-\sin \theta}{\cos \theta} \\ \Rightarrow && \sec \theta - \tan \theta &= \frac{x}{c} \\ \Rightarrow && \sec \theta &= \tan \theta + \frac{x}{c} \\ \Rightarrow && \sec^2 \theta &= \tan^2 \theta + 2 \tan \theta \frac{x}{c} + \frac{x^2}{c^2} \\ \Rightarrow && 1 + \tan^2 \theta &= \tan^2 \theta + 2 \tan \theta \frac{x}{c} + \frac{x^2}{c^2} \\ \Rightarrow && \tan \theta &=\frac{c^2-x^2}{2xc} \\ \Rightarrow && \sin \theta &= \frac{c^2-x^2}{c^2+x^2} \\ && \cos \theta &= \frac{2xc}{c^2+x^2} \\ \end{align*} (where we have taken the positive value for \(\cos \theta\) since we must be heading towards the child). Since \(v \cos \theta t = c\) the time taken to reach the child in the water is \(\frac{c}{v} \frac{c^2+x^2}{2xc} = \frac{c^2+x^2}{2xv}\). So the total time is: \(\frac{\sqrt{a^2+(b-x)^2}}{u}+\frac{c^2+x^2}{2xv}\). To minimise this, we can differentiate. \begin{align*} \frac{\d}{\d x}: && \frac{-(b-x)}{u\sqrt{a^2+(b-x)^2}} -\frac{c^2}{2vx^2} + \frac{x^2}{2vx^2}&= 0 \\ \Rightarrow && u(x^2-c^2)\sqrt{a^2+(b-x)^2}&= 2vx^2(b-x) \end{align*} as required. When \(b = c\), the shortest path will be running directly to the bank (there's no quicker way to get to the bank) then swimming directly out (and letting the current take you downstream exactly as far as you need)). Therefore the path will be: If \(b > c\) then she should run a little downstream first. and if \(c > b\) she should actually run a little upstream to take advantage of the current:

---

Solution:

The rocket principle states that the thrust generated by the rocket is \(-\frac{\d m}{\d t}u = \alpha \beta u\) This force is acting at a distance \(2a\) from \(O\) and therefore is generating a torque of \(2a \alpha \beta u\) on the system. Let's also consider the moments of inertia about \(O\). The fixed rod will have moment of inertia \(\frac13 M (2a)^2 = \frac43 M a^2\). The rocket will have moment of inertia \(I_{G} + md^2 = \frac1{12}m(t)(2l(t))^2 + m(t) ((2a)^2 + l(t)^2)= \frac43 ml^2+ 4ma^2\). Since our final equation doesn't involve \(m\), lets replace all the \(m\) with \(2al\) to obtain a total \(\displaystyle I = \frac43 Ma^2 + \frac83 \alpha l^3 + 8\alpha la^2\). Since \(\tau\) is constant, we can note that \(I\omega = 2a \alpha \beta u t\) (by integrating) and so \begin{align*} && \dot{\omega} &= \frac{\d }{\d t} \left ( \frac{2a \alpha \beta u t}{ \frac43 Ma^2 + \frac83 \alpha l^3 + 8\alpha la^2} \right) \\ &&&= \frac{\d }{\d t} \left ( \frac{3a \alpha \beta u t}{ 2Ma^2 +4\alpha l^3 + 4 \cdot 3 \cdot \alpha la^2} \right) \\ &&&= \frac{\d }{\d t} \left ( \frac{3a \alpha \beta u t}{ 2[Ma^2 +2\alpha l(l^2 + 3 a^2)]} \right) \\ \end{align*} This is, close, but not quite what they are after since the denominator also has a dependency on \(t\) we wont get exactly what they've asked for

---

Solution:

While the particle is not sliding, we can consider the whole system. Considering the moment of inertia about the end, we have: \begin{align*} I &= \frac13 \cdot 3m \cdot (2a)^2 + m a^2 \\ &= 5ma^2 \end{align*} Taking the level of the pivot as the \(0\) GPE level, the initial energy is \(0\). The energy once it has rotated through an angle \(\theta\) is: \begin{align*} && 0 &= \text{rotational ke} + \text{gpe} \\ &&&= \frac12 I \dot{\theta}^2 - 4mg \sin \theta \\ &&&= \frac12 5am \dot{\theta}^2 -4mg \sin \theta \\ \Rightarrow && 5a\dot{\theta}^2 &= 8g \sin \theta \end{align*} as required. We also have \(5a \ddot{\theta} = 4g \cos \theta\) The acceleration towards the pivot required to maintain circular motion is \(m \frac{v^2}{r} = m a \dot{\theta}^2\). When we are on the point of sliding: \begin{align*} \text{N2}(\nearrow): && R - mg\cos \theta &= -ma \ddot{\theta} \\ \Rightarrow && R &= mg \cos \theta - ma \frac{4mg \cos \theta}{5a} \\ &&&= \frac15mg \cos \theta \end{align*} Therefore we must have: \begin{align*} \text{N2}(\nwarrow):&&\mu R - mg \sin \theta &= ma \dot{\theta}^2 \\ && \frac12 \cdot \frac 15 mg \cos \theta &= m \frac{13}5 g \sin \theta \\ \Rightarrow && \tan \theta &= \frac{1}{26} \end{align*}

---

Solution: Suppose we divide a sphere of radius \(r\) up into slices of thickness \(\delta x\). Then the force acting on \(P\) will be: \begin{align*} F &= \sum_{\text{slices}} 2\pi mk\rho\delta x\left(1-\frac{b}{(a^{2}+b^{2})^{\frac{1}{2}}}\right) \\ &= \sum_{i=-r/\delta x}^{r/\delta x} 2\pi mk\frac{M}{\frac43 \pi r^3}\delta x\left(1-\frac{i \delta x}{((1-(i\delta x)^2)+(i \delta x)^{2})^{\frac{1}{2}}}\right) \\ &\to \int_{-r}^r \frac{1}{2} \frac{mkM}{r^3}(1-t) \d t \\ &=\frac{mkM}{r^2} \end{align*} We can see that the particle will have a force attracting it towards the centre, with magnitude \(\frac{kmM}{r^2}\), therefore and since \(\frac{\d v}{\d t} = \frac{\d v}{\d r} \frac{\d r}{\d t}\) we must have: \(v \frac{\d v}{\d r}m = - \frac{kmM}{r^2}\) and dividing by \(m\) we get exactly the result we seek. \begin{align*} && v \frac{\d v}{\d r} &= \frac{-kM}{r^2} \\ \Rightarrow && \frac{v^2}{2}+C &= \frac{kM}{r} \\ r = R, v =0: && C &= \frac{kM}{R} \\ \Rightarrow && v^2&= 2kM\left ( \frac1r - \frac1R\right ) \\ \Rightarrow && \frac{\d r}{\d t} &= -\sqrt{2kM\left ( \frac1r - \frac1R\right )} \\ \Rightarrow && -\sqrt{2kM}T &= \int_{r=R}^{r=R\cos^2 \alpha} \frac{1}{\sqrt{\frac1r-\frac1R}} \d r \\ r = R\cos^2 \theta: && -\sqrt{2kM}T &= \int_{\theta = 0}^{\theta = \alpha} \frac{\sqrt{R}}{\sqrt{\sec^2 \theta - 1}} \cdot R \cdot 2 \cdot (-\cos \theta) \cdot \sin \theta \d \theta \\ \Rightarrow && T &= \sqrt{\frac{R^3}{2kM}} \int_0^\alpha \frac{2 \cos \theta \sin \theta}{\sqrt{\sec^2 \theta - 1}} \d \theta \\ &&&= \sqrt{\frac{R^3}{2kM}} \int_0^\alpha \frac{2 \cos \theta \sin \theta}{\tan \theta} \d \theta \\ &&&= \sqrt{\frac{R^3}{2kM}} \int_0^\alpha 2\cos^2 \theta \d \theta \\ &&&= \sqrt{\frac{R^3}{2kM}} \int_0^\alpha 1 + \cos 2 \theta\d \theta \\ &&&= \sqrt{\frac{R^3}{2kM}} \left [1 + \frac12 \sin 2 \theta \right]_0^\alpha \\ &&&= \sqrt{\frac{R^3}{2kM}} \left (\alpha + \frac12 \sin 2 \alpha \right) \\ \end{align*}

---

Solution:

1. \(E_{n+1} - E_n\) is the additional cost of the extra test \(10p+10(1-p)q^n\) from people who have yet to fail a test plus the reduce cost of people who will fail the final test, \(-100(1-p)q^n(1-q)\) \begin{align*} E_{n+1}-E_{n} &= 10p+10(1-p)q^n-100(1-p)q^n(1-q) \\ &=10p +10(1-p)q^n(1-10(1-q)) \\ &= 10p +10(1-p)q^n(-9+10q) \\ &= 10p - 10(1-p)q^n(9-10q) \end{align*} \begin{align*} && 10p - 10(1-p)q^n(9-10q) &> 0 \\ \Leftrightarrow && \frac{p}{(1-p)(9-10q)} &>q^n \end{align*} If \(p = 10^{-4}, q = 10^{-2}\) we have: \begin{align*} \frac{p}{(1-p)(9-10q)} &= \frac{10^{-4}}{(1-10^{-4})(9-10^{-3})} \\ &\approx 10^{-5} \end{align*} and \(q^2 < 10^{-5} < q^3\) so she should stop after the 3rd test.
2. She shouldn't bother testing if \begin{align*} && \frac{p}{(1-p)(9-10q)} &>1 \\ \Leftrightarrow && \frac{p}{1-p} &>9-10q \\ \Leftrightarrow && 10q &>9 \\ \Leftrightarrow && q &> \frac9{10} = q_0 \end{align*}