github twitter linkedin email
Proof Of Linear Independence in Vector Spaces
Dec 13, 2023
3 minutes read

A set of vectors v1,v2,,vn in a vector space is said to be linearly independent if no vector in the set can be written as a linear combination of the others. Think of each vector as a direction in space. If a set of vectors is linearly independent, it means that none of these directions can be reached by walking along the others. Each vector adds a new dimension or direction that is not covered by any combination of the other vectors.

Claim

Claim: If a set of vectors v1,v2,v3 is linearly independent, then the set v14v2,v2,v3 is also linearly independent.

The claim provided above is an application or consequence of the original definition of linear independence. It illustrates a scenario where modifying one vector in a linearly independent set (in this case, subtracting 4v2 from v1) does not introduce linear dependence among the vectors. This is because the modified vector (v14v2) still cannot be represented as a linear combination of the other vectors (v2) and (v3) in the new set. Let’s dive into the proof.

Proof

Step 1: Assume the Hypothesis

Suppose that a set of vectors v1,v2,v3 is linearly independent.

Step 2: Deduce the Conclusion

The collection v1,v2,v3 being linearly independent means that the only linear relation on the collection is the trivial one. That is, if we have scalars α1,α2, and α3 such that:

α1v1+α2v2+α3v3=0

then it must follow that α1=α2=α3=0, indicating any such linear relation must be trivial.

Step 3: Apply the Transformation

Now, consider the set v14v2,v2,v3. We want to show that this set is also linearly independent. Suppose there exist scalars β1,β2, and β3 such that:

β1(v14v2)+β2v2+β3v3=0

Expanding the above equation, we get:

β1v14β1v2+β2v2+β3v3=0

Rearranging, we find:

β1v1+(4β1+β2)v2+β3v3=0

Since v1,v2,v3 is linearly independent, the only solution for this equation is when all the coefficients are zero:

β1=0,4β1+β2=0,β3=0

This implies that β1=β2=β3=0. Therefore, the set v14v2,v2,v3 is linearly independent.

Conclusion

This proof demonstrates that linear independence is preserved even when one vector in a linearly independent set is modified by subtracting a scalar multiple of another vector from the same set.


Back to posts