Verifying Linear Independence

Linear dependence

We defined linear dependence as a collection with linearly dependent vectors if, given a collection of vectors $\bold x_1, \bold x_2, \cdots, \bold x_n$, there exists a combination of scalars $w_1,w_2,\cdots,w_n$ with at least one nonzero value such that

$$w_1\bold{x_1}+w_2\bold{x_2}+...+w_n\bold{x_n}=\bold{0}$$

There could be infinitely many possible linear combinations, and it’s not possible to check them one by one. We’ve already discussed a few special cases and tricks to check for linear dependence in a combination. This lesson will use elimination as a formal method to solve the vector equation and find the possible combinations.

Procedure

Our goal is to find the combination of scalars $w_1,w_2,\cdots,w_n$, such that

$$w_1\bold{x_1}+w_2\bold{x_2}+...+w_n\bold{x_n}=\bold{0}$$ ...