A set $S=\{v_1, v_2,….,v_n\}$ is linearly independent and a vector $v_i$ is removed from the set. Is the new set still linearly independent

linear algebra

This seems trivial I just can't think of a formal proof for it. I was thinking of using the contrapositive, which would be:

If a set of vectors S is linearly dependent and a vector v is added to the set. Is S still linearly dependent?

But I'm not even sure how to prove that! My definition of linear combinations, span, and linear combinations have all been in sigma notation if that makes any difference.

Thanks!

Best Answer

The answer is yes the set is still linearly independent.

Assume that missing vector is $v_n$ and let $$\lambda _1v_1 + \lambda _2v_2+....+\lambda _{n-1}v_{n-1} =0$$

You need to show $$ \lambda _1 = \lambda _2 =...= \lambda _{n-1} =0$$

Consider the linear combination $$\lambda _1v_1 + \lambda _2v_2+....+\lambda _{n-1}v_{n-1} +0v_n=0$$

Since $$v_1,v_2,...,v_n$$ are linearly independent we have $$ \lambda _1 = \lambda _2 =...= \lambda _{n-1} = \lambda _n =0$$

Which implies $$ \lambda _1 = \lambda _2 =...= \lambda _{n-1} =0$$

Thus the new set is also linearly independent.