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


 Scarlett Woods
 1 years ago
 Views:
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 Lperiodic, 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 oesided 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 Lperiodic, 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 wellbehaved so that we ca itegrate termbyterm. 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 MWeierstarss 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 Mtest 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 hadside 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 Mtest, 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 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 informationf(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 (76883) 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 informationSection 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 informationInfinite 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 informationTAYLOR 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 information4.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 informationMeasurable 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 informationTheorems 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 oegative umber R, called the radius
More information1. a n = 2. a n = 3. a n = 4. a n = 5. a n = 6. a n =
Versio PREVIEW Homework Berg (5860 This pritout should have 9 questios. Multiplechoice questios may cotiue o the ext colum or page fid all choices before aswerig. CalCb0b 00 0.0 poits Rewrite the fiite
More informationSequences 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 information8.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 informationSection 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 informationORDERS 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 informationIn 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 informationif 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 informationSequences 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 informationx(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 informationLimits, 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 informationMeasure 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 information4.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 informationLecture 4: Cauchy sequences, BolzanoWeierstrass, and the Squeeze theorem
Lecture 4: Cauchy sequeces, BolzaoWeierstrass, 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 informationChapter 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 informationApproximating 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 informationMath 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 ycoordiates of ay ad all local extrema ad classify each as a local maximum or
More informationOverview 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 informationSection 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 informationAsymptotic 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 information0.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 KolmogorovSmirov 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 informationFOURIER 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 informationProperties 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 information4 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 pseries (the Compariso Test), but of
More informationMATH 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 informationRiemann 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, oegative fuctio o the closed iterval [a, b] Fid
More informationClass 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 information1. 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 informationContents. 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 informationINFINITE 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 informationMA2108S 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 information2.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 informationModule 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 informationApproximating 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 information1 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 informationwhen 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 informationLesson 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 informationFIBONACCI 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 information3. 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 informationThe 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 informationTests 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 informationChapter 6: Variance, the law of large numbers and the MonteCarlo method
Chapter 6: Variace, the law of large umbers ad the MoteCarlo 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 informationTrigonometric 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 information3. Continuous Random Variables
Statistics ad probability: 31 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 informationTHE 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 informationLecture 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 informationConvexity, 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 informationChapter 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 information8.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 informationNPTEL 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 informationChapter 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 informationTaylor 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 informationThe 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 informationFourier 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 informationDistributions 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 informationCS103A 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 informationChapter 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 informationReview 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 TaiRa Hsu, Professor Departmet of Mechaical ad Aerospace Egieerig Sa Jose State Uiversity
More informationTHE COMPLETENESS OF CONVERGENT SEQUENCES SPACE OF FUZZY NUMBERS. Hee Chan Choi
KagweoKyugki 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 informationIrreducible 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 informationa 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 informationPage 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 information5. 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 informationThe 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 informationMATH 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 informationChapter 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 informationAP 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 informationLecture 7: Borel Sets and Lebesgue Measure
EE50: Probability Foudatios for Electrical Egieers JulyNovember 205 Lecture 7: Borel Sets ad Lebesgue Measure Lecturer: Dr. Krisha Jagaatha Scribes: Ravi Kolla, Aseem Sharma, Vishakh Hegde I this lecture,
More informationThe 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
. 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 informationCooleyTukey. Tukey FFT Algorithms. FFT Algorithms. Cooley
Cooley CooleyTuey Tuey FFT Algorithms FFT Algorithms Cosider a legth sequece x[ with a poit DFT X[ where Represet the idices ad as +, +, Cooley CooleyTuey Tuey FFT Algorithms FFT Algorithms Usig these
More informationAP 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 otforprofit membership associatio whose missio is to coect studets to college success
More information1 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 information7. 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 informationMetric, 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 absolutevalue metric
More informationIntroductory 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 7764898 tzielis@momouth.edu Copyright
More informationEconomics 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 information7) 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 informationLIMIT 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 informationWHEN 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 informationSoving 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 information7 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 informationSimulation 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 informationA Study for the (μ,s) n Relation for Tent Map
Applied Mathematical Scieces, Vol. 8, 04, o. 60, 3009305 HIKARI Ltd, www.mhikari.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 informationAnalysis 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 information3. 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 information0,1 is an accumulation
Sectio 5.4 1 Accumulatio Poits Sectio 5.4 BolzaoWeierstrass ad HeieBorel 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 informationMath 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 informationMath 475, Problem Set #6: Solutions
Math 475, Problem Set #6: Solutios A (a) For each poit (a, b) with a, b oegative 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 informationTHE 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 information3.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 informationJoint 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