Span, Linear Independence, Basis, and Dimension: Determining Whether Vectors Span a Space
students, imagine trying to build every point in a room using only a few arrows 📍. If your arrows are powerful enough, you can reach every spot. If not, some points will always stay out of reach. In linear algebra, that idea is called spanning. In this lesson, you will learn how to determine whether a set of vectors spans a space, why that matters, and how it connects to bigger ideas like linear independence, basis, and dimension.
What it means to span a space
A set of vectors spans a space if every vector in that space can be written as a linear combination of the given vectors. In other words, by scaling and adding the vectors, you can create any vector in the space.
For example, in $\mathbb{R}^2$, the vectors $\begin{bmatrix}1\\0\end{bmatrix}$ and $\begin{bmatrix}0\\1\end{bmatrix}$ span all of $\mathbb{R}^2$ because any vector $\begin{bmatrix}x\y\end{bmatrix}$ can be written as
$$
$\begin{bmatrix}$x\y$\end{bmatrix}$ = x$\begin{bmatrix}1$\\$0\end{bmatrix}$ + y$\begin{bmatrix}0$\\$1\end{bmatrix}$.
$$
That means students, there is no vector in $\mathbb{R}^2$ that these two cannot build. 🚀
But if you only had $\begin{bmatrix}1\\0\end{bmatrix}$, you could make vectors of the form $\begin{bmatrix}x\\0\end{bmatrix}$ only. That set does not span $\mathbb{R}^2$ because it misses all vectors with a nonzero second coordinate.
The key question in this lesson is: Do the given vectors generate every vector in the target space?
How to test whether vectors span a space
There are several common ways to determine whether vectors span a space. The method depends on the situation, but the main idea is always the same: check whether an arbitrary vector in the space can be formed from the given vectors.
1. Set up a linear combination
Suppose you want to know whether vectors $v_1, v_2, \dots, v_k$ span a space such as $\mathbb{R}^n$. You start by writing a general vector in that space, like
$$
$\begin{bmatrix}x_1\x_2\\vdots\x_n\end{bmatrix}.$
$$
Then ask whether there are scalars $c_1, c_2, \dots, c_k$ such that
$$
c_1v_1 + c_2v_2 + $\cdots$ + c_kv_k = $\begin{bmatrix}$x_1\x_2\$\vdots$\x_n$\end{bmatrix}$.
$$
If you can solve for the coefficients for every possible choice of $x_1, x_2, \dots, x_n$, then the vectors span the space.
2. Use a matrix and row reduction
A very common method is to place the vectors as columns of a matrix and row reduce it.
For example, if the vectors are in $\mathbb{R}^3$,
$$
A = $\begin{bmatrix}$ | & | & | \ v_1 & v_2 & v_3 \ | & | & | $\end{bmatrix}$.
$$
The vectors span $\mathbb{R}^3$ if and only if the equation $Ax=b$ has a solution for every $b\in \mathbb{R}^3$. This happens when the matrix has a pivot in every row after row reduction.
That row-reduction idea is powerful because it gives a fast test. If the reduced matrix has a leading entry in each row, then the columns span the space. If one row has no pivot, then there is at least one direction the vectors cannot reach.
3. Look for a geometric interpretation
In low dimensions, geometry can help.
- In $\mathbb{R}^2$, one nonzero vector spans a line, not the whole plane.
- Two non-collinear vectors in $\mathbb{R}^2$ span the entire plane.
- In $\mathbb{R}^3$, one vector spans a line, two vectors may span a plane, and three vectors may span all of space if they are arranged correctly.
This geometric viewpoint helps students build intuition before doing algebra.
Example in $\mathbb{R}^2$
Consider the vectors
$$
v_1 = $\begin{bmatrix}1$\\$2\end{bmatrix}$, \quad v_2 = $\begin{bmatrix}2$\\$4\end{bmatrix}$.
$$
Do these vectors span $\mathbb{R}^2$?
We test whether an arbitrary vector $\begin{bmatrix}x\y\end{bmatrix}$ can be written as
$$
c_$1\begin{bmatrix}1$\\$2\end{bmatrix}$ + c_$2\begin{bmatrix}2$\\$4\end{bmatrix}$ = $\begin{bmatrix}$x\y$\end{bmatrix}$.
$$
This gives the system
$$
$ c_1 + 2c_2 = x,$
$$
$$
$ 2c_1 + 4c_2 = y.$
$$
Notice that the second equation is exactly twice the first on the left side. That means the left side always produces vectors where the second coordinate is twice the first coordinate. So these vectors only generate vectors on the line $y=2x$.
Therefore, they do not span $\mathbb{R}^2$.
This example shows an important fact: if one vector is a scalar multiple of another, then the two vectors point in the same direction and cannot span a larger 2D space. 📏
Example in $\mathbb{R}^3$
Now consider
$$
v_1 = $\begin{bmatrix}1$\\0\\$0\end{bmatrix}$, \quad v_2 = $\begin{bmatrix}0$\\1\\$0\end{bmatrix}$, \quad v_3 = $\begin{bmatrix}1$\\1\\$0\end{bmatrix}$.
$$
Do these span $\mathbb{R}^3$?
Write the combination
$$
c_1v_1 + c_2v_2 + c_3v_3 = $\begin{bmatrix}$x\y\z$\end{bmatrix}$.
$$
This becomes
$$
$\begin{bmatrix}$c_1 + c_3\c_2 + c_3\\$0\end{bmatrix}$ = $\begin{bmatrix}$x\y\z$\end{bmatrix}$.
$$
The third coordinate is always $0$, no matter what values $c_1, c_2, c_3$ take. So these vectors can only produce vectors in the plane $z=0$.
Because vectors like $\begin{bmatrix}0\\0\\1\end{bmatrix}$ cannot be reached, the set does not span $\mathbb{R}^3$.
This is a common pattern: if all the vectors lie in a lower-dimensional flat surface inside the space, then they cannot span the whole space.
Using pivots to determine spanning
Row reduction gives a reliable computational test. Suppose you have vectors in $\mathbb{R}^n$ and make them columns of a matrix. Then:
- If there is a pivot in every row, the columns span $\mathbb{R}^n$.
- If there is at least one row without a pivot, the columns do not span $\mathbb{R}^n$.
Why does this work? A pivot in every row means there is enough independent information to solve $Ax=b$ for any vector $b$ in the space. Missing a pivot means some coordinate direction cannot be created.
Here is a quick example. Consider
$$
$A = \begin{bmatrix}$
1 & 0 & 2\\
0 & 1 & 3\\
0 & 0 & 0
$\end{bmatrix}.$
$$
There is no pivot in the third row, so the columns do not span $\mathbb{R}^3$. The third coordinate can never be produced.
In contrast, a matrix like
$$
$B = \begin{bmatrix}$
1 & 0 & 2\\
0 & 1 & 3\\
0 & 0 & 1
$\end{bmatrix}$
$$
has a pivot in every row, so its columns do span $\mathbb{R}^3$.
Connection to linear independence, basis, and dimension
Spanning does not live alone. It is tightly connected to three major ideas in linear algebra.
Linear independence
A set of vectors is linearly independent if none of them can be written as a linear combination of the others.
If a set spans a space and is also linearly independent, then it is especially important: it becomes a basis.
Basis
A basis is a set of vectors that both spans the space and is linearly independent. A basis gives the “smallest possible” set of vectors needed to build the whole space.
For $\mathbb{R}^2$, the standard basis vectors
$$
$\begin{bmatrix}1\\0\end{bmatrix}, \quad \begin{bmatrix}0\\1\end{bmatrix}$
$$
span the plane and are linearly independent, so they form a basis.
Dimension
The dimension of a space is the number of vectors in any basis for that space.
- $\mathbb{R}^2$ has dimension $2$.
- $\mathbb{R}^3$ has dimension $3$.
This matters because of a useful rule: to span $\mathbb{R}^n$, a set must have enough vectors in the right arrangement. Fewer than $n$ vectors cannot span $\mathbb{R}^n$ if they are too limited, and having more than $n$ vectors does not automatically help if they are redundant.
students, this is why span, linear independence, basis, and dimension belong together. They describe how vector spaces are built and how much room they have. 🧠
Common mistakes to avoid
When checking whether vectors span a space, students often make a few predictable errors.
First, do not assume that many vectors automatically span a space. A large set can still be trapped in a line or plane if the vectors are dependent.
Second, do not confuse “having entries in every coordinate” with spanning. A vector may have many nonzero coordinates and still not help enough to span the whole space.
Third, remember that spanning depends on the target space. A set might span a line or plane but not all of $\mathbb{R}^3$.
Fourth, if you use row reduction, check for pivots carefully. The number of pivots tells you how much independent direction the vectors provide.
Conclusion
Determining whether vectors span a space is one of the most important skills in linear algebra because it answers a basic question: Can these vectors build everything in the space? By writing a general vector as a linear combination, using row reduction to check for pivots, and thinking geometrically, students can test spanning in a clear and reliable way.
This idea also connects directly to linear independence, basis, and dimension. A spanning set that is also independent becomes a basis, and the number of vectors in a basis gives the dimension of the space. So when you learn to test spanning, you are also learning how vector spaces are organized at a deeper level. 🌟
Study Notes
- A set of vectors spans a space if every vector in the space can be written as a linear combination of the set.
- To test spanning, write a general vector in the target space and see whether it can be formed from the given vectors.
- Another method is to place the vectors as columns of a matrix and row reduce it.
- For vectors in $\mathbb{R}^n$, the columns span $\mathbb{R}^n$ if there is a pivot in every row.
- In $\mathbb{R}^2$, two non-collinear vectors can span the plane; one vector cannot span the whole plane.
- In $\mathbb{R}^3$, vectors must be able to create all three coordinate directions to span the whole space.
- If all vectors lie in a line or a plane inside a larger space, they do not span the larger space.
- A set that spans a space and is linearly independent is called a basis.
- The dimension of a space is the number of vectors in any basis for that space.
- Spanning, linear independence, basis, and dimension are connected ideas that describe how vector spaces are built.