Source
Adapted from my own handwritten and hand-typed notes from Year 1 to Year 3 of my EEE degree
Vectors in are columns of real numbers. Adding them and scaling them builds new vectors, and the set of everything you can build is the span.
Linear Combination
Given vectors in and scalars , the vector
is a linear combination of the vectors in .
Testing if v Is a Linear Combination
Method:
- Put the vectors as columns of a matrix:
- Solve by row reduction
- If the system is consistent, is a linear combination (the solution gives the weights). If it is inconsistent, it is not
Span
The span is the set of all linear combinations:
Geometrically, the span of one nonzero vector is a line through the origin, and the span of two non-parallel vectors is a plane through the origin.
Checking if a Set Spans R^n
To show , show that is consistent for every right-hand side. Row reduce with a general right-hand side:
- no zero row on the left means it is consistent for all right-hand sides, so the set spans
- a zero row on the left gives a condition on , and that condition describes the smaller span
Worked Example
Find for and .
This is consistent only when . So the span is the plane through the origin, with and as direction vectors.
A spanning set can contain extra vectors that add nothing new. Spotting those is the job of Linear Independence.