Problem Set 5 | Linear Algebra | MATH 4100, Assignments of Linear Algebra

Material Type: Assignment; Professor: Zuker; Class: LINEAR ALGEBRA; Subject: Mathematics; University: Rensselaer Polytechnic Institute; Term: Unknown 1989;

Typology: Assignments

Pre 2010

Uploaded on 08/09/2009

koofers-user-hp2
koofers-user-hp2 🇺🇸

9 documents

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
1 Linear Algebra Professor M. Zuker
Problem Set 5
Chapter 5
Note: Z1, Z2 etc. refer to my own problems, which may be very close to
what is in the text.
3. Prove or give a counterexample: if Uis a subspace of Vthat is invariant
under every operator on V, then U={0}or U=V.
4. Suppose that S, T L(V) are such that ST =T S . Prove that null(TλI)
is invariant under Sfor every λF.
Z1. Let T L(R3) be defined by T(x, y, z) = (3x+2y+2z, 2x+3y+4z, 3x3y
4z). Let v= (1,0,0). Compute v, T v , T 2vand T3v. Show that (v, T v, T 2v) is
a basis for Vand write T3vas a linear combination of v,T v and T2v. That is,
T3v=a0v+a1T v +a2T2v. If p(x) = x3a2x2a1xa0, then p(T)v= 0 and
there is no polynomial, q(x), of lower degree such that q(T)v= 0. Factor the
polynomial: p(x) = (xλ1)(xλ2)(xλ3). Then (Tλ2I)(Tλ3I)vis an
eigenvector for eigenvalue λ1. Similarly, (Tλ1I)(Tλ3I)vis an eigenvector
for eigenvalue λ2and (Tλ1I)(Tλ2I)vis an eigenvector for eigenvalue λ3.
Compute these eigenvectors explicitly using the above formulas and verify
that they are indeed eigenvectors.
Z2. (Problem 8 plus extra).
1. Find all eigenvalues and eigenvectors of the backward shift operator
SB L(F) defined by
SB(z1, z2, z3, . . . ) = (z2, z3, . . . ).
2. Find all eigenvalues and eigenvectors of T=S2
Bwhen F=R.
3. Find all eigenvalues and eigenvectors of the forward shift operator,
SF L(C), defined by
SF(z1, z2, z3, . . . ) = (0, z1, z2, z3, . . . ).
9. Suppose T L(V) and dim range T=k. Prove that Thas at most k+ 1
distinct eigenvalues.
pf2

Partial preview of the text

Download Problem Set 5 | Linear Algebra | MATH 4100 and more Assignments Linear Algebra in PDF only on Docsity!

1 Linear Algebra Professor M. Zuker

Problem Set 5

Chapter 5

Note: Z1, Z2 etc. refer to my own problems, which may be very close to what is in the text.

  1. Prove or give a counterexample: if U is a subspace of V that is invariant under every operator on V , then U = { 0 } or U = V.
  2. Suppose that S, T ∈ L(V ) are such that ST = T S. Prove that null(T − λI) is invariant under S for every λ ∈ F.

Z1. Let T ∈ L(R^3 ) be defined by T (x, y, z) = (3x+2y+2z, 2 x+3y+4z, − 3 x− 3 y− 4 z). Let v = (1, 0 , 0). Compute v, T v, T 2 v and T 3 v. Show that (v, T v, T 2 v) is a basis for V and write T 3 v as a linear combination of v, T v and T 2 v. That is, T 3 v = a 0 v +a 1 T v +a 2 T 2 v. If p(x) = x^3 −a 2 x^2 −a 1 x−a 0 , then p(T )v = 0 and there is no polynomial, q(x), of lower degree such that q(T )v = 0. Factor the polynomial: p(x) = (x − λ 1 )(x − λ 2 )(x − λ 3 ). Then (T − λ 2 I)(T − λ 3 I)v is an eigenvector for eigenvalue λ 1. Similarly, (T −λ 1 I)(T −λ 3 I)v is an eigenvector for eigenvalue λ 2 and (T − λ 1 I)(T − λ 2 I)v is an eigenvector for eigenvalue λ 3. Compute these eigenvectors explicitly using the above formulas and verify that they are indeed eigenvectors.

Z2. (Problem 8 plus extra).

  1. Find all eigenvalues and eigenvectors of the backward shift operator SB ∈ L(F∞) defined by

SB (z 1 , z 2 , z 3 ,... ) = (z 2 , z 3 ,... ).

  1. Find all eigenvalues and eigenvectors of T = S^2 B when F = R.
  2. Find all eigenvalues and eigenvectors of the forward shift operator, SF ∈ L(C∞), defined by

SF (z 1 , z 2 , z 3 ,... ) = (0, z 1 , z 2 , z 3 ,... ).

  1. Suppose T ∈ L(V ) and dim range T = k. Prove that T has at most k + 1 distinct eigenvalues.

2 Linear Algebra Professor M. Zuker

  1. Suppose S, T ∈ L(V ). Prove that ST and T S have the same eigenvalues.
  2. Not assigned. I believe I dealt with this sufficiently in class.
  3. Suppose F = C, T ∈ L(V ), p ∈ P(C), and a ∈ C. Prove that a is an eigenvalue of p(T ) if and only if a = p(λ) for some eigenvalue λ of T.
  4. Not assigned. V has a basis, (v 1 , v 2 ,... , vn), such that the matrix of T with respect to that basis is UT (upper triangular). Then span(v 1 , v 2 ,... , vj ) is a j-dimensional subspace of V that is invariant under T.
  5. Suppose that T ∈ L(V ) has dim V distinct eigenvalues and that S ∈ L(V ) has the same eigenvectors as T (not necessarily with the same eigenvalues). Prove that ST = T S.
  6. Suppose P ∈ L(V ) and P 2 = P. Prove that V = null P ⊕ range P. Hint: In class, I’ve used the fact that T v = T v−λv+λv to prove a number of results on invariance. For this problem, it is useful to use v = v − P v + P v.