Problems

---

Solution: \begin{align*} && \underbrace{(c-a)}_{\geq 0}\underbrace{(d-b)}_{\geq 0} & \geq 0 \\ \Leftrightarrow && cd -bc -ad + ab &\geq 0 \\ \Leftrightarrow && ab +cd &\geq bc+ad \\ \end{align*}

1. Applying \((*)\) with \(c=d=x\) and \(a=b=y\) we obtain: \(x^2 + y^2 \geq xy + xy = 2xy\) Similarly, applying \((*)\) with \(c=x, d=y, a=b=z\) we obtain: \(z^2 + xy \geq zx+zy\) so \(x^2+y^2+z^2 \geq 2xy + z^2 \geq xy + zx+zy\) There was nothing special about our choice of ordering \(x,y,z\) so it is true for all \(x,y,z\)
2. \begin{align*} \frac st +\frac tr +\frac rs +\frac ts +\frac rt +\frac sr &=\left ( \frac st+\frac ts \right)+\left ( \frac tr +\frac rt \right)+\left ( \frac rs +\frac sr \right) \\ & \geq 2 \sqrt{\frac st \frac ts} + 2 \sqrt{\frac tr \frac rt} + 2 \sqrt{\frac rs \frac sr} \\ & = 2 + 2 + 2 \\ &= 6 \end{align*}

---

Solution:

1. 

   + - ↺
   \begin{align*} && f(x) &= \exp\left (\tfrac23\sin x \right) \\ && f'(x) &= \exp\left (\tfrac23\sin x \right) \cdot \tfrac23 \cos x \\ && f''(x) &= \left ( \exp\left (\tfrac23\sin x \right) \cdot \tfrac23\right) \left ( \tfrac23 \cos^2 x - \sin x \right) \end{align*} Therefore \(f(x)\) is convex when \(\frac23 \cos^2 x \geq \sin x\). Note that we can find the equality points when \begin{align*} && \sin x &= \frac23 \cos^2 x \\ &&&= \frac23 (1- \sin^2 x) \\ \Rightarrow && 0 &= 2\sin^2 x + 3 \sin x - 2 \\ &&&= (2 \sin x -1) (\sin x+2) \end{align*} ie \(\sin x = \frac12 \Rightarrow x = \frac{\pi}{6}, \frac{5\pi}{6}\). Therefore \(f\) is convex on \([0, \frac{\pi}{6}] \cup [\frac{5\pi}{6}, 2\pi]\)
2. Suppose \(g(x) = \exp \left ( -k \tan x \right)\) then \begin{align*} && g'(x) &= \exp \left ( -k \tan x \right) \cdot (-k \sec^2 x ) \\ && g''(x) &= \left ( -k \exp \left ( -k \tan x \right) \right) \left ( -k\sec^4 x + 2 \sec x \cdot \sec x \tan x\right) \\ &&&= -k \exp \left ( -k \tan x \right) \sec^4 x \left ( -k + 2\sin x \cos x \right) \\ &&&= -k \exp \left ( -k \tan x \right) \sec^4 x \left ( -k + \sin 2x \right) \\ \end{align*} If \(0 < \alpha < \frac{\pi}{4}\) then \(k > 0\) so \(g\) is convex if \(-k + \sin 2x < 0\), ie \(\sin 2x < \sin 2\alpha\), ie on \((0, \alpha)\) and \((\frac{\pi}{2} - \alpha, \frac{\pi}{2})\)

---

Solution:

1. If \(n = 1\) the theorem is \(\max_{x \in [-1,1]} \left ( |x + a_0 |\right) \geq 1\), but clearly \(\max(1+a_0, |a_0 - 1|) \geq 1\) (taking according to the sign of \(a_0\))
   1. \( \p(x) = x^2 - \frac12\,\) - take \(x = 0\) then \(|p(0)| = \frac12 \geq 2^{1-2} = \frac12\)
   2. \(\p(x) = x^3 - x \,\). take \(x = \frac1{\sqrt{2}}\), then \(|p\left ( \frac1{\sqrt{2}}\right)| = |\frac12 \frac{1}{\sqrt{2}}-\frac{1}{\sqrt{2}}| = \frac{1}{2\sqrt{2}} > \frac14 = 2^{1-3} \)
2. Consider \(p(x) = \frac{1}{64} \left ( 64x^5+25x^4-66x^3-24x^2+3x+1\right)\), then \(p\) satisfies the conditions of the theorem, therefore \(\max |p(x)| \geq 2^{1-5} = \frac1{16} = \frac{4}{64}\). However, \(p(-1) = \frac{1}{64}\) and \(p(1) = \frac{3}{64}\), so it cannot be strictly increasing or decreasing and there must be at turning point to achieve \(\frac{4}{64}\)

---

Solution:

1. \(\,\) \begin{align*} && 0 &= (y')^2 -xy'+y\\ \Rightarrow && 0 &= 2y' y'' -y' - xy'' + y' \\ &&&= 2y'y'' - xy'' \\ &&&= y'' (2y'-x) \end{align*} Therefore \(y'' = 0 \Rightarrow y = mx + c\) or \(y' = \frac12 x \Rightarrow x = \frac14x^2 + C\). Plugging these into the original equation we have \(m^2 - xm+mx+c = 0 \Rightarrow c = -m^2\) \(\frac14 x^2 - \frac12 x^2 + \frac14x^2 + C = 0 \Rightarrow C = 0\). Therefore \(4y = x^2\)
2. \begin{align*} && 0 &= (x^2-1)(y')^2 -2xyy'+y^2-1 \\ \Rightarrow && 0 &= 2x(y')^2 +(x^2-1)2y'y'' - 2yy' - 2x(y')^2-2xyy''+2yy' \\ &&&= (x^2-1)2y'y'' -2xyy'' \\ &&&= 2y'' ((x^2-1)y'-xy) \end{align*} Therefore \(y'' = 0\) so \(y = mx + c\) or \begin{align*} && \frac{\d y}{\d x} &= \frac{xy}{x^2-1} \\ \Rightarrow && \int \frac1y \d y &= \int \frac{x}{x^2-1} \d x \\ \Rightarrow && \ln |y| &= \frac12 \ln |x^2-1| + C \\ \Rightarrow && y^2 &= A(x^2-1) \end{align*} Suppose \(y = mx+c\) then we must have \((x^2-1)m^2-2xm(mx+c)+(mx+c)^2 = -m^2+c^2 \Rightarrow c^2 = m^2\) If \(y^2 = A(x^2-1)\) then \(2yy' = 2xA\) and \begin{align*} && 0 &= \frac{y^2}{A}\left ( \frac{xA}{y} \right)^2 - 2x^2A+A(x^2-1)-1 \\ &&&= x^2A-2x^2A+x^2A-A-1 \\ \Rightarrow && A &= -1 \end{align*} Therefore \(x^2 + y^2 = 1\)

---

Solution:

We can see that the position of \(O\) is \(\begin{pmatrix} a \theta \\ a \end{pmatrix}\) since the hoop is not slipping. \(P\)'s position relative to \(O\) is \(\begin{pmatrix} -a\sin\theta\\a(1-\cos \theta) \end{pmatrix}\), therefore the position of \(P\) is \(\begin{pmatrix} a(\theta-\sin\theta) \\ a(1-\cos \theta) \end{pmatrix}\). We can now calculate \(\mathbf{v}_P = a \begin{pmatrix} (\dot{\theta}-\dot{\theta}\cos\theta) \\ \dot{\theta}\sin \theta \end{pmatrix} = a \dot{\theta} \begin{pmatrix} (1-\cos\theta) \\ \sin \theta \end{pmatrix}\) We can also see that \begin{align*} && |\mathbf{v}_P|^2 &= a^2\dot{\theta}^2 \l \l 1 - \cos \theta \r^2 + \sin^2 \theta \r \\ && &= a^2\dot{\theta}^2 ( 2 - 2\cos \theta) \\ && &= 2a^2\dot{\theta}^2 ( 1 - \cos \theta) \\ && &= a^2\dot{\theta}^2 4 \sin^2 \frac{\theta}{2} \\ \Rightarrow |\mathbf{v}_P| &= 2a \dot{\theta} \left | \sin \frac{\theta}2 \right | \end{align*} Not that the position of \(Q\) is \(\begin{pmatrix} a(\theta+\sin\theta) \\ a(1+\cos \theta) \end{pmatrix}\) Therefore \begin{align*} && |\mathbf{v}_Q|^2 &= a^2\dot{\theta}^2 \l \l 1 + \sin \theta \r^2 + \l 1 + \cos \theta \r^2 \r \\ && &= a^2\dot{\theta}^2 \l \l 1 + \sin \theta \r^2 + \cos^2 \theta \r \\ && &= 2a^2\dot{\theta}^2 \l 1 + \cos \theta \r \\ \end{align*} Therefore \[ \text{K.E.} = \frac12m|\mathbf{v}_P|^2 + |\mathbf{v}_Q|^2 = \frac12m2a^2 \dot{\theta}^2 (1 - \cos \theta + 1-\cos \theta) = 2ma^2 \dot{\theta}^2\] Since there are no external forces acting conservation of energy tells us that kinetic energy is constant, ie \(4ma^2 \dot{\theta}\ddot{\theta} = 0 \Rightarrow \ddot{\theta} = 0\), ie the hoop is rolling with constant speed.

---

Solution: \begin{align*} \P(X = r) &= \P(X_1 = r, X_2 \leq r) + \P(X_2 = r, X_1 < r) \\ &= \P(X_1 = r) \P(X_2 \leq r) + \P(X_2 = r)\P( X_1 < r) \\ &= \frac{1}{N} \frac{r}{N} + \frac{1}{N} \frac{r-1}{N} \\ &= \frac{2r-1}{N^2} \end{align*} \begin{align*} \E(X) &= \sum_{r=1}^N r \P(X = r) \\ &= \sum_{r=1}^N \frac{2r^2 - r}{N^2} \\ &= \frac{1}{N^2} \l \frac{N(N+1)(2N+1)}{3} - \frac{N(N+1)}{2} \r \\ &= \frac{N+1}{N} \l \frac{4N-1}{6} \r \end{align*} When \(N = 100\), this is equal to \(\frac{101 \cdot 399}{6 \cdot 100} = \frac{101 \cdot 133}{200} = 67.165\) \begin{align*} &&\frac12 &\leq \P(X \leq m) \\ &&&=\sum_{r=1}^m \P(X=r) \\ &&&=\sum_{r=1}^m \frac{2r-1}{N^2} \\ &&&= \frac{1}{N^2} \l m(m+1) - m \r \\ &&&= \frac{m^2}{N^2} \\ \Rightarrow && m^2 &\geq \frac{N^2}{2} \\ \Rightarrow && m &\geq \frac{N}{\sqrt{2}} \\ \Rightarrow && m &= \left \lceil \frac{N}{\sqrt{2}} \right \rceil \end{align*} When \(N = 100\), \(100/\sqrt{2} = \sqrt{2}50\). \(\sqrt{2} > 1.4 \Rightarrow 50\sqrt{2} > 70\) \(\sqrt{2} < 1.42 \Rightarrow 50 \sqrt{2} < 71\), therefore \(\displaystyle \left \lceil \frac{100}{\sqrt{2}} \right \rceil = 71\) \begin{align*} \lim_{N \to \infty} \frac{\frac{(N+1)(4N-1)}{6N}}{ \left \lceil\frac{N}{\sqrt{2}} \right \rceil} &= \lim_{N \to \infty} \frac{\sqrt{2}}{3}\l \frac{4N^2 +3N - 1}{2N^2} \r \tag{since the floor will be irrelevant}\\ &= \lim_{N \to \infty} \frac{\sqrt{2}}{3}\l 2 + \frac{3}{2N} - \frac{1}{N^2} \r \\ &= \lim_{N \to \infty} \frac{2\sqrt{2}}{3} \end{align*}

---

Solution: \begin{align*} && \frac{1+x}{(1-x)^2(1+x^2)} &= \frac{A}{1-x} + \frac{B}{(1-x)^2} + \frac{Cx+D}{1+x^2} \\ \Rightarrow && 1 + x &= A(1-x)(1+x^2) + B(1+x^2) + Cx(1-x)^2 + D(1-x)^2 \\ \Rightarrow && 2 &= 2B \tag{\(x = 1\)} \\ \Rightarrow && 1 &= B \\ \Rightarrow && 1 &= A+B+D \tag{\(x = 0\)}\\ \Rightarrow && A &= -D \\ \Rightarrow && 0 &= 4A+2B-4C+4D \tag{\(x = -1\)}\\ \Rightarrow && C &= \frac12\\ \Rightarrow && 3 &= -5A+5B+2C+D \tag{\(x=2\)} \\ \Rightarrow && 3 &= -6A+6 \\ \Rightarrow && A,D &=-\frac12,\frac12 \\ \Rightarrow && \frac{1+x}{(1-x)^2(1+x^2)} &= \frac{1}{(1-x)^2} +\frac{1}{2(1-x)}+ \frac{x-1}{2(1+x^2)} \\ &&&=\sum_{k=0}^{\infty}(k+1)x^k + \sum_{k=0}^{\infty}\frac12 x^k + \sum_{k=0}^{\infty}\frac12 (-1)^kx^{2k+1} - \sum_{k=0}^{\infty}\frac12 (-1)^kx^{2k} \end{align*} Therefore the coefficient of \(x^n\) is \(n+1\) or \(n+2\) depending on whether the coefficients from the final series add constructively \(n \equiv 1, 2 \pmod{4}\) or destructively. \begin{align*} \frac{11\, 000}{8181} &= \frac{(10+1) \cdot 1000}{(10-1)^2 \cdot (100+1)} \\ &= \frac{(1+\frac{1}{10})}{(1-\frac{1}{10})^2 \cdot (1+\frac1{10})} \\ &= 1 + \frac3{10} + \frac4{10^2} + \frac{4}{10^3}+\frac{5}{10^4} + \frac{7}{10^5} + \frac{8}{10^6} + \cdots \\ & \quad \quad \cdots + \frac{8}{10^7} + \frac{9}{10^8} + \frac{11}{10^9} + \frac{12}{10^{10}} + \cdots \\ &= 1.34457890 + \frac{12}{10^{10}} + \cdots \end{align*} \begin{align*} && \sum_{k=m}^{\infty} (k+2)x^k &= x^m \sum_{k=0}^{\infty} (k+m+2)x^{k} \\ && &= \frac{x^k}{(1-x)^2} + \frac{(m+2)x^k}{1-x} \\ \Rightarrow && |\sum_{k=m}^{\infty} a_k \left ( \frac1{10} \right )^k | &\leq \frac{1}{10^m}\left ( \frac{1}{(1-\frac1{10})^2} + \frac{m+2}{1-\frac1{10}} \right) \\ &&&= \frac{1}{10^{m-1}} \left ( \frac{9m+28}{81}\right ) \end{align*} Therefore for this will be less than \(10^{-9}\), when \(m = 11\), so our approximation is valid to 9sf

---

Solution:

1. \(\,\) \begin{align*} && y & = 27x^3 - 27x^2 + 4 \\ \Rightarrow && \frac{\d y}{\d x} &= 81x^2 - 54x \\ \Rightarrow && x &= 0, \frac23 \\ \Rightarrow && (x,y) &= (0, 4), \left (\frac23, 0 \right) \end{align*}
   

   + - ↺
   Since \(f(x) \geq 0\) for \(x \geq 0\) we must have \(27x^2(1-x) \leq 4 \Rightarrow x^2(1-x) \leq \frac{4}{27}\) Suppose for contradiction that \(bc(1-a) > \frac{4}{27}, ca(1-b) > \frac{4}{27}, ab(1-c) > \frac{4}{27}\) then taking the product we see \begin{align*} && \left ( \frac{4}{27} \right)^3 &< bc(1-a) \cdot ca(1-b) \cdot ab(1-c) \\ &&&= a^2(1-c) \cdot b^2(1-b) \cdot c^2(1-c) \leq \left ( \frac{4}{27}\right)^3 \end{align*} which is a contradiction.
2. Notice that \(f(x) = x(1-x)\) has a turning point at \((\frac12, \frac14)\), and so \(f(x) \leq \frac14\). Suppose for contradiction that both \(p(1-q)\) and \(q(1-p)\) are larger than \(1/4\) \begin{align*} && \left ( \frac14 \right)^2 &< p(1-q) \cdot q(1-p) \\ &&&= p(1-p) \cdot q(1-q) \\ &&&\leq \left ( \frac14 \right)^2 \end{align*} which is a contradiction.

---

Solution: \begin{align*} && 1 &= x^2 + y^2 + 2axy \\ \frac{\d}{\d x}: && 0 &= 2x + 2y \frac{\d y}{\d x} + 2ay + 2ax \frac{\d y}{\d x} \\ &&&= (2x+2ay) + \frac{\d y}{\d x} \left (2ax + 2y \right) \\ \Rightarrow && \frac{\d y}{\d x} &= -\frac{x+ay}{ax+y} \end{align*}

The gradient of \(OP\) is \(\frac{y}{x}\). The gradient of the normal is \(\frac{ax+y}{x+ay}\) Therefore (noting the absolute values in case they are on opposite sides to this diagram: \begin{align*} && \tan \theta &= \Big |\tan \left ( \tan^{-1} \frac{ax+y}{x+ay} - \tan^{-1} \frac{y}{x} \right) \Big | \\ &&&= \Big | \frac{\frac{ax+y}{x+ay} - \frac{y}{x}}{1+\frac{ax+y}{x+ay}\frac{y}{x} } \Big | \\ &&&= \Big | \frac{(ax+y)x - y(x+ay)}{x(x+ay)+y(ax+y)} \Big | \\ &&&= \Big | \frac{ax^2 - ay^2}{x^2+y^2+2ayx} \Big | \\ &&&= a \frac{|y^2-x^2|}{1} \\ &&&= a|y^2-x^2| \end{align*}

1. \(\,\) \begin{align*} && \sec^2 \theta \frac{\d \theta}{\d x} &= \pm a \left (2y \frac{\d y}{\d x} - 2 x\right) \\ \Rightarrow && 0 &= a \left (y \cdot \frac{x+ay}{ax+y} + x \right) \\ &&&=a \left ( \frac{xy+ay^2+ax^2+xy}{ax+y} \right) \\ \Rightarrow && 0 &= a(x^2+y^2)+2xy \end{align*}
2. \(\,\) \begin{align*} && 0 &=a(x^2+y^2)+2xy \\ && 1 &= x^2+y^2 + 2axy \\ \Rightarrow && 1 &= (a+1)(x^2+y^2) + (a+1)(2xy) \\ &&&= (a+1)(x^2+y^2+2xy) \end{align*}
3. \(\,\) \begin{align*} && 1 &= (a+1)(x+y)^2 \\ \Rightarrow && x +y &= \pm \frac{1}{\sqrt{1+a}} \\ && 0 &=a(x^2+y^2)+2xy \\ && 1 &= x^2+y^2 + 2axy \\ \Rightarrow && 1 &= (1-a)(x^2+y^2) + (a-1)(2xy) \\ &&&= (1-a)(x^2+y^2-2xy)\\ \Rightarrow && x-y &= \pm \frac{1}{\sqrt{1-a}} \\ \Rightarrow && \frac{\d \theta}{\d x} &= a|y^2-x^2| \\ &&&= a|(y-x)(x+y)| \\ &&&= \frac{a}{\sqrt{1-a^2}} \end{align*}