SEQUENCES AND SERIES

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "SEQUENCES AND SERIES"

Transcription

1 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 that a collectio of objects is listed i a sequece, we usually mea that the collectio is ordered i such a way that it has a idetified first member, secod member, third member ad so o. For example, populatio of huma beigs or bacteria at differet times form a sequece. The amout of moey deposited i a bak, over a umber of years form a sequece. Depreciated values of certai commodity occur i a sequece. Sequeces have importat applicatios i several spheres of huma activities. Sequeces, followig specific patters are called progressios. I previous class, we have studied about arithmetic progressio (A.P). I this Chapter, besides discussig more about A.P.; arithmetic mea, geometric mea, relatioship betwee A.M. ad G.M., special series i forms of sum to terms of cosecutive atural umbers, sum to terms of squares of atural umbers ad sum to terms of cubes of atural umbers will also be studied. 9. Sequeces Let us cosider the followig examples: Assume that there is a geeratio gap of 30 years, we are asked to fid the umber of acestors, i.e., parets, gradparets, great gradparets, etc. that a perso might have over 300 years. Here, the total umber of geeratios Fiboacci ( )

2 178 MATHEMATICS The umber of perso s acestors for the first, secod, third,, teth geeratios are, 4, 8, 16, 3,, 104. These umbers form what we call a sequece. Cosider the successive quotiets that we obtai i the divisio of 10 by 3 at differet steps of divisio. I this process we get 3,3.3,3.33,3.333,... ad so o. These quotiets also form a sequece. The various umbers occurrig i a sequece are called its terms. We deote the terms of a sequece by a 1, a, a 3,, a,, etc., the subscripts deote the positio of the term. The th term is the umber at the th positio of the sequece ad is deoted by a. The th term is also called the geeral term of the sequece. Thus, the terms of the sequece of perso s acestors metioed above are: a 1, a 4, a 3 8,, a Similarly, i the example of successive quotiets a 1 3, a 3.3, a ,, a , etc. A sequece cotaiig fiite umber of terms is called a fiite sequece. For example, sequece of acestors is a fiite sequece sice it cotais 10 terms (a fixed umber). A sequece is called ifiite, if it is ot a fiite sequece. For example, the sequece of successive quotiets metioed above is a ifiite sequece, ifiite i the sese that it ever eds. Ofte, it is possible to express the rule, which yields the various terms of a sequece i terms of algebraic formula. Cosider for istace, the sequece of eve atural umbers, 4, 6, Here a 1 1 a 4 a a a , a , ad so o. I fact, we see that the th term of this sequece ca be writte as a, where is a atural umber. Similarly, i the sequece of odd atural umbers 1,3,5,, the th term is give by the formula, a 1, where is a atural umber. I some cases, a arragemet of umbers such as 1, 1,, 3, 5, 8,.. has o visible patter, but the sequece is geerated by the recurrece relatio give by a 1 a 1 a 3 a 1 + a a a + a 1, > This sequece is called Fiboacci sequece.

3 SEQUENCES AND SERIES 179 I the sequece of primes,3,5,7,, we fid that there is o formula for the th prime. Such sequece ca oly be described by verbal descriptio. I every sequece, we should ot expect that its terms will ecessarily be give by a specific formula. However, we expect a theoretical scheme or a rule for geeratig the terms a 1, a, a,,a, i successio. 3 I view of the above, a sequece ca be regarded as a fuctio whose domai is the set of atural umbers or some subset of it of the type {1,, 3...k}. Sometimes, we use the fuctioal otatio a() for a. 9.3 Series Let a 1, a, a,,a, be a give sequece. The, the expressio 3 a 1 + a + 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. Series are ofte represeted i compact form, called sigma otatio, usig the Greek letter (sigma) as meas of idicatig the summatio ivolved. Thus, the series a 1 + a + a a 3 is abbreviated as ak k 1. Remark Whe the series is used, it refers to the idicated sum ot to the sum itself. For example, is a fiite series with four terms. Whe we use the phrase sum of a series, we will mea the umber that results from addig the terms, the sum of the series is 16. We ow cosider some examples. Example 1 Write the first three terms i each of the followig sequeces defied by the followig: (i) a + 5, (ii) a 3. 4 Solutio (i) Here a + 5 Substitutig 1,, 3, we get a 1 (1) + 5 7, a 9, a 3 11 Therefore, the required terms are 7, 9 ad 11. (ii) Here a 3 1. Thus, a 1 3 1,a 1,a

4 180 MATHEMATICS Hece, the first three terms are 1 1, ad 0. 4 Example What is the 0 th term of the sequece defied by a ( 1) ( ) (3 + )? Solutio Puttig 0, we obtai a 0 (0 1) ( 0) (3 + 0) 19 ( 18) (3) Example 3 Let the sequece a be defied as follows: a 1 1, a a 1 + for. Fid first five terms ad write correspodig series. Solutio We have a 1 1, a a , a 3 a , a 4 a , a 5 a Hece, the first five terms of the sequece are 1,3,5,7 ad 9. The correspodig series is EXERCISE 9.1 Write the first five terms of each of the sequeces i Exercises 1 to 6 whose th terms are: 1. a ( + ). a a 4. a a 6 ( 1) a. 4 Fid the idicated terms i each of the sequeces i Exercises 7 to 10 whose th terms are: 7. a 4 3; a 17, a 4 8. a ; a ( ) 9. a ( 1) 1 3 ; a a ; a

5 SEQUENCES AND SERIES 181 Write the first five terms of each of the sequeces i Exercises 11 to 13 ad obtai the correspodig series: 11. a 1 3, a 3a 1 + for all > 1 1. a 1 1, a 13. a 1 a, a a 1 1, > 14. The Fiboacci sequece is defied by 1 a 1 a ad a a 1 + a, >. Fid a+ 1 a, for 1,, 3, 4, 5 a 1, 9.4 Arithmetic Progressio (A.P.) Let us recall some formulae ad properties studied earlier. A sequece a 1, a, a 3,, a, is called arithmetic sequece or arithmetic progressio if a + 1 a + d, N, where a 1 is called the first term ad the costat term d is called the commo differece of the A.P. Let us cosider a A.P. (i its stadard form) with first term a ad commo differece d, i.e., a, a + d, a + d,... The the th term (geeral term) of the A.P. is a a + ( 1) d. We ca verify the followig simple properties of a A.P. : (i) If a costat is added to each term of a A.P., the resultig sequece is also a A.P. (ii) If a costat is subtracted from each term of a A.P., the resultig sequece is also a A.P. (iii) If each term of a A.P. is multiplied by a costat, the the resultig sequece is also a A.P. (iv) If each term of a A.P. is divided by a o-zero costat the the resultig sequece is also a A.P. Here, we shall use the followig otatios for a arithmetic progressio: a the first term, l the last term, d commo differece, the umber of terms. S the sum to terms of A.P. Let a, a + d, a + d,, a + ( 1) d be a A.P. The l a + ( 1) d

6 18 MATHEMATICS S + ( 1) [ a d] a We ca also write, S [ + l ] Let us cosider some examples. Example 4 I a A.P. if m th term is ad the th term is m, where m, fid the pth term. Solutio We have a m a + (m 1) d,... (1) ad a a + ( 1) d m... () Solvig (1) ad (), we get (m ) d m, or d 1,... (3) ad a + m 1... (4) Therefore a p a + (p 1)d + m 1 + ( p 1) ( 1) + m p Hece, the p th term is + m p. 1 Example 5 If the sum of terms of a A.P. is P + ( 1)Q, where P ad Q are costats, fid the commo differece. Solutio Let a 1, a, a be the give A.P. The S a 1 + a + a a 1 + a P + 1 ( 1) Q Therefore S 1 a 1 P, S a 1 + a P + Q So that a S S 1 P + Q Hece, the commo differece is give by d a a 1 (P + Q) P Q. Example 6 The sum of terms of two arithmetic progressios are i the ratio (3 + 8) : (7 + 15). Fid the ratio of their 1 th terms. Solutio Let a 1, a ad d 1, d be the first terms ad commo differece of the first ad secod arithmetic progressio, respectively. Accordig to the give coditio, we have Sum to termsof first A.P Sum to termsof secod A.P

7 SEQUENCES AND SERIES 183 or or Now [ a + ( 1)d ] 1 1 [ a + ( 1)d ] a1+ ( 1) d a + ( 1) d th 1 termof first A.P. a th 1 termof secod A.P a a1+ d a + d d + 11d (1) [By puttig 3 i (1)] th 1+ 11d1 1 term of first A.P. 7 th + 11d 1 term of secod A.P. 16 a Therefore a Hece, the required ratio is 7 : 16. Example 7 The icome of a perso is Rs. 3,00,000, i the first year ad he receives a icrease of Rs.10,000 to his icome per year for the ext 19 years. Fid the total amout, he received i 0 years. Solutio Here, we have a A.P. with a 3,00,000, d 10,000, ad 0. Usig the sum formula, we get, 0 S 0 [ ] 10 (790000) 79,00,000. Hece, the perso received Rs. 79,00,000 as the total amout at the ed of 0 years Arithmetic mea Give two umbers a ad b. We ca isert a umber A betwee them so that a, A, b is a A.P. Such a umber A is called the arithmetic mea (A.M.) of the umbers a ad b. Note that, i this case, we have a+ b A a b A, i.e., A We may also iterpret the A.M. betwee two umbers a ad b as their a+ b average. For example, the A.M. of two umbers 4 ad 16 is 10. We have, thus costructed a A.P. 4, 10, 16 by isertig a umber 10 betwee 4 ad 16. The atural

8 184 MATHEMATICS questio ow arises : Ca we isert two or more umbers betwee give two umbers so that the resultig sequece comes out to be a A.P.? Observe that two umbers 8 ad 1 ca be iserted betwee 4 ad 16 so that the resultig sequece 4, 8, 1, 16 becomes a A.P. More geerally, give ay two umbers a ad b, we ca isert as may umbers as we like betwee them such that the resultig sequece is a A.P. Let A 1, A, A 3,, A be umbers betwee a ad b such that a, A 1, A, A 3,, A, b is a A.P. Here, b is the ( + ) th term, i.e., b a + [( + ) 1]d a + ( + 1) d. b a This gives d. + 1 Thus, umbers betwee a ad b are as follows: A 1 a + d a + b a + 1 A a + d a + ( b a) + 1 3( b a) A 3 a + 3d a A a + d a + b ( a). + 1 Example 8 Isert 6 umbers betwee 3 ad 4 such that the resultig sequece is a A.P. Solutio Let A 1, A, A 3, A 4, A 5 ad A 6 be six umbers betwee 3 ad 4 such that 3, A 1, A, A 3, A 4, A 5, A 6, 4 are i A.P. Here, a 3, b 4, 8. Therefore, (8 1) d, so that d 3. Thus A 1 a + d ; A a + d ; A 3 a + 3d ; A 4 a + 4d ; A 5 a + 5d ; A 6 a + 6d Hece, six umbers betwee 3 ad 4 are 6, 9, 1, 15, 18 ad 1.

9 SEQUENCES AND SERIES 185 EXERCISE Fid the sum of odd itegers from 1 to Fid the sum of all atural umbers lyig betwee 100 ad 1000, which are multiples of I a A.P., the first term is ad the sum of the first five terms is oe-fourth of the ext five terms. Show that 0 th term is How may terms of the A.P. 6, 11, 5, are eeded to give the sum 5? 5. I a A.P., if p th term is 1 q ad qth term is 1, prove that the sum of first pq p terms is 1 (pq +1), where p q. 6. If the sum of a certai umber of terms of the A.P. 5,, 19, is 116. Fid the last term. 7. Fid the sum to terms of the A.P., whose k th term is 5k If the sum of terms of a A.P. is (p + q ), where p ad q are costats, fid the commo differece. 9. The sums of terms of two arithmetic progressios are i the ratio : Fid the ratio of their 18 th terms. 10. If the sum of first p terms of a A.P. is equal to the sum of the first q terms, the fid the sum of the first (p + q) terms. 11. Sum of the first p, q ad r terms of a A.P are. a, b ad c, respectively. a Prove that ( q r) + b ( r p) + c ( p q) 0 p q r 1. The ratio of the sums of m ad terms of a A.P. is m :. Show that the ratio of m th ad th term is (m 1) : ( 1). 13. If the sum of terms of a A.P. is ad its m th term is 164, fid the value of m. 14. Isert five umbers betwee 8 ad 6 such that the resultig sequece is a A.P. a + b 15. If is the A.M. betwee a ad b, the fid the value of. 1 1 a + b 16. Betwee 1 ad 31, m umbers have bee iserted i such a way that the resultig sequece is a A. P. ad the ratio of 7 th ad (m 1) th umbers is 5 : 9. Fid the value of m.

10 186 MATHEMATICS 17. A ma starts repayig a loa as first istalmet of Rs If he icreases the istalmet by Rs 5 every moth, what amout he will pay i the 30 th istalmet? 18. The differece betwee ay two cosecutive iterior agles of a polygo is 5. If the smallest agle is 10, fid the umber of the sides of the polygo. 9.5 Geometric Progressio (G. P.) Let us cosider the followig sequeces: (i),4,8,16,..., (ii) 1 1 1,,, 1 (iii). 01,. 0001, , I each of these sequeces, how their terms progress? We ote that each term, except the first progresses i a defiite order. I (i), we have ad so o. 1 a I (ii), we observe, 1 a3 1 a4 1 a1,,, ad so o. 9 a 3 a 3 a Similarly, state how do the terms i (iii) progress? It is observed that i each case, a a a every term except the first term bears a costat a ratio to the term immediately precedig 1 3,,, 4 a1 a a3 1 it. I (i), this costat ratio is ; i (ii), it is ad i (iii), the costat ratio is Such sequeces are called geometric sequece or geometric progressio abbreviated as G.P. A sequece a 1, a, a 3,, a, is called geometric progressio, if each term is ak + 1 o-zero ad r (costat), for k 1. ak By lettig a 1 a, we obtai a geometric progressio, a, ar, ar, ar 3,., where a is called the first term ad r is called the commo ratio of the G.P. Commo ratio i 1 geometric progressio (i), (ii) ad (iii) above are, ad 0.01, respectively. 3 As i case of arithmetic progressio, the problem of fidig the th term or sum of terms of a geometric progressio cotaiig a large umber of terms would be difficult without the use of the formulae which we shall develop i the ext Sectio. We shall use the followig otatios with these formulae: a the first term, r the commo ratio, l the last term,

11 SEQUENCES AND SERIES 187 the umbers of terms, S the sum of terms Geeral term of a G.P. Let us cosider a G.P. with first o-zero term a ad commo ratio r. Write a few terms of it. The secod term is obtaied by multiplyig a by r, thus a ar. Similarly, third term is obtaied by multiplyig a by r. Thus, a 3 a r ar, ad so o. We write below these ad few more terms. 1 st term a 1 a ar 1 1, d term a ar ar 1, 3 rd term a 3 ar ar th term a 4 ar 3 ar 4 1, 5 th term a 5 ar 4 ar 5 1 Do you see a patter? What will be 16 th term? a 16 ar 16 1 ar 15 Therefore, the patter suggests that the th term of a G.P. is give by a ar 1. Thus, a, G.P. ca be writte as a, ar, ar, ar 3, ar 1 ; a, ar, ar,...,ar 1... ;accordig as G.P. is fiite or ifiite, respectively. The series a + ar + ar ar 1 or a + ar + ar ar are called fiite or ifiite geometric series, respectively Sum to terms of a G.P. Let the first term of a G.P. be a ad the commo ratio be r. Let us deote by S the sum to first terms of G.P. The S a + ar + ar ar 1... (1) Case 1 If r 1, we have S a + a + a a ( terms) a Case If r 1, multiplyig (1) by r, we have rs ar + ar + ar ar... () Subtractig () from (1), we get (1 r) S a ar a(1 r ) This gives S a(1 r ) 1 r or S ar ( 1) r 1 Example 9 Fid the 10 th ad th terms of the G.P. 5, 5,15,. Solutio Here a 5 ad r 5. Thus, a 10 5(5) (5) ad a ar 1 5(5) 1 5. Example10 Which term of the G.P.,,8,3,... up to terms is 13107? Solutio Let be the th term of the give G.P. Here a ad r 4. Therefore a (4) 1 or This gives So that 1 8, i.e., 9. Hece, is the 9 th term of the G.P.

12 188 MATHEMATICS Example11 I a G.P., the 3 rd term is 4 ad the 6 th term is 19.Fid the 10 th term. Solutio Here, a3 ar 4... (1) 5 ad a6 ar () Dividig () by (1), we get r. Substitutig r i (1), we get a 6. Hece a 10 6 () Example1 Fid the sum of first terms ad the sum of first 5 terms of the geometric 4 series Solutio Here a 1 ad r 3. Therefore S 1 a(1 r ) 3 1 r I particular, S Example 13 How may terms of the G.P ,,,... are eeded to give the 4 sum ? Solutio Let be the umber of terms eeded. Give that a 3, r 1 ad 3069 S 51 Sice Therefore S a (1 r ) 1 r 1 3(1 )

13 SEQUENCES AND SERIES 189 or or or , which gives 10. Example 14 The sum of first three terms of a G.P. is 13 ad their product is 1. 1 Fid the commo ratio ad the terms. Solutio Let a, a, ar be the first three terms of the G.P. The r a ar a r ad a ( a)( ar ) 1 r From (), we get a 3 1, i.e., a 1 (cosiderig oly real roots) Substitutig a 1 i (1), we have r or 1r r 1 + 5r (1)... () 3 4 This is a quadratic i r, solvig, we get r or Thus, the three terms of G.P. are :, 1, for r ad, 1, for r, Example15 Fid the sum of the sequece 7, 77, 777, 7777,... to terms. Solutio This is ot a G.P., however, we ca relate it to a G.P. by writig the terms as S to terms 7 [ to term] 9 7 [(10 1) (10 1) (10 3 1) ( ) +... terms] 9

14 190 MATHEMATICS 7 [( terms) ( terms)] (10 1) 7 10 (10 1) Example 16 A perso has parets, 4 gradparets, 8 great gradparets, ad so o. Fid the umber of his acestors durig the te geeratios precedig his ow. Solutio Here a, r ad 10 Usig the sum formula S ( a r 1) r 1 We have S 10 ( 10 1) 046 Hece, the umber of acestors precedig the perso is Geometric Mea (G.M.) The geometric mea of two positive umbers a ad b is the umber ab. Therefore, the geometric mea of ad 8 is 4. We observe that the three umbers,4,8 are cosecutive terms of a G.P. This leads to a geeralisatio of the cocept of geometric meas of two umbers. Give ay two positive umbers a ad b, we ca isert as may umbers as we like betwee them to make the resultig sequece i a G.P. Let G 1, G,, G be umbers betwee positive umbers a ad b such that a,g 1,G,G 3,,G,b is a G.P. Thus, b beig the ( + ) th term,we have Hece 1, or b ar + G 1 G 1 1 b + ar a, a b + 1 ar a a b r a G b + 1 ar a a, G b + 1 ar a a, Example17 Isert three umbers betwee 1 ad 56 so that the resultig sequece is a G.P. Solutio Let G 1, G,G 3 be three umbers betwee 1 ad 56 such that 1, G 1,G,G 3,56 is a G.P.

15 SEQUENCES AND SERIES 191 Therefore 56 r 4 givig r ± 4 (Takig real roots oly) For r 4, we have G 1 ar 4, G ar 16, G 3 ar 3 64 Similarly, for r 4, umbers are 4,16 ad 64. Hece, we ca isert, 4, 16, 64 or 4, 16, 64, betwee 1 ad 56 so that the resultig sequeces are i G.P. 9.6 Relatioship Betwee A.M. ad G.M. Let A ad G be A.M. ad G.M. of two give positive real umbers a ad b, respectively. The a+ b A adg ab Thus, we have a+ b a+ b ab A G ab ( a b ) 0... (1) From (1), we obtai the relatioship A G. Example 18 If A.M. ad G.M. of two positive umbers a ad b are 10 ad 8, respectively, fid the umbers. a+ b Solutio Give that A.M (1) ad G.M. ab 8... () From (1) ad (), we get a + b 0... (3) ab (4) Puttig the value of a ad b from (3), (4) i the idetity (a b) (a + b) 4ab, we get (a b) or a b ± 1... (5) Solvig (3) ad (5), we obtai a 4, b 16 or a 16, b 4 Thus, the umbers a ad b are 4, 16 or 16, 4 respectively.

16 19 MATHEMATICS EXERCISE Fid the 0 th ad th terms of the G.P. 5, 5, 5, Fid the 1 th term of a G.P. whose 8 th term is 19 ad the commo ratio is. 3. The 5 th, 8 th ad 11 th terms of a G.P. are p, q ad s, respectively. Show that q ps. 4. The 4 th term of a G.P. is square of its secod term, ad the first term is 3. Determie its 7 th term. 5. Which term of the followig sequeces: (a),, 4,... is 18? (b) 3, 3, 3 3,... is79? (c) ,,,... is? For what values of x, the umbers,x, are i G.P.? 7 7 Fid the sum to idicated umber of terms i each of the geometric progressios i Exercises 7 to 10: , 0.015, ,... 0 terms. 8. 7, 1, 3 7,... terms. 9. 1, a, a, a 3,... terms (if a 1). 10. x 3, x 5, x 7,... terms (if x ± 1). 11. Evaluate 11 k ( + 3 ). k 1 1. The sum of first three terms of a G.P. is 39 ad their product is 1. Fid the 10 commo ratio ad the terms. 13. How may terms of G.P. 3, 3, 3 3, are eeded to give the sum 10? 14. The sum of first three terms of a G.P. is 16 ad the sum of the ext three terms is 18. Determie the first term, the commo ratio ad the sum to terms of the G.P. 15. Give a G.P. with a 79 ad 7 th term 64, determie S Fid a G.P. for which sum of the first two terms is 4 ad the fifth term is 4 times the third term. 17. If the 4 th, 10 th ad 16 th terms of a G.P. are x, y ad z, respectively. Prove that x, y, z are i G.P.

17 SEQUENCES AND SERIES Fid the sum to terms of the sequece, 8, 88, 888, Fid the sum of the products of the correspodig terms of the sequeces, 4, 8, 16, 3 ad 18, 3, 8,, Show that the products of the correspodig terms of the sequeces a, ar, ar, ar 1 ad A, AR, AR, AR 1 form a G.P, ad fid the commo ratio. 1. Fid four umbers formig a geometric progressio i which the third term is greater tha the first term by 9, ad the secod term is greater tha the 4 th by 18.. If the p th, q th ad r th terms of a G.P. are a, b ad c, respectively. Prove that a q r b r p c P q If the first ad the th term of a G.P. are a ad b, respectively, ad if P is the product of terms, prove that P (ab). 4. Show that the ratio of the sum of first terms of a G.P. to the sum of terms from ( + 1) th to () th term is 1. r 5. If a, b, c ad d are i G.P. show that (a + b + c ) (b + c + d ) (ab + bc + cd). 6. Isert two umber betwee 3 ad 81 so that the resultig sequece is G.P. 7. Fid the value of so that a + 1 b may be the geometric mea betwee a + b a ad b. 8. The sum of two umbers is 6 times their geometric meas, show that umbers are i the ratio ( 3+ ) :( 3 ). 9. If A ad G be A.M. ad G.M., respectively betwee two positive umbers, prove that the umbers are A ± ( A+ G)( A G). 30. The umber of bacteria i a certai culture doubles every hour. If there were 30 bacteria preset i the culture origially, how may bacteria will be preset at the ed of d hour, 4 th hour ad th hour? 31. What will Rs 500 amouts to i 10 years after its deposit i a bak which pays aual iterest rate of 10% compouded aually? 3. If A.M. ad G.M. of roots of a quadratic equatio are 8 ad 5, respectively, the obtai the quadratic equatio.

18 194 MATHEMATICS 9.7 Sum to Terms of Special Series We shall ow fid the sum of first terms of some special series, amely; (i) (sum of first atural umbers) (ii) (sum of squares of the first atural umbers) (iii) (sum of cubes of the first atural umbers). Let us take them oe by oe. (i) S , the S (ii) Here S ( + 1) (See Sectio 9.4) We cosider the idetity k 3 (k 1) 3 3k 3k + 1 Puttig k 1, successively, we obtai (1) 3 (1) () 3 () (3) 3 (3) ( 1) 3 3 () 3 () + 1 Addig both sides, we get ( ) 3 ( ) k 3 k + k 1 k 1 ( + 1) By (i), we kow that k k 1 3 Hece S 1 3 ( + 1) k + k ( ) 6 ( + 1)(+ 1) 6 (iii) Here S We cosider the idetity, (k + 1) 4 k 4 4k 3 + 6k + 4k + 1 Puttig k 1,, 3, we get

19 SEQUENCES AND SERIES (1) 3 + 6(1) + 4(1) () 3 + 6() + 4() (3) 3 + 6(3) + 4(3) ( 1) 4 ( ) 4 4( ) 3 + 6( ) + 4( ) ( 1) 4 4( 1) 3 + 6( 1) + 4( 1) + 1 ( + 1) Addig both sides, we get ( + 1) ( ) + 6( ) + 4( ) (1) 4 k + 6 k + 4 k + k 1 k 1 k 1 From parts (i) ad (ii), we kow that ( + 1) ( + 1)(+ 1) k ad k 6 k 1 k 1 Puttig these values i equatio (1), we obtai ( + 1) (+ 1) 4 ( + 1) 4 k or k 1 Hece, S 4S ( ) ( + 1) ( + 1). [ ] ( + 1) ( + 1) 4 4 Example 19 Fid the sum to terms of the series: Solutio Let us write S a 1 + a or S a + a 1 + a O subtractio, we get

20 196 MATHEMATICS [ ( 1) terms] a ( 1)[1 + ( ) ] or a ( 1) ( + 4) Hece S k ( 3 1) 3 k 1 k 1 k 1 1 a k + k+ k + k + ( + 1)(+ 1) 3 ( + 1) ( + )( + 4). 3 Example 0 Fid the sum to terms of the series whose th term is (+3). Solutio Give that a ( + 3) + 3 Thus, the sum to terms is give by S k + 3 k 1 k 1 k 1 a k k ( + 1)( + 1) 3 ( + 1) + 6 ( + 1)( + 5). 3 EXERCISE 9.4 Fid the sum to terms of each of the series i Exercises 1 to (1 + ) + ( ) +... Fid the sum to terms of the series i Exercises 8 to 10 whose th terms is give by 8. (+1) (+4) ( 1)

21 SEQUENCES AND SERIES 197 Miscellaeous Examples Example1 If p th, q th, r th ad s th terms of a A.P. are i G.P, the show that (p q), (q r), (r s) are also i G.P. Solutio Here a p a + (p 1) d... (1) a q a + (q 1) d... () a r a + (r 1) d... (3) a s a + (s 1) d... (4) Give that a p, a q, a r ad a s are i G.P., a a a a q r a a a a p q So q r q r p q p q Similarly ar as ar as r s a a a a q r Hece, by (5) ad (6) q r q r (why?) (why?)... (5)... (6) Example If a, b, c are i G.P. ad q r r s, i.e., p q, q r ad r s are i G.P. p q q r x y z a b c, prove that x, y, z are i A.P. Solutio 1 Let x a y b cz k The a k x, b k y ad c k z.... (1) Sice a, b, c are i G.P., therefore, b ac... () Usig (1) i (), we get k y k x + z, which gives y x + z. Hece, x, y ad z are i A.P. Example 3 If a, b, c, d ad p are differet real umbers such that (a + b + c )p (ab + bc + cd) p + (b + c + d ) 0, the show that a, b, c ad d are i G.P. Solutio Give that (a + b + c ) p (ab + bc + cd) p + (b + c + d ) 0... (1)

22 198 MATHEMATICS But L.H.S. (a p abp + b ) + (b p bcp + c ) + (c p cdp + d ), which gives (ap b) + (bp c) + (cp d) 0... () Sice the sum of squares of real umbers is o egative, therefore, from (1) ad (), we have, (ap b) + (bp c) + (cp d) 0 or ap b 0, bp c 0, cp d 0 b c d This implies that p a b c Hece a, b, c ad d are i G.P. Example 4 If p,q,r are i G.P. ad the equatios, px + qx + r 0 ad dx + ex + f 0 have a commo root, the show that d e f,, are i A.P. p q r Solutio The equatio px + qx + r 0 has roots give by q± 4q 4rp x p q Sice p,q, r are i G.P. q pr. Thus x but p dx + ex + f 0 (Why?). Therefore q p is also root of q q d + e + f 0, p p or dq eqp + fp 0... (1) Dividig (1) by pq ad usig q pr, we get d e fp + 0, or e d + f p q pr q p r Hece d e f,, p q r are i A.P.

23 SEQUENCES AND SERIES 199 Miscellaeous Exercise O Chapter 9 1. Show that the sum of (m + ) th ad (m ) th terms of a A.P. is equal to twice the m th term.. If the sum of three umbers i A.P., is 4 ad their product is 440, fid the umbers. 3. Let the sum of,, 3 terms of a A.P. be S 1, S ad S 3, respectively, show that S 3 3(S S 1 ) 4. Fid the sum of all umbers betwee 00 ad 400 which are divisible by Fid the sum of itegers from 1 to 100 that are divisible by or Fid the sum of all two digit umbers which whe divided by 4, yields 1 as remaider. 7. If f is a fuctio satisfyig f (x +y) f(x) f(y) for all x, y N such that f(1) 3 ad f( x) 10, fid the value of. x 1 8. The sum of some terms of G.P. is 315 whose first term ad the commo ratio are 5 ad, respectively. Fid the last term ad the umber of terms. 9. The first term of a G.P. is 1. The sum of the third term ad fifth term is 90. Fid the commo ratio of G.P. 10. The sum of three umbers i G.P. is 56. If we subtract 1, 7, 1 from these umbers i that order, we obtai a arithmetic progressio. Fid the umbers. 11. A G.P. cosists of a eve umber of terms. If the sum of all the terms is 5 times the sum of terms occupyig odd places, the fid its commo ratio. 1. The sum of the first four terms of a A.P. is 56. The sum of the last four terms is 11. If its first term is 11, the fid the umber of terms. 13. If a + bx b cx c dx + + ( a bx b cx c dx x 0 ), the show that a, b, c ad d are i G.P. 14. Let S be the sum, P the product ad R the sum of reciprocals of terms i a G.P. Prove that P R S. 15. The p th, q th ad r th terms of a A.P. are a, b, c, respectively. Show that (q r )a + (r p )b + (p q )c If a +,b +,c + are i A.P., prove that a, b, c are i A.P. b c c a a b 17. If a, b, c, d are i G.P, prove that (a + b ), (b + c ), (c + d ) are i G.P. 18. If a ad b are the roots of x 3x + p 0 ad c, d are roots of x 1x + q 0, where a, b, c, d form a G.P. Prove that (q + p) : (q p) 17:15.

24 00 MATHEMATICS 19. The ratio of the A.M. ad G.M. of two positive umbers a ad b, is m :. Show that a: b ( m m ) ( ) : m m If a, b, c are i A.P.; b, c, d are i G.P. ad 1, 1, 1 are i A.P. prove that a, c, e c d e are i G.P. 1. Fid the sum of the followig series up to terms: (i) (ii) Fid the 0 th term of the series terms. 3. Fid the sum of the first terms of the series: If S 1, S, S 3 are the sum of first atural umbers, their squares ad their cubes, respectively, show that 9S S 3 (1 + 8S 1 ). 5. Fid the sum of the followig series up to terms: ( + 1) Show that ( + 1) A farmer buys a used tractor for Rs He pays Rs 6000 cash ad agrees to pay the balace i aual istalmets of Rs 500 plus 1% iterest o the upaid amout. How much will the tractor cost him? 8. Shamshad Ali buys a scooter for Rs 000. He pays Rs 4000 cash ad agrees to pay the balace i aual istalmet of Rs 1000 plus 10% iterest o the upaid amout. How much will the scooter cost him? 9. A perso writes a letter to four of his frieds. He asks each oe of them to copy the letter ad mail to four differet persos with istructio that they move the chai similarly. Assumig that the chai is ot broke ad that it costs 50 paise to mail oe letter. Fid the amout spet o the postage whe 8 th set of letter is mailed. 30. A ma deposited Rs i a bak at the rate of 5% simple iterest aually. Fid the amout i 15 th year sice he deposited the amout ad also calculate the total amout after 0 years. 31. A maufacturer reckos that the value of a machie, which costs him Rs. 1565, will depreciate each year by 0%. Fid the estimated value at the ed of 5 years workers were egaged to fiish a job i a certai umber of days. 4 workers dropped out o secod day, 4 more workers dropped out o third day ad so o.

25 SEQUENCES AND SERIES 01 It took 8 more days to fiish the work. Fid the umber of days i which the work was completed. Summary By a sequece, we mea a arragemet of a umber i a defiite order accordig to some rule. Also, we defie a sequece as a fuctio whose domai is the set of atural umbers or some subsets of the type {1,, 3...k). A sequece cotaiig a fiite umber of terms is called a fiite sequece. A sequece is called ifiite if it is ot a fiite sequece. Let a, a, a,... be the sequece, the the sum expressed as a + a + a is called series. A series is called fiite series if it has got fiite umber of terms. A arithmetic progressio (A.P.) is a sequece i which terms icrease or decrease regularly by the same costat. This costat is called commo differece of the A.P. Usually, we deote the first terms of A.P. by a, the commo differece by d ad the last term by l. The geeral term or the th term of the A.P. is give by a a + ( 1) d. The sum S of the first terms of a A.P. is give by S a+ ( 1) d ( a+l). The arithmetic mea A of ay two umbers a ad b is give by a+b i.e., the sequece a, A, b is i A.P. A sequece is said to be a geometric progressio or G.P., if the ratio of ay term to its precedig term is same throughout. This costat factor is called the commo ratio. Usually, we deote the first term of a G.P. by a ad its commo ratio by r. The geeral or the th term of G.P. is give by a ar 1. The sum S of the first terms of G.P. is give by

26 0 MATHEMATICS ( 1) ( 1 ) a r a r S or,if r 1 r 1 1 r The geometric mea (G.M.) of ay two positive umbers a ad b is give by ab i.e., the sequece a, G, b is G.P. Historical Note Evidece is foud that Babyloias, some 4000 years ago, kew of arithmetic ad geometric sequeces. Accordig to Boethius (510 A.D.), arithmetic ad geometric sequeces were kow to early Greek writers. Amog the Idia mathematicia, Aryabhatta (476 A.D.) was the first to give the formula for the sum of squares ad cubes of atural umbers i his famous work Aryabhatiyam, writte aroud 499 A.D. He also gave the formula for fidig the sum to terms of a arithmetic sequece startig with p th term. Noted Idia mathematicias Brahmgupta (598 A.D.), Mahavira (850 A.D.) ad Bhaskara ( A.D.) also cosidered the sum of squares ad cubes. Aother specific type of sequece havig importat applicatios i mathematics, called Fiboacci sequece, was discovered by Italia mathematicia Leoardo Fiboacci ( A.D.). Seveteeth cetury witessed the classificatio of series ito specific forms. I 1671 A.D. James Gregory used the term ifiite series i coectio with ifiite sequece. It was oly through the rigorous developmet of algebraic ad set theoretic tools that the cocepts related to sequece ad series could be formulated suitably.

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

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

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

.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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

I. Chi-squared Distributions

I. 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 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

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

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

NPTEL STRUCTURAL RELIABILITY

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

More information

NATIONAL SENIOR CERTIFICATE GRADE 12

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

Chapter Gaussian Elimination

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

More information

SUMS OF n-th POWERS OF ROOTS OF A GIVEN QUADRATIC EQUATION. N.A. Draim, Ventura, Calif., and Marjorie Bicknell Wilcox High School, Santa Clara, Calif.

SUMS OF n-th POWERS OF ROOTS OF A GIVEN QUADRATIC EQUATION. N.A. Draim, Ventura, Calif., and Marjorie Bicknell Wilcox High School, Santa Clara, Calif. SUMS OF -th OWERS OF ROOTS OF A GIVEN QUADRATIC EQUATION N.A. Draim, Vetura, Calif., ad Marjorie Bickell Wilcox High School, Sata Clara, Calif. The quadratic equatio whose roots a r e the sum or differece

More information

1. MATHEMATICAL INDUCTION

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

More information

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

CHAPTER 11 Financial mathematics

CHAPTER 11 Financial mathematics CHAPTER 11 Fiacial mathematics I this chapter you will: Calculate iterest usig the simple iterest formula ( ) Use the simple iterest formula to calculate the pricipal (P) Use the simple iterest formula

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

NATIONAL SENIOR CERTIFICATE GRADE 12

NATIONAL SENIOR CERTIFICATE GRADE 12 NATIONAL SENIOR CERTIFICATE GRADE MATHEMATICS P NOVEMBER 009() MARKS: 50 TIME: 3 hours This questio paper cosists of 0 pages, a iformatio sheet ad diagram sheet. Please tur over Mathematics/P DoE/November

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

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

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

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

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

CHAPTER 3 THE TIME VALUE OF MONEY

CHAPTER 3 THE TIME VALUE OF MONEY CHAPTER 3 THE TIME VALUE OF MONEY OVERVIEW A dollar i the had today is worth more tha a dollar to be received i the future because, if you had it ow, you could ivest that dollar ad ear iterest. Of all

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

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

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

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

More information

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

5.4 Amortization. Question 1: How do you find the present value of an annuity? Question 2: How is a loan amortized?

5.4 Amortization. Question 1: How do you find the present value of an annuity? Question 2: How is a loan amortized? 5.4 Amortizatio Questio 1: How do you fid the preset value of a auity? Questio 2: How is a loa amortized? Questio 3: How do you make a amortizatio table? Oe of the most commo fiacial istrumets a perso

More information

Part - I. Mathematics

Part - I. Mathematics Part - I Mathematics CHAPTER Set Theory. Objectives. Itroductio. Set Cocept.. Sets ad Elemets. Subset.. Proper ad Improper Subsets.. Equality of Sets.. Trasitivity of Set Iclusio.4 Uiversal Set.5 Complemet

More information

CS103X: Discrete Structures Homework 4 Solutions

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

Asymptotic Growth of Functions

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

More information

Algebra Vocabulary List (Definitions for Middle School Teachers)

Algebra Vocabulary List (Definitions for Middle School Teachers) Algebra Vocabulary List (Defiitios for Middle School Teachers) A Absolute Value Fuctio The absolute value of a real umber x, x is xifx 0 x = xifx < 0 http://www.math.tamu.edu/~stecher/171/f02/absolutevaluefuctio.pdf

More information

NUMBERS COMMON TO TWO POLYGONAL SEQUENCES

NUMBERS COMMON TO TWO POLYGONAL SEQUENCES NUMBERS COMMON TO TWO POLYGONAL SEQUENCES DIANNE SMITH LUCAS Chia Lake, Califoria a iteger, The polygoal sequece (or sequeces of polygoal umbers) of order r (where r is r > 3) may be defied recursively

More information

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

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

More information

Grade 7. Strand: Number Specific Learning Outcomes It is expected that students will:

Grade 7. Strand: Number Specific Learning Outcomes It is expected that students will: Strad: Number Specific Learig Outcomes It is expected that studets will: 7.N.1. Determie ad explai why a umber is divisible by 2, 3, 4, 5, 6, 8, 9, or 10, ad why a umber caot be divided by 0. [C, R] [C]

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

GCE Further Mathematics (6360) Further Pure Unit 2 (MFP2) Textbook. Version: 1.4

GCE Further Mathematics (6360) Further Pure Unit 2 (MFP2) Textbook. Version: 1.4 GCE Further Mathematics (660) Further Pure Uit (MFP) Tetbook Versio: 4 MFP Tetbook A-level Further Mathematics 660 Further Pure : Cotets Chapter : Comple umbers 4 Itroductio 5 The geeral comple umber 5

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

Recursion and Recurrences

Recursion and Recurrences Chapter 5 Recursio ad Recurreces 5.1 Growth Rates of Solutios to Recurreces Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer. Cosider, for example,

More information

Math Discrete Math Combinatorics MULTIPLICATION PRINCIPLE:

Math Discrete Math Combinatorics MULTIPLICATION PRINCIPLE: Math 355 - Discrete Math 4.1-4.4 Combiatorics Notes MULTIPLICATION PRINCIPLE: If there m ways to do somethig ad ways to do aother thig the there are m ways to do both. I the laguage of set theory: Let

More information

where: T = number of years of cash flow in investment's life n = the year in which the cash flow X n i = IRR = the internal rate of return

where: T = number of years of cash flow in investment's life n = the year in which the cash flow X n i = IRR = the internal rate of return EVALUATING ALTERNATIVE CAPITAL INVESTMENT PROGRAMS By Ke D. Duft, Extesio Ecoomist I the March 98 issue of this publicatio we reviewed the procedure by which a capital ivestmet project was assessed. The

More information

Solving Logarithms and Exponential Equations

Solving Logarithms and Exponential Equations Solvig Logarithms ad Epoetial Equatios Logarithmic Equatios There are two major ideas required whe solvig Logarithmic Equatios. The first is the Defiitio of a Logarithm. You may recall from a earlier topic:

More information

SEQUENCES AND SERIES CHAPTER

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

Checklist. Assignment

Checklist. Assignment Checklist Part I Fid the simple iterest o a pricipal. Fid a compouded iterest o a pricipal. Part II Use the compoud iterest formula. Compare iterest growth rates. Cotiuous compoudig. (Math 1030) M 1030

More information

S. Tanny MAT 344 Spring 1999. be the minimum number of moves required.

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

Descriptive statistics deals with the description or simple analysis of population or sample data.

Descriptive statistics deals with the description or simple analysis of population or sample data. Descriptive statistics Some basic cocepts A populatio is a fiite or ifiite collectio of idividuals or objects. Ofte it is impossible or impractical to get data o all the members of the populatio ad a small

More information

Sequences II. Chapter 3. 3.1 Convergent Sequences

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

More information

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

2.7 Sequences, Sequences of Sets

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

More information

Solving equations. Pre-test. Warm-up

Solving equations. Pre-test. Warm-up Solvig equatios 8 Pre-test Warm-up We ca thik of a algebraic equatio as beig like a set of scales. The two sides of the equatio are equal, so the scales are balaced. If we add somethig to oe side of the

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

BENEFIT-COST ANALYSIS Financial and Economic Appraisal using Spreadsheets

BENEFIT-COST ANALYSIS Financial and Economic Appraisal using Spreadsheets BENEIT-CST ANALYSIS iacial ad Ecoomic Appraisal usig Spreadsheets Ch. 2: Ivestmet Appraisal - Priciples Harry Campbell & Richard Brow School of Ecoomics The Uiversity of Queeslad Review of basic cocepts

More information

1 Correlation and Regression Analysis

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

1.3 Binomial Coefficients

1.3 Binomial Coefficients 18 CHAPTER 1. COUNTING 1. Biomial Coefficiets I this sectio, we will explore various properties of biomial coefficiets. Pascal s Triagle Table 1 cotais the values of the biomial coefficiets ( ) for 0to

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

Exponential function: For a > 0, the exponential function with base a is defined by. f(x) = a x

Exponential function: For a > 0, the exponential function with base a is defined by. f(x) = a x MATH 11011 EXPONENTIAL FUNCTIONS KSU AND THEIR APPLICATIONS Defiitios: Expoetial fuctio: For a > 0, the expoetial fuctio with base a is defied by fx) = a x Horizotal asymptote: The lie y = c is a horizotal

More information

Equation of a line. Line in coordinate geometry. Slope-intercept form ( 斜 截 式 ) Intercept form ( 截 距 式 ) Point-slope form ( 點 斜 式 )

Equation of a line. Line in coordinate geometry. Slope-intercept form ( 斜 截 式 ) Intercept form ( 截 距 式 ) Point-slope form ( 點 斜 式 ) Chapter : Liear Equatios Chapter Liear Equatios Lie i coordiate geometr I Cartesia coordiate sstems ( 卡 笛 兒 坐 標 系 統 ), a lie ca be represeted b a liear equatio, i.e., a polomial with degree. But before

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

TAYLOR SERIES, POWER SERIES

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

More information

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

5.3. Generalized Permutations and Combinations

5.3. Generalized Permutations and Combinations 53 GENERALIZED PERMUTATIONS AND COMBINATIONS 73 53 Geeralized Permutatios ad Combiatios 53 Permutatios with Repeated Elemets Assume that we have a alphabet with letters ad we wat to write all possible

More information

The Field Q of Rational Numbers

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

More information

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

represented by 4! different arrangements of boxes, divide by 4! to get ways

represented by 4! different arrangements of boxes, divide by 4! to get ways Problem Set #6 solutios A juggler colors idetical jugglig balls red, white, ad blue (a I how may ways ca this be doe if each color is used at least oce? Let us preemptively color oe ball i each color,

More information

SENIOR CERTIFICATE EXAMINATIONS

SENIOR CERTIFICATE EXAMINATIONS SENIOR CERTIFICATE EXAMINATIONS MATHEMATICS P1 016 MARKS: 150 TIME: 3 hours This questio paper cosists of 9 pages ad 1 iformatio sheet. Please tur over Mathematics/P1 DBE/016 INSTRUCTIONS AND INFORMATION

More information

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

A function f whose domain is the set of positive integers is called a sequence. The values 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

More information

Example Consider the following set of data, showing the number of times a sample of 5 students check their per day:

Example Consider the following set of data, showing the number of times a sample of 5 students check their  per day: Sectio 82: Measures of cetral tedecy Whe thikig about questios such as: how may calories do I eat per day? or how much time do I sped talkig per day?, we quickly realize that the aswer will vary from day

More information

Exponential Growth and Decay

Exponential Growth and Decay Sectio 3. Expoetial Growth ad Decay 010 Kiryl Tsishchaka Expoetial Growth ad Decay I may atural pheomea such as populatio growth, radioactive decay, etc.), quatities grow or decay at a rate proportioal

More information

7. Sample Covariance and Correlation

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

More information

MATH /2003. Assignment 4. Due January 8, 2003 Late penalty: 5% for each school day.

MATH /2003. Assignment 4. Due January 8, 2003 Late penalty: 5% for each school day. MATH 260 2002/2003 Assigmet 4 Due Jauary 8, 2003 Late pealty: 5% for each school day. 1. 4.6 #10. A croissat shop has plai croissats, cherry croissats, chocolate croissats, almod croissats, apple croissats

More information

Divide and Conquer, Solving Recurrences, Integer Multiplication Scribe: Juliana Cook (2015), V. Williams Date: April 6, 2016

Divide and Conquer, Solving Recurrences, Integer Multiplication Scribe: Juliana Cook (2015), V. Williams Date: April 6, 2016 CS 6, Lecture 3 Divide ad Coquer, Solvig Recurreces, Iteger Multiplicatio Scribe: Juliaa Cook (05, V Williams Date: April 6, 06 Itroductio Today we will cotiue to talk about divide ad coquer, ad go ito

More information

Linear Algebra II. 4 Determinants. Notes 4 1st November Definition of determinant

Linear Algebra II. 4 Determinants. Notes 4 1st November Definition of determinant MTH6140 Liear Algebra II Notes 4 1st November 2010 4 Determiats The determiat is a fuctio defied o square matrices; its value is a scalar. It has some very importat properties: perhaps most importat is

More information

Math 475, Problem Set #6: Solutions

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

More information

MESSAGE TO TEACHERS: NOTE TO EDUCATORS:

MESSAGE TO TEACHERS: NOTE TO EDUCATORS: MESSAGE TO TEACHERS: NOTE TO EDUCATORS: Attached herewith, please fid suggested lesso plas for term 1 of MATHEMATICS Grade 12. Please ote that these lesso plas are to be used oly as a guide ad teachers

More information

Theorems About Power Series

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

More information

+ 1= x + 1. These 4 elements form a field.

+ 1= x + 1. These 4 elements form a field. Itroductio to fiite fields II Fiite field of p elemets F Because we are iterested i doig computer thigs it would be useful for us to costruct fields havig elemets. Let s costruct a field of elemets; we

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

Here 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.

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

NATIONAL SENIOR CERTIFICATE GRADE 12

NATIONAL SENIOR CERTIFICATE GRADE 12 NATIONAL SENIOR CERTIFICATE GRADE MATHEMATICS P NOVEMBER 0 MARKS: 50 TIME: 3 hours This questio paper cosists of 8 pages, diagram sheet ad iformatio sheet. Please tur over Mathematics/P DBE/November 0

More information

Divide and Conquer. Maximum/minimum. Integer Multiplication. CS125 Lecture 4 Fall 2015

Divide and Conquer. Maximum/minimum. Integer Multiplication. CS125 Lecture 4 Fall 2015 CS125 Lecture 4 Fall 2015 Divide ad Coquer We have see oe geeral paradigm for fidig algorithms: the greedy approach. We ow cosider aother geeral paradigm, kow as divide ad coquer. We have already see a

More information

Definition. Definition. 7-2 Estimating a Population Proportion. Definition. Definition

Definition. Definition. 7-2 Estimating a Population Proportion. Definition. Definition 7- stimatig a Populatio Proportio I this sectio we preset methods for usig a sample proportio to estimate the value of a populatio proportio. The sample proportio is the best poit estimate of the populatio

More information

Section 6.1 Radicals and Rational Exponents

Section 6.1 Radicals and Rational Exponents Sectio 6.1 Radicals ad Ratioal Expoets Defiitio of Square Root The umber b is a square root of a if b The priciple square root of a positive umber is its positive square root ad we deote this root by usig

More information

Algebra Work Sheets. Contents

Algebra Work Sheets. Contents The work sheets are grouped accordig to math skill. Each skill is the arraged i a sequece of work sheets that build from simple to complex. Choose the work sheets that best fit the studet s eed ad will

More information

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

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

More information

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

Gregory Carey, 1998 Linear Transformations & Composites - 1. Linear Transformations and Linear Composites

Gregory Carey, 1998 Linear Transformations & Composites - 1. Linear Transformations and Linear Composites Gregory Carey, 1998 Liear Trasformatios & Composites - 1 Liear Trasformatios ad Liear Composites I Liear Trasformatios of Variables Meas ad Stadard Deviatios of Liear Trasformatios A liear trasformatio

More information