← Back to Linear Algebra

Span and linear independence

Which vectors can be built from a given set, and is every vector in the set really needed? Span and linear independence answer these two questions.

The span

The span of vectors \(\mathbf{v}_1, \dots, \mathbf{v}_k\) is the set of all their linear combinations. One non-zero vector spans a line through the origin; two non-parallel vectors in \(\mathbb{R}^3\) span a plane through the origin; three suitable vectors span all of \(\mathbb{R}^3\). A vector \(\mathbf{b}\) is in the span exactly when some choice of weights produces it.

Testing membership in a span

To decide whether \(\mathbf{b}\) lies in the span of \(\mathbf{v}_1, \mathbf{v}_2\), solve \(c_1\mathbf{v}_1 + c_2\mathbf{v}_2 = \mathbf{b}\) for the weights. This is a system of linear equations, one equation per component. If a solution exists, \(\mathbf{b}\) is in the span; if the system is inconsistent, it is not.

Linear independence

Vectors are linearly independent if the only solution of \(c_1\mathbf{v}_1 + \dots + c_k\mathbf{v}_k = \mathbf{0}\) is \(c_1 = \dots = c_k = 0\). If some non-trivial combination gives zero, they are linearly dependent: at least one vector is a combination of the others and adds nothing new to the span.

Testing for independence

To test independence, place the vectors as columns of a matrix and row reduce. They are independent exactly when every column has a pivot, meaning the homogeneous system has only the trivial solution. A free variable means a non-trivial combination equals zero, so the vectors are dependent.

Quick rules

Any set containing the zero vector is dependent. Two vectors are dependent exactly when one is a multiple of the other. More than n vectors in \(\mathbb{R}^n\) are always dependent, since a matrix with more columns than rows must have a free variable. A single non-zero vector is independent.

Why independence matters

An independent spanning set contains no redundancy: every vector in the span can be written in exactly one way as a combination. Dependent sets give many representations of the same vector. Independence is therefore what makes coordinates well defined and what basis and dimension, introduced next, are built on.

Geometric intuition

In \(\mathbb{R}^3\), two vectors are independent if they do not lie on the same line; three are independent if they do not all lie in the same plane through the origin. Dependence means the vectors are 'flattened' into a lower-dimensional space than their number suggests.

Worked example

Are \(\mathbf{v}_1 = (1, 2, 3)\), \(\mathbf{v}_2 = (2, 5, 7)\), and \(\mathbf{v}_3 = (1, 3, 4)\) independent? Row reducing the matrix with these columns: subtracting multiples of row 1 gives rows (1, 2, 1), (0, 1, 1), (0, 1, 1), and then (0, 0, 0). The third column has no pivot, so the vectors are dependent; indeed \(\mathbf{v}_3 = \mathbf{v}_2 - \mathbf{v}_1\).

Key takeaways

The span is the set of all linear combinations: lines, planes, or whole spaces through the origin. Testing span membership means solving a linear system for the weights. Vectors are independent when only the zero combination gives the zero vector; otherwise one is a combination of others. Row reduce the column matrix: a pivot in every column means independence, and a free variable means dependence. Sets containing zero, parallel pairs, and more than n vectors in R^n are dependent. Independence gives unique representations and underlies bases.

Flashcard

Span

Set of all linear combinations

Lines, planes, spaces.

Check your understanding

Can four vectors in R^3 be linearly independent?

← Previous lesson Next lesson →