Linear-Algebra-Done-Right Β· Unit 26 Β· Video 3 Β· Interactive Practice

Proving Jordan Form via an Invariant Complement

IKey Formulas

FormulaNameHypotheses
U=span⁑(u,Tu,…,Tmβˆ’1u)U = \operatorname{span}(u, Tu, \dots, T^{m-1}u), Β dim⁑U=m\ \dim U = mThe span of one stringT∈L(V)T \in \mathcal{L}(V) nilpotent, mm the smallest positive integer with Tm=0T^m = 0, Tmβˆ’1uβ‰ 0T^{m-1}u \neq 0
W={v∈V:Ο†(Tkv)=0Β forΒ k=0,1,…,mβˆ’1}W = \{v \in V : \varphi(T^k v) = 0 \text{ for } k = 0, 1, \dots, m-1\}The invariant complementΟ†βˆˆVβ€²\varphi \in V' with Ο†(Tmβˆ’1u)β‰ 0\varphi(T^{m-1}u) \neq 0
Sv=(Ο†(v),Ο†(Tv),…,Ο†(Tmβˆ’1v))Sv = \bigl(\varphi(v), \varphi(Tv), \dots, \varphi(T^{m-1}v)\bigr), Β W=null⁑S\ W = \operatorname{null} S, Β dim⁑Wβ‰₯dim⁑Vβˆ’m\ \dim W \ge \dim V - mCounting dimensionsS∈L(V,Fm)S \in \mathcal{L}(V, \mathbf{F}^m), VV finite-dimensional
T∣G(Ξ»k,T)=Ξ»kI+(Tβˆ’Ξ»kI)∣G(Ξ»k,T)T|_{G(\lambda_k, T)} = \lambda_k I + (T - \lambda_k I)|_{G(\lambda_k, T)}From nilpotent to every operatorF=C\mathbf{F} = \mathbf{C}, Ξ»1,…,Ξ»r\lambda_1, \dots, \lambda_r the distinct eigenvalues of TT

Key Insight: An arbitrary complement of UU need not be invariant; the mm conditions Ο†(Tkv)=0\varphi(T^k v) = 0 produce one that is, and V=UβŠ•WV = U \oplus W lets induction on dim⁑V\dim V finish the nilpotent case.

IIWhich Functionals Give a Complement?

For T(x,y,z)=(y,0,0)T(x, y, z) = (y, 0, 0) and u=e2u = e_2, the subspace WW defined by Ο†\varphi complements UU exactly when Ο†(Tu)β‰ 0\varphi(Tu) \neq 0.

IIIWhy U∩W={0}U \cap W = \{0\}

With m=3m = 3, the numbers Ο†(Tkv)\varphi(T^k v) for v∈Uv \in U form a triangular system, so they cannot all vanish unless v=0v = 0.

πŸ’‘ Here Ο†(u)=2\varphi(u) = 2, Ο†(Tu)=βˆ’1\varphi(Tu) = -1, Ο†(T2u)=1\varphi(T^2 u) = 1; any values work as long as Ο†(T2u)β‰ 0\varphi(T^2 u) \neq 0.

IVQuiz Questions

Problem 1 Β· Dimensions in the Inductive Step

Given: T∈L(F7)T \in \mathcal{L}(\mathbf{F}^7) nilpotent with T4=0T^4 = 0 and T3uβ‰ 0T^3 u \neq 0, U=span⁑(u,Tu,T2u,T3u)U = \operatorname{span}(u, Tu, T^2u, T^3u), and WW defined from a functional Ο†\varphi with Ο†(T3u)β‰ 0\varphi(T^3 u) \neq 0 β€” find dim⁑U\dim U and what the map SS guarantees about dim⁑W\dim W.

dim⁑U\dim U

From W=null⁑SW = \operatorname{null} S with S ⁣:F7β†’F4S \colon \mathbf{F}^7 \to \mathbf{F}^4

βœ… Correct! u,Tu,T2u,T3uu, Tu, T^2u, T^3u is linearly independent, so dim⁑U=4\dim U = 4; and dim⁑W=7βˆ’dim⁑range⁑Sβ‰₯7βˆ’4=3\dim W = 7 - \dim \operatorname{range} S \ge 7 - 4 = 3.
❌ The string has m=4m = 4 vectors. u,Tu,T2u,T3uu, Tu, T^2u, T^3u runs up to Tmβˆ’1uT^{m-1}u with m=4m = 4.
❌ Not quite. Count the vectors u,Tu,…,Tmβˆ’1uu, Tu, \dots, T^{m-1}u; they are linearly independent.
❌ range⁑SβŠ†F4\operatorname{range} S \subseteq \mathbf{F}^4 has dimension at most 44. The fundamental theorem gives dim⁑W=7βˆ’dim⁑range⁑Sβ‰₯3\dim W = 7 - \dim \operatorname{range} S \ge 3, not β‰₯4\ge 4.
❌ The inequality goes the other way. A smaller range means a larger null space, so the bound on dim⁑W\dim W is from below.
❌ Not quite. Apply the fundamental theorem of linear maps to SS, whose range lies in F4\mathbf{F}^4.
Show solution

Here m=4m = 4. The list u,Tu,T2u,T3uu, Tu, T^2u, T^3u is linearly independent, so dim⁑U=4\dim U = 4.

S∈L(F7,F4)S \in \mathcal{L}(\mathbf{F}^7, \mathbf{F}^4), Sv=(Ο†(v),Ο†(Tv),Ο†(T2v),Ο†(T3v))Sv = \bigl(\varphi(v), \varphi(Tv), \varphi(T^2v), \varphi(T^3v)\bigr), has null⁑S=W\operatorname{null} S = W. By the fundamental theorem of linear maps,

dim⁑W=7βˆ’dim⁑range⁑Sβ‰₯7βˆ’4=3.\dim W = 7 - \dim \operatorname{range} S \ge 7 - 4 = 3.

Together with U∩W={0}U \cap W = \{0\}, dim⁑(UβŠ•W)β‰₯4+3=7\dim(U \oplus W) \ge 4 + 3 = 7, so V=UβŠ•WV = U \oplus W and in fact dim⁑W=3\dim W = 3.

Problem 2 Β· Compute the Complement

Given: T∈L(F3)T \in \mathcal{L}(\mathbf{F}^3) defined by T(x,y,z)=(z,0,0)T(x, y, z) = (z, 0, 0), u=e3u = e_3 (so m=2m = 2 and U=span⁑(e3,e1)U = \operatorname{span}(e_3, e_1)), and Ο†(x,y,z)=x+y\varphi(x, y, z) = x + y β€” find W={v:Ο†(v)=Ο†(Tv)=0}W = \{v : \varphi(v) = \varphi(Tv) = 0\}.

βœ… Correct! Ο†(Tv)=z=0\varphi(Tv) = z = 0 and Ο†(v)=x+y=0\varphi(v) = x + y = 0; the line span⁑((1,βˆ’1,0))\operatorname{span}((1, -1, 0)) is mapped to 00 by TT, so it is invariant, and it meets UU only in 00.
❌ That uses only the condition Ο†(v)=0\varphi(v) = 0. WW also needs Ο†(Tv)=0\varphi(Tv) = 0, and Ο†(T(0,0,1))=Ο†(1,0,0)=1\varphi(T(0, 0, 1)) = \varphi(1, 0, 0) = 1.
❌ Check the sign. Ο†(1,1,0)=2β‰ 0\varphi(1, 1, 0) = 2 \neq 0.
❌ Ο†(e2)=1β‰ 0\varphi(e_2) = 1 \neq 0. e2e_2 would be the answer for Ο†(x,y,z)=x\varphi(x, y, z) = x; here Ο†\varphi also reads yy.
Show solution

T2=0β‰ TT^2 = 0 \neq T and Te3=e1β‰ 0Te_3 = e_1 \neq 0, so m=2m = 2 and Ο†(Tu)=Ο†(e1)=1β‰ 0\varphi(Tu) = \varphi(e_1) = 1 \neq 0, as required. For v=(x,y,z)v = (x, y, z):

Ο†(v)=x+y,Ο†(Tv)=Ο†(z,0,0)=z.\varphi(v) = x + y, \qquad \varphi(Tv) = \varphi(z, 0, 0) = z.

So W={(x,y,z):x+y=0,Β z=0}=span⁑((1,βˆ’1,0))W = \{(x, y, z) : x + y = 0,\ z = 0\} = \operatorname{span}\bigl((1, -1, 0)\bigr). Indeed T(1,βˆ’1,0)=0∈WT(1, -1, 0) = 0 \in W, and (1,βˆ’1,0)βˆ‰span⁑(e3,e1)(1, -1, 0) \notin \operatorname{span}(e_3, e_1), so F3=UβŠ•W\mathbf{F}^3 = U \oplus W.

Problem 3 · The Key Step for U∩WU \cap W

Given: a nonzero v=c0u+c1Tu+β‹―+cmβˆ’1Tmβˆ’1uv = c_0 u + c_1 Tu + \cdots + c_{m-1}T^{m-1}u in UU, with jj the smallest index such that cjβ‰ 0c_j \neq 0 β€” find Tmβˆ’jβˆ’1vT^{m-j-1}v.

βœ… Correct! Then Ο†(Tmβˆ’jβˆ’1v)=cj φ(Tmβˆ’1u)β‰ 0\varphi(T^{m-j-1}v) = c_j\,\varphi(T^{m-1}u) \neq 0 with 0≀mβˆ’jβˆ’1≀mβˆ’10 \le m-j-1 \le m-1, so vβˆ‰Wv \notin W.
❌ The term cmβˆ’1Tmβˆ’1uc_{m-1}T^{m-1}u is sent to cmβˆ’1T2mβˆ’jβˆ’2uc_{m-1}T^{2m-j-2}u. Unless j=mβˆ’1j = m-1 that power is at least mm, so the term vanishes.
❌ The power of TT adds up. Tmβˆ’jβˆ’1(cjTju)=cjTmβˆ’1uT^{m-j-1}(c_j T^j u) = c_j T^{m-1}u.
❌ The cjc_j term survives. It lands exactly on Tmβˆ’1uT^{m-1}u, which is nonzero; only the later terms reach Tm=0T^m = 0.
Show solution

Since c0=β‹―=cjβˆ’1=0c_0 = \cdots = c_{j-1} = 0, v=cjTju+cj+1Tj+1u+β‹―+cmβˆ’1Tmβˆ’1uv = c_j T^j u + c_{j+1}T^{j+1}u + \cdots + c_{m-1}T^{m-1}u. Apply Tmβˆ’jβˆ’1T^{m-j-1}:

Tmβˆ’jβˆ’1v=cjTmβˆ’1u+cj+1Tmu+β‹―+cmβˆ’1T2mβˆ’jβˆ’2u=cjTmβˆ’1u,T^{m-j-1}v = c_j T^{m-1}u + c_{j+1}T^{m}u + \cdots + c_{m-1}T^{2m-j-2}u = c_j T^{m-1}u,

because every power from TmT^m on is 00. Applying Ο†\varphi gives cjΟ†(Tmβˆ’1u)β‰ 0c_j\varphi(T^{m-1}u) \neq 0, which contradicts v∈Wv \in W since mβˆ’jβˆ’1∈{0,…,mβˆ’1}m - j - 1 \in \{0, \dots, m-1\}. So U∩W={0}U \cap W = \{0\}.

Problem 4 Β· One Block or Several?

Given: T∈L(C3)T \in \mathcal{L}(\mathbf{C}^3) defined by T(z1,z2,z3)=(2z1+z2+z3,Β 2z2+z3,Β 2z3)T(z_1, z_2, z_3) = (2z_1 + z_2 + z_3,\ 2z_2 + z_3,\ 2z_3) β€” find the matrix of TT with respect to a Jordan basis.

βœ… Correct! N=Tβˆ’2IN = T - 2I has N2e3=e1β‰ 0N^2 e_3 = e_1 \neq 0, so N2e3,Ne3,e3N^2e_3, Ne_3, e_3 is a single string filling C3\mathbf{C}^3: one 3Γ—33 \times 3 block.
❌ Tβ‰ 2IT \neq 2I. A diagonal Jordan matrix would make Tβˆ’2I=0T - 2I = 0.
❌ That would make (Tβˆ’2I)2=0(T - 2I)^2 = 0. But (Tβˆ’2I)2e3=e1β‰ 0(T - 2I)^2 e_3 = e_1 \neq 0, so the longest string has length 33.
❌ That is the standard matrix of TT. A Jordan matrix has 00's everywhere except the diagonal and the line directly above it.
Show solution

The only eigenvalue is 22, so G(2,T)=C3G(2, T) = \mathbf{C}^3 and N=Tβˆ’2IN = T - 2I is nilpotent: N(z1,z2,z3)=(z2+z3,Β z3,Β 0)N(z_1, z_2, z_3) = (z_2 + z_3,\ z_3,\ 0).

Ne3=(1,1,0),N2e3=N(1,1,0)=(1,0,0)β‰ 0,N3=0.Ne_3 = (1, 1, 0), \qquad N^2 e_3 = N(1, 1, 0) = (1, 0, 0) \neq 0, \qquad N^3 = 0.

So N2e3,Ne3,e3=(1,0,0),(1,1,0),(0,0,1)N^2e_3, Ne_3, e_3 = (1, 0, 0), (1, 1, 0), (0, 0, 1) is a basis made of one string, and in it M(N)\mathcal{M}(N) is the 3Γ—33 \times 3 block with 11's above the diagonal. Adding 2I2I puts 22's on the diagonal:

M(T)=(210021002).\mathcal{M}(T) = \begin{pmatrix} 2 & 1 & 0 \\ 0 & 2 & 1 \\ 0 & 0 & 2 \end{pmatrix}.

Solved: 0 / 4