Course contentsShow
← Mathematics
Lesson 2089 of 3,12143. Linear Algebra — Vectors and SpacesFree lesson

Finding a Basis from a Spanning Set

Reduce a spanning set to a basis by removing redundant vectors using linear independence tests.

Finding a Basis from a Spanning Set

What you'll learn: How to trim down a spanning set by removing redundant vectors until you're left with a basis.

The Core Idea

You've learned that a basis is a set of vectors that both spans a space and is linearly independent. Sometimes you start with a spanning set that contains extra, redundant vectors—it spans the space, but it's not linearly independent. Your job is to identify and remove the redundant vectors, leaving behind a minimal, efficient basis.

Think of it like packing for a trip: you've thrown everything in your suitcase (a spanning set), but some items are unnecessary duplicates. By removing the redundant items (dependent vectors), you end up with exactly what you need (a basis).

The Process

  1. Start with your spanning set of vectors
  2. Test for linear independence using the matrix test you learned earlier
  3. If the vectors are already independent, you're done—you have a basis!
  4. If they're dependent, at least one vector is a linear combination of others
  5. Remove one redundant vector (typically one that can be expressed in terms of the others)
  6. Repeat the independence test on the remaining vectors
  7. Continue until you have a linearly independent set that still spans the space

Example Walkthrough

Suppose you have vectors v₁, v₂, v₃ spanning a plane in R³, but you suspect redundancy. Form a matrix with these vectors as columns and row-reduce. If you get fewer pivot columns than vectors, some are redundant. Keep only the vectors corresponding to pivot columns—those form your basis.

Key Takeaway: To find a basis from a spanning set, systematically remove redundant vectors using linear independence tests until you have a minimal spanning set—that's your basis.