[Math] Matrix representation of a linear transformation between vector spaces

linear algebramatricesvector-spaces

Let $v$ be an $n$-dimensional vector space over a field $F$ and $\psi: V \to V$ and isomorphism. Show that there exist bases $B_1$, $B_2$ (possibly different) such that the matrix representation of $\psi$ with respect to the two bases is precisely the $n \times n$ identity matrix.

I know that isomorphisms map bases to bases. I just cannot give the explicit two bases. I am assuming that one should fix a basis $\mathbf{v_1, v_2 \cdots v_n} $ and then use the fact that $\psi$ is an isomorphism to get the second basis. But I don't know how to proceed from here. Any suggestions?

Best Answer

Let $\{v_1,\ldots,v_n\}$ and $\{w_1,\ldots,w_n\}$ be any two bases for $V$. Recall that the matrix for a linear transformation $T:V\to V$ is given by $(a_{ij})$ where the entries $a_{ij}$ are determined by $$T(v_j)=a_{1j}w_1+\cdots a_{nj}w_n.$$ In other words, the matrix for $T$ looks like $$\left[T(v_1)\;\middle|\;\cdots \;\middle|\;\vphantom{$\strut_\strut^{\strut^\strut}$} T(v_n)\right]$$ Your goal is for this to be the identity matrix. Thus, you want $$T(v_1)=\begin{bmatrix}1\\0\\\vdots\\0\end{bmatrix}=1\cdot w_1+0\cdot w_2+\cdots +0\cdot w_n=w_1$$ $$\vdots$$ $$T(v_n)=\begin{bmatrix}0\\\vdots\\0\\1\end{bmatrix}=0\cdot w_1+0\cdot w_2+\cdots +1\cdot w_n=w_n$$ Thus, for any basis $B_1=\{v_1,\ldots,v_n\}$ of $V$ you want, letting the other basis $B_2$ just be $\{T(v_1),\ldots,T(v_n)\}$ will make the linear transformation $T$ be represented by the identity matrix.