Linear-Algebra-Done-Right · Unit 11 · Video 6 · Interactive Practice

Why Odd Dimension Forces a Real Eigenvalue

IKey Formulas

StatementNameHypotheses and meaning
dim⁡null⁡(T2+bT+cI)\dim \operatorname{null}(T^2 + bT + cI) is evenEven-dimensional null spaceF=R\mathbf{F} = \mathbf{R}, VV finite-dimensional, T∈L(V)T \in \mathcal{L}(V), b,c∈Rb, c \in \mathbf{R} with b2<4cb^2 < 4c; the dimension 00 counts as even
λ2+bλ+c=(λ+b2)2+(c−b24)>0\lambda^2 + b\lambda + c = \left(\lambda + \frac{b}{2}\right)^2 + \left(c - \frac{b^2}{4}\right) > 0No eigenvalue when T2+bT+cI=0T^2 + bT + cI = 0For every λ∈R\lambda \in \mathbf{R} when b2<4cb^2 < 4c; then Tv=λvTv = \lambda v gives 0=(λ2+bλ+c)v0 = (\lambda^2 + b\lambda + c)v, so v=0v = 0
dim⁡V=dim⁡null⁡(T2+bT+cI)+dim⁡range⁡(T2+bT+cI)\dim V = \dim \operatorname{null}(T^2 + bT + cI) + \dim \operatorname{range}(T^2 + bT + cI)Parity countFundamental theorem of linear maps; with dim⁡V\dim V odd and the null space even, the range is odd-dimensional and invariant under TT
dim⁡V\dim V odd   ⟹  \implies TT has an eigenvalueOdd dimension forces an eigenvalueVV finite-dimensional, T∈L(V)T \in \mathcal{L}(V); over C\mathbf{C} every V≠{0}V \neq \{0\} already works, so the new case is F=R\mathbf{F} = \mathbf{R}

Key Insight: When the minimal polynomial pp has no real zero, it has a quadratic factor x2+bx+cx^2 + bx + c with b2<4cb^2 < 4c. That factor's null space uses up an even number of dimensions, so when dim⁡V\dim V is odd, an odd-dimensional invariant range is left, and the induction continues there.

IIww and TwTw Span an Invariant Plane

If T2+bT+cI=0T^2 + bT + cI = 0 with b2<4cb^2 < 4c, then TwTw never lies on the line through ww.

IIIOdd = Even + Odd: Descending to an Eigenvalue

A quadratic factor's null space takes an even number of dimensions, so an odd-dimensional invariant range remains.

💡 At each stage, bb and cc come from a quadratic factor of the minimal polynomial of the current restriction; if that polynomial has a real zero, the zero is already an eigenvalue and the descent stops early.

IVQuiz Questions

Problem 1 · Which Dimension Is Impossible?

Given: T∈L(R5)T \in \mathcal{L}(\mathbf{R}^5) and the quadratic x2+2x+5x^2 + 2x + 5, so b=2b = 2, c=5c = 5 and b2=4<20=4cb^2 = 4 < 20 = 4c. Find the value that dim⁡null⁡(T2+2T+5I)\dim \operatorname{null}(T^2 + 2T + 5I) can never take.

✅ Correct! Since b2<4cb^2 < 4c, the null space of T2+2T+5IT^2 + 2T + 5I has even dimension, and 33 is odd.
❌ Not quite. 00 is even, and it happens: for T=IT = I, T2+2T+5I=8IT^2 + 2T + 5I = 8I is injective, so its null space is {0}\{0\}.
❌ Not quite. 44 is even and fits inside R5\mathbf{R}^5: two planes on which T2+2T+5I=0T^2 + 2T + 5I = 0, plus one line on which it is not, give dimension 44.
❌ Not quite. 22 is even: one plane on which T2+2T+5I=0T^2 + 2T + 5I = 0 and T=IT = I on the other three coordinates give dimension 22.
❌ Not quite. Check whether b2<4cb^2 < 4c, then use the parity of the null space.
Show solution

The hypotheses of the theorem hold: F=R\mathbf{F} = \mathbf{R}, V=R5V = \mathbf{R}^5 is finite-dimensional, and b2=4<20=4cb^2 = 4 < 20 = 4c. So dim⁡null⁡(T2+2T+5I)\dim \operatorname{null}(T^2 + 2T + 5I) is even, and as a subspace of R5\mathbf{R}^5 its dimension is at most 55. The possible values are 00, 22, 44; the odd values 11, 33, 55 never occur.

All three even values happen. Let A(x1,x2)=(−x1−2x2,  2x1−x2)A(x_1, x_2) = (-x_1 - 2x_2,\; 2x_1 - x_2) on R2\mathbf{R}^2. Then (A+I)(x1,x2)=(−2x2,2x1)(A + I)(x_1, x_2) = (-2x_2, 2x_1), so (A+I)2=−4I(A + I)^2 = -4I, which says A2+2A+I=−4IA^2 + 2A + I = -4I, that is,

A2+2A+5I=0.A^2 + 2A + 5I = 0.
  • T=IT = I: T2+2T+5I=8IT^2 + 2T + 5I = 8I, null space {0}\{0\}, dimension 00.
  • TT acts as AA on (x1,x2)(x_1, x_2) and as II on x3,x4,x5x_3, x_4, x_5: on those coordinates the operator is multiplication by 88, so the null space is the (x1,x2)(x_1, x_2)-plane, dimension 22.
  • TT acts as AA on (x1,x2)(x_1, x_2), as AA on (x3,x4)(x_3, x_4), and as II on x5x_5: dimension 44.

So 33 is the impossible value.

Problem 2 · Which Quadratic Guarantees Even Parity?

Find the quadratic x2+bx+cx^2 + bx + c for which dim⁡null⁡(T2+bT+cI)\dim \operatorname{null}(T^2 + bT + cI) is even for every operator TT on every finite-dimensional real vector space VV.

✅ Correct! b2=36<40=4cb^2 = 36 < 40 = 4c, and x2+6x+10=(x+3)2+1>0x^2 + 6x + 10 = (x + 3)^2 + 1 > 0 for every real xx.
❌ The boundary does not count. Here b2=16=4cb^2 = 16 = 4c, so the strict inequality fails: x2+4x+4=(x+2)2x^2 + 4x + 4 = (x + 2)^2, and T=−2IT = -2I on R\mathbf{R} gives T2+4T+4I=0T^2 + 4T + 4I = 0, a null space of dimension 11.
❌ Not quite. With c=−1c = -1, b2=1>−4=4cb^2 = 1 > -4 = 4c, so the quadratic has the real zeros −1±52\frac{-1 \pm \sqrt{5}}{2}; T=λIT = \lambda I on R\mathbf{R} with λ\lambda one of them has a null space of dimension 11.
❌ Close, but compare carefully. b2=25>24=4cb^2 = 25 > 24 = 4c, and x2−5x+6=(x−2)(x−3)x^2 - 5x + 6 = (x - 2)(x - 3); T=2IT = 2I on R\mathbf{R} gives a null space of dimension 11.
❌ Not quite. The theorem needs the strict inequality b2<4cb^2 < 4c.
Show solution

The theorem guarantees an even dimension whenever b2<4cb^2 < 4c. Compute b2−4cb^2 - 4c:

  • x2+4x+4x^2 + 4x + 4: 16−16=016 - 16 = 0, not negative.
  • x2+x−1x^2 + x - 1: 1+4=5>01 + 4 = 5 > 0.
  • x2−5x+6x^2 - 5x + 6: 25−24=1>025 - 24 = 1 > 0.
  • x2+6x+10x^2 + 6x + 10: 36−40=−4<036 - 40 = -4 < 0.

For each of the first three, the quadratic has a real zero λ\lambda, and on V=RV = \mathbf{R} the operator T=λIT = \lambda I gives T2+bT+cI=(λ2+bλ+c)I=0T^2 + bT + cI = (\lambda^2 + b\lambda + c)I = 0, a null space of dimension 11, which is odd. So none of them guarantees even parity.

For x2+6x+10x^2 + 6x + 10, the hypothesis b2<4cb^2 < 4c holds, so dim⁡null⁡(T2+6T+10I)\dim \operatorname{null}(T^2 + 6T + 10I) is even for every such TT. Completing the square, x2+6x+10=(x+3)2+1x^2 + 6x + 10 = (x + 3)^2 + 1, which is positive at every real xx.

Problem 3 · A Plane Block Plus a Real Line

Given: T∈L(R3)T \in \mathcal{L}(\mathbf{R}^3) with T(x,y,z)=(x−2y,  2x+y,  3z)T(x, y, z) = (x - 2y,\; 2x + y,\; 3z) and the quadratic x2−2x+5x^2 - 2x + 5 (b=−2b = -2, c=5c = 5, b2=4<20b^2 = 4 < 20). Find dim⁡null⁡(T2−2T+5I)\dim \operatorname{null}(T^2 - 2T + 5I) and the real eigenvalue of TT.

What is dim null(T² − 2T + 5I)?

What is the real eigenvalue of T?

✅ Correct! The null space is the xyxy-plane and the range is the zz-axis, an odd-dimensional invariant subspace on which TT is multiplication by 33.
❌ Not quite. On the zz-axis, T2−2T+5IT^2 - 2T + 5I sends (0,0,z)(0, 0, z) to (9−6+5)(0,0,z)=8(0,0,z)≠0(9 - 6 + 5)(0, 0, z) = 8(0, 0, z) \neq 0 for z≠0z \neq 0, so e3e_3 is not in the null space.
❌ Not quite. Since b2<4cb^2 < 4c, the null space has even dimension, so 11 is impossible before any computation.
❌ Not quite. Compute on (1,0,0)(1, 0, 0): T2(1,0,0)=(−3,4,0)T^2(1, 0, 0) = (-3, 4, 0) and −2T(1,0,0)=(−2,−4,0)-2T(1, 0, 0) = (-2, -4, 0), so adding 5(1,0,0)5(1, 0, 0) gives 00.
❌ Not quite. 11 appears on the diagonal of the matrix of TT on the xyxy-plane, but T(1,0,0)=(1,2,0)T(1, 0, 0) = (1, 2, 0) is not a multiple of (1,0,0)(1, 0, 0); on the xyxy-plane TT has no eigenvalues because λ2−2λ+5=(λ−1)2+4>0\lambda^2 - 2\lambda + 5 = (\lambda - 1)^2 + 4 > 0.
❌ Not quite. 55 is the coefficient cc, not an eigenvalue; check T(0,0,1)T(0, 0, 1) instead.
❌ Close, but that is the wrong operator. 88 is how T2−2T+5IT^2 - 2T + 5I acts on the zz-axis, the value 32−2⋅3+53^2 - 2 \cdot 3 + 5; TT itself acts there by 33.
❌ Check the dimension. Apply T2−2T+5IT^2 - 2T + 5I to each standard basis vector.
❌ Check the eigenvalue. Look for a vector that TT sends to a multiple of itself.
Show solution

Apply TT twice:

T2(x,y,z)=T(x−2y,  2x+y,  3z)=(−3x−4y,  4x−3y,  9z).T^2(x, y, z) = T(x - 2y,\; 2x + y,\; 3z) = (-3x - 4y,\; 4x - 3y,\; 9z).

Then

(T2−2T+5I)(x,y,z)=((−3x−4y)−2(x−2y)+5x,  (4x−3y)−2(2x+y)+5y,  9z−6z+5z)=(0,0,8z).(T^2 - 2T + 5I)(x, y, z) = \big((-3x - 4y) - 2(x - 2y) + 5x,\; (4x - 3y) - 2(2x + y) + 5y,\; 9z - 6z + 5z\big) = (0, 0, 8z).

So null⁡(T2−2T+5I)={(x,y,0)}\operatorname{null}(T^2 - 2T + 5I) = \{(x, y, 0)\}, of dimension 22 (even, as the theorem requires), and range⁡(T2−2T+5I)={(0,0,z)}\operatorname{range}(T^2 - 2T + 5I) = \{(0, 0, z)\}, of dimension 11. The count 3=2+13 = 2 + 1 is odd == even ++ odd.

The range is invariant under TT, and on it T(0,0,z)=3(0,0,z)T(0, 0, z) = 3(0, 0, z). So λ=3\lambda = 3 is an eigenvalue with eigenvector (0,0,1)(0, 0, 1). It is the only real one: if Tv=λvTv = \lambda v with v=(x,y,0)≠0v = (x, y, 0) \neq 0 in the plane, then 0=(T2−2T+5I)v=(λ2−2λ+5)v0 = (T^2 - 2T + 5I)v = (\lambda^2 - 2\lambda + 5)v, but λ2−2λ+5=(λ−1)2+4>0\lambda^2 - 2\lambda + 5 = (\lambda - 1)^2 + 4 > 0; and a vector with z≠0z \neq 0 forces λ=3\lambda = 3 and then x=y=0x = y = 0.

Problem 4 · Where Must an Eigenvalue Exist?

Find the real vector space VV on which every operator T∈L(V)T \in \mathcal{L}(V) has an eigenvalue.

✅ Correct! P2(R)\mathcal{P}_2(\mathbf{R}) has basis 1,x,x21, x, x^2, so its dimension 33 is odd, and the theorem gives every operator on it an eigenvalue.
❌ Not quite. dim⁡R4=4\dim \mathbf{R}^4 = 4 is even, and T(x1,x2,x3,x4)=(−x2,x1,−x4,x3)T(x_1, x_2, x_3, x_4) = (-x_2, x_1, -x_4, x_3) satisfies T2+I=0T^2 + I = 0, so Tv=λvTv = \lambda v would need λ2+1=0\lambda^2 + 1 = 0: no eigenvalue.
❌ The ambient 55 is a trap. This subspace is the null space of a nonzero linear functional on R5\mathbf{R}^5, so its dimension is 5−1=45 - 1 = 4, which is even.
❌ The index is a trap. P3(R)\mathcal{P}_3(\mathbf{R}) has basis 1,x,x2,x31, x, x^2, x^3, so its dimension is 44, which is even.
❌ Not quite. Compute each dimension and look for the odd one.
Show solution

The theorem applies to finite-dimensional real spaces of odd dimension. Compute the dimensions:

  • dim⁡R4=4\dim \mathbf{R}^4 = 4.
  • dim⁡P2(R)=3\dim \mathcal{P}_2(\mathbf{R}) = 3 (basis 1,x,x21, x, x^2).
  • The subspace U={x∈R5:x1+⋯+x5=0}U = \{x \in \mathbf{R}^5 : x_1 + \cdots + x_5 = 0\} is the null space of the surjective map φ(x)=x1+⋯+x5\varphi(x) = x_1 + \cdots + x_5 onto R\mathbf{R}, so dim⁡U=5−1=4\dim U = 5 - 1 = 4.
  • dim⁡P3(R)=4\dim \mathcal{P}_3(\mathbf{R}) = 4 (basis 1,x,x2,x31, x, x^2, x^3).

Only P2(R)\mathcal{P}_2(\mathbf{R}) is odd-dimensional, so every operator on it has an eigenvalue.

Each 44-dimensional space carries an operator with none. Choose a basis u1,u2,u3,u4u_1, u_2, u_3, u_4 and define TT by Tu1=u2Tu_1 = u_2, Tu2=−u1Tu_2 = -u_1, Tu3=u4Tu_3 = u_4, Tu4=−u3Tu_4 = -u_3. Then T2=−IT^2 = -I, so Tv=λvTv = \lambda v with v≠0v \neq 0 gives T2v=λ2v=−vT^2 v = \lambda^2 v = -v, that is (λ2+1)v=0(\lambda^2 + 1)v = 0, impossible for real λ\lambda.

Solved: 0 / 4