➗Linear Algebra and Differential Equations
Key Concepts of Vector Spaces
Study smarter with Fiveable
Get study guides, practice questions, and cheatsheets for all your subjects. Join 500,000+ students with a 96% pass rate.
Why This Matters
Vector spaces are the foundation for nearly everything you'll encounter in linear algebra and beyond. Differential equations, computer graphics, quantum mechanics, and data science all rely on vector spaces. The concepts here, spanning, independence, dimension, and transformations, give you the language to describe how mathematical objects behave and interact.
What you're really being tested on: can you recognize why certain vectors form a basis, how transformations preserve structure, and what properties make a subspace valid? Don't just memorize definitions. Know what each concept illustrates and how they connect. A basis is the "minimal spanning set," and dimension tells you the "degrees of freedom" in a space. Understanding those ideas will carry you through both computational problems and conceptual questions.
Foundational Structures
Every vector space problem starts with understanding what makes a space valid and how smaller spaces live inside larger ones. Vector spaces are defined entirely by their behavior under two operations: addition and scalar multiplication.
Definition of a Vector Space
A vector space is a set equipped with vector addition and scalar multiplication that satisfies eight axioms. These include closure under both operations, associativity and commutativity of addition, existence of an additive identity (the zero vector) and additive inverses, and compatibility of scalar multiplication with field operations (distributive laws, multiplicative identity).
- Scalars come from a field, usually or . The field determines what "multiplication by a scalar" means.
- Examples range from concrete to abstract. (columns of real numbers), polynomial spaces (polynomials of degree at most ), and continuous function spaces all satisfy these axioms.
The eight axioms might feel like a lot, but most of the time you're working in spaces where they're clearly satisfied. Where they really matter is when you need to show something isn't a vector space (for instance, a set where addition doesn't stay inside the set).
Subspaces
A subspace is a subset of a vector space that is itself a vector space under the same operations. Rather than checking all eight axioms, you only need three conditions (the subspace test):
- The subset contains the zero vector .
- It's closed under addition: if and are in the subset, so is .
- It's closed under scalar multiplication: if is in the subset and is a scalar, then is in the subset.
A subspace always passes through the origin. A plane in is only a subspace if it contains . A plane that's been shifted away from the origin fails the test.
One common exam trap: the intersection of two subspaces is always a subspace, but the union generally is not. Think about two different lines through the origin in . Their union contains vectors from both lines, but adding a vector from one line to a vector from the other can land you outside both lines.
Compare: Vector Space vs. Subspace: both satisfy the same axioms, but a subspace inherits its operations from the parent space. If you're asked to prove something is a subspace, use the three-condition test, not all eight axioms.
Independence and Spanning
These twin concepts determine whether you have "enough" vectors and whether you have "too many." Linear independence means no redundancy; span means complete coverage.
Linear Independence and Dependence
A set of vectors is linearly independent if the only solution to
is (the trivial solution). If any nontrivial solution exists, the set is linearly dependent, meaning at least one vector can be written as a combination of the others.
- Geometric interpretation: independent vectors point in "genuinely different" directions. Dependent vectors include at least one that's redundant.
- In , you can never have more than linearly independent vectors. This is a hard ceiling that limits basis size.
To test independence in practice, set up the equation above, form the corresponding matrix, and row reduce. If every column has a pivot, the set is independent.
Span of Vectors
The span of a set of vectors is the collection of all possible linear combinations of those vectors:
- Adding more vectors to a set can only expand or maintain the span. It never shrinks it.
- The span of a single nonzero vector in is a line through the origin. The span of two independent vectors is a plane through the origin.
Basis and Dimension
A basis for a vector space is a set of vectors that is both linearly independent and spans . It's the minimal spanning set: remove any vector and you lose coverage; add any vector and you introduce redundancy.
- Dimension equals the number of vectors in any basis. For example, , and because is a basis for polynomials of degree at most 2.
- All bases of a given space have the same number of vectors. This is a theorem, not obvious, and it's the reason dimension is well-defined.
Compare: Span vs. Basis: span tells you what you can reach; a basis tells you the most efficient way to reach everything. A spanning set might have redundant vectors, but a basis never does.
Linear Transformations and Their Properties
Transformations are functions between vector spaces that preserve the vector space structure. The preservation of addition and scalar multiplication is exactly what makes them "linear."
Linear Transformations
A function is a linear transformation if it satisfies two properties for all vectors and all scalars :
These two conditions can be combined into one: .
- Matrix representation: every linear transformation corresponds to an matrix , so that .
- Composition of transformations corresponds to matrix multiplication. Order matters: means apply first, which corresponds to .
Null Space and Range
- The null space (or kernel) of is . It captures what the transformation "destroys," the inputs that get mapped to zero.
- The range (or image) of is . It captures what outputs are actually achievable.
Both the null space and the range are subspaces (of the domain and codomain, respectively).
The Rank-Nullity Theorem ties them together:
This is your most powerful dimension-counting tool. If you know any two of these three quantities, you can find the third.
Compare: Null Space vs. Range: the null space lives in the domain; the range lives in the codomain. A transformation is injective (one-to-one) if and only if its null space is . It's surjective (onto) if and only if its range equals the entire codomain.
Eigentheory
Eigenvectors reveal the "natural directions" of a transformation: directions that get stretched or compressed but not rotated. This is where linear algebra connects directly to dynamics and differential equations.
Eigenvalues and Eigenvectors
The defining equation is:
The nonzero vector is an eigenvector, and the scalar is the corresponding eigenvalue. Under the transformation , the eigenvector only gets scaled by .
Finding eigenvalues step by step:
- Rewrite as .
- For a nonzero solution to exist, the matrix must be singular.
- Solve the characteristic equation: . The solutions are the eigenvalues.
- For each eigenvalue , find the eigenvectors by solving (i.e., find the null space of ).
The set of all eigenvectors for a given , together with the zero vector, forms the eigenspace for that eigenvalue.
Applications are everywhere: stability analysis of systems, principal component analysis in statistics, and solving systems of differential equations of the form .
Compare: Null Space vs. Eigenspace: the null space of is exactly the eigenspace for . If is an eigenvalue, the matrix is singular (non-invertible), because .
Inner Product Structures
Inner products add geometry to algebra. With an inner product, you can talk about lengths, angles, and perpendicularity. The inner product generalizes the familiar dot product to abstract vector spaces.
Inner Product Spaces
An inner product on a vector space is a function that takes two vectors and returns a scalar, satisfying:
- Linearity in the first argument:
- Symmetry (or conjugate symmetry over ):
- Positive definiteness: for all , and
The inner product induces a norm (a notion of length): .
The standard example is with the dot product: .
Orthogonality and Orthonormal Bases
Two vectors are orthogonal if . An orthonormal set goes one step further: every vector is also a unit vector ().
The Gram-Schmidt process converts any basis into an orthonormal basis. Here's the idea for two vectors :
- Set .
- Subtract the component of along : .
- Normalize each by dividing by its norm: .
For more vectors, repeat step 2 by subtracting projections onto all previously computed vectors.
With an orthonormal basis , finding coordinates becomes trivial. The coefficient for each basis vector is just:
No system of equations to solve, no matrix inversion needed.
Compare: Orthogonal vs. Orthonormal: both involve perpendicularity, but orthonormal vectors are also unit length. Orthonormal bases make coefficient calculations trivial.
Quick Reference Table
| Concept | Best Examples |
|---|---|
| Subspace verification | Zero vector test, closure under addition/scalar multiplication |
| Linear independence | Trivial solution test, determinant for square systems |
| Basis construction | Standard basis , polynomial basis |
| Dimension counting | Rank-Nullity Theorem applications |
| Transformation properties | Kernel for injectivity, range for surjectivity |
| Eigenvalue computation | Characteristic equation |
| Orthogonalization | Gram-Schmidt process |
| Projection |
Self-Check Questions
-
If a set of vectors spans but contains 5 vectors, what can you conclude about their linear independence? Why?
-
Compare and contrast the null space and range of a linear transformation. How does the Rank-Nullity Theorem connect them?
-
A subspace of has dimension 2. What geometric object does it represent, and what must be true about its relationship to the origin?
-
Given a matrix with eigenvalue , what can you immediately conclude about the matrix's invertibility and null space?
-
Why does an orthonormal basis make finding the coordinates of a vector so much simpler than an arbitrary basis? What formula would you use?