A function f whose domain is the set of positive integers is called a sequence. The values

Size: px
Start display at page:

Download "A function f whose domain is the set of positive integers is called a sequence. The values"

Transcription

1 EQUENCE: A fuctio f whose domi is the set of positive itegers is clled sequece The vlues f ( ), f (), f (),, f (), re clled the terms of the sequece; f() is the first term, f() is the secod term, f() is the third term,, f () is the th term, d so o I tretig sequeces, it is customry to use subscript ottio isted of fuctiol ottio Thus, for give sequece f, f () is deoted by, f () by, f () by,, d f () by I this ottio, we represet the sequece s,,,,, Exmples : Write the first four terms, the ith term d the twetieth term of the sequece whose th term is: () () () ) ( () ( ) olutios: To fid the first four terms we substitute, successively,,,, i the formul for The ith d twetieth terms re foud by substitutig 9 d 0 i the formul for The results re: First four terms Nith term Twetieth term (),,, (),, 5, (),, (),, 9,

2 Rther th givig explicit formul for, sequeces re sometimes specified by sttig method for fidig the terms Oe such method is clled recursio formul or recurrece reltio A recursio formul is formul tht gives i terms of oe or more of the terms tht precede The strtig vlue, or vlues, must lso be give We illustrte with some exmples Exmples : Fid the first four terms d the th term for the sequece specified by: () d, k,,, () d ( ), k,,, olutios: () We re give From the recursio formul,, Bsed o this ptter, we coclude tht 5, 5 6, d, i geerl () Proceedig s i (),,,, Bsed o this ptter, we coclude tht 5 5 0, , d, i geerl, ( )( )! * Exmple : The sequece defied recursively by: d * The product of the first turl umbers is clled fctoril d is deoted by!;!,!,!,!, etc

3 is kow s the Fibocci sequece The terms of the sequece re clled the Fibocci umbers The first ie Fibocci umbers re It c be show tht,,,, 5, 8,,, ( 5) ( 5) 5 The Fibocci umbers pper i wide vriety of pplictios rgig from the biologicl scieces to rt d rchitecture The sequece of rtios of cosecutive Fibocci umbers pproches the umber 5 which is the so-clled golde rtio used by the Greeks thousds of yers go Here is other exmple of sequece defied by method for fidig the th term Exmple 5: List the first six terms of the sequece whose th term is the th prime umber olutio:,, 5, 7, 5, 6 It is iterestig to ote tht there is o kow formul for However, this is perfectly well defied sequece sice is defied for ech positive iteger I tretmets of sequeces it is commo to mke sttemets such s cosider the sequece whose first four terms re,,,, It is left to the reder: () to discover the ptter estblished by the terms, d () to determie formul for the geerl term I this cse, the ptter ppers to suggest tht 5 / 5, 6 / 6, d, i geerl, / However, cosider the sequece defied by

4 9 ( )( )( )( ) 5 As you c verify,, /, /, / d 5 9 The poit of this exmple is: listig the first few terms of sequece does ot, i fct, determie specific sequece To determie specific sequece you must be give formul for the th term or you must be give some method for determiig the th term (eg, recursio formul) ttemets such s determie the sequece whose first four terms re,,, must be qulified by sttemet such s ssume tht ptter cotiues s idicted Exmples 6: () The first four terms of sequece re give () ssume tht the ptter cotiues s idicted d fid the geerl formul for ; d (b) fid formul for i which / 5 π,, 5, 6 7, 8 () The first five terms of sequece re give () ssume tht the ptter cotiues s idicted d fid the geerl formul for ; d (b) fid formul for i which ,,,,, 5 olutios: () () (b) π ( )( )( )( ) 8 () () () ( )

5 (b) 76 7 ( ) ( )( )( )( )( 5) 0 70 Limits of sequeces: Let be give sequece We re ofte iterested i the behvior of the terms s gets lrger d lrger, symbolized by For exmple, cosider the sequece / ice <, < for ll ; the terms re decresig i vlue Also, if is lrge (sy,000,000, or 0,000,000), / is close to 0 Thus, we coclude tht the terms of the sequece / re decresig d tedig to 0 Here is grph of the sequece If we simply plot the vlues / o the rel lie, we get 0 d we c see tht the terms re heded towrd 0; they ever pss zero becuse / > 0 for every positive iteger Bsed o this behvior, we sy tht the limit of / s teds to ifiity is 0 This is symbolized by lim 0 or by 0 s I geerl, if the terms of the sequece pproch umber L s, the L is clled the limit of the sequece As suggested i the exmple bove, this is symbolized by

6 lim L or by L s Exmples 7: Determie whether the give sequece hs limit s () () () ) ( () ( ) olutios: () We write out the first severl terms of the sequece to get ide of its behvior: 5 6,,,,, 5 It ppers tht the terms re gettig closer d closer to 5 6 We c justify this coclusio by otig tht For lrge, is close to sice / is close to 0; s () As i (), we write out the first severl terms 5 0,,,,,,

7 It ppers tht the deomitors of these frctios re growig much fster th the umertors d so we guess tht 0 s This coclusio is justified by writig d otig tht / 0 d / 0 s Therefore 0 s () Writig out the first severl terms, we hve,,,,, The terms simply oscillte betwee d ; the terms oe umber L so the limit does ot exist re ot gettig close to () The first severl terms of this sequece re,, 9, 6, 5, 6, The terms get rbitrrily lrge i bsolute vlue d oscillte betwee positive d egtive; the sequece does ot hve limit

8 Two specil sequeces: We ll coclude this sectio o sequeces by cosiderig two specil types of sequeces Arithmetic sequeces: A rithmetic sequece is sequece i which the differece of successive terms is costt d Tht is, sequece is rithmetic sequece if d for every positive iteger The umber d is clled the commo differece for the sequece Note tht rithmetic sequece is defied by recursio formul Arithmetic sequeces re lso clled rithmetic progressios Exmples 8: Determie whether the give sequece is rithmetic If it is, give the commo differece (), 5, 8,,,, (),, 9, 6,,, (), 8,,, 6, olutios: () [ ] ( ) The sequece is rithmetic; d ; 9 5 The sequece is ot rithmetic () () [ ] ( ) The sequece is rithmetic with d uppose is rithmetic sequece with first term differece d We will use the recursio formul to fid formul for defiitio, we kow tht d Therefore 5 d commo From the d, d d, d d, d d, d we coclude tht

9 ( ) d Exmple 9: Fid the twelfth term of the rithmetic sequece whose first three terms re, 5, 9, olutio: d d Therefore, ( ) d () 5 Geometric sequeces: A geometric sequece, or geometric progressio, is sequece i which the rtio of successive terms is ozero costt r Tht is, is geometric sequece if d oly if r for every positive iteger The umber r is clled the commo rtio Note tht geometric sequece is defied by recursio formul: r Exmples 0: () The sequece 8,,,,, is geometric sequece Fid the commo rtio d give the fifth term of the sequece () The sequece 5,,,, is geometric sequece Fid the commo rtio 8 d give the sixth term olutios: () The commo rtio is r The fifth term is 5 8 5/ () The commo rtio is r The sixth term is the fifth term times 5 / ; the fifth term is ( / )( 5/8) 5/6 Therefore, the sixth term is 5 /

10 uppose tht is geometric sequece with first term We ll use the recursio formul to determie expressio for the geerl term : r, r r, r r, r, 5 r Bsed o this ptter, we coclude tht r Exmple : Fid the seveth term of the geometric sequece whose first three terms re,,, 8 olutio: The first term d the commo rtio r is / Therefore, by the formul derived bove, the seveth term is: 6 7 ( / ) 6 08 ERIE Let,,,,, be give sequece uppose we re sked to dd up ll the terms of the sequece Tht is, suppose we re sked to clculte ice we c oly dd fiite umber of umbers, it would pper tht ddig up ll the terms of sequece is impossible tsk However, there re istces where we c ssig vlue, umber, to ifiite sum We ll explore tht possibility here A sum of the form, where is give sequece, is clled series (lso clled ifiite series) ice we c dd up y fiite collectio of umbers, we ll form ew sequece by ddig up terms of the give sequece i systemtic mer

11 Let This ew sequece is clled the sequece of prtil sums of the give sequece The questios we wt to ddress re: () C we fid formul for the sequece of prtil sums derived from some give sequece? () If the swer to () is yes, does hve limit, sy, s? If the swers to () d () re yes, the we sy tht the sum of ll the terms of the sequece is ; we ve dded up ifiitely my umbers d gotte umber! Here re some exmples Exmples : Let be the sequece defied by ( ) This is the sequece The sequece of prtil sums is: 0 0,,,, Bsed o these results, we coclude tht whe is odd d 0 whe is eve The sequece c be represeted by whe is odd ( ) or by 0 whe is eve

12 Does hve limit s? Let be the sequece defied by ) ( The first three terms of the sequece of prtil sums is: Wht is for every positive iteger? Does hve limit s? Let be the sequece defied by This is the sequece of positive itegers,,,,,, The sequece of prtil sums is: 0 6 Wht is for every positive iteger? Does hve limit s? olutios: does ot hve limit; the sequece oscilltes betwee 0 d s ; The ifiite series hs fiite sum: The sequece,,,,, is rithmetic sequece with d d

13 ( ) Addig these two equtios, we get ( ) ( ) ( ) ( ) ( ) [ terms] olvig for, we get the result ( ) ( ) This sys tht the sum of the first positive itegers is The sequece of prtil sums does ot hve limit; s Arithmetic d geometric series: Let,,, be rithmetic sequece, with first term d commo differece d The, d, d, d, d, [ d] [ d] [ ( ) d] is rithmetic series The sequece of prtil sums is: ( d) d ( d) ( d) ( ) d ( d) ( d) ( d) ( ) d [ ( )] d Usig our result i () bove, formul) d ( ) ( ) (replce by i the

14 ( ) d or [ ( ) d] This is formul for the sequece of prtil sums of rithmetic series ice ( ) d, it follows tht ( ) d [ ( ) d] Therefore, c lso be writte s ( ) Now suppose tht, d commo rtio r The d,,, is geometric sequece with first term, r, r, r r r r, r is geometric series The sequece of prtil sums is: r r r r r r r Note first tht if r, the Now ssume tht r The r r r ( s) d r r r r r r r r r r

15 ubtrctig the secod equtio from the first gives r r d ( r) r Therefore, r provided r r This is formul for the sequece of prtil sums of geometric series Let s look t the behvior of s We c rewrite our formul for s r r r It is possible to show tht if < r <, the r 0 s, d it follows tht r 0 d r r Therefore, if the commo rtio r of geometric series stisfies < r <, (ie, r < ), the we defie the (fiite) sum of the ifiite geometric series r r r r to be, r < r Exmples : Fid the sum of the first 8 terms of the rithmetic sequece, 7,, 5, Fid the sum of the first 6 terms of the geometric sequece,,,, 8 Does the ifiite series 8

16 hve fiite sum? olutios: d d Usig the first rithmetic series formul, we hve 8 8 [() (8 )] (6 8) 6 Usig the secod formul, (8 ) d d r Therefore [ ] () ice r <, the ifiite geometric series hs the fiite sum r 6 Exercises: Fid the first five terms d the eighth term of the followig sequeces 0

17 ( ) (0) 8 9 ( ) ( ) 0 Fid the first five terms of the sequece defied by the give recursio formul If possible, fid formul for,,,, 5, 6, Determie whether the give sequece hs limit If it does, give the limit 7 8

18 9 0 () Determie whether the idicted sequece c be the first three terms of rithmetic or geometric sequece, d, if so, fid the commo differece or commo rtio d the geerl term, 6,,,,9, 5,,8, 6 7,65,6, 7,,, 6 8 8,,, 9,,, 9 0 7,, 8, Fid the teth term d the th term of the give rithmetic sequece, 6, 0,,, 9, 7,

19 , 7,,, 7, 65, 6, Let,,, be rithmetic sequece Fid the idicted qutities 5, d ; fid d , d ; fid d 0 0 7, d 0; fid d /, d / ; fid d Fid the teth term d the th term of the give geometric sequece 9 8,,,, 0, 6, 8,,, 06,, 6, 9, 5, Let,,, be geometric sequece Fid the idicted qutities, r ; fid d 6 6, r / ; fid d 5, r / ; fid d 6, r 05; fid d Determie whether the geometric series hs fiite sum If it does, fid it

20

Arithmetic Sequences

Arithmetic Sequences Arithmetic equeces A simple wy to geerte sequece is to strt with umber, d dd to it fixed costt d, over d over gi. This type of sequece is clled rithmetic sequece. Defiitio: A rithmetic sequece is sequece

More information

A black- line master of Example 3 You Try is on provided on page 10 for duplication or use with a projection system.

A black- line master of Example 3 You Try is on provided on page 10 for duplication or use with a projection system. Grde Level/Course: Algebr Lesso/Uit Pl Nme: Geometric Sequeces Rtiole/Lesso Abstrct: Wht mkes sequece geometric? This chrcteristic is ddressed i the defiitio of geometric sequece d will help derive the

More information

Repeated multiplication is represented using exponential notation, for example:

Repeated 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 information

CHAPTER 7 EXPONENTS and RADICALS

CHAPTER 7 EXPONENTS and RADICALS Mth 40 Bittiger 8 th Chpter 7 Pge 1 of 0 CHAPTER 7 EXPONENTS d RADICALS 7.1 RADICAL EXPRESSIONS d FUNCTIONS b mes b Exmple: Simplify. (1) 8 sice () 8 () 16 () 4 56 (4) 5 4 16 (5) 4 81 (6) 0.064 (7) 6 (8)

More information

STUDENT S COMPANIONS IN BASIC MATH: THE SECOND. Basic Identities in Algebra. Let us start with a basic identity in algebra:

STUDENT S COMPANIONS IN BASIC MATH: THE SECOND. Basic Identities in Algebra. Let us start with a basic identity in algebra: STUDENT S COMPANIONS IN BASIC MATH: THE SECOND Bsic Idetities i Algebr Let us strt with bsic idetity i lgebr: 2 b 2 ( b( + b. (1 Ideed, multiplyig out the right hd side, we get 2 +b b b 2. Removig the

More information

Geometric Sequences. Definition: A geometric sequence is a sequence of the form

Geometric Sequences. Definition: A geometric sequence is a sequence of the form Geometic equeces Aothe simple wy of geetig sequece is to stt with umbe d epetedly multiply it by fixed ozeo costt. This type of sequece is clled geometic sequece. Defiitio: A geometic sequece is sequece

More information

Showing Recursive Sequences Converge

Showing Recursive Sequences Converge Showig Recursive Sequeces Coverge Itroductio My studets hve sked me bout how to prove tht recursively defied sequece coverges. Hopefully, fter redig these otes, you will be ble to tckle y such problem.

More information

8.1 Arithmetic Sequences

8.1 Arithmetic Sequences MCR3U Uit 8: Sequeces & Series Page 1 of 1 8.1 Arithmetic Sequeces Defiitio: A sequece is a comma separated list of ordered terms that follow a patter. Examples: 1, 2, 3, 4, 5 : a sequece of the first

More information

Summation Notation The sum of the first n terms of a sequence is represented by the summation notation i the index of summation

Summation 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 information

Gaussian Elimination Autar Kaw

Gaussian Elimination Autar Kaw Gussi Elimitio Autr Kw After redig this chpter, you should be ble to:. solve set of simulteous lier equtios usig Nïve Guss elimitio,. ler the pitflls of the Nïve Guss elimitio method,. uderstd the effect

More information

Secondary Math 2 Honors. Unit 2 Polynomials, Exponents, Radicals & Complex Numbers

Secondary Math 2 Honors. Unit 2 Polynomials, Exponents, Radicals & Complex Numbers Secodr Mth Hoors Uit Polomils, Epoets, Rdicls & Comple Numbers. Addig, Subtrctig, d Multiplig Polomils Notes Moomil: A epressio tht is umber, vrible, or umbers d vribles multiplied together. Moomils ol

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

Section 3.3: Geometric Sequences and Series

Section 3.3: Geometric Sequences and Series ectio 3.3: Geometic equeces d eies Geometic equeces Let s stt out with defiitio: geometic sequece: sequece i which the ext tem is foud by multiplyig the pevious tem by costt (the commo tio ) Hee e some

More information

MATHEMATICS FOR ENGINEERING BASIC ALGEBRA

MATHEMATICS 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 information

8.2 Simplifying Radicals

8.2 Simplifying Radicals . Simplifig Rdicls I the lst sectio we sw tht sice. However, otice tht (-). So hs two differet squre roots. Becuse of this we eed to defie wht we cll the pricipl squre root so tht we c distiguish which

More information

1 The Binomial Theorem: Another Approach

1 The Binomial Theorem: Another Approach The Biomial Theorem: Aother Approach Pascal s Triagle I class (ad i our text we saw that, for iteger, the biomial theorem ca be stated (a + b = c a + c a b + c a b + + c ab + c b, where the coefficiets

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

The Fundamental Theorems of Calculus

The Fundamental Theorems of Calculus The Fudmetl Theorems of Clculus The Fudmetl Theorem of Clculus, Prt II Recll the Tke-home Messge we metioed erlier Exmple poits out tht eve though the defiite itegrl solves the re problem, we must still

More information

Your grandmother and her financial counselor

Your grandmother and her financial counselor Sectio 10. Arithmetic Sequeces 963 Objectives Sectio 10. Fid the commo differece for a arithmetic sequece. Write s of a arithmetic sequece. Use the formula for the geeral of a arithmetic sequece. Use the

More information

Chapter 04.05 System of Equations

Chapter 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 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

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

Winter Camp 2012 Sequences Alexander Remorov. Sequences. Alexander Remorov

Winter Camp 2012 Sequences Alexander Remorov. Sequences. Alexander Remorov Witer Camp 202 Sequeces Alexader Remorov Sequeces Alexader Remorov alexaderrem@gmail.com Warm-up Problem : Give a positive iteger, cosider a sequece of real umbers a 0, a,..., a defied as a 0 = 2 ad =

More information

UNIT FIVE DETERMINANTS

UNIT FIVE DETERMINANTS UNIT FIVE DETERMINANTS. INTRODUTION I uit oe the determit of mtrix ws itroduced d used i the evlutio of cross product. I this chpter we exted the defiitio of determit to y size squre mtrix. The determit

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

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

Arithmetic Sequences and Partial Sums. Arithmetic Sequences. Definition of Arithmetic Sequence. Example 1. 7, 11, 15, 19,..., 4n 3,...

Arithmetic Sequences and Partial Sums. Arithmetic Sequences. Definition of Arithmetic Sequence. Example 1. 7, 11, 15, 19,..., 4n 3,... 3330_090.qxd 1/5/05 11:9 AM Page 653 Sectio 9. Arithmetic Sequeces ad Partial Sums 653 9. Arithmetic Sequeces ad Partial Sums What you should lear Recogize,write, ad fid the th terms of arithmetic sequeces.

More information

A. Description: A simple queueing system is shown in Fig. 16-1. Customers arrive randomly at an average rate of

A. 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 information

EXPONENTS AND RADICALS

EXPONENTS AND RADICALS Expoets d Rdicls MODULE - EXPONENTS AND RADICALS We hve lert bout ultiplictio of two or ore rel ubers i the erlier lesso. You c very esily write the followig, d Thik of the situtio whe is to be ultiplied

More information

More About Expected Value and Variance

More About Expected Value and Variance More Aout Expected Vlue d Vrice Pge of 5 E[ X ] Expected vlue,, hs umer of iterestig properties These re t likely to e used i this course eyod this lesso, ut my come ito ply i lter sttistics course Properties

More information

1.2 Accumulation Functions: The Definite Integral as a Function

1.2 Accumulation Functions: The Definite Integral as a Function mth 3 more o the fudmetl theorem of clculus 23 2 Accumultio Fuctios: The Defiite Itegrl s Fuctio Whe we compute defiite itegrl b f (x) we get umber which we my iterpret s the et re betwee f d the x-xis

More information

Intro to Sequences / Arithmetic Sequences and Series Levels

Intro to Sequences / Arithmetic Sequences and Series Levels Itro to Sequeces / Arithmetic Sequeces ad Series Levels Level : pg. 569: #7, 0, 33 Pg. 575: #, 7, 8 Pg. 584: #8, 9, 34, 36 Levels, 3, ad 4(Fiboacci Sequece Extesio) See Hadout Check for Uderstadig Level

More information

ARITHMETIC AND GEOMETRIC PROGRESSIONS

ARITHMETIC AND GEOMETRIC PROGRESSIONS Arithmetic Ad Geometric Progressios Sequeces Ad ARITHMETIC AND GEOMETRIC PROGRESSIONS Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives

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

Math Bowl 2009 Written Test Solutions. 2 8i

Math Bowl 2009 Written Test Solutions. 2 8i Mth owl 009 Writte Test Solutios i? i i i i i ( i)( i ( i )( i ) ) 8i i i (i ) 9i 8 9i 9 i How my pirs of turl umers ( m, ) stisfy the equtio? m We hve to hve m d d, the m ; d, the 0 m m Tryig these umers,

More information

s = 1 2 at2 + v 0 t + s 0

s = 1 2 at2 + v 0 t + s 0 Mth A UCB, Sprig A. Ogus Solutios for Problem Set 4.9 # 5 The grph of the velocity fuctio of prticle is show i the figure. Sketch the grph of the positio fuctio. Assume s) =. A sketch is give below. Note

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

SEQUENCES AND SERIES

SEQUENCES 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 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

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

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES

SECTION 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 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

Chapter Eleven. Taylor Series. (x a) k. c k. k= 0

Chapter Eleven. Taylor Series. (x a) k. c k. k= 0 Chapter Eleve Taylor Series 111 Power Series Now that we are kowledgeable about series, we ca retur to the problem of ivestigatig the approximatio of fuctios by Taylor polyomials of higher ad higher degree

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

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

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

Basic Elements of Arithmetic Sequences and Series

Basic 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 information

Continued Fractions continued. 3. Best rational approximations

Continued Fractions continued. 3. Best rational approximations Cotiued Fractios cotiued 3. Best ratioal approximatios We hear so much about π beig approximated by 22/7 because o other ratioal umber with deomiator < 7 is closer to π. Evetually 22/7 is defeated by 333/06

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

{{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

Application: Volume. 6.1 Overture. Cylinders

Application: 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 information

MATH 90 CHAPTER 5 Name:.

MATH 90 CHAPTER 5 Name:. MATH 90 CHAPTER 5 Nme:. 5.1 Multiplictio of Expoets Need To Kow Recll expoets The ide of expoet properties Apply expoet properties Expoets Expoets me repeted multiplictio. 3 4 3 4 4 ( ) Expoet Properties

More information

Chapter One BASIC MATHEMATICAL TOOLS

Chapter One BASIC MATHEMATICAL TOOLS Chapter Oe BAIC MATHEMATICAL TOOL As the reader will see, the study of the time value of moey ivolves substatial use of variables ad umbers that are raised to a power. The power to which a variable is

More information

Review for College Algebra Final Exam

Review for College Algebra Final Exam Review for College Algebra Fial Exam (Please remember that half of the fial exam will cover chapters 1-4. This review sheet covers oly the ew material, from chapters 5 ad 7.) 5.1 Systems of equatios i

More information

BINOMIAL EXPANSIONS 12.5. In this section. Some Examples. Obtaining the Coefficients

BINOMIAL EXPANSIONS 12.5. In this section. Some Examples. Obtaining the Coefficients 652 (12-26) Chapter 12 Sequeces ad Series 12.5 BINOMIAL EXPANSIONS I this sectio Some Examples Otaiig the Coefficiets The Biomial Theorem I Chapter 5 you leared how to square a iomial. I this sectio you

More information

Chapter 3 Section 3 Lesson Additional Rules for Exponents

Chapter 3 Section 3 Lesson Additional Rules for Exponents Chpter Sectio Lesso Additiol Rules for Epoets Itroductio I this lesso we ll eie soe dditiol rules tht gover the behvior of epoets The rules should be eorized; they will be used ofte i the reiig chpters

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

Introduction to Algorithms Chapter 3 Growth of Functions. How fast will your program run?

Introduction to Algorithms Chapter 3 Growth of Functions. How fast will your program run? Itroductio to Algorithms Chpter 3 Growth of Fuctios 3 -- How fst will your progrm ru? The ruig time of your progrm will deped upo: The lgorithm The iput Your implemettio of the lgorithm i progrmmig lguge

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

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

Arithmetic Sequences

Arithmetic Sequences . Arithmetic Sequeces Essetial Questio How ca you use a arithmetic sequece to describe a patter? A arithmetic sequece is a ordered list of umbers i which the differece betwee each pair of cosecutive terms,

More information

A proof of Goldbach's hypothesis that all even numbers greater than four are the sum of two primes.

A proof of Goldbach's hypothesis that all even numbers greater than four are the sum of two primes. A roof of Goldbch's hyothesis tht ll eve umbers greter th four re the sum of two rimes By Ket G Sliker Abstrct I this er I itroduce model which llows oe to rove Goldbchs hyothesis The model is roduced

More information

Even and Odd Functions

Even and Odd Functions Eve d Odd Fuctios Beore lookig t urther emples o Fourier series it is useul to distiguish two clsses o uctios or which the Euler- Fourier ormuls or the coeiciets c be simpliied. The two clsses re eve d

More information

Math : Sequences and Series

Math : Sequences and Series EP-Program - Strisuksa School - Roi-et Math : Sequeces ad Series Dr.Wattaa Toutip - Departmet of Mathematics Kho Kae Uiversity 00 :Wattaa Toutip wattou@kku.ac.th http://home.kku.ac.th/wattou. Sequeces

More information

Sect Simplifying Radical Expressions. We can use our properties of exponents to establish two properties of radicals:

Sect Simplifying Radical Expressions. We can use our properties of exponents to establish two properties of radicals: 70 Sect 11. - Simplifyig Rdicl Epressios Cocept #1 Multiplictio d Divisio Properties of Rdicls We c use our properties of epoets to estlish two properties of rdicls: () 1/ 1/ 1/ & ( ) 1/ 1/ 1/ Multiplictio

More information

SEQUENCES AND SERIES. Chapter Nine

SEQUENCES AND SERIES. Chapter Nine Chapter Nie SEQUENCES AND SERIES I this chapter, we look at ifiite lists of umbers, called sequeces, ad ifiite sums, called series. I Sectio 9., we study sequeces. I Sectio 9.2, we begi with a particular

More information

Sequences and Series

Sequences and Series Centre for Eduction in Mthemtics nd Computing Euclid eworkshop # 5 Sequences nd Series c 014 UNIVERSITY OF WATERLOO While the vst mjority of Euclid questions in this topic re use formule for rithmetic

More information

.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth

.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth Questio 1: What is a ordiary auity? Let s look at a ordiary auity that is certai ad simple. By this, we mea a auity over a fixed term whose paymet period matches the iterest coversio period. Additioally,

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

Listing terms of a finite sequence List all of the terms of each finite sequence. a) a n n 2 for 1 n 5 1 b) a n for 1 n 4 n 2

Listing terms of a finite sequence List all of the terms of each finite sequence. a) a n n 2 for 1 n 5 1 b) a n for 1 n 4 n 2 74 (4 ) Chapter 4 Sequeces ad Series 4. SEQUENCES I this sectio Defiitio Fidig a Formula for the th Term The word sequece is a familiar word. We may speak of a sequece of evets or say that somethig is

More information

THE ARITHMETIC OF INTEGERS. - multiplication, exponentiation, division, addition, and subtraction

THE 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 information

Sequences, Series and Convergence with the TI 92. Roger G. Brown Monash University

Sequences, Series and Convergence with the TI 92. Roger G. Brown Monash University Sequeces, Series ad Covergece with the TI 92. Roger G. Brow Moash Uiversity email: rgbrow@deaki.edu.au Itroductio. Studets erollig i calculus at Moash Uiversity, like may other calculus courses, are itroduced

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

Geometric Sequences and Series. Geometric Sequences. Definition of Geometric Sequence. such that. a2 4

Geometric Sequences and Series. Geometric Sequences. Definition of Geometric Sequence. such that. a2 4 3330_0903qxd /5/05 :3 AM Page 663 Sectio 93 93 Geometric Sequeces ad Series 663 Geometric Sequeces ad Series What you should lear Recogize, write, ad fid the th terms of geometric sequeces Fid th partial

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

THE GEOMETRIC SERIES

THE GEOMETRIC SERIES Mthemtics Revisio Guides The Geometic eies Pge of M.K. HOME TUITION Mthemtics Revisio Guides Level: A / A Level AQA : C Edexcel: C OCR: C OCR MEI: C THE GEOMETRIC ERIE Vesio :. Dte: 8-06-0 Exmples 7 d

More information

CHAPTER 19 NUMBER SEQUENCES

CHAPTER 19 NUMBER SEQUENCES EXERCISE 77 Page 167 CHAPTER 19 NUMBER SEQUENCES 1. Determie the ext two terms i the series: 5, 9, 13, 17, It is oticed that the sequece 5, 9, 13, 17,... progressively icreases by 4, thus the ext two terms

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

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

Hermitian Operators. Eigenvectors of a Hermitian operator. Definition: an operator is said to be Hermitian if it satisfies: A =A

Hermitian Operators. Eigenvectors of a Hermitian operator. Definition: an operator is said to be Hermitian if it satisfies: A =A Heriti Opertors Defiitio: opertor is sid to be Heriti if it stisfies: A A Altertively clled self doit I QM we will see tht ll observble properties st be represeted by Heriti opertors Theore: ll eigevles

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

PREMIUMS CALCULATION FOR LIFE INSURANCE

PREMIUMS 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 information

2.3. GEOMETRIC SERIES

2.3. GEOMETRIC SERIES 6 CHAPTER INFINITE SERIES GEOMETRIC SERIES Oe of the most importat types of ifiite series are geometric series A geometric series is simply the sum of a geometric sequece, Fortuately, geometric series

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

Binet Formulas for Recursive Integer Sequences

Binet Formulas for Recursive Integer Sequences Biet Formulas for Recursive Iteger Sequeces Homer W. Austi Jatha W. Austi Abstract May iteger sequeces are recursive sequeces ad ca be defied either recursively or explicitly by use of Biet-type formulas.

More information

Sequences and Series

Sequences 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 information

One-step equations. Vocabulary

One-step equations. Vocabulary Review solvig oe-step equatios with itegers, fractios, ad decimals. Oe-step equatios Vocabulary equatio solve solutio iverse operatio isolate the variable Additio Property of Equality Subtractio Property

More information

Uniform convergence and its consequences

Uniform convergence and its consequences Uniform convergence nd its consequences The following issue is centrl in mthemtics: On some domin D, we hve sequence of functions {f n }. This mens tht we relly hve n uncountble set of ordinry sequences,

More information

A classification of Ramanujan unitary Cayley graphs

A classification of Ramanujan unitary Cayley graphs A classificatio of Ramauja uitary Cayley graphs Adrew Droll Submitted: Sep 24, 2009; Accepted: May 18, 2010; Published: May 25, 2010 Mathematics Subject Classificatio: 05C75 Abstract The uitary Cayley

More information

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

Our 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 information

MATHEMATICAL INDUCTION

MATHEMATICAL 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 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

Example 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).

Example 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 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

1. Strong vs regular indiction 2. Strong induction examples: ! Divisibility by a prime! Recursion sequence: product of fractions

1. Strong vs regular indiction 2. Strong induction examples: ! Divisibility by a prime! Recursion sequence: product of fractions Today s Topics: CSE 0: Discrete Mathematics for Computer Sciece Prof. Miles Joes 1. Strog vs regular idictio. Strog iductio examples:! Divisibility by a prime! Recursio sequece: product of fractios 3 4

More information

Basic Arithmetic TERMINOLOGY

Basic Arithmetic TERMINOLOGY Bsic Arithmetic TERMINOLOGY Absolute vlue: The distce of umber from zero o the umber lie. Hece it is the mgitude or vlue of umber without the sig Directed umbers: The set of itegers or whole umbers f,,,

More information

We will begin this chapter with a quick refresher of what an exponent is.

We 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 information

Section 7-3 Estimating a Population. Requirements

Section 7-3 Estimating a Population. Requirements Sectio 7-3 Estimatig a Populatio Mea: σ Kow Key Cocept This sectio presets methods for usig sample data to fid a poit estimate ad cofidece iterval estimate of a populatio mea. A key requiremet i this sectio

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

Department of Computer Science, University of Otago

Department 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 information