A is a non-invertible matrix, for which values $\lambda \in \mathbb{R}$ does the matrix equation $AX=\lambda X$ have non-trivial solutions? $$
A=
\begin{bmatrix}
3 &-2 &4\\
1 &0 &2\\
-1 &1 &-1
\end{bmatrix}
$$
There must be something fundamental about matrices that I don't understand. How can I solve a matrix equation without an invertible matrix? How can a constant $\lambda$ equal a matrix?
$$
LHS=\begin{bmatrix}
3 &-2 &4\\
1 &0 &2\\
-1 &1 &-1
\end{bmatrix}\cdot
\begin{bmatrix}
x_1\\
x_2\\
x_3
\end{bmatrix}=
\begin{bmatrix}
3x_1-2x_2+4x_3\\
x_1+2x_3\\
-x_1+x_2-x_3
\end{bmatrix}
$$
$$
\\\
RHS=\lambda\cdot\begin{bmatrix}
x_1\\
x_2\\
x_3
\end{bmatrix}
=
\begin{bmatrix}
\lambda x_1\\
\lambda x_2\\
\lambda x_3
\end{bmatrix}
$$
No constant can ever make these two sides equal for all $x_1,x_2,x_3$.
And let's say we try to solve it algebraically:
$$
AX=\lambda X \Longleftrightarrow AX-\lambda X=\textbf{0} \Longleftrightarrow (A-\lambda)X=\textbf{0}
$$
the $(A-\lambda)$ doesn't make sense as you can't subtract scalars from matrices.
What is going on here?
 A: Note that  $$AX=\lambda X \Longleftrightarrow AX-\lambda X=\textbf{0} \Longleftrightarrow (A-\lambda I)X=\textbf{0}$$
where $A-\lambda I$ is a matrix which makes your computation make sense.
The formal way to find the eigenvalue $\lambda$ is to solve the characteristic polynomial, $$P(\lambda) = \det (A-\lambda I)=0$$
for $\lambda$ and find the eigenvectors afterwards.
A: You have to solve the homogeneous system $(A - \lambda I)X = 0$.
We can do row reduction:
$$A - \lambda I = \begin{bmatrix} 3-\lambda & -2 & 4 \\ 1 & -\lambda & 2 \\ -1 & 1 & -1-\lambda\end{bmatrix} \sim \begin{bmatrix} 1 & -\lambda & 2 \\ 0 & -(\lambda-1)(\lambda - 2) & 2(\lambda-1) \\ 0 & 1-\lambda & 1-\lambda\end{bmatrix}$$
Now, if $\lambda = 1$ we have
$$A - I \sim \begin{bmatrix} 1 & -1 & 2 \\ 0 & 1 & 1 \\ 0 & 0 & 0 \end{bmatrix}$$
so the system has a nontrivial solution $X \in \operatorname{span}\left\{\begin{bmatrix} 1 \\ 1 \\ 0\end{bmatrix}, \begin{bmatrix} 2 \\ 0 \\ -1\end{bmatrix}\right\}$.
Assume $\lambda \ne 1$ and continue by dividing the last two rows by $\lambda - 1$:
$$A - \lambda I =\begin{bmatrix} 1 & -\lambda & 2 \\ 0 & \lambda-2 & -2 \\ 0 & 1 & 1\end{bmatrix} \sim \begin{bmatrix} 1 & -\lambda & 2 \\ 0 & 1 & 1 \\ 0 & 0 & 1\end{bmatrix}$$
If $\lambda = 0$, we have
$$A \sim \begin{bmatrix} 1 & 0 & 2 \\ 0 & 1 & 1 \\ 0 & 0 & 0 \end{bmatrix}$$
so the system has a nontrivial solution $X \in \operatorname{span}\left\{\begin{bmatrix} 2 \\ 1 \\ -1\end{bmatrix}\right\}$.
If $\lambda \ne 0, 1$, we can divide the last row by $\lambda$ to obtain
$$A - \lambda I \sim \begin{bmatrix} 1 & -\lambda & 2 \\ 0 & 1 & 1 \\ 0 & 0 & \lambda\end{bmatrix}$$
which has only the trivial solution.
We conclude that $(A - \lambda I) X = 0$ has nontrivial solutions if and only if $\lambda \in \{0,1\}$.
