By the definition, a vector set is linearly independent if the equality
holds only if all . If one of them is not zero, we say that the vector set is linearly dependent.
If we rewrite the equality as a linear system , where is the matrix that has the vectors as its columns, that is
Then the vector set is linearly independent is equivalent to the system has only trivial solution. And hence we have some equivalent conditions
- are linearly independent
- has only trivial solution
- has unique solution
and some other conditions. From all of those conditions we know that the most efficient way to determine if the vector set is linearly dependent or independent is using the rank. Because using rank, we only need to reduce the matrix to be the row echelon form and no other computation is needed. We don’t need to solve the system, we even don’t need to reduce the matrix to be reduced echelon form. This method need the least computation so we recommend it.
Now let us look an example.
Example: Determine if the vectors are linearly dependent or independent:
Solution: (1) Let
Using row reduction for , we have
The row echelon form has only 2 nonzero rows, Hence . So the vectors are linearly dependent.
The row echelon form has 3 nonzero rows. . So the vectors are linearly independent.