Problems

---

Solution: After \(5\) steps we can get to: \begin{array}{c|c} x & \text{ways} \\ \hline 5 & 1 \text { - go positive every time}\\ 4 & 0 \\ 3 & \binom{5}{1} \text { - go positive every time but 1} \\ 2 &0 \\ \hline & 6 \end{array} Therefore there are \(\frac{6}{2^5} = \frac{3}{16}\) ways to get to \(\{2,3,4,5\}\) After \(6\) steps we can get to: \begin{array}{c|c} x & \text{ways} \\ \hline 5 & 0 \\ 4 & \binom{6}{1} \text { - go positive every time but 1}\\ 3 & 0 \\ 2 & \binom{6}{2} - \text{ - go positive every time but 2} \\ \hline & 21 \end{array} Therefore there are \(\frac{21}{2^6} = \frac{21}{64}\) ways to get to \(\{2,3,4,5\}\) After \(2k\) steps we can reach \(2\) or \(4\). To get to \(2\) we must take \(k+1\) positive steps and \(k-1\) negative steps, ie \(\binom{2k}{k-1}\). To get to \(4\) we must take \(k+2\) positive steps and \(k-2\) negative steps, ie \(\binom{2k}{k-2}\) Therefore there are \(\binom{2k+1}{k-1}\) routes, ie a probability of \(\frac{1}{2^{2k}} \binom{2k+1}{k-1}\) After \(2k+1\) steps we can reach \(3\) or \(5\). To get to \(3\) we must take \(k+2\) positive steps and \(k-1\) negative steps, ie \(\binom{2k+1}{k-1}\). To get to \(5\) we must take \(k+3\) positive steps and \(k-2\) negative steps, ie \(\binom{2k+1}{k-2}\) Therefore there are \(\binom{2k+2}{k-1}\) routes, ie a probability of \(\frac{1}{2^{2k+1}} \binom{2k+2}{k-1}\) To find the maximum of \(P(s)\) notice that \begin{align*} && \frac{P(2k+1)}{P(2k)} &= \frac12 \frac{\binom{2k+2}{k-1}}{\binom{2k+1}{k-1}} \\ &&&= \frac12 \frac{(2k+2)!(k-1)!(k+2)!}{(2k+1)!(k-1)!(k+3)!} \\ &&&= \frac12 \frac{2k+2}{k+3} = \frac{k+1}{k+3} < 1 \end{align*} So we should only look at the even terms. \begin{align*} && \frac{P(2k+2)}{P(2k)} &= \frac14 \frac{\binom{2k+3}{k}}{\binom{2k+1}{k-1}} \\ &&&= \frac14 \frac{(2k+3)!(k-1)!(k+2)!}{(2k+1)!k!(k+3)!} \\ &&&= \frac14 \frac{(2k+3)(2k+2)}{k(k+3)} \\ &&&= \frac{(2k+3)(k+1)}{2k(k+3)} \geq 1 \\ \Leftrightarrow && (2k+3)(k+1) &\geq 2k(k+3) \\ \Leftrightarrow && 2k^2+5k+3 &\geq 2k^2+6k \\ \Leftrightarrow && 3 &\geq k \\ \end{align*} Therefore the maximum is when \(s = 2\cdot 3\) or \(s = 2\cdot 4\) which we computed earlier to be \(\frac{21}{64}\)

---

Solution: \begin{align*} \mathbb{P}(\text{run out reading for toffee on } N\text{th occassion}) &= \binom{N-1}{n}p^nq^{N-1-n}p \end{align*} Since out of the first \(N-1\) times, we need to choose toffee \(n\) times, and then choose it again for the \(N\)th time. Therefore: \begin{align*} \mathbb{P}(\text{reaching for toffee} | \text{run out on }N\text{th occassion}) &= \frac{\mathbb{P}(\text{reaching for toffee and run out on }N\text{th occassion})}{\mathbb{P}(\text{reaching for toffee and run out on }N\text{th occassion}) + \mathbb{P}(\text{reaching for mint and run out on }N\text{th occassion})} \\ &= \frac{ \binom{N-1}{n}p^nq^{N-1-n}p}{ \binom{N-1}{n}p^nq^{N-1-n}p + \binom{N-1}{m}q^mp^{N-1-m}q} \\ &= \frac{ \binom{N-1}{n}}{ \binom{N-1}{n} + \binom{N-1}{m} \l \frac{q}{p} \r^{m+ n+ 2-N}} \end{align*} Some conclusions we can draw from this are: As \(p \to 1, q \to 0\), the probability they were reaching for a Toffee tends to \(1\). (And vice versa). If \(p = q\), then the probability is: \begin{align*} \frac{ \binom{N-1}{n}}{ \binom{N-1}{n} + \binom{N-1}{m} } \end{align*} Since \(n+1 \leq N \leq n+m+1\) where \(n \geq m\) we can notice that: \begin{align*} \text{if } N = m + n + 1 && \binom{m+n+1 - 1}{n} &= \binom{m+n+1 - 1}{m} & \text{ so } \mathbb{P} = \frac12 \\ \text{if } N = n+k && \binom{n+k-1}{n} &< \binom{n+k-1}{m} & \text{ so } \mathbb{P} < \frac12 \\ \end{align*}

---

Solution:

1. \begin{align*} && f(x) &= \ln (1+e^x) \\ && f'(x) &= \frac{1}{1+e^x} \cdot e^x \\ &&&= \frac{e^x}{1+e^x} \\ \Rightarrow && \ln [f'(x)] &= x - \ln (1+e^x) \\ &&&= x - f(x) \\ \\ \Rightarrow && \frac{f''(x)}{f'(x)} &= 1 - f'(x) \\ \Rightarrow && f''(x) &= f'(x) - [f'(x)]^2 \\ && f'''(x) &= f''(x) - 2f'(x) f''(x) \\ && f^{(4)}(x) &= f'''(x) - 2[f''(x)]^2-2f'(x)f'''(x) \end{align*} \begin{align*} f(0) &= \ln 2 \\ f'(0) &= \tfrac12 \\ f''(0) &= \tfrac12 -\tfrac14 \\ &= \tfrac 14 \\ f'''(0) &= \tfrac14 - 2 \tfrac12 \tfrac 14 \\ &= 0 \\ f^{(4)}(0) &= -2 \cdot \tfrac1{16} \\ &= -\frac18 \end{align*} Therefore \(f(x) = \ln 2 + \tfrac12 x + \tfrac18 x^2 - \frac1{8 \cdot 4!} x^4 + O(x^5)\)
2. As \(x \to 0\), \(g(x) \to \infty\) therefore there can be no power series about \(0\). But as \(x \to 0, x g(x) \not \to \infty\) as \(\frac{x}{\sinh x}\) is well behaved. We can also notice that \(x g(x)\) is an even function, since \(\cosh x\) is even and \(\frac{x}{\sinh x}\) is even, therefore the power series will consist of even powers of \(x\) \begin{align*} \lim_{x \to 0} \frac{x}{\sinh x \cosh 2 x} &= \lim_{x \to 0} \frac{x}{\sinh x} \cdot \lim_{x \to 0} \frac{1}{\cosh2 x} \\ &= 1 \end{align*} Notice that \begin{align*} \frac{x}{\sinh x \cosh 2 x} &= \frac{4x}{(e^x - e^{-x})(e^{2x}+e^{-2x})} \\ &= \frac{4x}{(2x + \frac{x^3}{3} + \cdots)(2 + 4x^2 + \frac43 x^4 + \cdots )} \\ &= \frac{1}{1+\frac{x^2}{6}+\frac{x^4}{5!} + \cdots } \frac{1}{1 + 2x^2 + \frac23 x^4 + \cdots } \\ &= \left (1-(\frac{x^2}{6} + \frac{x^4}{5!})+ (\frac{x^2}{6} )^2 + O(x^6)\right) \left (1-(2x^2+\frac23 x^4)+ (2x^2)^2 + O(x^6)\right) \\ &= \left (1 - \frac16 x^2 + \frac{7}{360} x^4 + O(x^6) \right) \left (1 - 2x^2+ \frac{10}3x^4 + O(x^6) \right) \\ &= 1 - \frac{13}{6} x^2 + \frac{1327}{360}x^4 + O(x^6) \end{align*}

---

Solution: If $\mathbf{J}=\begin{pmatrix}1 & 1\\ 1 & 1 \end{pmatrix}\(, them \)\mathbf{J}^2=\begin{pmatrix}2 & 2\\ 2 & 2 \end{pmatrix} = 2\mathbf{J}\(. Therefore \)\mathbf{J}^n = 2\mathbf{J}^{n-1} = 2^{n-1}\mathbf{J}$ Let \(\mathbf{A}=\mathbf{I}+a\mathbf{J}\) then \begin{align*} \mathbf{A}^2 &=\l \mathbf{I}+a\mathbf{J}\r^2 \\ &= \mathbf{I}+2a\mathbf{J} + a^2\mathbf{J}^2 \\ &= \mathbf{I}+2a\mathbf{J} + 2a^2\mathbf{J} \\ &= \mathbf{I}+(2a+ 2a^2)\mathbf{J} \\ &= \mathbf{I}+\frac12(1+4a+ 4a^2-1)\mathbf{J} \\ &= \mathbf{I}+\frac12((1+2a)^2-1)\mathbf{J} \\ \end{align*} \begin{align*} \mathbf{A}^3 &=\l \mathbf{I}+a\mathbf{J}\r^3 \\ &= \mathbf{I}+3a\mathbf{J} + a^2\mathbf{J} + a^3\mathbf{J}^3 \\ &= \mathbf{I}+3a\mathbf{J} + 6a^2\mathbf{J} + 4a^3\mathbf{J} \\ &= \mathbf{I}+(3a+ 6a^3+4a^3)\mathbf{J} \\ &= \mathbf{I}+\frac12(1+3\cdot2a+3\dot4a^2+ 8a^3-1)\mathbf{J} \\ &= \mathbf{I}+\frac12((1+2a)^3-1)\mathbf{J} \\ \end{align*} \begin{align*} \mathbf{A}^4 &=\l \mathbf{I}+a\mathbf{J}\r^4 \\ &= \mathbf{I}+4a\mathbf{J} + 6a^2\mathbf{J}^2 + 4a^3\mathbf{J}^3+a^4\mathbf{J}^4 \\ &= \mathbf{I}+4a\mathbf{J} + 12a^2\mathbf{J} + 16a^3\mathbf{J}+8a^4\mathbf{J}\\ &= \mathbf{I}+(4a+ 12a^3+16a^3+8a^4)\mathbf{J} \\ &= \mathbf{I}+\frac12(1+4\cdot2a+6\cdot4a^2+ 4\cdot8a^3+16a^4-1)\mathbf{J} \\ &= \mathbf{I}+\frac12((1+2a)^4-1)\mathbf{J} \\ \end{align*} Claim: \(\mathbf{A}^k = \mathbf{I} + \frac12 ((1+2a)^{k}-1)\mathbf{J}\) Proof: Firstly, note that \(\mathbf{I}\) commutes with everything, so we can just apply the binomial theorem as if we were using real numbers: \begin{align*} \mathbf{A}^k &=\l \mathbf{I}+a\mathbf{J}\r^k \\ &= \sum_{i=0}^k \binom{k}{i}a^i\mathbf{J}^i \\ &= \mathbf{I} + \sum_{i=1}^k \binom{k}{i}a^i2^{i-1}\mathbf{J} \\ &= \mathbf{I} + \frac12\l\sum_{i=1}^k \binom{k}{i}a^i2^{i}\r\mathbf{J} \\ &= \mathbf{I} + \frac12\l\sum_{i=0}^k \binom{k}{i}a^i2^{i} - 1\r\mathbf{J} \\ &= \mathbf{I} + \frac12\l(1+2a)^k - 1\r\mathbf{J} \end{align*} as required

---

Solution:

Suppose the circle has centre \((c,d)\), then \begin{align*} && c^2+d^2 &= (t^2-c)^2+(t^3-d)^2 \\ \Rightarrow && 0 &= t^4-2ct^2+t^6-2t^3d \\ \Rightarrow && 0 &= t^4+t^2-2td-2c \end{align*} So by setting \(a = -2d\) and \(b = -2c\) we have the desired equation. By matching the coefficients of \(t^4, t^3, t^2\) we must have: \begin{align*} && 0 &= (t^2-(r+s)t+rs)(t^2+t(r+s)-rs+(r+s)^2+1) \\ \Rightarrow && 0 &= t^2+(r+s)t-rs+(r+s)^2+1 \\ && \Delta &= (r+s)^2 -4(1-rs+(r+s)^2) \\ &&&= -4+4rs-3(r+s)^2 \\ &&&=-4-2(r+s)^2-(r-s)^2 < 0 \end{align*} Therefore there are no further (real) solutions. Hence \(O, R, S\) are the only solutions.

---

Solution: Since \(B\) and \(C\) are reflections of each other in the plane \(y+z=2\) (since that's what it means to be symmetrical), we must have that \(N\) also lies on the plane \(y+z=2\). Since \(\overrightarrow{AY}=3\overrightarrow{YN}.\) we must have \(\overrightarrow{AN}=\overrightarrow{AY}+\overrightarrow{YN} = \frac43\overrightarrow{AY} = \frac43\begin{pmatrix} 3\\-6\\6\end{pmatrix} = \begin{pmatrix} 4\\-8\\8\end{pmatrix}\) and \(N\) is the point \((4,-4,6)\) (which fortunately is on our plane as expected). \(Y\) is the point \((3,-2,4)\) \(|\overrightarrow{AY}| = \sqrt{3^2+(-6)^2+6^2} = 3\sqrt{1+4+4} = 9\)

Notice that \(BN^2 + 3^2 = 9^2 \Rightarrow BN^2 = 3\sqrt{3^2-1} = 6\sqrt2\). Therefore \(\overrightarrow{NB} = \pm 6\sqrt{2} \frac{1}{\sqrt{2}}\begin{pmatrix} 0 \\ 1 \\ 1\end{pmatrix}\) and \(\{ B, C\} =\{ (4, 2, 12), (4, -10, 0)\}\). Suppose \(D = (x,y,z)\) then \begin{align*} && \begin{pmatrix} -1 \\ 2 \\ -2\end{pmatrix} \cdot \begin{pmatrix} x- 3 \\ y+2 \\ z-4\end{pmatrix} &= 3 \cdot 9 \cdot \frac13 = 9\\ \Rightarrow && 9 &= 3-x+2(y+2)-2(z-4) \\ &&&= -x+2y-2z+15 \\ \Rightarrow && 6 &= x-2y+2z \\ && 2 &= x -4y \\ \\ \Rightarrow && 81 &= (4y+2-3)^2+(y+2)^2+(2-y-4)^2 \\ &&&= (4y-1)^2+2(y+2)^2 \\ &&&= 16y^2-8y+1+2y^2+8y+8 \\ &&&= 18y^2+9 \\ \Rightarrow && y^2 &= 2 \\ \Rightarrow && y &= \pm 2 \end{align*} Therefore \(\displaystyle D \in \left \{ (10, 2, 0), (-6, -2, 4) \right \}\)

---

Solution: \begin{align*} I_n - I_{n-1} &= \int_0^{\pi} \frac{x \sin^2(nx)}{\sin ^2 x} \d x-\int_0^{\pi} \frac{x \sin^2((n-1)x)}{\sin ^2 x} \d x \\ &= \int_0^{\pi} \frac{x}{\sin^2 x} \left ( \sin^2 (nx) - \sin^2((n-1)x) \right) \d x \\ &= \int_0^{\pi} \frac{x}{\sin^2 x}\frac12 \left ( \cos (2(n-1)x) - \cos(2nx) \right) \d x \\ &= \int_0^{\pi} \frac{x}{\sin^2 x}\frac12 2 \sin ((2n-1)x )\sin x \d x \\ &= \int_0^{\pi} \frac{x\sin ((2n-1)x )}{\sin x}d x \\ &= J_n \\ \\ J_{n+1} - J_{n} &= \int_0^{\pi} \frac{x \left (\sin ((2n+1)x )-\sin ((2n-1)x )\right)}{\sin x} \d x \\ &= \int_0^{\pi} \frac{x \left ( 2 \cos (\frac{4n x}{2}) \sin \frac{2x}{2} \right)}{\sin x} \d x \\ &= \int_0^{\pi}2x \cos (2n x) \d x \\ &= \left [ \frac{x}{2n} \sin (2n x) \right]_0^{\pi} - \int_0^{\pi} \frac{1}{2n} \sin (2n x) \d x \\ &= \left [ \frac{1}{4n^2} \cos (2n x)\right]_0^{\pi} \\ &= 0 \\ \\ J_1 &= \int_0^\pi x \d x \\ &= \frac{\pi^2}{2} \\ \Rightarrow J_n &= \frac{\pi^2}{2} \\ \end{align*} And so \(I_n = I_1 + (n-1) \frac{\pi^2}{2}\) and \(I_1 = \frac{\pi^2}{2}\) so \(I_n = \frac12 n \pi^2\). But \(I_n\) is exactly the area under the curve described.

---

Solution: Let \(\overrightarrow{AX} = \mathbf{x}\) for all points, so: \begin{align*} \mathbf{p} &= p\mathbf{b}\\ \mathbf{r} &= r\mathbf{d}\\ \mathbf{q} &= \mathbf{p}+\mathbf{r} \\ &= p\mathbf{b} + r\mathbf{d} \end{align*} Therefore \begin{align*} BR: && \mathbf{b} + \lambda(\mathbf{r}-\mathbf{b}) \\ &&= (1-\lambda) \mathbf{b}+ \lambda r \mathbf{d} \\ CQ: && \mathbf{c} + \mu(\mathbf{q} - \mathbf{c}) \\ &&= \mathbf{b}+\mathbf{d} + \mu(p\mathbf{b}+r\mathbf{d} - (\mathbf{b}+\mathbf{d}) ) \\ &&= (1+\mu(p-1))\mathbf{b} + (1+\mu(r-1))\mathbf{d} \\ DP: && \mathbf{d} + \nu (\mathbf{p} - \mathbf{d}) \\ &&= \nu p\mathbf{b} +(1-\nu) \mathbf{d} \end{align*} So we need \(1-\nu = \lambda r, \nu p = 1-\lambda, \) so lets say \(1 = \nu + \lambda r, 1 = \lambda + \nu p \Rightarrow \lambda(pr-1) = p-1 \Rightarrow \lambda = \frac{p-1}{pr-1}\) so they intersect at \(\frac{rp-r}{pr-1} \mathbf{d} + \frac{pr-p}{pr-1}\mathbf{b}\). If we take \(\mu = -\frac{\lambda}{p-1} = 1-pr\) this is clearly also on \(CQ\) hence they all meet at a point