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

Invariant Subspaces and Eigenvalues: Tv = λv

IKey Formulas

FormulaNameWhat it says
L(V)=L(V,V)\mathcal{L}(V) = \mathcal{L}(V, V)OperatorsAn operator is a linear map from VV to itself, so its outputs can be fed back in: TvTv, T(Tv)T(Tv), …
Tu∈UTu \in U for every u∈Uu \in UUU invariant under TTFor T∈L(V)T \in \mathcal{L}(V) and a subspace UU of VV; equivalently T∣U∈L(U)T|_U \in \mathcal{L}(U). Always invariant: {0}\{0\}, VV, null⁡T\operatorname{null} T, range⁡T\operatorname{range} T
span⁡(v)\operatorname{span}(v) invariant   ⟺  Tv=λv\iff Tv = \lambda v for some λ∈F\lambda \in \mathbf{F}One-dimensional invariant subspacesFor T∈L(V)T \in \mathcal{L}(V) and v∈Vv \in V with v≠0v \ne 0; every one-dimensional subspace of VV is span⁡(v)\operatorname{span}(v) for such a vv
Tv=λvTv = \lambda v for some v∈Vv \in V, v≠0v \ne 0λ∈F\lambda \in \mathbf{F} is an eigenvalue of TTv≠0v \ne 0 is essential, since T0=λ0T0 = \lambda 0 for every λ\lambda; on a real vector space only real λ\lambda count

Key Insight: VV has a one-dimensional subspace invariant under TT exactly when TT has an eigenvalue λ\lambda, and on that line TT is multiplication by λ\lambda: applying TT nn times multiplies every vector on it by λn\lambda^n.

IIVisualization 1 — Invariant Lines in the Plane

In R2\mathbf{R}^2, the line span⁡(v)\operatorname{span}(v) with v≠0v \ne 0 is invariant under TT exactly when TvTv lands on it: Tv=λvTv = \lambda v.

IIIVisualization 2 — Applying the Opening Operator Again and Again

For T(x,y,z)=(7x+3z,  3x+6y+9z,  −6y)T(x, y, z) = (7x + 3z,\; 3x + 6y + 9z,\; -6y), applying TT nn times multiplies every vector of span⁡(3,1,−1)\operatorname{span}(3, 1, -1) by 6n6^n.

IVVisualization 3 — Differentiation and Its Invariant Subspaces

Which spans of the monomials 11, xx, …, x4x^4 does differentiation, Dp=p′Dp = p', map into themselves?

VQuiz Questions

Problem 1 · Find the Invariant Line

Given: T∈L(R3)T \in \mathcal{L}(\mathbf{R}^3) defined by T(x,y,z)=(5x+y−2z,  x+4y+z,  2x+y+z)T(x, y, z) = (5x + y - 2z,\; x + 4y + z,\; 2x + y + z) — find which of the lines below is invariant under TT, and the eigenvalue it gives.

Which line is invariant under TT?

What does TT multiply that line by?

✅ Correct! T(1,2,1)=(5,10,5)=5(1,2,1)T(1, 2, 1) = (5, 10, 5) = 5(1, 2, 1) with (1,2,1)≠0(1, 2, 1) \ne 0, so span⁡(1,2,1)\operatorname{span}(1, 2, 1) is invariant and 55 is an eigenvalue of TT.
❌ Not a multiple. T(1,0,0)=(5,1,2)T(1, 0, 0) = (5, 1, 2); a multiple of (1,0,0)(1, 0, 0) must have second and third coordinates 00.
❌ Not a multiple. T(1,1,1)=(4,6,4)T(1, 1, 1) = (4, 6, 4), but every multiple of (1,1,1)(1, 1, 1) has three equal coordinates.
❌ Not a multiple. T(0,1,0)=(1,4,1)T(0, 1, 0) = (1, 4, 1); a multiple of (0,1,0)(0, 1, 0) must have first and third coordinates 00.
❌ That is one coordinate of TvTv. T(1,2,1)=(5,10,5)T(1, 2, 1) = (5, 10, 5); λ\lambda is the ratio of TvTv to vv, coordinate by coordinate: 10/2=510 / 2 = 5.
❌ That adds the coordinates of TvTv. Tv=λvTv = \lambda v compares TvTv with vv coordinate by coordinate: (5,10,5)=5(1,2,1)(5, 10, 5) = 5(1, 2, 1).
❌ A coefficient of the formula is not the eigenvalue. Compute T(1,2,1)=(5,10,5)T(1, 2, 1) = (5, 10, 5) and compare it with (1,2,1)(1, 2, 1).
❌ Not quite. Compute TT of each spanning vector and test whether the result is a multiple of that vector.
❌ Not quite. Find the λ\lambda with T(1,2,1)=λ(1,2,1)T(1, 2, 1) = \lambda (1, 2, 1).
Show solution

For v≠0v \ne 0, the line span⁡(v)\operatorname{span}(v) is invariant under TT exactly when Tv=λvTv = \lambda v for some λ∈R\lambda \in \mathbf{R}. Apply TT to each spanning vector:

T(1,0,0)=(5,1,2),T(0,1,0)=(1,4,1),T(1,1,1)=(4,6,4)T(1, 0, 0) = (5, 1, 2), \qquad T(0, 1, 0) = (1, 4, 1), \qquad T(1, 1, 1) = (4, 6, 4)

None of these is a multiple of the vector it came from. For (1,2,1)(1, 2, 1):

T(1,2,1)=(5+2−2,  1+8+1,  2+2+1)=(5,10,5)=5(1,2,1)T(1, 2, 1) = (5 + 2 - 2,\; 1 + 8 + 1,\; 2 + 2 + 1) = (5, 10, 5) = 5(1, 2, 1)

So span⁡(1,2,1)\operatorname{span}(1, 2, 1) is invariant under TT, on it TT is multiplication by 55, and since (1,2,1)≠0(1, 2, 1) \ne 0, the number 55 is an eigenvalue of TT.

Problem 2 · An Invariant Plane With No Invariant Line in It

Given: T∈L(R3)T \in \mathcal{L}(\mathbf{R}^3) defined by T(x,y,z)=(−y,  x,  2z)T(x, y, z) = (-y,\; x,\; 2z), with F=R\mathbf{F} = \mathbf{R} — find the true statement.

✅ Correct! T(x,y,0)=(−y,x,0)T(x, y, 0) = (-y, x, 0) stays in the plane, but (−y,x,0)=λ(x,y,0)(-y, x, 0) = \lambda(x, y, 0) forces x=y=0x = y = 0; the only real eigenvalue is 22, from T(0,0,1)=2(0,0,1)T(0, 0, 1) = 2(0, 0, 1).
❌ The definition needs v≠0v \ne 0. T0=λ0T0 = \lambda 0 holds for every operator and every λ\lambda, which is exactly why the zero vector is excluded.
❌ That tests a line, not the plane. (0,1,0)(0, 1, 0) lies in the plane z=0z = 0; a plane is invariant when TT keeps all of its vectors in it, and T(x,y,0)=(−y,x,0)T(x, y, 0) = (-y, x, 0) does.
❌ Eigenvalues must lie in F\mathbf{F}. The computation is right in C3\mathbf{C}^3, but here TT acts on R3\mathbf{R}^3: i∉Ri \notin \mathbf{R}, and (1,−i,0)(1, -i, 0) is not even in R3\mathbf{R}^3.
❌ Not quite. Test the plane z=0z = 0 and the lines inside it separately.
Show solution

The plane. Every vector of U={(x,y,0):x,y∈R}U = \{(x, y, 0) : x, y \in \mathbf{R}\} goes to T(x,y,0)=(−y,x,0)∈UT(x, y, 0) = (-y, x, 0) \in U, so UU is invariant under TT.

Lines inside it. Suppose (x,y,0)≠0(x, y, 0) \ne 0 and T(x,y,0)=λ(x,y,0)T(x, y, 0) = \lambda (x, y, 0) with λ∈R\lambda \in \mathbf{R}. Then −y=λx-y = \lambda x and x=λyx = \lambda y, so x=λy=−λ2xx = \lambda y = -\lambda^2 x, that is (1+λ2)x=0(1 + \lambda^2) x = 0. Since 1+λ2>01 + \lambda^2 > 0, this gives x=0x = 0, and then −y=λx=0-y = \lambda x = 0 gives y=0y = 0, a contradiction. No line in UU is invariant.

All eigenvalues. If T(x,y,z)=λ(x,y,z)T(x, y, z) = \lambda(x, y, z) with (x,y,z)≠0(x, y, z) \ne 0, the same argument gives x=y=0x = y = 0, so z≠0z \ne 0 and 2z=λz2z = \lambda z gives λ=2\lambda = 2. Indeed T(0,0,1)=2(0,0,1)T(0, 0, 1) = 2(0, 0, 1), so 22 is the only eigenvalue of TT.

Option (a) ignores the requirement v≠0v \ne 0; option (d) uses a scalar and a vector from C\mathbf{C}, which do not count for an operator on the real space R3\mathbf{R}^3.

Problem 3 · Invariant Subspaces of Differentiation

Given: D∈L(P3(R))D \in \mathcal{L}(\mathcal{P}_3(\mathbf{R})) defined by Dp=p′Dp = p' — find an invariant span and the invariant Pm(R)\mathcal{P}_m(\mathbf{R}).

Which subspace of P3(R)\mathcal{P}_3(\mathbf{R}) is invariant under DD?

Which of P0(R)\mathcal{P}_0(\mathbf{R}), P1(R)\mathcal{P}_1(\mathbf{R}), P2(R)\mathcal{P}_2(\mathbf{R}), P3(R)\mathcal{P}_3(\mathbf{R}) are invariant under DD?

✅ Correct! DD sends 11, x+3x + 3, x2−2xx^2 - 2x to 00, 11, 2x−2=2(x+3)−82x - 2 = 2(x + 3) - 8, all in the span; and deg⁡p≤m\deg p \le m gives deg⁡p′≤m−1\deg p' \le m - 1, so every Pm(R)\mathcal{P}_m(\mathbf{R}) is invariant.
❌ Check every spanning vector. D(x2+1)=2xD(x^2 + 1) = 2x is in the span, but D(x)=1D(x) = 1 is not: a(x2+1)+bx=1a(x^2 + 1) + bx = 1 forces a=b=0a = b = 0.
❌ Check x2x^2 too. D(x3)=3x2D(x^3) = 3x^2 stays, but D(x2)=2xD(x^2) = 2x is not a combination of x3x^3 and x2x^2.
❌ Not a multiple. A one-dimensional span is invariant only if D(x3−x)=3x2−1D(x^3 - x) = 3x^2 - 1 is a multiple of x3−xx^3 - x, and the degrees already differ.
❌ Lowering the degree keeps you inside. If deg⁡p≤m\deg p \le m then deg⁡p′≤m\deg p' \le m as well, so p′∈Pm(R)p' \in \mathcal{P}_m(\mathbf{R}).
❌ Those two are invariant, but not the only ones. null⁡D\operatorname{null} D and range⁡D\operatorname{range} D are always invariant; P1(R)\mathcal{P}_1(\mathbf{R}) and P3(R)\mathcal{P}_3(\mathbf{R}) are invariant too.
❌ Lowering the degree does not leave Pm(R)\mathcal{P}_m(\mathbf{R}). Pm(R)\mathcal{P}_m(\mathbf{R}) holds every polynomial of degree at most mm, including those of smaller degree.
❌ Not quite. Apply DD to each spanning polynomial and test whether the result is in the span.
❌ Not quite. Compare deg⁡p′\deg p' with deg⁡p\deg p.
Show solution

To show U=span⁡(u1,…,uk)U = \operatorname{span}(u_1, \dots, u_k) is invariant it is enough to check each Duj∈UDu_j \in U: by linearity, D(c1u1+⋯+ckuk)=c1Du1+⋯+ckDukD(c_1 u_1 + \cdots + c_k u_k) = c_1 Du_1 + \cdots + c_k Du_k is then a linear combination of vectors in UU.

(a) D1=0D1 = 0, D(x+3)=1D(x + 3) = 1, D(x2−2x)=2x−2=2(x+3)−8⋅1D(x^2 - 2x) = 2x - 2 = 2(x + 3) - 8 \cdot 1, all in UU. So UU is invariant (in fact U=P2(R)U = \mathcal{P}_2(\mathbf{R}), since its three vectors have degrees 00, 11, 22).

(b) D(x)=1D(x) = 1; if a(x2+1)+bx=1a(x^2 + 1) + bx = 1, the x2x^2 and xx coefficients give a=b=0a = b = 0, and then the constant term is 0≠10 \ne 1. Not invariant.

(c) D(x2)=2xD(x^2) = 2x, and ax3+bx2ax^3 + bx^2 never equals 2x2x. Not invariant.

(d) D(x3−x)=3x2−1D(x^3 - x) = 3x^2 - 1 has degree 22, while nonzero multiples of x3−xx^3 - x have degree 33. Not invariant.

The Pm(R)\mathcal{P}_m(\mathbf{R}). If deg⁡p≤m\deg p \le m then p′p' has degree at most m−1m - 1 (or p′=0p' = 0), so p′∈Pm(R)p' \in \mathcal{P}_m(\mathbf{R}). All four are invariant; P0(R)=null⁡D\mathcal{P}_0(\mathbf{R}) = \operatorname{null} D, P2(R)=range⁡D\mathcal{P}_2(\mathbf{R}) = \operatorname{range} D, and P3(R)\mathcal{P}_3(\mathbf{R}) is the whole space.

Problem 4 · The Eigenvalues of Differentiation

Given: D∈L(P3(R))D \in \mathcal{L}(\mathcal{P}_3(\mathbf{R})) defined by Dp=p′Dp = p' — find all eigenvalues of DD.

✅ Correct! For λ≠0\lambda \ne 0 and p≠0p \ne 0, λp\lambda p has degree deg⁡p\deg p while p′p' has smaller degree or is 00; for λ=0\lambda = 0, the nonzero polynomial 11 has D1=0D1 = 0, which is λ⋅1\lambda \cdot 1.
❌ Those are the factors in D(xk)=kxk−1D(x^k) = kx^{k-1}. kxk−1kx^{k-1} is not a multiple of xkx^k when k≥1k \ge 1; an eigenvalue needs Dp=λpDp = \lambda p for the same pp.
❌ eλxe^{\lambda x} is not a polynomial. The operator acts on P3(R)\mathcal{P}_3(\mathbf{R}), so the nonzero vector pp in Dp=λpDp = \lambda p must lie in P3(R)\mathcal{P}_3(\mathbf{R}).
❌ Constants are the exception. p=1p = 1 is a nonzero polynomial with D1=0D1 = 0, which is λp\lambda p for λ=0\lambda = 0, so 00 is an eigenvalue; nothing requires λ≠0\lambda \ne 0.
❌ Not quite. Compare the degrees of p′p' and λp\lambda p.
Show solution

Suppose Dp=λpDp = \lambda p with p∈P3(R)p \in \mathcal{P}_3(\mathbf{R}), p≠0p \ne 0, and let n=deg⁡pn = \deg p.

If λ≠0\lambda \ne 0: λp\lambda p is nonzero of degree nn. But p′p' is 00 when n=0n = 0 and has degree n−1n - 1 when n≥1n \ge 1. Either way p′≠λpp' \ne \lambda p, so no λ≠0\lambda \ne 0 is an eigenvalue.

If λ=0\lambda = 0: the equation is p′=0p' = 0, which holds for every nonzero constant, e.g. p=1p = 1. So 00 is an eigenvalue.

The only eigenvalue of DD is 00, and the invariant line it gives is span⁡(1)=P0(R)=null⁡D\operatorname{span}(1) = \mathcal{P}_0(\mathbf{R}) = \operatorname{null} D.

Solved: 0 / 4