SEQUENCE AND SERIES. Chapter Overview

Size: px
Start display at page:

Download "SEQUENCE AND SERIES. Chapter Overview"

Transcription

1 Chapter 9 SEQUENCE AND SERIES 9.1 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 1, a,..., etc., the subscript deotes the positio of the term. I view of the above a sequece i the set X ca be regarded as a mappig or a fuctio f : N X defied by f () t N. Domai of f is a set of atural umbers or some subset of it deotig the positio of term. If its rage deotig the value of terms is a subset of R real umbers the it is called a real sequece. A sequece is either fiite or ifiite depedig upo the umber of terms i a sequece. We should ot expect that its terms will be ecessarily give by a specific formula. However, we expect a theoretical scheme or rule for geeratig the terms. Let a 1, a,..., be the sequece, the, the expressio a 1 + a + a is called the series associated with give sequece. The series is fiite or ifiite accordig as the give sequece is fiite or ifiite. Remark Whe the series is used, it refers to the idicated sum ot to the sum itself. Sequece followig certai patters are more ofte called progressios. I progressios, we ote that each term except the first progresses i a defiite maer Arithmetic progressio (A.P.) is a sequece i which each term except the first is obtaied by addig a fixed umber (positive or egative) to the precedig term. Thus ay sequece a 1, a... a,... is called a arithmetic progressio if a + 1 a + d, N, where d is called the commo differece of the A.P., usually we deote the first term of a A.P by a 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 th term from the last is give by a l ( 1) d

2 148 EXEMPLAR PROBLEMS MATHEMATICS The sum S of the first terms of a A.P. is give by S a ( 1) d ( a l), where l a + ( 1) d is the last terms of the A.P., ad the geeral term is give by a S S 1 The arithmetic mea for ay positive umbers a 1, a,... a is give by a1 a... a A.M. If a, A ad b are i A.P., the A is called the arithmetic mea of umbers a ad b ad i.e., A a b If the terms of a A.P. are icreased, decreased, multiplied or divided by the same costat, they still remai i A.P. If a 1, a... are i A.P. with commo differece d, the (i) a 1 ± k, a ± k ± k,... are also i A.P with commo differece d. (ii) a 1 k, a k k,... are also i A.P with commo differece dk (k 0). 1 3 ad,, a k k k... are also i A.P. with commo differece d (k 0). k If a 1, a... ad b 1, b, b 3... are two A.P., the (i) a 1 ± b 1, a ± b ± b 3,... are also i A.P (ii) a 1 3 a 1 b 1, a b b 3,... ad,, a b1 b b,... are ot i A.P. 3 If a 1, a... ad a are i A.Ps, the (i) a 1 + a a + a 1 a 3 + a... (ii) ar k ar k ar k, 0 k r (iii) (iv) If th term of ay sequece is liear expressio i, the the sequece is a A.P. If sum of terms of ay sequece is a quadratic expressio i, the sequece is a A.P.

3 SEQUENCE AND SERIES A Geometric progressio (G.P.) is a sequece i which each term except the first is obtaied by multiplyig the previous term by a o-zero costat called the commo ratio. Let us cosider a G.P. with first o-zero term a ad commo ratio r, i.e., a, ar, ar,..., ar 1,... 1 ar Here, commo ratio r ar The geeral term or th term of G.P. is give by a ar 1. Last term l of a G.P. is same as the th term ad is give by l ar 1. l ad the th term from the last is give by a 1 The sum S of the first terms is give by r S a( r 1), if r 1 r 1 S a if r 1 If a, G ad b are i G.P., the G is called the geometric mea of the umbers a ad b ad is give by (i) (ii) G If the terms of a G.P. are multiplied or divided by the same o-zero costat (k 0), they still remai i G.P. ab If a 1, a,..., are i G.P., the a 1 k, a k k,... ad are also i G.P. with same commo ratio, i particularly if a 1, a,... are i G.P., the 1 1 1,, a a a,... are also i G.P. 1 3 a 1 3, a, a k k k,... If a 1, a,... ad b 1, b, b 3,... are two G.P.s, the a 1 b 1, a b b 3,... ad a 1 3, a, a b b b,... are also i G.P. 1 3 (iii) If a 1, a,... are i A.P. (a i > 0 i), the a1 a a3 x, x, x,..., are i G.P. ( x > 0)

4 150 EXEMPLAR PROBLEMS MATHEMATICS (iv) If a 1, a,..., a are i G.P., the a 1 a a a 1 a 3 a Importat results o the sum of special sequeces (i) Sum of the first atural umbers: (ii) ( 1) Sum of the squares of first atural umbers. ( 1)(1) (iii) Sum of cubes of first atural umbers: ( 1) Solved Examples Short Aswer Type Example 1 The first term of a A.P. is a, the secod term is b ad the last term is c. Show that the sum of the A.P. is ( b c a )( c a ). ( b a) Solutio Let d be the commo diffrece ad be the umber of terms of the A.P. Sice the first term is a ad the secod term is b Therefore, d b a Also, the last term is c, so c a + ( 1) (b a) (sice d b a) 1 c a b a 1 + c a b a b a c a bc a ba b a ( b c a) Therefore, S ( a l ) ( a c ) ( b a) Example The p th term of a A.P. is a ad q th term is b. Prove that the sum of its (p + q) terms is

5 SEQUENCE AND SERIES 151 p q ab a b p q. Solutio Let A be the first term ad D be the commo differece of the A.P. It is give that t p a A + (p 1) D a... (1) t q b A + ( q 1) D b... () Subtractig () from (1), we get (p 1 q + 1) D a b D a b p q Addig (1) ad (), we get A + (p + q ) D a + b A + (p + q 1) D a + b + D a b A + (p + q 1) D a + b + p q... (3).. (4) Now S p + q p q [A + (p + q 1) D] p q a b a b p q [(usig... (3) ad (4)] Example 3 If there are ( + 1) terms i a A.P., the prove that the ratio of the sum of odd terms ad the sum of eve terms is ( + 1) : Solutio Let a be the first term ad d the commo differece of the A.P. Also let S 1 be the sum of odd terms of A.P. havig ( + 1) terms. The S 1 a 1 + a 3 + a a S 1 ( a1 a 1 ) 1 S 1 a a (1 1) d

6 15 EXEMPLAR PROBLEMS MATHEMATICS ( + 1) (a + d) Similarly, if S deotes the sum of eve terms, the S [a + d] (a + d) Hece S1 S ( 1)( ad ) 1 ( a d) Example 4 At the ed of each year the value of a certai machie has depreciated by 0% of its value at the begiig of that year. If its iitial value was Rs 150, fid the value at the ed of 5 years. Solutio After each year the value of the machie is 80% of its value the previous year so at the ed of 5 years the machie will depreciate as may times as 5. Hece, we have to fid the 6 th term of the G.P. whose first term a 1 is 150 ad commo ratio r is.8. Hece, value at the ed 5 years t 6 a 1 r (.8) Example 5 Fid the sum of first 4 terms of the A.P. a 1, a,... if it is kow that a 1 + a 5 + a 10 + a 15 + a 0 + a 4 5. Solutio We kow that i a A.P., the sum of the terms equidistat from the begiig ad ed is always the same ad is equal to the sum of first ad last term. Therefore d b a i.e., a 1 + a 4 a 5 + a 0 a 10 + a 15 It is give that (a 1 + a 4 ) + (a 5 + a 0 ) + (a 10 + a 15 ) 5 (a 1 + a 4 ) + (a 1 + a 4 ) + (a 1 + a 4 ) 5 3 (a 1 + a 4 ) 5 a 1 + a 4 75 We kow that S [ a l ], where a is the first term ad l is the last term of a A.P. Thus, S 4 4 [a + a 1 4 ] Example 6 The product of three umbers i A.P. is 4, ad the largest umber is 7 times the smallest. Fid the umbers. Solutio Let the three umbers i A.P. be a d, a, a + d (d > 0)

7 SEQUENCE AND SERIES 153 Now (a d) a (a + d) 4 a (a d ) 4... (1) Now, sice the largest umber is 7 times the smallest, i.e., a + d 7 (a d) Therefore, d 3 a 4 Substitutig this value of d i (1), we get 9a a a 16 4 a 8 ad d 3 a Hece, the three umbers are, 8, 14. Example 7 Show that (x + xy + y ), (z + xz + x ) ad (y + yz + z ) are cosecutive terms of a A.P., if x, y ad z are i A.P. Solutio The terms (x + xy + y ), (z + xz + x ) ad (y + yz + z ) will be i A.P. if (z + xz + x ) (x + xy + y ) (y + yz + z ) (z + xz + x ) i.e., z + xz xy y y + yz xz x i.e., x + z + xz y y + yz + xy i.e., (x + z) y y (x + y + z) i.e., x + z y y i.e., x + z y which is true, sice x, y, z are i A.P. Hece x + xy + y, z + xz + x, y + yz + z are i A.P. Example 8 If a, b, c, d are i G.P., prove that a b, b c, c d are also i G.P. Solutio Let r be the commo ratio of the give G.P. The b c d r a b c b ar, c br ar, d cr ar 3 Now, a b a a r a (1 r )

8 154 EXEMPLAR PROBLEMS MATHEMATICS b c a r a r 4 a r (1 r ) ad c d a r 4 a r 6 a r 4 (1 r ) Therefore, b a c b Hece, a b, b c, c d are i G.P. c b d c r Log Aswer Type Example 9 If the sum of m terms of a A.P. is equal to the sum of either the ext terms or the ext p terms, the prove that (m + ) ( m p) m p m Solutio Let the A.P. be a, a + d, a + d,.... We are give a 1 + a a m a m+1 + a m a m+... (1) Addig a 1 + a a m o both sides of (1), we get [a 1 + a a m ] a 1 + a a m + a m a m+ S m S m+ m m Therefore, a( m1) d a( m1) d Puttig a + (m 1) d x i the above equatio, we get mx m (x + d) (m m ) x (m + ) d (m ) x (m + ) d... () Similarly, ifa 1 + a a m a m a m a m + p Addig a 1 + a a m o both sides we get, (a 1 + a a m ) a 1 + a a m a m + p or, S m S m + p m m p { a ( m 1) d } {a + (m + p 1)d} which gives i.e., (m p) x (m + p)pd... (3) Dividig () by (3), we get

9 SEQUENCE AND SERIES 155 ( m) x ( m) d ( m p) x ( m p) pd (m ) (m + p) p (m p) (m + ) Dividig both sides by mp, we get (m + p) (m + ) 1 1 m (m + ) 1 1 p m 1 1 m p (m + p) 1 1 m Example 10 If a 1, a,..., a are i A.P. with commo differece d (where d 0); the the sum of the series si d (cosec a 1 cosec a + cosec a cosec a cosec a 1 cosec a ) is equal to cot a 1 cot a Solutio We have si d (cosec a 1 cosec a + cosec a cosec a cosec a 1 cosec a ) si d... si a1si a si asi a3 si a1si a si( a a1) si ( a3a) si ( aa 1)... si a si a si a si a si a si a sia cos a1 cos asi a1) si a3cos acos a3si a) sia cos a1cos a si a1)... sia sia sia sia sia si a (cot a 1 cot a ) + (cot a cot a 3 ) (cot a 1 cot a ) cot a 1 cot a Example 11 (i) If a, b, c, d are four distict positive quatities i A.P., the show that bc > ad (ii) If a, b, c, d are four distict positive quatities i G.P., the show that a + d > b + c Solutio (i) Sice a, b, c, d are i A.P., the A.M. > G.M., for the first three terms.

10 156 EXEMPLAR PROBLEMS MATHEMATICS Therefore, b > ac Here a c b Squarig, we get b > ac... (1) Similarly, for the last three terms AM > GM b d c > bd Here c c > bd Multiplyig (1) ad (), we get b c > (ac) (bd) bc > ad (ii) Sice a, b, c, d are i G.P. agai A.M. > G.M. for the first three terms a c > b sice ac b a + c > b Similarly, for the last three terms b d > c sice bd c b + d > c Addig (3) ad (4), we get (a + c) + (b + d) > b + c a + d > b + c... ()... (3)... (4) Eample 1 If a, b, c are three cosecutive terms of a A.P. ad x, y, z are three cosecutive terms of a G.P. The prove that x b c. y c a. z a b 1 Solutio We have a, b, c as three cosecutive terms of A.P. The b a c b d (say) c a d a b d

11 SEQUENCE AND SERIES 157 Now x b c. y c a. z a b x d. y d. z d x d d d ( xz). z (sice y ( xz )) as x, y, z are G.P.) x d. x d. z d. z d x d + d. z d d x z 1 Example 13 Fid the atural umber a for which f ( a k) 16( 1), where the fuctio f satisfies f (x + y) f (x). f (y) for all atural umbers x, y ad further f (1). Solutio Give that f (x + y) f (x). f (y) ad f (1) Therefore, f () f (1 + 1) f (1). f (1) f (3) f (1 + ) f (1). f () 3 f (4) f (1 + 3) f (1). f (3) 4 ad so o. Cotiuig the process, we obtai f (k) k ad f (a) a k1 Hece f ( a k) k1 k1 f (). a f () k f (a) k 1 f ( k) a ( ) 1. 1 a a ( 1) 1... (1) But, we are give f ( ak) 16 ( 1) k1 a + 1 ( 1) 16 ( 1) a+1 4 a a 3

12 158 EXEMPLAR PROBLEMS MATHEMATICS Objective Type Questios Choose the correct aswer out of the four give optios i Examples 14 to 3 (M.C.Q.). Example 14 A sequece may be defied as a (A) relatio, whose rage N (atural umbers) (B) fuctio whose rage N (C) fuctio whose domai N (D) progressio havig real values Solutio (C) is the correct aswer. A sequece is a fuctio f : N X havig domai N Example 15 If x, y, z are positive itegers the value of expressio (x + y) (y + z) (z + x) is (A) 8xyz (B) > 8xyz (C) < 8xyz (D) 4xyz Solutio (B) is the correct aswer, sice x y y z z x A.M. > G.M., xy, yz ad Multiplyig the three iequalities, we get xy yz yz.. ( xy)( yz)( zx) or, (x + y) (y + z) (z + x) > 8 xyz zx Example 16 I a G.P. of positive terms, if ay term is equal to the sum of the ext two terms. The the commo ratio of the G.P. is (A) si 18 (B) cos18 (C) cos 18 (D) si 18 Solutio (D) is the correct aswer, sice t t +1 + t + ar 1 ar + ar +1 1 r + r 1 5 r, sice r > 0 Therefore, r 5 1 si 18 4

13 SEQUENCE AND SERIES 159 Example 17 I a A.P. the pth term is q ad the (p + q) th term is 0. The the qth term is (A) p (B p (C) p + q (D) p q Solutio (B) is the correct aswer Let a, d be the first term ad commo differece respectively. Therefore, T p a + (p 1) d q ad... (1) T p+ q a + (p + q 1) d 0... () Subtractig (1), from () we get qd q Substitutig i (1) we get a q (p 1) ( 1) q + p 1 Now T q a + (q 1) d q + p 1 + (q 1) ( 1) q + p 1 q + 1 p Example 18 Let S be the sum, P be the product ad R be the sum of the reciprocals of 3 terms of a G.P. The P R 3 : S 3 is equal to (A) 1 : 1 (B) (commo ratio) : 1 (C) (first term) : (commo ratio) (D) oe of these Solutio (A) is the correct aswer a Let us take a G.P. with three terms, aar,. The r S a a( r r 1) a ar r r P a 3, R r 1 1 1r r1 a a ar a r 6 1 r r1 3 a 3 P R a r S 3 r r 1 a r Therefore, the ratio is 1 : 1 3 Example 19 The 10th commo term betwee the series ad is (A) 191 (B) 193 (C) 11 (D) Noe of these Solutio (A) is the correct aswer.

14 160 EXEMPLAR PROBLEMS MATHEMATICS The first commo term is 11. Now the ext commo term is obtaied by addig L.C.M. of the commo differece 4 ad 5, i.e., 0. Therefore, 10 th commo term T 10 of the AP whose a 11 ad d 0 T 10 a + 9 d (0) 191 Example 0 I a G.P. of eve umber of terms, the sum of all terms is 5 times the sum of the odd terms. The commo ratio of the G.P. is 4 1 (A) (B) (C) 4 (D) oe the these 5 5 Solutio (C) is the correct aswer Let us cosider a G.P. a, ar, ar,... with terms. We have ar ( 1) 5 a ( r ) 1 r 1 r 1 (Sice commo ratio of odd terms will be r ad umber of terms will be ) ar ( 1) ar ( 1) 5 r1 ( r 1) a (r + 1) 5a, i.e., r 4 Example 1 The miimum value of the expressio 3 x x, x R, is 1 (A) 0 (B) 3 Solutio (D) is the correct aswer. We kow A.M. G.M. for positive umbers. (C) 3 (D) 3 Therefore, x x x 3 3 1x x 1 x 3 3 x 3 3 x 3 3 x x 3

15 SEQUENCE AND SERIES EXERCISE Short Aswer Type 1. The first term of a A.P.is a, ad the sum of the first p terms is zero, show that a( pq) q the sum of its ext q terms is. [Hit: Required sum S p + q S p ] p 1. A ma saved Rs i 0 years. I each succeedig year after the first year he saved Rs 00 more tha what he saved i the previous year. How much did he save i the first year? 3. A ma accepts a positio with a iitial salary of Rs 500 per moth. It is uderstood that he will receive a automatic icrease of Rs 30 i the very ext moth ad each moth thereafter. (a) Fid his salary for the teth moth (b) What is his total earigs durig the first year? 4. If the pth ad qth terms of a G.P. are q ad p respectively, show that its (p + q) th term is q p p q 1 pq. 5. A carpeter was hired to build 19 widow frames. The first day he made five frames ad each day, thereafter he made two more frames tha he made the day before. How may days did it take him to fiish the job? 6. We kow the sum of the iterior agles of a triagle is 180. Show that the sums of the iterior agles of polygos with 3, 4, 5, 6,... sides form a arithmetic progressio. Fid the sum of the iterior agles for a 1 sided polygo. 7. A side of a equilateral triagle is 0cm log. A secod equilateral triagle is iscribed i it by joiig the mid poits of the sides of the first triagle. The process is cotiued as show i the accompayig diagram. Fid the perimeter of the sixth iscribed equilateral triagle. 8. I a potato race 0 potatoes are placed i a lie at itervals of 4 metres with the first potato 4 metres from the startig poit. A cotestat is required to brig the potatoes back to the startig place oe at a time. How far would he ru i brigig back all the potatoes? 9. I a cricket touramet 16 school teams participated. A sum of Rs 8000 is to be awarded amog themselves as prize moey. If the last placed team is awarded

16 16 EXEMPLAR PROBLEMS MATHEMATICS Rs 75 i prize moey ad the award icreases by the same amout for successive fiishig places, how much amout will the first place team receive? 10. If a 1, a,..., a are i A.P., where a i > 0 for all i, show that a a a a a a a a Fid the sum of the series (3 3 3 ) + ( ) + ( ) +... to (i) terms (ii) 10 terms 1. Fid the r th term of a A.P. sum of whose first terms is + 3. [Hit: a S S 1 ] Log Aswer Type 13. If A is the arithmetic mea ad G 1, G be two geometric meas betwee ay two umbers, the prove that 1 G G A G G If θ 1, θ, θ 3,..., θ are i A.P., whose commo differece is d, show that ta secθ 1 secθ + secθ secθ secθ 1 secθ ta 1. si d 15. If the sum of p terms of a A.P. is q ad the sum of q terms is p, show that the sum of p + q terms is (p + q). Also, fid the sum of first p q terms (p > q). 16. If p th, q th, ad r th terms of a A.P. ad G.P. are both a, b ad c respectively, show that Objective Type Questios a b c. b c a. c a b 1 Choose the correct aswer out of the four give optios i each of the Exercises 17 to 6 (M.C.Q.). 17. If the sum of terms of a A.P. is give by S 3 +, the the commo differece of the A.P. is (A) 3 (B) (C) 6 (D) 4

17 SEQUENCE AND SERIES The third term of G.P. is 4. The product of its first 5 terms is (A) 4 3 (B) 4 4 (C) 4 5 (D) Noe of these 19. If 9 times the 9 th term of a A.P. is equal to 13 times the 13 th term, the the d term of the A.P. is (A) 0 (B) (C) 0 (D) If x, y, 3z are i A.P., where the distict umbers x, y, z are i G.P. the the commo ratio of the G.P. is 1 1 (A) 3 (B) (C) (D) 3 1. If i a A.P., S q ad S m qm, where S r deotes the sum of r terms of the A.P., the S q equals (A) 3 q (B) mq (C) q 3 (D) (m + ) q. Let S deote the sum of the first terms of a A.P. If S 3S the S 3 : S is equal to (A) 4 (B) 6 (C) 8 (D) The miimum value of 4 x x, x R, is (A) (B) 4 (C) 1 (D) 0 4. Let S deote the sum of the cubes of the first atural umbers ad s deote the sum of the first atural umbers. The (A) ( 1)( ) 6 (B) Sr s equals r1 r ( 1) 3 (C) (D) Noe of these 5. If t deotes the th term of the series the t 50 is (A) 49 1 (B) 49 (C) (D) The legths of three uequal edges of a rectagular solid block are i G.P. The volume of the block is 16 cm 3 ad the total surface area is 5cm. The legth of the logest edge is (A) 1 cm (B) 6 cm (C) 18 cm (D) 3 cm

18 164 EXEMPLAR PROBLEMS MATHEMATICS Fill i the blaks i the Exercises 7 to For a, b, c to be i G.P. the value of ab bc is equal to The sum of terms equidistat from the begiig ad ed i a A.P. is equal to The third term of a G.P. is 4, the product of the first five terms is.... State whether statemet i Exercises 30 to 34 are True or False. 30. Two sequeces caot be i both A.P. ad G.P. together. 31. Every progressio is a sequece but the coverse, i.e., every sequece is also a progressio eed ot ecessarily be true. 3. Ay term of a A.P. (except first) is equal to half the sum of terms which are equidistat from it. 33. The sum or differece of two G.P.s, is agai a G.P. 34. If the sum of terms of a sequece is quadratic expressio the it always represets a A.P. Match the questios give uder Colum I with their appropriate aswers give uder the Colum II. 35. Colum I Colum II (a) 4, 1, 1 4, 1 16 (i) A.P. (b), 3, 5, 7 (ii) sequece (c) 13, 8, 3,, 7 (iii) G.P. 36. Colum I Colum II (a) (i) ( 1) (b) (ii) ( + 1) (c) (iii) (d) (iv) ( 1)(1) 6 ( 1)

SEQUENCES AND SERIES

SEQUENCES AND SERIES Chapter 9 SEQUENCES AND SERIES Natural umbers are the product of huma spirit. DEDEKIND 9.1 Itroductio I mathematics, the word, sequece is used i much the same way as it is i ordiary Eglish. Whe we say

More information

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

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

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

.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

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

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

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

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

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

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

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

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

MATHEMATICS P1 COMMON TEST JUNE 2014 NATIONAL SENIOR CERTIFICATE GRADE 12

MATHEMATICS P1 COMMON TEST JUNE 2014 NATIONAL SENIOR CERTIFICATE GRADE 12 Mathematics/P1 1 Jue 014 Commo Test MATHEMATICS P1 COMMON TEST JUNE 014 NATIONAL SENIOR CERTIFICATE GRADE 1 Marks: 15 Time: ½ hours N.B: This questio paper cosists of 7 pages ad 1 iformatio sheet. Please

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

NATIONAL SENIOR CERTIFICATE GRADE 11

NATIONAL SENIOR CERTIFICATE GRADE 11 NATIONAL SENIOR CERTIFICATE GRADE MATHEMATICS P NOVEMBER 007 MARKS: 50 TIME: 3 hours This questio paper cosists of 9 pages, diagram sheet ad a -page formula sheet. Please tur over Mathematics/P DoE/November

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

Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem

Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem Lecture 4: Cauchy sequeces, Bolzao-Weierstrass, ad the Squeeze theorem The purpose of this lecture is more modest tha the previous oes. It is to state certai coditios uder which we are guarateed that limits

More information

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

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

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

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

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

Chapter 5: Inner Product Spaces

Chapter 5: Inner Product Spaces Chapter 5: Ier Product Spaces Chapter 5: Ier Product Spaces SECION A Itroductio to Ier Product Spaces By the ed of this sectio you will be able to uderstad what is meat by a ier product space give examples

More 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

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

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

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

Cooley-Tukey. Tukey FFT Algorithms. FFT Algorithms. Cooley

Cooley-Tukey. Tukey FFT Algorithms. FFT Algorithms. Cooley Cooley Cooley-Tuey Tuey FFT Algorithms FFT Algorithms Cosider a legth- sequece x[ with a -poit DFT X[ where Represet the idices ad as +, +, Cooley Cooley-Tuey Tuey FFT Algorithms FFT Algorithms Usig these

More information

3. If x and y are real numbers, what is the simplified radical form

3. If x and y are real numbers, what is the simplified radical form lgebra II Practice Test Objective:.a. Which is equivalet to 98 94 4 49?. Which epressio is aother way to write 5 4? 5 5 4 4 4 5 4 5. If ad y are real umbers, what is the simplified radical form of 5 y

More information

Descriptive Statistics

Descriptive Statistics Descriptive Statistics We leared to describe data sets graphically. We ca also describe a data set umerically. Measures of Locatio Defiitio The sample mea is the arithmetic average of values. We deote

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

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

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

4.3. The Integral and Comparison Tests

4.3. The Integral and Comparison Tests 4.3. THE INTEGRAL AND COMPARISON TESTS 9 4.3. The Itegral ad Compariso Tests 4.3.. The Itegral Test. Suppose f is a cotiuous, positive, decreasig fuctio o [, ), ad let a = f(). The the covergece or divergece

More information

NATIONAL SENIOR CERTIFICATE GRADE 11

NATIONAL SENIOR CERTIFICATE GRADE 11 NATIONAL SENIOR CERTIFICATE GRADE MATHEMATICS P EXEMPLAR 007 MARKS: 50 TIME: 3 hours This questio paper cosists of pages, 4 diagram sheets ad a -page formula sheet. Please tur over Mathematics/P DoE/Exemplar

More information

CHAPTER 3 DIGITAL CODING OF SIGNALS

CHAPTER 3 DIGITAL CODING OF SIGNALS CHAPTER 3 DIGITAL CODING OF SIGNALS Computers are ofte used to automate the recordig of measuremets. The trasducers ad sigal coditioig circuits produce a voltage sigal that is proportioal to a quatity

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

Convexity, Inequalities, and Norms

Convexity, Inequalities, and Norms Covexity, Iequalities, ad Norms Covex Fuctios You are probably familiar with the otio of cocavity of fuctios. Give a twicedifferetiable fuctio ϕ: R R, We say that ϕ is covex (or cocave up) if ϕ (x) 0 for

More 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

Elementary Theory of Russian Roulette

Elementary Theory of Russian Roulette Elemetary Theory of Russia Roulette -iterestig patters of fractios- Satoshi Hashiba Daisuke Miematsu Ryohei Miyadera Itroductio. Today we are goig to study mathematical theory of Russia roulette. If some

More information

FOUNDATIONS OF MATHEMATICS AND PRE-CALCULUS GRADE 10

FOUNDATIONS OF MATHEMATICS AND PRE-CALCULUS GRADE 10 FOUNDATIONS OF MATHEMATICS AND PRE-CALCULUS GRADE 10 [C] Commuicatio Measuremet A1. Solve problems that ivolve liear measuremet, usig: SI ad imperial uits of measure estimatio strategies measuremet strategies.

More information

Chapter 5 Unit 1. IET 350 Engineering Economics. Learning Objectives Chapter 5. Learning Objectives Unit 1. Annual Amount and Gradient Functions

Chapter 5 Unit 1. IET 350 Engineering Economics. Learning Objectives Chapter 5. Learning Objectives Unit 1. Annual Amount and Gradient Functions Chapter 5 Uit Aual Amout ad Gradiet Fuctios IET 350 Egieerig Ecoomics Learig Objectives Chapter 5 Upo completio of this chapter you should uderstad: Calculatig future values from aual amouts. Calculatig

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

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method Chapter 6: Variace, the law of large umbers ad the Mote-Carlo method Expected value, variace, ad Chebyshev iequality. If X is a radom variable recall that the expected value of X, E[X] is the average value

More 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

Repeating Decimals are decimal numbers that have number(s) after the decimal point that repeat in a pattern.

Repeating Decimals are decimal numbers that have number(s) after the decimal point that repeat in a pattern. 5.5 Fractios ad Decimals Steps for Chagig a Fractio to a Decimal. Simplify the fractio, if possible. 2. Divide the umerator by the deomiator. d d Repeatig Decimals Repeatig Decimals are decimal umbers

More information

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

Our aim is to show that under reasonable assumptions a given 2π-periodic function f can be represented as convergent series 8 Fourier Series Our aim is to show that uder reasoable assumptios a give -periodic fuctio f ca be represeted as coverget series f(x) = a + (a cos x + b si x). (8.) By defiitio, the covergece of the series

More information

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

Chapter 7 Methods of Finding Estimators

Chapter 7 Methods of Finding Estimators Chapter 7 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 011 Chapter 7 Methods of Fidig Estimators Sectio 7.1 Itroductio Defiitio 7.1.1 A poit estimator is ay fuctio W( X) W( X1, X,, X ) of

More 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

Present Value Factor To bring one dollar in the future back to present, one uses the Present Value Factor (PVF): Concept 9: Present Value

Present Value Factor To bring one dollar in the future back to present, one uses the Present Value Factor (PVF): Concept 9: Present Value Cocept 9: Preset Value Is the value of a dollar received today the same as received a year from today? A dollar today is worth more tha a dollar tomorrow because of iflatio, opportuity cost, ad risk Brigig

More information

*The most important feature of MRP as compared with ordinary inventory control analysis is its time phasing feature.

*The most important feature of MRP as compared with ordinary inventory control analysis is its time phasing feature. Itegrated Productio ad Ivetory Cotrol System MRP ad MRP II Framework of Maufacturig System Ivetory cotrol, productio schedulig, capacity plaig ad fiacial ad busiess decisios i a productio system are iterrelated.

More information

hp calculators HP 12C Statistics - average and standard deviation Average and standard deviation concepts HP12C average and standard deviation

hp calculators HP 12C Statistics - average and standard deviation Average and standard deviation concepts HP12C average and standard deviation HP 1C Statistics - average ad stadard deviatio Average ad stadard deviatio cocepts HP1C average ad stadard deviatio Practice calculatig averages ad stadard deviatios with oe or two variables HP 1C Statistics

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

2-3 The Remainder and Factor Theorems

2-3 The Remainder and Factor Theorems - The Remaider ad Factor Theorems Factor each polyomial completely usig the give factor ad log divisio 1 x + x x 60; x + So, x + x x 60 = (x + )(x x 15) Factorig the quadratic expressio yields x + x x

More information

AP Calculus AB 2006 Scoring Guidelines Form B

AP Calculus AB 2006 Scoring Guidelines Form B AP Calculus AB 6 Scorig Guidelies Form B The College Board: Coectig Studets to College Success The College Board is a ot-for-profit membership associatio whose missio is to coect studets to college success

More information

Mathematical goals. Starting points. Materials required. Time needed

Mathematical goals. Starting points. Materials required. Time needed Level A1 of challege: C A1 Mathematical goals Startig poits Materials required Time eeded Iterpretig algebraic expressios To help learers to: traslate betwee words, symbols, tables, ad area represetatios

More information

Learning objectives. Duc K. Nguyen - Corporate Finance 21/10/2014

Learning objectives. Duc K. Nguyen - Corporate Finance 21/10/2014 1 Lecture 3 Time Value of Moey ad Project Valuatio The timelie Three rules of time travels NPV of a stream of cash flows Perpetuities, auities ad other special cases Learig objectives 2 Uderstad the time-value

More information

Approximating Area under a curve with rectangles. To find the area under a curve we approximate the area using rectangles and then use limits to find

Approximating Area under a curve with rectangles. To find the area under a curve we approximate the area using rectangles and then use limits to find 1.8 Approximatig Area uder a curve with rectagles 1.6 To fid the area uder a curve we approximate the area usig rectagles ad the use limits to fid 1.4 the area. Example 1 Suppose we wat to estimate 1.

More information

1 Computing the Standard Deviation of Sample Means

1 Computing the Standard Deviation of Sample Means Computig the Stadard Deviatio of Sample Meas Quality cotrol charts are based o sample meas ot o idividual values withi a sample. A sample is a group of items, which are cosidered all together for our aalysis.

More information

WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER?

WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER? WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER? JÖRG JAHNEL 1. My Motivatio Some Sort of a Itroductio Last term I tought Topological Groups at the Göttige Georg August Uiversity. This

More information

Solutions to Exercises Chapter 4: Recurrence relations and generating functions

Solutions to Exercises Chapter 4: Recurrence relations and generating functions Solutios to Exercises Chapter 4: Recurrece relatios ad geeratig fuctios 1 (a) There are seatig positios arraged i a lie. Prove that the umber of ways of choosig a subset of these positios, with o two chose

More information

THE LEAST COMMON MULTIPLE OF A QUADRATIC SEQUENCE

THE LEAST COMMON MULTIPLE OF A QUADRATIC SEQUENCE THE LEAST COMMON MULTIPLE OF A QUADRATIC SEQUENCE JAVIER CILLERUELO Abstract. We obtai, for ay irreducible quadratic olyomial f(x = ax 2 + bx + c, the asymtotic estimate log l.c.m. {f(1,..., f(} log. Whe

More information

How To Solve The Homewor Problem Beautifully

How To Solve The Homewor Problem Beautifully Egieerig 33 eautiful Homewor et 3 of 7 Kuszmar roblem.5.5 large departmet store sells sport shirts i three sizes small, medium, ad large, three patters plaid, prit, ad stripe, ad two sleeve legths log

More information

Properties of MLE: consistency, asymptotic normality. Fisher information.

Properties of MLE: consistency, asymptotic normality. Fisher information. Lecture 3 Properties of MLE: cosistecy, asymptotic ormality. Fisher iformatio. I this sectio we will try to uderstad why MLEs are good. Let us recall two facts from probability that we be used ofte throughout

More 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

Confidence Intervals. CI for a population mean (σ is known and n > 30 or the variable is normally distributed in the.

Confidence Intervals. CI for a population mean (σ is known and n > 30 or the variable is normally distributed in the. Cofidece Itervals A cofidece iterval is a iterval whose purpose is to estimate a parameter (a umber that could, i theory, be calculated from the populatio, if measuremets were available for the whole populatio).

More information

Determining the sample size

Determining the sample size Determiig the sample size Oe of the most commo questios ay statisticia gets asked is How large a sample size do I eed? Researchers are ofte surprised to fid out that the aswer depeds o a umber of factors

More information

5 Boolean Decision Trees (February 11)

5 Boolean Decision Trees (February 11) 5 Boolea Decisio Trees (February 11) 5.1 Graph Coectivity Suppose we are give a udirected graph G, represeted as a boolea adjacecy matrix = (a ij ), where a ij = 1 if ad oly if vertices i ad j are coected

More information

Lesson 17 Pearson s Correlation Coefficient

Lesson 17 Pearson s Correlation Coefficient Outlie Measures of Relatioships Pearso s Correlatio Coefficiet (r) -types of data -scatter plots -measure of directio -measure of stregth Computatio -covariatio of X ad Y -uique variatio i X ad Y -measurig

More information

INFINITE SERIES KEITH CONRAD

INFINITE SERIES KEITH CONRAD INFINITE SERIES KEITH CONRAD. Itroductio The two basic cocepts of calculus, differetiatio ad itegratio, are defied i terms of limits (Newto quotiets ad Riema sums). I additio to these is a third fudametal

More information

University of California, Los Angeles Department of Statistics. Distributions related to the normal distribution

University of California, Los Angeles Department of Statistics. Distributions related to the normal distribution Uiversity of Califoria, Los Ageles Departmet of Statistics Statistics 100B Istructor: Nicolas Christou Three importat distributios: Distributios related to the ormal distributio Chi-square (χ ) distributio.

More information

Annuities Under Random Rates of Interest II By Abraham Zaks. Technion I.I.T. Haifa ISRAEL and Haifa University Haifa ISRAEL.

Annuities Under Random Rates of Interest II By Abraham Zaks. Technion I.I.T. Haifa ISRAEL and Haifa University Haifa ISRAEL. Auities Uder Radom Rates of Iterest II By Abraham Zas Techio I.I.T. Haifa ISRAEL ad Haifa Uiversity Haifa ISRAEL Departmet of Mathematics, Techio - Israel Istitute of Techology, 3000, Haifa, Israel I memory

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

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

a 4 = 4 2 4 = 12. 2. Which of the following sequences converge to zero? n 2 (a) n 2 (b) 2 n x 2 x 2 + 1 = lim x n 2 + 1 = lim x

a 4 = 4 2 4 = 12. 2. Which of the following sequences converge to zero? n 2 (a) n 2 (b) 2 n x 2 x 2 + 1 = lim x n 2 + 1 = lim x 0 INFINITE SERIES 0. Sequeces Preiary Questios. What is a 4 for the sequece a? solutio Substitutig 4 i the expressio for a gives a 4 4 4.. Which of the followig sequeces coverge to zero? a b + solutio

More information

Lecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009)

Lecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009) 18.409 A Algorithmist s Toolkit October 27, 2009 Lecture 13 Lecturer: Joatha Keler Scribe: Joatha Pies (2009) 1 Outlie Last time, we proved the Bru-Mikowski iequality for boxes. Today we ll go over the

More information

Definition. A variable X that takes on values X 1, X 2, X 3,...X k with respective frequencies f 1, f 2, f 3,...f k has mean

Definition. A variable X that takes on values X 1, X 2, X 3,...X k with respective frequencies f 1, f 2, f 3,...f k has mean 1 Social Studies 201 October 13, 2004 Note: The examples i these otes may be differet tha used i class. However, the examples are similar ad the methods used are idetical to what was preseted i class.

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

Overview of some probability distributions.

Overview of some probability distributions. Lecture Overview of some probability distributios. I this lecture we will review several commo distributios that will be used ofte throughtout the class. Each distributio is usually described by its probability

More information

Factoring x n 1: cyclotomic and Aurifeuillian polynomials Paul Garrett <garrett@math.umn.edu>

Factoring x n 1: cyclotomic and Aurifeuillian polynomials Paul Garrett <garrett@math.umn.edu> (March 16, 004) Factorig x 1: cyclotomic ad Aurifeuillia polyomials Paul Garrett Polyomials of the form x 1, x 3 1, x 4 1 have at least oe systematic factorizatio x 1 = (x 1)(x 1

More information

Lecture 5: Span, linear independence, bases, and dimension

Lecture 5: Span, linear independence, bases, and dimension Lecture 5: Spa, liear idepedece, bases, ad dimesio Travis Schedler Thurs, Sep 23, 2010 (versio: 9/21 9:55 PM) 1 Motivatio Motivatio To uderstad what it meas that R has dimesio oe, R 2 dimesio 2, etc.;

More information

A Guide to the Pricing Conventions of SFE Interest Rate Products

A Guide to the Pricing Conventions of SFE Interest Rate Products A Guide to the Pricig Covetios of SFE Iterest Rate Products SFE 30 Day Iterbak Cash Rate Futures Physical 90 Day Bak Bills SFE 90 Day Bak Bill Futures SFE 90 Day Bak Bill Futures Tick Value Calculatios

More information

Running Time ( 3.1) Analysis of Algorithms. Experimental Studies ( 3.1.1) Limitations of Experiments. Pseudocode ( 3.1.2) Theoretical Analysis

Running Time ( 3.1) Analysis of Algorithms. Experimental Studies ( 3.1.1) Limitations of Experiments. Pseudocode ( 3.1.2) Theoretical Analysis Ruig Time ( 3.) Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Most algorithms trasform iput objects ito output objects.

More information

Chapter 5 O A Cojecture Of Erdíos Proceedigs NCUR VIII è1994è, Vol II, pp 794í798 Jeærey F Gold Departmet of Mathematics, Departmet of Physics Uiversity of Utah Do H Tucker Departmet of Mathematics Uiversity

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

Question 2: How is a loan amortized?

Question 2: How is a loan amortized? Questio 2: How is a loa amortized? Decreasig auities may be used i auto or home loas. I these types of loas, some amout of moey is borrowed. Fixed paymets are made to pay off the loa as well as ay accrued

More information

Taking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling

Taking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling Taig DCOP to the Real World: Efficiet Complete Solutios for Distributed Multi-Evet Schedulig Rajiv T. Maheswara, Milid Tambe, Emma Bowrig, Joatha P. Pearce, ad Pradeep araatham Uiversity of Souther Califoria

More information

1. C. The formula for the confidence interval for a population mean is: x t, which was

1. C. The formula for the confidence interval for a population mean is: x t, which was s 1. C. The formula for the cofidece iterval for a populatio mea is: x t, which was based o the sample Mea. So, x is guarateed to be i the iterval you form.. D. Use the rule : p-value

More information

Hypothesis testing. Null and alternative hypotheses

Hypothesis testing. Null and alternative hypotheses Hypothesis testig Aother importat use of samplig distributios is to test hypotheses about populatio parameters, e.g. mea, proportio, regressio coefficiets, etc. For example, it is possible to stipulate

More information

0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5

0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5 Sectio 13 Kolmogorov-Smirov test. Suppose that we have a i.i.d. sample X 1,..., X with some ukow distributio P ad we would like to test the hypothesis that P is equal to a particular distributio P 0, i.e.

More information

THE ABRACADABRA PROBLEM

THE ABRACADABRA PROBLEM THE ABRACADABRA PROBLEM FRANCESCO CARAVENNA Abstract. We preset a detailed solutio of Exercise E0.6 i [Wil9]: i a radom sequece of letters, draw idepedetly ad uiformly from the Eglish alphabet, the expected

More information

Incremental calculation of weighted mean and variance

Incremental calculation of weighted mean and variance Icremetal calculatio of weighted mea ad variace Toy Fich faf@cam.ac.uk dot@dotat.at Uiversity of Cambridge Computig Service February 009 Abstract I these otes I eplai how to derive formulae for umerically

More information

MATH 083 Final Exam Review

MATH 083 Final Exam Review MATH 08 Fial Eam Review Completig the problems i this review will greatly prepare you for the fial eam Calculator use is ot required, but you are permitted to use a calculator durig the fial eam period

More information

The following example will help us understand The Sampling Distribution of the Mean. C1 C2 C3 C4 C5 50 miles 84 miles 38 miles 120 miles 48 miles

The following example will help us understand The Sampling Distribution of the Mean. C1 C2 C3 C4 C5 50 miles 84 miles 38 miles 120 miles 48 miles The followig eample will help us uderstad The Samplig Distributio of the Mea Review: The populatio is the etire collectio of all idividuals or objects of iterest The sample is the portio of the populatio

More information

Modified Line Search Method for Global Optimization

Modified Line Search Method for Global Optimization Modified Lie Search Method for Global Optimizatio Cria Grosa ad Ajith Abraham Ceter of Excellece for Quatifiable Quality of Service Norwegia Uiversity of Sciece ad Techology Trodheim, Norway {cria, ajith}@q2s.tu.o

More information

Simple Annuities Present Value.

Simple Annuities Present Value. Simple Auities Preset Value. OBJECTIVES (i) To uderstad the uderlyig priciple of a preset value auity. (ii) To use a CASIO CFX-9850GB PLUS to efficietly compute values associated with preset value auities.

More information

Week 3 Conditional probabilities, Bayes formula, WEEK 3 page 1 Expected value of a random variable

Week 3 Conditional probabilities, Bayes formula, WEEK 3 page 1 Expected value of a random variable Week 3 Coditioal probabilities, Bayes formula, WEEK 3 page 1 Expected value of a radom variable We recall our discussio of 5 card poker hads. Example 13 : a) What is the probability of evet A that a 5

More information