Professional Documents
Culture Documents
Contents
Contents 1
2 Banach Spaces 15
3 Hilbert Spaces 27
3.1 Hilbert spaces . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
3.2 Weak convergence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
5 Fundamental Theorems 73
7 Compact Operators 99
1
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
2 CONTENTS
Notations:
• B(X, Y ): the space of all bounded (continuous) linear operators from X to Y .
• Image (T ) ≡ Ran(T ): the image of a mapping T : X → Y .
w
• xn −→ x: xn converges weakly to x.
• X ∗ : the space of all bounded (continuous) linear functionals on X.
• F or K: the scalar field, which is R or C.
• Re, Im: the real and imaginary parts of a complex number.
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
Chapter 1
Problem 1.
Prove that any ball in a normed space X is convex.
Solution.
Let B(x0 ; r) be any ball of radius r > 0 centered at x0 ∈ X, and x, y ∈ B(x0 ; r).
Then
kx − x0 k < r and ky − x0 k < r.
Problem 2.
Consider the linear space C[0, 1] equipped with the norm
Z 1
kf k1 = |f (x)|dx.
0
Prove that there is no inner product on C[0, 1] agreed with this norm.
3
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
4 CHAPTER 1. NORMED AND INNER PRODUCT SPACES
Solution.
We show that the norm k.k1 does not satisfy the parallelogram law. Let
f (x) = 1 and g(x) = 2x.
Then Z Z
1 1
kf k1 = 1.dx = 1, kgk1 = |2x|dx = 1,
0 0
while Z Z
1 1
1
kf − gk1 = |1 − 2x|dx = , kf + gk1 = |1 + 2x|dx = 2.
0 2 0
Thus,
17
kf − gk21 + kf + gk21 = 6= 2(kf k21 + kgk21 ) = 4. ¥
4
Problem 3.
Consider the linear space C[0, 1] equipped with the norm
kf k = max |f (t)|.
t∈[0,1]
Prove that there is no inner product on C[0, 1] agreed with this norm.
Solution.
We show that the parallelogram law with respect to the given norm does not hold
for two elements in C[0, 1].
Let f (t) = t, g(t) = 1 − t, t ∈ [0, 1]. Then f, g ∈ C[0, 1] and
kf k = max t = 1, kgk = max (1 − t) = 1,
t∈[0,1] t∈[0,1]
and
kf + gk = max 1 = 1, and kf − gk = max | − 1 + 2t| = 1.
t∈[0,1] t∈[0,1]
Thus,
kf − gk21 + kf + gk21 = 2 6= 2(kf k21 + kgk21 ) = 4. ¥
Problem 4.
Prove that:
If the unit sphere of a normed space X contains a line segment [x, y] where x, y ∈
X and x 6= y , then x and y are linearly independent and kx + yk = kxk + kyk .
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
5
Solution.
Suppose that the unit sphere contains a line segment [x, y] where x, y ∈ X and
x 6= y. Then
kax + (1 − a)yk = 1 for any a ∈ [0, 1].
Choose a = 1/2 then we get k 12 (x + y)k = 1, that is kx + yk = 2. Since x and y
belong to the unit sphere, we have kxk = kyk = 1. Hence
kx + yk = kxk + kyk.
Let us show that x, y are linearly independent. Assume y = βx for some β ∈ C. We
have
1 = kax + (1 − a)βxk = |a + (1 − a)β|.
For a = 0 we get |β| = 1 and for a = 1/2 we get |1 + β| = 2. These imply that
β = 1, and so x = y, which is a contradiction. ¥
Problem 5.
Prove that two any norms in a finite dimensional space X are equivalent.
Solution.
Since equivalence of norms is an equivalence relation, it suffices to show that an
arbitrary norm k.k on X is equivalent to the Euclidian norm P k.k2 . Let {e1 , ..., en } be
a basis for X. Every x ∈ X can be written uniquely as x = nk=1 ck ek . Therefore,
n
à n !1/2 à n !1/2
X X X
kxk ≤ |ek |kek k ≤ |ck |2 kek k2 ≤ Akxk2 ,
k=1 k=1 k=1
P 1/2
where A = ( nk=1 |ek |2 ) is a non-zero constant. This shows that the map x 7→ kxk
is continuous w.r.t. the Euclidian norm. Now consider S = {x : kxk2 = 1}. This is
just the unit sphere in (X, k.k2 ), which is compact. The map
S → R defined by x 7→ kxk
is continuous, so it attains a minimum m and a maximum M on S. Note that m > 0
because S 6= ∅. Thus, for all x ∈ S, we have
m ≤ kxk ≤ M.
x
Now, for x ∈ X, x 6= 0, kxk2
∈ S, so
kxk
m≤ ≤ M.
kxk2
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
6 CHAPTER 1. NORMED AND INNER PRODUCT SPACES
That is
mkxk2 ≤ kxk ≤ M kxk2 .
Hence, the two norms are equivalent. ¥
Problem 6.
Let X be a normed space.
(a) Find all subspaces of X which are contained in some ball B(a; r) of X.
(b) Find all subspaces of X which contain some ball B(x0 ; ρ) of X.
Solution.
(a) Let Y be a subspace of X which is contained in some ball B(a; r) of X. Note
first that the ball B(a; r) must contain the vector zero of X (and so of Y ); otherwise,
the question is impossible. For any number A > 0 and any x ∈ Y , we have Ax ∈ Y
since Y is a linear space. By hypothesis Y ⊂ B(a; r), so we have Ax ∈ B(a; r). This
implies that kAxk < r + kak. Finally
r + kak
kxk < .
A
A > 0 being arbitrary, it follows that kxk = 0, so x = 0. Thus, there is only one
subspace of X, namely, Y = {0}, which is contained in some ball B(a; r) of X.
(b) Let Z be a subspace of X which contain some ball B(x0 ; ρ) of X. Take any
x ∈ B(0; ρ). Then x + x0 ∈ B(x0 ; ρ) and so x + x0 ∈ Z since Z ⊃ B(x0 ; ρ). Now,
since x0 ∈ Z, x + x0 ∈ Z and Z is a linear space, we must have x ∈ Z. Hence
B(0; ρ) ⊂ Z.
ρx
Now for any nonzero x ∈ X, we have 2kxk ∈ B(0; ρ) ⊂ Z. Hence x ∈ Z. We can
conclude that Z = X. In other words, the only subspace of X which contains some
ball B(x0 ; ρ) of X is X itself. ¥
Problem 7.
Prove that any finite dimensional normed space :
(a) is complete (a Banach space),
(b) is reflexive.
Solution.
Let X be a finite dimensional normed space. Suppose dim X = d.
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
7
(a) By Problem 5, it suffices to consider the Euclidian norm in X. Let {e1 , ..., ed }
be a basis for X. For x ∈ X there exist numbers c1 , ..., cd such that
d
à d !1/2
X X
x= ck ek and kxk = |ck |2 .
k=1 k=1
P (n)
Let (x(n) ) be a Cauchy sequence in X. If for each n, x(n) = dk=1 ak ek then
à d !1/2
X (n) (m)
kx(n) − x(m) k = |ak − ak |2 → 0 as n, m → ∞.
k=1
Hence,
Pdim X ] ≤ d. Pd
d
Let α f = 0. Then, for any x ∈ X, αk fk (x) = 0, and by taking
Pd k=1 k k k=1
x = k=1 ᾱk ek , we obtain fk (x) = ᾱk , and
d
X d
X
αk fk (x) = |αk |2 = 0.
k=1 k=1
Hence, αk = 0 for all k = 1, ..., d and thus, dim X ] = d. For the space X ∗ we have
X ∗ ⊂ X ] , so dim X ∗ = n ≤ d and dim(X ∗ )] = n. From the relation X ⊂ (X ∗ )∗ ⊂
(X ∗ )] we conclude that d ≤ n. Thus, n = d, and so X = (X ∗ )∗ . ¥
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
8 CHAPTER 1. NORMED AND INNER PRODUCT SPACES
Solution.
(a) For the real field case, the polarization identity is
1
hx, yi = (kx + yk2 − kx − yk2 ). (∗)
4
We use the symmetry of the inner product and compute the right hand side of (∗):
1 1£ ¤
(kx + yk2 − kx − yk2 ) = hx + y, x + yi − hx − y, x − yi
4 4
1£ ¤
= hx, yi + hy, xi
2
= hx, yi.
For the complex field case, we again expand the right hand side, using the relation
we just established:
1h 2 2 2 2
i
(kx + yk − kx − yk ) − i(kx + iyk − kx − iyk )
4
1£ ¤ i£ ¤
= hx, yi + hy, xi − hx, iyi + hiy, xi
2 2
1 1 i2 i2
= hx, yi + hy, xi − hx, yi + hy, xi
2 2 2 2
= hx, yi.
(b) If the norm comes from an inner product, then we have
kx + yk2 + kx − yk2 = hx + y, x + yi + hx − y, x − yi
= 2hx, xi + 2hy, yi + hx, yi + hy, xi − hx, yi − hy, xi
= 2(kxk2 + kyk2 ).
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
9
Now suppose that the norm satisfies the parallelogram law. Assume the field is
C, and define the inner product via the polarization identity from part (a). If
x, y.z ∈ X, we write
y+z y−z y+z y−z
x+y =x+ + , x+z =x+ − ,
2 2 2 2
and we have
1¡ ¢
hx, yi + hx, zi = kx + yk2 + kx − yk2 − kx − yk2 − kx − zk2
4
i¡ ¢
+ kx + iyk2 + kx + izk2 − kx − iyk2 − kx − izk2
4Ã
° °2 ° ° ° °2 ° °!
1 ° y + z ° ° y + z °2 ° y + z ° ° y − z °2
= °x + ° +° ° ° ° ° °
2 ° 2 ° ° 2 ° − °x − 2 ° − ° 2 °
ð °2 ° ° ° °2 ° °!
i ° y + z ° ° y + z °2 ° y + z ° ° y − z °2
− °x + i ° + °i ° ° ° ° °
2 ° 2 ° ° 2 ° − °x − i 2 ° − °i 2 °
ð °2 ° ° ° ° ° °2 !
1 ° y + z ° ° y + z °2 ° y − z °2 ° y + z °
= °x + ° +° ° −° ° − °x − °
2 ° 2 ° ° 2 ° ° 2 ° ° 2 °
ð °2 ° ° ° ° ° °2 !
i ° y + z ° ° y + z °2 ° y − z °2 ° y + z °
− °x + i ° + °i ° − °i ° − °x − i °
2 ° 2 ° ° 2 ° ° 2 ° ° 2 °
1¡ ¢
= kx + y + zk2 + kxk2 − kx − (y + z)k2 − kxk2
4
i¡ ¢
− kx + i(y + z)k2 + kxk2 − kx − i(y + z)k2 − kxk2
4
= hx, y + zi.
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
10 CHAPTER 1. NORMED AND INNER PRODUCT SPACES
Solution.
For every x ∈ X, we write
N
X
x= hxn , xixn + z, for some z ∈ X. (∗)
n=1
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
11
[x] + [y] = [x + y]
α[x] = [αx], α ∈ C.
• Suppose that M is closed in X. The canonical map (the natural projection) is defined by
Problem 10.
Let X be a normed space and M a closed subspace of X. Let π : X → X/M
be the canonical map. Show that the topology induced by the standard norm on
X/M is the usual quotient topology, i.e. that O ⊂ X/M is open in X/M if and
only if π −1 (O) is open in X.
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
12 CHAPTER 1. NORMED AND INNER PRODUCT SPACES
Solution.
• If O is open in X/M , then π −1 (O) is open in X since π is continuous.
• Now suppose that O ⊂ X/M and that π −1 (O) is open in X. We show that O is
open in X/M . Consider an open ball B(0; r), r > 0 in X. Let x ∈ B(0; r). Then
kxk < r, and so
k[x]k ≤ kxk < r.
On the other hand, if k[x]k < r, then there is an y ∈ M such that kx + yk < r.
Hence x + y ∈ B(0; r), and so
¡ ¢
[x] = π(x + y) ∈ π B(0; r) .
The last set is the open ball of radius r > 0 centered at [x0 ] ∈ O. Thus O is open
in X/M. ¥
Problem 11.
Let X = C[0, 1], M = {f ∈ C[0, 1] : f (0) = 0}. Show that X/M = C.
Solution.
Given [f ] ∈ X/M , let ϕ([f ]) = f (0). Then the map ϕ : X/M → C is well-defined.
Indeed, if [f ] = [g], then (f − g)(0) = 0 so f (0) = g(0). It is clearly linear.
If f ∈ X, then g = f − f (0) ∈ M , and so f − g = f (0) is constant, which tells us
that
k[f ]k = |f (0)| = |ϕ([f ])|,
so ϕ is an isometry (and thus injective and continuous). Finally, constants are in
X = C[0, 1], so ϕ is surjective and thus an isometric isomorphism. ¥
Problem 12. P
If 0 < p < 1 then `p is a vector space but kxkp = ( n |xn |p )1/p is not a norm for
`p .
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
13
Solution.
Recall that if x = (x1 , x2 , ...), y = (y1 , y2 , ...) ∈ `p and α ∈ C then
x + y = (x1 + y1 , x2 + y2 , ...) and αx = (αx1 , αx2 , ...).
It is clear that αx ∈ `p . We show that x + y ∈ `p . For t ≥ 0 it not hard to see that
(1 + t)p ≤ 1 + tp , 0 < p < 1. This implies that
(a + b)p ≤ ap + bp , 0 < p < 1 and a, b ≥ 0.
Therefore,
kx + ykpp ≤ kxkpp + kykpp .
Since both kxkpp and kykpp are bounded, kx + ykpp is bounded. Hence x + y ∈ `p .
To show k.kp is not a norm for `p , let us take an example: If
x = (1, 0, ...) and y = (0, 1, 0, ...)
then kxkp = kykp = 1 but kx + ykp = 21/p > 2 since 1/p > 1. Therefore,
kx + ykp > kxkp + kykp . ¥
Problem 13.
Suppose that X is a linear space with inner product h., .i. If xn → x and yn → y
as n → ∞, prove that
hxn , yn i → hx, yi as n → ∞.
Solution.
Using the Cauchy-Schwarz and triangle inequalities, we have
|hxn , yn i − hx, yi| ≤ |hxn − x, yn i| + |hx, yn − yi|
≤ kxn − xkkyn k + kxkkyn − yk
≤ kxn − xk(kyn − yk + kyk) + kxkkyn − yk
≤ kxn − xkkyn − yk + kxn − xkkyk + kxkkyn − yk.
Since kxn − xk → 0 and kyn − yk → 0 as n → ∞, we see that
hxn , yn i → hx, yi as n → ∞. ¥
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
14 CHAPTER 1. NORMED AND INNER PRODUCT SPACES
Problem 14.
Prove that if M is a closed subspace and N is a finite dimensional subspace of a
normed space X, then M + N := {m + n : m ∈ M, n ∈ N } is closed.
Solution.
Assume dim N = 1, say N = Span{x}. The case x ∈ M is trivial. Suppose x ∈ / M.
Consider the sequence zk := αk x + mk , where mk ∈ M, αk ∈ C, and suppose
zk ∈ M + N → y as k → ∞. We want to show y ∈ M + N . The sequence (αk )
is bounded; otherwise, there exists a subsequence (αk0 ) such that 0 < |αk0 | → ∞ as
k 0 → ∞. Then
zk 0 mk 0
and → 0 as k 0 → ∞,
αk0 αk0
so x must be 0, which is in M . This is a contradiction. Consequently, (αk ) is bounded
and therefore it has a subsequence (αk0 ) which is converging to some α ∈ C. Thus
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
Chapter 2
Banach Spaces
Problem 15.
Let
P∞X be a normed space. Prove that X is a Banach space if andPonly if the series
∞
n=1 an converges, where (an ) is any sequence in X satisfying n=1 kan k < ∞.
Solution. P∞
Suppose that
Pn X is complete. Let (an ) be a sequence in X such that n=1 kan k < ∞.
Let Sn = i=1 ai be the partial sum. Then for m > n,
° m °
°X ° Xm
° °
kSm − Sn k = ° ai ° ≤ kai k.
° °
i=n+1 i=n+1
P Pm
By hypothesis, the series ∞ n=1 kan k converges, so i=n+1 kai k → 0 as n → ∞.
Therefore, (Sn ) is P
a Cauchy sequence in the Banach space X. Thus, (Sn ) converges,
that is, the series ∞ P an converges.
n=1 P∞
Conversely, suppose ∞ n=1 an converges in X whenever n=1 kan k < ∞. We show
that X is complete. Let (yn ) be a Cauchy sequence in X. Then
1
∃n1 ∈ N : kyn1 − ym k < whenever m > n1 ,
2
1
∃n2 ∈ N : kyn2 − ym k < 2 whenever m > n2 > n1 .
2
Continuing in this way, we see that there is a sequence (nk ) strictly increasing such
that
1
kynk − ym k < k whenever m > nk .
2
15
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
16 CHAPTER 2. BANACH SPACES
In particular, we have
1
kynk+1 − ynk k < for all k ∈ N.
2k
Set xk = ynk+1 − ynk . Then
n
X n
X Xn
1
kxk k = kynk+1 − ynk k < k
.
k=1 k=1 k=1
2
P∞
It
Pmfollows that k=1 kxk k < ∞. By hypothesis, there is an x ∈ X such that
k=1 xk → x as m → ∞. But we have
m
X m
X
xk = (ynk+1 − ynk )
k=1 k=1
= ynm+1 − yn1 .
Problem 16.
Let X be a Banach space. Prove that the closed unit ball B(0; 1) ⊂ X is compact
if and only if X is finite dimensional.
Solution.
• Suppose dim X = n. Then X is isomorphic to Rn (with the standard topology).
The result then follows from the Heine-Borel theorem.
• Suppose that X is not finite dimensional. We want to show that B(0; 1) is not
compact. To do this, we construct a sequence in B(0; 1) which have no convergent
subsequence.
We will use the following fact usually known as Riesz’s Lemma: (See the proof below)
Let M be a closed subspace of a Banach space X. Given any r ∈ (0, 1), there exists an x ∈ X such
that
kxk = 1 and d(x, M ) ≥ r.
Pick x1 ∈ X such that kx1 k = 1. Let S1 := Span {x1 }. Then S1 is closed. According
to Riesz’s Lemma, there exists x2 ∈ X such that
1
kx2 k = 1 and d(x2 , S1 ) ≥ .
2
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
17
It is clear that the sequence (xn ) is in B(0; 1), and for m > n we have
1
kxn − xm k ≥ d(xm , Sn ) ≥ .
2
Therefore, no subsequence of (xn ) can form a Cauchy sequence. Thus, B(0; 1) is not
compact. ¥
1 ° °
kx − mk = °x1 − (m1 + kx1 − m1 km)°
kx1 − m1 k | {z }
∈M
Problem 17.
Let X be a Banach space and M a closed subspace of X. Prove that the quotient
space X/M is also a Banach space under the quotient norm.
Solution.
We use criterion established above (in problem 15). Suppose that ([xn ]) is any
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
18 CHAPTER 2. BANACH SPACES
P∞
sequence in X/M such that n=1 k[xn ]k < ∞. We show that
k
X
∃[x] ∈ X/M : [xn ] → [x] as k → ∞.
n=1
For each n, k[xn ]k = inf z∈M kxn + zk, and therefore there is zn ∈ M such that
1
kxn + zn k ≤ k[xn ]k +
2n
by definition of the infimum. Hence
∞
X ∞
X 1
kxn + zn k ≤ k[xn ]k + < ∞.
n=1 n=1
2n
Then we have
° k ° ° k °
°X ° °X °
° ° ° °
° [x n ] − [x]° = ° [x n − x]°
° ° ° °
n=1 n=1
° °
°X k °
° °
= inf ° (xn − x + z)°
z∈E ° °
n=1
° °
°X k
¢°
° ¡ °
≤ ° (xn − x) + zn °
° n=1 °
° °
°X k °
° °
= ° (xn + zn ) − x° → 0 as k → ∞.
° n=1 °
Pk
Hence n=1 [xn ] → [x] as k → ∞. ¥
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
19
SPACE `p
(Only properties concerning to norms and completeness will be considered. Other
properties such as duality will be discussed later.)
Problem 18.
Show that `p , 1 ≤ p < ∞ equipped with the norm k.kp is a Banach space.
Solution.
(i) (i)
Let x(i) = (x1 , ..., xk , ...) for i = 1, 2, ... be a Cauchy sequence in `p . Then
kx(i) − x(j) kp → 0 as i, j → ∞.
(i) (j)
Since kx(i) − x(j) kp ≥ |xk − xk | for every k, it follows that
(i) (j)
|xk − xk | → 0 for every k as i, j → ∞.
¡ (i) ¢
This tells us that the sequence xk is a Cauchy sequence in F, which is complete,
¡ (i) ¢
so that xk converges to xk ∈ F as i → ∞ for each k. Set x = (x1 , ..., xk , ...). We
will show that
(∗) kx(i) − xkp → 0 as i, j → ∞ and x ∈ `p .
Given ε > 0, for any M ∈ N, there exists N ∈ N such that
ÃM ! p1 Ã ∞ ! p1
X (i) (j)
X (i) (j)
|xk − xk |p ≤ |xk − xk |p < ε if i, j > N.
k=1 k=1
By Minkowski’s inequality,
ÃM ! p1 ÃM ! p1 Ã M ! p1
X X (N ) X (N )
|xk |p ≤ |xk − xk |p + |xk |p
k=1 k=1 k=1
à M
! p1 ̰ ! p1
X (N )
X (N )
≤ |xk − x k |p + |xk |p
k=1 k=1
̰ ! p1
X (N )
< ε+ |xk |p .
k=1
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
20 CHAPTER 2. BANACH SPACES
Problem 19.
(a) Show that `∞ equipped with the norm k.k∞ is a Banach space.
(b) Let c0 be the space of sequences converging to 0. Show that c0 is a closed
subspace of `∞ .
Solution.
(a) We need to show that `∞ is complete. Assume that the sequence (x(n) ) is Cauchy
in `∞ . That is, for all ² > 0, there exists N ∈ N such that
(1) n, m ≥ N ⇒ kx(n) − x(m) k∞ < ².
(n) (n)
For a fixed n, we write x(n) = (x1 , x2 , ...). Then for N = N (²) as above,
(n) (m)
(2) |xj − xj | ≤ kx(n) − x(m) k∞ < ² for all j.
(n)
So, for a fixed j, the sequence (xj ) is Cauchy, and therefore convergent in C.
Denote
(n)
xj := lim xj , and x := (x1 , x2 , ...).
n→∞
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
21
Problem 20.
(a) Let c00 be the space of sequences such that if x = (xn )n∈N ∈ c00 then xn = 0
for all n ≥ n0 , where n0 is some integer number. Show that c00 with the norm
k.k∞ is NOT a Banach space.
(b) What is the closure of c00 in `∞ ?
Solution.
We observe that c00 ⊂ c0 ⊂ `∞ .
(a) Consider the sequence x(n) defined by
³ 1 1 1 ´
x(n) = 1, , , ..., , 0, 0, ... ∈ c00 .
2 3 n
Then, for n, m ≥ N ,
(
1
if n ≥ m,
kx(n) − x(m) k∞ = m+11
n+1
if n ≤ m.
In both cases we have for any N > 0
1
kx(n) − x(m) k∞ ≤ for n, m ≥ N.
N +1
So the sequence x(n) is a Cauchy sequence in c00 . Evidently, it is also a Cauchy
sequence in `∞ . Now consider the sequence
³ 1 1 1 1 1 ´
x = 1, , , ..., , , , ... ∈ `∞ .
2 3 n n+1 n+2
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
22 CHAPTER 2. BANACH SPACES
This tells us that there is a Cauchy sequence in c00 which does not converge to
something in c00 . Therefore, c00 equipped with the k.k∞ norm is not a Banach
space.
(b) We claim that c00 = c0 (closure taken in `∞ ).
According to Problem 19, c0 is closed, so we have c00 ⊂ c0 . We show the inverse
inclusion. Take an arbitrary sequence x = (x1 , x2 , ...) ∈ c0 . We build a sequence a(n)
from x as follows:
a(n) = (x1 , x2 , .., xn , 0, 0....).
It is clear that a(n) ∈ c00 . Now since the sequence x converges to 0, given any ε > 0,
there exists N ∈ N such that
Then
ka(n) − xk∞ = sup |xi | ≤ ε.
i≥N
Problem 21.
Prove that:
p < q < ∞, then `p ⊂ `q and kxkq ≤ kxkp .
(a) If 1 ≤ S
(b) If x ∈ 1≤p<∞ `p then kxkp → kxk∞ as p → ∞.
Solution.
(a) Let x = (x1 , x2 , ...) ∈ `p . Then, for n large enough, we have |xn | < 1 and hence
|xn |q ≤ |xn |p since 1 ≤ p < q < ∞. That implies x ∈ `q . Now we want to show
³X ´1/q ³X ´1/p
|xn |q ≤ |xn |p .
q
Let an = |xn |p and α = p
> 1. The above inequality is equivalent to
X ³X ´α
aαn ≤ an ,
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
23
which follows by
X X ³X ´α−1 X ³X ´α
α α−1
an ≤ (max an ) an ≤ an an = an .
(b) Let x = (x1 , x2 , ...) ∈ `p0 for some p0 . Clearly, kxkp ≥ maxn |xn | = kxk∞ for any
finite p. On the other hand,
à !1/p à !1/p
X X p−p0 p0
p→∞
kxkp = |xn |p ≤ kxkp−p ∞
0
|x n | p0
= kxk ∞
p
kxk p
p
0 −
−−→ kxk∞ .
n n
Problem 22.
Prove that:
(a) If 1 ≤ p < ∞ then `p is separable.
(b) `∞ is not separable.
Solution.
p
(a) First we show that E := {x P∞∈ ` : xn = 0, n ≥ N for some N } is dense
p p
in ` . Indeed, if x ∈ ` , x = k=1 xk ek , where ek is the sequence such that the
k-component is 1 and the others are zero, then
° ° Ã ∞ !1/p
° Xn ° X
° °
°x − xk ek ° = |xk |p → 0 as n → ∞.
° °
k=1 p k=n+1
Pn
But k=1 xk ek ∈ E, so E is dense in `p . Now let A ⊂ E consisting of elements
x = (x1 , x2 , ..., xn , 0, 0, ...) ∈ E such that xk = ak + ibk , ak , bk ∈ Q. Since Q is dense
in R, A is dense in E. Hence A is dense in `p . Since A is countable, `p is separable.
(b) We now show that it is not the case for `∞ .
Let F := {x ∈ `∞ : ∀k ≥ 1, xk = 0 or xk = 1}. Then F is uncountable. Note
that for x ∈ F, kxk∞ = 1. Moreover, x, y ∈ F, x 6= y ⇒ kx − yk∞ = 1. Assume
that `∞ is separable. Then there is a set A = {a1 , a2 , ...} dense in `∞ . So, for all
x ∈ F , there exists k ∈ N such that kx − ak k∞ ≤ 31 . Let F be the family of closed
balls B(x; 13 ), x ∈ F . If B 6= B 0 then B ∩ B 0 = ∅. This allows us to construct an
injection f : F → A which maps each B ∈ F with an element a ∈ B ∩ A. This is
impossible since F is uncountable and A is countable. ¥
∗ ∗ ∗∗
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
24 CHAPTER 2. BANACH SPACES
Solution.
(a) Let (fn ) be a Cauchy sequence in C[0, 1] with respect to the uniform norm. Then
for any ε > 0, there exists N ∈ N such that
Therefore
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
25
One can check that the sequence (fn ) is a Cauchy sequence with respect to the
L1 -norm, but it converges to the function
(
0 if x = 0
f (x) =
1 if 0 < x ≤ 1,
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
26 CHAPTER 2. BANACH SPACES
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
Chapter 3
Hilbert Spaces
Problem 24.
Let M be a closed subspace of a Hilbert space H. Prove that:
(a) (M ⊥ )⊥ = M.
(b) If codim M := dim H/M = 1 then dim M ⊥ = 1.
Solution.
(a) In general, if M is a subset of H then M ⊂ (M ⊥ )⊥ . Indeed,
M ⊥ := {x ∈ X : x⊥M }.
So we have
x ∈ M ⇒ x⊥M ⊥ ⇒ x ∈ (M ⊥ )⊥ .
Now suppose M is a closed subspace of H and x ∈ (M ⊥ )⊥ . Since x ∈ H = M ⊕M ⊥ ,
we have
x = u + v, u ∈ M, v ∈ M ⊥ .
Since M ⊂ (M ⊥ )⊥ we have
x = u + v, u ∈ (M ⊥ )⊥ , v ∈ M ⊥ .
v ∈ M ⊥ ∩ (M ⊥ )⊥ ,
27
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
28 CHAPTER 3. HILBERT SPACES
Problem 25.
Let T : H1 → H2 be an isometry of two Hilbert spaces H1 and H2 , i.e., kT xk =
kxk for every x ∈ H1 . Prove that
Solution.
By hypothesis, we have
Hence,
hT x, T yi = hx, yi. ¥
Problem 26.
Let C be a closed convex set in a Hilbert space H. Show that C contains a unique
element of minimal norm.
Solution.
Let η = inf z∈C kzk.
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
3.1. HILBERT SPACES 29
1
kzj + zk k2 = 4. kzj + zk k2 ≥ 4η 2 .
4
Recall now the parallelogram law:
¡ ¢
kx − yk2 + kx + yk2 = 2 kxk2 + kyk2 .
Hence, a1 = a2 . ¥
Problem 27.
Let 1 ≤ p < ∞. Prove that `p is a Hilbert space if and only if p = 2.
Solution.
• Suppose p = 2. In the space `2 the inner product is defined by
∞
X
hx, yi = x̄i yi for x = (xi ), y = (yi ) ∈ `2 .
i=1
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
30 CHAPTER 3. HILBERT SPACES
That is
22/p + 22/p = 22 .
The unique solution of this equation is p = 2. We conclude that `p is a Hilbert space
if and only if p = 2. ¥
Problem 28.
Consider the Hilbert space H = L2 [−1, 1] equipped with the usual scalar product:
Z 1
hx, yi = x(t)y(t)dt, x, y ∈ H.
−1
R1
Let M = {x ∈ H : −1 x(t)dt = 0}.
(a) Show that M is closed in H. Find M ⊥ .
(b) Calculate the distance from y to M for y(t) = t2 .
Solution.
(a) Let 1 ∈ H be the function 1(t) = 1, ∀t ∈ [−1, 1]. Define the map T : H → C
by
x 7→ h1, xi.
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
3.1. HILBERT SPACES 31
Problem 29.
Consider the Hilbert space H = L2 [−1, 1] equipped with the usual scalar product:
Z 1
hf, gi = f (t)g(t)dt, f, g ∈ H.
−1
Solution.
(a) Define f˜(t) := f (−t). Define the map
S : H → H defined by Sf = f˜.
Clearly, S is linear. S is bounded, so continuous. Indeed,
µZ 1 ¶ 12 µZ 1 ¶ 21
kSf k2 = kf˜k2 = |f˜(t)|2 dt = |f (−t)| dt2
= kf k2 .
−1 −1
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
32 CHAPTER 3. HILBERT SPACES
Problem 30.
Let H be a Hilbert space and M be a closed subspace of H. Denoting by P :
H → M the orthogonal projection of H onto M, prove that, for any x, y ∈ H,
hP x, yi = hx, P yi.
Solution.
We know that if M is a closed subspace of H, then
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
3.1. HILBERT SPACES 33
u = uM + uM ⊥ .
P u = uM .
x = xM + xM ⊥ y = yM + yM ⊥
P x = xM P y = yM .
hP x, yi = hxM , yM + yM ⊥ i = hxM , yM i,
hP x, yi = hx, P yi. ¥
Problem 31.
Let H be a Hilbert space and A ⊂ H a closed convex non-empty set. Prove that
PA : H → H is non-expansive, i.e.,
Solution.
We claim:
D E
(∗) Re x − PA (x), PA (x) − a ≥ 0, ∀x ∈ H, a ∈ A.
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
34 CHAPTER 3. HILBERT SPACES
We have
D E
2Re x − PA (x), PA (x) − a = hx0A , xA − ai + hxA − a, x0A i
= hx0A , x0A i + hxA − a, xA − ai
= kx0A k2 + kxA − ak2 ≥ 0.
Hence (∗) is proved.
Replacing a with PA (y) in (∗), we obtain
D E
(3.1) Re x − PA (x), PA (x) − PA (y) ≥ 0.
Analogously, D E
Re y − PA (y), PA (y) − PA (x) ≥ 0.
And therefore,
D E
(3.2) Re PA (y) − y, PA (x) − PA (y) ≥ 0.
Problem 32.
Let X be a Hibert space, and G1 ⊂ G2 ⊂ ... ⊂ Gn ⊂ ... be a sequence of closed
linear subspaces of X. Let
à !
[
G = Span Gn .
n∈N
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
3.1. HILBERT SPACES 35
Solution.
(a) Let à !
[
A = Span Gn .
n∈N
Then we have
d(x, G) = d(x, Ā) = d(x, A).
For any ε > 0 we have
d(x, G) + ε > kx − aε k.
¡S ¢ S
Since aε ∈ Span n∈N Gn , we can find λ1 , ..., λk ∈ K and x1 , ..., xk ∈ n∈N Gn such
that
aε = λ1 x1 + ... + λk xk .
Then there are n1 , ..., nk ∈ N such that x1 ∈ Gn1 , ..., xk ∈ Gnk . Let n = max{n1 , ..., nk }.
By hypothesis, the sequence (Gn ) is increasing , so we have Gn1 , ..., Gnk ⊂ Gn , so
x1 , ..., xk ∈ Gn . And since Gn is a linear space,
aε = λ1 x1 + ... + λk xk ∈ Gn .
That is,
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
36 CHAPTER 3. HILBERT SPACES
Hence,
d(x, G) = inf d(x, Gn ).
n∈N
From Gn ³⊂ Gn+1 ,´ it follows that d(x, Gn+1 ) ≤ d(x, Gn ). The sequence of real
numbers d(x, Gn ) , which is decreasing and bounded below, must converge to its
infimum. Thus
lim d(x, Gn ) = d(x, G).
n→∞
lim kan − ak = 0,
n→∞
Problem 33.
Let H be a Hilbert space.
(a) Prove that for any two subspaces M, N of H we have
(M + N )⊥ = M ⊥ ∩ N ⊥ .
(E ∩ F )⊥ = E ⊥ + F ⊥ .
Solution.
(a) If x ∈ (M + N )⊥ , then for every m ∈ M and n ∈ N we have
hm + n, xi = 0
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
3.1. HILBERT SPACES 37
Hence
hm + n, xi = 0.
This means that x ∈ (M + N )⊥ . Hence M ⊥ ∩ N ⊥ ⊂ (M + N )⊥ .
(b) From part (a) it follows that
M + N = (M ⊥ ∩ N ⊥ )⊥ .
Setting E ⊥ in the place of M and F ⊥ in the place of N , we obtain
E ⊥ + F ⊥ = (E ∩ F )⊥ . ¥
Why in question (b) E and F must be closed?
Problem 34.
A systemPn {xi }i∈N in a normed space X is called a complete system if
Span { i=1 αi xi : ∀n ∈ N, αi ∈ F} is dense on X.
If {xi }i∈N is a complete system in a Hilbert space H and x⊥xi for every i, show
that x = 0.
Solution. P P
Given x ∈ X, if x⊥xi for every i, then x⊥ Span { ni=1 αi xi }. Let D := Span { ni=1 αi xi }.
By definition, D = X. Then there exists a sequence (xn ) in D converging to x and
x⊥xn for every n. Hence
0 = hx, xn i → hx, xi = kxk2 as n → ∞.
Thus x = 0. ¥
Problem 35.
Let H be a Hilbert space and {ϕi }∞
i=1 an orthonormal system in H. Show that
√
kϕn − ϕm k = 2 for m 6= n.
Solution.
Using orthogonality and the fact that kϕk k = 1, ∀k ∈ N, we get for n 6= m,
kϕn − ϕm k2 = hϕn − ϕm , ϕn − ϕm i
= hϕn , ϕn i − hϕn , ϕm i − hϕm , ϕn i + hϕm , ϕm i
= kϕn k2 + kϕm k2 = 2. ¥
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
38 CHAPTER 3. HILBERT SPACES
Problem 36.
Let {ei }i∈N be an orthonormal set in a Hilbert space H. Prove that
∞
X
|hx, ei ihy, ei i| ≤ kxk kyk, ∀x, y ∈ H.
i=1
Solution.
Using the Cauchy-Schwarz inequality for `2 and the Bessel inequality for H, we have
∞
à ∞
! 12 Ã ∞ ! 21
X X X
|hx, ei ihy, ei i| ≤ |hx, ei i|2 |hx, ei i|2
i=1 i=1 i=1
¡ ¢1 ¡ ¢1
≤ kxk 2 kyk2 2 = kxk kyk.
2
Problem 37.
Let H be a Hilbert space and A and B be any two subsets of H. Show that
(a) A⊥ is a closed subspace of H.
(b) A ⊂ (A⊥ )⊥ := A⊥⊥ .
(c) A ⊂ B ⇒ B ⊥ ⊂ A⊥ .
⊥
(d) A⊥ = A = A⊥ .
Solution.
(a) Let x, y ∈ A⊥ and α, β ∈ F. Then for any a ∈ A,
Hence αx + βy ∈ A⊥ , so A⊥ is a subspace of H.
We show now that A⊥ is closed. Suppose that the sequence (xn ) in A⊥ converges
to some x ∈ H. Since hxn , ai = 0 for all a ∈ A, by continuity of the inner product,
we have
hx, ai = h lim xn , ai = lim hxn , ai = 0.
n→∞ n→∞
So x ∈ A⊥ , and A⊥ is closed.
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
3.1. HILBERT SPACES 39
(b) For any x ∈ A, we have x⊥A⊥ . This implies that x ∈ (A⊥ )⊥ . Thus
A ⊂ (A⊥ )⊥ := A⊥⊥ .
(c) Take any x ∈ B ⊥ . Then x⊥y for all y ∈ B. But A ⊂ B, so x⊥y for all y ∈ A.
Hence x ∈ A⊥ .
(d) From (a) we have
A⊥ = A⊥ ,
which is the second equality in (d). Now pick any x⊥A, that is, x ∈ A⊥ . If a ∈ A,
then there exists a sequence (an ) is A such that an → a. Since x⊥A, we have x⊥an
for all n. Hence
hx, ai = hx, lim an i = lim hx, an i = 0.
n→∞ n→∞
Problem 38. © ª
(a) Show that M := x = (xn ) ∈ `2 : x2n = 0, ∀n ∈ N is a closed subspace of
the Hilbert space `2 .
(b) Find M ⊥ .
Solution.
(a) Take any x = (xn ), y = (yn ) ∈ M . It is clear that for any scalars α, β,
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
40 CHAPTER 3. HILBERT SPACES
z ∈ M ⊥ ⇐⇒ hz, xi = 0, ∀x ∈ M
X∞ ∞
X
⇐⇒ z2n+1 x2n+1 = 0 for all scalars x2n+1 such that |x2n+1 |2 < ∞
n=0 n=0
⇐⇒ z2n+1 = 0, ∀n = 0, 1, 2, ...
Therefore
Problem 39.
Let V be a subspace of a Hilbert space.
⊥
(a) Show that V = V ⊥ .
(b) Show that V is dense in H if and only if V ⊥ = {0}.
Solution.
(a) From Problem 37d we get (a).
(b) If V is dense, then V = H. Hence
⊥
V⊥ =V = H ⊥ = {0}.
Problem 40.
Prove that in any finite dimensional vector space, strong convergence and weak
convergence are equivalent.
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
3.2. WEAK CONVERGENCE 41
Solution.
Consider first the case that X = Fd under the Euclidian norm k.k2 . Suppose that
the sequence (xn ) converges weakly to x in Fd . Then for each standard basis vector
ek , k = 1, 1, .., d, we have
hxn , ek i → hx, ek i as n → ∞.
That is, weak convergence implies componentwise convergence. But since there are
only finitely many components, this implies norm convergence, since
d
X
kxn − xk22 = |hxn , ek i − hx, ek i|2 → 0 as n → ∞.
k=1
For the general case, choose any basis {e1 , e2 , ..., ed } for X, and then use the fact that
all norms on X are equivalent to define an isomorphism between X and Fd . ¥
Problem 41.
Show that if the sequence (xn ) in a normed space X is weakly convergent to
x0 ∈ X, then
lim inf kxn k ≥ kx0 k.
n→∞
Solution.
If x0 = 0 then kx0 k = 0 and the statement is obviously true. Now assume kx0 k 6= 0.
By a well known theorem 1 , there is some f ∈ X ∗ such that
kf k = 1, f (x0 ) = kx0 k.
But
f (xn ) ≤ |f (xn )| ≤ kf k kxn k = kxn k.
1
(Kreyszig, p 223) Let X be a normed space and x0 6= 0 be an element in X. Then there exists
a bounded linear functional f ∈ X ∗ such that
kf k = 1, f (x0 ) = kx0 k.
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
42 CHAPTER 3. HILBERT SPACES
Hence,
lim inf kxn k ≥ lim f (xn ) = kx0 k. ¥
n→∞ n→∞
Note.
If X = H is a Hilbert space, using the definition of weak convergence we can have
different solution.
kx0 k2 = hx0 , x0 i = lim hx0 , xn i.
n→∞
Thus
kx0 k ≤ lim inf kxn k.
n→∞
Problem 42.
Let X and Y be normed spaces, T ∈ B(X, Y ) and (xn ) a sequence in X. Show
w w
that if xn −
→ x, then T xn −
→ Tx
Solution.
Problem 43.
w
Let H be a Hilbert space and (xn ) be a sequence in H. Suppose xn −
→ x. Show
that
lim kxn − xk = 0 ⇐⇒ kxk ≥ lim sup kxn k (1).
n→∞ n→∞
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
3.2. WEAK CONVERGENCE 43
Solution.
By Problem 41 we have
kxk ≤ lim inf kxn k.
n→∞
So the right hand side of (1) is equivalent to kxk = limn→∞ kxn k. Now note that
lim kxn − xk = 0. ¥.
n→∞
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
44 CHAPTER 3. HILBERT SPACES
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
Chapter 4
Problem 44.
Let (X, k.k1 ) and (Y, k.k2 ) be norm spaces, and T ∈ B(X, Y ). We define kT k as
kT xk2
kT k = sup kT xk2 = sup kT xk2 = sup .
kxk1 =1 kxk1 ≤1 x∈X, x6=0 kxk1
Solution.
(a) We have
kT xk2
≤ M, for all x 6= 0, x ∈ X.
kxk1
45
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
46 CHAPTER 4. LINEAR OPERATORS - LINEAR FUNCTIONALS
By definition,
kT xk2
kT k := inf {M : kT xk2 ≤ M kxk1 } = sup (i).
x∈X x∈X, x6=0 kxk1
x
Now, let y = kxk1
for x ∈ X, x 6= 0. Then y ∈ X and kyk = 1. By (i) we have
° µ ¶°
kT xk2 ° kxk y °
= sup ° ° = sup kT yk2 = sup kT xk2
1
kT k = sup ° T (ii).
x∈X, x6=0 kxk1 kyk=1 kxk1 °2 kyk=1 kxk=1
kT xk2 kT xk2
kT k = sup kT xk2 ≤ sup kT xk2 ≤ sup ≤ sup = kT k.
kxk1 =1 kxk1 ≤1 x∈X, kxk1 ≤1 kxk1 x∈X, x6=0 kxk1
Thus,
kT k = sup kT xk2 .
kxk1 ≤1
(b) Let
B := {x ∈ X : kxk1 ≤ 1} and B o := {x ∈ X : kxk1 < 1}.
Since kT k = supx∈B kT xk2 , there exists a sequence (xn ) in B such that
kT k = lim kT xn k2 .
n→∞
Consider the sequence (yn ) defined by yn = (1 − 21n )xn . It is clear that yn ∈ B o for
all n ∈ N. Moreover,
° µ ¶ ° µ ¶
° 1 ° 1
° °
lim kT yn k2 = lim °T 1 − n xn ° = lim 1 − n kT xn k2
n→∞ n→∞ 2 n→∞ 2
1
= lim (1 − n ) lim kT xn k2 = kT k.
n→∞ 2 n→∞
Thus
sup kT xk2 ≥ kT k.
x∈B o
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
4.1. LINEAR BOUNDED OPERATORS 47
Problem 46.
Let H = `2 be the well known Hilbert space. Consider the left shift defined by
Solution.
We answer only the first part.
• It is easy to check the linearity of L.
• For any x = (x1 , x2 , x3 , ...) ∈ `2 , we have
∞
X
2 2
kLxk = k(x2 , x3 , ...)k = |xn |2
n=2
∞
X
≤ |xn |2 = kxk2 .
n=1
Hence
kLxk ≤ kxk, ∀x ∈ `2 .
This implies that T is bounded, and
kLk ≤ 1. (∗)
On the other hand, consider the sequence e = (0, 1, 0, 0, ...) ∈ `2 . We have
kek = 1 and kLek = k(1, 0, 0, ...)k = 1.
So (see Problem 39)
kLk = sup kLxk ≥ 1. (∗∗)
kxk=1
Problem 47.
Let X = C[0, 1] with the max-norm (the uniform norm). We define the integral
operator Z x
K : X → X by Kf (x) = f (y)dy.
0
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
48 CHAPTER 4. LINEAR OPERATORS - LINEAR FUNCTIONALS
Solution.
The operator K is bounded. Indeed,
Z x Z 1
kKf k ≤ sup |f (y)|dy ≤ |f (y)|dy ≤ kf k.
x∈[0,1] 0 0
Hence kKk ≤ 1.
In fact, kKk = 1, since 1 ∈ X, K1 = x and so kK1k = kxk = 1. ¥
**Problem 48.
Let X = L2 [0, 1] with the norm k.k2 . We define the integral operator
Z x
A : X → X by Af (x) = f (y)dy.
0
Solution.
Warning: It’s completely different from the previous problem!!!
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
4.1. LINEAR BOUNDED OPERATORS 49
p
Second solution: We find the norm of T = A∗ A, then kAk = kT k.
Since A is compact (we will see this somewhere later) and A∗ A is self adjoint, we
have that T is a compact, normal operator. Hence, its spectrum is countable with
0 as the only possible cluster point and kT k is equal to the spectral radius of T .
These two facts together imply that
Z 1
∗
A f (x) = f (y)dy.
x
Hence
Z 1 Z y
(∗) T f (x) = f (z)dz dy.
x 0
Z 1 Z y µ Z x ¶
d2 d2 d
λ 2 f (x) = 2 f (z)dz dy = − f (z)dz = −f (x), λ ∈ C \ {0}.
dx dx x 0 dx 0
By a theorem from differential equations, we know that there are only two linearly
independent solutions to the above differential equation over C, namely, eiωx and
e−iωx , where ω 2 = λ, λ, ω 6= 0. Hence the general solution to the above equation is
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
50 CHAPTER 4. LINEAR OPERATORS - LINEAR FUNCTIONALS
Moreover, we must have that T f (1) = 0 for any eigenvector f by (∗), so 2α cos ω = 0.
Since α 6= 0, we must have that
(2n + 1)π
ω= , n ∈ Z.
2
Hence the eigenvalues are of the form
1 22
λn = 2 = , n ∈ Z.
ωn (2n + 1)2 π 2
Thus
4
max{λn : n ∈ Z} = (take n = 0, −1).
π2
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
4.1. LINEAR BOUNDED OPERATORS 51
We conclude that
4 2
kT k = 2
and kAk = . ¥
π π
Problem 49.
Let a, b be real numbers such that a < b. Consider the Hilbert space L2 [a, b] over
R and the operator T : L2 [a, b] → R defined by
Z b
Tf = f (x)dx, f ∈ L2 [a, b].
a
Solution.
(a) By Hölder’s inequality, we have
¯Z b ¯
¯ ¯
|T f | = ¯¯ f (x)dx¯¯
a
Z b
≤ |1.f (x)|dx
a
µZ b ¶1/2 µZ b ¶1/2
2 2
≤ 1 dx |f (x)|
a a
√
= b − a kf kL2 .
Hence, T is bounded, i.e., T ∈ B(L2 , R) = (L2 )∗ , the dual space of L2 .
From the above we get √
kT k(L2 )∗ ≤ b − a.
1
Now consider the function h(x) = √b−a , x ∈ (a, b). It is obviously that h ∈ L2 (a, b)
and
µZ b ¶1/2 ¯Z b ¯
¯ 1 ¯ √
khkL2 = (b − a)−1
= 1 and |T h| = ¯¯ √ dx¯¯ = b − a.
a a b−a
Hence, √
b − a = |T h| ≤ kT k(L2 )∗ khkL2 = kT k(L2 )∗ .
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
52 CHAPTER 4. LINEAR OPERATORS - LINEAR FUNCTIONALS
Therefore, √
kT k(L2 )∗ = b − a.
(b) By the Riesz’s Theorem, there exists a function g ∈ L2 [a, b] such that T f =
hf, gi for all f ∈ L2 [a, b]. Here, functions are real-valued, so we can write
Z b Z b
T f = hf, gi ⇔ f (x)dx = f (x)g(x)dx.
a a
It is evident that the above equation is satisfied for all f ∈ L2 [a, b] if we choose
g(x) = 1 on [a, b]. By the uniqueness of this representation guaranteed by Riesz’s
Theorem, we can definitely conclude that
Problem 50.
Let X, Y be normed spaces and T ∈ B(X, Y ). Consider the following statement:
T is an isometry ⇔ kT k = 1.
Solution.
• The direct way (⇒) is correct. Indeed, suppose that T is an isometry; then
• The other way (⇐) is false. The left shift on `2 is a counter-example (see Problem
40). ¥
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
4.1. LINEAR BOUNDED OPERATORS 53
Problem 51.
Define T : C[0, 1] → C[0, 1] by
Z t
(T x)(t) = t x(s)ds.
0
Solution.
(a) For all x1 , x2 ∈ C[0, 1] and all α1 , α2 ∈ R and all t ∈ [0, 1] we have
Z t
T (α1 x1 + α2 x2 )(t) = t (α1 x1 + α2 x2 )(s)ds
0
Z t Z t
= α1 t x1 (s)ds + α2 t x2 (s)ds
0 0
= α1 T (x1 )(t) + α2 T (x2 )(t)
= [α1 T (x1 ) + α2 T (x2 )] (t).
Hence,
T (α1 x1 + α2 x2 ) = α1 T (x1 ) + α2 T (x2 ).
This shows that T is linear.
For each x ∈ C[0, 1] we have
¯ Z t ¯ Z t
¯ ¯
kT xk = max ¯¯t x(s)ds¯¯ ≤ max |t| |x(s)|ds
t∈[0,1] 0 t∈[0,1] 0
Z t
≤ max t kxkds = max t2 kxk = kxk.
t∈[0,1] 0 t∈[0,1]
Hence T is a bounded
Rt with kT k ≤ 1. Moreover, if x(t) = 1, t ∈ [0, 1] then kxk = 1
and (T x)(t) = t 0 ds = t2 , therefore, kT xk = maxt∈[0,1] t2 = 1. Thus,
1 = kT xk ≤ kT kkxk and so kT k ≥ 1.
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
54 CHAPTER 4. LINEAR OPERATORS - LINEAR FUNCTIONALS
Rt
It follows that 0 x(s)ds = 0, ∀t ∈ (0, 1]. By differentiation w.r.t. t we get x(t) =
0, ∀t ∈ (0, 1]. Since x(t) is continuous, we then also have x(0) = 0. Hence, x = 0.
We have thus proved
Hence, T −1 exists.
Now we show that T −1 is not bounded. Given any n ∈ N, we let xn (t) = tn . Then
We let Z t
1
yn (t) = T xn (t) = t sn ds = tn+2 .
0 n+1
Then ¯ ¯
¯ 1 ¯ 1
kyn k = max ¯¯ t ¯¯ =
n+2
.
t∈[0,1] n + 1 n+1
Also by construction, yn Image(T ) and T −1 yn = xn ; thus
kT −1 yn k = kxn k = 1.
This shows that T −1 cannot be bounded. (For if T −1 were bounded, then we would
have
1
kT −1 yn k ≤ kT −1 kkyn k, i.e., 1 ≤ kT −1 k , ∀n ∈ N.
n+1
This is impossible. ¥
Problem 53.
Let 1 < p < ∞ and q be its exponent conjugate. For f ∈ Lp (0, ∞), let
Z Z 1
1 x
(T f )(x) = f (t)dt = f (tx)dt.
x 0 0
Show that
(a) T f is well-defined on (0, ∞), and that T f is continuous with respect to x.
(b) T f ∈ Lp (0, ∞).
(c) T is a bounded linear operator from Lp (0, ∞) to itself. Calculate its norm.
(Hint: Use fn = x−1/p χ{1≤x≤n} .)
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
4.1. LINEAR BOUNDED OPERATORS 55
Solution. Rx
(a) For f ∈ Lp (0, ∞), we need to show ψ : x 7→ 0 f (t)dt is well-defined and
continuous w.r.t. x. By Holder’s inequality we have
Z x
|f (t)|dt ≤ |x|1/q kf kp < ∞,
0
So (T f )(x) → 0 as x → ∞.
(b) To prove this part (b) we will use the following theorem:
Given a σ-finite measure space (X, RA, µ). Let 1 < p < ∞ and q be its exponent
conjugate. If |ϕ| < ∞ a.e on X and if X ϕψdµ exists in C for every ψ ∈ Lq (X),
then f ∈ Lp (X).
Now, for any g ∈ Lq (0, ∞), by Fubini’s theorem we have
Z Z Z 1
|(T f )(x)g(x)|dx ≤ |(T f )(x)||g(x)|dtdx
(0,∞) (0,∞) 0
Z Z 1
1
= |f (x)||g(x/t)|dtdx
(0,∞) 0 t
Z 1
dt
≤ kf kp kg(./t)kq .
0 t
But µZ ¶1/q
q
kg(./t)kq = |g(x/t)| dx = t1/q kgkq .
(0,∞)
Thus,
Z Z 1
|(T f )(x)g(x)|dx ≤ kf kp kgkq t1/q−1 dt = qkf kp kgkq < ∞.
(0,∞) 0
kT f kp ≤ qkf kp .
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
56 CHAPTER 4. LINEAR OPERATORS - LINEAR FUNCTIONALS
kT kp,p = q. ¥
Problem 54.
Let (cj )∞ 2
j=1 be a sequence of complex numbers. Define an operator D on ` by
Solution.
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
4.1. LINEAR BOUNDED OPERATORS 57
• Suppose (cj )∞
j=1 is bounded. Let M = supj |cj | < ∞. Then
Ã∞ !1/2 à ∞ !1/2
X X
kDxk = |cj xj |2 = |cj |2 |xj |2
j=1 j=1
Ã∞ !1/2 à ∞
!1/2
X X
≤ M 2 |xj |2 =M |xj |2
j=1 j=1
= M kxk.
Hence, D is bounded and kDk ≤ M .
• Suppose D is bounded. We want to show that (cj )∞ j=1 is bounded. Consider the
vector ej = (0, 0, .., 0, 1, 0, ...) where the number 1 appears at the j-th coordinate.
Clearly kej k = 1 and kDej k = |cj | for all j = 1, 2, .. Since D is bounded,
|cj | = kDej k ≤ kDk for any j = 1, 2, ...
Hence (cj )∞
j=1 is bounded and M = supj |cj | ≤ kDk. Finally
kDk = M. ¥
Problem 55.
Prove that B(F, Y ) is not a Banach space if Y is not complete.
Hint: Take a Cauchy sequence (yn ) in Y which does not converge and consider the sequence
of operators (Bn ) defined by :
Bn λ := λyn ; λ ∈ F.
Solution.
We follow the suggestion above. It is easy to see that
Bn ∈ B(F, Y ) and kBn k = kyn k, ∀n ∈ N.
Since (Bn − Bm )λ = λ(yn − ym ), we have
kBn − Bm k = kyn − ym k, ∀n ∈ N.
Therefore (Bn ) is a Cauchy sequence in B(F, Y ). Suppose there exists B ∈ B(F, Y )
such that kBn − Bk → 0 as n → ∞. Let y := B1 ∈ Y , where 1 is the unit element
in F. Then
kyn − yk = kBn 1 − B1k ≤ kBn − Bk → 0 as n → ∞,
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
58 CHAPTER 4. LINEAR OPERATORS - LINEAR FUNCTIONALS
i.e., the sequence (yn ) converges to y. This contradiction proves that (Bn ) cannot
be convergent. Hence, B(F, Y ) is not a Banach space. ¥
Problem 56.
Let T1 , T2 , ... be the following bounded linear operators `1 → `∞ :
Prove that the sequence (Tn ) is strongly operator convergent. Also prove that
(Tn ) is not uniformly operator convergent.
Solution.
Let T : `1 → `∞ be the bounded linear operator given by
Hence,
kxk∞ ≤ kxk1 .
We claim that (Tn ) strongly operator converges to T .
For any x = (x1 , x2 , x3 , ...) ∈ `1 ,
P∞
Since x = (x1 , x2 , x3 , ...) ∈ `1 , k=1 |xk | < ∞, so we have limk→∞ |xk | = 0. Hence,
given any ε > 0, there is some K ∈ N such that
Then if n ≥ K we have
n + j ≥ K, ∀j ∈ N.
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
4.1. LINEAR BOUNDED OPERATORS 59
Hence,
|xn − xn+j | ≤ |xn | + |xn+j | ≤ 2ε.
Thus, for n ≥ K,
kTn x − T xk∞ = sup |xn − xn+j | ≤ 2ε.
j≥1
In other words,
lim kTn x − T xk∞ = 0.
n→∞
This is true for every x ∈ `1 . Hence, the sequence (Tn ) is strongly operator conver-
gent to T .
It follows from this that if (Tn ) would be uniformly operator convergent, then the
limit must be equal to T . We show that this is not true. Now we have
Problem 57.
Let H1 and H2 be two Hilbert spaces. Let {a1 , ..., an } be an orthonormal system of
H1 and {b1 , ...,n } be an orthonormal system of H2 , and λ1 , ..., λn ∈ K. Consider
the operator
X
U : H1 → H2 defined by U (x) = λi bi hx, ai i.
i=1
Calculate kU k.
Solution.
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
60 CHAPTER 4. LINEAR OPERATORS - LINEAR FUNCTIONALS
Problem 58.
(a) Let X be a Hilbert space. Let a, b ∈ H be two non-zero orthogonal elements.
Consider the operator
Calculate kU k.
(b) Consider the operator T : L2 [0, π] → L2 [0, π] defined by
Z π Z π
(T f )(x) = sin x f (t) cos tdt + cos x f (t) sin tdt.
0 0
Calculate kT k.
Solution.
(a) Note that ahx, bi and bhx, ai are two orthogonal vectors. Using the Pythagoras
theorem we have
kU (x)k2 = kak2 |hx, bi|2 + kbk2 |hx, ai|2 .
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
4.1. LINEAR BOUNDED OPERATORS 61
kU k = kak kbk.
(b) Let H = L2 [0, π]. Then H, with the usual inner product, is a Hilbert space.
The two vectors a = sin x and b = cos x are orthogonal. Indeed,
Z π
ha, bi = hsin x, cos xi = sin x cos xdx = 0.
0
By (a) we get
kT k = k sin xk k cos xk.
But Z π Z π
2 π π
k sin xk = 2
(sin x) dx = ; k cos xk2 = (cos x)2 dx = .
0 2 0 2
Thus,
π
kT k = . ¥
2
Problem 59.
(a) Let H be a Hilbert space and {e1 , e2 } ⊂ H an orthonormal system. Let
µ ¶
a b
A=
c d
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
62 CHAPTER 4. LINEAR OPERATORS - LINEAR FUNCTIONALS
Prove that
kU + V k2 + kU − V k2 = 2(kU k2 + kV k2 )
if and only if
Solution.
(a) Using Problem 57 we have
That is U, V : H → H defined by
If B(H) were a Hilbert space, then by the parallelogram law we must have
kU + V k2 + kU − V k2 = 2(kU k2 + kV k2 ),
i,e., by (a)
¡ ¢
(max{2, 3|})2 + (max{2, 1})2 = 2 max{2, 1}2 + max{0, 2}2 .
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
4.2. LINEAR FUNCTIONALS 63
Theorem 1 (The case K = R). Let X be a real linear space, G ⊂ X a linear subspace, p : X → R
a sublinear functional and f : G → R a linear functional such that f (x) ≤ p(x), ∀x ∈ G. Then
there is a linear functional f¯ : X → R which extends f , i.e.,
|f¯(x)| ≤ p(x), ∀x ∈ X.
Theorem 3 (The normed space case). Let X be a linear space, G ⊂ X a linear subspace and
f : G → K a linear and continuous functional. Then there is f¯ : X → K, a linear and continuous
functional which extends f such that kf¯k = kf k. Such an f¯ is called a Hahn-Banach extension for
f.
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
64 CHAPTER 4. LINEAR OPERATORS - LINEAR FUNCTIONALS
Problem 60.
The dual space of `1 is `∞ , that is, (`1 )∗ = `∞ .
Solution.
Let (ek ) be the standard basis for `1 , where ek = δkj . Every x ∈ `1 has unique
representation
∞
X
x= ξk ek .
k=1
1 ∞
Norms on ` and on ` are respectively:
∞
X
kxk1 = |ξk |, kxk∞ = sup |ξk |.
k∈N
k=1
On the other hand, for every b = (βk ) ∈ `∞ we can obtain a corresponding bounded
linear functional g on `1 . In fact, we may define g on `1 by
∞
X
g(x) = ξk βk where x = (ξk ) ∈ `1 .
k=1
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
4.2. LINEAR FUNCTIONALS 65
Hence g ∈ (`1 )∗ .
We finally show that the norm of f is the norm on `∞ . We have
¯ ¯
¯X∞ ¯ ∞
X
¯ ¯
|f (x)| = ¯ ξk γk ¯ ≤ sup |γk | |ξk | = kxk sup |γk |.
¯ ¯ k∈N k∈N
k=1 k=1
Problem 61.
1 1
The dual space of `p is `q , that is, (`p )∗ = `q , here 1 < p < ∞ and p
+ q
= 1.
Solution.
The basis for `p is (ek ), where ek = δkj as in the previous problem. Every x ∈ `p
has unique representation
X∞
x= ξk ek .
k=1
∞
X
(1) f (x) = ξk γk where γk = f (ek ).
k=1
(n)
Let q be the conjugate of p. Consider xn = (ξk ) with
( q
|γk |
(n) γk
if 1 ≤ k ≤ n and γk 6= 0
ξk =
0 if k > n or γk = 0.
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
66 CHAPTER 4. LINEAR OPERATORS - LINEAR FUNCTIONALS
We also have
à n ! p1
X (n)
f (xn ) ≤ kf k kxn k = kf k |ξk |p
k=1
à n ! p1
X
= kf k |γk |(q−1)p
k=1
à n ! p1
X
= kf k |γk |q .
k=1
Together,
n
à n ! p1
X X
f (xn ) = |γk |q ≤ kf k |γk |q .
k=1 k=1
1 1
Dividing the last factor and using 1 − p
= q
, we get
à n !1− p1 à n ! 1q
X X
|γk |q = |γk |q ≤ kf k.
k=1 k=1
Conversely, for any b = (βk ) ∈ `q we can get a corresponding bounded linear func-
tional g on `p . In fact, we may define g on `p by setting
∞
X
g(x) = ξk βk where x = (ξk ) ∈ `p .
k=1
Then g is linear. The boundedness follows from the Hölder inequality. Hence g ∈
(`p )∗ . We finally prove that the norm of f is the norm of (γk ) in `q . From (1) and
the Hölder inequality we have
¯ ¯ Ã∞ ! p1 à ∞ ! 1q
¯X ∞ ¯ X X
¯ ¯
|f (x)| ≤ ¯ ξk γk ¯ ≤ |ξk |p |γk |q
¯ ¯
k=1 k=1 k=1
̰ ! 1q
X
= kxk |γk |q .
k=1
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
4.2. LINEAR FUNCTIONALS 67
Hence ̰ ! 1q
X
kf k ≤ |γk |q .
k=1
Problem 62.
The dual space of c0 is `1 , that is, (c0 )∗ = `1 .
Solution.
Recall that c0 ⊂ `∞ , and if x = (λn ) ∈ c0 the norm of x in c0 is kxk = supn∈N |λn |.
Let x = (λn ) ∈ c0 and (ek ), where ek = δkj , be the basis for `∞ as in preceding
examples. Then x has unique representation
∞
X
x= λk ek , and lim λk = 0.
k→∞
k=1
(0)
For a given N ∈ N, take a special sequence xN0 = (λk ) ∈ c0 where
(
γk
(0) if 1 ≤ k ≤ N and γk 6= 0
λk = |γk |
0 if k > N or γk = 0.
N
X
|f (xN
0 )| = |f (ek )| ≤ kf k kxN
0 k = kf k < ∞.
k=1
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
68 CHAPTER 4. LINEAR OPERATORS - LINEAR FUNCTIONALS
Since N is arbitrary,
∞
X ∞
X
|f (ek )| = |γk | = kf k < ∞.
k=1 k=1
(i) k(γk )k ≤ kf k.
It follows that
(ii) sup |f (x)| = kf k ≤ k(γk )k.
kxk=1
∗ ∗ ∗∗
Problem 63.
Let X be a normed space and f, g are nonzero linear functionals on X. Show
that
ker(f ) = ker(g) ⇐⇒ f = cg for some nonzero scalar c.
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
4.2. LINEAR FUNCTIONALS 69
Solution.
The reverse way (⇐) is trivial.
We show the direct way. Suppose ker(f ) = ker(g). Since f 6= 0, there exists some
x0 ∈ X such that f (x0 ) 6= 0, and by rescaling, we can assume that f (x0 ) = 1. Since
x0 ∈
/ ker(f ) = ker(g), we have g(x0 ) 6= 0. Given any y ∈ X, we have
¡ ¢
f y − f (y)x0 = f (y) − f (y)f (x0 ) = 0.
Problem 64.
Let X be a normed space and f are nonzero linear functional on X. Show that
f is continuous if and only if ker(f ) is closed.
Solution.
Suppose that f is continuous. Since ker(f ) = f −1 ({0}), so ker(f ) is closed.
Conversely, suppose that ker(f ) is closed. Pick an x0 ∈ X such that f (x0 ) = 1.
Assume that f is not continuous, that is, f is not bounded. Then there exists a
sequence (xn ) in X such that
Problem 65
Let Z be a subspace of a normed space X, and y ∈ X. Let d = d(y, Z). Prove
that there exists Λ ∈ X ∗ such that kΛk ≤ 1, Λ(y) = d and Λ(z) = 0 for all
z ∈ Z.
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
70 CHAPTER 4. LINEAR OPERATORS - LINEAR FUNCTIONALS
Solution.
If y ∈ Z, then d = 0 and so the zero functional works, so we may assume that y ∈ / Z.
Consider the subspace Y = Cy + Z ⊂ X. Since y ∈ / Z, so for every x ∈ Y , there is
a unique α ∈ C and z ∈ Z such that x = αy + z. Define
λ(x) = αd.
x = z ⇒ αy = 0
⇒ α = 0 (otherwise y = 0 so y ∈ Z).
1
kxk = |α|ky + zk ≥ αd = |λ(x)|.
α
Thus, λ is continuous, that is, λ ∈ Y ∗ and kλk ≤ 1. By the Hahn-Banach theorem
we may extend λ to an element Λ ∈ X ∗ with the same norm. ¥
Problem 66
Let X be a normed space and (xn ) be a sequence in X. Set V := Span {x1 , x2 , ...}.
Let W be the set of all continuous f ∈ X ∗ such that f (xn ) = 0, ∀n ∈ N. Prove
that
V = {x ∈ X : f (x) = 0, ∀f ∈ W }.
Solution.
Let Y := {x ∈ X : f (x) = 0, ∀f ∈ W }.
• We show that V ⊂ Y . Take any x0 ∈ V . There exists a sequence (uk ) in V such
that uk → x0 as k → ∞. Since V := Span {x1 , x2 , ...}, for each k ∈ N, there are
(k) (k) P k (k)
scalars c1 , ..., cnk such that uk = nn=1 cn xn . By linearity of f and by definition
of W , we have
nk
X
f (uk ) = c(k)
n f (xn ) = 0, ∀f ∈ W.
n=1
By continuity of f , we have
f (x0 ) = 0, ∀f ∈ W.
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
4.2. LINEAR FUNCTIONALS 71
Hence x0 ∈ Y , and so V ⊂ Y .
• Now given any x0 ∈ Y , we want to show x0 ∈ V . Assume that x0 ∈ / V . Then
∗
d(x0 , V ) = d > 0. Using the result in Problem 65, there is an F ∈ X such that
It follows that
F (x0 ) = d and F (xn ) = 0, ∀n ∈ N.
Hence F ∈ W but F (x0 ) 6= 0. It means that x0 ∈
/ Y : a contradiction. Thus x0 ∈ V ,
and so Y ⊂ V .
The proof is complete. ¥
Problem 67.
Let X be a normed space and {x1 , ..., xn } ⊂ X a linearly independent system.
Prove that for any α1 , ..., αn ∈ K there exists x∗ ∈ X ∗ such that
Solution.
Let Y = Span{x1 , ..., xn }. Since the system {x1 , ..., xn } ⊂ X a linearly independent,
it follows that {x1 , ..., xn } is an algebraic basis for Y . Define f : Y → K linear with
f (xi ) = αi , ∀i ∈ {1, ..., n}. Since Y is of finite dimension, f is continuous. By the
Hahn-Banach theorem there is an extension x∗ ∈ X ∗ for f . Then
Problem 68.
Let X be a normed space and Y ⊂ X a linear subspace. For x0 ∈ X \ Y we
define
f : Span{Y, x0 } → K, f (y + λx0 ) = λ, ∀y ∈ Y, ∀λ ∈ K.
(a) Prove that f is well defined and linear.
(b) Prove that f is continuous
T / Y.
if and only if x0 ∈
(c) Prove that Y = {ker x : x ∈ X , Y ⊂ ker x∗ }.
∗ ∗ ∗
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
72 CHAPTER 4. LINEAR OPERATORS - LINEAR FUNCTIONALS
Solution.
(a) Let us first observe that
Span{Y, x0 } = {y + λx0 : y ∈ Y, λ ∈ K}.
To show that f is well defined, we show that
(y + λx0 = y 0 + λ0 x0 ) ⇒ (y = y 0 , λ = λ0 ).
Assume that λ 6= λ0 . Then
y − y0
x0 = ∈Y
λ − λ0
since y, y 0 ∈ Y and Y is a linear subspace. This is a contradiction. Thus, λ = λ0
implies that y = y 0 . The linearity of f is obvious.
(b) Suppose that f is continuous. We will prove that x0 ∈ / Y . Assume, for a
contradiction, that x0 ∈ Y . Then there is a sequence (yn ) ⊂ Y such that yn → x0 .
Since yn , x0 ∈ Y , yn → x0 and f is continuous, f (yn ) → f (x0 ). By definition of
f, f (yn ) = 0, ∀n ∈ N. It follows that f (x0 ) = 0, which is false, since by definition
of f , we have f (x0 ) = 1.
Suppose now that that x0 ∈ / Y , i.e., x0 ∈ (Y )c , which is open. Then
∃ε > 0 : B(x0 ; ε) ⊂ (Y )c .
The inclusion is equivalent to Y ∩ B(x0 ; ε) = ∅. Let x = y + λx0 ∈ Span{Y, x0 }. If
λ = 0, then
kxk
(∗) |f (x)| = 0 ≤ .
° ε °
y
If λ 6= 0, then −λ y
∈ Y so −λ ∈/ B(x0 ; ε), i.e., °− λy − x0 ° ≥ ε. Therefore,
y
(∗∗) kxk = |λ| k − − x0 k ≥ |λ|ε = ε|f (x)|.
λ
Both cases (*) and (**) show that f is continuous.
(c) If x∗ ∈ X ∗ and Y ⊂ ker x∗ then Y ⊂ ker x∗ (since ker x∗ is closed) and therefore
\
Y ⊂ {ker x∗ : x∗ ∈ X ∗ , Y ⊂ ker x∗ }.
T
Conversely, let x0 ∈ {ker x∗ : x∗ ∈ X ∗ , Y ⊂ ker x∗ }, and assume that x0 ∈ / Y.
By (b), there is an f : Span{Y, x0 } → K linear and continuous such that f |Y =
0, f (x0 ) = 1. Let x∗ ∈ X ∗ be a Hahn-Banach extension for f given by the Hahn-
Banach theorem. Then x∗ = f on Span{Y, x0 }. In particular, x∗ = 0 on Y . Hence
Y ⊂ ker x∗ and x∗ (x) = f (x0 ) = 1, that is x ∈
/ ker x∗ and so
\
/ {ker x∗ : x∗ ∈ X ∗ , Y ⊂ ker x∗ },
x0 ∈
which is a contradiction. ¥
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
Chapter 5
Fundamental Theorems
It can be shown that these two forms of Baire category theorem are equivalent (try it!).
Theorem 7 Let X be a Banach space and Y be a normed space. Let F be a family of bounded
linear operators from X to Y . Suppose that for each x ∈ X, {kT xk : T ∈ F} is bounded, then
{kT k : T ∈ F} is bounded.
73
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
74 CHAPTER 5. FUNDAMENTAL THEOREMS
Theorem 9 Let X and Y be Banach spaces and T ∈ B(X, Y ). If T is onto (surjective), then T
is an open mapping, (that is, if U is open in X, then T (U ) is open in Y ).
Consequence:
Theorem 11 Let X and Y be Banach spaces and T be a linear map from X to Y . If we define
the graph of T by
Γ(T ) := {(x, y) ∈ X × Y : y = T x},
then T is bounded (continuous) if and only if Γ(T ) is closed in X × Y .
Problem 69.
(a) If X is a normed space, prove that any proper closed linear subspace of X is
a nowhere dense set.
(b) Prove that c0 is a nowhere dense set of c.
Solution.
(a) Let A be a proper closed linear subspace of X. If A is not nowhere dense, then
˚ = Å 6= ∅ since A is closed. Therefore, A contain an open ball B(a; ε). Take
Ā
x ∈ B(0; ε) then we have
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
75
Problem 70.
Show that L2 [0, 1] is a subset of the first category in L1 [0, 1].
Solution.
For short, we write L1 := L1 [0, 1] and L2 := L2 [0, 1]. We know that L2 ⊂ L1 . For
each n ∈ N, let
An = {f : kf k2 ≤ n}.
Every function in L2 will be in some An , Thus
[
L2 = An .
n∈N
We first prove that An is closed. Fix n. Let (fk ) be a sequence in An such that
kfk − f k1 → 0. We show that f ∈ An . Since kfk − f k1 → 0, (fk ) converges
in measure to f . Hence there exists a subsequence (fkj ) converging to f almost
everywhere. By definition of An we have
Z 1
fk2j (t)dt ≤ n2 for j = 1, 2, ...
0
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
76 CHAPTER 5. FUNDAMENTAL THEOREMS
Problem 71.
Let X 6= {0} be a normed space, and A ⊂ X which is not nowhere dense. We
denote by A0 the derivative set of A, i.e., the set of all accumulation points of
A. Prove that
(Note: Ā = A ∪ A0 ).
Solution.
˚ 6= ∅,
Since Ā
∃x ∈ X and ε > 0 such that B(x; ε) ⊂ Ā.
We will prove B(x; ε) ⊂ A0 . Let y ∈ B(x; ε). If y ∈
/ A0 , then there is r > 0 such that
B(y; r) ∩ (A \ {y}) = ∅.
kz − xk ≤ kz − yk + ky − xk
< δ + ky − xk
1
≤ (ε − ky − xk) + ky − xk
2
1
= (ε + ky − xk) < ε.
2
B(y; δ) ∩ A = {y}.
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
77
Problem 72.
Let X is a Banach space and A ⊂ X a dense set. Can we find a function
f : X → R such that, for every x ∈ A, we have limt→x |f (t)| = ∞?
Solution.
Suppose that such a function exists. Since f takes finite values, for every x ∈ X,
there is k ∈ N such that |f (x)| ≤ k, i.e.,
[
X= Ak where Ak = {x ∈ X : |f (x)| ≤ k}.
k∈N
Problem 73.
Show that Q is a subset of the first category of R.
Solution.
Since Q is countable, we have
[
Q= {xn } and ({xn })0 = ({xn })0 = ∅. ¥
n∈N
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
78 CHAPTER 5. FUNDAMENTAL THEOREMS
Problem 74.
Show that the set of piecewise linear functions on R is of the first category.
Solution.
Let P denote the set of piecewise linear functions on R. Let Pn be the set of piecewise
linear functions having n intervals of linearity. We have
∞
[
P = Pn .
n=1
We need to prove that Pn is nowhere dense for every n. Fix an arbitrary n. Let
f ∈ Pn . Consider the ball Br (f ), r > 0. Let
r
g(t) = sin(2π4nt) + f (t).
2
Then
r
|f (t) − g(t)| = | sin(2π4nt)|.
2
Hence d(f, g) = 2r , and so g ∈ Br (f ). We claim that the ball B r2 (g) contains no
element from Pn . Pick h ∈ Br (f ) ∩ Pn and suppose d(g, h) < 2r . Then
¯r ¯ r
¯ ¯
(∗) d(g, h) = sup |g(t) − h(t)| = sup ¯ sin(2π4nt) + f (t) − h(t)¯ < .
2 2
Observing that the term 2r sin(2π4nt) oscillates between − 2r and 2r 4n times on
[0, 1]. Thus the term f (t) − h(t) must also oscillate between negative and positive
values 4n times for (*) to hold. But this is impossible since the term f (t) − h(t) is
a piecewise linear function with at most 2n intervals of linearity. So, the open ball
B r2 (g) contains no element from Pn . Since n is arbitrary, we see that Pn is nowhere
dense, and hence P is of the first category. ¥
akxk ≤ kT xk ≤ bkxk, ∀x ∈ X.
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
79
Solution.
Since T is linear, bijective and bounded, T −1 exists, is linear and bounded by the
inverse mapping theorem. Let kT −1 k = a1 and kT k = b. Note that T 6= 0, a, b > 0.
Now since T is bounded,
akxk ≤ kT xk ≤ bkxk, ∀x ∈ X. ¥
dx(t)
T : C 1 [0, 1] → C[0, 1] defined by T x(t) = , t ∈ [0, 1].
dt
Show that the the graph of T is closed but T is not bounded. Does this contradict
the closed graph theorem ?
Solution.
• It is clear that T is linear.
• We show that Γ(T ) is closed. Suppose xn → x in X = C 1 [0, 1] and T xn → y in
Y = C[0, 1]. We must show that y = T x. For any t ∈ [0, 1], we have
Z t Z t
dxn
y(s)ds = lim ds, y ∈ C[0, 1]
0 0 n→∞ ds
Z t
dxn
= lim ds (uniform convergence)
n→∞ 0 ds
¡ ¢
= lim xn (t) − xn (0) = x(t) − x(0).
n→∞
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
80 CHAPTER 5. FUNDAMENTAL THEOREMS
Hence
dx
x ∈ C 1 [0, 1] and = y on [0, 1].
ds
kfn k = 1 and kT fn k = n,
which shows that T is unbounded. The reason? Is C 1 [0, 1] with the sup-norm a
Banach space? ¥
Solution.
• (1) ⇒ (2)
Assume that (1) is true . Then the first part of (2) is automatically true. We
have only to show that {kxn k} is bounded. Consider, for each n, the functional
fn (x) = hx, xn i. This is a bounded functional by Schwarz inequality, and, because
fn (x) → 0 for each x, we have that the set {kfn (x)k : n ∈ N} is bounded. The
principle of uniform boundedness then gives us that the set {kfn k} is bounded. But
kfn k = kxn k, so {kxn k} is bounded.
• (2) ⇒ (1)
Assume
P that (2) holds. Let B be the bound of {kxn k} and let x ∈ X. We write
x = n hen , xien . For every ε > 0, let K be such that
X ε
|hem , xi|2 < .
m>K
B
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
81
Solution.
Since H is a complete space and T is a linear operator, it is sufficient to prove that
T is a closed graph operator. Let (xn ) be a sequence in H such that xn → x ∈ H
and T xn → y ∈ H. We will show that y = T x .
By hypothesis, we have
hT (xn − x), yi = hxn − x, T yi, ∀y ∈ H.
Hence
hT (xn − x), yi → 0, ∀y ∈ H.
That is
w w
T (xn − x) −
→ 0, or, equivalently T xn −
→ T x.
w
But T xn → y, so T xn −→ y. Since the limit is unique, we have T x = y. Thus, T is
a closed graph operator. ¥
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
82 CHAPTER 5. FUNDAMENTAL THEOREMS
Solution.
For every n ∈ N, consider the operator
where ek = (0, .., 0, 1, 0, ...) ∈ c0 . Therefore max(|a1 |, ..., |an |) ≤ kUn k. Hence,
| {z }
k−1
Now from the Banach-Steinhaus theorem we get that supn∈N kUn k < ∞, i.e., supn∈N |an | <
∞. In other words, a ∈ `∞ . ¥
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
83
Solution.
For every n ∈ N, we define the linear operator
n
X
Tn : c0 → C, Tn (y) = xi y i .
i=1
Then we have à !
n
X n
X
|Tn (y)| ≤ |xi yi | ≤ |xi | kyk∞ .
i=1 i=1
P∞ ³ ´
By hypothesis, i=1 x i yi < ∞, the sequence T n (y) converges for every y ∈ co ,
n∈N
and c0 is a Banach space, the principle of uniform boundedness implies that
∃M > 0 : kTn k ≤ M, ∀n ∈ N.
¡ (n) (n) (n) ¢
Now let x(n) = x1 , x2 , ..., xn , 0, 0, ... be a truncated version of x (so that x(n) ∈
`1 ). Let
X n
(n)
Tn (y) = xi yi , y = (y1 , y2 , ...) ∈ c0 .
i=1
¡ (n) (n) ¢
Define y (n) = y1 , y2 , ..., by
(n)
xk (n)
if xk 6= 0,
(n) (n)
yk = |xk |
0 (n)
if xk = 0.
Then
n
X
(n) (n)
|Tn (y )| = |xk | = kx(n) k1 = kx(n) k1 ky (n) k∞ .
k=1
Hence
kTn k ≥ kx(n) k1 ,
which in turn implies that
kx(n) k1 ≤ M, ∀n ∈ N.
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
84 CHAPTER 5. FUNDAMENTAL THEOREMS
¡ ¢
But it is clear from the definition of x(n) that kx(n) k1 is an increasing sequence of
real numbers. Being bounded above by M , it must converge. Hence
∞
X
|xi | < ∞,
i=1
and so x ∈ `1 . ¥
Solution.
We will show that the graph Γ(T ) is closed. Then by the closed graph theorem, this
implies
¡ that ¢T is bounded (continuous).
Let (xn , yn ) n∈N be a convergent sequence in X × Y , that is,
xn → x in X, yn → y in Y and T xn = yn .
Since T xn = yn , we have Jyn → JT x. Since the limit is unique, this gives that
Jy = JT x. But by hypothesis J is injective, so we have
Jy = JT x ⇒ y = T x.
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
85
PE : X → E, PE (u) = x,
PF : X → F, PF (u) = y, where u = x + y, x ∈ E, y ∈ F.
Use the closed graph theorem to show that PE ∈ B(X, E) and PF ∈ B(X, F ).
Solution.
The linearity of these two maps are easy to check. Let us prove that they are
bounded by using the closed graph theorem. Denote the graph of PE by ΓE . We
can write
ΓE = {(x, y) ∈ X × E : x − y ∈ F }.
Let (xn , yn ) ∈ ΓE for every n ∈ N. Suppose (xn , yn ) → (x, y) as n → ∞. Since
xn − yn ∈ F for every n ∈ N, and F is a closed subspace of X, limn→∞ (xn − yn ) =
x − y ∈ F . It follows that (x, y) ∈ ΓE . Thus, ΓE is closed, and so PE is bounded.
The proof for PF is the same. ¥
∃C ≥ 0 : kxk2 ≤ Ckxk1 , ∀x ∈ X.
Show that the two norms k.k1 and k.k2 are equivalent.
Solution.
Consider the identity map
id : (X, k.k1 ) → (X, k.k2 ), id(x) = x.
It is clear that the identity map is linear and bijective. It is continuous since by
hypothesis we have
(∗) kid(x)k2 = kxk2 ≤ Ckxk1 , ∀x ∈ X.
By the inverse mapping theorem, the inverse map id−1 exists and continuous. That
is
(∗∗) ∃C 0 ≥ 0 : kxk1 ≤ C 0 kxk2 , ∀x ∈ X.
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
86 CHAPTER 5. FUNDAMENTAL THEOREMS
(∗) and (∗∗) together imply that k.k1 and k.k2 are equivalent. ¥
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
Chapter 6
Review.
1. Definition and elementary properties
Let T : H → K be a linear operator between Hilbert spaces H and K.
• The following statements are equivalent:
1. T is continuous at 0,
2. T is continuous,
3. T is bounded on H.
• An isomorphism between H and K is a linear surjection U : H → K such that
Proposition 1 Two Hilbert spaces are isomorphic if and only if they have the same dimension.
2. Adjoint of an Operator
• Let A ∈ B(H). Then A∗ is called the adjoint operator of A if
87
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
88 CHAPTER 6. LINEAR OPERATORS ON HILBERT SPACES
(a) A∗ A = AA∗ = I.
(b) A is unitary.
(c) A is a normal isometry.
4. Positive operators
Definition 6
If P ∈ B(H) and P 2 = P, then P is called a projection.
If P ∈ B(H), P = P 2 and P ∗ = P, then P is called an orthogonal projection.
Proposition 6
If P : H → H is a projection then H = Image P ⊕ ker P .
If H = M ⊕ N , where M, N are subspaces of H, then there is a projection P : H → H with
Image P = M and ker P = N.
∗∗∗∗∗
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
89
Solution.
If x ∈ H and P x 6= 0, then the use of the Cauchy-Schwarz inequality implies that
hP x, P xi
kP xk =
kP xk
hx, P 2 xi
= (since P ∗ = P )
kP xk
hx, P xi kxk kP xk
= ≤
kP xk kP xk
≤ kxk.
Therefore kP k ≤ 1.
Now, if P 6= 0, then there is an x0 ∈ H such that
P x0 6= 0 and kP (P x0 )k = kP x0 k.
Solution.
First, in order for P to be a well-defined operator acting on L2 [0, 1], the function
φf needs to be in L2 [0, 1] for all f ∈ L2 [0, 1]. In particular φf is measurable, and
taking f ≡ 1, it follows that φ is a measurable function on [0, 1].
Secondly, P is an orthogonal projection if and only if P ∗ = P and P 2 = P . The
last equality is equivalent to φ2 (x)f (x) = φ(x)f (x), ∀f ∈ L2 [0, 1]. Again by taking
f ≡ 1, we have a2 (x) = a(x) for almost every x ∈ [0, 1]. Thus
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
90 CHAPTER 6. LINEAR OPERATORS ON HILBERT SPACES
Solution.
For (αn ) = (α1 , α2 , ...) and (βn ) = (β1 , β2 , ...) in `2 ,
∗ ® ®
S (αn ), (βn ) = (αn ), S(βn )
= h(α1 , α2 , ...), (0, β1 , β2 , ...)i
= α2 β̄1 + α3 β̄2 + ...
= h(α2 , α3 , ...), (β1 , β2 , ...)i.
Thus
S ∗ (α1 , α2 , ...) = (α2 , α3 , ...).
Hence, the adjoint of the right-shift is the left-shift. ¥
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
91
Solution.
With similar argument as the previous problem, we can show that A is linear. We
have ∞ ∞
X X
kAxk2 = |xk |2 ≤ |xk |2 = kxk2 , ∀x = (x1 , x2 , x3 , ...) ∈ `2 .
k=3 k=1
Therefore,
kAxk ≤ kxk, ∀x ∈ `2 .
This shows that A is continuous. Also, for all x, y ∈ `2 ,
X∞
hAx, yi = xk y¯k = hx, Ayi.
k=3
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
92 CHAPTER 6. LINEAR OPERATORS ON HILBERT SPACES
Solution.
(a) The linearity of the operator Mφ is evident. We show that Mφ is bounded and
calculate its norm.
By definition, kφk∞ is the infimum of all c > 0 such that |φ(x)| ≤ c a.e. [µ], and so
|φ(x)| ≤ kφk∞ a.e. [µ]. Thus we can assume that φ is a bounded measurable and
|φ(x)| ≤ kφk∞ for all x. If f ∈ L2 (µ), then
Z Z
|φf | dµ ≤ kφk∞ |f |2 dµ.
2 2
That is, ¡ ¢
Mφ ∈ B L2 (µ) and kMφ k ≤ kφk∞ (∗).
If ε > 0, the σ-finiteness of the measure space implies that
f ∈ L2 (µ) and kf k2 = 1.
So Z
2 12
kMφ k ≥ kφf k = |φ|2 dµ ≥ (kφk∞ − ε)2 .
µ(∆) ∆
Letting ε → 0, we get that
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
93
Solution.
(a) Take any x ∈ Image A. Then there is a y ∈ H such that x = Ay. For any
z ∈ ker A∗ , we have
Therefore A∗ x = 0, that is, x ∈ ker A∗ . This prove that (Image A)⊥ ⊂ ker A∗ .
Taking orthogonal complements both sides, we obtain
Image A = (ker A∗ )⊥ .
Taking orthogonal complements both sides and using a result in Problem 39, we
obtain
ker A = (Image A∗ )⊥ = (Image A∗ )⊥ . ¥
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
94 CHAPTER 6. LINEAR OPERATORS ON HILBERT SPACES
Solution. R
(a) Linearity of K comes from linearity of the integral . It suffices to show that K
is bounded. Actually it must be shown first that Kf ∈ L2 (µ), but this will follow
from the argument that demonstrates the boundedness of K. If f ∈ L2 (µ),
Z
|Kf (x)| ≤ |k(x, y)| |f (y)|dµ(y)
Z
= |k(x, y)|1/2 |k(x, y)|1/2 |f (y)|dµ(y)
·Z ¸1/2 ·Z ¸1/2
2
≤ |k(x, y)|dµ(y) |k(x, y)| |f (y)| dµ(y)
·Z ¸1/2
√ 2
≤ c1 |k(x, y)| |f (y)| dµ(y) .
Hence
Z Z Z
2
|Kf (x)| dµ(y) ≤ c1 |k(x, y)| |f (y)|2 dµ(y)dµ(x)
Z Z
2
= c1 |f (y)| |k(x, y)|dµ(x)dµ(y)
≤ c1 c2 kf k2 .
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
95
Now this shows that the formula used to define Kf is finite a.e. [µ], and so
(b) By definition,
Z
hKf, gi = k(x, y)f (y)g(y)dµ(y)
Z
= f (y)k(x, y)g(y)dµ(y)
Z
∗ ∗
= hf, K gi, where K g(y) = k(x, y)g(y)dµ(y).
Solution. µ ¶ µ ¶
x1 y1
For any x = , y= with x1 , x2 , y1 , y2 ∈ H we have
x2 y2
¿µ ¶µ ¶ µ ¶À
0 iA x1 y1
hBx, yi = ,
−iA∗ 0 x2 y2
∗
= hiAx2 , y1 i + h−iA x1 , y2 i
= hx2 , −iA∗ y1 i + hx1 , iAy2 i
¿µ ¶ µ ¶µ ¶À
x1 0 iA y1
= ,
x2 −iA∗ 0 y2
= hx, Byi.
Moreover,
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
96 CHAPTER 6. LINEAR OPERATORS ON HILBERT SPACES
µ ¶
0
Hence, kBk ≤ kAk. Conversely, one can take x̃ = and obtain
x2
Solution.
For kxk = 1 we have
Therefore
(i) sup |hT x, xi| ≤ kT k.
kxk=1
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
97
This implies that, for any z ∈ H with kzk = 1, we have kT zk ≤ α, and hence
Problem 95
Let H be a Hilbert space and A a positive self-adjoint operator on H. Prove that
the following assertions are equivalent:
(i) A(H) is dense in H.
(ii) Ker A = {0}.
(iii) A is positive definite, i.e., hAx, xi > 0, ∀x ∈ H \ {0}.
Solution.
• (i) ⇒ (ii)
Suppose Ax = 0. Then, for any y ∈ H,
• (ii) ⇒ (iii) √
Since A is positive, A = B exists. It is also a self-adjoint operator on H. To show
A is positive definite, we show hAx, xi = 0 ⇒ x = 0. Now
Ax = B(Bx) = 0.
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
98 CHAPTER 6. LINEAR OPERATORS ON HILBERT SPACES
Problem 96
Let H be a Hilbert space. If A, B : H → H are self-adjoint operators with
0 ≤ A ≤ B and B is compact, prove that A is compact.
Solution.
Let (xn ) be a sequence in the closed unit ball BH . Since B is compact, there is a
subsequence (xnk ) such that (Bxnk ) converges. From the Cauchy-Schwarz inequality
we have
hBx, xi ≤ kBxk kxk, ∀x ∈ H.
It follows that
hBxnk − Bxmk , xmk − xnk i ≤ kBxmk − Bxnk k kxmk − xnk k
≤ kBxmk − Bxnk k (kxmk k + kxnk k)
≤ 2kBxmk − Bxnk k.
From 0 ≤ A ≤ B we get
hA(xnk − xmk ), xmk − xnk i ≤ hB(xnk − xmk ), xmk − xnk i
≤ 2kBxmk − Bxnk k.
On the other hand, we get
√ √ √
k A(x)k2 = h A(x), A(x)i
√ 2
= h A (x), xi
= hAx, xi
≤ kAxk kxk, ∀x ∈ H.
Then
√ √
k Axmk − Axnk k2 ≤ kA(xmk − xnk )k kxmk − xnk k
≤ kA(xmk − xnk )k(kxmk k + kxnk k)
≤ 2kA(xmk − xnk )k.
Therefore, √ √
k Axmk − Axnk k2 ≤ hA(xmk − xnk ), xmk − xnk i.
Hence √ √
k Axmk − Axnk k2 ≤ 2kBxmk − Bxnk k.
√
From this we see that the sequence ( Axnk ) is Cauchy, hence converges. The
√ √ 2
operator A is compact. And so is the operator A = A . ¥
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
Chapter 7
Compact Operators
In this chapter we study general properties of compact operators on Banach and Hilbert spaces.
Spectral properties of these operators will be discussed later.
Definition 7 Let X and Y be Banach spaces. An operator T ∈ B(X, Y ) is called compact op-
erator if the image of every bounded set in X has compact closure in Y (relatively compact set).
Equivalently, T ∈ B(X, Y ) is compact if and only if for every bounded sequence (xn ) in X, (T xn )
has a convergent subsequence in Y .
The set of all compact operators is denoted by B0 (X, Y ).
Proposition 7 Let X and Y be Banach spaces. Then B0 (X, Y ) is a closed subspace of B(X, Y ).
That is, if (Tn ) is a sequence of compact operators and T ∈ B(X, Y ) such that kTn − T k → 0, then
T ∈ B0 (X, Y ).
Proposition 8 Let X and Y be Banach spaces. Every finite rank operator from X to Y is
compact.
w
Proposition 9 Let X and Y be Banach spaces, and T : X → Y be a compact operator. If xn → x
then T xn → T x.
Proposition 10 Let H and K be Hilbert spaces. Then T is compact if and only if T ∗ is compact.
Proposition 11 Let H and K be Hilbert spaces and T ∈ B(H, K). Then T is compact if and only
if for any sequence (xn ) ⊂ H converging weakly to x, the sequence (T xn ) converges (strongly) to
T x in K.
99
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
100 CHAPTER 7. COMPACT OPERATORS
Solution.
Suppose (xn ) is a sequence in H such that kxn k ≤ 1 for every n ∈ N. Since T is
continuous,
kT xn k ≤ kT k kxn k ≤ kT k, ∀n ∈ N.
If we set yn = TkTxnk , and then we have kyn k ≤ 1 for every n ∈ N. Since A is compact,
the sequence (Ayn ) has a convergent subsequence. Now we have
kT kAT xn
kT kAyn = = AT xn , ∀n ∈ N.
kT k
It follows that the sequence (AT xn ) also has a convergent subsequence. Thus AT is
compact. The similar argument for T A ¥
Problem 98.
(a) Let X be a Banach space. Show that the identity I : X → X is compact if
and only if X has finite dimensional.
(b) Let X, Y be Banach spaces and A ∈ B(X, Y ). Suppose that A has the
property:
∃c > 0 : kAxk ≥ ckxk, ∀x ∈ X,
Find condition(s) for X so that A can be a compact operator.
Solution.
(a) See Problem 16.
(b) First we note that A is injective. Indeed,
Ax = 0 ⇒ cx = 0 ⇒ x = 0.
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
101
Proof: Since y ∈ A(X), there is an x ∈ X such that A(x) = U (x) = y. This implies
that x = U −1 (y). By our hypothesis,
Thus,
kyk ≥ ckU −1 (y)k.
Hence, (*) is proved. It follows that U −1 is linear and continuous. If U is a compact
operator, then by the ideal property for the compact operators (Problem 97), it
follows that I = U −1 U : X → X is compact, which means that X is finite dimen-
sional. Conversely, if X is finite dimensional, then every A ∈ B(X, Y ) is compact
(in a finite dimensional normed space, a set is compact if and only if it is closed and
bounded). Hence A is compact if and only if X is finite dimensional. ¥
Problem 99.
Let H and K be Hilbert spaces and A ∈ B(H, K). Show that A is compact if
and only if A∗ A is compact.
Solution.
• Suppose A ∈ B(H, K) is compact. Let (xn ) be a sequence in X converging weakly
to 0. We have
kA∗ Axn k ≤ kA∗ k kAxn k.
Since A is compact, Axn → 0 (strongly) in Y . Thus A∗ Axn → 0, and so A∗ A is
compact.
w
• Reciprocally, suppose A∗ A is compact. For any sequence (xn ) such that xn → 0,
we have
kAxn k2 = hAxn , Axn i = hxn , A∗ Axn i ≤ kA∗ Axn k kxn k.
Since kxk is uniformly bounded and A∗ A is compact, A∗ Axn → 0. Therefore,
Axn → 0, and hence A is compact. ¥
Problem 100.
Let X be c0 or `p , 1 ≤ p ≤ ∞. Consider the operator
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
102 CHAPTER 7. COMPACT OPERATORS
Solution.
We first note that c0 and `p , 1 ≤ p ≤ ∞ (with appropriate norms) are Banach
spaces (see Problems 18,19). We have
then
U (e2n−1 ) = e2n , ∀n ∈ N.
Now, we have explicitly
so that
e2(n+k) − e2n = (0, ..., 0, −1, 0, ..., 0, 1, 0, ...).
| {z } | {z }
2n 2k
∞
For X = c0 or X = ` we have
ke2(n+k) − e2n k∞ = 1.
Problem 101
Let 1 ≤ p < ∞, and λ = (λn )n∈N ⊂ K with supn∈N |λn | < ∞. We define the
multiplication operator
Prove that:
(a) Mλ is continuous and kMλ k = supn∈N |λn |.
(b) Mλ is a compact operator if and only if λ ∈ c0 .
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
103
Solution.
(a) We have
|λn xn |p ≤ kλkp∞ |xn |p , ∀n ∈ N.
P∞ p
Since
P∞ the series n=1 |xn | converges and kλk∞ < ∞ by hypothesis, the series
p
n=1 |λn xn | converges. Moreover,
̰ !1/p
X
kMλ (x)k = |λn xn |p
n=1
à ∞
!1/p
X
≤ kλk∞ |xn |p
n=1
= kλk∞ kxk, ∀x ∈ `p .
This shows that Mλ is continuous and kMλ k ≤ kλk∞ . Also, for any n ∈ N,
Here en = (0, ..., 0, 1, 0, ...) ∈ `p . Therefore, kλk∞ = supn∈N |λn | ≤ kMλ k. Thus,
| {z }
n−1
kMλ k = supn∈N |λn |.
(b) Suppose Mλ is a compact operator. i.e., Mλ (B`p ) is relatively compact (B`p the
closed unit ball in `p ). Then
∞
X
∀ε > 0, ∃nε ∈ N : |Mλ (x)|p ≤ εp , ∀x ∈ B`p .
k=nε
that is
n ≥ nε ⇒ |λn | < ε.
So λn → 0, that is, λ ∈ c0 .
Conversely, if λn → 0, then
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
104 CHAPTER 7. COMPACT OPERATORS
Problem 102
Consider the linear operator defined by
µ ¶
2 2 ξ1 ξ2 ξ3
T : ` → ` , x = (ξ1 , ξ2 , ξ3 , ...) 7→ T x = , , , ... .
1 2 3
Solution.
It is clear that T is linear. To show that it is compact, we will show that it is the
norm limit of a sequence of compact operators. Let
µ ¶
2 2 ξ1 ξ2 ξn
Tn : ` → ` , T n x = , , ..., , 0, 0, ... .
1 2 n
Then Tn is linear, bounded, and of finite rank so compact. Furthermore,
X∞
2 1 2
k(T − Tn )xk = |ξi |
i=n+1
i2
∞
X
1
≤ 2
|ξi |2
(n + 1) i=1
kxk2
= .
(n + 1)2
Taking the supremum over all x of norm 1, we see that
1
kT − Tn k ≤ .
n+1
Hence, Tn → T in norm. Thus, T is compact. ¥
Problem 103
Let (cj )∞ 2
j=1 be a sequence of complex numbers. Define an operator D on ` by
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
105
Solution.
• We note that D is linear. To show that it is compact, we will show that it is the
norm limit of a sequence of compact operators. Suppose limj→∞ cj = 0. Define Dn
by
Dn = (c1 x1 , ..., cn xn , 0, 0, ...).
We obtain that
(D − Dn ) = (0, ..., 0.cn+1 xn+1 , cn+2 xn+2 , ...)
and moreover,
kD − Dn k = sup |cj | → 0 as n → ∞.
j≥n+1
Since each Dn has finite rank and hence is compact, the operator D is compact.
• Assume that (cj ) does not converge to zero as j → ∞. Then, for a given ε > 0,
there exists a subsequence (cjk ) such that |cjk | ≥ ε. Consider the sequence of vectors
(ej ) of the standard basis. We have kejk k = 1 and for any indices m, k we have
kDejm − Dejk k2 = kcjm ejm − cjk ejk k2 = |cjm |2 + |cjk |2 ≥ 2ε2 > 0.
We conclude that the sequence (Dejk ) does not contain a convergent subsequence
and thus the operator D is not compact. ¥
Trick used in problems 102 and 103 is called ”cut off ” method: From the sequence x = (x1 , x2 , ...)
we get the sequence (x1 , ..., xn , 0, 0, ...) by cutting off the tail of x.
Problem 104
Let g ∈ C[0, 1] be a fixed function. Consider the operator A ∈ B(C[0, 1]) defined
by
(Au)(s) := g(s)u(s),
i.e., the operator of multiplication by g. Is this operator compact?
Solution.
Note first that C[0, 1], equipped with the sup-norm, is a Banach space.
It is clear that if g ≡ 0 then A is compact. Let us prove that if g is not identically
zero then A is not compact. Indeed, since g is not identically zero, there exists a
subinterval [a, b] ⊂ [0, 1] such that
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
106 CHAPTER 7. COMPACT OPERATORS
Problem 105
Given k ∈ L2 ([0, 1] × [0, 1]), define the operator A : L2 ([0, 1]) → L2 ([0, 1]) by
Z 1
(Af )(x) = k(x, y)f (y)dy.
0
Solution.
(Look at Problem 92! They are different!)
(a) We estimate kAk to see A is bounded.
Z 1 ¯Z 1 ¯2
¯ ¯
2
kAf k = ¯ k(x, y)f (y)dy ¯ dx
¯ ¯
0 0
Z 1 µZ 1 ¶ Z 1
2
≤ |k(x, y)| dy dx. |f (y)|2 dy (Cauchy-Schwarz)
0 0 0
Z 1Z 1
≤ kf k2 . |k(x, y)|2 dydx.
0 0
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
107
R1R1
Since k ∈ L2 ([0, 1] × [0, 1]), 0 0
|k(x, y)|2 dydx < ∞; hence,
µZ 1 Z 1 ¶1/2
2
kAk ≤ |k(x, y)| dydx < ∞.
0 0
Thus A is bounded.
(b) We have
Z 1
(Af )(x) = k(x, y)f (y)dy.
0
Z 1
∗
(A g)(x) = k(x, y)g(y)dy.
0
Therefore,
Z 1 Z 1
hAf, gi = k(x, y)f (y)dy g(x) dx
0 0
Z 1 Z 1
= f (y) k(x, y) g(x) dxdy
0 0
= hf, A∗ gi.
Hence, A is self-adjoint if
k(x, y) = k(y, x).
(c) Let (uj )∞ 2
j=1 be an orthonormal basis in L [0, 1]. Then
∞
X Z 1
k(x, y) = kj (y)uj (x), where kj (y) = k(x, y)uj (x) dx,
j=1 0
for almost all y. Due to the Parseval identity, we have, for almost all y
Z 1 ∞
X
|k(x, y)|2 dx = |kj (y)|2 ,
0 j=1
and Z Z ∞ Z
1 1 X 1
2
(1) |kj (y)| dxdy = |kj (y)|2 dy.
0 0 j=1 0
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
108 CHAPTER 7. COMPACT OPERATORS
PN
where kN (x, y) = kj (y)uj (x). By Cauchy-Schwarz inequality we obtain
j=1
Z 1 ¯Z 1 ¯2
¯ ¯
k(A − kN )f k2 = ¯ (k(x, y) − k (x, y))f (y)dy ¯ dx
¯ N ¯
µ0Z 1 Z0 1 ¶ µZ 1 ¶
2 2
≤ |k(x, y) − kN (x, y)| dxdy |f (y)| dy .
0 0 0
µZ 1 Z 1 ¶
2 2
≤ kf k |k(x, y) − kN (x, y)| dxdy .
0 0
Thus by using that the right hand side in (1) is absolutely convergent, we find
Z 1Z 1
2
k(A − kN )k ≤ |k(x, y) − kN (x, y)|2 dxdy
0 0
Z 1 Z 1 Z 1 Z 1 N
X
2
= |k(x, y)| dxdy − k(x, y) kj (y)uj (x) dxdy
0 0 0 0 j=1
Z 1 Z 1 N
X N Z
X 1
− k(x, y) kj (y)uj (x)dxdy + |kj (y)|2 dy
0 0 j=1 j=1 0
Z 1 Z 1 N
X
2
= |k(x, y)| dxdy − |kj (y)|2 dy → 0 as N → ∞. ¥
0 0 j=1
Problem 106
Part I
Consider the operator
Z x
U : C[0, 1] → C[0, 1] defined by (U f )(x) = et f (t)dt, x ∈ [0, 1],
0
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
109
Solution.
Part I Rx
From Calculus we know that if φ ∈ C[0, 1] then x 7→ 0 φ(t)dt is continuous.
P∞ Hence,
tn
U, Un take their values in C[0, 1]. Using the Taylor expansion et = n=0 n! we
obtain
Z xà X∞ k
!
t
(U f − Un f )(x) = f (t)dt, ∀x ∈ [0, 1].
0 k=n+1
k!
Then
Z ∞
à !
Xx
tk
|(U f − Un f )(x)| ≤ |f (t)|dt
0 k=n+1
k!
Z 1Ã X ∞
!
tk
≤ kf k∞ dt, ∀x ∈ [0, 1].
0 k=n+1
k!
Thus,
Z
∞
à !
X 1
tk
kUn − U k ≤ kf k∞ dt, ∀f ∈ C[0, 1],
0 k=n+1
k!
Z 1Ã X ∞
!
tk
≤ dt.
0 k=n+1
k!
P∞ tk
But if un (t) = k=n+1 k! then un : [0, 1] → R and
X∞
1
|un (t)| ≤ → 0,
k=n+1
k!
R1
that is, un → 0 uniformly on [0, 1]. Hence, 0
un (t)dt → 0 as n → ∞. Thus,
lim kUn − U k = 0.
n→∞
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
110 CHAPTER 7. COMPACT OPERATORS
Part II
1. For all x, y ∈ [0, 1] with x < y, and all f ∈ M , we have
¯Z y ¯
¯ ¯
|f (x) − f (y)| = ¯¯ |f (x)|¯¯ dt
0
x
µZ y ¶1/2 µZ y ¶1/2
0 2
≤ |f (x)| dt 1dt
x x
µZ y ¶1/2
√ 0 2
≤ y−x |f (x)| dt
x
p √
≤ k2 y − x.
It follows that the set of all functions g is uniformly Lipschitz. We also have
¯Z 1 ¯ Z 1
¯ ¯
|g(0)| = ¯¯ f (t)dt¯¯ ≤ |f (t)|dt ≤ kf k ≤ 1, ∀g.
0 0
1
Arzela-Ascoli Theorem: Let (X, d) be a compact metric space and A ⊂ C(X). Then the
following assertions are equivalent:
1. A is relatively compact.
2. A is uniformly bounded and equi-continuous,
3. Any sequence (fn ) ⊂ A contains a uniformly convergent subsequence.
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
111
Problem 107
(a) Let X be an infinite dimensional Banach space, and A be a compact operator
on X. Prove that there is y ∈ X such that the equation A(x) = y has no solution,
i.e., A is not surjective.
(b) Let 1 ≤ p < ∞, and the operator
³ x x ´
2 3
U : ` → ` , U (x) = x1 , , , ... , x = (x1 , x2 , ...) ∈ `p .
p p
2 3
Find an element y ∈ `p for which the equation U (x) = y has no solution.
(c) Consider the operator
³ x x ´
2 3
A : c00 → c00 defined by A(x) = A(x1 , x2 , ...) = x1 , , , ... .
2 3
Prove that A is compact and bijective. On c00 we have the `∞ - norm.
Solution.
(a) Let us suppose, for a contradiction, that A is surjective. From the open mapping
theorem it follows that A is an open operator, in particular A(B(0; 1)) ⊂ X is an
open set, i.e.,
where B(0; 1) = {x ∈ X : kxk < 1}. Since A is compact it follows that A(B(0; 1))
is relatively compact. Hence, B(0; ε) is relatively compact, from whence B(0; 1) is
relatively compact, therefore compact. But if B(0; 1) is compact, then, by Problem
16, X must be finite dimensional, which is a contradiction. Thus, A is not surjective.
¡ ¢
(b) Choose y = 1, 21α , 31α , ... ∈ `p . If x = (x1 , x2 , ...) ∈ `p has the property that
U (x) = y, then
1 1
xn = α , ∀n ∈ N,
n n
that is,
1
xn = , ∀n ∈ N.
nα−1
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
112 CHAPTER 7. COMPACT OPERATORS
P
Since x = (x1 , x2 , ...) ∈ `p , the generalized harmonic series ∞ 1 2
n=1 n(α−1)p converges ,
1
therefore, (α − 1)p > 1 ⇔ α > 1 + p . From here, it follows that for
µ ¶
1 1
y= 1, 1 , 1 , ... ,
2 p+1 3 p+1
the equation U (x) = y has no solution.
(c) For n ∈ N, consider
³ x xn ´
2
An : c00 → c00 , An (x) = An (x1 , x2 , ...) = x1 , , .., , 0, ... .
2 n
Then
1
kA − An k = , ∀n ∈ N.
n+1
Therefore An → A in norm. Since every An is a finite rank operator, so An is
compact. The sequence of compact operators (An ) converges to A in norm, so A
must be compact. The fact that A is bijective is obvious from the expression which
defines A. ¥
2
P∞ 1
The generalized harmonic series n=1 nαp converges if and only if
1
αp > 1 ⇔ α > .
p
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
Chapter 8
Review:
1. Definitions
Theorem 12 (Spectrum)
If T is a bounded linear operator on a Banach space X, then its spectrum σ(T ) is compact and lies
in the disk given by
|λ| ≤ kT k.
1. The resolvent Rλ (T ) satisfies the following equation called the resolvent equation
113
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
114CHAPTER 8. BOUNDED OPERATORS ON BANACH SPACES AND THEIR SPECTRA
3. Classification of spectrum
4. Spectral radius
Definition 9 Let T ∈ B(X, X) where X is a Banach space. The spectral radius rσ (T ) of T is the
radius of the smallest closed disk centered at the orgin and containing σ(T ).
rσ (T ) := sup |λ|.
λ∈σ(T )
Then
σ(p(T )) = p(σ(T )),
that is, the spectrum of the operator
consists precisely of all those values which the polynomial p assumes on the spectrum σ(T ) of T .
∗∗∗∗∗
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
115
Problem 108
Let X be a Banach space. Suppose that A ∈ B(X) is an invertible operator.
Show that
σ(A−1 ) = {λ−1 : λ =
6 0, λ ∈ σ(A)}.
Solution.
For λ 6= 0, we can write
From this equality we conclude that A−1 − λ−1 I is invertible if and only if A − λI
is invertible. Hence, we have
Problem 109
Let X be a Banach space, let A ∈ B(X) and λ ∈ C. Assume that there exists a
sequence (xn ) in X such that
Solution.
Assume that A − λI is invertible. Then, there exists a number c > 0 such that (see
problem 75)
k(A − λI)xk ≥ ckxk, ∀x ∈ X.
Replace x by xn with kxn k = 1 for all n, we have
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
116CHAPTER 8. BOUNDED OPERATORS ON BANACH SPACES AND THEIR SPECTRA
Problem 110
Let (an ) and (bn ) be complex sequences such that
(n→∞) (n→∞)
|an−1 | > |an | −−−−→ 0 and |bn−1 | > |bn | −−−−→ 0.
Solution.
(a) Let the sequence of operators Tn : `2 → `2 , n = 1, 2, ... be defined by for any
x ∈ `2 : (
(T x)j if 1 ≤ j ≤ n
(Tn x)j =
0 if j > n.
All the Tn ’s are operators of finite rank and hence compact. Moreover, we have
kTn x − T xk ≤ (|an+1 | + |bn |)kxk,
which implies that
kTn − T k → 0 as n → ∞.
But a uniform limit of a sequence of compact operators is compact. Hence, T is
compact.
(b) Suppose λ ∈ C is an eigenvalue of T and that x 6= 0 is the corresponding
eigenvector. Then
¡ ¢
0 = T x − λx = (a1 − λ)x1 , (a2 − λ)x2 + b1 x1 , ..., (an − λ)xn + bn−1 xn−1 , ... .
If λ coincides with none of the an ’s, then x = 0: impossible. So it is necessary that
λ = an for some n. In this case, xn can be chosen arbitrary, and x1 = ... = xn−1 = 0,
and for k = 1, 2, ... we have 0 = (an+k −λ)xn+k +bn+k−1 xn+k−1 . If we choose xn = 1
then we get
bn+k−1 bn+k−2 bn
xn+k = ... , k = 1, 2, ...
λ − an+k λ − an+k−1 λ − an+1
Thus, for any n, λ = an is a simple eigenvalue. The corresponding eigenvector is
x = (0, ..0, xn , xn+1 , ...) defined as above. ¥
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
117
Problem 111
Let X be a Banach space and let A ∈ B(X) such that An = 0 for some n ∈ N
(A is nilpotent). Find σ(A).
Solution.
The spectral mapping theorem implies
{λn : λ ∈ σ(A)} = σ(An ) = σ(0) = {0}.
Therefore,
λ ∈ σ(A) ⇔ λn = 0 ⇔ λ = 0.
Thus, σ(A) = {0}. ¥
Problem 112
Let P ∈ B(X) be a projection, i.e., a linear operator on X such that P 2 = P .
Construct the resolvent R(P ; λ) of P
Solution.
If P = 0, then obviously
P − λI = −λI; σ(P ) = {0}; R(P ; λ) := (P − λI)−1 = −λ−1 I.
If P = I, then
P − λI = (1 − λ)I; σ(P ) = {1}; R(P ; λ) := (P − λI)−1 = (1 − λ)−1 I.
Suppose P is non- trivial, i.e., P 6= 0, I. Take any λ 6= 0, 1. Then using the equalities
P 2 = P ; Q2 = Q and QP = P Q where Q = I − P , we obtain
³ ´ ³ ´
(1 − λ)−1 P − λ−1 Q (P − λI) = (1 − λ)−1 P − λ−1 Q ((1 − λ)P − λQ)
= P + Q = I.
Similarly, we have ³ ´
(P − λI) (1 − λ)−1 P − λ−1 Q = I.
Thus, ³ ´
R(P ; λ) = (1 − λ)−1 P − λ−1 Q = λ−1 (1 − λ)−1 P − I . ¥
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
118CHAPTER 8. BOUNDED OPERATORS ON BANACH SPACES AND THEIR SPECTRA
Problem 113
Let CR be the space of all continuous and bounded functions x(t) on R with norm
kxk = supR |x(t)|. On the space CR we define the operator A by
Solution.
Notice that
kAxk = sup |x(t + c)| = sup |x(τ )| = kxk.
t∈R τ ∈R
It follows that kAk = 1 and therefore all of the point of {λ ∈ C : |λ| > 1} are
regular points of A. The operator A is invertible since the operator defined by
is bounded and is the inverse of A. Next kA−1 k = 1 and hence all of the point of
{λ ∈ C : |λ| > 1} are regular points of A−1 . From Problem 65 we deduce that all
of the points {λ ∈ C : |λ| < 1} are regular points of A.
Consider |λ| = 1. This means that
λ = eiϕ , 0 ≤ ϕ ≤ 2π.
iϕ
Set a = c
and xa (t) = eat . We obtain xa ∈ CR and
Problem 114
(a) Let H be a Hilbert space and a, b ∈ H. Consider the rank-one operator
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
119
Solution.
(a) We have
kU (x)k = |hx, ai| kbk ≤ kak kbk kxk, ∀x ∈ H.
Hence, kU k ≤ kak kbk. We also have
kU k = kak kbk.
Therefore
U 2 = λU.
From here, by induction, we get
U n = λn−1 U, ∀n ∈ N.
Now ³ ´
1 n−1 1
r(U ) = lim (kU kn ) n = lim |λ| n kU k n = |λ| = |ha, bi|.
n→∞ n→∞
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
120CHAPTER 8. BOUNDED OPERATORS ON BANACH SPACES AND THEIR SPECTRA
The last assertion is a consequence of the fact proved above and the fact that in
the Cauchy-Schwarz inequality we have equality if and only if {a, b} are linearly
independent.
r(U ) = kU k ⇔ kak kbk = |ha, bi| ⇔ a, b are linearly independent.
(b) We have
kV (x)k = |x∗ (x)| kyk ≤ kx∗ k kyk kxk, ∀x ∈ X.
Therefore, kV k ≤ kx∗ k kyk.
If y = 0 then kV k = 0. Suppose y 6= 0. For x ∈ X, we have
|x∗ (x)| kyk = kV (x)k ≤ kV k kxk.
Then
kV k kV k
|x∗ (x)| ≤ kxk ⇒ kx∗ k ≤
kyk kyk
⇒ kV k ≥ kx∗ k kyk.
Thus,
kV k = kx∗ k kyk.
To calculate r(V ) we use the same procedure as in (a). For x ∈ H, let z = V (x).
Then
V 2 (x) = V (z) = x∗ (z)y
z = V (x) = x∗ (x)y,
x∗ (z) = x∗ (x)x∗ (y).
Therefore,
V 2 (x) = x∗ (y)x∗ (x)y = λx∗ (x)y, λ = x∗ (y).
Thus, V 2 = λV . And from here, by induction, we get
V n = λn−1 V, ∀n ∈ N.
And as above we obtain
r(V ) = |λ| = |x∗ (y)|. ¥
Problem 115
Let k ∈ C([0, 1] × [0, 1]) be a given function. Consider the operator
Z s
B ∈ B(C[0, 1]) defined by (Bu)(s) = k(s, t)u(t)dt.
0
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
121
Solution.
Let us prove by induction that
Mn n
(∗) |(B n u)(s)| ≤ s kuk∞ , ∀s ∈ [0, 1], ∀n ∈ {0, 1, 2, ...}
n!
where
M := max |k(s, t)|.
(s,t)∈[0,1]2
For n = 0, then B 0 = I, and (*) is trivial. Suppose (*) holds for n = k. Then for
n = k + 1 we have
¯Z s ¯
¯ k+1 ¯ ¯ ¯
¯(B u)(s)¯ = ¯ k(s, t)(B u)(t)dt¯¯
k
¯
Z 0s
¯ ¯
≤ |k(s, t)| ¯(B k u)(t)¯ dt
0
Z s ¯ k ¯
≤ M ¯(B u)(t)¯ dt
Z0 s
Mk k
≤ M t kuk∞ dt
0 k!
k+1 Z s
M
= kuk∞ tk dt
k! 0
k+1
M
= sk+1 kuk∞ , ∀s ∈ [0, 1].
(k + 1)!
Mn
kB n uk∞ ≤ kuk∞ , ∀u ∈ C[0, 1],
n!
i.e.,
Mn
kB n k ≤ , ∀n ∈ {0, 1, 2, ...}.
n!
Therefore
M
r(B) = lim kB n k1/n ≤ lim = 0.
n→∞ n→∞ (n!)1/n
Since r(B) = 0, σ(B) cannot contain nonzero elements. Taking into account that
σ(B) is nonempty, we conclude that σ(B) = {0}. ¥
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
122CHAPTER 8. BOUNDED OPERATORS ON BANACH SPACES AND THEIR SPECTRA
Problem 116
Let X be a Banach space and A, B ∈ B(X). Suppose AB = BA. Prove that
Solution.
Recall
r(T ) := sup{|λ| : λ ∈ σ(T )} and r(T ) = lim kT n k1/n .
n→∞
Hence
n
X
n n!
k(A + B) k ≤ kAn−k k kB k k
k=0
k!(n − k)!
n
X
2 n! ¡ ¢k
≤ M r(A) + ε)n−k (r(B) + ε
k=0
k!(n − k)!
¡ ¢n
= M 2 r(A) + r(B) + 2ε , ∀n ∈ N.
Consequently,
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
123
Problem 117
Let K ⊂ C be an arbitrary non-empty compact set. Construct an operator
B ∈ B(`p ), 1 ≤ p ≤ ∞, such that σ(B) = K.
Solution.
Let {λk }k∈N be a dense subset of K. (Recall that every metric compact space is
separable, that is, it contains a countable dense subset.) Consider the operator
B : `p → `p defined by
K ⊂ σ(B).
On the other hand, let λ ∈ C \ K. Then d := inf k∈N |λk − λ| > 0 and B − λI has a
bounded inverse (B − λI)−1 : `p → `p defined by
µ ¶
−1 1 1
(B − λI) x = x1 , ..., xk , ... , ∀x = (x1 , x2 , ...) ∈ `p .
λ1 − λ λk − λ
Hence, λ ∈
/ σ(B). Therefore, σ(B) ⊂ K. Finally,
σ(B) = K. ¥
Problem 118
Let g ∈ C[0, 1] be a fixed function and A ∈ B(C[0, 1]) be defined by
Find σ(A) and construct effectively the resolvent R(A; λ). Find the eigenvalues
and eigenvectors of A.
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
124CHAPTER 8. BOUNDED OPERATORS ON BANACH SPACES AND THEIR SPECTRA
Solution.
Let λ ∈ C, λ ∈
/ g([0, 1]) := {g(t); t ∈ [0, 1]}. Then, since g ∈ C[0, 1],
1
∈ C[0, 1]
g−λ
defined by
R(A; λ)f (t) = (g(t) − λ)−1 f (t), t ∈ [0, 1].
Take an arbitrary λ ∈ g([0, 1]). Let g −1 (λ) := {τ ∈ [0, 1] : g(τ ) = λ}. The equation
Af = λf , i.e., (g(t) − λ)f (t) = 0 is equivalent to f (t) = 0, ∀t ∈ [0, 1] \ g −1 (λ) . If
g −1 (λ) contains an interval of positive length, then it is easy to see that the set
is non-empty and coincides with the set of all eigenvectors corresponding to the
eigenvalues λ. If g −1 (λ) does not contain an interval of positive length, then [0, 1] \
g −1 (λ) is dense in [0, 1] and f (t) = 0, ∀t ∈ [0, 1] \ g −1 (λ) implies by continuity that
f ≡ 0. In this case λ is not an eigenvalue. ¥
Problem 119
Let X be a Banach space and A, B ∈ B(X). Show that for any λ ∈ ρ(A) ∩ ρ(B),
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
125
Solution.
£ ¤
R(B; λ)(A − B)R(A; λ) = R(B; λ) (A − λI) − (B − λI) R(A; λ)
£ ¤
= R(B; λ)(A − λI) − R(B; λ)(B − λI) R(A; λ)
= R(B; λ)(A − λI)R(A; λ) − R(B; λ)(B − λI)R(A; λ)
= R(B; λ) − R(A; λ). ¥
Problem 120
Let k ∈ C([0, 1] × [0, 1]) be given. Consider the operator B ∈ B(C[0, 1]) defined
by Z s
(Bu)(s) = k(s, t)u(t)dt.
0
Solution.
Let us first prove by induction that
Mn n
|(B n u)(s)| ≤ s kuk∞ , ∀s ∈ [0, 1], ∀n ∈ N, (1)
n!
where
M := max |k(s, t)|.
(s,t)∈[0,1]2
Z s Z s
M1 1
|(Bu)(s)| ≤ M |u(t)|dt ≤ M kuk∞ dt = s kuk∞ .
0 0 1!
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
126CHAPTER 8. BOUNDED OPERATORS ON BANACH SPACES AND THEIR SPECTRA
Z 0s
≤ |k(s, t)||(B k u)(t)|dt
0
Z s
≤ M |(B k u)(t)|dt
Z0 s k
M k
≤ M t kuk∞ dt
0 k!
Z s
M k+1
= kuk∞ tk dt
k! 0
M k+1 k+1
= s kuk∞ , ∀s ∈ [0, 1].
(k + 1)!
Hence, (1) is true for n = k + 1. Thus (1) is proved by induction.
It follows from (1) that
Mn
kB n uk∞ ≤ kuk∞ , ∀u ∈ C[0, 1].
n!
It follows that
Mn
kB n k ≤ , ∀n ∈ N.
n!
Therefore,
M
r(B) = lim kB n k1/n ≤ lim = 0.
n→∞ n→∞ (n!)1/n
Since r(B) = 0, σ(B) cannot contain non-zero elements. Taking into account that
σ(B) is not empty, we conclude that σ(B) = {0}. ¥
Problem 121
Determine the spectra of the left and the right shift operators on `2 :
Solution.
We have shown that kRk = kLk = 1 (problem 46). It follows that
{λ ∈ C : |λ| > 1} ⊂ ρ(R) and {λ ∈ C : |λ| > 1} ⊂ ρ(L).
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
127
Now I prove the following four claims, and then I will state the conclusion.
Claim(1): R − λI is injective (one-to-one) for all λ ∈ C such that |λ| ≤ 1.
Proof.
If λ = 0, then
Rx = 0 ⇒ xi = 0, ∀i ∈ N.
Hence x = 0, and so R − λI is injective.
Suppose 0 < |λ| ≤ 1. Then
Hence
xn = λn−1 x1 , ∀n ∈ N.
Since x 6= 0, x1 6= 0. Since |λ| = 1, we have
∞
X ∞
X
2 2n
kxk = |x1 | |λ| = |x1 |2 .
n=0 n=0
This sum cannot be finite since x1 6= 0, but this is impossible. So x must be zero,
and hence L − λI injective. ¤
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
128CHAPTER 8. BOUNDED OPERATORS ON BANACH SPACES AND THEIR SPECTRA
Claim(4): L − λI is not injective (one-to-one) for all λ ∈ C such that |λ| < 1.
Proof.
By a similar argument as above, we see that any nonzero x that satisfies the equation
(L − λI)x = 0 is of the form
Choose x1 = 1, then
∞
X
kxk = (|λ|2 )n .
n=0
The series is convergent since |λ| < 1, so x ∈ `2 is nonzero and satisfies the equation
(L − λI)x = 0. Thus L − λI is not injective. ¤
Conclusion:
• Claims (1) and (2) show that
Recall that Image(R − λI) is dense if and only if ker(R − λI)∗ = ker(L − λ̄I) = {0}.
Since |λ̄| = |λ|, claims (3) and (4) show that Image(R − λI) is dense if and only if
|λ| = 1. Therefore
σp (R) = ∅.
(As from the above we know that |λ| > 1 implies that λ ∈ ρ(L).)
For |λ| = 1 we know that ker(L − λI)∗ = ker(R − λ̄I) = {0} by claim (1). Hence
Image(L − λI) is dense. Therefore
∗ ∗ ∗∗
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
129
Alternate solution.
Consider R, L : `2 → `2 defined by
It is clear that kRk = kLk = 1. So, every λ ∈ C with |λ| > 1 is a regular point for
both of the operators R and L. Concerning the eigenvalues of these operators, we
obtain the following:
Hence, σp (R) = ∅.
Next, since L∗ = R and R∗ = L, we obtain
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
130CHAPTER 8. BOUNDED OPERATORS ON BANACH SPACES AND THEIR SPECTRA
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
Chapter 9
As bounded linear operators, compact operators share spectral properties of bounded linear oper-
ators. Besides, compact operators have some more particular spectral properties.
Let T ∈ B(X) be a compact operator on a Banach space X. Suppose dim X = ∞.
1. 0 ∈ σ(T ). Every spectral value λ 6= 0 is an eigenvalue.
2. For λ 6= 0, dim ker(Tλ ) ≡ dim ker(T − λI) < ∞.
3. For λ 6= 0, the range of Tλ ≡ T − λI is closed.
4. The set of eigenvalues of T , namely σp (T ), is at most countable. The value λ = 0 is the only
possible point of accumulation of that set.
Problem 122
Let T ∈ B(X) be a compact operator on a Banach space X. Suppose dim X = ∞.
Show that
Solution.
Since Tλ is linear, Tλ 0 = 0. By induction we get
Tλn x = 0 ⇒ Tλn+1 x = 0, ∀n ∈ N,
131
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
132 CHAPTER 9. COMPACT OPERATORS AND THEIR SPECTRA
Problem 123
Let T ∈ B(X) be a compact operator on a Banach space X. Suppose dim X = ∞.
Show that
0 ∈ σ(T ).
Solution.
/ σ(T ) then T is invertible, and we have T T −1 = I. But T and T −1 are compact,
If 0 ∈
so I is compact. This requires that the dimension of X is finite (problems 16, 98):
a contradiction. Thus 0 ∈ σ(T ). ¥
Problem 124
Let T : X → X be a compact operator on a normed space X and let λ 6= 0. Then
there exists a smallest integer r (depending on λ) such that from n = r on, the
kernels ker(Tλn ) are equal, and if r > 0, the inclusions
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
133
Solution.
For simplicity, we let Nn := ker(Tλn ).
• We know that Nm ⊂ Nm+1 (Problem 122). Suppose that Nm = Nm+1 for no m.
Then Nn is a proper subspace of Nn+1 for every n. Since these kernels are closed,
by Riesz lemma, there is a sequence (yn ) in Nn such that
1
kyn k = 1 and kyn − xk ≥ ∀x ∈ Nn−1 .
2
We show that
1
(∗) kT yn − T ym k ≥ |λ| for m < n,
2
so that the sequence (T yn ) has no convergence subsequences. This contradicts the
compactness of T .
From Tλ = T − λI we have T = Tλ + λI and
T yn − T ym = λyn − x̃ where x̃ = Tλ ym + λym − Tλ yn .
Let m < n. We show that x̃ ∈ Nn−1 . Since m ≤ n − 1, we clearly have λym ∈ Nm ⊂
Nn−1 . Also ym ∈ Nm implies
0 = Tλm ym = Tλm−1 (Tλ ym ),
that is, Tλ ym ∈ Nm−1 ⊂ Nn−1 . Similarly, yn ∈ Nn implies Tλ yn ∈ Nn−1 . Together,
x̃ ∈ Nn−1 . Also x = λ1 x̃ ∈ Nn−1 . Hence
1
kλyn − x̃k = |λ| kyn − xk ≥ |λ|.
2
Thus we have (∗). Therefore, we must have Nm = Nm+1 for some m.
• We now prove that
(∗∗) Nm = Nm+1 =⇒ Nn = Nn+1 for all n > m.
Assume that this does not hold. Then Nn is a proper subspace of Nn+1 for some
n > m. We consider an x ∈ Nn+1 \ Nn . By definition,
Tλn+1 x = 0 but Tλn x 6= 0.
Set z = Tλn−m x. Then
Tλm+1 z = Tλn+1 x = 0 but Tλm z = Tλn x 6= 0.
Hence
z ∈ Nm+1 but z ∈
/ Nm .
So Nm is a proper subspace of Nm+1 . This contradicts (∗∗). The first statement is
proved, where r is the smallest n such that Nn = Nn+1 . Consequently, if r > 0, the
inclusions in the theorem are strict. ¥
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
134 CHAPTER 9. COMPACT OPERATORS AND THEIR SPECTRA
Problem 125
Let T : X → X be a compact operator on a Banach space X and let λ 6= 0.
Then there exists a smallest integer q (depending on λ) such that from n = q
on, the ranges Tλn (X) are equal, and if q > 0, the inclusions
Solution.
For simplicity, we let Rn := Tλn (X). Suppose that Rs = Rs+1 for no s. Then Rn+1 is
a proper subspace of Rn for every n. Since these ranges are closed, by Riesz lemma,
there is a sequence (xn ) in Rn such that
1
kxn k = 1 and kxn − xk ≥ ∀x ∈ Rn+1 .
2
Let m < n. Since T = Tλ + λI, we can write
Consequently,
1
kT xm − T xn k = |λ| kxm − xk ≥ |λ|.
2
This contradicts the fact that (T xn ) has a convergent subsequence since (xn ) is
bounded and T is compact. Thus, Rs = Rs+1 for some s. Let q be the smallest s
such that Rs = Rs+1 . Then, if q > 0, the inclusions in the theorem are proper. Fur-
thermore, Rq+1 = Rq means that Tλ maps Rq onto itself. Hence repeated application
of Tλ gives Rn+1 = Rn for every n > q. ¥
Problem 126
Let A be an invertible operator, and let K be a compact operator in a Banach
space. Prove that
(a) dim(ker(A + K)) < ∞.
(b) codim(Image(A + K)) < ∞.
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
135
Solution.
(a) Since A is invertible, we can write
A + K = A(I + A−1 K).
The operator A−1 K is compact (see note above), so dim(ker(I + A−1 K)) < ∞. This
implies that
A invertible ⇒ ker(AB) = ker(B), ∀B ∈ B(X).
Indeed,
x ∈ ker(B) ⇒ ABx = A0 = 0
⇒ x ∈ ker(AB).
And
x ∈ ker(AB) ⇒ ABx = 0
⇒ Bx = 0
⇒ x ∈ ker(B).
It follows that
dim(ker(A + K)) = dim(A(I + A−1 K))
= dim(I + A−1 K) < ∞.
(b) One can write
A + K = (I + KA−1 )A.
The operator KA−1 is compact, so codim(I + KA−1 ) < ∞. This implies that if A
is invertible, and then Image(BA) = Image(B). Indeed,
x ∈ Image(B) ⇒ x = By
⇒ x = (BA)A−1 y ∈ Image(BA).
And
x ∈ Image(BA) ⇒ x = BAy
⇒ x = B(Ay) ∈ Image(B).
Thus, we obtain
codim(Image(A + K)) = codim(Image((I + KA−1 )A))
= codim(Image(I + KA−1 )) < ∞. ¥
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
136 CHAPTER 9. COMPACT OPERATORS AND THEIR SPECTRA
Problem 127
Consider the operator K : L2 ([0, 1]) → L2 ([0, 1]) defined by
Z 1
(Kf )(t) = k(t, s)f (s)ds
0
Solution.
(a) Since k(t, s) = k(s, t) and k(t, s) is a continuous function, the operator is self-
adjoint and compact (see Problem 105).
(b) Since K is compact and self-adjoint, the spectrum of K consists of zero and real
eigenvalues1 . Assume that λy = Ky. This means that
Z t Z 1
(1) λy(t) = min{t, s}y(s)ds + min{t, s}y(s)ds
0 t
Z t Z 1
= sy(s)ds + ty(s)ds
0 t
Z t Z 1
= sy(s)ds + t y(s)ds.
0 t
because of (1). Let us prove that λ > 0, which means that the operator K is positive.
Multiplying (3) by ȳ and integrating we obtain
Z 1
λ y 00 (t)ȳ(t)dt + kyk2 = 0.
0
1
If T ∈ B(H) is self adjoint, all its eigenvalues are real. (We will see this in the next chapter.)
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
137
Problem 129
Let S be the operator defined on C[0, 1] by
Z x
(Sf )(x) = f (y)dy.
0
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
138 CHAPTER 9. COMPACT OPERATORS AND THEIR SPECTRA
Solution.
(a) First we show that S is continuous. For f, g ∈ C[0, 1] we have
¯Z x ¯
¯ ¯
kSf − Sgk = kS(f − g)k = ¯ (f (y) − g(y))dy ¯¯
¯
Z 0x
≤ |f (y) − g(y)|dy
0
Z x
≤ sup |f (y) − g(y)|dy
x∈[0,1] 0
≤ |[0, 1]|.kf − gk = kf − gk.
By induction
Z x
n+1
|(S f )(x)| ≤ |S n f (t)|dt
0
Z x n
t
≤ kf k dt
0 n!
xn+1
= kf k , x ∈ [0, 1], n = 1, 2, ...
(n + 1)!
Thus,
1
kS n f k ≤ kf k , n = 1, 2, ...
n!
So µ ¶1/n
n 1/n 1
kS k ≤ → 0 as n → ∞.
n!
Recall that the spectral radius of S is given by
kF k := sup kf k.
f ∈F
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
139
∀f ∈ F, |(Sf )0 (x)| ≤ kf k ≤ kF k.
SF is bounded since:
∀f ∈ F, |(Sf )(x)| ≤ kf k ≤ kF k.
Problem 130
Set Z 1−x
(T f )(x) = f (y)dy, f ∈ C[0, 1], x ∈ [0, 1].
0
(a) Prove that T is a linear bounded and compact operator on C[0, 1].
(b) Calculate σ(T ) and the eigenvalues of T .
Solution.
(a)
• Linearity of T : trivial.
• Boundedness of T :
¯Z ¯
¯ 1−x ¯
|(T f )(x)| = ¯¯ f (y)dy ¯¯ ≤ kf k,
0
kT k ≤ 1.
kfn k ≤ M ∀n ∈ N
kT fn k ≤ kT kkfn k ≤ kfn k ≤ M ∀n ∈ N.
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
140 CHAPTER 9. COMPACT OPERATORS AND THEIR SPECTRA
Given any ε > 0, without lost of generality, we can assume x < y, then
¯Z 1−x ¯
¯ ¯
¯
|(T fn )(x) − (T fn )(y)| = ¯ f (y)dy ¯¯ ≤ M |x − y|.
1−y
Thus,
ε
|(T fn )(x) − (T fn )(y)| < ε ∀n ∈ N provided |x − y| < .
M
(b) First we see that λ = 0 is an eigenvalue. Assume that λ 6= 0 is an eigenvalue,
i.e., Z 1−x
λg(x) = (T g)(x) = g(y)dy, x ∈ [0, 1]
0
for some 0 6= g ∈ C[0, 1]. This implies that
T g ∈ C 1 [0, 1] and λg 0 (x) = −g(1 − x), x ∈ [0, 1].
Moreover, we have g(1) = 0. But g ∈ C 1 [0, 1] implies that g ∈ C 2 [0, 1]. By
differentiating once more we get
g(x)
λg 00 (x) = , x ∈ [0, 1] and g(1) = g 0 (0) = 0.
λ
Hence
g(x) = A cos(x/λ) with g(1) = 0.
This gives that
1
λk = π , k ∈ Z.
2
+ kπ
Check if all these λ’s are eigenvalues. We calculate
Z 1−x
(T gk )(x) = cos(t/λk )dt
0
= λk [sin(t/λk )]1−x
h³ π 0 ´ i
= λk sin + kπ (1 − x)
2
= λk (−1)k gk (x).
Hence, λ = λ2l , l ∈ Z are the eigenvalues of T , i.e.,
σp (T ) = {λ2l , l ∈ Z}.
We know that σ(T ) is closed and σ(T ) \ {0} ⊂ σp (T ). This yields
σ(T ) = {0} ∪ σp (T ). ¥
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
141
Problem 131
Let T be a compact operator on a Hilbert space H and (λn ) be a sequence of
complex numbers. Suppose there exists a nested sequence of distinct subspaces
(Mn ) such that for all n ∈ N
(i) Mn ( Mn+1
(ii) (T − λn I)Mn+1 ⊂ Mn .
Solution.
Since Mn is a subspace of Mn+1 , we can write Mn+1 = Mn ⊕(Mn⊥ )M , where (Mn⊥ )M is
the orthogonal complement of Mn in Mn+1 . For short we write (Mn⊥ )M = Mn+1 ªMn .
Let {en } be a sequence of unit vectors defined by
e1 ∈ M1 , en+1 ∈ Mn+1 ª Mn , ∀n ∈ N.
lim λn = 0. ¥
n→∞
Problem 132
Let T be a compact operator on a Hilbert space H and any C > 0. Prove
that there is a finite number of linearly independent eigenvectors x1 , ..., xn of T
corresponding to eigenvalues λ1 , ..., λn such that λi > C for all i = 1, ..., n.
Solution.
We can rescale to get kxi k = 1 for all i = 1, ..., n. Suppose to the contrary that
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
142 CHAPTER 9. COMPACT OPERATORS AND THEIR SPECTRA
there is an infinite sequence {xn } of unit vectors, and a sequence of eigenvalues {λn }
satisfying
λn > C and T xn = λn xn , ∀n ∈ N.
Let Mn = Span{x1 , ..., xn }, then {Mn } is a nested sequence of subspaces of H and
the inclusions
Pn Mn ⊂ Mn+1 are strict. Let x ∈ Mn , then there are c1 , ..., cn ∈ C such
that x = i=1 ci xi . So we have
n
X
(T − λn I)x = (T − λn I) c i xi
i=1
n
X
= ci (T − λn I)xi
i=1
n
X
= ci (T xi − λn xi )
i=1
Xn
= ci (λi − λn )xi ∈ Mn−1 .
i=1
Note: Argument in problems 130, 131 is the proof of Proposition 4 in the review at the beginning
of this chapter.
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
Chapter 10
Let T ∈ B(H) be a bounded self adjoint operator on the complex Hilbert space H.
Proposition 13 (Spectrum)
1. σ(T ) ⊂ R.
2. σ(T ) ⊂ [m, M ] where m = inf kxk=1 hT x, xi and M = supkxk=1 hT x, xi.
3. m, M ∈ σ(T ).
Proposition 14 (Norm)
kT k = max{|m|, |M |} = supkxk=1 |hT x, xi|.
143
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
144CHAPTER 10. BOUNDED SELF ADJOINT OPERATORS AND THEIR SPECTRA
Problem 133
Let T : H → H be a bounded self-adjoint linear operator on a complex Hilbert
space H. Prove that the residual spectrum of T is empty, that is,
σr (T ) = ∅.
Solution.
Assume that σr (T ) 6= ∅. Take λ ∈ σr (T ). By the definition of σr (T ), Tλ−1 exists but
its domain is not dense in H. Hence, by the projection theorem, there is a y 6= 0 in
H such that y is perpendicular to the domain D(Tλ−1 ) of Tλ−1 . But D(Tλ−1 ) is the
range of Tλ , hence
hTλ x, yi = 0, ∀x ∈ H.
Since λ is real and T is self-adjoint, we obtain
hx, Tλ yi = 0, ∀x ∈ H.
Taking x = Tλ y, we get kTλ yk2 = 0, so that
Tλ y = T y − λy = 0.
Since y =6 0, this shows that λ is an eigenvalue of T . But this contradicts λ ∈
σr (T ). ¥
Second solution:
By Problem 91, noting that T is self adjoint, for any λ ∈ C we have
Image(T − λI)⊥ = ker(T ∗ − λ̄I) = ker(T − λ̄I).
And hence, if Image(T − λI) 6= H, then λ̄ is an eigenvalue of T . Since T is self
adjoint, λ is real. Thus λ = λ̄ is an eigenvalue of T . Therefore λ does not belong to
the residual spectrum of T. ¥
Problem 134
Let T : H → H be a bounded self-adjoint linear operator on a complex Hilbert
space H. Prove that
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
145
Solution.
• If λ ∈ ρ(T ) then Rλ := Tλ−1 : H → H exists and is bounded, say kRλ k = k > 0.
Now since I = Rλ Tλ , we have for every x ∈ H
This gives
1
kTλ xk ≥ ckxk, where c = .
k
• Conversely, suppose (∗) holds. We shall show:
Therefore,
Tλ x1 = Tλ x2 =⇒ x1 = x2 .
Thus Tλ : H → Tλ (H) is bijective.
(b) We show that x0 ⊥Tλ (H) implies x0 = 0, so that Tλ (H) = H by the projection
theorem.2 Let x0 ⊥Tλ (H) Then for all x ∈ H we have
0 = hTλ x, x0 i = hT x, x0 i − λhx, x0 i.
Since T is self-adjoint,
hT x, x0 i = hx, T x0 i.
It follows that
hx, T x0 i = λhx, x0 i = hx, λ̄x0 i.
Thus T x0 = λ̄x0 . So x0 = 0 since otherwise, λ̄ = λ would be an eigenvalue of T ,
and Tλ x0 = 0, which would imply
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
146CHAPTER 10. BOUNDED SELF ADJOINT OPERATORS AND THEIR SPECTRA
y ∈ Tλ (H) =⇒ y ∈ Tλ (H).
Let y ∈ Tλ (H). There is a sequence (yn ) in Tλ (H) which converges to y. For every
n we have yn = Tλ xn for some xn ∈ H. By (7.1),
1 1
kxn − xm k ≤ kTλ (xn − xm )k = kyn − ym k.
c c
Hence (xn ) is Cauchy. Since H is complete, (xn ) converges, say, xn → x. Since
Tλ is continuous, yn = Tλ xn → Tλ x. Since the limit is unique, Tλ x = y. Hence
y ∈ Tλ (H). Thus Tλ (H) is closed in H. ¥
Problem 135
(a) Let A ∈ B(X) where X is a Banach space. Suppose there exists m > 0 such
that
kAxk ≥ mkxk, ∀x ∈ X.
Show that Image A is closed in X.
(b) Let A ∈ B(H) be self adjoint, where H is a Hilbert space. Let λ ∈ C such
that Imλ 6= 0. Prove that
Solution.
(a) Let (xn ) be a sequence in X. Suppose Axn → y as n → ∞. From the hypothesis
we get
kAxn − Axm k ≥ mkxn − xm k for n 6= m.
Since (Axn ) is a Cauchy sequence in X, it follows that (xn ) is also a Cauchy sequence
in X. Hence x → x as n → ∞. But A is continuous, so Axn → Ax as n → ∞. By
uniqueness of the limit, we obtain y = Ax. This shows that Image A is closed.
(b) Let λ = a + ib with a, b ∈ R and b = Imλ 6= 0. We have for all x ∈ H
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
147
Problem 136
Let A ∈ B(H) be self adjoint, where H is a Hilbert space.
(a) Prove that
|hAx, xi|
kAk = sup .
x6=0 kxk2
(b) Prove that at least one of kAk or −kAk is an element of σ(A).
Solution.
(a) Using the Cauchy-Schwarz inequality, we have
Hence
|hAx, xi|
sup ≤ kAk. (i)
x6=0 kxk2
Now we establish the reverse. Notice first that for all x, y ∈ H we have
® ® £ ¤
A(x + y), x + y − A(x − y), x − y = 2 hAx, yi + hAy, xi .
¯ ¯ ¡ ¢
¯hAx, yi + hAy, xi¯ ≤ 1 C kx + yk2 + kx − yk2
2¡ ¢
= C kxk2 + kyk2 . (∗)
Ax
Now let x be any vector with kxk = 1 and let y = kAxk ( the case Ax = 0 does not
give the supremum, hence we may assume that Ax 6= 0). Then kyk = 1. From (∗)
we get ¯ ¯
¯ hAx, Axi hAx, Axi ¯
¯ ¯
¯ kAxk + kAxk ¯ ≤ 2C.
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
148CHAPTER 10. BOUNDED SELF ADJOINT OPERATORS AND THEIR SPECTRA
Hence kAxk ≤ C. This holds for all x ∈ H with kxk = 1. Thus kAk ≤ C. (ii)
Combine (i) and (ii) we obtain
|hAx, xi|
kAk = sup .
x6=0 kxk2
(b) If we take x arbitrary with kxk = 1, then we get
kAk = sup |hAx, xi|. (∗∗)
kxk=1
∗ ∗ ∗∗
To close this chapter, we introduce a well known theorem relative to compact self adjoint operators
on Hilbert spaces:
The spectral theorem for compact self adjoint operators on Hilbert spaces.
Problem 137
Let T ∈ B(H) be a compact self adjoint operator on a Hilbert space H.
(a) There exists a system (finite or infinite) of orthonormal eigenvectors
{e1 , e2 , ...} of T and corresponding eigenvalues {λ1 , λ2 , ...} of T such that |λ1 | ≥
|λ2 | ≥ .... If the system is infinite then λn → 0 as n → ∞.
(b) Eigenvectors and eigenvalues mentioned above satisfy the following equation:
∞
X
Tx = λk hx, ek iek , ∀x ∈ H.
k=1
Solution.
(a) We use Proposition 13-3 (that we proved in Problem 136b) repeatedly for con-
structing eigenvalues and eigenvectors.
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
149
H1 = Span{e1 } ⊕ Span{e1 }⊥ .
Since T2 is a restriction of T1 ,
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
150CHAPTER 10. BOUNDED SELF ADJOINT OPERATORS AND THEIR SPECTRA
Hence n n
X X
0 = T n xn = T x − hx, ek iTk ek = λk hx, ek iek .
k=1 k=1
That is,
n
X ∞
X
Tx = λk hx, ek iek = λk hx, ek iek , ∀x ∈ H.
k=1 k=1
Hence ∞
X
Tx = λk hx, ek iek , ∀x ∈ H. ¥
k=1
www.MATHVN.com
www.MATHVN.com - Anh Quang Le, Ph.D
Bibliography
[1] Conway, J.B. A course in Functional Analysis. Second edition. Springer. New
York, 1990.
[4] Royden. H.L. Real Analysis. Third edition. Prentice Hall. NJ, 1988.
[6] Yeh, J. Real Analysis. Theory of measure and integration. Second edition. World
Scientific. NJ, 2006.
151
www.MATHVN.com