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

Linear independence proof

  1. Jan 22, 2006 #1
    Hi I just need some help on understanding some general notation in this quesiton:

    Prove if {x_1,x_2,..,x_m} is linearly independent then so is {x_1,x_2,...,x_i-1, x_i+1,...,x_m} for every i in {1,2,...,m}.

    I don't really understand what the difference between {x_1,x_2,...,x_i-1, x_i+1,...,x_m} for every i in {1,2,...,m} and {x_1,x_2,..,x_m} is.

    Any help clarifying this would be great, and any hints for the question would be must appreciated, thanks.
  2. jcsd
  3. Jan 23, 2006 #2

    matt grime

    User Avatar
    Science Advisor
    Homework Helper

    The second set omits the i'th vector.

    Eg the large set is {a,b,c,d} and there are 4 other sets: {b,c,d}, {a,c,d}, {a,b,d}, {a,b,c}
  4. Jan 23, 2006 #3


    User Avatar
    Homework Helper

    If you understand that, you can easily prove this by contradiction.
    Suppose one of the smaller sets is linearly dependent, then one of its elements is a lineair combination of the others. What does that tell you about the larger set then?
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Similar Threads for Linear independence proof Date
I Measures of Linear Independence? Dec 14, 2017
Linear independence of sin (x), cos (x) and 1, proof Apr 23, 2012
Proof about linear independence Dec 19, 2009
Linear independence proof Oct 27, 2006
Linear Independence Proof Mar 28, 2006