Lecture 8. Dirac and Weierstrass

Similar documents
The beta density, Bayes, Laplace, and Pólya

Bernoulli Numbers. n(n+1) = n(n+1)(2n+1) = n(n 1) 2

Fluids Lecture 2 Notes

Summation Method for Some Special Series Exactly

Sequences and Series of Functions

Let us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f.

Sx [ ] = x must yield a

Fourier Series and their Applications

Chapter 8 Hypothesis Testing

After the completion of this section the student. V.4.2. Power Series Solution. V.4.3. The Method of Frobenius. V.4.4. Taylor Series Solution

University of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!

ε > 0 N N n N a n < ε. Now notice that a n = a n.

Certain inclusion properties of subclass of starlike and convex functions of positive order involving Hohlov operator

If we want to add up the area of four rectangles, we could find the area of each rectangle and then write this sum symbolically as:

MATH 104: INTRODUCTORY ANALYSIS SPRING 2008/09 PROBLEM SET 10 SOLUTIONS. f m. and. f m = 0. and x i = a + i. a + i. a + n 2. n(n + 1) = a(b a) +

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number

Math 508 Exam 2 Jerry L. Kazdan December 9, :00 10:20

Math 20B. Lecture Examples.

Fall 2013 MTH431/531 Real analysis Section Notes

1 Approximating Integrals using Taylor Polynomials

MATH 104: INTRODUCTORY ANALYSIS SPRING 2009/10 PROBLEM SET 8 SOLUTIONS. and x i = a + i. i + n(n + 1)(2n + 1) + 2a. (b a)3 6n 2

ANOTHER PROOF FOR FERMAT S LAST THEOREM 1. INTRODUCTION

Enumerative & Asymptotic Combinatorics

1 Convergence in Probability and the Weak Law of Large Numbers

Fixed Point Approximation of Weakly Commuting Mappings in Banach Space

Approximations and more PMFs and PDFs

Math 21B-B - Homework Set 2

MDIV. Multiple divisor functions

Math 2784 (or 2794W) University of Connecticut

Chapter 6 Infinite Series

Math 10A final exam, December 16, 2016

COMP26120: Introducing Complexity Analysis (2018/19) Lucas Cordeiro

Société de Calcul Mathématique SA Mathematical Modelling Company, Corp.

Archimedes - numbers for counting, otherwise lengths, areas, etc. Kepler - geometry for planetary motion

Gamma Distribution and Gamma Approximation

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.

Estimation for Complete Data

Carleton College, Winter 2017 Math 121, Practice Final Prof. Jones. Note: the exam will have a section of true-false questions, like the one below.

MATH4822E FOURIER ANALYSIS AND ITS APPLICATIONS

Class #25 Wednesday, April 19, 2018

Observer Design with Reduced Measurement Information

Z ß cos x + si x R du We start with the substitutio u = si(x), so du = cos(x). The itegral becomes but +u we should chage the limits to go with the ew

Lecture 2: Monte Carlo Simulation

Lecture 3: Convergence of Fourier Series

Lecture 1: Asymptotics

Chapter 5. Inequalities. 5.1 The Markov and Chebyshev inequalities

Math 155 (Lecture 3)

PAPER : IIT-JAM 2010

A PROOF OF THE WEIERSTRASS APPROXIMATION THEOREM FOR R k USING BINOMIAL DISTRIBUTIONS

x x x Using a second Taylor polynomial with remainder, find the best constant C so that for x 0,

Convergence of random variables. (telegram style notes) P.J.C. Spreij

MA131 - Analysis 1. Workbook 3 Sequences II

(8) 1f = f. can be viewed as a real vector space where addition is defined by ( a1+ bi

Nonparametric Goodness-of-Fit Tests for Discrete, Grouped or Censored Data 1

MATH 320: Probability and Statistics 9. Estimation and Testing of Parameters. Readings: Pruim, Chapter 4

f n (x) f m (x) < ɛ/3 for all x A. By continuity of f n and f m we can find δ > 0 such that d(x, x 0 ) < δ implies that

Sequences. Notation. Convergence of a Sequence

Math 234 Test 1, Tuesday 27 September 2005, 4 pages, 30 points, 75 minutes.

MATH 2411 Spring 2011 Practice Exam #1 Tuesday, March 1 st Sections: Sections ; 6.8; Instructions:

f(x) dx as we do. 2x dx x also diverges. Solution: We compute 2x dx lim

Math 120 Answers for Homework 23

SOME NOTES ON INEQUALITIES

7.1 Convergence of sequences of random variables

Local Estimates for the Koornwinder Jacobi-Type Polynomials

ECE 330:541, Stochastic Signals and Systems Lecture Notes on Limit Theorems from Probability Fall 2002

Honors Calculus Homework 13 Solutions, due 12/8/5

Learning Theory: Lecture Notes

Math 341 Lecture #31 6.5: Power Series

Solutions to Final Exam Review Problems

Explicit and closed formed solution of a differential equation. Closed form: since finite algebraic combination of. converges for x x0

Matsubara-Green s Functions

Math 113, Calculus II Winter 2007 Final Exam Solutions

Series of functions. Chapter The Dirichlet kernel

lim za n n = z lim a n n.

Ma 4121: Introduction to Lebesgue Integration Solutions to Homework Assignment 5

MATH 31B: MIDTERM 2 REVIEW

6.3 Testing Series With Positive Terms

2.1. Convergence in distribution and characteristic functions.

POWER SERIES METHODS CHAPTER 8 SECTION 8.1 INTRODUCTION AND REVIEW OF POWER SERIES

Last time: Moments of the Poisson distribution from its generating function. Example: Using telescope to measure intensity of an object

EE 4TM4: Digital Communications II Probability Theory

Approximation theorems for localized szász Mirakjan operators

Randomized Algorithms I, Spring 2018, Department of Computer Science, University of Helsinki Homework 1: Solutions (Discussed January 25, 2018)

MA131 - Analysis 1. Workbook 9 Series III

BIRKHOFF ERGODIC THEOREM

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?

Notes 5 : More on the a.s. convergence of sums

32 estimating the cumulative distribution function

Sequences III. Chapter Roots

Distribution of Random Samples & Limit theorems

Chapter 10: Power Series

MATH 10550, EXAM 3 SOLUTIONS

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled

A) is empty. B) is a finite set. C) can be a countably infinite set. D) can be an uncountable set.

Week 10. f2 j=2 2 j k ; j; k 2 Zg is an orthonormal basis for L 2 (R). This function is called mother wavelet, which can be often constructed

EE / EEE SAMPLE STUDY MATERIAL. GATE, IES & PSUs Signal System. Electrical Engineering. Postal Correspondence Course

Statistical and Mathematical Methods DS-GA 1002 December 8, Sample Final Problems Solutions

1 Lecture 2: Sequence, Series and power series (8/14/2012)

1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series.

Transcription:

Leture 8. Dira ad Weierstrass Audrey Terras May 5, 9 A New Kid of Produt of Futios You are familiar with the poitwise produt of futios de ed by f g(x) f(x) g(x): You just tae the produt of the real umbers f(x) ad g(x). Thus if we de e f(x) for all x, we get f g(x) g(x): So f(x) is the idetity for poitwise produt. Now we wat to de e a ew id of produt, well, ot that ew if you got to ovolutio i the Laplae trasform setio of D. Ad ot so ew if you are taig probability or statistis ourses where give idepedet radom variables with desities f ad g, the desity of the sum of the radom variables is f g. For this produt, f 6 f: Our aim is to use ovolutio i order to uiformly approximate otiuous futios f o [a; b] by polyomials P N a x (or futios of period by trigoometri polyomials P a e ix for Fourier series). We will assume that our futios are pieewise otiuous ad that at least oe of the futios i f g vaishes o a bouded iterval so that we ow the itegrals exist. De itio The ovolutio of f ad g is de ed for all x by f g(x) f(t)g(x Oe a read f g this as f splat g sie it does splat the properties of the futios together, preservig the best properties. If oe futio is disotiuous, but the other is a polyomial, the result is a polyomial. Example. Let g(x) x ; for all x. De e 8 ; if < x < >< ; if < x < f(x) ; if x >: ; if x or x : The, sie f has di erig formulas o di eret itervals (ad merifully g does ot), we get (f g)(x) g(x t)dt + g(x t)dt: (x t) dt + (x t) dt (x t) x + (x + ) (x t) dt (x t) + x + x x + x t)dt (x t) dt (x ) x

y x 4 5 6 7 8 Figure : g(x) x Figure : The futio f(x)

y 6 4 x 4 6 Figure : f g So we see that eve though f is disotiuous, whe ovolved with a polyomial, we get a polyomial. Properties of Covolutio. Assume f; g; h are pieewise otiuous ad at least oe vaishes o a bouded iterval whe eessary to mae a itegral exist. Let R: ) f g g f ) f (g + h) f g + f h ) (f) g (f g) 4) f (g h) (f g) h 5) Suppose that f(x) if jxj > ad g(x) if jxj > d: The (f g)(x) if jxj > + d: 6) If g(x) is a polyomial the (f g)(x) is a polyomial. 7) (f g) f (g ) assumig g di eretiable. Proof. ) Mae the hage of variables u x t. The t x u ad du dt ad the order of itegratio hages so we get: f g(x) )-4) are Exerises i homewor 7. 5) f(t)g(x t)dt f(t)g(x f(t)g(x t)dt t)dt: f(x u)g(u)du g(u)f(x u)du g f(x): Now if x > + d, ad t ; we see that x t > + d d ad g(x t) : So x > + d implies (f g). If x < d ad t ; we see that x t < d + d ad g(x t) : Thus x < d implies (f g). 6) It su es usig ) ad ) to osider the ase that g(x) x : The supposig f(x) if jxj > ; we have the followig, usig the biomial theorem f g(x) f(t)g(x t)dt f(t)(x t) dt f(t) X x ( t) dt X x f(t)( t) dt:

Let The f g(x) f(t)( t) dt : X x ; whih is a polyomial. 7) We will ot eed this so we leave it as a extra redit exerise. This oludes our disussio of ovolutio. It is importat i the theory of probability ad Fourier aalysis, Laplae trasforms. I fat the Fourier ad Laplae trasforms hage ovolutio ito ordiary poitwise produt of the trasformed futios. Covolutio is also used to smooth data thas to property 7). We wat to use it to approximate otiuous futios by polyomials. A Futio Whih is Not a Ordiary Futio We wat to thi about somethig alled the Dira delta "futio" deoted (x): It is used i physis to represet a impulse. It is ofte said to be a futio that is for x 6 ad at x. Of ourse, o mathematiia would all that legal. The graph usually assoiated with shows a uit arrow or spie at the origi - ot a poit at i ite height. Figure 4: Dira delta Aother "de itio" of is that for ay otiuous futio f(x) it is supposed to give the formula f(t)(t)dt f(): We show i the homewor that this formula fores (x) for x 6 ad thus fores the itegral to be. Yet aother de itio of delta is that it is the idetity for ovolutio. That is just as bad. 4

This disturbed mathematiias mightily i the 9 s ad 94 s. Egieers ad physiists just happily used delta ad eve its derivative or i ite sums of deltas. Fially Lauret Shwartz ad others legalized delta ad its relatives by allig it a distributio or geeralized futio ad developig the alulus of distributios. See my boo Harmoi Aalysis o Symmetri Spaes ad Appliatios, I, for a itrodutio. Other referees are Korevaar, Mathematial Methods ad Shwartz, Math. for the Physial Siees. The subjet of aalysis o distributios does ot seem to appear i udergrad math. ourses. So what to do? I this setio we osider sequees of futios that have the behavior of delta i the limit as! : These are alled Dira sequees or approximate idetities (for ovolutio). De itio A Dira sequee K (x) is a sequee of futios K : R! R suh that Dir. K (x) ; for all x ad. Dir. K (x)dx ; for all. Dir. 8 " > ad 8 > ; 9 N + s.t. N implies K (x)dx + K (x)dx < ": The properties say that the area uder the urve y K (x) beomes more ad more oetrated at the origi as! : You might thi it hard to d suh a sequee but we have the followig example from the rst problem i Lag. Example. Let K(x) be suh that K(x) for all x ad K(x)dx : The K (x) K(x) is a Dira sequee. Example. The Ladau Kerel. This erel is amed for a mathematiia (umber theorist) who lived at the same time as Dira. De e the Ladau erel to be ( ( t ) L (x) ; t where t dt: otherwise: It is possible to use itegratio by parts to d that (!) + ()! ( + ) : See Courat ad Hilbert, Methods of Mathematial Physis, Vol. I, p. 84. Uless you ow Stirlig s formula, this is ot too helpful i provig the Ladau erel gives a Dira sequee. Lag gives a simple iequality whih is all we eed. I Figure 5, we plot L (t) t ()!(+) ; for t [ ; ]; whe i blue; 5 i gree ; i turquoise; ad (!) + i purple. Figure 5 shows the area uder the urve (whih is ) begis to oetrate at the origi as ireases. Lemma. + : Proof. t dt ( t) ( + t) dt ( t) dt + : It is lear that the Ladau erel has the rst properties of a Dira sequee. To prove the rd property, we argue as i Lag. Give " > ad < < ; we eed to d N so that N maes the followig itegral < " : t + dt t + dt dt + ( ) : We a mae the stu o the right < " for large, sie we a show that beause < < ; lim Use l Hôpital s rule.! + : 5

y 7 6 5 4..8.6.4....4.6.8. x Figure 5: L (t); ;(blue); 5(gree); (turquoise); (purple). A Dira Sequee Approahes The Dira Delta We wat to prove that ay Dira sequee K behaves lie a idetity for ovolutio i the limit as! : Some people all Dira sequees "approximate idetities" for this reaso. Theorem Suppose f is a bouded pieewise otiuous futio o R. Let I be ay ite iterval o whih f is otiuous. De e g max jg(x)j. The lim f K f XI! : This says that the sequee K f overges uiformly to f o the iterval I. Proof. Usig the st ad d properties of Dira sequees plus the fat that itegrals preserve, we have: j(k f) (x) f(x)j K (t)f(x t)dt f(x) K (t)dt K (t) (f(x t) f(x)) dt K (t) jf(x t) f(x)j dt: Sie f is uiformly otiuous o I, give " there is a suh that jf(x t) f(x)j < " whe jtj < : Sie f is bouded, we there is a boud M so that jf(x)j M for all x. Now we a brea up the last itegral K (t) jf(x t) f(x)j dt K (t) jf(x t) f(x)j dt + K (t) jf(x t) f(x)j dt + K (t) jf(x t) f(x)j dt: For the rst itegrals, use the boud o f ad the rd property of Dira sequees to see that, for large eough, they are less tha M" or eve "; if you prefer. 6

For the last itegral, use the uiform otiuity of f to see that the itegral is " K (t)dt " K (t)dt ": " This ompletes the proof that j(k f) (x) f(x)j (M + ) ". You a replae " by M+ if you are paraoid. Corollary. Weierstrass Theorem. Ay otiuous futio f o a ite losed iterval [a; b] a be uiformly approximated by polyomials. Proof. We a use the preedig theorem for the iterval [; ] alog with the Ladau erel. See Lag, p. 88 for a geeral iterval. We still eed to see that L f is a polyomial. Suppose x [; ]: The L (x t)f(t)dt L (x Also we see that for x; t [; t]; we have x t ad so L (x t) t)f(t)dt: (x t) ad the itegral is (x t) f(t)dt: This is a polyomial usig the same reasoig as i our proof i the st setio that ovolutio of f with ay polyomial is a polyomial. This ishes our story for the momet. 7