Notes Functional Analysis (2)
Notes Functional Analysis (2)
Marco Di Francesco*
Contents
1
Contents
2
Why functional analysis?1
Ax = y. (1)
Rn = { x : {1, . . . , n} → R} .
Zt Zt
y(t) − α y(s)ds = y0 + g(s)ds. (2)
0 0
The unknown is now a differentiable function y on the half line [0, +∞). Can we
view the set of differentiable functions on [0, +∞) as a linear space and regard
its elements y as points in the space? Can we consider the mapping
Zt
y = y(t) 7→ A[y] = A[y](t) , A[y](t) = y(t) − α y(s)ds
0
3
Contents
as a linear operator acting on the ‘point’ y of such a linear space? If so, then
the expression (2) could be written as
Zt
.
A[y](t) = h(t) , h ( t ) = y0 + g(s)ds,
0
and the latter expression is reminiscent of (1). The main different with (1) is
that here the unknown y is a function on an infinite set, namely the half-line
[0, +∞).
In the example of problem 0.2, the candidate linear space to work with is
the space of differentiable functions on the half line [0, +∞). This is actually
a subset of a wider set, the set of continuous functions on [0, +∞). Let us focus
on this set for a moment. For simplicity, we replace the half line [0, +∞) with
the closed interval [0, 1].
0.3 fact. The set of continuous functions on the closed interval [0, 1] is a linear
space. The concept of linear space should be well-known to the student. We may think
of a linear space as a set, the elements of which are called vectors. On such set
we are allowed to take sums between two (or more) vectors and to multiply
a vector by a real number. In both cases, the operations should produce an
element of the same set as an outcome. Two such operations are trivially defined
on this space (exercise!).
The concepts of linear dependence, basis of a linear space, span of a set of vectors,
dimension of a linear space are well-known from linear algebra.
0.4 fact. The linear space C ([0, 1]) defined above has dimension +∞, or more
precisely there exists no finite integer n such that the dimension of C ([0, 1])
equals n. Let us first recall from linear algebra what the dimension of a linear
space is: it is the largest possible integer number N of linearly independent
vectors, i.e. the largest possible number of vectors v1 , . . . , v N for which α1 v1 +
. . . + α N v N = 0 implies α1 = . . . = α N = 0, i.e. the largest possible number of
vectors in which none of them can be written as a linear combination of the
others. Now, how to prove that the dimension of C ([0, 1]) is infinite? The best
option is to assume that it is finite and get to a contradiction, which would
prove the assertion. So, let us assume that the dimension of our linear space
C ([0, 1]) is given by some (possibly very large) integer N ∈ N. Consider the
set of vectors
. . . .
v0 (t) = 1, v1 (t) = t, v2 ( t ) = t2 , . . . , v N (t) = t N .
4
We claim that the above N + 1 vectors are linearly independent. Assume
N
∑ αi ti = 0 (3)
i =0
for some α0 , α1 , . . . , α N ∈ R. Note that (3) must hold for all t ∈ [0, 1], so in
particular for t = 0. This implies α0 = 0 upon substituting t = 0 in (3). Now
divide (3) by t > 0, which gives
N
∑ α 1 t i −1 = 0
i =1
for all t > 0. Now, although we cannot substitute t = 0 above, we can send to
the limit t → 0. It is easy to see that we get α1 = 0. Iterating this procedure
we prove that α2 = . . . = α N = 0. Hence, the N + 1 monomials v0 , . . . , v N
are linearly independent. But that contradicts the fact that the dimension of
the space was N, because we have found N + 1 linearly independent vectors.
Now, here N was an arbitrary integer. This proves the assertion.
We just “touched the main point about functional analysis with bare hands”.
Linear spaces of functions (such as the space C ([0, 1]) in the above example)
do not fit the classical background of linear algebra that we learned in our
bachelor studies, in which linear spaces were always assumed to be finite dimen-
sional. This had a lot of implications, most importantly linear mappings could be
expressed via matrices with a finite number of entries.
k x k1 = | x1 | + . . . | x n |,
or
k x k∞ = max | xi |.
i =1,...,n
5
Contents
Since x n → 0 for all x ∈ [0, 1), the most reasonable candidate limit for this
sequence (no matter what distance we are using) is
f ≡ 0.
Let us compute
6
Therefore, f n does not converge to zero in the ∞ distance. On the other hand,
Z1
1
k f n − 0k1 = x n dx = →0
n+1
0
as n → +∞.
The student may, at this stage, wonder why distance measuring between
functions is so important. An easy answer comes, for instance, from numerical
methods for differential equations, a matter of massive impact in the applica-
tions. While working on a numerical scheme for a differential equation, one
needs to know whether or not the method is a good approximation of the so-
lution to the equation. How do we measure the approximation? We need to
be able to establish whether or not the solution to our numerical scheme is
close to the actual solution to the equation. Therefore, first of all we should
define what we mean by ‘close’. We shall get back to this point later on in this
section.
For a while we may have thought that functional analysis is just linear
algebra in infinite dimensions. All of a sudden, we started dealing with se-
quences, limits, etc, things we saw for the first time in calculus and analysis.
Functional analysis is indeed a lot about analysis, not just linear algebra and
linear mappings. In fact,
7
Contents
actually is a solution. The key issue behind Weierstrass theorem is the fact
that a bounded and closed set in finite dimension is always compact, i.e. every
sequence in K has a convergent subsequence.
ZT h i
L= m| ẋ (t)|2 + U ( x (t)) dt,
0
in which the first term is the kinetic energy and second one the potential en-
ergy. The unknown of the problem is a curve [0, T ] 3 t 7→ x (t) ∈ R3 standing
for the optimal trajectory, i. e. the unknown is a vector in which each compo-
nent is a differentiable function. Hence, the minimiser of the quantity L above
lives in an infinite dimensional space. Weierstrass Theorem no longer holds in
infinite dimensions, and ensuring that a quantity of the form of L attains the
minimum on some curve t 7→ x (t) is far from being trivial. This is due to the
fact that in infinite dimension it is much more difficult to prove that a given set is
compact.
can be approximated via finite difference methods e.g. by the set of equations
8
The previous example provides another interpretation of the expression
infinite dimensional. The vector (y0 , y1 , . . . , yn ) in the example is n + 1 dimen-
sional. The dimension depends on the size of the time-step ∆t through the
formula (∆t)n = T. The smaller ∆t, the larger n, Such a variability of the
dimension is important in order to consider smaller and smaller time-steps
while approaching the solution to our numerical problem. A vector with finite
entries but with no constraint on the number of entries can be considered as well as
an infinite dimensional vector. More precisely, we can think of y as a vector with
infinitely many entries (y0 , y1 , . . . , y N −1 , y N , 0, 0, . . . , 0, . . .).
Why has functional analysis become so fashionable? Despite the above ex-
amples, it is often the case that functional analysis leads to a result in cases
in which other traditional techniques do as well. The typical example is op-
timisation, a very important field of applied mathematics, with many useful
applications in physics and engineering. A very abstract functional analyt-
ical framework may provide a non-constructive existence of a minimiser for
a given optimisation problem, but one may directly recover a set of Euler-
Lagrange equations as optimality conditions, thus having to solve just a set of
differential equations.
However, the strength and appeal of functional analysis is that it is a con-
venient way of examining the mathematical behavior of various structures.
More precisely, functional analysis clarifies, rigorises, and unifies the underly-
ing concepts.
It clarifies because - as already said - functional analysis is a generalisa-
tion and combination of linear algebra, analysis, and geometry (yes, there is
a bit of geometry too when you measure distances: orthogonal projections,
hyper-planes, etc.), expressed in a simple mathematical notation which allows
these three aspects of the problem to be easily seen. It rigorises, because it
has the back up of a vast mathematical machinery which subsumes many
of the classical results on differential equations, numerical methods, calculus
of variations, and applied mathematical techniques. It unifies, because often
the simple notation does away with many of the complicating details leaving
the essential standing out clearly, so that problems from many different fields
have the same functional analytical symbolism.
This course has several prerequisites. We try to list them here: set theory,
relations and functions, partially ordered sets, the set of real numbers and its
properties, supremum and infimum, topology of the real line, matrices, vec-
tors, linear spaces, linear independence, linear systems and their resolution,
Euclidean geometry, diagonalisation of matrices, eigenvectors, eigenvalues,
topology of Euclidean spaces, real functions of one and more variables, real
sequences, limits, derivatives, partial derivatives, real sequences and their lim-
its, lim sup and lim inf, infinite sums and their convergence, basics of ordinary
differential equations, Riemann’s integration theory.
The present lecture notes are adapted from many references which include
[3] as the main reference plus some hand-written notes by the lecturer.
9
1. Metrics, norms, topologies
Part I
Function spaces, measure and
integration
1 Metrics, norms, topologies
We are all familiar with the geometrical properties of ordinary, three dimen-
sional Euclidean spaces. A persistent theme in mathematics is the grouping
of various kinds of objects into abstract spaces. This grouping enables us to
extend our intuition of the relationship between points in Euclidean space to
the relationship between more general kinds of objects, leading to a clearer
and deeper understanding of those objects.
The simplest setting for the study of many problems in analysis is that
of a metric space. A metric space is a set of points with a suitable notion
of the distance between points. We can use the distance metric, or distance
function, to define the fundamental concepts of analysis, such as convergence,
continuity, and compactness.
In general, a metric space does not have any kind of algebraic structure de-
fined on it. In many applications, however, the metric space is a linear space,
with a metric derived from a norm that gives the ‘length’ of a vector. Such
spaces are called normed linear spaces. For example, the n-dimensional Eu-
clidean space is a normed linear space (after the choice of an arbitrary point
as the origin). A central topic of this course is to study infinite-dimensional
normed linear spaces, including function spaces in which a single point rep-
resents a function. As we will see, the geometrical intuition derived from
finite-dimensional Euclidean spaces remains essential, although completely
new features arise in the case of infinite-dimensional spaces.
d: X×X →R
10
1.1. Metrics and norms
(a) distances are nonnegative, and the only point at zero distance from x is
x itself;
For points in the Euclidean space, the triangle inequality states that the length
of one side of a triangle is less than the sum of the lengths of the other two
sides.
1.2 example. The set of real numbers R with the distance function d( x, y) =
| x − y| is a metric space. The set of complex numbers C with the distance
function d(z, w) = |z − w| is also a metric space.
1.4 example (Cartesian products). If X and Y are sets, then the Cartesian prod-
uct X × Y is the set of ordered pairs ( x, y) with x ∈ X and y ∈ Y. If d X and
dY are metrics on X and Y respectively, then we may define a metric d X ×Y on
X × Y by
d X ×Y (( x1 , y1 ), ( x2 , y2 )) = d X ( x1 , x2 ) + dY (y1 , y2 )
1.5 exercise. Let ( X, d) be a metric space. Prove that, for all x, y, z ∈ X, one
has
11
1. Metrics, norms, topologies
1.6 definition. A linear space (or vector space) X over the scalar field R (or C)
is a set, the elements of which are called vectors, on which the following two
operations are defined
1. For all x, y, z ∈ X,
• x+y = y+x
• x + (y + z) = ( x + y) + z,
• 1x = x
• (λ + µ) x = λx + µx,
• λ(µx ) = (λµ) x,
• λ( x + y) = λx + λy.
1.8 exercise. Some textbooks state the above property (d) as follows:
4 By abuse of notation, the same symbol + is used to denote both the sum in the scalar field
(sum of two real or complex numbers) and the sum in the linear space (sum of two vectors).
12
1.1. Metrics and norms
In some sense, we can prove that a normed space can be made a metric
space in a standard way.
1.9 exercise (Normed spaces are metric spaces). Prove that a normed linear
space ( X, k · k) is a metric space with the metric
d( x, y) = k x − yk. (5)
tx + (1 − t)y ∈ C
for all x, y ∈ C and for all t ∈ [0, 1], meaning that the line segment joining two
vectors in C lies entirely in C.
{ x ∈ X : k x k ≤ 1}
1.11 example. The set of real numbers R with the absolute value norm k x k =
| x | is a one-dimensional real normed linear space. More generally, Rn , where
n = 1, 2, 3, . . ., is an n-dimensional linear space. We define the Euclidean norm
of a point x = ( x1 , . . . , xn ) ∈ Rn by
q
kxk = x12 + x22 + . . . + xn2 ,
and call Rn equipped with the Euclidean norm n-dimensional Euclidean space.
As seen in the introductory Section, we can also define other norms on Rn .
For example, the 1-norm is given by
k x k1 = | x1 | + | x2 | + . . . + | x n |.
k x k∞ = max{| x1 |, | x2 |, . . . , | xn |}.
The student is invited to prove that the three above (Euclidean norm, 1-norm,
and ∞-norm) are actual norms according to our Definition 1.7.
13
1. Metrics, norms, topologies
• { x ∈ R2 : k x k 1 ≤ 1 } ,
• { x ∈ R2 : k x k ∞ ≤ 1 } ,
14
1.2. Convergence
1.2 Convergence
lim xn = x , xn → x
n→+∞
δ
δ = d( x, y) ≤ d( x, xn ) + d( xn , y) < + d ( x n , y ),
3
2δ
which implies d( xn , y) > 3 for all n ≥ N, and that contradicts xn → y.
In the introductory section we emphasized the fact that two separate con-
cepts of distance give rise to two separate notions of convergence. We touched
in particular the issue of convergence in a finite dimensional normed space,
and outlined that no matter what norm we use in a finite dimensional space,
this won’t affect the set of convergent sequences. In a generic metric space
(not necessarily normed) the fact that the notion of convergence depends quite
heavily on the distance is easily seen even in very simple examples.
d1 ( x, y) = | x − y|
(
1 if x 6= y
d2 ( x, y) =
0 if x = y.
There are sequences which converge in the metric space ( X, d1 ) but not in
( X, d2 ), see also the Exercises. As example, take xn = 1/n. Clearly xn → 0
in d1 , but this is not true in the distance d2 . Indeed, let e = 1/2. To have
convergence we would need to find a N ∈ N such that d2 (1/n, 0) < 1/2 for
all n ≥ N. But the only possibility to have d2 (1/n, 0) < 1/2 is that 1/n = 0,
which never happens even if n is very large.
15
1. Metrics, norms, topologies
The reverse property, namely that every Cauchy sequence converges, sin-
gles out a particularly useful class of metric spaces, called complete metric
spaces.
Recall the set of rational numbers Q, which can be seen as a linear sub-
space of R, so it is by itself a linear space. Hence, by seeing R as a normed
linear space equipped with the usual absolute value norm, Q can be seen as a
normed linear space. As such, Q is not complete, since a sequence √ of rational
numbers which converges in R to an irrational number (such as 2 or π) is a
Cauchy sequence in Q, but does not have a limit in Q, see the Exercises at the
end of this Chapter for a specific example.
1.20 exercise. Prove that the normed linear space Rn is a Banach space when
equipped with the norms k · k, k · k1 , and k · k∞ considered in the Example
1.11.
Infinite series (or infinite sums) do not make sense in a general metric
space, because we cannot add points together in a general metric space. We
can, however, consider series in a normed linear space X. Just as for real or
∞
complex numbers, if ( xn ) is a sequence in X, then the series ∑+n=1 xn converges
n
to s ∈ X if the sequence of partial sums (sn ), sn = ∑k=1 xk , converges to s.
The concepts of lim sup and lim inf of a sequence of real numbers are
required as prerequisites of this course. We invite the students to review them
in a proper basic real analysis textbook.
Having a concept of distance in our hands, we can introduce the concept
of bounded set even though a metric space is not necessarily equipped with
the structure of totally ordered set. Suppose that A is a nonempty subset of a
metric space ( X, d). We define the diameter of A as
d( x, A) = inf{d( x, y) : y ∈ A}.
16
1.3. Continuity
1.3 Continuity
Everyone is familiar with the concept of continuous function f : R → R.
The definition of continuity for functions between metric spaces is an obvious
generalisation of that. Let ( X, d X ) and (Y, dY ) be two metric spaces.
| f ( x ) − f ( x0 )| = |d( x, a) − d( x0 , a)| ≤ d( x, x0 ).
lim f ( x ) = y0 ,
x → x0
if for every e > 0 there is a δ > 0 such that 0 < d X ( x, x0 ) < δ implies that
dY ( f ( x ), y0 ) < e. Similarly to the concept of limit for real functions studied in
first year’s calculus, the above definition does not prescribe any requirement
on the value of f on the point x0 . In fact, such a concept can be extended to
a point x0 which is the limit of a sequence on which the function f is well
defined. More precisely, let f : D → Y, with D ⊂ X. Let x0 ∈ X such that x0 is
the limit of a sequence (yn ) ⊂ D. We say that f has limit y0 at the point x0 if
for every e > 0 there is a δ > 0 such that 0 < d X ( x, x0 ) < δ and x ∈ D implies
that dY ( f ( x ), y0 ) < e. A function f : X → Y is continuous at x0 ∈ X if
lim f ( x ) = f ( x0 ),
x → x0
17
1. Metrics, norms, topologies
The crucial difference between definition 1.21 and definition 1.24 is that
the value of δ does not depend on the point x ∈ X in the latter, so that
f (y) gets closer to f ( x ) at a uniform rate as y gets closed to x. For example,
r : (0, 1) → R defined by r ( x ) = 1/x is continuous on (0, 1) but not uniformly.
In the following, we will denote all metrics by d when it is clear from the
context which metric is meant.
There is a useful equivalent way to characterise continuous functions on
metric spaces in terms of sequences.
1.27 example. Let X = R, and let d1 and d2 be as in the example 1.17. Con-
sider the function f : ( X, d1 ) → ( X, d1 ) given by f ( x ) = x. This function
is continuous, as we all know (a straight line on the real numbers equipped
18
1.4. Topological spaces
with the classical Euclidean distance). Let us now consider the same function
between ( X, d1 ) to ( X, d2 ). In order to have f continuous, every converging se-
quence in ( X, d1 ) should be mapped via f to converging sequence in ( X, d2 ).
But the only converging sequences with respect to the d2 distance are those
which are eventually constant. So, take the sequence xn = 1/n converging
to 0 in d1 . Its image is f ( xn ) = xn , which does not converge to 0 in d2 . So,
f : ( X, d1 ) → ( X, d2 ) is not continuous.
lim sup f ( xn ) ≤ f ( x ).
n→+∞
lim inf f ( xn ) ≥ f ( x ).
n→+∞
(i) ∅, X ∈ τ (the empty set and the whole set are open sets).
19
1. Metrics, norms, topologies
(iii) If {O j } N
j=1 ⊂ τ, then O1 ∩ . . . ∩ O N ∈ τ (the intersection of finite number
of open sets is open).
1.32 example. Let X = R and let us define as open sets O ⊂ R all subsets of
R with the property that, for all x ∈ O, there exists ε > 0 such that the interval
( x − ε, x + ε) ⊂ O. Then, the above family of open sets defines a topology on
R (exercise!).
1.33 example. If in the set of real numbers R we declare open (besides the
empty set and R) all the half-lines { x ∈ R : x ≥ a}, a ∈ R, then we do
not obtain a topological space: the first and third axiom of topological spaces
hold, but the second one does not (e.g. for the collection of all half lines with
positive endpoints).
1.35 exercise. Let {Cα }α∈ A be an arbitrary family of closed sets in a topolog-
T
ical space X. Prove that the intersection α∈ A Cα is still a closed set.
1.36 definition. The closure A of a set A ⊂ X is the smallest closed set con-
taining A, that is
\
A= {C : A ⊂ C , C closed set} .
1.37 exercise. Prove that a set A is open if and only if A = A◦ . Prove that a
set A is closed if and only if A = A.
1.39 exercise. Show that R with the usual Euclidean topology is a separable
space. Show that R endowed with the discrete topology (every set is open) is
not separable.
20
1.5. The topology of metric spaces
1.43 exercise.
• Let X = R with the discrete topology (all sets are open). Prove that any
subset S ⊂ R has neither accumulation nor boundary points, prove that
the closure (as well as the interior) of every set S is the S itself, prove
that the sequence 1/n does not converge to 0.
• Let X = R with the trivial topology (only the empty set and R are
open). Prove that every sequence in R is convergent to any arbitrary
point x ∈ R.
The latter example above shows in particular that limits may be not unique
in a general topological space.
We now introduce the concept of continuity for a function between two
topological spaces.
The topological definition of continuity is simpler and more natural than
the e, δ definition for metric spaces.
21
1. Metrics, norms, topologies
Let ( X, d) be a metric space. The open ball, Br ( a), with radius r > 0 and
center a ∈ X is the set
.
Br ( a) = { x ∈ X | d( x, a) < r }.
1.46 exercise. Let X = R and let d1 and d2 the two distances on R defined in
the example 1.17. Find B1/2 (0).
e = min {e1 , . . . , en } .
The example below clarifies that the above reasoning may fail in case we
are dealing with infinitely many open sets.
1.49 example. The interval (−1/n, 1) is open in R for every n ∈ N, but the
intersection
+
\ ∞
In = [0, 1)
n =1
is not open (please, spend some time in proving the above identity as an
exercise in case you are not convinced about it). Thus, an infinite intersection
of open sets need not be open.
22
1.5. The topology of metric spaces
can define closed sets in a metric space as all sets of the form X \ G with G
open.
First of all, we need to check that the concepts of convergence and conti-
nuity we provided for metric and topological spaces independently coincide
on metric spaces.
1.50 exercise. Let xn be a sequence in a metric space and let x ∈ X. Prove that
xn converges to x in the sense of Definition 1.15 if and only if xn converges to
x in the sense of Definition 1.42, with X a topological spaces in the sense of
Definition 1.47.
1.52 proposition. A subset F of a metric space is closed if and only if every conver-
gent sequence in X with elements in F converges to a limit in F. That is, if xn → x
and xn ∈ F for all n, then x ∈ F.
It follows from (6) that A is a dense subset of the metric space X if and only
if for every x ∈ X there is a sequence ( an ) in A such that an → x. Thus, every
point in X can be approximated arbitrarily closely by points in the dense set
A. We will encounter many dense sets later on.
This property has repercussions also on the concept of separable topologi-
cal space that we introduced in Definition 1.38. A metric space is said to be
separable if it is separable as a topological space, with the usual topology
23
1. Metrics, norms, topologies
Now,
1.6 Compactness
N 3 k 7 → xnk
N 3 k 7→ nk ∈ N
24
1.6. Compactness
is strictly increasing.
1.57 example. The space of real numbers R is not sequentially compact. For
example, the sequence ( xn ) with xn = n has no convergent subsequence be-
cause | xn − xm | ≥ 1 for all m 6= n. The closed, bounded interval [0, 1] is
sequentially compact, as we prove below. The half-open interval (0, 1] is not
a sequentially compact subset of R, because the sequence (1/n) converges
to 0, and therefore has not subsequence with limit in (0, 1]. The limit does,
however, belong to [0, 1].
The full importance of compact sets will become clear only in the setting of
infinite-dimensional normed spaces. It is nevertheless interesting to start with
the finite-dimensional case. Compact subsets of Rn have a simple, explicit
characterisation.
We stress that the number of sets in the cover is not required to be countable.
Indeed, the set of indexes A may have an arbitrary cardinality. If every Gα in
the cover is open, then we say that { Gα } is an open cover of A.
Let e > 0. A subset { xα : α ∈ A} of X is called an e-net of the subset A
if the family of open balls { Be ( xα ) : α ∈ A} is an open cover of A. If the set
{ xα } is finite, then we say that { xα } is a finite e-net of A.
25
1. Metrics, norms, topologies
That is, a subset A of a metric space X is totally bounded if for every e > 0
there is a finite set of points { x1 , x2 , . . . , xn } in X such that A ⊂ in=1 Be ( xi ).
S
1.62 example. The space of real numbers R is not compact, since the open
cover {(n − 1, n + 1) : n ∈ Z} of R has no finite subcover. The half-open
interval (0, 1] is not compact, since the open cover {(1/2n, 2/n) : n ∈ N}
has no finite subcover. If this open cover is extended to an open cover of
[0, 1], then the extension must contain an open neighborhood of 0. This open
neighborhood, together with a finite number of sets from the previous cover
of (0, 1], is a finite subcover of [0, 1], which is not surprising, since [0, 1] is
indeed compact.
1.63 exercise. Prove that every totally bounded subset of a metric space is
bounded.
1.64 theorem. Let ( X, d) be a metric space, let K ⊂ X. Then, the following three
conditions are equivalent:
• K is compact
• K is sequentially compact
Proof. Omitted
1.65 lemma. Let ( X, d) be a metric space and let A ⊂ X. Prove that A is dense if
and only if for all x ∈ X and for all ε > 0 there exists a ∈ A such that d( x, a) < ε.
26
1.6. Compactness
1.67 lemma. Every compact subset K of a metric space X is closed and bounded.
Proof. Suppose that f is not uniformly continuous. Then there is an e > 0 such
that for all δ > 0 there are x, y ∈ K with d( x, y) < δ and d( f ( x ), f (y)) ≥ e.
Taking δ = 1/n for n ∈ N, we find that there are sequences ( xn ) and (yn ) in
5 Exercise: prove that the countable union of finite sets is countable.
27
1. Metrics, norms, topologies
K such that
1
d( xn , yn ) < , d( f ( xn ), f (yn )) ≥ e . (8)
n
Since K is compact there are convergent subsequences of ( xn ) and (yn ) which,
for simplicity, we again denote by ( xn ) and (yn ). From (8), the subsequences
converge to the same limit, but the sequences ( f ( xn )) and ( f (yn )) do not
converge to the same limit. This contradicts the continuity of f .
As highlighted in fact 0.6 and example 0.7, maximum and minimum prob-
lems are of central importance in applications. The mathematical formulation
of these problems is the maximisation or minimisation of a real-valued func-
tion f on a state space X. Each point of the state space, which is often a metric
space, represents a possible state of the system. The existence of a maximis-
ing, or minimising, point of f in X may not be at all clear; indeed, such a
point may not exist. The following theorem gives sufficient conditions for the
existence of maximising or minimising points - namely, that the function f is
continuous and the state space X is compact. Although these conditions are
fundamental, they are too strong to be useful in many applications. We will
return to these issues later on.
Proof. From theorem 1.70, the image f (K ) is a compact subset of R, and there-
fore f is bounded by the Heine-Borel theorem 1.58. It is enough to prove that
f attains its minimum, because the application of the result to − f implies that
f attains its maximum. Since f is bounded, it is bounded from below, and the
infimum m of f on K is finite. By the definition of the infimum, for each n ∈ N
there is an xn ∈ K such that
1
m ≤ f ( xn ) < m + .
n
This inequality implies that
lim f ( xn ) = m. (9)
n→+∞
The sequence ( xn ) need not converge, but since K is compact the sequence
has a convergent subsequence, which we denote by ( xnk ). We denote the limit
of the subsequence by x. Then, since f is continuous, we have from (9) that
f ( x ) = lim f ( xnk ) = m.
k →+∞
28
1.7. Finite-dimensional Banach spaces
c k x k1 ≤ k x k2 ≤ C k x k1 for all x ∈ X.
It is clear that if two norms are equivalent, then the two normed spaces
( X, k · k1 ) and ( X, k · k2 ) have the same topology, i. e. they have the same
convergent sequences (exercise).
Geometrically, two norms are equivalent if the unit ball of either one of the
norms is contained in a ball of finite radius of the other norm.
1.74 lemma. Let X be a finite-dimensional normed linear space with norm k · k, and
{e1 , . . . , en } any basis of X. There are constants m > 0 and M > 0 such that if
x = x1 e1 + x2 e2 + . . . xn en , then
n n
m ∑ | x i | ≤ k x k ≤ M ∑ | x i |. (10)
i =1 i =1
.
Proof. It suffices to prove the assertion for x ∈ X such that k x k1 = ∑in=1 | xi | =
1. Indeed, for a general x ∈ X, let x̃ = k xxk , we would have then m ≤ k x̃ k ≤ M,
1
i.e. mk x k1 ≤ k x k ≤ M k x k1 . Now, the cube
C = {( x1 , . . . , xn ) ∈ Rn : k x k1 = 1}
29
1. Metrics, norms, topologies
Rn 3 ( x1 , . . . , xn ) 7→ k f (( x1 , . . . , xn ))k ∈ R
1
| xk,i − xh,i | ≤ k x − x h k,
m k
∞
so ( xk,i )+
k =1 is a Cauchy sequence in R. Since R is complete, there is a yi ∈ R
such that
lim xk,i = yi .
k →+∞
We define y ∈ X by
n
y= ∑ y i ei .
i =1
Finally, we show that although there are many different norms on a finite-
30
1.8. ` p spaces
dimensional linear space, they all lead to the same topology and the same
notion of convergence.
Hence, we have
M1 M
k x k1 ≤ k x k2 ≤ 2 k x k1 .
m1 m1
1.8 ` p spaces
In this subsection we introduce the simplest example of infinite dimensional
normed spaces. Intuitively, what we will introduce here is an infinite dimen-
sional version of the linear space Rd , namely a set of vectors with infinitely
many components.
1.78 definition (` p spaces). Let p ∈ [1, +∞) be a real number. We say that a
sequence x = { xk }k∈N of real numbers is in ` p if
+∞
∑ |xk | p < +∞.
k =1
The space of real sequences with the above property is called ` p . For all x ∈ ` p ,
the quantity
#1/p
+∞
"
k x k` p := ∑ | xk | p
k =1
k x k`∞ := sup | xk |
k ∈N
31
1. Metrics, norms, topologies
1 1
+ 0 = 1,
p p
or equivalently
p
p0 = ,
p−1
• x = { xk }k ∈ ` p , y = {yk }k ∈ ` p , x + y = { xk + yk }k
• x = { xk }k ∈ ` p , λ ∈ R, λx = {λxk }k .
Proving that the sum between two vectors in well defined, as well as prov-
ing that k x k` p is an actual norm, is not immediate. The first two properties of
a norm (i. e. k x k` p = 0 implies x = 0, and kλx k` p = |λ|k x k` p ) are trivial. For
the third one, i. e. the triangular inequality, we have to struggle a bit more.
Once we have that, the sum between vectors will also be well defined, and we
shall have a nice family of normed spaces to work with.
1.79 exercise (Young’s inequality). Let p ∈ [1, +∞) and let p0 be its conjugate.
Let a, b ≥ 0 be two positive numbers. Then,
0
ap bp
ab ≤ + 0.
p p
0 A B
A1/p B1/p ≤ + 0.
p p
1 1
t + 0 ≥ t1/p for all t ≥ 1.
p p
32
1.8. ` p spaces
1 −1
But the function φ(t) = 1p t + p10 − t1/p satisfies φ(1) = 0, φ0 (t) = 1p − 1p t p ,
which is ≥ 0 for t ≥ 1. Therefore, φ(t) ≥ 0 for all t ≥ 1, which proves the
assertion.
+∞
∑ |xk ||yk | ≤ k xk` p kyk` p0 .
k =1
Solution. Set
xk yk
Xk = , Yk = , for all k ≥ 1.
k x k` p k y k ` p0
∞
We need to prove that ∑+
k =1 | Xk ||Yk | ≤ 1. From Young’s inequality, | Xk ||Yk | ≤
0
| Xk | p |Yk | p
p + p0 for all k ≥ 1, and taking the sum over k we get
+∞ +∞ +∞
1 1 0 1 1
∑ |Xk ||Yk | ≤ p ∑ |Xk | p + p0 ∑ |Yk | p =
p
+ 0 = 1.
p
k =1 k =1 k =1
!1/p ! p −1
p
∑ | xk + yk | p ≤ ∑ | xk | p ∑ | xk + yk | p
k ≥1 k ≥1 k ≥1
!1/p ! p −1
p
+ ∑ |yk | p
∑ | xk + yk | p
,
k ≥1 k ≥1
which yields
! 1 − p −1 !1/p !1/p
p
∑ | xk + yk | p ≤ ∑ | xk | p + ∑ |yk | p ,
k ≥1 k ≥1 k ≥1
33
1. Metrics, norms, topologies
Solution.
Let us first consider the case p = 1. Since
for all k ≥ 1 we have that { xn,k }n is a Cauchy sequence in R, and hence there
exists some xk ∈ R such that xn,k → xk as n → +∞. We need to prove that
x = { xk } ∈ `1 and that k xn − x k`1 → 0 as n → +∞. Let e > 0. The Cauchy
condition on the sequence xn reads
+∞
∑ |xn,k − xm,k | < e for m ≥ n ≥ Ne ,
k =1
and since xn,k → xk as n → +∞ (and the above sum has finitely many terms),
we have
K
∑ |xn,k − xk | < e for n ≥ Ne .
k =1
Since Ne does not depend on K, we can take the supremum with respect to K
above and get
K
∑ | xn,k − xk | = sup ∑ |xn,k − xk | < e for n ≥ Ne ,
k ≥1 K ∈N k =1
34
1.9. Exercises
This implies that each sequence { xn,k }n (for all k ≥ 1) converges in n to some
xk ∈ R. Let x = { xk }k . We can set m > n and send m → +∞ above and get
| xn,k − xk | ≤ e for all n ≥ Ne . This holds for all k ≥ 1, hence k xn − x k`∞ ≤ e
for all n ≥ Ne . Moreover, k x k`∞ ≤ k x Ne − x k`∞ + k x Ne k`∞ , which proves that
x ∈ `∞
1.9 Exercises
. k x − yk
d( x, y) = .
1 + k x − yk
d( x + z, y + z) = d( x, y).
35
1. Metrics, norms, topologies
d(( x1 , y1 ), ( x2 , y2 ))
( p
1 if ( x − x2 )2 + ( y1 − y2 )2 ≥ 1
= p p 1
( x1 − x2 )2 + ( y1 − y2 )2 if ( x1 − x2 )2 + ( y1 − y2 )2 < 1
is a metric on R2
xn2 + 2
x n +1 = , n = 1, 2, 3, . . . , x1 = 2.
2xn
√
(a) Prove that xn ≥ 2 for all n ≥ 1.
(b) Prove that xn+1 ≤ xn for all n ≥ 1, i.e. the sequence is increasing in
n (Hint: use (a)).
(c) Prove that ( xn ) is convergent (Hint: use some basic theory of se-
quences, monotone sequences... boundedness...).
(d) Prove that ( xn ) is a Cauchy sequence (Hint: estimate directly the
difference xn − xn+1 ).
(e) Prove that the limit of ( xn ) is irrational.
(f) Use the above to prove that not all Cauchy sequences of rational
numbers are convergent in Q.
36
1.9. Exercises
10. Suppose that ( X, d X ) and (Y, dY ) are metric spaces. Prove that the Carte-
sian product Z = X × Y is a metric space with the metric d defined
by
d ( z 1 , z 2 ) = d X ( x 1 , x 2 ) + dY ( y 1 , y 2 ) ,
where z1 = ( x1 , y1 ) and z2 = ( x2 , y2 ).
∞
11. Let X be a normed linear space. A series ∑+ n=1 xn in X is absolutely con-
+∞
vergent if ∑n=1 k xn k converges to a finite value in R. Prove that X is a
Banach space if and only if every absolutely convergent series converges.
12. Let f : R → R, with R equipped with the usual Euclidean distance. Let
(
x if x ≤ 0
f (x) =
x + 1 if x > 0.
14. Suppose that F and G are closed and open subsets of Rn , respectively,
such that F ⊂ G. Show that there is a continuous function f : Rn → R
such that
• 0≤ f ≤1
• f ( x ) = 1 for all x ∈ F,
• f ( x ) = 0 for all x ∈ G c .
16. Let ( X, d) be a metric space and let Y ⊂ X. Prove that (Y, d) is complete
if and only if Y is a closed subset of X.
37
2. Spaces of continuous functions
f n (x) = xn .
38
2.1. Convergence of function sequences
The norm k · k∞ is finite if and only if f is bounded. The reason for the nota-
tion will become clear when we study L p spaces later on. Two functions are
close in the metric associated with the uniform norm if their pointwise values
are uniformly close. Metric convergence with respect to the uniform norm is
called uniform convergence.
lim k f n − f k∞ = 0.
n→+∞
The ‘e/3-trick’ used in this proof has many other applications. The proof
fails if f n → f pointwise but not uniformly.
The notion of uniform convergence of a sequence of functions can be easily
39
2. Spaces of continuous functions
( f + g)( x ) = f ( x ) + g( x ), (λ f )( x ) = λ f ( x ).
| f n ( x ) − f m ( x )| ≤ k f n − f m k∞ ,
and the latter term is less than e > 0 for n, m larger than some N = N (e).
Since R is complete, the sequence of pointwise values converges, and we can
define a function f : K → R by
f ( x ) = lim f n ( x ).
n→+∞
For the second step, we use the fact that ( f n ) is Cauchy in C (K ) to prove that
40
2.2. Spaces of continuous functions
The last inequality in an elementary property of lim inf and sup (exercise).
The fact that ( f n ) is Cauchy in the uniform norm means that for all e > 0
there is an N such that
k f k∞ = max |yi |.
1≤ i ≤ n
We say that f has compact support if supp is a compact subset of X, and de-
note the space of continuous functions on X with compact support by Cc ( X ).
41
2. Spaces of continuous functions
of continuous functions:
C ( X ) ⊃ Cb ( X ) ⊃ C0 ( X ) ⊃ Cc ( X ).
is in Cc (R).
where the coefficients ck are real numbers. If cn 6= 0 and cm = 0 for all m > n,
then the integer n ≥ 0 is called the degree of p. Clearly, polynomials are a
special case of continuous functions. The Weierstrass Approximation Theorem
states that every continuous function f : [ a, b] → R can be approximated by a
polynomial with arbitrary accuracy in the uniform norm.
42
2.3. Compact subsets of C (K )
The crucial point in this definition is that δ does not depend on f , al-
though it may depend on x. If δ can be chosen independent of x as well,
then the family is said to be uniformly equicontinuous. The following theorem
is a generalisation of theorem 1.71. The proof is left as an exercise (see the
Exercises).
Proof. Recall that a set is precompact if its closure is compact, and that a set is
compact if and only if it is closed and precompact.
We only prove one side of the statement, namely that if F is bounded and
equicontinuous then F is pre-compact. Let { f n }n∈N ⊂ F be a sequence in
F . It suffices to prove that f n has a subsequence which is a Cauchy sequence.
This will then imply that the subsequence will converge to some f ∈ C ( X ),
as C ( X ) is a complete metric space. Let e > 0, and let δ > 0 given as by the
equicontinuity assumption. Since K is compact, we can cover K with finitely
many balls Bδ ( x1 ), . . . , Bδ ( x N ) with radius δ (K is totally bounded). Hence, for
a given x ∈ K, x ∈ Bδ ( x j ) for some j ∈ {1, . . . , N }. Hence, we can use the
equicontinuity and get
| f n ( x ) − f m ( x )| ≤ | f n ( x ) − f n ( x j )| + | f n ( x j ) − f m ( x j )| + | f m ( x j ) − f m ( x )|
≤ 2e + | f n ( x j ) − f m ( x j )|.
(1) (1)
k f n − f m k∞ ≤ 3e, for all n, m ≥ Me ,
43
2. Spaces of continuous functions
(1)
for a suitable Me ∈ N. Now, fix e = 1 and extract the subsequence { f n } as
(1) (2)
above. Then fix e = 1/2 and extract from { f n } another subsequence { f n },
(n)
and so on. The diagonal sequence { f n } will satisfy
(n) (m) 3
k f n − f m k∞ ≤
k
(n)
for n, m ≥ Mk for some suitable Mk depending on k. Hence, f n is a Cauchy
sequence, and the assertion follows.
These functions consist of ‘tent’ functions of height one that move from right
to left across the interval [0, 1], becoming narrower and steeper as they do so.
Let F = { f n : n ∈ N}. Then k f n k∞ = 1 for all n ≥ 1, so F is bounded,
but k f m − f n k∞ = 1 for all m 6= n, so the sequence ( f n ) does not have any con-
vergent subsequence. Hence, the set F is a closed, bounded subset of C ([0, 1])
which is not compact. Note that F is not equicontinuous either, because the
graphs of f n become steeper as n gets larger.
| g( x ) − g(0)|
lim = +∞.
x →0+ | x − 0|
. | f ( x ) − f (y)|
Lip( f ) = sup .
x 6=y d( x, y)
44
2.3. Compact subsets of C (K )
| f ( x ) − f (y)|
Lip( f ) = sup
x 6=y d( x, y)
| f n ( x ) − f n (y)|
= sup lim
x 6=y n→+∞ d( x, y)
" #
| f n ( x ) − f n (y)|
≤ lim inf sup
n→+∞ x 6=y d( x, y)
≤ M,
where we have used a simple property of lim inf and sup as in a previ-
ous proof. Thus, the limit f belongs to F M . The set F M is not bounded,
since the constant functions belong to F M and their sup-norms are arbitrarily
large. Consequently, although F M itself is not compact, the Arzelà-Ascoli the-
orem implies that every closed, bounded subset of F M is compact, and every
bounded subset of F M is precompact.
B M = { f ∈ F M : f ( x0 ) = 0}.
where diam(K ) is finite since K is compact, and hence bounded. The set B M
is closed, since if f n ( x0 ) = 0 and f n → f in C (K ), then
f ( x0 ) = lim f n ( x0 ) = 0.
n→+∞
45
2. Spaces of continuous functions
2.19 example. Let C1 ([0, 1]) denote the space of all continuous functions f on
[0, 1] with continuous derivative f 0 . For constants M > 0 and N > 0, we define
the subset F of C ([0, 1]) by
F = { f ∈ C1 ([0, 1]) : k f k∞ ≤ M , k f 0 k∞ ≤ N }.
Zy
| f ( x ) − f (y)| = f 0 (z)dz ≤ | x − y|k f 0 k∞ ≤ M | x − y|.
x
2.20 example. In many applications one may need to work with functions
that are continuously differentiable, i.e. functions f such that the first derivative
f 0 is continuous. Such a set is typically referred to as C1 ( A) where A is the
domain of the functions. Let us consider the case A = [ a, b]. A well known
calculus theorem states that C1 ([ a, b]) ⊂ C ([ a, b]), that is, every continuously
differentiable function is also continuous. Clearly, C1 ([ a, b]) is a linear space.
This is a simple exercise (every linear combination of continuously differen-
tiable functions is continuously differentiable). Hence, C1 ([ a, b]) may be seen
as a linear subspace of C ([ a, b]). Then, a natural question arises: is C1 ([ a, b])
closed in (C ([ a, b]), k · k∞ )?
The answer to said question is no, it is not. Indeed, it is not difficult to
construct examples of sequences of C1 functions converging uniformly to a
46
2.3. Compact subsets of C (K )
nx2
f n (x) = , x ∈ [−1, 1].
1 + n| x |
d x 1 + nx − nx 1
= = ≥0
dx 1 + nx (1 + nx )2 (1 + nx )2
k f kC1 = k f k∞ + k f 0 k∞ .
k f n − f m k∞ ≤ k f n − f m k∞ + k f n0 − f m0 k∞ = k f n − f m kC1
k f n − f k∞ + k f n0 − f 0 k∞ → 0
which would prove the assertion. On the other hand, since f n is continuously
differentiable, from the fundamental theorem of integral calculus we get
Zx
f n (x) = f n0 (y)dy.
a
47
2. Spaces of continuous functions
Zx
f (x) = g(y)dy,
a
k f kCk = k f k∞ + k f 0 k∞ + k f 00 k∞ + . . . + k f (k) k∞ .
for all x, y ∈ X.
T (x) = x (16)
48
2.4. The contraction mapping theorem
x n +1 = T ( x n ), for n ≥ 0.
To simplify the notation, we often omit the parentheses around the argument
of a map. We denote the n-th iterate of T by T n , so that xn = T n x0 .
First, we show that ( xn ) is a Cauchy sequence. If n ≥ m ≥ 1, then from
(15) and the triangle inequality. we have
d ( x n , x m ) = d ( T n x0 , T m x0 )
≤ c m d ( T n − m x0 , x0 )
h i
≤ cm d( T n−m x0 , T n−m−1 x0 ) + . . . + d( Tx0 , x0 )
" #
n − m −1
≤ cm ∑ c k d ( x1 , x0 )
k =0
+∞
" #
≤ cm ∑ ck d ( x1 , x0 )
k =0
c m
= d ( x1 , x0 ),
1−c
which shows that x is a fixed point. Finally, let x, y ∈ X be two fixed points,
then
49
2. Spaces of continuous functions
2.5 Exercises
1. For the following sequences of functions on a specific domain K ⊂ R,
answer the following questions: 1) find (if it exists) a function f on the
same domain K such that f n converges pointwise to f ; 2) say whether or
not f n converges fo f uniformly; motivate all the answers with suitable
mathematical reasoning:
• f n ( x ) = x n on K = [0, 1],
• f n ( x ) = nxe−nx on K = [0, 1] and on K = R,
• f n ( x ) = (1 − x ) x n on K = [0, 1],
nx
• f n (x) = 1+ n2 x 2
on K = [−1, 1],
n2 x 2
• f n (x) = 1+ n2 x 2
on K = [−1, 1],
• f n (x) = x
1+ n2 x 2
on K = R,
2x
• f n ( x ) = nxe−n on K = [0, 1],
• f n ( x ) = sin( x/n).
3. Consider the Banach space X = C ([−1, 1]) equipped with the usual
infinity norm k · k. Say which of the following subsets of X are closed
and which ones are dense in X. For those sets that are not closed, find
the closure of the set.
(a) H = { f ∈ X : f (0) = 0}
(b) H = { f ∈ X : f ( x ) = 0 for all x ∈ [−1, 0]}
(c) H = { f ∈ X : f is a polynomial of degree ≤ 1}
(d) H = { f ∈ X : f is a polynomial}
(e) H = { f ∈ X : f is a Lipschitz function}
(f) H = { f ∈ X : f is a Lipschitz function with Lipschitz constant ≤ 1}
(g) H = { f ∈ X : f is even}
(h) H = { f ∈ X : f is odd}
(i) H = { f ∈ X : f is strictly increasing}
(j) H = { f ∈ X : f has a local minimum at x = 0}
50
2.5. Exercises
4. Consider the Banach space X = C ([−1, 1]) equipped with the usual
infinity norm k · k. Consider the set
H = { f ∈ X : f is strictly decreasing} .
7. Let F be the subset of C ([0, 1]) that consists of functions f of the form
+∞ +∞
f (x) = ∑ an sin(nπx) with ∑ n|an | ≤ 1.
n =1 n =1
Zx
Fn ( x ) = f n (t) dt.
0
Show that the sequence { Fn }n∈N has a subsequence that converges uni-
formly on [0, 1].
51
2. Spaces of continuous functions
13. Prove that the set of Lipschitz continuous functions on [0, 1] with Lips-
chitz constant less than or equal to one and zero integral is compact in
C ([0, 1]).
Tx = 4µx (1 − x ).
52
3 Measure and integration. L p spaces
Using the sup norm is by far the simplest way to measure the distance be-
tween two functions. On the other hand, this distance has the downside of
being sometime ‘too strong’. In many applications, convergence with respect
to weaker distance my be extremely useful, for examples based on integral
quantities. For instance, given two functions f and g on the interval [0, 1], we
may ask ourselves how much they differ in an integral sense by evaluating the
quantity
Z1
| f ( x ) − g( x )|2 dx.
0
The above quantity (its square root, more precisely) has very likely all the
properties of a distance. Defining said quantity relies on the concept of inte-
gral of a function of real variables. We all are familiar with Riemann’s integral,
which therefore seems to be the natural candidate concept to use in this con-
text. However, we will see very soon that there is a major theoretical issue
with classical Riemann integration theory when we try to adapt it to the goals
of functional analysis. Hence, in this section we will introduce the Lebesgue
theory of integration, which will allow is to defined the so-called L p spaces,
also called Lebesgue spaces.
We all know that there is a close interplay between integrals of functions
f : Rd → R and the way we measure sets in Rd . For example, if we define
R function f : A → R as f ( x ) ≡ 1, with a given A ⊂ R , we expect that
the 3
53
3. Measure and integration. L p spaces
and
Z b Zb
.
f ( x )dx = inf h( x )dx : h ≥ f and h is piecewise constant .
a
a
Rb Rb
If f ( x )dx = a f ( x ) dx we say that f is Riemann integrable, and define
a
Zb Z b Z b
f ( x )dx = f ( x )dx = f ( x )dx.
a a
a
54
3.1. Integrals and measures
Peano-Jordan’s theory works well with sets with thin boundaries, namely
sets A with a boundary ∂A with m∗,PJ (∂A) = 0. Moreover, it fits well with
Riemann’s integration theory, in a sense which is better explained as follows.
3.3 example. Let f : [ a, b] → [0, +∞) be Riemann integrable. Then, the sub-
graph of f
A = {( x, y) ∈ R2 : a ≤ x ≤ b , 0 ≤ y ≤ f ( x )}
Zb
m PJ ( A) = f ( x )dx.
a
∞ +∞
!
+
∑ mPJ ({xk }),
[
m PJ ( A) = m PJ { xk } =
k =1 k =1
Zb Zb
lim f n ( x )dx = f ( x )dx.
n→+∞
a a
55
3. Measure and integration. L p spaces
m( E) = lim m( E ∩ BR (0))
R→+∞
56
3.2. An overview of Lebesgue measure theory
(a) E ⊂ F implies m( E) ≤ m( F ),
(b) m( E ∪ F ) ≤ m( E) + m( F ),
Proof. Omitted.
Proof. Omitted.
3.12 example. Let Ek = [k, +∞) ⊂ R. Clearly, m([k, +∞)) = +∞ for all k. We
have
∞
!
+
= m(∅) = 0 6= +∞ = lim m( Ek ),
\
m Ek
k →+∞
k =1
3.14 example. In the example 3.4 we showed that the set E = Q ∩ [0, 1] is not
Peano-Jordan measurable. Due to Theorem 3.11 (b), E is actually Lebesgue
measurable, since
+
[ ∞
E= { xk }
k =1
57
3. Measure and integration. L p spaces
∞
where { xk }+k =1 is an enumeration (without repetitions) of the rational numbers
in [0, 1]. Therefore,
+∞
m( E) = ∑ m({ xk }) = 0,
k =1
since all singletons { xk } have zero measure. Now, we left (b) Theorem 3.11
without a proof, but due to the importance of this example, let us provide an
alternative proof that E is Lebesgue measurable and has zero measure. Let us
∞
fix e > 0. Let { xk }+
k =1 the enumeration of E introduced above. We have
+ ∞
[ e e
E⊂ xk − , x k + .
k =1
2k 2k
58
3.3. Lebesgue integral
k
φ( x ) = ∑ α j 1 E j ( x ), (17)
j =1
where
(
1 if x ∈ A
1 A (x) = for a measurable set A.
0 if x 6∈ A,
We observe that the above representation (17) is, in general, not unique if
we do not impose that each Ej is the pre-image of α j , as we might re-define
the sets Ej and the constants α j and obtain the same function φ. However,
such representation is unique if we assume Ei ∩ Ej = ∅ for i 6= j and the
constants αi without repetitions. 1 A above is called indicator function. The class
of simple functions is closed under trivial operations such as sum, difference,
multiplication by a real number.
We now define the concept of Lebesgue integral for simple functions. Let
φ : Rn → R be a simple function which is bounded and zero outside a com-
pact set of Rd . Assume
k
φ( x ) = ∑ α j 1Ek (x).
j =1
Then, we set
Z k
φ( x )dx = ∑ α j m ( E j ).
j =1
The above definition is well posed, in the sense that it is independent of the
choice of the representation of φ as finite combination of indicator functions.
59
3. Measure and integration. L p spaces
3.17 exercise. Let f : Rd → [0, +∞) be measurable, bounded, and zero out-
side the set B M (0). Then, prove that there exist two sequences ψk , φk of simple
functions such that ψk ( x ) = φk ( x ) = 0 for x 6∈ B M (0), ψk ≤ f ≤ φk for all
k, and such that φk − ψk → 0 uniformly in Rd . Hint: let M > 0 such that
supx∈Rd f ( x ) ≤ M < +∞ and f ( x ) = 0 for all | x | ≥ M. For all n ∈ N and
k = 0, . . . , 2n consider the sets
k−1
d k
Ek = x ∈ R : M n ≤ f ( x ) < M n ∩ B M (0),
2 2
n n
and set ψn ( x ) = ∑2k=1 M k2−n1 1Ek and φn ( x ) = ∑2k=1 M 2kn 1Ek . Prove that φn and
ψn satisfy the assertion.
Let f : Rd → [−∞, +∞] be measurable and assume that at least one between
60
3.3. Lebesgue integral
The proof easily follows from the definition of Lebesgue integral and is left as
an exercise.
Before proving more elementary properties of the Lebesgue integral, we
need to prove a first result solving the limit-integral interchange property.
f n ( x ) ≤ f n +1 ( x ) almost everywhere.
Then, there exists f : Rd → [0, +∞] measurable such that f n → f almost every-
where, and
Z Z
lim f n ( x )dx = f ( x )dx.
n→+∞
f ( x ) = sup fen ( x ) .
n ∈N
Since fen is measurable (exercise), then we get that f is also measurable. We ob-
R R
serve that due to the monotonicity we have that limn→+∞ f n dx = limn→+∞ fen dx
exists for sure. Moreover, since fen ≤ f for all n, we immediately get
Z Z Z
lim f n dx = sup f n dx ≤ f dx .
n→+∞ n ∈N
61
3. Measure and integration. L p spaces
N
ϕ( x ) = ∑ αi 1Bi ,
i =1
for pairwise disjoint Bi ’s and distinct αi ’s. We claim that iN=1 En = Rd . To see
S
Hence,
Z N
sup fen ( x )dx ≥ t ∑ αi m( Bi ∩ En ) .
n i =1
Rd
for all simple functions ϕ ≤ f . By taking the sup with respect to ϕ we obtain
the desired inequality.
62
3.3. Lebesgue integral
R R
• If f ≥ 0, E ⊂ F and E, F are measurable, then E f ( x )dx ≤ F f ( x )dx.
1
Z
d
m({ x ∈ R : f ( x ) ≥ λ}) ≤ f ( x )dx.
λ
f ( x ) = 1Q∩[0,1] ,
Z Z Z
f ( x, y)dxdy = dy f ( x, y)dx. (18)
Rn + m
is finite.
The property proven for the Riemann integral in exercise 3.5 is a very im-
portant one. It is called limit-integral exchange property. A downside of Riemann
63
3. Measure and integration. L p spaces
integration is that such a property only holds in general under the quite strict
assumption that the sequence f n converges uniformly. The most natural class
in which we would like to investigate such a property for Lebesgue integra-
tion is the class of function sequences f n : Rd → R which are measurable and
converge almost everywhere to some f : Rd → R, i.e. such that f n ( x ) → f ( x ) as
n → +∞ for all x ∈ Rd \ A with m( A) = 0.
A first case in which the property is valid is when the sequence is mono-
tone increasing almost everywhere, as proven in Beppo-Levi’s theorem. In
general, assuming f n → f almost everywhere does not necessarily imply that
the above limit exchange property is true. Under the assumption that the se-
quence is nonnegative, the following property can be proven.
The following examples show that the strict inequality in Fatou’s lemma
occurs very often.
f n ( x ) = n1[0,1/n] ( x ).
Hence
Z Z
0= 0dx < lim inf f n ( x )dx = 1.
n→+∞
R
64
3.3. Lebesgue integral
f n ( x ) = 1[n,n+1] ( x ).
Hence
Z Z
0= 0dx < lim inf f n ( x )dx = 1.
n→+∞
R
h n ( x ) = g ( x ) − f n ( x ).
g( x )dx < +∞ we can use trivial properties of lim inf and lim sup
R
and since
and get
Z Z
f ( x )dx ≥ lim sup f n ( x )dx. (19)
n→+∞
We now set
Hn ( x ) = g( x ) + f n ( x ),
65
3. Measure and integration. L p spaces
which implies
Z Z
f ( x )dx ≤ lim inf f n ( x )dx. (20)
n→+∞
3.4 L p spaces
In this subsection we introduce one of the main classes of Banach spaces used
in functional analysis, i. e. the L p spaces. They are constructed as function
spaces on Rd , and their theory makes use of the Lebesgue measure-integration
theory developed above.
The theory we develop in this chapter will be defined for functions on
Rd with values on R, but everything can be easily generalised to the case of
functions with values on C.
Moreover, we set
.
C = {α ∈ R : | f ( x )| ≤ α almost everywhere on Ω}.
k f k L∞ (Ω) = inf C.
66
3.4. L p spaces
k f k L∞ ≤ sup | f ( x )|,
x∈E
and very simple examples can be constructed in which the strict inequality
holds above (basically we get a strict inequality anytime the f achieve its
supremum f on a set of measure zero, and it is bounded above by a value
strictly less than f elsewhere).
1
Ck = { x ∈ E : | f ( x )| ≤ k f k L∞ + }.
k
Clearly, m( E \ Ck ) = 0 for all k ∈ N, because, for all k ∈ N, the value k f k L∞ +
1
k is an upper bound for | f | almost everywhere. Hence, m ( k ∈N ( E \ Ck )) = 0,
S
and
[
( E \ Ck ) ⊃ E \ { x ∈ E : | f ( x )| ≤ k f k L∞ },
k ∈N
which implies
m ( E \ { x ∈ E : | f ( x )| ≤ k f k L∞ }) = 0,
1 1
+ 0 = 1,
p p
67
3. Measure and integration. L p spaces
k f g k L1 ( E ) ≤ k f k L p ( E ) k g k L q ( E ) .
where the first inequality is justified by the fact that g can be redefined on a
set of measure zero in a way that g ≤ k gk L∞ everywhere, and this does not
affect the integral.
In the general case p > 1, the statement is trivial if either f or g are zero
almost everywhere. Otherwise, we clearly have k f k L p > 0 and k gk Lq > 0. For
a fixed α > 0 we have
p
f (x) 1 f (x) 1
| f ( x ) g( x )| = |αg( x )| ≤ + |αg( x )|q ,
α p α q
1 1 p 1 q
k f g k L1 ( E ) ≤ p k f k L p ( E) + αq k g k Lq ( E) .
pα q
We now choose α such that the two terms on the above right hand side are
equal, namely
1
k f k Lq p
α := 1
,
p
k g k Lq
which yields
1 k g k Lq p 1 k f kLp q
k f g k L1 ( E ) ≤ k f kLp + k g k Lq ,
p k f k p/q q q/p
k g k Lq
Lp
and the definition of p and q implies the last term above equals k f k L p k gk Lq .
provided α + β = 1.
68
3.4. L p spaces
k f + g k L p ( E) ≤ k f k L p ( E) + k g k L p ( E) .
| f ( x ) + g( x )| ≤ | f ( x )| + | g( x )|,
3.33 fact. Let us recall a simple fact from set theory. Given a set X, an equiva-
lence on X is a subset E of X × X such that
(i) ( x, x ) ∈ E for all x ∈ E,
69
3. Measure and integration. L p spaces
[ x ] = { y ∈ X : x ∼ y },
called the equivalence class of x. We call X/ ∼ the set of all equivalence classes
for the relation E. Such set is called the quotient set.
3.34 exercise. Let X be a real (or complex) linear space. Let ∼ be an equiva-
lence on X. Given [ x ], [y] ∈ X/ ∼ and λ, µ ∈ R, set
Prove that such a definition is well posed (i.e. the class [ x ] + [y] does not
depend on the choice of the vectors x, y. Prove that X/ ∼ is a real (or complex)
linear space with the above defined operation.
L p ( E ) = L p ( E ) / ∼,
3.37 remark. Clearly, the L p norm on L p ( E) is now a norm, since all the
‘good’ properties proven above are easily inherited by the norm on the quo-
tient space, and furthermore one has k f k L p = 0 implies f = 0 almost every-
where, hence [ f ] = 0. Therefore, L p ( E) is a normed space.
70
3.4. L p spaces
Proof. Omitted
The theorem above is quite important. Apart from stating that L p spaces
are complete, it investigates the interplay between L p convergence and al-
most everywhere convergence. More precisely, it says that if a sequence f n
converges in L p to some f , then f n has a subsequence that converges almost
everywhere. The next example shows that, in general, convergence in L p does
not imply convergence almost everywhere of the whole sequence.
f n ( x ) = 1[n2−k −1,n2−k ) ( x ).
One can easily see that the L1 ([0, 1]) norm of f n tends to zero as n → +∞,
so that f n → 0 in L1 ([0, 1]). However, for every x ∈ [0, 1], the set of integers
n such that f n ( x ) = 1 is infinite, and therefore f ( x ) cannot converge to zero.
This is true for every x ∈ [0, 1]. Therefore, f n converges to zero on the empty
set, so it does not converge to zero on a set of measure 1. Hence, it is not true
that f n converges to zero almost everywhere.
f n ( x ) = 1[n,n+1) ( x ),
spt( f ) = { x ∈ Ω : f ( x ) 6= 0}.
d( x, A) = inf{k x − yk : y ∈ A},
9 We recall that C (Ω) is the space of continuous functions from Ω to R
71
3. Measure and integration. L p spaces
and
d( A, B) = inf{k x − yk : x ∈ A, y ∈ B}.
3.42 exercise. The distance function defined above has the following proper-
ties.
Aδ = { x ∈ Rd : d( x, A) ≤ δ}.
d( x, Rd \ Kδ )
ϕ( x ) = .
d( x, Rd \ Kδ ) + d( x, K )
72
3.4. L p spaces
In what follows we shall denote with S(Ω) the space of simple functions
on Ω which are zero outside a bounded set.
0 ≤ | f − φj | p ≤ | f | p ,
N
φ= ∑ α j 1Fj ,
j =1
73
3. Measure and integration. L p spaces
with Fj measurable and bounded sets. From the previous case we can find
continuous functions g j such that
e
k g j − 1Fj k L p ≤ .
2 ∑N
j =1 | α j |
Set g = ∑ N
j=1 α j g j , we have
N N
e
k g − φk L p = k ∑ α j ( g j − 1Fj )k L p ≤ ∑ kα j | gj − 1Fj |k L p ≤ 2 ,
j =1 j =1
Proof. We omit the proof of the case p < +∞, which is obtained from the
previous theorem using the density of simple functions and via approximation
by rectangles with rational edges.
Case p = +∞. If we prove that there exists a family of open balls in L∞ (Ω)
which are pairwise disjoint and with an uncountable cardinality, the proof
will be completed. Indeed, if such property is satisfied, any dense subset S
in L∞ should have at least one element in each of the above open balls, and
this makes it impossible for S to be countable. Now, given two open balls
B, B0 ⊂ Ω, assuming that B 6= B0 , one has
k1B − 1B0 k L∞ = 1,
and the proof is an easy exercise. Now, for a given ball B ⊂ Ω, set
1
UB = { g ∈ L ∞ : k g − 1 B k L ∞ < }.
2
Clearly, the family
is more than countable, and every two distinct elements in U are disjoint. This
proves the assertion.
3.46 remark. Let Ω ⊂ Rd be open, and let p, q ∈ [1, +∞] with p ≤ q. Is there
74
p
3.5. Convolution, regularisation and Lloc spaces.
any relation between L p and Lq ? More presicely, is one of the two spaces a
subset of the other one? In general the answer is negative. As an example,
let p = 1 and q = 2, and let Ω = (0, +∞) ⊂ R. Take f ( x ) = 1+1 x . Clearly,
f 6∈ L1 (Ω), where as f ∈ L2 (Ω). Now, let g( x ) = √1x 1(0,1) . Clearly, g ∈ L1 (Ω)
but g 6∈ L2 (Ω). Hence, L1 (Ω) is not a subset of L2 (Ω) and L2 (Ω) is not a
subset of L1 (Ω).
On the other hand, if m(Ω) < +∞, the L p spaces are ordered. Indeed, let
p ≤ q: then Lq (Ω) ⊆ L p (Ω). To see this, assume first q < +∞. We compute
Z Z Z Z Z
| f | p dx = | f | p dx + | f | p dx ≤ | f |q dx + m(Ω) ≤ | f |q dx + m(Ω),
Ω | f |≥1 | f |<1 | f |≥1
and hence k f k Lq < +∞ implies k f k Lq < +∞. Now, let us consider the case
q = +∞. We have
Z
p
| f | p ≤ k f k L ∞ m ( Ω ),
Ω
Having defined the new family of functional spaces L p (Ω) for p ∈ [1, +∞]
allows to consider a new notion of convergence for sequences of functions.
Given Ω ⊂ Rd a measurable set, we have that L p (Ω) is a complete normed
space, i.e. a Banach space. As such, it encompasses a notion of convergence.
A sequence f n ∈ L p (Ω) converges to f in L p if k f n − f k L p → 0 as n → +∞.
The above remark shows that there is no relationship between convergence in
L p (Ω) and convergence in Lq (Ω) for p 6= q unless Ω has finite measure. In this
case, the convergence in L1 is weaker than any other L p convergence, whereas
the L∞ one is the strongest. The uniform convergence is stronger than the L∞
convergence on an arbitrary measurable set Ω (even if Ω is unbounded).
3.47 definition. Let Ω ⊂ Rd be open. Let p ∈ [1, +∞]. The vector space
p
Lloc (Ω) is the set of all measurable functions f : Ω → R such that, for every
compact subset K ⊂ Ω, one has f 1K ∈ L p (Ω), or equivalently f ∈ L p (K ).
p
3.48 exercise. Let p ∈ [1, +∞]. Prove that if f ∈ L p than f ∈ Lloc . Show that
q p
the converse is not true in general. Prove that Lloc ⊂ Lloc if p ≤ q.
p
Note in particular that Lloc (Ω) ⊂ L1loc (Ω) for all p ≥ 1.
p
3.5 Convolution, regularisation and Lloc spaces.
75
3. Measure and integration. L p spaces
Moreover,
Z Z
dy | F ( x, y)|dx = k gk L1 (Rd ) k f k L1 (Rd ) < +∞ .
Rd Rd
From Fubini’s theorem we get that F ∈ L1 (Rd × Rd ) and that we can exchange
the order of integration to obtain the desired assertion.
We omit the proof of the case p ∈ (1, +∞).
fˇ( x ) = f (− x ).
0
3.50 remark. Let f ∈ L1 (Rd ), g ∈ L p (Rd ), and h ∈ L p (Rd ). Then we have
Z Z
( f ∗ g)hdx = g( fˇ ∗ h)dx .
Rd Rd
F ( x, y) = f ( x − y) g(y)h( x )
We now want to refine our concept of support for L p functions. The one
76
p
3.5. Convolution, regularisation and Lloc spaces.
3.51 exercise. Check that the above definition coincides with the usual one in
case f is continuous.
3.52 proposition. Let f ∈ L1 (Rd ) and g ∈ L p (Rd ) with p ∈ [1, +∞]. Then,
Proof. Omitted
y 7→ f ( x − y) g(y)
has a well defined Lebesgue integral, because y ranges in the compact set
77
3. Measure and integration. L p spaces
which proves the assertion since the last integral above is finite.
3.54 proposition. Let f ∈ Cck Rd ) and g ∈ L1loc (Rd ). Then f ∗ g ∈ C k (Rd ) and
Dα ( f ∗ g) = ( Dα f ) ∗ g
| f ( x + h − y) − f ( x − y) − h · ∇ f ( x − y)|
Z1
= (h · ∇ f ( x − y + sh) − h · ∇ f ( x − y))ds .
0
Now, due to the uniform continuity of f and its first derivative on supp( f ), the
aboev integral can be controlled by |h|ω (h) for some modulus of continuity
ω (h) & 0 as |h| & 0. Let K be a compact set such that x + B1 (0) − supp( f ) ⊂
K. If y 6∈ K then x − y + h 6∈ supp( f ) for all h with |h| < 1. Therefore, for
y 6∈ K and |h| < 1,
f ( x + h − y) − f ( x − y) − h · ∇ f ( x − y) = 0 .
78
p
3.5. Convolution, regularisation and Lloc spaces.
Hence,
Proof. Fix a compact set K in Rd . Given ε > 0 there exists a δ > 0 such that
| f ( x − y) − f ( x )| < ε
provided |y| < δ and for all x ∈ K. Clearly, the δ depends on ε and on K. Now,
Z
(ρn ∗ f )( x ) − f ( x ) = ρn (y)( f ( x − y) − f ( x ))dy
Z
= ρn (y)( f ( x − y) − f ( x ))dy .
B1/n (0)
79
3. Measure and integration. L p spaces
kρn ∗ f 1 − f 1 k L p → 0 .
Now,
ρn ∗ f − f = ρn ∗ ( f − f 1 ) + (ρn ∗ f 1 − f 1 ) + ( f 1 − f ) ,
which gives
k ρ n ∗ f − f k L p ≤ 2k f − f 1 k L p + k ρ n ∗ f 1 − f 1 k L p ,
Proof. The proof is rather technical, but it is essentially based on the above
results. We omit it.
80
3.6. A criterion for strong compactness in L p
We deduce
Z Z Z
0= ugdx = usign(u)dx = |u|dx .
Rd K K
(τh f )( x ) = f ( x + h) .
that is, for ε > 0 there exists δ > 0 such that k(τh f ) − f k L p (Rd ) < ε for all |h| < δ
and for all f ∈ F . Then, F |Ω is relatively compact in L p (Ω) for any measurable
Ω ⊂ Rd having finite measure.
k ρ n ∗ f − f k L p (Rd ) ≤ ε
for all f ∈ F and for all n > 1/δ. Indeed, Hoelder’s inequality implies
Z
|(ρn ∗ f )( x ) − f ( x )| ≤ ρn (y)| f ( x − y) − f ( x )|dy
Z
0
= ρn (y)1/p ρn (y)1/p | f ( x − y) − f ( x )|dy
Z 1/p Z 1/p0
≤ ρn (y)| f ( x − y) − f ( x )| p dy ρn (y)dy
Z 1/p
= ρn (y)| f ( x − y) − f ( x )| p dy .
Hence,
Z ZZ
|(ρn ∗ f )( x ) − f ( x )| p dx ≤ ρn (y)| f ( x − y) − f ( x )| p dydx ,
81
3. Measure and integration. L p spaces
and
Indeed, we have
Z Z 1/p0
0
|(ρn ∗ f )( x )| ≤ ρn (y)| f ( x − y)|dy ≤ ρn (y) p dy k f kLp
k∇(ρn ∗ f )k L∞ ≤ k∇ρn k L p0 k f k L p ,
which implies the assertion since the L∞ norm of ∇(ρn ∗ f ) controls the dif-
ference quotients of ρn ∗ f .
Step 3. Given ε > 0 and Ω with finite measure, we can find ω ⊂ Ω
bounded and measurable such that
Indeed, we write
which can be made small by choosing m(Ω \ ω ) small, which is always possi-
ble since the measure of Ω is finite.
Step 4. Since L p (Ω) is complete, to conclude we need to show that F |Ω
is totally bounded. Let ε > 0. Let us fix ω ⊂ Ω as above, and let us fix
n > 1/δ. The family H := (ρn ∗ F )|ω satisfies all assumptions of Arzelà-
Ascoli Theorem. Therefore, H is relatively compact in C (ω ). Since ω has finite
measure, it is easily checked that H has in fact compact closure in L p (ω ).
Hence, by total boundedness we can cover H by a finite number of balls in
L p (ω ) with radius ε. Therefore, there exists finitely many gi ∈ L p (ω ), i =
1, . . . , k, such that
k
[
H⊂ Bε ( gi ) .
i =1
82
3.7. Exercises
k ρ n ∗ f − gi k L p ( ω ) < ε .
Since
Z Z
p
k f − gei k L p (Ω) = | f | p dx + | f − gi | p dx ,
Ω\ω ω
we have
k f − gei k L p (Ω) ≤ ε + k f − gi k L p (ω )
≤ ε + k f − ρn ∗ f k L p (Rd ) + kρn ∗ f − gi k L p (ω ) ≤ 3ε .
3.7 Exercises
83
3. Measure and integration. L p spaces
5. Let f : Rd → [0, +∞] be a summable function. Show that for every e > 0
there exists a measurable set E ⊂ Rd such that
Z
| f ( x )|dx < e
Rd \ E
1 1 1
= + .
r p q
k f g k Lr ≤ k f k L p k g k L q .
8. On Rd , let
(
| x |−α if | x | < 1
f0 (x) =
0 if | x | ≥ 1,
and
(
| x |−α if | x | ≥ 1
f ∞ (x) =
0 if | x | < 1.
Show that
84
3.7. Exercises
9. For each of the following functions defined on the set I ⊂ R, say for
which p ∈ [1, +∞] the function f belongs to L p ( I ):
sin | x |
(a) f ( x ) = | x |2
, I = [−1, 1].
(b) f ( x ) = x2 /3 log x, I = (0, 1).
q
3
(c) f ( x ) = 1+ xx2 + x4 , I = [0, +∞).
(d) f ( x ) = arctan x
x , I = (0, +∞).
1
(e) f ( x ) = x log x , I = (0, 1).
(f) f ( x ) = 1
x log x , I = (1, +∞).
10. For each of the following sequences of functions defined on the set I ⊂
R,
n2 x 2
(a) f n ( x ) = 1+ n3 x 3
, I = [0, +∞), p = 2,
(b) f n ( x ) = 1
1+nx1/3
, I = [0, +∞), p = 2,
(c) f n ( x ) = n sin( x/n)e−2x , I = [0, +∞), p = 1,
1√
(d) f n ( x ) = 1+ n x
, I = [0, 1], p = 1.
(e) f n ( x ) = ne−nx , I = (0, 1), p ∈ [1, +∞).
(f) f n ( x ) = n1/3 e−nx , I = (0, +∞), p ∈ [1, +∞]
12. Let B be a bounded subset of L p (Rd ) with p finite and let G ∈ L1 (Rd ).
Consider the set
F = { G ∗ f : f ∈ B} .
Prove that F |Ω has compact closure in L p (Ω) for any measurable set Ω
with finite measure.
85
3. Measure and integration. L p spaces
F = {ψn ( x ) = ϕ( x + n) : n ∈ N} .
Prove that F satisfies (23) but it doesn’t have compact closure in L p (Rd )
for p finite.
86
Part II
Bounded linear operators and
Hilbert spaces
4 Introduction to linear operators on Banach spaces
Many linear equations can be formulated in terms of a suitable linear operator
acting on a Banach space (see Problem 0.2). In this section we study linear
operators acting on Banach spaces in greater detail.
(i) T is continuous at x = 0 ∈ X.
k T ( x )kY ≤ Mk x k X . (24)
k T ( xn ) − T ( x )kY = k T ( xn − x )kY → 0,
87
4. Introduction to linear operators on Banach spaces
T ( xn ) 1
k T (vn )kY = = k T ( xn )kY ≥ 1.
n Y n
1
k T (yn )kY = k T ( xn )kY ≥ n,
k xn k X
i. e. k T k is the infimum of all M such that condition (49) is satisfied. The space
of all bounded linear operators from X to Y is denoted by L( X, Y ).
4.3 exercise. Let T : X → Y be linear and bounded and let k T k be its norm.
Then,
Moreover,
k Tx k x
= T ,
kxk kxk
which shows that k T k is the supremum of k Tzk on the set kzk = 1. Then, for
88
4.1. Bounded linear maps
x
all x ∈ X with k x k ≤ 1 we set xe = kxk
and observe
k Tx k
k T xek = ≥ k Tx k
kxk
4.4 exercise. With the notation in the previous definition, prove that k T ( x )kY ≤
k T kk x k X .
4.5 exercise. Prove that the operator norm k · k is a norm on the linear space
L( X, Y ).
4.6 proposition. Let X be a normed space and Y be a Banach space. Then the space
L( X, Y ) is a Banach space
k Tn ( x ) − Tm ( x )kY = k( Tn − Tm )( x )kY ≤ k Tn − Tm kk x k X ≤ ek x k X .
T ( x1 + x2 ) = lim Tn ( x1 + x2 ) = lim ( Tn ( x1 ) + Tn ( x2 )) = T ( x1 ) + T ( x2 ).
n→+∞ n→+∞
Moreover, T is a bounded operator. To see this, let e > 0. Then, one easily
sees that there exists N ∈ N such that k T − TN k ≤ e (as a consequence of the
Cauchy condition on Tn ). Therefore,
4.8 exercise. Prove that T : X → Y is bounded if and only if T maps the unit
ball {k x k ≤ 1} into a bounded set.
89
4. Introduction to linear operators on Banach spaces
so A is bounded.
4.12 example. Let X = C ∞ ([0, 1]) consist of the smooth functions on [0, 1] that
have continuous derivatives of all orders. equipped with the maximum norm
k · k∞ . The space X is a normed space, but is not a Banach space, since it is
incomplete. The differentiation operator Du = u0 is an unbounded linear map
D : X → X. For example, the function u( x ) = eλx satisfies Du = λu. Thus,
k Duk/kuk = |λ| may be arbitrarily large. The unboundedness of differential
operators is a fundamental difficulty in their study.
n
x= ∑ x i ei ,
i =1
90
4.1. Bounded linear maps
A : Rn → Rm , where
y1 a11 a12 ... a1n x1
y2 a21 a22 ... a2n x2
.. = .. .. .. . (25)
.. ..
. . . . . .
ym am1 am2 ... amn xn
We will often use the same notation A to denote a linear map on a finite-
dimensional space and its associated matrix, but is important not to confuse
the geometrical notion of a linear map with the matrix of numbers that repre-
sents it.
Each pair of norms on Rn and Rm induces a corresponding operator norm
(or matrix norm) on A. We first consider the Euclidean norm, or 2-norm, k Ak2
of A. The Euclidean norm of a vector x is given by k x k2 = ( x, x ), where
( x, y) = x T y. We may compute the Euclidean norm of A by maximizing k Ax k2
on the unit sphere k x k2 = 1. The maximizer x is a critical point of the function
A T Ax = λx. (26)
Taking the maximum of this equation with respect to i and comparing the
result with the definition of operator norm, we conclude that
91
4. Introduction to linear operators on Banach spaces
Conversely, suppose that the maximum on the right-hand side of this equation
is attained at i = i0 . Let x be the vector with components x j = sign ai0 j , where
sign is the sign function
1
if x > 0
sign x = 0 if x = 0
−1 if x < 0.
k Ax k∞ = | ai0 1 | + . . . + | ai0 n |,
A similar argument (exercise) shows that the sum norm of A is given by the
maximum column sum
m
k Ak1 = max
1≤ j ≤ n
∑ |aij |.
i =1
For 1 < p < +∞, one can show (we omit the proof) that
1/p 1−1/p
k A k p ≤ k A k1 k A k ∞ .
k x k∞ = sup | xi |.
i ∈N
+∞
A linear map A : X → X is represented by an infinite matrix ( aij )i,j =1 , where
+∞
( Ax )i = ∑ aij x j .
j =1
92
4.1. Bounded linear maps
In order for this sum to converge for any x ∈ `∞ (N), we require that
+∞
∑ |aij | ≤ +∞
j =1
+∞
!
sup ∑ |aij | < +∞.
i ∈N j =1
Then A is a bounded linear operator on `∞ (N), and its norm is the maximum
row sum
+∞
!
k Ak∞ = sup ∑ |aij | .
i ∈N j =1
( Tx )n = αn xn ,
for all x ∈ ` p , with α = (αn )n a given sequence of real numbers. Let us figure
out what condition we should impose on αn in order to have T bounded from
X into itself, and let us compute the operator norm. A simple estimate gives
p p
k Tx k` p ≤ sup |αn |k x k` p .
n
( x k )i = δi,nk , i = 1, 2, 3, . . . .
p
We immediately see that k Tx k k` p tends to kαk`∞ ¡as k → +∞ and k x k k` p = 1.
Therefore,
k T k = k α k `∞ .
4.16 example. Let X = C ([0, 1]) with the maximum norm, and
k : [0, 1] × [0, 1] → R
Z1
K f (x) = k( x, y) f (y)dy.
0
93
4. Introduction to linear operators on Banach spaces
The kernel and range are two important linear subspaces associated with a
linear map.
ker T = { x ∈ X : Tx = 0}.
The nullity of T is the dimension of the kernel of T, and the rank of T is the
dimension of the range of T. We now consider some examples.
S( x1 , x2 , x3 , . . .) = (0, x1 , x2 , . . .),
T ( x1 , x2 , x3 , . . . ) = ( x2 , x3 , x4 , . . . ).
These maps have norm one (exercise!). Their matrices are the infinite-dimensional
Jordan blocks
0 0 0 ... 0 1 0 ...
1 0 0 . . . 0 0 1 . . .
[ S ] = 0 , [ T ] = 0 .
1 0 . . . 0 0 . . .
.. .. .. .. .. .. .. ..
. . . . . . . .
94
4.2. The kernel and range of a linear map
The range of T is the whole space `∞ (N), and the kernel of T is the one-
dimensional subspace
ker T = {( x1 , 0, 0, . . .) : x1 ∈ R}.
The operator S is one-to-one but not onto, and T is onto but not one-to-one.
This cannot happen for linear maps T : X → X on a finite-dimensional space
X, such as X = Rn . In that case, ker T = {0} if and only if RanT = X.
4.20 example. Let X = C ([0, 1]) with the sup norm. We define the integral
operator K : X → X by
Zx
K f (x) = f (y)dy. (28)
0
An integral operator like this one, with a variable range of integration, is called
a Volterra integral operator. Then, K is bounded, with kK k ≤ 1, since
Zx Z1
kK f k∞ ≤ sup | f (y)|dy ≤ | f (y)|dy ≤ k f k∞ .
0≤ x ≤1
0 0
kST k ≤ kSkk T k.
Proof. Exercise.
95
4. Introduction to linear operators on Banach spaces
Zx
( T f )( x ) = f (y)dy,
0
Zx
0
k( T f ) k∞ ≤ sup | f (y)|dy ≤ k f k∞ ≤ M.
x ∈[0,1]
0
96
4.3. Compact operators
Ne ∈ N such that k T − TNe k < e/2. Let B be the closed unit ball of X. Since
TNe ( B) is precompact, then TNe ( B) is totally bounded. Hence, there exists
y1 , . . . , y Me ∈ TNe ( B) such that TNe ( B) ⊂ iM
S e
=1 Be/2 ( yi ). Therefore, for a given
x ∈ B there exists i ∈ {1, . . . , Me } such that k TNe x − yi k < e/2. Hence,
y − x0 k y − x0 k x + x0 − y α
k x − xα k = x − = ≥ kky − x0 k x + x0 − yk.
k y − x0 k k y − x0 k d
4.28 theorem. Let ( E, k · k) be a normed space, and let B1 (0) be the closed unit ball
of E. Then, B1 (0) is compact if and only if the dimension of E is finite.
Proof. Assume first that E is finite dimensional, let {e1 , . . . , ed } be a basis for
E. Let us set for x = ∑id=1 xi ei , T ( x ) = ( x1 , . . . , xd ) ∈ Rd . The linear map
T : E → Rd is a homeomorphism (that is, a linear, continuous, invertible,
97
4. Introduction to linear operators on Banach spaces
with continuous inverse map). Then supx∈ B1 (0) k x k2 < +∞, where k x k2 =
1/2
∑id=1 | xi |2 . The norm k · k2 is the Euclidean norm on Rd . Hence, we can
apply Heine-Borel theorem on Rd : since the set { T ( x )} x∈ B1 (0) is closed and
bounded in the Euclidean norm, Heine-Borel theorem gives that the set is
compact. Since T −1 is continuous, B1 (0) is also compact.
Now, assume that B1 (0) is compact. Assume by contradiction that E is not
finite dimensional. Pick an element x1 ∈ E with k x1 k = 1, and denote by S1 the
linear subspace generated by x1 . According to Riesz’s lemma 4.27, there exists
an element x2 ∈ E with k x2 k = 1 and infx∈S1 k x − x2 k > 12 . Now let S2 be
the linear subspace generated by x1 and x2 . Since E is not finite dimensional,
S2 is a proper subspace, and hence there exists x3 ∈ E with k x3 k = 1 and
infx∈S2 k x − x3 k > 21 . If we proceed inductively, we can construct a sequence
xn with k xn k = 1 which satisfies k xn − xm k > 12 for all n 6= m. Therefore,
no convergent subsequence can be extracted from { xn }n , i. e. B1 (0) is not
compact, a contradiction.
| ϕ( x )| ≤ Mk x k for all x ∈ X,
| ϕ( x )|
k ϕk = sup = sup | ϕ( x )|.
x 6 =0 kxk k x k=1
98
4.4. Dual spaces
Thus, {ω1 , . . . , ωn } is a basis for X 0 , called the dual basis of {e1 , . . . , en }, and
both X 0 and X ∗ are linearly isomorphic to Rn . The dual basis has the property
that
ωi (e j ) = δij ,
4.30 example. Let p ∈ [1, +∞). We want to prove that the dual of ` p (N) is
(essentially) `q (N) where 1/p + 1/q = 1. We do it in many steps.
n p +∞
x − ∑ x i ei = ∑ | xi | p ,
i =1 `p i = n +1
and the last term converges to zero as n → +∞ since the series ∑i+=∞1 | xi | p is
convergent, as a consequence of x ∈ ` p (N). Note that this property is false for
p = +∞ (for example, use x being a constant sequence).
Step 2. Let f ∈ (` p (N))0 . Then there exists a y ∈ `q (N), y = (αi ) such that
f ( x ) = ∑i+=∞1 xi αi . To see this, let αi = f (ei ). For all x ∈ ` p (N), by continuity
99
4. Introduction to linear operators on Banach spaces
Consider now the case p ∈ (1, +∞). For n ∈ N, define xn = ∑in=1 |αi |q/p sign(αi )ei .
Note that sign(α)α = |α|. We have
!1/p
n
k xn k` p = ∑ | αi | q
,
i =1
and
n n n
f ( xn ) = ∑ |αi |q/p sign(αi ) f (ei ) = ∑ |αi |q/p+1 = ∑ |αi |q .
i =1 i =1 i =1
Rearranging, we get
!1/q
n
∑ | αi | q
≤ k f k(` p )0 ,
i =1
i.e. the sequence y = (αi ) belongs to `q and satisfies kyk`q ≤ k f k(` p )0 . In the
case p = 1, define xn = sign(αn )en . So k xn k`1 ≤ 1 and f ( xn ) = αn sign(αn ) =
|αn |, which shows
which has the property k f y k(` p )0 = kyk`q . The linearity of f y is trivial and left
as an exercise. To prove that f y is bounded, let us observe by Hölder inequality
(discrete version),
!1/p !1/q
+∞ +∞ +∞
| f y ( x )| ≤ ∑ |xi ||αi | ≤ ∑ |xi | p
∑ | αi | q
= k x k ` p k y k `q .
i =1 i =1 i =1
The above computation also proves that k f k(` p )0 ≤ kyk`q . Now, clearly f y (ei ) =
100
4.4. Dual spaces
The example 4.30 shows that, given p ∈ [1, +∞) there is a map F : `q (N) →
(` p (N))0 ,
with 1/q + 1/p = 1, defined as follows: for all y ∈ `q (N) set F (y) ∈
(` p (N))0 defined by
+∞
F (y)( x ) = ∑ xi yi ,
i =1
k ϕ g k( L p )0 = sup | ϕ g ( f )| ≤ sup k gk Lq k f k L p ≤ k gk Lq .
k f k L p ≤1 k f k L p ≤1
and
1/p 1/p
Z Z
q/p
k f0 kL p = | g( x )| p(q−1) dx = | g( x )|q dx = k g k Lq ,
Ω Ω
101
4. Introduction to linear operators on Banach spaces
hence k ϕ g k( L p )0 = k gk Lq .
We will not give the proof of the above theorem. The identification per-
formed before the
R statement of the theorem only shows that the multiplica-
tion functional f gdx with g ∈ Lq is a bounded (linear) functional on L p , and
that the map associating g ∈ Lq to ϕ ∈ ( L p )0 is an isomorphism. It remains to
show that such a map is onto, which goes beyond our scopes.
According to Theorem 4.31, we may identify ( L p )0 with Lq with 1/p +
1/q = 1. When p = q = 2, we recover the result of the Riesz representation
theorem on a Hilbert space, which we will prove later on. The dual of L1 is
L∞ , but the dual of L∞ is strictly larger than L1 .
Zb
ϕ( f ) = f ( x ) g( x )dx
a
δx0 ( f ) = f ( x0 ),
Since X 0 is a Banach space, we can form its dual space X 00 , called the bidual
of X. There is not natural way to identify an element of X with an element of
the dual X 0 , but we can naturally identify an element of X with an element of
the bidual X 00 . If x ∈ X, then we define Fx ∈ X 00 by evaluation at x:
Fx ( ϕ) = ϕ( x ) for every ϕ ∈ X 0 .
102
4.5. An overview of fundamental principles of functional analysis
We provide, in this section, a brief overview of some results that are of great
relevance in functional analysis, although we shall only prove some of them.
We start with a famous Theorem by Hahn and Banach, which basically
says that in any linear space we can always extend a linear functional defined
on a linear subspace in a suitable way.
A remark on the notation. In functional analysis the “action” of a func-
tional f ∈ X 0 on an element x ∈ X is often denoted by
h f , xiX0 ×X = h f , xi .
4.33 theorem (Hahn-Banach analytic form). Let E be a real linear space. Let
p : E → R be a function satisfying
g( x ) ≤ p( x ) for all x ∈ G.
k f k E∗ = sup | g( x )| = k gkG0 .
x ∈ G, k x k≤1
k f 0 k = k x0 k, and h f 0 , x0 i = k x0 k2 .
103
4. Introduction to linear operators on Banach spaces
F ( x0 ) = { f 0 ∈ E0 : k f 0 k = k x0 k and h f 0 , x0 i = k x0 k2 }.
sup |h f , x i| ≤ k x k.
f ∈ E0 , k f k≤1
On the other hand, we know from Corollary 4.35 that there is some f 0 ∈ E0
f (x)
such that k f 0 k = k x k and h f 0 , x i = k x k2 . Set f 1 ( x ) := k0 xk . We have k f 1 k = 1
and h f 1 , x i = k x k.
The above corollary is quite important, because is allows to state the fol-
lowing “duality principle”. Given a Banach space X and its dual X 0 , by defi-
nition of dual norm k f k for some f ∈ X 0 we have
k f k = sup |h f , x i| .
k x k=1
The above corollary somehow implies the opposite, namely that for all x ∈ X
we have
k x k = sup |h f , x i| .
k f k=1
4.38 definition. A metric space X is called a Baire first category space if X can
be written as the union of a countable family of nowhere dense closed sets.
The space X is called a Baire second category space if it is not a first category
104
4.5. An overview of fundamental principles of functional analysis
S+∞
space, i. e. if given a sequence closed subsets { Fn }n∈N in X, if X = n=1 Fn
this implies that at least one of the Fn has a nonempty interior.
Then,
Xn = { x ∈ E : k Ti x k ≤ n for all i ∈ I }.
From the Baire category theorem 4.39, the interior of Xn0 is non empty for at
least one n0 ∈ N. Therefore there exists a ball Br ( x0 ) ⊂ Xn0 for some x0 ∈ Xn0
and some r > 0. This implies
(b) T ∈ L( E, F ),
105
4. Introduction to linear operators on Banach spaces
Proof. (a) follows directly from Theorem 4.40, and thus there exists a constant
c such that
k T ( x )k ≤ k( T − Tn )( x )k + k Tn ( x )k ≤ ck x k + k( T − Tn )( x )k,
k T ( x )k ≤ ck x k for all x ∈ E.
k Tn ( x )k ≤ k Tn kL(E,F) k x k.
4.42 theorem (Open mapping theorem). Let E an F be two Banach spaces and
let T be a continuous linear operator from E into F that is bijective (i. e. one-to-one
and surjective). Then T −1 is also continuous from F into E.
ck x k ≤ k Tx k for all x ∈ X,
(b) T has closed range, and the only solution of the equation Tx = 0 is x = 0.
106
4.5. An overview of fundamental principles of functional analysis
1 1
k xn − xm k ≤ k T ( xn − xm )k = kyn − ym k.
c c
Hence, since X is complete, we have xn → x for some x ∈ X. Since T is
bounded, we have
Zx
f (x) + f (y)dy = g( x ).
0
Rx
Writing F ( x ) = 0 f (y)dy, we have F 0 = f and
F 0 + F = g, F (0) = 0.
Zx
F(x) = ey− x g(y)dy.
0
Zx
f ( x ) = g( x ) − ey− x g(y)dy.
0
(I + K )−1 = I − L,
107
4. Introduction to linear operators on Banach spaces
Zx
Lg( x ) = ey− x g(y)dy.
0
4.45 example. Consider the Volterra integral operator K : C ([0, 1]) → C ([0, 1])
defined in (28). Then
Zx
sin(nπx )
K [cos(nπx )]( x ) = cos(nπy)dy = .
nπ
0
Let ( E, k · k) be a normed space. Let us, for the moment, ignore the usual
topology on E induced by the norm k · k.
For a given family F of maps f : E → R, one can consider the coarsest
topology τ that makes all maps f ∈ F continuous. Here R is considered as
topological space with the usual Euclidean topology.
The topology τ is constructed as the topology generated by the inverse
images of all open sets in R via all maps f ∈ F . More in detail, one considers
the family C = { f −1 (O) : O ⊂ R open, f ∈ F } and take first the family I of
the intersection of finitely many elements in C .
Finally, one takes τ as the union of all sets in I . Such topology is denoted
by τ = τ (C), and is called the inverse limit topology of F . (Exercise: show τ (C)
is a topology).
The set C is called a sub-basis for τ. More precisely, we say that a set C
is a sub-basis for a given topology τ if τ is the coarsest (weakest) topology
containing C . Moreover, the family I of finite intersections in of sets in C is a
basis for the topology τ. This means that every open set in τ (C) can be written
as union of sets in I (exercise!).
Finally, for a given point x ∈ E, the family
is a basis of neighborhoods for x in the topology τ, which means that every open
neighborhood of x in τ contains an open set of the family U x .
108
4.6. Weak topologies and weak convergences
4.48 exercise. With the notation above, let Z be a topological space and let
ψ : Z → E. Then ψ is continuous if and only if f ◦ ψ is continuous from Z into
R for every f ∈ F .
Solution: If ψ is continuous then f ◦ ψ is also continuous for all f ∈ F (all
the f ∈ F are continuous in τ, and the composition of continuous functions
is continuous). Vice versa, assume f ◦ ψ is continuous for every f ∈ F . We
have to prove that ψ−1 (U ) is open for all sub-basic open sets U ⊂ E in the
τ topology. But we know that sub basic open sets in τ are all of the form
U = f −1 (O) for some f ∈ F and some O ∈ R open. Hence, ψ−1 (U ) =
ψ−1 ( f −1 (O)) = ( f ◦ ψ)−1 (O), and the latter is an open set by the continuity
of f ◦ ψ.
4.50 remark. Note that all f ∈ E∗ are continuous functionals on ( E, k · k). Since
σ ( E, E0 ) is the coarsest topology that makes all f ∈ E0 continuous, we deduce
that the weak topology σ ( E, E0 ) on E is weaker than the usual topology induced on
E by the norm k · k, which we will from now on refer to as the strong topology
on E.
Proof. From the discussion above we already know that the sets V in the state-
ment are a basis of neighborhoods for x0 if the statement |h f i , x − x0 i| < e is
replaced by f i ∈ Oi for some Oi open neighborhood of f i ( x0 ). The statement
109
4. Introduction to linear operators on Banach spaces
follows by recalling that the open sets of R are characterised as the sets O
such that for all y ∈ O there exists an open interval (y − e, y + e) ⊂ O for
some e > 0. And this proves the assertion.
xn * x.
k x k ≤ lim inf k xn k.
n→+∞
Proof. (i) is a consequence of the Exercise 4.47 and the definition of weak
topology σ ( E, E0 ) on E.
(ii) is a consequence of (i), since
|h f , xn i − h f , x i| ≤ k f k E0 k xn − x k.
| Tn ( f )| = |h f , xn i| ≤ ck f k E0 , for all n ∈ N.
k xn k = sup |h f , xn i| ≤ c,
f ∈ E 0 , k f k E 0 ≤1
which proves that k xn k is a bounded sequence. Now, taking the lim infn→+∞
110
4.6. Weak topologies and weak convergences
|h f , x i| ≤ k f k E0 lim inf k xn k,
n→+∞
|h f n , xn i − h f , x i| ≤ |h f n − f , xn i| + |h f , xn − x i| ≤ k f n − f kk xn k + |h f , xn − x i|.
Now, due to (iii) k xn k is uniformly bounded and the first term in the r.h.s.
above goes to zero. The second term goes to zero because of (i).
Proof. Since the weak topology is always weaker than the strong topology,
it suffices to check that every strongly open set is weakly open. Let x0 ∈ E
and let U be a neighborhood of x0 in the strong topology. We have to find a
neighborhood V of x0 in the weak topology σ ( E, E0 ) such that V ⊂ U. In other
words, we have to find f 1 , . . . , f k ∈ E0 and e > 0 such that
k
k x − x0 k ≤ ∑ |h fi , x − x0 i| < ke.
i =1
Open (resp. closed) sets in the weak topology σ( E, E0 ) are always open
(resp. closed) in the strong topology. In any infinite dimensional space the
weak topology is strictly coarser than the strong topology: i. e., there exist
open (resp. closed) sets in the strong topology that are not open (resp. closed)
in the weak topology. Here are two examples.
111
4. Introduction to linear operators on Banach spaces
σ ( E,E0 )
where S denotes the closure of S in the topology of σ( E, E0 ). First, let us
σ ( E,E0 )
check that every x0 ∈ E with k x0 k < 1 belongs to S . Indeed, let V be a
neighborhood of x0 in σ ( E, E0 ). We have to prove that V ∩ S 6= ∅. In view of
Proposition 4.51, we may always assume that V has the form
ϕ( x ) = (h f 1 , x i, . . . , h f k , x i) ∈ Rk .
If the claim is false, then for all x ∈ E there exists i ∈ {1, . . . , k } such that
f i ( x ) 6= 0, which means that for all x ∈ E the vector ϕ( x ) ∈ Rk is always
non zero. Hence, ϕ is a linear isomorphism from E onto ϕ( E), and hence
dim( E) = dim( ϕ( E)) ≤ k, which contradicts the assumption that E has infi-
nite dimension. This proves the claim.
Now, the function [0, +∞) 3 t 7→ g(t) := k x0 + ty0 k is continuous on
[0, +∞). Moreover, g(0) < 1, and limt→+∞ g(t) = +∞. Hence, there exists
t0 > 0 such that k x0 + ty0 k = 1, i. e. x0 + t0 y0 ∈ S. Now, for all i ∈ 1, . . . , k
we have h f i , ( x0 + t0 y0 ) − x0 i = t0 h f i , y0 i = 0 < e, clearly x0 + t0 y0 ∈ V.
Therefore, x0 + t0 y0 ∈ V ∩ S.
σ ( E,E0 )
The above argument proves that S ⊂ B1 (0) ⊂ S . To prove B1 (0) ⊃
σ ( E,E∗ )
S it suffices to prove that B1 (0) is closed in the weak topology. We omit
the proof.
U = { x ∈ E : k x k < 1},
One can prove that the weak topology is never metrizable in infinite di-
mensions, i. e. there is no metric on E that induces the weak topology σ ( E, E0 ).
The proof is postponed.
We now turn our attention to the dual space E0 . As we know, E0 is a normed
space with the operator norm
k f k E0 = sup | f ( x )|.
k x k≤1
Hence, one could consider the dual space of E0 , i. e. the space of all continuous
linear functionals defined on E0 , given by the bidual E00 . As dual of the space
112
4.6. Weak topologies and weak convergences
|h f , x i| ≤ k x k E k f k E0 .
Notice that ϕ x is just another notation for J ( x ) above. Hence, for all x ∈ E,
the linear functional ϕ x : E0 → R is continuous (as a function from the normed
space ( E∗ , k · k E0 ) to R), and therefore ϕ x ∈ E00 . This fact implies that the weak∗
topology σ ( E0 , E) on E0 is coarser than the weak topology σ ( E0 , E00 ) on E0 , i. e.
σ ( E0 , E) has fewer open sets (resp. closed sets) than σ( E0 , E00 ), which in turn
has fewer open sets than the strong topology induced on E0 by the operator
norm k · k E0 .
One may probably wonder why there is such an interest into defining
weaker and weaker topologies. The reason is the following: a coarser topology
has more compact sets, since there are less open covers to test the compactness
condition.
We now state some general properties of the weak* topology without
proofs.
113
4. Introduction to linear operators on Banach spaces
∗
* f in σ( E0 , E) if and only if h f n , x i → h f , x i for all x ∈ E.
(i) f n −
∗
* f in σ( E0 , E) then {k f n k}n is bounded and k f k ≤ lim infn→+∞ k f n k.
(iii) If f n −
∗
* f in σ( E0 , E) and if xn → x strongly in E, then h f n , xn i → h f , x i.
(iv) If f n −
BE 0 = { f ∈ E 0 : k f k E 0 ≤ 1 }
114
4.7. Weak convergences in ` p and L p spaces
4.59 theorem (Kakutani). Let E be a Banach space. Then E is reflexive if and only
if
BE = { x ∈ E : k x k ≤ 1 }
for all y = (yk ) ∈ `q (N) with 1/p + 1/q = 1. We show with the following
example that weak convergence in general does not imply strong convergence.
Consider the sequence ( xn ) in ` p (N) defined by xn = ( xn,k )k with xn,k = δn,k ,
δn,k being the usual Kronecker delta. We show that xn converges weakly to
zero in ` p (N). To see that, let y = (yk ) be an element of `q (N) with 1/q +
1/p = 1. Compute
+∞ +∞
∑ xn,k yk = ∑ δn,k yk = yn .
k =1 k =1
∞
Since y ∈ `q (N), the series ∑+ q
k =1 | yn | converges, which implies that yn → 0 as
n → +∞, and the assertion is proven. However, xn does not converge strongly
to zero. Indeed,
+∞
∑ |xn,k | p = 1 9 0.
p
k x n − 0k ` p =
k =1
Such an argument clearly does not work if p = 1. In this case, the dual
space is identified with `∞ (N), and therefore it is no longer true that yn → 0
as n → +∞. In fact one can prove that `1 (N) has the so-called Schur property,
namely that every weakly convergent sequence is also strongly convergent,
we omit the details.
Let us now consider the case p = +∞. In this case, we cannot easily iden-
tify the dual space of X = `∞ (N), hence the weak convergence is difficult to
state. But since X is the dual of `1 (N), we can easily define weak-∗ conver-
gence as follows: a sequence ( xn ) ∈ `∞ (N) converges weakly-∗ to x if and
115
4. Introduction to linear operators on Banach spaces
only if
+∞ +∞
∑ xn,k yk → ∑ xk yk as n → +∞
k =1 k =1
for all y = (yk ) ∈ `1 (N). The above example xn,k = δn,k works also in this case
to show that xn converges to zero in the weak-∗ sense but not strongly.
4.63 example. Let g ∈ L p (R) be a fixed nonzero function, where 1 < p < +∞.
For each of the following three sequences, we have f n * 0 weakly as n → +∞
but not f n → 0 strongly, in L p (R).
116
4.7. Weak convergences in ` p and L p spaces
Z Z Zπ
f n f dx ≤ f n pdx + f n ( f − p)dx
R R 0
Z
≤ f n pdx + k f n k L1 ([0,π ]) k f − pk L∞ ([0,π ]) .
R
Zπ
k f n k L1 ([0,π ]) k f − pk L∞ ([0,π ]) ≤ e | sin nx |dx ≤ e,
0
Z
lim f n f dx ≤ e,
n→+∞
R
Z 1/n
Z
1/p
f n ( x ) f ( x )dx = n | f ( x )|dx
R 0
1/p 1/q
1/n
Z 1/n
Z
≤ n1/p dx | f ( x )|q dx
0 0
1/q 1/q
1/n 1/n
1
Z Z
= n1/p | f ( x )|q dx = | f ( x )|q dx .
n1/p
0 0
1/n
Z
p
k f n k L p (R) = |n1/p | p dx = 1 for all n → +∞,
0
117
4. Introduction to linear operators on Banach spaces
and the last term converges to zero similarly to case (b) above.
4.8 Exercises
1. Let f n : R → R defined by
1
x −
2n x ≥ 1/n
f n (x) = nx2
2 −1/n ≤ x ≤ 1/n
1
−x − x ≤ −1/n.
2n
Z1
K f (x) = sin(π ( x − y)) f (y)dy.
0
1
− x − 2n
if −1 ≤ x < −1/n
2
f n ( x ) = n x2 if −1/n ≤ x ≤ 1/n
1
x − 2n if 1/n < x ≤ 1.
118
4.8. Exercises
Zx
( T f )( x ) = t f (t)dt.
0
Z1
K f (x) = k( x, y) f (y)dy
0
is compact.
( Tx )n = arctan(n) xn n ∈ N.
n2
( Tx )n = ( x n + x n +1 ) n ∈ N.
1 + n2
Show that T is a bounded linear operator and compute the operator
norm k T k.
f 7 → T f ( x ) = g ( x ) f ( x ).
d
( A f )( x ) = f ( x ).
dx
Show that A is linear but not bounded.
12. Let `c (N) be the space of all real-valued sequences of the form x =
( x1 , x2 , . . . , xn , 0, 0, . . .), whose terms vanish from some point onwards.
119
4. Introduction to linear operators on Banach spaces
Zπ
( T f )( x ) = cos( x + 2y) f (y)dy.
0
T ( f ) = f ( x0 ).
Prove that T is a linear and bounded functional and compute its norm.
17. f n : R → R be defined as
√
f n ( x ) = n1[0,1/n] .
120
5 Hilbert spaces
Hilbert spaces are Banach spaces with a norm that is derived from an inner
product, so they have an extra feature in comparison with arbitrary Banach
spaces, which makes them still more special. We can use the inner product
to introduce the notion of orthogonality in a Hilbert space, and the geometry
of Hilbert spaces is in almost complete agreement with our intuition of linear
spaces with an arbitrary (finite or infinite) number of orthogonal coordinate
axes. By contrast, the geometry of infinite-dimensional Banach spaces can be
surprisingly complicated and quite different from what naive extrapolations
of the finite-dimensional situation would suggest.
(·, ·) : X × X → C
(c) ( x, x ) ≥ 0 (nonnegative);
From (a) and (b) it follows that (·, ·) is antilinear, or conjugate linear, in the
first argument, meaning that
121
5. Hilbert spaces
To see that the above k · k is actually a norm, due to the properties (a)-(d)
above we only need to prove the triangle inequality. Such a property follows
form the following one.
λ = kykeiϕ , µ = k x k.
It follows that
122
5.1. Inner products
by
Zb
( f , g) = f ( x ) g( x )dx,
a
( f , f ) = k f k2L2 (Ω) ,
which proves that the L2 norm is induced by the inner product (32)11 . Since
L2 is a complete space, then we have just proven that L2 is a Hilbert space. L2
is the only L p space to be a Hilbert space.
5.7 example. We define the Hilbert space `2 (Z) of bi-infinite complex se-
quences by
+∞
( )
∞
`2 (Z) = (zn )+
n=−∞ : ∑ | z n |2 < + ∞ .
n=−∞
The space `2 (Z) is a complex linear space, with the obvious operations of
addition and multiplication by a scalar. An inner product on it is given by
+∞
( x, y) = ∑ xn yn .
n=−∞
∞
The space `2 (N) of squared-summable sequences (zn )+ n=1 is defined in an
analogous way. The fact the these spaces are complete follows by the com-
pleteness of the ` p (N) spaces proven earlier in this course.
k x + y k2 + k x − y k2 = 2k x k2 + 2k y k2 ,
for all x, y ∈ X.
11 The L p spaces defined in Section 3.4 consist of functions with real values, but the whole L p
123
5. Hilbert spaces
Proof. We compute
k x + y k2 + k x − y k2
= 2k x k2 + 2kyk2 + ( x, y) + (y, x ) − ( x, y) − (y, x )
= 2k x k2 + 2k y k2 .
5.9 exercise. Use Cauchy-Schwarz inequality to prove that the inner prod-
uct is a continuous function on an inner product space with respect to both
components.
5.2 Orthogonality
Let H be a Hilbert space. We denote its inner product by h·, ·i, which is another
common notation for inner products that is often reserved for Hilbert spaces.
The inner product structure of a Hilbert space allows us to introduce the
concept of orthogonality, which makes it possible to visualize vectors and
linear subspaces of a Hilbert space in a geometric way.
h x, λy + µzi = λh x, yi + µh x, zi = 0
h x, yi = h x, lim yn i = lim h x, yn i = 0,
n→+∞ n→+∞
124
5.2. Orthogonality
k x − yk = min k x − zk.
z∈ M
(b) The point y ∈ M closest to x ∈ H is the unique element of M with the property
that ( x − y) ⊥ M.
d = inf{k x − yk : y ∈ M }.
lim k x − yn k = d.
n→+∞
k x − yn k ≤ d + e when n ≥ N.
We show that the sequence (yn ) is Cauchy. From the parallelogram law, we
have
k y m − y n k2 + k2 − y m − y n k2 = 2k x − y m k2 + 2k x − y n k2 .
k x − (ym + yn )/2k ≥ d.
k y m − y n k2 = 2k x − y m k2 + 2k x − y n k2 − k2 − y m − y n k2
≤ 4(d + e)2 − 4d2 = 4e(2d + e).
k x − yk = k x − y0 k = d.
2k x − yk2 + 2k x − y0 k2 = k2x − y − y0 k2 + ky − y0 k2 .
125
5. Hilbert spaces
ky − y0 k2 = 4d2 − 4k x − (y + y0 )/2k2 ≤ 0,
therefore ky − y0 k = 0 so that y = y0 .
Third, we show that the unique y ∈ M found above satisfies the condition
that the ‘error’ vector x − y is orthogonal to M. Since y minimizes the distance
to x, we have for every λ ∈ C and z ∈ M that
k x − yk2 ≤ k x − y − λzk2 .
M ⊕ N = {y + z : y ∈ M and z ∈ N }.
Thus, every closed linear subspace M of a Hilbert space has a closed com-
plementary subspace M⊥ . If M is not closed, then we may still decompose H
as H = M ⊕ M⊥ .
126
5.3. Orthonormal bases
The orthonormality of the basis implies that xk = hek , x i. For example, the
standard orthonormal basis of Cn consists of the vectors
5.16 example. Consider the Hilbert space `2 (Z) defined in example 5.7. An
orthonormal basis of `2 (Z) is the set of coordinate basis vectors {en : n ∈ Z}
given by
∞
en = (δkn )+
k =−∞ .
1
en ( x ) = √ einx ,
2π
127
5. Hilbert spaces
is a Hilbert space isomorphism between `2 (Z) and L2 (T). Such a map is called
inverse Fourier transform. Both Hilbert spaces are separable with a countably
infinite basis.
. ∞
(b) xU = ∑+
n=1 h un , x i un is a convergent sum;
(c) x − xU ∈ U ⊥ .
N 2 *
N
!
N
!+
x− ∑ hun , x iun = x− ∑ hun , x iun , x− ∑ hum , x ium
n =1 n =1 m =1
N N N
= h x, x i − ∑ hum , xihx, um i − ∑ hun , xihun , xi + ∑ hun , x ihum , x ihun , um i
m =1 n =1 n,m=1
N
= k x k2 − ∑ |hun , xi|2 .
n =1
Hence,
N N 2
∑ |hun , xi| 2 2
= kxk − x − ∑ hun , x iun ≤ k x k2 .
n =1 n =1
Since ∑nN=1 |hun , x i|2 is a sum of nonnegative numbers that is bounded from
above by k x k2 , it is the partial sum of a convergent series. Therefore the sum
converges and satisfies (a). The convergence claimed in (b) follows by the fact
that, for given N, M ∈ N, one has
N 2 N N
∑ un = ∑ hun , um i = ∑ k u n k2 .
n = M +1 n,m= M+1 n = M +1
Now, since the right hand side goes to zero as N, M → +∞ because of (a),
then the left hand side is infinitesimal for large N, M. In order to prove (c),
we consider any uk0 ∈ U. Using the orthonormality of U and the continuity
128
5.3. Orthonormal bases
+∞
* +
x− ∑ hun , x iun , uk0
n =1
+∞
= h x, uk0 i − ∑ hun , xihun , uk0 i = hx, uk0 i − hx, uk0 i = 0.
n =1
∞
Hence, x − ∑+ ⊥
n =1 h u n , x i u n ∈ U .
k x − xU k = min k x − uk.
u∈[U ]
(d) [U ] = H.
Proof. Omitted.
129
5. Hilbert spaces
Condition (a) is often the easiest to verify. Condition (b) is the property
that is used most often. Condition (c) is a special case of the so-called Parseval’s
identity (see below). Condition (d) simply expresses completeness of the basis.
The following identity shows that a Hilbert space H with orthonormal
basis {un : n ∈ N} is isomorphic to the sequence space `2 (Z). The proof is
omitted.
h x, yi = ∑ a n bn .
n ∈N
5.23 theorem. A Hilbert space is separable if and only if it has a countable orthonor-
mal basis.
f ( x + 2π ) = f ( x ) for all x ∈ R.
The choice of the 2π for the period is simply for convenience; different periods
may be reduced to this case by rescaling the independent variable. A 2π-
periodic function on R may be identified with a function on the circle, or one-
dimensional torus T = R/(2πZ), which we identify by identifying points in
R that differ by 2πn for some n ∈ Z. We could instead represent a 2π-periodic
function f : R → C by a function on a closed interval f : [ a, a + 2π ] → C such
that f ( a) = f ( a + 2π ), but the choice of a here is arbitrary, and it is clearer to
think of the function as defined on the circle, rather than an interval.
The space C (T) is the space of continuous functions from T to C, and
130
5.3. Orthonormal bases
Here, the integral over T is an integral with respect to x taken over any interval
of length 2π. We recall that L2 (T) is a Hilbert space with the inner product
Z
h f , gi = f ( x ) g( x )dx.
T
1 1
Z
h em , en i = √ eimx √ einx dx
2π 2π
T
Z2π
1
= ei(m−n) x dx
2π
0
(
1 if m = n,
=
0 if m 6= n.
Thus, the main result that we have to prove is the completeness of {en :
n ∈ N}. We denote the set of all finite linear combination of the en by P .
Functions in P are called trigonometric polynomials. We will prove that any
continuous function on T can be approximated uniformly by trigonometric
polynomials. Since uniform convergence on T implies L2 -convergence, and
continuous functions are dense in L2 (T), it follows that the trigonometric
polynomials are dense in L2 (T), so {en } is a basis.
5.24 theorem. The trigonometric polynomials are dense in C (T) with respect to the
uniform norm.
Proof. Omitted
131
5. Hilbert spaces
this implies that U is an orthonormal basis for L2 (T). This means that any
function f ∈ L2 (T) can be expanded in a Fourier series as
+∞
1
f (x) = √
2π
∑ fˆn einx , (33)
n=−∞
where
Z2π
1
fˆn = hen , f i = √ f ( x )e−inx dx.
2π
0
The identity (33) means convergence of the partial sums of f in the L2 -norm,
i.e.
N 2
1
Z
lim
N →+∞
√
2π
∑ fˆn einx − f ( x ) dx = 0.
T n=− N
Thus, the periodic Fourier transform F (T) → `2 (Z) that maps a function to
its sequence of Fourier coefficients, by
+∞
Ff = fˆn ,
n=−∞
is a Hilbert space isomorphism between L2 (T) and `2 (Z). The projection the-
orem, Theorem 5.12, implies that the partial sum
N
1
FN ( x ) = √
2π
∑ fˆn einx
n=− N
5.25 example. The space L2 (R) is the orthogonal direct sum of the space M of
132
5.3. Orthonormal bases
even functions and the space N of odd functions. The orthogonal projections
P and Q of H onto M and N, respectively, are given by
f ( x ) − f (− x ) f ( x ) − f (− x )
P f (x) = , Q( x ) = .
2 2
Note that I − P = Q.
Then
PA f ( x ) = 1 A ( x ) f ( x )
Pu x = hu, x iu
∞
5.28 example. If H = `2 (Z), and u = en , where en = (δk,n )+
k =−∞ , and x = ( xk ),
then Pen x = xn en .
1/ 2π is the constant function with norm one, then the orthogonal projection
Pu maps a function to its mean: Pu f = h f i, where
Z2π
1
hfi = f ( x )dx.
2π
0
f ( x ) = h f i + f˜( x ),
133
5. Hilbert spaces
If y ∈ H, then
ϕy ( x ) = hy, x i (36)
5.30 example. Suppose that H = L2 (T). Then, for each n ∈ Z, the functional
ϕn : L2 (T) → C,
1
Z
ϕn ( f ) = √ f ( x )e−inx dx,
2π
T
that maps a function to its nth Fourier coefficient is a bounded linear func-
tional. We have k ϕn k = 1 for every n ∈ Z.
One of the fundamental facts about Hilbert spaces is that all bounded
linear functionals are of the form (36).
5.31 theorem (Riesz’ representation theorem). Let H be a Hilbert space, and let
f ∈ H 0 a linear and continuous functional on H. Then, there exists a unique z ∈ H
such that
134
5.5. Exercises
Indeed,
z0 h f , z0 i
hf, x − h f , x ii = h f , x i − h f , x i = 0.
h f , z0 i h f , z0 i
Therefore,
z0 h f , xi h f , xi
0 = ( z0 , x − h f , x i) = (z0 , x ) − ( z , z ) = ( z0 , x ) − k z0 k2 ,
h f , z0 i h f , z0 i 0 0 h f , z0 i
which implies
h f , z0 i h f , z0 i
h f , xi = 2
( z0 , x ) = ( z0 , x ).
k z0 k k z0 k2
h f ,z0 i
Hence, k z0 k2 0
z = σ( f ) is the desired element in H for which (37) holds.
Now, we claim that there is just one vector z ∈ H with the property (37).
Assume h f , x i = (z0 , x ) for all x ∈ H. Then, (z − z0 , x ) = 0 for all x ∈ H, which
implies z = z0 . Moreover, σ is a bijection, because if σ ( f 1 ) = σ ( f 2 ) then
h f 1 , x i = ( σ ( f 1 ), x ) = ( σ ( f 2 ), x ) = h f 2 , x i,
|h f , x i| = |(z, x )| ≤ k x kkzk,
5.5 Exercises
⊥
1. Let A be a subset of a Hilbert space H. Prove that A⊥ = A .
H1 ⊕ H2 = {( x1 , x2 ) : x1 ∈ H1 , x2 ∈ H2 }
h( x1 , x2 ), (y1 , y2 )i = h x1 , y1 i H1 + h x2 , y2 i H2 .
135
5. Hilbert spaces
( f , g) = k f kk gk.
Zb
( f , g)η := f ( x ) g( x )η ( x )dx.
a
Prove that (·, ·)η is a scalar product, and prove that the resulting normed
space is a Hilbert space.
5. Prove the the vectors in an orthogonal set are linearly independent.
6. Let H = L2 (R), and set
136
5.5. Exercises
and { f n : n ≥ 0} defined by
r r
1 2
f0 (x) = , f n (x) = cos(nx ), for n ≥ 1
π π
11. For each of the following functions f ∈ L2 ([0, π ]), find the Fourier coeffi-
cients of f with respect to both the bases {en : n ≥ 1} and { f n : n ≥ 0}
of the previous exercise:
(a) f ( x ) = x2 ,
(b) f ( x ) = | x |,
(
1 x ∈ [0, π/2]
(c) f ( x ) = ,
2 x ∈ (π/2, π ]
(d) f ( x ) = 3 sin(4x ) − 7 cos(2x ),
1 dn 2
Pn ( x ) = ( x − 1) n .
2n n! dx n
• Compute the first few Legendre polynomials.
• Show that the Legendre polynomials are orthogonal in L2 ([−1, 1]),
and that they are obtained by Gram-Schmidt orthogonalisation of
the monomials.
• Show that
Z1
2
Pn ( x )2 dx = .
2n + 1
−1
13. * Let H = L2 ([0, 1]). We say that f ∈ H has a weak derivative in L2 if there
exists a function g ∈ H such that
Z1 Z1
g( x )φ( x )dx = − f ( x )φ0 ( x )dx, for all φ ∈ Cc1 ([0, 1]).
0 0
137
5. Hilbert spaces
Z1 Z1
( f , g) H1 := f ( x ) g( x ) f x + D f ( x ) Dg( x )dx.
0
0 0
138
6 Bounded operators on Hilbert spaces and introduction
to spectral theory
To prove that A∗ exists and is uniquely defined, we have to show that for
every x ∈ H, there is a unique vector z ∈ H, depending linearly on x, such
that
ϕ x (y) = h x, Ayi
6.1 example. The matrix of the adjoint of a linear map on Rn with matrix A
is A T , since
x · ( Ay) = ( A T x ) · y.
The matrix of the adjoint of a linear map on Cn with complex matrix A is the
Hermitian conjugate matrix,
A∗ = A T .
6.2 example. Suppose that S and T are the right and left shift operators on
139
6. Bounded operators on Hilbert spaces and spectral theory
S( x1 , x2 , x3 , . . .) = (0, x1 , x2 , . . .), T ( x1 , x2 , x3 , . . . ) = ( x2 , x3 , . . . ).
Then T = S∗ , since
h x, Syi = x2 y1 + x2 y2 + x4 y3 + . . . = h Tx, yi
6.3 exercise. Let K : L2 ([0, 1]) → L2 ([0, 1]) be an integral operator of the form
Z1
K f (x) = k( x, y) f (y)dy,
0
Z1
K∗ f (x) = k(y, x ) f (y)dy
0
The adjoint plays a crucial role in studying the solvability of a linear equa-
tion
Ax = y (39)
A∗ z = 0.
We take the inner product of (39) with z. The inner product on the left-hand
side vanishes because
h Ax, zi = h x, A∗ zi = 0.
140
6.1. The adjoint of an operator
A⊥⊥ ⊃ [ A]. On the other hand, assuming that [ A] 6= A⊥⊥ , let x ∈ A⊥⊥ \ [ A].
⊥ ⊥
We can always find x ∈ [ A] . Since [ A] ⊃ A, then [ A] ⊂ A⊥ , and therefore
x ∈ A⊥ . But then x ∈ A⊥ ∩ A⊥⊥ , which is only possible if x = 0. This proves
the assertion.
h x, zi = h Ay, zi = hy, A∗ zi = 0.
This proves that ranA ⊂ (kerA∗ )⊥ . Since (kerA∗ )⊥ is closed, it follows that
ranA ⊂ (kerA∗ )⊥ . On the other hand, if x ∈ (ranA)⊥ , then for all y ∈ H we
have
0 = h Ay, x i = hy, A∗ x i.
which proves the first part of (40). To prove the second part, we apply the first
part to A∗ instead of A, use that the kernel of A is a closed linear subspace,
use A = A∗∗ , and take orthogonal complements. The details are left as an
exercise.
H = ranA ⊕ kerA∗ .
If A has closed range, then we obtain the following necessary and sufficient
condition for the solvability of (39)
141
6. Bounded operators on Hilbert spaces and spectral theory
(a) Either Ax = 0, A∗ x = 0 have only the zero solution, and the equations
Ax = y, A∗ x = y have a unique solution x ∈ H for every y ∈ H,
6.9 example. Consider the multiplication operator M : L2 ([0, 1]) → L2 ([0, 1])
defined by
M f ( x ) = x f ( x ).
6.10 example. The range of the right shift operator S : `2 (N) → `2 (N), de-
fined in Example 6.2, is closed since it consists of y = (y1 , y2 , y3 , . . .) ∈ `2 (N)
such that y1 = 0. The left shift operator T = S∗ is singular since its kernel is
the one-dimensional space with basis {(1, 0, 0, . . .)}. The equation Sx = y, or
(0, x1 , x2 , . . .) = (y1 , y2 , y3 , . . .), is solvable if and only if y1 = 0, or y ⊥ kerT,
which verifies Theorem 6.7 in this case. If a solution exists, then it is unique.
On the other hand, the equation Tx = y is solvable for every y ∈ `2 (N), even
though T is not one-to-one, and the solution is not unique.
6.12 example. From Example 6.1, a linear map on Rn with matrix A is self-
142
6.1. The adjoint of an operator
6.13 example. From example 6.3, an integral operator K : L2 ([0, 1]) → L2 ([0, 1])
Z1
K f (x) = k( x, y) f (y)dy,
0
a: H×H →C
a( x, y) = a(y, x ).
q( x ) = h x, Ax i,
( x, y) = h x, Ayi
h x, Ax i ≥ ck x k2 for all x ∈ H,
then we say that A is bounded from below, and the norm associated with (·, ·) is
equivalent to the norm associated with h·, ·i.
The quadratic form associated with a self-adjoint operator determines the
norm of the operator.
k Ak = sup |h x, Ax i|.
k x k=1
Proof. Omitted.
As a corollary, we have the following result.
143
6. Bounded operators on Hilbert spaces and spectral theory
Proof. The definition of k Ak and the application of Lemma 6.14 to the self-
adjoint operator A∗ A imply that
xn * x as n → +∞,
en = (0, 0, . . . , 0, 1, 0, . . .)
be the standard basis vector whose n-th term is 1 and whose other terms are
0. If (y1 , y2 , y3 , . . .) ∈ `2 (N), then
h en , y i = yn → 0 as n → +∞,
Clearly, all the result we have proven on the weak topologies of Banach
spaces apply to Hilbert spaces.
6.17 example. In example 6.16, we saw that the bounded sequence (en ) of
standard basis elements in `2 (N) converges weakly to zero. The unbounded
sequence (nen ), where
does not converge weakly, however, even though the coordinate sequence with
respect to the basis (en ) converges to zero. For example,
+∞
x = n−3/4
n =1
144
6.3. The spectrum
lim k xn k = k x k,
n→+∞
k xn − x k2 = k xn k2 − h xn , x i − h x, xn i + k x k2 .
145
6. Bounded operators on Hilbert spaces and spectral theory
6.21 example. Let H = L2 ([0, 1]), and define the multiplication operator M :
H → H by
M f ( x ) = x f ( x ).
146
6.3. The spectrum
λ)−1 f n ( x ) ∈ L2 ([0, 1]). It follows that σ ( M ) = [0, 1], and that every λ ∈ σ ( M )
belongs to the continuous spectrum of M.
Rλ = (λI − A)−1
where the power series on the right-hand side converges with respect to the
operator norm on L( H ) in a disc |z − z0 | < δ. We say that F is analytic in Ω if
it is analytic at any point of Ω.
(I − K ) −1 = I + K + K 2 + K 3 + . . . ,
If |λ0 − λ| < k(λ0 I − A)−1 k−1 , then we can invert the operator on the right-
hand-side by the Neumann series (see exercise 6.22). Hence, there is an open
disk in the complex plane with center λ0 that is contained in ρ( A). Moreover,
the resolvent Rλ is given by an operator-norm convergent Taylor series in the
disc, so it is analytic in ρ( A). To see this, we compute
+∞
R λ = [ I − ( λ 0 − λ ) R λ0 ] −1 R λ0 = ∑ (λ0 − λ)k Rkλ+0 1 .
k =1
If |λ| > k Ak, then the Neumann series also shows that λ(I − Aλ−1 ) is invert-
ible, so λ ∈ ρ( A).
147
6. Bounded operators on Hilbert spaces and spectral theory
σ ( A) ⊂ {z ∈ C : |z| ≤ k Ak}.
The spectral radius of A, denoted by r ( A), is the radius of the smallest disk
centered at zero that contains σ ( A),
r ( A) = sup{|λ| : λ ∈ σ ( A)}.
Proof. Omitted.
Although the spectral radius of a self-adjoint operator is equal to its norm,
the spectral radius does not provide a norm on the space of all bounded
operators. In particular, r ( A) = 0 does not imply that A = 0. If r ( A) = 0,
then we say that A is a nilpotent operator (as an example consider a nontrivial
Jordan block).
6.26 lemma. The eigenvalues of a bounded, self-adjoint operator are real, and eigen-
vectors associated with different eigenvalues are orthogonal.
λh x, x i = h x, Ax i = h Ax, x i = λh x, x i,
148
6.4. The spectral theorem for compact, self-adjoint operators
Ax = A| M y + A| N z.
hy, Ax i = h Ay, x i = 0
Next we show that the whole spectrum - not just the point spectrum - of a
bounded, self-adjoint operator is real, and that the residual spectrum is empty.
We begin with a preliminary proposition.
Proof. We have shown that r ( A) ≤ k Ak, so we only have to prove that the
spectrum is real. Suppose that λ = a + ib ∈ C, where a, b ∈ R and b 6= 0. For
149
6. Bounded operators on Hilbert spaces and spectral theory
any x ∈ H, we have
Proof. From Lemma 6.30, the point spectrum and the residual spectrum are
disjoint subsets of R. So if λ ∈ R belongs to the residual spectrum, Proposition
6.29 implies that λ is also an eigenvalue, which is a contradiction.
x= ∑ ck ek + z, (42)
k
150
6.5. More on compact operators
Ax = ∑ λck ek .
k
Pk x = hek , x iek .
Ax = ∑ λk Pk x. (43)
k
If λk has finite multiplicity mk > 1, meaning that the dimension of the as-
sociated eigenspace Ek ⊂ H is greater than one, then we may combine the
one-dimensional projections associated with the same eigenvalues. In doing
so, we may represent A by a sum of the same form as (43), in which λk are
distinct, and the Pk are orthogonal projections onto the eigenspaces Ek .
The spectral theorem for compact, self-adjoint operators states that any
x ∈ H can be expanded in the form (42), and that A can be expressed as a
sum of orthogonal projections as in (43).
A= ∑ λk Pk , (44)
k
σ ( T ) \ {0} = σp ( T ) \ {0}
holds for all compact operators on a Hilbert space, not only for the self-adjoint
ones. We omit the proof.
151
6. Bounded operators on Hilbert spaces and spectral theory
some ways to do this, and also give some examples of compact operators.
The most direct way to prove that an operator is compact is to verify
the definition by showing that if E is a bounded subset of H, then the set
A( E) = { Ax : x ∈ E} is precompact, i.e. with compact closure. In many
examples, this can be done by using an appropriate condition for compact-
ness, such as the Arzelá-Ascoli theorem or Kolmogorov-Riesz-Frechet Theo-
rem. The following theorem characterizes precompact sets in a general, sepa-
rable Hilbert space. We omit the proof.
(a) If E is precompact, then for every orthonormal set {en : n ∈ N} and every
e > 0, there is an N such that
+∞
∑ |hen , x i|2 < e for all x ∈ E. (45)
n = N +1
(b) If E is bounded and there is an orthonormal basis {en } of H with the property
that for every e > 0 there is an N such that (45) holds, then E is precompact.
C = {( x1 , x2 , x3 , . . . , xn , . . .) : | xn | ≤ 1/n}
A ( x1 , x2 , x3 , . . . , x n , . . . ) = ( λ1 x1 , λ2 x2 , λ2 x3 , . . . , λ n x n , . . . ), (46)
152
6.5. More on compact operators
If A is Hilbert-Schmidt, then
v
u +∞
k Ak HS = t ∑ k Aen k2
u
(48)
n =1
One can show that the sum in (47) is finite in every orthonormal basis if it
is finite in one orthonormal basis, and the norm (48) does not depend on the
choice of the basis.
153
6. Bounded operators on Hilbert spaces and spectral theory
Zx
( T f )( x ) = f (t)dt
0
Hence,
k( T f )(· + h) − ( T f )k L2 ≤ |h|1/2 ,
6.42 exercise. Prove that the Volterra operator in the exercise above has no
eigenvalues.
Solution. Assume λ 6= 0 is an eigenvalue. Then, for f 6= 0 in L2 we have
Zx
λ f (x) = f (t)dt .
0
Zx
1
f ( x ) − f (y) = f (t)dt
λ
y
and therefore
| x − y|1/2
| f ( x ) − f (y)| ≤ k f k L2
λ
which shows that f is continuous. Hence, the eigenvalue condition implies f
154
6.6. Exercises
λ f 0 (x) = f (x)
6.6 Exercises
1. Let H be a Hilbert space. Prove that for all A, B ∈ L( H ) and λ ∈ C, one
has
(a) A∗∗ = A
(b) ( AB)∗ = B∗ A∗
(c) (λA)∗ = λA∗
(d) ( A + B)∗ = A∗ + B∗
(e) k A∗ k = k Ak.
2. Let (un ) be a sequence of orthonormal vectors in a Hilbert space. Prove
that un converges to zero weakly.
N
k( x, y) = ∑ α i ( x ) β i ( y ),
i =1
Z1
(K f )( x ) = k( x, y) f (y)dy
0
is compact.
5. Let λ be an eigenvalue of A ∈ L( H ) with H a Hilbert space. Is λ in the
spectrum of A∗ ? What can we say about the type of spectrum λ belongs
to?
6. Suppose A ∈ L( H ) with H a Hilbert space and λ, µ ∈ ρ( A). Prove that
the resolvent Rλ of A satisfies the resolvent equation
Rλ − Rµ = (λ − µ) Rλ Rµ .
155
6. Bounded operators on Hilbert spaces and spectral theory
G f ( x ) = x 2 f ( x ).
Prove that G is a bounded linear operator on L2 ([0, 1]) and that its spec-
trum is given by [0, 1]. Does G have eigenvalues? Motivate your answer.
10. Let K : L2 ([0, 1]) → L2 ([0, 1]) be the integral operator defined by
Zx
K f (x) = f (y)dy.
0
∞
where x = ( xk )+
k =1 is in ` (N). Prove the following facts:
2
(a) kSk = 1.
(b) The point spectrum of S is empty.
(c) σ (S) = [−1, 1].
12. Define the left-shift operator T on `2 (N) by
T ( x ) k = x k +1 for all k ≥ 1,
∞
where x = ( xk )+
k =1 is in ` (N). Prove the following facts:
2
(a) k T k = 1.
(b) The point spectrum of T is given by (−1, 1).
(c) σ( T ) = [−1, 1].
13. Let H = L2 ([−π, π ]) and let K : H → H be defined by
Zπ
( T f )( x ) = | x − y| f (y)dy.
−π
a0 + ∞
f (x) = + ∑ ( an cos(nx ) + bn sin(nx )),
2 n =1
156
6.6. Exercises
14. Solve the following Fredholm integral equation for u( x ) in L2 ([0, 2π ]):
Zπ
u( x ) = cos x + λ sin( x − y)u(y).
0
15. Solve the following Fredholm integral equation for u( x ) in L2 ([0, 1]):
Z1
x
u( x ) = e + λ (5x2 − 3)y2 u(y).
0
Z2π
u( x ) = f ( x ) + λ sin( x + y)u(y)dy
0
157
6. Bounded operators on Hilbert spaces and spectral theory
The exam
The RaFA (Real and Functional Analysis) exam is a written exam only. It is
split into two parts, in agreement with the two parts in the lecture notes. For
each part, maximum 18 points are awarded, for a total maximum of 36 points.
In each of the two parts, the 18 points are distributed as follows:
For each of the two parts, the student has maximum 90 minutes to submit
the exam script.
For each of the two parts, given m ∈ [0, 18] the total score, the final mark F ∈
[0, 18] is computed via a renormalization formula subject to two constrants:
• F = m if 0 ≤ m ≤ 9,
• F ≤ m if 9 ≤ m ≤ 18.
The formula may vary according to the general performance of the students
in the same exam attempt. Given the two final (renormalized) marks F1 and
F2 , the final mark T is computed by T = F1 + F2 .
Students who score T ≥ 30 get 30 as a final mark. The cum laude is awarded
at the lecturer’s discretion. If T ≥ 18 then the exam is passed. If not, the
student may resit for a single part or for both. The student may resit (for one
part or both) as well in order to improve the final mark (even if the exam has
been already passed).
The Lebesgue outer measure of a set E ⊂ Rd is the infimum of the measures of all
open sets O such that O ⊃ E.
158
6.6. Exercises
In this case, the student should simply answer true, by definition. Assume
the statement is
k f k∞ = sup f ( x ) .
x ∈[0,1]
In this case, the student should answer false; the correct definition is
k f k∞ = sup | f ( x )| .
x ∈[0,1]
In most of the cases, however, the TFQ is not a definition. We will consider
here some examples.
A typical situation arises when the statement looks like
This typically refers to a general property, something which makes sense in all
metric spaces, or in all L p spaces, or in all Hilbert spaces, etc.. Let’s begin with
the easier case, namely when the statement is false. In this case, all the student
has to do is to provide a counterexample, that is an instance in which conditions
A, B, and C are satisfied and in which the property P is not satisfied. No proof
needs to be provided. It’s enough to mention the counterexample. For example,
if the statement is
The statement is false. All student has to do in order to motivate the answer is
to provide a counterexample. So, it’s ok to just say: consider f n ( x ) = 1[n,n+1] ( x ),
which converges to zero weakly in L2 (R) but not strongly. Alternatively, in some
cases it is enough to provide an additional condition under which the statement
is clearly false. For example, if the statement is
then the correct answer is false; for example, the statement is incorrect if the space
is infinite dimensional.
Let us now consider the case in which the statement is true. In this case, a
very brief sketch of the proof should be provided. For example, consider the
statement
159
6. Bounded operators on Hilbert spaces and spectral theory
and since the opposite inequality m∗,L ( E) ≤ m∗L ( E) is always true, the set is Lebesgue
measurable.
I insist on this: only a short sketch of the proof has to be provided. If the
student is thinking of a longer proof as answer, then probably this is not the
expected correct answer.
In some other cases, the statement is true due to some abstract result
proven in the course. For example, the answer to the statement
The residual spectrum of the operator T : L2 ([0, 1]) → L2 ([0, 1]),
( T f )( x ) = x f ( x ) is empty
is true, because the operator T is self-adjoint, and self-adjoint bounded operators on
Hilbert spaces have no residual spectrum (from a general result seen in the course).
Finally, very often TFQ refer to a very specific situation. A typical example
is
The function f ( x ) = 1
1+ x 2
belongs to L1 (R).
The correct answer is that the statement is true. The motivation is a simple
calculation:
+∞
1 1
Z Z Z
| f ( x )|dx = dx = 2
dx
1 + x2
1 + x2
R 0
= 2 lim arctan( R) − arctan(0) = π < +∞ .
R→+∞
Cc (R) = C0 (R),
for which the correct answer is false, and to prove it one should find an element
2
being in one of the two sets but not in the other one, for example f ( x ) = e− x .
Here is a list of examples of TFQ given in previous exams. Please consider
that this list is meant to give an idea of how these questions look like. It may
happen (and it’s actually quite likely) that the actual TFQ at the exam will NOT be
taken from this list.
160
6.6. Exercises
• Let X = C ([0, 1]) be equipped with the uniform norm and let L be the
set of Lipschitz continuous functions on [0, 1]. Then L is closed in X.
• The function f ( x ) = x
1+ x 2
belongs to L2 (R).
• L6 (R) ⊂ L4 (R).
• The set { f ∈ C ([0, 1]) : f ∈ C1 ([0, 1]) and | f 0 ( x )| ≤ 1 for all x ∈ [0, 1]}
is relatively compact in C ([0, 1], k · k∞ ).
161
6. Bounded operators on Hilbert spaces and spectral theory
• L ∞ (R) ⊂ L2 (R).
In this case, the student should know what this is, and provide the statement
and the proof.
Example:
Prove that an equicontinuous and bounded subset of C ([0, 1]) is relatively compact.
162
6.6. Exercises
8. Define the open sets of a metric space ( X, d). Prove they define a topol-
ogy.
163
6. Bounded operators on Hilbert spaces and spectral theory
15. Prove that every compact subset of a metric space is closed and bounded.
25. Find an example of a bounded set in C ([0, 1]) which is not relatively
compact.
28. Define the linear space C1 ([0, 1]). Prove that C1 ([0, 1]) is not closed in
C ([0, 1]) equipped with the infinity norm.
29. Define the linear space X = C1 ([0, 1]) and the C1 norm on X. Prove that
C1 ([0, 1]) equipped with the C1 norm is a Banach space.
30. Define the concept of contraction mapping on a metric space. State and
prove the contraction mapping theorem.
164
6.6. Exercises
31. Define the concepts of inner measure and outer measure in the sense of
Peano-Jordan and Lebesgue. Define the concepts of measurable set in both
theories. Provide an example of a subset of R which is Lebesgue mea-
surable but not Peano-Jordan measurable.
33. Taking for granted that the Lebesgue outer measure is monotone and
countably subadditive, prove that the set D = Q ∩ [0, 1] is Lebesgue
measurable.
45. Prove that the set of simple functions that are zero outside a compact set
is dense in L p (Rd ) for p ∈ [1, +∞).
46. Prove that Cc (Rd ) is dense in L p (Rd ) for p ∈ [1, +∞). (Use the density
of simple functions).
165
6. Bounded operators on Hilbert spaces and spectral theory
52. Let f ∈ Cc1 (R) and g ∈ L1loc (R). Prove that f ∗ g ∈ C1 (R).
54. Use density results to prove that if u ∈ L1loc (Ω) for Ω ⊂ Rd an open set,
and if Ω uφdx = 0 for al φ ∈ Cc∞ (Rd ), then u = 0 almost everywhere on
R
Ω.
(i) T is continuous at x = 0 ∈ X.
(ii) T is continuous on all points x ∈ X.
(iii) T maps bounded sets of X into bounded sets of Y.
(iv) There exists M > 0 such that
k T ( x )kY ≤ Mk x k X . (49)
k T k = sup k Tx k = sup k Tx k .
k x k≤1 k x k=1
9. Define the concept of compact operator between two normed linear spaces.
166
6.6. Exercises
10. Let X and Y be Banach spaces. Prove that the set of compact linear oper-
ators K ( X, Y ) is a closed subset of the space of bounded linear operators
L( X, Y ) equipped with the operator norm.
11. State and prove Riesz’ Lemma and use it to prove that in every infinite
dimensional normed space the closed unit ball is not sequentially com-
pact.
12. Define the algebraic dual space and the topological dual space of a
normed linear space. Define the dual norm of a Banach space.
13. Let p ∈ [1, +∞) and let q be its conjugate. Prove there exists an isometric
bijection between `q and the topological dual of ` p .
16. Using only Hahn-Banach theorem, prove that in all normed spaces E, the
following duality formula holds:
kxk = max | f ( x )|
f ∈ E0 ,k f k≤1
0
where E is the topological dual of E.
17. Define the concept of first Baire category space and seconde Baire category
space. State (without proof) Baire’s category Theorem.
ck x k ≤ k Tx k for all x ∈ X,
(b) T has closed range, and the only solution of the equation Tx = 0 is
x = 0.
21. For a given normed linear space E, provide a detailed definition of the
weak topology σ ( E, E0 ) in terms of inverse limit topology. Define the
concept of weakly convergent sequence in E.
167
6. Bounded operators on Hilbert spaces and spectral theory
25. For a given normed linear space E, define the bidual space and the con-
cept of weak star convergence.
27. Define the concept of inner-product on a linear space. Define the concept
of Hilbert space.
31. State and prove the Orthogonal Projection Theorem on a Hilbert space.
33. Define the comcept of complete orthonormal set (or orthonormal basis) of
a Hilbert space.
168
6.6. Exercises
46. State (without proof) the Spectral Theorem for compact, self-adjoint operators
on Hilbert spaces.
Problems
(c) Given an operator T on some Banach space, prove the operator is linear,
prove the operator is bounded, sometimes you’re asked to quantity ex-
actly the operator norm, sometimes you’re asked whether the operator
is compact and to say why.
169
6. Bounded operators on Hilbert spaces and spectral theory
and the last quantity is a fixed positive number, and therefore can-
not converge to zero for large n. Hence, there is no uniform conver-
gence on [−1, 1].
(iii) Does f n → f in L1 ([0, 1])? Motivate your answer.
Solution. We claim that the above assertion, namely
Z1
k f n − f k L1 ([−1,1]) = | f n ( x ) − f ( x )|dx → 0 as n → +∞ ,
−1
and we have just proved that the last term can be controlled by e−1 .
Hence,
| f n ( x ) − f ( x )| ≤ g( x ) :≡ e−1 .
170
6.6. Exercises
|x|
nx nx 1
| f n ( x ) − f ( x )| = sin − sin x ≤ −x ≤ ≤ ,
1+n 1+n 1+n 1+n
and since the above estimate is valude for all x ∈ [0, 1], then we
deduce that f n → f uniformly on [0, 1].
(iii) Does f n → f in L1 ([0, 1])? Motivate your answer.
Solution. A theorem proven in the course states that if a sequence
converges uniformly on a compact interval, then the limit-integral
interchange property holds. This implies convergence in L1 .
nx2
3. Let f n : [−1, 1] → R, with f n ( x ) = 1+nx | x |
.
nx2 nx2 x2
= =
1 + nx | x | n(1/n + x | x |) 1/n + x | x |
Z1 2 Z1 2
nx2 nx2 − sign( x ) − nx2
k fn − f k2L2 ([−1,1]) = − sign( x ) dx = dx ,
1 + nx | x | 1 + nx | x |
−1 −1
171
6. Bounded operators on Hilbert spaces and spectral theory
where we have ignored the value of the sign function at zero, since
a point has zero measure and so it does not affect the integral. This
implies
Z1
1
k f n − f k2L2 ([−1,1]) = dx .
(1 + nx | x |)2
−1
For all x 6= 0 and for n large enough we have, for all x ∈ [−1, 1],
1 1
≤ = : gn ( x ) .
(nx | x | + 1)2 (nx2 − 1)2
1 1
gn +1 ( x ) = 2 2
≤ = gn ( x ) ,
((n + 1) x − 1) (nx − 1)2
2
because for x 6= 0 the term nx2 becomes larger than one for n
large enough, so the assertion follows from the fact that x 7→ x2
is increasing for positive x. Since gn ( x ) → 0 almost everywhere
(that is everywhere except in x = 0), the convergence follows from
Beppo-Levi’s Theorem.
1. Let X = C ([−1, 1]) be equipped with the uniform norm and let
1
f n (x) = − x .
n
For x1 < x2 we have
1
f n ( x1 ) − f n ( x2 ) = ( x2 − x1 ) > 0 ,
n
so f n ∈ A. However, f n converges uniformly to f ( x ) = 0 on [−1, 1]. Now
f 6∈ A since for x1 < x2 we have
f ( x1 ) − f ( x2 ) = 0 ,
2. Let X = C ([−1, 1]) be equipped with the uniform norm and let
172
6.6. Exercises
f ( x ) = lim f n ( x ) ≥ lim 0 = 0 .
n→+∞ n→+∞
3. Let X = C ([−1, 1]) be equipped with the uniform norm and let
n o
A = f ∈ X : ( x2 + 1) f ( x ) < 1 for all x ∈ [−1, 1] .
( x 2 + 1) f n ( x ) → ( x 2 + 1) f ( x )
A ⊂ B.
1
f n (x) = f (x) − .
n
We get
4. Let X = C ([−1, 1]) be equipped with the uniform norm and let
173
6. Bounded operators on Hilbert spaces and spectral theory
Zy
| f ( x ) − f (y)| ≤ | f 0 (s)|ds ≤ | x − y|
x
5. Let X = C ([−1, 1]) be equipped with the uniform norm and let
Zx
f (t)
( T f )( x ) = dt , x ∈ [0, 1] , f ∈ X.
1 + t2
0
Zx
1
|( T f )( x ) − ( T f )(y)| ≤ | f (t)|dt ≤ k f k∞ | x − y| ≤ | x − y|,
1 + t2
y
Zx
| f (t)|
|( T f )( x )| ≤ dt
1 + t2
0
Zx
1 π
≤ k f k∞ 2
dt = k f k∞ arctan x ≤ k f k∞ arctan 1 = k f k∞ ,
1+t 4
0
174
6.6. Exercises
hence k T k ≤ π
4. On the other hand, using f ( x ) = 1 for all x ∈ [0, 1]
we get
Zx
1 π
k T f k∞ = sup 2
dt = sup arctan x = ,
x ∈[0,1] 1+t x ∈[0,1] 4
0
Zx
( T f )( x ) = et f (t)dt , x ∈ [0, 1] , f ∈ X.
0
Zx Zx
t
k T f k∞ = sup e f (t)dt ≤ sup et | f (t)|dt
x ∈[0,1] x ∈[0,1]
0 0
Zx
≤ k f k∞ sup et dt
x ∈[0,1]
0
= k f k∞ sup (e x − 1) = (e − 1)k f k∞ .
x ∈[0,1]
Zx
k T f k∞ = sup et dt = sup (e x − 1) = e − 1 .
x ∈[0,1] x ∈[0,1]
0
Hence, k T f k = e − 1.
175
6. Bounded operators on Hilbert spaces and spectral theory
∞
Solution. For x = ( xk )+
k =1 ∈ X we have
xk x
k Tx k∞ = sup |( Tx )k | = sup + 2 k +1
k ∈N k ∈N k + 1 k +1
1 1
≤ k x k∞ sup + 2 = k x k∞ .
k ∈N k + 1 k +1
k( T − TN ) x k∞ = sup |(( T − TN ) x )k |
k ≥1
1 1
= sup |( Tx )k | ≤ k x k∞ sup + 2
k> N k> N k + 1 k +1
1 1
≤ k x k∞ + 2 ,
N+1 N +1
k T − TN k → 0
( T f )( x ) = 2x2 f ( x ) , x ∈ (0, 1) , f ∈ X.
176
6.6. Exercises
0 = ( T f − λ f )( x ) = (2x2 − λ) f ( x ) ,
and since f not equal to zero a.e., there must be a set of positive
measure on which 2x2 = λ, which impossible.
(b) Prove that 3/2 ∈ σ ( T ).
Solution. Since there are no eigenvalues, the assertion follows if we
prove that the map
3
X 3 f 7→ T − I
2
is not onto, or equivalently if we can find some g ∈ X such that the
functional equation
3
Tf − f =g
2
has no solution f ∈ X. Now, the only possible candidate solution
for g( x ) = 1 is
1
f (x) = .
2x2 − 3/2
A simple computation shows
1
f (x) = √ √ .
3 3
2 x− 2 x+ 2
Hence,
Z1 Z1
1 1
k f k2L2 ([0,1]) = √ 2 √ 2 dx ≤ C √ 2 dx
3 3 3
0 4 x− 2 x+ 2 0 x− 2
177
References
References
[1] Robert G. Bartle and Donald R. Sherbert. Introduction to real
analysis. John Wiley & Sons, Inc., New York, second edi-
tion, 1992. URL: http://iuuk.mff.cuni.cz/~andrew/bartle_
introduction-to-real-analysis-new-edition.pdf.
[2] Haim Brezis. Functional Analysis, Sobolev Spaces, and Partial Differential
Equations. Springer, 2011.
[3] John K. Hunter and Bruno Nachtergaele. Applied analysis. World Scientific
Publishing Co., Inc., River Edge, NJ, 2001.
178