Linear Algebra · Undergraduate
Abstract Vector Spaces: Polynomials, Matrices and Functions
Quick answer
A vector space is any collection that can be added and scaled by the familiar rules: arrows, lists in ℝⁿ, but also polynomials, matrices and functions. The ideas from ℝⁿ carry over unchanged. A subset is a subspace when it contains zero and is closed under addition and scaling. A basis is an independent spanning set, and its size is the dimension: polynomials of degree at most 2 form a 3-dimensional space with basis 1, t, t². Coordinates in a basis turn any finite-dimensional space into ℝⁿ.
What you'll learn
- Recognize polynomials, matrices and functions as vector spaces
- Apply the subspace test
- Find a basis and the dimension of a space of polynomials or matrices
- Write coordinates and matrices of maps such as differentiation
Vectors that are not arrows
Everything done with vectors in used only two operations: adding and scaling. Polynomials can be added and scaled, and so can matrices and functions. Any set with these operations, obeying the usual rules, is a vector space:
| Space | A typical vector | Zero vector |
|---|---|---|
| , polynomials of degree at most | the zero polynomial | |
| , matrices | the zero matrix | |
| functions on | the function |
Subspace test. A subset of a vector space is a subspace when
- the zero vector is in ;
- is in whenever and are;
- is in whenever is.
Span, linear independence, basis and dimension keep their meanings word for word.
Why the ideas carry over
The theorems about never used that vectors were lists of numbers, only the rules of addition and scaling. So they hold in every vector space. Better still, a basis turns any -dimensional space into : with the basis , the polynomial becomes the coordinate vector . Adding polynomials adds their coordinates, and scaling scales them. Once a basis is chosen, a question about polynomials or matrices becomes a question about columns of numbers, and row reduction answers it.
Worked examples
Common mistakes
Practice problems
-
Is the set of matrices with trace a subspace? If so, what is its dimension?
Answer
Yes; dimension
Full solution
Trace is linear, so sums and multiples of trace-zero matrices have trace . The matrices have three free entries.
-
Is a subspace?
Answer
No
Full solution
It does not contain the zero polynomial.
-
What is the dimension of ?
Answer
Full solution
A basis is .
-
Find the coordinates of in the basis .
Answer
Full solution
Read off the coefficients in order.
-
What is the dimension of the space of symmetric matrices?
Answer
Full solution
has three free entries.
-
Find the coordinates of in the basis , .
Answer
Full solution
gives and .
-
The solutions of form a vector space. Give a basis and its dimension.
Answer
, ; dimension
Full solution
Every solution is , and neither function is a multiple of the other.
-
A student says the invertible matrices form a subspace. Give a reason they do not.
Answer
The zero matrix is not invertible.
Full solution
Also, shows the set is not closed under addition.
Frequently asked questions
What is a vector space?
A set with an addition and a scalar multiplication that obey the usual rules, such as u + v = v + u, a zero vector, and c(u + v) = cu + cv. ℝⁿ, polynomials, matrices and functions all qualify.
How do you test whether a subset is a subspace?
Check three things: it contains the zero vector, the sum of two members is a member, and every scalar multiple of a member is a member.
What is the dimension of the polynomials of degree at most n?
n + 1, with basis 1, t, t², …, tⁿ.
What is the dimension of the 2 × 2 matrices?
4. The four matrices with a single 1 and three 0s form a basis.
Why are coordinates useful?
Writing each vector by its coordinates in a basis turns an n-dimensional space into ℝⁿ, so row reduction and matrices apply to polynomials and functions.