10 problems found
Solution:
The \(n\)th degree polynomial P\((x)\) is said to be reflexive if:
Solution:
Solution:
Solution:
Let \(a\), \(b\) and \(c\) be real numbers such that \(a+b+c=0\) and let \[(1+ax)(1+bx)(1+cx) = 1+qx^2 +rx^3\,\] for all real \(x\). Show that \(q = bc+ca+ab\) and \(r= abc\).
Solution: \begin{align*} (1+ax)(1+bx)(1+cx) &= (1+(a+b)x+abx^2)(1+cx) \\ &= 1+(a+b+c)x+(ab+bc+ca)x^2+abcx^3 \end{align*} Therefore by comparing coefficients, \(q = bc + ca + ab\) and \(r = abc\) as required.
The numbers \(x\), \(y\) and \(z\) satisfy \begin{align*} x+y+z&= 1\\ x^2+y^2+z^2&=2\\ x^3+y^3+z^3&=3\,. \end{align*} Show that \[ yz+zx+xy=-\frac12 \,.\] Show also that \(x^2y+x^2z+y^2z+y^2x+z^2x+z^2y=-1\,\), and hence that \[ xyz=\frac16 \,.\] Let \(S_n=x^n+y^n+z^n\,\). Use the above results to find numbers \(a\), \(b\) and \(c\) such that the relation \[ S_{n+1}=aS_{n}+bS_{n-1}+cS_{n-2}\,, \] holds for all \(n\).
Solution: \begin{align*} && (x+y+z)^2 &= x^2 + y^2 + z^2 + 2(xy+yz+zx) \\ \Rightarrow && 1^2 &= 2 + 2(xy+yz+zx) \\ \Rightarrow && xy+yz+zx &= -\frac12 \end{align*} \begin{align*} && 1 \cdot 2 &= (x+y+z)(x^2+y^2+z^2) \\ &&&= x^3 + y^3 + z^3 + x^2y+x^2z+y^2z+y^2x+z^2x+z^2y \\ &&&= 3 + x^2y+x^2z+y^2z+y^2x+z^2x+z^2y\\ \Rightarrow && -1 &= x^2y+x^2z+y^2z+y^2x+z^2x+z^2y \end{align*} \begin{align*} && (x+y+z)^3 &= x^3 + y^3 + z^3 + \\ &&&\quad \quad 3xy^2 + 3xz^2 + \cdots + 3zx^2 + 3zy^2 + \\ &&&\quad \quad \quad 6xyz \\ \Rightarrow && 1 &= 3 + 3(-1) + 6xyz \\ \Rightarrow && xyz &= \frac16 \end{align*} Since we have \(f(t) = (t-x)(t-y)(t-z) = t^3-t^2-\frac12 t - \frac16\) is zero for \(x,y,z\) we can notice that: \(t^{n+1} = t^n +\frac12 t^{n-1} + \frac16 t^{n-2}\) is also true for \(x,y,z\) (by multiplying by \(t^{n-2}\). Therefore: \(S_{n+1} = S_n + \frac12 S_{n-1} + \frac16 S_{n-2}\)
Find all values of \(a\), \(b\), \(x\) and \(y\) that satisfy the simultaneous equations \begin{alignat*}{3} a&+b & &=1 &\\ ax&+by & &= \tfrac13& \\ ax^2&+by^2& &=\tfrac15& \\ ax^3 &+by^3& &=\tfrac17\,.& \end{alignat*} \noindent{\bf [} {\bf Hint}: you may wish to start by multiplying the second equation by \(x+y\). {\bf ]}
Solution: This is a second order recurrence relation, so we need to find \(m\) and \(n\) such that; \begin{align*} &&\frac15 &= m\frac13 + n \\ &&\frac17 &= m \frac15 + n\frac13 \\ \Rightarrow && m,n &= \frac67, - \frac{3}{35} \end{align*} So we now need to solve the characteristic equation: \(\lambda^2 - \frac67 \lambda + \frac{3}{35} = 0\) So \(x,y = \frac{15 \pm 2 \sqrt{30}}{35}\). We need, \begin{align*} && 1 &= a+ b \\ && \frac13 &= a \frac{15 + 2 \sqrt{30}}{35} + b \frac{15 - 2 \sqrt{30}}{35} \\ && \frac13 &= \frac{15}{35} + \frac{2 \sqrt{30}}{35}(a-b) \\ \Rightarrow && -\frac{\sqrt{30}}{18} &= a-b \\ \Rightarrow && a &= \frac{18-\sqrt{30}}{36} \\ && b &= \frac{18+\sqrt{30}}{38} \end{align*} So our two answers are: \[ (a,b,x,y) = \left (\frac{18\pm\sqrt{30}}{36} ,\frac{18\mp\sqrt{30}}{36},\frac{15 \pm 2 \sqrt{30}}{35},\frac{15 \mp 2 \sqrt{30}}{35}, \right)\]
Solution:
The equation \[ x^{n}-qx^{n-1}+r=0, \] where \(n\geqslant5\) and \(q\) and \(r\) are real constants, has roots \(\alpha_{1},\alpha_{2},\ldots,\alpha_{n}.\) The sum of the products of \(m\) distinct roots is denoted by \(\Sigma_{m}\) (so that, for example, \(\Sigma_{3}=\sum\alpha_{i}\alpha_{j}\alpha_{k}\) where the sum runs over the values of \(i,j\) and \(k\) with \(n\geqslant i>j>k\geqslant1\)). The sum of \(m\)th powers of the roots is denoted by \(S_{m}\) (so that, for example, \(S_{3}=\sum\limits_{i=1}^{n}\alpha_{i}^{3}\)). Prove that \(S_{p}=q^{p}\) for \(1\leqslant p\leqslant n-1.\) You may assume that for any \(n\)th degree equation and \(1\leqslant p\leqslant n\) \[ S_{p}-S_{p-1}\Sigma_{1}+S_{p-2}\Sigma_{2}-\cdots+(-1)^{p-1}S_{1}\Sigma_{p-1}+(-1)^{p}p\Sigma_{p}=0.] \] Find expressions for \(S_{n},\) \(S_{n+1}\) and \(S_{n+2}\) in terms of \(q,r\) and \(n\). Suggest an expression for \(S_{n+m},\) where \(m < n\), and prove its validity by induction.
Solution: Claim: \(S_p = q^p\) for \(1 \leq p \leq n-1\) Proof: When \(p = 1\), \(S_p = \Sigma_1 = q\) as expected. Note that \(\Sigma_i = 0\) for \(i = 2, \cdots, n-1\). Using \(S_p = S_{p-1}\Sigma_{1}-S_{p-2}\Sigma_{2}+\cdots+(-1)^{p-1+1}S_{1}\Sigma_{p-1}+(-1)^{p+1}p\Sigma_{p}\), we can see that \(S_p = qS_{p-q}\) when \(1 \leq p \leq n-1\), ie \(S_p = q^p\). Note that \begin{align*} S_n &= \sum \alpha_i^n \\ &= q\sum \alpha_i^{n-1} - \sum r \\ &= qS_{n-1} - nr \\ &= q^n - nr \\ \\ S_{n+1} &= \sum \alpha_i^{n+1} \\ &= q \sum \alpha_i^{n} - r \sum \alpha_i \\ &= q^{n+1} - rq \\ \\ S_{n+2} &= \sum \alpha_i^{n+2} \\ &= q \sum \alpha_i^{n+1} - r \sum \alpha_i^2 \\ &= q^{n+2} - rq^2 \\ \end{align*} Claim: \(S_{n+m} = q^{n+m} - rq^{m}\) Proof: The obvious
Show, using de Moivre's theorem, or otherwise, that \[ \tan9\theta=\frac{t(t^{2}-3)(t^{6}-33t^{4}+27t^{2}-3)}{(3t^{2}-1)(3t^{6}-27t^{4}+33t^{2}-1)},\qquad\mbox{ where }t=\tan\theta. \] By considering the equation \(\tan9\theta=0,\) or otherwise, obtain a cubic equation with integer coefficients whose roots are \[ \tan^{2}\left(\frac{\pi}{9}\right),\qquad\tan^{2}\left(\frac{2\pi}{9}\right)\qquad\mbox{ and }\qquad\tan^{2}\left(\frac{4\pi}{9}\right). \] Deduce the value of \[ \tan\left(\frac{\pi}{9}\right)\tan\left(\frac{2\pi}{9}\right)\tan\left(\frac{4\pi}{9}\right). \] Show that \[ \tan^{6}\left(\frac{\pi}{9}\right)+\tan^{6}\left(\frac{2\pi}{9}\right)+\tan^{6}\left(\frac{4\pi}{9}\right)=33273. \]
Solution: Writing \(c = \cos \theta, s = \sin \theta\) then de Moivre states that: \begin{align*} && \cos 9 \theta + i \sin 9 \theta &= (c +i s)^9 \\ &&&= c^9 + 9ic^8s - 36c^7s^2-84ic^6s^3+126c^5s^4 + 126ic^4s^5 -84c^3s^6 -36ic^2s^7+9cs^8+is^9 \\ &&&= (c^9-36c^7s^2+126c^5s^3-84c^3s^6+8cs^8)+i(9c^8s-75c^6s^3+126c^4s^5-36c^2s^7+s^9) \\ \Rightarrow && \tan 9\theta &= \frac{(9c^8s-75c^6s^3+126c^4s^5-36s^2c^7+s^9)}{(c^9-36c^7s^2+126c^5s^4-84c^3s^6+8cs^8)} \\ &&&= \frac{9t-75t^3+126s^5-36t^7+t^9}{1-36t^2+126t^4-84t^6+8t^8} \\ &&&= \frac{t(t^{2}-3)(t^{6}-33t^{4}+27t^{2}-3)}{(3t^{2}-1)(3t^{6}-27t^{4}+33t^{2}-1)} \end{align*} If we consider \(\tan 9\theta = 0\) it will have the roots \(\theta = \frac{n \pi}{9}, n \in \mathbb{Z}\), in particular, the numerator of our fraction for \(\tan 9 \theta\) will be zero for \(t = 0, \tan \frac{\pi}{9}, \tan \frac{2\pi}{9}, \tan \frac{3\pi}{9}, \tan \frac{4 \pi}{9}, \tan \frac{5\pi}{9}, \tan \frac{6 \pi}{9}, \tan \frac{7 \pi}{9}, \tan \frac{8\pi}{9}\). It's worth noting all other values of \(\theta\) will repeat these values. Also note that \(0,\tan \frac{\pi}{3}, \tan \frac{2\pi}{3}\) are the roots of \(t\) and \(t^2-3\) respectively. Therefore the other values are the roots of our sextic. However, also note that \(\tan \frac{8\pi}{9} = - \tan \frac{\pi}{9}\) and similar, therefore we can notice that all the roots in pairs can be mapped to \(\tan \frac{\pi}{9}, \tan \frac{2 \pi}{9}\) and \(\tan \frac{4 \pi}{9}\) and all those values are squared, so the roots of: \(x^3 - 33x^2+27x-3\) will be \(\tan^2 \frac{\pi}{9}, \tan^2 \frac{2 \pi}{9}\) and \(\tan^2 \frac{4 \pi}{9}\). The product of the roots will be \(3\), so \begin{align*} && \tan^2 \frac{\pi}{9} \tan^2 \frac{2 \pi}{9} \tan^2 \frac{4 \pi}{9} &= 3 \\ \Rightarrow && \tan \frac{\pi}{9} \tan \frac{2 \pi}{9} \tan \frac{4 \pi}{9} &= \pm \sqrt{3} \\ \underbrace{\Rightarrow}_{\text{all positive}} && \tan \frac{\pi}{9} \tan \frac{2 \pi}{9} \tan \frac{4 \pi}{9} &= \sqrt{3} \\ \end{align*} Notice that \(x^3 + y^3 +z^3 - 3xyz = (x+y+z)((x+y+z)^2-3(xy+yz+zx))\) Therefore \begin{align*} \tan^{6}\left(\frac{\pi}{9}\right)+\tan^{6}\left(\frac{2\pi}{9}\right)+\tan^{6}\left(\frac{4\pi}{9}\right) &= 33(33^2-3\cdot27) + 3 \cdot 3 \\ &= 33\,273 \end{align*}