15 problems found
In this question, \(\mathbf{M}\) and \(\mathbf{N}\) are non-singular \(2 \times 2\) matrices. The \emph{trace} of the matrix \(\mathbf{M} = \begin{pmatrix} a & b \\ c & d \end{pmatrix}\) is defined as \(\operatorname{tr}(\mathbf{M}) = a + d\).
The sequence \(F_n\), for \(n = 0, 1, 2, \ldots\), is defined by \(F_0 = 0\), \(F_1 = 1\) and by \(F_{n+2} = F_{n+1} + F_n\) for \(n \geqslant 0\). Prove by induction that, for all positive integers \(n\), \[\begin{pmatrix} F_{n+1} & F_n \\ F_n & F_{n-1} \end{pmatrix} = \mathbf{Q}^n,\] where the matrix \(\mathbf{Q}\) is given by \[\mathbf{Q} = \begin{pmatrix} 1 & 1 \\ 1 & 0 \end{pmatrix}.\]
Solution:
A \(2 \times 2\) matrix \(\mathbf{M}\) is real if it can be written as \(\mathbf{M} = \begin{pmatrix} a & b \\ c & d \end{pmatrix}\), where \(a\), \(b\), \(c\) and \(d\) are real. In this case, the \emph{trace} of matrix \(\mathbf{M}\) is defined to be \(\mathrm{tr}(\mathbf{M}) = a + d\) and \(\det(\mathbf{M})\) is the determinant of matrix \(\mathbf{M}\). In this question, \(\mathbf{M}\) is a real \(2 \times 2\) matrix.
The domain of the function f is the set of all \(2 \times 2\) matrices and its range is the set of real numbers. Thus, if \(M\) is a \(2 \times 2\) matrix, then \(f(M) \in \mathbb{R}\). The function f has the property that \(f(MN) = f(M)f(N)\) for any \(2 \times 2\) matrices \(M\) and \(N\).
Solution:
Consider the system of equations \begin{alignat*}{1} 2yz+zx-5xy & =2\\ yz-zx+2xy & =1\\ yz-2zx+6xy & =3 \end{alignat*} Show that \[xyz=\pm 6\] and find the possible values of \(x\), \(y\) and \(z\).
Solution: Consider the linear \(3\times 3\) system in \(yz, zx, xy\), then \begin{align*} \left(\begin{array}{ccc|c} 2 & 1 & -5 & 2 \\ 1 & -1 & 2 & 1 \\ 1 & -2 & 6 & 3 \\ \end{array}\right) \\ \left(\begin{array}{ccc|c} 1 & -1 & 2 & 1 \\ 1 & -2 & 6 & 3 \\ 2 & 1 & -5 & 2 \\ \end{array}\right) \\ \left(\begin{array}{ccc|c} 1 & -1 & 2 & 1 \\ 0 & -1 & 4 & 2 \\ 0 & 3 & -9 & 0 \\ \end{array}\right) \\ \left(\begin{array}{ccc|c} 1 & -1 & 2 & 1 \\ 0 & -1 & 4 & 2 \\ 0 & 0 & 3 & 6 \\ \end{array}\right) \\ \end{align*} Therefore \(yz = 2, zx = 6, xy = 3 \Rightarrow (xyz)^2 = 36 \Rightarrow xyz = \pm 6\). If \(xyz = 6, x = 3, y = 1, z = 2\), if \(xyz = -6, x = -3, y = -1, z = -2\)
Solution:
Let \(a,b,c,d,p,q,r\) and \(s\) be real numbers. By considering the determinant of the matrix product \[ \begin{pmatrix}z_{1} & z_{2}\\ -z_{2}^{*} & z_{1}^{*} \end{pmatrix}\begin{pmatrix}z_{3} & z_{4}\\ -z_{4}^{*} & z_{3}^{*} \end{pmatrix}, \] where \(z_{1},z_{2},z_{3}\) and \(z_{4}\) are suitably chosen complex numbers, find expressions \(L_{1},L_{2},L_{3}\) and \(L_{4},\) each of which is linear in \(a,b,c\) and \(d\) and also linear in \(p,q,r\) and \(s,\) such that \[ (a^{2}+b^{2}+c^{2}+d^{2})(p^{2}+q^{2}+r^{2}+s^{2})=L_{1}^{2}+L_{2}^{2}+L_{3}^{2}+L_{4}^{2}. \]
Solution: Supppose \(z_1 = a+ib, z_2 = c+id, z_3 = p+iq, z_4 = r+is\) then: \begin{align*} && \det \left (\begin{pmatrix}z_{1} & z_{2}\\ -z_{2}^{*} & z_{1}^{*} \end{pmatrix}\begin{pmatrix}z_{3} & z_{4}\\ -z_{4}^{*} & z_{3}^{*} \end{pmatrix} \right) &= \det \begin{pmatrix}z_{1} & z_{2}\\ -z_{2}^{*} & z_{1}^{*} \end{pmatrix}\det\begin{pmatrix}z_{3} & z_{4}\\ -z_{4}^{*} & z_{3}^{*} \end{pmatrix} \\ && \det \begin{pmatrix}z_{1}z_3-z_2z_4^* & z_1z_4+z_2z_3^*\\ -z_2^*z_3-z_1^*z_4*& -z_2^*z_4+z_{1}^*z_3^* \end{pmatrix}&= (z_1z_1^*+z_2z_2^*)(z_3z_3^*+z_4z_4^*) \\ && |z_{1}z_3-z_2z_4^*|^2+|z_1z_4+z_2z_3^*|^2&= (a^2+b^2+c^2+d^2)(p^2+q^2+r^2+s^2) \\ && L_1^2 + L_2^2+L_3^2+L_4^2 &= \ldots \end{align*}
In this question, \(\mathbf{A,\mathbf{B\) }}and \(\mathbf{X\) are non-zero \(2\times2\) real matrices.} Are the following assertions true or false? You must provide a proof or a counterexample in each case.
Solution:
The transformation \(T\) of the point \(P\) in the \(x\),\(y\) plane to the point \(P'\) is constructed as follows: \hfil\break Lines are drawn through \(P\) parallel to the lines \(y=mx\) and \(y=-mx\) to cut the line \(y=kx\) at \(Q\) and \(R\) respectively, \(m\) and \(k\) being given constants. \(P'\) is the fourth vertex of the parallelogram \(PQP'R\). Show that if \(P\) is \((x_1,y_1)\) then \(Q\) is $$ \left( {mx_1-y_1 \over m-k}, {k(mx_1-y_1)\over m-k}\right). $$ Obtain the coordinates of \(P'\) in terms of \(x_1\), \(y_1\), \(m\) and \(k\), and express \(T\) as a matrix transformation. Show that areas are transformed under \(T\) into areas of the same magnitude.
Explain what is meant by the order of an element \(g\) of a group \(G\). The set \(S\) consists of all \(2\times2\) matrices whose determinant is \(1\). Find the inverse of the element \(\mathbf{A}\) of \(S\), where \[ \mathbf{A}=\begin{pmatrix}w & x\\ y & z \end{pmatrix}. \] Show that \(S\) is a group under matrix multiplication (you may assume that matrix multiplication is associative). For which elements \(\mathbf{A}\) is \(\mathbf{A}^{-1}=\mathbf{A}\)? Which element or elements have order 2? Show that the element \(\mathbf{A}\) of \(S\) has order 3 if, and only if, \(w+z+1=0.\) Write down one such element.
Solution: The order of an element \(g\) is the smallest positive number \(k\) such that \(g^k = e\). $\mathbf{A}^{-1} = \begin{pmatrix}z & -x\\ -y & w \end{pmatrix}$. Claim, \(S\) is a group. \begin{enumerate} \item (Closure) The product of two \(2\times2\) matrices is always a \(2\times 2\) matrix so we only need to check the determinant. Suppose \(\det(\mathbf{A}) = \det (\mathbf{B}) = 1\), then \(\det(AB) = \det(A)\det(B) = 1\), so our operation is closed \item (Associativity) Inherited from matrix multiplication \item (Identity) $\mathbf{I} =\begin{pmatrix}1 & 0\\ 1 & 1 \end{pmatrix}\( has determinant \)1$. \item (Inverses) The inverse is always fine since the matrix of cofactors always contains integers and the determinant is one, so we never end up with anything which isn't an integer. \end{itemize} If \(\mathbf{A}^-1 = \mathbf{A}\) then assuming $\mathbf{A} = \begin{pmatrix}a & b\\ c & d \end{pmatrix}\( then \)\mathbf{A}^{-1} = \begin{pmatrix}d & - b\\ -c & a \end{pmatrix}\( so we must have \)a=d, -b=b, -c=c\(, so \)b = c = 0\( and \)a = d\(. For the determinant to be \)1\( we must have \)ad = a^2 = 1\(, ie \)a = \pm 1\(. Therefore we must have \)\mathbf{A} = \begin{pmatrix}1 & 0\\ 0 & 1 \end{pmatrix}\( or \)\mathbf{A} = \begin{pmatrix}-1 & 0\\ 0 & -1 \end{pmatrix}$. For an element to have order \(2\) then \(\mathbf{A}^2 = \mathbf{I}\) ie, \(\mathbf{A} = \mathbf{A}^{-1}\) and \(\mathbf{A} \neq \mathbf{I}\) therefore the only element of order \(2\) is $\begin{pmatrix}-1 & 0\\ 0 & -1 \end{pmatrix}$. For an element to have order \(3\) we must have \(\mathbf{A}^2 = \mathbf{A}^{-1}\), ie $\begin{pmatrix}w^2 + xy & x(w+z)\\ y(w+z) & z^2 + xy \end{pmatrix} = \begin{pmatrix}z & -x\\ -y & w \end{pmatrix}$. Therefore \(w^2 + xy = z, x(w+z) = -x, y(w+z) = -y, z^2+xy = w\). The second and third equations are satisfied iff \(w+z+1 = 0\) or \(x = 0\) and \(y = 0\), but if \(x = 0\) and \(y = 0\) then we aren't order \(3\), so we just need to check this is sufficient for the first and last equations. Since \(\det(\mathbf{A}) = 1\) we have \(wz =xy +1\), so the first and last equations are equivalent to \(w^2 + wz - 1 = z\) and \(x^2 + wz-1 = w\) which are equivalent to \(w(w+z) = z+1\) or \(w + z+ 1 = 0\) as required
The distinct points \(P_{1},P_{2},P_{3},Q_{1},Q_{2}\) and \(Q_{3}\) in the Argand diagram are represented by the complex numbers \(z_{1},z_{2},z_{3},w_{1},w_{2}\) and \(w_{3}\) respectively. Show that the triangles \(P_{1}P_{2}P_{3}\) and \(Q_{1}Q_{2}Q_{3}\) are similar, with \(P_{i}\) corresponding to \(Q_{i}\) (\(i=1,2,3\)) and the rotation from \(1\) to \(2\) to \(3\) being in the same sense for both triangles, if and only if \[ \frac{z_{1}-z_{2}}{z_{2}-z_{3}}=\frac{w_{1}-w_{2}}{w_{1}-w_{3}}. \] Verify that this condition may be written \[ \det\begin{pmatrix}z_{1} & z_{2} & z_{3}\\ w_{1} & w_{2} & w_{3}\\ 1 & 1 & 1 \end{pmatrix}=0. \]
Two square matrices \(\mathbf{A}\) and \(\mathbf{B}\) satisfies \(\mathbf{AB=0}.\) Show that either \(\det\mathbf{A}=0\) or \(\det\mathbf{B}=0\) or \(\det\mathbf{A}=\det\mathbf{B}=0\). If \(\det\mathbf{B}\neq0\), what must \(\mathbf{A}\) be? Give an example to show that the condition \(\det\mathbf{A}=\det\mathbf{B}=0\) is not sufficient for the equation \(\mathbf{AB=0}\) to hold. Find real numbers \(p,q\) and \(r\) such that \[ \mathbf{M}^{3}+2\mathbf{M}^{2}-5\mathbf{M}-6\mathbf{I}=(\mathbf{M}+p\mathbf{I})(\mathbf{M}+q\mathbf{I})(\mathbf{M}+r\mathbf{I}), \] where \(\mathbf{M}\) is any square matrix and \(\mathbf{I}\) is the appropriate identity matrix. Hence, or otherwise, find all matrices \(\mathbf{M}\) of the form $\begin{pmatrix}a & c\\ 0 & b \end{pmatrix}$ which satisfy the equation \[ \mathbf{M}^{3}+2\mathbf{M}^{2}-5\mathbf{M}-6\mathbf{I}=\mathbf{0}. \]
Solution: Since \(0 = \det \mathbf{0} = \det \mathbf{AB} = \det \mathbf{A} \det\mathbf{B}\) at least one of \(\det \mathbf{A}\) or \(\det \mathbf{B}\) is zero. If \(\det \mathbf{B} \neq 0\) then \(\mathbf{B}\) is invertible, and multiplying on the right by \(\mathbf{B}^{-1}\) gives us \(\mathbf{A} = \mathbf{0}\). If \(\mathbf{A} = \begin{pmatrix} 1 & 1 \\ 0 & 0 \end{pmatrix}\) and \(\mathbf{B} = \begin{pmatrix} 1 & 0 \\1 & 0 \end{pmatrix}\), then \(\det \mathbf{A} = \det \mathbf{B} = 0\), but \(\mathbf{AB} = \begin{pmatrix} 1 & 0 \\ 0 & 0 \end{pmatrix} \neq \mathbf{0}\) Since \(\mathbf{M}\) commutes with itself and the identity matrix, this is equivalent to factorising the polynomial over the reals. Therefore $$\mathbf{M}^{3}+2\mathbf{M}^{2}-5\mathbf{M}-6\mathbf{I}=(\mathbf{M}-2\mathbf{I})(\mathbf{M}+\mathbf{I})(\mathbf{M}+3\mathbf{I}),$$ Since we now know at least one of \(\det (\mathbf{M}-2\mathbf{I})\), \(\det (\mathbf{M}+\mathbf{I})\), \(\det (\mathbf{M}+3\mathbf{I})\), we should look at cases: Since at least one of those must be non-zero, we must have the following cases: \((a,b) = (2,-1), (-1,2), (-1,-3), (-3,-1), (2,-3), (-3,2)\) In each of those cases, we will have: \(\begin{pmatrix} 0 & c \\ 0 & b+k \end{pmatrix}\begin{pmatrix} a+l & c \\ 0 & 0 \end{pmatrix} = \begin{pmatrix} 0 & 0 \\ 0 & 0\end{pmatrix}\) and so all of those solutions are valid. So \(c\) can be anything as long as \((a,b)\) are in that set of solutions
Find the equations of the tangent and normal to the parabola \(y^{2}=4ax\) at the point \((at^{2},2at).\) For \(i=1,2,\) and 3, let \(P_{i}\) be the point \((at_{i}^{2},2at_{i}),\) where \(t_{1},t_{2}\) and \(t_{3}\) are all distinct. Let \(A_{1}\) be the area of the triangle formed by the tangents at \(P_{1},P_{2}\) and \(P_{3},\) and let \(A_{2}\) be the area of the triangle formed by the normals at \(P_{1},P_{2}\) and \(P_{3}.\) Using the fact that the area of the triangle with vertices at \((x_{1},y_{1}),(x_{2},y_{2})\) and \((x_{3},y_{3})\) is the absolute value of \[ \tfrac{1}{2}\det\begin{pmatrix}x_{1} & y_{1} & 1\\ x_{2} & y_{2} & 1\\ x_{3} & y_{3} & 1 \end{pmatrix}, \] show that \(A_{3}=(t_{1}+t_{2}+t_{3})^{2}A_{1}.\) Deduce a necessary and sufficient condition in terms of \(t_{1},t_{2}\) and \(t_{3}\) for the normals at \(P_{1},P_{2}\) and \(P_{3}\) to be concurrent.
Solution: \(\frac{dy}{dt} = 2a, \frac{dx}{dt} = 2at \Rightarrow \frac{dy}{dx} = \frac{1}{t}\). Therefore the equation of the tangent will be \(\frac{y - 2at}{x-at^2} = \frac{1}{t} \Rightarrow y = \frac1tx +at\) and normal will be \(\frac{y-2at}{x-at^2} = -t \Rightarrow y = t(at^2-x+2a)\). The tangents will meet when: \begin{align*} && \begin{cases} t_iy -x &= at_i^2 \\ t_j y - x &= at_j^2 \\ \end{cases} \\ \Rightarrow &&(t_i - t_j)y &= a(t_i-t_j)(t_i+t_j) \\ \Rightarrow && y &= a(t_i+t_j) \\ && x &= at_it_j \end{align*} The normals will meet when: \begin{align*} && \begin{cases} y +t_i x &= at_i^3+2at_i \\ y +t_j x &= at_j^3+2at_j \\ \end{cases} \\ \Rightarrow &&(t_i - t_j)x &= a(t_i-t_j)(t_i^2+t_it_j+t_j^2+2) \\ \Rightarrow && x&= a(t_i^2+t_it_j+t_j^2+2) \\ && y &= -at_it_j(t_i+t_j) \end{align*} Therefore the area of our triangles will be: \begin{align*} \tfrac{1}{2}\det\begin{pmatrix}at_1t_2 & a(t_1+t_2) & 1\\ at_2t_3 & a(t_2+t_3) & 1\\ at_3t_1 & a(t_3+t_1) & 1 \end{pmatrix} &= \frac{a^2}{2}\det\begin{pmatrix}t_1t_2 & (t_1+t_2) & 1\\ t_2t_3 & (t_2+t_3) & 1\\ t_3t_1 & (t_3+t_1) & 1 \end{pmatrix} \\ &= \frac{a^2}{2}\det\begin{pmatrix}t_1t_2 & (t_1+t_2) & 1\\ t_2(t_3-t_1) & (t_3-t_1) & 0\\ t_1(t_3-t_2) & (t_3-t_2) & 0 \end{pmatrix} \\ &= \frac{a^2}{2}|(t_2-t_1)(t_3-t_2)(t_1-t_3)| \end{align*} and \begin{align*} \tfrac{1}{2}\det\begin{pmatrix}a(t_1^2+t_1t_2+t_2^2+2) & -at_1t_2(t_1+t_2) & 1\\ a(t_2^2+t_2t_3+t_3^2+2) & -at_2t_3(t_2+t_3) & 1\\ a(t_3^2+t_3t_1+t_1^2+2) & -at_3t_1(t_3+t_1) & 1\\ \end{pmatrix} &= \frac{a^2}{2}\det\begin{pmatrix}(t_1^2+t_1t_2+t_2^2+2) & -t_1t_2(t_1+t_2) & 1\\ (t_2^2+t_2t_3+t_3^2+2) & -t_2t_3(t_2+t_3) & 1\\ (t_3^2+t_3t_1+t_1^2+2) & -t_3t_1(t_3+t_1) & 1\\ \end{pmatrix} \\ &= \frac{a^2}{2}\det\begin{pmatrix}(t_1^2+t_1t_2+t_2^2+2) & -t_1t_2(t_1+t_2) & 1\\ t_3^2-t_1^2+t_2(t_3-t_1) & t_2(t_1^2+t_1t_2-t_2t_3-t_3^2) & 0\\ t_3^2-t_2^2+t_1(t_3-t_2) & t_1(t_2^2+t_2t_1-t_1t_3-t_3^2) & 0\\ \end{pmatrix} \\ &= \frac{a^2}{2}\det\begin{pmatrix}(t_1^2+t_1t_2+t_2^2+2) & -t_1t_2(t_1+t_2) & 1\\ (t_3-t_1)(t_3+t_2+t_1) & t_2(t_1-t_3)(t_1+t_3+t_2) & 0\\ (t_3-t_2)(t_3+t_2+t_1) & t_1(t_2-t_3)(t_1+t_2+t_3)& 0\\ \end{pmatrix} \\ &= \frac{a^2}{2}(t_1+t_2+t_3)^2|(t_2-t_1)(t_3-t_2)(t_1-t_3)| \end{align*} as required. The normals will be concurrent iff the area of their triangle is \(0\). This is certainly true if \(t_1+t_2+t_3 = 0\). In fact the only if is also true, since no \(3\) tangents can be concurrent.