## 3.5 Linear Dependence and Independence

**A linear dependency** among vectors v(1) to v(k) is an equation,
in which some of the c's ar not 0. A set of vectors is said to be **linearly
independent** if there is no linear dependence among them, and **linearly
dependent** if there is one or more linear dependence.

**Example: suppose v(1) = i + j; v(2) =2i; v(3) = 3j.**

Then v(1), v(2) and v(3) are linearly dependent because there is the relation

6v(1) = 3v(2) + 2v(3), or 6v(1) - 3v(2) - 2v(3) = 0

**Exercise 3.11 Prove: any k + 1 k-vectors are linearly dependent. (You can
do it by using mathematical induction.) (If you are not familiar with mathematical
induction read this solution and become familiar with it!)** Solution