Problems

---

Solution:

1. \(\,\) \begin{align*} && d &= u \cos \alpha t \\ && d \tan \beta &= u \sin \alpha t - \frac12 gt^2 \\ && &= d\tan \alpha - \frac1{2u^2} g d^2 \sec^2 \alpha \\ \Rightarrow && u^2 &= \frac{gd \sec^2 \alpha}{2(\tan \alpha + \tan \beta)} \\ &&&= \frac{gd t^2}{2(t+\tan \beta)} \\ && \frac{\d}{\d t} \left (u^2 \right) &= \frac{2gdt\cdot 2(t+\tan \beta) - gdt^2 \cdot 2}{4(t+\tan \beta)^2} \\ &&&= \frac{2gdt(2t-t+2\tan \beta)}{4(t+\tan \beta)^2} \\ &&&= \frac{gdt(t+2\tan \beta)}{2(t+\tan \beta)^2} \\ \end{align*} So either \(t = 0\) or \(t = -2 \tan \beta\) \begin{align*} && u^2 &= \frac{gd\cdot 4 \tan^2 \beta}{2(-2\tan \beta + \tan \beta)} \\ &&&= \frac{2gd \tan \beta}{-1} \\ &&&= gd (-2\tan \beta) \\ &&&= gd \tan \alpha \end{align*} \begin{align*} && d \tan \beta &= d \tan \alpha - \frac12 \frac{gd^2}{gd \tan \alpha \cdot \cos^2 \alpha } \\ \Rightarrow && \tan \beta&= \tan \alpha - \frac{1}{2\sin \alpha \cos \alpha} \\ &&&= \frac{2 \sin^2 \alpha - 1}{2 \sin \alpha \cos \alpha} \\ &&&= \frac{-\cos 2 \alpha}{\sin 2 \alpha} \\ &&&= -\cot 2 \alpha \\ &&&= \tan (2\alpha - 90^\circ) \\ \Rightarrow && \beta &= 2\alpha - 90^\circ \\ \Rightarrow && 2\alpha &= \beta + 90^\circ \end{align*}
2. Suppose the angle to the horizontal is \(\theta\), then \(\tan \theta = \frac{v_y}{v_x}\) so \begin{align*} && \tan \theta &= \frac{u \sin \alpha - gt}{u \cos \alpha} \\ &&&= \frac{u \sin \alpha - \frac12 g \frac{d}{u \cos \alpha}}{u \cos \alpha} \\ &&&= \frac{u^2\sin \alpha \cos \alpha - gd}{u^2 \cos^2 \alpha} \\ &&&= \frac{gd \tan \alpha \sin \alpha \cos \alpha- gd}{ gd \tan \alpha \cdot \cos^2 \alpha} \\ &&&= \frac{\tan \alpha \sin \alpha \cos \alpha - 1}{ \sin \alpha \cos \alpha} \\ &&&= \frac{\sin^2 \alpha - 1}{\sin \alpha \cos \alpha} \\ &&&= -\frac{\cos \alpha}{\sin \alpha}\\ &&&= - \cot \alpha = \tan (\alpha - 90^\circ)\\ \Rightarrow && \theta &= \alpha - 90^\circ \end{align*}

---

Solution:

1. 

   + - ↺
   \begin{align*} \text{COM}: && mu &= mv + \lambda m u_1 \\ \Rightarrow && u &= v + \lambda u_1 \tag{1} \\ \text{NEL}: && e &= \frac{u_1-v}{u} \\ \Rightarrow && eu &= u_1 - v \tag{2} \\ (1)+(2) && (1+e)u &= (1+\lambda) u_1 \\ \Rightarrow && u_1 &= \frac{1+e}{1+\lambda}u \\ && v &= u_1 - eu \\ &&&= \frac{1+e - (1+\lambda)e}{1+\lambda} u \\ &&&= \frac{1-\lambda e}{1+\lambda}u \end{align*} Note that subsequent (first (and second)) are the same as these, therefore: \begin{align*} u_n &= \left ( \frac{1+e}{1+\lambda} \right)^n u \\ v_n &= \frac{1-\lambda e}{1+\lambda } u_n \\ &= \frac{1-\lambda e}{1+\lambda } \left ( \frac{1+e}{1+\lambda} \right)^n u \end{align*}
2. If \(e > \lambda\) then \((1-\lambda e) > 1-e^2 > 0\) and \begin{align*} \frac{v_{n+1}}{v_n} &= \frac{1+e}{1+\lambda} > 1 \end{align*} So the particles are moving away from each other - hence no more collisions.
3. If \(e = \lambda\) then \(u_n = u\) and \(v_n = (1-\lambda)u\) so all the particles end up moving at the same speed. \begin{align*} \text{initial k.e.} &= \frac12 m u^2 \\ \text{final k.e.} &= \frac12 m((1-e)u)^2 + \sum_{n = 1}^{\infty} \frac12 \lambda^n m ((1-e)u)^2 \\ &= \frac12mu^2(1-e)^2 \left ( \sum_{n=0}^{\infty} e^n \right) \tag{\(e = \lambda\)} \\ &= \frac12 mu^2(1-e)^2 \frac{1}{1-e} \\ &= \frac12m u^2 (1-e) \\ \text{change in k.e.} &= \frac12 m u^2 - \frac12m u^2 (1-e) \\ &= e\frac12m u^2 \end{align*} Ie the total energy lost approaches a fraction of \(e\).
4. If \(\lambda e = 1\), after the second collision the particle will be stationary. ie \begin{align*} \text{initial k.e.} &= \frac12 m u^2 \\ \text{k.e. after }n\text{ collisions} &= \frac12 \lambda^n m \left (\left ( \frac{1+e}{1+\lambda} \right)^n u \right)^2\\ &= \frac12 \lambda^n m \left ( \frac{1+\frac1{\lambda}}{1+\lambda} \right)^{2n} u&2\\ &= \frac12 \lambda^n m \left ( \frac{1+\frac1{\lambda}}{1+\lambda} \right)^{2n} u\\ &= \frac12 \lambda^n m \left ( \frac{1}{\lambda} \right)^{2n} u\\ &= \frac12 m \lambda^{-n} u\\ &\to 0 \end{align*} Eventually we lose all the kinetic energy.

---

Solution:

Since we're at limiting equilibrium and about to slip \(Fr_B = \mu R_B\) and \(Fr_A = \mu R_A\) \begin{align*} \text{N2}(\parallel OB): && \mu R_B + R_A - W \cos \alpha &= 0 \\ \text{N2}(\parallel OA): && R_B - \mu R_A - W \sin \alpha &= 0 \\ \\ \Rightarrow && \sin\alpha \l \mu R_B + R_A \r - \cos \alpha \l R_B - \mu R_A \r &= 0 \\ \Leftrightarrow && R_A(\sin \alpha + \mu \cos \alpha) - R_B(\cos \alpha - \mu \sin \alpha) &= 0 \\ \Rightarrow && \frac{\tan \alpha + \mu}{1 - \mu \tan \alpha} R_A &= R_B\\ && \tan (\alpha + \gamma) R_A &= R_B \\ \\ \\ \overset{\curvearrowleft}{\text{midpoint}}: && R_A \sin \beta - \mu R_A \cos \beta - R_B \cos \beta - \mu R_B \sin \beta &= 0\\ \Rightarrow && \tan \beta - \mu - \tan (\alpha + \gamma) - \mu \tan (\alpha + \gamma) \tan \beta &= 0\\ \Rightarrow && \tan \beta \l 1 - \mu \tan (\alpha + \gamma) \r - \mu - \tan (\alpha + \gamma) &= 0\\ \Rightarrow && \frac{\mu + \tan (\alpha + \gamma)}{1 - \mu \tan (\alpha + \gamma)} &= \tan \beta \\ \Rightarrow && \tan (\alpha + 2\gamma) &= \tan \beta \end{align*} Since \(\alpha < \beta\) and \(\gamma < \frac{\pi}{4}\) we must have \(\alpha + 2\gamma = \beta\)

---

Solution:

1. The probability no-one picks the winning number is \(\left ( 1 - \frac{1}{N}\right)^N \approx \frac1e\). \begin{align*} && \mathbb{E}(\text{profit}) &= Nc - (1-e^{-1})J \\ &&& < Nc -(1- \tfrac12 )J \\ &&& < Nc - \frac12 J \\ &&&= \frac{2Nc-J}{2} \end{align*} Therefore if \(J = 2Nc\) the expected profit is negative.
2. \(\,\) \begin{align*} && 1 &= \sum_{\text{all numbers}} \mathbb{P}(\text{pick }i) \\ &&&= \sum_{\text{popular numbers}} \mathbb{P}(\text{pick }i)+\sum_{\text{unpopular numbers}} \mathbb{P}(\text{pick }i) \\ &&&=\gamma N \frac{a}{N} + (1-\gamma)N \frac{b}{N} \\ &&&= \gamma a + (1-\gamma)b \end{align*} \begin{align*} && \mathbb{P}(\text{no-one picks winning number}) &= \mathbb{P}(\text{no-one picks winning number} | \text{winning number is popular})\mathbb{P})(\text{winning number is popular}) + \\ &&&\quad + \mathbb{P}(\text{no-one picks} | \text{unpopular})\mathbb{P}(\text{unpopular}) \\ &&&= \left (1 - \frac{a}{N} \right)^N \gamma + \left (1 - \frac{b}{N} \right)^N (1-\gamma) \\ &&&\approx \gamma e^{-a} + (1-\gamma)e^{-b} \\ \\ && \mathbb{E}(\text{profit}) &= Nc - (1-\gamma e^{-a} - (1-\gamma)e^{-b})J \\ &&&= Nc-J+J\gamma e^{-a} +J(1-\gamma)e^{-b} \end{align*} If \(\gamma = \frac18\) and \(a=9b\), then \(1=\frac18 a + \frac78b = 2b \Rightarrow b = \frac12, a = \frac92\) and \begin{align*} && \mathbb{E}(\text{profit}) &= Nc-J +J\tfrac18e^{-9/2}+J\tfrac78e^{-1/2} \\ &&&= Nc-J+\tfrac18Je^{-1/2}(e^{-4}+7) \end{align*} If we can show \(e^{-1/2}\frac{e^{-4}+7}{8} > \frac12\) we'd be done, so \begin{align*} && e^{-1/2}\frac{e^{-4}+7}{8} &> \frac12 \\ \Leftrightarrow && e^{-4}+7 &>4e^{1/2} \\ \Leftrightarrow && 49+14e^{-4}+e^{-8} &>16e \\ \end{align*} But clearly the LHS \(>49\) and the RHS \(<48\) so we're done

---

Solution: The \(1\)st slice of bread can only be the first slice in a sandwich or a slice of toast. Therefore \(s_1 = 0\) \begin{align*} && t_r &= \underbrace{s_{r-1}}_{r-1\text{th is the end of a sandwich}} \cdot \underbrace{p}_{\text{and we make toast}} + \underbrace{t_{r-1}}_{r-1\text{th is toast}} \cdot \underbrace{p}_{\text{and we make toast}} \\ &&&= (s_{r-1}+t_{r-1})p \\ \\ && s_r &= 1-\mathbb{P}(\text{previous slice is not the first of a sandwich}) \\ &&&= 1-(s_{r-1} + t_{r-1}) \\ \\ \Rightarrow && s_r &= 1 - \frac{t_r}{p} \\ \Rightarrow && t_r &= p - ps_r \\ \Rightarrow && s_r &= 1 - s_{r-1} - (p-ps_{r-1}) \\ &&&= 1 -p -(1-p)s_{r-1} \\ &&&= q(1-s_{r-1}) \end{align*} Therefore since \(s_r + qs_{r-1} = q\) we should look for a solution of the form \(s_r = A(-q)^r + B\). The particular solution will have \((1+q)B = q \Rightarrow B = \frac{q}{1+q}\), the initial condition will have \(s_1 = \frac{q}{1+q} +A(-q) = 0 \Rightarrow q = \frac{1}{1+q}\), so we must have \begin{align*} && s_r &= \frac{q+(-q)^r}{1+q}\\ \Rightarrow && t_r &= p(1-s_r) \\ &&&= p \frac{1+q-q-(-q)^r}{1+q} \\ &&&= \frac{(1-q)(1-(-q)^r)}{1+q} \\ && s_n &= 1-\frac{q+(-q)^{n-1}}{1+q} - \frac{p(1-(-q)^{n-1})}{1+q} \\ &&&= 1-\frac{1+(1-p)(-q)^{n-1}}{1+q}\\ &&&= 1-\frac{1-(-q)^n}{1+q}\\ &&&= \frac{q+(-q)^n}{1+q}\\ && t_n &=1-s_n \\ &&&=\frac{1-(-q)^n}{1+q} \end{align*}

---

Solution:

1. \(\,\) \begin{align*} && I_n &= \int_0^1 x^n \arctan x \d x \\ &&&= \left [ \frac{x^{n+1}}{n+1} \arctan x\right]_0^1 - \int_0^1 \frac{x^{n+1}}{n+1} \frac{1}{1+x^2} \d x \\ &&&= \frac{1}{n+1} \frac{\pi}{4} - \frac{1}{n+1} \int_0^1 \frac{x^{n+1}}{1+x^2}\d x \\ \Rightarrow && (n+1)I_n &= \frac{\pi}{4} - \int_0^1 \frac{x^{n+1}}{1+x^2}\d x \\ && I_0 &= \frac{\pi}{4} - \int_0^1 \frac{x}{1+x^2} \d x \\ &&&= \frac{\pi}{4} - \left [\frac12 \ln(1+x^2) \right]_0^1 \\ &&&= \frac{\pi}{4} - \frac12 \ln 2 \end{align*}
2. \(\,\) \begin{align*} && (n+3)I_{n+2} + (n+1)I_n &=\left ( \frac{\pi}{4} - \int_0^1 \frac{x^{n+3}}{1+x^2} \d x \right)+ \left (\frac{\pi}{4} - \int_0^1 \frac{x^{n+1}}{1+x^2} \d x \right) \\ &&&=\frac{\pi}{2}+ \int_0^1 \frac{x^{n+1}+x^{n+3}}{1+x^2} \d x \\ &&&=\frac{\pi}{2}+ \int_0^1 x^{n+1} \d x \\ &&&= \frac{\pi}{2} + \frac{1}{n+2} \\ && 3I_2 + I_0 &= \frac{\pi}{2} + \frac{1}{2} \\ \Rightarrow && 3I_2 &=\frac{\pi}{4} + \frac12 \ln 2 + \frac12 \\ && 5I_4 + 3I_2 &= \frac{\pi}{2} + \frac14 \\ \Rightarrow && 5I_4 &= \frac{\pi}{2} + \frac14 - \left ( \frac{\pi}{4} + \frac12 \ln 2 + \frac12\right) \\ &&&= \frac{\pi}4-\frac12 \ln 2-\frac14 \\ \Rightarrow && I_4 &= \frac15 \left (\frac{\pi}4-\frac12 \ln 2-\frac14 \right) \\ &&&= \frac1{20} \left (\pi - 2\ln 2 -1 \right) \end{align*}
3. Claim: \[ (4n+1) I_{4n} =\frac{\pi}4-\frac12 \ln 2 - \frac12 \sum_{r=1}^{2n} (-1)^r \frac 1 {r} \,, \] Proof: Base case we have just shown above Assume true for \(n = k\), consider \(n = k+1\), then \begin{align*} && (4(k+1)+1) I_{4(k+1)} &= \frac{\pi}{2} + \frac{1}{4(k+1)} - (4k+3)I_{4k+2} \\ &&&= \frac{\pi}{2} + \frac{1}{4(k+1)} - \left (\frac{\pi}{2} + \frac{1}{2(2k+1)} - (4k+1)I_{4k} \right)\\ &&&= (4k+1)I_{4k} - \frac12 \left ( \frac{1}{2k+2} - \frac{1}{2k+1}\right) \\ &&&= \frac{\pi}4-\frac12 \ln 2 - \frac12 \sum_{r=1}^{2k} (-1)^r \frac 1 {r} - \frac12 \left ( \frac{1}{2k+2} - \frac{1}{2k+1}\right)\\ &&&= \frac{\pi}4-\frac12 \ln 2 - \frac12 \sum_{r=1}^{2(k+1)} (-1)^r \frac 1 {r} \\ \end{align*} as required.

---

Solution: \begin{align*} x_{n+2} &= \frac{ax_{n+1}-1}{x_{n+1}+b} \\ &= \frac{a \frac{ax_n - 1}{x_n+b}-1}{\frac{ax_n - 1}{x_n+b}+b} \\ &= \frac{a(ax_n-1)-(x_n+b)}{ax_n-1+b(x_n+b)} \\ &= \frac{(a^2-1)x_n-(a+b)}{(a+b)x_n+b^2-1} \end{align*}

1. If \(x_{n+2} = x_n\) then \begin{align*} && x_n &= \frac{(a^2-1)x_n-(a+b)}{(a+b)x_n+b^2-1} \\ \Rightarrow && 0 &=(a+b)x_n^2+(b^2-a^2)x_n+(a+b) \\ &&&= (a+b)(x_n^2+(a-b)x_n + 1) \end{align*} If \(x_{n+1} = x_n\) then \(x_n^2+(a-b)x_n + 1\) and since our sequence has period \(2\) rather than \(1\) it must be the case this is non-zero. Therefore \(a+b =0\).
2. \begin{align*} x_{n+4} &= \frac{(a^2-1)x_{n+2}-(a+b)}{(a+b)x_{n+2}+b^2-1} \\ &= \frac{(a^2-1)\frac{(a^2-1)x_{n}-(a+b)}{(a+b)x_{n}+b^2-1} -(a+b)}{(a+b)\frac{(a^2-1)x_{n}-(a+b)}{(a+b)x_{n}+b^2-1} +b^2-1} \\ &= \frac{((a^2-1)^2-(a+b)^2)x_n -(a^2+b^2-2)(a+b)}{(a^2+b^2-2)(a+b)x_n + (b^2-1)^2-(a+b)^2} \end{align*} If \(x_{n+4} = x_n\) then \begin{align*} x_n &=\frac{((a^2-1)^2-(a+b)^2)x_n -(a^2+b^2-2)(a+b)}{(a^2+b^2-2)(a+b)x_n + (b^2-1)^2-(a+b)^2} \\ 0 &= (a^2+b^2-2)(a+b)x_n^2 + \l (b^2-1)^2-(a^2-1)^2 \r x_n+(a^2+b^2-2)(a+b) \\ &= (a^2+b^2-2)(a+b)x_n^2+(b^2-a^2)(a^2+b^2-2)x_n + (a^2+b^2-2)(a+b) \\ &= (a^2+b^2-2)(a+b)(x_n^2+(b-a)x_n + 1) \end{align*} Since we do not want \(x_n\) to be periodic with period \(1\) we must have the quadratic in \(x_n\) \(\neq 0\). If \(a+b = 0\) then \(x_n\) is periodic with period \(2\) since \(x_{n+2} = \frac{(a^2-1)x_n}{((-a)^2-1)} = x_n\). Therefore it is necessary that \(a^2+b^2-2 = 0\). If \(a^2+b^2-2= 0\) then \begin{align*} x_{n+4} &= \frac{((a^2-1)^2-(a+b)^2)x_n}{(b^2-1)^2-(a+b)^2} \\ &=\frac{((a^2-1)^2-(a+b)^2)x_n}{((2-a^2)-1)^2-(a+b)^2} \\ &=\frac{((a^2-1)^2-(a+b)^2)x_n}{((1-a^2)^2-(a+b)^2} \\ &= x_n \end{align*} Therefore it is sufficient too. So our conditions are \(a+b \neq 0, \, \, x_n^2+(a-b)x_n + 1 \neq 0\) and \(a^2+b^2-2 = 0\)

---

Solution:

1. \(\,\)
   

   + - ↺
2. \(\,\) \begin{align*} && \sin y &= \tfrac12 \sin x \\ \Rightarrow && \frac{\d y}{\d x} \cos y &= \tfrac12 \cos x \\ \Rightarrow && \frac{\d y}{\d x} &= \frac{\cos x}{2 \cos y} \\ &&&= \frac{\cos x}{2 \sqrt{1-\sin^2 y}} \\ &&&= \frac{\cos x}{2 \sqrt{1-\frac14 \sin^2 x}} \\ &&&= \frac{\cos x}{\sqrt{4-\sin^2 x}} \\ \\ && y'' &= \frac{-\sin x \cdot (4-\sin^2 x)^{\frac12} - \cos x \cdot (4-\sin^2 x)^{-\frac12} \cdot 2 \sin x \cos x}{(4-\sin^2 x)} \\ &&&= \frac{-\sin x \cdot (4-\sin^2 x) - \cos x \cdot 2 \sin x \cos x}{(4-\sin^2x)^{\frac32}} \\ &&&= \frac{-\sin x \cdot (4-\sin^2 x) - \sin x (1-\sin^2x)}{(4-\sin^2x)^{\frac32}} \\ &&&= \frac{-3\sin x }{(4-\sin^2x)^{\frac32}} \\ \end{align*}
   

   + - ↺
3. \(\,\)
   

   + - ↺

---

Solution:

1. Let \(f(x) = 1, g(x) = e^x, a = 0, b = t\), so \begin{align*} && \left ( \int_0^t e^x \d x \right)^2 &\leq \left (\int_0^t 1^2 \d x \right) \cdot \left (\int_0^t (e^x)^2 \d x \right) \\ \Rightarrow && (e^t-1)^2 &\leq t \cdot (\frac12e^{2t} - \frac12) \\ \Rightarrow && \frac{e^t-1}{e^t+1} & \leq \frac{t}{2} \end{align*}
2. Let \(f(x) = x, g(x) = e^{-\frac14 x^2}, a = 0, b = 1\) \begin{align*} && \left ( \int_0^1 xe^{-\frac14 x^2} \d x \right)^2 &\leq \left (\int_0^1 x^2 \d x \right) \cdot \left (\int_0^1 (e^{-\frac14x^2})^2 \d x \right) \\ \Rightarrow && \left ( \left [-2e^{-\frac14x^2} \right]_0^1 \right)^2 & \leq \frac{1}{3} \int_0^1 e^{-\frac12 x^2} \d x \\ \Rightarrow && \int_0^1 e^{-\frac12 x^2} \d x & \geq 12(1-e^{-\frac14})^2 \end{align*}
3. Let \(f(x) = 1, g(x) = \sqrt{\sin x}, a = 0, b = \tfrac12 \pi\), then \begin{align*} && \left ( \int_0^{\frac12 \pi} \sqrt{\sin x} \d x \right)^2 &\leq \left (\int_0^{\frac12 \pi} 1^2 \d x \right) \cdot \left (\int_0^{\frac12 \pi}|\sin x| \d x \right) \\ &&&= \frac{\pi}{2} \cdot 1 \\ \Rightarrow && \int_0^{\frac12 \pi} \sqrt{\sin x} \d x & \leq \sqrt{\frac{\pi}{2}} \end{align*} Let \(f(x) =(\sin x)^{\frac14}, g(x) = \cos x, a = 0, b = \tfrac12 \pi\), so \begin{align*} && \left ( \int_0^{\frac12 \pi} (\sin x)^{\frac14} \cos x \d x \right)^2 &\leq \left (\int_0^{\frac12 \pi} \cos^2 x \d x \right) \cdot \left (\int_0^{\frac12 \pi}\sqrt{\sin x} \d x \right) \\ \Rightarrow &&\left ( \left [\frac45 (\sin x)^{\frac54} \right]_0^{\frac12 \pi} \right)^2 & \leq \frac{\pi}{4} \int_0^{\frac12 \pi}\sqrt{\sin x} \d x \\ \Rightarrow && \frac{64}{25\pi} &\leq \int_0^{\frac12 \pi}\sqrt{\sin x} \d x \end{align*}

---

Solution:

1. \(\,\) \begin{align*} && \frac{\d x}{\d t} &= 2at \\ && \frac{\d y}{\d t} &= 2a \\ \Rightarrow && \frac{\d y}{\d x} &= \frac1t \\ && -p &= \text{grad of normal} \\ &&&= \frac{y-2ap}{x-ap^2} \\ \Rightarrow && y &= -px + ap^3+2ap \\ && 2an &= -pan^2 + ap^3 + 2ap \\ \Rightarrow && 0 &= pan^2+2an-ap(2+p^2) \\ \Rightarrow && n &= p, -\left ( p + \frac2{p}\right) \\ \Rightarrow && n &= -\left ( p + \frac2{p}\right) \end{align*}
2. \(\,\) \begin{align*} && |PN|^2 &= (ap^2-an^2)^2 +(2ap-2an)^2 \\ &&&= a^2(p-n)^2(p+n)^2+4a^2(p-n)^2 \\ &&&= a^2(p-n)^2((p+n)^2+4) \\ &&&= a^2\left(p+p+\frac2p \right)^2 \left ( \left ( -\frac2p\right)^2+4\right)\\ &&&= a^2\left(\frac{2p^2+2}p \right)^2 \left ( \frac{4}{p^2}+4\right)\\ &&&= 16a^2 \frac{(p^2+1)^3}{p^4} \\ \\ && \frac{\d |PN|^2}{\d p^2} &= 16a^2\frac{3(p^2+1)^2p^4-2(p^2+1)^3p^2}{p^8} \\ &&&= 16a^2(p^2+1)^2 \frac{3p^2-2(p^2+1)}{p^6} \\ &&&= 16a^2(p^2+1)^2 \frac{p^2-2}{p^6} \end{align*} Therefore minimized when \(p^2=2\) (clearly a minimum by considering behaviour as \(p^2 \to 0, \infty\))
3. If \(PN\) is the diameter of \(PNQ\) then \(QP\) and \(QN\) are perpendicular, ie \begin{align*} && -1 &= \frac{2ap-2aq}{ap^2-aq^2} \cdot \frac{2aq-2an}{aq^2-an^2} \\ &&&= \frac{2}{p+q} \cdot \frac{2}{q+n} \\ &&&= \frac{2}{p+q} \cdot \frac{2}{q - p -\frac{2}{p}} \\ \Rightarrow && 4 &= (p+q)(p+\frac2{p}-q) \\ &&&= p^2-q^2 + \frac{2q}{p} + 2 \\ \Rightarrow && 2 &= p^2 - q^2 + \frac{2q}{p} \end{align*} Therefore \(q = 0 \Rightarrow p^2 = 2 \Rightarrow |PN|\) is at it's minimum.

---

Solution:

1. Claim: \(S_n \leq 2\sqrt{n} -1\). Proof: (By induction) (Base case: \(n = 1\)). \(\frac{1}{\sqrt{1}} \leq 1 = 2 \cdot \sqrt1 - 1\). Therefore the base case is true. (Inductive step): Suppose our result is true for \(n = k\). Then consider \(n = k+1\). \begin{align*} && \sum_{r=1}^{k+1} \frac{1}{\sqrt{r}} &=\sum_{r=1}^{k} \frac{1}{\sqrt{r}} + \frac{1}{\sqrt{k+1}} \\ &&&\leq 2\sqrt{k} - 1 + \frac{1}{\sqrt{k+1}} \\ &&&= \frac{2 \sqrt{k}\sqrt{k+1}+1}{\sqrt{k+1}} - 1 \\ &&&\underbrace{\leq}_{AM-GM} \frac{(k+k+1)+1}{\sqrt{k+1}} - 1 \\ &&&=\frac{2(k+1)}{\sqrt{k+1}} - 1 \\ &&&= 2\sqrt{k+1}-1 \end{align*} Therefore, since if our statement is true for \(n = k\), it is also true for \(n = k+1\). By the principle of mathematical induction we can say that it is true for all \(n \geq 1, n \in \mathbb{Z}\)
2. Claim: \((4k+1)\sqrt{k+1} > (4k+3)\sqrt k\,\) for \(k\ge0\,\) Proof: \begin{align*} && (4k+1)\sqrt{k+1} &> (4k+3)\sqrt k \\ \Leftrightarrow && (4k+1)^2(k+1) &> (4k+3)^2k \\ \Leftrightarrow && (16k^2+8k+1)(k+1) &> (16k^2 + 24k+9)k \\ \Leftrightarrow && 16 k^3 + 24 k^2 + 9 k +1&> 16k^3 + 24k^2+9k \end{align*} But this last inequality is clearly true, hence our original inequality is true. Suppose \(S_n \geq 2\sqrt{n} + \frac{1}{2 \sqrt{n}} - C\), then adding \(\frac{1}{\sqrt{n+1}}\) to both sides we have: \begin{align*} S_{n+1} &\geq 2\sqrt{n} + \frac{1}{2 \sqrt{n}} - C + \frac{1}{\sqrt{n+1}} \\ &= 2\sqrt{n+1} + \frac{1}{2\sqrt{n+1}} - C + \frac{1}{2\sqrt{n+1}} +\frac{1}{2 \sqrt{n}} +2(\sqrt{n} - \sqrt{n+1})\\ &= 2\sqrt{n+1} + \frac{1}{2\sqrt{n+1}} - C + \frac{1}{2\sqrt{n+1}} +\frac{1}{2 \sqrt{n}} -\frac{2}{\sqrt{n+1} + \sqrt{n}}\\ \end{align*} Therefore as long as the inequality is satisfied for \(n=1\), ie \(1 \geq 2\sqrt{1} + \frac{1}{2 \sqrt{1}} - C = \frac52 - C \Rightarrow C \geq \frac32\)

---

Solution:

1. \(\,\) \begin{align*} && \ln f(x) &= x \ln x \\ &&&> \ln x \quad (\text{if } 0 < x < 1)\\ \Rightarrow && f(x) &> x\quad\quad (\text{if } 0 < x < 1)\\ \Rightarrow && x^{f(x)} &< x^x \\ && g(x) &< f(x) \\ && 1&>f(x) \\ \Rightarrow && x &< x^{f(x)} = g(x) \end{align*}
2. \(\,\) \begin{align*} && f(x) &= e^{x \ln x} \\ \Rightarrow && f'(x) &= (\ln x + 1)e^{x \ln x} \\ \Rightarrow && f'(x) = 0 &\Leftrightarrow x = \frac1e \end{align*}
3. \(\,\) \begin{align*} && \lim_{x \to 0} f(x) &= \lim_{x \to 0} \exp \left ( x \ln x \right ) \\ &&&= \exp \left ( \lim_{x \to 0} \left ( x \ln x \right )\right) \\ &&&= \exp \left ( 0 \right) = 1\\ \\ && \lim_{x \to 0} g(x) &= \lim_{x \to 0} \exp \left ( f(x) \ln x\right) \\ &&&= \exp \left (\lim_{x \to 0} \ln x f(x)\right) \\ &&&= \exp \left (\lim_{x \to 0} \ln x \lim_{x \to 0}f(x)\right) \\ &&&= \exp \left (\lim_{x \to 0} \ln x\right) \\ &&&= 0 \end{align*}
4. \(y = x^{-1} + \ln x \Rightarrow y' = -x^{-2} + x^{-1}\) which has roots at \(x =1\), therefore the minimum value is \(1\). (We can see it's a minimum by considering \(x \to 0, x \to \infty\). So \begin{align*} && g'(x) &= x^{f(x)} \cdot (f'(x) \ln x + f(x) x^{-1})\\ &&&= x^{f(x)} \cdot f(x) \cdot ((1+\ln x) \ln x + x^{-1}) \\ &&&= x^{f(x)} \cdot f(x) \cdot (\ln x + x^{-1} + (\ln x)^2) \\ &&&\geq x^{f(x)} \cdot f(x) > 0 \end{align*}

---

Solution: The line through \(A\) perpendicular to \(BC\) is \(\mathbf{a} + \lambda\mathbf{u}\). The line through \(B\) perpendicular to \(CA\) is \(\mathbf{b} + \mu \mathbf{v}\). They intersect when \(\mathbf{a} + \lambda\mathbf{u} = \mathbf{b} + \mu \mathbf{v}\). Since \(\mathbf{v}\) is perpendicular to \(CA\), we must have \begin{align*} && \mathbf{a} + \lambda\mathbf{u} &= \mathbf{b} + \mu \mathbf{v} \\ \Rightarrow && \mathbf{a}\cdot(\mathbf{c}-\mathbf{a}) + \lambda\mathbf{u}\cdot(\mathbf{c}-\mathbf{a}) &= \mathbf{b}\cdot(\mathbf{c}-\mathbf{a}) + \mu \mathbf{v}\cdot(\mathbf{c}-\mathbf{a}) \\ \\ \Rightarrow && \lambda &= \frac{\mathbf{b}\cdot(\mathbf{c}-\mathbf{a}) -\mathbf{a}\cdot(\mathbf{c}-\mathbf{a})}{\mathbf{u}\cdot(\mathbf{c}-\mathbf{a})} \\ &&&= \frac{(\mathbf{b}-\mathbf{a})\cdot(\mathbf{c}-\mathbf{a})}{\mathbf{u} \cdot(\mathbf{c}-\mathbf{a})} \end{align*} Therefore the point is \(\mathbf{a} + \frac{(\mathbf{b}-\mathbf{a})\cdot(\mathbf{c}-\mathbf{a})}{\mathbf{u} \cdot(\mathbf{c}-\mathbf{a})} \mathbf{u}\). The line \(CP\) is \(\mathbf{c} + \nu \left (\mathbf{p} - \mathbf{c} \right)\), to check this is perpendicular with \(AB\) we should dot \(\mathbf{p}-\mathbf{c}\) with \(\mathbf{a}-\mathbf{b}\), ie \begin{align*} && (\mathbf{p}-\mathbf{c}) \cdot (\mathbf{a}-\mathbf{b}) &= \left ( \mathbf{a} + \frac{(\mathbf{b}-\mathbf{a})\cdot(\mathbf{c}-\mathbf{a})}{\mathbf{u} \cdot(\mathbf{c}-\mathbf{a})} \mathbf{u} - \mathbf{c}\right) \cdot ( \mathbf{a}-\mathbf{b}) \\ &&&= \left ( \mathbf{a}- \mathbf{c} + \frac{(\mathbf{b}-\mathbf{a})\cdot(\mathbf{c}-\mathbf{a})}{\mathbf{u} \cdot(\mathbf{c}-\mathbf{a})} \mathbf{u} \right) \cdot ( \mathbf{a}-\mathbf{c}+(\mathbf{c}-\mathbf{b})) \\ &&&= (\mathbf{a}-\mathbf{c})\cdot(\mathbf{a}-\mathbf{c}) + \frac{(\mathbf{b}-\mathbf{a})\cdot(\mathbf{c}-\mathbf{a})}{\mathbf{u} \cdot(\mathbf{c}-\mathbf{a})}\mathbf{u} \cdot (\mathbf{a}-\mathbf{c}) + \\ &&&\quad (\mathbf{a}-\mathbf{c})\cdot(\mathbf{c}-\mathbf{b}) + \lambda \underbrace{\mathbf{u} \cdot (\mathbf{c}-\mathbf{b})}_{=0} \\ &&&=(\mathbf{a}-\mathbf{c})\cdot(\mathbf{a}-\mathbf{c}) -(\mathbf{b}-\mathbf{a})\cdot(\mathbf{c}-\mathbf{a})+ (\mathbf{a}-\mathbf{c})\cdot(\mathbf{c}-\mathbf{b}) \\ &&&= (\mathbf{a}-\mathbf{c})\cdot(\mathbf{a}-\mathbf{c}+\mathbf{b}-\mathbf{a}+\mathbf{c}-\mathbf{b}) \\ &&&= 0 \end{align*} as required.

---

Solution:

First, notice that by taking moments about the centre of one of the cylinders the two frictional forces must be equal to each other, say \(F\).

1. \(\,\) \begin{align*} \text{N2}(\rightarrow, \text{ one cylinder}): && F\cos \theta + F - R \sin \theta &= 0 \\ \Rightarrow && F(1+\cos \theta) &= R \sin \theta \\ && F \leq \tfrac12 R \\ \Rightarrow && R \sin \theta &\leq \frac12 R(1+\cos \theta) \\ \Rightarrow && 2 \sin \theta &\leq 1 + \cos \theta \end{align*}
2. \(\,\) \begin{align*} \text{N2}(\uparrow, \text{system}): && 2N-(k+2)W &= 0 \\ \Rightarrow && W &= \left ( \frac{2}{k+2} \right)N \\ \text{N2}(\uparrow, \text{one cylinder}): && N - W - R\cos \theta -F\sin \theta &= 0 \\ \Rightarrow && N - \left ( \frac{2}{k+2} \right)N - F \left ( \frac{1+\cos \theta}{\sin \theta} \right) \cos \theta - F \sin \theta &= 0 \\ \Rightarrow && \left ( \frac{k}{k+2} \right)N &= \left ( \frac{\cos \theta + \cos^2 \theta + \sin^2 \theta}{\sin \theta} \right) F\\ \Rightarrow && N &= \left ( 1 + \frac2{k} \right) \left ( \frac{\cos \theta + 1}{\sin \theta} \right) F \end{align*} The cylinder does not slip if \(F \leq \tfrac12 N\), ie \begin{align*} && N &\leq \left ( 1 + \frac2{k} \right) \left ( \frac{\cos \theta + 1}{\sin \theta} \right) \frac12 N \\ \Rightarrow && 2\sin \theta &\leq \left ( 1 + \frac2{k} \right) \left ( \cos \theta + 1 \right) \end{align*} but since \(2 \sin \theta \leq (1 + \cos \theta)\) and \((1+\frac2k) > 1\) this inequality is obviously satisfied.
3. We can notice that \(2\sin \theta = 1 + \cos \theta\) is satisfied by a \(3-4-5\) triangle, where \(\sin \theta = 4/5, \cos \theta = 3/5\) and hence if \(\sin \theta \leq \frac45\) the condition must hold.
   

   + - ↺
   So \(\sin \theta = \frac{r-a}{r} \leq \frac45 \Rightarrow 5r-5a \leq 4r \Rightarrow r \leq 5a\)

---

Solution: The force delivered by the engine must be \(ma + R + Av^2\), (so the net force is \(ma\)). Therefore the work done is \(\displaystyle \int_0^d F \d x = \int_0^d (ma + R + Av^2) \d x\) Notice that \(a = v \frac{\d v}{\d x} \Rightarrow \frac{a}{v} = \frac{\d v}{\d x}\) and so \begin{align*} && WD &= \int_0^d (ma + R + Av^2) \d x \\ &&&= \int_{x=0}^{x=d} (ma + R + Av^2) \frac{v}{a} \frac{\d v}{\d x} \d x \\ &&&= \int_{x=0}^{x=d} \frac{ (ma + R + Av^2)v}{a} \d v \\ \end{align*} Also notice that if we move with constant acceleration from rest for a distance \(d\) the final speed is \(v^2 = 2ad \Rightarrow v = \sqrt{2ad}\)

1. For the second part of the journey, the engine will be putting out a force of \(-ma+R+Av^2>0\), and the car will have a final speed of \(0\) \begin{align*} WD &= \int_0^{w} \frac{(ma+R+Av^2)v}{a} \d v + \int_w^0 \frac{(-ma+R+Av^2)v}{-a} \d v \\ &= \int_0^w \frac{2(Rv+Av^3)}{a} \d v \\ &= \frac{Rw^2+\frac12Aw^4}{a} \\ &= \frac{R2ad+\frac12A4a^2d^2}{a} \\ &= 2Rd + 2Aad^2 \end{align*}
2. If \(ma - 2Aad < R < ma\) then the driving force is still \(-ma+R+Av^2\) which is positive when \(v = \sqrt{2as}\) but negative when \(v = 0\), and therefore at some point in-between the driving force must be \(0\). The engine will stop working when \(-ma+R+Av^2 =0 \Rightarrow v = \sqrt{\frac{ma-R}{A}}\) so \begin{align*} WD &= \int_0^w \frac{(ma+R+Av^2)v}{a} \d v + \int_w^{ \sqrt{\frac{ma-R}{A}}} \frac{(-ma+R+Av^2)v}{-a} \d v \\ &= \int_0^w \frac{2(R+Av^2)v}{a} \d v - \int_0^{\sqrt{\frac{ma-R}{A}}} \frac{(-ma+R+Av^2)v}{a}\d v \\ &= 2Aad^2+2Rd + \frac1a\left (\frac12(R-ma)\frac{ma-R}{A} + \frac{A}{4}\left ( \frac{ma-R}{A}\right)^2 \right) \\ &= 2Aad^2+2Rd - \frac{(ma-R)^2}{Aa}\left (-\frac12+ \frac14 \right) \\ &= 2Aad^2+2Rd - \frac{(ma-R)^2}{4Aa} \end{align*}