Problems

---

Solution: If \(\theta = \frac{\pi}{3}\) then \(\cos \theta = \frac12, \sin \theta = \frac{\sqrt{3}}{2}\) and clearly the equation is satisfied. We can also solve this equation using the harmonic formulae, namely: \begin{align*} && 5 &= 4 \cos \theta + 2\sqrt{3} \sin \theta \\ &&&= \sqrt{4^2+2^2 \cdot 3} \cos \left (\theta -\tan^{-1} \left (\frac{2\sqrt{3}}{4}\right) \right) \\ \Rightarrow && \frac{5}{\sqrt{28}} &= \cos \left ( \frac{\pi}{3} - \tan^{-1} \left (\frac{\sqrt{3}}{2}\right) \right) \\ \Rightarrow && \frac{\pi}{3} &= \arccos\left( \frac{5}{\sqrt{28}}\right) + \arctan \left (\frac{\sqrt{3}}{2}\right) \end{align*} From which the result follows. Similarly, notice that \(3 \cos \theta + 4 \sin \theta = \frac{7}{\sqrt{2}}\) is clearly solved by \(\frac{\pi}{4}\), but also writing it in harmonic form, we have \begin{align*} &&\frac{7}{\sqrt{2}} &= 5 \sin \left (\theta + \tan^{-1} \left ( \frac{3}{4} \right) \right) \\ \Rightarrow && \frac{7\sqrt{2}}{10} &= \sin \left ( \frac{\pi}{4} + \tan^{-1} \left ( \frac{3}{4} \right) \right) \\ \Rightarrow && \frac{\pi}{4} &= \arcsin \left ( \frac{7\sqrt{2}}{10} \right) - \arctan \left ( \frac{3}{4} \right) \end{align*} as required.

---

Solution: Claim: \(x \in \mathbb{R}\setminus \mathbb{Q} \Rightarrow x^{1/3} \in \mathbb{R} \setminus\mathbb{Q}\) Proof: We will prove the contrapositive, since \(x^{1/3} = p/q\) but then \(x = p^3/q^3 \in \mathbb{Q}\), therefore we're done. Claim: \(u_n = 5^{1/(3^n)}\) is irrational for \(n \geq 1\) Proof: We are assuming the base case, but then \(u_{n+1} = \sqrt[3]{u_n}\) which is clearly irrational by our first lemma, so we're done. Note that \(u_n \to 1\) and so \((m-1)+u_n \to m\) for any integer \(m\).

---

Solution: \(E = \langle \frac{a}{2}, 0,0 \rangle, F = \langle \frac{l}{2}, \frac{m+b}{2}, \frac{n}{2} \rangle, G = \langle 0, \frac{b}{2}, 0 \rangle, H = \langle \frac{a+l}{2}, \frac{m}{2}, \frac{n}{2} \rangle\) Note that the midpoint of \(EF\) and \(GH\) are both $\langle \frac{a+l}{4}, \frac{m+b}{4}, \frac{n}{4} \rangle$, so clearly they must intersect at this point. The vector we just found is \(S\), and \(\mathbf{t} = \mathbf{d} + 2(\mathbf{s}-\mathbf{d}) = 2\mathbf{s} - \mathbf{d}\). Therefore \(T = \langle \frac{a+l}{2}, \frac{m+b}{2}, \frac{n-2d}{2} \rangle\). If \(T\) lies in the plane \(OAB\) then \(n - 2d = 0\) ie \(d = \frac{n}{2}\)

---

Solution:

If \(n\) is even, and \(0 < x < n\) then \(g_n(x) = \begin{cases} \{x \} & \text{if }\lfloor x \rfloor\text{ is even} \\ 1-\{x \} & \text{if }\lfloor x \rfloor\text{ is odd} \\\end{cases}\), in other words, there are \(\frac{n}{2}\) triangles, with height \(1\) and base \(2\), giving total area of \(\frac{n}{2}\). Each section of \(|\sin (\frac{n \pi}{2})|\) will have area \(\frac{2}{\pi}\) and there will be \(n\) of them, therefore \(\frac{2n}{\pi} - \frac{n}{2}\)

---

Solution: \begin{align*} && \frac{\d y}{\d t} &= - k \left (\frac{t^2-3t+2}{t+1} \right) y \\ \Rightarrow && \int \frac1y \d y &= -k\int \left (t-4 + \frac{6}{t+1}\right) \d t \\ \Rightarrow && \ln y &= -k \left ( \frac12 t^2 -4t + 6\ln (t+1) \right) + C \\ (t,y) = (0,A): && \ln A &=C \\ \Rightarrow && \ln y &= -k \left ( \frac12 t^2 -4t + 6\ln (t+1) \right) + \ln A \\ && \ln \left ( \frac{y}{A}(t+1)^{6k} \right) &= -k \l \frac12 t^2 - 4t \r \\ \Rightarrow && y &= A\frac{\exp \l -k(\frac12 t^2-4t)\r}{(t+1)^{6k}} \end{align*} \(y\) wil have stationary values when \(\frac{\d y}{\d t} = 0\), ie \begin{align*} k \left (\frac{t^2-3t+2}{t+1} \right) y &= 0 \\ k \left ( \frac{(t-2)(t-1)}{t+1} \right) y &= 0 \end{align*} ie when \(y = 0, t = 1, t =2\). Clearly \(y = 0\) is not a solution, so \(y\) has the values: \begin{align*} t = 1: && y &= A\frac{\exp \l -k(\frac12 -4)\r}{(2)^{6k}} \\ &&&= A \frac{e^{7/2 k}}{2^{6k}} \\ t = 2: && y &= A\frac{\exp \l -k(2 -8)\r}{(3)^{6k}} \\ &&&= A \frac{e^{6 k}}{3^{6k}} \\ \text{ratio}: && \frac{e^{7/2k}}{2^{6k}} \cdot \frac{3^{6k}}{e^{6k}} &= (3/2)^{6k} e^{-5k/2} \end{align*} If \(k > 0\) as \(t \to \infty\) \(y \to 0\) since the \(e^{-kt^2/2}\) term dominates everything. If \(k < 0\) as \(t \to \infty\) \(y \to \infty\) as since the \(e^{-kt^2}\) term also dominates but now it growing to infinity faster than everything else.

---

Solution: Notice that we can see the total number generated as \(X_n \sim B(2X_{n-1},p)\), since a Binomial is a sum of independent Bernoullis, and there are two Bernoullis per particle. \begin{align*} && \mathbb{P}(X_1=2 \mbox { and } X_2=2) &= \underbrace{p^2}_{\text{two generated in first iteration}} \cdot \underbrace{\binom{4}{2}p^2q^2}_{\text{two generated from the first two}} \\ &&&= 6p^4q^2 \end{align*} \begin{align*} && \mathbb{P})(X_1 = 2 |X_2 = 2) &= \frac{ \mathbb{P}(X_1=2 \mbox { and } X_2=2) }{ \mathbb{P}( X_2=2) } \\ &&&= \frac{6p^4q^2}{6p^4q^2+2pq \cdot p^2} \\ &&&= \frac{3pq}{3pq+1} \\ \Rightarrow && \frac{9}{25} &= \frac{3pq}{3pq+1} \\ \Rightarrow && 27pq + 9 &= 75pq \\ \Rightarrow && 9 &= 48pq \\ \Rightarrow && pq &= \frac{3}{16} \\ \Rightarrow && 0 &= p^2 - p + \frac3{16} \\ \Rightarrow && p &= \frac14, \frac34 \end{align*} By the same reasoning about the Bernoullis, we must have \(\E[X_n] = \E[\E[X_n | X_{n-1}]] = \E[2pX_{n-1}] = 2p \E[X_{n-1}]\) therefore \(\E[X_n] = (2p)^n\). If \(p = \frac14\) then \(\E[X_n] = \frac1{2^n} \to 0\) If \(p = \frac34\) then \(\E[X_n] = \left(\frac32 \right)^n \to \infty\)

---

Solution: Let \(Y \sim Po(\lambda)\) \begin{align*} && 1 &= \sum_{k=1}^\infty \mathbb{P}(X = k ) \\ &&&= \sum_{k=1}^\infty A \frac{\lambda^k e^{-\lambda}}{k!}\\ &&&= Ae^{-\lambda} \sum_{k=1}^{\infty} \frac{\lambda^k e^{-\lambda}}{k!} \\ &&&= Ae^{-\lambda} \left (e^{\lambda}-1 \right) \\ \Rightarrow && A &= (1-e^{-\lambda})^{-1} \\ \\ && \E[X] &= \sum_{k=1}^{\infty} k \cdot \mathbb{P}(X=k) \\ &&&= A\sum_{k=1}^{\infty} k \frac{\lambda^k e^{-\lambda}}{k!} \\ &&&= A\E[Y] = A\lambda = \lambda(1-e^{-\lambda})^{-1} \\ \\ && \var[X] &= \E[X^2] - (\E[X])^2 \\ &&&= A\sum_{k=1}^{\infty} k^2 \frac{\lambda^k e^{-\lambda}}{k!} - \mu^2 \\ &&&= A\E[Y^2] - \mu^2 \\ &&&= A(\var[Y]+\lambda^2) - \mu^2 \\ &&&= A(\lambda + \lambda^2) - \mu^2 \\ &&&= A\lambda(1+\lambda) - \mu^2 \\ &&&= \mu(1+\lambda - \mu) \end{align*} Since \(A > 1\) we must have \(\mu > \lambda\) and since \(\var[X] > 0\) we must have \(1 + \lambda > \mu\) as required. If \(\lambda = 100\), then \(A \approx 1\) and \(P(X=\lambda) \approx P(Y = \lambda)\) and \(Y \approx N(\lambda, \lambda)\) so the value is approximately \(\displaystyle \int_{-\frac12}^{\frac12} \frac{1}{\sqrt{2\pi \lambda}} e^{-\frac{x^2}{2\lambda}} \d x \approx \frac{1}{\sqrt{200\pi}} = \frac{1}{\sqrt{630.\ldots}} \approx \frac{1}{25} = 0.04 \)

---

Solution: \(X \sim Geo(p)\). \(\alpha = \mathbb{P}(X > M | p = B) = (1-B)^{M}\) \(\beta = \mathbb{P}(X \leq M | p = A) = 1 - \mathbb{P}(X > M | p = A) = 1 - (1-A)^{M}\) \begin{align*} \ln \alpha &= M \ln(1-B) \\ \ln (1-\beta) &= M \ln(1-A) \\ \frac{\ln \alpha}{\ln (1-\beta)} &= \frac{\ln(1-B)}{\ln(1-A)} \\ \ln(1-\beta) &= \ln \alpha \frac{\ln (1-A)}{\ln(1-B)} \\ \beta &= 1- \alpha^{ \frac{\ln (1-A)}{\ln(1-B)} } \end{align*} and \(K = \frac{\ln (1-A)}{\ln(1-B)} \) Since \(0 < A < B < 1\) we must have that \(0 < 1 - B < 1-A < 1\) and \(\ln(1-B) < \ln(1-A) < 0\) so \(0 < K < 1\)

---

Solution: \begin{align*} \frac{\mathrm{d} \ }{\mathrm{d} x} \arcsin \left ( \frac{x + a }{ \ x + b} \right ) &= \frac{1}{\sqrt{1-\left ( \frac{x + a }{ \ x + b} \right )^2}} \left ( \frac{b-a}{(x+b)^2} \right) \\ &= \frac{b-a}{(x+b)\sqrt{(x+b)^2-(x+a)^2}} \\ &= \frac{b-a}{(x+b)\sqrt{(b-a)(2x+b+a)}} \\ &= \frac{\sqrt{b-a}}{(x+b)\sqrt{a+b+2x}} \\ \\ \frac{\mathrm{d} \ }{ \mathrm{d} x} \; \mathrm{arcosh} \left ( \frac{x + b }{ \ x + a} \right) &= \frac{1}{\sqrt{\left ( \frac{x + b }{ \ x + a} \right)^2-1}} \left ( -\frac{b-a}{(x+a)^2} \right) \\ &= -\frac{b-a}{(x+a)\sqrt{(x+b)^2-(x+a)^2}} \\ &= -\frac{b-a}{(x+a)\sqrt{(b-a)(a+b+2x)}} \\ &= -\frac{\sqrt{b-a}}{(x+a)\sqrt{a+b+2x}} \end{align*}

1. \begin{align*} \int \frac{1}{ ( x + 1) \sqrt{x + 3} } \mathrm{d} x &= \int \frac{1}{(x+1)\sqrt{\frac12 (2x+6)}} \d x\\ &= \int \frac{\sqrt{2}}{(x+1)\sqrt{2x+1+5}} \d x \\ &= \frac{\sqrt{2}}{2}\int \frac{\sqrt{5-1}}{(x+1)\sqrt{2x+1+5}} \d x \\ &= - \frac{\sqrt{2}}{2}\textrm{arcosh} \left ( \frac{x+5}{x+1} \right) + C \end{align*}
2. \begin{align*} \int \frac{1}{(x+3)\sqrt{x+1}} \d x &= \int \frac{1}{(x+3)\sqrt{\tfrac12(2x+2)}} \d x + C \\ &= \int \frac{\sqrt{3-1}}{(x+3)\sqrt{2x+3-1}} \d x \\ &= \textrm{arcsin} \left ( \frac{x-1}{x+3} \right) \end{align*}

---

Solution: \begin{align*} \binom{2r}{r} &= \frac{(2r)!}{r!r!} \\ &= \frac{1 \cdot 2 \cdot 3 \cdot 4 \cdots (2r-1)(2r)}{r! r!} \\ &= \frac{1 \cdot 3 \cdot 5 \cdots (2r-1) \cdot (2 \cdot 1) \cdot (2 \cdot 2) \cdots (2 \cdot r)}{r!}{r!} \\ &= \frac{1\cdot 3 \cdots (2r-1) \cdot 2^r \cdot 1 \cdot 2 \cdots r}{r!r!} \\ &= \frac{1\cdot 3 \cdots (2r-1) \cdot 2^r \cdot r!}{r!r!} \\ &= \frac{1\cdot 3 \cdots (2r-1)}{r!} \cdot 2^r \end{align*} which is what we wanted to show

1. \begin{align*} (1 - p)^{-\frac12} &= 1 + \left ( -\frac12 \right )(-p) + \frac{1}{2!} \left (-\frac12 \right )\left (-\frac32 \right )(-p)^2 + \ldots \\ & \quad \quad \quad \cdots +\frac{1}{3!} \left (-\frac12 \right )\left (-\frac32 \right )\left (-\frac52 \right )(-p)^3 + O(p^4) \\ &= \boxed{1 + \frac{1}{2}p + \frac{3}{8}p^2 + \frac{5}{16}p^3} + O(p^4) \end{align*} More generally: \begin{align*} \binom{-\frac{1}{2}}{k} &=\frac{(-\frac{1}{2})\cdot(-\frac{1}{2} -1)\cdots(-\frac12 -k+1)}{k!} \\ &= \frac{(-1)(-3)(-5)\cdots(-(2k-1))}{k!2^k} \\ &= \frac{(-1)^k(1)(3)(5)\cdots((2k-1))}{k!2^k} \\ &= (-1)^k \frac{1}{4^k}\binom{2k}{k} \\ \end{align*} Therefore, \begin{align*} \sqrt{2} = \left (1-\frac12 \right)^{-\frac12} &= \sum_{r=0}^{\infty} \binom{-\frac12}{r} \left (-\frac12 \right )^r \tag{\(\frac12 < 1\) so series is valid} \\ &= \sum_{r=0}^{\infty} (-1)^r \frac{1}{4^r}\binom{2r}{r} \left (-\frac12 \right )^r \\ &= \sum_{r=0}^{\infty} \frac{1}{8^r}\binom{2r}{r} \end{align*}, which is what we wanted to show.
2. \begin{align*} p(1-p^2)^{-\frac12} &= \sum_{r=0}^{\infty} \binom{-\frac12}{r} \left (-p^2 \right )^rp \\ &= \sum_{r=0}^{\infty} \frac{1}{4^r}\binom{2r}{r} p^{2r+1} \end{align*} Differentiating with respect to \(p\), \begin{align*} (1-p^2)^{-\frac12} +p^2(1-p^2)^{-\frac32} &= \sum_{r=0}^{\infty} \frac{1}{4^r}(2r+1)\binom{2r}{r} p^{2r} \\ (1-p^2)^{-\frac32} &= \sum_{r=0}^{\infty} \frac{1}{4^r}(2r+1)\binom{2r}{r} p^{2r} \end{align*} Letting \(p = \frac{2}{\sqrt{5}}\), and \(|\frac2{\sqrt{5}}| < 1\) we have \begin{align*} \left (1-\frac45 \right )^{-\frac32} &= \sum_{r=0}^{\infty} \frac{1}{5^r}(2r+1)\binom{2r}{r} \\ (\sqrt{5})^3 &= \sum_{r=0}^{\infty} \frac{1}{5^r}(2r+1)\binom{2r}{r} \end{align*} (Alternative) \begin{align*} (\sqrt5)^3 &= \left ( \frac{1}{5} \right )^{-\frac32} \\ &= \left ( 1- \frac{4}{5} \right )^{-\frac32} \\ &= \sum_{r=0}^{\infty} \binom{-\frac32}{r} \left (-\frac45 \right)^r \\ &= \sum_{r=0}^{\infty} \binom{-\frac12}{r} \frac{-\frac32-(r-1)}{-\frac12} \left (-\frac45 \right)^r \\ &= \sum_{r=0}^{\infty} \binom{-\frac12}{r} (2r+1) \left (-\frac45 \right)^r \\ &= \sum_{r=0}^{\infty} (-1)^r \frac{1}{4^r}\binom{2r}{r} (2r+1) \left (-\frac45 \right)^r \\ &= \sum_{r=0}^{\infty}(2r+1)\binom{2r}{r} \left (\frac15 \right)^r \\ (\sqrt{5})^3 &= \sum_{r=0}^{\infty}\frac{1}{5^r}(2r+1)\binom{2r}{r} \\ \end{align*}