Problems

Solution:

1. Suppose \begin{align*} && \begin{pmatrix} x_2 \\ y_2 \end{pmatrix} &= \begin{pmatrix} \frac{1}{\sqrt{2}} & -\frac{1}{\sqrt{2}} \\ \frac{1}{\sqrt{2}} & \frac{1}{\sqrt{2}} \end{pmatrix} \begin{pmatrix} x_1 \\ y_1 \end{pmatrix} \\ \Rightarrow && \binom{x_1}{y_1} &= \begin{pmatrix} \frac{1}{\sqrt{2}} & \frac{1}{\sqrt{2}} \\ -\frac{1}{\sqrt{2}} & \frac{1}{\sqrt{2}} \end{pmatrix} \binom{x_2}{y_2} \end{align*} Therefore if \(\frac{x_1^2}9+\frac{y_1^2}{4} = 1\) we must have \begin{align*} \frac{(\frac{x_2}{\sqrt{2}}+\frac{y_2}{\sqrt{2}})^2 }{9} + \frac{(-\frac{x_2}{\sqrt{2}}+\frac{y_2}{\sqrt{2}})^2}{4} = 1 \end{align*} but this is precisely the statement that \((x_1, y_1)\) is on \(G_1\) is equivalent to \((x_2,y_2)\) being on the \(G_2\). Since the point \((x_2,y_2)\) is a \(45^{\circ}\) rotation of \((x_1,y_1)\) anticlockwise about the origin, this means \(G_2\) is a \(45^{\circ}\) anticlockwise rotation of \(G_1\).
2. 1. \begin{align*} && \begin{pmatrix} -0.6 & 0.8 \\ 0.8 & 0.6 \end{pmatrix} \begin{pmatrix} x \\ y \end{pmatrix} &= \begin{pmatrix} x \\ y \end{pmatrix} \\ \Rightarrow && \begin{pmatrix} -0.6 x + 0.8y \\ 0.8x + 0.6y \end{pmatrix} &= \begin{pmatrix} x \\ y \end{pmatrix} \\ \Rightarrow && \begin{pmatrix} -1.6 x + 0.8y \\ 0.8x -0.4y \end{pmatrix} &= \begin{pmatrix} 0 \\ 0 \end{pmatrix} \\ \Rightarrow && y &=2 x \end{align*}
   2. 

      + - ↺
3. Consider the transformation \(\begin{pmatrix} 1 & 2 \\ 0 & 1 \end{pmatrix}\) which is a shear, leaving the \(x\)-axis invariant. Then we must have:
   

   + - ↺
   Since the shear leaves lines of the form \(y = k\) invariant, the points where \(\frac{\d y}{\d x} = 0\) must also map to points where this is true, ie \((\tfrac{\pi}{2}, 1), (\tfrac{3\pi}{2}, -1)\) map to points \((\tfrac{\pi}{2}+2,1), (\tfrac{3\pi}{2} -2,-1)\) where the tangent is horizontal. The line \(x = c\) map back to lines \(\begin{pmatrix} 1 & -2 \\ 0 & 1\end{pmatrix} \begin{pmatrix} c \\ t\end{pmatrix} = \begin{pmatrix}c - 2t \\ t \end{pmatrix}\), ie \(y = -\frac12 x- \frac{c}{2}\). Therefore we are interested in points on the original curve where the gradient is \(-\frac12\), ie \((\frac{2\pi}{3}, \frac{\sqrt{3}}{2}), (\frac{4\pi}{3}, -\frac{\sqrt{3}}{2})\), these map to \((\frac{2\pi}{3}+\sqrt{3},\frac{\sqrt{3}}{2}), (\frac{4\pi}{3}-\sqrt{3}, -\frac{\sqrt{3}}{2})\)

Solution:

1. If \(a,b,c\) were all real then \(a^2+b^2+c^2 = 0 \Rightarrow a,b,c = 0\) but they are non-zero. Therefore they cannot all be real. Since \((a+b+c)^2 = 0\) we must have \(ab+bc+ca = 0\). Therefore \(a,b,c\) must satisfy \(x^3 -abc = 0 \Rightarrow\) they all have the same modulus, since they are all cube roots of the same number.
2. Notice that \(a^3+b^3+c^3 - 3abc = (a+b+c)(a^2+b^2+c^2 - ab-bc-ca) \Rightarrow abc = 0\) but therefore they cannot all be non-zero.
3. Suppose \(a+b+c+d = 0\) then note that \(\displaystyle a^2+b^2+c^2+d^2 = (a+b+c+d)^2 - 2\sum_{sym} ab\) and \(\displaystyle a^3+b^3+c^3+d^3 = (a+b+c+d)^3 - 3(a+b+c+d)(ab+ac+ad+bc+bd+cd) + 3(abc+abd+acd+bcd) \Rightarrow abc+abd+acd+bcd = 0\). Therefore \(a,b,c,d\) are roots of a polynomial of the form \(x^4 -kx^2 + l = 0\), but this means they must come in pairs with the same modulus.
4. Suppose \(c = 1, d = -2, e = 3\) so \(c+d+e = 2\) and \(c^3 + d^3 + e^3 = 1 - 8 + 27 = 20\), so we need to find \(a,b\) satisfying \(a+b = -2, a^2+b^2 = -20\), ie \(4 = (a+b)^2 = -20 + 2ab \Rightarrow ab = 12\), so we need the roots of \(x^2 +2x + 12= 0\) which clearly have different modulus.

Solution:

1. \begin{align*} \sqrt{x^2+1} &= |x|\sqrt{1+\frac{1}{x^2}} \\ &=|x| \left (1 + \frac12 \frac{1}{x^2} + \cdots \right) & \text{if } \left (\frac{1}{x^2} < 1 \right) \\ &= |x| + \frac12 \frac{1}{|x|} + \cdots \\ &\approx |x| + \frac{1}{2|x|} \end{align*}
   

   + - ↺
2. 1. \begin{align*} && \tan( g(x) + g(-x)) &= \tan \left ( \tan^{-1}(\sqrt{x^2+1}-x) + \tan^{-1}(\sqrt{x^2+1}+x) \right) \\ &&&= \frac{\sqrt{x^2+1}-x+\sqrt{x^2+1}+x}{1-1} \\ \Rightarrow && g(x) + g(-x) &\in \left \{\cdots, -\frac{\pi}{2}, \frac{\pi}{2}, \cdots \right\} \end{align*} But \(g(x), g(-x) > 0\) and \(g(x), g(-x) \in (-\frac{\pi}{2}, \frac{\pi}{2})\), therefore it must be \(\frac{\pi}{2}\).
   2. \begin{align*} && \tan(2(k(x) + k(-x))) &= \tan(\tan^{-1}x + \tan^{-1}(-x)) \\ &&&= 0 \\ \Rightarrow && k(x)+k(-x) &\in \left \{\cdots, -\frac{\pi}{2}, 0, \frac{\pi}{2}, \cdots \right\} \\ \end{align*} But \(k(x) \in (-\frac{\pi}{4}, \frac{\pi}{4})\), therefore \(k(x) + k(-x) = 0\).
   3. Let \(t = \tan k(x)\). \begin{align*} && \tan \left ( \tan^{-1} \frac{1}{x} \right) &= \frac{2 \tan\left ( \frac12 \tan^{-1} \frac1x \right)}{ 1-\tan^2\left ( \frac12 \tan^{-1} \frac1x \right)} \\ \Rightarrow && \frac1x &= \frac{2t}{1-t^2} \\ \Rightarrow && 1-t^2 &= 2tx \\ \Rightarrow && 0 &= t^2+2tx - 1 \\ \Rightarrow && 0 &= (t+x)^2 - 1-x^2 \\ \Rightarrow && t &= -x \pm \sqrt{1+x^2} \end{align*} Since \(t > 0\), \(t = \sqrt{1+x^2}-x = f(x) = \tan g(x)\)
   4. 

      + - ↺
   5. \begin{align*} \int_0^1 k(x) \d x &= \int_0^1 \frac12 \tan^{-1} \left ( \frac1x \right) \d x \\ &= \left [ \frac{x}{2} \tan^{-1}\left ( \frac1x \right) \right]_0^1 - \int_0^1 \frac{x}{2} \frac{-1/x^2}{1+1/x^2} \d x \\ &= \left [ \frac{x}{2} \tan^{-1}\left ( \frac1x \right) \right]_0^1 + \frac14 \int_0^1 \frac{2x}{1+x^2} \d x \\ &= \frac12 \frac{\pi}{4} + \frac14 \ln(2) \\ &= \frac{\pi + \ln 4}{8}\end{align*} Therefore \(\displaystyle \int_{-1}^0 g(x) \d x = -\frac{\pi + \ln 4}{8}\)

Solution:

1. \begin{align*} RHS &= \left(z - \frac{1}{z}\right)\left(z^m + \frac{1}{z^m}\right) + \left(z^{m-1} - \frac{1}{z^{m-1}}\right) \\ &= z^{m+1} + \frac{1}{z^{m-1}} - z^{m-1} - \frac{1}{z^{m+1}} + z^{m-1} - \frac{1}{z^{m-1}} \\ &= z^{m+1} - \frac{1}{z^{m+1}} \\ &= LHS \end{align*}. Claim: For \(n \geq 1\), $$z^{2n} - \frac{1}{z^{2n}} = \left(z - \frac{1}{z}\right)\sum_{r=1}^n \left(z^{2r-1} + \frac{1}{z^{2r-1}}\right)$$ Proof: (By Induction) Base Case: (\(n=1\)). \begin{align*} LHS &= z^2 - \frac{1}{z^2} \\ &= (z-\frac1z)(z + \frac{1}{z}) \\ &= (z - \frac1z) \sum_{r=1}^1 \left ( z + \frac{1}{z} \right) \\ &= (z - \frac1z) \sum_{r=1}^1 \left ( z^{2r-1} + \frac{1}{z^{2r-1}} \right) \\ &= RHS \end{align*} as required. Inductive step: Suppose our result is true for some \(n=k\), then consider \(n = k+1\). \begin{align*} RHS &= \left(z - \frac{1}{z}\right)\sum_{r=1}^{k+1} \left(z^{2r-1} + \frac{1}{z^{2r-1}}\right) \\ &= \left(z - \frac{1}{z}\right)\sum_{r=1}^{k} \left(z^{2r-1} + \frac{1}{z^{2r-1}}\right) + \left(z - \frac{1}{z}\right)\left(z^{2k+1} + \frac{1}{z^{2k+1}}\right) \\ &= z^{2k} - \frac{1}{z^{2k}} + \left(z - \frac{1}{z}\right)\left(z^{2k+1} + \frac{1}{z^{2k+1}}\right) \\ &= z^{2k+2} - \frac{1}{z^{2k+2}} \\ &= LHS \end{align*}. Therefore if our result is true for \(n=k\) is true, it is true for \(n=k+1\). Since it is also true for \(n=1\) it is true for all \(n \geq 1\) but the principle of mathematical induction. Since \(\displaystyle z^{m+1} - \frac{1}{z^{m+1}} = \left(z + \frac{1}{z}\right)\left(z^m - \frac{1}{z^m}\right) + \left(z^{m-1} - \frac{1}{z^{m-1}}\right)\), we must have \(\displaystyle z^{2n}-\frac{1}{z^{2n}} = \left ( z + \frac{1}{z} \right) \sum_{r=1}^n \left (z^{2r-1}-\frac{1}{z^{2r-1}} \right)\)
2. 1. Since $$z^{2n} - \frac{1}{z^{2n}} = \left(z - \frac{1}{z}\right)\sum_{r=1}^n \left(z^{2r-1} + \frac{1}{z^{2r-1}}\right)$$ we have \begin{align*} && e^{2n\theta i} - e^{-2n\theta i} &= \left(e^{\theta i} - e^{-\theta i}\right)\sum_{r=1}^n \left(e^{(2r-1)\theta i} + e^{-(2r-1)\theta i}\right) \\ \Rightarrow && 2i \sin 2n \theta &= 2i \sin \theta \sum_{r=1}^n 2 \cos (2r-1) \theta \\ \Rightarrow && \sin 2n \theta &= 2\sin \theta \sum_{r=1}^n \cos (2r-1) \theta \end{align*}
   2. When \(n = 2, \theta = \frac{\pi}{5}\) we have: \begin{align*} &&\sin \frac{4\pi}{5} &= 2 \sin \frac{\pi}{5} (\cos \frac{\pi}{5} + \cos \frac{3\pi}{5}) \\ &&\sin \frac{\pi}{5} &= 2 \sin \frac{\pi}{5} (\cos \frac{\pi}{5} - \cos \frac{2\pi}{5}) \\ &&\frac12 &= \cos \frac{\pi}{5} - \cos \frac{2 \pi}{5} \\ \Rightarrow && \cos \frac{2\pi}{5} &= \cos \frac{\pi}{5} - \frac12 \end{align*}
   3. When \(n = 7, \theta = \frac{\pi}{15}\) we have: \begin{align*} && \sin \frac{14 \pi}{15} &= 2 \sin \frac{\pi}{15} \sum_{r=1}^7 \cos (2r-1) \frac{\pi}{15} \\ \Rightarrow && \frac12 &= \cos \frac{\pi}{15} + \cos \frac{3 \pi}{15} + \cos \frac{5 \pi}{15}+ \cos \frac{7 \pi}{15}+ \cos \frac{9 \pi}{15}+ \cos \frac{11 \pi}{15}+ \cos \frac{13 \pi}{15} \\ &&&= -\cos \frac{16\pi}{15} + \cos \frac{3 \pi}{15} + \cos \frac{5 \pi}{15}- \cos \frac{8 \pi}{15}+ \cos \frac{9 \pi}{15}- \cos \frac{4 \pi}{15}- \cos \frac{2\pi}{15} \\ &&&= - \left ( \cos \frac{2\pi}{15}+\cos \frac{4\pi}{15}+\cos \frac{8\pi}{15}+\cos \frac{16\pi}{15}\right) + \cos \frac{\pi}{5} + \cos \frac{\pi}{3} + \cos \frac{3 \pi}{5} \\ &&&= - \left ( \cos \frac{2\pi}{15}+\cos \frac{4\pi}{15}+\cos \frac{8\pi}{15}+\cos \frac{16\pi}{15}\right) + \frac12 + \frac12 \\ \Rightarrow && \frac12 &= cos \frac{2\pi}{15}+\cos \frac{4\pi}{15}+\cos \frac{8\pi}{15}+\cos \frac{16\pi}{15} \end{align*}
3. By using \(z = e^{i \theta}\) we have that: \begin{align*} && z^{2n}-\frac{1}{z^{2n}} &= \left ( z + \frac{1}{z} \right) \sum_{r=1}^n \left (z^{2r-1}-\frac{1}{z^{2r-1}} \right ) \\ \Rightarrow && e^{2n \theta i} - e^{-2n \theta i} &= (e^{\theta i} + e^{-\theta i}) \sum_{r=1}^n (e^{(2r-1)\theta i} - e^{(2r-1) \theta i}) \\ \Rightarrow && 2i \sin 2n \theta &= 2 \cos \theta \sum_{r=1}^n 2i \sin(2r-1) \theta \\ \Rightarrow && \sin 2n \theta &= 2 \cos \theta \sum_{r=1}^n \sin(2r-1) \theta \end{align*} When \(n = 3, \theta = \frac{\pi}{14}\) we must have: \begin{align*} &&\sin \frac{3 \pi}{7} &= 2 \cos \frac{\pi}{14}( \sin \frac{\pi}{14}+\sin \frac{3\pi}{14}+\sin \frac{5\pi}{14}) \\ &&&= 2 \sin \left (\frac{\pi}{2} - \frac{\pi}{14} \right)( \sin \frac{\pi}{14}+\sin \frac{3\pi}{14}+\sin \frac{5\pi}{14}) \\ &&&= 2 \sin \frac{3\pi}{7} ( \sin \frac{\pi}{14}+\sin \frac{3\pi}{14}+\sin \frac{5\pi}{14}) \\ \Rightarrow && \frac12 &= \sin \frac{\pi}{14}+\sin \frac{3\pi}{14}+\sin \frac{5\pi}{14} \end{align*} as required.

Solution:

1. 

   + - ↺
   By symmetry, the centre of mass will lie on the \(y\) axis. Notice that a single slice (when revolved around the \(y\)-axis) has volume \(y \cdot \pi \cdot ((x+ \delta x)^2 - x^2) = 2 \pi x y \delta x\), and COM at height \(\frac12 y\) so we can conclude: \[ \overline{y} \sum_{\delta x} 2 \pi x y \delta x = \sum_{\delta x} \pi xy^2 \delta x\] \begin{align*} && \overline{y} \int_0^r 2xy \d x &= \int_0^r y^2 x \d x \\ \Rightarrow && \overline{y} 2\int_0^r \left (r - \frac{x^n}{r^{n-1}} \right)x \d x &= \int_0^r \left (r - \frac{x^n}{r^{n-1}} \right)^2 x \d x \\ \Rightarrow && \overline{y} \left [r \frac{x^2}{2} - \frac{1}{r^{n-1}} \frac{x^{n+2}}{n+2} \right]_0^r &= \left [r^2 \frac{x^2}{2} - \frac{2}{r^{n-2}} \frac{x^{n+2}}{n+2} + \frac{1}{r^{2n-2}} \frac{x^{2n+2}}{2n+2} \right]_0^r \\ \Rightarrow && 2\overline{y} \left (\frac{r^3}{2} - \frac{r^3}{n+2} \right) &= \left (\frac12 r^4 - \frac{2}{n+2}r^4 + \frac{1}{2n+2}r^4 \right) \\ \Rightarrow && \overline{y}r^3 \frac{n}{(n+2)} &= r^4\frac{(n+1)(n+2)-2\cdot2\cdot(n+1)+(n+2)}{2(n+1)(n+2)} \\ \Rightarrow && \overline{y} \frac{n}{(n+2)} &= r \left ( \frac{n^2}{2(n+1)(n+2)} \right) \\ \Rightarrow && \overline{y} &= \frac{nr}{2(n+1)} \\ &&&= r \left (1 -p^n \right) \end{align*} as required.
2. \begin{align*} && r^{n-1}y &= r^n - x^n \\ \frac{\d}{\d x}: && r^{n-1} \frac{\d y}{\d x} &= -n x^{n-1} \\ && \frac{\d y}{\d x} &= -np^{n-1} \end{align*} Therefor the normal has the equation: \begin{align*} && \frac{y-r(1-p^n)}{x-rp} &= \frac{1}{np^{n-1}} \\ \Rightarrow && Y &= \frac{-rp}{np^{n-1}} + r(1-p^n) \\ &&&= r \left (1 - p^n - \frac{1}{np^{n-2}} \right) \end{align*} If \(n = 4\) then \begin{align*} && Y &= r\left (1 - p^4 - \frac{1}{4p^{2}} \right) \\ \Rightarrow && \frac{\d Y}{\d p} &= r \left (-4p^3 + \frac{1}{2p^3} \right) \end{align*} Therefore there is a stationary point if \(p^6 = \frac18 \Rightarrow p =2^{-1/2}\). Clearly this will be a maximum (sketch or second derivative) therefore, \(Y = r(1 - \frac14 - \frac{2}{4}) = \frac14 r\)
3. The centre of mass of this shape can be found using this table: \begin{array}{|c|c|c|} \hline \text{} & \overline{y} & \text{mass} \\ \hline r^3y = r^4 - x^4 & \frac{2r}{5} & \frac{4\pi r^3}{6} = \frac23 \pi r^3\\ ry = -(r^2 - x^2) & -\frac{r}{3}& \frac{2 \pi r^3}{4}=\frac12\pi r^3 \\ \text{combined} & \frac{(\frac25 \cdot \frac23-\frac13 \cdot \frac12)r^4}{\frac76 r^3} = \frac3{35}r & \frac76 \pi r^3\\ \hline \end{array} Normals to the surface through points on the upper surface will meet the \(y\)-axis between \((-\infty, \frac14 r)\), and since \(p = 0 \to -\infty\) and \(p = 1 \to -\frac14 r\), so normals will pass through \((0, \frac3{35}r)\) from two different points. Normals to the surface through points on the lower surface will go through \(-r(1 - p^2 - \frac12) =- r(\frac12 -p^2)\) which ranges monotonically from \(\frac12 r \to -\frac12 r\) so there will be one point where the normal goes through \(\frac3{35}r\). Therefore there are three angles where the vector \(\overrightarrow{AB}\) is not vertical but the normal to the surfaces runs through the centre of mass (ie the the solid can rest in equilibrium)

Solution:

1. Since we have \(h'' + \omega^2 h = 0\) we must have that \(h(t) = A \cos \omega t + B \sin \omega t\). The initial conditions tell us that \(A = 0\) and \(B = L\), so \(h(t) = L \sin \omega t\).
   

   + - ↺
   Therefore we can see the angle at \(B\) is \(\omega t\) and so \(P\) has \(y\)-coordinate \((1-s)L \sin \omega t\) and \(x\)-coordinate \(sL \cos \omega t\)
2. If the position is \(\binom{sL \cos \omega t}{(1-s) L \sin \omega t}\) then the acceleration is \(-\omega^2 \binom{sL \cos \omega t}{(1-s) L \sin \omega t}\)
3. 

   + - ↺
   \begin{align*} \text{N2}(\rightarrow): && - F\cos \omega t + N \sin \omega t &= -m\omega^2 sL \cos \omega t\\ \text{N2}(\uparrow): && -mg + F\sin \omega t + N \cos \omega t &= -m\omega^2 (1-s) L \sin \omega t \\ \Rightarrow && \begin{pmatrix} \cos \omega t & -\sin \omega t \\ \sin \omega t & \cos \omega t \end{pmatrix} \begin{pmatrix} F \\ N \end{pmatrix} &= \begin{pmatrix} m\omega^2 s L \cos \omega t \\ mg - m\omega^2(1-s)L \sin \omega t \end{pmatrix} \\ \Rightarrow && \begin{pmatrix}F \\ N \end{pmatrix} &= \begin{pmatrix} \cos \omega t & \sin \omega t \\ -\sin \omega t & \cos \omega t \end{pmatrix} \begin{pmatrix} m\omega^2 s L \cos \omega t \\ mg - m\omega^2(1-s)L \sin \omega t \end{pmatrix} \\ \Rightarrow && N &= m \omega^2 s L (-\sin \omega t \cos \omega t) + mg \cos \omega t - m \omega^2 (1-s)L \sin \omega t \cos \omega t \\ &&&=mg \cos \omega t - m \omega^2 L \sin \omega t \cos \omega t \\ &&&= mg \cos \omega t \left (1 - \frac{L \omega^2}{g} \sin \omega t \right) \\ &&&= mg (1 - k \sin \omega t) \cos \omega t \\ \Rightarrow && F &= m \omega^2 s L \cos^2 \omega t + mg \sin \omega t - m \omega^2 (1-s) L \sin ^2 \omega t \\ &&&= m \omega^2 s L + mg \sin \omega t - m \omega^2 L \sin^2 \omega t \\ &&&= mg \frac{\omega^2 L}{g} s + mg(1-\frac{\omega^2 L}{g} \sin \omega t)\sin \omega t \\ &&&= mg sk + mg(1-k \sin \omega t) \cos \omega t \tan \omega t \\ &&&= mgsk + N \tan \omega t \end{align*}
4. The particle will not slip if \(F < \tan \alpha N\). When \(t = 0\), \(N = mg, F = mgsk\), but clearly \(sk < \tan \alpha \Rightarrow mgsk = F < \tan \alpha mg = \tan \alpha N\). The particle will slip when: \(F > \tan \alpha N\), but we have \(F = mgsk + N \tan \omega t\). Clearly when \(\omega t = \alpha\) we have reached a point where \(F > \tan \alpha N\). Therefore we must slip before we reach this point, ie at a point where the plank makes an angle of less than \(\alpha\) to the horizontal. Notice also that \(N\) changes sign when \(1-k \sin \omega t = 0\), however, to do this \(N\) must become very small, smaller than \(mgsk\), therefore we must slip before this point too. Since we slip before either condition occurs, we must be in a position when \(N\) is positive AND the plank still makes a shallow angle.

Solution:

1. Note that \(\displaystyle F(y) = \mathbb{P}(X_i < y) = \int_0^y \lambda e^{-\lambda t} \d t = 1-e^{-\lambda y}\). Notice also that \begin{align*} G(y) &= \mathbb{P}(Y < y) \\ &= \mathbb{P}(\max_i(X_i) < y) \\ &= \mathbb{P}(X_i < y \text{ for all }i) \\ &= \prod_{i=1}^n \mathbb{P}(X_i < y) \\ &= \prod_{i=1}^n (1-e^{-\lambda y})\\ &= (1-e^{-\lambda y})^n \end{align*} as required.
2. \begin{align*} && \mathbb{P}(Y < L(\alpha)) &= \alpha \\ \Rightarrow && (1-e^{-\lambda L(\alpha)})^n &= \alpha \\ \Rightarrow && 1-e^{-\lambda L(\alpha)} &= \alpha^{\tfrac1n} \\ \Rightarrow && L(\alpha) &= -\frac{1}{\lambda}\ln \left (1-\alpha^{\tfrac1n} \right) \end{align*} Notice also: \begin{align*} && \mathbb{P}(Y > U(\alpha)) &= \alpha \\ \Rightarrow && 1 - (1-e^{-\lambda U(\alpha)})^n &= \alpha \\ \Rightarrow && U(\alpha) &= -\frac{1}{\lambda}\ln \left ( 1-(1-\alpha)^{\tfrac1n} \right) \end{align*}
3. \begin{align*} \lambda L(\alpha) &= -\ln \left (1-\alpha^{\tfrac1n} \right) \\ &= -\ln \left (1-e^{\tfrac1n \ln \alpha} \right) \\ &\approx - \ln \left ( 1 - 1 - \frac1n \ln \alpha\right) \tag{\(e^t \approx 1 + t\)} \\ &= -\ln \left ( \frac{1}{n} \ln \frac{1}\alpha \right) \\ &= - \ln \frac{1}{n} - \ln \left ( \ln \frac{1}{\alpha} \right )\\ &= \ln n - \ln \left ( \ln \left ( \frac{1}{\alpha} \right ) \right) \end{align*} since if \(n\) is large, \(\frac{\ln \alpha}{n}\) is small.
4. The median is the value where \(\mathbb{P}(Y < M) = \frac12\), or in other words \(L(\frac12)\), but this is \(\approx \frac{\ln n - \ln (\ln 2)}{\lambda} \to \infty\). \begin{align*} && \lambda U(\alpha) &\approx \ln n - \ln \left ( \ln \left ( \frac{1}{1-\alpha} \right ) \right) \\ \Rightarrow && \lambda(U(\alpha) - L(\alpha)) &\approx -\ln \left ( \ln \left ( \frac{1}{1-\alpha} \right ) \right)+ \ln \left ( \ln \left ( \frac{1}{\alpha} \right ) \right) \\ \Rightarrow && U(\alpha) - L(\alpha) &\to \frac{1}{\lambda} \left ( \ln \left ( \ln \left ( \frac{1}{\alpha} \right ) \right)-\ln \left ( \ln \left ( \frac{1}{1-\alpha} \right ) \right ) \right) \end{align*} which doesn't depend on \(n\).
5. Suppose \(\alpha = \frac{1}{20}\) then \begin{align*} U(\alpha) - L(\alpha) &\approx \frac{1}{\lambda} \left (\ln \ln 20 - \ln \ln \frac{20}{19} \right) \\ &= \lambda^{-1} \left (\ln \ln 20 - \ln \ln (1 + \frac{1}{19}) \right) \\ &\approx \lambda^{-1} \left (\ln 3 - \ln \frac{1}{19} \right) \tag{\(\ln(1+t) \approx t\)} \\ &\approx \lambda^{-1} \ln 3 \cdot 19 \\ &\approx \lambda^{-1} (1 + 3) \\ &\approx 4\lambda^{-1} \end{align*} [Note that \(\ln \ln 20 - \ln \ln \frac{20}{19} = 4.0673\ldots\)]

Solution:

1. \begin{align*} \sum_{r=1}^{m+1} \left (f(r) \sum_{s=r-1}^m g(s) \right) &= \sum_{r=1}^{m+1} \sum_{s=r-1}^m f(r)g(s) \\ &= \sum_{(r,s) \in \{(r,s) : 1 \leq r \leq m+1, 0 \leq s \leq m, s \geq r-1\}} f(r)g(s) \\ &= \sum_{(r,s) \in \{(r,s) : 0 \leq s \leq m, 1 \leq r \leq m+1, r \leq s+1\}} f(r)g(s) \\ &= \sum_{s=0}^m \sum_{r=1}^{s+1} f(r)g(s) \\ &= \sum_{s=0}^m \left ( g(s) \sum_{r=1}^{s+1} f(r) \right) \end{align*}
2. \(X_1\) takes the values \(0, 1\) with equal probabilities (since \(X_0 = 0\)). Therefore \(\mathbb{E}(X_1) = \frac12\).
   1. \begin{align*} \mathbb{P}(X_2 = 0) &= \mathbb{P}(X_2 = 0 | X_1 = 0) \mathbb{P}(X_1 = 0) + \mathbb{P}(X_2 = 0 | X_1 = 1) \mathbb{P}(X_1 = 1) \\ &= \frac12 \cdot \frac12 + \frac13 \cdot \frac12 \\ &= \frac5{12} \\ \\ \mathbb{P}(X_2 = 1) &= \mathbb{P}(X_2 = 1 | X_1 = 0) \mathbb{P}(X_1 = 0) + \mathbb{P}(X_2 = 1 | X_1 = 1) \mathbb{P}(X_1 = 1) \\ &= \frac12 \cdot \frac12 + \frac13 \cdot \frac12 \\ &= \frac5{12} \\ \\ \mathbb{P}(X_2 = 3) &= 1 - \mathbb{P}(X_2 = 0) - \mathbb{P}(X_2 = 1) \\ &= 1 - \frac{10}{12} = \frac16 \\ \\ \mathbb{E}(X_2) &= \frac{5}{12} + 2\cdot \frac{1}{6} \\ &= \frac34 \end{align*}
   2. \begin{align*} \mathbb{P}(X_n = 0) &= \sum_{s=0}^{n-1} \mathbb{P}(X_n = 0 | X_{n-1} = s)\mathbb{P}(X_{n-1} = s) \\ &= \sum_{s=0}^{n-1} \frac{1}{s+2}\mathbb{P}(X_{n-1} = s) \\ \end{align*} as required. (Where \(\mathbb{P}(X_n = 0 | X_{n-1} = s) = \frac{1}{s+2}\) since if \(X_{n-1} = s\) there are \(0, 1, \ldots, s + 1\) values \(X_n\) can take with equal chance (ie \(s+2\) different values). \begin{align*} \mathbb{P}(X_n = r) &= \sum_{s=0}^{n-1} \mathbb{P}(X_n = r | X_{n-1} = s)\mathbb{P}(X_{n-1} = s) \\ &= \sum_{s=r-1}^{n-1} \frac{\mathbb{P}(X_{n-1}=s)}{s+2} \end{align*}
   3. \begin{align*} \mathbb{E}(X_n) &= \sum_{r=1}^{n} r \cdot \mathbb{P}(X_n = r) \\ &= \sum_{r=1}^{n} r \cdot \sum_{s=r-1}^{n-1} \frac{\mathbb{P}(X_{n-1}=s)}{s+2} \\ &= \sum_{s=0}^{n-1} \frac{\mathbb{P}(X_{n-1}=s)}{s+2} \sum_{r=1}^{s+1} r \\ &= \sum_{s=0}^{n-1} \frac{\mathbb{P}(X_{n-1}=s)}{s+2} \frac{(s+1)(s+2)}{2} \\ &= \frac12 \sum_{s=0}^{n-1} (s+1)\mathbb{P}(X_{n-1}=s) \\ &= \frac12 \sum_{s=0}^{n-1} s\mathbb{P}(X_{n-1}=s) + \frac12 \sum_{s=0}^{n-1} \mathbb{P}(X_{n-1}=s) \\\\ &= \frac12 \left ( \mathbb{E}(X_{n-1}) + 1 \right) \end{align*} Suppose \(\mathbb{E}(X_n) = 1-2^{-n}\), then notice that this expression matches for \(n = 0, 1, 2\) and also: \(\frac12(1 - 2^{-n} + 1) = 1-2^{-n-1}\) satisfies the recusive formula. Therefore by induction (or similar) we can show that \(\mathbb{E}(X_n) = 1- 2^{-n}\).

Solution:

1. Suppose the sum of the \(n + k\) consecutive integers from \(c\) upwards is equal to the sum of the next \(n\) consecutive integers then \begin{align*} && \sum_{i=c}^{i=c+n+k-1} i &= \sum_{i=c+n+k}^{c+2n+k-1} i \\ \Leftrightarrow && \frac{(c+n+k-1)(c+n+k)}{2} - \frac{(c-1)c}{2} &= \frac{(c+2n+k-1)(c+2n+k)}{2} - \frac{(c+n+k-1)(c+n+k)}{2} \\ \Leftrightarrow && 2(c+n+k-1)(c+n+k) &= (c+2n+k-1)(c+2n+k) + c(c-1) \\ \Leftrightarrow && 2c^2+4cn+4ck+2n^2+4kn+2k^2-2c-2n-2k&=2c^2+4cn+2ck+4n^2+4nk+k^2-2c-2n-k \\ \Leftrightarrow && 2ck+k^2&=2n^2+k \\ \end{align*}
2. 1. If \(k=1\) then \begin{align*} && 2n^2 + 1 &= 2c + 1 \\ \Rightarrow && c &= n^2 \end{align*} So \(n\) can take any value and \(c = n^2\)
   2. If \(k=2\) then \begin{align*} && 2n^2+2&= 4c+4 \\ \Rightarrow && n^2-1 &=2c \end{align*} So \(n\) must be odd, and \(c = \frac12(n^2-1)\)
3. Suppose \(k=4\) then \(2n^2+4 = 8c+16\) or \(n^2-6 = 4c\) but then the left hand side is \(2, 3 \pmod{4}\) which is a contradiction.
4. Suppose \(c =1\)
   1. Since \(2n^2+k = 2k + k^2\) or \(2n^2 = k^2+k\) we can have \(k = 1, n = 1\) or \(k = 8, n = 6\)
   2. Suppose \(2N^2 = K^2 + K\) then consider \begin{align*} && 2(N')^2 &= 2(3N+2K+1)^2 \\ &&&= 2(9N^2+4K^2+1+12NK+6N+4K) \\ &&&= 18N^2+8K^2+24NK+12N+8K+2 \\ && (K')^2+K' &= (4N+3K+1)^2 + (4N+3K+1) \\ &&&= 16N^2 + 9K^2+1+24NK+12N+9K+1 \\ &&&= 16N^2+9K^2+24NK+12N+9K+2 \\ \Rightarrow && 2(N')^2-(K')^2-K' &= 2N^2-K^2-K \\ &&&= 0 \end{align*} as required.
   3. So consider \((k,n) = (1,1), (8,6), (49, 35), (288,204)\)

Solution:

1. Note that \(\,\) \begin{align*} && (8+x^3)^{-1} &= \tfrac18(1 + \tfrac18x^3)^{-1} \\ &&&= \tfrac18( 1 - \left (\tfrac{x}{2} \right)^3 + \left (\tfrac{x}{2} \right)^6 -\left (\tfrac{x}{2} \right)^9 + \cdots ) \end{align*} So \begin{align*} && \int_0^1 \frac{x^m}{8+x^3} \d x &= \int_0^1 x^m \sum_{k=0}^{\infty} \frac{1}{2^3} \left ( - \frac{x}{2} \right)^{3k} \d x \\ &&&= \sum_{k=0}^{\infty} (-1)^k \frac{1}{2^{3(k+1)}} \int_0^1 x^{m+3k} \d x \\ &&&= \sum_{k=0}^{\infty} \frac{(-1)^k}{2^{3(k+1)}} \frac{1}{3k+m+1} \\ \end{align*}
2. Notice that \begin{align*} && S &= \sum_{k=0}^{\infty} \frac{(-1)^k}{2^{3(k+1)}} \left( \frac{1}{3k+3} - \frac{2}{3k+2} + \frac{4}{3k+1} \right) \\ &&&= \int_0^1 \frac{x^2}{8+x^3} \d x - 2\int_0^1 \frac{x^1}{8+x^3}+4\int_0^1 \frac{x^0}{8+x^3} \d x \\ &&&= \int_0^1 \frac{x^2-2x+4}{x^3+8} \d x \\ &&&= \int_0^1 \frac{1}{x+2} \d x = \left[ \ln(x+2)\right]_0^1 \\ &&&= \ln 3 - \ln 2 = \ln \tfrac32 \end{align*}
3. Firstly, note that \begin{align*} && \frac{2k+1}{(3k+1)(3k+2)} &= \frac13 \left ( \frac{1}{3k+1} +\frac{1}{3k+2} \right) \end{align*} so \begin{align*} && S_2 &= \sum_{k=0}^{\infty} \frac{(-1)^k}{2^{3(k+1)}} \left( \frac{72(2k+1)}{(3k+1)(3k+2)} \right) \\ &&&= \sum_{k=0}^{\infty} \frac{(-1)^k}{2^{3(k+1)}} 24 \left ( \frac{1}{3k+1} +\frac{1}{3k+2} \right) \\ &&&= 24 \left [ \int_0^1 \frac{x^0}{8+x^3} \d x + \int_0^1 \frac{x^1}{8+x^3} \d x \right] \\ &&&= 24 \left [ \int_0^1 \frac{1+x}{(x+2)(x^2-2x+4)} \d x \right] \\ &&&= 24 \left [ \int_0^1 \frac{x+8}{12(x^2-2x+4)}-\frac{1}{12(x+2)} \d x \right] \\ &&&= 2\left [ \int_0^1 \frac{x+8}{x^2-2x+4}-\frac{1}{x+2} \d x \right] \\ &&&= 2\left [ \int_0^1 \frac{x-1}{x^2-2x+4}+ \frac{9}{(x-1)^2+3}-\frac{1}{x+2} \d x \right] \\ &&&=2 \left [ \int_0^1 \frac12\ln(x^2-2x+4)+3\sqrt{3}\arctan \frac{x-1}{\sqrt{3}} -\ln(x+2) \right]_0^1 \\ &&&=2 \left ( \frac12 \ln3+3\sqrt3 \arctan 0 - \ln 3 \right) - 2\left (\frac12 \ln 4-3\sqrt3 \arctan \frac{1}{\sqrt3} - \ln 2 \right) \\ &&&=\sqrt3 \pi - \ln3 \end{align*}

Solution:

+ - ↺

1. \(\,\) \begin{align*} && \frac{y-0}{x-(-1)} &= \frac{\sin \theta }{\cos \theta + 1} \\ \Rightarrow && y_0 &= \frac{\sin \theta}{\cos \theta + 1} \\ &&&= \frac{\frac{2t}{1+t^2}}{\frac{1-t^2}{1+t^2}+1} \\ &&&= t = \tan \tfrac{\theta}{2} \end{align*} Alternatively, it is straightforward to see from the angles.
2. 1. \(f_1(q) = \frac{1+q}{1-q}\) so \begin{align*} && f_1(\tan\tfrac12\theta) &= \frac{1+\tan\tfrac12\theta}{1-\tan\tfrac12\theta} \\ &&&= \frac{\cos \tfrac12 \theta + \sin \tfrac12 \theta}{\cos \tfrac12 \theta - \sin \tfrac12 \theta} \\ &&&= \frac{\sin(\tfrac14 \pi + \tfrac12 \theta)}{\cos(\tfrac14 \pi + \tfrac12 \theta)} \\ &&&= \tan \tfrac12(\theta + \tfrac{\pi}{2}) \end{align*}
   2. \(Q_1\) is the point \((0, f_1(q))\) so \(P_1\) will be the point \((\cos (\theta + \tfrac{\pi}{2}), \sin (\theta + \tfrac{\pi}{2}))\) which is a rotation anticlockwise by \(\frac{\pi}{2}\)
3. 1. \(P_2 = (\cos(\theta + \tfrac{\pi}{3}), \sin( \theta + \tfrac{\pi}{3})\) and so \(f_2(q) = \tan (\tfrac12(\theta + \tfrac{\pi}{3}))\) so \begin{align*} && f_2(q) &= \tan (\tfrac12(\theta + \tfrac{\pi}{3})) \\ &&&= \frac{q + \tan \frac{\pi}{3}}{1 - \tan \frac{\pi}{3} \cdot q} \\ &&&= \frac{q + \frac{1}{\sqrt3}}{1 - \frac{q}{\sqrt{3}}} \\ &&&= \frac{\sqrt3 q + 1}{\sqrt3-q} \end{align*}
   2. Since \(q \to -q\) reflects \((0,q)\) in the \(x\)-axis, \(f_3(q) = f_1(-q)\) so \(P_3\) is the reflection of \(P_1\) so it's rotation by \(\frac{\pi}{2}\) followed by reflection in the \(x\)-axis, which is reflection in \(y=x\). [ie \(\theta \to -\theta + \frac{\pi}{2} \to \frac{\pi}{2}-\theta\)]
   3. We are rotating by \(\frac{\pi}{3}\) then reflecting in \(y=x\) and then rotating by \(-\frac{\pi}{3}\), ie \(\theta \to \theta + \frac{\pi}{3} \to \frac{\pi}{6}-\theta \to -\theta -\frac{\pi}{6} \)

Solution:

1. \(\,\) \begin{align*} && f_1(n) &= n^2 + 6n + 11 \\ &&&= (n+3)^2 + 2 \\ &&&=F_1(n+3) \end{align*} Since \(n \mapsto n+3\) is a bijection on \(\mathbb{Z}\) both functions must have exactly the same range.
2. \(g_1(n) = n^2-2n+5 = (n-1)^2 + 4\). Since squares are always \(0, 1 \pmod{4}\) it's impossible for \(f_1\) and \(g_1\) to take the same value therefore the ranges have empty intersection.
3. \(\,\) \begin{align*} && f_2(n) &= n^2-2n - 6 \\ &&&= (n-1)^2-7 \\ && g_2(n) &= n^2-4n+2 \\ &&&= (n-2)^2 - 2 \end{align*} so suppose \(x^2 - 7 = y^2 - 2\) then \begin{align*} && x^2 - 7 &= y^2 -2 \\ \Rightarrow && 5 &= y^2 - x^2 \\ &&&= (y-x)(y+x) \end{align*} So we have cases: \(y-x = -5, y + x = -1 \Rightarrow y = -3\) and the output is \(7\) \(y-x=-1, y+x = -5 \Rightarrow y = -3\) same output \(y-x=1, y+x = 5 \Rightarrow y = 3\) same output \(y-x=5, y-x = 1 \Rightarrow y = 3\) same ouput.
4. \begin{align*} && 0 &\leq \frac12(p^2+q^2)+\frac12(p+q)^2 \\ &&&= p^2 + q^2 + pq \end{align*} Looking at \(f_3\) we see \begin{align*} && f_3(n) &= n^3 - 3n^2 + 7n \\ &&&= (n-1)^3 -3n + 7n +1 \\ &&&= (n-1)^3 +4(n-1) -3 \\ &&&= g_3(n-1) + 3 \end{align*} So suppose we have two values which are equal, ie \begin{align*} && x^3 + 4x -3 &= y^3 +4y -6 \\ \Rightarrow && 3 &= y^3-x^3+4y-4x \\ &&&= (y-x)(y^2+xy+x^2+4) \end{align*} Since \(x^2+xy+y^2 \geq 0\) then the right hand factor is always a positive integer bigger than \(3\) and in particular there will be no solutions and hence no integers in the intersection of the ranges.

Solution:

1. Claim: \(\displaystyle T_n = \frac{1}{2^{2n}}\binom{2n}{n}\) Proof: (By Induction) Base case: \(n=0\). Note that \(T_0 = 1\) and \(\frac{1}{2^0}\binom{0}{0} = 1\) so the base case is true. Assume true for some \(n=k\), ie \(T_k = \frac{1}{2^{2k}} \binom{2k}{k}\) so \begin{align*} && T_{k+1} &= \frac{2(k+1)-1}{2(k+1)} \frac{1}{2^{2k}} \binom{2k}{k} \\ &&&= \frac{2k+1}{k+1} \frac{1}{2^{2k+1}} \frac{(2k)!}{k!k!} \\ &&&= \frac{2(k+1)(2k+1)}{(k+1)(k+1)} \frac{1}{2^{2(k+1)}} \frac{(2k)!}{k!k!} \\ &&&= \frac{1}{2^{2(k+1)}} \frac{(2k+2)!}{(k+1)!(k+1)!} \\ &&&= \frac{1}{2^{2(k+1)}} \binom{2(k+1)}{k+1} \end{align*} and therefore it's true for all \(n\).
2. Notice that \((1-x)^{-\frac12} = 1 + (-\tfrac12)(-x) + \frac{(-\frac12)(-\frac32)}{2!}(-x)^2+\cdots\) in particular \(a_r = \frac{(-\frac12 - r)}{r}(-1)a_{r-1} = \frac{2r-1}{2r}a_{r-1}\). Since \(a_0 = 1\) we have \(a_r = T_r\) for all \(r\).
3. Notice that \begin{align*} && (1-x)^{-\frac32} &= \sum_{r=0}^\infty b_r x^r \\ &&&= \sum_{r=0}^\infty \frac{(-\frac32)\cdot(-\frac32-1)\cdots (-\frac32-(r-1))}{r!}(-x)^r \\ &&&= \sum_{r=0}^\infty \frac{(-\frac12-1)\cdot(-\frac12-2)\cdots (-\frac12-r)}{r!}(-x)^r \\ \end{align*} Therefore \(\frac{b_r}{a_r} = \frac{r+\frac12}{\frac12} = 2r+1\) so \(b_r = \frac{2r+1}{2^{2r}} \binom{2r}{r}\)
4. Notice that \begin{align*} && (1-x)^{-\frac32} &= (1-x)^{-\frac12}(1-x)^{-1} \\ &&&= (1 + x+ x^2 + \cdots) \sum_{r=0}^{\infty} a_r x^r \\ &&&= \sum_{i=0}^{\infty} \sum_{k=0}^n a_r x^i \end{align*} So we must have \(b_r = \sum_{i=0}^ra_i\) which is the required result