Escolar Documentos
Profissional Documentos
Cultura Documentos
by T. H. Koornwinder, 1996
1 L2 theory
1.1 The Hilbert space L22
1.1 T -periodic functions. Let T > 0. A function f : R ! C is called periodic with period
1.2 The Banach spaces Lp2 . Let 1 p < 1. We denote byRLp2 the space of all 2periodic (Lebesgue) measurable functions f : R ! C such that ; jf (t)jp dt < 1. This
L2 THEORY
f (t) dt =
+a
; +a
(a 2 R ):
f (t) dt
1.4 The Banach space C2 . Dene the linear space C2 as the space of all 2-periodic
continuous functions f : R ! C . The restriction map f 7! f j; ] identies the linear space
C2 with the linear space of all continuous functions f on ; ] for which f (;) = f ().
The space C2 becomes a Banach space with respect to the sup norm
t2; ]
(f 2 C2 ):
We can consider the space C (; ]) of continuous functions on ; ] as a linear
subspace of Lp(; ]), but also as a linear subspace of Lp (; ]).
Indeed, if two continuous functions on ; ] are equal a.e. then they are equal everywhere.
Hence each equivalence class in Lp (; ]) contains at most one continuous function.
Hence, if f g 2 C (; ]) are equal as elements of Lp (; ]) then they are equal as
elements of C (; ]).
It follows that we can consider the space C2 as a linear subspace of the space Lp2 , but
also as a linear subspace of Lp2 .
The following proposition is well known (see Rudin, Theorem 3.14):
1.5 Proposition C (; ]) is a dense linear subspace of the Banach space Lp (; ]).
Ex. 1.6 For p 1 prove the norm inequality
kf kp kf k1
(f 2 C2 ):
Ex.
1.7 Prove that the linear space C2 is a dense linear subspace of the Banach space
Lp2 (p 1).
Hint Show for f 2 C (; ]) and " > 0 that there exists g 2 C (; ]) such that
g(;) = 0 = g() and kf ; gkp < ".
Ex. 1.8 Prove the following:
Let V be a dense linear subspace of C2 with respect to the norm k : k1 . Then, for p 1,
V is a dense linear subspace of Lp2 with respect to the norm k : kp .
(x 2 R):
(1:3)
CHAPTER 1
continuous.
Proof First take g 2 C2 . Then, by the compactness of ; ] and by periodicity,
g is uniformly continuous on R . Hence, for eachp " > 0 there exists > 0 such that
kTpa g ; Tb gk1 < " if ja ; bj < . Next take f 2 L2 and let " > 0. Since C2 is dense in
L2 (see Exercise 1.7), we can nd g 2 C2 such that kf ; gkp 31 ". Hence
kTa f ; Tb f kp kTa (f ; g)kp + kTa g ; Tb gkp + kTb (f ; g)kp 23 " + kTa g ; Tb gk1
where we used Exercise 1.6. Now we can nd > 0 such that kTa g ; Tb gk1 < 31 " if
ja ; b j < .
1.10 The Hilbert space L22 . We can say more about Lp2 if p = 2. Then, for any two
functions f g 2 L22 , we can dene hf gi 2 C by
Z
1
hf gi := 2 f (t) g(t) dt:
;
(1:4)
Note that hf f i = (kf k2)2 . The form h : : i has all the properties of a hermitian
inner product on the complex linear space L22 , except that it is not positive denite, only
positive semidenite: we may have hf f i = 0 while f is not identically zero. However, the
right hand side of (1.4) does not change when we modify f and g on subsets of measure
zero. Therefore, hf gi is well-dened on L22 and it is a hermitian inner product there. In
fact, the inner product space L22 is complete: it is a Hilbert space.
For I an interval and f g in L2(I ) or L2(I ) we can dene hf gi in a similar way:
Z
hf gi := f (t) g(t) dt:
(1:5)
I
(m n 2 Z):
(1:7)
L2 THEORY
Theorem
(a) The space of trigonometric polynomials is dense in C2 with respect to the norm k : k1 .
(b) The space of trigonometric polynomials is dense in L22 with respect to the norm k : k2.
(c) The functions t 7! eint (n 2 Z) form an orthonormal basis of L22 .
Part (b) of the Theorem follows from part (a) (why?), and part (c) follows from part
(b). We will prove the theorem in a later chapter (rst part (b) and hence part (c), and
afterwards part (a)). However, in this Chapter we will already use the Theorem. So we
have to be careful later that circular arguments will be avoided.
2A
jhf eij2 kf k2
(f 2 H ):
Corollary If f 2 H then lim!1 hf ei = 0, i.e., for all " > 0 there is a nite subset
B A such that, if 2 AnB then jhf eij < ".
(The set A, equipped with the discrete topology, is locally compact. By adding the point
1, we obtain the one-point compactication of A. This gives a further explanation of the
notion lim!1 .)
properties hold:
(a) P
Span(E ) is dense in H.
(b) 2A jhf eij2 = kf k2 for all f 2 H (Parseval equality).
(c) If f 2 H and f is orthogonal to E then f = 0 (i.e., E is a maximal orthonormal
system).
CHAPTER 1
2A
P
given by f := 2A c e (unconditionally).
apply the general results of the previous subsection to this particular orthonormal basis of
the Hilbert space L22 .
1.15 Denition Let f 2 L12 . The Fourier coecients of f are given by the numbers
Z
1
fb(n) := 2
f (t) e;int dt
;
(n 2 Z):
(1:8)
Note that the integral is absolutely convergent since jf (t) e;int j jf (t)j.
We can consider fb as a function fb: Z ! C . The map F : f 7! fb, sending 2-periodic
functions on R to functions on Z, is called the Fourier transform (for periodic functions).
Thus, by the Fourier transform of a function f 2 L12 we mean the function fb.
n=;1
(f 2 L22 ):
L2 THEORY
1.16 The results of x1.15 did not depend on the completeness of the orthonormal system.
However, the proof of the next results uses this completeness, so we cannot be sure about
these results until we have proved Theorem 1.11(b).
1
1 Z jf (t)j2 dt = X
b(n)j2
j
f
2 ;
n=;1
Z
1
X
1
b
2 ; f (t) g(t) dt = n=;1 f (n) gb(n):
(1:9)
(1:10)
In (1.9) and (1.10), the integral on the left hand side and the sum on the right hand side
are absolutely convergent.
1.17 Theorem (Riesz-Fischer) Let fngn2Z 2 `2 (Z), i.e. P1n=;1 jnj2 < 1. Then
there is a unique f 2 L22 such that fb(n) = n (n 2 Z), and this f can be written as
1
X
n einx (unconditional convergence in L22 ):
f (x) =
So, in particular,
n=;1
f (x) = Nlim
!1
i.e.,
N
X
n=;N
n einx
(convergence in L22 ),
Z
N
2
X
int
lim
f
(
t
)
;
e
dt = 0:
n
N !1
;
n=;N
1.18 (summarizing this subchapter) The map F : f 7! fngn2Z: L22 ! `2 (Z) given by
Z
1
n := 2
f (t) e;int dt
;
denes an isometry of Hilbert spaces with inverse isometry F ;1: fngn2Z 7! f : `2(Z) ! L22
given by
1
X
f (x) :=
n einx (unconditional convergence in L22 ):
n=;1
1.19 Without proof we mention a more recent, very important and deep result: the
almost everywhere convergence of Fourier series of any function in L22 .
Theorem (L. Carleson, Acta Mathematica 116 (1966), 135{157) If f 2 L22 then
N
X
f (x) = Nlim
fb(n) einx
!1
n=;N
CHAPTER 1
immediately gives rise to an orthonormal basis for L2 in terms of cosines and sines. We
formulate it in two steps and leave the straightforward proofs to the reader.
1.20 Lemma For n = 1 2 : : : the two-dimensional subspace of L22 spanned by the
int also has an orthonormal basis given by the two
two orthonormal
p functions t 7! ep
functions t 7! 2 cos(nt) and t 7! 2 sin(nt).
p
p
Proposition The functions t 7! 1, t 7! 2 cos(nt) (n = 1 2 : : :), and t 7! 2 sin(nt)
(n = 1 2 : : :) form an orthonormal basis for L22 .
Note that, in the orthonormal basis of the above Proposition, the cosine functions
(including 1) are even and the sine functions are odd. In fact, we can split the Hilbert
space L22 as a direct sum of the subspace of even functions and the subspace of odd
functions, such that the cosines form an orthonormal basis for the rst subspace and the
sines an orthonormal subspace for the second subspace. Let us rst discuss the notion of
direct sum decomposition.
1.21 Denition Let H be a Hilbert space and let H1 and H2 be closed linear subspaces
of H (so H1 and H2 are Hilbert spaces themselves). We say that H is the (orthogonal)
direct sum of H1 and H2 (notation H = H1 H2 ) if the two following conditions are
satised:
(i) The subspaces H1 and H2 are orthogonal to each other.
(ii) Each v 2 H can be written as v = v1 + v2 with v1 2 H1 and v2 2 H2 .
Ex. 1.22 Let H1 and H2 be Hilbert spaces and make H := f(v1 v2) j v1 2 H1 v2 2 H2 g
into an inner product space by the rules
(v1 v2) + (w1 w2) := (v1 + w1 v2 + w2 ) (v1 v2 ) := (v1 v2)
h(v1 v2) (w1 w2)i := hv1 w1i + hv2 w2i:
Show that H is a Hilbert space and that it is the direct sum of its two closed linear
subspaces f(v 0) j v 2 H1 g and f(0 v) j v 2 H2 g.
An example of a direct space decomposition is given by the following Proposition.
1.23 Proposition The space L22 is the orthogonal direct sum of the two closed linear
subspaces
L22 even := ff 2 L22 j f (t) = f (;t) a:e:g
L22 odd := ff 2 L22 j f (t) = ;f (;t) a:e:g:
The maps f 7! f j0 ]: L22 even ! L2(0 ]) and f 7! f j0 ]: L22 odd ! L2(0 ]) are
isomorphisms of Hilbert spaces, provided the inner product on L2 (0 ]) is normalized as
Z
1
hf gi := f (t) g(t) dt:
(1:11)
0
p
Theorem The functions t 7! 1 and t 7! 2 cos(nt) (n = 1 2 : : :) form an orthonormal
basis pof L22 even, and hence also of L2(0 ]) (with inner product (1.11)). The functions
t 7! 2 sin(nt) (n = 1 2 : : :) form an orthonormal basis of L22 odd, and hence also of
L2(0 ]) (with inner product (1.11)).
L2 THEORY
Ex. 1.24 Give the proofs of the above Proposition and Theorem.
(1:12)
1
X
n;4 = 4=90
n=1
by applying formula (1.9) to the function f 2 L22 such that f (t) := t2 for t 2 (; ).
Ex. 1.27 For 0 6= a 2 R let fa 2 L22 such that fa (t) := eat for t 2 (; ).
(a) Compute the Fourier coecients of fa .
(b) Let a b 2 R such that a b a + b 6= 0. Derive the identity
1
X
1
1
1
coth(a) + coth(b) =
+
n=;1 a ; in b + in
by applying (1.10) to the functions f := fa and g := fb.
(c) Show that the case a = b of this identity yields
N
X
1 :
;
1
coth(a) = Nlim
!1 n=;N a ; in
PN
Does
P1 the right hand side converge? Is it allowed to replace limN !1 n=;N by
n=;1 ?
p
p
Ex. 1.28 Put c0 (t) := 1, cn (t) := 2 cos(nt) (n = 1 2 : : :), sn(t) := 2 sin(nt) (n =
Z
1
hcm sni := cm (t) sn(t) dt (m = 0 1 2 : : : n = 1 2 : : :)
0
(inner products in L2 (0 ])). Consider the 1
1 matrix with (real) matrix entries
hcm sni, (row indices m and column indices n). Show that the columns of this matrix are
orthonormal, and that also the rows are orthonormal, i.e.,
1
1
X
X
hcm sk ihcm sli = kl
hck snihcl sni = kl :
m=0
n=1
10
CHAPTER 1
Ex. 1.29 Let f 2 L22 . For k = 1 2 : : : put gk (t) := f (kt). Then gk 2 L22 . Express the
Fourier coecients of gk in terms of the Fourier coecients of f .
Ex. 1.31 For F a function on R dene a function f on (0 2) by f (x) := F (cot 21 x).
This establishes a one-to-one linear correspondence between functions f on (0 2) and
functions F on R
(a) Show that the map f 7! F is a Hilbert space isomorphism of L2((0 2) (2);1 dx)
onto L2 (R ;1 (t2 + 1);1 dt)., i.e.,
1 Z jf (x)j2 dx = 1 Z 1 jF (t)j2 dt :
2 ;
;1
t2 + 1
(b) Show that the orthonormal basis of L2 ((0 2) (2);1 dx) provided by the functions
x 7! einx (n 2 Z), is sent by the map f 7! F to the orthonormal basis of L2(R ;1 (t2 +
1);1 dt) given by the functions t 7! ( tt;+ii )n .
Ex. 1.32 Let V be the linear space of piecewise linear continuous functions on the closed
bounded interval a b]. So, f 2 V i f 2 C (a b]) and there is a partition a = a0 < a1 <
a2 : : : < an = b such that the restriction of f to ai;1 ai] is linear for i = 1 : : : n. Let
V0 := ff 2 V j f (a) = f (b) = 0g. Show that V is dense in C (a b]) and that V0 is dense
in Lp (a b]) (1 p < 1).
11
2 L1 theory
2.1 Growth rates of Fourier coe cients
2.1 The Fourier coecients fb(n) (n 2 Z) of a function f 2 L12 were dened in formula
(1.8). It follows from this formula that
jfb(n)j kf k1 (f 2 L12 n 2 Z):
Hence
kfbk1 kf k1 where kfbk1 := sup jfb(n)j:
(2:1)
n2Z
So fb 2 `1 (Z) if f 2 L12 . Here `1 (Z) := f(n)n2Z j supn2Z jn j < 1g, a Banach space.
Ex. 2.2 Show that the map f 7! fb: L12 ! `1(Z) is a bounded linear operator. Also
determine its operator norm.
2.3 In x1.15 we gave the so-called Riemann-Lebesgue Lemma in the L2 -case. It remains
valid for the L1-case:
Theorem (Riemann-Lebesgue Lemma) If f 2 L12 then limjnj!1 fb(n) = 0.
Proof Let f 2 L12 . Let " > 0. We have to look for a natural number N such that
jfb(n)j < " if jnj N . Since L22 is dense in L12 (see x1.10), there exists a function g 2 L22
such that kf ; gk1 < 21 ". By the Riemann-Lebesgue Lemma for L2 (see x1.15) there exists
N 2 N such that: jnj N ) jgb(n)j < 21 ". Hence, if jnj N then
jfb(n)j jfb(n) ; gb(n)j + jgb(n)j kf ; gk1 + jgb(n)j < 21 " + 12 " = "
where we used the inequality (2.1).
Ex. 2.4 Dene the linear space c0 (Z) by
c0 (Z) := ffcn gn2Z 2 `1 (Z) j jnlim
c = 0g:
j!1 n
Show that c0 (Z) is a closed linear subspace of `1 (Z). So, in particular, c0 (Z) becomes a
Banach space. Note also that f 7! fb: L12 ! c0 (Z) is a bounded linear map.
2.5 In addition to the space C2 we will deal, for k = 1 2 : : : or 1, with the linear
space C2k consisting of 2-periodic C k -functions on R . By C20 we will just mean C2 .
Elementary integration by parts yields:
(f 0 )b(n) = in fb(n) (f 2 C21 n 2 Z):
(2:2)
This is an important result. Corresponding to the dierentiation operator f 7! f 0 acting
on 2-periodic functions we have on the Fourier transform side the operator multiplying
a function of n by in. Iteration of (2.2) yields:
(f (k) )b(n) = (in)k fb(n) (f 2 C2k k = 0 1 2 : : : n 2 Z):
(2:3)
For f 2 C2 the Riemann-Lebesgue Lemma gives that fb(n) = o(1) as jnj ! 1, a
modest rate of decline for the Fourier coecients. It turns out that a higher order of
dierentiability of a 2-periodic function f implies a faster decline of fb(n) as jnj ! 1:
12
CHAPTER 2
So we see that for 2-periodic C 1 -functions the Fourier coecients decrease faster
in absolutele value to zero than any inverse power of jnj. We then say that the Fourier
coecients are rapidly decreasing.
Proof of Theorem Part (b) follows immediately from part (a). For the proof of part
(a) we use equations (2.3) and the Riemann-Lebesgue Lemma:
jfb(n)j = jnj;k j(f (k) )b(n)j = jnj;k o(1) as n ! 1,
since f (k) 2 C2 if f 2 C2k .
Ex. 2.6 Show that (2.2) still holds if f 2 C2 with piecewise continuous derivative.
Ex. 2.7 Let f 2 C2 . Suppose that f can be extended to an analytic function on a region
in C which contains the strip fz 2 C j jIm zj K g. Show that jfb(n)j = O(e;K jnj ) as
jnj ! 1.
Hint If z 2 C and jIm zj K then f (z + 2) = f (z). Next show by contour integration
that
Z a+
;inz
bf (n) = 1
2 a; f (z) e dz (n 2 Z jIm aj K ):
2.8 In the previous sections we derived the behaviour of the Fourier coecients fb(n) from
the behaviour of the function f . Now we consider the inverse problem: Let coecients n
with certain behaviour be given. Find a 2-periodic function f such that fb(n) = n and
give the behaviour of f .
We sayPthat
the doubly innite sequence (n )n2Z is in `1(Z) if
1
k(n)k1 := n=;1 jnj < 1.
Theorem Let (n ) 2 `1(Z). Put
1
X
f (x) :=
n einx (x 2 R )
(2:4)
n=;1
well dened because the series converges absolutely. Then f 2 C2 and fb(n) = n (n 2 Z).
Also kf k1 k(n)k1 .
Proof The absolute convergence of the series on the right hand side Pof1(2.4) is uniform
for x 2 R because of the Weierstrass test, since jn einx j jn j and n=;1 jn j < 1.
The sum of a uniform convergent series of continuous functions is continuous. Since the
terms of the series are 2-periodic in x, the same holds for the sum function. Thus f 2 C2 .
The inequality kf k1 k(n )k1 follows by taking absolute values on both sides of (2.4),
and by dominating the absolute value of the sum on the right hand side by the sum of the
absolute values of the terms. Finally, we!derive that
Z
Z
1
1
X
X
1
1
i
(
m
;
n
)
x
imx
;
inx
m e e
dx =
m 2
e
dx = n
fb(n) = 2
;
m=;1
m=;1
where the second equality is permitted because the integral over a bounded interval of a
uniformly convergent sum of continuous functions equals the sum of the integrals of the
terms.
L1 THEORY
13
Ex. 2.9 Let f (x) be given by (2.4). Prove the following statements. Use for (a) and (b)
the theorem about dierentiation of a series of functions on a bounded interval for which
the series of derivatives is uniformly convergent.
P
(a) If 1
then f 2 C21 .
n=;1 jnj jnj < 1 P
k
k
(b) Let k 2 f0 1 2 : : :g. If 1
n=;1 jnj jn j < 1 then f 2 C2 .
(c) Let > 1. If n = O(jnj; ) as jnj ! 1 then f 2 C2k for all integer k such that
0 k < ; 1.
(d) If n = O(jnj;k ) as jnj ! 1 for all k 2 f0 1 2 : : : g then f 2 C21 .
(e) Let K > 0. If n = O(e;K jnj ) as jnj ! 1 then f can be extended to an analytic
function on the strip fz 2 C j jIm zj K g.
2.10 Remark Observe that the Fourier images of L22 and of C21 can be completely
Ex. 2.11 Let 0 := 0 and n := jnj; for n 2 Znf0g. Then it is known in the literature
for which real values of there exists f 2 L12 such that fb(n) = n (n 2 Z). For some
values of this follows from a non-trivial theorem (see sections 7.17 and 7.19 in van Rooij).
However, for some other values of the answer is immediate. Give the answer in these
cases.
below formulates Fubini's theorem for nonnegative measurable functions, see also syll.
Integratietheorie, Sections 5.6{5.8. Next the Theorem below will deal with complex-valued
measurable functions. Below we will work with
-nite measure spaces (X A ) and
(Y B ) and their product space (X
Y A
B
), again a
-nite measure space.
It is helpful to read rst the Theorem below for the case that X and Y are bounded
intervals, and are Lebesgue measure, and the function h: X
Y ! C is continuous.
Then all integrals can also be considered as Riemann integrals and the assumption in the
Theorem concerning the absolute convergence of a repeated integral is automatic. For this
case the Theorem was already treated in syll. Analyse B2.
The general Proposition and Theorem below are much more delicate, because measure
spaces may be
-nite rather than nite and because measurable rather than continuous
functions are considered.
14
CHAPTER 2
(c) We have
Z
Z
h(x y) d(
)(x y) =
(So the
R other inequality is also valid by the above Proposition.) Then:
(a) X jh(Rx y)j d(x) < 1 for y outside some set Y0 Y of -measure 0 and the function
y 7! X h(x y) d(x): Y nY0 ! C , arbitrarily extended to a complex-valued function
Ron Y , is -integrable on Y .
(b) Y jh(Rx y)j d (y) < 1 for x outside some set X0 X of -measure 0 and the function
x 7! Y h(x y) d (y): X nX0 ! C , arbitrarily extended to a complex-valued function
on X , is -integrable on X .
(c) Formula (2.5) is valid.
The crucial condition to be checked in this Theorem is inequality (2.6) or (2.7). The
important conclusion in the Theorem is that (almost) all integrals in (2.5) are well-dened
and that the equalities in (2.5) (in particular the second one) hold.
2.3 Convolution
2.15 Denition The convolution product of two 2-periodic functions f g is a function
f g on R given by
Z
1
(f g)(x) := 2
f (t) g(x ; t) dt (x 2 R )
(2:8)
;
provided the right hand side is well-dened. Then, clearly, f g is also 2-periodic and
f g = g f . Check these two properties by simple transformations of the integration
variable in (2.8)
For deriving further properties of the convolution product, the easiest case is when
f g are continuous:
L1 THEORY
15
Let " > 0. Since any periodic continuous function is uniformly continuous on R (why?),
there exists > 0 such that jg(x ; t) ; g(y ; t)j < " for all t 2 R if jx ; yj < . Hence
j(f g)(x) ; (f g)(y)j < " kf k1 if jx ; yj < .
For the proof of (2.9) use Fubini's theorem in the case of continuous functions on a
bounded interval. Thus
Z Z
1
(f g)b(n) = 42
f (t) g(x ; t) dt e;inx dx
;
;
Z
Z
1
;
int
;
in
(
x
;
t
)
f (t) e
g(x ; t) e
dx dt
= 42
;
;
Z
1
= 42
f (t) e;int gb(n) dt = fb(n) bg(n):
;
Ex. 2.17 Let f (x) := eimx , g(x) := einx (m n 2 Z). Compute f g. Also check that the
Ex. 2.18 Prove by Fubini's theorem in the case of continuous functions on a bounded
interval the following. If f g h 2 C2 then
(f g) h = f (g h) (associativity):
(2:10)
2.19 Denition-Theorem Let f g 2 L12 . Let (f g)(x) be dened by (2.8) for those
x 2 R for which the integral on the right hand side of (2.8) converges absolutely.
(a) For almost all x 2 R the integral on the right hand side of (2.8) converges absolutely.
Extend f g to a (2-periodic) function on R by choosing arbitrary values of (f g)(x)
on the set of measure zero where f (x) is not yet dened by (2.8). Then f g 2 L12
and
kf gk1 kf k1 kgk1:
(2:11)
(b) The equivalence class of f g only depends on the equivalence classes of f and g. In
other words, for f g 2 L12 the convolution product f g is well-dened as an element
of L12 .
(c) For f g 2 L12 , formula (2.9) is valid.
(d) For f g h 2 L12 , the associativity property (2.10) is valid.
Proof Let f g 2 L12 . First observe that
1 Z Z jf (t) g(x ; t)j dx dt = 1 Z jf (t)j Z jg(x ; t)j dx dt
42 ; ;
42 ;
;
Z
1
= 2
jf (t)j kgk1 dt = kf k1 kgk1 < 1:
(2:12)
;
16
CHAPTER 2
for almost all x. Thus, (f g)(x) is well-dened by (2.8) for almost all x, and f g is
measurable on R . Again by Theorem 2.14, it follows that
1 Z Z f (t) g(x ; t) dt dx < 1:
42 ; ;
So f g 2 L12 . For the proof of (2.11) use that
Z Z
Z
1
1
jf (t) g(x ; t)j dt dx = 42
kf gk1 42
;
;
;
Z
;
kf gk1 kf k1 kgk1:
(2:13)
Proof The proof given in Proposition 2.16 that f g 2 C2 if f g 2 C2 , still works if the
assumption on f is relaxed to f 2 L12 . The proof of inequality (2.13) is straightforward.
Ex. 2.21 Show: If f g 2 L22 then f g 2 C2 and
kf gk1 kf k2 kgk2:
(2:14)
Hint First show that supx2R j(f g)(x)j kf k2 kgk2 if f g 2 L22 . Next use this inequality
and the fact that f g is continuous if f g 2 C2 (see Proposition 2.16), together with the
density of C2 in L22 and the completeness of the Banach space C2 with respect to the
sup norm.
L1 THEORY
17
1
X
2 cos x
2;n cos(nx) = 45 ;
; 4 cos x
n=0
(x 2 R ):
Ex. 2.23 Let A 2 C such that jAj 6= 1. Let f (x) := (A + eix );1 (x 2 R ). Compute the
Fourier coecients fb(n).
Ex. 2.24 Let f 2 L12 . Express gb(n) in terms of the fb(m) if:
(a) g(x) = f (x + a) (a 2 R )
(b) g(x) = f (;x)
(c) g(x) = f (x)
(d) g(x) = f (;x).
Ex. 2.25 Let f 2 L12 , g 2 C21 . Show that f g 2 C21 and that (f g)0 = f g0.
18
fb(n)einx
(3:1)
is called the Fourier series of f . We will see that this series converges in a certain sense to
f (x), but the type of convergence will depend on the nature of f . Saying that the series
(3.1) converges in some sense to f (x) amounts to the same as saying that the sequence of
partial Fourier sums
N
X
SN (x) = (SN f ])(x) :=
fb(n) einx (N = 0 1 2 : : : x 2 R )
(3:2)
n=;N
(3:4)
DIRICHLET KERNEL
19
N
!
Z
X in(x;t)
1
f (t)
e
dt:
(SN f ])(x) = 2
;
n=;N
From (3.4) we see that DN 2 C2 and that it is an even function. The third equality in
(3.3) uses these last facts.
and
1 Z D (t) dt = 1
2 ; N
jDN (x)j j sin(11 x)j jxj (0 < jxj )
2
(3:5)
(3:6)
1 ix
; 12 ix ;iNx
2
e
e
iNx
DN (x) =
e ;
e
(x 2= 2Z):
(3:7)
2i sin( 21 x)
2i sin( 12 x)
3.4 Theorem Let f 2 L12 , a 2 R . Suppose that one of the two following conditions
holds:
(a) There are M > 0 such that
jf (a + t) ; f (a)j M jtj for ; < t < :
(3:8)
(b) f is continuous in a and also right and left dierentiable in a.
Then we have:
lim (S f ])(a) = f (a):
N !1 N
Remark Condition (a) of Theorem 3.4 implies continuity of f in a. Functions f satisfying
condition (a) are said to be Holder continuous of order in a. (The terminology Lipschitz
continuous of order is equally common.) If (b) holds then jf (a+tj)t;j f (a)j is bounded for t
in some neighbourhood of 0 since it has a limit as t # 0 and as t " 0. Thus if (b) holds then
(a) is satised with = 1. So, we only need to prove the Theorem under condition (a).
Proof of Theorem 3.4 Assume condition (a). Let " > 0. We want to show that
jSN (a) ; f (a)j < " for N sucientlyZlarge. It follows from (3.3), (3.5) and (3.7) that
SN (a) ; f (a) = 21 (f (a + t) ; f (a)) DN (t) dt
Z ;
Z
iNt
=
ga+ (t)e dt ; ga; (t)e;iNt dt
(3:9)
;
;
where
12 it
e
1
ga (t) = 2
(f (a + t) ; f (a)) (0 < jtj < ):
(3:10)
2i sin( 12 t)
For 0 < jtj < we can estimate jga (t)j < 41 M jtj;1 (use (3.6) and (3.8)). For < jtj <
we can estimate jga (t)j < (4 sin( 21 ));1jf (a + t) ; f (a)j. Hence the functions ga are in
L1(; ]). By the Riemann-Lebesgue Lemma (Theorem 2.3) it follows that (3.9) tends
to 0 as N ! 1.
20
CHAPTER 3
3.5 Theorem Let f 2 L12 , let a 2 R , and suppose that the limits
f (a+ ) := lim
f (x)
x#a
f (a;) := lim
f (x)
x"a
f (a + t) ; f (a+)
f 0(a+ ) := lim
t#0
t
Then we have:
f (a ; t) ; f (a;) :
f 0 (a;) := lim
t#0
;t
Z
1
1
SN (a) = 2
2 (f (a + t) + f (a ; t)) DN (t) dt:
;
Hence
SN (a) ;
1 (f (a+ ) + f (a; )) =
2
1 Z
2 ;
f (a + t) + f (a ; t) ; f (a+) + f (a;) D (t) dt:
N
2
2
Now put g(t) := 21 (f (a + t) + f (a ; t)) for 0 < jtj and g(0) := limt!0 g(t) =
1 (f (a )+ f (a )). Then condition (a) or (b) for f at the point a implies the corresponding
+
;
2
condition in Theorem 3.4 for g at the point 0. Now apply Theorem 3.4 to g at 0.
3.6 Corollary (localization principle) Let f g 2 L12 , let a 2 R , and suppose that
1 precisely
; one of the
1following two
alternatives holds for the two sequences (SN f ])(a) N =0 and (SN g])(a) N =0 :
(a) The two sequences both converge and have the same limit.
(b) The two sequences both diverge.
Proof Apply Theorem 3.4 to the function f ; g at a. Since f ; g is identically zero in a
neighbourhood of a, we conclude that limN !1 (SN f ; g])(a) = 0. Hence
;
lim
(
S
f
])(
a
)
;
(
S
g
])(
a
)
= 0:
N
N
N !1
Thus the convergence and possible sum of the Fourier series of a function f 2 L12 at
a point a is completely determined by the restriction of f to an arbitrarily small neighbourhood of f . If we leave a given function f unchanged on such a neighbourhood, but
change it elsewhere, then the Fourier coecients fb(n) may become completely dierent,
but convergence or divergence and the possible sum of the Fourier series at a will remain
the same. This explains why the above Corollary is called localization principle.
DIRICHLET KERNEL
21
Ex. 3.7 Let f be the sawtooth function dened in Exercise 1.25, formula (1.12). Put
f (x) := 0 for x 2 2Z.
(a) Prove that
1 sin(nx)
X
f (x) = Nlim
(S f ])(x) = 2
!1 N
n=1 n
(3:11)
= 1 ; 1 + 1 ; 1 +
4
3 5 7
p = 1 + 31 ; 15 ; 17 + 91 + 111 ; 131 ; : : : :
8
(3:12)
(3:13)
Ex. 3.8 Let 0 < < . Let f be a 2-periodic function which is given on ; ] by:
],
f (x) := 10 ifif x <2 j;
xj .
(a) Determine fb(n) (n 2 Z).
(b) Determine
N sin(n )
X
einx
lim
N !1 n=;N n
Ex. 3.9 Let f be a 2-periodic function which is C 1 outside 2Z and such that f (0+ ),
f (0;), f 0(0+ ), f 0(0; ) exist in the sense of Theorem 3.5. Prove that fb(n) = O(jnj;1) as
jnj ! 1, but not necessarily fb(n) = o(jnj;1) as jnj ! 1.
Hint Use Theorem 2.5 and Exercise 1.25(a).
Ex. 3.10 Let f be a 2-periodic function which is C 1 outside a discrete set X having the
property that X \ ; ) is a nite set. Assume that f (x+ ) f (x;) f 0(x+) f 0(x; ) exist
in the sense of Theorem 3.5 for each x 2 X . Prove that fb(n) = O(jnj;1) as jnj ! 1.
22
CHAPTER 3
(3:14)
In particular,
lim
N !1 ;
jDN (x)j dx = 1:
Z sin(Nx)
jDN (x)j dx = 2 x dx + O(1) as N ! 1:
;
;
Next we write
Z sin(Nx)
Z N j sin(x)j
2 x dx = 4
x dx
;
0
NX
;1 Z 1 sin(x)
dx
=4
n=0 0 x + n
NX
;1 Z 1 sin(x)
=4
dx + O(1) as N ! 1
x
+
n
0
n=1
;1
N Z 1 cos(x)
X
(1) ;1 NX
;
1
;
1
;
1
= 4
(n + (n ; 1) ) ; 4
2 dx + O(1) as N ! 1
n=1
n=1 0 (x + n)
N
(2) ;1 X
= 8
n;1 + O(1) as N ! 1
(3)
n=1
DIRICHLET KERNEL
23
R1
In equality (1) we used integration by parts.
In
equality
(2)
we
majorized
j
0 (x +
PN ;2
;
2
;
2
n) cos(x) dxj by
we used that n=1 n = O(1) as N ! 1. In equality
PNn and
;
1
(3) we used that n=1 n = log N + O(1) as N ! 1 (by comparing with the corresponding Riemann integral, see the denition of Euler's constant in Syll. Analyse A3).
Ex. 3.14 Let : ; ] ! R be continuous with only nitely many zeros. Dene the
linear functional L: C2 ! C by
Z
1
f (x) (x) dx (f 2 C2 ):
L(f ) := 2
;
(3:16)
(3:17)
3.15 Theorem For all x 2 R there exists f 2 C2 such that the sequence (SN f ])(x) 1N =0
does not converge to a nite limit.
Proof Without loss of generality we may take x := 0. Dene the linear functional
LN : C2 ! C by
Z
1
LN (f ) := (SN f ])(0) = 2
f (t) DN (t) dt:
;
It follows from Exercise 3.14 that kLN k = kDN k1 , and it follows next from Exercise 3.13
that the sequence (kLN k)1
N =0 is unbounded. Now suppose1that limN !1 LN (f ) exists for
all f 2 C2 . Then, for all f 2 C2 , the sequence (LN (f ))N =0 is bounded. Hence, by the
Banach-Steinhaus theorem (see syll. Functionaalanalyse, x5.5), the sequence (kLN k)1
N =0
is bounded. This is a contradiction.
;
Ex. 3.16 Let f 2 L12 and let a 2 R . Prove that for the two sequences (SN f ])(a) 1N =0
and
1 Z f (a + t) sin(Nt) dt N = 0 1 2 : : :
t
;
(3:18)
Z sin(Nt)
Z 1 sin x
dx = Nlim
dt = 12 :
!1
x
t
0
0
(3:19)
24
CHAPTER 3
was already implied by Parseval's identity (1.9). However, Parseval's identity depended
on Theorem 1.11, for which we postponed the proof. Let us rst consider the case that
f 2 C2 .
conclude that F (x) = limN !1 (SN F ])(x) = Fb(0). Hence f (x) = F 0 (x) = 0.
For the similar result in the case that f 2 L12 we proceed as follows.
R
3.19 Lemma Let f 2 L12 such that fb(0) = 0. Put F (x) := 0x f (t) dt. Then F 2 C2
and fb(n) = in Fb(n).
Proof Continuity of F is a consequence of the dominated convergence theorem, applied
to the functions fxt, where xt is the characteristic function of the interval x x + t)
and letting t ! 0. Now we compute for n 6= 0:
Z2 Zx
Z2 Z2
;
inx
b
F (n) =
f (t)e dt dx =
e;inx dxf (t) dt
0
t
Z02 0e;int ; 1
1 (fb(n) ; fb(0)) = 1 fb(n):
=
f
(
t
)
dt
=
in
in
in
0
We used Fubini's theorem for the second equality.
Remark It is a non trivial result of Lebesgue that for almost all x F 0 (x) exists and
equals f (x). (see Rudin, Theorem 8.17)
3.20 Theorem (a) Let f 2 L12 such that fb(n) = 0 for all n 2 Z. Then f = 0 a.e. .
(b) Let f g 2 L12 such that fb(n) = gb(n) for all n 2 Z. Then f = g a.e. .
Proof It is sucient to prove part (a). Let F be as in Lemma 3.19. Then it follows
that F 2 C2 and that Fb(n) = 0 for n =
6 0. Thus F ;R Fb(0) = 0 by Proposition 3.18.
Since F (0) = 0, we Rconclude that F = 0. It follows that ab f (t) dt = 0 for every choice of
a b 2 R . But then E f (t) dt = 0 for (bounded) open and
R also for (bounded) closed sets.
By regularity of Lebesgue measure, we conclude that E f dt = 0 for every Borel set. It
follows that f = 0 a.e. .
3.21 Corollary (a) The linear span of the functions t 7! eint (n 2 Z) is dense in L22
with respect to the norm k : k2.
(b) The functions t 7! eint (n 2 Z) form an orthonormal basis of L22 .
Proof Apply Denition-Theorem 1.12 to the case f 2 L22 of Theorem 3.20.
DIRICHLET KERNEL
25
So we have now proved parts (b) and (c) of Theorem 1.11, therefore we have also
denitely established all results in subchapter 1.2 which depended on Theorem 1.11, see
the summarizing x1.18. In the next chapter we will also prove part (a) of Theorem 1.11.
As a corollary of the injectivity result of Theorem 3.20 we can also give the following
addition to Theorem 2.8.
3.22 Corollary Let f 2 L12 . If fb 2 `1(Z) then f 2 C2 and, for almost all x 2 R :
1
X
f (x) =
fb(n) einx :
n=;1
(3:20)
The right hand side of (3.20) converges absolutely and uniformly for x 2 R .
Proof Denote the right hand side of (3.20) by g(x). Then, by 2.8, g 2 C2 and gb(n) =
fb(n) for all n 2 Z. Now apply Theorem 3.20(b).
We will now consider an analogue of Theorem 3.4 such that f satises not just a Holder
condition at one point, but a uniform Holder condition on some interval (a b). Then it
will turn out that SN f ] converges uniformly to f on each compact subset of (a b). For
f 2 C22 this result is almost immediate:
3.24 The following lemma quickly follows from the well-known Arzela-Ascoli theorem
(see for instance A. Browder, Mathematical Analysis, Springer, 1996, Theorem 6.71 and
Corollary 6.73).
Lemma Let (X d) be a compact metric set. Let (n )1n=1 be a sequence of complex-
valued functions on X which is equicontinuous on X , i.e., such that, for each " > 0, there
is a > 0 with the property that jn (x) ; n (y)j < " for al n 2 N if x y 2 X and
d(x y) < . Suppose that limn!1 n (x) = 0 for x 2 X . Then limn!1 n = 0 uniformly
on X .
Proof Suppose that the convergence n ! 0 is not uniform on X . Then there exist " > 0,
an increasing sequence of positive integers n1 n2 : : :, and a sequence x1 x2 : : : in X such
that jnk (xk )j ". By compactness of X the sequence x1 x2 : : : has a subsequence
converging to some x0 2 X . Without loss of generality we may assume that the sequence
x1 x2 : : : already converges to x0. Then
26
CHAPTER 3
3.25 Theorem Let f 2 L12 . Suppose that there exist an interval (a b) and positive
real numbers M such that
(3:21)
(a uniform Holder condition on (a b)). Then limN !1 SN f ] = f uniformly on each subinterval c d] with a < c < d < b.
Proof By the proof of Theorem 3.4 we can write
Z
Z
iNt
(3:22)
SN (x) ; f (x) = gx+(t)e dt ; gx; (t)e;iNt dt
;
By (3.21) and the proof of Theorem 3.4, the functions gx belong to L12 for x 2 c d]. So
limN !1 N (x) = 0 for x 2 c d] by the Riemann-Lebesgue Lemma (Theorem 2.3). We
will show that the functions N are equicontinuous on c d]. Then we can apply Lemma
3.24 and thus prove the Theorem.
Let 0 < < such that < c ; a and < b ; d. Then we can estimate for x 2 c d]
and 0 < jtj < that jgx (t)j < 14 M jtj;1 (use (3.21) and (3.6)). We can estimate for
x y 2 c d] and < jtj < that
jgx(t) ; gy(t)j < (4 sin( 21 ));1 ;jf (x + t) ; f (y + t)j + jf (x) ; f (y)j
:
Next, for x y 2 c d]:
Z
jtj<
<jtj<
Z
Z
) ; f (y)j :
1
;
1
M jtj dt + 4 sin( 1 ) jf (x + t) ; f (y + t)j dt + jf (2xsin(
1 )
;
0
2
2
Let " > 0. We will nd > 0 such that theR last expression is dominated by " if x y 2 c d]
and jx ; yj < . First take such that M 0 jtj;1 dt < "=3. Then we can nd > 0 such
that the second and third term are dominated by "=3 if jx ; yj < . For the third term
this follows because f is uniformly continuous on c d]. For the second term this follows
from Proposition 1.9. This settles the equicontinuity of the functions N on c d]. Thus
we can apply Lemma 3.24 and the Theorem will follow.
3.26 Corollary Let f 2 C21 , or let f 2 C2 with piecewise continuous derivative. Then
limN !1 SN f ] = f , uniformly on R .
Ex. 3.27 Let the 2-periodic function f be determined by f (x) := jxj for ; x .
Determine the Fourier coecients fb(n). The uniform convergence of (SN f ])1
N =0 on R is
implied by Corollary 3.26. Check this uniform convergence independently by using the
explicit values of fb(n).
DIRICHLET KERNEL
27
The approximation of a piecewise continuous 2-periodic function (for instance the sawtooth function) by its partial Fourier sum shows a remarkable \overshooting" behaviour
near the jumps of the function. This behaviour is called the Gibbs phenomenon.
3.28 Let the 2-periodic function f be given by f (x) := ; x for 0 < x < 2. This
3.30 Let 0 < r < 2. We conclude from Exercises 3.29 and 3.12 that
Zx
0
(3:24)
The absolute maximum of Si(x) for x 2 0 1) is reached for x = . A numerical computation shows that, approximately,
Si() 1:179 : : : :
Si(1)
Let 0 < r < 2. It follows from (3.23), (3.25) and (3.24) that
)
SN (x) ; f (x) = 2Si(Nx) ; + O(N ;1 )
as N ! 1, uniformly for 0 < x r.
SN (;x) ; f (;x) = ;2Si(Nx) + + O(N ;1 )
This implies:
;
;1 ) ; f (N ;1 )
= 2Si( ) ;
0:179 : : :
lim
S
(
N
N
N !1
;
;1 ) ; f (;N ;1 )
= ;2Si( ) + ;
0:179 : : : :
lim
S
(
;
N
N
N !1
28
CHAPTER 3
(3:26)
lim
inf (S (x) ; f (x)) = ;2Si() +
N !1 ; x<0 N
(3:27)
but
by Theorem 3.25.
lim
sup jS (x) ; f (x)j = 0
N !1 x 2 ; N
Ex. 3.31 Let h 2 C 1 (0 2]) Let g be a 2-periodic function which coincides with h
on (0 2). Write g(0+) := h(0) and g(0;) := h(2). Assume that g(0+) g(0;). Let
0 < < . Prove that
lim sup ((S g])(x) ; g(x)) = 21 (g(0+) ; g(0;)) (2;1Si() ; 1)
N !1 0<x N
lim
inf ((S g])(x) ; g(x)) = ; 12 (g(0+) ; g(0;)) (2;1Si() ; 1):
N !1 ; x<0 N
Hint Let the 2-periodic function f be given by f (x) := ; x for 0 < x < 2. Put
p(x) := g(x) ; g(0+) 2; g(0;) f (x) (0 < x < 2):
Then p 2 C2 with piecewise continuous derivative. Now use (3.26), (3.27), and Corollary
3.26.
DIRICHLET KERNEL
29
Ex. 3.33 Let 2 L12 . Dene the linear functional L: C2 ! C by (3.16). Prove that L
is a bounded linear functional with norm given by (3.17).
Hint Use Exercises 3.14 and 1.32.
Ex. 3.34 Prove that DN (x) can be written as a polynomial of degree 2N in cos( 21 x).
Ex. 3.35 Prove that between each two successive zeros of DN (x) there is precisely one
zero of DN0 (x).
Ex. 3.36 1) Let fan g11 , fang11 be sequences of complex numbers. Prove (for N =
1 2 : : :) the Summation by parts formula
N
X
n=1
an (bn+1 ; bn ) = aN +1 bN +1 ; a1b1 ;
N
X
n=1
bn+1 (an+1 ; an ):
P
2) Write down a version of this formula for the case where bn = nj=1 cj .
3) Give a direct proof of the convergence of the series in exercise 3.32 (without using
that this is a Fourier series of a smooth function)
4) Show that the series
1 sin nx
X
n=2 log n
converges pointwise for every x.
5) What can you say about uniform convergence?
30
4.1 Denition Let (an )1n=1 be a sequence of complex numbers. If the sequence does
not have a limit then we may try to nd a limit in a generalized sense by considering a
new sequence (bn )1
n=1 with bn being the mean of the rst n elements of the sequence (ak ),
i.e.,
bn := n;1 (a1 + a2 + + an ):
If a := limn!1 bn exists as a nite limit then we say that the sequence (an) is Cesaro
convergent with Cesaro limit a. In that case we use the notation
(C) nlim
(4:1)
!1 an = a:
P
Similarly, we say that the series 1
nP=1 an is Cesaro convergent with Cesaro sum s if
the sequence (sn ) of partial sums sn := nk=1 ak is Cesaro convergent with Cesaro limit s.
In that case we use the notation
1
X
(C) an = s:
(4:2)
n=1
P
More generally, Cesaro convergence of the sum 1
Cesaro sum s means Cesaro
n=n0 an withP
1
convergence of the sequence (sn )n=n0 of partial sums sn := nk=n0 ak to Cesaro limit s,
i.e., that limn!1 (n ; n0 + 1);1 (sn0 + + sn ) = s.
4.2 Example
Ex. 4.3 Show the following. The sequence a0 a1 a2 : : : has Cesaro limit a i the
4.4 Proposition If the sequence (an )1n=1 has limit a then it has also Cesaro limit a.
Proof Let M N 2 N with M < N . For n N we have
jn;1 (a1 + + an ) ; aj n;1 (ja1 ; aj + + jaM ; aj) + n;1 (jaM +1 ; aj + + jan ; aj)
MN ;1 sup jak ; aj + sup jak ; aj:
k=12:::
k
M +1
Let " > 0. Because the sequence (an ) converges, we have A := supk=12::: jak ; aj < 1
and we can choose M such that jak ; aj < 21 " if k M . Hence
FEJER KERNEL
31
Chapter 3 we examined convergence of the sequence (SN f ])(x) N =0 for xed x. More
generally ;we may examine
Cesaro convergence of this sequence, i.e., convergence of the
sequence (
N f ])(x) 1
,
where
N =0
(4:3)
Z
Z
1
1
f (t) KN (x ; t) dt = 2
f (x + t) KN (t) dt (4:4)
(
N f ])(x) = (f KN )(x) = 2
;
;
(4:5)
Proof The second equality in (4.5) follows from the denition of Dn (x) in (3.4). From
(3.4) we get also that
KN (x) =
Now multiply numerator and denominator of this last expression by sin( 21 x) and use that
sin( 21 x) sin((k+ 12 )x) = 12 (cos(kx);cos((k+1)x)) and 1;cos((N +1)x) = 2 sin2 ( 21 (N +1)x):
This proves the last equality in (4.5). From (4.5) we see that KN 2 C2 and that it is an
even function. The third equality in (4.4) uses these last facts.
32
CHAPTER 4
1 Z K (t) dt = 1
2 ; N
1
2
KN (x)
(0 < jxj ):
(N + 1) sin2 ( 21 x) (N + 1) x2
(4:6)
(4:7)
(4:8)
(4:9)
FEJER KERNEL
33
Proof Let " > 0. We want to show that j
N (a) ; f (a)j < " for N suciently large. It
follows from (4.4) and (4.7) that
Z
1
N (a) ; f (a) = 2 (f (a + t) ; f (a)) KN (t) dt:
;
R
R
R
For any 2 0 ) we split up the above integral as ; = jtj< + <jtj< . Then, by use
of (4.6),
Z
Z
1
1
jf (a + t) ; f (a)j KN (t) dt:
j
N (a) ; f (a)j 2 jf (a + t) ; f (a)j KN (t) dt + 2
;
<jtj<
Denote the two successive terms on the right hand side by I1 and I2. First we estimate
I1. By the continuity of f in a we can choose such that jf (a + t) ; f (a)j 21 " if jtj .
Keep this value of . Then, by use of (4.7), I1 12 ". Next we estimate I2 . It follows from
(4.8) that
Z
Z
;
2
I2 2(N + 1)
jf (a + t) ; f (a)j t dt 2(N + 1)2 (jf (a + t)j + jf (a)j) dt
<jtj<
;
2
(N + 1)2 (kf k1 + jf (a)j):
Hence I2 12 " for N suciently large. This proves the rst part of the theorem.
Next assume that f 2 C2 . Then f is uniformly continuous on R (by the compactness
of ; ] and by the 2-periodicity). Thus we can choose such that jf (a + t) ; f (a)j 12 "
for all a 2 R if jtj . With this choice of we have I1 21 " for all a. Then
2
I2 (N + 1)2 (kf k1 + kf k1 ):
Hence I2 12 " for all a if N is suciently large. We conclude that j
N (a) ; f (a)j < " for
all a if N is suciently large.
4.11 Corollary (Fejer) Let f 2 L12 , let a 2 R , and suppose that the limits
f (a+ ) := lim
f (x)
x#a
exist. Then we have:
f (a;) := lim
f (x)
x"a
Ex. 4.12 Give the proof of Corollary 4.11 (compare with the proof of Theorem 3.5).
4.13 Theorem 1.11(a) is an immediate corollary of the second statement in Theorem
4.10:
34
CHAPTER 4
4.14 Corollary
and:
4.17 Denition-Proposition For each nonnegative integer n there is a unique polynomial Tn in one variable such that
Tn (cos t) = cos(nt) (t 2 R ):
(4:10)
The polynomial Tn has degree n. It is called a Chebyshev polynomial (of the rst kind).
Proof For x 2 ;1 1] Tn (x) is uniquely determined by (4.10). Hence, if Tn is a polynomial then it is unique. Since
cos t cos nt = 12 cos(n + 1)t + 21 cos(n ; 1)t
we have
FEJER KERNEL
35
( 0 n 6= m,
dx
= =2 n = m 6= 0,
Tn (x) Tm(x) p
1 ; x2
;1
n = m = 0.
1
Thus the Tn form an orthogonal system in L2((;1 1) (1 ; x2 ); 12 dx). Show also that this
orthogonal system is complete.
Ex. 4.19 Show that for each nonnegative integer n there is a unique polynomial Un (x)
of degree n in x such that
Show that
n + 1)t (0 6= t 2 R ):
Un (cos t) = sin(sin
t
(4:11)
Thus the Un form an orthogonal system in L2((;1 1) (1 ; x2 ) 21 dx). Show also that this
orthogonal system is complete.
4.20 Theorem (Weierstrass) Let f 2 C (a b]). Then there exists for each " > 0 a
polynomial P in one variable such that jf (x) ; P (x)j < " for x 2 a b].
Proof Without loss of generality we may assume that a b] = ;1 1] (why?). Put g(t) :=
f (cos t). Then g 2 C2 and g is even, so gb(n) = bg(;n). Hence
N N +1;n
X
(
N g])(t) = gb(0) + 2
gb(n) cos(nt)
n=1 N + 1
Ex. 4.21 Let f (x) := jxj. Determine a sequence of polynomials which converges uniformly to f on ;1 1].
Ex. 4.22 The analogue of Theorem 4.20 does not hold on R . Give an example of a
continuous function on R which cannot be uniformly approximated by polynomials on R .
36
CHAPTER 4
(x 2 R )
(4:12)
Ar f ] := f Pr :
(4:13)
The functions Ar f ] are known as Abel means. Let a 2 R and suppose that f is continuous
in a. Prove that
(4:14)
lim
(A f ])(a) = f (a):
r "1 r
Ex. 4.24 Prove that the Gibbs phenomenon cannot occur for the Cesaro and Abel means.
That is, if m < f < M , then m < Ar f ] CN f ] < M .
37
Proof Without loss of generality we may assume that L = 2, and that the curve is
positively oriented and parametrized by its arc length. We may also identify the plane
with C . Then the curve has the form t 7! f (t) with f 2 C21 and with jfR0(t)j = 1 for all
t. Furthermore we may assume without loss of generality that fb(0) = 21 ; f (t) dt = 0.
Then we have to show that A with equality i f (t) = ei(t+t0 ) for some t0 2 R . Now
we have
Z2
(2)
(1) 1
A = 2 Im
f 0 (t) f (t) dt = Im hf 0 f i jhf 0 f ij kf 0 k2 kf k2
(3)
0
= kf
kf k2 (4)
(5)
= :
; fb(0)k2 kf 0k2 (6)
(5:1)
2
0
Inequality (2) in (5.1) is the Cauchy-Schwarz inequality. Equalities (3) and (6) use that
kf 0k2 = 1 by the assumption jf 0(t)j = 1. Equality (4) uses the assumption fb(0) = 0.
Equality (5) follows from:
Ex. 5.3 Let f 2 C21 . Show that kf ; fb(0)k2 kf 0 k2 with equality i fb(n) = 0 for
n=
6 ;1 0 1.
The proof of the last part of Theorem 5.1 is also left as an exercise:
Ex. 5.4 Show that equality everywhere in (5.1) implies that f (t) = ei(t+t0 ) for some
t0 2 R .
(5:2)
(5:3)
38
CHAPTER 5
for a given function f on R. We will assume that f 2 C21 and we are interested in
a function F which is continuous on 0 1)
R and C 1 on (0 1)
R , which satises
F (t x + 2) = F (t x) for all t 0, and which is a solution of (5.2), (5.3). In a suitable
normalization of the variable t we can interprete this as the evolution in time of the
temperature on a ring which is idealized as the unit circle parametrized by its arc length.
Then F (t x) is the temperature at position x and time t. The function f gives the initial
temperature distribution at time t = 0.
Put Ft (x) := F (t x) and
Z
1
n (t) := Fbt (n) = 2
F (t x) e;inx dx:
;
Ex. 5.6 Let f 2 C21 and let F be as above. Show the following.
(a) n is continuous on 0 1).
(b) n is C 1 on (0 1) with kth derivative given by
Z @ k F (t x)
1
(
k
)
;inx dx:
n (t) = 2
e
k
@t
;
(c) We have
n0 (t) = ; 21 n2n (t) n (0) = fb(n) n (t) = fb(n) e; 12 n2 t :
1
X
F (t x) :=
fb(n) einx; 21 n2 t
n=;1
(5:4)
Ft (x) dx =
f (x) dx (t > 0)
(i.e., the total heat on the ring remains constant in time), and
lim F (t x) = fb(0)
t!1
X inx; 1 n2 t
e 2
(t > 0):
n2Z
Prove that Ht 2 C21 . Show that, for F given by (5.4), we have Ft = f Ht (t > 0).
Ex. 5.10 Show that (f Hs) Ht = f Hs+t (s t > 0) and give a physical explanation
of this formula.
APPLICATIONS
39
n
Here # denotes the number of elements of a set and < x > denotes the fraction al
part of a positive number x.
n!1
n!1
Pn
j =1 f (2j ) = 1
2
2
0
f (t) dt:
In case f 1.
In case f (t) = eikt , k 2 Z.
In case f is a goniometric polynomial.
For general f 2 C2 .
2) Prove that the formula is also valid if f is the periodic extension of the characteristic
function ab] of a closed interval
a b] (0 2). (Look for continuous functions f1 f2
R2
such that f1 f f2 and 0 (f2 ; f1)(t) dt < ) and apply 1).
Derive the equidistribution theorem.
a.
b.
c.
d.
40
This chapter is the beginning of Part II of the Syllabus. It deals with Fourier integrals.
6.1 In Part I we have seen that, for a 2-periodic function f which is suciently smooth,
for instance f 2 C22 , we can write
Z
1
;
int
ina
f (a) =
f
(
t
)
e
dt
e
(a 2 R )
(6:1)
n=;1 2 ;
where the doubly innite series converges absolutely. Now we will consider functions f on
R which are usually not periodic. The analogue of (6.1), valid for suciently nice functions
f , is
Z1 Z1
1
;
itx
f (a) = 2
f (t) e dt eixa dx (a 2 R ):
(6:2)
;1 ;1
If f is a function on R which is suciently smooth (say C 2 ) and which decreases suciently
fast in absolute value to 0 as t ! 1 (say f (t) = O(jtj;2) as jtj ! 1), then (6.2) holds
with absolutely convergent inner and outer integrals. This we will prove later. For the
moment we will only prove (6.2) heuristically from (6.1).
1
X
6.2 Let f be a C 2 -function on R with compact support and let a 2 R . We will give a
heuristic proof of (6.2). For > 0 such that supp(f ) ; ] and jaj dene a
function f 2 C22 such that f (t) := f (t) if ; t . It follows from (6.1) that
1 Z
X
1
;
int
f (a) = f (a=) = 2
f (t) e dt eina=
n=;1 ;
Z
1
1
X
1
;
int=
f (t) e
dt eina= ;1
= 2
n=;1 ;1
X Z1
1
;
ixt
= 2
f (t) e dt eixa ;1
x2;1 Z ;1
X
= 21 Nlim
fb(x) eixa ;1
!1 x2;1 Z\;NN ]
fb(x) :=
Z1
;1
f (t) e;ixt dt
(x 2 R ):
(6:3)
(6:4)
The sum in (6.3) can be considered as a Riemann sum for the partition of ;N N ] into
equidistant points with distance ;1 . Since the function x 7! fb(x) eixa is continuous, this
Riemann sum tends to the corresponding integral. So formally the limit of (6.3) as ! 1
equals
1 lim Z N fb(x) eixa dx
2 N !1 ;N
which is equal to the right hand side of (6.2). It has to be justied that we may take the
limit for ! 1 in (6.3) inside the limit for N ! 1. We will skip this here.
GENERALITIES
41
6.3 Denition Let f 2 L1(R ). Then the integral on the right hand side of (6.4) is
absolutely convergent since jf (t) e;ixtj jf (t)j. So (6.4) yields a well-dened function fb
on R . We call the transform f 7! fb given by (6.4) the Fourier transform. The function fb
is called the Fourier transform of f . Note that fb only depends on the equivalence class of
f . So the function fb is well-dened for f 2 L1 (R ).
Ex. 6.4 Let a b] be a closed bounded interval and let f := ab] be its characteristic
function. Show the following: f 2 L1 (R) and
8 ;iax ;ibx
< e ; e = 2 sin( 12 (b ; a)x) e; 12 i(a+b)x if x 6= 0,
fb(x) = :
ix
x
b;a
if x = 0.
Observe from this result that fb is continuous and that limx!1 fb(x) = 0:
Ex. 6.5 Let f (x) = 1+1x2 on R . Compute fb. (Use Contour integration.)
6.6 Let p 2 1 1), in particular we will consider p = 1 or 2. We write
kf kp :=
Z1
;1
1=p
jf (t)jp dt
if f 2 Lp (R) or f 2 Lp (R )
and we put
functions of bounded intervals. Equivalently, f is simple if there are real numbers a1 <
a2 < : : : < an such that f vanishes outside a1 an] and f is constant on each interval
(ai ai+1) (i = 1 : : : n ; 1).
Let p 2 1 1). Prove, by using Proposition 6.7, that the space of simple functions is dense
in Lp (R ).
42
CHAPTER 6
lim
y!x ;1
f (t) e;iyt dt =
Z 1
Z1
;
iyt
lim
f (t) e
dt =
f (t) e;ixt dt
y
!
x
;1
;1
;iyt
by Lebesgue's
R 1 dominated convergence theorem (syll. Integratietheorie, 2.15) since jf (t) e j
jf (t)j and ;1 jf (t)j dt < 1. Clearly, it follows from (6.4) that
Z1
b
jf (x)j
jf (t)j dt = kf k1 (x 2 R ):
;1
;1
f (x) bg(x) dx =
Z1
;1
is equal to
Z1
y=;1
y=;1
Z1
x=;1
GENERALITIES
43
y=;1
(6:5)
;M
Then (6.5) will follow by letting M ! 1 in the above formula, provided we can show
that limRM !1 f (M ) = 0. These last limits are indeed valid.R For instance, f (M ) =
1 0
f (0) + 0M f 0(t) dt. Hence f (1) := lim
R 1M !1 f (M ) = f (0) + 0 f (t) dt exists. Then
necessarily f (1) = 0, since otherwise ;1 jf (t)j dt = 1.
The second statement follows by combination with Theorem 6.9(c).
gb(x) dx =
=
=
Z1
Z;1
1
Z;1
1
=i
bg(x) ab](x) dx
g(x) (ab])b(x) dx
xf (x) e
Z;11
;1
;iax ; e;ibx
ix
dx
Hence
6.15 Corollary
(a) Let f 2 C k (R) such that f f 0 : : : f (k) 2 L1(R ). Then (f (k) )b(x) = (ix)k fb(x) and
fb(x) = o(jxj;k ) as x ! 1.
R1
(b) Let f be a Lebesgue measurable function on R such that ;1
(1 + jtj)k jf (t)j dt < 1.
R
1 (;it)k f (t) e;ixt dt.
Then fb 2 C k (R ) and ( fb)(k) (x) = ;1
(c) Let 2 R with > 1. Let f be a Lebesgue measurable function on R such that
f (x) = O(jxj;) for jxj ! 1. Then fb 2 C k (R ) if k + 1 < .
44
CHAPTER 6
6.16 We introduce the following notation for some operators acting on functions on R :
(Df )(x) := f 0(x) (di
erentiation)
(Mf )(x) := x f (x) (multiplication)
(Ta f )(x) := f (x + a) (translation)
(Ea f )(x) := eiax f (x) (exponential multiplication)
(Pf )(x) := f (;x) (parity operator):
Some of the previous results can now be summarized in the following table:
g
Df
Mf
Ea f
Ta f
t 7! f (ct)
Pf
gb
iM fb
iDfb
T;a fb
Ea fb
x 7! jcj;1 fb(c;1 x)
P fb
6.17 Denition S is the set of all f 2 C 1 (R ) such that, for all nonnegative integers
n m the function x 7! xn f (m) (x) is bounded.
So S consists of the C 1 -functions f on R such that f and all its derivatives are
rapidly decreasing to 0 as the argument tends to 1. Brie"y we call such functions
Z1 1
Z1 12
1 x2
;
t
;
ixt
;
2
2
e e dt = e
e; 2 (t+ix)2 dt (x 2 R ):
;1
;1
Derive from this formula the result of Exercise 6.19(c), by contour integration.
GENERALITIES
45
Ex. 6.21 Let f 2 L1(R ). Suppose that f has compact support, i.e., f vanishes outside
(f g)(x) :=
Z1
;1
f (y) g(x ; y) dy
(x 2 R ):
(6:6)
Then the integral in (6.6) converges absolutely for almost all x 2 R and f g 2 L1 (R ).
Furthermore,
kf gk1 kf k1 kgk1
(6:7)
and
(6:8)
(f g)b(x) = fb(x) bg(x):
Proof Analogous to the proof of Denition-Theorem 2.19. Use the Fubini Theorem 2.14.
Ex. 6.23 Let p(x) be a polynomial with real coecients in the real variable x. Find
necessary and sucient conditions in order that the function x 7! ep(x) belongs to S .
46
7 Inversion formula
(7:1)
7.2 The following results are analogous to x3.2. We give a convergence criterium for
Fourier inversion in a certain point.
Theorem Let f 2 L1 (R), a 2 R . Suppose that one of the following two conditions holds:
(a) There are M > 0 such that
(7:6)
Proof Condition (b) implies condition (a), so we may assume Condition (a). We have
Z 1 sin(!x)
dx
(I! f ])(a) ; f (a)
;1 x
Z 1 f (a + x) ; f (a)
Z
f (a + x) sin(!x) dx:
=
sin(
!x
)
dx
+
x
;1
jxj>1 x
(7:7)
INVERSION FORMULA
47
Since
Z ! sin y
Z 1 sin y
Z 1 sin(!x)
2
dx =
dy ;!
y dy = 1 as ! ! 1,
;! y
0
;1 x
it is sucient to prove that the right hand sideRtends
to 0 as ! ! 1. However, we will
1
;
1
see that the right hand side is of the form ;1 g(x) sin(!x) dx with g 2 L1(R ), so it
tends to 0 as ! ! 1 because of the Riemann-Lebesgue lemma (see Theorem 6.9(c)).
The claim about the right hand side is proved by splitting it up as a sum of three
terms (where we assume that < 1):
f
(
a
+
x
)
;
f
(
a
)
< M jxj;1
jxj < : jg(x)j =
x
f
(
a
+
x
)
;
f
(
a
)
;1 (jf (a + x)j + jf (a)j)
jxj < 1: jg(x)j =
x
f
(
a
+
x
)
jxj 1: jg(x)j = x jf (a + x)j:
7.3 Theorem Let f 2 L1(R ), let a 2 R , and suppose that the limits
f (a+ ) := lim
f (x)
x#a
f (a;) := lim
f (x)
x"a
f (a + y) ; f (a+)
f 0 (a+) := lim
y#0
y
Then we have:
f (a ; y) ; f (a;) :
f 0 (a;) := lim
y #0
;y
Ex. 7.4 Prove Theorem 7.3 as a corollary of Theorem 7.2, analogous to the proof of
Theorem 3.5.
48
CHAPTER 7
Thus, if for some f 2 L1 (R) and some a 2 R the inversion formula (7.6) holds, then
this inversion formula remains valid if f is perturbed within L1(R ) such that f remains
unchanged on some neighbourhood of a.
Ex. 7.11 Let f be continuously dierentiable on R nf0g. Suppose that f f 0 2 L1(R ) and
that the following four limits exist:
49
8 L2 theory
We will work now with the space L2(R ) of square integrable functions on R and with the
Hilbert space L2(R ) of equivalence classes of such functions. Inner product and norm are
given by
21
Z1
Z1
1
2
< f g >:=
f (x) g(x) dx kf k2 := (hf f i) 2 =
jf (x)j dx : (8:1)
;1
;1
(8:3)
(8:4)
For convenience we give also more extended versions of (8.3) and (8.4):
Z1
1
;
1
(F g)(s) = p
g(x) eisx dx
(8:5)
2 ;1
Z1
Z1
Z1
1
f (t) g(t) dt =
(F f )(x) (F g)(x) dx = 2
(8:6)
fb(x) gb(x) dx:
;1
;1
;1
The proof of this Proposition is immediate, in view of Corollary 7.7, Proposition 6.18
and Proposition 6.12.
8.2 We will now introduce some special C 1 functions, which we will need as tools (see
also van Rooij, x18.1).
Let a < b and put
8
< exp 1 ; 1
f (x) := :
x ; b x ; a if a < x < b,
0
otherwise.
Then f 2 C 1 (R ) and f (x) 0 for all x 2 R .
Let
Z x
Z b
F (x) :=
f (t) dt = f (t) dt :
a
50
CHAPTER 8
Ex. 8.3 Let a b] be a closed bounded interval and ab] its characteristic function. Show
that ab] can be approximated arbitrarily closely in L2 norm by functions in S .
8.4 Proposition The space S is dense in L2 (R).
Proof By Exercise 6.8 the simple functions are dense in L2 (R). Next use Exercise 8.3.
8.5 As a corollary of the previous propositions we obtain:
Theorem (Parseval-Plancherel) The map F : S ! S has a unique extension to a
continuous linear map F : L2(R ) ! L2(R ). This extension is an isometry of Hilbert spaces:
hF f F gi = hf gi (f g 2 L2 (R))
it is bijective, and it satises
(F 2f )(s) = f (;s) a:e:
We have obtained two denitions of the Fourier transform, which we will denote by
F1 resp. F2 for the moment:
Z1
1
f (t) e;ixt dt (f 2 L1(R ))
(F1f )(x) := p
2 ;1
2
(F2f )(x) :=(L2) nlim
!1 F1 fn where Fn 2 S and (L ) nlim
!1 fn = f .
For f 2 L1 (R) \ L2(R ) it will turn out that F1 f = F2f .
Lemma Let f 2 L1(R ) \ L2(R ). Then there is a sequence (fn )1n=1 in S such that
kf ; fn k1 ! 0 and kf ; fn k2 ! 0 as n ! 1.
Proof Let " > 0. There exists M > 1 such that kf;MM ] ; f kpp< " for p = 1 2. Write
g := f;MM ]. Then there exists h 2 S such that kg ; hk2 < "=(2 M ) < ". We can even
choose h in this way such that it has support within ;2M 2M ] (why?). Thus
Z 2M
p
kg ; hk1 =
jg(x) ; h(x)j dx 2 M kg ; hk2 < ":
;2M
L2 THEORY
51
ZM
1
;ixt dt
p
f
(
t
)
e
lim
M !1 2 ;M
Ex. 8.10 (van Rooij, Opgave 19.B) Let f g 2 L2 (R). Then fg 2 L1 (R), thus fcg
exists. Take representatives in L2(R ) of fb bg 2 L2(R ) and denote these representatives also
by fb bg. Show that
2 fcg(x) =
Z1
;1
Ex. 8.11 (van Rooij, Opgave 19.E) For n a nonnegative integer dene the function
hn 2 S and the Hermite polynomial Hn by
hn (x) := (x ; d=dx)n e;x2 =2
Hn+1 (x) = 2x Hn (x) ; Hn0 (x) and Hn (x) = (;1)n ex2 (d=dx)n e;x2 :
Hn is a polynomial of degree n with real coecients the term of degree n in Hn has
coecient 2n .
p
(b) hcn = (;i)n 2 hn . (Thus hn is an eigenfunction of the Fourier transform L2(R ) !
L2 (R).)
(c) If n 6= m then hhn hm i = 0. (So the functions hn form an orthogonal system in
L2 (R).)
Hint Let n > m. Substitute hn (x) = (;1)n ex2 =2 (d=dx)n e;x2 hm (x) = e;x2 =2 Hm(x),
and perform integration by parts.
52
CHAPTER 8
(d) If f 2 L2 (R ) and hf hni = 0 for all n, then f (x) = 0 a.e.. (So the functions hn form
a complete orthogonal system in L2(R ).)R
1 f (x) e;x2 =2 P (x) dx = 0. By the domiHint For each polynomial P we have ;1
nated convergence theorem this implies that
Z1
f (x) e;x2=2 e;ixy dx = 0:
;1
Ex. 8.12 (For this exercise use results from both Fourier series and Fourier integrals.)
Below dene x;1 sin x for x = 0 by continuity.
(a) Let t 2 R . Show that for each x 2 (; ) we have
1 sin( (t ; n))
X
inx = eixt
e
n=;1 (t ; n)
with pointwise convergence. What is the evaluation of the sum on the left hand side
for other real values of x?
(b) Show that, for all n m 2 Z, we have
Z 1 sin((t ; n)) sin((t ; m))
(t ; m) dt = nm
;1 (t ; n)
where the integral converges absolutely.
(c) Does there exist f 2 L2(R ) with f 6= 0 such that
Z1
t ; n)) dt = 0 for all n 2 Z ?
f (t) sin((t(;
n)
;1
(d) Let f 2 L2(; ]). Extend fb, dened as a function on Z by (1.8), to a function on
R by
Z
1
f (x) e;ixt dx (t 2 R ):
fb(t) := 2
Show that
1
X
t ; n))
b
f (t) =
fb(n) sin((t(;
n)
n=;1
(t 2 R )
53
The Poisson summation formula is an equality of two doubly innite sums over sets of
equidistant points in R . The rst sum involves a function f on R , the second one its
Fourier transform fb.
9.1 Theorem Let f 2 L1 (R) \ C (R ) such that f (t) = O(jtj;2) as jtj ! 1 and fb(x) =
O(jxj;2) as jxj ! 1. (Take for instance f 2 S .) Then
1
X
1
fb(k) eikx
f (x + 2l) = 2
k=;1
l=;1
1
X
(x 2 R )
(9:1)
where the series on both sides pointwise and absolutely converge to a function in C2 (i.e.,
to a 2-periodic continuous function).
Proof Put
gN (x) :=
N
X
l=;N
f (x + 2l)
g(x) := Nlim
g (x) =
!1 N
1
X
l=;1
f (x + 2l):
The last series converges pointwise and absolutely on R because f (x) = O(jxj;2) as jxj !
1. This series even converges uniformly for x in a compact subset of R . Hence g is
continuous on R . Clearly, g is also 2-periodic. Next observe that
!
Z X
Z1
1
1
X
jgN (x)j
jf (x + 2l)j and
jf (x + 2l)j dx =
jf (y)j dy < 1:
;
l=;1
;1
l=;1
;1
Hence, because fb(k) = O(jkj;2) as jkj ! 1, we conclude that g(x) equals the right hand
side of (9.1).
Specialization of (9.1) yields
1
X
l=;1
1
X
fb(k):
f (2l) = 21
k=;1
(9:2)
54
CHAPTER 9
Ex. 9.2 Let f be as in Theorem 9.1. Assume c > 0. Prove the following identities.
(a)
(b)
(c)
(d)
(e)
1
X
l=;1
1
X
l=;1
1
1 X
f (x + 2c l) = 2c
fb(c;1 k) eikc;1 x
1
f (2c l) = 2c
k=;1
1
X
k=;1
fb(c;1 k)
1
X
1
p
e; 12 c;2 k2 eikc;1 x
c 2 k=;1
l=;1
1
1
X
X
e; (x+c l)2 = c;1
e; c;2k2 e2 ikc;1x
1
X
e; 12 (x+2 c l)2 =
l=;1
1
X
l=;1
k=;1
e; c2 l2 = c;1
1
X
k=;1
e; c;2k2 :
Ex. 9.3 Show that (d) and (e) of Exercise 9.2 remain valid if c x 2 C with j arg cj < .
One of the theta functions is dened by
1
X
#3(z j ) :=
ei n2 e2inz
n=;1
(Im > 0 z 2 C ):
(Re > 0 z 2 C ):
Show that
1 = cosh
2
2
sinh
n2Z n +
(
> 0):
Ex. 9.5 Apply (9.2) with f as in Exercise 7.10 in order to show that
1
X
1 = 2
2 (sin x)2
m=;1 (x + m)
(x 2 R nZ):
55
;
Im hBf Af i hAf Bf i kAf k kBf k:
10.2 We now discuss a special case of the above lemma. Take V := S , Af := f 0,
(Bf )(x) := ixf (x). Then
1;
1
2i (AB ; BA)f (x) = 2 f (x):
Hence
21 1 Z 1
12
Z1
2
2
2
2
1 1
x jf (x)j dx
(f 2 S ): (10:2)
y jfb(y)j dy
2 kf k
kfbk2 ;1
;1
2
For given f 2 S equality
holds in (10.2) i f 0(x) = ; x f (x) for some 2 R , i.e., i
2
1
f (x) = const: e; 2 x for some > 0. (For 0 the function f is not in S .)
As a corollary of (10.2) we nd that for f 2 S , x0 y0 2 R the following inequality
holds:
21
12 1 Z 1
Z1
1
2
2
2
2
1
(y ; y0) jfb(y)j dy : (10:3)
(x ; x0) jf (x)j dx
2 kf k
b
k
f
k
;1
;1
2
2
For xed f 2 S the right hand side of (10.3) attains its absolute minimum for
R1 b 2
R1
x jf (x)j2 dx
;1 y jf (y )j dy :
;1
b
y
=
(
f
)
:=
x0 = (f ) := R 1
R
0
1
;1 jf (x)j2 dx
;1 jfb(y )j2 dy
Here (f ) is;Rthe mean value
of the stochastic variable x with respect to the probability
1 jf (x)j2 dx ;1 jf (x)j2 dx on R and (fb) is the mean value of the stochastic
distribution ;1
;R 1 b 2
;1 b 2
variable y with respect to the probability distribution ;1
jf (y)j dy jf (y)j dy on R .
Denote the corresponding variances by
12
Z 1;
2
1
2
(f ) := kf k
x ; (f ) jf (x)j dx
;1
2
21
Z 1;
1
2
y ; (fb) jfb(y)j2 dy :
(fb) := b
kf k2 ;1
56
CHAPTER 10
jyj>b
The impact of the seemingly pure mathematical topic of this section on numerical and
applied mathematics cannot be overestimated. In the present section all relevant groups
will be nite. We can endow such group with the discrete topology (all subsets are open)
and obtain what is called a topological group.
For completeness, we mention here that a topological group is a group endowed with
a topology such that the group operations multiplication and inversion are continuous. In
particular the notion of a continuous function on a topological group is available. Important
examples of topological groups are R n and C n with the Euclidean topology. We will not
pursue the implications of this notion at all, but we will use the terminology in the following
sense. The denitions will always be for a topological group G, in the results the group
will always be nite. As a consequence, we will speak of continuous mappings of our nite
groups, although this is strictly speaking super"uous: all mappings of a discrete topological
space are continuous. However, using the terminology as we do, it will t perfectly in the
general framework of topological and Lie groups.
i=N . We introduce
GN = h!N i = f!Nk k = 1 : : : N g:
10.6 Lemma
57
G^ N
= GN :
Proof Dene : GN ! G^ N by
10.7 As C (GN ) = C N , it can be given the inner product of C N . We want the function
1 to have norm 1, therefore we normalize:
X
F (g)G(g):
hF Gi = N1
g2GN
We set ej = (!Nj ) 2 G^ N and sometimes we will identify ej and !Nj . We note that
!&N = !N;1 .
N
N
X
X
!Nlk !N;jk = N1 !N(l;j)k
k=1
( 1k=1
if l = j
= !l;j 1;!N(l;l;jj)N = 0 if l 6= j .
N 1;!
hel ej i = N1
(10:5)
10.9 For numerical purposes we are interested in the number of computations that are
58
CHAPTER 10
dened by
Fj (!mk ) = f (!Nnk+j ) j = 1 : : : n k = 1 : : : m
with !m = !Nn . Then we have
n
X
1
l
^
f (!N ) = n Fm(!N;lj Fj )(!ml mod m ):
j =1
Proof In the next computation we set p = nk + j , hence !Np = !mk !Nj . If p runs from 1
to N , then j runs from 1 to n and k from 1 to m.
N
n 1X
m
X
X
1
1
p
;
pl
l
^
f (!N ) = N f (!N )!N = n m Fj (!mk )(!m;k !N;j )l
p=1
j =1 k=1
!
n 1 X
m
X
1
!N;jl Fj (!mk )!m;kl =
=n m
j =1
k=1
n
X
= n1 (Fm !N;jl Fj )(!ml mod m):
j =1
10.10 Thus, to compute f^(!Nl ) we need to compute FmFj . Suppose it takes A(m)
computations to compute the Fourier transform in Gm (given F 2 C (Gm )). To compute
!N;jl Fj takes m computations, to compute Fm(!N;jl Fj ) takes A(m) + m computations.
We need all n of these, yielding n(A(m) + m) computations, the result of which we store.
Finally, for each f^(!Nl ) we need n additions of our stored results. This gives the total of
computations
A(N ) = Nn + n(A(m) + m) = N (n + 1) + A(m)n:
10.11 Theorem If N = n1 np , np = 1, then A(N ) N (1 + Pi (ni + 1)).
Proof Using the previous calculation we compute
A(n1 np ) N (n1 + 1) + A(n2 np)n1 N (n1 + 1) + N (n2 + 1) + A(n3 np )n2n1
X
: : : N (ni + 1) + N:
N (q + 1) + N = O(N log N ):
A(N ) 2N log
log q
59
10.13 Next we indicate the relation of this nite Fourier transform with ordinary Fourier
transform on the line. Suppose f has compact support on ;N N ] and the values of f
at the points j=K are known, j 2 J = f;KN ;KN + 1 : : : KN ; 1g. Then we can
approximate f^(x) as follows:
ZN
Z NK s
X
;ixj
1
ixt
f^(x) =
f (t)e dt = K
f ( K )e;i Kx sds K1 f ( Kj )e K :
;N
;NK
j 2J
N
X
f g(!Nj ) = N1 f (!Nk )g(!Nj;k ):
k=1
Show that FN (f g)(!Nl ) = FN f (!Nl )FN g(!Nl ).