Graduate Functional Analysis Problem Solutions W
Graduate Functional Analysis Problem Solutions W
com
Thanks to the William's work!
k=1
n
m
X
X
(f, k )k =
k k
k
Hence
k=n+1
2
m
n
X
X
k2
(f, k )k
=
f
k=n+1
n
X
k k =
Hence
n
X
(k k )k +
m
X
k k
k=n+1
2
n
n
m
X
X
X
k k
=
(k k )2 +
k2
f
k
k=n+1
It follows that
n
n
X
X
k k
f
(f, k )k
f
k
Were done.
1
3
jN
for all n m N . This shows that {x} is Cauchy, hence convergent. Thus x c.
This shows that c contains all its limit points, hence closed. So c, being a closed
subset of a complete space, must itself be complete.
Similarly, let us suppose that {xk } is a sequence in c0 that converges to x l .
Then for all > 0, there exists k0 such that
sup |xjk0 xj | <
2
j
Hence for all j we have
2
c0 , there exists N N such that for all n N , we
|xjk0 xj | <
|xnk0 | <
2
1
x
kxk
Were done.
X
X
X
vj =
vj +
vj
j=1
j=1
j=n+1
Solution 5. In a normed vector space the notion of the limit makes sense, and in
fact all standard results regarding algebra of limits hold. In particular we have, by
definition (for n fixed)
X
j=1
vj = lim
k
X
vj =
j=1
k
X
lim
k,kn
vj
j=1
vj =
n
X
vj +
j=1
k
X
vj
j=n+1
Hence
X
j=1
n
k
n
X
X
X
vj = lim
vj +
vj =
vj + lim
k
j=1
j=n+1
j=1
k
X
j=n+1
vj =
n
X
j=1
vj +
vj
j=n+1
Exersize 6. For f = (1 , . . . , n ) Rn , show that
kf k0 = max |k |
k
and
kf k1 =
n
X
|k |
k=1
Solution 6. It is easy to see that (11) and (12) of the definition of a norm on p.
7 hold trivially in both cases. So we only verify the triangle inequality.
Write f = (1 , . . . , n ) and g = (1 , . . . , n ). Then we have
kf + gk0 = max |k + k | max(|k | + |k |)
k
which follows from the triangle inequality of | | on R. On the other hand, it isnt
hard to see that
max(|k | + |k |) max |k | + max |k | = kf k0 + kgk0
k
n
X
|k + k |
n
X
(|k | + |k |) = kf k1 + kgk1
k=1
k=1
n
Now, we know that R is complete with respect to the standard Euclidean norm.
But all norms on a finite dimensional vector space are equivalent. So Rn is complete
with respect to the two norms above.
More directly, it isnt hard to see that:
q
kf k0 12 + + n2
and
kf k1
q
12 + + n2
kxk=1
But
|F (x)|
kxk
x
|F (x)|
= sup |F (x)|
= sup F
sup
kxk kxk=1
x6=0
x6=0 kxk
x6=0
|F (x)|
|F (x)|
sup
sup |F (x)| sup |F (x)|
kxk
kxk1 kxk
kxk1
kxk=1
y
x = x0 +
2M
Then it is clear that
kx x0 k <
Hence we have (also since F is additive):
|F (x x0 )|
By the previous problem, since /2M is rational, we must have
|F (x x0 )| = F
y =
|F (y)|
2M
2M
Hence
2
kyk
|F (y)| 2M <
j N , and |z(k, j) y j | |z(k, j)| + |y j | 1/N + 1/N = 2/N < when j > N .
Hence we have
sup |z(k, j) yj | < for all k > M
j
But then
kym yn k < + kKym yn k
Now, K is compact, so there exists a subsequence zk = ynk such that Kzk converges,
so in particular is Cauchy. Hence for N large enough, + kKzm zn k < 1/2 for
all n m N . So
kzm zn k < + kKzm zn k < 1/2
which cannot be, since kzm zn k > 1/2 by construction of the sequence (xn ), of
which (zn ) is a subsequence.
So A cannot be compact. This completes the proof.
Exersize 14. Let X be a vector space which can be made into a Banach space by
introducing either of two different norms. Suppose that convergence with respect to
the first norm always implies convergence with respect to the second norm. Show
that the norms are equivalent.
Solution 14. Let kk1 and kk2 denote the two norms. It will suffice to show only
that there exists C > 0 such that for all x X nonzero one has
kxk1 C kxk2
for then a similar argument will establish the existence of D > 0 such that
kxk2 D kxk1
from which equivalence of the two norms could be deduced easily.
Suppose, for a contradiction, that for all n N , there exists xn X nonzero
such that
kxn k1 > n kxn k2
But then we must have
kxn k2
1
<
kxn k1
n
Hence xn / kxn k1 0 in the kk2 -norm. But then, by hypothesis, xn / kxn k1 0
in the kk1 -norm. This cannot be, since kxn / kxn k1 k1 = 1 for all n. This is a
contradiction. Were done.
Exersize 15. Suppose A B(X, Y ), K K(X, Y ), where X, Y are Banach spaces.
If R(A) R(K), show that A K(X, Y ).
Solution 15. Since both A and K are linear operators, we know that R(A), R(K)
Y are vector subspaces of Y . Now, we also know that since K is compact, R(K)
is finite-dimensional (see next problem below). But then A : X R(A) R(K)
is a bounded operator into a finite dimensional space. Hence A is compact. To see
this: let (xn ) be a bounded sequence in X. Since A is bounded, A(xn ) is a bounded
sequence in R(A). Since R(A) is finite-dimensional, A(xn ) must have a convergent
subsequence. Were done.
Exersize 16. Suppose X, Y are Banach spaces and K K(X, Y ). If R(K) = Y ,
show that Y is finite dimensional.
= X/N (K). Now, N (K) is certainly closed in X. Define the
Solution 16. Let X
norm on X/N
R by k
kkX : X
xkX = inf kz x
k
zN (K)
where kk is the norm on X. It isnt hard to verify that the norm above is welldefined, and actually is a norm.
: X
Y be the homomorphism (of vector spaces) induced by the hoLet K
that k[x]kX = kx zk. Now, let us suppose that [x1 ], [x2 ], . . . is a sequence in X
that is bounded, say by C > 0. But then there exist z1 , z2 , N (K) such that
kxn zn k = k[xn ]kX < C
for all n. Hence the sequence (xn zn ) is bounded in X. Now, for all n,
n ]) = K(xn ) = K(xn ) 0 = K(xn ) K(zn ) = K(xn zn )
K([x
since zn N (K). But then, by compactness of K, there is a subsequence K(xnk )
n ]) converges in Y , which is what we wished to
that converges (in Y ). Hence K([x
k
show.
is compact, onto Y and is 1-to-1. Hence K
is bounded
Now, observe that K
(hence closed), onto Y and is 1-to-1. But then there exists C > 0 such that for all
x
X,
(*) k
xk C
K(
x)
X
Were now ready to prove that Y is finite dimensional. Well proceed by contradiction.
Suppose that dim Y = . But then there exists a sequence (yn ) in Y such that
kyn kY = 1 for all n, and for all i 6= j, one has kyn ym kY > 1/2. See solution
4 above for construction of such a sequence. Clearly then (yn ) has no convergent
is 1-to-1, let xn = K
1 (yn ). But then by (*) above,
subsequence in Y . Since K
(xn ) is a bounded sequence in X, and, as noted above, its image, namely (yn ), does
Say
c11 u1 + c21 u2 + + cm
1 um
..
.
c1n u1 + c2n u2 + + cm
n um
Solution 22. We prove here the contrapositive. So, suppose that X is infinite
dimensional. Suppose S = {x1 , x2 , . . . , xn , . . . } is a basis for X in the sense that for
any k N and any choice of i1 , i2 , . . . , ik N, xi1 , . . . , xik are linearly independent
and every element of X is a finite linear combination of elements of S. We may
assume, without loss of generality, that kxj k = 1, for j N (simply normalize xj :
xj = xj / kxj k, by abuse of notation). Now let
sn =
n
X
1
xj
2j
j=1
Then the sequence (sn ) is easily seen to be Cauchy (it is bounded above by partial
sums of a geometric series), but does not converge, since
X
1
xj
2j
j=1
n
X
|j |
j=1
so f is bounded.
Now, suppose that X is an n-dimensional vector space over K. Then X is
isomorphic, as a vector space, to K n . Let : V K n realize this isomorphism.
Define a norm on V by kvkV = k(v)k. Then it is easily seen
functional
that every
g on V is bounded with respect to this norm, with kgkV =
g 1
, where g 1
is viewed as a functional on K n . But all norms on V are equivalent, hence g is
bounded with respect to any norm on V .
Exersize 24. If M is a subspace of a Banach space X, then we define
codimM = dim X/M
If M is closed, show that codimM = dim M and codimM = dim M .
fj
j=1
n
n
X
X
x0 (x) = x0
j x j =
j j
j=1
j=1
=
|x
(x)|
M
kxk
=
M
x
k k
k k
j=1
j=1
Let now V be the vector subspace of X consisting of all finite linear combinations
of {xk }. Suppose that
n
n
X
X
k k M
k x k
1
holds for each n and scalars 1 , . . . , n does not imply that kx0 k = M . Indeed, if
K > M , then one has
n
n
X
X
k x k
k k K
1
Exersize 30. If a normed vector space X has a subspace M such that M and
X/M are complete, show that X is a Banach space.
Solution 30.
Exersize 31. If X, Y are normed vector spaces and B(X, Y ) is complete, show
that Y is complete.
Solution 31. Let {yn } be a Cauchy sequence in Y . Fix nonzero x0 in X. Define
An (cx0 ) = cyn and for all x
/ Sp(x0 ), let A(x) = 0. Clearly then An B(X, Y )
and kAn k = kyn k / kx0 k (the norms are taken in respective spaces, of course). Now,
observe that
k(An Am )(x0 )k = kAn (x0 ) Am (x0 )k kyn ym k / kx0 k
So {An } is Cauchy in B(X, Y ), hence An A B(X, Y ). But then An (x0 )
A(x0 ) in Y . Hence yn A(x0 ) in Y . So Y is complete, hence Banach.
Exersize 32. Prove that if {Tn } is a sequence in B(X, Y ) such that lim Tn x exists
for each x X, then there is a T B(X, Y ) such that Tn x T x for all x X.
Solution 32. Set T x = lim Tn x. First observe that T is linear. Indeed, T (cx+y) =
lim Tn (cx+y) = c lim Tn (x)+lim Tn (y) = cT x+T y. Next observe that T is bounded.
Suppose first that Tn (x) T (x) uniformly for all x S, where S is the unit
sphere in X. If this is the case, then there exists N N such that for all x of unit
norm,
kT x Tn xk < 1 for all n N, x S
so
kT xk < TN x + 1, x S
hence
kT xk kTN k + 1 for all x S
So T is bounded.
If convergence on S is not necessarily uniform, then T is not necessarily bounded.
Consider the following example.
Let S = {e1 , e2 , . . . }, where ej = (xjk ) : N {0, 1} given by xjk = kj . We can
visualize each ej as an -tuple, having 1 in j th position and 0 everywhere else.
Let V be the (infinite-dimensional) vector space over R formed by all finite linear
combinations of elements of S. Endow V with the norm
m
X
|ck |
kc1 ej1 + c2 ej2 + + cm ejm k =
1
X
T = lim Tn =
Tn
n
n=1
T is well-defined, since for each x V , T (v) is a finite sum (recall that v is a finite
linear combination of elements of S). Further, each Tn is bounded. T , however, is
unbounded! Indeed,
n
n
X
X
n(n + 1)
j=
|T (e1 + e2 + + en )| =
Tj (ej ) =
2
j=1
j=1
On the other hand,
ke1 + e2 + + en k = n
So
n+1
|T (e1 + e2 + + en )|
=
ke1 + e2 + + en k
2
which cannot be bounded by a constant.
Exersize 33. Let F, G be linear functionals on a vector space V , and assume
that F (v) = 0 = G(v) = 0, v V . Show that there is a scalar C such that
G(v) = CF (v), v V .
Solution 33. From the hypothesis it is evident that N (F ) N (G). We claim
that codimN (F ) 1. So, suppose that codimN (F ) > 0 and suppose that V is a
vectorspace over the field K. Then F : V K is a homomorphism of vector spaces
which is surjective. But then
F : V /N (F ) K
is an isomorphism of vector spaces, where F is induced by F in a natural way (i.e.,
F ([v]) = F (v)). Hence dim V /N (F ) = dim K = 1.
From this it follows that F is completely determined by its action on
/ N (F ).
If N (F ) = V , then there is nothing to prove. Otherwise, since N (F ) N (G) and,
by the argument above, codimN (G) 1. If N (G) = V , then again were done
n
n
X
X
k k M
k x k
1
n
n
X
X
0
0
x (x) = x
j x j =
j j
j=1
j=1
holds for each n and scalars 1 , . . . , n does not imply that kx0 k = M . Indeed, if
K > M , then one has
n
n
X
X
k k K
k x k
1
Exersize 35. If a normed vector space X has a subspace M such that M and
X/M are complete, show that X is a Banach space.
Solution 35.
Exersize 36. If X, Y are normed vector spaces and B(X, Y ) is complete, show
that Y is complete.
X
T = lim Tn =
Tn
n
n=1
T is well-defined, since for each x V , T (v) is a finite sum (recall that v is a finite
linear combination of elements of S). Further, each Tn is bounded. T , however, is
unbounded! Indeed,
X
n
n
X
n(n + 1)
|T (e1 + e2 + + en )| =
Tj (ej ) =
j=
2
j=1
j=1
On the other hand,
ke1 + e2 + + en k = n
So
|T (e1 + e2 + + en )|
n+1
=
ke1 + e2 + + en k
2
which cannot be bounded by a constant.