1 nx 2n dx, n 2/3 = n 1 3.

Similar documents
Taylor and Maclaurin Series

MATH 4330/5330, Fourier Analysis Section 11, The Discrete Fourier Transform

Inner Product Spaces

HOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!

10.2 Series and Convergence

Math 4310 Handout - Quotient Vector Spaces

Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics

3. Mathematical Induction

PUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include

Lectures 5-6: Taylor Series

I. GROUPS: BASIC DEFINITIONS AND EXAMPLES

THE CENTRAL LIMIT THEOREM TORONTO

THE BANACH CONTRACTION PRINCIPLE. Contents

BANACH AND HILBERT SPACE REVIEW

I. Pointwise convergence

x a x 2 (1 + x 2 ) n.

CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e.

The Heat Equation. Lectures INF2320 p. 1/88

Continued Fractions and the Euclidean Algorithm

Limits and Continuity

SECTION 10-2 Mathematical Induction

9.2 Summation Notation

Sample Induction Proofs

3. INNER PRODUCT SPACES

1 if 1 x 0 1 if 0 x 1

Lies My Calculator and Computer Told Me

Class Meeting # 1: Introduction to PDEs

Section 3.7. Rolle s Theorem and the Mean Value Theorem. Difference Equations to Differential Equations

Introduction to Finite Fields (cont.)

1 Inner Products and Norms on Real Vector Spaces

1 Norms and Vector Spaces

1. Let X and Y be normed spaces and let T B(X, Y ).

The Exponential Distribution

Math 55: Discrete Mathematics

Math 461 Fall 2006 Test 2 Solutions

About the inverse football pool problem for 9 games 1

a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.

MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.

CHAPTER 3. Methods of Proofs. 1. Logical Arguments and Formal Proofs

Metric Spaces. Chapter Metrics

LS.6 Solution Matrices

Degrees that are not degrees of categoricity

Homework # 3 Solutions

To discuss this topic fully, let us define some terms used in this and the following sets of supplemental notes.

SHARP BOUNDS FOR THE SUM OF THE SQUARES OF THE DEGREES OF A GRAPH

Notes on Complexity Theory Last updated: August, Lecture 1

Discrete Mathematics: Homework 7 solution. Due:

The sum of digits of polynomial values in arithmetic progressions

Scalar Valued Functions of Several Variables; the Gradient Vector

1.7 Graphs of Functions

Chapter 31 out of 37 from Discrete Mathematics for Neophytes: Number Theory, Probability, Algorithms, and Other Stuff by J. M.

A simple criterion on degree sequences of graphs

Mathematics for Econometrics, Fourth Edition

An example of a computable

Handout #1: Mathematical Reasoning

ON FIBONACCI NUMBERS WITH FEW PRIME DIVISORS

The Fourier Series of a Periodic Function

Introduction. Appendix D Mathematical Induction D1

CONTINUED FRACTIONS AND FACTORING. Niels Lauritzen

U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, Notes on Algebra

Zeros of Polynomial Functions

Real Roots of Univariate Polynomials with Real Coefficients

9 More on differentiation

RESULTANT AND DISCRIMINANT OF POLYNOMIALS

Sequences and Series

ON LIMIT LAWS FOR CENTRAL ORDER STATISTICS UNDER POWER NORMALIZATION. E. I. Pancheva, A. Gacovska-Barandovska

An important theme in this book is to give constructive definitions of mathematical objects. Thus, for instance, if you needed to evaluate.

1. Prove that the empty set is a subset of every set.

Math 55: Discrete Mathematics

Lecture 13: Martingales

minimal polyonomial Example

Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011

FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z

Representation of functions as power series

MATH 425, PRACTICE FINAL EXAM SOLUTIONS.

Notes on metric spaces

IEOR 6711: Stochastic Models I Fall 2012, Professor Whitt, Tuesday, September 11 Normal Approximations and the Central Limit Theorem

Systems with Persistent Memory: the Observation Inequality Problems and Solutions

Wald s Identity. by Jeffery Hein. Dartmouth College, Math 100

1 = (a 0 + b 0 α) (a m 1 + b m 1 α) 2. for certain elements a 0,..., a m 1, b 0,..., b m 1 of F. Multiplying out, we obtain

26 Integers: Multiplication, Division, and Order

Chapter 21: The Discounted Utility Model

FIRST YEAR CALCULUS. Chapter 7 CONTINUITY. It is a parabola, and we can draw this parabola without lifting our pencil from the paper.

ON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING. 0. Introduction

Differential Operators and their Adjoint Operators

MA651 Topology. Lecture 6. Separation Axioms.

Math 120 Final Exam Practice Problems, Form: A

Recursive Algorithms. Recursion. Motivating Example Factorial Recall the factorial function. { 1 if n = 1 n! = n (n 1)! if n > 1

5544 = = = Now we have to find a divisor of 693. We can try 3, and 693 = 3 231,and we keep dividing by 3 to get: 1

On the generation of elliptic curves with 16 rational torsion points by Pythagorean triples

H/wk 13, Solutions to selected problems

MATH 132: CALCULUS II SYLLABUS

1 The Brownian bridge construction

E3: PROBABILITY AND STATISTICS lecture notes

Integer roots of quadratic and cubic polynomials with integer coefficients

How to Gamble If You Must

CONTINUED FRACTIONS AND PELL S EQUATION. Contents 1. Continued Fractions 1 2. Solution to Pell s Equation 9 References 12

1. Give the 16 bit signed (twos complement) representation of the following decimal numbers, and convert to hexadecimal:

Note on some explicit formulae for twin prime counting function

TAKE-AWAY GAMES. ALLEN J. SCHWENK California Institute of Technology, Pasadena, California INTRODUCTION

Transcription:

MATH 433/533, Fourier Analysis Section 7, L 2 convergence of Fourier Series In the last section we investigated the convergence of the Fourier series for a function f at a single point x, so-called pointwise convergence. We next study the convergence of Fourier series relative to a kind of average behavior. This kind of convergence is called L 2 convergence or convergence in mean. DEFINITION. A sequence {f n } of periodic, square-integrable functions is said to converge in L 2 to a function f if the sequence of numbers { f n(x)f(x) 2 dx} converges to. EXERCISE 7.1. For each n 1 define a function f n on [, 1) as follows: f n (x) nx n. (a) Show that the sequence {f n (x)} converges to for every x < 1. That is, show that lim nx n. n (b) Compute f n (x) 2 dx nx 2n dx, and verify that this sequence does not converge to. (c) Conclude that, just because a sequence {f n } converges pointwise, it does not mean that it must converge in L 2. EXERCISE 7.2. Now let f n be defined by f n (x) n 1/3 if x 1/n, and f n (x) otherwise. (a) Sketch the graph of f n. (b) Show that f n () n 1/3, which does not converge to anything. (c) Compute f n (x) 2 dx n n 2/3 n 1 3. Conclude that the sequence {f n } converges to the function in L 2. Conclude then that, just because a sequence {f n } converges in L 2, it need not converge pointwise. Here is Fourier s Theorem in this L 2 convergence context. It is perfect. THEOREM 7.1. Let f be a periodic, square-integrable function. Then the Fourier series for f converges in L 2 to f; i.e., lim S N (x) f(x) 2 dx. The proof of this theorem will have to wait until we have developed some more techniques. For simplicity of notation, we will write φ n for the exponential function φ n (x) e 2πinx. EXERCISE 7.3. Verify that, in the φ n notation, we have the following expressions for Fourier coefficients and Fourier series. f(x)φ n (x) dx 1 f(x)φ n (x) dx

2 and S N (x) φ n (x). PROPOSITION 7.2. The collection of functions {φ n } satisfies the following properties: (1) For every integer n, φ n(x) 2 dx 1. (2) If n k, then φ n(x)φ k (x) dx. (3) For any integers n and k, φ n(x)φ k (x) dx δ n,k, where δ n,k is the Kronecker δ function defined by δ n,k if n k and 1 if n k. (4) If f N c nφ n is a finite linear combination of the φ n s, then f(x) 2 dx c n 2. PROOF. We leave the proof of parts (1), (2), and (3) to the next exercise. Rather, let us use part (3) to prove part (4). Hence, suppose f N c nφ n. Then as desired. f(x) 2 dx f(x)f(x) dx kn kn kn c n c n c n 2, c n φ n (x) kn c k φ k (x) dx c n c k φ n (x)φ k (x) dx c n c k φ n (x)φ k (x) dx c n c k δ n,k EXERCISE 7.4. (a) Prove parts (1), (2), and (3) of the preceding proposition. (b) Let f be a square-integrable function on [, 1), and write S N for the Nth partial sum of its Fourier series. Use part (4) of the preceding proposition to show that S N (x) 2 dx. The next result is famous, and its proof is tricky.

THEOREM 7.3. (Bessel s Inequality) Let f be a periodic, square-integrable function, and write f for its Fourier transform. Then, for every N, we have 3 f(x) 2 dx. Consequently, n f(x) 2 dx. PROOF. Fix N, and as usual write S N (x) N φ n (x) for the partial

4 sums of the Fourier series for f. Then consider the following calculation: showing that f(x) S N (x) 2 dx (f(x) S N (x))(f(x) S N (x)) dx (f(x) S N (x))(f(x) S N (x)) dx f(x)f(x) S N (x)f(x) dx + f(x) 2 dx f(x) 2 dx f(x) 2 dx f(x) 2 dx f(x)s N (x) dx f(x) φ n (x)f(x) dx + S N (x)s N (x) dx φ n (x)f(x) dx + f(x)φ n (x) dx + + f(x) 2 dx f(x) 2, φ n (x) dx f(x)φ n (x) dx, S N (x) 2 dx from which the first assertion of the theorem follows. The second assertion follows immediately from the fact that the infinite sum is the limit of the partial sums.

5 DEFINITION. By L 2 (Z), or simply l 2, we mean the set of all sequences {c n } for which n c n 2 <. Such sequences are called square-summable. EXERCISE 7.5. Show that if f L 2 ([, 1)), then f l 2. The preceding exercise tells us something about the range of the Fourier transform. It says that if f is square-integrable, then f is square-summable. The next theorem is an even more clean result about the range of the transform. THEOREM 7.4. The range of the Fourier transform on L 2 is all of l 2. That is, if {c n } is a square-summable sequence in l 2, then there exists a periodic, squareintegrable function g such that c n ĝ(n) for all n. Moreover, g(x) n c n φ n (x) lim where the limit is taken in the L 2 sense. c n φ n m(x), REMARK. The proof of this theorem is a bit too advanced for this course. The argument goes like this: First show that if T N (x) is defined to be N c nφ n (x), then the sequence {T N } converges in L 2 to some function g. (The fact that the sequence {c n } is square-summable is what makes this so.) Then we show that ĝ(n) must equal c n for all n. This part depends on some advanced continuity notions with respect to L 2 convergence. We will just have to accept this theorem for the moment. We can now, with the help of the preceding result, prove Fourier s Theorem for L 2 convergence. PROOF OF THEOREM 7.1. Let f be a periodic, square-integrable function. Then, by Bessel s Inequality, or more specifically Exercise 7.5, we see that the sequence {c n } { } is square-summable. So, by Theorem 7.4, there exists a periodic, square-integrable function g such that g n c nφ n. Moreover, ĝ(n) c n for all n. But this means that c n ĝ(n) for all n. That is, f ĝ. Since we have seen that the Fourier transform is 1-1, this implies that f g, or that f n φ n in L 2. This is exactly the claim in Theorem 7.1. Bessel s Inequality gives an inequality between f(x) 2 dx and the infinite series. Actually, this inequality turns out to be a precise equality. THEOREM 7.5. (Parseval s Equality) Let f be a periodic, square-integrable function. Then f(x) 2 dx. n

6 PROOF. There is one serious mathematical point in this argument. See if you can spot it! f(x) 2 dx lim lim lim f(x)f(x) dx f(x) lim S N(x) dx f(x) lim S N(x) dx lim lim n f(x) f(x). φ n (x) dx φ n (x) dx f(x)φ n (x) dx EXERCISE 7.6. (a) Use the function f(x) 1/2 x and Parseval s Equality to derive the formula π 2 6 1 n 2. n1 (b) Can you recall or figure out a function f whose Fourier coefficients satisfy something like c/n 2. Use this function and Parseval s Equality to compute n1 1/n4. (You should get π 4 /9.