MATH31002/MATH41002: LINEAR ANALYSIS
The Stone-Weierstrass Theorem
Theorem 1.1 is a special case of a much more general theorem valid for compact metric
spaces. If X is a compact metric space, C(X, R)
MATH 31002/41002 Linear Analysis
Solution Sheet 2
1. Consider the set R of the polynomials with rational coecients:
cfw_ n
k
R=
ak x | ak Q, 0 k n, n 0 .
k=0
The set R is clearly countable (as Q is c
MATH31002/MATH41002/MATH61002: LINEAR ANALYSIS
Lemma 2.3 (Minkowskis Inequality). For p 1,
( n
)1/p
|ai + bi |p
( n
i=1
)1/p
|ai |p
(
+
i=1
n
)1/p
|bi |p
.
i=1
Proof. Omitted. (Extra reading for MATH4
MATH31002/MATH41002: LINEAR ANALYSIS
Inner Products and Hilbert Spaces
The following is a useful property of Hilbert spaces.
Lemma 2.11 (Parallelogram law). Let H be a Hilbert space. For x, y H, we ha
MATH31002/MATH41002: LINEAR ANALYSIS
Continuous Linear Functionals
Denition. Let X be a (normed) vector space over R (or C). A linear functional on X is
a map f : X R (or C) such that
f (x + y) = f (x
MATH31002/MATH41002: LINEAR ANALYSIS
Theorem 2.6. C([0, 1], R) with the norm f = supx[0,1] |f (x)| is a Banach space. (So
is C([0, 1], C) with the same proof.)
Proof. Suppose that cfw_fn is a Cauchy
MATH31002/MATH41002: LINEAR ANALYSIS
Linear Operators and Their Spectra
Denition. Let X and X be normed vector spaces. A linear operator is a map T : X X
such that
T (x + y) = T (x) + T (y),
for all
MATH31002/MATH41002: LINEAR ANALYSIS
Example 3. Consider l1 = cfw_a = (ai ) :
i=1
and dene
i=1
|ai | < +, ai C. Fix b = (bi ) l
i=1
fb (a) =
ai bi .
i=0
Lemma 3.4. fb (l1 ) and fb = b .
Proof. The sum
MATH31002/MATH41002: LINEAR ANALYSIS
Spectrum of Operators
Let X be a Banach space over C. (Here it is important that the eld is C (algebraically
closed) not R.)
We will say that a bounded linear oper
4.1. Compact Operators.
Denition 4.1. A subset A of a normed space X is called relatively
compact (or pre-compact) if the closure of A is compact.
Since a compact set is always bounded (i.e., there ex
MATH 31002/41002: LINEAR ANALYSIS
Example Sheet 2
1. Using the Weierstrass Approximation Theorem, prove that there exists a countable
dense subset of C[0, 1]. (Hint: the polynomials with real coecient
MATH 31002/41002: LINEAR ANALYSIS
Example Sheet 6
1. Let T : C[0, 1] C[0, 1] be dened as follows:
(T f )(x) = f (x2 ).
Show that T is a bounded linear operator on C[0, 1] and compute its norm.
2. Let
MATH 31002/41002: LINEAR ANALYSIS
Example Sheet 5
1. Let X = 1 and put f (x) = x1 . Is f a linear functional on X? Justify your answer.
2. Let X = 2 and put f (x) = x0 3x1 for x = (x0 , x1 , . . . ) X
MATH 31002/41002: LINEAR ANALYSIS
Example Sheet 4
1. Let X denote the set of n n real matrices. Put for any two matrices A, B X,
A, B = trace(AB T ),
where B T is the transpose of B. Show that , is in
MATH 31001/41001: LINEAR ANALYSIS
Example Sheet 3
1. Let 1 p < q . Show that p
q .
2. Show that the norms 1 and 2 are not equivalent on the space 1 . (Hint: nd a
sequence of elements xn in 1 whose lim
MATH 31002/41002: LINEAR ANALYSIS
Example Sheet 1
1. Let (X, ) be a normed space. Verify that the function d(x, y) = x y is a metric.
2. Compute the nth Bernstein polynomial Bn (f ; x) for the followi
MATH 41002 Linear Analysis
The University of Manchester, 2011
Solutions
Section A
A1. Let V be a normed vector space (with norm ). Then we dene a
norm of a linear functional f by
f = sup |f (x)|.
x=1
MATH 31002/41002 Linear Analysis
Solution Sheet 3
1. Let us prove that p q ; we need to show that for any sequences (x0 , x1 , . . . )
rst
such that |xi |p < , one has |xi |q < . Indeed, since |xi |p
MATH 31001/41001 Linear Analysis
Solution Sheet 1
1. It is obvious that d(x, y) = x y 0 and = 0 if and only if x = y. Also, clearly,
d(x, y) = d(y, x). Let us check the triangle inequality:
d(x, y) +
MATH31002/MATH41002: LINEAR ANALYSIS
Example 3. Consider l1 = cfw_a = (ai ) :
i=1
and dene
i=1
|ai | < +, ai C. Fix b = (bi ) l
i=1
fb (a) =
ai bi .
i=0
Lemma 3.4. fb (l1 ) and fb = b .
Proof. The sum
MATH31002/MATH41002: LINEAR ANALYSIS
Theorem 2.15. Every innite dimensional separable Hilbert space contains a complete
orthonormal set cfw_en . Furthermore, each x H can be written uniquely in the f
MATH31002/MATH41002: LINEAR ANALYSIS
Chapter 1: Approximating Continuous Functions
Notation and Basic Facts
Notation. We shall use R to denote the set of real numbers and C to denote the set of
comple
Given T : X X, we can consider powers T 2 , T 3 , . . . , T n , . . . We
can also form polynomial combinations: if P (x) = an xn + + a1 x + a0
then we write P (T ) = an T n + + a1 T + a0 I.
Propositio
MATH31002/MATH41002/MATH61002: LINEAR ANALYSIS
Lemma 2.3 (Minkowskis Inequality). For p 1,
( n
)1/p
|ai + bi |p
( n
i=1
)1/p
|ai |p
+
( n
i=1
)1/p
|bi |p
.
i=1
Proof. Omitted. (Extra reading for MATH4
MATH31002/MATH41002: LINEAR ANALYSIS
Denition. If T : X X is a bounded linear operator then we dene its norm T by
T = sup T (x).
x=1
By Theorem 4.1, this is nite and an equivalent denition is
T (x)
.
MATH31002/MATH41002: LINEAR ANALYSIS
Exercise. Show that if is an eigenvalue of T then spec(T ).
Solution. Suppose that C is an eigenvalue of T . Then, by denition, there exists
x X, x = 0, such that
MATH31002/MATH41002: LINEAR ANALYSIS
Inner Products and Hilbert Spaces
Corollary. The map , : H H C is continuous (with respect to the associated
norm).
Proof. Suppose that (xn , yn ) (x, y) in H H, a
MATH31002/MATH41002: LINEAR ANALYSIS
Lemma 2.5. On Rn (and Cn ), all norms are equivalent.
Proof. Let | |1 be the 1-norm on Rn and let | | be an arbitrary norm. We shall show
that | |1 and | | are equ
MATH 31002/41002 Linear Analysis
Solution Sheet 4
1. Let us verify all the axioms of an inner product:
(1) Let A = (ai,j )n . We have A, A = trace(AAT ) = n a2 0 and = 0 if and
i,j=1
i,j=1 i,j
only if
MATH 31002/41002 Linear Analysis
Solution Sheet 6
1. The fact that T is linear is a straightforward check. Since the map x x2 is a bijection
on [0, 1], we have
f = max |f (x)| = max |f (x2 )| = T f
x