CfE Advanced Higher Mathematics Course materials Topic 5: Binomial theorem

Size: px
Start display at page:

Download "CfE Advanced Higher Mathematics Course materials Topic 5: Binomial theorem"

Transcription

1 SCHOLAR Study Guide CfE Advaced Highe Mathematics Couse mateials Topic : Biomial theoem Authoed by: Fioa Withey Stilig High School Kae Withey Stilig High School Reviewed by: Magaet Feguso Peviously authoed by: Jae S Pateso Doothy A Watso Heiot-Watt Uivesity Edibugh EH AS, Uited Kigdom.

2 Fist published 06 by Heiot-Watt Uivesity. This editio published i 0 by Heiot-Watt Uivesity SCHOLAR. Copyight 0 SCHOLAR Foum. Membes of the SCHOLAR Foum may epoduce this publicatio i whole o i pat fo educatioal puposes withi thei establishmet povidig that o pofit accues at ay stage, Ay othe use of the mateials is goveed by the geeal copyight statemet that follows. All ights eseved. No pat of this publicatio may be epoduced, stoed i a etieval system o tasmitted i ay fom o by ay meas, without witte pemissio fom the publishe. Heiot-Watt Uivesity accepts o esposibility o liability whatsoeve with egad to the ifomatio cotaied i this study guide. Distibuted by the SCHOLAR Foum. SCHOLAR Study Guide Couse Mateials: CfE Advaced Highe Mathematics. CfE Advaced Highe Mathematics Couse Code: C

3 Ackowledgemets Thaks ae due to the membes of Heiot-Watt Uivesity's SCHOLAR team who plaed ad ceated these mateials, ad to the may colleagues who eviewed the cotet. We would like to ackowledge the assistace of the educatio authoities, colleges, teaches ad studets who cotibuted to the SCHOLAR pogamme ad who evaluated these mateials. Gateful ackowledgemet is made fo pemissio to use the followig mateial i the SCHOLAR pogamme: The Scottish Qualificatios Authoity fo pemissio to use Past Papes assessmets. The Scottish Govemet fo fiacial suppot. The cotet of this Study Guide is aliged to the Scottish Qualificatios Authoity SQA cuiculum. All bad ames, poduct ames, logos ad elated devices ae used fo idetificatio puposes oly ad ae tademaks, egisteed tademaks o sevice maks of thei espective holdes.

4

5 Topic Biomial theoem Cotets. Lookig back Revisio Factoials Biomial coefficiets Pascal's tiagle Biomial theoem Fidig coefficiets Sigma otatio ad biomial theoem applicatios Leaig poits Poofs Exteded ifomatio Ed of topic test

6 TOPIC. BINOMIAL THEOREM Leaig objective By the ed of this topic, you should be able to: udestad the otatio!; evaluate! fo a value of N; ewite! i tems of factoials smalle tha ; idetify what the biomial coefficiet is ad evaluate it; use the diffeet otatios fo the biomial coefficiet; detemie elatioships betwee biomial coefficiets; costuct Pascal's tiagle; udestad the coectio betwee Pascal's tiagle ad the biomial coefficiets; use the biomial theoem to expad a expessio of the fom x + y whee x, y Q ad N; wite dow a expessio fo the geeal tem i x + y ; fid the coefficiet of a paticula tem i a give expessio of the fom ax + by o ax + b y ; use the biomial theoem to evaluate a decimal to a powe e.g. 0.

7 TOPIC. BINOMIAL THEOREM. Lookig back Summay of pio kowledge Expadig double backet expessios: Natioal Whe expadig double backets, emembe that each tem i the secod backet is multiplied by each tem i the fist backet by tuig the expessio ito two sigle backet expessios o usig the aibow method o FOIL. Whe addig ad subtactig factios: Natioal Detemie a commo deomiato by multiplyig the deomiatos togethe o fidig the lowest commo multiple of the deomiatos. Chage each factio to a equivalet factio usig the commo deomiato, the add/subtact the umeatos - lastly, simplify the esultig factio if possible. Simplifyig factios: Natioal To simplify factios, factoise the umeato ad deomiato whee possible, the cacel commo factos of the umeato ad deomiato. Multiplyig factios: Natioal To multiply factios, multiply the umeatos togethe ad multiply the deomiatos togethe. Simplify the esultig factio if possible. Dividig factios: Natioal Whe dividig by a factio, take the diviso the factio that you ae dividig by ad tu it upside dow. At the same time, chage the divisio to a multiplicatio. Now multiply the factios ad simplify the esultig factio if possible.

8 TOPIC. BINOMIAL THEOREM.. Revisio Expadig backets Example Poblem: Expad ad simplify y + y Solutio: To multiply out this set of backets we multiply two backets out ad get a aswe. We the take this aswe ad multiply it by the emaiig backet. Remembe that to multiply out backets we take each tem i oe backet ad multiply it by each tem i the secod backet. Whe thee ae oly two tems i each backet this method is kow as the FOIL method Fist Oute Ie Last. Witte out i full: y + y y + y y Multiply out y y fist: y + y y + y 0y + Multiply each tem i the fist backet by each tem i the secod backet, the simplify: y +y y y 0y + + y 0y + y 60y +y + 8y 0y +0 y y +y +0 Factoisig ito backets Examples. Poblem: Factoise y + y + Solutio: We wat two tems which multiply to make y. y y y so ou backets stat y y. Now we wat two umbes which multiply to make +, i.e. o. I this example we eed to check that the sum of the poducts of the ie ad oute tems gives us the middle tem y.

9 TOPIC. BINOMIAL THEOREM Multiplyig the ie tems gives y ad multiplyig the oute tems gives y sum y, but the middle tem we wat is y. Multiplyig the ie tems gives y ad multiplyig the oute tems y sum y. This gives us the middle tem that we wat. So we have: y +y +y +y +. Poblem: Factoise g 0g +6 Solutio: We should always check fo a simple commo facto fist. This questio has a commo facto of givig g 0g + Next we wat two tems to make g, g g g, so ou backets stat g g Now we wat two umbes which multiply to make +, i.e. o. I this example we eed to check that the sum of the poducts of the ie ad oute tems gives the middle tem 0g. g + g +makes the poduct of the ie tems g ad the oute tems g sum 0g; we ealy have it, but we wated 0g. The sig is wog, but we kow that also makes, sowehave: g g g 0g + Hece: g 0g +6 g 0g + g g Addig factios Example Poblem: Add ad togethe. Solutio: +? we eed a commo deomiato + multiply fo a commo deomiato ow we ca add the factios togethe 0 0 chage the impope factio to a mixed umbe

10 6 TOPIC. BINOMIAL THEOREM Multiplyig factios Example Poblem: 6 Solutio: To multiply factios: multiply the umeatos togethe; multiply the deomiatos togethe; simplify the esultig factio Divisio Example Poblem: Without a calculato divide 60 by usig log divisio. Solutio: does ot go ito o, but it goes ito 6 eight times. Multiply by 8 to give 0, wite that udeeath 6 ad the subtact. Big the 0 of 60 dow beside the 6 to make 60. goes ito 60 fou times.

11 TOPIC. BINOMIAL THEOREM Multiply by to give 60, wite that udeeath the 60 aleady thee ad the subtact. The aswe is 0 which meas thee is o emaide. Theefoe, 60 8 The followig evisio pactice ad execise should help to idetify ay aeas of weakess i techiques which ae equied fo the study of this topic. Some evisio may be ecessay if ay of the questios seem difficult. Revisio pactice Go olie Q: Expad ad simplify y y + Q: Expad ad simplify y Q: Factoise g + g + Q: Factoise h +h Q: Factoise j +j Q6: Factoise k k Q: + Q8: 8 Q9: Q0: 6 8 Q: Without a calculato, divide 68 by 8 usig log divisio. Q: Without a calculato, divide 0 by usig log divisio.

12 8 TOPIC. BINOMIAL THEOREM. Factoials The Biomial Theoem is a useful tool i may baches of mathematics. Oe impotace is that is gives a efficiet way of coutig combiatios. Fo istace, with the Biomial Theoem you ca quickly calculate the umbe of distict ways of choosig six umbes fo you lottey ticket. As you pogess though the topics you will see the Biomial Theoem appea i othe seemigly uelated topics. I ode to use the Biomial Theoem we eed to udestad what a factoial is, how to evaluate ad maipulate it. The followig sectio will cove this. The defiitio of!! called factoial is the poduct of the iteges,,,...,,, i.e.!... fo N Examples.!...!!! 0 Factoial value Poblem: What is the value of 6!? Solutio: 6! 6 0 Q: What is!? Q: What is!? Note that as iceases,! apidly iceases. Key poit!...

13 TOPIC. BINOMIAL THEOREM 9 Factoials calculato activity Fid the lagest value of that ca be eteed i a calculato as! without givig a eo message. What is the value of this factoial? Is this a accuate aswe? Factoial fomula Give that! is the poduct of the iteges,,,...,, fo N ad! is the poduct of the iteges,,...,,, it follows that:!...!...!! so!! Examples. Poblem: What is! i tems of 6!? Solutio: Usig!!:! 6! 6! 6!. Poblem: What othe factoials could! be witte i tems of? Solutio: Usig!!:! 6! 6! o! 6!! o! 6! 0!

14 0 TOPIC. BINOMIAL THEOREM ad so o.... Poblem: What is 9! i tems of 8!? Solutio: Usig!!: 9! ! ! 9 8! Factoials pactice Go olie Q: What is 8! i tems of!? Q6: What is! i tems of!? Q: Wite 8! i tems of!? Q8: Wite 0! i tems of 8!? Q9: Wite! i tems of 9!? Q0: Wite 6! i tems of!?! has bee defied fo N as! 0! By covetio, 0! is give the value. Key poit Zeo factoial has a value of. That is, 0! Note that this still fits the ule!! because! ad 0!

15 TOPIC. BINOMIAL THEOREM A video explaiig why 0! Go olie Please watch the followig YouTube video which explais why 0! : Regadig the equatio at the ed: James says it should be e -t dt NOT e - d... soy fo the mix-up!

16 TOPIC. BINOMIAL THEOREM. Biomial coefficiets! Fo iteges N ad 0, the umbe give by!! is called a Biomial Coefficiet. It is deoted by Key poit The biomial coefficiet fomula is:!!! Example : Biomial coefficiet Poblem: Evaluate usig the biomial coefficiet Solutio:!!!!!! 6 6!!! The biomial coefficiet is also deoted C ad is used i aothe elated maths topic called combiatoics. Combiatoics is ot coveed i this couse, but the tem idicates the umbe of ways of choosig elemets fom a set of elemets. Example : C Poblem: How may ways ca two chocolates be chose fom a box cotaiig twety chocolates?

17 TOPIC. BINOMIAL THEOREM Solutio: 0 0 C 0!!8! 0 9 8! 8! That is, two chocolates be chose fom a box cotaiig twety chocolates 90 ways. Biomial coefficiets: C pactice Go olie Q: What is? 6 Q: What is? Q: What is? Q: How may ways ca fou pupils be chose fom a goup of seve? Fist ule of biomial coefficiets Fom the biomial coefficiet!!!!!! 0!!! otice the symmety!!!!!! 0 Notice that 0 ad 0 ad so

18 TOPIC. BINOMIAL THEOREM This illustates the fist ule fo biomial coefficiets. Key poit The fist biomial coefficiet ule is: The poof is ot equied fo exam puposes, but is available simply fo you iteest. Poof : Fist biomial coefficiet ule Poof Pove that, the same as povig that!!!!! +!!!!!!! Fist biomial coefficiet ule pactice Go olie Q: Fid aothe biomial coefficiet equal to Q6: Fid aothe biomial coefficiet equal to Secod ule of biomial coefficiets 6 Fom the ealie questios 0, ad

19 TOPIC. BINOMIAL THEOREM 6 Theefoe + This illustates the secod ule fo biomial coefficiets. Key poit The secod biomial coefficiet ule is: + + The poof is ot equied fo exam puposes, but is available simply fo you iteest. Poof : Secod biomial coefficiet ule Poof + Pove that + I this poof, the followig facts ae equied:.!!. +! +!. Two factios ca be combied ove a commo deomiato. + +!!! +!!!!! +! + +!! +!! + +!! +!! + +! +!! +! +! +!! +! +

20 6 TOPIC. BINOMIAL THEOREM Secod biomial coefficiet ule pactice Go olie 8 8 Q: Wite dow + as a biomial coefficiet. 6 Q8: Wite dow + as a biomial coefficiet. Example : Fidig give the value of a biomial coefficiet ad Poblem: If is a positive itege such that, fid. Solutio: Fom the biomial coefficiet:!!! Now simplify by cacellig factos: Multiplyig out ad simplifyig: 0 To solve a quadatic, we eed to factoise: o Sice is a membe of the atual umbes N, the 6 Fidig give the value of a biomial coefficiet ad pactice Go olie Q9: Fid the positive itege such that 0 Q0: Fid the positive itege such that Q: Fid the positive itege such that 6

21 TOPIC. BINOMIAL THEOREM Biomial coefficiets pactice Go olie Q: Evaluate 0! Q: Evaluate! Q: What is 00! as a poduct of a itege ad the factoial of 99? Q: What is! as a poduct of a itege ad the factoial of 0? Q6: Evaluate 6 C 9 Q: Evaluate Q8: Evaluate Q9: Fid aothe biomial coefficiet equal to 6 Q0: Fid aothe biomial coefficiet equal to Q: Wite dow + as a biomial coefficiet. Q: Wite dow + as a biomial coefficiet. 9 0 Biomial coefficiets execise Go olie Q: Evaluate! Q: What is! as a poduct of a itege ad a factoial?

22 8 TOPIC. BINOMIAL THEOREM 8 Q: Evaluate Q6: Fid aothe biomial coefficiet equal to Q: Wite dow + as a biomial coefficiet.. Pascal's tiagle Blaise Pascal was cedited with discoveig what is kow as 'Pascal's tiagle'. It is made up of iteges set out as a tiagle. The umbe appeas at the top ad at each ed of subsequet ows. The umbes i the body of the tiagle follow the ule: To fid a umbe, add the two umbes fom the above left ad above ight of it. The ows ae umbeed fom Row 0. Pascal's tiagle Go olie Q8: Complete ows to of Pascal's tiagle. Row 0 Row Row Row Row Row Row 6 Row

23 TOPIC. BINOMIAL THEOREM 9 Q9: The followig is a table of the same desig as Pascal's tiagle, oly this time the eties ae the biomial coefficiets as show. Row 0 Row Row Row What ae the coespodig values of these biomial coefficiets? Remembe that!!! Q0: Complete ows to with biomial coefficiets ad thei coespodig values. Row Row Row 6 Row Q: What is the coectio betwee Pascal's tiagle ad the biomial coefficiets table? Q: What is the biomial coefficiet fo the fouth tem i ow? Q: What is the biomial coefficiet fo the thid tem i ow? Q: What would be the biomial coefficiet fo the seveth tem i ow 0? Q: What would be the biomial coefficiet fo the fifth tem i ow?

24 0 TOPIC. BINOMIAL THEOREM Now if ow 9 is equied, istead of witig out Pascal's tiagle, it is simply a matte of takig the biomial coefficiets of ow 9, amely: ,,,,,,,, ad 9 9 Eithe method ca be used. The eties i Pascal's tiagle ad the coespodig biomial coefficiets ae equal. + Recall that the secod ule fo biomial coefficiets is + This is the defiitio of how to costuct the eties i Pascal's tiagle. If the umbes i the th ow of Pascal's tiagle ae the biomial coefficiets, the the th ety i the ext ow, ow +, is the sum of the th ety ad the th ety i ow. The th ety i the + th ow is + Hece, the eties i the + th ow of Pascal's tiagle ae also the biomial coefficiets. A example of this computatio follows: Row Row sum... Row Row Key poit + +

25 TOPIC. BINOMIAL THEOREM Pascal's tiagle pactice Go olie Q6: What is the biomial coefficiet equivalet to +? Q: What is the biomial coefficiet equivalet to +? 6 Q8: What is the biomial coefficiet equivalet to? 6 Q9: What is the biomial coefficiet equivalet to?. Biomial theoem Look at the followig expasios of x + y fo 0,,, Row 0 x + y 0 Row x + y x + y Row x + y x +xy + y Row x + y x +x y +xy + y The coefficiets still follow the same patte as Pascal's tiagle ad the equivalet table of biomial coefficiets. Coefficiets Row 0 Row x + y Row x + xy + y Row x + x y + xy + y O equivaletly, sice Pascal's tiagle ad the tiagle of Biomial coefficiets ae the same:

26 TOPIC. BINOMIAL THEOREM Biomial coefficiets Row Row x y 0 0 Row x xy y 0 0 Row x x y xy y 0 0 Featues of Biomial expasio Look caefully at the expasio of x + y : x + y x +x y +6x y +xy + y Notice that the x tems stat with a powe of which deceases by i successive tems. Notice that the y tems stat with a powe of 0 which iceases by i successive tems. Notice that fo each set of tems, the powes of x ad y add up to. Usig these obsevatios, we ca e-wite the expasio of x + y i a diffeet way: Fo example: x y ca be witte as x - y ad y ca be witte as x - y This is a example of the biomial theoem ad leads to two defiitios: oe fo the expasio, ad oe fo ay tem withi the expasio. Key poit The biomial theoem states that if x, y R ad N the: x + y x + x y + x y x y y

27 TOPIC. BINOMIAL THEOREM Key poit The geeal tem of x + y is give by: x y The poof is ot equied fo exam puposes, but is available simply fo you iteest. Poof : Biomial theoem Poof Pove the biomial theoem which states that if x, y R ad, N, the: x + y x + x y + x y x y + 0 x y 0 This poof is by iductio, the method of which will be coveed late i the couse. y Let, the: LHS x + y x + y x + y RHS x y x + y x 0 y So LHS RHS ad the theoem holds fo Now, suppose that the esult is tue fo k whee k, the: k k k k k x + y k x k + x k y + x k y xy k + 0 k k Coside: x + y k+ x + yx + y k xx + y k + yx + y k k k k k k x k+ + x k y + x k y x y k + xy k + 0 k k k k k k k x k y + x k y + x k y xy k + 0 k k y k y k+

28 TOPIC. BINOMIAL THEOREM x + y k+ [ ] [ ] k k k k k x k+ + + x k y + + x k y [ ] [ ] k k k k k + x y k + + xy k + k k k k k k + k + x k+ + x k y xy k +y k+ k k+ k + x k+ y 0 Hece, if it is tue fo k, it is also tue fo k +. Howeve, it was also tue fo so it is tue fo all values of. k k k + Remembe that fo all ad, ad that + 0 j + j j See the secod biomial coefficiet ule. y k+ Example Poblem: Use the biomial theoem to expad x + y Solutio: I this case So we have: x + y x + x y + x y x y At this stage we ca evaluate coefficiets usig: biomial coefficiets, e.g.!!!! 0 0! 0!! 0!! ad so o... y

29 TOPIC. BINOMIAL THEOREM Pascal's tiagle x + y x + x y + x y + x y + xy + 0 x +x y +0x y +0x y +xy + y y Biomial expasio Go olie Example Poblem: Usig the biomial theoem, expad x + y x + y 0 x + x y + x y x y Solutio: x + y x + x 6 y + x y x y + xy x +x 6 y +x y +x y +x y +x y +xy 6 + y y y Remembe that: the Biomial coefficiets take the fom: powe that x + y has bee aised to; 0,,... whee is the fo the expasio x + y, sice x is the fist tem i the backet its powe will decease fom, ad sice y is the secod tem i the backet to be expaded its powes will icease to, e.g. x + y x +x y +6x y + xy + y

30 6 TOPIC. BINOMIAL THEOREM Example x + y 8 8 x x 8 y + x 6 y 8 + x y 8 + x y x y 8 + x y xy 8 + y x 8 +8x y +8x 6 y +6x y +0x y +6x y +8x y 6 +8xy + y 8 The biomial theoem woks also with multiples of x ad y, ad othe symbols such as a, b o α, β. Biomial theoem execise Go olie Q60: Use the biomial theoem to expad x + y 6 Q6: Use the biomial theoem to expadx + y 9 Q6: Use the biomial theoem to expad x + y Q6: Use the biomial theoem to expad x + y Q6: Use the biomial theoem to expad x + y 8 Example : Biomial expasio Poblem: Use the biomial theoem to expad x y Solutio: Fom the biomial theoem: x y x + x y+ x y + 0 x y + y I this case, x is eplaced by x ad y is eplaced by y Now we ca evaluate the biomial coefficiets usig Pascal's tiagle: x y x +x y + 6x y + x y + y

31 TOPIC. BINOMIAL THEOREM Evaluate the powes of x ad y: x y 6x + 8x y + 6 x 9y + x y +8y Simplify each tem by multiplyig the coefficiets togethe: x y 6x 96x y + 6x y xy +8y Futhe biomial expasio Go olie Example Poblem: Usig the biomial theoem, expad x +y x + y 0 x + x y + x y x y Solutio: x +y x + x y+ xy + y 0 x +6x y xy +8y y Remembe that: the biomial expasio takes the fom: x + y x + x y + x y x y eplace the fist tem x with you fist tem; eplace the secod tem y with you secod tem emembe egatives; the coefficiets of x ad y ae also aised to a powe as well y y - is usually epeseted by just a egative sig. y Biomial theoem execise Go olie Q6: Use the biomial theoem to expad x + y Q66: Use the biomial theoem to expad x y Q6: Use the biomial theoem to expad x y

32 8 TOPIC. BINOMIAL THEOREM Q68: Expad usig the biomial theoem x + y Q69: Expad usig the biomial theoem x y Q0: Expad usig the biomial theoem x y Q: Expad usig the biomial theoem x y Ratioal coefficiets ae sometimes foud as is show i the followig activity. Biomial expasio: Ratioal coefficiets Example Poblem: Use the biomial theoem to expad x y Solutio: x x x x y x y + y+ + y + y 0 x 6 Remembe that: x y + x y xy + y the biomial expasio takes the fom: x + y x + x y + x y x y eplace the fist tem x with you fist tem; eplace the secod tem y with you secod tem emembe egatives; the coefficiets of x ad y ae also aised to a powe as well x x y Biomial theoem execise Go olie Q: Use the biomial theoem to expad x + y Q: Use the biomial theoem to expad x y

33 TOPIC. BINOMIAL THEOREM 9 Q: Use the biomial theoem to expad x + y.6 Fidig coefficiets Sometimes oly oe powe i a expasio is equied. By usig the geeal tem fomula give ealie, the coefficiet of ay tem i a expasio ca be foud. Examples. Poblem: Fid the coefficiet of x y i the expasio of x + y Solutio: Stat with the geeal tem of x + y which is: x y I this poblem,, so the geeal tem ow has the fom: x y But we wat: x y We eed to fid so we equate the powes: x x - So The This gives the tem: x y Replace with ad evaluate the coefficiet:!!!. Poblem: Fid the coefficiet of xy i the expasio of x y Solutio: The geeal tem i this poblem is: x y x y

34 0 TOPIC. BINOMIAL THEOREM The coefficiet is the Fo, we equie Theefoe, the coefficiet is:. Poblem: Fid the coefficiet of x i the expasio of x + x Solutio: The geeal tem i this poblem is: x x x x x We eed to use the ules of idices to simplify the powe of x. The coefficiet is the Fo, we equie. Theefoe, the coefficiet is: 8. Poblem: Fid the coefficiet of x 6 i the expasio of + x 8 Solutio: 8 The geeal tem is give by: 8 x 8 8 The coefficiet is the Fo 6, we equie x

35 TOPIC. BINOMIAL THEOREM Theefoe, the coefficiet is: 8 8!!! 6 Fidig coefficiets pactice Go olie Q: Fid the coefficiet of x i the expasio of x x Q6: Fid the coefficiet of x i the expasio + x Q: Fid the coefficiet of x y 6 i the expasio of x y 8 Fidig coefficiets execise Go olie Q8: Fid the coefficiet of x y i the expasio of x + y 6 Q9: Fid the coefficiet of x 9 i the expasio of + x Q80: Fid the coefficiet of x i the expasio of x + x Q8: Fid the coefficiet of x y i the expasio of x y Q8: Fid the coefficiet of x y i the expasio of x y Q8: Fid the coefficiet of x 6 i the expasio of + x 8 Q8: Fid the coefficiet of y i the expasio of y y

36 TOPIC. BINOMIAL THEOREM. Sigma otatio ad biomial theoem applicatios If a 0,a,..., a ae eal umbes, the the sum a 0 + a a is sometimes witte i shothad fom as a 0 Hee, the symbol, called sigma, meas 'the sum of'. The expessio 0 at the bottom of the sigma sig meas 'statig fom 0'. The lette at the top of the sigma sig meas 'util '. The tem a is the sequece of tems to be added togethe. Sigma otatio of biomial expasio x + y x y fo, N 0 x + x y + 0 x y + x y y Notice i the: st tem, is eplaced by 0 d tem, is eplaced by d tem, is eplaced by, ad so o. Example Poblem: Usig the biomial theoem expad x + y Solutio: x + y x y 0 x + x y + x y + x y + xy + 0 x +x +0x y +0x y +xy + y y The biomial theoem ca be used to fid powes of a eal umbe z. The techique is to split z ito two pats x ad y whee x is the closest itege to z ad y is the emaiig pat. Fo example, if z 9 the it ca be split as z 0

37 TOPIC. BINOMIAL THEOREM Examples. Evaluatig a decimal to a powe usig biomial expasio Poblem: Usig the biomial theoem, fid 0 Solutio: By witig 0 i the fom x + y, we ca use the biomial theoem to expad this whee x ad y Poblem: Usig the biomial theoem fid 0 Solutio: Remembe that: this expasio is fo x + y, so if you have x y, you have to emembe that the egative sig is pat of you umbe; thee ae may ways i which you ca split the umbe - it is ecommeded to choose oe of these umbes to be a whole umbe. Why is this?

38 TOPIC. BINOMIAL THEOREM Biomial applicatios pactice Go olie Q8: Usig the biomial theoem expad ad evaluate 0. Q86: Usig the biomial theoem expad ad evaluate. Biomial applicatios execise Go olie Ty this execise ow. Do ot use a calculato! Q8: Usig the biomial theoem expad ad evaluate 0 Q88: Usig the biomial theoem expad ad evaluate 0 6

39 TOPIC. BINOMIAL THEOREM.8 Leaig poits Biomial theoem Factoials!... fo N e.g.! 0!! e.g.!! 0! Biomial coefficiets The biomial coefficiet is!!! fo iteges, N ad <! e.g.!! 0 The biomial coefficiet ca be epeseted by C o Biomial coefficiets ae symmetical so the followig will give you the same aswe e.g e.g. + Pascal's tiagle Pascal's tiagle is made up of iteges set out as a tiagle. To fid the tems i the tiagle you follows these ules: The umbe oe appeas at the top ad the eds of each ow. To fid a umbe i the mai body, add the two umbes fom the above left ad above ight of it:

40 6 TOPIC. BINOMIAL THEOREM Whe the biomial coefficiets ae set up i a simila way ad evaluated, they fom Pascal's tiagle: Pascal's tiagle is a quick way to evaluate the biomial coefficiets. Biomial theoem The biomial theoem states that if x, y R ad N the: x + y x + x y + x y x y The geeal tem of x + y is give by: x y I both cases, the vaiables x ad y ca be eplaced by ay othe give tem. y Fidig coefficiets To fid the coefficiet of a give tem i the expessio x + y, we use the geeal tem x y equate the powes of x ad y i the give tem with that i the geeal tem to fid ; oce we have foud, we ca evaluate the biomial coefficiet ad ay othe coefficiets i the geeal tem. Sigma otatio ad biomial theoem applicatio To expad.0, we wite this umbe i the fom x + y, choosig x to be the itege closest to.0, the use the biomial expasio: x + y x + x y + x y x y y 0 eplacig x with, y with 0.0 ad with befoe evaluatig.

41 TOPIC. BINOMIAL THEOREM.9 Poofs Poof : Fist biomial coefficiet ule Pove that, the same as povig that!!!!! +!!!!!!! Poof : Secod biomial coefficiet ule + Pove that + I this poof, the followig facts ae equied:.!!. +! +!. Two factios ca be combied ove a commo deomiato. + +!!! +!!!!! +! + +!! +!! + +!! +!! + +! +!! +! +! +!! +! +

42 8 TOPIC. BINOMIAL THEOREM Poof : Biomial theoem Pove the biomial theoem which states that if x, y R ad, N, the: x + y x + x y + x y x y + 0 x y 0 This poof is by iductio, the method of which will be coveed late i the couse. y Let, the: LHS x + y x + y x + y RHS x y x + y x 0 y So LHS RHS ad the theoem holds fo Now, suppose that the esult is tue fo k whee k, the: k k k k k x + y k x k + x k y + x k y xy k + 0 k k Coside: x + y k+ x + yx + y k xx + y k + yx + y k k k k k k x k+ + x k y + x k y x y k + xy k + 0 k k k k k k k x k y + x k y + x k y xy k + 0 k k [ ] [ ] k k k k k x k+ + + x k y + + x k y [ ] [ ] k k k k k + x y k + + xy k + y k+ k k k k k k + k + x k+ + x k y xy k +y k+ k k+ k + x k+ y 0 y k y k+

43 TOPIC. BINOMIAL THEOREM 9 Hece, if it is tue fo k, it is also tue fo k +. Howeve, it was also tue fo so it is tue fo all values of. k k k + Remembe that fo all ad, ad that + 0 j + j j See the secod biomial coefficiet ule..0 Exteded ifomatio Pascal Blaise Pascal 6-66 was a Fech mathematicia, physicist ad philosophe. He published the tiagle i 'Taite du Tiagle Aithmetique' i 66 but did ot claim ecogitio fo it. His iteest i the tiagle aose fom his study of the theoy of pobabilities liked to his gamblig with his fied Femat. He was the iveto of the fist mechaical calculato ad a pogammig laguage pascal is amed afte him. Chu Shih - Chieh This Chiese mathematicia 0-0 published a vesio of the tiagle i his 'Pecious Mio of the Fou Elemets' i 0. Ope-eded challege Ty to ceate a -d vesio of Pascal's Tiagle usig a tiagula pyamid.

44 0 TOPIC. BINOMIAL THEOREM. Ed of topic test Ed of topic test Go olie Q89: a Simplify the followig sigma otatio: x b What ae the biomial coefficiets? c Wite dow the biomial expasio of x ad simplify you aswe. Q90: a Simplify the followig sigma otatio: 0 u v b What ae the biomial coefficiets? c Wite dow the biomial expasio of u v ad simplify you aswe. Q9: a Simplify the followig sigma otatio: 0 y b What ae the biomial coefficiets? c Wite dow the biomial expasio of y + ad simplify you aswe. Q9: a Simplify the followig sigma otatio: 0 k k b What ae the biomial coefficiets? c Wite dow the biomial expasio of k k ad simplify you aswe. Q9: 0 a Wite dow ad simplify the geeal tem i the expasio of x x 9. b Hece, o othewise, obtai the tem idepedet of x; that is, fid the tem that is a costat whee the powe of x is zeo.

45 TOPIC. BINOMIAL THEOREM Q9: a Wite dow ad simplify the geeal tem i the expasio of x x b Hece, o othewise, obtai the tem x. Q9: a Wite dow the biomial expasio of + x b Hece, calculate 0 9. Q96: a Wite dow the biomial expasio of + x b Wite dow the expessio fo i tems of + x ad evaluate. 0

46 GLOSSARY Glossay biomial coefficiet fomula The Biomial coefficiet fomula is!!! biomial coefficiet ule The fist biomial coefficiet ule is biomial coefficiet ule + The secod biomial coefficiet ule is + biomial theoem The Biomial Theoem states that if x, y R ad N the x + y x + x y + x y + + x y + + y geeal tem of x + y The geeal tem of x + y is give by x y factoial! called factoial is the poduct of the iteges,,,...,,, i.e.!... fo N

47 ANSWERS: UNIT TOPIC Aswes to questios ad activities Topic : Biomial theoem Revisio pactice page Q: y y + y y +y + y y +0y +9 y y +0y +9 y +0y +9 0y +60y +8y y +0y +9 0y +y y 9 Q: y y y y y 9y y +6 y 9y y +6 9y y +6 y y +8y 6y 96y +6 y 08y + y 6 Q: Hits: The sum of the poducts of the ie ad oute tems gives g + g g Aswe: g +g + g +g + Q: Hits: The sum of the poducts of the ie ad oute tems gives h +h h Aswe: h + h h h + Q: Hits: The simple commo facto is givig j + j 6 ad j + j 6 j +j Aswe: j +j j +j Q6: Hits: The simple commo facto is givig k k ad k k k +k Remembe that the sum of the poduct of the ie ad oute tems gives k + k k Aswe: k k k +k

48 ANSWERS: UNIT TOPIC Q: Fid the lowest commo multiple of +, which is : Q8: Fid the lowest commo multiple of 8, which is : Q9: 8 0 Q0: Q: Theefoe, Q: Theefoe, 0 8 Aswes fom page 8. Q: 6 Q:

49 ANSWERS: UNIT TOPIC Factoials calculato activity page 9 Expected aswe It is depedet upo the calculato that you have that will detemie which factoial you ca put ito you calculato without a eo beig displayed. Some calculatos ca oly give up to 69! so whe 0! is eteed, a eo is displayed. Howeve, we have to coside the accuacy of these aswes.! whe calculated by had gives , which is the same o the calculato. 6! by had gives , but o the calculato gives Thee is a vey subtle diffeece i the fouth last digit, but sice the scee of the calculato is limited, the umbes ae statig to be ouded. This illustates the eed to be awae of the limitatios of a calculato. Factoials pactice page 0 Q: 8! Q6:! Q: 8! ! 6! Q8: 0! ! 90 8! Q9:! 0 9! 0 9! Q0: 6! 6! 0!

50 6 ANSWERS: UNIT TOPIC Biomial coefficiets: C pactice page Q: Q: 6 Q: Q: C!!!!! 0 6!!! 6!! 6!!!!! 0!!! 6!! 6

51 ANSWERS: UNIT TOPIC Fist biomial coefficiet ule pactice page Q: Q6: Secod biomial coefficiet ule pactice page 6 Q: Q8:

52 8 ANSWERS: UNIT TOPIC Fidig give the value of a biomial coefficiet ad pactice page 6 Q9: 0!!! o Sice N the Q0:!!! o 6 Sice N the Q: 6!!! o 8 Sice N the 9

53 ANSWERS: UNIT TOPIC 9 Biomial coefficiets pactice page Q: Q: 00 Q: 00 99! Q: 0! Q6: 6 C Q: 9 Q8: Q9: Q0: Q: 6 6!!! 6!! 6 9!!! 9 8 6!! !!! 6!! 6 6 8

54 0 ANSWERS: UNIT TOPIC Q: 0 Biomial coefficiets execise page Q: 0 Q: Thee ae seveal aswes, sice the factoial is ot specified:! 6! 6!! 6! 0! 6! 80! 6! 0! 6! 00! Q: 8 Q6: Q: 8!!! 8 6!! Pascal's tiagle page 8 Q8: Row 0 Row Row Row Row 6 Row 0 0 Row Row

55 ANSWERS: UNIT TOPIC Q9: Row 0 Row Row Row Q0: Row Biomial coefficiets 0 Row 0 Row Row 0 6 Row Row Row 6 Row Values of biomial coefficiets Q: Whe the biomial coefficiets ae evaluated, they poduce Pascal's tiagle. Q: Q: 0 Q: 6

56 ANSWERS: UNIT TOPIC Q: Pascal's tiagle pactice page Q6: Usig the ule: Q: Usig the ule: Q8: Usig the ule: so Q9: Usig the ule: so Biomial theoem execise page 6 Q60: x + y 6 x 6 + x y + x y + x y + x y + xy x 6 +6x y +x y +0x y +x y +6xy + y 6 y 6

57 ANSWERS: UNIT TOPIC Q6: x + y 9 x 9 + x 8 y + x y + x 6 y + x y + x y + x y x y + xy 8 + y x 9 +9x 8 y +6x y +8x 6 y + 6x y + 6x y +8x y 6 +6x y +9xy 8 + y 9 Q6: x + y x + x y + x y + x y + xy + 0 x +x y +0x y +0x y +xy + y Q6: x + y x + x 6 y + x y + x y + x y + x y + xy x +x 6 y +x y +x y +x y +x y +xy 6 + y Q6: x + y 8 x 8 + x y + x 6 y + x y + x y + x y + x y xy + y 8 8 x 8 +8x y +8x 6 y +6x y +0x y +6x y +8x y 6 +8xy + y 8 y y Biomial theoem execise page Q6: x + y 0 x + x y+ x y + xy + y x + x y+6 x y + xy +y 8x +. x y+6.9x y +. xy + y 8x 08x y +x y xy + y Q66: x y x + x y+ x y + x y + 0 x y + y x + x y + 0 x y + 0 x y + x y + y x +x y+0 x y +0. x y + xy + y x x y 0x y 0.x y xy y

58 ANSWERS: UNIT TOPIC Q6: x y x + x y+ 0 x +x y+ y x xy +y y Q68: x +y x + x y+ xy + 0 x + x y+ x y + y 8x +6x y xy +y y Q69: x y x + x y+ x y + x y + 0 x + x y + 6 x y + x y + y 6x x y +x y 8xy + y y Q0: x y x + 0 y x y+ x y + x y + x 6 x 8 y+6x 9y x y +8y x 6 x y + x y xy +8y Q: x x x + x + + y 0 y y x 8 x y +x 9 y y x 8 9x y + x y y y

59 ANSWERS: UNIT TOPIC Biomial theoem execise page 8 Q: x + y x x x + y+ 0 x x + y+ y +y x 6 x + 6 x y ++ 9 xy + y Q: x y x + 0 x +x y + x xy + 6 y Q: x + y x + 0 x +x y x y + y y x y + +6x y y y +x + x + x y + x y + xy + 8 y x y + y + y y x + y Fidig coefficiets pactice page Q: The geeal tem i this poblem is: x x x x x We eed to use the ules of idices to simplify the powe of x. The coefficiet is the Fo, we equie The coefficiet is:

60 6 ANSWERS: UNIT TOPIC Q6: The geeal tem i this poblem is: The coefficiet is the Fo, we equie The coefficiet is: x x Q: 8 The geeal tem i this poblem is: 8 The coefficiet is the 8 x 8 y 8 8 x 8 y Fo 8, we equie 6 The coefficiet is: Fidig coefficiets execise page Q8: The geeal tem i this poblem is: 6 The coefficiet is the 6 x 6 y 6 x 6 y Fo 6, we equie The coefficiet is: Q9: The geeal tem i this poblem is: The coefficiet is the: x x

61 ANSWERS: UNIT TOPIC Fo 9, we equie The coefficiet is: 08 Q80: The geeal tem i this poblem is: x x x x x We eed to use the ules of idices to simplify the powe of x The coefficiet is the: Fo, we equie The coefficiet is: Q8: The geeal tem i this poblem is: The coefficiet is the: x y x y Fo, we equie The coefficiet is: Q8: The geeal tem i this poblem is: The coefficiet is the: x y x y Fo, we equie The coefficiet is: 6

62 8 ANSWERS: UNIT TOPIC Q8: The geeal tem i this poblem is: 8 The coefficiet is the: 8 8 x 8 x Fo 6, we equie The coefficiet is: 8 8!!! 6 Q8: The geeal tem i this poblem is: y y y y y We eed to use the ules of idices to simplify the powe of y. The coefficiet is the: Fo, we equie 0 The coefficiet is: 0 0 Biomial applicatios pactice page Q8:

63 ANSWERS: UNIT TOPIC 9 Q86: Biomial applicatios execise page Q8: Q88: Ed of topic test page 0 Q89: a x 0 x

64 60 ANSWERS: UNIT TOPIC b,,,,, which is equivalet to,, 6,, 0 c x + x + x + x + 0 6x + 8x + 6 x + x + 6x 60x + 600x 000x + 6 Q90: a u v u v 0 b,,,,,, which is equivalet to,, 0, 0,, 0 c u + u v+ u v + u v + 0 u v + v u + 6u v +0 u 9 v +0 u v + u 8v v u 9u v + 0u v 60uv + 0uv v Q9: a y + y 0 b,,,,,, which is equivalet to,, 0, 0,, 0 c y 0 + y 8 + y 6 + y + y + 0 y 0 + y 8 +0 y 6 +0 y + y + y 0 +y y 6 + 0y + 00y + 680

65 ANSWERS: UNIT TOPIC 6 Q9: a k k 0 k k 0 k b,,,,, which is equivalet to,, 6,, 0 c k + k + k + k + 0 k +k + 6 k k k 0k + 0 k 00 k + 6 k 8 Q9: a Steps:? What is the geeal tem fo x??? 9 x 9 x? x? What is the geeal tem fo? x???? 9 Aswe: 9 x 9 b Steps: Whe does the powe of x equal 0? Fo a tem to be idepedet of x, the 9 0, i.e. 9 Substitute ito 9 x 9 Aswe: 9 6 x k 8

66 6 ANSWERS: UNIT TOPIC Q9: a Steps:? What is the geeal tem fo?? What is the geeal tem fo? 0 Aswe: 0 x 0 b Steps: x??? x? x??? Whe does the powe of x equal? Fo the tem x, the 0, i.e. 0 Substitute ito 0 x 0 0 x 0 x Aswe: 0 8 x 66 x 80980x Q9: a Hits: Use Pascal's tiagle fo the coefficiets o the biomial expasio which is: x 0 Aswe: + x + x + x + x + x + 0 +x +0x +0x +x + x b Steps: What is the expessio fo 0 9 i tems of + x? + 0 x

67 ANSWERS: UNIT TOPIC 6 Aswe: Q96: a Hits: Use Pascal's tiagle fo the coefficiets o the biomial expasio which is: x 0 Aswe: + x + x + x + x + 0 +x +6x +x + x b x 0

BINOMIAL THEOREM An expression consisting of two terms, connected by + or sign is called a

BINOMIAL THEOREM An expression consisting of two terms, connected by + or sign is called a BINOMIAL THEOREM hapte 8 8. Oveview: 8.. A epessio cosistig of two tems, coected by + o sig is called a biomial epessio. Fo eample, + a, y,,7 4 5y, etc., ae all biomial epessios. 8.. Biomial theoem If

More information

= 5! 3! 2! = 5! 3! (5 3)!. In general, the number of different groups of r items out of n items (when the order is ignored) is given by n!

= 5! 3! 2! = 5! 3! (5 3)!. In general, the number of different groups of r items out of n items (when the order is ignored) is given by n! 0 Combiatoial Aalysis Copyight by Deiz Kalı 4 Combiatios Questio 4 What is the diffeece betwee the followig questio i How may 3-lette wods ca you wite usig the lettes A, B, C, D, E ii How may 3-elemet

More information

BINOMIAL THEOREM NCERT An expression consisting of two terms, connected by + or sign is called a

BINOMIAL THEOREM NCERT An expression consisting of two terms, connected by + or sign is called a 8. Oveview: 8.. A epessio cosistig of two tems, coected by + o sig is called a biomial epessio. Fo eample, + a, y,,7 4, etc., ae all biomial 5y epessios. 8.. Biomial theoem BINOMIAL THEOREM If a ad b ae

More information

CHAPTER 5 : SERIES. 5.2 The Sum of a Series Sum of Power of n Positive Integers Sum of Series of Partial Fraction Difference Method

CHAPTER 5 : SERIES. 5.2 The Sum of a Series Sum of Power of n Positive Integers Sum of Series of Partial Fraction Difference Method CHAPTER 5 : SERIES 5.1 Seies 5. The Sum of a Seies 5..1 Sum of Powe of Positive Iteges 5.. Sum of Seies of Patial Factio 5..3 Diffeece Method 5.3 Test of covegece 5.3.1 Divegece Test 5.3. Itegal Test 5.3.3

More information

By the end of this section you will be able to prove the Chinese Remainder Theorem apply this theorem to solve simultaneous linear congruences

By the end of this section you will be able to prove the Chinese Remainder Theorem apply this theorem to solve simultaneous linear congruences Chapte : Theoy of Modula Aithmetic 8 Sectio D Chiese Remaide Theoem By the ed of this sectio you will be able to pove the Chiese Remaide Theoem apply this theoem to solve simultaeous liea cogueces The

More information

Counting Functions and Subsets

Counting Functions and Subsets CHAPTER 1 Coutig Fuctios ad Subsets This chapte of the otes is based o Chapte 12 of PJE See PJE p144 Hee ad below, the efeeces to the PJEccles book ae give as PJE The goal of this shot chapte is to itoduce

More information

MATH /19: problems for supervision in week 08 SOLUTIONS

MATH /19: problems for supervision in week 08 SOLUTIONS MATH10101 2018/19: poblems fo supevisio i week 08 Q1. Let A be a set. SOLUTIONS (i Pove that the fuctio c: P(A P(A, defied by c(x A \ X, is bijective. (ii Let ow A be fiite, A. Use (i to show that fo each

More information

MATH Midterm Solutions

MATH Midterm Solutions MATH 2113 - Midtem Solutios Febuay 18 1. A bag of mables cotais 4 which ae ed, 4 which ae blue ad 4 which ae gee. a How may mables must be chose fom the bag to guaatee that thee ae the same colou? We ca

More information

Auchmuty High School Mathematics Department Sequences & Series Notes Teacher Version

Auchmuty High School Mathematics Department Sequences & Series Notes Teacher Version equeces ad eies Auchmuty High chool Mathematics Depatmet equeces & eies Notes Teache Vesio A sequece takes the fom,,7,0,, while 7 0 is a seies. Thee ae two types of sequece/seies aithmetic ad geometic.

More information

Progression. CATsyllabus.com. CATsyllabus.com. Sequence & Series. Arithmetic Progression (A.P.) n th term of an A.P.

Progression. CATsyllabus.com. CATsyllabus.com. Sequence & Series. Arithmetic Progression (A.P.) n th term of an A.P. Pogessio Sequece & Seies A set of umbes whose domai is a eal umbe is called a SEQUENCE ad sum of the sequece is called a SERIES. If a, a, a, a 4,., a, is a sequece, the the expessio a + a + a + a 4 + a

More information

Using Counting Techniques to Determine Probabilities

Using Counting Techniques to Determine Probabilities Kowledge ticle: obability ad Statistics Usig outig Techiques to Detemie obabilities Tee Diagams ad the Fudametal outig iciple impotat aspect of pobability theoy is the ability to detemie the total umbe

More information

a) The average (mean) of the two fractions is halfway between them: b) The answer is yes. Assume without loss of generality that p < r.

a) The average (mean) of the two fractions is halfway between them: b) The answer is yes. Assume without loss of generality that p < r. Solutios to MAML Olympiad Level 00. Factioated a) The aveage (mea) of the two factios is halfway betwee them: p ps+ q ps+ q + q s qs qs b) The aswe is yes. Assume without loss of geeality that p

More information

( ) ( ) ( ) ( ) Solved Examples. JEE Main/Boards = The total number of terms in the expansion are 8.

( ) ( ) ( ) ( ) Solved Examples. JEE Main/Boards = The total number of terms in the expansion are 8. Mathematics. Solved Eamples JEE Mai/Boads Eample : Fid the coefficiet of y i c y y Sol: By usig fomula of fidig geeal tem we ca easily get coefficiet of y. I the biomial epasio, ( ) th tem is c T ( y )

More information

9.7 Pascal s Formula and the Binomial Theorem

9.7 Pascal s Formula and the Binomial Theorem 592 Chapte 9 Coutig ad Pobability Example 971 Values of 97 Pascal s Fomula ad the Biomial Theoem I m vey well acquaited, too, with mattes mathematical, I udestad equatios both the simple ad quadatical

More information

The Pigeonhole Principle 3.4 Binomial Coefficients

The Pigeonhole Principle 3.4 Binomial Coefficients Discete M athematic Chapte 3: Coutig 3. The Pigeohole Piciple 3.4 Biomial Coefficiets D Patic Cha School of Compute Sciece ad Egieeig South Chia Uivesity of Techology Ageda Ch 3. The Pigeohole Piciple

More information

EDEXCEL NATIONAL CERTIFICATE UNIT 28 FURTHER MATHEMATICS FOR TECHNICIANS OUTCOME 2- ALGEBRAIC TECHNIQUES TUTORIAL 1 - PROGRESSIONS

EDEXCEL NATIONAL CERTIFICATE UNIT 28 FURTHER MATHEMATICS FOR TECHNICIANS OUTCOME 2- ALGEBRAIC TECHNIQUES TUTORIAL 1 - PROGRESSIONS EDEXCEL NATIONAL CERTIFICATE UNIT 8 FURTHER MATHEMATICS FOR TECHNICIANS OUTCOME - ALGEBRAIC TECHNIQUES TUTORIAL - PROGRESSIONS CONTENTS Be able to apply algebaic techiques Aithmetic pogessio (AP): fist

More information

Ch 3.4 Binomial Coefficients. Pascal's Identit y and Triangle. Chapter 3.2 & 3.4. South China University of Technology

Ch 3.4 Binomial Coefficients. Pascal's Identit y and Triangle. Chapter 3.2 & 3.4. South China University of Technology Disc ete Mathem atic Chapte 3: Coutig 3. The Pigeohole Piciple 3.4 Biomial Coefficiets D Patic Cha School of Compute Sciece ad Egieeig South Chia Uivesity of Techology Pigeohole Piciple Suppose that a

More information

The number of r element subsets of a set with n r elements

The number of r element subsets of a set with n r elements Popositio: is The umbe of elemet subsets of a set with elemets Poof: Each such subset aises whe we pick a fist elemet followed by a secod elemet up to a th elemet The umbe of such choices is P But this

More information

Einstein Classes, Unit No. 102, 103, Vardhman Ring Road Plaza, Vikas Puri Extn., Outer Ring Road New Delhi , Ph. : ,

Einstein Classes, Unit No. 102, 103, Vardhman Ring Road Plaza, Vikas Puri Extn., Outer Ring Road New Delhi , Ph. : , MB BINOMIAL THEOREM Biomial Epessio : A algebaic epessio which cotais two dissimila tems is called biomial epessio Fo eample :,,, etc / ( ) Statemet of Biomial theoem : If, R ad N, the : ( + ) = a b +

More information

MATHS FOR ENGINEERS ALGEBRA TUTORIAL 8 MATHEMATICAL PROGRESSIONS AND SERIES

MATHS FOR ENGINEERS ALGEBRA TUTORIAL 8 MATHEMATICAL PROGRESSIONS AND SERIES MATHS FOR ENGINEERS ALGEBRA TUTORIAL 8 MATHEMATICAL PROGRESSIONS AND SERIES O completio of this ttoial yo shold be able to do the followig. Eplai aithmetical ad geometic pogessios. Eplai factoial otatio

More information

EXAMPLES. Leader in CBSE Coaching. Solutions of BINOMIAL THEOREM A.V.T.E. by AVTE (avte.in) Class XI

EXAMPLES. Leader in CBSE Coaching. Solutions of BINOMIAL THEOREM A.V.T.E. by AVTE (avte.in) Class XI avtei EXAMPLES Solutios of AVTE by AVTE (avtei) lass XI Leade i BSE oachig 1 avtei SHORT ANSWER TYPE 1 Fid the th tem i the epasio of 1 We have T 1 1 1 1 1 1 1 1 1 1 Epad the followig (1 + ) 4 Put 1 y

More information

KEY. Math 334 Midterm II Fall 2007 section 004 Instructor: Scott Glasgow

KEY. Math 334 Midterm II Fall 2007 section 004 Instructor: Scott Glasgow KEY Math 334 Midtem II Fall 7 sectio 4 Istucto: Scott Glasgow Please do NOT wite o this exam. No cedit will be give fo such wok. Rathe wite i a blue book, o o you ow pape, pefeably egieeig pape. Wite you

More information

Greatest term (numerically) in the expansion of (1 + x) Method 1 Let T

Greatest term (numerically) in the expansion of (1 + x) Method 1 Let T BINOMIAL THEOREM_SYNOPSIS Geatest tem (umeically) i the epasio of ( + ) Method Let T ( The th tem) be the geatest tem. Fid T, T, T fom the give epasio. Put T T T ad. Th will give a iequality fom whee value

More information

Using Difference Equations to Generalize Results for Periodic Nested Radicals

Using Difference Equations to Generalize Results for Periodic Nested Radicals Usig Diffeece Equatios to Geealize Results fo Peiodic Nested Radicals Chis Lyd Uivesity of Rhode Islad, Depatmet of Mathematics South Kigsto, Rhode Islad 2 2 2 2 2 2 2 π = + + +... Vieta (593) 2 2 2 =

More information

AS Mathematics. MFP1 Further Pure 1 Mark scheme June Version: 1.0 Final

AS Mathematics. MFP1 Further Pure 1 Mark scheme June Version: 1.0 Final AS Mathematics MFP Futhe Pue Mak scheme 0 Jue 07 Vesio:.0 Fial Mak schemes ae pepaed by the Lead Assessmet Wite ad cosideed, togethe with the elevat questios, by a pael of subject teaches. This mak scheme

More information

2012 GCE A Level H2 Maths Solution Paper Let x,

2012 GCE A Level H2 Maths Solution Paper Let x, GCE A Level H Maths Solutio Pape. Let, y ad z be the cost of a ticet fo ude yeas, betwee ad 5 yeas, ad ove 5 yeas categoies espectively. 9 + y + 4z =. 7 + 5y + z = 8. + 4y + 5z = 58.5 Fo ude, ticet costs

More information

DANIEL YAQUBI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD

DANIEL YAQUBI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD MIXED -STIRLING NUMERS OF THE SEOND KIND DANIEL YAQUI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD Abstact The Stilig umbe of the secod id { } couts the umbe of ways to patitio a set of labeled balls ito

More information

Multivector Functions

Multivector Functions I: J. Math. Aal. ad Appl., ol. 24, No. 3, c Academic Pess (968) 467 473. Multivecto Fuctios David Hestees I a pevious pape [], the fudametals of diffeetial ad itegal calculus o Euclidea -space wee expessed

More information

Math 166 Week-in-Review - S. Nite 11/10/2012 Page 1 of 5 WIR #9 = 1+ r eff. , where r. is the effective interest rate, r is the annual

Math 166 Week-in-Review - S. Nite 11/10/2012 Page 1 of 5 WIR #9 = 1+ r eff. , where r. is the effective interest rate, r is the annual Math 66 Week-i-Review - S. Nite // Page of Week i Review #9 (F-F.4, 4.-4.4,.-.) Simple Iteest I = Pt, whee I is the iteest, P is the picipal, is the iteest ate, ad t is the time i yeas. P( + t), whee A

More information

SOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES

SOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES #A17 INTEGERS 9 2009), 181-190 SOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES Deick M. Keiste Depatmet of Mathematics, Pe State Uivesity, Uivesity Pak, PA 16802 dmk5075@psu.edu James A. Selles Depatmet

More information

Lecture 6: October 16, 2017

Lecture 6: October 16, 2017 Ifomatio ad Codig Theoy Autum 207 Lectue: Madhu Tulsiai Lectue 6: Octobe 6, 207 The Method of Types Fo this lectue, we will take U to be a fiite uivese U, ad use x (x, x 2,..., x to deote a sequece of

More information

ICS141: Discrete Mathematics for Computer Science I

ICS141: Discrete Mathematics for Computer Science I Uivesity of Hawaii ICS141: Discete Mathematics fo Compute Sciece I Dept. Ifomatio & Compute Sci., Uivesity of Hawaii Ja Stelovsy based o slides by D. Bae ad D. Still Oigials by D. M. P. Fa ad D. J.L. Goss

More information

Consider unordered sample of size r. This sample can be used to make r! Ordered samples (r! permutations). unordered sample

Consider unordered sample of size r. This sample can be used to make r! Ordered samples (r! permutations). unordered sample Uodeed Samples without Replacemet oside populatio of elemets a a... a. y uodeed aagemet of elemets is called a uodeed sample of size. Two uodeed samples ae diffeet oly if oe cotais a elemet ot cotaied

More information

I PUC MATHEMATICS CHAPTER - 08 Binomial Theorem. x 1. Expand x + using binomial theorem and hence find the coefficient of

I PUC MATHEMATICS CHAPTER - 08 Binomial Theorem. x 1. Expand x + using binomial theorem and hence find the coefficient of Two Maks Questios I PU MATHEMATIS HAPTER - 08 Biomial Theoem. Epad + usig biomial theoem ad hece fid the coefficiet of y y. Epad usig biomial theoem. Hece fid the costat tem of the epasio.. Simplify +

More information

Auchmuty High School Mathematics Department Advanced Higher Notes Teacher Version

Auchmuty High School Mathematics Department Advanced Higher Notes Teacher Version The Binomial Theoem Factoials Auchmuty High School Mathematics Depatment The calculations,, 6 etc. often appea in mathematics. They ae called factoials and have been given the notation n!. e.g. 6! 6!!!!!

More information

Finite q-identities related to well-known theorems of Euler and Gauss. Johann Cigler

Finite q-identities related to well-known theorems of Euler and Gauss. Johann Cigler Fiite -idetities elated to well-ow theoems of Eule ad Gauss Joha Cigle Faultät fü Mathemati Uivesität Wie A-9 Wie, Nodbegstaße 5 email: oha.cigle@uivie.ac.at Abstact We give geealizatios of a fiite vesio

More information

FIXED POINT AND HYERS-ULAM-RASSIAS STABILITY OF A QUADRATIC FUNCTIONAL EQUATION IN BANACH SPACES

FIXED POINT AND HYERS-ULAM-RASSIAS STABILITY OF A QUADRATIC FUNCTIONAL EQUATION IN BANACH SPACES IJRRAS 6 () July 0 www.apapess.com/volumes/vol6issue/ijrras_6.pdf FIXED POINT AND HYERS-UAM-RASSIAS STABIITY OF A QUADRATIC FUNCTIONA EQUATION IN BANACH SPACES E. Movahedia Behbaha Khatam Al-Abia Uivesity

More information

At the end of this topic, students should be able to understand the meaning of finite and infinite sequences and series, and use the notation u

At the end of this topic, students should be able to understand the meaning of finite and infinite sequences and series, and use the notation u Natioal Jio College Mathematics Depatmet 00 Natioal Jio College 00 H Mathematics (Seio High ) Seqeces ad Seies (Lecte Notes) Topic : Seqeces ad Seies Objectives: At the ed of this topic, stdets shold be

More information

EVALUATION OF SUMS INVOLVING GAUSSIAN q-binomial COEFFICIENTS WITH RATIONAL WEIGHT FUNCTIONS

EVALUATION OF SUMS INVOLVING GAUSSIAN q-binomial COEFFICIENTS WITH RATIONAL WEIGHT FUNCTIONS EVALUATION OF SUMS INVOLVING GAUSSIAN -BINOMIAL COEFFICIENTS WITH RATIONAL WEIGHT FUNCTIONS EMRAH KILIÇ AND HELMUT PRODINGER Abstact We coside sums of the Gaussia -biomial coefficiets with a paametic atioal

More information

On a Problem of Littlewood

On a Problem of Littlewood Ž. JOURAL OF MATHEMATICAL AALYSIS AD APPLICATIOS 199, 403 408 1996 ARTICLE O. 0149 O a Poblem of Littlewood Host Alze Mosbache Stasse 10, 51545 Waldbol, Gemay Submitted by J. L. Bee Received May 19, 1995

More information

Section 5.1 The Basics of Counting

Section 5.1 The Basics of Counting 1 Sectio 5.1 The Basics of Coutig Combiatorics, the study of arragemets of objects, is a importat part of discrete mathematics. I this chapter, we will lear basic techiques of coutig which has a lot of

More information

Conditional Convergence of Infinite Products

Conditional Convergence of Infinite Products Coditioal Covegece of Ifiite Poducts William F. Tech Ameica Mathematical Mothly 106 1999), 646-651 I this aticle we evisit the classical subject of ifiite poducts. Fo stadad defiitios ad theoems o this

More information

Chapter 2 Sampling distribution

Chapter 2 Sampling distribution [ 05 STAT] Chapte Samplig distibutio. The Paamete ad the Statistic Whe we have collected the data, we have a whole set of umbes o desciptios witte dow o a pape o stoed o a compute file. We ty to summaize

More information

4. PERMUTATIONS AND COMBINATIONS

4. PERMUTATIONS AND COMBINATIONS 4. PERMUTATIONS AND COMBINATIONS PREVIOUS EAMCET BITS 1. The umbe of ways i which 13 gold cois ca be distibuted amog thee pesos such that each oe gets at least two gold cois is [EAMCET-000] 1) 3 ) 4 3)

More information

The Binomial Theorem

The Binomial Theorem The Biomial Theorem Robert Marti Itroductio The Biomial Theorem is used to expad biomials, that is, brackets cosistig of two distict terms The formula for the Biomial Theorem is as follows: (a + b ( k

More information

On ARMA(1,q) models with bounded and periodically correlated solutions

On ARMA(1,q) models with bounded and periodically correlated solutions Reseach Repot HSC/03/3 O ARMA(,q) models with bouded ad peiodically coelated solutios Aleksade Weo,2 ad Agieszka Wy oma ska,2 Hugo Steihaus Cete, Woc aw Uivesity of Techology 2 Istitute of Mathematics,

More information

Discussion 02 Solutions

Discussion 02 Solutions STAT 400 Discussio 0 Solutios Spig 08. ~.5 ~.6 At the begiig of a cetai study of a goup of pesos, 5% wee classified as heavy smoes, 30% as light smoes, ad 55% as osmoes. I the fiveyea study, it was detemied

More information

Lecture 24: Observability and Constructibility

Lecture 24: Observability and Constructibility ectue 24: Obsevability ad Costuctibility 7 Obsevability ad Costuctibility Motivatio: State feedback laws deped o a kowledge of the cuet state. I some systems, xt () ca be measued diectly, e.g., positio

More information

P1 Chapter 8 :: Binomial Expansion

P1 Chapter 8 :: Binomial Expansion P Chapter 8 :: Biomial Expasio jfrost@tiffi.kigsto.sch.uk www.drfrostmaths.com @DrFrostMaths Last modified: 6 th August 7 Use of DrFrostMaths for practice Register for free at: www.drfrostmaths.com/homework

More information

THE ANALYTIC LARGE SIEVE

THE ANALYTIC LARGE SIEVE THE ANALYTIC LAGE SIEVE 1. The aalytic lage sieve I the last lectue we saw how to apply the aalytic lage sieve to deive a aithmetic fomulatio of the lage sieve, which we applied to the poblem of boudig

More information

( ) 1 Comparison Functions. α is strictly increasing since ( r) ( r ) α = for any positive real number c. = 0. It is said to belong to

( ) 1 Comparison Functions. α is strictly increasing since ( r) ( r ) α = for any positive real number c. = 0. It is said to belong to Compaiso Fuctios I this lesso, we study stability popeties of the oautoomous system = f t, x The difficulty is that ay solutio of this system statig at x( t ) depeds o both t ad t = x Thee ae thee special

More information

SNAP Centre Workshop. Basic Algebraic Manipulation

SNAP Centre Workshop. Basic Algebraic Manipulation SNAP Cetre Workshop Basic Algebraic Maipulatio 8 Simplifyig Algebraic Expressios Whe a expressio is writte i the most compact maer possible, it is cosidered to be simplified. Not Simplified: x(x + 4x)

More information

On randomly generated non-trivially intersecting hypergraphs

On randomly generated non-trivially intersecting hypergraphs O adomly geeated o-tivially itesectig hypegaphs Balázs Patkós Submitted: May 5, 009; Accepted: Feb, 010; Published: Feb 8, 010 Mathematics Subject Classificatio: 05C65, 05D05, 05D40 Abstact We popose two

More information

Student s Name : Class Roll No. ADDRESS: R-1, Opp. Raiway Track, New Corner Glass Building, Zone-2, M.P. NAGAR, Bhopal

Student s Name : Class Roll No. ADDRESS: R-1, Opp. Raiway Track, New Corner Glass Building, Zone-2, M.P. NAGAR, Bhopal FREE Dowload Stud Package fom website: wwwtekoclassescom fo/u fopkj Hkh# tu] ugha vkjehks dke] foif s[k NksMs qja e/;e eu dj ';kea iq#"k flag ladyi dj] lgs foif vusd] ^cuk^ u NksMs /;s; dks] j?kqcj jk[ks

More information

Disjoint Sets { 9} { 1} { 11} Disjoint Sets (cont) Operations. Disjoint Sets (cont) Disjoint Sets (cont) n elements

Disjoint Sets { 9} { 1} { 11} Disjoint Sets (cont) Operations. Disjoint Sets (cont) Disjoint Sets (cont) n elements Disjoit Sets elemets { x, x, } X =, K Opeatios x Patitioed ito k sets (disjoit sets S, S,, K Fid-Set(x - etu set cotaiig x Uio(x,y - make a ew set by combiig the sets cotaiig x ad y (destoyig them S k

More information

Is mathematics discovered or

Is mathematics discovered or 996 Chapter 1 Sequeces, Iductio, ad Probability Sectio 1. Objectives Evaluate a biomial coefficiet. Expad a biomial raised to a power. Fid a particular term i a biomial expasio. The Biomial Theorem Galaxies

More information

Zeros of Polynomials

Zeros of Polynomials Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree

More information

Sums of Involving the Harmonic Numbers and the Binomial Coefficients

Sums of Involving the Harmonic Numbers and the Binomial Coefficients Ameica Joual of Computatioal Mathematics 5 5 96-5 Published Olie Jue 5 i SciRes. http://www.scip.og/oual/acm http://dx.doi.og/.46/acm.5.58 Sums of Ivolvig the amoic Numbes ad the Biomial Coefficiets Wuyugaowa

More information

Lecture Overview. 2 Permutations and Combinations. n(n 1) (n (k 1)) = n(n 1) (n k + 1) =

Lecture Overview. 2 Permutations and Combinations. n(n 1) (n (k 1)) = n(n 1) (n k + 1) = COMPSCI 230: Discrete Mathematics for Computer Sciece April 8, 2019 Lecturer: Debmalya Paigrahi Lecture 22 Scribe: Kevi Su 1 Overview I this lecture, we begi studyig the fudametals of coutig discrete objects.

More information

Chapter 3: Theory of Modular Arithmetic 38

Chapter 3: Theory of Modular Arithmetic 38 Chapte 3: Theoy of Modula Aithmetic 38 Section D Chinese Remainde Theoem By the end of this section you will be able to pove the Chinese Remainde Theoem apply this theoem to solve simultaneous linea conguences

More information

A NOTE ON DOMINATION PARAMETERS IN RANDOM GRAPHS

A NOTE ON DOMINATION PARAMETERS IN RANDOM GRAPHS Discussioes Mathematicae Gaph Theoy 28 (2008 335 343 A NOTE ON DOMINATION PARAMETERS IN RANDOM GRAPHS Athoy Boato Depatmet of Mathematics Wilfid Lauie Uivesity Wateloo, ON, Caada, N2L 3C5 e-mail: aboato@oges.com

More information

LESSON 15: COMPOUND INTEREST

LESSON 15: COMPOUND INTEREST High School: Expoeial Fuctios LESSON 15: COMPOUND INTEREST 1. You have see this fomula fo compoud ieest. Paamete P is the picipal amou (the moey you stat with). Paamete is the ieest ate pe yea expessed

More information

physicsandmathstutor.com

physicsandmathstutor.com physicsadmathstuto.com physicsadmathstuto.com Jue 005 5x 3 3. (a) Expess i patial factios. (x 3)( x ) (3) (b) Hece fid the exact value of logaithm. 6 5x 3 dx, givig you aswe as a sigle (x 3)( x ) (5) blak

More information

Advanced Physical Geodesy

Advanced Physical Geodesy Supplemetal Notes Review of g Tems i Moitz s Aalytic Cotiuatio Method. Advaced hysical Geodesy GS887 Chistophe Jekeli Geodetic Sciece The Ohio State Uivesity 5 South Oval Mall Columbus, OH 4 7 The followig

More information

SHIFTED HARMONIC SUMS OF ORDER TWO

SHIFTED HARMONIC SUMS OF ORDER TWO Commu Koea Math Soc 9 0, No, pp 39 55 http://dxdoiog/03/ckms0939 SHIFTED HARMONIC SUMS OF ORDER TWO Athoy Sofo Abstact We develop a set of idetities fo Eule type sums I paticula we ivestigate poducts of

More information

PROGRESSION AND SERIES

PROGRESSION AND SERIES INTRODUCTION PROGRESSION AND SERIES A gemet of umbes {,,,,, } ccodig to some well defied ule o set of ules is clled sequece Moe pecisely, we my defie sequece s fuctio whose domi is some subset of set of

More information

Advanced Higher Formula List

Advanced Higher Formula List Advaced Highe Fomula List Note: o fomulae give i eam emembe eveythig! Uit Biomial Theoem Factoial! ( ) ( ) Biomial Coefficiet C!! ( )! Symmety Idetity Khayyam-Pascal Idetity Biomial Theoem ( y) C y 0 0

More information

On composite conformal mapping of an annulus to a plane with two holes

On composite conformal mapping of an annulus to a plane with two holes O composite cofomal mappig of a aulus to a plae with two holes Mila Batista (July 07) Abstact I the aticle we coside the composite cofomal map which maps aulus to ifiite egio with symmetic hole ad ealy

More information

Properties and Tests of Zeros of Polynomial Functions

Properties and Tests of Zeros of Polynomial Functions Properties ad Tests of Zeros of Polyomial Fuctios The Remaider ad Factor Theorems: Sythetic divisio ca be used to fid the values of polyomials i a sometimes easier way tha substitutio. This is show by

More information

Assignment 5: Solutions

Assignment 5: Solutions McGill Uiversity Departmet of Mathematics ad Statistics MATH 54 Aalysis, Fall 05 Assigmet 5: Solutios. Let y be a ubouded sequece of positive umbers satisfyig y + > y for all N. Let x be aother sequece

More information

Topic 1 2: Sequences and Series. A sequence is an ordered list of numbers, e.g. 1, 2, 4, 8, 16, or

Topic 1 2: Sequences and Series. A sequence is an ordered list of numbers, e.g. 1, 2, 4, 8, 16, or Topic : Sequeces ad Series A sequece is a ordered list of umbers, e.g.,,, 8, 6, or,,,.... A series is a sum of the terms of a sequece, e.g. + + + 8 + 6 + or... Sigma Notatio b The otatio f ( k) is shorthad

More information

Linear Regression Demystified

Linear Regression Demystified Liear Regressio Demystified Liear regressio is a importat subject i statistics. I elemetary statistics courses, formulae related to liear regressio are ofte stated without derivatio. This ote iteds to

More information

NAME: ALGEBRA 350 BLOCK 7. Simplifying Radicals Packet PART 1: ROOTS

NAME: ALGEBRA 350 BLOCK 7. Simplifying Radicals Packet PART 1: ROOTS NAME: ALGEBRA 50 BLOCK 7 DATE: Simplifyig Radicals Packet PART 1: ROOTS READ: A square root of a umber b is a solutio of the equatio x = b. Every positive umber b has two square roots, deoted b ad b or

More information

Intermediate Math Circles November 4, 2009 Counting II

Intermediate Math Circles November 4, 2009 Counting II Uiversity of Waterloo Faculty of Mathematics Cetre for Educatio i Mathematics ad Computig Itermediate Math Circles November 4, 009 Coutig II Last time, after lookig at the product rule ad sum rule, we

More information

ON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS

ON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS Joual of Pue ad Alied Mathematics: Advaces ad Alicatios Volume 0 Numbe 03 Pages 5-58 ON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS ALI H HAKAMI Deatmet of Mathematics

More information

Supplementary materials. Suzuki reaction: mechanistic multiplicity versus exclusive homogeneous or exclusive heterogeneous catalysis

Supplementary materials. Suzuki reaction: mechanistic multiplicity versus exclusive homogeneous or exclusive heterogeneous catalysis Geeal Pape ARKIVOC 009 (xi 85-03 Supplemetay mateials Suzui eactio: mechaistic multiplicity vesus exclusive homogeeous o exclusive heteogeeous catalysis Aa A. Kuohtia, Alexade F. Schmidt* Depatmet of Chemisty

More information

Range Symmetric Matrices in Minkowski Space

Range Symmetric Matrices in Minkowski Space BULLETIN of the Bull. alaysia ath. Sc. Soc. (Secod Seies) 3 (000) 45-5 LYSIN THETICL SCIENCES SOCIETY Rae Symmetic atices i ikowski Space.R. EENKSHI Depatmet of athematics, amalai Uivesity, amalaiaa 608

More information

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

More information

September 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1

September 2012 C1 Note. C1 Notes (Edexcel) Copyright   - For AS, A2 notes and IGCSE / GCSE worksheets 1 September 0 s (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright

More information

IDENTITIES FOR THE NUMBER OF STANDARD YOUNG TABLEAUX IN SOME (k, l)-hooks

IDENTITIES FOR THE NUMBER OF STANDARD YOUNG TABLEAUX IN SOME (k, l)-hooks Sémiaie Lothaigie de Combiatoie 63 (010), Aticle B63c IDENTITIES FOR THE NUMBER OF STANDARD YOUNG TABLEAUX IN SOME (k, l)-hooks A. REGEV Abstact. Closed fomulas ae kow fo S(k,0;), the umbe of stadad Youg

More information

ELEMENTARY AND COMPOUND EVENTS PROBABILITY

ELEMENTARY AND COMPOUND EVENTS PROBABILITY Euopea Joual of Basic ad Applied Scieces Vol. 5 No., 08 ELEMENTARY AND COMPOUND EVENTS PROBABILITY William W.S. Che Depatmet of Statistics The Geoge Washigto Uivesity Washigto D.C. 003 E-mail: williamwsche@gmail.com

More information

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row: Math 5-4 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig facts,

More information

Taylor Transformations into G 2

Taylor Transformations into G 2 Iteatioal Mathematical Foum, 5,, o. 43, - 3 Taylo Tasfomatios ito Mulatu Lemma Savaah State Uivesity Savaah, a 344, USA Lemmam@savstate.edu Abstact. Though out this pape, we assume that

More information

BINOMIAL THEOREM & ITS SIMPLE APPLICATION

BINOMIAL THEOREM & ITS SIMPLE APPLICATION Etei lasses, Uit No. 0, 0, Vadhma Rig Road Plaza, Vikas Pui Et., Oute Rig Road New Delhi 0 08, Ph. : 9690, 87 MB Sllabus : BINOMIAL THEOREM & ITS SIMPLE APPLIATION Biomia Theoem fo a positive itegal ide;

More information

Some Properties of the K-Jacobsthal Lucas Sequence

Some Properties of the K-Jacobsthal Lucas Sequence Deepia Jhala et. al. /Iteatioal Joual of Mode Scieces ad Egieeig Techology (IJMSET) ISSN 349-3755; Available at https://www.imset.com Volume Issue 3 04 pp.87-9; Some Popeties of the K-Jacobsthal Lucas

More information

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018 CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical

More information

WORKING WITH NUMBERS

WORKING WITH NUMBERS 1 WORKING WITH NUMBERS WHAT YOU NEED TO KNOW The defiitio of the differet umber sets: is the set of atural umbers {0, 1,, 3, }. is the set of itegers {, 3,, 1, 0, 1,, 3, }; + is the set of positive itegers;

More information

Bertrand s Postulate

Bertrand s Postulate Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a

More information

MATH 304: MIDTERM EXAM SOLUTIONS

MATH 304: MIDTERM EXAM SOLUTIONS MATH 304: MIDTERM EXAM SOLUTIONS [The problems are each worth five poits, except for problem 8, which is worth 8 poits. Thus there are 43 possible poits.] 1. Use the Euclidea algorithm to fid the greatest

More information

MAT 271 Project: Partial Fractions for certain rational functions

MAT 271 Project: Partial Fractions for certain rational functions MAT 7 Project: Partial Fractios for certai ratioal fuctios Prerequisite kowledge: partial fractios from MAT 7, a very good commad of factorig ad complex umbers from Precalculus. To complete this project,

More information

Math 7409 Homework 2 Fall from which we can calculate the cycle index of the action of S 5 on pairs of vertices as

Math 7409 Homework 2 Fall from which we can calculate the cycle index of the action of S 5 on pairs of vertices as Math 7409 Hoewok 2 Fall 2010 1. Eueate the equivalece classes of siple gaphs o 5 vetices by usig the patte ivetoy as a guide. The cycle idex of S 5 actig o 5 vetices is 1 x 5 120 1 10 x 3 1 x 2 15 x 1

More information

Lower Bounds for Cover-Free Families

Lower Bounds for Cover-Free Families Loe Bouds fo Cove-Fee Families Ali Z. Abdi Covet of Nazaeth High School Gade, Abas 7, Haifa Nade H. Bshouty Dept. of Compute Sciece Techio, Haifa, 3000 Apil, 05 Abstact Let F be a set of blocks of a t-set

More information

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row: Math 50-004 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig

More information

CfE Advanced Higher Mathematics Learning Intentions and Success Criteria BLOCK 1 BLOCK 2 BLOCK 3

CfE Advanced Higher Mathematics Learning Intentions and Success Criteria BLOCK 1 BLOCK 2 BLOCK 3 Eempla Pape Specime Pape Pages Eempla Pape Specime Pape Pages Eempla Pape Specime Pape Pages Abedee Gamma School Mathematics Depatmet CfE Advaced Highe Mathematics Leaig Itetios ad Success Citeia BLOCK

More information

Generalized Fibonacci-Lucas Sequence

Generalized Fibonacci-Lucas Sequence Tuish Joual of Aalysis ad Numbe Theoy, 4, Vol, No 6, -7 Available olie at http://pubssciepubcom/tjat//6/ Sciece ad Educatio Publishig DOI:6/tjat--6- Geealized Fiboacci-Lucas Sequece Bijeda Sigh, Ompaash

More information

3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials

3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials Math 60 www.timetodare.com 3. Properties of Divisio 3.3 Zeros of Polyomials 3.4 Complex ad Ratioal Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered

More information

Math III Final Exam Review. Name. Unit 1 Statistics. Definitions Population: Sample: Statistics: Parameter: Methods for Collecting Data Survey:

Math III Final Exam Review. Name. Unit 1 Statistics. Definitions Population: Sample: Statistics: Parameter: Methods for Collecting Data Survey: Math III Fial Exam Review Name Uit Statistics Defiitios Populatio: Sample: Statistics: Paamete: Methods fo Collectig Data Suvey: Obsevatioal Study: Expeimet: Samplig Methods Radom: Statified: Systematic:

More information

Week 03 Discussion. 30% are serious, and 50% are stable. Of the critical ones, 30% die; of the serious, 10% die; and of the stable, 2% die.

Week 03 Discussion. 30% are serious, and 50% are stable. Of the critical ones, 30% die; of the serious, 10% die; and of the stable, 2% die. STAT 400 Wee 03 Discussio Fall 07. ~.5- ~.6- At the begiig of a cetai study of a gou of esos, 5% wee classified as heavy smoes, 30% as light smoes, ad 55% as osmoes. I the five-yea study, it was detemied

More information

On a Smarandache problem concerning the prime gaps

On a Smarandache problem concerning the prime gaps O a Smaradache problem cocerig the prime gaps Felice Russo Via A. Ifate 7 6705 Avezzao (Aq) Italy felice.russo@katamail.com Abstract I this paper, a problem posed i [] by Smaradache cocerig the prime gaps

More information

Markscheme May 2017 Calculus Higher level Paper 3

Markscheme May 2017 Calculus Higher level Paper 3 M7/5/MATHL/HP3/ENG/TZ0/SE/M Makscheme May 07 Calculus Highe level Pape 3 pages M7/5/MATHL/HP3/ENG/TZ0/SE/M This makscheme is the popety of the Intenational Baccalaueate and must not be epoduced o distibuted

More information