there exists some element x∈V such that limn→∞∥x−xn∥=0.
A sequence xn in V is called Cauchy if it satisfies (1). By definition, it means for every ϵ>0, there exists N (depending on ε) such that ∥xn−xm∥<ϵ for every m,n>N. Thus
Lemma. Let xn be a Cauchy sequence, then ∥xn∥ is uniformly bounded, i.e. there exists C>0 such that ∥xn∥≤C for every n.
Proof. Choose any ϵ>0, then for some N we have ∥xn−xm∥≤ϵ whenever m,n≥N. In particular, ∥xn−xN∥≤ϵ for all n>N, so ∥xn∥≤∥xN∥+ϵ. Take C=max1≤m≤N∥xm∥+ϵ.
Let V be a vector space over C. An inner product on V is a map (,):V×V→C satisfying
Conjugate symmetry: (x,y)=(y,x).
(αx,y)=α(x,y).
By the conjugate symmetry, (x,αy)=αˉ(x,y).
(x,x)≥0.
If V is finite-dimensional, an inner product corresponds to a Hermitian matrix via a basis. Let A=(ei,ej)ij, then (x,y)=ytAx. If V is a real vector space, an inner product is bilinear symmetric. In the finite dimensional case, it corresponds to a positive definite matrix.
Let (,) be an inner product, then
∣(x,y)∣2≤(x,x)(y,y).
Proof. If y=0, it trivially holds; If y=0, let ∥y∥(x,y)∥y∥y=(y,y)(x,y)y be the projection of x to y direction. Then let x⊥:=x−(y,y)(x,y)y. Now (x⊥,x⊥)≥0 gives the desired inequality.
Corollary. Let ∥x∥:=(x,x), then ∥x∥ is a semi-norm.
The inner product space V is called a Hilbert space provided that the induced semi-norm is a norm and is complete. We’ll call an inner product space a pre-Hilbert space.
Example. The space of continuous functions on T, denoted by C0(T), equipped with the inner product
is a pre-Hilbert space. The norm induced by the inner product is the L2-norm. Its completion is the space of square Lebesgue integrable functions (see form example this note), denoted by L2(T), which is a Hilbert space.
Now we apply the functional analysis result to Fourier series. Let VN be the complex vector space spanned by trignomic polynomials of degree N. Then for integrable f, f−SNf is orthogonal to VN. Apply the best approximation lemma we can derive
Proof. Let f be a continuous function on T.
Let σN be the Cesaro sum of f. Then σN∈VN. By Fejer’s theorem, σN→f uniformly, this implies ∥f−σN∥L2→0.
By best approximation lemma, ∥f−SN∥L2≤∥f−σN∥L2→0.
To conclude the L2 case. We need the fact that continuous functions are dense in L2. This means for f∈L2(T) there exists some h in C0(T) such that ∥f−g∥L2<ϵ. The mean square convergence implies that trignomic polynomials are L2- dense in C0(T). Hence trignomic polynomials are dense in the L2 space. It follows that for any f∈L2(T), there exists a trignomic polynomial g such that ∥f−g∥L2≤ϵ. Then g∈VN for some N. But SNf is the orthogonal projection of f on VN so ∥f−SNf∥≤∥f−g∥<ϵ. This shows ∥f−SNf∥→0.