9.7 Pascal s Formula and the Binomial Theorem
|
|
- Dayna Rogers
- 5 years ago
- Views:
Transcription
1 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 About biomial theoem I am teamig with a lot of ews, With may cheeful facts about the squae of the hypoteuse William S Gilbet, The Piates of Pezace, 1880 I this sectio we deive seveal fomulas fo values of The most impotat is Pascal s fomula, which is the basis fo Pascal s tiagle ad is a cucial compoet of oe of the poofs of the biomial theoem We offe two distict poofs fo both Pascal s fomula ad the biomial theoem Oe of them is called algebaic because it elies to a geat extet o algebaic maipulatio, ad the othe is called combiatoial, because it is based o the id of coutig agumets we have bee discussig i this chapte,, 1 2 Thi of Theoem 951 as a geeal template: Regadless of what oegative umbes ae placed i the boxes, if the umbe i the lowe box is o geate tha the umbe i the top box, the!!! Use Theoem 951 to show that fo all iteges 0, 1 971, if , if Solutio 1 2!!! 1 0! 1!!!!! +! 1! 2! 2! 2! 2!2! sice 0! 1 by defiitio 2 Note that the esult deived algebaically above, that equals 1, agees with the fact that a set with elemets has just oe subset of size, amely itself Similaly, execise 1 at the ed of the sectio ass you to show algebaically that 1, which agees with the fact that a set with elemets has oe subset, the empty set, of size 0 I execise 2 you ae also ased to show algebaically that This esult agees with the fact that thee ae subsets of size 1 that ca be chose fom a set with elemets, amely the subsets cosistig of each elemet tae aloe
2 Example Pascal s Fomula ad the Biomial Theoem 593 I execise 5 at the ed of the sectio you ae ased to veify algebaically that fo all oegative iteges ad with A alteative way to deduce this fomula is to itepet it as sayig that a set A with elemets has exactly as may subsets of size as it has subsets of size Deive the fomula usig this easoig Solutio Obseve that ay subset of size ca be specified eithe by sayig which elemets lie i the subset o by sayig which elemets lie outside the subset A, A Set with Elemets B, a subset with elemets A B, a subset with elemets Ay subset B with elemets completely detemies a subset, A B, with elemets Suppose A has subsets of size : B 1, B 2,,B The each B i ca be paied up with exactly oe set of size, amely its complemet A B i as show below Subsets of Size Subsets of Size B 1 B 2 A B 1 A B 2 B A B All subsets of size ae listed i the left-had colum, ad all subsets of size ae listed i the ight-had colum The umbe of subsets of size equals the umbe of subsets of size, ad so The type of easoig used i this example is called combiatoial, because it is obtaied by coutig thigs that ae combied i diffeet ways A umbe of theoems have both combiatoial poofs ad poofs that ae puely algebaic Blaise Pascal Hulto-Deutch Collectio/CORBIS Pascal s Fomula Pascal s fomula, amed afte the seveteeth-cetuy Fech mathematicia ad philosophe Blaise Pascal, is oe of the most famous ad useful i combiatoics which is the fomal tem fo +1 the study of coutig ad listig poblems It elates the value of to the values of ad Specifically, it says that wheeve ad ae positive iteges with This fomula maes it easy to compute highe combiatios i tems of lowe oes: If all the values of ae ow, the the +1 values of ca be computed fo all such that 0 <
3 594 Chapte 9 Coutig ad Pobability Pascal s tiagle, show i Table 971, is a geometic vesio of Pascal s fomula Sometimes it is simply called the aithmetic tiagle because it was used cetuies befoe Pascal by Chiese ad Pesia mathematicias But Pascal discoveed it idepedetly, ad eve sice 1654, whe he published a teatise that exploed may of its featues, it has geeally bee ow as Pascal s tiagle Table 971 Pascal s Tiagle fo Values of Each ety i the tiagle is a value of Pascal s fomula taslates ito the fact that the ety i ow + 1, colum equals the sum of the ety i ow, colum 1plus the ety i ow, colum That is, the ety i a give iteio positio equals the sum of the two eties diectly above ad to the above left The left-most ad ight-most eties i each ow ae 1 because 1 by Example 971 ad 1 by execise 1 at the ed of this sectio Example 973 Calculatig Usig Pascal s Tiagle Use Pascal s tiagle to compute the values of 6 6 ad 2 3 Solutio By costuctio, the value i ow, colum of Pascal s tiagle is the value of +1, fo evey pai of positive iteges ad with By Pascal s fomula, ca be computed by addig togethe ad, which ae located diectly above ad +1 above left of Thus, ad
4 97 Pascal s Fomula ad the Biomial Theoem 595 Pascal s fomula ca be deived by two etiely diffeet agumets Oe is algebaic; it uses the fomula fo the umbe of -combiatios obtaied i Theoem 951 The othe is combiatoial; it uses the defiitio of the umbe of -combiatios as the umbe of subsets of size tae fom a set with a cetai umbe of elemets We give both poofs sice both appoaches have applicatios i may othe situatios Theoem 971 Pascal s Fomula Let ad be positive iteges ad suppose The Poof algebaic vesio: Let ad be positive iteges with By Theoem 951,! + 1!! +!!!!! +! +!!! To add these factios, a commo deomiato is eeded, so multiply the umeato ad deomiato of the left-had factio by ad multiply the umeato ad deomiato of the ight-had factio by + The! + 1! +! +! +!! +!!! +! + +!! +!!! +!! +!! + +!! +! +!! !! Poof combiatoial vesio: Let ad be positive iteges with Suppose S is a set with + 1 elemets The umbe of subsets of S of size ca be calculated by thiig of S as cosistig of two pieces: oe with elemets {x 1, x 2,,x } ad the othe with oe elemet {x +1 } Ay subset of S with elemets eithe cotais x +1 o it does ot If it cotais x +1, the it cotais 1 elemets fom the set {x 1, x 2,,x } If it does ot cotai x +1, the it cotais elemets fom the set {x 1, x 2,,x } cotiued o page 596
5 596 Chapte 9 Coutig ad Pobability Subsets of Size of {x 1, x 2,, x +1 } subsets of size that cosist etiely of elemets fom {x 1, x 2,, x } subsets of size that cotai x +1 ad 1 elemets fom {x 1, x 2,, x } Thee ae of these Thee ae of these By the additio ule, umbe of subsets of umbe of subsets of umbe of subsets of {x 1, x 2,,x, x +1 } {x 1, x 2,,x } + {x 1, x 2,,x } of size of size 1 of size By Theoem 951, the set {x 1, x 2,,x, x +1 } has + subsets of size, theset {x 1, x 2,,x } has 1 subsets of size 1, ad the set {x1, x 2,,x } has subsets of size Thus + 1 +, 1 aswastobeshow Example 974 Deivig New Fomulas fom Pascal s Fomula +2 Use Pascal s fomula to deive a fomula fo i tems of values of,, ad 2 Assume ad ae oegative iteges ad 2 Solutio By Pascal s fomula, Now apply Pascal s fomula to 1 ad ad substitute ito the above to obtai [ ] [ ] Combiig the two middle tems gives fo all oegative iteges ad such that 2 The Biomial Theoem I algeba a sum of two tems, such as a + b, is called a biomial The biomial theoem gives a expessio fo the powes of a biomial a + b, fo each positive itege ad all eal umbes a ad b
6 97 Pascal s Fomula ad the Biomial Theoem 597 Coside what happes whe you calculate the fist few powes of a + b Accodig to the distibutive law of algeba, you tae the sum of the poducts of all combiatios of idividual tems: a + b 2 a + ba + b aa + ab + ba + bb, a + b 3 a + ba + ba + b aaa + aab + aba + abb + baa + bab + bba + bbb, a + b 4 a + b a + b a + b a + b }{{}}{{}}{{}}{{} 1st 2d 3d 4th facto facto facto facto aaaa + aaab + aaba + aabb + abaa + abab + abba + abbb + baaa + baab + baba + babb + bbaa + bbab + bbba + bbbb Now focus o the expasio of a + b 4 It is cocete, ad yet it has all the featues of the geeal case A typical tem of this expasio is obtaied by multiplyig oe of the two tems fom the fist facto times oe of the two tems fom the secod facto times oe of the two tems fom the thid facto times oe of the two tems fom the fouth facto Fo example, the tem abab is obtaied by multiplyig the a s ad b s maed with aows below a + ba + ba + ba + b Sice thee ae two possible values a o b fo each tem selected fom oe of the fou factos, thee ae tems i the expasio of a + b 4 Now some tems i the expasio ae lie tems ad ca be combied Coside all possible odeigs of thee a s ad oe b, fo example By the techiques of Sectio 95, 4 thee ae 4 of them Ad each of the fou occus as a tem i the expasio of a + b 4 : aaab aaba abaa baaa By the commutative ad associative laws of algeba, each such tem equals a 3 b,soall fou ae lie tems Whe the lie tems ae combied, theefoe, the coefficiet of a 3 b 4 equals Similaly, the expasio of a + b 4 cotais the diffeet odeigs of two a s ad two b s, aabb abab abba baab baba bbaa, all of which equal a 2 b 2, so the coefficiet of a 2 b 2 4 equals 2 By a simila aalysis, the coefficiet of ab 3 4 equals 3 Also, sice thee is oly oe way to ode fou a s, the coefficiet of a 4 4 is 1 which equals, ad sice thee is oly oe way to ode fou b s, the coefficiet of b 4 4 is 1 which equals 4 Thus, whe all of the lie tems ae combied, a + b 4 4 a a 3 4 b + a 2 2 b ab b 4 4 a 4 + 4a 3 b + 6a 2 b 2 + 4ab 3 + b 4 The biomial theoem geealizes this fomula to a abitay oegative itege
7 598 Chapte 9 Coutig ad Pobability Theoem 972 Biomial Theoem Give ay eal umbes a ad b ad ay oegative itege, a + b a b 0 a + a 1 b 1 + a 2 2 b a 1 b 1 + b 1 Note that the secod expessio equals the fist because 1 ad 1, fo all oegative iteges, povided that b 0 1 ad a 1 It is istuctive to see two poofs of the biomial theoem: a algebaic poof ad a combiatoial poof Both equie a pecise defiitio of itege powe Defiitio Note This is the defiitio of O 0 give by Doald E Kuth i The AtofCompute Pogammig, Volume 1: Fudametal Algoithms, Thid Editio Readig, Mass: Addiso-Wesley, 1997, p 57 Fo ay eal umbe a ad ay oegative itege, theoegative itege powes of a ae defied as follows: { a 1 if 0 a a 1 if > 0 I some mathematical cotexts, 0 0 is left udefied Defiig it to be 1, as is doe hee, maes it possible to wite geeal fomulas such as x i 1 without havig to 1 x i0 exclude values of the vaiables that esult i the expessio 0 0 The algebaic vesio of the biomial theoem uses mathematical iductio ad calls upo Pascal s fomula at a cucial poit Poof of the Biomial Theoem algebaic vesio: Suppose a ad b ae eal umbes We use mathematical iductio ad let the popety P be the equatio a + b a b P 0 Show that P is tue: Whe 0, the biomial theoem states that: 0 a + b 0 0 a 0 b P 0 But the left-had side is a + b 0 1 [by defiitio of powe], ad the ight-had side is 0 0 a 0 b 0 a 0 0 b 0 0 0! 0! 0! also [sice 0! 1, a 0 1, ad b 0 1] Hece P is tue
8 97 Pascal s Fomula ad the Biomial Theoem 599 Show that fo all iteges m 0, ifpmistuethepm+ istue:let a itege m 0 be give, ad suppose Pm is tue That is, suppose a + b m 0 m a m b We eed to show that Pm + is tue: 0 Pm iductive hypothesis m+1 a + b m+1 m + 1 a m+ b Pm + Now, by defiitio of the m + st powe, a + b m+1 a + b a + b m, so by substitutio fom the iductive hypothesis, a + b m+1 a + b a m a m b m a m b + b m a m+1 b m a m b m a m b +1 by the geealized distibutive law ad the facts that a a m a 1+m a m+1 ad b b b 1+ b +1 We tasfom the secod summatio o the ight-had side by maig the chage of vaiable j + 1 Whe 0, the j 1 Whe m, the j m + 1 Ad sice j 1, the geeal tem is m a m b +1 m j 1 a m j b j Hece the secod summatio o the ight-had side above is m+1 m a m+1 j b j j 1 j1 m a m+1 j b j j 1 But the j i this summatio is a dummy vaiable; it ca be eplaced by the lette, as log as the eplacemet is made eveywhee the j occus: m+1 m a m+1 j b j j 1 j1 0 m+1 1 m a m+1 b 1 Substitutig bac, we get m+1 a + b m+1 m a m+1 b m + a m+1 b 1 [The easo fo the above maeuves was to mae the powes of a ad b agee so that we ca add the summatios togethe tem by tem, except fo the fist ad the last tems, which we must wite sepaately] 1 cotiued o page 600
9 600 Chapte 9 Coutig ad Pobability Thus a + b m+1 But Hece m 0 a m+1 0 b 0 + a m+1 + a + b m+1 a m+1 + m [ ] m m + a m+1 b 1 1 m + a m+1 m+ b m+1 m + 1 [ ] m m + a m+1 b + b m+1 1 [ ] m m m + 1 m + 1 m + 1 a m+ b + b m+1 a m+ b which is what we eeded to show because m sice a 0 b 0 1ad m m 1 0 m by Pascal s fomula m m + 1 It is istuctive to wite out the poduct a + b a + b m without usig the summatio otatio but usig the iductive hypothesis about a + b m : [ a + b m+1 a + b a m m + a m 1 m b + + a m b ] m + a m b m + + ab m 1 + b m m 1 You will see that the fist ad last coefficiets ae clealy 1 ad that the tem cotaiig a m+1 b is obtaied fom multiplyig a m b by a ad a m b 1 by b [because m + 1 m ] Hece the coefficiet of a m+1 b m equals the sum of ad m This is the cux of the algebaic poof If ad ae oegative iteges ad, the is called a biomial coefficiet because it is oe of the coefficiets i the expasio of the biomial expessio a + b The combiatoial poof of the biomial theoem follows Poof of Biomial Theoem combiatoial vesio: [The combiatoial agumet used hee to pove the biomial theoem wos oly fo 1 If we wee givig oly this combiatoial poof, we would have to pove the case 0 sepaately Sice we have aleady give a complete algebaic poof that icludes the case 0, we do ot pove it agai hee] Let a ad b be eal umbes ad a itege that is at least 1 The expessio a + b ca be expaded ito poducts of lettes, whee each lette is eithe a o b
10 97 Pascal s Fomula ad the Biomial Theoem 601 Fo each 0, 1, 2,,, the poduct a b a } a a {{ a } b b b }{{ b } factos factos occus as a tem i the sum the same umbe of times as thee ae odeigs of a s ad b s But this umbe is, the umbe of ways to choose positios ito which to place the b s [The othe positios will be filled by a s] Hece, whe lie tems ae combied, the coefficiet of a b i the sum is Thus This is what was to be poved a + b 0 a b Example 975 Substitutig ito the Biomial Theoem Expad the followig expessios usig the biomial theoem: a a + b 5 b x 4y 4 Solutio a a + b a a 5 b 5 a 5 1 b a b a b a b 4 + b 5 a 5 + 5a 4 b + 10a 3 b a 2 b 3 + 5ab 4 + b 5 b Obseve that x 4y 4 x + 4y 4 Soleta x ad b 4y, ad substitute ito the biomial theoem 4 x 4y 4 4 x 4 4y 0 x x 4 1 4y x y x y 3 + 4y 4 x 4 + 4x 3 4y + 6x 2 16y 2 + 4x 1 64y y 4 x 4 16x 3 y + 96x 2 y 2 256xy y 4 Example 976 Deivig Aothe Combiatoial Idetity fom the Biomial Theoem Use the biomial theoem to show that fo all iteges 0 Solutio Sice , Apply the biomial theoem to this expessio by lettig a 1 ad b 1 The
11 602 Chapte 9 Coutig ad Pobability sice 1 1 ad 1 1 Cosequetly, Example 977 Usig a Combiatoial Agumet to Deive the Idetity Accodig to Theoem 631, a set with elemets has 2 subsets Apply this fact to give a combiatoial agumet to justify the idetity Solutio Suppose S is a set with elemets The evey subset of S has some umbe of elemets, whee is betwee 0 ad It follows that the total umbe of subsets of S, NPS, ca be expessed as the followig sum: umbe of umbe of umbe of umbe of subsets subsets of + subsets of + + subsets of of S size 0 size 1 size Now the umbe of subsets of size of a set with elemets is Hece the umbe of subsets of S But by Theoem 631, S has 2 subsets Hece Example 978 Usig the Biomial Theoem to Simplify a Sum Expess the followig sum i closed fom without usig a summatio symbol ad without usig a ellipsis : 9 Solutio 0 0 Whe the umbe 1 is aised to ay powe, the esult is still 1 Thus by the biomial theoem with a 1adb 9 10 Test Youself 1 If ad ae oegative iteges with, the the elatio betwee ad is 2 Pascal s fomula says that if ad ae positive iteges with, the 3 The cux of the algebaic poof of Pascal s fomula is that to add two factios you eed to expess both of them with a 4 The cux of the combiatoial poof of Pascal s fomula is that the set of subsets of size of a set {x 1, x 2,,x +1 } ca be patitioed ito the set of subsets of size that cotai ad those that 5 The biomial theoem says that give ay eal umbes a ad b ad ay oegative itege, 6 The cux of the algebaic poof of the biomial theoem is that, afte maig a chage of vaiable so that two
12 97 Pascal s Fomula ad the Biomial Theoem 603 summatios have the same lowe ad uppe limits ad the expoets of a ad b ae the same, you use the fact that m m + 1 Execise Set 97 I 1 4, use Theoem 951 to compute the values of the idicated quatities Assume is a itege 1,fo 0 2,fo ,fo 2 4,fo 3 2 3, 5 Use Theoem 951 to pove algebaically that fo iteges ad with 0 This ca be doe by diect calculatio; it is ot ecessay to use mathematical iductio Justify the equatios i 6 9 eithe by deivig them fom fomulas i Example 971 o by diect computatio fom Theoem 951 Assume m,,, ad ae iteges m + 6 m +,fom + 1 m ,fo 1 2 1, fo 0 fo 0 10 a Use Pascal s tiagle give i Table 971 to compute the values of,,,ad b Use the esult of pat a ad Pascal s fomula to compute 7 7 3,,ad c Complete the ow of Pascal s tiagle that coespods to 7 11 The ow of Pascal s tiagle that coespods to 8isas follows: What is the ow that coespods to 9? 12 Use Pascal s fomula epeatedly to deive a fomula fo +3 i tems of values of with Assume ad ae iteges with 3 13 Use Pascal s fomula to pove by mathematical iductio that if is a itege ad 1, the +1 i 2 i The cux of the combiatoial poof of the biomial theoem is that the umbe of ways to aage b s ad a s i ode is H 14 Pove that if is a itege ad 1, the i Pove the followig geealizatio of execise 13: Let be a fixed oegative itege Fo all iteges with, i Thi of a set with m + elemets as composed of two pats, oe with m elemets ad the othe with elemets Give a combiatoial agumet to show that m + m m m + + +, whee m ad ae positive iteges ad is a itege that is less tha o equal to both m ad This idetity gives ise to may useful additioal idetities ivolvig the quatities Because Alexade Vade- mode published a ifluetial aticle about it i 1772, it is geeally called the Vademode covolutio Howeve, it was ow at least i the 1300s i Chia by Chu Shih-chieh H 17 Pove that fo all iteges 0, Let m be ay oegative itege Use mathematical iductio ad Pascal s fomula to pove that fo all iteges 0, m m + 1 m + m Use the biomial theoem to expad the expessios i x 7 20 p + q x 6 22 u v 5 23 p 2q 4 24 u 2 3v 4 25 x x a a 5 27 x x 28 I Example 975 it was show that a + b 5 a 5 + 5a 4 b + 10a 3 b a 2 b 3 + 5ab 4 + b 35 Evaluate a + b 6 by substitutig the expessio above ito the equatio a + b 6 a + ba + b 5 ad the multiplyig out ad combiig lie tems
13 604 Chapte 9 Coutig ad Pobability I 29 34, fid the coefficiet of the give tem whe the expessio is expaded by the biomial theoem 29 x 6 y 3 i x + y 9 30 x 7 i 2x a 5 b 7 i a 2b u 16 v 4 i u 2 v p 16 q 7 i 3p 2 2q x 9 y 10 i 2x 3y As i the poof of the biomial theoem, tasfom the summatio m a m b+1 0 by maig the chage of vaiable j + 1 Use the biomial theoem to pove each statemet i Fo all iteges 1, Hit: Use the fact that H 37 Fo all iteges 0, m 38 Fo all iteges m 0, i 2 m i 1 i 39 Fo all iteges 0, i0 i 3 i 2 i i0 40 Fo all iteges 0 ad fo all oegative eal umbes x, 1 + x 1 + x H 41 Fo all iteges 1, if is eve if is odd Use mathematical iductio to pove that fo all iteges 1, if S is a set with elemets, the S has the same umbe of subsets with a eve umbe of elemets as with a odd umbe of elemets Use this fact to give a combiatoial agumet to justify the idetity of execise 36 Expess each of the sums i i closed fom without usig a summatio symbol ad without usig a ellipsis m i i 0 i0 m 45 x i 46 2 m x i i0 2 j0 i0 j 2 j x j x 2 m 1 p m i q 2i 50 i 2 0 m 1 i i 2 i 0 i 5 i 2 i i i0 i0 Fo studets who have studied calculus a Explai how the equatio below follows fom the biomial theoem: 1 + x 0 0 x b Wite the fomula obtaied by taig the deivative of both sides of the equatio i pat a with espect to x c Use the esult of pat b to deive the fomulas below i [ ] ii 0 1 d Expess 3 i closed fom without usig a 1 summatio sig o ellipsis Aswes fo Test Youself a + b a b 6 0 m commo deomiato 4 x +1 ; do ot cotai x +1
6.4 Binomial Coefficients
64 Bioial Coefficiets Pascal s Forula Pascal s forula, aed after the seveteeth-cetury Frech atheaticia ad philosopher Blaise Pascal, is oe of the ost faous ad useful i cobiatorics (which is the foral ter
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!
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 informationCounting 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 informationBINOMIAL 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 informationThe 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 informationBINOMIAL 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 informationCHAPTER 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 informationCh 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 informationMATH /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 informationBy 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 informationAuchmuty 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 informationa) 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 informationConsider 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 informationThe 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 informationUsing 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 informationMATH 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 informationProgression. 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 informationSOME 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 informationMultivector 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 informationICS141: 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 informationEVALUATION 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 informationGreatest 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 informationUsing 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 informationSHIFTED 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 informationFinite 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( ) ( ) ( ) ( ) 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 informationCfE Advanced Higher Mathematics Course materials Topic 5: Binomial theorem
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
More informationEinstein 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 informationDANIEL 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 informationGeneralized 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 informationSums 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 informationEXAMPLES. 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 informationAdvanced 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 informationTHE 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 informationConditional 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 informationSome 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 informationLecture 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 informationMATHS 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 informationKEY. 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 informationFIXED 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 informationEDEXCEL 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 informationSome Integral Mean Estimates for Polynomials
Iteatioal Mathematical Foum, Vol. 8, 23, o., 5-5 HIKARI Ltd, www.m-hikai.com Some Itegal Mea Estimates fo Polyomials Abdullah Mi, Bilal Ahmad Da ad Q. M. Dawood Depatmet of Mathematics, Uivesity of Kashmi
More informationMath 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 informationOn 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 informationTechnical Report: Bessel Filter Analysis
Sasa Mahmoodi 1 Techical Repot: Bessel Filte Aalysis 1 School of Electoics ad Compute Sciece, Buildig 1, Southampto Uivesity, Southampto, S17 1BJ, UK, Email: sm3@ecs.soto.ac.uk I this techical epot, we
More informationI 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 informationON 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 information2012 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(n 1)n(n + 1)(n + 2) + 1 = (n 1)(n + 2)n(n + 1) + 1 = ( (n 2 + n 1) 1 )( (n 2 + n 1) + 1 ) + 1 = (n 2 + n 1) 2.
Paabola Volume 5, Issue (017) Solutions 151 1540 Q151 Take any fou consecutive whole numbes, multiply them togethe and add 1. Make a conjectue and pove it! The esulting numbe can, fo instance, be expessed
More information4. 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 informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
More informationMT5821 Advanced Combinatorics
MT5821 Advaced Combiatorics 1 Coutig subsets I this sectio, we cout the subsets of a -elemet set. The coutig umbers are the biomial coefficiets, familiar objects but there are some ew thigs to say about
More informationIDENTITIES 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 informationProblem 4: Evaluate ( k ) by negating (actually un-negating) its upper index. Binomial coefficient
Problem 4: Evaluate by egatig actually u-egatig its upper idex We ow that Biomial coefficiet r { where r is a real umber, is a iteger The above defiitio ca be recast i terms of factorials i the commo case
More informationON CERTAIN CLASS OF ANALYTIC FUNCTIONS
ON CERTAIN CLASS OF ANALYTIC FUNCTIONS Nailah Abdul Rahma Al Diha Mathematics Depatmet Gils College of Educatio PO Box 60 Riyadh 567 Saudi Aabia Received Febuay 005 accepted Septembe 005 Commuicated by
More informationMath 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 informationLecture 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 informationChapter 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 informationDiscussion 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 informationLower 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 informationIn number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.
Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers
More informationOn 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 informationSection 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 informationThe Multivariate-t distribution and the Simes Inequality. Abstract. Sarkar (1998) showed that certain positively dependent (MTP 2 ) random variables
The Multivaiate-t distibutio ad the Simes Iequality by Hey W. Block 1, Saat K. Saka 2, Thomas H. Savits 1 ad Jie Wag 3 Uivesity of ittsbugh 1,Temple Uivesity 2,Gad Valley State Uivesity 3 Abstact. Saka
More informationChapter 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 informationTwo-Toned Tilings and Compositions of Integers
Two-Toed Tiligs ad Compositios of Iteges Melaie Hoffma Abstact. Followig the aticle Combiatoics of Two-Toed Tiligs by Bejami, Chi, Scott, ad Simay [1], this pape itoduces a fuctio to cout tiligs of legth
More informationOn Some Generalizations via Multinomial Coefficients
Bitish Joual of Applied Sciece & Techology 71: 1-13, 01, Aticle objast0111 ISSN: 31-0843 SCIENCEDOMAIN iteatioal wwwsciecedomaiog O Some Geealizatios via Multiomial Coefficiets Mahid M Magotaum 1 ad Najma
More informationLESSON 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 informationELEMENTARY 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 informationRECIPROCAL POWER SUMS. Anthony Sofo Victoria University, Melbourne City, Australia.
#A39 INTEGERS () RECIPROCAL POWER SUMS Athoy Sofo Victoia Uivesity, Melboue City, Austalia. athoy.sofo@vu.edu.au Received: /8/, Acceted: 6//, Published: 6/5/ Abstact I this ae we give a alteative oof ad
More informationSequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018
CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical
More informationAt 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 informationBernstein Polynomials
7 Bestei Polyomials 7.1 Itoductio This chapte is coceed with sequeces of polyomials amed afte thei ceato S. N. Bestei. Give a fuctio f o [0, 1, we defie the Bestei polyomial B (f; x = ( f =0 ( x (1 x (7.1
More informationLecture 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 informationAdvanced 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 information1. By using truth tables prove that, for all statements P and Q, the statement
Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3
More informationRecursion. Algorithm : Design & Analysis [3]
Recusio Algoithm : Desig & Aalysis [] I the last class Asymptotic gowth ate he Sets Ο, Ω ad Θ Complexity Class A Example: Maximum Susequece Sum Impovemet of Algoithm Compaiso of Asymptotic Behavio Aothe
More information(ii) Two-permutations of {a, b, c}. Answer. (B) P (3, 3) = 3! (C) 3! = 6, and there are 6 items in (A). ... Answer.
SOLUTIONS Homewor 5 Due /6/19 Exercise. (a Cosider the set {a, b, c}. For each of the followig, (A list the objects described, (B give a formula that tells you how may you should have listed, ad (C verify
More informationStudent 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 informationMathematical Induction
Mathematical Iductio Itroductio Mathematical iductio, or just iductio, is a proof techique. Suppose that for every atural umber, P() is a statemet. We wish to show that all statemets P() are true. I a
More informationCOUNTING SUBSET SUMS OF FINITE ABELIAN GROUPS
COUNTING SUBSET SUMS OF FINITE ABELIAN GROUPS JIYOU LI AND DAQING WAN Abstact I this pape, we obtai a explicit fomula fo the umbe of zeo-sum -elemet subsets i ay fiite abelia goup 1 Itoductio Let A be
More informationDisjoint 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 informationSECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES
SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,
More informationSupplementary 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 informationA note on random minimum length spanning trees
A ote o adom miimum legth spaig tees Ala Fieze Miklós Ruszikó Lubos Thoma Depatmet of Mathematical Scieces Caegie Mello Uivesity Pittsbugh PA15213, USA ala@adom.math.cmu.edu, usziko@luta.sztaki.hu, thoma@qwes.math.cmu.edu
More informationModern Algebra 1 Section 1 Assignment 1. Solution: We have to show that if you knock down any one domino, then it knocks down the one behind it.
Moder Algebra 1 Sectio 1 Assigmet 1 JOHN PERRY Eercise 1 (pg 11 Warm-up c) Suppose we have a ifiite row of domioes, set up o ed What sort of iductio argumet would covice us that ocig dow the first domio
More informationBernoulli, poly-bernoulli, and Cauchy polynomials in terms of Stirling and r-stirling numbers
Novembe 4, 2016 Beoulli, oly-beoulli, ad Cauchy olyomials i tems of Stilig ad -Stilig umbes Khisto N. Boyadzhiev Deatmet of Mathematics ad Statistics, Ohio Nothe Uivesity, Ada, OH 45810, USA -boyadzhiev@ou.edu
More information( ) 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 informationBINOMIAL 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 informationRange 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 informationStrong Result for Level Crossings of Random Polynomials
IOSR Joual of haacy ad Biological Scieces (IOSR-JBS) e-issn:78-8, p-issn:19-7676 Volue 11, Issue Ve III (ay - Ju16), 1-18 wwwiosjoualsog Stog Result fo Level Cossigs of Rado olyoials 1 DKisha, AK asigh
More informationOn 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 informationOn Some Fractional Integral Operators Involving Generalized Gauss Hypergeometric Functions
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 93-9466 Vol. 5, Issue (Decembe ), pp. 3 33 (Peviously, Vol. 5, Issue, pp. 48 47) Applicatios ad Applied Mathematics: A Iteatioal Joual (AAM) O
More informationIs 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 informationA 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 informationWhen two numbers are written as the product of their prime factors, they are in factored form.
10 1 Study Guide Pages 420 425 Factos Because 3 4 12, we say that 3 and 4 ae factos of 12. In othe wods, factos ae the numbes you multiply to get a poduct. Since 2 6 12, 2 and 6 ae also factos of 12. The
More informationMATH 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 informationCombinatorially Thinking
Combiatorially Thiig SIMUW 2008: July 4 25 Jeifer J Qui jjqui@uwashigtoedu Philosophy We wat to costruct our mathematical uderstadig To this ed, our goal is to situate our problems i cocrete coutig cotexts
More informationGeneralization of Horadam s Sequence
Tuish Joual of Aalysis ad Nube Theoy 6 Vol No 3-7 Available olie at http://pubssciepubco/tjat///5 Sciece ad Educatio Publishig DOI:69/tjat---5 Geealizatio of Hoada s Sequece CN Phadte * YS Valaulia Depatet
More informationChapter 7 COMBINATIONS AND PERMUTATIONS. where we have the specific formula for the binomial coefficients:
Chapter 7 COMBINATIONS AND PERMUTATIONS We have see i the previous chapter that (a + b) ca be writte as 0 a % a & b%þ% a & b %þ% b where we have the specific formula for the biomial coefficiets: '!!(&)!
More information