SEQUENCES AND SERIES


 Douglas Barrie Robinson
 1 years ago
 Views:
Transcription
1 9 SEQUENCES AND SERIES INTRODUCTION Sequeces have may importat applicatios i several spheres of huma activities Whe a collectio of objects is arraged i a defiite order such that it has a idetified first member, secod member, third member ad so o, we say that the collectio is listed i a sequece For example : (i) The amout of moey i a fixed deposit i a bak over a umber of years occur i a sequece (ii) Depreciated values of certai commodities occur i a sequece (iii) The populatio of bacteria at differet times forms a sequece (iv) Cosider the umber of acestors ie parets, gradparets, great gradparets etc that a perso has over 0 geeratios The umbers of perso s acestors for the first, secod, third,, teth geeratios are,, 8,, 0 These umbers form a sequece Sequeces, followig specific patters are called progressios I the previous class, you have already studied about arithmetic progressio (AP) I this chapter, besides studyig more about AP, we shall also study arithmetic mea (AM), geometric progressio (GP), geometric mea (GM), relatioship betwee AM ad GM, arithmeticogeometric series ad sum to terms of special series Σ, Σ, Σ etc 9 SEQUENCE A set of umbers arraged i a defiite order accordig to some defiite rule (or rules) is called a sequece Each umber of the set is called a term of the sequece A sequece is called fiite or ifiite accordig as the umber of terms i it is fiite or ifiite The differet terms of a sequece are usually deoted by a, a, or by T, T, T, The subscript (always a atural umber) deotes the positio of the term i the sequece The umber occurrig at the th place of a sequece ie a is called the geeral term of the sequece A fiite sequece is described by a, a,, a ad a ifiite sequece is described by a, a, to If all the terms are real, we have a real sequece; if all terms are complex umbers, we have a complex sequece etc For example, cosider the followig sequeces : (i), 5, 7, 9,, (ii) 8, 5,,,, (iii), 6, 8, 5,, 58 (iv), 8 (v),, 9, 6, (vi),, 5, 7,,, (vii),,,, 5, 8,,
2 98 MATHEMATICS XI We observe the followig : (i) Here each term is obtaied by addig to the previous term (ii) Here each term is obtaied by subtractig from the precedig term (iii) Here each term is obtaied by multiplyig the precedig term by (iv) Here each term is obtaied by multiplyig the precedig term by (v) Here each term is obtaied by squarig the ext atural umber (vi) This is the sequece of prime umbers (vii) Here each term after secod term is obtaied by addig the previous two terms Also ote that sequeces (i) ad (iii) are fiite sequeces whereas others are ifiite sequeces Moreover to defie a sequece, we eed ot always have a explicit formula for the th term Till today, obody has foud the formula for th prime umber Also ote that, i (i) a = a + (ii) a = a (iii) a = a (iv) a = a (v) a = (vii) a = a + a ( > ) ad i (vi) we may describe a = th prime umber If the terms of a sequece ca be described by a explicit formula, the the sequece is called a progressio Note that the sequeces (i) to (v) give above are all progressios, whereas sequece (vi) is ot a progressio The sequece (vii) ie,,,, 5, 8,,, is also a progressio It is called Fiboacci sequece 9 SERIES If the terms of a sequece are coected by plus sigs we get a series Thus, if a, a,, is a give sequece the the expressio a + a + is called the series associated with the give sequece The series is fiite or ifiite accordig as the give sequece is fiite or ifiite From sequeces (i) to (v) give above, we ca form followig series : (i) (ii) ( ) + ( ) + (iii) (iv) (v) If a deotes the geeral term of a sequece, the a + a + + a is a series of terms I a series a + a + + a k +, the sum of first terms is deoted by S Thus S = a + a + + a = a k k = If S deotes the sum of terms of a sequece, the S S = (a + a + + a ) (a + a + + a ) = a Thus, a = S S REMARK The word series is referred to the idicated sum ot to the sum itself For example, is a fiite series with five terms By the words sum of a series will mea the umber that results from addig the terms, so the sum of the above series is 5
3 SEQUENCES AND SERIES 99 ILLUSTRATIVE EXAMPLES Example Fid the ext term of the sequece (i),, 6, 8 (ii),,, (iii), 8,, 8 (iv),, 5, 7 (v), 8, 7, 6 Solutio (i) We see that each term is obtaied by addig to the previous term Hece, the ext term = 8 + = 0 (ii) Here we see that each term is obtaied by multiplyig the previous term by Hece, the ext term = = 8 (iii) We see that each term is obtaied by multiplyig the previous term by Hece, the ext term = 8 = 5 (iv) Here each term is obtaied by subtractig from the previous term Hece, the ext term = 7 = 9 (v) We see that terms are cubes of atural umbers,,, Hece, the ext term of the sequece is 5 ie 5 Example Write the first four terms of the sequece defied by (i) a = + (ii) a = th prime umber Solutio (i) Give a = + Puttig =,,,, we get a = + = 7, a = + = 9, a = + = 9, a = + = 67 Hece, the first four terms of the give sequece are 7, 9, 9, 67 (ii) We kow that the first four prime umbers are,, 5, 7 Hece, the first four terms of the sequece are,, 5, 7 Example Fid the 0th term of the sequece defied by a = ( ) + Solutio Give a = ( ), puttig = 0, we get + 0 ( 0 ) a 0 = = = 0 + Example Fid the th ad th terms of the sequece defied by a =, whe is eve +, whe is odd Solutio As is odd = + = + = 69 + = 70; ad as is eve, a = = = 96 Example 5 Fid the first five terms of the sequece give by a =, a = + a ad a = a +5 for > Also write the correspodig series Solutio Here a =, a = + a = + = 5 Give a = a + 5 for >, puttig =,, 5, we get a = a + 5 = = 5 a = a + 5 = = 5 a 5 = a + 5 = = 75 Hece, the first five terms of the give sequece are, 5, 5, 5, 75 The correspodig series is
4 00 MATHEMATICS XI Example 6 The Fiboacci sequece is defied by a = a =, a = a + a for >, fid a a for =,,,, 5 Solutio Give a = a = ad a = a + a for > Puttig =,, 5 ad 6 i (i), we get a = a + a = + =, a = a + a = + =, a 5 = a = + = 5 ad a 6 = a 5 + a = 5 + = 8 Puttig =,,, ad 5 i a +, we get a ie a a a a5 a6,,,, a a a a a5, 5, 8,, 5 ie,, 5, 8, 5 + Example 7 (i) Fid the first terms of the series Σ ( ) + (ii) The sum of terms of a series is + for all values of Fid the first terms of the series Also fid its 0th term Solutio (i) th term of the give series a = ( ) + First term = a = ( ) + = (i) Secod term = a = ( ) + = 9 Third term = a = ( ) + = 7 Hece, first terms of the give series are,, 9 7 (ii) Give S = + S = ( ) + ( ) = + a = S S = + ( + ) = + Puttig =,, ad 0, we get a = + =, a = + = 6 = + = 8 ad a 0 = 0 + = Hece, the first three terms are, 6, 8 ad the 0th term is Example 8 If for a sequece, S = ( ), fid its first four terms Solutio Give S = ( ) S = ( ) a = S S = ( ) ( ) = ( ) = ( ) = Puttig =,,,, we get a = 0 =, a = = = = 6 ad a = = 08 Hece, the first four terms of the sequece are,, 6, 08 Example 9 (i) Write (k + ) i expaded form k= (ii) Write the series i sigma otatio +
5 SEQUENCES AND SERIES 0 Solutio (i) Puttig k =,,,,, i (k + ), we get, 5, 0, 7,, + Hece, (k + ) = ( + ) k= (ii) We see that kth term of series = k k + Hece, the give series ca be writte as k = + k + EXERCISE 9 Very short aswer type questios ( to 7) : Give a example of a sequece which is ot a progressio Which term of the sequece give by a = + +, N, is 6? Write the first three terms of the sequece whose th term is give by a = ( ) 5 If a sequece is give by a =, a = + a ad a = a for > The write the correspodig series upto terms 5 Write the ext term of each of the followig sequeces : (i),,,, (ii) 5, 5, 5, 5 8, 6 Write the ext term of each of the followig sequeces : (i) 0,, 6,, 0, (ii) 6, 9, 6, 7,, (iii), 5,, 0, 55, Hit (iii) 5 = +, = 5 +, 0 = +, 7 Write the eleveth term of the followig sequece :,,,, 5, 8,,,, 8 Write first 5 terms of the followig sequeces whose th terms are give by : (i) a = + 5 (ii) a = 6 (iii) a = ( ) (iv) a = ( + ) (v) a = (vi) a = + (vii) a = ( ) 5 + (viii) a = ( + 5 ) (ix) a = + 9 Fid the idicated term(s) i each of the followig sequeces whose th terms are : (i) a = ; a 7, a (ii) a = ; a 5, a 7 (iii) a = ( ) ; a 9 (iv) a = ( ) ( ) ( + ); a, a, a 0 0 Fid the 8th ad 5th terms of the sequece defied by ( + ), if is eve atural umber T =, if is odd atural umber + Fid the first five terms of each of the followig sequeces ad obtai the correspodig series : (i) a =, a = a +, (ii) a =, a = a +, for all > (iii) a =, a = a for (iv) a = a =, a = a for > If the sum of terms of a sequece is give by S = + for all N, fid the first terms Also fid its 0th term k =
6 0 MATHEMATICS XI First term of a sequece is ad the ( + )th term is obtaied by addig ( + ) to the th term for all atural umbers Fid the sixth term of the sequece Hit a + = a + ( + ) for all atural umbers 9 ARITHMETIC PROGRESSION (AP) A sequece ( fiite or ifiite) is called a arithmetic progressio (abbreviated AP) iff the differece of ay term from its precedig term is costat This costat is usually deoted by d ad is called commo differece Thus a, a,, a or a, a, is a AP iff a k + a k = d, a costat (idepedet of k) for k =,,, or k =,,, as the case may be It follows that, i a AP, a + = a + d ie ay term (except the first) is obtaied by addig the fixed umber d to its precedig term If the sequece a, a,, a is a AP, the the series a + a + + a is called a arithmetic series Geeral term of a AP Let a be the first term ad d be the commo differece of a AP, the the AP is a, a + d, a + d, ad its th term = a + ( ) d Hece, geeral term a = a + ( ) d Last term of a AP If the last term of a AP cosistig of terms is deoted by l, the l = a + ( ) d The th term from the ed of a fiite AP (i) If a, a + d, a + d, is a fiite AP cosistig of m terms, the the th term from the ed = (m + )th term from begiig = a + ( m + ) d = a + (m ) d (ii) If a, a + d, a + d, is a fiite AP with last term l, the the th term from ed = l + ( ) ( d) = l ( ) d For, whe we look at the terms of the give AP from the last ad move towards begiig we fid that the sequece is a AP with commo differece d ad first term as l, therefore, th term from the ed of the give AP = l +( ) ( d) = l ( ) d Sum of terms of a AP Let a be the first term, d the commo differece ad l the last term of a AP If S deotes the sum of its first terms, the S = (a + ( ) d) or S = (a + l) REMARKS If the sum of terms of a AP is deoted by S, the its commo differece = S S Three umbers a, b ad c are i AP iff b a = c b ie iff b = a + c Some problems ivolve, or 5 umbers i AP If the sum of the umbers is give, the i a AP, (i) three umbers are take as a d, a, a + d (ii) four umbers are take as a d, a d, a + d, a + d (iii) five umbers are take as a d, a d, a, a + d, a + d This cosiderably simplifies the calculatios of a ad d The sum of the terms equidistat from the begiig ad the ed of a AP is always the same ad equals to the sum of the first ad the last terms
7 SEQUENCES AND SERIES 0 9 If the terms of a arithmetic progressio (AP) are icreased, decreased, multiplied or divided by the same ozero costat, they remai i arithmetic progressio Proof Cosider the AP a, a + d, a + d, a + d, () (i) If each term of () is icreased by a costat k, we obtai the sequece a + k, a + d + k, a + d + k, a + d + k, ie a + k, a + k + d, a + k + d, a + k +d, which is clearly a AP whose first term is a + k ad commo differece is d (ii) If each term of () is decreased by a costat k, we obtai the sequece a k, a + d k, a + d k, ie a k, a k + d, a k + d, a k + d, which is clearly a AP whose first term is a k ad commo differece is d (iii) If each term of () is multiplied by a costat k, we obtai the sequece ak, (a + d) k, (a + d) k, ie ak, ak + dk, ak + dk, ak + dk which is clearly a AP with first term ak ad commo differece dk (iv) Whe each term of () is divided by k ( 0), we obtai the sequece a a d a d a d, +, +, +, k k k k k k k which is clearly a AP with first term a k ad commo differece d k ILLUSTRATIVE EXAMPLES Example The fourth term of AP is equal to times its first term ad seveth term exceeds twice the third term by Fid the first term ad the commo differece Solutio Let a be the first term ad d be the commo differece Now a = a a + d = a d = a (i) a 7 = a + a + 6 d = (a + d) + d = a + (ii) Solvig (i) ad (ii) simultaeously, we get a =, d = Hece the first term of the give sequece is ad commo differece is Example I a sequece, the th term is a = + Show that it is ot a AP Solutio Give a = + a + = ( + ) + a + a = ( ( + ) + ) ( + ) = ( ( + + ) + ) ( + ) Hece the give sequece is ot a AP = +, which depeds upo ad is ot costat Example I a sequece, the sum of first terms is S = P + ( ) Q where P, Q are costats Show that the sequece is a AP Fid its first term, commo differece ad 00th term Solutio Give S = P + ( ) Q, S = ( )P + ( ) ( ) Q a = S S = ( ( ))P + [ ( ) ( ) ( )]Q = P + ( ) ( ( ))Q = P + ( ) Q = P + ( )Q a + = P + Q a + a = (P + Q) (P + ( ) Q) = Q, which is costat Hece the give sequece is a AP with commo differece Q a = P ad a 00 = P + 99Q
8 0 MATHEMATICS XI Example Which term of the sequece 5,,,, is the first egative term? Solutio The give sequece is a AP with commo differece d = a = 5 Let th term of the give AP be the first egative term, the a < ( ) < 0 0 < 0 0 < 0 0 < > 0 > 0 ie > ad first term Sice 5 is the least atural umber satisfyig > = 5 Hece, 5th term of the give sequece is the first egative term Example 5 Which term of the sequece + 8 i, i, i, is (i) real (ii) purely imagiary? Solutio The give sequece is a AP with commo differece d = i ad first term a = + 8 i a (geeral term) = a + ( ) d = ( + 8 i) + ( ) ( i) = ( + ) + (8 + ) i = ( ) + (9 ) i (i) Let th term of the give sequece be real ( ) + (9 ) i is real 9 = 0 = 9 Hece, 9th term of the give sequece is real (ii) Let th term of the give sequece be purely imagiary ( ) + (9 ) i is purely imagiary = 0 = 7 Hece, 7th term of the give sequece is purely imagiary Example 6 How may terms are idetical i the two Arithmetic progressios,, 6, 8, upto 00 terms ad, 6, 9,, upto 80 terms Solutio 00th term of the AP,, 6, 8, = + (00 ) = 00 ad 80th term of the AP, 6, 9,, = + (80 ) = 0 Let terms be idetical i the two give Arithmetic progressios The sequece of idetical terms is 6,, 8, which is a AP with first term 6 ad commo differece 6 Its th term = 6 + ( ) 6 = 6 Sice the last term ie th term of the sequece of idetical terms ca t be greater tha 00, Hece, terms are idetical = NOTE If fially we get m, the = m if m is a iteger ad = a iteger just less tha m if m is ot a iteger
9 8 MATHEMATICS XI EXERCISE 9 ANSWERS,, 5, 7,,, 7, 8th 5, 5, (i) 5 (ii) 6 6 (i) 0 (ii) 6 (iii) (i) 7, 9,,, 5 (ii) 6, 5 6, 7, 6, 6 (iii) 0,, 6,, 0 (iv), 8, 5,, 5 (v),, 8, 6, (vi),, 5, 5, 6 (vii) 5, 5, 65, 5, 565 (viii) 9 75,,,, (ix), 5, 0 7 6,, (i) 65, 9 (ii) 5 9, (iii) 79 (iv) 0, 0, , (i),, 5, 7, 9; (ii),, 5, 07, ; (iii),, 6,, 0 ; ( ) (iv),,, 0, ; ( ) + 5, 9,, 7; 8 EXERCISE 9 5 (i) (ii) th (i) 0th (ii) 8th th st (i) 6r (ii) q b( r q) c( r p) 5 (i) m + p (ii) 0 6 p q (5 + 7) 8; 5 6 or 6 x = (i),, 8 (ii) ; 6 5 (i) 7 6 (ii) 5 56 (i) 5, 7, 9 (ii),, (iii) 7, 8, 9 (iv) 6, 0, (v), 6, 0, 57 (i) (i) 8080 (ii) ; Savig is importat for idividuals as it provides security agaist uexpected expeses It helps i the progress of the coutry ad the developmet of ecoomy 6 (i) 550 (ii) 75 (iii) 775; Keepig save eviromet ad coservatio of exhaustible resources i mid, the maually operated machie should be promoted so that eergy could be saved The maufacturer uses his/her wisdom to create more employmet for villagers by usig had operated machies
SEQUENCES AND SERIES
Chapter 9 SEQUENCES AND SERIES Natural umbers are the product of huma spirit. DEDEKIND 9. Itroductio I mathematics, the word, sequece is used i much the same way as it is i ordiary Eglish. Whe we say that
More informationSEQUENCE AND SERIES NCERT
9. Overview By a sequece, we mea a arragemet of umbers i a defiite order accordig to some rule. We deote the terms of a sequece by a, a,..., etc., the subscript deotes the positio of the term. I view of
More informationSEQUENCES AND SERIES
Sequeces ad 6 Sequeces Ad SEQUENCES AND SERIES Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives rise to what is called a sequece. Sequeces
More informationProgressions. ILLUSTRATION 1 11, 7, 3, 1, i s an A.P. whose first term is 11 and the common difference 711=4.
Progressios SEQUENCE A sequece is a fuctio whose domai is the set N of atural umbers. REAL SEQUENCE A Sequece whose rage is a subset of R is called a real sequece. I other words, a real sequece is a fuctio
More informationARITHMETIC PROGRESSION
CHAPTER 5 ARITHMETIC PROGRESSION Poits to Remember :. A sequece is a arragemet of umbers or objects i a defiite order.. A sequece a, a, a 3,..., a,... is called a Arithmetic Progressio (A.P) if there exists
More informationSequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018
CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisherprovided material Overview May mathematical
More informationARITHMETIC PROGRESSIONS
CHAPTER 5 ARITHMETIC PROGRESSIONS (A) Mai Cocepts ad Results A arithmetic progressio (AP) is a list of umbers i which each term is obtaied by addig a fixed umber d to the precedig term, except the first
More informationChapter 6. Progressions
Chapter 6 Progressios Evidece is foud that Babyloias some 400 years ago, kew of arithmetic ad geometric progressios. Amog the Idia mathematicias, Aryabhata (470 AD) was the first to give formula for the
More informationSection 7 Fundamentals of Sequences and Series
ectio Fudametals of equeces ad eries. Defiitio ad examples of sequeces A sequece ca be thought of as a ifiite list of umbers. 0, , 0, , 0...,,,,,,. (iii),,,,... Defiitio: A sequece is a fuctio which
More informationis also known as the general term of the sequence
Lesso : Sequeces ad Series Outlie Objectives: I ca determie whether a sequece has a patter. I ca determie whether a sequece ca be geeralized to fid a formula for the geeral term i the sequece. I ca determie
More information[ 11 ] z of degree 2 as both degree 2 each. The degree of a polynomial in n variables is the maximum of the degrees of its terms.
[ 11 ] 1 1.1 Polyomial Fuctios 1 Algebra Ay fuctio f ( x) ax a1x... a1x a0 is a polyomial fuctio if ai ( i 0,1,,,..., ) is a costat which belogs to the set of real umbers ad the idices,, 1,...,1 are atural
More informationSEQUENCE AND SERIES. Contents. Theory Exercise Exercise Exercise Exercise
SEQUENCE AND SERIES Cotets Topic Page No. Theory 00 Exercise  0509 Exercise  03 Exercise  37 Exercise  89 Aswer Key 0  Syllabus Arithmetic, geometric ad harmoic progressios, arithmetic, geometric
More informationSequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet
More information2.4  Sequences and Series
2.4  Sequeces ad Series Sequeces A sequece is a ordered list of elemets. Defiitio 1 A sequece is a fuctio from a subset of the set of itegers (usually either the set 80, 1, 2, 3,... < or the set 81, 2,
More informationCHAPTER  9 SEQUENCES AND SERIES KEY POINTS A sequece is a fuctio whose domai is the set N of atural umbers. A sequece whose rage is a subset of R is called a real sequece. Geeral A.P. is, a, a + d, a
More informationTopic 1 2: Sequences and Series. A sequence is an ordered list of numbers, e.g. 1, 2, 4, 8, 16, or
Topic : Sequeces ad Series A sequece is a ordered list of umbers, e.g.,,, 8, 6, or,,,.... A series is a sum of the terms of a sequece, e.g. + + + 8 + 6 + or... Sigma Notatio b The otatio f ( k) is shorthad
More informationA sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as
More informationUnit 6: Sequences and Series
AMHS Hoors Algebra 2  Uit 6 Uit 6: Sequeces ad Series 26 Sequeces Defiitio: A sequece is a ordered list of umbers ad is formally defied as a fuctio whose domai is the set of positive itegers. It is commo
More informationXT  MATHS Grade 12. Date: 2010/06/29. Subject: Series and Sequences 1: Arithmetic Total Marks: 84 = 2 = 2 1. FALSE 10.
ubject: eries ad equeces 1: Arithmetic otal Mars: 8 X  MAH Grade 1 Date: 010/0/ 1. FALE 10 Explaatio: his series is arithmetic as d 1 ad d 15 1 he sum of a arithmetic series is give by [ a ( ] a represets
More informationNAME: ALGEBRA 350 BLOCK 7. Simplifying Radicals Packet PART 1: ROOTS
NAME: ALGEBRA 50 BLOCK 7 DATE: Simplifyig Radicals Packet PART 1: ROOTS READ: A square root of a umber b is a solutio of the equatio x = b. Every positive umber b has two square roots, deoted b ad b or
More information1 Generating functions for balls in boxes
Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways
More information3sin A 1 2sin B. 3π x is a solution. 1. If A and B are acute positive angles satisfying the equation 3sin A 2sin B 1 and 3sin 2A 2sin 2B 0, then A 2B
1. If A ad B are acute positive agles satisfyig the equatio 3si A si B 1 ad 3si A si B 0, the A B (a) (b) (c) (d) 6. 3 si A + si B = 1 3si A 1 si B 3 si A = cosb Also 3 si A si B = 0 si B = 3 si A Now,
More informationSection 6.4: Series. Section 6.4 Series 413
ectio 64 eries 4 ectio 64: eries A couple decides to start a college fud for their daughter They pla to ivest $50 i the fud each moth The fud pays 6% aual iterest, compouded mothly How much moey will they
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationMISCELLANEOUS SEQUENCES & SERIES QUESTIONS
MISCELLANEOUS SEQUENCES & SERIES QUESTIONS Questio (***+) Evaluate the followig sum 30 r ( 2) 4r 78. 3 MP2V, 75,822,200 Questio 2 (***+) Three umbers, A, B, C i that order, are i geometric progressio
More informationSequences, Sums, and Products
CSCE 222 Discrete Structures for Computig Sequeces, Sums, ad Products Dr. Philip C. Ritchey Sequeces A sequece is a fuctio from a subset of the itegers to a set S. A discrete structure used to represet
More informationChapter 6 Overview: Sequences and Numerical Series. For the purposes of AP, this topic is broken into four basic subtopics:
Chapter 6 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals (which is what most studets
More informationQ.11 If S be the sum, P the product & R the sum of the reciprocals of a GP, find the value of
Brai Teasures Progressio ad Series By Abhijit kumar Jha EXERCISE I Q If the 0th term of a HP is & st term of the same HP is 0, the fid the 0 th term Q ( ) Show that l (4 36 08 up to terms) = l + l 3 Q3
More informationChapter 7: Numerical Series
Chapter 7: Numerical Series Chapter 7 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals
More informationVERY SHORT ANSWER TYPE QUESTIONS (1 MARK)
VERY SHORT ANSWER TYPE QUESTIONS ( MARK). If th term of a A.P. is 6 7 the write its 50 th term.. If S = +, the write a. Which term of the sequece,, 0, 7,... is 6? 4. If i a A.P. 7 th term is 9 ad 9 th
More informationUNIT #5. Lesson #2 Arithmetic and Geometric Sequences. Lesson #3 Summation Notation. Lesson #4 Arithmetic Series. Lesson #5 Geometric Series
UNIT #5 SEQUENCES AND SERIES Lesso # Sequeces Lesso # Arithmetic ad Geometric Sequeces Lesso #3 Summatio Notatio Lesso #4 Arithmetic Series Lesso #5 Geometric Series Lesso #6 Mortgage Paymets COMMON CORE
More informationINFINITE SEQUENCES AND SERIES
11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES 11.4 The Compariso Tests I this sectio, we will lear: How to fid the value of a series by comparig it with a kow series. COMPARISON TESTS
More informationSeptember 2012 C1 Note. C1 Notes (Edexcel) Copyright  For AS, A2 notes and IGCSE / GCSE worksheets 1
September 0 s (Edecel) Copyright www.pgmaths.co.uk  For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright www.pgmaths.co.uk  For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright
More informationRADICAL EXPRESSION. If a and x are real numbers and n is a positive integer, then x is an. n th root theorems: Example 1 Simplify
Example 1 Simplify 5.1A Radical Operatios a) 4 2 b) 16 1 2 c) 16 d) 2 e) 8 1 f) 8 What is the relatioship betwee a, b, c? What is the relatioship betwee d, e, f? If x = a, the x = = th root theorems: RADICAL
More informationRADICAL EXPRESSION. If a and x are real numbers and n is a positive integer, then x is an. n th root theorems: Example 1 Simplify
Example 1 Simplify 1.2A Radical Operatios a) 4 2 b) 16 1 2 c) 16 d) 2 e) 8 1 f) 8 What is the relatioship betwee a, b, c? What is the relatioship betwee d, e, f? If x = a, the x = = th root theorems: RADICAL
More informationIt is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.
MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study realvalued fuctios defied
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 information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More information4.3 Growth Rates of Solutions to Recurrences
4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.
More informationEXERCISE  01 CHECK YOUR GRASP
JMathematics XRCIS  0 CHCK YOUR GRASP SLCT TH CORRCT ALTRNATIV (ONLY ON CORRCT ANSWR). The maximum value of the sum of the A.P. 0, 8, 6,,... is  68 60 6. Let T r be the r th term of a A.P. for r =,,,...
More information1. By using truth tables prove that, for all statements P and Q, the statement
Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3
More informationChapter Vectors
Chapter 4. Vectors fter readig this chapter you should be able to:. defie a vector. add ad subtract vectors. fid liear combiatios of vectors ad their relatioship to a set of equatios 4. explai what it
More informationWORKING WITH NUMBERS
1 WORKING WITH NUMBERS WHAT YOU NEED TO KNOW The defiitio of the differet umber sets: is the set of atural umbers {0, 1,, 3, }. is the set of itegers {, 3,, 1, 0, 1,, 3, }; + is the set of positive itegers;
More informationSOME TRIBONACCI IDENTITIES
Mathematics Today Vol.7(Dec011) 19 ISSN 097638 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. email : drdvshah@yahoo.com The sequece
More informationSolutions to Math 347 Practice Problems for the final
Solutios to Math 347 Practice Problems for the fial 1) True or False: a) There exist itegers x,y such that 50x + 76y = 6. True: the gcd of 50 ad 76 is, ad 6 is a multiple of. b) The ifiimum of a set is
More informationAlternating Series. 1 n 0 2 n n THEOREM 9.14 Alternating Series Test Let a n > 0. The alternating series. 1 n a n.
0_0905.qxd //0 :7 PM Page SECTION 9.5 Alteratig Series Sectio 9.5 Alteratig Series Use the Alteratig Series Test to determie whether a ifiite series coverges. Use the Alteratig Series Remaider to approximate
More informationIf a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?
2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a
More information11.1 Arithmetic Sequences and Series
11.1 Arithmetic Sequeces ad Series A itroductio 1, 4, 7, 10, 13 9, 1, 7, 15 6., 6.6, 7, 7.4 ππ+, 3, π+ 6 Arithmetic Sequeces ADD To get ext term 35 1 7. 3π + 9, 4, 8, 16, 3 9, 3, 1, 1/ 3 1,1/ 4,1/16,1/
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More information, 4 is the second term U 2
Balliteer Istitute 99500 wwwleavigcertsolutioscom Leavig Cert Higher Maths Sequeces ad Series A sequece is a array of elemets seperated by commas E,,7,0,, The elemets are called the terms of the sequece
More information(b) What is the probability that a particle reaches the upper boundary n before the lower boundary m?
MATH 529 The Boudary Problem The drukard s walk (or boudary problem) is oe of the most famous problems i the theory of radom walks. Oe versio of the problem is described as follows: Suppose a particle
More informationMA541 : Real Analysis. Tutorial and Practice Problems  1 Hints and Solutions
MA54 : Real Aalysis Tutorial ad Practice Problems  Hits ad Solutios. Suppose that S is a oempty subset of real umbers that is bouded (i.e. bouded above as well as below). Prove that if S sup S. What ca
More informationStarting with a time of 1 second, the partial sums of the time series form the sequence 1, 3 2, 7 4, 1 5
 OBJECTIVE Determie whether a series is coverget or diverget. Coverget ad Diverget Series HISTORY The Greek philosopher Zeo of Elea (c. 90 30 B.C.) proposed several perplexig riddles, or paradoxes. Oe
More information( ) = p and P( i = b) = q.
MATH 540 Radom Walks Part 1 A radom walk X is special stochastic process that measures the height (or value) of a particle that radomly moves upward or dowward certai fixed amouts o each uit icremet of
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More information10.6 ALTERNATING SERIES
0.6 Alteratig Series Cotemporary Calculus 0.6 ALTERNATING SERIES I the last two sectios we cosidered tests for the covergece of series whose terms were all positive. I this sectio we examie series whose
More informationMatrices and vectors
Oe Matrices ad vectors This book takes for grated that readers have some previous kowledge of the calculus of real fuctios of oe real variable It would be helpful to also have some kowledge of liear algebra
More informationObjective Mathematics
. If sum of '' terms of a sequece is give by S Tr ( )( ), the 4 5 67 r (d) 4 9 r is equal to : T. Let a, b, c be distict ozero real umbers such that a, b, c are i harmoic progressio ad a, b, c are i arithmetic
More information07  SEQUENCES AND SERIES Page 1 ( Answers at he end of all questions ) b, z = n
07  SEQUENCES AND SERIES Page ( Aswers at he ed of all questios ) ( ) If = a, y = b, z = c, where a, b, c are i A.P. ad = 0 = 0 = 0 l a l
More informationCALCULATION OF FIBONACCI VECTORS
CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College
More informationIn number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.
Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers
More informationChapter 10: Power Series
Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because
More informationCSE 1400 Applied Discrete Mathematics Number Theory and Proofs
CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of
More informationRandom Models. Tusheng Zhang. February 14, 2013
Radom Models Tusheg Zhag February 14, 013 1 Radom Walks Let me describe the model. Radom walks are used to describe the motio of a movig particle (object). Suppose that a particle (object) moves alog the
More informationMA131  Analysis 1. Workbook 2 Sequences I
MA3  Aalysis Workbook 2 Sequeces I Autum 203 Cotets 2 Sequeces I 2. Itroductio.............................. 2.2 Icreasig ad Decreasig Sequeces................ 2 2.3 Bouded Sequeces..........................
More informationYou may work in pairs or purely individually for this assignment.
CS 04 Problem Solvig i Computer Sciece OOC Assigmet 6: Recurreces You may work i pairs or purely idividually for this assigmet. Prepare your aswers to the followig questios i a plai ASCII text file or
More informationAppendix: The Laplace Transform
Appedix: The Laplace Trasform The Laplace trasform is a powerful method that ca be used to solve differetial equatio, ad other mathematical problems. Its stregth lies i the fact that it allows the trasformatio
More informationDifferent kinds of Mathematical Induction
Differet ids of Mathematical Iductio () Mathematical Iductio Give A N, [ A (a A a A)] A N () (First) Priciple of Mathematical Iductio Let P() be a propositio (ope setece), if we put A { : N p() is true}
More informationSequences I. Chapter Introduction
Chapter 2 Sequeces I 2. Itroductio A sequece is a list of umbers i a defiite order so that we kow which umber is i the first place, which umber is i the secod place ad, for ay atural umber, we kow which
More informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More informationThe picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled
1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how
More informationMath 105 TOPICS IN MATHEMATICS REVIEW OF LECTURES VII. 7. Binomial formula. Three lectures ago ( in Review of Lectuires IV ), we have covered
Math 5 TOPICS IN MATHEMATICS REVIEW OF LECTURES VII Istructor: Lie #: 59 Yasuyuki Kachi 7 Biomial formula February 4 Wed) 5 Three lectures ago i Review of Lectuires IV ) we have covered / \ / \ / \ / \
More informationExpectation and Variance of a random variable
Chapter 11 Expectatio ad Variace of a radom variable The aim of this lecture is to defie ad itroduce mathematical Expectatio ad variace of a fuctio of discrete & cotiuous radom variables ad the distributio
More information1 Last time: similar and diagonalizable matrices
Last time: similar ad diagoalizable matrices Let be a positive iteger Suppose A is a matrix, v R, ad λ R Recall that v a eigevector for A with eigevalue λ if v ad Av λv, or equivaletly if v is a ozero
More informationSeries III. Chapter Alternating Series
Chapter 9 Series III With the exceptio of the Null Sequece Test, all the tests for series covergece ad divergece that we have cosidered so far have dealt oly with series of oegative terms. Series with
More informationDiscrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 22
CS 70 Discrete Mathematics for CS Sprig 2007 Luca Trevisa Lecture 22 Aother Importat Distributio The Geometric Distributio Questio: A biased coi with Heads probability p is tossed repeatedly util the first
More informationBUSINESS STATISTICS (PART9) AVERAGE OR MEASURES OF CENTRAL TENDENCY: THE GEOMETRIC AND HARMONIC MEANS
BUSINESS STATISTICS (PART9) AVERAGE OR MEASURES OF CENTRAL TENDENCY: THE GEOMETRIC AND HARMONIC MEANS. INTRODUCTION We have so far discussed three measures of cetral tedecy, viz. The Arithmetic Mea, Media
More information10.2 Infinite Series Contemporary Calculus 1
10. Ifiite Series Cotemporary Calculus 1 10. INFINITE SERIES Our goal i this sectio is to add together the umbers i a sequece. Sice it would take a very log time to add together the ifiite umber of umbers,
More informationAPPENDIX F Complex Numbers
APPENDIX F Complex Numbers Operatios with Complex Numbers Complex Solutios of Quadratic Equatios Polar Form of a Complex Number Powers ad Roots of Complex Numbers Operatios with Complex Numbers Some equatios
More informationChapter 6: Numerical Series
Chapter 6: Numerical Series 327 Chapter 6 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals
More informationEssential Question How can you recognize an arithmetic sequence from its graph?
. Aalyzig Arithmetic Sequeces ad Series COMMON CORE Learig Stadards HSFIF.A.3 HSFBF.A. HSFLE.A. Essetial Questio How ca you recogize a arithmetic sequece from its graph? I a arithmetic sequece, the
More informationData 2: Sequences and Patterns LongTerm Memory Review Grade 8 Review 1
Review 1 Word Bak: use these words to fill i the blaks for Questio 1. Words may be used oce, more tha oce, or ot at all. sequece series factor term equatio expressio 1. A() is a set of umbers or objects
More informationSOLUTIONS TO PRISM PROBLEMS Junior Level 2014
SOLUTIONS TO PRISM PROBLEMS Juior Level 04. (B) Sice 50% of 50 is 50 5 ad 50% of 40 is the secod by 5 0 5. 40 0, the first exceeds. (A) Oe way of comparig the magitudes of the umbers,,, 5 ad 0.7 is 4 5
More information2 n = n=1 a n is convergent and we let. i=1
Lecture 3 : Series So far our defiitio of a sum of umbers applies oly to addig a fiite set of umbers. We ca exted this to a defiitio of a sum of a ifiite set of umbers i much the same way as we exteded
More informationMini Lecture 10.1 Radical Expressions and Functions. 81x d. x 4x 4
Mii Lecture 0. Radical Expressios ad Fuctios Learig Objectives:. Evaluate square roots.. Evaluate square root fuctios.. Fid the domai of square root fuctios.. Use models that are square root fuctios. 5.
More informationPutnam Training Exercise Counting, Probability, Pigeonhole Principle (Answers)
Putam Traiig Exercise Coutig, Probability, Pigeohole Pricile (Aswers) November 24th, 2015 1. Fid the umber of iteger oegative solutios to the followig Diohatie equatio: x 1 + x 2 + x 3 + x 4 + x 5 = 17.
More information(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:
Math 50004 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for largersized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig
More informationOn a Smarandache problem concerning the prime gaps
O a Smaradache problem cocerig the prime gaps Felice Russo Via A. Ifate 7 6705 Avezzao (Aq) Italy felice.russo@katamail.com Abstract I this paper, a problem posed i [] by Smaradache cocerig the prime gaps
More informationInfinite Series and Improper Integrals
8 Special Fuctios Ifiite Series ad Improper Itegrals Ifiite series are importat i almost all areas of mathematics ad egieerig I additio to umerous other uses, they are used to defie certai fuctios ad to
More informationx a x a Lecture 2 Series (See Chapter 1 in Boas)
Lecture Series (See Chapter i Boas) A basic ad very powerful (if pedestria, recall we are lazy AD smart) way to solve ay differetial (or itegral) equatio is via a series expasio of the correspodig solutio
More informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
More informationPROPERTIES OF THE POSITIVE INTEGERS
PROPERTIES OF THE POSITIVE ITEGERS The first itroductio to mathematics occurs at the preschool level ad cosists of essetially coutig out the first te itegers with oe s figers. This allows the idividuals
More informationProof of Fermat s Last Theorem by Algebra Identities and Linear Algebra
Proof of Fermat s Last Theorem by Algebra Idetities ad Liear Algebra Javad Babaee Ragai Youg Researchers ad Elite Club, Qaemshahr Brach, Islamic Azad Uiversity, Qaemshahr, Ira Departmet of Civil Egieerig,
More informationMAT 271 Project: Partial Fractions for certain rational functions
MAT 7 Project: Partial Fractios for certai ratioal fuctios Prerequisite kowledge: partial fractios from MAT 7, a very good commad of factorig ad complex umbers from Precalculus. To complete this project,
More informationComplex Analysis Spring 2001 Homework I Solution
Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle
More information