We want a minimal toolkit of vectors that can build an entire space without any redundancy, and a way to measure how many independent directions that space actually has.
1
What a basis is
A basis is a set of building-block vectors that lets us reach every point in a space by scaling and adding them together, while giving each point a single, unique address.
What a basis is
In the 2D plane, we usually reach the point (3,2) using the standard steps e1=[10] and e2=[01]:
3[10]+2[01]=[32]
Any other set of vectors works as a basis for a space as long as it avoids the two ways building blocks can fail: having too few directions to cover the whole space, or having a redundant vector like v3=2v1+1v2 that creates multiple addresses for the same spot.
Basis=reaches every pointspans the space+no redundant vectors (unique address)linearly independent
As long as v2 points off the line of v1, the two vectors span the entire 2D plane and give each point a unique address, whereas lining v2 up with v1 collapses their span to a single line and leaves points off that line unreachable.
Pointing the second vector anywhere off the first vector's line spans the whole plane and gives the dot a single address, while lining the two up collapses the span to one line.
2
What dimension means
The dimension of a space is the number of vectors in its basis: how many genuinely independent directions you can move inside that space.
What dimension means
Every basis for a given space has the exact same number of vectors, so counting the vectors in a basis measures the space itself rather than how many numbers are in each vector:
Basis for the x-y plane in R3=⎩⎨⎧100,010⎭⎬⎫⟹dimension=2
Every point on this flat plane in R3 has three coordinates (x,y,z), yet moving anywhere on the plane only uses two independent basis directions, making the subspace 2-dimensional rather than 3-dimensional.
Every point on a tilted plane takes three coordinates in 3D space, but only two basis vectors on the plane itself.
3
Finding a basis for a span of vectors
When we are given a set of vectors that may contain redundant directions, we want to drop the redundant vectors to find a basis for the space they span and state its dimension:
v1=121,v2=242,v3=012,v4=133
Finding a basis for a span of vectors
v1=121
v2=242
v3=012
v4=133
keep?
keep?
keep?
keep?
basisdimension=?=?
Here v2=2v1 and v4=v1+v3 are simple enough to spot by eye, so you can drop them right away, though often combinations stay hidden until you row reduce.
Text solution
Put the vectors into columns and clear below the first pivot Writing the four vectors as the columns of a matrix and clearing the entries below the top-left 1 turns column 2 into 200 with no pivot of its own, showing that v2=2v1:
Clear below the second pivot to find all pivot columns Using the 1 in row 2, column 3 to clear the entry below it leaves pivots in columns 1 and 3, while column 4 loses its bottom entry because v4=1v1+1v3:
100200012112R3←R3−2R2100200010110
Take the matching pivot columns from the original matrix Taking columns 1 and 3 from the original matrix gives the basis, and counting the 2 pivots (the rank) gives the dimension:
Basis=⎩⎨⎧121,012⎭⎬⎫,dimension=2
Whenever v4 points off the plane of v1 and v3, it adds a third dimension and gets a pivot in the third row; when v4 lies in the plane of v1 and v3, it is built from them and the bottom row clears to zero without a pivot.
A third vector gets a pivot in the third row when it points off the plane of the first two, and its bottom row becomes all zeros when it lies in their plane.
4
Finding a basis from an equation
Instead of giving us a list of vectors to trim, we can also define a subspace by an equation its vectors must satisfy. We want to find a basis and the dimension for the subspace of all vectors xyz in R3 that satisfy
x+2y−3z=0
Just as when we found the null space, we solve for the pivot variable in terms of the free variables and split the general vector into one piece per free variable.
Finding a basis from an equation
x
y
z
(x,y,z)
x+2y−3z=0
basisdimension=?=?
Text solution
Solve the equation for the pivot variable Expressing the first variable x in terms of the free variables y and z shows that once y and z are chosen freely, x is fixed:
x=−2y+3z
Substitute for the pivot variable and split by the free variables Replacing x inside xyz and separating the y and z pieces writes every solution vector as a combination of two fixed vectors:
xyz=−2y+3zyz=y−210+z301
Read off the basis vectors and count the free variables for the dimension Because their y and z entries are [10] and [01], neither vector can build the other, so the two vectors form a basis and the 2 free variables give dimension 2:
Basis=⎩⎨⎧−210,301⎭⎬⎫,dimension=2
5
Testing if a set is a basis using dimension
Now we flip the question around: instead of trimming a set down to build a basis, we are given a fixed set and asked whether that entire set is a basis for R3:
Set ASet B=⎩⎨⎧123,01−1⎭⎬⎫,=⎩⎨⎧101,012,114⎭⎬⎫
Testing if a set is a basis using dimension
in a space of dimension n
vectorsfewer than nmore than nexactly nbasis????
When we know the target space has dimension n, counting the vectors in the set tells us right away whether the set fails or only needs a single check:
In an n-dimensional space:⎩⎨⎧fewer than n vectorscannot span ⟹not a basismore than n vectorscannot be independent ⟹not a basisexactly n vectorscheck independence or span(one gives the other)
Text solution
Compare the number of vectors in Set A to dim(R3)=3 Set A has only 2 vectors, which can at most span a flat 2D plane and cannot span 3-dimensional space:
2 vectors<dimension 3⟹Set A is not a basis for R3
Count the vectors in Set B and put them into columns Set B has 3 vectors in a 3-dimensional space, so we only need to check linear independence by putting them into a matrix and clearing below the first pivot:
101012114R3←R3−R1100012113
Clear below the second pivot and count the pivots Clearing the 2 in row 3 leaves a pivot in all 3 columns, so the vectors are linearly independent and automatically span R3:
100012113R3←R3−2R2100010111⟹Set B is a basis for R3
6
Testing if a set is a basis for a subspace
What if the target space is not all of R3, but a plane sitting inside it? We want to test whether the set
S=⎩⎨⎧111,−420⎭⎬⎫
is a basis for the subspace W defined by x+2y−3z=0.
−420
111
−223
x
y
z
W
W
seen edge-on
Testing if a set is a basis for a subspace
x
y
z
W
S=⎩⎨⎧111,−420⎭⎬⎫
basis for W?
Text solution
Plug each vector into the equation of W to check that it lies in W Substituting both vectors into x+2y−3z=0 gives 0, confirming that both vectors actually lie in the plane W:
1+2(1)−3(1)−4+2(2)−3(0)=0=0
Compare the number of vectors in S with the dimension of W The single equation x+2y−3z=0 in 3 variables leaves 2 free variables, so dim(W)=2, which matches the 2 vectors in S:
2 vectors in S=dim(W)=2
Check that one vector is not a scalar multiple of the other No number multiplies 111 to give −420, so the 2 vectors are linearly independent inside the 2D subspace W and automatically span it:
c111=−420⟹S is a basis for W
Key concepts
A basis is a set of vectors that both spans the space and is linearly independent, and the dimension of the space is the number of vectors in a basis, never the number of entries inside each vector (so ⎩⎨⎧100,010⎭⎬⎫ spans a 2-dimensional plane inside R3).
How you work depends on whether you are building a basis or testing a candidate set:
Building a basis from a span of vectors
Drop redundant vectors and keep the independent directions. If a relationship is obvious by sight, like v2=2v1 for v1=121 and v2=242, you can drop the redundant vector right away without setting up a matrix. Otherwise, put the vectors into the columns of a matrix, row reduce to find the pivots, and take the matching pivot columns from the original matrix; the number of pivots (the rank) is the dimension.
Building a basis from an equation
Solve for the pivot variable and split the general vector by the free variables, such as writing x+2y−3z=0 as
The vectors attached to the free variables form a basis, and the number of free variables (3−1=2) is the dimension.
Testing if a given set is a basis (Yes or No)
Do not trim the set. For a subspace W like x+2y−3z=0, first plug each vector into the equation to make sure it lies in W. Then count the vectors against the target dimension n before doing any row reduction: fewer than n vectors cannot span, and more than n vectors cannot be independent. Only when you have exactly n vectors in an n-dimensional space do you check linear independence (all n columns get a pivot, or for 2 vectors, neither is a scalar multiple of the other), which gives span automatically.
7
Practice
1
Consider the subspace V of R4 spanned by v1=1020,v2=0103, and v3=2040. By inspection, find a basis for V and state its dimension.
Be careful not to count the 4 entries inside each vector and call the dimension 4, or keep all 3 vectors and call the dimension 3: the dimension is the number of vectors in the basis.
Compare the entries of v3 against v1 and v2: is one vector a scalar multiple of another?
Looking at the entries, v3=2v1, so v3 points along the same line as v1 and is redundant, while v1 and v2 have zeros in alternating entries and point in independent directions. Dropping v3 leaves v1 and v2. Be careful not to count the 4 entries inside each vector and call the dimension 4, or keep all 3 vectors and call the dimension 3: the dimension is the number of vectors in the basis.
Basis=⎩⎨⎧1020,0103⎭⎬⎫,dimension=2
2
Without doing any calculations, explain why neither Set A=⎩⎨⎧120,01−1⎭⎬⎫ nor Set B={100,010,001,2−13} is a basis for R3, and state which requirement of a basis each set fails.
Don't swap the two reasons and say Set A fails independence or Set B fails to span (Set B actually contains the three standard basis vectors, so it does span R3).
What is the dimension of R3, and which requirement of a basis fails when you have too few vectors versus too many?
The space R3 has dimension 3, so any basis for R3 must have exactly 3 vectors. Don't swap the two reasons and say Set A fails independence or Set B fails to span (Set B actually contains the three standard basis vectors, so it does span R3): Set A has only 2 vectors (fewer than 3), so it fails to spanR3; Set B has 4 vectors (more than 3), so it fails linear independence.
3
Find a basis for the subspace spanned by v1=1−12,v2=3−36,v3=110, and v4=24−2, and state its dimension.
Put the four vectors into the columns of a matrix and row reduce: which columns get a pivot?
Putting the vectors into columns and row reducing gives:
The pivots are in columns 1 and 3. Watch out for the common mistake of taking columns 1 and 3 from the row-reduced matrix, which would give the wrong basis ⎩⎨⎧100,120⎭⎬⎫; always take the pivot columns from the original matrix.
Basis=⎩⎨⎧1−12,110⎭⎬⎫,dimension=2
4
Find a basis and the dimension for the subspace of all vectors xyz in R3 that satisfy x−3y+4z=0.
Solve for the pivot variable x, then substitute it into xyz and split the vector by the free variables y and z.
Solving for the pivot variable x in terms of the free variables y and z gives x=3y−4z. Be careful not to read the coefficients −3 and 4 straight from x−3y+4z=0 without moving them across the equals sign first, which flips the top entries and gives the wrong basis ⎩⎨⎧−310,401⎭⎬⎫. Substituting x=3y−4z into the general vector gives:
xyz=3y−4zyz=y310+z−401
Basis=⎩⎨⎧310,−401⎭⎬⎫,dimension=2
5
Is the set S=⎩⎨⎧12−1,013,251⎭⎬⎫ a basis for R3?
Don't stop and answer "Yes" just because S has 3 vectors in R3. Matching the dimension only tells you to check linear independence.
The set has 3 vectors matching dim(R3)=3, so put the vectors into columns and row reduce: does every column get a pivot?
Don't stop and answer "Yes" just because S has 3 vectors in R3. Matching the dimension only tells you to check linear independence. Putting the vectors into columns and row reducing gives:
(Be careful when clearing row 3 in the first step: adding R1 to R3 gives 1+2=3 in the bottom-right entry, whereas a sign slip there, writing 1−2=−1, would leave a false third pivot and lead to "Yes.") Because the matrix has only 2 pivots (since 251=212−1+013), the vectors are not linearly independent.
No
6
Let W be the plane in R3 defined by x−3y+2z=0. Determine whether S1=⎩⎨⎧111,211⎭⎬⎫ and S2=⎩⎨⎧111,310⎭⎬⎫ are bases for W.
Before checking the vector count and linear independence, test whether every vector in S1 and S2 satisfies x−3y+2z=0.
Don't skip checking whether the vectors in S1 satisfy the equation: if you only notice that S1 has 2 vectors that aren't scalar multiples of each other, you will mistakenly say "Yes" for both sets. Plugging the second vector of S1,211, into x−3y+2z=0 gives 2−3(1)+2(1)=1=0, so it does not lie in W. For S2, both vectors satisfy the equation (1−3(1)+2(1)=0 and 3−3(1)+2(0)=0), the count of 2 vectors matches dim(W)=2, and neither vector is a scalar multiple of the other.