Spanning Set
High school
Consider a space of vectors, such as the plane, in which vectors can be added and stretched. A spanning set of the space is a set of vectors from which every vector in the space can be built by stretching each of them and adding the results. That is, $v_1$, $v_2$, …, $v_n$ is a spanning set of $V$ if every vector in $V$ is a linear combination of $v_1$, $v_2$, …, $v_n$.
Undergraduate
Consider a vector space $V$. A spanning set of $V$ is a set of vectors $v_1, \dots, v_k$ in $V$ such that the span of $v_1, \dots, v_k$ is $V$:
\[\operatorname{span}(v_1, \dots, v_k) = V.\]Examples
Examples
-
The set of all vectors in $\reals^2$
High school
The set of all vectors in $\reals^2$ spans $\reals^2$, because every vector in $\reals^2$ is in the set.
- The vectors $(1, 0)$ and $(1, 1)$ in $\reals^2$ High school
- The vectors $(1, 0)$ and $(0, 1)$ in $\reals^2$ High school
-
The vectors $(1, 0)$, $(0, 1)$, and $(1, 1)$ in $\reals^2$
High school
The vectors $(1, 0)$, $(0, 1)$, and $(1, 1)$ form a spanning set of $\reals^2$, because every vector $(x, y)$ is $x (1, 0) + y (0, 1) + 0 (1, 1)$.
Properties
- Every spanning set of $V$ contains a basis of $V$.
- A spanning set of an $n$-dimensional space has at least $n$ vectors.