Our aim is to show that under reasonable assumptions a given 2π-periodic function f can be represented as convergent series

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "Our aim is to show that under reasonable assumptions a given 2π-periodic function f can be represented as convergent series"

Transcription

1 8 Fourier Series Our aim is to show that uder reasoable assumptios a give -periodic fuctio f ca be represeted as coverget series f(x) = a + (a cos x + b si x). (8.) By defiitio, the covergece of the series meas that the sequece (s (x)) of partial sums, defied by s (x) = a + (a k cos kx + b k sikx), k= coverges at a give poit x to f(x), s (x) f(x). We start with some defiitios. A real valued fuctio defied o R is said to be periodic with period L, or L-periodic, is f(x + L) = f(x) for all x. I this case f is completely determied by its values o ay iterval [a,a+l). A fuctio f defied o [a,a+l) ca be exteded i a uique way to a periodic fuctio o R. Ideed, give x, there exists a uique iteger so that x belogs to [a + L,a + ( + )L) so that x L [a,a + P) ad we set f(x) = f(x L). A fuctio f o [a,b] is piecewise cotiuous if f is cotiuous except a fiite umbers of poits ad at each such poit the oe-sided limits f(x + ) = lim ε f(x + ε) ad f(x ) = lim ε f(x + ε) exist ad are fiite. We say that f is piecewise smooth (or piecewise differetiable) o [a,b] if f ad f are piecewise cotiuous o [a,b]. If f is piecewise cotiuous, the it is Riema itegrable over ay bouded iterval cotaied i its domai. I additio, if f is L-periodic, the a+l a f(x) dx = L fx) dx for every a. I what follows we focus o fuctios which are -periodic. Assume f(x) = a + (a cos x + b si x). We also assume that the covergece is well-behaved so that we ca itegrate term-by-term. We wat to compute the coefficiets a k ad b k. We use 66

2 itegral idetities, m cos mxcos x dx =, m = =, m = {, m si mxsix dx =, m = cos mxsix dx =. To compute a, we multiply both sides of (8.) by the costat fuctio ad itegrate over [,] ad get f(x) dx = a dx + = a () = a [a cos x dx + b ] si x dx To compute a m with m we we multiply both sides of (8.) by cos mx ad itegrate over [,] to get f(x)cos mx dx = a cos mx dx + [a cos xcos mx dx + b = a m cos mxcos mx dx = a m. ] si xcos mx dx Similarly, multiplyig both sides of (8.) by si mx ad itegratig over [,], we fid that f(x)si mx dx = b m. Summig up, a = b = f(x)cos x dx, f(x)si x dx,. (8.) 67

3 The coefficiets a ad b are called the Fourier coefficiets of f ad the series a + [a cos x + b si x] the Fourier series of f. We deote this fact by f(x) a + [a cos x + b si x]. The symbol should be read as f has Fourier serier. Example 8.. Let f be a -periodic fuctio give by f(x) = x for x (, ]. The itegratig by parts a = xcos x dx = [ ] xsi x si x dx = ad b = Cosequetly, xsi x dx = [ xcosx = cos ] = ( )+. f(x) ( ) + si x. + cosx dx The series coverges for every x i view of the followig Dirichlet s test. If (a ) is a decreasig sequece covergig to ad the sequece (s ) of partial sums of the series b is bouded, the the series a b coverges. I our case, a = is decreasig ad coverges to, ( ) si x = si (x + ), ad which implies that if ϑ k for all k Z. si ϑ si kϑ = si k= ( + )ϑ si kϑ si ϑ k= si ϑ Example 8.. Cosider f be a -periodic fuctio defied by f(x) = x for x [, ]. Note that f is eve. Sice the product of eve fuctio with the odd fuctio is odd, it follows that f(x)si mxdx =. 68

4 Hece b = for all. To compute b ote that the product of a eve fuctio with a eve fuctio is eve so that a = If =, the f(x)cosx dx = a = f(x)cos xdx = x dx =, ad if, the itegratig by parts, oe fids that xcos x dx = [ ] xsi x = [ cosx Hece a = if is eve ad a = 4 f(x) 4 ] si x dx = [( ) ]. whe is odd, ad hece cos( )x ( ). xcosx dx. Sice the series coverges, the M-Weierstarss test implies that the above series coverges. I the above examples we have used the followig idetities, { L L g(x) dx = g(x) dx if g is eve if g is odd. L Usig that the sum of two eve fuctios is eve ad the sum of two odd fuctios is odd, that the product of two eve fuctios or two odd fuctios is eve, ad the product of a eve fuctio ad a odd fuctio is odd, we have the followig propositio. Propositio 8.3. (i) If f is eve, the its Fourier sie coefficiets b are equal to ad f is represeted by Fourier cosie series f(x) a + a cos x where a = f(x)cos x dx for. 69

5 (ii) If f is odd, the its Fourier cosie coefficiets a are equal to ad f is represeted by Fourier sie series f(x) a si x where b = f(x)si x dx for. 8.. Covergece Theorem Theorem 8.4. Assume that f is a -periodic fuctio which is piecewise smooth. The [ ] f(x ) + f(x + ) = a + [a k cos kx + b k si kx] where f(x ± ) = lim y x ± f(y). I particular, if f is cotiuous at x, the k= f(x) = a + [a k cos kx + b k si kx]. k= Example 8.5. Cosider the fuctio f from Example 8.. The f is smooth at all poits except poits m where m is odd. The oe sided limits at these poits are f(m ) = lim x m f(x) = ad f(m + ) = lim x m + f(x) = provided that m is odd. Cosequetly, the Fourier series coverges of f coverges to f at every poit except poits m with m odd. At these poits the Fourier series coverges to [f(m ) + f(m + )] =. I particular, x = ( ) + si x, for x (, ). Takig x = /, we fid that 4 = ( ). 7

6 Example 8.6. Cosider the fuctio -periodic fuctio f give by f(x) = x for x (, ). (See Example 8..) The f is cotiuous at every poit ad it is smooth except poits m with m odd. Hece the Fourier series of f coverges to f at every poit. I particular, x = 4 Substitutig x =, we fid that Set S =. The we ote that ad hece cos( )x ( ) for x [, ]. 8 = ( + ). S 4 = S = S S 4 = From this we coclude that = S = Itegratio of Fourier series = () () = = 6. = ( + ) = 8. We start with the followig observatio. Assume that f is -periodic, piecewise cotiuous, ad let F(x) = x f(y) dy. The F is periodic if ad oly if f(y)dy =. Ideed, we have F(x + ) F(x) = x+ x f(y)dy = f(y)dy. This meas that the costat term i the Fourier series of f is equal to. Sice a = f(y) dy, the umber a / is the mea of the fuctio f over the iterval [.]. Theorem 8.7. Assume that f is -periodic ad piecewise cotiuous ad its mea is equal to. The its Fourier series f(x) [a cos x + b si x] 7

7 ca be itegrated term by term ad produce the Fourier series x F(x) = f(y) dy C + [ b cos x + a ] si x where the costat C = F(y) dy. Example 8.8. Cosider a -periodic fuctio f give by f(x) = x o (, ]. (See Example 8..) Sice f is odd, its mea value over [, ] is equal to. Its Fourier series is give by x = ( ) si x, Itegratig term by term we fid that for x (, ]. x = 6 ( ) cosx for x (, ] where /6 = (x /) dx. Differetiatio of Fourier series Propositio 8.9. Assume that f is -periodic, cotiuous, ad piecewise smooth. Abbreviate by a,b the Fourier coefficiets of f ad by a,b the Fourier coefficiets of f. The Proof. Itegratig by parts, a = Similarly, b = a. f (x)cos x dx = As a cosequece, we get: a = b ad b = a. [ ] f(x)cosx + f(x)si x dx = b. Theorem 8.. Let f be -periodic, cotiuous, ad piecewise smooth. I additio, assume that f is piecewise smooth. If the f(x) = a + [a cos x + b si x], [ ] f (x ) + f (x + ) = [b cos x a si x]. I particular, at poits x at which f (x) exists, the series coverges to f (x). 7

8 Proof. By Propositio 8.9, f (x) [b cosx a si x], ad sice f is piecewise smooth, the theorem follows from Theorem 8.4. Example 8.. Recall the fuctio -periodic fuctio f give by f(x) = x for x (, ). (See Example 8. ad Example 8.6.) The fuctio f is cotiuous ad piecewise smooth, ad x = 4 The derivative of f is give by I view of Theorem 8., 4 d dx x = si( )x ( ) cos( )x ( ), x [, ]. {, x >,, x <. {, < x <, =, < x <. At x =, the series coverges to [f (x ) + f (x + )] = [ + ] =. 8.. Absolute ad Uiform Covergece Theorem 8.. Let f be -periodic, cotiuous, ad piecewise smooth. The its Fourier series coverges absolutely ad uiformly. Proof. We prove the result uder additioal assumptio that f is piecewise smooth. This meas that f is piecewise cotiuous. Abbreviate by a, b the Fourier coefficiets of f ad by a, b the Fourier coefficiets of f. Sice f is cotiuous, f(x) = a + [a cosx + b si x]. To prove the absolute covergece it suffices to show that a, b M/ for some costat M idepedet of. The, by the compariso test, a ad b coverge which imply the absolute covergece of the Fourier series. Also, the Weierstrass M-test implies the uiform covergece. By Propositio 8.9, a = b /. That is, a = f(x)cos x dx = f (x)si x dx. 73

9 By assumptio, f is piecewise cotiuous ad so f is cotiuous except a fiite umber of poit at which it has a jump. If (a, b) is a iterval o which f is cotiuous, the f (x)si x dx = = [ ] b f (x)cos x [ f(b )cosx f(a + )cosx ] a + b a b a f (x)cos x dx f (x)cos x dx. Sice f (x), f (x) K for some costat K ad all x (at poits x where f ad f has a jump discotiuity, f (x) oe has to take left- ad had-side derivatives). So, f (x)si x dx K( + (b a) K( + 4K. Sice f has a fiite umber of discotiuities, the itegral f (x)si x dx ca be writte as the fiite umber, say m, of itegrals b a f (x)si x dx over itervals o which f is cotiuous. The a = f (x)si x dx 4Km. Similarly, b 4Km. Theorem 8.3. Let f be -periodic. Assume that f is of class C k ad that f (k ) is piecewise smooth. If the Fourier coefficiets satisfy a C k+α ad b C k+α for some α > ad C >, the f is of class C k. Proof. Let a (j) ad b (k) are coefficiets of the Fourier series of f (j). The usig Propositio 8.9 a (j) = j a if j is eve ad a (j) = k b if j is odd. Similarly, for b (k). Observe, usig the assumptio, that if j k, the j a C k j+α C α for j k. By the Weierstrass M-test, the series j a coverges absolutely ad uiformly for j k. Similarly, the series j b coverges absolutely ad uiformly for j k Hece, f (j) = [aj) cosx + b j) si x] for j k ad f (k) is cotiuous. 74

10 8. Chagig a scale So far we have cosidered -periodic fuctios ad their Fourier series over the iterval [,]. Now, give a fuctio f defied o [ L,L], we defie F(y) = f ( L y). The F is defied o [,] ad its Fourier series is give by where a = F(y) a + [ a cos y + b si y ] F(y)cos y dy ad b = Sice f(x) = F( Lx) for x [ L,L], we deduce that f(x) a + [ a cos L x + b si L x] F(y)si y dy. (8.3) The coefficiets a ad b ca be computed by itegratig (8.3) by substitutio x = L y. We get a = F(y)cos y dy = ( ) L f y cos y dy = L f(x)cos x (8.4) L L dx ad similarly L b = F(y)si y dy = L L L f(x)cos x L dx. (8.5) 75

SAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx

SAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx SAMPLE QUESTIONS FOR FINAL EXAM REAL ANALYSIS I FALL 006 3 4 Fid the followig usig the defiitio of the Riema itegral: a 0 x + dx 3 Cosider the partitio P x 0 3, x 3 +, x 3 +,......, x 3 3 + 3 of the iterval

More information

f(x + T ) = f(x), for all x. The period of the function f(t) is the interval between two successive repetitions.

f(x + T ) = f(x), for all x. The period of the function f(t) is the interval between two successive repetitions. Fourier Series. Itroductio Whe the Frech mathematicia Joseph Fourier (768-83) was tryig to study the flow of heat i a metal plate, he had the idea of expressig the heat source as a ifiite series of sie

More information

Section 11.3: The Integral Test

Section 11.3: The Integral Test Sectio.3: The Itegral Test Most of the series we have looked at have either diverged or have coverged ad we have bee able to fid what they coverge to. I geeral however, the problem is much more difficult

More information

Infinite Sequences and Series

Infinite Sequences and Series CHAPTER 4 Ifiite Sequeces ad Series 4.1. Sequeces A sequece is a ifiite ordered list of umbers, for example the sequece of odd positive itegers: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29...

More information

TAYLOR SERIES, POWER SERIES

TAYLOR SERIES, POWER SERIES TAYLOR SERIES, POWER SERIES The followig represets a (icomplete) collectio of thigs that we covered o the subject of Taylor series ad power series. Warig. Be prepared to prove ay of these thigs durig the

More information

4.3. The Integral and Comparison Tests

4.3. The Integral and Comparison Tests 4.3. THE INTEGRAL AND COMPARISON TESTS 9 4.3. The Itegral ad Compariso Tests 4.3.. The Itegral Test. Suppose f is a cotiuous, positive, decreasig fuctio o [, ), ad let a = f(). The the covergece or divergece

More information

Measurable Functions

Measurable Functions Measurable Fuctios Dug Le 1 1 Defiitio It is ecessary to determie the class of fuctios that will be cosidered for the Lebesgue itegratio. We wat to guaratee that the sets which arise whe workig with these

More information

Theorems About Power Series

Theorems About Power Series Physics 6A Witer 20 Theorems About Power Series Cosider a power series, f(x) = a x, () where the a are real coefficiets ad x is a real variable. There exists a real o-egative umber R, called the radius

More information

1. a n = 2. a n = 3. a n = 4. a n = 5. a n = 6. a n =

1. a n = 2. a n = 3. a n = 4. a n = 5. a n = 6. a n = Versio PREVIEW Homework Berg (5860 This prit-out should have 9 questios. Multiple-choice questios may cotiue o the ext colum or page fid all choices before aswerig. CalCb0b 00 0.0 poits Rewrite the fiite

More information

Sequences and Series

Sequences and Series CHAPTER 9 Sequeces ad Series 9.. Covergece: Defiitio ad Examples Sequeces The purpose of this chapter is to itroduce a particular way of geeratig algorithms for fidig the values of fuctios defied by their

More information

8.5 Alternating infinite series

8.5 Alternating infinite series 65 8.5 Alteratig ifiite series I the previous two sectios we cosidered oly series with positive terms. I this sectio we cosider series with both positive ad egative terms which alterate: positive, egative,

More information

Section 9.2 Series and Convergence

Section 9.2 Series and Convergence Sectio 9. Series ad Covergece Goals of Chapter 9 Approximate Pi Prove ifiite series are aother importat applicatio of limits, derivatives, approximatio, slope, ad cocavity of fuctios. Fid challegig atiderivatives

More information

ORDERS OF GROWTH KEITH CONRAD

ORDERS OF GROWTH KEITH CONRAD ORDERS OF GROWTH KEITH CONRAD Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really wat to uderstad their behavior It also helps you better grasp topics i calculus

More information

In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008

In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008 I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces

More information

if A S, then X \ A S, and if (A n ) n is a sequence of sets in S, then n A n S,

if A S, then X \ A S, and if (A n ) n is a sequence of sets in S, then n A n S, Lecture 5: Borel Sets Topologically, the Borel sets i a topological space are the σ-algebra geerated by the ope sets. Oe ca build up the Borel sets from the ope sets by iteratig the operatios of complemetatio

More information

Sequences II. Chapter 3. 3.1 Convergent Sequences

Sequences II. Chapter 3. 3.1 Convergent Sequences Chapter 3 Sequeces II 3. Coverget Sequeces Plot a graph of the sequece a ) = 2, 3 2, 4 3, 5 + 4,...,,... To what limit do you thik this sequece teds? What ca you say about the sequece a )? For ǫ = 0.,

More information

x(x 1)(x 2)... (x k + 1) = [x] k n+m 1

x(x 1)(x 2)... (x k + 1) = [x] k n+m 1 1 Coutig mappigs For every real x ad positive iteger k, let [x] k deote the fallig factorial ad x(x 1)(x 2)... (x k + 1) ( ) x = [x] k k k!, ( ) k = 1. 0 I the sequel, X = {x 1,..., x m }, Y = {y 1,...,

More information

Limits, Continuity and derivatives (Stewart Ch. 2) say: the limit of f(x) equals L

Limits, Continuity and derivatives (Stewart Ch. 2) say: the limit of f(x) equals L Limits, Cotiuity ad derivatives (Stewart Ch. 2) f(x) = L say: the it of f(x) equals L as x approaches a The values of f(x) ca be as close to L as we like by takig x sufficietly close to a, but x a. If

More information

Measure Theory, MA 359 Handout 1

Measure Theory, MA 359 Handout 1 Measure Theory, M 359 Hadout 1 Valeriy Slastikov utum, 2005 1 Measure theory 1.1 Geeral costructio of Lebesgue measure I this sectio we will do the geeral costructio of σ-additive complete measure by extedig

More information

4.1 Sigma Notation and Riemann Sums

4.1 Sigma Notation and Riemann Sums 0 the itegral. Sigma Notatio ad Riema Sums Oe strategy for calculatig the area of a regio is to cut the regio ito simple shapes, calculate the area of each simple shape, ad the add these smaller areas

More information

Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem

Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem Lecture 4: Cauchy sequeces, Bolzao-Weierstrass, ad the Squeeze theorem The purpose of this lecture is more modest tha the previous oes. It is to state certai coditios uder which we are guarateed that limits

More information

Chapter 5: Inner Product Spaces

Chapter 5: Inner Product Spaces Chapter 5: Ier Product Spaces Chapter 5: Ier Product Spaces SECION A Itroductio to Ier Product Spaces By the ed of this sectio you will be able to uderstad what is meat by a ier product space give examples

More information

Approximating the Sum of a Convergent Series

Approximating the Sum of a Convergent Series Approximatig the Sum of a Coverget Series Larry Riddle Ages Scott College Decatur, GA 30030 lriddle@agesscott.edu The BC Calculus Course Descriptio metios how techology ca be used to explore covergece

More information

Math 105: Review for Final Exam, Part II - SOLUTIONS

Math 105: Review for Final Exam, Part II - SOLUTIONS Math 5: Review for Fial Exam, Part II - SOLUTIONS. Cosider the fuctio fx) =x 3 l x o the iterval [/e, e ]. a) Fid the x- ad y-coordiates of ay ad all local extrema ad classify each as a local maximum or

More information

Overview of some probability distributions.

Overview of some probability distributions. Lecture Overview of some probability distributios. I this lecture we will review several commo distributios that will be used ofte throughtout the class. Each distributio is usually described by its probability

More information

Section IV.5: Recurrence Relations from Algorithms

Section IV.5: Recurrence Relations from Algorithms Sectio IV.5: Recurrece Relatios from Algorithms Give a recursive algorithm with iput size, we wish to fid a Θ (best big O) estimate for its ru time T() either by obtaiig a explicit formula for T() or by

More information

Asymptotic Growth of Functions

Asymptotic Growth of Functions CMPS Itroductio to Aalysis of Algorithms Fall 3 Asymptotic Growth of Fuctios We itroduce several types of asymptotic otatio which are used to compare the performace ad efficiecy of algorithms As we ll

More information

0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5

0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5 Sectio 13 Kolmogorov-Smirov test. Suppose that we have a i.i.d. sample X 1,..., X with some ukow distributio P ad we would like to test the hypothesis that P is equal to a particular distributio P 0, i.e.

More information

FOURIER SERIES PART I: DEFINITIONS AND EXAMPLES. To a 2π-periodic function f(x) we will associate a trigonometric series. a n cos(nx) + b n sin(nx),

FOURIER SERIES PART I: DEFINITIONS AND EXAMPLES. To a 2π-periodic function f(x) we will associate a trigonometric series. a n cos(nx) + b n sin(nx), FOURIER SERIES PART I: DEFINITIONS AND EXAMPLES To -periodic fuctio f() we will ssocite trigoometric series + cos() + b si(), or i terms of the epoetil e i, series of the form c e i. Z For most of the

More information

Properties of MLE: consistency, asymptotic normality. Fisher information.

Properties of MLE: consistency, asymptotic normality. Fisher information. Lecture 3 Properties of MLE: cosistecy, asymptotic ormality. Fisher iformatio. I this sectio we will try to uderstad why MLEs are good. Let us recall two facts from probability that we be used ofte throughout

More information

4 n. n 1. You shold think of the Ratio Test as a generalization of the Geometric Series Test. For example, if a n ar n is a geometric sequence then

4 n. n 1. You shold think of the Ratio Test as a generalization of the Geometric Series Test. For example, if a n ar n is a geometric sequence then SECTION 2.6 THE RATIO TEST 79 2.6. THE RATIO TEST We ow kow how to hadle series which we ca itegrate (the Itegral Test), ad series which are similar to geometric or p-series (the Compariso Test), but of

More information

MATH 361 Homework 9. Royden Royden Royden

MATH 361 Homework 9. Royden Royden Royden MATH 61 Homework 9 Royde..9 First, we show that for ay subset E of the real umbers, E c + y = E + y) c traslatig the complemet is equivalet to the complemet of the traslated set). Without loss of geerality,

More information

Riemann Sums y = f (x)

Riemann Sums y = f (x) Riema Sums Recall that we have previously discussed the area problem I its simplest form we ca state it this way: The Area Problem Let f be a cotiuous, o-egative fuctio o the closed iterval [a, b] Fid

More information

Class Meeting # 16: The Fourier Transform on R n

Class Meeting # 16: The Fourier Transform on R n MATH 18.152 COUSE NOTES - CLASS MEETING # 16 18.152 Itroductio to PDEs, Fall 2011 Professor: Jared Speck Class Meetig # 16: The Fourier Trasform o 1. Itroductio to the Fourier Trasform Earlier i the course,

More information

1. MATHEMATICAL INDUCTION

1. MATHEMATICAL INDUCTION 1. MATHEMATICAL INDUCTION EXAMPLE 1: Prove that for ay iteger 1. Proof: 1 + 2 + 3 +... + ( + 1 2 (1.1 STEP 1: For 1 (1.1 is true, sice 1 1(1 + 1. 2 STEP 2: Suppose (1.1 is true for some k 1, that is 1

More information

Contents. 7 Sequences and Series. 7.1 Sequences and Convergence. Calculus II (part 3): Sequences and Series (by Evan Dummit, 2015, v. 2.

Contents. 7 Sequences and Series. 7.1 Sequences and Convergence. Calculus II (part 3): Sequences and Series (by Evan Dummit, 2015, v. 2. Calculus II (part 3): Sequeces ad Series (by Eva Dummit, 05, v..00) Cotets 7 Sequeces ad Series 7. Sequeces ad Covergece......................................... 7. Iite Series.................................................

More information

INFINITE SERIES KEITH CONRAD

INFINITE SERIES KEITH CONRAD INFINITE SERIES KEITH CONRAD. Itroductio The two basic cocepts of calculus, differetiatio ad itegratio, are defied i terms of limits (Newto quotiets ad Riema sums). I additio to these is a third fudametal

More information

MA2108S Tutorial 5 Solution

MA2108S Tutorial 5 Solution MA08S Tutorial 5 Solutio Prepared by: LuJigyi LuoYusheg March 0 Sectio 3. Questio 7. Let x := / l( + ) for N. (a). Use the difiitio of limit to show that lim(x ) = 0. Proof. Give ay ɛ > 0, sice ɛ > 0,

More information

2.7 Sequences, Sequences of Sets

2.7 Sequences, Sequences of Sets 2.7. SEQUENCES, SEQUENCES OF SETS 67 2.7 Sequeces, Sequeces of Sets 2.7.1 Sequeces Defiitio 190 (sequece Let S be some set. 1. A sequece i S is a fuctio f : K S where K = { N : 0 for some 0 N}. 2. For

More information

Module 4: Mathematical Induction

Module 4: Mathematical Induction Module 4: Mathematical Iductio Theme 1: Priciple of Mathematical Iductio Mathematical iductio is used to prove statemets about atural umbers. As studets may remember, we ca write such a statemet as a predicate

More information

Approximating Area under a curve with rectangles. To find the area under a curve we approximate the area using rectangles and then use limits to find

Approximating Area under a curve with rectangles. To find the area under a curve we approximate the area using rectangles and then use limits to find 1.8 Approximatig Area uder a curve with rectagles 1.6 To fid the area uder a curve we approximate the area usig rectagles ad the use limits to fid 1.4 the area. Example 1 Suppose we wat to estimate 1.

More information

1 n. n > dt. t < n 1 + n=1

1 n. n > dt. t < n 1 + n=1 Math 05 otes C. Pomerace The harmoic sum The harmoic sum is the sum of recirocals of the ositive itegers. We kow from calculus that it diverges, this is usually doe by the itegral test. There s a more

More information

when n = 1, 2, 3, 4, 5, 6, This list represents the amount of dollars you have after n days. Note: The use of is read as and so on.

when n = 1, 2, 3, 4, 5, 6, This list represents the amount of dollars you have after n days. Note: The use of is read as and so on. Geometric eries Before we defie what is meat by a series, we eed to itroduce a related topic, that of sequeces. Formally, a sequece is a fuctio that computes a ordered list. uppose that o day 1, you have

More information

Lesson 12. Sequences and Series

Lesson 12. Sequences and Series Retur to List of Lessos Lesso. Sequeces ad Series A ifiite sequece { a, a, a,... a,...} ca be thought of as a list of umbers writte i defiite order ad certai patter. It is usually deoted by { a } =, or

More information

FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. 1. Powers of a matrix

FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. 1. Powers of a matrix FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. Powers of a matrix We begi with a propositio which illustrates the usefuless of the diagoalizatio. Recall that a square matrix A is diogaalizable if

More information

3. Greatest Common Divisor - Least Common Multiple

3. Greatest Common Divisor - Least Common Multiple 3 Greatest Commo Divisor - Least Commo Multiple Defiitio 31: The greatest commo divisor of two atural umbers a ad b is the largest atural umber c which divides both a ad b We deote the greatest commo gcd

More information

The second difference is the sequence of differences of the first difference sequence, 2

The second difference is the sequence of differences of the first difference sequence, 2 Differece Equatios I differetial equatios, you look for a fuctio that satisfies ad equatio ivolvig derivatives. I differece equatios, istead of a fuctio of a cotiuous variable (such as time), we look for

More information

Tests for Convergence of Series. a n > 1 n. 0 < a n < 1 n 2. 0 < a n <.

Tests for Convergence of Series. a n > 1 n. 0 < a n < 1 n 2. 0 < a n <. Tests for Covergece of Series ) Use the compari test to cofirm the statemets i the followig eercises.. 4 diverges, 4 3 diverges. Aswer: Let a / 3), for 4. Sice 3 /, a >. The harmoic series

More information

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method Chapter 6: Variace, the law of large umbers ad the Mote-Carlo method Expected value, variace, ad Chebyshev iequality. If X is a radom variable recall that the expected value of X, E[X] is the average value

More information

Trigonometric Form of a Complex Number. The Complex Plane. axis. ( 2, 1) or 2 i FIGURE 6.44. The absolute value of the complex number z a bi is

Trigonometric Form of a Complex Number. The Complex Plane. axis. ( 2, 1) or 2 i FIGURE 6.44. The absolute value of the complex number z a bi is 0_0605.qxd /5/05 0:45 AM Page 470 470 Chapter 6 Additioal Topics i Trigoometry 6.5 Trigoometric Form of a Complex Number What you should lear Plot complex umbers i the complex plae ad fid absolute values

More information

3. Continuous Random Variables

3. Continuous Random Variables Statistics ad probability: 3-1 3. Cotiuous Radom Variables A cotiuous radom variable is a radom variable which ca take values measured o a cotiuous scale e.g. weights, stregths, times or legths. For ay

More information

THE ABRACADABRA PROBLEM

THE ABRACADABRA PROBLEM THE ABRACADABRA PROBLEM FRANCESCO CARAVENNA Abstract. We preset a detailed solutio of Exercise E0.6 i [Wil9]: i a radom sequece of letters, draw idepedetly ad uiformly from the Eglish alphabet, the expected

More information

Lecture 5: Span, linear independence, bases, and dimension

Lecture 5: Span, linear independence, bases, and dimension Lecture 5: Spa, liear idepedece, bases, ad dimesio Travis Schedler Thurs, Sep 23, 2010 (versio: 9/21 9:55 PM) 1 Motivatio Motivatio To uderstad what it meas that R has dimesio oe, R 2 dimesio 2, etc.;

More information

Convexity, Inequalities, and Norms

Convexity, Inequalities, and Norms Covexity, Iequalities, ad Norms Covex Fuctios You are probably familiar with the otio of cocavity of fuctios. Give a twicedifferetiable fuctio ϕ: R R, We say that ϕ is covex (or cocave up) if ϕ (x) 0 for

More information

Chapter 7 Methods of Finding Estimators

Chapter 7 Methods of Finding Estimators Chapter 7 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 011 Chapter 7 Methods of Fidig Estimators Sectio 7.1 Itroductio Defiitio 7.1.1 A poit estimator is ay fuctio W( X) W( X1, X,, X ) of

More information

8.3 POLAR FORM AND DEMOIVRE S THEOREM

8.3 POLAR FORM AND DEMOIVRE S THEOREM SECTION 8. POLAR FORM AND DEMOIVRE S THEOREM 48 8. POLAR FORM AND DEMOIVRE S THEOREM Figure 8.6 (a, b) b r a 0 θ Complex Number: a + bi Rectagular Form: (a, b) Polar Form: (r, θ) At this poit you ca add,

More information

NPTEL STRUCTURAL RELIABILITY

NPTEL STRUCTURAL RELIABILITY NPTEL Course O STRUCTURAL RELIABILITY Module # 0 Lecture 1 Course Format: Web Istructor: Dr. Aruasis Chakraborty Departmet of Civil Egieerig Idia Istitute of Techology Guwahati 1. Lecture 01: Basic Statistics

More information

Chapter 16. Fourier Series Analysis

Chapter 16. Fourier Series Analysis Chapter 6 Fourier Series alysis 6 Itroductio May electrical waveforms are period but ot siusoidal For aalysis purposes, such waveform ca be represeted i series form based o the origial work of Jea Baptise

More information

Taylor Series and Polynomials

Taylor Series and Polynomials Taylor Series ad Polyomials Motivatios The purpose of Taylor series is to approimate a fuctio with a polyomial; ot oly we wat to be able to approimate, but we also wat to kow how good the approimatio is.

More information

The Field Q of Rational Numbers

The Field Q of Rational Numbers Chapter 3 The Field Q of Ratioal Numbers I this chapter we are goig to costruct the ratioal umber from the itegers. Historically, the positive ratioal umbers came first: the Babyloias, Egyptias ad Grees

More information

Fourier Series and the Wave Equation Part 2

Fourier Series and the Wave Equation Part 2 Fourier Series ad the Wave Equatio Part There are two big ideas i our work this week. The first is the use of liearity to break complicated problems ito simple pieces. The secod is the use of the symmetries

More information

Distributions of Order Statistics

Distributions of Order Statistics Chapter 2 Distributios of Order Statistics We give some importat formulae for distributios of order statistics. For example, where F k: (x)=p{x k, x} = I F(x) (k, k + 1), I x (a,b)= 1 x t a 1 (1 t) b 1

More information

CS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations

CS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations CS3A Hadout 3 Witer 00 February, 00 Solvig Recurrece Relatios Itroductio A wide variety of recurrece problems occur i models. Some of these recurrece relatios ca be solved usig iteratio or some other ad

More information

Chapter 7 - Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas:

Chapter 7 - Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas: Chapter 7 - Samplig Distributios 1 Itroductio What is statistics? It cosist of three major areas: Data Collectio: samplig plas ad experimetal desigs Descriptive Statistics: umerical ad graphical summaries

More information

Review of Fourier Series and Its Applications in Mechanical Engineering Analysis

Review of Fourier Series and Its Applications in Mechanical Engineering Analysis ME 3 Applied Egieerig Aalysis Chapter 6 Review of Fourier Series ad Its Applicatios i Mechaical Egieerig Aalysis Tai-Ra Hsu, Professor Departmet of Mechaical ad Aerospace Egieerig Sa Jose State Uiversity

More information

THE COMPLETENESS OF CONVERGENT SEQUENCES SPACE OF FUZZY NUMBERS. Hee Chan Choi

THE COMPLETENESS OF CONVERGENT SEQUENCES SPACE OF FUZZY NUMBERS. Hee Chan Choi Kagweo-Kyugki Math. Jour. 4 (1996), No. 2, pp. 117 124 THE COMPLETENESS OF CONVERGENT SEQUENCES SPACE OF FUZZY NUMBERS Hee Cha Choi Abstract. I this paper we defie a ew fuzzy metric θ of fuzzy umber sequeces,

More information

Irreducible polynomials with consecutive zero coefficients

Irreducible polynomials with consecutive zero coefficients Irreducible polyomials with cosecutive zero coefficiets Theodoulos Garefalakis Departmet of Mathematics, Uiversity of Crete, 71409 Heraklio, Greece Abstract Let q be a prime power. We cosider the problem

More information

a 4 = 4 2 4 = 12. 2. Which of the following sequences converge to zero? n 2 (a) n 2 (b) 2 n x 2 x 2 + 1 = lim x n 2 + 1 = lim x

a 4 = 4 2 4 = 12. 2. Which of the following sequences converge to zero? n 2 (a) n 2 (b) 2 n x 2 x 2 + 1 = lim x n 2 + 1 = lim x 0 INFINITE SERIES 0. Sequeces Preiary Questios. What is a 4 for the sequece a? solutio Substitutig 4 i the expressio for a gives a 4 4 4.. Which of the followig sequeces coverge to zero? a b + solutio

More information

Page 2 of 14 = T(-2) + 2 = [ T(-3)+1 ] + 2 Substitute T(-3)+1 for T(-2) = T(-3) + 3 = [ T(-4)+1 ] + 3 Substitute T(-4)+1 for T(-3) = T(-4) + 4 After i

Page 2 of 14 = T(-2) + 2 = [ T(-3)+1 ] + 2 Substitute T(-3)+1 for T(-2) = T(-3) + 3 = [ T(-4)+1 ] + 3 Substitute T(-4)+1 for T(-3) = T(-4) + 4 After i Page 1 of 14 Search C455 Chapter 4 - Recursio Tree Documet last modified: 02/09/2012 18:42:34 Uses: Use recursio tree to determie a good asymptotic boud o the recurrece T() = Sum the costs withi each level

More information

5. SEQUENCES AND SERIES

5. SEQUENCES AND SERIES 5. SEQUENCES AND SERIES 5.. Limits of Sequeces Let N = {0,,,... } be the set of atural umbers ad let R be the set of real umbers. A ifiite real sequece u 0, u, u, is a fuctio from N to R, where we write

More information

The Euler Totient, the Möbius and the Divisor Functions

The Euler Totient, the Möbius and the Divisor Functions The Euler Totiet, the Möbius ad the Divisor Fuctios Rosica Dieva July 29, 2005 Mout Holyoke College South Hadley, MA 01075 1 Ackowledgemets This work was supported by the Mout Holyoke College fellowship

More information

MATH 140A - HW 5 SOLUTIONS

MATH 140A - HW 5 SOLUTIONS MATH 40A - HW 5 SOLUTIONS Problem WR Ch 3 #8. If a coverges, ad if {b } is mootoic ad bouded, rove that a b coverges. Solutio. Theorem 3.4 states that if a the artial sums of a form a bouded sequece; b

More information

Chapter Gaussian Elimination

Chapter Gaussian Elimination Chapter 04.06 Gaussia Elimiatio After readig this chapter, you should be able to:. solve a set of simultaeous liear equatios usig Naïve Gauss elimiatio,. lear the pitfalls of the Naïve Gauss elimiatio

More information

AP Calculus BC 2003 Scoring Guidelines Form B

AP Calculus BC 2003 Scoring Guidelines Form B AP Calculus BC Scorig Guidelies Form B The materials icluded i these files are iteded for use by AP teachers for course ad exam preparatio; permissio for ay other use must be sought from the Advaced Placemet

More information

Lecture 7: Borel Sets and Lebesgue Measure

Lecture 7: Borel Sets and Lebesgue Measure EE50: Probability Foudatios for Electrical Egieers July-November 205 Lecture 7: Borel Sets ad Lebesgue Measure Lecturer: Dr. Krisha Jagaatha Scribes: Ravi Kolla, Aseem Sharma, Vishakh Hegde I this lecture,

More information

The Field of Complex Numbers

The Field of Complex Numbers The Field of Complex Numbers S. F. Ellermeyer The costructio of the system of complex umbers begis by appedig to the system of real umbers a umber which we call i with the property that i = 1. (Note that

More information

{{1}, {2, 4}, {3}} {{1, 3, 4}, {2}} {{1}, {2}, {3, 4}} 5.4 Stirling Numbers

{{1}, {2, 4}, {3}} {{1, 3, 4}, {2}} {{1}, {2}, {3, 4}} 5.4 Stirling Numbers . Stirlig Numbers Whe coutig various types of fuctios from., we quicly discovered that eumeratig the umber of oto fuctios was a difficult problem. For a domai of five elemets ad a rage of four elemets,

More information

Cooley-Tukey. Tukey FFT Algorithms. FFT Algorithms. Cooley

Cooley-Tukey. Tukey FFT Algorithms. FFT Algorithms. Cooley Cooley Cooley-Tuey Tuey FFT Algorithms FFT Algorithms Cosider a legth- sequece x[ with a -poit DFT X[ where Represet the idices ad as +, +, Cooley Cooley-Tuey Tuey FFT Algorithms FFT Algorithms Usig these

More information

AP Calculus AB 2006 Scoring Guidelines Form B

AP Calculus AB 2006 Scoring Guidelines Form B AP Calculus AB 6 Scorig Guidelies Form B The College Board: Coectig Studets to College Success The College Board is a ot-for-profit membership associatio whose missio is to coect studets to college success

More information

1 Set Theory and Functions

1 Set Theory and Functions Set Theory ad Fuctios. Basic De itios ad Notatio A set A is a collectio of objects of ay kid. We write a A to idicate that a is a elemet of A: We express this as a is cotaied i A. We write A B if every

More information

7. Sample Covariance and Correlation

7. Sample Covariance and Correlation 1 of 8 7/16/2009 6:06 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 7. Sample Covariace ad Correlatio The Bivariate Model Suppose agai that we have a basic radom experimet, ad that X ad Y

More information

Metric, Normed, and Topological Spaces

Metric, Normed, and Topological Spaces Chapter 13 Metric, Normed, ad Topological Spaces A metric space is a set X that has a otio of the distace d(x, y) betwee every pair of poits x, y X. A fudametal example is R with the absolute-value metric

More information

Introductory Explorations of the Fourier Series by

Introductory Explorations of the Fourier Series by page Itroductory Exploratios of the Fourier Series by Theresa Julia Zieliski Departmet of Chemistry, Medical Techology, ad Physics Momouth Uiversity West Log Brach, NJ 7764-898 tzielis@momouth.edu Copyright

More information

Economics 140A Confidence Intervals and Hypothesis Testing

Economics 140A Confidence Intervals and Hypothesis Testing Ecoomics 140A Cofidece Itervals ad Hypothesis Testig Obtaiig a estimate of a parameter is ot the al purpose of statistical iferece because it is highly ulikely that the populatio value of a parameter is

More information

7) an = 7 n 7n. Solve the problem. Answer the question. n=1. Solve the problem. Answer the question. 16) an =

7) an = 7 n 7n. Solve the problem. Answer the question. n=1. Solve the problem. Answer the question. 16) an = Eam Name MULTIPLE CHOICE. Choose the oe alterative that best comletes the statemet or aswers the questio. ) Use series to estimate the itegral's value to withi a error of magitude less tha -.. l( + )d..79.9.77

More information

LIMIT MODEL FOR THE RELIABILITY OF A REGULAR AND HOMOGENEOUS SERIES- PARALLEL SYSTEM

LIMIT MODEL FOR THE RELIABILITY OF A REGULAR AND HOMOGENEOUS SERIES- PARALLEL SYSTEM REVSTAT Statistical Joural Volume 7, Number 3, November 2009, 227 243 LIMIT MODEL FOR THE RELIABILITY OF A REGULAR AND HOMOGENEOUS SERIES- PARALLEL SYSTEM Authors: Paula Reis CEAUL ad EST, Politecic Istitut

More information

WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER?

WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER? WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER? JÖRG JAHNEL 1. My Motivatio Some Sort of a Itroductio Last term I tought Topological Groups at the Göttige Georg August Uiversity. This

More information

Soving Recurrence Relations

Soving Recurrence Relations Sovig Recurrece Relatios Part 1. Homogeeous liear 2d degree relatios with costat coefficiets. Cosider the recurrece relatio ( ) T () + at ( 1) + bt ( 2) = 0 This is called a homogeeous liear 2d degree

More information

7 b) 0. Guided Notes for lesson P.2 Properties of Exponents. If a, b, x, y and a, b, 0, and m, n Z then the following properties hold: 1 n b

7 b) 0. Guided Notes for lesson P.2 Properties of Exponents. If a, b, x, y and a, b, 0, and m, n Z then the following properties hold: 1 n b Guided Notes for lesso P. Properties of Expoets If a, b, x, y ad a, b, 0, ad m, Z the the followig properties hold:. Negative Expoet Rule: b ad b b b Aswers must ever cotai egative expoets. Examples: 5

More information

Simulation and Monte Carlo integration

Simulation and Monte Carlo integration Chapter 3 Simulatio ad Mote Carlo itegratio I this chapter we itroduce the cocept of geeratig observatios from a specified distributio or sample, which is ofte called Mote Carlo geeratio. The ame of Mote

More information

A Study for the (μ,s) n Relation for Tent Map

A Study for the (μ,s) n Relation for Tent Map Applied Mathematical Scieces, Vol. 8, 04, o. 60, 3009-305 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.988/ams.04.4437 A Study for the (μ,s) Relatio for Tet Map Saba Noori Majeed Departmet of Mathematics

More information

Analysis Notes (only a draft, and the first one!)

Analysis Notes (only a draft, and the first one!) Aalysis Notes (oly a draft, ad the first oe!) Ali Nesi Mathematics Departmet Istabul Bilgi Uiversity Kuştepe Şişli Istabul Turkey aesi@bilgi.edu.tr Jue 22, 2004 2 Cotets 1 Prelimiaries 9 1.1 Biary Operatio...........................

More information

3. Covariance and Correlation

3. Covariance and Correlation Virtual Laboratories > 3. Expected Value > 1 2 3 4 5 6 3. Covariace ad Correlatio Recall that by takig the expected value of various trasformatios of a radom variable, we ca measure may iterestig characteristics

More information

0,1 is an accumulation

0,1 is an accumulation Sectio 5.4 1 Accumulatio Poits Sectio 5.4 Bolzao-Weierstrass ad Heie-Borel Theorems Purpose of Sectio: To itroduce the cocept of a accumulatio poit of a set, ad state ad prove two major theorems of real

More information

Math 114- Intermediate Algebra Integral Exponents & Fractional Exponents (10 )

Math 114- Intermediate Algebra Integral Exponents & Fractional Exponents (10 ) Math 4 Math 4- Itermediate Algebra Itegral Epoets & Fractioal Epoets (0 ) Epoetial Fuctios Epoetial Fuctios ad Graphs I. Epoetial Fuctios The fuctio f ( ) a, where is a real umber, a 0, ad a, is called

More information

Math 475, Problem Set #6: Solutions

Math 475, Problem Set #6: Solutions Math 475, Problem Set #6: Solutios A (a) For each poit (a, b) with a, b o-egative itegers satisfyig ab 8, cout the paths from (0,0) to (a, b) where the legal steps from (i, j) are to (i 2, j), (i, j 2),

More information

THE LEAST SQUARES REGRESSION LINE and R 2

THE LEAST SQUARES REGRESSION LINE and R 2 THE LEAST SQUARES REGRESSION LINE ad R M358K I. Recall from p. 36 that the least squares regressio lie of y o x is the lie that makes the sum of the squares of the vertical distaces of the data poits from

More information

3.2 Introduction to Infinite Series

3.2 Introduction to Infinite Series 3.2 Itroductio to Ifiite Series May of our ifiite sequeces, for the remaider of the course, will be defied by sums. For example, the sequece S m := 2. () is defied by a sum. Its terms (partial sums) are

More information

Joint Probability Distributions and Random Samples

Joint Probability Distributions and Random Samples STAT5 Sprig 204 Lecture Notes Chapter 5 February, 204 Joit Probability Distributios ad Radom Samples 5. Joitly Distributed Radom Variables Chapter Overview Joitly distributed rv Joit mass fuctio, margial

More information