Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Linear Algebra Proof

  1. Jan 26, 2010 #1
    1. The problem statement, all variables and given/known data

    Let A be a 2000 x 10 matrix and v1, v2, ... , vp vectors in R10. Suppose that Av1, Av2, ... , Avp are linearly independent vectors in R2000.

    a) Prove that p is < or = to 10
    b) Prove that if p = 10, the columns of A are linearly independent

    2. Relevant equations

    Given above

    3. The attempt at a solution

    At first my line of thinking was that the products Av1, Av2 etc each had 10 unknowns and that these were somehow all related so that if there were more than 10 terms of Av1, Av2, ... , Avp then the linear combination would be linearly dependent. But I think at this point I'm just confusing myself, and it's difficult for me to picture a linear combination of a linear combination... So any help would be greatly appreciated!
  2. jcsd
  3. Jan 26, 2010 #2
    If [tex]\{Av_1, \dots, Av_p\}[/tex] is linearly independent, can [tex]\{v_1, \dots, v_p\}[/tex] be linearly dependent?
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook