Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I have been working practice problems that give conditions if a map is bijective, surjective, etc. and this could be considered a follow up to this post Condition on minors of a matrix to check when linear transformation is injective but I do not think they are related other than they are from the same family of similar facts I am trying to uncatalogued for a test. I

Let $V,W$ be two finite dimensional vectors spaces. Suppose that $f: V \rightarrow W$ is a linear mapping and let $A$ be the matrix corresponding to the linear map $f$.

How do you show if $\dim V \geq \dim W$ and there exists a minor of $A$ with the same of order as $\dim W$, then the map $f$ is surjective.

share|improve this question
add comment

1 Answer

up vote 1 down vote accepted

Pick bases for $V$ and $W$ and let $A$ be the corresponding coordinate matrix of $f$.

If there is a minor of order $\mathrm{dim}(W)=m$, then the $m$ columns of $A$ for which this minor is non-zero, form an invertible $m \times m$ matrix (so in particular they are linearly independent). Let's say these columns correspond to ${\bf v}_1,\dots,{\bf v}_m$ in the basis for $V$. We have $\{ f({\bf v}_1),\dots, f({\bf v}_m) \}$ is a linearly independent set. Thus $m \leq \dim(f(V)) \leq \dim(W)=m$. Therefore, $\dim(f(V))=\dim(W)$.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.