Problems

Solution:

+ - ↺

1. The sine rule tells us: \begin{align*} && \frac{\frac58 a}{\sin(30^\circ + \theta)} &= \frac{a}{\sin(90^{\circ}-\theta)} \\ \Rightarrow &&\frac58 \cos \theta &= \frac12 \cos \theta+ \frac{\sqrt{3}}2 \sin \theta \\ \Rightarrow && \frac{1}{4\sqrt{3}} &= \tan \theta \\ \Rightarrow && \sin \theta &= \sqrt{\frac{1}{48+1}} = \frac17 \end{align*}
2. \(\,\) \begin{align*} && \text{initial energy} &= \frac12(5m)v^2 + \frac12 (3m)v^2 - 3m \cdot g \cdot a \cos(30^{\circ}+\theta) -5m \cdot g \cdot a\cos(30^\circ - \theta) \\ &&&= 4m v^2 - amg(4\sqrt{3} \cos \theta + \sin \theta) \\ &&&= 4mv^2 - 7amg \\ && \text{energy at top} &= \frac12 m v_{top}^2 + 7amg \end{align*} We need this equation to be positive for all values of \(v_{top} \geq 0\), so \(4mv^2 \geq 14amg \Rightarrow v_0 = \sqrt{\frac{7ag}2}\)

Solution:

1. The only way \(A\) can win is if the sequence starts HH, if it does not start like this, then the only way HHT can appear is after a sequence of THH...H, but then THH has already appeared and \(B\) has won. Therefore the probability is \(\frac14\)
2. If HH appears before TT then either \(A\) or \(B\) will win. If HH appears first, then \(A\) has a \(\frac14\) probability of winning. So \(A\): \(\frac18\), \(B:\), \(\frac38\), \(C:\), \(\frac18\), \(D: \frac38\)
3. If the first two tosses are TT then \(C\) will win. If the first two tosses are HT, then either the next toss is T and \(C\) wins, or the next toss is H, and it's as if we started TH. ie \(p = \frac12 + \frac12 q\). If the first two tosses are TH, then either the next toss is H and \(C\) losses or the next toss is T and it's like starting HT. So \(q = \frac12 p\). Therefore \(p = \frac12 + \frac14p \Rightarrow p = \frac13\) If the first two tosses are HH, then eventually a T appears, and it's the same as starting HT. Therefore the probability \(C\) wins is: \(\frac14 + \frac14 \cdot \frac13 + \frac14 \cdot \frac16 + \frac14 \cdot \frac13 = \frac{11}{24}\)

Solution:

1. \(\,\) \begin{align*} && \mathbb{E}(C) &= \int_0^\infty \text{cost}(x) f(x) \d x \\ &&&= ky + \int_y^{\infty} a(x-y) \lambda e^{-\lambda x} \d x\\ &&&= ky + \int_0^{\infty} a u \lambda e^{-\lambda u -\lambda y} \d x \\ &&&= ky + ae^{-\lambda y} \left( \left [ -ue^{-\lambda u} \right]_0^\infty -\int_0^\infty e^{-\lambda u} \d u\right) \\ &&&= ky + \frac{a}{\lambda}e^{-\lambda y} \\ \\ && \frac{\d \mathbb{E}(C)}{\d y} &= k - ae^{-\lambda y} \\ \Rightarrow && y &= \frac{1}{\lambda}\ln \left ( \frac{a}{k} \right) \end{align*} Since \(\mathbb{E}(C)\) is clearly increasing when \(y\) is very large, the optimal value will be \(\frac{1}{\lambda}\ln \left ( \frac{a}{k} \right)\), if \(\frac{a}{k} > 1\), otherwise you should spend nothing on flood defenses.
2. \begin{align*} && \mathbb{E}(C^2) &= \int_0^{\infty} \text{cost}(x)^2 f(x) \d x \\ &&&= \int_0^{\infty}(ky + a(x-y)\mathbb{1}_{x > y})^2 f(x) \d x \\ &&&= k^2y^2 + \int_y^{\infty}2kya(x-y)f(x)\d x + \int_y^{\infty}a^2 (x-y)^2 f(x) \d x \\ &&&= k^2y^2 + \frac{2kya}{\lambda}e^{- \lambda y}+a^2e^{-\lambda y}\int_{u=0}^\infty u^2 \lambda e^{-\lambda u} \d u \\ &&&= k^2y^2 + \frac{2kya}{\lambda}e^{-\lambda y}+a^2e^{-\lambda y}(\textrm{Var}(Exp(\lambda)) + \mathbb{E}(Exp(\lambda))^2\\ &&&= k^2y^2 + \frac{2kya}{\lambda}e^{-\lambda y} + a^2e^{-\lambda y} \frac{2}{\lambda^2} \\ && \textrm{Var}(C) &= k^2y^2 + \frac{2kya}{\lambda}e^{-\lambda y} + a^2e^{-\lambda y} \frac{2}{\lambda^2} - \left ( ky + \frac{a}{\lambda} e^{-\lambda y}\right)^2 \\ &&&= a^2e^{-\lambda y} \frac{2}{\lambda^2} - a^2 e^{-2\lambda y}\frac{1}{\lambda^2} \\ &&&= \frac{a^2}{\lambda^2} e^{-\lambda y}\left (2 - e^{-\lambda y} \right) \\ \\ && \frac{\d \textrm{Var}(C)}{\d y} &= \frac{a^2}{\lambda^2} \left (-2\lambda e^{-\lambda y} +2\lambda e^{-2\lambda y} \right) \\ &&&= \frac{2a^2}{\lambda} e^{-\lambda y}\left (e^{-\lambda y}-1 \right) \leq 0 \end{align*} so \(\textrm{Var}(C)\) is decreasing in \(y\).

Solution: \begin{align*} I_n - I_{n+1} &= \int_0^\infty \frac 1 {(1+u^2)^n}\, \d u - \int_0^\infty \frac 1 {(1+u^2)^{n+1}}\, \d u \\ &= \int_0^\infty \l \frac 1 {(1+u^2)^n}- \frac 1 {(1+u^2)^{n+1}} \r\, \d u \\ &= \int_0^\infty \frac {u^2} {(1+u^2)^{n+1}} \, \d u \\ &= \left [ u \frac{u}{(1+u^2)^{n+1}} \right]_0^{\infty} - \frac{-1}{2n}\int_0^{\infty} \frac{1}{(1+u^2)^n} \d u \tag{\(IBP: u = u, v' = \frac{u}{(1+u^2)^{n+1}}\)}\\ &= \frac{1}{2n} I_n \end{align*} \(\displaystyle I_1 = \int_0^{\infty} \frac{1}{1+u^2} \d u = \left [ \tan^{-1} u \right]_0^\infty = \frac{\pi}{2}\) as expected. We also have, \(I_{n+1} = \frac{2n(2n-1)}{2n \cdot 2n} I_n \), by rearranging the recurrence relation. Therefore, when we multiply out the top we will have \(2n!\) and the bottom we will have two factors of \(n!\) and two factors of \(2^n\) combined with the original \(\frac{\pi}{2}\) we get \[ I_{n+1} = \frac{(2n)! \pi}{2^{2n+1} (n!)^2} \] \begin{align*} J = \int_0^\infty f\big( (x- x^{-1})^2\big ) \, \d x &= \int_{u = \infty}^{u = 0} f((u^{-1}-u)^2)(-u^{-2} )\d u \tag{\(u = x^{-1}, \d u = -x^{-2} \d x\)} \\ &= \int^{u = \infty}_{u = 0} f((u^{-1}-u)^2)u^{-2} \d u \\ &= \int^{\infty}_{0} u^{-2}f((u-u^{-1})^2) \d u \\ \end{align*} Therefore adding the two forms for \(J\) we have \begin{align*} 2 J &= \int_0^\infty f\big( (x- x^{-1})^2\big ) \, \d x + \int_0^\infty x^{-2} f\big( (x- x^{-1})^2\big ) \, \d x \\ &= \int_0^\infty (1+x^{-2}) f\big( (x- x^{-1})^2\big ) \, \d x \end{align*} And letting \(u = x - x^{-1}\), we have \(\d u = (1 + x^{-2}) \d x\), and \(u\) runs from \(-\infty\) to \(\infty\) so we have: \begin{align*} \int_0^\infty (1+x^{-2}) f\big( (x- x^{-1})^2\big ) \, \d x &= \int_{-\infty}^\infty f(u^2) \, \d u \\ &=2 \int_{0}^\infty f(u^2) \, \d u \end{align*} Since both of these are \(2J\) we have the result we are after. Finally, \begin{align*} \int_0^\infty \frac {x^{2n-2}}{(x^4-x^2+1)^n} \, \d x &= \int_0^{\infty} \frac{x^{2n-2}}{x^{2n}(x^2-1+x^{-2})^n} \d x \\ &= \int_0^{\infty} \frac{x^{-2}}{((x-x^{-1})^2+1)^n} \d x \\ &= \int_0^{\infty} \frac{1}{(x^2+1)^n} \d x \tag{Where \(f(x) = (1+x^2)^{-n}\) in \(J\) integral} \\ &= I_n = \frac{(2n-2)! \pi}{2^{2n-1} ((n-1)!)^2} \end{align*}

Solution:

1. If \(m = 1000\), then \(n \geq m \Rightarrow n^2 \geq 1000n \Rightarrow (1000n) \leq (n^2)\)
2. This is false. Let \(s_i = 1,2,1,2,\cdots\) and \(t_i = 2,1,2,1,\cdots\).
3. Suppose that for \(n \geq m_1, s_n \le t_n\) and for \(n \geq m_2, s_t \le u_n\), then for \(n \geq m = \max(m_1, m_2), s_n \leq t_n \leq u_n \Rightarrow s_n \leq u_n \Rightarrow (s_n) \leq (u_n)\)
4. Let \(m = 6\), then if \(n \geq m, 2^n \geq 1 + n + \frac{n(n-1)}{2} + \frac{n(n-1)}{2} + n + 1 = n^2 + n + 2 \geq n^2\), so \((2^n) \geq (n^2)\)

Solution:

1. \(r = a \sec \theta \pm b\). The points on \(r = a \sec \theta \Leftrightarrow r \cos \theta = a \Leftrightarrow x = a\) are points on the line \(x = a\). Therefore points on the curve \(r = a \sec \theta \pm b\) are points which are a distance \(b\) from the line \(x = a\) measured towards \(O\). So \(A\) is the origin and \(d = b\).
   

   + - ↺
2. 

   + - ↺
   The loop starts and ends when \(r = a \sec \theta - b = 0 \Rightarrow \cos \theta = \frac{a}{b}\), so when \(a = 1, b = 2\), this is \(-\frac{\pi}{3}\) to \(\frac{\pi}{3}\) \begin{align*} && A &= \frac12 \int r^2 \d \theta \\ &&&= \frac12 \int_{-\pi/3}^{\pi/3} \left ( \sec \theta - 2 \right)^2 \d \theta \\ &&&= \frac12 \int_{-\pi/3}^{\pi/3} \left (\sec^2 \theta - 4 \sec \theta + 4\right)\d \theta \\ &&&= \frac12 \left [ \tan \theta -4 \ln | \sec \theta + \tan \theta| + 4 \theta \right]_{-\pi/3}^{\pi/3} \\ &&&= \frac12 \left (\left (\tan \frac{\pi}3 - 4 \ln | \sec \frac{\pi}3 + \tan \frac{\pi}3 | + 4\left ( \frac{\pi}3 \right)\right) - \left (\tan \left (-\frac{\pi}3 \right) - 4 \ln | \sec \left (-\frac{\pi}3 \right)+ \tan\left ( -\frac{\pi}3 \right) | + 4\left ( -\frac{\pi}3 \right)\right) \right) \\ &&&= \frac12 \left ( 2\sqrt{3} - 4 \ln |2 + \sqrt{3}| + 4 \ln |2-\sqrt{3}| + \frac{8\pi}3 \right) \\ &&&= \sqrt{3} + 2\ln \frac{2-\sqrt{3}}{2+\sqrt{3}} + \frac{4\pi}3 \\ &&&= \sqrt{3} + 4 \ln (2 - \sqrt{3})+ \frac{4\pi}3 \end{align*}

Solution:

1. Let \(z \in \mathbb{R}\) and let \(z \to \pm \infty\) then \(z^3 + az^2 + bz + c\) changes sign, therefore somewhere it must have a real root.
2. \begin{align*} &&z^3 + az^2 + bz + c &= (z-z_1)(z-z_2)(z-z_3) \\ && &= z^3 - (z_1+z_2+z_3)z^2 + (z_1z_2 + z_2z_3+z_3z_1)z - (z_1z_2z_3) \\ \\ \Rightarrow && S_1 &= z_1+z_2+z_3 \\ &&&= -a \\ \\ \Rightarrow && S_2 &= z_1^2+z_2^2+z_3^2 \\ &&&= (z_1+z_2+z_3)^2 - 2(z_1z_2 + z_2z_3+z_3z_1) \\ &&&= a^2 - 2b \\ \Rightarrow && a &= -S_1 \\ && b &= \frac12 \l S_1^2 - S_2\r \\ \\ && 0 &= z_i^3 + az_i^2+bz_i+c \\ \Rightarrow && 0 &= S_3 + aS_2+bS_1+3c \\ &&&= S_3 -S_1S_2 + \frac12 \l S_1^2 - S_2\r S_1 + 3c \\ \Rightarrow && 0 &= 2S_3 - 3S_1S_2 + S_1^3 + 6c \end{align*}
3. Let \(z_k= r_ke^{i \theta_k}\), then we have \(\textrm{Im}(S_k) = 0\) and so the polynomial with roots \(z_k\) has real coefficients, and therefore at least one root is real. This root will have \(\theta_k = 0\). Moreover, since if \(w\) is a root of a real polynomial \(\overbar{w}\) is also a root, and therefore if \(\theta_1 = 0\), we must have that \(z_2\) and \(z_3\) are complex conjugate, ie \(\theta_2 = - \theta_3\)