Regarding the kernel of a linear transformation and that of the associated representing matrix

Question

Let $V, W$ be finite dimensional vector spaces over a field $F$. Let $\mathcal{B}_{V} = \{\mathbf{v_1, \cdots, v_n} \}$ and $\mathcal{B}_{W} = \{\mathbf{w_1, \cdots, w_m} \}$ be corresponding bases. Let $\psi: V \to W$ a linear map and let $A$ be the matrix representing $\psi$ with respect to the above bases.

(a) Let $\chi: F^n \to V$ be given by $\chi(\mathbf{x}) = \displaystyle \sum_{i=1}^{n} x_i\mathbf{v}_i$. In one line, explain why $\chi$ is an isomorphism.

(b) Prove that:

$$\mathbf{x} \in \ker(A) \iff \left (\displaystyle \sum_{i=1}^{n} x_i\mathbf{v}_i \right )\in \ker(\psi)$$

(c) Conclude that $$\dim(\ker(A)) = \dim(\ker(\psi))$$

For (a) it suffices to notice that $\chi$ is linear. Since $\dim(F^n) = \dim(V) = n$, $\chi$ is forced to be an isomorphism. For (b) I really need help. It really feels like it should not be that hard, but apparently I am missing some small step that ruins everything. Any help will be much appreciated!

Answer 1

I will give a few hints, because these exercises are good to do yourself. Don't take part a lightly, if you get that one, the rest will follow almost immediately.

For a) notice that the elements of $F^n$ are the coordinate vectors for a n-dimensional vector space over $F$. Now try to look carefully what $\chi$ does.

For b) notice that the matrix is itself a linear map: $F^n -> F^n$. Now look at $\chi_w$ which is defined the same way as $\chi$ but with the the basis $\mathcal{B}_{W}$. Now try looking at what the map $ \chi_w \circ A \circ \chi^{-1}: V -> W$ amounts to. Notice that $\chi$ is an isomorphism by a) and analogously $\chi_w$ as well. Therefore their kernel is trivial.

For c) try to apply $\chi$ on the whole kernel of $A$. What do you get?