Linear Algebra

Lesson 4 of 11

Independence, Basis, and Dimension

Linear independence, span, and why every basis of a space has the same size.

Independence: no redundancy

Vectors v1,…,vk\mathbf{v}_1, \dots, \mathbf{v}_k are linearly independent if the only combination giving zero is the trivial one: c1v1+⋯+ckvk=0  ⟹  ci=0c_1\mathbf{v}_1 + \cdots + c_k\mathbf{v}_k = \mathbf{0} \implies c_i = 0 for all ii. Equivalently: no vector in the list is a combination of the others, so nothing is redundant.

Three vectors in R2\mathbb{R}^2 are always dependent: the plane doesn't have room for three independent directions. In general, more than nn vectors in Rn\mathbb{R}^n must be dependent.