1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Linear algebra help: Linear independence

  1. Feb 22, 2012 #1
    1. The problem statement, all variables and given/known data
    Let A be an m x n matrix of rank n. Suppose [tex]v_1, v_2, ..., v_k \in \mathbb{R}^n[/tex] and [tex]\{v_1, v_2, ..., v_k\}[/tex] is linearly independent. Prove that [tex]\{Av_1, Av_2, ..., Av_k\}[/tex] is likewise linearly independent.



    2. Relevant equations



    3. The attempt at a solution
    It says I need to use rank(A) = n, but I'm not sure how to use that info.
     
  2. jcsd
  3. Feb 22, 2012 #2

    Dick

    User Avatar
    Science Advisor
    Homework Helper

    Rank n tells you that if you have a basis [itex]e_1, e_2, ..., e_n[/itex] of [itex]\mathbb{R}^n[/itex] then [itex]A(e_1), A(e_2), ..., A(e_n)[/itex] are linearly independent. I.e. A takes R^n into an n-dimensional subspace of R^m.
     
  4. Feb 23, 2012 #3

    Deveno

    User Avatar
    Science Advisor

    have you proven a subset of a linearly independent set is also linearly independent?

    if so, extend the v's to a basis.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Linear algebra help: Linear independence
Loading...