BINOMIAL THEOREM. Mathematics is a most exact science and its conclusions are capable of absolute proofs. C.P. STEINMETZ

Size: px
Start display at page:

Download "BINOMIAL THEOREM. Mathematics is a most exact science and its conclusions are capable of absolute proofs. C.P. STEINMETZ"

Transcription

1 Chapte 8 BINOMIAL THEOREM Maematics is a most eact sciece ad its coclusios ae capable of absolute poofs. C.P. STEINMETZ 8. Itoductio I ealie classes, we have leat how to fid e squaes ad cubes of biomials like a + b ad a b. Usig em, we could evaluate e umeical values of umbes like (98) 2 (00 2) 2, (999) 3 (000 ) 3, etc. Howeve, fo highe powes like (98) 5, (0) 6, etc., e calculatios become difficult by usig epeated multiplicatio. This difficulty was ovecome by a eoem kow as biomial eoem. It gives a easie way to epad (a + b), whee is a itege o a atioal umbe. I is Chapte, we study biomial eoem fo positive itegal idices oly. 8.2 Biomial Theoem fo Positive Itegal Idices Let us have a look at e followig idetities doe ealie: (a+ b) 0 a + b 0 (a+ b) a + b (a+ b) 2 a 2 + 2ab + b 2 (a+ b) 3 a 3 + 3a 2 b + 3ab 2 + b 3 (a+ b) (a + b) 3 (a + b) a + a 3 b + 6a 2 b 2 + ab 3 + b I ese epasios, we obseve at (i) (ii) (iii) Blaise Pascal ( ) The total umbe of tems i e epasio is oe moe a e ide. Fo eample, i e epasio of (a + b) 2, umbe of tems is 3 wheeas e ide of (a + b) 2 is 2. Powes of e fist quatity a go o deceasig by wheeas e powes of e secod quatity b icease by, i e successive tems. I each tem of e epasio, e sum of e idices of a ad b is e same ad is equal to e ide of a + b.

2 BINOMIAL THEOREM 6 We ow aage e coefficiets i ese epasios as follows (Fig 8.): Fig 8. Do we obseve ay patte i is table at will help us to wite e et ow? Yes we do. It ca be see at e additio of s i e ow fo ide gives ise to 2 i e ow fo ide 2. The additio of, 2 ad 2, i e ow fo ide 2, gives ise to 3 ad 3 i e ow fo ide 3 ad so o. Also, is peset at e begiig ad at e ed of each ow. This ca be cotiued till ay ide of ou iteest. We ca eted e patte give i Fig 8.2 by witig a few moe ows. Fig 8.2 Pascal s Tiagle The stuctue give i Fig 8.2 looks like a tiagle wi at e top vete ad uig dow e two slatig sides. This aay of umbes is kow as Pascal s tiagle, afte e ame of Fech maematicia Blaise Pascal. It is also kow as Meu Pastaa by Pigla. Epasios fo e highe powes of a biomial ae also possible by usig Pascal s tiagle. Let us epad (2 + 3y) 5 by usig Pascal s tiagle. The ow fo ide 5 is Usig is ow ad ou obsevatios (i), (ii) ad (iii), we get (2 + 3y) 5 (2) 5 + 5(2) (3y) + 0(2) 3 (3y) 2 +0 (2) 2 (3y) 3 + 5(2)(3y) +(3y) y y y y + 23y 5.

3 62 MATHEMATICS Now, if we wat to fid e epasio of (2 + 3y) 2, we ae fist equied to get e ow fo ide 2. This ca be doe by witig all e ows of e Pascal s tiagle till ide 2. This is a slightly legy pocess. The pocess, as you obseve, will become moe difficult, if we eed e epasios ivolvig still lage powes. We us ty to fid a ule at will help us to fid e epasio of e biomial fo ay powe wiout witig all e ows of e Pascal s tiagle, at come befoe e ow of e desied ide. Fo is, we make use of e cocept of combiatios studied ealie to ewite! e umbes i e Pascal s tiagle. We kow at C, 0 ad!( )! is a o-egative itege. Also, C 0 C The Pascal s tiagle ca ow be ewitte as (Fig 8.3) Fig 8.3 Pascal s tiagle Obsevig is patte, we ca ow wite e ow of e Pascal s tiagle fo ay ide wiout witig e ealie ows. Fo eample, fo e ide e ow would be C 0 C C 2 C 3 C C 5 C 6 C. Thus, usig is ow ad e obsevatios (i), (ii) ad (iii), we have (a + b) C 0 a + C a 6 b + C 2 a 5 b 2 + C 3 a b 3 + C a 3 b + C 5 a 2 b 5 + C 6 ab 6 + C b A epasio of a biomial to ay positive itegal ide say ca ow be visualised usig ese obsevatios. We ae ow i a positio to wite e epasio of a biomial to ay positive itegal ide.

4 BINOMIAL THEOREM Biomial eoem fo ay positive itege, (a + b) C 0 a + C a b + C 2 a 2 b C a.b + C b Poof The poof is obtaied by applyig piciple of maematical iductio. Let e give statemet be P() : (a + b) C 0 a + C a b + C 2 a 2 b C a.b + C b Fo, we have P () : (a + b) C 0 a + C b a + b Thus, P () is tue. Suppose P (k) is tue fo some positive itege k, i.e. (a + b) k k C 0 a k + k C a k b + k C 2 a k 2 b k C k b k... () We shall pove at P(k + ) is also tue, i.e., (a + b) k + k + C 0 a k + + k + C a k b + k + C 2 a k b k + C k+ b k + Now, (a + b) k + (a + b) (a + b) k (a + b) ( k C 0 a k + k C a k b + k C 2 a k 2 b k C k ab k + k C k b k ) [fom ()] k C 0 a k + + k C a k b + k C 2 a k b k C k a 2 b k + k C k ab k + k C 0 a k b + k C a k b 2 + k C 2 a k 2 b k C k- ab k + k C k b k + [by actual multiplicatio] k C 0 a k + + ( k C + k C 0 ) a k b + ( k C 2 + k C )a k b ( k C k + k C k ) ab k + k C k b k + [goupig like tems] k + C 0 a k + + k + C a k b + k + C 2 a k b k + C k ab k + k + C k + b k + (by usig k + C 0, k C + k C k + C ad k C k k + C k + ) Thus, it has bee poved at P (k + ) is tue wheeve P(k) is tue. Theefoe, by piciple of maematical iductio, P() is tue fo evey positive itege. We illustate is eoem by epadig ( + 2) 6 : ( + 2) 6 6 C C C C C C C Thus ( + 2)

5 6 MATHEMATICS Obsevatios. The otatio k 0 C k a k b k stads fo C 0 a b 0 + C a b C a b C a b, whee b 0 a. Hece e eoem ca also be stated as k k ( a b) C k a b. k 0 2. The coefficiets C occuig i e biomial eoem ae kow as biomial coefficiets. 3. Thee ae (+) tems i e epasio of (a+b), i.e., oe moe a e ide.. I e successive tems of e epasio e ide of a goes o deceasig by uity. It is i e fist tem, ( ) i e secod tem, ad so o edig wi zeo i e last tem. At e same time e ide of b iceases by uity, statig wi zeo i e fist tem, i e secod ad so o edig wi i e last tem. 5. I e epasio of (a+b), e sum of e idices of a ad b is + 0 i e fist tem, ( ) + i e secod tem ad so o 0 + i e last tem. Thus, it ca be see at e sum of e idices of a ad b is i evey tem of e epasio Some special cases I e epasio of (a + b), (i) Takig a ad b y, we obtai ( y) [ + ( y)] C 0 + C ( y) + C 2 2 ( y) 2 + C 3 3 ( y) C ( y) C 0 C y + C 2 2 y 2 C 3 3 y ( ) C y Thus ( y) C 0 C y + C 2 2 y ( ) C y Usig is, we have ( 2y) 5 5 C C (2y) + 5 C 2 3 (2y) 2 5 C 3 2 (2y) 3 + (ii) Thus 5 C (2y) 5 C 5 (2y) y y y y 32y 5. Takig a, b, we obtai ( + ) C 0 () + C () + C 2 () C C 0 + C + C C C ( + ) C 0 + C + C C C

6 BINOMIAL THEOREM 65 I paticula, fo, we have 2 C 0 + C + C C. (iii) Takig a, b, we obtai ( ) C 0 C + C ( ) C I paticula, fo, we get 0 C 0 C + C ( ) C Eample Epad 2 3, 0 Solutio By usig biomial eoem, we have C 0 ( 2 ) + C ( 2 ) 3 + C 2 ( 2 ) Eample 2 Compute (98) 5. + C 3 ( 2 ) C 3 Solutio We epess 98 as e sum o diffeece of two umbes whose powes ae easie to calculate, ad e use Biomial Theoem. Wite Theefoe, (98) 5 (00 2) 5 5 C 0 (00) 5 5 C (00) C 2 (00) C 3 (00) 2 (2) C (00) (2) 5 C 5 (2) Eample 3 Which is lage (.0) o 0,000? Solutio Splittig.0 ad usig biomial eoem to wite e fist few tems we have

7 66 MATHEMATICS (.0) ( + 0.0) C C (0.0) + oe positive tems oe positive tems oe positive tems > 0000 Hece (.0) > 0000 Eample Usig biomial eoem, pove at 6 5 always leaves emaide whe divided by 25. Solutio Fo two umbes a ad b if we ca fid umbes q ad such at a bq +, e we say at b divides a wi q as quotiet ad as emaide. Thus, i ode to show at 6 5 leaves emaide whe divided by 25, we pove at k +, whee k is some atual umbe. We have Fo a 5, we get ( + a) C 0 + C a + C 2 a C a ( + 5) C 0 + C 5 + C C 5 i.e. (6) C C i.e ( C 2 + C ) o ( C C ) o k+ whee k C C This shows at whe divided by 25, 6 5 leaves emaide. EXERCISE 8. Epad each of e epessios i Eecises to 5.. ( 2) (2 3) 6

8 BINOMIAL THEOREM Usig biomial eoem, evaluate each of e followig: 6. (96) 3. (02) 5 8. (0) 9. (99) 5 0. Usig Biomial Theoem, idicate which umbe is lage (.) 0000 o Fid (a + b) (a b). Hece, evaluate ( 3 2) ( 3 2). 2. Fid ( + ) 6 + ( ) 6. Hece o oewise evaluate ( 2 + )6 + ( 2 )6. 3. Show at is divisible by 6, wheeve is a positive itege.. Pove at 3 C Geeal ad Middle Tems. I e biomial epasio fo (a + b), we obseve at e fist tem is C 0 a, e secod tem is C a b, e id tem is C 2 a 2 b 2, ad so o. Lookig at e patte of e successive tems we ca say at e ( + ) tem is C a b. The ( + ) tem is also called e geeal tem of e epasio (a + b). It is deoted by T +. Thus T + C a b. 2. Regadig e middle tem i e epasio (a + b), we have (i) If is eve, e e umbe of tems i e epasio will be +. Sice is eve so + is odd. Theefoe, e middle tem is, i.e., 2 2 tem. 8 Fo eample, i e epasio of ( + 2y) 8, e middle tem is 2 5 tem. i.e., (ii) If is odd, e + is eve, so ee will be two middle tems i e

9 68 MATHEMATICS epasio, amely, 2 tem ad 2 tem. So i e epasio (2 y), e middle tems ae, i.e., 2 ad 2 2, i.e., 5 tem I e epasio of, whee 0, e middle tem is 2, i.e., ( + ) tem, as 2 is eve. It is give by 2 C 2 C (costat). This tem is called e tem idepedet of o e costat tem. Eample 5 Fid a if e ad 8 tems of e epasio (2 + a) 50 ae equal. Solutio The ( + ) tem of e epasio ( + y) is give by T + C y. Fo e tem, we have, +, i.e., 6 Theefoe, T T C 6 (2) 50 6 a 6 50 C a 6. Similaly, T 8 50 C 2 33 a Give at T T 8 So 50 C 6 (2) 3 a 6 50 C (2) 33 a C 6.2 a Theefoe C.2 a 50 3 i.e., a 50 C C 50!!. 33! 2 6!3! 50! Eample 6 Show at e middle tem i e epasio of (+) 2 is 35...(2) 2, whee is a positive itege.!

10 BINOMIAL THEOREM 69 Solutio As 2 is eve, e middle tem of e epasio ( + ) 2 is i.e., ( + ) tem which is give by, T + 2 C () 2 () 2 C (2 )!!! 2 2, 2 (2) (2 2) !! (2 2) (2 )(2 )!! [ (2 )][ (2)]!! [ (2 )]2!! [ ] [ (2 )]! 2.!! (2 ) 2! Eample Fid e coefficiet of 6 y 3 i e epasio of ( + 2y) 9. Solutio Suppose 6 y 3 occus i e ( + ) tem of e epasio ( + 2y) 9. Now T + 9 C 9 (2y) 9 C y. Compaig e idices of as well as y i 6 y 3 ad i T +, we get 3. Thus, e coefficiet of 6 y 3 is 9 C ! !6! Eample 8 The secod, id ad fou tems i e biomial epasio ( + a) ae 20, 20 ad 080, espectively. Fid, a ad. Solutio Give at secod tem T 2 20

11 0 MATHEMATICS We have T 2 C. a So C. a () Similaly C 2 2 a (2) ad C 3 3 a (3) Dividig (2) by (), we get 2 2 C2 a 20 ( )! a i.e.,. 6 C a 20 ( 2)! a 6 o ( ) Dividig (3) by (2), we have a 9 2( 2) Fom () ad (5), 6 9. Thus, 5 2( 2) a 3 Hece, fom (), 5 a 20, ad fom (), 2 Solvig ese equatios fo a ad, we get 2 ad a ()... (5) Eample 9 The coefficiets of ee cosecutive tems i e epasio of ( + a) ae i e atio: : 2. Fid. Solutio Suppose e ee cosecutive tems i e epasio of ( + a) ae ( ), ad ( + ) tems. The ( ) tem is C 2 a 2, ad its coefficiet is C 2. Similaly, e coefficiets of ad ( + ) tems ae C ad C, espectively. Sice e coefficiets ae i e atio : : 2, so we have, C 2, i.e., () C C ad, i.e., (2) C 2 Solvig equatios() ad (2), we get, 55.

12 BINOMIAL THEOREM Fid e coefficiet of EXERCISE i ( + 3) 8 2. a 5 b i (a 2b) 2. Wite e geeal tem i e epasio of 3. ( 2 y) 6. ( 2 y) 2, Fid e tem i e epasio of ( 2y) Fid e 3 tem i e epasio of 9 3 Fid e middle tems i e epasios of y , I e epasio of ( + a) m+, pove at coefficiets of a m ad a ae equal. 0. The coefficiets of e ( ), ad ( + ) tems i e epasio of ( + ) ae i e atio : 3 : 5. Fid ad.. Pove at e coefficiet of i e epasio of ( + ) 2 is twice e coefficiet of i e epasio of ( + ) Fid a positive value of m fo which e coefficiet of 2 i e epasio ( + ) m is 6. Miscellaeous Eamples Eample 0 Fid e tem idepedet of i e epasio of Solutio We have T C C

13 2 MATHEMATICS (3) ( ) C (2) The tem will be idepedet of if e ide of is zeo, i.e., Thus, 68 (3) 5 Hece 5 tem is idepedet of ad is give by ( ) 6 C 6. (2) 2 Eample If e coefficiets of a, a ad a + i e epasio of ( + a) ae i aimetic pogessio, pove at 2 ( + ) Solutio The ( + ) tem i e epasio is C a. Thus it ca be see at a occus i e ( + ) tem, ad its coefficiet is C. Hece e coefficiets of a, a ad a + ae C, C ad C +, espectively. Sice ese coefficiets ae i aimetic pogessio, so we have, C + C + 2. C. This gives!!! 2 ( )!( )! ( )!( )!!( )! i.e. ( )!( )( ) ( )! ( )( )( )!( )! 2 ( )!( )( )! o ( )! ( )! ( ) ( ) ( ) ( ) 2 ( )! ( )![ ( )] i.e. o 2, ( )( ) ( ) ( ) ( ) ( )( ) 2 ( )( ) ( ) ( ) o ( + ) + ( ) ( + ) 2 ( + ) ( + ) o ( )

14 BINOMIAL THEOREM 3 o i.e., 2 ( + ) Eample 2 Show at e coefficiet of e middle tem i e epasio of ( + ) 2 is equal to e sum of e coefficiets of two middle tems i e epasio of ( + ) 2. Solutio As 2 is eve so e epasio ( + ) 2 has oly oe middle tem which is 2 2 i.e., ( + ) tem. The ( + ) tem is 2 C. The coefficiet of is 2 C Similaly, (2 ) beig odd, e oe epasio has two middle tems, 2 2 ad i.e., 2 ad ( + ) tems. The coefficiets of 2 ese tems ae 2 C ad 2 C, espectively. Now 2 C + 2 C 2 C [As C + C + C ]. as equied. Eample 3 Fid e coefficiet of a i e poduct ( + 2a) (2 a) 5 usig biomial eoem. Solutio We fist epad each of e factos of e give poduct usig Biomial Theoem. We have ( + 2a) C 0 + C (2a) + C 2 (2a) 2 + C 3 (2a) 3 + C (2a) + (2a) + 6(a 2 ) + (8a 3 ) + 6a. + 8a + 2a a 3 + 6a ad (2 a) 5 5 C 0 (2) 5 5 C (2) (a) + 5 C 2 (2) 3 (a) 2 5 C 3 (2) 2 (a) 3 Thus ( + 2a) (2 a) C (2) (a) 5 C 5 (a) a + 80a 2 0a 3 + 0a a 5 ( + 8a + 2a a 3 + 6a ) (32 80a + 80a 2 0a 3 + 0a a 5 ) The complete multiplicatio of e two backets eed ot be caied out. We wite oly ose tems which ivolve a. This ca be doe if we ote at a. a a. The tems cotaiig a ae (0a ) + (8a) ( 0a 3 ) + (2a 2 ) (80a 2 ) + (32a 3 ) ( 80a) + (6a ) (32) 38a

15 MATHEMATICS Thus, e coefficiet of a i e give poduct is 38. Eample Fid e tem fom e ed i e epasio of ( + a). Solutio Thee ae ( + ) tems i e epasio of ( + a). Obsevig e tems we ca say at e fist tem fom e ed is e last tem, i.e., ( + ) tem of e epasio ad + ( + ) ( ). The secod tem fom e ed is e tem of e epasio, ad ( + ) (2 ). The id tem fom e ed is e ( ) tem of e epasio ad ( + ) (3 ) ad so o. Thus tem fom e ed will be tem umbe ( + ) ( ) ( + 2) of e epasio. Ad e ( + 2) tem is C + a +. 3 Eample 5 Fid e tem idepedet of i e epasio of 3 2, > 0. Solutio We have T + 8 C C C 2 Sice we have to fid a tem idepedet of, i.e., tem ot havig, so take We get 9. The equied tem is 8 C Eample 6 The sum of e coefficiets of e fist ee tems i e epasio of 3 m 2, 0, m beig a atual umbe, is 559. Fid e tem of e epasio cotaiig 3. 3 m Solutio The coefficiets of e fist ee tems of 2 ad 9 m C 2. Theefoe, by e give coditio, we have ae m C 0, ( 3) m C m C 0 3 m C + 9 m C 2 559, i.e., 3m + 9 m ( m ) 559 2

16 BINOMIAL THEOREM 5 which gives m 2 (m beig a atual umbe). 3 Now T + 2 C C ( 3). 2 3 Sice we eed e tem cotaiig 3, so put i.e., 3. Thus, e equied tem is 2 C 3 ( 3) 3 3, i.e., Eample If e coefficiets of ( 5) ad (2 ) tems i e epasio of ( + ) 3 ae equal, fid. Solutio The coefficiets of ( 5) ad (2 ) tems of e epasio ( + ) 3 ae 3 C 6 ad 3 C 2 2, espectively. Sice ey ae equal so 3 C 6 3 C 2 2 Theefoe, eie o 6 3 (2 2) [Usig e fact at if C C p, e eie p o p] So, we get o. beig a atual umbe, is ot possible. So,. Miscellaeous Eecise o Chapte 8. Fid a, b ad i e epasio of (a + b) if e fist ee tems of e epasio ae 29, 290 ad 3035, espectively. 2. Fid a if e coefficiets of 2 ad 3 i e epasio of (3 + a) 9 ae equal. 3. Fid e coefficiet of 5 i e poduct ( + 2) 6 ( ) usig biomial eoem.. If a ad b ae distict iteges, pove at a b is a facto of a b, wheeve is a positive itege. [Hit wite a (a b + b) ad epad] Evaluate Fid e value of a a a a.. Fid a appoimatio of (0.99) 5 usig e fist ee tems of its epasio. 8. Fid, if e atio of e fif tem fom e begiig to e fif tem fom e ed i e epasio of 2 3 is : 6.

17 6 MATHEMATICS 2 9. Epad usig Biomial Theoem, Fid e epasio of (3 2 2a + 3a 2 ) 3 usig biomial eoem. Summay The epasio of a biomial fo ay positive itegal is give by Biomial Theoem, which is (a + b) C 0 a + C a b + C 2 a 2 b C a.b + C b. The coefficiets of e epasios ae aaged i a aay. This aay is called Pascal s tiagle. The geeal tem of a epasio (a + b) is T + C a. b. I e epasio (a + b), if is eve, e e middle tem is e 2 tem.if is odd, e e middle tems ae 2 ad 2 tems. Histoical Note The aciet Idia maematicias kew about e coefficiets i e epasios of ( + y), 0. The aagemet of ese coefficiets was i e fom of a diagam called Meu-Pastaa, povided by Pigla i his book Chhada shasta (200B.C.). This tiagula aagemet is also foud i e wok of Chiese maematicia Chu-shi-kie i 303. The tem biomial coefficiets was fist itoduced by e Gema maematicia, Michael Stipel (86-56) i appoimately 5. Bombelli (52) also gave e coefficiets i e epasio of (a + b), fo,2..., ad Oughted (63) gave em fo, 2,..., 0. The aimetic tiagle, populaly kow as Pascal s tiagle ad simila to e Meu- Pastaa of Pigla was costucted by e Fech maematicia Blaise Pascal ( ) i 665. The peset fom of e biomial eoem fo itegal values of appeaed i Tate du tiage aimetic, witte by Pascal ad published posumously i 665.

Understanding Financial Management: A Practical Guide Guideline Answers to the Concept Check Questions

Understanding Financial Management: A Practical Guide Guideline Answers to the Concept Check Questions Udestadig Fiacial Maagemet: A Pactical Guide Guidelie Aswes to the Cocept Check Questios Chapte 4 The Time Value of Moey Cocept Check 4.. What is the meaig of the tems isk-etu tadeoff ad time value of

More information

Two degree of freedom systems. Equations of motion for forced vibration Free vibration analysis of an undamped system

Two degree of freedom systems. Equations of motion for forced vibration Free vibration analysis of an undamped system wo degee of feedom systems Equatios of motio fo foced vibatio Fee vibatio aalysis of a udamped system Itoductio Systems that equie two idepedet d coodiates to descibe thei motio ae called two degee of

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

Periodic Review Probabilistic Multi-Item Inventory System with Zero Lead Time under Constraints and Varying Order Cost

Periodic Review Probabilistic Multi-Item Inventory System with Zero Lead Time under Constraints and Varying Order Cost Ameica Joual of Applied Scieces (8: 3-7, 005 ISS 546-939 005 Sciece Publicatios Peiodic Review Pobabilistic Multi-Item Ivetoy System with Zeo Lead Time ude Costaits ad Vayig Ode Cost Hala A. Fegay Lectue

More information

The dinner table problem: the rectangular case

The dinner table problem: the rectangular case The ie table poblem: the ectagula case axiv:math/009v [mathco] Jul 00 Itouctio Robeto Tauaso Dipatimeto i Matematica Uivesità i Roma To Vegata 00 Roma, Italy tauaso@matuiomait Decembe, 0 Assume that people

More information

Money Math for Teens. Introduction to Earning Interest: 11th and 12th Grades Version

Money Math for Teens. Introduction to Earning Interest: 11th and 12th Grades Version Moey Math fo Tees Itoductio to Eaig Iteest: 11th ad 12th Gades Vesio This Moey Math fo Tees lesso is pat of a seies ceated by Geeatio Moey, a multimedia fiacial liteacy iitiative of the FINRA Ivesto Educatio

More information

A probabilistic proof of a binomial identity

A probabilistic proof of a binomial identity A probabilistic proof of a biomial idetity Joatho Peterso Abstract We give a elemetary probabilistic proof of a biomial idetity. The proof is obtaied by computig the probability of a certai evet i two

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

Derivation of Annuity and Perpetuity Formulae. A. Present Value of an Annuity (Deferred Payment or Ordinary Annuity)

Derivation of Annuity and Perpetuity Formulae. A. Present Value of an Annuity (Deferred Payment or Ordinary Annuity) Aity Deivatios 4/4/ Deivatio of Aity ad Pepetity Fomlae A. Peset Vale of a Aity (Defeed Paymet o Odiay Aity 3 4 We have i the show i the lecte otes ad i ompodi ad Discoti that the peset vale of a set of

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

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

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

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

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

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

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

Section 8.3 : De Moivre s Theorem and Applications

Section 8.3 : De Moivre s Theorem and Applications The Sectio 8 : De Moivre s Theorem ad Applicatios Let z 1 ad z be complex umbers, where z 1 = r 1, z = r, arg(z 1 ) = θ 1, arg(z ) = θ z 1 = r 1 (cos θ 1 + i si θ 1 ) z = r (cos θ + i si θ ) ad z 1 z =

More 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

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

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

Learning Objectives. Chapter 2 Pricing of Bonds. Future Value (FV)

Learning Objectives. Chapter 2 Pricing of Bonds. Future Value (FV) Leaig Objectives Chapte 2 Picig of Bods time value of moey Calculate the pice of a bod estimate the expected cash flows detemie the yield to discout Bod pice chages evesely with the yield 2-1 2-2 Leaig

More information

Finance Practice Problems

Finance Practice Problems Iteest Fiace Pactice Poblems Iteest is the cost of boowig moey. A iteest ate is the cost stated as a pecet of the amout boowed pe peiod of time, usually oe yea. The pevailig maket ate is composed of: 1.

More information

Paper SD-07. Key words: upper tolerance limit, macros, order statistics, sample size, confidence, coverage, binomial

Paper SD-07. Key words: upper tolerance limit, macros, order statistics, sample size, confidence, coverage, binomial SESUG 212 Pae SD-7 Samle Size Detemiatio fo a Noaametic Ue Toleace Limit fo ay Ode Statistic D. Deis Beal, Sciece Alicatios Iteatioal Cooatio, Oak Ridge, Teessee ABSTRACT A oaametic ue toleace limit (UTL)

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

UNIT CIRCLE TRIGONOMETRY

UNIT CIRCLE TRIGONOMETRY UNIT CIRCLE TRIGONOMETRY The Unit Cicle is the cicle centeed at the oigin with adius unit (hence, the unit cicle. The equation of this cicle is + =. A diagam of the unit cicle is shown below: + = - - -

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

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

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

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

Math 114- Intermediate Algebra Integral Exponents & Fractional Exponents (10 )

Math 114- Intermediate Algebra Integral Exponents & Fractional Exponents (10 ) Math 4 Math 4- Itermediate Algebra Itegral Epoets & Fractioal Epoets (0 ) Epoetial Fuctios Epoetial Fuctios ad Graphs I. Epoetial Fuctios The fuctio f ( ) a, where is a real umber, a 0, ad a, is called

More information

Building Blocks Problem Related to Harmonic Series

Building Blocks Problem Related to Harmonic Series TMME, vol3, o, p.76 Buildig Blocks Problem Related to Harmoic Series Yutaka Nishiyama Osaka Uiversity of Ecoomics, Japa Abstract: I this discussio I give a eplaatio of the divergece ad covergece of ifiite

More 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

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

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

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

THE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n

THE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n We will cosider the liear regressio model i matrix form. For simple liear regressio, meaig oe predictor, the model is i = + x i + ε i for i =,,,, This model icludes the assumptio that the ε i s are a sample

More 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

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

Annuities and loan. repayments. Syllabus reference Financial mathematics 5 Annuities and loan. repayments

Annuities and loan. repayments. Syllabus reference Financial mathematics 5 Annuities and loan. repayments 8 8A Futue value of a auity 8B Peset value of a auity 8C Futue ad peset value tables 8D Loa epaymets Auities ad loa epaymets Syllabus efeece Fiacial mathematics 5 Auities ad loa epaymets Supeauatio (othewise

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

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

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

MARTINGALES AND A BASIC APPLICATION

MARTINGALES AND A BASIC APPLICATION MARTINGALES AND A BASIC APPLICATION TURNER SMITH Abstract. This paper will develop the measure-theoretic approach to probability i order to preset the defiitio of martigales. From there we will apply this

More 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

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

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

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

UC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Solutions 9 Spring 2006

UC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Solutions 9 Spring 2006 Exam format UC Bereley Departmet of Electrical Egieerig ad Computer Sciece EE 6: Probablity ad Radom Processes Solutios 9 Sprig 006 The secod midterm will be held o Wedesday May 7; CHECK the fial exam

More information

ANNUITIES SOFTWARE ASSIGNMENT TABLE OF CONTENTS... 1 ANNUITIES SOFTWARE ASSIGNMENT... 2 WHAT IS AN ANNUITY?... 2 EXAMPLE 1... 2 QUESTIONS...

ANNUITIES SOFTWARE ASSIGNMENT TABLE OF CONTENTS... 1 ANNUITIES SOFTWARE ASSIGNMENT... 2 WHAT IS AN ANNUITY?... 2 EXAMPLE 1... 2 QUESTIONS... ANNUITIES SOFTWARE ASSIGNMENT TABLE OF CONTENTS ANNUITIES SOFTWARE ASSIGNMENT TABLE OF CONTENTS... 1 ANNUITIES SOFTWARE ASSIGNMENT... WHAT IS AN ANNUITY?... EXAMPLE 1... QUESTIONS... EXAMPLE BRANDON S

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

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

Symmetric polynomials and partitions Eugene Mukhin

Symmetric polynomials and partitions Eugene Mukhin Symmetic polynomials and patitions Eugene Mukhin. Symmetic polynomials.. Definition. We will conside polynomials in n vaiables x,..., x n and use the shotcut p(x) instead of p(x,..., x n ). A pemutation

More information

OPTIMALLY EFFICIENT MULTI AUTHORITY SECRET BALLOT E-ELECTION SCHEME

OPTIMALLY EFFICIENT MULTI AUTHORITY SECRET BALLOT E-ELECTION SCHEME OPTIMALLY EFFICIENT MULTI AUTHORITY SECRET BALLOT E-ELECTION SCHEME G. Aja Babu, 2 D. M. Padmavathamma Lectue i Compute Sciece, S.V. Ats College fo Me, Tiupati, Idia 2 Head, Depatmet of Compute Applicatio.

More information

How To Solve An Old Japanese Geometry Problem

How To Solve An Old Japanese Geometry Problem 116 Taget circles i the ratio 2 : 1 Hiroshi Okumura ad Masayuki Wataabe I this article we cosider the followig old Japaese geometry problem (see Figure 1), whose statemet i [1, p. 39] is missig the coditio

More information

EGYPTIAN FRACTION EXPANSIONS FOR RATIONAL NUMBERS BETWEEN 0 AND 1 OBTAINED WITH ENGEL SERIES

EGYPTIAN FRACTION EXPANSIONS FOR RATIONAL NUMBERS BETWEEN 0 AND 1 OBTAINED WITH ENGEL SERIES EGYPTIAN FRACTION EXPANSIONS FOR RATIONAL NUMBERS BETWEEN 0 AND OBTAINED WITH ENGEL SERIES ELVIA NIDIA GONZÁLEZ AND JULIA BERGNER, PHD DEPARTMENT OF MATHEMATICS Abstract. The aciet Egyptias epressed ratioal

More information

The force between electric charges. Comparing gravity and the interaction between charges. Coulomb s Law. Forces between two charges

The force between electric charges. Comparing gravity and the interaction between charges. Coulomb s Law. Forces between two charges The foce between electic chages Coulomb s Law Two chaged objects, of chage q and Q, sepaated by a distance, exet a foce on one anothe. The magnitude of this foce is given by: kqq Coulomb s Law: F whee

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

Factors of sums of powers of binomial coefficients

Factors of sums of powers of binomial coefficients ACTA ARITHMETICA LXXXVI.1 (1998) Factors of sums of powers of biomial coefficiets by Neil J. Cali (Clemso, S.C.) Dedicated to the memory of Paul Erdős 1. Itroductio. It is well ow that if ( ) a f,a = the

More information

Breakeven Holding Periods for Tax Advantaged Savings Accounts with Early Withdrawal Penalties

Breakeven Holding Periods for Tax Advantaged Savings Accounts with Early Withdrawal Penalties Beakeve Holdig Peiods fo Tax Advataged Savigs Accouts with Ealy Withdawal Pealties Stephe M. Hoa Depatmet of Fiace St. Boavetue Uivesity St. Boavetue, New Yok 4778 Phoe: 76-375-209 Fax: 76-375-29 e-mail:

More information

The Binomial Distribution

The Binomial Distribution The Binomial Distibution A. It would be vey tedious if, evey time we had a slightly diffeent poblem, we had to detemine the pobability distibutions fom scatch. Luckily, thee ae enough similaities between

More information

The Stable Marriage Problem

The Stable Marriage Problem The Stable Marriage Problem William Hut Lae Departmet of Computer Sciece ad Electrical Egieerig, West Virgiia Uiversity, Morgatow, WV William.Hut@mail.wvu.edu 1 Itroductio Imagie you are a matchmaker,

More 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

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

Chapter 7 - Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas:

Chapter 7 - Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas: Chapter 7 - Samplig Distributios 1 Itroductio What is statistics? It cosist of three major areas: Data Collectio: samplig plas ad experimetal desigs Descriptive Statistics: umerical ad graphical summaries

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

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

Figure 2. So it is very likely that the Babylonians attributed 60 units to each side of the hexagon. Its resulting perimeter would then be 360!

Figure 2. So it is very likely that the Babylonians attributed 60 units to each side of the hexagon. Its resulting perimeter would then be 360! 1. What ae angles? Last time, we looked at how the Geeks intepeted measument of lengths. Howeve, as fascinated as they wee with geomety, thee was a shape that was much moe enticing than any othe : the

More information

A Mathematical Perspective on Gambling

A Mathematical Perspective on Gambling A Mathematical Perspective o Gamblig Molly Maxwell Abstract. This paper presets some basic topics i probability ad statistics, icludig sample spaces, probabilistic evets, expectatios, the biomial ad ormal

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

Math C067 Sampling Distributions

Math C067 Sampling Distributions Math C067 Samplig Distributios Sample Mea ad Sample Proportio Richard Beigel Some time betwee April 16, 2007 ad April 16, 2007 Examples of Samplig A pollster may try to estimate the proportio of voters

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

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

.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

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

A Recursive Formula for Moments of a Binomial Distribution

A Recursive Formula for Moments of a Binomial Distribution A Recursive Formula for Momets of a Biomial Distributio Árpád Béyi beyi@mathumassedu, Uiversity of Massachusetts, Amherst, MA 01003 ad Saverio M Maago smmaago@psavymil Naval Postgraduate School, Moterey,

More information

Your organization has a Class B IP address of 166.144.0.0 Before you implement subnetting, the Network ID and Host ID are divided as follows:

Your organization has a Class B IP address of 166.144.0.0 Before you implement subnetting, the Network ID and Host ID are divided as follows: Subettig Subettig is used to subdivide a sigle class of etwork i to multiple smaller etworks. Example: Your orgaizatio has a Class B IP address of 166.144.0.0 Before you implemet subettig, the Network

More information

Week 3-4: Permutations and Combinations

Week 3-4: Permutations and Combinations Week 3-4: Pemutations and Combinations Febuay 24, 2016 1 Two Counting Pinciples Addition Pinciple Let S 1, S 2,, S m be disjoint subsets of a finite set S If S S 1 S 2 S m, then S S 1 + S 2 + + S m Multiplication

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

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

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

THE PRINCIPLE OF THE ACTIVE JMC SCATTERER. Seppo Uosukainen

THE PRINCIPLE OF THE ACTIVE JMC SCATTERER. Seppo Uosukainen THE PRINCIPLE OF THE ACTIVE JC SCATTERER Seppo Uoukaie VTT Buildig ad Tapot Ai Hadlig Techology ad Acoutic P. O. Bo 1803, FIN 02044 VTT, Filad Seppo.Uoukaie@vtt.fi ABSTRACT The piciple of fomulatig the

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

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

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

PERMUTATIONS AND COMBINATIONS

PERMUTATIONS AND COMBINATIONS Chapter 7 PERMUTATIONS AND COMBINATIONS Every body of discovery is mathematical i form because there is o other guidace we ca have DARWIN 7.1 Itroductio Suppose you have a suitcase with a umber lock. The

More information

Notes on exponential generating functions and structures.

Notes on exponential generating functions and structures. Notes o expoetial geeratig fuctios ad structures. 1. The cocept of a structure. Cosider the followig coutig problems: (1) to fid for each the umber of partitios of a -elemet set, (2) to fid for each the

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

Mechanics 1: Work, Power and Kinetic Energy

Mechanics 1: Work, Power and Kinetic Energy Mechanics 1: Wok, Powe and Kinetic Eneg We fist intoduce the ideas of wok and powe. The notion of wok can be viewed as the bidge between Newton s second law, and eneg (which we have et to define and discuss).

More information

Partial Di erential Equations

Partial Di erential Equations Partial Di eretial Equatios Partial Di eretial Equatios Much of moder sciece, egieerig, ad mathematics is based o the study of partial di eretial equatios, where a partial di eretial equatio is a equatio

More information

Sampling Distribution And Central Limit Theorem

Sampling Distribution And Central Limit Theorem () Samplig Distributio & Cetral Limit Samplig Distributio Ad Cetral Limit Samplig distributio of the sample mea If we sample a umber of samples (say k samples where k is very large umber) each of size,

More information

Hypergeometric Distributions

Hypergeometric Distributions 7.4 Hypergeometric Distributios Whe choosig the startig lie-up for a game, a coach obviously has to choose a differet player for each positio. Similarly, whe a uio elects delegates for a covetio or you

More information

CHAPTER 4: NET PRESENT VALUE

CHAPTER 4: NET PRESENT VALUE EMBA 807 Corporate Fiace Dr. Rodey Boehe CHAPTER 4: NET PRESENT VALUE (Assiged probles are, 2, 7, 8,, 6, 23, 25, 28, 29, 3, 33, 36, 4, 42, 46, 50, ad 52) The title of this chapter ay be Net Preset Value,

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

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

Normal Distribution.

Normal Distribution. Normal Distributio www.icrf.l Normal distributio I probability theory, the ormal or Gaussia distributio, is a cotiuous probability distributio that is ofte used as a first approimatio to describe realvalued

More information

Mechanics 1: Motion in a Central Force Field

Mechanics 1: Motion in a Central Force Field Mechanics : Motion in a Cental Foce Field We now stud the popeties of a paticle of (constant) ass oving in a paticula tpe of foce field, a cental foce field. Cental foces ae ve ipotant in phsics and engineeing.

More information

Lesson 15 ANOVA (analysis of variance)

Lesson 15 ANOVA (analysis of variance) Outlie Variability -betwee group variability -withi group variability -total variability -F-ratio Computatio -sums of squares (betwee/withi/total -degrees of freedom (betwee/withi/total -mea square (betwee/withi

More information

2. TRIGONOMETRIC FUNCTIONS OF GENERAL ANGLES

2. TRIGONOMETRIC FUNCTIONS OF GENERAL ANGLES . TRIGONOMETRIC FUNCTIONS OF GENERAL ANGLES In ode to etend the definitions of the si tigonometic functions to geneal angles, we shall make use of the following ideas: In a Catesian coodinate sstem, an

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