Problems

Solution: First consider \(5\) digit numbers containing at most \(2\) non-zero digits. Then there are \(\binom{9}{2}\) ways to choose the two digits, and \(2^{5}-2\) different ways to arrange them, removing the ones which are all the same. Considering all the pairs including zero, there are \(9\) ways to choose the non-zero (first) digit. There are \(2^4-1\) remaining digits where not all the numbers are the same. Finally we must not forget \(100\,000\). Therefore there are \(\binom{9}{2}(2^5-2) +9\cdot(2^4-1) + 1 = 1216\)

Solution: \begin{align*} && t &= (x^2+1)^{1/2}+x \\ && 1&=t^2-2tx \\ && x &= \frac{t^2-1}{2t} = \frac12 \left (t - \frac1t\right) \\ && \frac{\d x}{\d t} &= \frac12 \left ( 1+ \frac{1}{t^2} \right) \\ \Rightarrow && \int_0^{\infty} f((x^2+1)^{1/2}+x) \d x &= \int_{t=1}^{t = \infty}f(t) \frac12(1 + t^{-2}) \d t\\ &&&= \frac12 \int_1^{\infty}(1+t^{-2})f(t) \d t \end{align*} \begin{align*} \int_{0}^{\infty}((x^{2}+1)^{1/2}+x)^{-3}\,{\mathrm d}x &= \frac12 \int_1^{\infty}(1+t^{-2})t^{-3} \d t \\ &= \frac12 \left [\frac{-1}{2}t^{-2}-\frac{1}{4}t^{-4} \right]_{1}^{\infty} \\ &= \frac12 \left ( \frac12 + \frac14\right) = \frac38 \end{align*}

Solution:

1. True. \begin{align*} && \ln a \cdot \ln b &= \ln b \cdot \ln a \\ \Leftrightarrow && \exp ( \ln a \cdot \ln b) &= \exp ( \ln b \cdot \ln a) \\ \Leftrightarrow && \exp ( \ln a )^{\ln b} &= \exp ( \ln b )^{\ln a} \\ \Leftrightarrow && a^{\ln b} &= b^{\ln a} \\ \end{align*}
2. False. Consider \(\theta = 0\). We'd need \(\cos 0 = 1 = \sin 1\), but \(0 < 1 < \frac{\pi}{2}\) so \(\sin 1 \neq 1\)
3. False. If the polynomial has positive degree, then as \(n \to \infty\), \(\P(x) \to \pm \infty\), in particular it must be well outside the interval \([-1,1]\). Therefore it can't be within \(10^{-6}\) of \(\cos \theta\) which is confined to that interval. The only polynomial which is restricted to that range are constants, but then \(|\cos 0 - c| \leq 10^{-6}\) and \(|\cos \pi - c| \leq 10^{-6}\) \(2 = |1-(-1)| \leq |1-c| + |-1-c| \leq 2\cdot 10^{-6}\) contradiction.
4. True. \begin{align*} && (x^2-x^{-2})^2 &\geq 0 \\ \Leftrightarrow && x^4-2+x^{-4} &\geq0 \\ \Leftrightarrow && x^4+3+x^{-4} &\geq 5 \\ \end{align*}

Solution: We can always rotate the circle so that sides are parallel to the \(x\) and \(y\) axes. Therefore if one corner is \((a,b)\) the other coordinates are \((-a,b), (a,-b), (-a,-b)\) and the perimeter will be \(4(a+b)\). Therefore we wish to maximise \(4(a+b)\) subject to \(a^2+b^2 = \text{some constant}\). Notice that \(\frac{a+b}{2} \leq \sqrt{\frac{a^2+b^2}{2}}\) with equality when \(a = b\), therefore the maximum is a square. If \(n = 2\) then we are looking at \(2((2a)^2+(2b)^2) = 8(a^2+b^2)\) which is constant for all rectangles. If \(n=3\) we are maximising \(16(a^3+b^3) = 16(a^3+(c^2-a^2)^{3/2})\) which is maximised when \(a = 0, c\)

Solution:

1. 

   + - ↺
   We are looking for \((10+2i) - (4+6i) = 6 - 4i\) rotated by \(\frac{\pi}{3}\) and then added to \(4+6i\), which is \begin{align*} (6-4i)(\cos \frac{\pi}{3} + i \sin \frac{\pi}{3}) &= (6-4i)\left(\tfrac12 +\tfrac{\sqrt{3}}2i\right) \\ &= 3+2\sqrt{3} + (3\sqrt{3}-2)i \end{align*}
2. \begin{align*} &&& \frac{a}{1+i}+\frac{b}{1+2i}+\frac{c}{1+3i} &\in \mathbb{R} \\ \Longleftrightarrow && \frac{a}{1+i}+\frac{b}{1+2i}+\frac{c}{1+3i} &= \frac{a}{1-i}+\frac{b}{1-2i}+\frac{c}{1-3i} \\ && 0 &= a\left ( \frac{1}{1+i} - \frac{1}{1-i} \right)+ b\left ( \frac{1}{1+2i} - \frac{1}{1-2i} \right)+ c\left ( \frac{1}{1+3i} - \frac{1}{1-3i} \right) \\ &&&= a\left ( \frac{(1-i)-(1+i)}{1^2+1^2} \right) + b\left ( \frac{(1-2i)-(1+2i)}{1^2+2^2} \right) + c\left ( \frac{(1-3i)-(1+3i)}{1^2+3^2} \right) \\ &&&= -\frac{2i}{2}a-\frac{4i}{5}b-\frac{-6i}{10}c \\ \Longleftrightarrow && 0 &= a+\tfrac45b+\tfrac35c \end{align*}

Solution: \begin{array}{c|c|c} n & a_n & b_n \\ \hline 1 & \cos x & 1 \\ \hline 2 & \frac12(1 + \cos x) & \sqrt{a_2} \\ &=\frac12(1+2\cos^2 \frac{x}{2}-1)& \sqrt{a_2} \\ &= \cos^2 \frac{x}{2} & \cos \frac{x}{2} \\ \hline 3 & \frac12(\cos^2 \frac{x}{2}+\cos \frac{x}{2}) & \sqrt{a_3\cos \frac{x}{2}} \\ &= \cos \frac{x}{2} \cdot \frac12 (\cos \frac{x}{2}+1) & \sqrt{a_3\cos \frac{x}{2}} \\ &= \cos \frac{x}{2} \cos^2 \frac{x}{4} & \cos \frac{x}{2} \cos \frac{x}{4} \end{array} Claim: \(\displaystyle a_n = \cos \frac{x}{2^{n-1}}\prod_{k=1}^{n-1} \cos \frac{x}{2^k}\), \(\displaystyle b_n = \prod_{k=1}^{n-1} \cos \frac{x}{2^k}\) Claim: \(a_{n+1} = \frac12(a_n + b_n)\) Proof: \begin{align*} && \frac12(a_n + b_n) &= \frac12 \left ( \cos \frac{x}{2^{n-1}}\prod_{k=1}^{n-1} \cos \frac{x}{2^k} + \prod_{k=1}^{n-1} \cos \frac{x}{2^k} \right) \\ &&&= \prod_{k=1}^{n-1} \cos \frac{x}{2^k} \frac12\left (\cos \frac{x}{2^{n-1}} + 1 \right) \\ &&&= \left ( \prod_{k=1}^{n-1} \cos \frac{x}{2^k} \right) \cos^{2} \frac{x}{2^n} \\ &&&= \cos \frac{x}{2^n} \prod_{k=1}^{n} \cos \frac{x}{2^k} \\ &= a_{n+1} \end{align*} Claim: \(b_{n+1} = \sqrt{a_{n+1}b_n}\) Proof: \begin{align*} && \sqrt{a_{n+1}b_n} &= \sqrt{ \cos \frac{x}{2^n} \prod_{k=1}^{n} \cos \frac{x}{2^k} \cdot \prod_{k=1}^{n-1} \cos \frac{x}{2^k} }\\ &&&= \prod_{k=1}^{n-1} \cos \frac{x}{2^k} \sqrt{\cos ^2\frac{x}{2^{n}}} \\ &&&= \prod_{k=1}^{n} \cos \frac{x}{2^k} \\ &&&= b_{n+1} \end{align*}