The whole question: Suppose $V$ and $W$ are finite-dimensional and $T \in \mathcal L (V, W)$. Show that with respect to each choice of bases of $V$ and $W$, the matrix of $T$ has at least dim range $T$ nonzero entries.
My answer: Let $v_1, \ldots, v_n$ be a basis of $V$, $Tv_1, \ldots, Tv_p$ be a basis of range $T$, $w_1, \ldots, w_m$ a basis of $W$. Then because each $Tv_j$ is nonzero (because the list is lin. ind.) for each $Tv_j = A_{1,j}w_1 + \cdots + A_{m,j}w_m$, at least one of $A_{i,j}w_i$ is nonzero, and so $\mathcal M (T)$ has at least dim range $T$ nonzero entries.