DIAGONAL CHECKER-JUMPING AND EULERIAN NUMBERS FOR COLOR-SIGNED PERMUTATIONS
|
|
- Ethelbert Atkinson
- 5 years ago
- Views:
Transcription
1 DIAGONAL CHECKER-JUMPING AND EULERIAN NUMBERS FOR COLOR-SIGNED PERMUTATIONS Niklas Eikse Heik Eiksso Kimmo Eiksso iklasmath.kth.se heikada.kth.se Kimmo.Eikssomdh.se Depatmet of Mathematics KTH SE Stockholm Swede NADA KTH SE Stockholm Swede IMa Mäladales högskola Box 883 SE Västeås Swede Submitted: Septembe ; Accepted: Jauay Abstact. We itoduce colo-siged pemutatios to obtai a vey explicit combiatoial itepetatio of the q-euleia idetities of Beti ad some geealizatios. I paticula we pove a idetity ivolvig the golde atio which allows us to compute uppe bouds o how high a checke ca each i a classical checkejumpig poblem whe the ules ae elaxed to allow also diagoal jumps. 1. Itoductio This pape has two themes. Fist we will peset a otio of colo-siged pemutatios that is siged pemutatios whee the plus sig comes i p diffeet colos ad the mius sig comes i q diffeet colos. These pemutatios give a vey explicit combiatoial itepetatio of the q-euleia idetities of Beti [2] ad also povide some geealizatios of them. Secod we will teat a vaiat of a old checke-jumpig poblem: Whe playig checkes o the squae gid give that the lowe half-plae is full of checkes ad the uppe half-plae is empty how high up i the uppe half-plae ca we place a checke by playig the game? This poblem was solved log ago (see Belekamp Coway ad Guy s etetaiig book o combiatoial games [1]). H. Eiksso ad Lidstöm geealized checke-jumpig to highe dimesios [5]. I his M.Sc. thesis Eikse [4] chaged the ules to allow also diagoal checke-jumpig moves theeby obtaiig a hade poblem fo which we will hee peset a uppe boud o how high the checke ca be placed Mathematics Subject Classificatio. Pimay: 05A30; Secoday: 05A99. Key wods ad phases. Euleia umbes colo-siged pemutatios checke-jumpig pagoda fuctio. N.E.: Patially suppoted by the Swedish Natual Sciece Reseach Coucil. K.E.: Patially suppoted by the Swedish Natual Sciece Reseach Coucil ad the Swedish Foudatio fo Stategic Reseach. 1
2 2 the electoic joual of combiatoics 7 (2000) #R3 The coectio betwee the two themes is the followig idetity: Let be a positive itege ad let σ deote the golde atio ( 5 1)/2. The (1) m1 m (2m +1) 1 σ m+2 σ 2 b k σ k whee the umbes b k ae defied by b 11 1b k 0fok 0adfok>ad the ecuece elatio The fist few values of b k ae: k1 b k (2( k)+1)b 1k 1 +(2k +1)b 1k. k The idetity (1) is eeded fo computatio of the uppe boud i the checkejumpig poblem. Zeilbege (pesoal commuicatio) told us how (1) could be poved usig iductio. Ou ow seach fo a combiatoial poof led us to the idea of colo-siged pemutatios. 2. Pelimiaies o Euleia ad q-euleia umbes Let [] deote the itege set {1...}. Siged pemutatios o [] defie a goup deoted by B. The subgoup cosistig of siged pemutatios with evey value plus-siged is isomophic to the symmetic goup S. We will descibe a siged pemutatio π by its sequece π 1...π of values. Two statistics o pemutatios will be impotat: the umbe of descets ad the umbe of mius sigs. A descet is a positio i whee the pemutatio value deceases: π i 1 >π i. Whe coutig descets we always have the covetio that π 0 0. Letd(π) deotetheumbe of descets of a siged pemutatio π. The umbe of mius sigs (esp. plus sigs) i a siged pemutatio π B is deoted by N(π) (esp. P (π)). I othe wods N(π) def #{i [] :π i < 0} ad P (π) def N(π). The well-kow Euleia umbes A k cout pemutatios i S with k descets. Similaly Euleia umbes of type B ae the umbes B k of siged pemutatios i B with k descets. These umbes defie the Euleia polyomials: A (x) def A k x k ad B (x) def B k x k.
3 the electoic joual of combiatoics 7 (2000) #R3 3 Refiig also by the statistic N(π) Beti [2] defied a q-aalog to these polyomials called the q-euleia polyomial: B (x; q) def B k (q)x k def π B q N(π) x d(π) whee the polyomials B k (q) ae called q-euleia umbes. Foq 1 they educe to the Euleia umbes of type B adfoq 0 they educe to the odiay Euleia umbes. 3. Colo-siged pemutatios Fom the defiitio of the q-euleia umbes it is clea that if the value of q is a oegative itege the so is B k (q). Thee is a simple combiatoial itepetatio of q ot metioed by Beti: If we colo each mius sig by oe of q colos the B k (q) istheumbeofsuchq-colo siged pemutatios i B with k descets. (Coloig does ot affect what is meat by a descet.) This itepetatio allows a obvious geealizatio amely coloig the plus sigs by oe of p colos. Defie the pq-euleia umbe B k (p q) astheumbeofpq-colo siged pemutatios i B with k descets. A fist obsevatio is that B k (p q) (p + q)! sice thee is a choice amog p plus sigs ad q mius sigs fo evey value of a usiged pemutatio. The pq-euleia umbes ae easily expessed i tems of Beti s q-euleia umbes. Lemma 3.1. The pq-euleia umbes ae elated to the q-euleia umbes by B k (p q) p B k ( q p ). Poof. Sice this is a polyomial idetity it suffices to veify it fo all iteges p ad q such that q is divisible by p. Give oe colo fo plus sigs ad q colos fo mius p sigs split evey colo ito p diffeet subcolos. This gives p possible subcoloigs fo evey oigial coloig. This simple elatioship gives diect pq-aalogues of all Beti s theoems fo q- Euleia umbes i Sectio 3 of [2] dealig with ecueces geeatig fuctios polyomial idetities log-cocavity ad uimodality. Usig the geeatig fuctio we obtai the followig explicit fomula fo the pq-euleia umbes.
4 4 the electoic joual of combiatoics 7 (2000) #R3 Theoem 3.2. The pq-euleia umbes B k (p q) satisfy k +1 B k (p q) ( 1) j ((p + q)(k j)+p) j j ( 1) j+1 ((p + q)(k j)+p). j jk+1 Poof. The poof follows the poof i Comtet [3] p. 243 fo odiay Euleia umbes. We shall ow peset ew combiatoial poofs of two of the pq-aalogues of Beti s theoems ad the poceed with a futhe geealizatio. Theoem 3.3. The pq-euleia umbes satisfy the ecuece elatio B k (p q) (p(k +1) + qk)b 1k (p q) +(p( k)+q( k +1))B 1k 1 (p q) ad the bouday coditios B 00 1ad B k 0fo k<0 ad k>. Poof. The bouday coditios ae obvious. The fist tem of the ecuece couts ways to iset ± ito a siged [ 1]-pemutatio with k descets such that the umbe of descets is uchaged. Eithe the ± must go ito a old descet o a + goes last; i all this gives p(k +1) + qk possibilities. The secod tem has a simila itepetatio. Theoem 3.4. As a polyomial i m m + k (p(m +1)+qm) B k (p q) fo positive iteges. I ode to make the idea as clea as possible we shall peset the combiatoial poof of Theoem 3.4 i a seies of thee cases of iceasig geeality Splittig the hypecube usiged case. Fo p 1 ad q 0 Theoem 3.4 specializes to the followig well-kow idetity fo Euleia umbes (cf. Comtet [3] p. 243): m + k (2) (m +1) A k. Fo oegative iteges m the left-had side ca be itepeted as the umbe of gid poits i the -dimesioal hypecube {(x 1...x ) [0m] }. We would the like to fid a simila itepetatio of the ight-had side. Let us divide the hypecube ito! simplices as follows: To evey pemutatio π S coespods a simplex defied by the iequalities (3) 0 x π1 x π2... x π m.
5 the electoic joual of combiatoics 7 (2000) #R3 5 The symbol is defied i the followig way: { x πk <x πk+1 if π k >π k+1 i.e. a descet; x πk x πk+1 x πk x πk+1 if π k <π k+1. It is easy to see that these simplices ae all disjoit ad cove the hypecube. Example 3.5. Let m 2. x 2 6 The pictue shows a lage simplex 0 x 1 x 2 2 coespodig to π 12 ad a smalle simplex 0 x 2 <x 1 2 coespodig to π 21. We emak that apat fom the ules about which egio bouday poits belog to the divisio of the hypecube is doe by the well-kow hypeplae aagemet of type A. The size of a simplex is the umbe of itegal solutios to the iequalities. If k of the iequalities ae stict the by a stadad agumet thee ae m+ k itegal solutios. Sice thee ae A k pemutatios of [] withk descets we have a itepetatio of the ight had side of (2) Splittig the hypecube siged case. Fo p q 1 Theoem 3.4 specializes to the Euleia idetity of type B: m + k (4) (2m +1) B k. We ow itepet the left-had side as the umbe of gid poits i the -dimesioal hypecube {(x 1...x ) [ m m] }. The biomial pat of the ight-had side still sigifies the size of a simplex but the umbe of simplices of each size has ow chaged. Fo a siged pemutatio π B defie the meaig of x πi to be sg(π i )x πi. This gives a well-defied meaig fo siged pemutatios to the simplexdefiig iequalities (3) (ow coespodig to the so called B-aagemet) ad so explais the idetity i a simila way as befoe. Example 3.6. Let m 2. x 2 - x 1 - x 1 6
6 6 the electoic joual of combiatoics 7 (2000) #R3 Fo istace the smallest simplex is defied by 0 < x 1 < x 2 2 coespodig to π 1 2. Obseve that a cosequece of the iequalities (3) is that i the simplex coespodig to a siged pemutatio π the sig of the coodiate x πi is always the sig of π i Splittig the hypecube colo-siged case. The geeal idetity with p colos of plus sigs ad q colos of mius sigs is m + k (5) (p(m +1) +qm) B k (p q). The left-had side is the size of a hypecube with side legth p(m +1)+qm. We obtai this by lettig the age of evey coodiate be [ m m] with p choices of colo fo each oegative value ad q choices of colo fo each egative value. The simplex coespodig to a colo-siged pemutatio π is defied by (3) togethe with the defiitio of the colo of x πi to be the colo of the sig of π i. Example 3.7. Let m 2 ad let p 1ad q 2. colo 1 colo 2 colo 2 colo 1 Fo a colo-siged pemutatio π the colo of the sig of x πi is the colo of the sig of π i Diffeet colos fo diffeet positios. We ca obtai othe tiagles of umbes by allowig a diffeet umbe of sigs to some of the pemutatio values. Say that we have p colos of plus sigs ad q colos of mius sigs fo the fist values ad p esp. q colos fo the emaiig values. We would the get a elatio like this: Theoem 3.8. (p (m +1)+q m) (p(m +1)+qm) m + k b k. The umbes b k ae detemied by the ecuece i Theoem 3.3 usig p q up to ad theeafte cotiuig with p q.
7 the electoic joual of combiatoics 7 (2000) #R3 7 Fially we make a ote that all the above polyomial idetities ca be taslated ito powe seies idetities by the followig well-kow fomula fo geeatig fuctios: (6) A(m) m + k b k m0 A(m) x m b k x k (1 x) Deivig idetity (1). With p 0 ad q 1fo 1 while p 1 ad q 1fohighe Theoem 3.8 gives the followig idetity: m + k m(2m +1) 1 b k with the umbes b k defied by b 10 1b 11 0 ad fo >1 by the stadad ecuece fo p q 1. Idetity (6) yields m(2m +1) 1 x m b k x k (1 x). +1 m0 If we ow take x σ ( 5 1)/2 ad use the fact that 1 σ σ 2 we obtai idetity (1) as pomised i the itoductio. 4. Playig diagoal Pegs i Z Peg solitaie o Pegs is oe of the most famous boad games fo oe peso. It is played o a boad with 33 holes 32 of which ae occupied by a peg ad the objective is to get id of all pegs but oe. (Detailed desciptios ad some iteestig geealizatios ca be foud i Belekamp Coway ad Guy [1] ad i Eikse [4]). A move ca be made wheeve thee ae two adjacet pegs ext to a empty hole all i the same ow o colum. The the oute peg may jump ove the middle peg ito the empty hole theeby emovig the middle peg. With white pegs ad black holes it looks like this: gg - g Oe ca of couse play Pegs o othe boads tha the taditioal oe. I [1] the followig situatio is studied: Use Z 2 as ou boad with the etie lowe half plae (icludig y 0) filled with pegs ad the uppe half plae empty. How fa up ito the uppe half plae ca you put a peg usig Pegs moves? The aswe is that although thee is a ifiite umbe of pegs to use oe ca oly each the fouth ow! The eachability poblem was geealized to Z 2 by H. Eiksso ad Lidstöm [5]: Theoem 4.1 (Eiksso ad Lidstöm [5]). Whe playig Pegs o Z statig with pegs i all holes with coodiates (x 1 x 2... x ) such that x 0 it is impossible to play a peg ito ay hole with x 3 1.
8 8 the electoic joual of combiatoics 7 (2000) #R3 Eiksso ad Lidstöm also pove that the boud is shap: a good playe ca always each level x 3 2. They emak that allowig L-moves of the followig kid will ot icease the age. e e - e I the peset pape we will study how fa pegs ca each whe diagoal moves ae allowed such as e e The pagoda fuctio. We will use the stadad tool fo this kid of poblems: the pagoda fuctio itoduced i [1]. A pagoda fuctio is a fuctio P (x) that assigs a eal value to each positio o the boad with the popety that the sum of the values of all peg positios ca eve icease by a legal move. I ou case the boad is Z ad the iitial peg distibutio is a filled halfspace. The pagoda fuctio is ow used as follows. Let f( k) def P (x). x:x k The if we fid a value of k such that f( k) P ( 0) this implies that it is impossible to each k levels above the peg-filled halfspace sice the pagoda fuctio caot icease. Thus ou fist task is to fid a good pagoda fuctio. I the aalysis of the classical case whee o diagoal moves ae allowed [1 5] the pagoda fuctio was take to be P classic (x) σ x x wheeσ ( 5 1)/2. It is easy to veify that this is a pope pagoda fuctio usig the equatio σ 2 + σ 1. Whe diagoal moves ae allowed too the above fuctio is o loge a pope pagoda fuctio. We will istead defie (7) P (x) def σ max xi fo which the pagoda popety is easily veified. We have P ( 0) 1 so if f( k) 1 fo some ad k the we caot each the kth level i Z. Calculatig f( k) will thus povide us with a uppe limit o the age of the pegs Computatio of f( k). Computatio of the fuctio f( k) is ot tivial ad we will appoach the poblem i seveal steps. To begi with we ca fid a ecuece ivolvig a ifiite sum. Lemma 4.2. The umbes f( k) satisfy the ecuece f( k) 4 f( 1l)+(2k +1)f( 1k) with the iitial values lk+1 f(1k)σ k 2. e
9 the electoic joual of combiatoics 7 (2000) #R3 9 Poof. Let us fist veify the iitial values. We fist obseve that i Z 1 we get a sigle lie of σ σ 2 σ 3... Simple calculatios give f(1k) σ l σk 1 σ σk 2. lk Fo the ecuece we stat with the case 2. Figue 1 shows the σ-logaithm of the Pagoda fuctio. (The zeo is of couse at the oigi.) Fist we calculate f(2 1): O the ight side of the middle colum we have diagoally a sum equivalet to f(1 1) uig fom (1-1) two f(1 2)s uig fom (1-2) ad (2-1) two f(1 3)s etc. The same goes fo the left side ad the middle colum will poduce a f(1 1) givig a total of f(2 1) 3f(1 1) + 4f(1 2) + 4f(1 3) Figue 1. The σ-logaithm of the Pagoda fuctio Calculatig f(2 2) is doe i a aalogous way: We get ice diagoals o the ight ad the sides if we fist emove the thee middle colums. The total weight will the be 5f(1 2) + 4f(1 3) + 4f(1 4) +... A iductive agumet the shows that the ecusio is valid fo evey f(2k) povig the fomula coect fo 2. Highe dimesios ca be dealt with i the same mae. Fo example i ode to compute f(3 1) use the vetical plae i the middle (x 2 0) as a divide ad coside the ight ad left sides. O each we have oe f(2 1) two f(2 2)s two f(2 3)s etc. Togethe with the dividig plae which equals f(2 1) we get f(3 1) 3f(2 1) + 4f(2 2) + 4f(2 3) +... ad the agumet obviously applies to all f( k). Fom this ecusio we ca wite f as a liea fuctio of k makig it easy to fid the smallest value of k such that f( k) 1 fo ay give povided the value of f(j 1) is kow fo all j. Lemma 4.3. The fuctio f( k) is give by the fomula 1 f( k) f( 1) 2(k 1) f(j 1). Hece i paticula f is a liea fuctio of k. The smallest value of k fo which f( k) 1 is clealy k f( 1) 1 () j1 f(j 1) j1
10 10 the electoic joual of combiatoics 7 (2000) #R3 Poof. Fist we simplify the ecusio a bit. Usig k 1 istead of k we obtai f( k 1) 4 f( 1l)+(2k 1)f( 1k 1) lk ad subtactig the secod ecusio fom the fist gives f( k) f( k 1) (2k 3)f( 1k) (2k 1)f( 1k 1). Let us ow assume that f( k) ca be witte i the fom f( k) f( 1) (k 1)h() whee h does ot deped o k ad is to be detemied. We the substitute this ito the expessio above ad extact h(). I ode to be able to use the above fomula ou ext step is to calculate f( 1). Lemma 4.4. The value of all holes with x 1 i Z is give by f( 1) σ 2 m1 m (2m +1) 1 σ m. Poof. We wish to compute the total value of the holes with x 1. This value is equal to the value of the holes with x 1. Hece if we let g() bethevalueofall holes i Z the we ca subtact the total value of the hypeplae x 0 ad divide the diffeece by two to obtai f( 1). But the value of the hypeplae is g( 1). Thuswehavepovedthat g() g( 1) (8) f( 1) 2 The holes i Z with value σ m fo a fixed m 1 costitute the oute shell of a -dimesioal hypecube ceteed aoud the oigi with side legth 2m + 1The umbe of such holes is theefoe (2m +1) (2m 1). Usig (8) we ow obtai f( 1) m1 m1 ((2m +1) (2m 1) ) ((2m +1) 1 (2m 1) 1 ) 2 (2m +1 1)(2m +1) 1 (2m 1 1)(2m 1) 1 (m(2m +1) 1 (m 1)(2m 1) 1 )σ m m1 m(2m +1) 1 σ m m1 2 m(2m +1) 1 σ m+1 m0 m (2m +1) 1 σ m+2 m1 σ m σ m
11 the electoic joual of combiatoics 7 (2000) #R3 11 Fially we obseve that this ifiite sum is computable via idetity (1) which was poved i Sectio 3.5. Hece we have a way of computig k (). The esults ae collected i the below theoem. We ae ow eady to state the theoem which follows diectly fom the lemmas. Theoem 4.5. Suppose that the half-space x 0 is filled with pegs ad the est of Z is empty. The the age of the pegs is bouded eve if we allow diagoal moves. Uppe bouds fo small values of ca be foud i Table 1. Table 1. Ueachable levels of Diapegs i Z ueachable level k f( k ) f( k 1) Lowe bouds. Whe Eiksso ad Lidstöm [5] poved that the uppe bouds could be attaied i the case whee diagoal moves ae ot allowed they showed how a successful costuctio i two dimesios could be used iteatively to solve the poblem i highe dimesios. Such a scheme does ot seem likely to succeed whe diagoal moves ae allowed sice evey time the dimesio is iceased a ew type of diagoal move is itoduced. We have o otivial geeal lowe bouds. Howeve usig ad hoc methods we have costucted a game i Z 2 that eaches level 8 so hee the uppe boud is shap! It is possible that the bouds ae shap fo all but completely ew costuctio ideas would be eeded to pove such a esult. Refeeces [1] E.R.BelekampJ.H.CowayR.K.GuyWiig ways Academic Pess Lodo 1982 vol [2] F. Beti q-euleia Polyomials Aisig fom Coxete Goups Euop. J. Combiatoics 15 (1994) [3] L. Comtet Advaced Combiatoics D. Reidel Publishig Compay. Dodecht [4] N. Eikse Pegs Pebbles Peies ad Piles a study of some combiatoial games Maste thesis KTH [5] H. Eiksso ad B. Lidstöm Twi jumpig checkes i Z d Euop. J. Combiatoics [6] R. Staley Eumeative Combiatoics vol. 1 Cambidge Uivesity Pess Cambidge [7] D. Zeilbege pesoal commuicatio 1999.
= 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationOn 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 information9.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 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 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 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 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 informationComplementary Dual Subfield Linear Codes Over Finite Fields
1 Complemetay Dual Subfield Liea Codes Ove Fiite Fields Kiagai Booiyoma ad Somphog Jitma,1 Depatmet of Mathematics, Faculty of Sciece, Silpao Uivesity, Naho Pathom 73000, hailad e-mail : ai_b_555@hotmail.com
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 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 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 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 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 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 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 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 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 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 informationResearch Article The Peak of Noncentral Stirling Numbers of the First Kind
Iteatioal Joual of Mathematics ad Mathematical Scieces Volume 205, Aticle ID 98282, 7 pages http://dx.doi.og/0.55/205/98282 Reseach Aticle The Peak of Nocetal Stilig Numbes of the Fist Kid Robeto B. Cocio,
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 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 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 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 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 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 informationOn the Explicit Determinants and Singularities of r-circulant and Left r-circulant Matrices with Some Famous Numbers
O the Explicit Detemiats Sigulaities of -ciculat Left -ciculat Matices with Some Famous Numbes ZHAOLIN JIANG Depatmet of Mathematics Liyi Uivesity Shuaglig Road Liyi city CHINA jzh08@siacom JUAN LI Depatmet
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 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 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 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 informationProbabilities of hitting a convex hull
Pobabilities of hittig a covex hull Zhexia Liu ad Xiagfeg Yag Liköpig Uivesity Post Pit N.B.: Whe citig this wok, cite the oigial aticle. Oigial Publicatio: Zhexia Liu ad Xiagfeg Yag, Pobabilities of hittig
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 informationTaylor 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 informationGeneralized Near Rough Probability. in Topological Spaces
It J Cotemp Math Scieces, Vol 6, 20, o 23, 099-0 Geealized Nea Rough Pobability i Topological Spaces M E Abd El-Mosef a, A M ozae a ad R A Abu-Gdaii b a Depatmet of Mathematics, Faculty of Sciece Tata
More informationMapping Radius of Regular Function and Center of Convex Region. Duan Wenxi
d Iteatioal Cofeece o Electical Compute Egieeig ad Electoics (ICECEE 5 Mappig adius of egula Fuctio ad Cete of Covex egio Dua Wexi School of Applied Mathematics Beijig Nomal Uivesity Zhuhai Chia 363463@qqcom
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 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 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 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 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 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 informationTHE ANALYSIS OF SOME MODELS FOR CLAIM PROCESSING IN INSURANCE COMPANIES
Please cite this atle as: Mhal Matalyck Tacaa Romaiuk The aalysis of some models fo claim pocessig i isuace compaies Scietif Reseach of the Istitute of Mathemats ad Compute Sciece 004 Volume 3 Issue pages
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 informationINVERSE CAUCHY PROBLEMS FOR NONLINEAR FRACTIONAL PARABOLIC EQUATIONS IN HILBERT SPACE
IJAS 6 (3 Febuay www.apapess.com/volumes/vol6issue3/ijas_6_3_.pdf INVESE CAUCH POBLEMS FO NONLINEA FACTIONAL PAABOLIC EQUATIONS IN HILBET SPACE Mahmoud M. El-Boai Faculty of Sciece Aleadia Uivesit Aleadia
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 informationTHE COLORED JONES POLYNOMIAL OF CERTAIN PRETZEL KNOTS
THE COLORED JONES POLYNOMIAL OF CERTAIN PRETZEL KNOTS KATIE WALSH ABSTRACT. Usig the techiques of Gego Masbuam, we povide ad pove a fomula fo the Coloed Joes Polyomial of (1,l 1,2k)-petzel kots to allow
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 informationStrong Result for Level Crossings of Random Polynomials. Dipty Rani Dhal, Dr. P. K. Mishra. Department of Mathematics, CET, BPUT, BBSR, ODISHA, INDIA
Iteatioal Joual of Reseach i Egieeig ad aageet Techology (IJRET) olue Issue July 5 Available at http://wwwijetco/ Stog Result fo Level Cossigs of Rado olyoials Dipty Rai Dhal D K isha Depatet of atheatics
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 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 informationNew Sharp Lower Bounds for the First Zagreb Index
SCIENTIFIC PUBLICATIONS OF THE STATE UNIVERSITY OF NOVI PAZAR SER. A:APPL. MATH. INFORM. AND MECH. vol. 8, 1 (016), 11-19. New Shap Lowe Bouds fo the Fist Zageb Idex T. Masou, M. A. Rostami, E. Suesh,
More informationSteiner Hyper Wiener Index A. Babu 1, J. Baskar Babujee 2 Department of mathematics, Anna University MIT Campus, Chennai-44, India.
Steie Hype Wiee Idex A. Babu 1, J. Baska Babujee Depatmet of mathematics, Aa Uivesity MIT Campus, Cheai-44, Idia. Abstact Fo a coected gaph G Hype Wiee Idex is defied as WW G = 1 {u,v} V(G) d u, v + d
More informationMinimization of the quadratic test function
Miimizatio of the quadatic test fuctio A quadatic fom is a scala quadatic fuctio of a vecto with the fom f ( ) A b c with b R A R whee A is assumed to be SPD ad c is a scala costat Note: A symmetic mati
More informationGenerating dimension formulas for multivariate splines
Geeatig dimesio fomulas fo multivaiate splies Simo Foucat Tatyaa Sookia Abstact Dimesios of spaces of multivaiate splies emai ukow i geeal. A computatioal method to obtai explicit fomulas fo the dimesio
More informationOn the maximum of r-stirling numbers
Advaces i Applied Mathematics 4 2008) 293 306 www.elsevie.com/locate/yaama O the maximum of -Stilig umbes Istvá Mező Depatmet of Algeba ad Numbe Theoy, Istitute of Mathematics, Uivesity of Debece, Hugay
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 informationThe Stirling triangles
The Stilig tiagles Edyta Hetmaio, Babaa Smole, Roma Wituła Istitute of Mathematics Silesia Uivesity of Techology Kaszubsa, 44- Gliwice, Polad Email: edytahetmaio@polslpl,babaasmole94@gmailcom,omawitula@polslpl
More informationphysicsandmathstutor.com
physicsadmathstuto.com physicsadmathstuto.com Jauay 2009 2 a 7. Give that X = 1 1, whee a is a costat, ad a 2, blak (a) fid X 1 i tems of a. Give that X + X 1 = I, whee I is the 2 2 idetity matix, (b)
More informationLOCUS OF THE CENTERS OF MEUSNIER SPHERES IN EUCLIDEAN 3-SPACE. 1. Introduction
LOCUS OF THE CENTERS OF MEUSNIER SPHERES IN EUCLIDEAN -SPACE Beyha UZUNOGLU, Yusuf YAYLI ad Ismail GOK Abstact I this study, we ivestigate the locus of the cetes of the Meusie sphees Just as focal cuve
More informationComplex Analysis Spring 2001 Homework I Solution
Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle
More informationMinimal order perfect functional observers for singular linear systems
Miimal ode efect fuctioal obseves fo sigula liea systems Tadeusz aczoek Istitute of Cotol Idustial lectoics Wasaw Uivesity of Techology, -66 Waszawa, oszykowa 75, POLAND Abstact. A ew method fo desigig
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 informationL8b - Laplacians in a circle
L8b - Laplacias i a cicle Rev //04 `Give you evidece,' the Kig epeated agily, `o I'll have you executed, whethe you'e evous o ot.' `I'm a poo ma, you Majesty,' the Hatte bega, i a temblig voice, `--ad
More informationLecture 3 : Concentration and Correlation
Lectue 3 : Cocetatio ad Coelatio 1. Talagad s iequality 2. Covegece i distibutio 3. Coelatio iequalities 1. Talagad s iequality Cetifiable fuctios Let g : R N be a fuctio. The a fuctio f : 1 2 Ω Ω L Ω
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 informationGeneralized k-normal Matrices
Iteatioal Joual of Computatioal Sciece ad Mathematics ISSN 0974-389 Volume 3, Numbe 4 (0), pp 4-40 Iteatioal Reseach Publicatio House http://wwwiphousecom Geealized k-omal Matices S Kishamoothy ad R Subash
More information