q-lucas polynomials and associated Rogers-Ramanujan type identities
|
|
- Silvester Richard
- 5 years ago
- Views:
Transcription
1 -Lucas polyomials associated Rogers-Ramauja type idetities Joha Cigler Faultät für Mathemati, Uiversität Wie Abstract We prove some properties of aalogues of the Fiboacci Lucas polyomials, apply these to derive some idetities due to L Carlitz ud H Prodiger fially give a easy approach to L Slater s Bailey pairs A()-A(8) usig Lucas polyomials Itroductio After recallig some properties of the Fiboacci Lucas polyomials which I have itroduced i [4] [5] I apply these to derive some idetities due to L Carlitz [] ud H Prodiger [8] Fially I show that the Lucas polyomials allow a easy approach to L Slater s Bailey pairs A()-A(8) some related Rogers-Ramauja type idetities I wat to tha Adrew Sills for commetig o a previous versio poitig out to me the papers [] [] of L Slater Let () F ( x, s) s x () L ( x, s) s x be the classical Fiboacci Lucas polyomials They satisfy the recurrece F ( x, s) xf ( x, s) + sf ( x, s) (3) with iitial values F( x, s), F( x, s) L ( x, s) xl ( x, s) + sl ( x, s) (4) with iitial values L ( x, s ) L( x, s) x It will be coveiet to defie a variat L * ( x, s ) by L * ( x, s ) L * ( x, s) L ( x, s) for > x + x + 4s Let α x x + 4s β be the roots of the euatio z xz s
2 α β The it is well-ow easily verified that F ( x, s) α β This implies the well-ow formula L ( x, s) α + β for > because s αβ L ( x, s) F ( x, s) + sf ( x, s) (5) α β αβ( α β ) α ( α β) + β ( α β) Aother ow formula is ( s) L ( x, s) x (6) For the proof it is coveiet to cosider this idetity for odd eve separately For odd the left-h side is x αβ ( α β ) ( α β α β ) α β ( α β ) For m the same holds because for m the coefficiet of Usig (5) we see that (6) is euivalet with m ( s) m m is L ( x, s) ( s) F+ ( x, s) x (7) Let us first review the simpler case of aalogues of the biomial theorem ( x+ s) x s ( x+ s)( x+ s) It is well ow that there are two importat oes, (, ) ( + )( + ) ( + ), p xs x s x s x s x s (8) which satisfy the recurrece relatio p xs x sp xs (, ) ( + ) (, ) the Rogers-Szegö polyomials r ( x, s) x s, (9) which have o closed formula but satisfy the recursio
3 ( ; ) Here ( ; ) ( ; ) We also use [ ] istead of r( xs, ) ( x+ sr ) ( xs, ) + sxr ( xs, ) () j with ( x; ) ( x) deotes the biomial coefficiet A similar situatio occurs with aalogues of the Fiboacci polyomials There are the polyomials studied by L Carlitz j () f( xs,, ) x s, which satisfy the recursio f( xs,, ) xf ( xs,, ) + sf ( xs,, ) the polyomials F ( x, s, ) with which I am cocered i this paper Defiitio simple properties Defie the Fiboacci polyomials F ( x, s, ) by for + F ( x, s, ) s x () The first polyomials are 3 4 3,, x, x s, x ( ) sx, x s[3] x s, Let us recall that these Fiboacci polyomials satisfy each of the recurreces F( xs,, ) xf ( xs,, ) + sf ( xs,, ), () s F( x, s, ) xf ( x, s, ) + sf ( x,, ) (3) F( xs,, ) xf ( xs,, ) + sxf ( xs,, ) + sf ( xs,, ) (4) 3 4 3
4 The simple proofs follow by comparig coefficiets usig the well-ow recurreces for the biomial coefficiets We see that () is euivalet with + (3) with + Combiig () (3) we get (4) As a coseuece we get F( x, s, ) xf ( x, s, ) sf ( x, s, ) sf ( xs,, ) + sf ( xs,, ) sf ( xs,, ) + sxf 3( xs,, ) + sf 4( xs,, ) sf ( xs,, ) s F ( xs,, ) xf ( xs,, ) sf ( xs,, ) ( 3 4 ) Iteratig this euatio observig that it holds for 3 gives / ( )( ) ( ) F( xs,, ) xf ( xs,, ) sf ( xs,, ) s F ( xs,, ) (5) Remar From () we get the followig combiatorial iterpretatio of the Fiboacci polyomials which is a aalogue of the well-ow Morse code model of the Fiboacci umbers Cosider words c cc cm of letters ci { a, b} associate with c the weight i + i + + i wc wc s sx m, if c c c b, i < < i m, all other i i i ci a The weight of the empty word ε is defied to be w( ε ) We the have wac ( s) xwc ( s), w( bc)( s) sw( c)( s), wca () s xwc ()(), s m+ wcb ( s) swc ( s) Defie the legth lc of a word c cosistig of letters b m letters a by lc () + m m+ Let ow Φ be the set of all words of legth Φ ca also be idetified with the set of all coverigs of a ( ) rectagle with moomios (ie rectagles) domios (ie rectagles) or with Morse code seueces of legth Let G ( x, s): w( c) be the weight of Φ c Φ (6) 4
5 The we get G( x, s): w( c) F( x, s, ), (7) c Φ ie F ( x, s, ) is the weight of Φ For the proof observe that by cosiderig the first letter of each word we see from (6) that G( x, s) xg ( x, s) + sg ( x, s) Thus G ( x, s ) satisfies the same recurrece as F (,, ) x s Also the iitial values coicide because G ( x, s ) G ( x, s ) For example Φ 4 { aaa, ab, ba} 3 G ( x, s) w aaa + w( ab) + w( ba) x + x s+ sx F ( x, s, ) 4 4 This iterpretatio ca also be used to obtai (3), which is euivalet with s G( x, s) xg ( x, s) + sg x, Here we cosider the last letter of each word From (6) we get wca ( s) xwc ( s), which gives the first term To obtai the secod term let us suppose that cb Φ has letters b m i+ + i The () ()() s wcb s swc s s s x swc () Sice this expressio is idepedet of, we get the secod term Let D be the differetiatio operator defied by Df ( x) show i [5] these Fiboacci polyomials also satisfy f ( x) f( x) As has bee ( x ) I order to show (8) we must verify that F ( xs,, ) F x+ ( ) sds, (8) F ( x, s, ) xf ( x, s, ) + ( ) sdf ( x, s, ) + sf ( x, s, ) (9) Comparig coefficiets this amouts to ( ) + + or ( ) which is obviously true 5
6 As i [5] we defie the Lucas polyomials by The first polyomials are L ( xs,, ) L x+ ( ) sds, () 3 4, xx, ( sx ), [3] sxx, [4] sx ( ) s, By applyig the liear map f ( x) f( x+ ( ) sd) () to (5) we get for > L ( x, s, ) F ( x, s, ) + sf ( x, s, ) () + This implies the explicit formula [ ] L ( x, s, ) s x [ ] (3) for >, which is a very ice aalogue of () For the proof observe that [ ] + [ ] [ ] + [ ] [ ] Comparig coefficiets we also get L ( xs,, ) F xs,, + sf ( xs,, ) (4) + This follows from [ ] + [ ] [ ] + [ ] + [ ] [ ] [ ] [ ] Remar () has the followig combiatorial iterpretatio: Cosider a circle whose circumferece has legth let moomios be arcs of legth domios be arcs of legth o the circle Cosider the set Λ of all coverigs with moomios domios fix a poit P o the circumferece of the circle If P is the iitial poit of a moomio or a domio of a coverig the this coverig ca be idetified 6
7 with a word c c cm We defie its weight i the same way as i the liear case Therefore the set of all those coverigs has weight F (,, ) + x s If P is the midpoit of a domio we split b ito b bb associate with this coverig the word bc cmb with c cm Φ defie its weight as sw( c c m ) Therefore w( Λ ) ( ) w Φ + + sw Φ Λ aaaa, aab, aba, baa, bb, b aab, b bb Thus Eg { } w Λ x + x s + x sx + sx + s s + sx + ss x + [4] sx + ( + ) s L ( x, s, ) 4 4 To give a combiatorial iterpretatio of (4) we cosider all words of Λ with last letter a or the two last letters ab Their weight is s F( x, s, ) + sf ( x, s, ) F+ x,, There remais the set of all words i Λ with last letter b With the same argumet as above s we see that this is sf x,, Therefore we have s s L( x, s, ) F+ x,, + sf x,,, which is euivalet with (4) We also eed the polyomials * iitial value L ( x, s, ) L * ( x, s, ) which coicide with L ( x, s, ) for >, but have Comparig () with (4) we see that L ( x, s, ) xl ( x, s, ) + ( ) sdl ( x, s, ) + sl ( x, s, ) (5) This is a recurrece for the polyomials i x but ot for idividual umbers x s I order to fid a recurrece for idividual umbers I wat to show first that for > / * * * ( )( ) * L( xs,, ) xl ( xs,, ) sl ( xs,, ) ( ) sl ( xs,, ) (6) This reduces to (4) for s It is easily verified that DL( x, s, ) [ ] F x,, Therefore s L( xs,, ) xl ( xs,, ) sl ( xs,, ) ( ) sdl ( xs,, ) ( ) sf x,, 7
8 By (4) we ow that Iteratio gives (6) s 3 s F x,, L ( x, s, ) sf 3 x,, From (6) we get L( xs,, ) xl ( xs,, ) sl ( xs,, ) ( ) sl ( xs,, ) 3 [ ] s ( L ( x, s, ) xl 3( x, s, ) sl 4( x, s, ) ) [ 3] This ca be writte as 3 ( + ) [ ] 3 [ ] L( xs,, ) xl ( xs,, ) sl ( xs,, ) sxl ( xs,, ) sl ( xs,, ) [ 3] [ 3] [ 3] This recurrece holds for 4 if L ( x, s, ) (7) 3 Iversio theorems L Carlitz [] has obtaied two aalogues of the Chebyshev iversio formulas The first oe ([],Theorem [6]) implies Theorem 3 L x s s x * (,, ) (3) the secod oe ([], Theorem 7) gives Theorem 3 F+ ( xs,, )( s) x (3) These are aalogues of (6) (7) We give aother proof of these theorems: Let Defie A x+ ( ) sd (33) A + A + 4s α( ) (34) 8
9 A A + 4s β ( ) (35) the seueces ( α ) ( β ( ) ) Sice α( ) Aα( ) s β( ) Aβ( ) s satisfy the recurrece ( ) A ( ) s ( ) ( ) A ( ) s ( ) α α α β β β for all Sice the Fiboacci the Lucas polyomials satisfy the same recurrece we get from the iitial values ( α β ) L ( x, s, ) ( ) + ( ) (36) α( ) β( ) F ( x, s, ) (37) α( ) β( ) for We ca use these idetities to exted these polyomials to egative We the get for > β( ) + α( ) L ( x, s, ) L ( x, s, ) ( α( ) + β( ) ) ( ) ( ) (38) s s F α( ) β( ) F ( x, s, ) α( ) β( ) s ( x, s, ) ( ) (39) Remar 3 It is easily verified that the idetities (), (3), (4), () (4) hold for all We wat to show that ( s) L ( x, s, ) x (3) For odd the left-h side is 9
10 ( α( ) β( )) α( ) β( ) α( ) β( ) α( ) β( ) α( ) β( ) ( + ) ( + ) For m the same holds because for m the coefficiet of L ( x, s, ) m ( s) m m is Therefore by () we see that satisfies R( xs,, ): ( s) L ( xs,, ) R( xs,, ) ( α( ) + β( )) R (, xs, ) + α( ) β( ) R (, xs, ) x+ ( ) sd R (, xs, ) s R (, xs, ) We have to show that R( xs,, ) x This is obviously true for If it holds for m < the R( xs,, ) x+ ( ) sd x s x x as asserted Remar 4 I [6] we have defied a ew aalogue of the Hermite polyomials H( x, s ) ( x sd) By applyig the liear map () to (6) (7) these ca be expressed as / ( + )/ * + (3) H ( x,( ) s ) s L ( x, s, ) s F ( x, s, ) Remar 5 ( ) The polyomials F ( x, s, ) + fuctioal L o this vector space by The from (3) we get L( x + ) are a basis of the polyomials i ( s, )[ x] Defie a liear ( ) L F + x, s, [ ] L x ( s) C ( ), where C Catala umbers This is euivalet with ( ) [ + ] is a aalogue of the ( ) C ( ) [ ] (3)
11 I the same way the liear fuctioal M defied by M ( x ) ( s) M( x + ) This is euivalet with M L x s gives * ( (,, )) [ ] for > [ ] ( ) [ ] (33) 4 Some related idetities The classical Fiboacci Lucas polyomials satisfy L ( x+ y, xy) x + y (4) x y F ( x+ y, xy) (4) x y L Carlitz [] has give aalogues of these theorems which are itimately coected with our aalogues Theorem 4 (L Carlitz[]) Let r ( x, y) x y be the Rogers-Szegö polyomials The x y x + ( xy) r ( x, y) (43) y [ ] x + y xy r x y [ ] (, ) (44) These are polyomial idetities which for ( xy, ) ( α, β ) immediately give the explicit formulae for the Fiboacci Lucas-polyomials if we defie them by (37) (36) To prove these theorems we use the idetity j+ j j ( ) j j (45)
12 for (cf Carlitz[]) To show this idetity let be fixed let U be the liear operator o the vector space of all sums x c with c x x defied by U for ` x x x x Sice ( U) by usig (8) we get the desired result j + j x j x x x ( ) ( U) ( U) ( U) ( U) j j First we prove (43) + + j j ( ) (, ) ( ) xy r x y xy x y j j i + + i i i i i xy ( ) x i i y i i i i i i x y xy xy i i x y i ( ) i For the proof of (44) observe that + + x y x y x ( x y) + y ( x y) xy x + y x y x y x y This implies + + x + y xy r ( x, y) xy xy r ( x, y) + xy r ( x, y) xy r ( x, y) [ ] ( xy) r ( x, y) ( xy) r ( x, y) [ ] For the classical Fiboacci polyomials the formula
13 ( ) x F + m ( x, s) s Fm( x, s) (46) α β holds for all m This is a easy coseuece of the Biet formula F ( x, s) α β x + x + 4s x x + 4s where α β For (46) is euivalet with + m + m m m α ( α x) β ( β x) α β s α β α β, We ow get Theorem 4 The case m gives Corollary 43 (H Prodiger [8]) m + s + m m ( ) x F ( x, s, ) s F x,, (47) Proof For this is trivially true for all m For (47) reduces to ( ) x F ( x, s, ) (48) m s Fm+ ( x, s, ) xfm+ ( x, s, ) sfm x,,, which also holds for m by (3) Remar 3 (49) Assume that (47) holds for i < all m The we get 3
14 + m + m ( ) x F ( x, s, ) ( ) x F ( x, s, ) x F + m ( x, s, ) + x F+ m + x s ( ) (,, ) + ( ) x F x F+ m + ( x, s, ) xf+ m ( x, s, ) + + m s ( ) x sf+ m x,, + m s x F( ) + m + m( ) + m + m m s x,, s s s s F x,, s Fm x,, + m ( x, s, ) For we get from (, ) ( ) + m (,, ) hm xl xs (4) L ( x, s, ) F ( x, s, ) + sf ( x, s, ) (4) + + m m s + + s m m hm (, ) sf x,, + s F x,, (4) This implies + m ( ) + L ( x, s, ) h(, m) + h(, m+ ) Because of (39) we get ( ) + L ( x, s, ) h(,) + h(,) ( ) s + + s s F x,, + s F x,, + s x+ s + s x 4
15 This gives Theorem 44 (H Prodiger [8] ) ( ) + x L ( x, s, ) (43) 5 Some Rogers-Ramauja type formulas It is iterestig that the Lucas polyomials give a simple approach to the Bailey pairs A() - A(8) of Slater s paper [] Let us recall some defiitios (cf [] or [7] ) suitably modified for our purposes Two seueces a ( α ) b ( β ) are called a Bailey pair ( ab, ) m, if for some m {, } Note that α β (5) ( ; ) ( ; ) + + m ( ; ) ( )( ) ( ) To obtai Bailey pairs we start with formula (3) cosider separately eve odd umbers This gives Therefore * L ( x, s( ), ) s( ) x (5) + * + L + ( x, s( ), ) s( ) x (53) Theorem 5 is a Bailey pair with m * ( ) x s ( ; ) a L ( x, s( ), ) s( ), b (54) oe with m + * x a ( L + ( x, s( ), ) s( ) ), b s ( ; ) + (55) 5
16 If we chage with m with m we get the Bailey pairs * x ( (,, ) ), ( s ) ( ; ) a L x s s b + + * + x ( (,, ) ), + ( s ) ( ; ) a L x s s b + (56) (57) For each Bailey pair we cosider the idetity + m + m + m α β α ( ; ) ( ; ) + + m ( ; ) ( ; ) + + m (58) Here the ier sum For we have + m ca be easily computed: ( ; ) ( ; ) + + m s + s i + i (59) ( ; ) ( ; ) ( ; ) s i s i s++ i This is a easy coseuece of the Vermode formula i i s i s i i i j( i+ j+ ) + i i s i s i s i + + j j j if we let Therefore we get + m + m + m β α α ( ; ) ( ; ) + + m ( ; ) (5) I the followig formulas we set x m { } For s we get from (5), (54) (55), + m * i + mi L i+ m(,, ) (5) s ( ; ) + m ( ; ) i 6
17 For s we get + + m * + + m L m(,, ) ( ; ) ( ; ) + (5) + m I the same way we get from (56) (57) for s + m s * i + m L i+ m(,, ) * i + mi L i+ m(,, ) s ( ; ) + m s i ( ; ) i( ; ) + i+ m ( ; ) i (53) for s + m * i i+ mi + m L i+ m(,, ) * i i+ mi L i+ m ( ; ) + m i ( ; ) i( ; ) + i+ m ( ; ) i (,, ) (54) The mai advatage of these formulas derives from the fact, that the Lucas polyomials have simple values for x s or s From (4) it is easily verified (cf [5]) that (3) (3+ ) F3,,, F3 +,,, F3 +,, (55) Therefore by (4) (3) (3+ ) L3 (,, ) ( ) + for > L (3+ ) (,, ) ( ), (3) L (,, ) ( ) (56) Of course i all formulas (56) implies L (, s, ), although I shall ot state this i each case explicitly * L (,, ) L,,, L (,, ) L,, * * 6 (3) 6 (3 ) * , 6+ (,, ) (3+ ),, + L L L (,, ) L,,, L (,, ) L,, * 6 * 6 (3 ) (3+ ) + 6+ (3+ ) * 6 + +, L (,, ) L,, (57) (58) 7
18 The first terms of the seuece *,, 5, 7,, 5, 6, L (,, ) are therefore + + The sum of all these terms is Euler s petagoal umber series * The same is true for the seuece L + (,, ), which begis with ,,,,,,, This is a immediate coseuece of (54) (55) for x s, which reduce to * L (,, ) (59) ( ; ) ( ; ) ( ; ) + * L + (,, ) (5) ( ; ) ( ; ) ( ; ) If we let these formulas coverge to L (,, ) ( ; ) L + (,, ) ( ; ) respectively By () we get This implies that (3) (3 5) L3 (,, ) ( ) + for > 3+ 3, ) (3+ ) L (,, ) ( ), L (, ( )(3) ( ) (5) 6 5+ L6,, L(3 ),,, L6,, L(3 ),, + L L , 6+,, (3+ ),, (5) 6 7+ L6,, L(3 ),,, L6 3,, L(3 ),, , L6+,, L(3 ) +,, (53) 8
19 Now it is time to harvest the Corollaries We order them so that Corollary 5i correspods to Slater's A() i Corollary 5 (cf [9], A79) ( ; ) ( ; ) (54) Proof Choose m i (5) observe that (3 i) 5i i 5i + i L6 i (,, ) +, (,, (3i+ ) 5i + i+ L6i + ) (3 ) 5 +,, i i i L6i which implies L (,, ) i i * 5 5 i thus (54) Corollary 5 (cf [9], A94) ( ) ; ; + (55) Proof We use formula (5) for m compute (3 ) (3+ ) L6 (,, ), L6+ 3,,, (3 ) L6 +,, Sice 5( ) + 6( ) we get (55) Corollary 53 (cf [9], A99) + * L ; ; ; (,, ) (56) 9
20 This follows from (5) for m (3 ) (3 ) L6,,, L6,,, + (3+ ) L6 +,, Corollary 54 (cf [9], A38) + ( ; ) ; ( ) (57) Proof This follows from (5) for m the computatio (3 ) + (3) 5 7 (3+ ) + (3+ ) L6,,, L6 3,,, + (3 ) + (3 ) L6 +,, Observe that 5( ) + 7( ) Corollary 55 (cf [9], A39) ( ) ( ; ) ( ; ) (58) Proof Here we use (53) with m (3) 7+ (3 ) + L6,,, L6,,, + (3+ ) + 7+ L6 +,,
21 Corollary 56 (cf [9], A84) + 3 ( ; ) ( ) ( ; ) ( ; ) ( ; ) ( ; ) + (59) Proof We use (54) with m (3 ) (3+ ) (+ ) (+ ) 3(+ ) + (+ ) L6,,, L6 3,,, + (3 ) L6 +,, Therefore we get i * i + i 3 i+ L (,, ) Corollary 57 (cf [9], A5) 3 ( ; ) ( ) ( ; ) ( ; ) ( ; ) ( ; ) (53) Proof This follows from (54) with m, because we get the same sums as i Corollary 56 (3 ) + (3 ) 3(+ ) (+ ) (3 ) (3 ) L6,,, L6,,, + (3+ ) (3+ ) 3(+ ) (+ ) L6 +,, The deeper reaso for the simple results (59) (53) are the formulas L L i i+ mi i+ m,, i+ m,, (53) for m {, }, which ca easily be verified
22 Corollary 58 (cf [9], A96) ( ) ( ; ) ( ; ) (53) Proof Here we use (53) with m We get (3 ) + (3) 5 (3+ ) + (3+ ) L6,,, L6 3,,, + (3 ) + (3 ) + 5 L6 +,, We have oly to verify that ( ) + ( ) Refereces [] GE Adrews, -Series: Their developmet applicatio i Aalysis, Number Theory, Combiatorics, Physics, Computer Algebra, AMS 986 [] L Carlitz, Some iversio formulas, Red Circolo Mat Palermo, (963), [3] L Carlitz, Fiboacci otes 4: -Fiboacci polyomials, Fib Quart 3 (975), 97- [4] J Cigler, Eiige -Aaloga der Lucas- ud Fiboacci-Polyome, Sitzugsber ÖAW (), 3- [5] J Cigler, A ew class of Fiboacci polyomials, Electr J Comb (3), #R9 [6] J Cigler J Zeg, A curious aalogue of Hermite polyomials, J Comb Th A 8 (), 9-6 [7] P Paule, The cocept of Bailey chais, Sémiaire Loth Comb B8f (987) [8] H Prodiger, O the expasio of Fiboacci Lucas polyomials, Joural of Iteger Seueces (9), Article 96 [9] AV Sills, Fiite Rogers-Ramauja type idetities, Electr J Comb (3), #R3 [] L Slater, A ew proof of Rogers's trasformatios of ifiite series, Proc Lodo Math Soc () 53 (95), [] L Slater, Further Idetities of the Rogers-Ramauja type, Proc Lodo Math Soc 54 (95) 47-67
Abstract. 1. Introduction This note is a supplement to part I ([4]). Let. F x (1.1) x n (1.2) Then the moments L x are the Catalan numbers
Abstract Some elemetary observatios o Narayaa polyomials ad related topics II: -Narayaa polyomials Joha Cigler Faultät für Mathemati Uiversität Wie ohacigler@uivieacat We show that Catala umbers cetral
More informationHankel determinants of some polynomial sequences. Johann Cigler
Hael determiats of some polyomial sequeces Joha Cigler Faultät für Mathemati, Uiversität Wie ohacigler@uivieacat Abstract We give simple ew proofs of some Catala Hael determiat evaluatios by Ömer Eğecioğlu
More informationSum of cubes: Old proofs suggest new q analogues
Sum of cubes: Old proofs suggest ew aalogues Joha Cigler Faultät für Mathemati, Uiversität Wie ohacigler@uivieacat Abstract We show how old proofs of the sum of cubes suggest ew aalogues 1 Itroductio I
More informationq-fibonacci polynomials and q-catalan numbers Johann Cigler [ ] (4) I don t know who has observed this well-known fact for the first time.
-Fiboacci polyoials ad -Catala ubers Joha Cigler The Fiboacci polyoials satisfy the recurrece F ( x s) = s x = () F ( x s) = xf ( x s) + sf ( x s) () with iitial values F ( x s ) = ad F( x s ) = These
More informationSum of cubes: Old proofs suggest new q analogues
Sum of cubes: Old proofs suggest ew aalogues Joha Cigler Faultät für Mathemati, Uiversität Wie ohacigler@uivieacat Abstract We prove a ew aalogue of Nicomachus s theorem about the sum of cubes ad some
More informationSimple proofs of Bressoud s and Schur s polynomial versions of the. Rogers-Ramanujan identities. Johann Cigler
Simple proofs of Bressoud s ad Schur s polyomial versios of the Rogers-Ramaua idetities Joha Cigler Faultät für Mathemati Uiversität Wie A-090 Wie, Nordbergstraße 5 Joha Cigler@uivieacat Abstract We give
More informationFibonacci polynomials, generalized Stirling numbers, and Bernoulli, Genocchi and tangent numbers
Fiboacci polyomials, geeralied Stirlig umbers, ad Beroulli, Geocchi ad taget umbers Joha Cigler oha.cigler@uivie.ac.at Abstract We study matrices hich trasform the sequece of Fiboacci or Lucas polyomials
More information0,1,1, 2,3,5,8,13, 21,
Catala umbers, Hael determiats ad Fiboacci polyomials Joha Cigler Faultät für Mathemati Uiversität Wie joha.cigler@uivie.ac.at Abstract I this (partly expository) paper we cosider some Hael determiats
More informationq-chebyshev polynomials
-Chebyshev polyomials Joha Cigler Faultät für Mathemati, Uiversität Wie oha.cigler@uivie.ac.at Abstract I this overview paper a direct approach to Chebyshev polyomials ad their elemetary properties is
More informationThe r-generalized Fibonacci Numbers and Polynomial Coefficients
It. J. Cotemp. Math. Scieces, Vol. 3, 2008, o. 24, 1157-1163 The r-geeralized Fiboacci Numbers ad Polyomial Coefficiets Matthias Schork Camillo-Sitte-Weg 25 60488 Frakfurt, Germay mschork@member.ams.org,
More informationHarmonic Number Identities Via Euler s Transform
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 12 2009), Article 09.6.1 Harmoic Number Idetities Via Euler s Trasform Khristo N. Boyadzhiev Departmet of Mathematics Ohio Norther Uiversity Ada, Ohio 45810
More informationSome q-analogues of Fibonacci, Lucas and Chebyshev polynomials with nice moments
Some -aaloges o Fiboacci, Lcas ad Chebyshev polyomials with ice momets Joha Cigler Faltät ür Mathemati, Uiversität Wie Ui Wie Rossa, Osar-Morgester-Platz, 090 Wie ohacigler@ivieacat http://homepageivieacat/ohacigler/
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 informationREGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS
REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS LIVIU I. NICOLAESCU ABSTRACT. We ivestigate the geeralized covergece ad sums of series of the form P at P (x, where P R[x], a R,, ad T : R[x] R[x]
More informationSome identities involving Fibonacci, Lucas polynomials and their applications
Bull. Math. Soc. Sci. Math. Roumaie Tome 55103 No. 1, 2012, 95 103 Some idetities ivolvig Fiboacci, Lucas polyomials ad their applicatios by Wag Tigtig ad Zhag Wepeg Abstract The mai purpose of this paper
More informationAn enumeration of flags in finite vector spaces
A eumeratio of flags i fiite vector spaces C Rya Viroot Departmet of Mathematics College of William ad Mary P O Box 8795 Williamsburg VA 23187 viroot@mathwmedu Submitted: Feb 2 2012; Accepted: Ju 27 2012;
More informationCourse : Algebraic Combinatorics
Course 8.32: Algebraic Combiatorics Lecture Notes # Addedum by Gregg Musier February 4th - 6th, 2009 Recurrece Relatios ad Geeratig Fuctios Give a ifiite sequece of umbers, a geeratig fuctio is a compact
More informationA GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca
Idia J Pure Appl Math 45): 75-89 February 204 c Idia Natioal Sciece Academy A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS Mircea Merca Departmet of Mathematics Uiversity
More informationCALCULATION OF FIBONACCI VECTORS
CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College
More informationPolynomial Generalizations and Combinatorial Interpretations for Sequences Including the Fibonacci and Pell Numbers
Ope Joural o Discrete Mathematics,,, - http://dxdoiorg/46/odm6 Published Olie Jauary (http://wwwscirporg/oural/odm) Polyomial Geeralizatios ad Combiatorial Iterpretatios or Seueces Icludig the Fiboacci
More informationFLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS. H. W. Gould Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A58 FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS H. W. Gould Departmet of Mathematics, West Virgiia Uiversity, Morgatow, WV
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 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 informationThe log-concavity and log-convexity properties associated to hyperpell and hyperpell-lucas sequences
Aales Mathematicae et Iformaticae 43 2014 pp. 3 12 http://ami.etf.hu The log-cocavity ad log-covexity properties associated to hyperpell ad hyperpell-lucas sequeces Moussa Ahmia ab, Hacèe Belbachir b,
More informationMa 530 Introduction to Power Series
Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power
More informationEVALUATION OF SUMS INVOLVING PRODUCTS OF GAUSSIAN q-binomial COEFFICIENTS WITH APPLICATIONS
EALATION OF SMS INOLING PRODCTS OF GASSIAN -BINOMIAL COEFFICIENTS WITH APPLICATIONS EMRAH KILIÇ* AND HELMT PRODINGER** Abstract Sums of products of two Gaussia -biomial coefficiets are ivestigated oe of
More informationSome Hankel determinants with nice evaluations. Johann Cigler Talk at the occasion of Peter Paule s 60 th birthday
Some Hakel determiats with ice evaluatios Joha Cigler Talk at the occasio of Peter Paule s 6 th birthday Itroductio For each we cosider the Hakel determiat H ( a ) + = det. i j i, j= We are iterested i
More informationNICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) =
AN INTRODUCTION TO SCHRÖDER AND UNKNOWN NUMBERS NICK DUFRESNE Abstract. I this article we will itroduce two types of lattice paths, Schröder paths ad Ukow paths. We will examie differet properties of each,
More informationEnumerative & Asymptotic Combinatorics
C50 Eumerative & Asymptotic Combiatorics Notes 4 Sprig 2003 Much of the eumerative combiatorics of sets ad fuctios ca be geeralised i a maer which, at first sight, seems a bit umotivated I this chapter,
More informationThe log-behavior of n p(n) and n p(n)/n
Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity
More informationsubcaptionfont+=small,labelformat=parens,labelsep=space,skip=6pt,list=0,hypcap=0 subcaption ALGEBRAIC COMBINATORICS LECTURE 8 TUESDAY, 2/16/2016
subcaptiofot+=small,labelformat=pares,labelsep=space,skip=6pt,list=0,hypcap=0 subcaptio ALGEBRAIC COMBINATORICS LECTURE 8 TUESDAY, /6/06. Self-cojugate Partitios Recall that, give a partitio λ, we may
More informationA q-analogue of some binomial coefficient identities of Y. Sun
A -aalogue of some biomial coefficiet idetities of Y. Su arxiv:008.469v2 [math.co] 5 Apr 20 Victor J. W. Guo ad Da-Mei Yag 2 Departmet of Mathematics, East Chia Normal Uiversity Shaghai 200062, People
More informationBijective Proofs of Gould s and Rothe s Identities
ESI The Erwi Schrödiger Iteratioal Boltzmagasse 9 Istitute for Mathematical Physics A-1090 Wie, Austria Bijective Proofs of Gould s ad Rothe s Idetities Victor J. W. Guo Viea, Preprit ESI 2072 (2008 November
More informationSome p-adic congruences for p q -Catalan numbers
Some p-adic cogrueces for p q -Catala umbers Floria Luca Istituto de Matemáticas Uiversidad Nacioal Autóoma de México C.P. 58089, Morelia, Michoacá, México fluca@matmor.uam.mx Paul Thomas Youg Departmet
More informationAN ALMOST LINEAR RECURRENCE. Donald E. Knuth Calif. Institute of Technology, Pasadena, Calif.
AN ALMOST LINEAR RECURRENCE Doald E. Kuth Calif. Istitute of Techology, Pasadea, Calif. form A geeral liear recurrece with costat coefficiets has the U 0 = a l* U l = a 2 " ' " U r - l = a r ; u = b, u,
More informationInverse Matrix. A meaning that matrix B is an inverse of matrix A.
Iverse Matrix Two square matrices A ad B of dimesios are called iverses to oe aother if the followig holds, AB BA I (11) The otio is dual but we ofte write 1 B A meaig that matrix B is a iverse of matrix
More informationNumber of Spanning Trees of Circulant Graphs C 6n and their Applications
Joural of Mathematics ad Statistics 8 (): 4-3, 0 ISSN 549-3644 0 Sciece Publicatios Number of Spaig Trees of Circulat Graphs C ad their Applicatios Daoud, S.N. Departmet of Mathematics, Faculty of Sciece,
More informationSequences of Definite Integrals, Factorials and Double Factorials
47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology
More informationFactors of sums and alternating sums involving binomial coefficients and powers of integers
Factors of sums ad alteratig sums ivolvig biomial coefficiets ad powers of itegers Victor J. W. Guo 1 ad Jiag Zeg 2 1 Departmet of Mathematics East Chia Normal Uiversity Shaghai 200062 People s Republic
More informationA solid Foundation for q-appell Polynomials
Advaces i Dyamical Systems ad Applicatios ISSN 0973-5321, Volume 10, Number 1, pp. 27 35 2015) http://campus.mst.edu/adsa A solid Foudatio for -Appell Polyomials Thomas Erst Uppsala Uiversity Departmet
More informationTHE TRANSFORMATION MATRIX OF CHEBYSHEV IV BERNSTEIN POLYNOMIAL BASES
Joural of Mathematical Aalysis ISSN: 17-341, URL: http://iliriascom/ma Volume 7 Issue 4(16, Pages 13-19 THE TRANSFORMATION MATRIX OF CHEBYSHEV IV BERNSTEIN POLYNOMIAL BASES ABEDALLAH RABABAH, AYMAN AL
More informationEnumerative & Asymptotic Combinatorics
C50 Eumerative & Asymptotic Combiatorics Stirlig ad Lagrage Sprig 2003 This sectio of the otes cotais proofs of Stirlig s formula ad the Lagrage Iversio Formula. Stirlig s formula Theorem 1 (Stirlig s
More informationSeries: Infinite Sums
Series: Ifiite Sums Series are a way to mae sese of certai types of ifiitely log sums. We will eed to be able to do this if we are to attai our goal of approximatig trascedetal fuctios by usig ifiite degree
More information4 The Sperner property.
4 The Sperer property. I this sectio we cosider a surprisig applicatio of certai adjacecy matrices to some problems i extremal set theory. A importat role will also be played by fiite groups. I geeral,
More informationThe picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled
1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how
More informationWeek 5-6: The Binomial Coefficients
Wee 5-6: The Biomial Coefficiets March 6, 2018 1 Pascal Formula Theorem 11 (Pascal s Formula For itegers ad such that 1, ( ( ( 1 1 + 1 The umbers ( 2 ( 1 2 ( 2 are triagle umbers, that is, The petago umbers
More information1 Generating functions for balls in boxes
Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways
More informationwith an even sum and for k 1mod4 1, 2,, n with an odd sum. ,, n of Pascal s triangle count the subsets of 1, 2,, n
Some remars o Rogers-Szegö olyomials ad Losaitsch s triagle Joha Cigler Faultät für Mathemati Uiversität Wie johacigler@uivieacat Abstract I this exository aer we collect some simle facts about aalogues
More informationSome beautiful q analogues of Fibonacci and Lucas polynomials
Abstract Soe beautiful q aalogues of Fiboacci ad Lucas polyoials Joha Cigler Faultät für Matheati, Uiversität Wie joha.cigler@uivie.ac.at We give a overview about well ow basic properties of two classes
More informationarxiv: v1 [math.nt] 16 Nov 2009
Complete Bell polyomials ad ew geeralized idetities for polyomials of higher order arxiv:0911.3069v1 math.nt] 16 Nov 2009 Boris Rubistei, Stowers Istitute for Medical Research 1000 50th St., Kasas City,
More informationANTI-LECTURE HALL COMPOSITIONS AND ANDREWS GENERALIZATION OF THE WATSON-WHIPPLE TRANSFORMATION
ANTI-LECTURE HALL COMPOSITIONS AND ANDREWS GENERALIZATION OF THE WATSON-WHIPPLE TRANSFORMATION SYLVIE CORTEEL, JEREMY LOVEJOY AND CARLA SAVAGE Abstract. For fixed ad k, we fid a three-variable geeratig
More informationThe Binomial Theorem
The Biomial Theorem Robert Marti Itroductio The Biomial Theorem is used to expad biomials, that is, brackets cosistig of two distict terms The formula for the Biomial Theorem is as follows: (a + b ( k
More informationRoger Apéry's proof that zeta(3) is irrational
Cliff Bott cliffbott@hotmail.com 11 October 2011 Roger Apéry's proof that zeta(3) is irratioal Roger Apéry developed a method for searchig for cotiued fractio represetatios of umbers that have a form such
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 informationRecurrence Relations
Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The
More informationGAMALIEL CERDA-MORALES 1. Blanco Viel 596, Valparaíso, Chile. s: /
THE GELIN-CESÀRO IDENTITY IN SOME THIRD-ORDER JACOBSTHAL SEQUENCES arxiv:1810.08863v1 [math.co] 20 Oct 2018 GAMALIEL CERDA-MORALES 1 1 Istituto de Matemáticas Potificia Uiversidad Católica de Valparaíso
More informationSOME TRIBONACCI IDENTITIES
Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece
More informationMatrix representations of Fibonacci-like sequences
NTMSCI 6, No. 4, 03-0 08 03 New Treds i Mathematical Scieces http://dx.doi.org/0.085/tmsci.09.33 Matrix represetatios of Fiboacci-like sequeces Yasemi Tasyurdu Departmet of Mathematics, Faculty of Sciece
More informationOn Divisibility concerning Binomial Coefficients
A talk give at the Natioal Chiao Tug Uiversity (Hsichu, Taiwa; August 5, 2010 O Divisibility cocerig Biomial Coefficiets Zhi-Wei Su Najig Uiversity Najig 210093, P. R. Chia zwsu@ju.edu.c http://math.ju.edu.c/
More informationSOME IDENTITIES FOR A SEQUENCE OF UNNAMED POLYNOMIALS CONNECTED WITH THE BELL POLYNOMIALS FENG QI
SOME IDENTITIES FOR A SEQUENCE OF UNNAMED POLYNOMIALS CONNECTED WITH THE BELL POLYNOMIALS FENG QI Istitute of Mathematics, Hea Polytechic Uiversity, Jiaozuo City, Hea Provice, 45400, Chia; College of Mathematics,
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationIRRATIONALITY MEASURES, IRRATIONALITY BASES, AND A THEOREM OF JARNÍK 1. INTRODUCTION
IRRATIONALITY MEASURES IRRATIONALITY BASES AND A THEOREM OF JARNÍK JONATHAN SONDOW ABSTRACT. We recall that the irratioality expoet µα ( ) of a irratioal umber α is defied usig the irratioality measure
More informationOn Generalized Fibonacci Numbers
Applied Mathematical Scieces, Vol. 9, 215, o. 73, 3611-3622 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ams.215.5299 O Geeralized Fiboacci Numbers Jerico B. Bacai ad Julius Fergy T. Rabago Departmet
More informationBenaissa Bernoussi Université Abdelmalek Essaadi, ENSAT de Tanger, B.P. 416, Tanger, Morocco
EXTENDING THE BERNOULLI-EULER METHOD FOR FINDING ZEROS OF HOLOMORPHIC FUNCTIONS Beaissa Beroussi Uiversité Abdelmalek Essaadi, ENSAT de Tager, B.P. 416, Tager, Morocco e-mail: Beaissa@fstt.ac.ma Mustapha
More informationBertrand s Postulate
Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a
More informationFactors of alternating sums of products of binomial and q-binomial coefficients
ACTA ARITHMETICA 1271 (2007 Factors of alteratig sums of products of biomial ad q-biomial coefficiets by Victor J W Guo (Shaghai Frédéric Jouhet (Lyo ad Jiag Zeg (Lyo 1 Itroductio I 1998 Cali [4 proved
More information(b) What is the probability that a particle reaches the upper boundary n before the lower boundary m?
MATH 529 The Boudary Problem The drukard s walk (or boudary problem) is oe of the most famous problems i the theory of radom walks. Oe versio of the problem is described as follows: Suppose a particle
More informationAn analog of the arithmetic triangle obtained by replacing the products by the least common multiples
arxiv:10021383v2 [mathnt] 9 Feb 2010 A aalog of the arithmetic triagle obtaied by replacig the products by the least commo multiples Bair FARHI bairfarhi@gmailcom MSC: 11A05 Keywords: Al-Karaji s triagle;
More informationarxiv: v1 [math.fa] 3 Apr 2016
Aticommutator Norm Formula for Proectio Operators arxiv:164.699v1 math.fa] 3 Apr 16 Sam Walters Uiversity of Norther British Columbia ABSTRACT. We prove that for ay two proectio operators f, g o Hilbert
More informationk-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction
Acta Math. Uiv. Comeiaae Vol. LXXXVI, 2 (2017), pp. 279 286 279 k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c N. IRMAK ad M. ALP Abstract. The k-geeralized Fiboacci sequece { F (k)
More informationOn Infinite Series Involving Fibonacci Numbers
Iteratioal Joural of Cotemporary Mathematical Scieces Vol. 10, 015, o. 8, 363-379 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ijcms.015.594 O Ifiite Series Ivolvig Fiboacci Numbers Robert Frotczak
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 informationCSE 1400 Applied Discrete Mathematics Number Theory and Proofs
CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of
More information1 6 = 1 6 = + Factorials and Euler s Gamma function
Royal Holloway Uiversity of Lodo Departmet of Physics Factorials ad Euler s Gamma fuctio Itroductio The is a self-cotaied part of the course dealig, essetially, with the factorial fuctio ad its geeralizatio
More information2.4 - Sequences and Series
2.4 - Sequeces ad Series Sequeces A sequece is a ordered list of elemets. Defiitio 1 A sequece is a fuctio from a subset of the set of itegers (usually either the set 80, 1, 2, 3,... < or the set 81, 2,
More informationLinear chord diagrams with long chords
Liear chord diagrams with log chords Everett Sulliva Departmet of Mathematics Dartmouth College Haover New Hampshire, U.S.A. everett..sulliva@dartmouth.edu Submitted: Feb 7, 2017; Accepted: Oct 7, 2017;
More informationQuadratic Transformations of Hypergeometric Function and Series with Harmonic Numbers
Quadratic Trasformatios of Hypergeometric Fuctio ad Series with Harmoic Numbers Marti Nicholso I this brief ote, we show how to apply Kummer s ad other quadratic trasformatio formulas for Gauss ad geeralized
More informationExpression for Restricted Partition Function through Bernoulli Polynomials
Expressio for Restricted Partitio Fuctio through Beroulli Polyomials Boris Y. Rubistei Departmet of Mathematics, Uiversity of Califoria, Davis, Oe Shields Dr., Davis, CA 9566, U.S.A. February 28, 2005
More informationCHAPTER I: Vector Spaces
CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig
More informationThe Random Walk For Dummies
The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More informationProc. Amer. Math. Soc. 139(2011), no. 5, BINOMIAL COEFFICIENTS AND THE RING OF p-adic INTEGERS
Proc. Amer. Math. Soc. 139(2011, o. 5, 1569 1577. BINOMIAL COEFFICIENTS AND THE RING OF p-adic INTEGERS Zhi-Wei Su* ad Wei Zhag Departmet of Mathematics, Naig Uiversity Naig 210093, People s Republic of
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 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 informationSome Trigonometric Identities Involving Fibonacci and Lucas Numbers
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 12 (2009), Article 09.8.4 Some Trigoometric Idetities Ivolvig Fiboacci ad Lucas Numbers Kh. Bibak ad M. H. Shirdareh Haghighi Departmet of Mathematics Shiraz
More informationSOME NEW IDENTITIES INVOLVING π,
SOME NEW IDENTITIES INVOLVING π, HENG HUAT CHAN π AND π. Itroductio The umber π, as we all ow, is defied to be the legth of a circle of diameter. The first few estimates of π were 3 Egypt aroud 9 B.C.,
More informationHomework 3. = k 1. Let S be a set of n elements, and let a, b, c be distinct elements of S. The number of k-subsets of S is
Homewor 3 Chapter 5 pp53: 3 40 45 Chapter 6 p85: 4 6 4 30 Use combiatorial reasoig to prove the idetity 3 3 Proof Let S be a set of elemets ad let a b c be distict elemets of S The umber of -subsets of
More informationRandom Models. Tusheng Zhang. February 14, 2013
Radom Models Tusheg Zhag February 14, 013 1 Radom Walks Let me describe the model. Radom walks are used to describe the motio of a movig particle (object). Suppose that a particle (object) moves alog the
More informationarxiv: v1 [math.nt] 28 Apr 2014
Proof of a supercogruece cojectured by Z.-H. Su Victor J. W. Guo Departmet of Mathematics, Shaghai Key Laboratory of PMMP, East Chia Normal Uiversity, 500 Dogchua Rd., Shaghai 0041, People s Republic of
More information(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:
Math 50-004 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig
More informationDirichlet s Theorem on Arithmetic Progressions
Dirichlet s Theorem o Arithmetic Progressios Athoy Várilly Harvard Uiversity, Cambridge, MA 0238 Itroductio Dirichlet s theorem o arithmetic progressios is a gem of umber theory. A great part of its beauty
More informationa for a 1 1 matrix. a b a b 2 2 matrix: We define det ad bc 3 3 matrix: We define a a a a a a a a a a a a a a a a a a
Math E-2b Lecture #8 Notes This week is all about determiats. We ll discuss how to defie them, how to calculate them, lear the allimportat property kow as multiliearity, ad show that a square matrix A
More informationA New Statistic on Linear and Circular r-mino Arrangements
A New Statistic o Liear ad Circular r-mio Arragemets Mar A Shattuc Mathematics Departmet Uiversity of Teessee Koxville, TN 37996-1300 shattuc@mathutedu Carl G Wager Mathematics Departmet Uiversity of Teessee
More informationComplex Numbers Solutions
Complex Numbers Solutios Joseph Zoller February 7, 06 Solutios. (009 AIME I Problem ) There is a complex umber with imagiary part 64 ad a positive iteger such that Fid. [Solutio: 697] 4i + + 4i. 4i 4i
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 information1, if k = 0. . (1 _ qn) (1 _ qn-1) (1 _ qn+1-k) ... _: =----_...:... q--->1 (1- q) (1 - q 2 ) (1- qk) - -- n! k!(n- k)! n """"' n. k.
Abstract. We prove the ifiite q-biomial theorem as a cosequece of the fiite q-biomial theorem. 1. THE FINITE q-binomial THEOREM Let x ad q be complex umbers, (they ca be thought of as real umbers if the
More informationBinomial transform of products
Jauary 02 207 Bioial trasfor of products Khristo N Boyadzhiev Departet of Matheatics ad Statistics Ohio Norther Uiversity Ada OH 4580 USA -boyadzhiev@ouedu Abstract Give the bioial trasfors { b } ad {
More informationSome remarks for codes and lattices over imaginary quadratic
Some remarks for codes ad lattices over imagiary quadratic fields Toy Shaska Oaklad Uiversity, Rochester, MI, USA. Caleb Shor Wester New Eglad Uiversity, Sprigfield, MA, USA. shaska@oaklad.edu Abstract
More informationDavid Vella, Skidmore College.
David Vella, Skidmore College dvella@skidmore.edu Geeratig Fuctios ad Expoetial Geeratig Fuctios Give a sequece {a } we ca associate to it two fuctios determied by power series: Its (ordiary) geeratig
More informationThe Arakawa-Kaneko Zeta Function
The Arakawa-Kaeko Zeta Fuctio Marc-Atoie Coppo ad Berard Cadelpergher Nice Sophia Atipolis Uiversity Laboratoire Jea Alexadre Dieudoé Parc Valrose F-0608 Nice Cedex 2 FRANCE Marc-Atoie.COPPO@uice.fr Berard.CANDELPERGHER@uice.fr
More information