Linear algebra MOC

Linear (in)dependence

Essentially, a set of vectors is linearly dependent iff at least one of its contained vectors can be derived from a linear combination of the others. linalg

If the inverse is true, the vectors are linearly independent. Such a set it said to be an efficient spanning set, since none of the set’s members are redundant, i.e. removing any vector from the set would change the span. A spanning set that is linearly independent forms a basis for its span.

An infinite set of vectors is linearly independent iff. every finite subset is linearly independent.¹

Proving linear independence

Proving a set of vectors is linearly independent amounts to showing that there are no non-trivial solutions to the equation

where a trivial solution is one where . This amounts to solving the homogenous system of linear equations

where a single, trivial solution indicates the set is indeed independent — otherwise, infinite solutions will be given.

---

tidy | sembr

Footnotes

1. 2022. Mathematical physics lecture notes, p. 136 ↩