Linear-Algebra-Done-Right · Unit 4 · Video 2 · Interactive Practice

Dimension: Why Every Basis Has the Same Length

IKey Formulas

FormulaNameMeaning
length(B1)=length(B2)\text{length}(B_1) = \text{length}(B_2)Bases have equal lengthB1B_1 is independent and B2B_2 spans, so length(B1)≤length(B2)\text{length}(B_1) \leq \text{length}(B_2); swapping the roles gives ≥\geq
dim⁡Fn=n\dim \mathbf{F}^n = n,  dim⁡Pm(F)=m+1\ \dim \mathcal{P}_m(\mathbf{F}) = m + 1Dimension from a standard basisCount 1,z,…,zm1, z, \dots, z^m: the constant polynomial 11 is the extra vector
dim⁡U≤dim⁡V\dim U \leq \dim V, and dim⁡U=dim⁡V  ⟹  U=V\dim U = \dim V \implies U = VSubspace UU of finite-dimensional VVA basis of UU is an independent list in VV; a subspace other than VV has dim⁡U<dim⁡V\dim U \lt \dim V
length=dim⁡V\text{length} = \dim V and (independent or spanning)   ⟹  \implies basisRight lengthExtending an independent list adds no vectors; reducing a spanning list deletes none

Key Insight: Dimension depends on the scalars: dim⁡R2=2\dim \mathbf{R}^2 = 2 over R\mathbf{R}, while dim⁡C=1\dim \mathbf{C} = 1 over C\mathbf{C}, even though (x,y)↔x+iy(x, y) \leftrightarrow x + iy matches the two sets and their additions.

IIThe Right Length: One Property Is Enough

In R2\mathbf{R}^2, a list of length 2=dim⁡R22 = \dim \mathbf{R}^2 is independent exactly when it spans; other lengths never give a basis.

IIISqueezing dim⁡U\dim U When p′(5)=0p'(5) = 0

For U={p∈P3(R):p′(5)=0}U = \{p \in \mathcal{P}_3(\mathbf{R}) : p'(5) = 0\}, three facts squeeze dim⁡U\dim U down to a single value.

Step 1 — three polynomials in UU
1′=01' = 0
((x−5)2)′=2(x−5)\big((x-5)^2\big)' = 2(x-5), which is 00 at x=5x = 5
((x−5)3)′=3(x−5)2\big((x-5)^3\big)' = 3(x-5)^2, which is 00 at x=5x = 5

IVDimension Depends on the Scalars

With (x,y)(x, y) matched to x+iyx + iy, the plane needs two vectors over R\mathbf{R} but only one over C\mathbf{C}.

VQuiz Questions

Problem 1 · Count a Standard Basis

Find dim⁡F4\dim \mathbf{F}^4 and dim⁡P4(F)\dim \mathcal{P}_4(\mathbf{F}).

✅ Correct! The standard basis of F4\mathbf{F}^4 has four vectors, and 1,z,z2,z3,z41, z, z^2, z^3, z^4 has five.
❌ Close, but… the list 1,z,z2,z3,z41, z, z^2, z^3, z^4 has five vectors: the constant polynomial 11 is the one that is easy to forget.
❌ Not quite. The standard basis of F4\mathbf{F}^4 is (1,0,0,0)(1, 0, 0, 0), (0,1,0,0)(0, 1, 0, 0), (0,0,1,0)(0, 0, 1, 0), (0,0,0,1)(0, 0, 0, 1): one vector per coordinate, four in all.
❌ Not quite. The two values are swapped: F4\mathbf{F}^4 has four coordinates, while P4(F)\mathcal{P}_4(\mathbf{F}) has the four powers z,…,z4z, \dots, z^4 plus the constant 11.
Show solution

The dimension is the length of any basis, so it is enough to count one basis.

F4\mathbf{F}^4 has the standard basis (1,0,0,0)(1, 0, 0, 0), (0,1,0,0)(0, 1, 0, 0), (0,0,1,0)(0, 0, 1, 0), (0,0,0,1)(0, 0, 0, 1), of length 44, so dim⁡F4=4\dim \mathbf{F}^4 = 4.

P4(F)\mathcal{P}_4(\mathbf{F}) has the standard basis 1,z,z2,z3,z41, z, z^2, z^3, z^4: the constant 11 plus one power of zz for each exponent from 11 to 44. That is 4+1=54 + 1 = 5 vectors, so dim⁡P4(F)=5\dim \mathcal{P}_4(\mathbf{F}) = 5, matching dim⁡Pm(F)=m+1\dim \mathcal{P}_m(\mathbf{F}) = m + 1.

Problem 2 · Which Statement Is True?

Given: VV is a finite-dimensional vector space. Exactly one of these statements is always true. Which one?

✅ Correct! dim⁡P3(R)=4\dim \mathcal{P}_3(\mathbf{R}) = 4, so a spanning list of length 44 is a basis, and every basis is linearly independent.
❌ Not quite. The list (1,0),(2,0)(1, 0), (2, 0) in R2\mathbf{R}^2 has length 2=dim⁡R22 = \dim \mathbf{R}^2 but is neither independent nor spanning. The right length plus one of the two properties gives a basis; length alone does not.
❌ Not quite. In R2\mathbf{R}^2, the subspaces {(x,0):x∈R}\{(x, 0) : x \in \mathbf{R}\} and {(0,y):y∈R}\{(0, y) : y \in \mathbf{R}\} both have dimension 11 but are different. The full-dimension theorem compares a subspace with the space that contains it.
❌ Not quite. Every basis of VV has length exactly dim⁡V\dim V, so a list of length dim⁡V+1\dim V + 1 is never a basis. A spanning list that long is linearly dependent.
Show solution

(a) is true. The standard basis 1,x,x2,x31, x, x^2, x^3 shows dim⁡P3(R)=4\dim \mathcal{P}_3(\mathbf{R}) = 4. A list that spans P3(R)\mathcal{P}_3(\mathbf{R}) and has length 4=dim⁡P3(R)4 = \dim \mathcal{P}_3(\mathbf{R}) is a basis, by the second right-length theorem, and a basis is linearly independent.

(b) is false: (1,0),(2,0)(1, 0), (2, 0) is dependent, since 2(1,0)−(2,0)=02(1, 0) - (2, 0) = 0, and its span is only the horizontal axis.

(c) is false: the two coordinate axes of R2\mathbf{R}^2 each have a basis of length 11 but are unequal. The theorem "dim⁡U=dim⁡V  ⟹  U=V\dim U = \dim V \implies U = V" needs UU to be a subspace of VV itself.

(d) is false: all bases of VV have the same length dim⁡V\dim V, so no list of length dim⁡V+1\dim V + 1 is a basis.

Problem 3 · Polynomials Vanishing at 3

Given: U={p∈P4(R):p(3)=0}U = \{p \in \mathcal{P}_4(\mathbf{R}) : p(3) = 0\}, a subspace of P4(R)\mathcal{P}_4(\mathbf{R}). Find dim⁡U\dim U and a basis of UU.

What is dim U?

Which list is a basis of U?

✅ Correct! 4≤dim⁡U<54 \leq \dim U \lt 5 gives dim⁡U=4\dim U = 4, and the independent list (x−3),…,(x−3)4(x-3), \dots, (x-3)^4 of length 44 is a basis without a spanning check.
❌ Check dim U. Bound it from both sides: find an independent list in UU, then compare UU with P4(R)\mathcal{P}_4(\mathbf{R}).
❌ Not quite. 5=dim⁡P4(R)5 = \dim \mathcal{P}_4(\mathbf{R}), and a subspace of full dimension equals the whole space. But 1∉U1 \notin U since 1≠01 \neq 0 at x=3x = 3, so U≠P4(R)U \neq \mathcal{P}_4(\mathbf{R}).
❌ Not quite. One condition does not leave one dimension: (x−3),(x−3)2,(x−3)3,(x−3)4(x-3), (x-3)^2, (x-3)^3, (x-3)^4 are four independent vectors in UU, so dim⁡U≥4\dim U \geq 4.
❌ Close, but… UU contains the four independent polynomials (x−3),…,(x−3)4(x-3), \dots, (x-3)^4, and an independent list in UU is no longer than a basis of UU, so dim⁡U≥4\dim U \geq 4.
❌ Check the basis. Each vector must lie in UU, the list must be independent, and its length must be dim⁡U\dim U.
❌ Not quite. The constant polynomial 11 takes the value 1≠01 \neq 0 at x=3x = 3, so it is not in UU.
❌ Close, but… this list is independent and lies in UU, but its length 33 is less than dim⁡U=4\dim U = 4, and an independent list shorter than the dimension never spans.
❌ Not quite. These polynomials take the values 3,9,27,813, 9, 27, 81 at x=3x = 3, so none of them is in UU.
Show solution

In UU: each of (x−3),(x−3)2,(x−3)3,(x−3)4(x-3), (x-3)^2, (x-3)^3, (x-3)^4 has value 00 at x=3x = 3.

Independent: suppose a(x−3)+b(x−3)2+c(x−3)3+d(x−3)4=0a(x-3) + b(x-3)^2 + c(x-3)^3 + d(x-3)^4 = 0 for all xx. Only the last term produces x4x^4, so d=0d = 0; then only c(x−3)3c(x-3)^3 produces x3x^3, so c=0c = 0; similarly b=0b = 0 and then a=0a = 0.

Lower bound: an independent list in UU is no longer than a basis of UU, so 4≤dim⁡U4 \leq \dim U.

Upper bound: UU is a subspace of P4(R)\mathcal{P}_4(\mathbf{R}), so dim⁡U≤5\dim U \leq 5. The constant 11 lies in P4(R)\mathcal{P}_4(\mathbf{R}) but not in UU, so U≠P4(R)U \neq \mathcal{P}_4(\mathbf{R}), and dim⁡U=5\dim U = 5 would force U=P4(R)U = \mathcal{P}_4(\mathbf{R}). Hence dim⁡U=4\dim U = 4.

Basis: (x−3),(x−3)2,(x−3)3,(x−3)4(x-3), (x-3)^2, (x-3)^3, (x-3)^4 is an independent list in UU of length 4=dim⁡U4 = \dim U, so it is a basis of UU.

Problem 4 · The Same Set, Two Fields

Given: C2\mathbf{C}^2 is a vector space over C\mathbf{C}. Keeping the same addition but allowing only real scalars makes C2\mathbf{C}^2 a vector space over R\mathbf{R}. Find its dimension in each case.

✅ Correct! Over C\mathbf{C} the basis is (1,0),(0,1)(1, 0), (0, 1); over R\mathbf{R} it is (1,0),(i,0),(0,1),(0,i)(1, 0), (i, 0), (0, 1), (0, i).
❌ Not quite. With only real scalars, (i,0)(i, 0) is not a multiple of (1,0)(1, 0), so (1,0),(0,1)(1, 0), (0, 1) no longer spans: the dimension depends on the field.
❌ Not quite. The values are swapped. Complex scalars give more multiples of each vector, so fewer vectors are needed over C\mathbf{C}, not more.
❌ Not quite. dim⁡C=1\dim \mathbf{C} = 1 over C\mathbf{C}, but C2\mathbf{C}^2 is Fn\mathbf{F}^n with F=C\mathbf{F} = \mathbf{C} and n=2n = 2, so its dimension over C\mathbf{C} is 22; over R\mathbf{R} each coordinate needs two real directions.
Show solution

Over C\mathbf{C}: C2=F2\mathbf{C}^2 = \mathbf{F}^2 with F=C\mathbf{F} = \mathbf{C}, whose standard basis (1,0),(0,1)(1, 0), (0, 1) has length 22.

Over R\mathbf{R}: write a vector as (a+bi,c+di)(a + bi, c + di) with a,b,c,d∈Ra, b, c, d \in \mathbf{R}. Then

(a+bi,c+di)=a(1,0)+b(i,0)+c(0,1)+d(0,i),(a + bi, c + di) = a(1, 0) + b(i, 0) + c(0, 1) + d(0, i),

so the list (1,0),(i,0),(0,1),(0,i)(1, 0), (i, 0), (0, 1), (0, i) spans with real scalars. If this combination is 00, then a+bi=0a + bi = 0 and c+di=0c + di = 0, so a=b=c=d=0a = b = c = d = 0: the list is independent. It is a basis of length 44, so the dimension over R\mathbf{R} is 44, twice the dimension over C\mathbf{C}, just as dim⁡C=1\dim \mathbf{C} = 1 over C\mathbf{C} while R2\mathbf{R}^2 has dimension 22.

Solved: 0 / 4