Span &
Generating Sets

Discover how linear combinations of vectors can fill an entire space, and learn what it means for a set of vectors to generate a vector space.

Linear Algebra

What is a Linear Combination?

Given vectors $\mathbf{v}_1, \mathbf{v}_2, \dots, \mathbf{v}_k$ in a vector space $V$, a linear combination is any vector of the form:

You choose the scalars freely: any combination of stretching, shrinking, or flipping your vectors and adding the results.

Visualising in $\mathbb{R}^2$

Defining the Span

The span of a set of vectors is the collection of all possible linear combinations of those vectors. It is always a subspace of the ambient vector space.

Always a Subspace

Contains $\mathbf{0}$, closed under addition and scalar multiplication.

Smallest Subspace

It is the smallest subspace that contains all of the given vectors.

Why Does Span Matter?

Understanding span lets you answer a fundamental question: which vectors can I build from a given toolkit?

1

Reachability: can I express a target vector using my set?

2

Dimension: how "large" is the subspace my vectors fill?

3

Solutions: the column space of a matrix $A$ is $\text{span}$ of its columns: the set of all $\mathbf{b}$ for which $A\mathbf{x}=\mathbf{b}$ is consistent.

What is a Generating Set?

Generating Set

$\text{span}(S) = V$: covers the whole space.

Non-Generating

$\text{span}(S) \subsetneq V$: misses some vectors in $V$.

Core Theorem

Equivalently, $\{\mathbf{v}_1,\dots,\mathbf{v}_k\}$ spans $\mathbb{R}^n$ if and only if the matrix $A$ has a pivot in every row after row reduction.

Geometric Intuition

Span vs Generating Set vs Basis

Concept	Spans $V$?	Linearly Independent?	Minimal?
Generating Set	✓ Yes	Not required	Not necessarily
Basis	✓ Yes	✓ Yes	✓ Yes
Linearly Independent Set	Not required	✓ Yes	N/A

How to Check Membership

To determine whether a vector $\mathbf{b}$ belongs to $\text{span}\{\mathbf{v}_1, \dots, \mathbf{v}_k\}$:

1

Form the augmented matrix $[\,\mathbf{v}_1 \mid \mathbf{v}_2 \mid \cdots \mid \mathbf{v}_k \mid \mathbf{b}\,]$.

2

Row-reduce to echelon form.

3

Check for consistency: if no row reads $[0 \; 0 \; \cdots \; 0 \mid c]$ with $c \neq 0$, then $\mathbf{b} \in \text{span}$.

4

If inconsistent, then $\mathbf{b} \notin \text{span}$.

Does S Span All of $\mathbb{R}^n$?

1

Form the matrix $A = [\,\mathbf{v}_1 \mid \cdots \mid \mathbf{v}_k\,]$ (columns are the vectors).

2

Row-reduce $A$ to echelon form.

3

Count pivots: if every row has a pivot, then $S$ spans $\mathbb{R}^n$. Otherwise it does not.

Example 1: Span in $\mathbb{R}^2$

Do $\mathbf{v}_1 = \begin{pmatrix}1\\2\end{pmatrix}$ and $\mathbf{v}_2 = \begin{pmatrix}3\\5\end{pmatrix}$ span $\mathbb{R}^2$?

Example 2: Non-Spanning Set

Do $\mathbf{v}_1 = \begin{pmatrix}1\\2\\3\end{pmatrix}$ and $\mathbf{v}_2 = \begin{pmatrix}2\\4\\6\end{pmatrix}$ span $\mathbb{R}^3$?

Example 3: Membership Check

Is $\mathbf{b} = \begin{pmatrix}4\\11\end{pmatrix}$ in $\text{span}\left\{\begin{pmatrix}1\\3\end{pmatrix}, \begin{pmatrix}2\\5\end{pmatrix}\right\}$?

Common Mistakes

✕ "More vectors = spans more"

Adding a vector that is a linear combination of existing ones does not increase the span at all.

✕ Confusing span with the set

$\text{span}\{S\}$ is an infinite collection, not just the vectors in $S$. It includes every linear combination.

✕ Forgetting the zero vector

The span always contains $\mathbf{0}$ (set all scalars to 0). The span of the empty set is $\{\mathbf{0}\}$.

Summary at a Glance

Question	Method	Answer
Is $\mathbf{b} \in \text{span}(S)$?	Augment $[A \mid \mathbf{b}]$, row-reduce	Consistent: yes
Does $S$ span $\mathbb{R}^n$?	Row-reduce $A$	Pivot in every row: yes
Minimum vectors to span $\mathbb{R}^n$?	Count dimensions	At least $n$
Is $S$ a basis?	Span + independence	Spans and is linearly independent

Question 1 of 5

Which of the following best describes $\text{span}\{\mathbf{v}_1, \mathbf{v}_2\}$?

The span of a set of vectors is the set of all linear combinations of those vectors, not just the vectors themselves.

Question 2 of 5

Vectors $\mathbf{v}_1 = \begin{pmatrix}1\\0\end{pmatrix}$ and $\mathbf{v}_2 = \begin{pmatrix}0\\1\end{pmatrix}$. What is $\text{span}\{\mathbf{v}_1, \mathbf{v}_2\}$?

$\mathbf{e}_1$ and $\mathbf{e}_2$ are the standard basis vectors. Any $\begin{pmatrix}a\\b\end{pmatrix} = a\mathbf{e}_1 + b\mathbf{e}_2$, so their span is all of $\mathbb{R}^2$.

Question 3 of 5

You row-reduce the matrix whose columns are your vectors and get: $$\begin{pmatrix}1 & 0 & 2\\0 & 1 & -1\\0 & 0 & 0\end{pmatrix}$$ Do these three vectors span $\mathbb{R}^3$?

To span $\mathbb{R}^3$ you need a pivot in every row. Row 3 is all zeros: no pivot. The span is a 2-dimensional plane, not all of $\mathbb{R}^3$.

Question 4 of 5

If $\text{span}\{S\} = V$, what can we call the set $S$?

A set whose span equals the entire space is called a generating set (or spanning set). A basis requires linear independence in addition to spanning.

Question 5 of 5

What is the minimum number of vectors needed to span $\mathbb{R}^4$?

To span $\mathbb{R}^n$ you need at least $n$ vectors, because the matrix must have a pivot in each of its $n$ rows, and each column supplies at most one pivot. For $\mathbb{R}^4$, the minimum is 4.

Span &
Generating Sets

What is a Linear Combination?

Visualising in \(\mathbb{R}^2\)

Defining the Span

Why Does Span Matter?

What is a Generating Set?

Core Theorem

Geometric Intuition

Span vs Generating Set vs Basis

How to Check Membership

Does S Span All of \(\mathbb{R}^n\)?

Example 1: Span in \(\mathbb{R}^2\)

Example 2: Non-Spanning Set

Example 3: Membership Check

Common Mistakes

Summary at a Glance

Question 1 of 5

Question 2 of 5

Question 3 of 5

Question 4 of 5

Question 5 of 5

Question	Method	Answer
Is \(\mathbf{b} \in \text{span}(S)\)?	Augment \([A \mid \mathbf{b}]\), row-reduce	Consistent: yes
Does \(S\) span \(\mathbb{R}^n\)?	Row-reduce \(A\)	Pivot in every row: yes
Minimum vectors to span \(\mathbb{R}^n\)?	Count dimensions	At least \(n\)
Is \(S\) a basis?	Span + independence	Spans and is linearly independent

Span &Generating Sets

What is a Linear Combination?

Visualising in \(\mathbb{R}^2\)

Defining the Span

Why Does Span Matter?

What is a Generating Set?

Core Theorem

Geometric Intuition

Span vs Generating Set vs Basis

How to Check Membership

Does S Span All of \(\mathbb{R}^n\)?

Example 1: Span in \(\mathbb{R}^2\)

Example 2: Non-Spanning Set

Example 3: Membership Check

Common Mistakes

Summary at a Glance

Question 1 of 5

Question 2 of 5

Question 3 of 5

Question 4 of 5

Question 5 of 5

Span &
Generating Sets