{ 1,1, 2, 3, 5, 8,13, 21, }
|
|
- Eric Leonard
- 7 years ago
- Views:
Transcription
1 Chpter 8 Sequeces d Ifiite Series Sectio 8. Overview A ifiite sequece is list of umbers i defiite order,, 3,,, For emple, cosider the ifiite sequece, 4,8,,, the first term =, the secod term = 4, d the th term is =. Note the iteger is clled the ide of the sequece d idictes the positio where occurs i the list. Defiitio A ifiite sequece of umbers is fuctio whose domi is the set of positive itegers. Nottio for sequeces:,,,, List terms: { } Write th term of sequece { } Write th term of sequece with ide { } we choose. = (ote we c strt with y umber Emples: =,,,,, = 3 =,,,,,,! 6 4! { } = {,,,,, ( ), } = 0 Some sequeces do ot hve defiig equtio. For emple, The sequece of the popultio size o J st of ech yer. Deciml vlues of π. {, 4,, 5, 9, } Fibocci sequece { } is defied recursively =, =, = + for 3 {,,, 3, 5, 8,3,, } Emple: Suppose the list of term of sequece is the th term,. 4 8,,,,, write epressio for 3 9 7
2 8. Sequeces From sectio 8.: Defiitio pproch uique umber L s icreses, the we sy lim = L eists, d the sequece coverges to L. If the terms of the sequece do ot pproch sigle umber s icreses, the sequece hs o limit d the sequece diverges. If the terms of sequece { } Theorem 8. Limits of Sequeces from Limits of Fuctios f Suppose f is fuctio such tht = for ll positive itegers. If the lim the the limit of the sequece { } is lso L. Theorem 8. Properties of Limits of Sequeces Suppose tht c is costt d the limits lim d lim b eist. Costt Multiple Rule: lim c = c lim. Sum/Differece Rule: [ ] 3. Product Rule: [ ] 4. Quotiet Rule: lim ± b = lim ± limb lim b = lim lim b lim lim = b lim b provided limb 0 Emples: Determie if the sequece{ } coverges, if it coverges fid the limit = + f = L,. = = + 4. l = l
3 5. = si 6. = + Defiitio A sequece is clled o-decresig if + for ll. A sequece { } is clled oicresig if + for ll. A sequece tht is either o-icresig or o-decresig is sid to be mootoic. Emple: Show = + 3 is o-icresig. Emple: Show = + is o-decresig: Defiitio: A sequece { } is bouded if there eists umber M such tht Theorem 8.5 Bouded Mootoic Sequece A bouded mootoic sequece coverges M for ll. Theorem 8.3 Geometric Sequece Let r be rel umber. The 0 if r < lim r = if r = DNE if r or r > If r > 0, the { r } coverges or diverges mootoiclly. If 0 diverges by oscilltio. Emple: r <, the { } r coverges or 3
4 Theorem 8.4 Squeeze Theorem for Sequeces Let { },{ b}, d { c } be sequeces with b c for ll itegers greter th some N. If lim = limc = L the limb = L. Emple : Fid the limit of si = + Theorem 8.6 Growth Rte of Sequeces The followig sequeces re ordered ccordig to icresig growth rtes s ; tht is, if { } ppers before { b } i the list, the lim =0: b q p p r p + s { l } { } { l } { } { b } {! } { } The orderig pplies for positive rel umbers p, q, r, d s d b >. Emple: Fid the limit of! = Defiitio A sequece { } hs limit L d we write lim = L or L s if we c me the terms s close to L s we lie by tig sufficietly lrge.[formlly, if for every ε > 0, there eists N such tht L < ε wheever > N.] If lim eists, we sy tht the sequece coverges (or is coverget) d coverges to L. Otherwise, we sy tht the sequece diverges. 4
5 Sectio 8.3 Ifiite Series Defiitio A ifiite series is epressio of the form Where { } = = is ifiite sequece of rel umbers. C ifiite series hve sum? Loo t = = Defiitio The th prtil sum of series is s = = i i= So for our emple, s =, s = + =, s 3 = + + =, s4 = =, otice tht the prtil sums re pprochig oe. Thus, we sy tht the series coverges d =. = = Note: The prtil sums of series will form sequece! Some series will diverge, i.e. will ot hve sum. For istce, cosider series, the th prtil sum goes to ifiity s goes to ifiity., it is diverget = Defiitio The series to S. If the sequece { } is sid to coverge with sum S if the sequece of prtil sums { s } = Emple: Is the series ( ) = lim = lim s = S = = s does ot coverge, the series diverges d hs o sum. coverget or diverget? = coverges 5
6 Emple: Telescopig Series Show tht coverges d fid it sum. = + Defiitio: Geometric Series The series is sid to be geometric series if ech term fter the first term is fied = multiple of the term immeditely before it The geometric series Proof: If r =, the diverges. 3 + r + r + r + + r + =r = 0 r with 0 diverges if = 0 S = r = = 0 r r d coverges if r < with sum s = = ±, sice lim s does ot eist, the the geometric series If r we hve s = + r + r + + r Ad rs = r + r + r + + r Subtrctig theses equtios we get s rs = r 3 ( r ) s = r ( r ) If r <, lim s = lim = lim r = r r r r Thus whe r <, the geometric series is coverget with sum r diverget. d if r the series is 3 Emple: Does coverge or diverge? If it coverges, wht is its sum? 7 = 0 6
7 Emple: Does 4 coverge or diverge? If it coverges, wht is its sum? 0 3 = Emple: Does + coverge or diverge? If it coverges, wht is its sum? 5 = Emple: Write 5.43 s rtiol umber. 7
8 Sectio 8.4 The Divergece d Itegrl Test Theorem 8.8 Properties of Coverget Series. Suppose coverges to A d let c be rel umber. The series c coverges d c c ca = =.. Suppose coverges to A d b coverges to B. The series ( ± b) coverges ± b = ± b = A ± B. d 3. Whether series coverges does ot deped o fiite umber of terms dded to or removed from the series. Specificlly, if M is positive iteger, the d = = M both coverge or both diverge. However, the vlue fo the coverget series does chge if the ozero terms re dded or deleted. Emple: Fid the sum of = Theorem 8.9 Divergece Test If coverges, the lim = 0. Equivletly, if lim 0, the the series diverges. Proof: Let s = , so = s s. Sice lim s is coverget the the sequece { s } = = S so lim = lim( s s ) = S S = 0. of the prtil sums is coverget d Emple: Show rct is diverget. = Emple: Show 3+ 5 is diverget. = + Note: If lim = 0, we do ot ow if the series = coverges or diverges. 8
9 Theorem 8. The Itegrl Test Suppose f is cotiuous, positive, decresig fuctio for =,,3. The d f = d d let f = for Either both coverge or both diverge. I the cse of covergece, the vlue of the itegrl is ot, i geerl, equl the vlue of the series. Cosider the followig: i i= f d 3 4 f d i= i 3 (i) If f d is coverget, the i f d f d sice f 0 i= 9
10 Therefore, S = + + f d = M. Sice S i i= is bouded from bove. Also S S + S+ M for ll the the sequece { S } + = sice = f ( + + ) 0 Thus { } S is odecresig bouded from bove sequece so it is coverget. Thus (ii) If f d is diverget, the f d s becuse f 0. But f ( ) d S tht S d so is diverget. = is coverget. = so S which implies Emple: Show e is coverget with the itegrl test. = Emple: Show the Hrmoic Series, is diverget with the itegrl test. = Emple: For wht vlues of p re the p-series is coverget. p = 0
11 Theorem 8. Covergece of the p-series The p-series coverges whe p > d diverges whe p. p = To estimte the sum of series, we dd the first terms together. Now the error of estimtio is the differece betwee the ctul sum, S, d the prtil sum, S. We will cll the differece the remider, R. Now R = S S = We c boud the remider by comprig the sum of the res of rectgles with re uder the y = f for. We see tht curve So R f d d R f d + f d R f d which implies tht S f d S S f d Emple: Estimte the sum of the series usig the iequlity bove d = 0. =
12 Sectio 8.5 The Rtio, Root d Compriso Tests Theorem 8.4 The Rtio Test Let be series with positive terms d suppose tht lim + = ρ The. If ρ <, the series coverges.. If ρ > or ρ is ifiite, the series diverges 3. If ρ =, the test is icoclusive. Commet: This test is very useful if cotis fctoril or c where c is some costt. However, this test will be icoclusive if loos lie p-series. Emple: Determie if the series! is coverget or diverget. 0 = 3 Emple: Determie if the series is coverget or diverget. 3 = Theorem 8.5 The Root Test Let be series with positive terms d suppose tht lim = ρ The. If ρ <, the series coverges.. If ρ > or ρ is ifiite, the series diverges 3. If ρ =, the test is icoclusive. Commet: This test is useful whe it is esy to te the th root of. 3 Emple: Determie if the series = is coverget or diverget.
13 Emple: Determie if the series is coverget or diverget. ( ) = Emple: Determie if the series = is coverget or diverget. Theorem 8.6 Direct Compriso Test Suppose tht d b re series with positive terms. If 0 < b d b is coverget the is coverget.. If b > 0 d b is diverget the is diverget. Emple: Determie if the series is coverget or diverget. 3 = + Emple: Determie if the series is coverget or diverget. = 3
14 Theorem 8.7 Limit Compriso Test Suppose tht d b re series with positive terms d lim = L b. If 0 < L < the d b both coverge or both diverge.. If L = 0 d b coverges the coverges. 3. If L = d b diverges, the diverges. Emple: Determie if the series + 5 is coverget or diverget. 3 7 = + Emple: Determie if the series 5 is coverget or diverget. 3 = + rct Emple: Determie if the series is coverget or diverget.. = Emple: Determie if the series is coverget or diverget. l = + 4
15 Sectio 8.6 Altertig Series, Absolute d Coditiol Covergece A series where the terms lterte betwee positive d egtive is clled ltertig series: Where is positive umber. + or ( ) = = For istce, the ltertig hrmoic series is = + = + = Theorem 8.8 Altertig Series Test The series = = + + Coverges if the followig coditios re stisfied. > 0 > N (i.e. the terms i the series re o-icresig). +. lim = 0 + Emple: Determie if the ltertig hrmoic series is coverget or diverget. = Emple: Determie if the series ( ) is coverget or diverget. + = Emple: Determie if the series π cos = is coverget or diverget. 5
16 Theorem 8.0 Remider i Altertig Series + is the sum of ltertig series tht stisfies the coditios of the = If S = Altertig Series Test the R = S S + Emple: Fid the sum of the series = 0 ( ) correct to three deciml plces.! Defiitio Absolute d Coditiol Covergece Assume the ifiite series coverges. The series coverges bsolutely if the series coverges. Otherwise, the series coverges coditiolly. Emple: Determie if the series diverges. = ( 00) coverges bsolutely, coverges coditiol or! Emple: Determie if the series diverges. = + coverges bsolutely, coverges coditiol or 4 6
17 Theorem 8. Absolute Covergece Implies Covergece If coverges, the coverges. If diverges, the diverges. Emple: Determie if the series si coverges or diverges. = Rerrgig Series If we rerrge the terms of fiite sum, the the vlue of the sum remis uchged. If we rerrge the terms of ifiite series,, we will chge the order of the terms. For istce, we might hve The Rerrgemet Theorem for Absolutely Coverget Series If is bsolutely coverget with sum S the y rerrgemet of hs the sme sum S. However, y coditiolly coverget series c be rerrged to give differet sum. Cosider the ltertig hrmoic series + = = l = Now multiply the series by the + + = l Now isert zeros i betwee the terms of this series, = l Now l + l is = l Notice we hve the sme terms but i differet order d we hve chged the sum of the series. Riem proved tht If is coditiolly coverget series d r is y rel umber whtsoever, the there is rerrgemet of tht hs sum equl to r. 7
18 Summry for Determiig the covergece or divergece of. Loo t the form of the series.. Is it p-series,, the series coverges if p > ; it diverges if p. p b. Is it geometric series r, the series coverges if r < ; it diverges if r. (The sum of coverget geometric series is S = / ( r).) c. Is it telescopig series? If it is fid the th prtil sum, S the if lim S eists, the series coverges d hs sum S = lim S. d. Is it ltertig series, if it is use the Altertig Series Test.. Is it positive term series? If it is,. Ad the terms re similr to those of geometric series or p-series, try the Direct Compriso Test or the Limit Compriso Test. b. Ad if = f d f d is esy to evlute use the Itegrl Test, remember to verify tht the coditios of the itegrl test re stisfied. c. Ad if the terms of the series coti fctorils or c (c is positive costt) try the Rtio Test. d. Ad if it is esy to te the th root of the terms, try the Root Test. 3. If the series hs some egtive terms. Chec if coverges; if it does the coverges sice bsolute covergece implies covergece. 4. If you c esily determie tht lim 0, the the th Term Test for Divergece idictes tht the series diverges. Test the series for covergece or divergece 3.! =. = = + ( 3) 3 8
19 4. = si 5. = 6. l ( ) 3 = + 7. = rct 8. ( ) = l 9. = + ( ) cos / = To determie if series coverges bsolutely, coverges coditiolly or diverges.. Loo t if it coverges the the series coverges bsolutely.. If diverges the chec usig the process bove; if it coverges the the series is coditiolly coverget d if it diverges the the series is diverget. 9
20 Chpter 9 Power Series Sectio 9. Approimtig Fuctios with Polyomils Defiitio: Tylor Polyomil Defiitio Let f be fuctio with derivtives of order for =,,, N i some itervl cotiig s iterior poit. The for y iteger from 0 through N, the Tylor polyomil of order geerted by f t = is the polyomil ( f " ) f P = f + f '( ) + ( ) + + ( )!! Emple: Fid the Tylor series for f order 4. = t = 4. Also fid the Tylor polyomil of Tylor s Theorem If f d its first derivtives f ', f ",, f re cotiuous o the closed itervl betwee d b d f is differetible o the ope itervl betwee d b, the there eists umber c betwee d b such tht ( ) ( + f " ) f f ( c) + f ( b) = f + f '( b ) + ( b ) + + ( b ) + ( b )!! +! Tylor s Formul If f hs derivtes of ll order o ope itervl I cotiig, the for ech positive iteger d for ech i I. ( f " ) f f = f + f '( ) + ( ) + + ( ) + R ( )!! ( + f ) ( c) + Where R = ( ) for some c betwee d b. +! Notice f P R P R P ( ) If R 0 s = + for I is the polyomil pproimtio of order is clled the remider of order or the error term for the pproimtio of f by for ll I, the we sy tht the Tylor series geerted by f t = coverges to f o I. 0
21 The Remider Estimtio Theorem If there is positive costt M such tht the remider term R ( + ) f t M for ll t betwee d, iclusive, the i Tylor s Theorem stisfies the iequlity ( +! ) If this coditio holds for every d the other coditios of Tylor s Theorem re stisfied by f, the the series coverges to f ( ). + R M Emple: Show tht cos is equl to the sum of it Mcluri series. Sectio 9. Properties of Power Series Defiitio A power series bout = 0 is series of the form c = c0 + c + c + + c + = 0 A power series bout = is series of the form c( ) = c0 + c( ) + c( ) + + c( ) + = 0 I which the ceter d the coefficiets c0, c,, c, re costts. Cosider the geometric series, Similrly, we c show tht r, it coverges if = 0 = 0 r <, with sum = d coverges for < r. So Whe cosiderig power series i geerl, questio we must swer is: For wht vlues of does the power series coverge? To fid the vlues of cosider d use the Rtio Test (or the Root Test).
22 Emple: 5 = 5! Emple: ( ) = 0 ( ) Emple: = Theorem9,3: Covergece of Power Series A power series c ( ) cetered t coverges oe of three wys: = 0. The series coverges bsolutely for ll i which cse the itervl of covergece is, d the rdius of covergece is R =.. There is rel umber R > 0 such tht the series coverges bsolutely for < R d diverges for > R, i which cse the rdius of covergece is R. (Chec the edpoits.). 3. The series coverges oly t, i which cse the itervl of covergece is R = 0. Note R is clled the rdius of covergece of the power series. The itervl of rdius R cetered t = is clled the itervl of covergece R, + R, R, + R, R, + R, R, + R { ( ] [ ) [ ]} ( + ) Emple: Fid the rdius d itervl of covergece for = 0 +
23 Theorem 9.4 Combiig Power Series Suppose the power series c d respectively, o the itervl I. d coverge bsolutely to f d g,. Sum d Differece: The power series ( c d ) ± coverges bsolutely to f ± g o I.. Multiplictio by power: The power series coverges bsolutely to c = c + m m m f o I, provided m is iteger such tht m 0 h 3. Compositio: If m + for ll terms i the series. = b, where m is positive iteger d b is rel umber, the power series c h coverges bsolutely tot eh composite fuctio tht h( ) is i I. f h for ll such Emple: Give the power series for for:. + = d coverges for < fid the power series = Theorem 9.5 Differetitig d Itegrtig Power Series Let the fuctio f be defied by the power series c o its itervl of covergece I.. f is cotiuous fuctio o I.. The power series my be differetited or itegrted term by term, d the resultig power series coverges to f '( ) or f d + C, respectively, t ll poits i the iterior of I, where C is rbitrry costt. 3
24 Emple: Recll tht Fid f '. ( ) 3 4 = 0 = = +. f "( ) 3. d + Emple: The series Coverges to e for ll. d e d. Fid the series for e = ! 3! 4! 5!. Do you get the series for e? Epli your swer. b. Fid the series for e d. Do you get the series for e? Epli your swer. c. Replce by i the series for multiply the series for e d e e for ll. The to fid the first si terms of series for e e. e to fid the series tht coverges to 4
25 Sectio 9.3 Tylor Series Defiitio Tylor/Mcluri Series for Fuctio Suppose the fuctio f hs derivtives of ll orders o itervl cotiig the poit. The Tylor Series geerted by f t = is ( f ) f = ( )! = 0 ( 3 ) ( ) 3 f " f f = f + f '( ) ! 3!! The Mcluri Series is the Tylor series geerted by f t = 0 ( f ) ( 0) f =! = 0 ( 3 ) ( ) f "0 f 0 3 f 0 = f ( 0 ) + f ' ! 3!! Emple: Fid the Mcluri series for f = + Emple: Fid the Mcluri series for f = cos Emple: Fid the Mcluri series for f = e 5
26 Emple: Fid the Tylor series of f = for =. Emple: Fid the Tylor series of f = cos t = π. Theorem 9.7 Covergece of Tylor Series Let f hve derivtives of ll orders o ope itervl I cotiig. The Tylor series for f lim R = 0 for ll i I where cetered t coverges to f for ll i I if d oly if ( + f ) ( c) ( +! ) R = Is the remider t (with c betwee d ). + 6
27 Sectio 9.4 Worig with Tylor Series Applyig Tylor Series Tylor series c dded subtrcted, d multiplied by costts d the resultig series is Tylor series with itervl of coverges the itersectio of their respective itervls of covergece. Emple: Fid the Tylor series t 0 f = e = of 5 Emple: Fid the Tylor series t 0 = of f = cos( π ) Emple: Epress e d s power series. Emple: Epress e d s power series. Emple: Use series to evlute e lim 0 e 7
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 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 informationMATHEMATICS FOR ENGINEERING BASIC ALGEBRA
MATHEMATICS FOR ENGINEERING BASIC ALGEBRA TUTORIAL - INDICES, LOGARITHMS AND FUNCTION This is the oe of series of bsic tutorils i mthemtics imed t begiers or yoe wtig to refresh themselves o fudmetls.
More informationSAMPLE 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 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 informationChapter 04.05 System of Equations
hpter 04.05 System of Equtios After redig th chpter, you should be ble to:. setup simulteous lier equtios i mtrix form d vice-vers,. uderstd the cocept of the iverse of mtrix, 3. kow the differece betwee
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 o-egative umber R, called the radius
More informationHarold s Calculus Notes Cheat Sheet 26 April 2016
Hrol s Clculus Notes Chet Sheet 26 April 206 AP Clculus Limits Defiitio of Limit Let f e fuctio efie o ope itervl cotiig c let L e rel umer. The sttemet: lim x f(x) = L mes tht for ech ε > 0 there exists
More informationRepeated multiplication is represented using exponential notation, for example:
Appedix A: The Lws of Expoets Expoets re short-hd ottio used to represet my fctors multiplied together All of the rules for mipultig expoets my be deduced from the lws of multiplictio d divisio tht you
More informationApplication: Volume. 6.1 Overture. Cylinders
Applictio: Volume 61 Overture I this chpter we preset other pplictio of the defiite itegrl, this time to fid volumes of certi solids As importt s this prticulr pplictio is, more importt is to recogize
More informationLecture 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 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 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 informationSummation Notation The sum of the first n terms of a sequence is represented by the summation notation i the index of summation
Lesso 0.: Sequeces d Summtio Nottio Def. of Sequece A ifiite sequece is fuctio whose domi is the set of positive rel itegers (turl umers). The fuctio vlues or terms of the sequece re represeted y, 2, 3,...,....
More informationOur aim is to show that under reasonable assumptions a given 2π-periodic function f can be represented as convergent series
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
More informationMATHEMATICAL ANALYSIS
Mri Predoi Trdfir Băl MATHEMATICAL ANALYSIS VOL II INTEGRAL CALCULUS Criov, 5 CONTENTS VOL II INTEGRAL CALCULUS Chpter V EXTENING THE EFINITE INTEGRAL V efiite itegrls with prmeters Problems V 5 V Improper
More informationMATHEMATICS SYLLABUS SECONDARY 7th YEAR
Europe Schools Office of the Secretry-Geerl Pedgogicl developmet Uit Ref.: 2011-01-D-41-e-2 Orig.: DE MATHEMATICS SYLLABUS SECONDARY 7th YEAR Stdrd level 5 period/week course Approved y the Joit Techig
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 informationA. Description: A simple queueing system is shown in Fig. 16-1. Customers arrive randomly at an average rate of
Queueig Theory INTRODUCTION Queueig theory dels with the study of queues (witig lies). Queues boud i rcticl situtios. The erliest use of queueig theory ws i the desig of telehoe system. Alictios of queueig
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 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 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 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 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 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 informationSection 8.3 : De Moivre s Theorem and Applications
The Sectio 8 : De Moivre s Theorem ad Applicatios Let z 1 ad z be complex umbers, where z 1 = r 1, z = r, arg(z 1 ) = θ 1, arg(z ) = θ z 1 = r 1 (cos θ 1 + i si θ 1 ) z = r (cos θ + i si θ ) ad z 1 z =
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 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 informationCHAPTER-10 WAVEFUNCTIONS, OBSERVABLES and OPERATORS
Lecture Notes PH 4/5 ECE 598 A. L Ros INTRODUCTION TO QUANTUM MECHANICS CHAPTER-0 WAVEFUNCTIONS, OBSERVABLES d OPERATORS 0. Represettios i the sptil d mometum spces 0..A Represettio of the wvefuctio i
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 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 informationBasic Elements of Arithmetic Sequences and Series
MA40S PRE-CALCULUS UNIT G GEOMETRIC SEQUENCES CLASS NOTES (COMPLETED NO NEED TO COPY NOTES FROM OVERHEAD) Basic Elemets of Arithmetic Sequeces ad Series Objective: To establish basic elemets of arithmetic
More informationMath 135 Circles and Completing the Square Examples
Mth 135 Circles nd Completing the Squre Exmples A perfect squre is number such tht = b 2 for some rel number b. Some exmples of perfect squres re 4 = 2 2, 16 = 4 2, 169 = 13 2. We wish to hve method for
More informationINVESTIGATION OF PARAMETERS OF ACCUMULATOR TRANSMISSION OF SELF- MOVING MACHINE
ENGINEEING FO UL DEVELOENT Jelgv, 28.-29.05.2009. INVESTIGTION OF ETES OF CCUULTO TNSISSION OF SELF- OVING CHINE leksdrs Kirk Lithui Uiversity of griculture, Kus leksdrs.kirk@lzuu.lt.lt bstrct. Uder the
More informationMATHEMATICAL INDUCTION
MATHEMATICAL INDUCTION. Itroductio Mthemtics distiguishes itself from the other scieces i tht it is built upo set of xioms d defiitios, o which ll subsequet theorems rely. All theorems c be derived, or
More informationBuilding Blocks Problem Related to Harmonic Series
TMME, vol3, o, p.76 Buildig Blocks Problem Related to Harmoic Series Yutaka Nishiyama Osaka Uiversity of Ecoomics, Japa Abstract: I this discussio I give a eplaatio of the divergece ad covergece of ifiite
More informationAlgebra Review. How well do you remember your algebra?
Algebr Review How well do you remember your lgebr? 1 The Order of Opertions Wht do we men when we write + 4? If we multiply we get 6 nd dding 4 gives 10. But, if we dd + 4 = 7 first, then multiply by then
More informationn Using the formula we get a confidence interval of 80±1.64
9.52 The professor of sttistics oticed tht the rks i his course re orlly distributed. He hs lso oticed tht his orig clss verge is 73% with stdrd devitio of 12% o their fil exs. His fteroo clsses verge
More informationCS103X: Discrete Structures Homework 4 Solutions
CS103X: Discrete Structures Homewor 4 Solutios Due February 22, 2008 Exercise 1 10 poits. Silico Valley questios: a How may possible six-figure salaries i whole dollar amouts are there that cotai at least
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 informationExample 2 Find the square root of 0. The only square root of 0 is 0 (since 0 is not positive or negative, so those choices don t exist here).
BEGINNING ALGEBRA Roots ad Radicals (revised summer, 00 Olso) Packet to Supplemet the Curret Textbook - Part Review of Square Roots & Irratioals (This portio ca be ay time before Part ad should mostly
More informationMathematics. Vectors. hsn.uk.net. Higher. Contents. Vectors 128 HSN23100
hsn.uk.net Higher Mthemtics UNIT 3 OUTCOME 1 Vectors Contents Vectors 18 1 Vectors nd Sclrs 18 Components 18 3 Mgnitude 130 4 Equl Vectors 131 5 Addition nd Subtrction of Vectors 13 6 Multipliction by
More informationWe will begin this chapter with a quick refresher of what an exponent is.
.1 Exoets We will egi this chter with quick refresher of wht exoet is. Recll: So, exoet is how we rereset reeted ultilictio. We wt to tke closer look t the exoet. We will egi with wht the roerties re for
More informationSOME IMPORTANT MATHEMATICAL FORMULAE
SOME IMPORTANT MATHEMATICAL FORMULAE Circle : Are = π r ; Circuferece = π r Squre : Are = ; Perieter = 4 Rectgle: Are = y ; Perieter = (+y) Trigle : Are = (bse)(height) ; Perieter = +b+c Are of equilterl
More informationPresent and future value formulae for uneven cash flow Based on performance of a Business
Advces i Mgemet & Applied Ecoomics, vol., o., 20, 93-09 ISSN: 792-7544 (prit versio), 792-7552 (olie) Itertiol Scietific Press, 20 Preset d future vlue formule for ueve csh flow Bsed o performce of Busiess
More informationThe following example will help us understand The Sampling Distribution of the Mean. C1 C2 C3 C4 C5 50 miles 84 miles 38 miles 120 miles 48 miles
The followig eample will help us uderstad The Samplig Distributio of the Mea Review: The populatio is the etire collectio of all idividuals or objects of iterest The sample is the portio of the populatio
More informationPolynomial Functions. Polynomial functions in one variable can be written in expanded form as ( )
Polynomil Functions Polynomil functions in one vrible cn be written in expnded form s n n 1 n 2 2 f x = x + x + x + + x + x+ n n 1 n 2 2 1 0 Exmples of polynomils in expnded form re nd 3 8 7 4 = 5 4 +
More informationLecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009)
18.409 A Algorithmist s Toolkit October 27, 2009 Lecture 13 Lecturer: Joatha Keler Scribe: Joatha Pies (2009) 1 Outlie Last time, we proved the Bru-Mikowski iequality for boxes. Today we ll go over the
More informationI. Chi-squared Distributions
1 M 358K Supplemet to Chapter 23: CHI-SQUARED DISTRIBUTIONS, T-DISTRIBUTIONS, AND DEGREES OF FREEDOM To uderstad t-distributios, we first eed to look at aother family of distributios, the chi-squared distributios.
More informationSequences and Series
Secto 9. Sequeces d Seres You c thk of sequece s fucto whose dom s the set of postve tegers. f ( ), f (), f (),... f ( ),... Defto of Sequece A fte sequece s fucto whose dom s the set of postve tegers.
More informationLecture 3 Gaussian Probability Distribution
Lecture 3 Gussin Probbility Distribution Introduction l Gussin probbility distribution is perhps the most used distribution in ll of science. u lso clled bell shped curve or norml distribution l Unlike
More information2005-06 Second Term MAT2060B 1. Supplementary Notes 3 Interchange of Differentiation and Integration
Source: http://www.mth.cuhk.edu.hk/~mt26/mt26b/notes/notes3.pdf 25-6 Second Term MAT26B 1 Supplementry Notes 3 Interchnge of Differentition nd Integrtion The theme of this course is bout vrious limiting
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 informationGray level image enhancement using the Bernstein polynomials
Buletiul Ştiiţiic l Uiersităţii "Politehic" di Timişor Seri ELECTRONICĂ şi TELECOMUNICAŢII TRANSACTIONS o ELECTRONICS d COMMUNICATIONS Tom 47(6), Fscicol -, 00 Gry leel imge ehcemet usig the Berstei polyomils
More informationExample A rectangular box without lid is to be made from a square cardboard of sides 18 cm by cutting equal squares from each corner and then folding
1 Exmple A rectngulr box without lid is to be mde from squre crdbord of sides 18 cm by cutting equl squres from ech corner nd then folding up the sides. 1 Exmple A rectngulr box without lid is to be mde
More informationDEPARTMENT OF ACTUARIAL STUDIES RESEARCH PAPER SERIES
DEPARTMENT OF ACTUARIAL STUDIES RESEARCH PAPER SERIES The ulti-bioil odel d pplictios by Ti Kyg Reserch Pper No. 005/03 July 005 Divisio of Ecooic d Ficil Studies Mcqurie Uiversity Sydey NSW 09 Austrli
More informationOperations with Polynomials
38 Chpter P Prerequisites P.4 Opertions with Polynomils Wht you should lern: Write polynomils in stndrd form nd identify the leding coefficients nd degrees of polynomils Add nd subtrct polynomils Multiply
More informationS. Tanny MAT 344 Spring 1999. be the minimum number of moves required.
S. Tay MAT 344 Sprig 999 Recurrece Relatios Tower of Haoi Let T be the miimum umber of moves required. T 0 = 0, T = 7 Iitial Coditios * T = T + $ T is a sequece (f. o itegers). Solve for T? * is a recurrece,
More informationDepartment of Computer Science, University of Otago
Departmet of Computer Sciece, Uiversity of Otago Techical Report OUCS-2006-09 Permutatios Cotaiig May Patters Authors: M.H. Albert Departmet of Computer Sciece, Uiversity of Otago Micah Colema, Rya Fly
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 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 informationAREA OF A SURFACE OF REVOLUTION
AREA OF A SURFACE OF REVOLUTION h cut r πr h A surfce of revolution is formed when curve is rotted bout line. Such surfce is the lterl boundr of solid of revolution of the tpe discussed in Sections 7.
More information1 Correlation and Regression Analysis
1 Correlatio ad Regressio Aalysis I this sectio we will be ivestigatig the relatioship betwee two cotiuous variable, such as height ad weight, the cocetratio of a ijected drug ad heart rate, or the cosumptio
More informationNATIONAL SENIOR CERTIFICATE GRADE 12
NATIONAL SENIOR CERTIFICATE GRADE MATHEMATICS P EXEMPLAR 04 MARKS: 50 TIME: 3 hours This questio paper cosists of 8 pages ad iformatio sheet. Please tur over Mathematics/P DBE/04 NSC Grade Eemplar INSTRUCTIONS
More informationSEQUENCES AND SERIES
Chapter 9 SEQUENCES AND SERIES Natural umbers are the product of huma spirit. DEDEKIND 9.1 Itroductio I mathematics, the word, sequece is used i much the same way as it is i ordiary Eglish. Whe we say
More informationBinary Representation of Numbers Autar Kaw
Binry Representtion of Numbers Autr Kw After reding this chpter, you should be ble to: 1. convert bse- rel number to its binry representtion,. convert binry number to n equivlent bse- number. In everydy
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 ot-for-profit membership associatio whose missio is to coect studets to college success
More informationIntegration. 148 Chapter 7 Integration
48 Chpter 7 Integrtion 7 Integrtion t ech, by supposing tht during ech tenth of second the object is going t constnt speed Since the object initilly hs speed, we gin suppose it mintins this speed, but
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 absolute-value metric
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 informationHere are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.
This documet was writte ad copyrighted by Paul Dawkis. Use of this documet ad its olie versio is govered by the Terms ad Coditios of Use located at http://tutorial.math.lamar.edu/terms.asp. The olie versio
More informationLINEAR TRANSFORMATIONS AND THEIR REPRESENTING MATRICES
LINEAR TRANSFORMATIONS AND THEIR REPRESENTING MATRICES DAVID WEBB CONTENTS Liner trnsformtions 2 The representing mtrix of liner trnsformtion 3 3 An ppliction: reflections in the plne 6 4 The lgebr of
More informationReleased Assessment Questions, 2015 QUESTIONS
Relesed Assessmet Questios, 15 QUESTIONS Grde 9 Assessmet of Mthemtis Ademi Red the istrutios elow. Alog with this ooklet, mke sure you hve the Aswer Booklet d the Formul Sheet. You my use y spe i this
More informationSECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES
SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,
More informationPROF. BOYAN KOSTADINOV NEW YORK CITY COLLEGE OF TECHNOLOGY, CUNY
MAT 0630 INTERNET RESOURCES, REVIEW OF CONCEPTS AND COMMON MISTAKES PROF. BOYAN KOSTADINOV NEW YORK CITY COLLEGE OF TECHNOLOGY, CUNY Contents 1. ACT Compss Prctice Tests 1 2. Common Mistkes 2 3. Distributive
More informationUse Geometry Expressions to create a more complex locus of points. Find evidence for equivalence using Geometry Expressions.
Lerning Objectives Loci nd Conics Lesson 3: The Ellipse Level: Preclculus Time required: 120 minutes In this lesson, students will generlize their knowledge of the circle to the ellipse. The prmetric nd
More informationSPECIAL PRODUCTS AND FACTORIZATION
MODULE - Specil Products nd Fctoriztion 4 SPECIAL PRODUCTS AND FACTORIZATION In n erlier lesson you hve lernt multipliction of lgebric epressions, prticulrly polynomils. In the study of lgebr, we come
More informationTHE ARITHMETIC OF INTEGERS. - multiplication, exponentiation, division, addition, and subtraction
THE ARITHMETIC OF INTEGERS - multiplicatio, expoetiatio, divisio, additio, ad subtractio What to do ad what ot to do. THE INTEGERS Recall that a iteger is oe of the whole umbers, which may be either positive,
More information1 Computing the Standard Deviation of Sample Means
Computig the Stadard Deviatio of Sample Meas Quality cotrol charts are based o sample meas ot o idividual values withi a sample. A sample is a group of items, which are cosidered all together for our aalysis.
More informationm n Use technology to discover the rules for forms such as a a, various integer values of m and n and a fixed integer value a.
TIth.co Alger Expoet Rules ID: 988 Tie required 25 iutes Activity Overview This ctivity llows studets to work idepedetly to discover rules for workig with expoets, such s Multiplictio d Divisio of Like
More informationTHE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n
We will cosider the liear regressio model i matrix form. For simple liear regressio, meaig oe predictor, the model is i = + x i + ε i for i =,,,, This model icludes the assumptio that the ε i s are a sample
More informationAuthorized licensed use limited to: University of Illinois. Downloaded on July 27,2010 at 06:52:39 UTC from IEEE Xplore. Restrictions apply.
Uiversl Dt Compressio d Lier Predictio Meir Feder d Adrew C. Siger y Jury, 998 The reltioship betwee predictio d dt compressio c be exteded to uiversl predictio schemes d uiversl dt compressio. Recet work
More informationExample 27.1 Draw a Venn diagram to show the relationship between counting numbers, whole numbers, integers, and rational numbers.
2 Rtionl Numbers Integers such s 5 were importnt when solving the eqution x+5 = 0. In similr wy, frctions re importnt for solving equtions like 2x = 1. Wht bout equtions like 2x + 1 = 0? Equtions of this
More informationSEQUENCES AND SERIES CHAPTER
CHAPTER SEQUENCES AND SERIES Whe the Grat family purchased a computer for $,200 o a istallmet pla, they agreed to pay $00 each moth util the cost of the computer plus iterest had bee paid The iterest each
More information3 Basic Definitions of Probability Theory
3 Basic Defiitios of Probability Theory 3defprob.tex: Feb 10, 2003 Classical probability Frequecy probability axiomatic probability Historical developemet: Classical Frequecy Axiomatic The Axiomatic defiitio
More informationPREMIUMS CALCULATION FOR LIFE INSURANCE
ls of the Uiversity of etroşi, Ecoomics, 2(3), 202, 97-204 97 REIUS CLCULTIO FOR LIFE ISURCE RE, RI GÎRBCI * BSTRCT: The pper presets the techiques d the formuls used o itertiol prctice for estblishig
More information9.3. The Scalar Product. Introduction. Prerequisites. Learning Outcomes
The Sclr Product 9.3 Introduction There re two kinds of multipliction involving vectors. The first is known s the sclr product or dot product. This is so-clled becuse when the sclr product of two vectors
More informationRIGHT TRIANGLES AND THE PYTHAGOREAN TRIPLETS
RIGHT TRIANGLES AND THE PYTHAGOREAN TRIPLETS Known for over 500 yers is the fct tht the sum of the squres of the legs of right tringle equls the squre of the hypotenuse. Tht is +b c. A simple proof is
More informationThe Fundamental Theorem of Calculus
Section 5.4 Te Funmentl Teorem of Clculus Kiryl Tsiscnk Te Funmentl Teorem of Clculus EXAMPLE: If f is function wose grp is sown below n g() = f(t)t, fin te vlues of g(), g(), g(), g(3), g(4), n g(5).
More informationLecture 5. Inner Product
Lecture 5 Inner Product Let us strt with the following problem. Given point P R nd line L R, how cn we find the point on the line closest to P? Answer: Drw line segment from P meeting the line in right
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 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 informationLecture 4: Cheeger s Inequality
Spectral Graph Theory ad Applicatios WS 0/0 Lecture 4: Cheeger s Iequality Lecturer: Thomas Sauerwald & He Su Statemet of Cheeger s Iequality I this lecture we assume for simplicity that G is a d-regular
More informationMath 113 HW #11 Solutions
Math 3 HW # Solutios 5. 4. (a) Estimate the area uder the graph of f(x) = x from x = to x = 4 usig four approximatig rectagles ad right edpoits. Sketch the graph ad the rectagles. Is your estimate a uderestimate
More informationThe Stable Marriage Problem
The Stable Marriage Problem William Hut Lae Departmet of Computer Sciece ad Electrical Egieerig, West Virgiia Uiversity, Morgatow, WV William.Hut@mail.wvu.edu 1 Itroductio Imagie you are a matchmaker,
More informationPROBLEMS 05 - ELLIPSE Page 1
PROBLEMS 0 ELLIPSE Pge 1 ( 1 ) The edpoits A d B of AB re o the X d Yis respectivel If AB > 0 > 0 d P divides AB from A i the rtio : the show tht P lies o the ellipse 1 ( ) If the feet of the perpediculrs
More informationAppendix D: Completing the Square and the Quadratic Formula. In Appendix A, two special cases of expanding brackets were considered:
Appendi D: Completing the Squre nd the Qudrtic Formul Fctoring qudrtic epressions such s: + 6 + 8 ws one of the topics introduced in Appendi C. Fctoring qudrtic epressions is useful skill tht cn help you
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 informationMARTINGALES AND A BASIC APPLICATION
MARTINGALES AND A BASIC APPLICATION TURNER SMITH Abstract. This paper will develop the measure-theoretic approach to probability i order to preset the defiitio of martigales. From there we will apply this
More information5.2. LINE INTEGRALS 265. Let us quickly review the kind of integrals we have studied so far before we introduce a new one.
5.2. LINE INTEGRALS 265 5.2 Line Integrls 5.2.1 Introduction Let us quickly review the kind of integrls we hve studied so fr before we introduce new one. 1. Definite integrl. Given continuous rel-vlued
More information