Problems

---

Solution:

1. \(\,\) \begin{align*} && 0 &= a+b \tag{1}\\ && 1 &= a\lambda -a\mu \tag{2} \\ && 1 &= a\lambda^2 -a\mu^2 \tag{3} \\ && 2 &= a\lambda^3 - a\mu^3 \tag{4} \\ (4) \div (2): && 2 & = \lambda^2+\lambda \mu + \mu^2 \\ (3) \div (2): && 1 &= \lambda + \mu \\ \Rightarrow && 2 &= \lambda^2 + \lambda(1-\lambda) + (1-\lambda)^2 \\ &&&= \lambda^2-\lambda+1\\ \Rightarrow && \lambda, \mu &= \frac{1 \pm \sqrt{5}}{2} \\ \Rightarrow && a &= \frac{1}{\lambda - \mu} = \frac{1}{\sqrt{5}} \\ \Rightarrow && b &= -\frac{1}{\sqrt{5}} \end{align*} (NB: This is Binet's formula)
2. \(\,\) \begin{align*} F_6 &= \frac{1}{\sqrt{5}} \left ( \left ( \frac{1 +\sqrt{5}}{2} \right)^6- \left ( \frac{1 -\sqrt{5}}{2} \right)^6 \right) \\ &= \frac{1}{2^6 \sqrt{5}} \left ( (1+\sqrt{5})^6-(1-\sqrt{5})^6 \right) \\ &= \frac{1}{2^5 \cdot \sqrt{5}} \left (6 \sqrt{5} +\binom{6}{3} (\sqrt{5})^3+\binom{6}{5}(\sqrt{5})^5 \right)\\ &= \frac{1}{2^5} \left (6 +20\cdot 5+6\cdot 5^2 \right)\\ &= \frac{1}{2^5} 256 = 2^3 = 8 \end{align*} (way more painful than just computing it by adding terms!)
3. \(\,\) \begin{align*} && \sum_{n=0}^{\infty} \frac{F_n}{2^{n+1}} &= \sum_{n=0}^{\infty} \frac{a\lambda^n + b\mu^n}{2^{n+1}} \\ &&&= \frac12 \left ( \frac{a}{1-\frac{\lambda}2} + \frac{b}{1-\frac{\mu}2} \right) \\ &&&= \frac12 \left ( \frac{2a}{2-\lambda} + \frac{2b}{2-\mu}\right) \\ &&&= \frac{2a}{4-2\lambda} + \frac{2b}{4-2\mu}\\ &&&= \frac{2a}{4-(1+\sqrt{5})} - \frac{2a}{4-(1-\sqrt{5})} \\ &&&= \frac{2}{3\sqrt{5}-5} - \frac{2}{3\sqrt{5}+5} \\ &&&= \frac{6\sqrt{5}+10-6\sqrt{5}+10}{45-25} \\ &&&= 1 \end{align*}

---

Solution:

1. \(\,\) \begin{align*} && I &= \int_0^a \frac{f(x)}{f(x)+f(a-x)} \d x \\ u =a-x, \d u = - \d x: &&& \int_{u=a}^{u=0} \frac{f(a-u)}{f(a-u)+f(u)} (-1) \d u \\ &&&= \int_0^a \frac{f(a-u)}{f(u)+f(a-u)} \d u \\ &&&= \int_0^a \frac{f(a-x)}{f(x)+f(a-x)} \d x \\ \Rightarrow && 2 I &= \int_0^a \left ( \frac{f(x)}{f(x)+f(a-x)} + \frac{f(a-x)}{f(x)+f(a-x)} \right) \d x \\ &&&= \int_0^a 1 \d x \\ &&&= a \\ \Rightarrow && I &= \frac{a}{2} \end{align*} \begin{align*} && J &= \int_0^1 \frac{\ln (x+1)}{\ln (2+x-x^2)}\, \d x \\ &&&= \int_0^1 \frac{\ln (x+1)}{\ln((x+1)(2-x))} \d x \\ &&&= \int_0^1 \frac{\ln (x+1)}{\ln(x+1) + \ln ((1-x)+1)} \d x \\ &&&= \frac{1}{2} \tag{\(f(x) = \ln (x+1)\)} \\ \\ && K &= \int_0^{\frac\pi 2} \frac{\sin x } {\sin(x+\frac \pi 4 )} \, \d x \\ &&&= \int_0^{\frac{\pi}{2}} \frac{\sin x }{\sin x \cos \frac{\pi}{4} + \cos x \sin \frac{\pi}{4}} \\ &&&= \sqrt{2} \int_0^{\frac{\pi}{2}} \frac{\sin x }{\sin x + \sin (\frac{\pi}{2}-x)} \d x\\ &&&= \frac{\pi}{2\sqrt{2}} \end{align*}
2. \(\,\) \begin{align*} &&I &= \int_{\frac12}^2 \frac{\sin x }{x(\sin x + \sin \frac1x)} \d x \\ u = 1/x, \d u = -1/x^2 \d x : &&&= \int_{u = 2}^{u=\frac12} \frac{\sin \frac1u}{\frac{1}{u}(\sin \frac1u + \sin u)} (-\frac{1}{u^2} ) \d u \\ &&&= \int_{\frac12}^2 \frac{\sin \frac1u}{u (\sin u + \sin \frac1u)} \d u \\ \Rightarrow && 2I &= \int_{\frac12}^2 \left ( \frac{\sin x }{x(\sin x + \sin \frac1x)} + \frac{\sin \frac1x }{x(\sin x + \sin \frac1x)}\right) \d x \\ &&&= \int_{\frac12}^2 \frac{1}{x} \d x\\ &&&= 2\ln2 \\ \Rightarrow && I &= \ln 2 \end{align*}

---

Solution:

1. \(D\) must be above the centre (of any kind) of the equilateral triangle \(ABC\). Therefore it is a distance \(\frac23 \frac{\sqrt{3}}2 = \frac{\sqrt{3}}3\) from \(A\). \(D\) is \(1\) from \(A\), therefore by Pythagoras \(PD = \sqrt{1-\frac13} = \sqrt{\frac23}\)
2. We can place \(D\) at \(\langle 0,0,\sqrt{\frac23}\rangle\) and \(A'\) (the midpoint of \(BC\)) at \(\langle-\frac{\sqrt{3}}{6},0,0 \rangle\) and we find: \begin{align*} && \cos \theta &= \frac{(\mathbf{a}'-\mathbf{d})\cdot \mathbf{a}'}{|\mathbf{a}'-\mathbf{d}|| \mathbf{a}'|} \\ &&&= \frac{|\mathbf{a}'|}{|\mathbf{a}'-\mathbf{d}|} \\ &&&= \frac{\frac{\sqrt{3}}{6}}{\sqrt{\frac23+\frac{3}{36}}} = \frac13 \end{align*}
3. We have
   

   + - ↺
   And therefore we must have \(\tan \frac{\cos^{-1} \frac13}{2} = \frac{r}{\frac{\sqrt{3}}{6}}\) therefore \begin{align*} && r &= \frac{\sqrt{3}}{6} \tan \left (\frac{\cos^{-1} \frac13}{2} \right) \\ &&&= \frac{\sqrt{3}}6 \sqrt{\frac{1-\cos(\cos^{-1}\frac13)}{1+\cos(\cos^{-1}\frac13)}} \\ &&&= \frac{\sqrt{3}}6 \sqrt{\frac{\frac23}{\frac43}} \\ &&&= \frac{\sqrt{6}}{12} \end{align*}

---

Solution:

The curves touch when \(\sin x = 1\) ie \(x = \frac{4n+1}{2} \pi\). therefore \begin{align*} && I &= \int e^{-x} \sin x \d x \\ &&&= -e^{-x} \sin x + \int e^{-x} \cos x \d x \\ &&&= -e^{-x} \sin x -e^{-x} \cos x - I \\ && I &= -\frac{e^{-x}}2 ( \sin x + \cos x)\\ \\ && A_n &= \int_{\frac{4n+3}{2}\pi}^{\frac{4n-1}{2}\pi} e^{-x} (1-\sin x) \d x \\ &&&= \left [ -e^{-x} - \frac{e^{-x}}2(\sin x + \cos x) \right]_{\frac{4n+1}{2}\pi}^{\frac{4n+5}{2}\pi} \\ &&&= -\frac12\exp \left ( -\frac{4n+1}{2}\pi\right)+ \frac12\exp \left ( -\frac{4n-3}{2}\pi\right) \\ &&&= \frac12 (e^{2 \pi}-1) \left ( -\frac{4n+1}{2}\pi\right) \\ \\ && \sum_{n=1}^\infty A_n &= \frac12(e^{2\pi}-1)e^{-\pi/2} \sum_{n=1}^\infty e^{-2n\pi} \\ &&&= \frac12(e^{2\pi}-1)e^{-\pi/2} \frac{e^{-2\pi}}{1-e^{-2\pi}} \\ &&&= \frac12e^{-\pi/2} \end{align*}

---

Solution:

1. 

   + - ↺
   Since the collision is perfectly elastic, the speed of approach and separation are equal, ie \(v_B = v_A - u\) \begin{align*} \text{COM}: && bmu &= bm(v_A - u) + mv_A \\ \Rightarrow && (b+1)v_A &= 2bu \\ \Rightarrow && v_A &= \frac{2b}{b+1} u \end{align*} Since \(0 < \frac{b}{b+1} < 1\), the largest \(0 < v_A < 2u\)
2. After the first collision with each \(B_i\) we will have \(\displaystyle v_{i+1} = \frac{2\lambda}{\lambda + 1}v_i\), ie \(\displaystyle v_{i+1} = \left (\frac{2\lambda}{\lambda + 1} \right)^i u\) and so \(\displaystyle v_A = \left (\frac{2\lambda}{\lambda + 1} \right)^n u\) which can be arbitrarily large. Suppose \(\lambda = 4\), then \begin{align*} && 20u &< v_A \\ &&&= \left (\frac{8}{5} \right)^n u \\ \Rightarrow && \log_{10} 20 < n \log_{10}(16/10) \\ && \log_{10} 2 + 1 < n 4\log_{10} 2 - n \\ \Rightarrow && n &> \frac{ \log_{10} 2 + 1}{ 4\log_{10} 2 - 1} \\ &&&\approx \frac{0.30103+1}{4 \times 0.30103 -1}\\ &&&= \frac{1.30103}{0.20412} \\ &&&>6 \end{align*} So \(n =7\) is the smallest possible

---

Solution: \begin{align*} && 1 &= \int_0^1 f(x) \d x \\ &&&= ak + b(1-k) \\ &&&= b + (a-b)k \\ \Rightarrow && k &= \frac{1-b}{a-b} \\ \Rightarrow && b & < 1 \tag{\(0 < k, \,a > b\)} \\ && k &> 1 \\ \Rightarrow && a-b & > 1-b \\ \Rightarrow && a > 1 \end{align*}

1. \(\,\) \begin{align*} && \E[X] &= \int_0^1 x \cdot f(x) \d x \\ &&&= \int_0^k ax \d x + \int_k^1 b x \d x \\ &&&= a \frac{k^2}{2} + b \frac{1-k^2}{2} \\ &&&= \frac12b + (a-b) \frac{(1-b)^2}{2(a-b)^2} \\ &&&= \frac{(1-b)^2+b(a-b)}{2(a-b)} \\ &&&= \frac{1-2b+ab}{2(a-b)} \end{align*}
2. \(\,\) The median \(M\) satisfies \[\frac12 = \int_0^M f(x) \d x \] If \(ka = \frac{a-ab}{a-b} \leq \frac12 \Leftrightarrow 2a-2ab \leq a-b \Leftrightarrow a+b \leq 2ab\) then \(M > k\) otherwise \(M < k\). In the latter case: \begin{align*} && \frac12 &= Ma \\ \Rightarrow && M &= \frac{1}{2M} \end{align*} In the former case \begin{align*} && \frac12 &= ka + (M-k)b \\ &&&= k(a-b) + Mb \\ &&&= 1-b + M b \\ \Rightarrow && M &= 1-\frac1{2b} \end{align*}

---

Solution:

1. If she plays \(P\) twice her probability is \(q(p^2+2p(1-p)) = qp(2-p)\). If she plays \(Q\) twice her probability is \(pq(2-q)\). Since \(p < q\) she should play \(P\) twice.
2. Under strategy 1, her probability is \(q(p^3+3p^2(1-p)+3p(1-p)^2) = qp(p^2+3p-3p^2+3-6p+3p^2) = qp(3-3p+p^2)\) Under strategy 2 her probability is \((p^2+2p(1-p))(q^2+2q(1-q)) = pq(2-p)(2-q)\). Under strategy 3 her probability is \(qp(3-3q+q^2)\) \begin{align*} && q - p &> \frac12 \\ \Rightarrow && (2-p)(2-q) & < (2-p)(\frac32 - p) \\ &&&= 3 - \frac72p + p^2 \\ &&&< 3- 3p + p^2 \end{align*} Therefore Strategy 1 dominates if \(q-p > \frac12\). If \(p = \frac14, q = \frac12\) then \((2-p)(2-q) =\frac74 \cdot \frac32 = \frac{21}{8}\) and \(3-3p + p^2 = 3 - \frac34 + \frac1{16} = \frac{48-12+1}{16} = \frac{37}{16} < \frac{42}{16}\) so strategy 2 dominates. Notice that strategy 1 always dominates strategy 3 since \(f(x) = 3-3x+x^2\) is decreasing for \(x < 1.5\). If \(p = \frac14, q = \frac12\) then \((2-p)(2-q) =\frac74 \cdot \frac32 = \frac{21}{8}\) and \(3-3p + p^2 = 3 - \frac34 + \frac1{16} = \frac{48-12+1}{16} = \frac{37}{16} < \frac{42}{16}\) so strategy 2 dominates. For strategy 1 to dominate, we need \(3-3p+p^2 > (2-q)(2-p)\) or \(\frac{3-3p+p^2}{2-p} > 2-q\). When \(p = \frac12\) this is \(\frac{3-\frac32 + \frac14}{2 - \frac12} = \frac{\frac{7}{4}}{\frac{3}{2}} = \frac76 = 2-\frac{5}{6}\) so take any value of \(q\) larger than \(\frac56\).

---

Solution:

1. \(\cosh a = \frac12 (e^a + e^{-a})\) \begin{align*} \int_0^1 \frac 1{ x^2 +2x\cosh a +1} \, \d x &= \int_0^1 \frac{1}{x^2+(e^a+e^{-a})x+e^ae^{-a}} \d x \\ &= \int_0^1 \frac{1}{e^a-e^{-a}}\left (\frac{1}{x+e^{-a}}-\frac{1}{x+e^a} \right)\d x \\ &= \frac{1}{2 \sinh a} \int_0^1 \left (\frac{1}{x+e^{-a}}-\frac{1}{x+e^a} \right)\d x \\ &= \frac{1}{2 \sinh a}\left [\ln(x+e^{-a})-\ln(x+e^a) \right]_0^1 \\ &= \frac{1}{2 \sinh a} \left (\ln(1+e^a)-\ln(1+e^{-a}) - (\ln e^{-a}-\ln e^a) \right) \\ &= \frac{1}{2\sinh a}\left (2a + \ln \frac{1+e^a}{1+e^{-a}}\right) \\ &= \frac1{2\sinh a} \left ( 2a -a \right) \\ &= \frac{a}{2 \sinh a} \end{align*}
2. \begin{align*} \int_1^\infty \frac 1 {x^2 +2x \sinh a -1} \,\d x &= \int_1^{\infty} \frac{1}{(x+e^a)(x-e^{-a})} \d x \\ &= \int_1^{\infty} \frac{1}{e^a+e^{-a}} \left ( \frac{1}{x-e^{-a}} - \frac{1}{x+e^{a}} \right)\d x \\ &= \frac{1}{2\cosh a} \int_1^{\infty} \left ( \frac{1}{x-e^{-a}} - \frac{1}{x+e^{a}} \right)\d x \\ &= \frac{1}{2\cosh a} \left [\ln(x-e^{-a}) - \ln (x + e^{a} ) \right]_1^{\infty} \\ &= \frac1{2\cosh a} \left [ \ln \frac{x-e^{-a}}{x+e^{a}} \right]_1^{\infty} \\ &= \frac{1}{2\cosh a} \left ( 0 - \ln \frac{1-e^{-a}}{1+e^a}{}\right) \\ &= \frac{1}{2\cosh a} \ln \frac{1+e^a}{1-e^{-a}}\\ &= \frac{1}{2\cosh a} \left ( a + \ln \coth \frac{a}{2} \right) \end{align*} and \begin{align*} \int_0^\infty \frac 1 {x^4 +2x^2\cosh a +1} \,\d x &= \int_0^\infty\frac{1}{(x^2+e^a)(x^2+e^{-a})} \d x \\ &= \int_0^\infty \frac{1}{e^a-e^{-a}} \left ( \frac{1}{x^2+e^{-a}} - \frac{1}{x^2+e^{a}} \right) \d x \\ &= \frac{1}{2\sinh a} \left [ \frac{1}{e^{-a/2}} \tan^{-1} \frac{x}{e^{-a/2}} - \frac{1}{e^{a/2}}\tan^{-1} \frac{x}{e^{a/2}} \right]_0^{\infty} \\ &= \frac{1}{2\sinh a} \left (e^{a/2}\frac{\pi}{2}-e^{-a/2}\frac{\pi}{2} - 0 \right) \\ &= \frac{1}{2\sinh a} \pi \sinh \frac{a}{2} \\ &= \frac{\pi \sinh \tfrac{a}{2}}{2\sinh a} \\ &= \frac{\pi \sinh \tfrac{a}{2}}{4\sinh \tfrac{a}{2} \cosh \tfrac{a}{2}} \\ &= \frac{\pi}{4\cosh \tfrac{a}{2}} \end{align*}

---

Solution: The primitive 4th roots of unity are \(i\) and \(-i\). (Since the other two roots of \(x^4-1\) are also roots of \(x^2-1\) \({\rm C}_4(x) = (x-i)(x+i) = x^2+1\) as required.

1. \(\,\) \begin{align*} && {\rm C}_1 (x) &= x-1 \\ && {\rm C}_2 (x) &= x+1 \\ && {\rm C}_3 (x) &= x^2+x+1 \\ && {\rm C}_5 (x) &= x^4+x^3+x^2+x+1 \\ && {\rm C}_6 (x) &= x^2-x+1 \\ \end{align*}
2. Since \((x^4+1)(x^4-1) = x^8-1\) we must have \(n \mid 8\). But \(n \neq 1,2,4\) so \(n = 8\).
3. \({\rm C}_p(x) = x^{p-1} +x^{p-2}+\cdots+x+1\)
4. Suppose \({\rm C_q}(x) \equiv {\rm C}_r(x){\rm C}_s(x)\), then if \(\omega\) is a primitive \(q\)th root of unity we must \({\rm C}_q(\omega) = 0\), but that means that one of \({\rm C}_r(\omega)\), \({\rm C}_s(\omega)\) is \(0\). But that's only possible if \(r\) or \(s\) \(=q\). If this were the case, then what would the other value be? There are no possible values, hence it's not possible.

---

Solution:

1. \begin{align*} && 0 &= \alpha^2 + a \alpha + b \tag{1} \\ && 0 &= \alpha^2 + c \alpha + d \tag{2} \\ \\ (1) - (2): && 0 & =\alpha ( a-c) + (b-d) \\ \Rightarrow && \alpha &= - \frac{b-d}{a-c} \tag{\(a\neq c\)} \end{align*} (\(\Rightarrow\)) Suppose they have a common root, then given we know it's form, we must have: \begin{align*} && 0 &= \left ( - \frac{b-d}{a-c} \right)^2 +a\left ( - \frac{b-d}{a-c} \right) + b \\ \Rightarrow && 0 &= (b-d)^2 - a(b-d)(a-c) + b(a-c)^2 \end{align*} (\(\Leftarrow\)) Suppose the equation holds, then \begin{align*} && 0 &= (b-d)^2 - a(b-d)(a-c) + b(a-c)^2 \\ \Rightarrow && 0 &= \left ( - \frac{b-d}{a-c} \right)^2 +a\left ( - \frac{b-d}{a-c} \right) + b \\ \end{align*} So \(\alpha\) is a root of the first equation. Considering \((1) - (2)\) we must have that \(\alpha(a-c) +(b-d) = t\) (whatever the second equation is), but that value is clearly \(0\), therefore \(\alpha\) is a root of both equations. If \(a = c\) then the equation becomes \(0 = (b-d)^2\), ie the two equations are the same, therefore they must have common roots!
2. \begin{align*} && 0 &= x^2+ax+b \tag{1} \\ && 0 &= x^3+(a+1)x^2+qx+r \tag{2} \\ \\ (2) - x(1) && 0 &= x^2 + (q-b)x + r \tag{3} \end{align*} Therefore if the equations have a common root, \((1)\) and \((3)\) have a common root, ie \((b-r)^2-a(b-r)(a-(q-b))+b(a-(q-b))^2 = 0\) which is exactly our condition. \(a = \frac52, q = \frac52, r = \frac12\) \begin{align*} && 0 &= \left (b-\frac12 \right)^2 - \frac52\left (b-\frac12\right) b + b^3 \\ &&&= b^2 -b + \frac14 - \frac52 b^2+\frac54b + b^3 \\ &&&= b^3 -\frac32 b^2 +\frac14 b + \frac14 \\\Rightarrow && 0 &= 4b^3 - 6b^2+b + 1 \\ &&&= (b-1)(4b^2-2b-1) \\ \Rightarrow && b &= 1, \frac{1 \pm \sqrt{5}}{4}\end{align*}