1. Limited time only! Sign up for a free 30min personal 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!

Homework Help: Basis proof

  1. Dec 13, 2007 #1
    Let S be a linearly independent set of vectors from the finite dimensional vector space V.
    Prove that there exists a basis for V containing S.

    How do I start this proof?
    I wasn't able to get it on my test.
  2. jcsd
  3. Dec 13, 2007 #2


    User Avatar
    Science Advisor
    Homework Helper

    If S doesn't span V, then pick a vector s1 that's not in the span of S. Let S1={s1}US. Show S1 is linearly independent. If S1 doesn't span V, repeat the process and get S2. Etc. Since dim(V) is finite this has to stop somewhere.
  4. Dec 13, 2007 #3


    User Avatar
    Science Advisor

    You can also, by the way, prove this for an infinite dimensional vector space but the proof is much harder!
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook