High School Mathematics Extensions/Matrices/Solutions

High School Mathematics Extensions

---

Supplementary Chapters — Primes and Modular Arithmetic — Logic

Mathematical Proofs — Set Theory and Infinite Processes — Counting and Generating Functions — Discrete Probability

Matrices — Further Modular Arithmetic — Mathematical Programming — Markov Chains

HSME
Content
Matrices
Recurrence Relations
Problems & Projects
Problem Set
Project
Soultions
Exercises Solutions
Problem Set Solutions
Misc.
Definition Sheet
Full Version

Matrices

At the moment, the main focus is on authoring the main content of each chapter. Therefore this exercise solutions section may be out of date and appear disorganised.

If you have a question please leave a comment in the "discussion section" or contact the author or any of the major contributors.

Matrix Multiplication exercises

${\begin{pmatrix}1&2\end{pmatrix}}{\begin{pmatrix}1\\2\end{pmatrix}}={\begin{pmatrix}(1\times 1)+(2\times 2)\end{pmatrix}}={\begin{pmatrix}5\end{pmatrix}}$

${\begin{pmatrix}1\\2\end{pmatrix}}{\begin{pmatrix}1&2\end{pmatrix}}={\begin{pmatrix}1\times 1&1\times 2\\2\times 1&2\times 2\\\end{pmatrix}}={\begin{pmatrix}1&2\\2&4\\\end{pmatrix}}$

${\begin{pmatrix}1/8&9\end{pmatrix}}{\begin{pmatrix}16\\2\end{pmatrix}}={\begin{pmatrix}(1/8\times 16)+(9\times 2)\end{pmatrix}}={\begin{pmatrix}20\end{pmatrix}}$

${\begin{pmatrix}a&b\end{pmatrix}}{\begin{pmatrix}d\\e\end{pmatrix}}={\begin{pmatrix}(a\times d)+(b\times e)\end{pmatrix}}={\begin{pmatrix}a\times d+b\times e\end{pmatrix}}$

${\begin{pmatrix}6+6b&3-b\end{pmatrix}}{\begin{pmatrix}0\\0\end{pmatrix}}={\begin{pmatrix}((6+6b)\times 0)+((3-b)\times 0)\end{pmatrix}}={\begin{pmatrix}0\end{pmatrix}}$

${\begin{pmatrix}0&abc\end{pmatrix}}{\begin{pmatrix}a\\0\end{pmatrix}}={\begin{pmatrix}(0\times a)+(abc\times 0)\end{pmatrix}}={\begin{pmatrix}0\end{pmatrix}}$

Multiplication of non-vector matrices exercises

1.

a) $n\times m$

b) $2\times 4$

2.

a)

${\begin{pmatrix}1&1\\0&1\\\end{pmatrix}}{\begin{pmatrix}1&1\\0&1\\\end{pmatrix}}{\begin{pmatrix}1&1\\0&1\\\end{pmatrix}}{\begin{pmatrix}1\\1\\\end{pmatrix}}=$

${\begin{pmatrix}1&1\\0&1\\\end{pmatrix}}{\begin{pmatrix}1&1\\0&1\\\end{pmatrix}}{\begin{pmatrix}2\\1\\\end{pmatrix}}=$

${\begin{pmatrix}1&1\\0&1\\\end{pmatrix}}{\begin{pmatrix}3\\1\\\end{pmatrix}}=$

${\begin{pmatrix}4\\1\\\end{pmatrix}}$

b)

${\begin{pmatrix}3&1\\2&8\\\end{pmatrix}}{\begin{pmatrix}1&1\\0&2\\\end{pmatrix}}{\begin{pmatrix}1&1\\0&1\\\end{pmatrix}}{\begin{pmatrix}1\\1\\\end{pmatrix}}=$

${\begin{pmatrix}3&1\\2&8\\\end{pmatrix}}{\begin{pmatrix}1&1\\0&2\\\end{pmatrix}}{\begin{pmatrix}2\\1\\\end{pmatrix}}=$

${\begin{pmatrix}3&1\\2&8\\\end{pmatrix}}{\begin{pmatrix}3\\2\\\end{pmatrix}}=$

${\begin{pmatrix}11\\22\\\end{pmatrix}}$

3.

$C={\begin{pmatrix}1&2\\4&5\\\end{pmatrix}}{\begin{pmatrix}1&0\\0&1\\\end{pmatrix}}={\begin{pmatrix}1&2\\4&5\\\end{pmatrix}}$

$D={\begin{pmatrix}1&0\\0&1\\\end{pmatrix}}{\begin{pmatrix}1&2\\4&5\\\end{pmatrix}}={\begin{pmatrix}1&2\\4&5\\\end{pmatrix}}$

The important thing to notice here is that the 2x2 matrix remains the same when multiplied with the other matrix. The matrix with only 1s on the diagonal and 0s elsewhere is known as the identity matrix, called I, and any matrix multiplied on either side of it stays the same. That is $A\times I=I\times A$

NB:The remaining exercises in this section are leftovers from previous exercises in the 'Multiplication of non-vector matrices' section

3.

$C={\begin{pmatrix}1&2&3\\4&5&6\\7&8&9\\\end{pmatrix}}{\begin{pmatrix}1&0&0\\0&1&0\\0&0&1\\\end{pmatrix}}={\begin{pmatrix}1&2&3\\4&5&6\\7&8&9\\\end{pmatrix}}$

$D={\begin{pmatrix}1&0&0\\0&1&0\\0&0&1\\\end{pmatrix}}{\begin{pmatrix}1&2&3\\4&5&6\\7&8&9\\\end{pmatrix}}={\begin{pmatrix}1&2&3\\4&5&6\\7&8&9\\\end{pmatrix}}$

The important thing to notice here is that the 1 to 9 matrix remains the same when multiplied with the other matrix. The matrix with only 1s on the diagonal and 0s elsewhere is known as the identity matrix, called I, and any matrix multiplied on either side of it stays the same. That is $A\times I=I\times A$

4. a)

$A^{5}={\begin{pmatrix}-1&6\\-1&4\\\end{pmatrix}}{\begin{pmatrix}-1&6\\-1&4\\\end{pmatrix}}{\begin{pmatrix}-1&6\\-1&4\\\end{pmatrix}}{\begin{pmatrix}-1&6\\-1&4\\\end{pmatrix}}{\begin{pmatrix}-1&6\\-1&4\\\end{pmatrix}}=$

${\begin{pmatrix}-1&6\\-1&4\\\end{pmatrix}}{\begin{pmatrix}-1&6\\-1&4\\\end{pmatrix}}{\begin{pmatrix}-1&6\\-1&4\\\end{pmatrix}}{\begin{pmatrix}-5&18\\-3&10\\\end{pmatrix}}=$

${\begin{pmatrix}-1&6\\-1&4\\\end{pmatrix}}{\begin{pmatrix}-1&6\\-1&4\\\end{pmatrix}}{\begin{pmatrix}-13&42\\-7&22\\\end{pmatrix}}=$

${\begin{pmatrix}-1&6\\-1&4\\\end{pmatrix}}{\begin{pmatrix}-29&90\\-15&46\\\end{pmatrix}}=$

${\begin{pmatrix}-61&186\\-31&94\\\end{pmatrix}}$

b)

${\begin{pmatrix}1&-2\\-1&3\\\end{pmatrix}}{\begin{pmatrix}3&2\\1&1\\\end{pmatrix}}={\begin{pmatrix}(1\times 3)+(-2\times 1)&(1\times 2)+(-2\times 1)\\(-1\times 3)+(3\times 1)&(-1\times 2)+(3\times 1)\\\end{pmatrix}}={\begin{pmatrix}1&0\\0&1\\\end{pmatrix}}$

c) ${\begin{pmatrix}a&b\\c&d\\\end{pmatrix}}{\begin{pmatrix}1&0\\0&1\\\end{pmatrix}}={\begin{pmatrix}(a\times 1)+(b\times 0)&(a\times 0)+(b\times 1)\\(c\times 1)+(d\times 0)&(c\times 0)+(d\times 1)\\\end{pmatrix}}={\begin{pmatrix}a&b\\c&d\\\end{pmatrix}}$

${\begin{pmatrix}1&0\\0&1\\\end{pmatrix}}{\begin{pmatrix}a&b\\c&d\\\end{pmatrix}}={\begin{pmatrix}(1\times a)+(0\times b)&(0\times a)+(1\times b)\\(1\times c)+(0\times d)&(0\times c)+(1\times d)\\\end{pmatrix}}={\begin{pmatrix}a&b\\c&d\\\end{pmatrix}}$

d)

$A={\begin{pmatrix}3&2\\1&1\\\end{pmatrix}}{\begin{pmatrix}1&0\\0&2\\\end{pmatrix}}{\begin{pmatrix}1&-2\\-1&3\\\end{pmatrix}}=$

${\begin{pmatrix}3&4\\1&2\\\end{pmatrix}}{\begin{pmatrix}1&-2\\-1&3\\\end{pmatrix}}=$

${\begin{pmatrix}-1&6\\-1&4\\\end{pmatrix}}$

e) As an example I will first calculate A²

$A^{2}={\begin{pmatrix}3&2\\1&1\\\end{pmatrix}}{\begin{pmatrix}1&0\\0&2\\\end{pmatrix}}{\begin{pmatrix}1&-2\\-1&3\\\end{pmatrix}}{\begin{pmatrix}3&2\\1&1\\\end{pmatrix}}{\begin{pmatrix}1&0\\0&2\\\end{pmatrix}}{\begin{pmatrix}1&-2\\-1&3\\\end{pmatrix}}=$

${\begin{pmatrix}3&2\\1&1\\\end{pmatrix}}{\begin{pmatrix}1&0\\0&2\\\end{pmatrix}}{\begin{pmatrix}1&0\\0&1\\\end{pmatrix}}{\begin{pmatrix}1&0\\0&2\\\end{pmatrix}}{\begin{pmatrix}1&-2\\-1&3\\\end{pmatrix}}=$

${\begin{pmatrix}3&2\\1&1\\\end{pmatrix}}{\begin{pmatrix}1&0\\0&2\\\end{pmatrix}}{\begin{pmatrix}1&0\\0&2\\\end{pmatrix}}{\begin{pmatrix}1&-2\\-1&3\\\end{pmatrix}}=$

${\begin{pmatrix}3&2\\1&1\\\end{pmatrix}}{\begin{pmatrix}1&0\\0&2\\\end{pmatrix}}^{2}{\begin{pmatrix}1&-2\\-1&3\\\end{pmatrix}}=$

${\begin{pmatrix}3&2\\1&1\\\end{pmatrix}}{\begin{pmatrix}1^{2}&0\\0&2^{2}\\\end{pmatrix}}{\begin{pmatrix}1&-2\\-1&3\\\end{pmatrix}}=$

${\begin{pmatrix}3&2\\1&1\\\end{pmatrix}}{\begin{pmatrix}1&0\\0&4\\\end{pmatrix}}{\begin{pmatrix}1&-2\\-1&3\\\end{pmatrix}}=$

${\begin{pmatrix}3&8\\1&4\\\end{pmatrix}}{\begin{pmatrix}1&-2\\-1&3\\\end{pmatrix}}=$

${\begin{pmatrix}-5&18\\-3&10\\\end{pmatrix}}$

Now lets do the same simplifications I have done above with A⁵-

$A^{5}={\begin{pmatrix}3&2\\1&1\\\end{pmatrix}}{\begin{pmatrix}1&0\\0&2\\\end{pmatrix}}^{5}{\begin{pmatrix}1&-2\\-1&3\\\end{pmatrix}}=$

${\begin{pmatrix}3&2\\1&1\\\end{pmatrix}}{\begin{pmatrix}1^{5}&0\\0&2^{5}\\\end{pmatrix}}{\begin{pmatrix}1&-2\\-1&3\\\end{pmatrix}}=$

${\begin{pmatrix}3&2\\1&1\\\end{pmatrix}}{\begin{pmatrix}1&0\\0&32\\\end{pmatrix}}{\begin{pmatrix}1&-2\\-1&3\\\end{pmatrix}}=$

${\begin{pmatrix}3&64\\1&32\\\end{pmatrix}}{\begin{pmatrix}1&-2\\-1&3\\\end{pmatrix}}=$

${\begin{pmatrix}-61&186\\-31&94\\\end{pmatrix}}$

f)

$A^{100}={\begin{pmatrix}3&2\\1&1\\\end{pmatrix}}{\begin{pmatrix}1&0\\0&2\\\end{pmatrix}}^{100}{\begin{pmatrix}1&-2\\-1&3\\\end{pmatrix}}=$

${\begin{pmatrix}3&2\\1&1\\\end{pmatrix}}{\begin{pmatrix}1^{100}&0\\0&2^{100}\\\end{pmatrix}}{\begin{pmatrix}1&-2\\-1&3\\\end{pmatrix}}=$

${\begin{pmatrix}3&2\\1&1\\\end{pmatrix}}{\begin{pmatrix}1&0\\0&1267650600228229401496703205376\\\end{pmatrix}}{\begin{pmatrix}1&-2\\-1&3\\\end{pmatrix}}=$

${\begin{pmatrix}3&2535301200456458802993406410752\\1&1267650600228229401496703205376\\\end{pmatrix}}{\begin{pmatrix}1&-2\\-1&3\\\end{pmatrix}}=$

${\begin{pmatrix}-2535301200456458802993406410751&7605903601369376408980219232254\\-1267650600228229401496703205373&3802951800684688204490109616122\\\end{pmatrix}}$

Determinant and Inverses exercises

1.

$\det(A)={\frac {2}{5}}\times {\frac {5}{2}}-{\frac {2}{3}}\times {\frac {3}{2}}=0$

The simultaneous equation will be translated into the following matrices ${\begin{pmatrix}{\frac {2}{5}}&{\frac {2}{3}}\\\\{\frac {3}{2}}&{\frac {5}{2}}\end{pmatrix}}{\begin{pmatrix}x\\y\end{pmatrix}}={\begin{pmatrix}0\\0\end{pmatrix}}$ Because we already know that

$\det({\begin{pmatrix}{\frac {2}{5}}&{\frac {2}{3}}\\\\{\frac {3}{2}}&{\frac {5}{2}}\end{pmatrix}})=0$

We can say that there is no unique solution to these simultaneous equations.

2. First calculate the value when you multiply the determinants

$\det({\begin{pmatrix}a&b\\c&d\end{pmatrix}})\det({\begin{pmatrix}e&f\\g&h\end{pmatrix}})=$

$(ad-bc)(eh-fg)=$

$adeh-bceh-adfg+bcfg$

Now let's calculate C by doing the matrix multiplication first

$\det({\begin{pmatrix}a&b\\c&d\end{pmatrix}}{\begin{pmatrix}e&f\\g&h\end{pmatrix}})=$

$\det({\begin{pmatrix}ae+bg&af+bh\\ce+dg&cf+dh\end{pmatrix}})=$

$(ae+bg)(cf+dh)-(af+bh)(ce+dg)=$

$aecf+bgcf+aedh+bgdh-afce-bgce-afdg-bhdg=$

$bgcf+aedh-bgce-afdg$

Which is equal to the value we calculated when we multiplied the determinants, thus

det(C) = det(A)det(B)

for the 2×2 case.

3.

$A={\begin{pmatrix}a&b\\c&d\end{pmatrix}}$

$\det(A)=ad-bc$

$A'={\begin{pmatrix}c&d\\a&b\end{pmatrix}}$

$\det(A')=cb-da$

$-\det(A')=-(bc-ad)=ad-bc$

Thus det(A) = -det(A') is true.

4. a)

$A=P^{-1}BP$

$\det(A)=\det(P^{-1})\det(B)\det(P)=$

$\det(P^{-1})\det(P)\det(B)=$

$\det {(P^{-1}P)}\det(B)=$

$\det {(I)}\det(B)=$

$\det(B)$ as det(I) = 1.

thus det(A) = det(B) b) if $A^{k}=0$ for some k it means that $\det(A^{k})=0$. But we can write $\det(A^{k})=\det {(A)}^{k}$, thus $\det {(A)}^{k}=0$. This means that $\det(A)=0$.

5. a)

$A^{5}=$

${\begin{pmatrix}-1&6\\-1&4\\\end{pmatrix}}{\begin{pmatrix}-1&6\\-1&4\\\end{pmatrix}}{\begin{pmatrix}-1&6\\-1&4\\\end{pmatrix}}{\begin{pmatrix}-1&6\\-1&4\\\end{pmatrix}}{\begin{pmatrix}-1&6\\-1&4\\\end{pmatrix}}=$

$({\begin{pmatrix}-1&6\\-1&4\\\end{pmatrix}}{\begin{pmatrix}-1&6\\-1&4\\\end{pmatrix}})({\begin{pmatrix}-1&6\\-1&4\\\end{pmatrix}}{\begin{pmatrix}-1&6\\-1&4\\\end{pmatrix}}){\begin{pmatrix}-1&6\\-1&4\\\end{pmatrix}}=$

${\begin{pmatrix}-5&18\\-3&10\\\end{pmatrix}}{\begin{pmatrix}-5&18\\-3&10\\\end{pmatrix}}{\begin{pmatrix}-1&6\\-1&4\\\end{pmatrix}}=$

${\begin{pmatrix}-5&18\\-3&10\\\end{pmatrix}}{\begin{pmatrix}-13&42\\-7&22\\\end{pmatrix}}=$

${\begin{pmatrix}-61&186\\-31&94\\\end{pmatrix}}$

b)

$P^{-1}={\frac {1}{1}}{\begin{pmatrix}3&2\\1&1\\\end{pmatrix}}={\begin{pmatrix}3&2\\1&1\\\end{pmatrix}}$

c)

${\begin{pmatrix}3&2\\1&1\\\end{pmatrix}}{\begin{pmatrix}1&0\\0&2\\\end{pmatrix}}{\begin{pmatrix}1&-2\\-1&3\\\end{pmatrix}}=$

${\begin{pmatrix}3&4\\1&2\\\end{pmatrix}}{\begin{pmatrix}1&-2\\-1&3\\\end{pmatrix}}=$

${\begin{pmatrix}-1&6\\-1&4\\\end{pmatrix}}$

d)

$A^{5}=$

$(P^{-1}{\begin{pmatrix}1&0\\0&2\\\end{pmatrix}}P)^{5}=$

$P^{-1}{\begin{pmatrix}1&0\\0&2\\\end{pmatrix}}PP^{-1}{\begin{pmatrix}1&0\\0&2\\\end{pmatrix}}PP^{-1}{\begin{pmatrix}1&0\\0&2\\\end{pmatrix}}PP^{-1}{\begin{pmatrix}1&0\\0&2\\\end{pmatrix}}PP^{-1}{\begin{pmatrix}1&0\\0&2\\\end{pmatrix}}P=$

$P^{-1}{\begin{pmatrix}1&0\\0&2\\\end{pmatrix}}I{\begin{pmatrix}1&0\\0&2\\\end{pmatrix}}I{\begin{pmatrix}1&0\\0&2\\\end{pmatrix}}I{\begin{pmatrix}1&0\\0&2\\\end{pmatrix}}I{\begin{pmatrix}1&0\\0&2\\\end{pmatrix}}P=$

$P^{-1}{\begin{pmatrix}1&0\\0&2\\\end{pmatrix}}^{5}P=$

$P^{-1}{\begin{pmatrix}1^{5}&0\\0&2^{5}\\\end{pmatrix}}P=$

$P^{-1}{\begin{pmatrix}1&0\\0&32\\\end{pmatrix}}P=$

${\begin{pmatrix}3&2\\1&1\\\end{pmatrix}}{\begin{pmatrix}1&0\\0&32\\\end{pmatrix}}{\begin{pmatrix}1&-2\\-1&3\\\end{pmatrix}}=$

${\begin{pmatrix}3&64\\1&32\\\end{pmatrix}}{\begin{pmatrix}1&-2\\-1&3\\\end{pmatrix}}=$

${\begin{pmatrix}-61&186\\-31&94\\\end{pmatrix}}$

We see that P and it's inverse disappear when you raise the matrix to the fifth power. Thus you can see that we can calculate Aⁿ very easily because you only have to raise the diagonal matrix to the n-th power. Raising diagonal matrices to a certain power is very easy because you only have to raise the numbers on the diagonal to that power.

e) We use the method derived in the exercise above.

$A^{100}=$

$(P^{-1}{\begin{pmatrix}1&0\\0&2\\\end{pmatrix}}P)^{100}=$

$P^{-1}{\begin{pmatrix}1&0\\0&2\\\end{pmatrix}}^{100}P=$

$P^{-1}{\begin{pmatrix}1^{100}&0\\0&2^{100}\\\end{pmatrix}}P=$

$P^{-1}{\begin{pmatrix}1&0\\0&2^{100}\\\end{pmatrix}}P=$

${\begin{pmatrix}3&2\\1&1\\\end{pmatrix}}{\begin{pmatrix}1&0\\0&2^{100}\\\end{pmatrix}}{\begin{pmatrix}1&-2\\-1&3\\\end{pmatrix}}=$

${\begin{pmatrix}3&2^{101}\\1&2^{100}\\\end{pmatrix}}{\begin{pmatrix}1&-2\\-1&3\\\end{pmatrix}}=$

${\begin{pmatrix}3-2^{101}&3\times 2^{101}-6\\1-2^{100}&3\times 2^{100}-2\\\end{pmatrix}}$