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!

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!
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Threads - Basis proof Date
Linear Combination Proof of Orthonormal basis Oct 11, 2015
Basis Proof Oct 7, 2012
Vector space basis proof Dec 1, 2011
Elementary Linear Algebra Proof Basis/Dimension Oct 21, 2011
Basis and Determinant Proof Jul 12, 2011