Problems

---

Solution: The path can be broken down into \(5\) sections. 1. The section from \((-R,0)\) to \((-a,0)\) which will have distance \(R-a\) and is unchangeable. 2. The distance from \((-a,0)\) to \((-b, \frac{a^2-b^2}{2a})\) whose distance we will calculate shortly. 3. The distance from \((-b, \frac{a^2-b^2}{2a})\) to \((b, \frac{a^2-b^2}{2a})\) which will have distance \(\pi b\). 4. The distance from \((b, \frac{a^2-b^2}{2a})\) to \((a,0)\) which will have the same distance as 2. 5. The distance from \((a,0)\) to \((R,0)\) which will have distance \(R-a\) and we have no control over. \begin{align*} \text{distance 2.} &= \int_b^a \sqrt{1 + \left ( \frac{x}{a}\right)^2 } \d x \end{align*} We want to minimize the total, by varying \(b\), so it makes sense to differentiate and set to zero. \begin{align*} &&0&= -2\sqrt{1+\frac{b^2}{a^2}} + \pi \\ \Rightarrow && \frac{\pi^2}{4} &= 1 + \frac{b^2}{a^2} \\ \Rightarrow && b &= a \sqrt{\frac{\pi^2}{4}-1} \end{align*} Since \(\pi \approx 3\) this point is outside our range \(0 \leq b \leq a\), and our derivative is always positive. Therefore the distance is always increasing and the king would be better off going around the hill as soon as he arrives at it.

---

Solution: After \(n\) days they will have borrowed \(c\) for \(n-1\) days, \(c\) for \(n-2\) days, etc until \(c\) for no days. Therefore the outstanding balance will be: \begin{align*} c + (1+k)\cdot c+ (1+k)^2 \cdot c + \cdots + (1+k)^{n-1} \cdot c &= c\frac{(1+k)^n-1}{(1+k)-1} \\ &= \frac{c[(1+k)^n-1]}{k} \end{align*} At the end of \(T\) days the outstanding balance will be \(S_T = \frac{c[(1+k)^T-1]}{k}\). We can think of each payment of \(d\) during the subsequent period as being equivalent of a payment of \(d (1+k)^{m-1}\) \(m\) days later (as otherwise they would have accrued the equivalent amount in interest. Therefore after \(m\) days the amount paid back (equivalent) is: \begin{align*} (1+k)^{m-1} \cdot d + (1+k)^{m-2} \cdot d + \cdots + d &= \frac{d[(1+k)^m-1]}{k} \end{align*} Therefore the net position, \(S_{T+m}\) will be: \begin{align*} S_{T+m} &= \frac{c[(1+k)^T-1](1+k)^m-d[(1+k)^m-1]}{k} \\ &= \frac{(1+k)^m [c ((1+k)^T-1)-d]+d}{k} \end{align*} Therefore they will eventually pay back their debts if \( [c ((1+k)^T-1)-d]\) is negative. ie \(d > c((1+k)^T-1) \Rightarrow d/c > (1+k)^T-1\)

---

Solution: \begin{align*} && f(x) &= \sin 2x \cos x \\ &&&= \frac12 \l \sin 3x + \sin x \r \\ \Rightarrow && f^{(1988)}(x) &= \frac12 \l 3^{1988} (-1)^{994} \sin 3x+ (-1)^{994} \sin x \r \\ &&&= \boxed{\frac12 \left (3^{1998} \sin 3x + \sin x \right)} \\ \\ f^{(1988)}(x) = 0: && 0 &= 3^{1988} \sin 3x + \sin x \\ \Rightarrow && 0 &= 3^{1988} ( 3\sin x-4\sin^3 x) + \sin x \\ \Rightarrow && 0 &= \sin x \left (1+3^{1989}-4\cdot 3^{1988}\sin^{2} x \right) \end{align*} Since \(\sin x\) will first contribute a zero when \(x = \frac{\pi}{2}\) we focus on the second bracket, in particular, we need: \begin{align*} && \sin^2 x &= \frac{3}{4} \left ( 1 + \frac{1}{3^{1988}} \right) \\ \Rightarrow && \sin x &= \frac{\sqrt{3}}2 \left (1 + \frac{1}{2 \cdot 3^{1988}} + \cdots \right ) \end{align*} Since near \(\frac{\pi}{3}\), \begin{align*} \sin (\frac{\pi}{3} + \epsilon) &= \sin \frac{\pi}{3} \cos \epsilon + \cos \frac{\pi}{3} \sin \epsilon \\ &\approx \frac{\sqrt{3}}{2} (1-\epsilon^2 + \cdots ) + \frac{1}{2}(\epsilon + \cdots) \\ &= \frac{\sqrt{3}}2 + \frac12 \epsilon + \cdots \end{align*} Therefore by comparison we can see that \(x = \frac{\pi}{3} + \frac{\sqrt{3}}{2} 3^{-1988}\) will be a very good approximation for the root.

---

Solution: \begin{align*} && y_0(x) &= e^{-\lambda x^2} \\ && \lim_{x \to \pm \infty} y_0(x) &= 0 \Leftrightarrow \lambda > 0 \\ && \lim_{x \to \pm \infty} y'_0(x) &= \lim_{x \to \pm \infty} 2x\lambda e^{-\lambda x^2} \\ &&&= 0\Leftrightarrow \lambda > 0 \\ && y''_0(x) &= 4x^2 \lambda^2 e^{-\lambda x^2} + 2\lambda e^{-\lambda x^2} \\ \\ && y''_0 - \omega^2 x^2 y_0+(2\cdot 0 + 1) \omega y_0 &= e^{-\lambda x^2} \l 4x^2 \lambda^2 + 2 \lambda - \omega^2 x^2 + \omega\r \\ &&&=0 \Leftrightarrow \lambda = \pm \frac{\omega}{2} \end{align*} Therefore \(y_0\) satisfies if \(\lambda = \frac{\omega}{2}\) Similarly for \(y_1\), \begin{align*} && y_1(x) &= xe^{-\lambda x^2} \\ && \lim_{x \to \pm \infty} y_1(x) &= 0 \Leftrightarrow \lambda > 0 \\ && \lim_{x \to \pm \infty} y'_1(x) &= \lim_{x \to \pm \infty} \l -2x^2 \lambda e^{-\lambda x^2} + e^{-\lambda x^2} \r \\ &&&= 0\Leftrightarrow \lambda > 0 \\ && y''_0(x) &= e^{-\lambda x^2} \l 4x^3 \lambda^2-4x\lambda - 2x\lambda \r \\ &&&= e^{-\lambda x^2} \l 4x^3 \lambda^2-6x\lambda \r \\ && y''_1 - \omega^2 x^2 y_1+(2\cdot 1 + 1) \omega y_1 &= e^{-\lambda x^2} \l 4x^3\lambda^2-6x\lambda-\omega^2x^3+3\omega x\r \\ &&&=0 \Leftrightarrow \lambda = \pm \frac{\omega}{2} \end{align*} Therefore \(y_1\) satisfies if \(\lambda = \frac{\omega}{2}\) \begin{align*} \frac{\mathrm{d}}{\mathrm{d}x}\left(y_{m}\frac{\mathrm{d}y_{n}}{\mathrm{d}x}-y_{n}\frac{\mathrm{d}y_{m}}{\mathrm{d}x}\right) &= y'_my'_n+y_my''_n - y'_ny'_m-y_ny''_m \\ &= y_my''_n - y_ny''_m \\ &= y_m(\omega^2 x^2 y_n - (2n+1)\omega y_n) - y_n(\omega^2 x^2 y_m - (2m+1)\omega y_m) \\ &= y_my_n (2m-2n)\omega \\ &= 2(m-n) \omega y_my_n \end{align*} Therefore: \begin{align*} \int_{-\infty}^{\infty} y_m(x)y_n(x) \d x &= \int_{-\infty}^{\infty} \frac{1}{2(m-n)} \frac{\mathrm{d}}{\mathrm{d}x}\left(y_{m}\frac{\mathrm{d}y_{n}}{\mathrm{d}x}-y_{n}\frac{\mathrm{d}y_{m}}{\mathrm{d}x}\right) \d x \\ &= \frac{1}{2(m-n)} \left [ y_{m}\frac{\mathrm{d}y_{n}}{\mathrm{d}x}-y_{n}\frac{\mathrm{d}y_{m}}{\mathrm{d}x}\right]_{-\infty}^{\infty} \\ &\to 0 \end{align*} This condition is known as Orthogonality. In fact this question is talking about a Sturm-Liouville orthogonality condition, in particular for the quantum harmonic oscillator, and the eigenfunctions are related to Hermite polynomials.

---

Solution: \(\frac{dy}{dt} = 2a, \frac{dx}{dt} = 2at \Rightarrow \frac{dy}{dx} = \frac{1}{t}\). Therefore the equation of the tangent will be \(\frac{y - 2at}{x-at^2} = \frac{1}{t} \Rightarrow y = \frac1tx +at\) and normal will be \(\frac{y-2at}{x-at^2} = -t \Rightarrow y = t(at^2-x+2a)\). The tangents will meet when: \begin{align*} && \begin{cases} t_iy -x &= at_i^2 \\ t_j y - x &= at_j^2 \\ \end{cases} \\ \Rightarrow &&(t_i - t_j)y &= a(t_i-t_j)(t_i+t_j) \\ \Rightarrow && y &= a(t_i+t_j) \\ && x &= at_it_j \end{align*} The normals will meet when: \begin{align*} && \begin{cases} y +t_i x &= at_i^3+2at_i \\ y +t_j x &= at_j^3+2at_j \\ \end{cases} \\ \Rightarrow &&(t_i - t_j)x &= a(t_i-t_j)(t_i^2+t_it_j+t_j^2+2) \\ \Rightarrow && x&= a(t_i^2+t_it_j+t_j^2+2) \\ && y &= -at_it_j(t_i+t_j) \end{align*} Therefore the area of our triangles will be: \begin{align*} \tfrac{1}{2}\det\begin{pmatrix}at_1t_2 & a(t_1+t_2) & 1\\ at_2t_3 & a(t_2+t_3) & 1\\ at_3t_1 & a(t_3+t_1) & 1 \end{pmatrix} &= \frac{a^2}{2}\det\begin{pmatrix}t_1t_2 & (t_1+t_2) & 1\\ t_2t_3 & (t_2+t_3) & 1\\ t_3t_1 & (t_3+t_1) & 1 \end{pmatrix} \\ &= \frac{a^2}{2}\det\begin{pmatrix}t_1t_2 & (t_1+t_2) & 1\\ t_2(t_3-t_1) & (t_3-t_1) & 0\\ t_1(t_3-t_2) & (t_3-t_2) & 0 \end{pmatrix} \\ &= \frac{a^2}{2}|(t_2-t_1)(t_3-t_2)(t_1-t_3)| \end{align*} and \begin{align*} \tfrac{1}{2}\det\begin{pmatrix}a(t_1^2+t_1t_2+t_2^2+2) & -at_1t_2(t_1+t_2) & 1\\ a(t_2^2+t_2t_3+t_3^2+2) & -at_2t_3(t_2+t_3) & 1\\ a(t_3^2+t_3t_1+t_1^2+2) & -at_3t_1(t_3+t_1) & 1\\ \end{pmatrix} &= \frac{a^2}{2}\det\begin{pmatrix}(t_1^2+t_1t_2+t_2^2+2) & -t_1t_2(t_1+t_2) & 1\\ (t_2^2+t_2t_3+t_3^2+2) & -t_2t_3(t_2+t_3) & 1\\ (t_3^2+t_3t_1+t_1^2+2) & -t_3t_1(t_3+t_1) & 1\\ \end{pmatrix} \\ &= \frac{a^2}{2}\det\begin{pmatrix}(t_1^2+t_1t_2+t_2^2+2) & -t_1t_2(t_1+t_2) & 1\\ t_3^2-t_1^2+t_2(t_3-t_1) & t_2(t_1^2+t_1t_2-t_2t_3-t_3^2) & 0\\ t_3^2-t_2^2+t_1(t_3-t_2) & t_1(t_2^2+t_2t_1-t_1t_3-t_3^2) & 0\\ \end{pmatrix} \\ &= \frac{a^2}{2}\det\begin{pmatrix}(t_1^2+t_1t_2+t_2^2+2) & -t_1t_2(t_1+t_2) & 1\\ (t_3-t_1)(t_3+t_2+t_1) & t_2(t_1-t_3)(t_1+t_3+t_2) & 0\\ (t_3-t_2)(t_3+t_2+t_1) & t_1(t_2-t_3)(t_1+t_2+t_3)& 0\\ \end{pmatrix} \\ &= \frac{a^2}{2}(t_1+t_2+t_3)^2|(t_2-t_1)(t_3-t_2)(t_1-t_3)| \end{align*} as required. The normals will be concurrent iff the area of their triangle is \(0\). This is certainly true if \(t_1+t_2+t_3 = 0\). In fact the only if is also true, since no \(3\) tangents can be concurrent.

---

Solution: \begin{questionparts} \item Show that, if \(o(g)=n\) and \(g^{N}=e,\) then \(n\) divides \(N.\) Using the division algorithm, write \(N = qn + r\) where \(0 \leq r < n\) to divide \(N\) by \(n\). Then we have \(e = g^N = g^{qn + r} = g^{qn}g^r = (g^{n})^qg^r = e^qg^r = g^r\) therefore \(r\) is a number smaller than \(n\) such that \(g^r = e\). Therefore either \(r = 0\) or \(o(g) = r\), but by definition \(o(g) = n\) therefore \(r = 0\) and \(n \mid N\). \item Let \(g\) and \(h\) be elements of \(G\). Prove that, for any integer \(m,\) \[ gh^{m}g^{-1}=(ghg^{-1})^{m}. \] \((ghg^{-1})^m = \underbrace{(ghg^{-1})(ghg^{-1})\cdots(ghg^{-1})}_{m \text{ times}} = gh(g^{-1}g)h(g^{-1}g)\cdots (g^{-1}g)hg^{-1} = gh^mg^{-1}\) \item Let \(g\) and \(h\) be elements of \(G\), such that \(g^{5}=e,h\neq e\) and \(ghg^{-1}=h^{2}.\) Prove that \(g^{2}hg^{-2}=h^{4}\) and find \(o(h).\) \(g^2hg^{-2} = g(ghg^{-1})g^{-1} = gh^2g^{-1} = (ghg^{-1})^2 = (h^2)^2 = h^4\). \(h = g^{5}hg^{-5} = g^4ghg^{-1}g^{-4} = g^4h^2g^{-4} = g^3(ghg^{-1})^2g^{-3} = g^3h^4g^{-3} = h^32\) Therefore \(e = h^{31}\). Therfore \(o(h) \mid 31 \Rightarrow \boxed{o(h) = 31}\) since \(31\) is prime and \(o(h) \neq 1\)

---

Solution:

It's straightforward to see that \(\dot{r} = -\frac{v}{\sqrt{2}}\) and \(\tan (\theta(t + \delta t) - \theta(t)) = \frac{v\delta t/\sqrt{2}}{r - v \delta t/\sqrt{2}} = \frac{v}{r\sqrt{2}} \delta t + o(\delta t^2) \Rightarrow \dot{\theta} = \frac{v}{r \sqrt{2}}\) Solving this system, we can see that \(r(t) = \frac{l - vt}{\sqrt{2}}\) and \(\frac{\d r}{\d \theta} = -r \Rightarrow r = \lambda e^{-\theta}\) where \(\lambda = \frac{l}{\sqrt{2}}\) where \(l\) is the initial square side length. By the cosine rule, we can see that \(r(t + \delta t)^2 = r^2+(v\delta t)^2 - 2rv\delta t \cos (\frac12 (\pi - \frac{2\pi}{n}))\), ie: \(\frac{r(t + \delta t)^2 - r^2}{\delta t} = - 2r v \sin(\frac{\pi}{n}) \Rightarrow \dot{r} = - v \sin (\frac{\pi}{n})\). We can also observe that \(\tan (\theta(t + \delta t) - \theta(t)) = \frac{v \delta t \sin (\frac{\pi}{2} - \frac{\pi}{n})}{r - v \delta t \cos (\frac{\pi}{2} - \frac{\pi}{n})} \Rightarrow \dot{\theta} = \frac{v}{r} \cos (\frac{\pi}{n})\). Combining these, we can see that \(\frac{\d r}{\d \theta} = - r \tan (\frac{\pi}{n}) \Rightarrow r = \lambda e^{-\tan(\frac{\pi}{n})t}\) where \(\lambda\) is the initial radius of the circumscribed circle.

---

Solution:

1. \begin{align*} \text{N2}(\uparrow): && R_1 + R_2\sin(\frac{\pi}{6})-2mg &= 0 \\ \text{N2}(\rightarrow): && R_2 \cos (\frac{\pi}{6})-F_r &= 0 \\ \overset{\curvearrowleft}{X}: && lmg \cos \tfrac{\pi}{6} - l R_2 \cos \tfrac{\pi}{6} &= 0 \\ \\ \Rightarrow && R_2 &= mg \\ \Rightarrow && R_1 &= 2mg - \frac12mg \\ &&&=\frac32mg \\ \Rightarrow && \frac{\sqrt{3}}2mg - \mu\frac32mg &= 0 \\ \Rightarrow && \mu &= \frac{1}{\sqrt{3}} \end{align*}
2. \begin{align*} \text{N2}(\uparrow): && R_1 + R_2\sin(\frac{\pi}{6})-2mg &= 0 \\ \overset{\curvearrowleft}{X}: && \frac12 lmg \cos \tfrac{\pi}{6}+xmg \cos \tfrac{\pi}{6} - l R_2 \cos \tfrac{\pi}{6} &= 0 \\ \\ \Rightarrow && R_2 &= mg(\frac{1}2+\frac{x}{l}) \\ \Rightarrow && R_1 &= 2mg - \frac12mg(\frac{1}2+\frac{x}{l}) \\ &&&=(\frac74 - \frac{x}{2l})mg \\ &&&\geq \frac{5}{4}mg\\ \text{N2}(\rightarrow): && R_2 \cos (\frac{\pi}{6})-\mu R_1& \leq 0 \\ \Rightarrow && \frac{\sqrt{3}}2mg - \mu\frac54mg &\leq 0 \\ \Rightarrow && \mu &\geq \frac{2\sqrt{3}}{5} \end{align*}

---

Solution:

Set up the coordinate frame so that the \(x\)-direction is the line of centres of the spheres. Then if the initial velocities are \(\displaystyle \binom{u_x}{u_y}\) and \(\displaystyle \binom{0}{0}\). Then the final velocities must be: \(\displaystyle \binom{v_{x1}}{u_y}\) and \(\displaystyle \binom{v_{x2}}{0}\) where \(mu_x = mv_{x1}+mv_{x2}\) by conservation of energy and \(\frac{v_{x1}-v_{x2}}{u_x} = -e\). \begin{align*} && \begin{cases} v_{x1}+v_{x2} &= u_x \\ v_{x1}-v_{x2} &= -eu_x \\ \end{cases} \\ \Rightarrow && 2v_{x1} &= (1-e)u_x \\ \Rightarrow && v_{x1} &= \frac{(1-e)}{2} u_x \\ && v_{x2} &= \frac{1+e}{2} u_x \end{align*} Notice that since \(0 < e < 1\) we must have \(v_{x1} > 0\) and so the ball on the left is still continuing in the positive direction, therefore the angle will be less than \(\frac12 \pi\). The angle the first ball is deflected through is the angle between: \(\displaystyle \binom{u_x}{u_y}\) and \(\displaystyle \binom{\frac{1-e}{2}u_x}{u_y}\). We can scale the velocities so \(u_y = 1\). So we are interested in the angle between \(\displaystyle \binom{x}{1}\) and \(\displaystyle \binom{\frac{1-e}{2}x}{1}\). To maximise \(\theta\) we can maximise \(\tan \theta\), so: \begin{align*} && \tan \theta &= \frac{\frac{2}{(1-e)x-\frac{1}{x}}}{1+\frac{2}{(1-e)x^2}} \\ &&&= \frac{2x-(1-e)x}{(1-e)x^2+2} \\ &&&= \frac{(1+e)x}{(1-e)x^2+2} \\ \\ \frac{\d}{\d t}: &&&= \frac{(1+e)((1-e)x^2+2)-2(1+e)(1-e)x^2}{\sim} \\ &&&= \frac{2(1+e)-(1+e)(1-e)x^2}{\sim}\\ \frac{\d}{\d t} = 0: &&0 &= 2(1+e)-(1+e)(1-e)x^2 \\ \Rightarrow && x &= \pm \sqrt{\frac{2}{1-e}} \\ \\ \Rightarrow && \tan \theta &= \frac{\pm(1+e)\sqrt{\frac{2}{1-e}}}{2+2} \\ &&&= \pm \frac{\sqrt{2}(1+e)}{4\sqrt{1-e}} \\ \Rightarrow && \cot^2 \theta &= \frac{8(1-e)}{(1+e)^2} \\ \Rightarrow && \cosec^2 \theta &= \frac{8(1-e)}{(1+e)^2} + 1 \\ &&&= \frac{8-8e+1+2e+e^2}{(1+e)^2} \\ &&&= \frac{9-6e+e^2}{(1+e)^2} \\ &&&= \frac{(3-e)^2}{(1+e)^2} \\ \Rightarrow && \theta &= \sin^{-1} \left ( \frac{1+e}{3-e}\right) \end{align*}

---

Solution: Applying \(\mathbf{F} = m\mathbf{a} = m \frac{\d \mathbf{v}}{dt}\) we have: \begin{align*} && m \frac{\d \mathbf{v}}{d t} &= m\mathbf{g} - mk(\mathbf{v} - \mathbf{w}) \\ \Rightarrow && \frac{\d \mathbf{v}}{d t} +k \mathbf{v} &= \mathbf{g} + k \mathbf{w} \\ \\ \Rightarrow && e^{k t} \l \frac{\d \mathbf{v}}{d t} +k \mathbf{v} \r &= e^{kt} ( \mathbf{g} + k \mathbf{w}) \\ \Rightarrow && \frac{\d}{\d t} \l e^{kt} \mathbf{v} \r &= e^{kt}( \mathbf{g} + k \mathbf{w}) \\ \Rightarrow && e^{kt} \mathbf{v} &= \frac{1}ke^{kt}( \mathbf{g} + k \mathbf{w}) + c \\ \Rightarrow && \mathbf{v}_0 &= \frac{1}{k} ( \mathbf{g} + k \mathbf{w})+c \\ \Rightarrow && \mathbf{v} &= e^{-kt} \l \mathbf{v_0} - \frac{1}{k}\mathbf{g} - \mathbf{w} \r + \frac{1}{k} \mathbf{g} + \mathbf{w} \\ \Rightarrow && \mathbf{x} &= -\frac{1}{k}e^{-kt} \l \mathbf{v_0} - \frac{1}{k}\mathbf{g} - \mathbf{w} \r + \frac{1}{k} \mathbf{g}t + \mathbf{w}t+C \\ \Rightarrow && \mathbf{0} &= -\frac{1}{k} \l \mathbf{v_0} - \frac{1}{k}\mathbf{g} - \mathbf{w} \r + C \\ \Rightarrow && \mathbf{x} &= \frac1{k}\l 1- e^{-kt} \r\l \mathbf{v_0} - \frac{1}{k}\mathbf{g} - \mathbf{w} \r + \frac{1}{k} \mathbf{g}t + \mathbf{w}t \end{align*} Position at time \(t\) is: \begin{align*} && x_x &= \frac1{k} ( 1-e^{-kt})(u_x - w)+wt \\ && x_y &= \frac1{k} ( 1-e^{-kt})(u_x \frac{g}{kw} - \frac{g}{k})+\frac{1}{k}gt \\ &&&= \frac{g}{kw} \left ( ( 1-e^{-kt})(u_x - w)+wt \right) \\ &&&= \frac{g}{kw} x_x \end{align*} Therefore if \(x_x\) is ever \(0\) then \(x_y\) will also be zero. But the ball must eventually hit the ground, and when it does, it will be in the process of scoring an own goal.

---

Solution:

1. The condition that the bead exerts no pressure on the wire is equivalent to the condition that the wire exerts no force on the bead. (Newton's Third Law). This is equivalent to the bead being projected under gravity. Notice that the initial projection is at \(45^{\circ}\) since \(\frac{dy}{dx}|_{x=0} = 1\). The position of the particle (under gravity) at time \(t\) is \(x = \frac{1}{\sqrt{2}}Vt\) and \(y = \frac{1}{\sqrt{2}}Vt - \frac12 gt^2 = x - \frac{1}{2}g \frac{2x^2}{V^2} = x - \frac{g}{V^2}x^2\). Therefore they follow the same trajectory if \(\frac{g}{V^2} = \frac{1}{4a} \Leftrightarrow V = 2\sqrt{ag}\)
2. First note that the wire does no work as it is perpendicular to the velocity, so it is fine to use conservation of momentum. If we take our \(0\) GPE level to be be \(x = 0\), then we notice the initial energy is \(\frac12mV^2\). Secondly, notice that \(\tan \theta = \frac{\d y}{\d x} = 1- \frac{x}{2a} \Rightarrow x = 2a - 2a \tan \theta\) \begin{align*} y &= 2a(1-\tan \theta) - \frac{4a^2(1-\tan \theta)^2}{4a}\\ &= (1-\tan \theta)(2a-a(1-\tan \theta)) \\ &= a(1-\tan \theta)(1+\tan \theta) \\ &= a(1-\tan^2 \theta) \end{align*} GPE \(mga(1-\tan^2 \theta)\). To calculate the kinetic energy, notice that \(\dot{x} = v \cos \theta \dot{\theta}\) and \(\dot{x} = -2a\sec^2 \theta\dot{\theta} \Rightarrow v = -\frac{2a\dot{\theta} }{\cos^{3} \theta}\). Therefore, energy at time \(t\) is: \begin{align*} && \frac12 m V^2 &= \frac12 m \l - \frac{2a\dot{\theta}}{\cos^3 \theta} \r^2 + mga(1-\tan^2 \theta) \\ \Rightarrow && V^2 &= \frac{4a^2\dot{\theta}^2}{\cos^6 \theta} + 2ag(1-\tan^2 \theta) \end{align*}

---

Solution:

1. \(M(0) = 0\) since if there's no space on the shelf, we wont be able to put any books on the shelf.
2. If the shelf has length \(1\) it can only fit a thin book. For a thin book to be placed on the shelf, the very first book which comes to be placed must be thin. But this happens with probability \(q\). Therefore \(M(1) = q\).
3. Suppose no books have been placed on the shelf, then with probability \(p\) a large book gets placed on the shelf, and the expected number of books to be placed on the shelf is equivalent to how many books will be placed on the shelf if the shelf only had \(n-2\) spaces. This is \(M(n-2)\). Similar if the book which arrives first is thin (with probability \(q\)) then there will be \(M(n-1)\) more books placed on the shelf in expectation. We've just added \(1\) more book, therefore \(M(n) = 1+pM(n-2) + qM(n-1)\) or rearranging \(M(n) - qM(n-1) - pM(n-2) = 1\).

Suppose \(M(n) = (-p)^n\), notice that: \begin{align*} M(n) - qM(n-1) - pM(n-2) &= (-p)^n - (1-p)(-p)^n - p(-p)^{n-2} \\ &= (-p)^{n-2}(p^2+(1-p)p-p) \\ &= 0 \end{align*} Suppose \(M(n) = B\), notice that: \begin{align*} M(n) - qM(n-1) - pM(n-2) &= B - (1-p)B - pB \\ &= 0 \end{align*} Finally, if \(M(n) = Cn\) notice that: \begin{align*} M(n) - qM(n-1) - pM(n-2) &= Cn - (1-p)C(n-1) - pC(n-2) \\ &= C(n(1-(1-p)+p)+(1-p)+2p) \\ &= C(1+p) \end{align*} Therefore if \(C = \frac{1}{1+p}\) we have that: \(M(n) = A(-p)^n + B + Cn\) satisfies our recurrence. We also need \(M(0) = 0\) and \(M(1) = q\) \begin{align*} 0 &= M(0) \\ &= A + B \\ 1-p &= M(1) \\ &= -pA+B \end{align*} \((1+p)A = p-1 \Rightarrow A = \frac{p-1}{1+p}, B = \frac{1-p}{1+p}\). Therefore: \[ M(n) = -\frac{1-p}{1+p}(-p)^n + \frac{1-p}{1+p} + \frac{n}{1+p} \] is a possible solution to this equation

---

Solution: There are \(\displaystyle \binom{m}{k} \binom{M-m}{n-k}\) ways to choose \(k\) red and and \(n-k\) green balls out of a total \(\displaystyle \binom{M}{n}\) ways to choose balls. Therefore the probability is: \[ \mathbb{P}(\text{exactly }k\text{ red balls in }n\text{ choices}) = \frac{\binom{m}{k} \binom{M-m}{n-k}}{ \binom{M}{n}}\]

1. Note that there is nothing special about the \(i\)th ball chosen. (We could consider all draws look at the \(i\)th ball, or consider all draws apply a permutation to make the \(i\)th ball the first ball, and both would look like identical sequences). Therefore \(\mathbb{P}(X_i = 1) = \mathbb{P}(X_1 = 1) = \frac{m}{M}\).
2. Similarly we could apply a permutation to all sequences which takes the \(i\)th ball to the first ball and the \(j\)th ball to the second ball, therefore: \begin{align*} \mathbb{P}(X_i = 1, X_j = 1) &= \mathbb{P}(X_1 = 1, X_2 = 1) \\ &= \mathbb{P}(X_1 = 1) \cdot \mathbb{P}(X_2 = 1 | X_1 = 1) \\ &= \frac{m}{M} \cdot \frac{m-1}{M-1} \\ &= \frac{m(m-1)}{M(M-1)} \end{align*}

So: \begin{align*} \mathbb{E}(X) &= \mathbb{E}(\sum_{i=1}^{n}X_{i}) \\ &= \sum_{i=1}^{n}\mathbb{E}(X_{i}) \\ &= \sum_{i=1}^{n} 1\cdot\mathbb{P}(X_i = 1) \\ &= \sum_{i=1}^{n} \frac{m}{M} \\ &= \frac{mn}{M} \end{align*} and \begin{align*} \mathbb{E}(X^2) &= \mathbb{E}\left[\left(\sum_{i=1}^{n}X_{i} \right)^2 \right] \\ &= \mathbb{E}\left[\sum_{i=1}^n X_i^2 + 2 \sum_{i < j} X_i X_j \right] \\ &= \sum_{i=1}^n \mathbb{E}(X_i^2) + 2 \sum_{i < j} \mathbb{E}(X_i X_j) \\ &= \frac{nm}{M} + n(n-1) \frac{m(m-1)}{M(M-1)} \\ \textrm{Var}(X) &= \mathbb{E}(X^2) - (\mathbb{E}(X))^2 \\ &= \frac{nm}{M} + n(n-1) \frac{m(m-1)}{M(M-1)} - \frac{n^2m^2}{M^2} \\ &= \frac{nm}{M} \left (1-\frac{nm}{M}+(n-1)\frac{m-1}{M-1} \right) \\ &= \frac{nm}{M} \left ( \frac{M(M-1)-(M-1)nm+(n-1)(m-1)M}{M(M-1)} \right) \\ &= \frac{nm}{M} \frac{(M-m)(M-n)}{M(M-1)} \\ &= n \frac{m}{M} \frac{M-m}{M} \frac{M-n}{M-1} \end{align*} Note: This is a very nice way of deriving the mean and variance of the hypergeometric distribution

---

Solution: Let \(f(x) = e^{ax} \cos bx\) then, \(f'(x) = ae^{ax} \cos bx - be^{ax} \sin bx = e^{ax} \l a\cos bx - b \sin bx \r\). Therefore the stationary points are where \(f'(x) = 0 \Leftrightarrow \tan bx = \frac{b}a\), ie \(x = \tan^{-1} \frac{a}{b} + \frac{n}{b} \pi, n \in \mathbb{Z}\). \begin{align*} f(\tan^{-1} \frac{a}{b} + \frac{n}{b} \pi) &= e^{a \tan^{-1} \frac{a}{b} + \frac{an}{b} \pi} \cos \l b \tan^{-1} \frac{a}{b} +n \pi\r \\ &= e^{a \tan^{-1} \frac{a}{b}} \cos \l b \tan^{-1} \frac{a}{b}\r \cdot e^{\frac{an}{b} \pi}(-1)^n \\ &= e^{a \tan^{-1} \frac{a}{b}} \cos \l b \tan^{-1} \frac{a}{b}\r \cdot (-e^{\frac{a}{b} \pi})^n \\ \end{align*} showing the form the desired geometric progression.

---

Solution:

The shown isoceles triangle has base \(2r\), and the two side lengths are \(R\). The angle at the center of the circle is \(\frac{2\pi}{n}\). The height of the triangle (by Pythagoras) is \(\sqrt{R^2-r^2}\) and so the area enclosed in the triangle is \(\frac12 2r \sqrt{R^2-r^2}\). The area in the three sectors are: \(\frac{\pi}{n}(R-r)^2\), two sets of \(\frac12(\frac12 \l \pi - \frac{2\pi}{n}\r)r^2 = \l\frac{1}{2} - \frac{1}{n} \r \frac12 \pi r^2\). Therefore the remaining area \(Y/n\) is \(r \sqrt{R^2-r^2} -\frac{\pi}{n}(R-r)^2 - \l\frac{1}{2} - \frac{1}{n} \r \pi r^2\). Multiplying this by \(n\) we get the desired result. For \(X\) we can look at the larger sector, which we obtain using the extension of this triangle. This has area \(\frac12 \frac{2 \pi}{n} (R+r)^2\). The areas to be removed are the area of the triangle: \(r \sqrt{R^2-r^2}\) and the areas of the two sectors, which have radii \(r\) and angles \(\pi - \l \frac12 -\frac1{n} \r\pi = \l \frac{1}{2} + \frac{1}{n} \r \pi\). Therefore the area for \(X/n\) is \(\frac{\pi}{n} (R+r)^2 - r \sqrt{R^2-r^2} - \l \frac{1}{2} + \frac{1}{n} \r \pi r^2\) and so \(X\) has area: \[ X = \pi (R+r)^2 - nr \sqrt{R^2-r^2} - n\pi r^2\l \frac{1}{2} +\frac{1}{n} \r \] \(Z = n\pi r^2\) \begin{align*} \frac{(X+Y)}{Z} &= \frac{\pi (R+r)^2 - nr \sqrt{R^2-r^2} - n\pi r^2\l \frac{1}{2} +\frac{1}{n} \r}{n \pi r^2 }\\ &= \qquad \frac{nr\sqrt{R^{2}-r^{2}}-\pi(R-r)^{2}-n\pi r^{2}\left(\frac{1}{2}-\frac{1}{n}\right)}{n \pi r^2} \\ &= \frac{4\pi R r - n \pi r^2}{n\pi r^2} \\ &= \frac{4R-nr}{n r} \\ &= \frac{4R}{nr} - 1 \end{align*} Since \(\frac{r}{R} = \sin \frac{\pi}{n}\) we have: \begin{align*} \frac{(X+Y)}{Z} &= \frac{4R}{nr} - 1 \\ &= \frac{4}{n \sin \frac{\pi}n} - 1 \\ & \to \frac{4}{\pi} - 1 \end{align*}