Exercise 10, Section 3.4 of Hoffman’s Linear Algebra

linear algebralinear-transformationsmatricesproof-writing

We have seen that the linear operator $T$ on $R^2$ defined by $T(x_1, x_2) = (x_1, 0)$ is represented in the standard ordered basis by the matrix $A=\begin{bmatrix} 1 & 0\\ 0 & 0\\ \end{bmatrix}$. This operator satisfies $T^2 = T$. Prove that if $S$ is a linear operator on $R^2$ such that $S^2=S$, then $S=0$, or $S=I$, or there is an ordered basis $B$ for $R^2$ such that $[S]_B = A$ (above).

There are lots of way to prove this problem. I’m trying to show, if $S\neq 0$ and $S\neq I$, then $\exists B$ ordered basis of $R^2$ such that $[S]_B=A$. So $\exists \alpha_1,\alpha_2\in \Bbb{R}^2$ such that $S(\alpha_1)\neq (0,0)$ and $S(\alpha_2)\neq \alpha_2$. How to progress from here?

Best Answer

If you're familiar with the idea of diagonalization, then since $S$ satisfies $S^2=S$ and is an operator on $\mathbb{R}^2$, the characteristic polynomial of $S$ is then $p(z)=z^2-z$. Since $S\neq I$ and $S\neq 0$, it must be that the minimal polynomial of $S$ is $m(z)=z(z-1)$, and hence $S$ has two eigenvalues - $0$ and $1$ and is diagonalizable. Hence there exists an ordered basis $B$ s.t $[S]_B=A$.

Even if you're not familiar with this, we can use this as motivation to the following solution. Note that if $\ker{S}={0}$, then $S$ is an isomorphism. Therefore, for every $w\in\mathbb{R}^2$ there exists some $v\in\mathbb{R}^2$ s.t $S(v)=w$. Now: $S(w)=S^2(v)=S(v)=w$, hence $S=I$. So we must have that $\dim\ker(S)=1$ and $\dim\text{Im}(S)=1$. Now let $v_1\neq 0\in\ker(S)$ and $v_2\neq 0\in\text{Im}(S)$. I claim that $B=\{v_2,v_1\}$ is the desired basis.

Indeed, since $v_1\in\ker(S)$, $S(v_1)=0=0\cdot v_1+0\cdot v_2$. Since $v_2\in\text{Im}(S)$, I can write $v_2=S(w)$ for some $w\in\mathbb{R}^2$. But since $S^2(w)=S(w)$, we have that:$$S(v_2)=S^2(w)=S(w)=v_2=0\cdot v_1+1\cdot v_2$$ Finally we have:$$[S]_B=\begin{pmatrix}1&&0\\0&&0\end{pmatrix}$$ as desired.

Related Question