Compile
Compile
Compile
Problem 2
Suppose T ∈ L(V ) and λ ∈ F. Prove that λ is an eigenvalue of T if and
only if λ̄ is an eigenvalue of T ∗ .
1
Since the first statement and the last statement are equivalent, so too are their
contrapositives. Hence λ is an eigenvalue of T if and only if λ̄ is an eigenvalue
of T ∗ , as was to be shown.
Problem 3
Suppose T ∈ L(V ) and U is a subspace of V . Prove that U is invariant
under T if and only if U ⊥ is invariant under T ∗ .
Proof. (⇒) First suppose U is invariant under T , and let x ∈ U ⊥ . For any
u ∈ U , it follows
hT ∗ x, ui = hx, T ui
= 0,
hT y, u0 i = hy, T ∗ u0 i
= 0,
Problem 5
Prove that
and
2
where the first equality follows by 7.7(a), the second equality follows by 6.50,
and the third equality follows by the Fundamental Theorem of Linear Maps.
Next notice
⊥
dim range T ∗ = dim (null T )
= dim V − dim null T
= dim range T,
where the first equality follows by 7.7(b), and the second and third equalities
follow again by the same theorems above.
Problem 7
Suppose S, T ∈ L(V ) are self-adjoint. Prove that ST is self-adjoint if and
only if ST = T S.
ST = (ST )∗
= T ∗S∗
= T S,
(ST )∗ = (T S)∗
= S∗T ∗,
where the second equality again follows by 7.6(e), completing the proof.
Problem 9
Suppose V is a complex inner product space with V 6= {0}. Show that
the set of self-adjoint operators on V is not a subspace of L(V ).
Problem 11
Suppose P ∈ L(V ) is such that P 2 = P . Prove that there is a subspace
U of V such that P = PU if and only if P is self-adjoint.
3
Proof. (⇒) First suppose there is a subspace U ⊆ V such that P = PU , and let
v1 , v2 ∈ V . It follows
hP v1 , v2 i = hu1 , u2 + w2 i
= hu1 , u2 i + hu1 , w2 i
= hu1 , u2 i
= hu1 , u2 i + hw1 , u2 i
= hu1 + w1 , u2 i
= hv1 , P v2 i,
and thus P = P ∗ .
(⇐) Conversely, suppose P = P ∗ . Let v ∈ V . Notice P (v−P v) = P v−P 2 v =
⊥
0, and hence v − P v ∈ null P . By 7.7(c), we know null P = (range T ∗ ) . By
⊥
hypothesis, P is self-adjoint, and hence we have v − P v ∈ (range T ) . Notice
we may write
v = P v + (v − P v),
⊥
where P v ∈ range P and v − P v ∈ (range T ) . Let U = range P . Since the
above holds for all v ∈ V , we conclude P = PU , and the proof is complete.
Problem 13
Give an example of an operator T ∈ L(C4 ) such that T is normal but
not self-adjoint.
Proof. Let T be the operator on C4 whose matrix with respect to the standard
basis is
2 −3 0 0
3 2 0 0
.
0 0 0 0
0 0 0 0
4
and
2 3 0 0 2 −3 0 0 13 0 0 0
−3 3
2 0 0 2 0 0 0 13 0 0
M(T ∗ T ) =
= ,
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
Problem 15
Fix u, x ∈ V . Define T ∈ L(V ) by
T v = hv, uix
for every v ∈ V .
(a) Suppose F = R. Prove that T is self-adjoint if and only if u, x is
linearly dependent.
(a) Prove that T is normal if and only if u, x is linearly dependent.
Proof. We first derive a useful formula for T ∗ which we’ll use in both (a) and
(b). Let w1 , w2 ∈ V and notice
hw1 , T ∗ w2 i = hT w1 , w2 i
= hhw1 , uix, w2 i
= hw1 , uihx, w2 i
= hw1 , hx, w2 i ui
= hw1 , hw2 , xiui,
and thus T ∗ w2 = hw2 , xiu. Since w2 was arbitrary, we may rewrite this as
T ∗ v = hv, xiu for all v ∈ V .
(a) (⇒) Suppose T is self-adjoint. Then we have
We may assume both u and x are nonzero, for otherwise there is nothing
to prove. Hence hu, ui =
6 0, which forces hu, xi to be nonzero as well, and
thus the equation above shows u, x is linearly dependent.
(⇐) Conversely, suppose u, x is linearly dependent. We may again
5
assume both u and x are nonzero, for otherwise T = 0, which is self-adjoint.
Thus there exists a nonzero α ∈ R such that u = αx. It follows
T v = hv, uix
1
= hv, αxi u
α
= hv, xiu
= T ∗,
We may assume both u and x are nonzero, for otherwise there is nothing to
prove. Since the above holds for v = u, we may conclude hhv, uix, xi 6= 0,
which also forces hhv, xiu, ui =
6 0. Thus u, x is linearly dependent.
(⇐) Conversely, suppose u, x is linearly dependent. We may again
assume both u and x are nonzero, for otherwise T = 0, which is normal.
Thus there exists a nonzero α ∈ R such that u = αx. It follows
T ∗ T v = T ∗ (hv, uix)
= hhv, uix, xiu
1 1
= hv, αxi u, u αx
α α
= hhv, xiu, uix
= T (hv, xiu)
= T T ∗ v,
Problem 16
Suppose T ∈ L(V ) is normal. Prove that
range T = range T ∗ .
6
Proof. Suppose T ∈ L(V ) is normal. We first prove null T = null T ∗ . It follows
v ∈ null T ⇐⇒ T v = 0
⇐⇒ kT vk = 0
⇐⇒ kT ∗ vk = 0
⇐⇒ T ∗ v = 0
⇐⇒ v ∈ null T ∗ ,
where the third equivalence follows by 7.20, and indeed we have null T = null T ∗ .
This implies (null T )⊥ = (null T ∗ )⊥ , and by 7.7(b) and 7.7(c), this is equivalent
to range T ∗ = range T , as desired.
Problem 17
Suppose T ∈ L(V ) is normal. Prove that
Proof. To show null T k = null T , we first prove null T k = null T k+1 for all k ∈ Z+ .
Let m ∈ Z+ . If m = 1, there’s nothing to prove, so we may assume m > 1.
Clearly, if v ∈ null T m , then v ∈ null T m+1 , and hence null T m ⊆ null T m+1 .
Next, suppose v ∈ null T m+1 . Then T (T m v) = 0, and hence T m v ∈ null T . By
Problem 16, this implies T m v ∈ null T ∗ , and by 7.7(a) we have T m ∈ (range T )⊥ .
Since of course T m v ∈ range T as well, we must have T m v = 0. Thus v ∈ null T m ,
and therefore null T m+1 ⊆ null T m . Thus null T m = null T m+1 . Since m was
arbitrary, this implies null T k = null T for all k ∈ Z+ , as desired.
Now we will show range T k = range T for all k ∈ Z+ . Let n ∈ Z+ . If n = 1,
there’s nothing to prove, so we may assume n > 1. Suppose w ∈ range T n .
Then there exists v ∈ V such that T n v = w, and hence T (T n−1 v) = w, so that
w ∈ range T as well and we have range T n ⊆ range T . Next, notice
dim range T n = dim V − dim null T n
= dim V − dim null T
= dim range T,
where the second equality follows from the previous paragraph. Since range T n
is a subspace of range T of the same dimension, it must equal range T . And since
n was arbitrary, we conclude range T k = range T for all k ∈ Z+ , completing the
proof.
Problem 19
Suppose T ∈ L(C3 ) is normal and T (1, 1, 1) = (2, 2, 2). Suppose
(z1 , z2 , z3 ) ∈ null T . Prove that z1 + z2 + z3 = 0.
7
Proof. By Problem 16, null T = null T ∗ , hence T ∗ (z1 , z2 , z3 ) = 0. Therefore, we
have
Problem 21
Fix a positive integer n. In the inner product space of continuous real-
valued functions on [−π, π] with inner product
Z π
hf, gi = f (x)g(x)dx,
−π
let
V = span(1, cos x, cos 2x, . . . , cos nx, sin x, sin 2x, . . . , sin nx).
cos(kx) sin(kx)
ek = √ and fk = √ .
π π
Notice
k sin(kx) k cos(kx)
Dek = − √ = −kfk and Dfk = √ = kek ,
π π
8
and thus, for any v, w ∈ V , it follows
hv, D∗ wi = hDv, wi
* n
+
1 1 X
= D v, √ √ + hv, ek iek + hv, fk ifk , w
2π 2π k=1
* n +
X
= −khv, ek ifk + khv, fk iek , w
k=1
Xn n
X
=− khv, ek ihfk , wi + khv, fk ihek , wi
k=1 k=1
Xn Xn
=− khw, fk ihv, ek i + khw, ek ihv, fk i
k=1 k=1
n
X n
X
= khw, ek ihv, fk i − khw, fk ihv, ek i
k=1 k=1
* n
+ * n
+
X X
= v, khw, ek ifk − v, khw, fk iek
k=1 k=1
* n
+
X
= v, khw, ek ifk − khw, fk iek
k=1
* +
n
1 1 X
= v, −D w, √ √ + hw, ek iek + hw, fk ifk
2π 2π k=1
= hv, −Dwi,
T ∗ = (DD)∗ = D∗ D∗ = (−D)(−D) = D2 = T.
Thus T is self-adjoint.
9
B: The Spectral Theorem
Problem 1
True or false (and give a proof of your answer): There exists T ∈ L(R3 )
such that T is not self-adjoint (with respect to the usual inner product)
and such that there is a basis of R3 consisting of eigenvectors of T .
Proof. The statement is true. To see this, consider the linear operator T defined
by its action on the basis (1, 0, 0), (0, 1, 0), (0, 1, 1):
T (1, 0, 0) = (0, 0, 0)
T (0, 1, 0) = (0, 0, 0)
T (0, 1, 1) = (0, 1, 1).
Notice T (1, 0, 0) = 0 · (1, 0, 0) and T (0, 1, 0) = 0 · (0, 1, 0), so that (1, 0, 0) and
(0, 1, 0) are eigenvectors with eigenvalue 0. Also, (0, 1, 1) is an eigenvector
with eigenvalue 1. Thus (1, 0, 0), (0, 1, 0), (0, 1, 1) is a basis of R3 consisting of
eigenvectors of T . That T is not self-adjoint follows from the contrapositive of
7.22, since (0, 1, 0) and (0, 1, 1) correspond to distinct eigenvalues yet they are
not orthogonal.
Problem 3
Give an example of an operator T ∈ L(C3 ) such that 2 and 3 are the
only eigenvalues of T and T 2 − 5T + 6I 6= 0.
T e1 = 2e2
T e2 = e1 + 2e2
T e3 = 3e3 .
Then
2 1 0
M(T ) = 0 2 0 .
0 0 3
By 5.32, the only eigenvalues of T are the entries on the diagonal: 2 and 3. Now
10
notice
(T 2 − 5T + 6I)e2 = (T − 3I)(T − 2I)e2
= (T − 3I)(T e2 − 2e2 )
= (T − 3I)(e1 + 2e2 − 2e2 )
= (T − 3I)e1
= T e1 − 3e1
= −e1 ,
so that T 2 − 5T + 6I 6= 0. Thus T is an operator of the desired form.
Problem 5
Suppose F = R and T ∈ L(V ). Prove that T is self-adjoint if and only
if all pairs of eigenvectors corresponding to distinct eigenvalues of T are
orthogonal and
V = E(λ1 , T ) ⊕ · · · ⊕ E(λm , T ),
11
Problem 6
Prove that a normal operator on a complex vector space is self-adjoint if
and only if all its eigenvalues are real.
Problem 7
Suppose V is a complex inner product space and T ∈ L(V ) is a normal
operator such that T 9 = T 8 . Prove that T is self-adjoint and T 2 = T .
T vk = λk vk
T 2 vk = (λk )2 vk
= λ k vk
= T vk ,
where the second equality follows from the fact that λk ∈ {0, 1}, and the proof
is complete.
Problem 9
Suppose V is a complex inner product space. Prove that every normal
operator on V has a square root. (An operator S ∈ L(V ) is called a
square root of T ∈ L(V ) if S 2 = T .)
12
Proof. Suppose T ∈ L(V ) is normal. By the Complex Spectral Theorem,
V has an orthonormal basis v1 , . . . , vn consisting of eigenvectors of T . Let
λ1 , . . . , λn ∈ C be the corresponding eigenvalues, so that
T vk = λk vk
S 2 v = S 2 (α1 v1 + · · · + αn vn )
p p
= S α1 λ1 v1 + · · · + αn λn vn
= α1 λ1 v1 + · · · + αn λn vn
= α1 T v1 + · · · + αn T vn
= T (α1 v1 + · · · + αn vn )
= T v.
Problem 11
Prove or give a counterexample: every self-adjoint operator on V has a
cube root. (An operator T ∈ L(V ) is called a cube root of T ∈ L(V ) if
S 3 = T .)
T vk = λk vk
13
follows
S 3 v = S 3 (α1 v1 + · · · + αn vn )
1 1
= S 2 α1 (λ1 ) 3 v1 + · · · + αn (λn ) 3 vn
2 2
= S α1 (λ1 ) 3 v1 + · · · + αn (λn ) 3 vn
= α1 λ1 v1 + · · · + αn λn vn
= α1 T v1 + · · · + αn T vn
= T (α1 v1 + · · · + αn vn )
= T v.
Thus S 3 = T , and indeed T has a cube root. Thus, all self-adjoint operators on
a finite-dimensional inner product space have a cube root.
Problem 13
Give an alternative proof of the Complex Spectral Theorem that avoids
Schur’s Theorem and instead follows the pattern of the proof of the Real
Spectral Theorem.
Proof. Suppose (c) holds, so that T has a diagonal matrix with respect to some
orthonormal basis of V . The matrix of T ∗ (with respect to the same basis) is
obtained by taking the conjugate transpose of the matrix of T ; hence T ∗ also
has a diagonal matrix. Any two diagonal matrices commute; thus T commutes
with T ∗ , which means that T is normal. That is, (a) holds.
We will prove that (a) implies (b) by induction on dim V . For our base case,
suppose dim V = 1. Since 5.21 guarantees the existence of an eigenvector of T ,
clearly (b) is true in this case. Next assume that dim V > 1 and that (a) implies
(b) for all complex inner product spaces of smaller dimension.
Suppose (a) holds, so that T is normal. Let u be an eigenvector of T with
kuk = 1, and set U = span(u). Clearly U is invariant under T . By Problem
3 of 7A, this implies that U ⊥ is invariant under T ∗ as well. But of course
T ∗ is also normal, and since dim U ⊥ = dim V − 1, our inductive hypothesis
implies that there exists an orthonormal basis of U ⊥ consisting of eigenvectors
of T |U ⊥ . Adjoining u to this basis gives an orthonormal basis of V consisting of
eigenvectors of T , completing the proof that (a) implies (b).
We have proved that (c) implies (a) and that (a) implies (b). Clearly (b)
implies (c), and the proof is complete.
14
Problem 15
Find the value of x such that the matrix
1 1 0
0 1 1
1 0 x
is normal.
and
1 0 1 1 1 0
M ∗ M = 1 1 0 0 1 1
0 1 x 1 0 x
2 1 x
= 1 2 1 .
x 1 1 + x2
Proof. The statement is false. To see this, let e1 , e2 ∈ R2 be the standard basis
and consider T ∈ L(R2 ) defined by
T e1 = e1
T e2 = −e2 .
15
Then
1 0
M(T ) = ,
0 −1
and since M(T ) is diagonal, T must be self-adjoint by the Real Spectral Theorem.
But notice that the basis
1
v1 = √ (e1 + e2 )
2
1
v2 = √ (e1 − e2 )
2
is orthonormal and that
hT v1 , v1 i = hv2 , v1 i = 0
and
hT v2 , v2 i = hv1 , v2 i = 0.
Thus T is of the desired form, but T is not a positive operator, since
hT e2 , e2 i = h−e2 , e2 i = −1,
completing the proof.
Problem 3
Suppose T is a positive operator on V and U is a subspace of V invariant
under T . Prove that T |U ∈ L(U ) is a positive operator on U .
Problem 5
Prove that the sum of two positive operators on V is positive.
16
Problem 7
Suppose T is a positive operator on V . Prove that T is invertible if and
only if
hT v, vi > 0
hT v, vi = hR2 , vi
= hRv, R∗ vi
= hRv, Rvi
2
= kRvk
> 0,
Problem 9
Prove or disprove: the identity operator on F2 has infinitely many self-
adjoint square roots.
17