Back to problem set

Disclaimer: these are my personal solutions; they have not been reviewed, so be careful relying on them as there might be errors. Some competitions may have official solutions from the contest publishers which you may wish to refer to instead if you’re looking for verified solutions.

Problem 3

Find real numbers c1c_1 and c2c_2 so that

I+c1M+c2M2=(0000), I + c_1 M +c_2 M^2 = \begin{pmatrix} 0 & 0 \newline 0 & 0 \newline \end{pmatrix},

where M=(1302)M = \begin{pmatrix} 1 & 3 \newline 0 & 2 \newline \end{pmatrix} and II is the identity matrix.

Hints

Hint #1

Can you simplify the given equation and see what you can do with it?

Hint #2

You have 2 unknowns (c1c_1 and c2c_2); can you come up with equations to isolate their values, given II and MM?

Solution

Open to see the solution; try solving it first or see the hints above!

First, let’s compute M2M^2:

M2=(1302)2=(1302)(1302)=(11+3013+3201+2003+22)=(1904) \begin{align*} M^2 & = \begin{pmatrix} 1 & 3 \\ 0 & 2 \\ \end{pmatrix}^2 \\ & = \begin{pmatrix} 1 & 3 \\ 0 & 2 \\ \end{pmatrix} \begin{pmatrix} 1 & 3 \\ 0 & 2 \\ \end{pmatrix} \\ & = \begin{pmatrix} 1 \cdot 1 + 3 \cdot 0 & 1 \cdot 3 + 3 \cdot 2 \\ 0 \cdot 1 + 2 \cdot 0 & 0 \cdot 3 + 2 \cdot 2 \\ \end{pmatrix} \\ & = \begin{pmatrix} 1 & 9 \\ 0 & 4 \\ \end{pmatrix} \end{align*}

Now, let’s put this together into the complete equation:

I+c1M+c2M2=(0000)(1001)+c1(1302)+c2(1904)=(0000)(1001)+(c13c102c1)+(c29c204c2)=(0000)(1+c1+c23c1+9c201+2c1+4c2)=(0000) \begin{align*} I + c_1 M + c_2 M^2 & = \begin{pmatrix} 0 & 0 \\ 0 & 0 \\ \end{pmatrix} \\ \begin{pmatrix} 1 & 0 \\ 0 & 1 \\ \end{pmatrix} + c_1 \begin{pmatrix} 1 & 3 \\ 0 & 2 \\ \end{pmatrix} + c_2 \begin{pmatrix} 1 & 9 \\ 0 & 4 \\ \end{pmatrix} & = \begin{pmatrix} 0 & 0 \\ 0 & 0 \\ \end{pmatrix} \\ \begin{pmatrix} 1 & 0 \\ 0 & 1 \\ \end{pmatrix} + \begin{pmatrix} c_1 & 3 c_1 \\ 0 & 2 c_1 \\ \end{pmatrix} + \begin{pmatrix} c_2 & 9 c_2 \\ 0 & 4 c_2 \\ \end{pmatrix} & = \begin{pmatrix} 0 & 0 \\ 0 & 0 \\ \end{pmatrix} \\ \begin{pmatrix} 1 + c_1 + c_2 & 3 c_1 + 9 c_2 \\ 0 & 1 + 2 c_1 + 4 c_2 \\ \end{pmatrix} & = \begin{pmatrix} 0 & 0 \\ 0 & 0 \\ \end{pmatrix} \\ \end{align*}

As a result, we have the following system of equations:

1+c1+c2=0(1)3c1+9c2=0(2)1+2c1+4c2=0(3) \begin{align*} 1 + c_1 + c_2 & = 0 & \qquad \text{(1)} \\ 3 c_1 + 9 c_2 & = 0 & \qquad \text{(2)} \\ 1 + 2 c_1 + 4 c_2 & = 0 & \qquad \text{(3)} \\ \end{align*}

Taking equation (2)(2), we have:

3c1+9c2=0from (2) abovec1+3c2=0divide both sides by 3c1=3c2solve for c1 (4) \begin{align*} 3 c_1 + 9 c_2 & = 0 & \qquad \text{from (2) above} \\ c_1 + 3 c_2 & = 0 & \qquad \text{divide both sides by $3$} \\ c_1 & = -3 c_2 & \qquad \text{solve for $c_1$ \quad (4)} \\ \end{align*}

Now we can substitute c1=3c2c_1 = -3 c_2 into equations (1)(1) and (3)(3) to find c2c_2 and hopefully, they’re consistent!

1+c1+c2=0from (1) above13c2+c2=0substitute from (4) above12c2=0simplify1=2c2bring c2 to the other side12=c2solve for c2 \begin{align*} 1 + c_1 + c_2 & = 0 & \qquad \text{from (1) above} \\ 1 - 3 c_2 + c_2 & = 0 & \qquad \text{substitute from (4) above} \\ 1 - 2 c_2 & = 0 & \qquad \text{simplify} \\ 1 & = 2 c_2 & \qquad \text{bring $c_2$ to the other side} \\ \frac{1}{2} & = c_2 & \qquad \text{solve for $c_2$} \\ \end{align*}

Let’s try the same with equation (3)(3):

1+2c1+4c2=0from (3) above1+2(3c2)+4c2=0substitute from (4) above1+2c2=0simplify \begin{align*} 1 + 2 c_1 + 4 c_2 & = 0 & \qquad \text{from (3) above} \\ 1 + 2 (-3 c_2) + 4 c_2 & = 0 & \qquad \text{substitute from (4) above} \\ 1 + -2 c_2 & = 0 & \qquad \text{simplify} \\ \end{align*}

We can stop here, as we’ve repeated the 3rd line from the previous solution, so c2=12c_2 = \dfrac{1}{2}.

Now we know that c1=3c2=312=32\displaystyle{c_1 = -3 c_2 = -3 \cdot \frac{1}{2} = - \frac{3}{2}}.

Thus, the solution is: c1=32,c2=12.\boxed{ c_1 = - \frac{3}{2}, c_2 = \frac{1}{2} }. \enspace \blacksquare