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

Proof of linear dependence

  1. Oct 16, 2005 #1
    This may be a really simple proof but its giving me grief.

    If {[itex]v_1, v_2, v_3[/itex]} is a linearly dependent set of vectors in [itex]\mathbb{R}^n[/itex], show that {[itex]v_1, v_2, v_3, v_4[/itex]} is also linearly dependent, where [itex]v_4[/itex] is any other vector in [itex]\mathbb{R}^n[/itex].

    Any hints on where to start? I started out by writing out all the claims that could be made by taking the first set of vectors to be linearly independent, but that didn't get me terribly far. :confused:
  2. jcsd
  3. Oct 16, 2005 #2


    User Avatar
    Homework Helper

    The definition of lineair dependance (or at least an equivalent statement) is that you can form the zero-vector with a lineair combination of your vectors without having all 0 coefficients. Now, you can do that for your first set, would you be able to do it too for the second one?
  4. Oct 16, 2005 #3
    i don't like this question because it doesn't exlude a v_4 that is in the span of the first set of vectors.

    in that case, the second set WOULD be dependent!

  5. Oct 16, 2005 #4
    But thats exaclty what you want to prove, so your proof is finished!
  6. Oct 16, 2005 #5
    I think I got it. The rule basically says the weights c_1, c_2, ... c_n can't all be equal to zero at the same time. If the first set is already linearly dependent, i.e. [itex]c_1\vec{v}_1 + c_2\vec{v}_2 + c_3\vec{v}_3 = 0[/itex], then we can take c_4 = 0, which would make [itex]c_1\vec{v}_1 + c_2\vec{v}_2 + c_3\vec{v}_3 + c_4\vec{v}_4 = 0[/itex] as well, therefore the second set is also linearly dependent.
  7. Oct 17, 2005 #6


    User Avatar
    Homework Helper

    That's what I meant :smile:
  8. Oct 17, 2005 #7

    i thought it said INdependent!

  9. Oct 17, 2005 #8
    yep, that's it. good job.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook