Problems

---

Solution: Suppose \(c = a+b\) then \begin{align*} (a+b+c)^3 &-6(a+b+c)(a^2+b^2+c^2) +8(a^3+b^3+c^3) \\ &= (2(a+b))^3-6(2(a+b))(a^2+b^2+(a+b)^2) + 8(a^3+b^3+(a+b)^3) \\ &=16(a+b)^3 - 24(a+b)(a^2+b^2+ab)+8(a^3+b^3) \\ &= 8(a+b)(2(a+b)^2-3(a^2+b^2+ab)+(a^2-ab+b^2)) \\ &= 0 \end{align*} Therefore \(a+b-c\) is a factor. By symmetry \(a-b+c\) and \(-a+b+c\) are also factors. Since our polynomial is degree \(3\) it must be \(K(a+b-c)(b+c-a)(c+a-b)\) for some \(K\). Since the coefficient of \(a^3\) is \(3\), \(K = 3\). so we have: \(3(a+b-c)(b+c-a)(c+a-b)\)

1. We want \(x + a + b = x+1\), \(x^2 + a^2 + b^2 = x^3+\frac52, x^3 + a^3 + b^3 = x^3+ \frac{13}{4}\). \(a+b = 1, a^2 + b^2 = 5/2\) so \(a = \frac32, b = -\frac12\) \begin{align*} 0 &= (x+1)^3 - 3(x+1)(2x^2+5)+2(4x^3+13) \\ &= 3(x +\frac{3}{2}+\frac{1}{2})(x - \frac{3}{2} - \frac{1}{2})(-x + \frac{3}{2} - \frac{1}{2}) \\ &= 3(x+2)(x-2)(1-x) \end{align*} and so the roots are \(x = 1, 2, -2\)
2. Letting \(c = d+e\) we have \begin{align*} (a+b+d+e)^3 &-6(a+b+d+e)(a^2+b^2+d^2+e^2) +8(a^3+b^3+d^3+e^3) \\ &= (a+b+c)^3 -6(a+b+c)(a^2+b^2+c^2-2de) +8(a^3+b^3+c^3 - 3cde) \\ &= (a+b+c)^3 -6(a+b+c)(a^2+b^2+c^2)+8(a^3+b^3+c^3)+12(a+b+c)de - 24cde \\ &= \underbrace{(a+b+c)^3 -6(a+b+c)(a^2+b^2+c^2)+8(a^3+b^3+c^3)}_{\text{has a factor of }a+b-c} + 12(a+b-c)de \end{align*} Therefore there is a factor of \(a+b-c\) or \(a+b-d-e\). By symmetry we must have the factors: \((a+b-d-e)(a-b-d+e)(a-b+d-e)\) and so the final expression must be: \(K(a+b-d-e)(a-b-d+e)(a-b+d-e)\) The coefficient of \(a^3\) is \(3\), therefore \(K = 3\) We want \(x+a+b+c = x + 6\), \(x^2+a^2+b^2+c^2 = 14\) and \(x^3 + a^3+b^3+c^3 = 36\), ie \(a = 1,b=2,c=3\) would work, so \begin{align*} 0 &= (x+6)^3 - 6(x+6)(x^2+14) +8(x^3+36) \\ &= 3(x+1-2-3)(x-1+2-3)(x-1-2+3) \\ &= 3x(x-4)(x-2) \end{align*} ie the roots are \(x = 0, 2, 4\)

---

Solution:

1. \(\,\) \begin{align*} && f'_n(x) &= 0 + 1 + \frac{2x}{2!} + \frac{3x^2}{3!} + \cdots + \frac{nx^{n-1}}{n!} \\ &&&= 1 + x + \frac{x^2}{2!} + \frac{x^3}{3!} + \cdots + \frac{x^{n-1}}{(n-1)!} \\ &&&= f_{n-1}(x) \end{align*}
2. Claim: \(f_n(x) > 0\) for all \(x > 0\) Proof: (By induction) Base case: (\(n = 1\)) \(f_1(x) = 1 + x > 1\) therefore \(f_1(x) > 0\) Suppose it's true for \(n = k\), then consider \(f_{k+1}\), if we differentiate it, we find it is increasing on \((0, \infty)\) by our inductive hypothesis. But then \(f_{k+1}(0) = 1 > 0\). Therefore \(f_{k+1}(x) > 0\) as well. Therefore by the principle of mathematical induction we are done. Since \(f_n(x) > 0\) for non-negative \(x\), if \(a\) is a root it must be negative.
3. Suppose \(f_n(a) = f_n(b) = 0\) then \(f'_n(a) = -\frac{a^n}{n!}\) and \(f'_n(b) = -\frac{b^n}{n!}\), but then \(f_n'(a) f_n'(b) = \frac{(-a)^n(-b)^n}{(n!)^2} > 0\) since \(a < 0, b < 0\). \(_n'(a) f_n'(b)\) is positive, the two gradients must have the same sign (and not be zero). Therefore if they are both increasing, at some point the curve must cross the axis in between. Therefore there is some root \(c\) between \(a\) and \(b\). But then there is also a root between \(c\) and \(a\) and \(c\) and \(b\), and very quickly we find more than \(n\) roots which is not possivel. Therefore there must be at most \(1\) root. If \(n\) is odd there must be exactly one root, since \(f_n\) changes sign as \(x \to -\infty\) vs \(x = 0\). If \(n\) is even then there can't be any roots, since if it crossed the \(x\)-axis there would be two roots (not possible) and it cannot touch the axis, since \(f'_n(a) \neq 0\) unless \(a = 0\), and we know \(a < 0\)

---

Solution:

1. \(\,\) \begin{align*} && y&=\frac{x^2+x\sin\theta+1}{x^2+x\cos\theta+1} \\ \Leftrightarrow && 0 &= x^2(y-1) + x(y \cos \theta - \sin \theta) + y-1 \\ \Leftrightarrow && 0 &\leq \Delta = (y\cos \theta - \sin \theta)^2 - 4(y-1)^2 \\ \Leftrightarrow && (y\cos \theta - \sin \theta)^2 &\geq 4(y-1)^2 \end{align*} [Assuming that \(y \neq 1\), if \(y = 1\) then the RHS is \(0\) and it is automatically satisfied]. Notice that \((y\cos \theta - \sin \theta)^2 \leq (y^2+1)(\cos^2 \theta + \sin^2 \theta)\) by Cauchy-Schwarz, so \(y^2 + 1 \geq 4(y-1)^2\). \begin{align*} && y^2 + 1 &\geq 4(y-1)^2 \\ \Leftrightarrow && 0 &\geq 3y^2-8y+3 \\ \text{c.v.} && y&= \frac{8 \pm \sqrt{64-4\cdot3 \cdot 3}}{6} \\ &&&= \frac{4 \pm \sqrt{16-9}}{3} = \frac{4 \pm \sqrt{7}}3 \end{align*} so \(\frac{4-\sqrt{7}}3 \leq y \leq \frac{4+\sqrt7}3\).
2. If \(y = \frac{4+\sqrt7}3\) then \(y - 1 = \frac{1+\sqrt7}3\) and since \(y^2+1 = 4(y-1)^2\) taking square roots we obtain \(\sqrt{y^2+1} = 2(y-1)\). Since equality must hold in our C-S identity, we must have \(\langle y, -1 \rangle\) parallel to \( \langle \cos \theta , \sin \theta \rangle\), ie \(\tan \theta = -\frac{3}{4+\sqrt{7}}\) and \begin{align*} && x & = \frac{-(y \cos \theta - \sin \theta) \pm \sqrt{\Delta}}{2(y-1)} \\ &&&= \frac{\pm2(y-1)}{2(y-1)} \\ &&&= \pm1 \end{align*}

---

Solution:

1. \(\frac{(-N)(-N-1)\cdots(-N-n+1)}{n!} = \binom{N+n-1}{n}\), so \[ (1-x)^{-N} = \sum_{n=0}^{\infty} \binom{N+n-1}{n} x^n\] \begin{align*} && (1-x)^{-N-1} &= (1-x)^{-1}(1-x)^{-N} \\ &&&= (1 + x + x^2 + \cdots)\left ( \sum_{n=0}^{\infty} \binom{N+n-1}{n} x^n\right)\\ [x^{n}]: && \binom{N+1+n-1}{n} &= \sum_{j=0}^n \underbrace{1}_{x^{n-j} \text{ from 1st bracket}}\cdot\underbrace{\binom{N+j-1}{j}}_{x^j\text{ from second bracket}} \\ \Rightarrow && \binom{N+n}{n} &= \sum_{j=0}^n \binom{N+j-1}{j} \end{align*}
2. Consider \((1+x)^{m+n} = (1+x)^m(1+x)^n\) and consider the coefficient of \(x^r\) from each side. On the left hand side this is clearly \(\binom{m+n}{r}\) on the right hand side we can take \(x^j\) from \((1+x)^m\) and \(x^{n-j}\) from \((1+x)^n\) and \(j\) can take any value from \(0\) to \(r\), ie \[ \binom{m+n} r = \sum _{j=0}^r \binom m j \binom n {r-j} \]
3. Consider \((1-x)^{-(N+m+1)} = (\)

---

Solution:

1. When \(k =1\), we have \((1-x^2)(y')^2 + y^2 = 1\). Notice that if \(y_1 = x\) we have \(y_1' = 1\) and \((1-x^2) \cdot 1 + x^2 = 1\) so \(y_1\) is a solution, and we are allowed to assume this is the only solution. And notice that \(y_1(1) = 1\).
2. When \(k = 2\) we have \((1-x^2)(y')^2 + 4y^2 = 4\). Trying \(y_2 = 2x^2-1\) we see that \(y_2' = 4x\) and \((1-x^2)(4x)^2 + 4(2x^2-1)^2 = 16x^2-16x^4+16x^4-16x^2+4 = 4\). We can also check that \(y(1) = 2 \cdot 1^2 - 1 = 1\)
3. Let \(z(x) = 2(y_n(x))^2-1\), then \begin{align*} && \frac{\d z}{\d x} &= 4y'_n(x)y_n(x) \\ \Rightarrow && LHS &= (1-x^2)\left ( \frac{\d z}{\d x} \right)^2 + 4n^2 z^2 \\ &&&= (1-x^2)16(y'_n(x))^2(y_n(x))^2 + 4n^2(2(y_n(x))^2-1)^2 \\ &&&= 16y_n^2(1-x^2) \left [\frac{n^2-n^2y_n^2}{(1-x^2)} \right] + 16n^2y_n^4-16n^2y_n^2+4n^2 \\ &&&= 4n^2 = RHS \end{align*} Therefore \(y_{2n}(x) = 2(y_n(x))^2-1 = y_2(y_n(x))\) (notice also that \(z(1) = 2(y_n(1))^2-1 = 2-1 = 1\)).
4. Let \(v(x) = y_n(y_m(x))\) so \begin{align*} && (y_m')^2 &= \frac{m^2(1-y_m^2)}{1-x^2} \\ && (y_n')^2 &= \frac{n^2(1-y_n^2)}{1-x^2} \\ \\ && \frac{\d v}{\d x} &= y_n'(y_m(x)) \cdot y_m'(x) \\ && (1-x^2)(v')^2 &= (1-x^2) \cdot (y_n'(y_m(x)))^2 (y_m')^2 \\ &&&= (1-x^2) \cdot (y_n'(y_m(x)))^2 \left ( \frac{m^2(1-y_m^2)}{1-x^2} \right) \\ &&&= (y_n'(y_m(x)))^2 m^2(1-y_m^2) \\ &&&= \frac{n^2(1-(y_n(y_m(x)))^2)}{1-y_m^2}m^2(1-y_m^2) \\ &&&= n^2m^2(1-v^2) \end{align*} Therefore \(v\) satisfies our differential equation and \(v(1) = y_n(y_m(1)) = y_n(1) = 1\) so it must be our desired solution.

[Note: this is another question about Chebyshev polynomials, and we have proven that we can compose them nicely. This might be more easily proven as \(T_n(x) = \cos(n \cos^{-1} x)\) and so \(T_n(T_m(x)) = \cos (n \cos^{-1}( \cos (m \cos^{-1} x))) = \cos(nm \cos^{-1}x) = T_{nm}(x)\)]

---

Solution: \begin{align*} u = a-x, \d u = - \d x: && \int_0^a f(x) \d x &= \int_{u=a}^{u=0} f(a-u) (-1) \d u \\ &&&= \int_0^a f(a-u) \d u \\ &&&= \int_0^a f(a-x) \d x \end{align*}

1. \begin{align*} && I &= \int_0^{\frac12 \pi} \frac{\sin x}{\cos x + \sin x } \d x\\ &&&= \int_0^{\frac12 \pi} \frac{\sin (\frac12 \pi - x)}{\cos (\frac12 \pi-x) + \sin (\frac12 \pi-x) } \d x\\ &&&= \int_0^{\frac12 \pi} \frac{\cos x}{\sin x + \cos x } \d x\\ \Rightarrow && 2I &= \int_0^{\frac12 \pi} 1 \d x \\ \Rightarrow && I &= \frac{\pi}{4} \end{align*}
2. \begin{align*} && I &= \int_0^{\frac14 \pi} \frac{\sin x}{\cos x + \sin x } \d x\\ &&&= \int_0^{\frac14 \pi} \frac{\sin (\frac14 \pi - x)}{\cos (\frac14 \pi-x) + \sin (\frac14 \pi-x) } \d x\\ &&&= \int_0^{\frac14 \pi} \frac{\frac1{\sqrt{2}} \cos x - \frac{1}{\sqrt{2}} \sin x}{\frac1{\sqrt{2}} \cos x + \frac{1}{\sqrt{2}} \sin x + \frac1{\sqrt{2}} \cos x - \frac{1}{\sqrt{2}} \sin x} \d x \\ &&&= \int_0^{\frac14 \pi} \frac{\cos x - \sin x}{2 \cos x} \d x \\ &&&= \left [\frac12 x + \ln(\cos x) \right]_0^{\pi/4} \\ &&&= \frac{\pi}{8} -\frac12\ln2 - 1 \end{align*}
3. \begin{align*} && I &= \int_0^{\frac14\pi} \ln (1+\tan x) \, \d x \\ &&&= \int_0^{\frac14 \pi} \ln \left (1 + \tan \left(\frac{\pi}{4} - x\right) \right) \, \d x\\ &&&= \int_0^{\frac14 \pi} \ln \left (1 +\frac{1 - \tan x}{1+ \tan x} \right) \, \d x\\ &&&= \int_0^{\frac14 \pi} \ln \left (\frac{2}{1+ \tan x} \right) \, \d x\\ &&&= \frac{\pi}{4} \ln 2 - I \\ \Rightarrow && I &= \frac{\pi}{8} \ln 2 \end{align*}
4. \begin{align*} && I &= \int_0^{\frac14 \pi} \frac x {\cos x \, (\cos x + \sin x)}\, \d x \\ &&&= \int_0^{\frac14 \pi} \frac {\frac14 \pi - x} {(\frac1{\sqrt{2}} \cos x + \frac{1}{\sqrt{2}} \sin x) \, (\frac{2}{\sqrt{2}}\cos x)}\, \d x \\ &&&= \int_0^{\frac14 \pi} \frac {\frac14 \pi - x} {\cos x \, (\cos x + \sin x)}\, \d x \\ \\ \Rightarrow && I &= \frac{\pi}{8} \int_0^{\pi/4} \frac{\sec^2 x}{1 + \tan x} \d x\\ &&&= \frac{\pi}{8} \left [\ln (1 + \tan x) \right]_0^{\pi/4} \\ &&&= \frac{\pi}{8} \ln 2 \end{align*}

---

Solution: \begin{align*} && \int_{m-\frac12}^\infty \frac{1}{x^2} \d x &= \lim_{K \to \infty} \left [ -x^{-1} \right]_{m-\frac12}^K \\ &&&= \frac{1}{m-\frac12} - \lim_{K \to \infty }\frac{1}K \\ &&&= \frac{1}{m-\frac12} \end{align*}

Notice that \(\displaystyle \frac{1}{r^2} \approx \int_{r-\frac12}^{r+\frac12} \frac{1}{x^2} \d x\) as the area of the orange boxes and under the blue lines are similar.

1. \(\,\) \begin{align*} E &\approx \int_{1-\frac12}^\infty \frac1{x^2} \d x = \frac{1}{1-\frac12} = 2 \\ E &\approx 1 + \int_{2-\frac12}^\infty \frac1{x^2} \d x= 1 + \frac{1}{2 - \frac12} = \frac53 \\ E &\approx 1 +\frac14 + \int_{3-\frac12}^\infty \frac1{x^2} \d x= \frac54 + \frac{1}{3-\frac12} \\ &= \frac54+\frac{2}{5} = \frac{33}{20} \end{align*}
2. The error is \begin{align*} && \epsilon &= \int_{r-\frac12}^{r+\frac12} \frac 1 {x^2} \, \d x - \frac1{r^2} \\ &&&= \frac{1}{r-\frac12} - \frac{1}{r + \frac12} - \frac1{r^2} \\ &&&= \frac{1}{r^2 - \frac14} - \frac1{r^2} \\ &&&= \frac{\frac14}{r^2(r^2-\frac14)} \\ &&&\approx \frac{1}{4r^4} \end{align*} Therefore \begin{align*} && \sum_{n=1}^\infty \frac1{r^4} &\approx 4 \left ( 1 +\frac14 + \int_{3-\frac12}^\infty \frac1{x^2} \d x-\sum_{r=1}^\infty \frac{1}{r^2} \right) + 1 + \frac{1}{2^4}\\ &&&= 4 \left ( \frac{33}{20}-1.645 \right) + 1 + \frac{1}{2^4} \\ &&&= 4 \left ( 1.65-1.645 \right) + 1 + \frac{1}{2^4} \\ &&&= 1.0825 \approx 1.08 \end{align*}

---

Solution:

1. Since \(R\) is constant, \(F=ma \Rightarrow \text{acc} = \frac{R}{m}\) and \(v^2 = u^2 + 2as\) so \(0 = u^2 - 2 \frac{R}{m}a\), ie \(a = \frac{m u^2}{2R}\)
2. By conservation of momentum, the bullet/block combination will eventually be travelling at \(v = \frac{m}{m+M}u\). The bullet will slow down to this speed in a time of \(\frac{m}{m+M}u = u - \frac{R}{m} T \Rightarrow T = \frac{Mm}{R(m+M)}u\) and will travel \(b+c = \frac{\left ( 1 - \left ( \frac{m}{m+M} \right)^2\right)u^2m}{2R}= \left ( 1 - \left ( \frac{m}{m+M} \right)^2\right)a\). The block will travell \(c = \frac12 \frac{R}{M} \frac{M^2m^2u^2}{R^2(m+M)^2} = \frac{Mm}{(m+M)^2}a\) Therefore the \(b = \left ( 1 - \left ( \frac{m}{m+M} \right)^2\right)a - \frac{Mm}{(m+M)^2}a = \frac{M}{M+m}a\)

Work done by friction is the relative gain in KE for the block. ie \(R \cdot c = \frac12 M \left ( \frac{m}{m+M}u\right)^2 \Rightarrow c = \frac{Mm}{(M+m)^2}a\).

---

Solution:

Clearly the centre of mass will lie on the perpendicular from \(A\). We can also consider each side's wire as equivalent to a point mass at the centre of the side with mass proportional to the length of the side. Recalling that \(b = c\) (the triangle is isoceles we must have (for the \(y\)-coordinate \begin{align*} && a \cdot 0 + b \cdot \frac12 b \cos \theta + c \cdot \frac12 c \cos \theta &= (a+b+c) \overline{y} \\ \Rightarrow && b^2 \cos \theta &= (2b + 2b\sin \theta) \overline{y} \\ \Rightarrow && \overline{y} &= \frac{b \cos \theta}{2(1+\sin \theta)} \end{align*} \begin{align*} \text{N2}(\nearrow): && R - mg \cos \phi &= 0 \\ \text{N2}(\nwarrow): && F -mg \sin \phi &= 0 \\ \Rightarrow && F &\leq \mu R \\ \Rightarrow && \sin \phi &\leq \mu \cos \phi \\ \Rightarrow && \tan \phi &\leq \mu \end{align*} When the peg is at \(C\) \begin{align*} \tan \phi &= \frac{CM}{MG} \\ &= \frac{b\sin \theta}{\frac{b \cos \theta}{2(1+\sin \theta)}} \\ &= 2 \tan \theta(1+\sin \theta) \end{align*} Therefore \(2 \tan \theta(1+\sin \theta) \leq \mu\) as required.

---

Solution:

1. The particles collide if there exists a time when \begin{align*} && a + ut \cos \alpha &= vt \cos \beta \\ \Rightarrow && t (v \cos \beta-u \cos \alpha) &= a\\ && ut \sin \alpha &= b + vt \sin \beta \\ \Rightarrow && t(u \sin \alpha - v \sin \beta) &= b\\ \Rightarrow && a(u\sin \alpha - v \sin \beta) &= b(v \cos \beta - u \cos \alpha) \\ \Rightarrow && u(a \sin \alpha + b \cos \alpha) &= v (b \cos \beta + a \sin \beta) \\ \Rightarrow && u \sin (\alpha + \theta) &= v \sin (\beta + \theta) \end{align*}
2. The path of the bullet is \((vt \cos \beta, b + vt \sin \beta -\frac12 g t^2)\). The path of the target is \((a+ut \cos \alpha, ut \sin \alpha - \frac12 g t^2)\). By comparing components as in part (i) and noting the acceleration doesn't change the story, we can see that \(t(u \sin \alpha - v \sin \beta) = b\) and we also need \(u t \sin \alpha - \frac12 gt^2 >0\) or \(u \sin \alpha - \frac12 gt > 0\) \begin{align*} && u \sin \alpha & > \frac12 gt \\ && 2u \sin \alpha & > g \frac{b}{(u \sin \alpha - v \sin \beta)} \\ \Rightarrow && 2u \sin \alpha( u \sin \alpha - v \sin \beta) & > gb \end{align*} Notice we must have \(u \sin \alpha > v \sin \beta\) and \(u \sin (\alpha + \theta) = v \sin (\beta + \theta)\) so \( \frac{\sin \alpha}{\sin (\alpha + \theta)} > \frac{\sin \beta}{\sin (\beta + \theta)}\), but if we consider \(f(t) = \frac{\sin t}{\sin(t+x)}\) we can see \(f'(t) = \frac{\cos t \sin(t + x) - \sin t \cos(t+x)}{\sin^2(t+x)} = \frac{\sin x}{\sin^2(t+x)} > 0\) is increasing, therefore \(\alpha > \beta\).

---

Solution: \begin{align*} && \mathbb{P}(A \cup B \cup C) &= \mathbb{P}(A \cup B) + \mathbb{P}(C) - \mathbb{P}((A \cup B) \cap C) \tag{applying with \(A\cup B\) and \(C\)} \\ &&&= \mathbb{P}(A \cup B) + \mathbb{P}(C) - \mathbb{P}((A \cap C) \cup (B \cap C)) \\ &&&= \mathbb{P}(A)+\mathbb{P}(B) - \mathbb{P}(A\cap B) + \mathbb{P}(C) - \mathbb{P}((A \cap C) \cup (B \cap C)) \tag{applying with \(A\) and \(B\)}\\ &&&= \mathbb{P}(A)+\mathbb{P}(B) - \mathbb{P}(A\cap B) + \mathbb{P}(C) - \left ( \mathbb{P}(A \cap C) +\mathbb{P}(B \cap C) - \mathbb{P}( (A \cap C) \cap (B \cap C) )\right) \\ &&&= \mathbb{P}(A)+\mathbb{P}(B) +\mathbb{P}(C)- \mathbb{P}(A\cap B)- \mathbb{P}(A \cap C) -\mathbb{P}(B \cap C)+\mathbb{P}( A \cap B \cap C) \end{align*} \[ \mathbb{P}(A_1 \cup A_2 \cup A_3 \cup A_4) = \sum_i \mathbb{P}(A_i) - \sum_{i \neq j} \mathbb{P}(A_i \cap A_j) + \sum_{i \neq j \neq j} \mathbb{P}(A_i \cap A_j \cap A_k) - \mathbb{P}(A_1 \cap A_2 \cap A_3 \cap A_4) \]

1. \(\mathbb{P}(E_i) = \frac{1}{n}\)
2. \(\mathbb{P}(E_i \cap E_j) = \frac{1}{n} \cdot \frac{1}{n-1} = \frac{1}{n(n-1)}\)
3. \(\mathbb{P})(E_i \cap E_j \cap E_k) = \frac{1}{n(n-1)(n-2)}\)

First notice that the probability that \(k\) (or more) cards are in the correct place is \(\frac{(n-k)!}{n!}\) (place the other \(n-k\) cards in any order. We are interested in: \begin{align*} \mathbb{P} \left ( \bigcup_{i=1}^n E_i \right) &= \sum_{i} \mathbb{P}(E_i) - \sum_{i \neq j} \mathbb{P}(E_i \cap E_j) + \sum_{i \neq j \neq k} \mathbb{P}(E_i \cap E_j \cap E_k) - \cdots \\ &= \sum_i \frac1n - \sum_{i\neq j} \frac{1}{n(n-1)} + \sum_{i \neq j \neq k} \frac{1}{n(n-1)(n-2)} - \cdots + (-1)^{k+1} \sum_{i_1 \neq i_2 \neq \cdots \neq i_k} \frac{(n-k)!}{n!} + \cdots\\ &= 1 - \binom{n}{2} \frac{1}{n(n-1)} + \binom{n}{3} \frac{1}{n(n-1)(n-2)} - \cdots + (-1)^{k+1} \binom{n}{k} \frac{(n-k)}{n!} + \cdots \\ &= 1 - \frac12 + \frac1{3!} - \cdots + (-1)^{k+1} \frac{n!}{k!(n-k)!} \frac{(n-k)!}{n!} + \cdots \\ &= 1 - \frac1{2!} + \frac1{3!} - \cdots + (-1)^{k+1} \frac{1}{k!} + \cdots + (-1)^{n+1} \frac{1}{n!} \end{align*} The probability exactly one card is in the right place is the probability none of the other \(n-1\) are in the right place, which is: \(\frac1n \left (1 - \left (1 - \frac1{2!} + \frac1{3!} - \cdots + (-1)^{k+1} \frac{1}{k!} + \cdots + (-1)^{n} \frac{1}{(n-1)!} \right) \right)\) but there are also \(n\) cards we can choose to be the card in the right place, hence \(\frac{1}{2!} - \frac{1}{3!} + \cdots +(-1)^n \frac{1}{(n-1)!}\)

---

Solution:

1. \(X \sim B(16, \tfrac12)\), then \(X \approx N(8, 2^2)\), in particular \begin{align*} && \mathbb{P}(X = 8) &\approx \mathbb{P} \left ( 8 - \frac12 \leq 2Z + 8 \leq 8 + \frac12 \right) \\ &&&= \mathbb{P} \left (-\frac14 \leq Z \leq \frac14 \right) \\ &&&= \int_{-\frac14}^{\frac14} \frac{1}{\sqrt{2 \pi}}e^{-\frac12 x^2} \d x \\ &&&\approx \frac{1}{\sqrt{2\pi}} \int_{-\frac14}^{\frac14} 1\d x\\ &&&= \frac{1}{2 \sqrt{2\pi}} \end{align*}
2. Suppose \(X \sim B(2n, \frac12)\) then \(X \approx N(n, \frac{n}{2})\), and \begin{align*} && \mathbb{P}(X = n) &\approx \mathbb{P} \left ( n - \frac12 \leq \sqrt{\frac{n}{2}} Z + n \leq n + \frac12 \right) \\ &&&= \mathbb{P} \left ( - \frac1{\sqrt{2n}} \leq Z \leq \frac1{\sqrt{2n}}\right) \\ &&&= \int_{-\frac1{\sqrt{2n}}}^{\frac1{\sqrt{2n}}} \frac{1}{\sqrt{2 \pi}} e^{-\frac12 x^2} \d x \\ &&&\approx \frac{1}{\sqrt{n\pi}}\\ \Rightarrow && \binom{2n}{n}\frac1{2^n} \frac{1}{2^n} & \approx \frac{1}{\sqrt{n \pi}} \\ \Rightarrow && (2n)! &\approx \frac{2^{2n}(n!)^2}{\sqrt{n\pi}} \end{align*}
3. \(X \sim Po(n)\), then \(X \approx N(n, (\sqrt{n})^2)\), therefore \begin{align*} && \mathbb{P}(X = n) &\approx \mathbb{P} \left (-\frac12 \leq \sqrt{n} Z \leq \frac12 \right) \\ &&&= \int_{-\frac{1}{2 \sqrt{n}}}^{\frac{1}{2 \sqrt{n}}} \frac{1}{\sqrt{2\pi}}e^{-\frac12 x^2} \d x \\ &&&\approx \frac{1}{\sqrt{2 \pi n}} \\ \Rightarrow && e^{-n} \frac{n^n}{n!} & \approx \frac{1}{\sqrt{2 \pi n}} \\ \Rightarrow && n! &\approx \sqrt{2 \pi n} e^{-n}n^n \end{align*}

---

Solution:

1. \(\,\) \begin{align*} && I_1 &= \int_{-\infty}^{\infty} \frac{1}{x^2+2ax+b} \d x \\ &&&= \int_{-\infty}^{\infty} \frac{1}{b-a^2 +(x+a)^2} \d x \\ &&&= \left [ \frac{1}{\sqrt{b-a^2}} \tan^{-1} \frac{x+a}{\sqrt{b-a^2}} \right]_{-\infty}^{\infty} \\ &&&= \frac{\pi}{\sqrt{b-a^2}} \end{align*}
2. \(\,\) Here is the corrected LaTeX code for the second part, maintaining your exact styling and notation.
3. \(\,\) \begin{align*} && I_{n} &= \int_{-\infty}^{\infty} \frac{1}{(x^2+2ax+b)^{n}} \d x \\ &&&= \left[ \frac{x}{(x^2+2ax+b)^n} \right]_{-\infty}^{\infty} - \int_{-\infty}^\infty x \cdot \frac{-n(2x+2a)}{(x^2+2ax+b)^{n+1}} \d x \\ &&&= 0 + n \int_{-\infty}^\infty \frac{2x^2+2ax}{(x^2+2ax+b)^{n+1}} \d x \\ &&&= n \int_{-\infty}^\infty \frac{2(x^2+2ax+b) - (2ax+2b)}{(x^2+2ax+b)^{n+1}} \d x \\ &&&= 2n I_n - n \int_{-\infty}^\infty \frac{2ax+2b}{(x^2+2ax+b)^{n+1}} \d x \\ &&&= 2n I_n - n \int_{-\infty}^\infty \frac{a(2x+2a) + 2(b-a^2)}{(x^2+2ax+b)^{n+1}} \d x \\ &&&= 2n I_n - n \int_{-\infty}^\infty \frac{a(2x+2a)}{(x^2+2ax+b)^{n+1}} \d x - 2n(b-a^2) I_{n+1} \\ &&&= 2n I_n - n \left[ \frac{-a}{n(x^2+2ax+b)^n} \right]_{-\infty}^\infty - 2n(b-a^2) I{n+1} \\ &&&= 2n I_n - 0 - 2n(b-a^2) I_{n+1} \\ \Rightarrow && 2n(b-a^2)I_{n+1} &= (2n-1)I_n \end{align*}
4. \(\,\) \begin{align*} && I_{n+1} &= \frac{2n-1}{2n(b-a^2)} I_n \\ &&&= \frac{2n-1}{2n(b-a^2)} \cdot \frac{2n-3}{2(n-1)(b-a^2)} I_{n-1} \\ &&&= \frac{2n-1}{2n(b-a^2)} \cdot \frac{2n-3}{2(n-1)(b-a^2)} \cdots I_{1} \\ &&&= \frac{(2n-1)(2n-3) \cdots 1}{2n \cdot 2(n-1) \cdots 2 (b-a^2)^n} \frac{\pi}{\sqrt{b-a^2}} \\ &&&= \frac{(2n-1)(2n-3) \cdots 1}{2^n n!} \frac{\pi}{(b-a^2)^{n+\frac12}} \\ &&&= \frac{(2n-1)(2n-3) \cdots 1 \cdot 2n \cdot 2(n-1) \cdots 2}{2^{2n} n!n!} \frac{\pi}{(b-a^2)^{n+\frac12}} \\ &&&= \frac{(2n)!}{2^{2n}n!n!}\frac{\pi}{(b-a^2)^{n+\frac12}} \\ &&&= \frac{\pi}{2^{2n}(b-a^2)^{n+\frac12}} \binom{2n}{n} \\ \Rightarrow && I_n &= \frac{\pi}{2^{2n-2}(b-a^2)^{n-\frac12}} \binom{2n-2}{n-1} \\ \end{align*}

---

Solution:

1. \begin{align*} && 2y \frac{\d y}{\d x} &= 4a \\ \Rightarrow && \frac{\d y}{\d x} &= \frac{2a}{y} \end{align*} Therefore we must have \begin{align*} && \underbrace{-\frac{2aq}{2a}}_{\text{gradient of normal}} &= \underbrace{\frac{2ap-2aq}{ap^2-aq^2}}_{\Delta y / \Delta x} \\ \Rightarrow && -q &= \frac{2}{p+q} \\ && 0 &= 2 + pq+q^2 \end{align*}
2. We must have that \(q,r\) are the two roots of \(x^2+px+2 = 0\) \(QR\) has the equation: \begin{align*} && \frac{y-2aq}{x-aq^2} &= \frac{2ar-2aq}{ar^2-aq^2} \\ \Rightarrow && \frac{y-2aq}{x-aq^2} &= \frac{2}{r+q} \\ \Rightarrow && y &= \frac{2}{q+r}(x-aq^2) +2aq \\ && y &= -\frac{2}{p}x+2a\left(q-\frac{q^2}{q+r} \right) \\ &&y&= -\frac{2}{p}x+2a \frac{qr}{q+r} \\ && y &= -\frac{2}{p}x - 2a \frac{2}{p} \\ && y & = -\frac{2}{p}(x+2a) \end{align*} Therefore the point \((-2a,0)\) lies on all such lines.
3. \(OP\) has equation \(y = \frac{2}{p} x\) \begin{align*} && y &= \frac{2}{p} x \\ && y & = -\frac{2}{p}(x+2a) \\ && 2y &= -\frac{4a}{p} \\ \Rightarrow && y &= -\frac{2a}{p} \\ && x &= -a \end{align*} Therefore \(T\left (-a, -\frac{2a}{p} \right)\) always lies on the line \(x = -a\) The distance to the \(x\)-axis from \(T\) is \(\frac{2a}{|p|}\). We need to show that \(p\) can't be too small. Specifically \(x^2+px+2 = 0\) must have \(2\) real roots, ie \(\Delta = p^2-8 \geq 0 \Rightarrow |p| \geq 2\sqrt{2}\), ie \(\frac{2a}{|p|} \leq \frac{2a}{2\sqrt{2}} = \frac{a}{\sqrt{2}}\) as required.

---

Solution:

1. \begin{align*} && \int \frac {x^3-2}{(x+1)^2}\, \e ^x \d x &= \frac{\P(x)}{Q(x)}\,\e^x + \text{constant} \\ \underbrace{\Rightarrow}_{\frac{\d}{\d x}} && \frac{x^3-2}{(x+1)^2}e^x &= \frac{P'(x)Q(x)-Q'(x)P(x)}{Q(x)^2}e^x + \frac{P(x)}{Q(x)}e^x \\ \Rightarrow && \frac{x^3-2}{(x+1)^2} &= \frac{(P(x)+P'(x))Q(x)-Q'(x)P(x)}{Q(x)^2} \\ \Rightarrow && Q(x)^2(x^3-2) &= ((P(x)+P'(x))Q(x)-Q'(x)P(x))(x+1)^2 \\ \Rightarrow && Q(-1) &= 0 \\ \Rightarrow && x+1 &\mid Q(x) \end{align*} We have \(\frac{x^3-2}{(x+1)^2}\) has degree \(1\) (plus some remainder term). Therefore \begin{align*} 1 &= \deg \l (P(x)+P'(x))Q(x)-Q'(x)P(x)\r - 2 \deg Q(x) \\ &= \deg P(x) + \deg Q(x) - 2 \deg Q(x) \\ &= \deg P(x) - \deg Q(x) \end{align*} as required. Suppose \(Q(x) = x+1, P(x) = ax^2+bx+c\) then \begin{align*} && \frac{x^3-2}{(x+1)^2} &= \frac{(P(x)+P'(x))(x+1)-P(x)}{(x+1)^2} \\ \Rightarrow && x^3-2 &= (P(x)+P'(x))(x+1) - P(x) \\ \Rightarrow && x^3-2 &= (ax^2+bx+c+2ax+b)(x+1) - (ax^2+bx+c) \\ &&&= a x^3+ x^2 (2 a + b) + x (2 a + b + c)+b \\ \Rightarrow && a &= 1 \\ && b &= -2 \\ && c &= 0 \end{align*} So \(P(x) = x^2-2x\)
2. \begin{align*} && \int \frac1{x+1}e^x \d x &= \frac{P(x)}{Q(x)}e^x + c \\ \Rightarrow && \frac{1}{x+1} e^x &= \frac{P'(x)Q(x)-Q'(x)P(x)}{Q(x)^2}e^x + \frac{P(x)}{Q(x)}e^x \\ \Rightarrow && \frac{1}{x+1} &= \frac{(P(x)+P'(x))Q(x)-Q'(x)P(x)}{Q(x)^2} \end{align*} Therefore \(Q(-1) = 0\) and so \(x +1 \mid Q(x)\). Considering degrees, we must have that \(P(x)\) has degree \(1\) less than \(Q(x)\). Consider also the number of factors of \(x+1\) in the numerator and denominator. Since \(P(x)\) and \(Q(x)\) have no common factors, the \(Q(x)\) could have \(q\) factors and \(P(x)\) must have none. The denominator therefore has \(2q\) factors and the numerator must have \(q-1\) factors (coming from \(Q'(x)\)), we must have \(2q = (q-1) + 1\), but that implies \(q = 0\). Contradiction! \end{align*}