Oh,Stephanie
Oh,Stephanie
STEPHANIE YOUNGMI OH
Contents
1. Inner product spaces 1
2. Fourier series 4
Appendix 10
Acknowledgments 10
References 10
Throughout this section, V will denote an arbtirary inner product space. The
following example gives valuable intuition for studying any V .
ExampleP1.3. If x, y are in the vector space Cn , define their inner product to be
n
hx, yi = k=1 xk yk . This is called the (complex) standard inner product.
In fact, inner product spaces generalize the notion of the standard inner product
on Rn or Cn . We can therefore think of the inner product of two vectors as encoding
some sense of “overlap” between the vectors.
p
Definition 1.4. Let x ∈ V . The norm of x is defined by kxk = hx, xi.
Thus, just as the norm of a vector in Rn is its magnitude, the norm of a vector
in a general inner product space is essentially its “length”. Moreover, we can think
of the norm of the difference of two vectors (e.g. kx − yk) as being the distance
between the vectors.
Definition 1.5. Let x, y ∈ V . If hx, yi = 0, then we say that x and y are orthog-
onal.
Definition 1.6. Let {x1 , x2 , ..., xn } be a subset of V . If every pair of distinct xj , xk
is orthogonal, then the set is called orthogonal. If, in addition, kxk k = 1 for all
k, the set is called orthonormal.
Example 1.7. The standard basis for the complex vector space Cn is
{e1 = (1, 0, ..., 0), e2 = (0, 1, ..., 0), ..., en = (0, 0, ..., 1)}.
This is an orthonormal set of vectors.
We will use the following familiar results in the next section.
Lemma 1.8. Let x, y ∈ V . Then hx + y, x + yi = hx, xi + hy, yi + hx, yi + hy, xi.
Proof. hx + y, x + yi = hx + y, x + yi
= hx, x + yi + hy, x + yi
= hx, x + yi + hy, x + yi
= hx + y, xi + hx + y, yi
= hx, xi + hy, yi + hx, yi + hy, xi.
Proof. If y = 0, we have |hx, yi| = |hx, 0i| = |h0, xi| = |hx, xi + h−x, xi = 0
= kxkkyk.
hx,yi
If y 6= 0, let c = hy,yi . Notice that
hx − cy, yi = hx, yi − chy, yi
hx, yi
= hx, yi − hy, yi
hy, yi
= hx, yi − hx, yi
= 0.
Then x − cy and y are orthogonal, and we can apply Theorem 1.9 to get
kxk2 = kx − cy + cyk2 = kx − cyk2 + kcyk2
≥ kcyk2 = hcy, cyi = chy, cyi = chcy, yi = c2 hy, yi = |c|2 hy, yi = |c|2 kyk2
hx, yi2
= kyk2 .
hy, yi2
2
This implies that kxk2 hy, yi ≥ hx,yi 2 2 2
hy,yi hy, yi. Thus, we have kxk kyk ≥ hx, yi .
Taking square roots gives the desired inequality.
This proposition says that the projection of x onto the span of E gives a better
approximation to x than any other vector in the span of E.
2. Fourier series
In this section, we will discuss the space of complex periodic integrable functions
and their representation by weighted sums of trigonometric functions. We begin by
describing this space before giving a definition of Fourier series. We then present
some results about Fourier series in the context of the theory of inner product spaces
constructed in the previous section. Bessel’s inequality and Parseval’s identity
provide a relation between norms of functions and their Fourier coefficients. The
best approximation proposition recalls a conclusion from the previous section about
the distance between vectors and their projections. The most important proof we
give is that of the mean square convergence theorem, which describes one sense in
which the Fourier series of functions converge.
Proposition 2.1. Let R denote the vector space of 2π-periodic complex-valued
Riemann integrable functions. Then R is an inner product space with the inner
product defined by
Z 2π
1
hf, gi = f (x)g(x)
2π 0
INNER PRODUCT SPACES AND FOURIER SERIES 5
The central idea of Fourier series is that the set {en }n∈Z is a basis for R; that
is, every periodic complex integrable function can be uniquely represented as a
linear combination of sines and cosines. The following results are a step towards
demonstrating this concept.
Proposition 2.4. Let f ∈ R andP suppose {on }n∈Z is an orthonormal subset of R.
Define an = hf, on i and tN (f ) = |n|≤N an on . Then tN (f ) is the projection of f
onto the span of {on }|n|≤N .
Proof. Let ok ∈ {on }|n|≤N be arbitrary. Then
X
hf − tN (f ), ok i = hf − an on , ok i
|n|≤N
X
= hf, ok i − an hon , ok i
|n|≤N
= hf, ok i − ak
= ak − ak
= 0.
INNER PRODUCT SPACES AND FOURIER SERIES 7
P
Now let y = |n|≤N cn on with cn ∈ C be some vector in the span of {on }|n|≤N .
Then we have
X
hf − tN (f ), yi = h cn on , f − tN (f )i
|n|≤N
for any cn ∈ C.
Proof. First, notice that
X X X
cn en = an en − (an en − cn en )
|n|≤N |n|≤N |n|≤N
X
= sN (f ) − (an − cn )en .
|n|≤N
Proof. Let f ∈ R. If f is continuous on [0, 2π], then we can use Lemma 3.1. Fix
PM
> 0. There exists a function P (x) = −M cn einx such that |f (x) − P (x)| < for
all x. Then we have
|f (x) − P (x)|2 < 2
Z 2π Z 2π
1 2 1
|f (x) − P (x)| dx < 2 dx
2π 0 2π 0
kf − P k < .
The previous proposition tells us that for all N ≥ M , we have
kf − sN (f )k ≤ kf − P k <
so the limit is 0 when f is continuous.
INNER PRODUCT SPACES AND FOURIER SERIES 9
If f is not continuous, then we need to use Lemma 3.2. Let B denote the least
upper bound of |f |. Then there exists a continuous function g such that
sup |g(x)| ≤ B
x∈[0,2π]
and
Z 2π
lim |f (x) − g(x)|dx < 2 .
k→∞ 0
This gives us that
Z 2π
1
kf − gk2 = |f (x) − g(x)|2 dx
2π 0
2B 2π
Z
≤ |f (x) − g(x)|dx
2π 0
≤ C2 ,
where C is a constant. So we have
√
kf − gk ≤ C.
PM
Using Lemma 3.1 again, there exists a function Q(x) = −M dn einx with dn ∈ C
such that |g(x) − Q(x)| < . Following the same logic as before, this implies that
kg − Qk < .
Applying the triangle inequality, we have
√ √
kf − Qk ≤ kf − gk + kg − Qk < C + = ( C + 1).
Finally, the previous proposition gives us that
√
kf − sN (f )k ≤ kf − Qk < ( C + 1).
This theorem says that the partial sum of the Fourier series of f approximates
f with increasing accuracy as the degree of the sum approaches infinity. This is
one sense in which the Fourier series of a function converges to the function. It
implies a special case of Bessel’s inequality that highlights a connection between
the respective norms in Cn and R.
Corollary 2.8. (Parseval’s identity) If f ∈ R, then
∞
X 2
|an | = kf k2 .
n=−∞
The identity follows from taking the limit of both sides as N approaches infinity
and applying the previous theorem.
10 STEPHANIE YOUNGMI OH
Appendix
The proofs of the following lemmas can be found in [1] or [3].
Lemma 2.9. Suppose f is a continuous 2π-periodic function. Then for all > 0,
PM inx
there exists a function of the form P (x) = −M cn e with cn ∈ C such that
|f (x) − P (x)| < for all x.
Lemma 2.10. Let f ∈ R. Suppose f is bounded by B. Then there exists a sequence
{fk }∞
k=1 of continuous 2π-periodic functions such that
sup |fk (x)| ≤ B
x∈[0,2π]
Acknowledgments
Firstly, I would like to thank Dr. Brian Lawrence for working with me this
summer, and for being the best mentor anyone could ask for.
Thank you to Professor Anthony Cheung for introducing me to the subject
of Fourier analysis via Grisey’s Partiels, and for directing me to various related
resources.
My thanks as well to Evan Mata for helping me through multiple dot product
crises, and to the AGNT tea group for the distracting conversation.
Finally, thank you to Professor Peter May and all of the graduate students who
made this program possible, especially given the online format. I am very grateful
to have had the opportunity to participate.
References
[1] Elias M. Stein and Rami Shakarchi. Fourier Analysis: An Introduction. Princeton University
Press. 2003.
[2] Sergei Treil. Linear Algebra Done Wrong. https://www.math.brown.edu/~treil/papers/
LADW/LADW_2017-09-04.pdf
[3] Walter Rudin. Principles of Mathematical Analysis. McGraw-Hill, Inc. 1976.