REVITALIZED AUTOMATIC PROOFS: DEMONSTRATIONS. 1. Introduction., for 1 k n, and the all-familiar Catalan numbers C n =
|
|
- Maximillian Poole
- 5 years ago
- Views:
Transcription
1 REVITALIZED AUTOMATIC PROOFS: DEMONSTRATIONS TEWODROS AMDEBERHAN, DAVID CALLAN, HIDEYUKI OHTSUKA AND ROBERTO TAURASO Abstract We cosider three problems from the recet issues of the America Mathematical Mothly ivolvig differet versios of Catala triagle Our mai results offer geeralizatios of these idetities ad demostrate automated proofs with additioal twists, ad o occasio we furish a combiatorial proof 1 Itroductio Let s fix some omeclature The set of all itegers ( is Z, ad the set of o-egative itegers is N Deote the Catala triagle by B, ( +, for 1, ad the all-familiar Catala umbers C +1( 1 correspod to B,1 O the other had, t, ( ( 1 form yet aother variatio of the Catala triagle ad these umbers cout lattice paths (N ad E uit steps from (0, 0 to (, that may touch but stay below the lie y x Covetio Empty sums ad empty products are evaluated to 0 ad 1, respectively Also that ( 0 wheever < 0 or > Let Q a,b : ( a+b a Whe cosiderig a triple product of the umbers B,, o occasio we fid the followig as a more hady reformulatio ( ( ( abc Q a,b Q b,c Q c,a a + b b + c c + a (11 B a, B b, B c, 3 Q a,a Q b,b Q c,c a + b + c + The impetus for this paper comes from Problem [1], Problem [2] ad Problem [3] of the America Mathematical Mothly joural, plus the followig idetities that came up i our study: (12 (13 ( + m ( 2 ( 2m ( 2m + m + 2 m + ( ( ( + m 2m m + m ( ( ( 2m m ( + j m 1 m 1 ( + j, 1 ( ( + j m + j m 1 The purpose of our wor here is to preset certai geeralizatios ad to provide automatic proofs as well as alterative techiues Our demostratio of the Wilf-Zeilberger style of proof [8] exhibit the power of this methodology, especially where we supplemeted it with ovel adjustmets wheever a direct implemetatio ligers Date: July 8,
2 2 TEWODROS AMDEBERHAN, DAVID CALLAN, HIDEYUKI OHTSUKA AND ROBERTO TAURASO A class of d-fold biomial sums of the type R( : 1,, d i1 d ( f( 1,, d + i have bee ivestigated by several authors, see for example [4] ad refereces therei Oe iterpretatio is this: 4 d R( is the expectatio of f if oe starts at the origi ad taes radom steps ± 1 i each of the d dimesios, thus arrivig at the poit ( 2 1,, d Z d with probability d ( 4 d + i i1 The orgaizatio of the paper is as follows I Sectio 2, Problems 11844, ad some geeralized idetities are proved Sectio 3 resolves Problem ad highlights a combiatorial proof together with -aalogue of related idetities Fially, i Sectio 4, we coclude with further geeralizatios ad some ope problems for the reader 2 The first set of mai results Our first result proves Problem of the Mothly [1] as metioed i the Itroductio Lemma 21 For o-egative itegers m, we have (21 ( 3 ( m m (m 2 (m m 1 ( + j ( + j m 1 Proof We apply the method of Wilf-Zeilberger [8] This techiues wors, i the preset case, after multiplyig (21 through with ( 1 m Deote the resultig summad o the LHS of (21 by F 1 (m, ad its sum by f 1 (m : F 1(m, Now, itroduce the compaio fuctio (2m G 1 (m, : F 1 (m, (m 2(m ad chec that F 1 (m + 1, F 1 (m, G 1 (m, + 1 G 1 (m, Telescopig gives f 1 (m + 1 f 1 (m F 1 (m + 1, F 1 (m, [G 1 (m, + 1 G 1 (m, ] G 1 (m, ( 1 m+1 ( m 3 (2m + 1 Let F 2 (m, j be the summad o the RHS of (21 ad its sum f 2 (m : m 1 F 2 (m, j Itroduce j(m j 1 G 2 (m, j : F 2 (m, j (m 2
3 ad chec that F 2 (m + 1, j F 2 (m, j G 2 (m, j + 1 G 2 (m, j Summig 0 j m ad telescopig, we arrive at f 2 (m + 1 f 2 (m m F 2 (m + 1, j m F 2 (m, j + F 2 (m, m m [G 2 (m, j + 1 G 2 (m, j] + F 2 (m, m G 2 (m, m F 2 (m, m ( 1 m+1 ( m 3 (2m The fial step is settled with f 1 (0 f 2 (0 0 (if m 0, so is 0 Theorem 22 For oegative itegers r, s ad m, we have (m 2 ( ( m+r+s m ( m+2r ( m+2s m +r 1 ( m,r,s +r +s + j (22 (m ( m+2r m+r ( m+2s m+s ( m+s +s ( + j + s m + s 1 Proof Agai we use the W-Z method Multiply through euatio (22 by ( m+s +s ad deote the summad o the ew LHS of (22 by F 1 (r, ad its sum by f 1 (r : F 1(r, Now, itroduce the compaio fuctio G 1 (r, : F 1 (r, (s + (m 2(m + r + 1 ad (routiely chec that F 1 (r + 1, F 1 (r, G 1 (r, + 1 G 1 (r, Telescopig gives f 1 (r + 1 f 1 (r F 1 (r + 1, F 1 (r, [G 1 (r, + 1 G 1 (r, ] ( ( ( m + s m + r m + r + s G 1 (r, (m + s m + s 1 Deotig the etire sum o the RHS of (22 by f 2 (r, it is straightforward to see that ( ( ( m + s m + r m + r + s f 2 (r + 1 f 2 (r (m + s m + s 1 It remais to verify the iitial coditio f 1 (0 f 2 (0; that is, (m 2 ( ( m+s m 2 ( m+2s ( m 1 m +s m + s ( + j (23 (m + s ( m+2s m+s ( + j + s m + s 1 Deote the summad o the LHS of (23 by F 2 (s, ad its sum by f 2 (s : F 2(s, Now, itroduce the compaio fuctio G 2 (s, : F 2 (s, 2 (m 2(m + s + 1
4 4 TEWODROS AMDEBERHAN, DAVID CALLAN, HIDEYUKI OHTSUKA AND ROBERTO TAURASO ad (routiely chec that F 2 (s + 1, F 2 (s, G 2 (s, + 1 G 2 (s, Telescopig gives f 2 (s + 1 f 2 (s F 2 (s + 1, F 2 (s, [G 2 (s, + 1 G 2 (s, ] ( ( m + s m + s G 2 (s, (m + s + 1 ( m Let F 3 (s, j be the summad o the RHS of (23 ad its sum f 3 (s : m 1 F 3 (s, j Itroduce j( m + j + 1 G 3 (s, j : F 3 (s, j ( + s + 1(m + s ad chec that F 3 (s + 1, j F 3 (s, j G 3 (s, j + 1 G 3 (s, j Summig ad telescopig, we get f 3 (s + 1 f 3 (s m 1 F 3 (s + 1, j m 1 F 3 (s, j m 1 ( ( m + s m + s G 3 (s, m 0 (m + s + 1 The iitial coditio f 2 (0 f 3 (0 is precisely the cotet of Lemma 21 [G 3 (s, j + 1 G 3 (s, j] ( m The ext statemet covers Problem [3] as a immediate applicatio of Theorem 22 Corollary 23 Let a, b ad c be o-egative itegers The, the fuctio ( a + b c 1 ( ( a + j b + j U(a, b, c : a a a b 1 is symmetric, ie U(σ(a, σ(b, σ(c U(a, b, c for ay σ i the symmetric group S 3 Proof If a, m 2a, r b a, s c a, the left-had side of Theorem 22 turs ito ( b+c a ( ( ( 2a,b a,c a LHS ( 2b ( 2c (2a 2 + b a + c a b+a c+a (a + b!(b + c!(c + a! a ( ( ( 2 (2a!(2b!(2c! a b c 2Q a,bq b,c Q c,a a ( ( ( Q a,a Q b,b Q c,c a + b + c + ad the right-had side simplifies to ( a + c b 1 ( ( a + j c + j b 1 RHS a aq c,a c a c 1 Therefore, we obtai (24 Q a,b Q b,c Q c,a Q a,a Q b,b Q c,c a ( ( ( aq c,a a + b + c + 2 ( a + j a b 1 ( a + j a ( c + j c 1 ( c + j c 1
5 The followig apparetly symmetry a ( ( ( a + b + c + mi{a,b,c} ( ( ( a + b + c + implies that the LHS of the idetity i (24 has to be symmetric The assertio follows from the symmetry iherited by the RHS of the same euatio (24 Example 24 I euatio (24, the special case a, b c m becomes (12 while a b, c m recovers (13 Corollary 25 Preserve otatios from Cor 23 For a, b, c N ad ay σ S 3, we have a ( ( ( a + b b + c c + a σ(aq σ(c 1 ( ( σ(a,σ(b σ(a + j σ(b + j (25 a + b + c + 2 σ(a σ(b 1 Proof First, employ a algebraic maipulatio o (24 similar to euatio (11 Now apply the idetity i (24 ad the statemet of Corollary 23 For o-egative itegers x, y, z, write the elemetary symmetric fuctios e 1 (x, y, z x + y + z, e 2 (x, y, z xy + yz + zx ad e 3 (x, y, z xyz Theorem 26 For o-egative itegers a, b ad c, we have a ( ( ( a + b b + c c + a 3 b2 c 2 Q b,c a 1 e 2 (a, b, c ( ( b+j c+j (26 b c a + b + c + 2 e 2 (j, b, c e 2 (j + 1, b, c Proof Oce agai use the W-Z method First, divide through by e 2 (a, b, c to deote the summad o the LHS of (26 by F 1 (a, ad its sum by f 1 (a : a F 1(a, Now, itroduce the compaio fuctio G 1 (a, : F 1 (a, ((e 2 + b + c 2 (e 2 + b + c + abc + bc(b + (c (a + 1 (e 2 + b + c ad (routiely chec that F 1 (a + 1, F 1 (a, G 1 (a, + 1 G 1 (a, ; where we write e 2 for e 2 (a, b, c Keepig i mid that F 1 (a, a ad telescopig gives a+1 a+1 a+1 f 1 (a + 1 f 1 (a F 1 (a + 1, F 1 (a, [G 1 (a, + 1 G 1 (a, ] 5 G 1 (a, a + 2 G 1 (a, 0 0 G 1 (a, 0 b2 c 2 Q a,b Q b,c Q c,a 2e 2 (e 2 + b + c This differece formula for f 1 (a + 1 f 1 (a leads to f 1 (a b2 c 2 Q b,c 2 which is the reuired coclusio a 1 ( b+j a ( c+j c (jb + bc + cj (jb + bc + cj + b + c
6 6 TEWODROS AMDEBERHAN, DAVID CALLAN, HIDEYUKI OHTSUKA AND ROBERTO TAURASO Remar 27 I [7], Miaa, Ohtsua ad Romero obtaied two idetities for the sum From Theorem 26 ad (11, we obtai the idetity for the sum a B a,b b, B c, B3, Remar 28 Corollary 25 ad Theorem 26 exhibit formulas for ( ad 3 ( It appears that similar (albeit complicated results are possible for sums of the type p ( wheever p is a odd positive iteger (but ot whe p is eve We ca offer a 4-parameter geeralizatio of Theorem 25 ad Theorem 26 Theorem 29 For o-egative itegers a, b, c ad d, we have a ( ( ( ( a + b b + c c + d d + a bq b,cq c,d Q b+c+d,a a + b + c + d + 2Q a,c Proof Aalogous to the precedig argumets a 1 Q b,j Q c 1,j+1 Q d 1,j+1 Q b+c+d,j+1 Remar 210 It is iterestig to compare our results agaist Corollary 41 of [5] Although these are similar, there are differeces: i our case the RHSs are less ivolved while those of [5] are more geeral See also Corollary 42 ad Theorem 43 of [7] The examples below are devoted to explore some specifics Example 211 Set a b c i Theorem 25 The outcome is ( 3 1 ( ( 2 + j 1 j Example 212 Set a b c i Theorem 26 The outcome is ( ( ( +j ( + 2j( + 2j + 2 Example 213 Set a b c d i Theorem 29 The outcome is ( 4 1 ( ( ( 3 ( j j j The secod set of mai results We start with a -idetity ad its ordiary couterpart will allow us to prove oe of the Mothly problems which was alluded to i the Itroductio Alog the way, we ecouter the Catala triagle t, ( ( 1 which we also write as t+, ( ( 1 Let s recall some otatios The -aalogue of the iteger is give by [] : 1, the 1 factorial by []! 1 i i1 ad the biomial coefficiets by 1 ( []! []![ ]! Lemma 31 For a free parameter ad a positive iteger, we have ( [ ( ( ] ( + 1 (+1 1 2
7 7 Proof Let G(, ( Now, chec that ( [ ( ( ] (+1 ( G(, G(, + 1 ad the sum over 0 through to obtai G(, 0 ( 2 We ow demostrate a combiatorial argumet for the special case 1 of Lemma 31 Lemma 32 For o-egative itegers, we have (31 ( [( ( ] ( 2 Proof The first factor i the summad o the left side of (31 couts paths of + 1 steps, cosistig of upsteps (1, 1 or dowsteps (1, 1, that start at the origi ad ed at height The secod factor is the geeralized Catala umber that couts oegative (ie, first uadrat paths of up/dow steps that ed at height 2 By cocateatig the first path ad the reverse of the secod, we see that the left side couts the set X of paths of + 1 upsteps ad dowsteps that avoid the x-axis for x >, ie avoid ( + 2, 0, ( + 4, 0,, (4, 0 Now ( is the umber of balaced paths of legth (ie, upsteps ad dowsteps, but it is also the umber of oegative -paths ad, for 1, twice the umber of positive ( oegative, o-retur -paths (see [6], for example So, the right side of (31 couts the set Y of pairs (P, Q of oegative -paths Here is a bijectio φ from X to Y A path P X eds at height 1 ad so its last upstep from the x-axis splits it ito P BUD where B is a balaced path ad D is a dyc path of legth sice P avoids the x-axis for x > Write D as QR where R is of legth If B is empty, set φ(p (Q, Reverse(R, a pair of oegative -paths edig at the same height If B is oempty, the by the above remars it is euivalet to a bicolored positive path S of the same legth, say colored red or blue If red, set φ(p (Q S, Reverse(R Y with the first path edig strictly higher tha the secod If blue, set φ(p (Reverse(R, Q S Y with the first path edig strictly lower tha the secod It is easy to chec that φ is a bijectio from X to Y As a applicatio, we preset a proof for Problem as advertised i the Itroductio Corollary 33 For o-egative positive iteger, we have ( ( ( ( ( ( 2
8 8 TEWODROS AMDEBERHAN, DAVID CALLAN, HIDEYUKI OHTSUKA AND ROBERTO TAURASO Proof Start by writig ( ( + 1 A 1 :, A 2 : +1 ( ( + 1 Ã 1 :, Ã 2 : ( ( 1 ( + 1 ( + 1 Re-idexig gives A 1 Ã1 ad A 2 Ã2 The reuired idetity is A 1 + Ã1 2A 1 ( 4+1 ( + 2 I view of the Vadermode-Chu idetity A1 + A 2 ( 4+1, it suffices to prove that A 1 A 2 A 1 Ã2 ( 2 That is, ( + 1 t, ( + 1 [( ( 1 ], ( 2 which is exactly what Lemma 32 is about However, here is yet aother verificatio: if we let G(, ( 2 + the it is routie to chec that ( [( ( ] ( G(, G(, Obviously the [G(, G(, + 1] G(, 0 G(, + 1 G(, 0 The proof follows 4 Cocludig Remars ( 2 Fially, we list biomial idetities with extra parameters similar to those from the precedig sectios, however their proofs are left to the iterested reader because we wish to limit uduly replicatio of our techiues We also iclude some ope problems The first result geeralizes Corollary 25 Propositio 41 For o-egative itegers a, b, c ad a iteger r, we have a+r ( ( ( c+r 1 a + b + r b + c + r c + a + r ( ( a + j b + j (2 r (a + rq a+r,b a + b + c + a b + r 1 1 Next, we state certai atural -aalogues of Corollary 25 ad Corollary 23 Theorem 42 For o-egative itegers a, b ad c, we have a ( ( ( ( ( a + b b + c c + a a + b 1 a a + b + c + a c 1 ( a + j j a Corollary 43 Let a, b ad c be o-egative itegers The, the fuctio U (a, b, c : 1 ( a a + b c 1 ( ( a + j b + j 1 a a b 1 ( b + j b 1
9 9 is symmetric, ie U (σ(a, σ(b, σ(c U (a, b, c for ay σ i the symmetric groups S 3 Let s cosider the family of sums S r (a, b, c : a ( ( ( a + b b + c c + a 2r+1 a + b + c + It follows that ( ( ( ( a + b c + a a + b c + a (a 2 2 (a + (a a + c + a + a ( ( a 1 + b c + a 1 (a + b(a + c a 1 + a 1 ( ( a 1 + b c + a 1 (a + b(a + c a 1 + c + which i tur implies, after replacig 2r+1 2r 1 2 2r 1 [a 2 (a 2 2 ], that S r (a, b, c a 2 S r 1 (a, b, c (a + b(a + c S r 1 (a 1, b, c Problem Itroduce the operators o symmetric fuctios f f(a, b, c of 3-variables by L f [(a + b(a + ce a 2 I]f where E f(a, b, c f(a 1, b, c ad I f(a, b, c f(a, b, c is the idetity map As a uestio of idepedet iterest show that the iterates L 1 always yield i symmetric polyomials i Z[a, b, c], for ay iteger 1 Postscript Matthew Hogye Xie of Naai Uiversity iformed the authors, i private commuicatio, that he has foud a proof for this problem Cojecture 44 For each r Z +, there exist symmetric polyomials f r, g r Z[a, b, c] such that S r (a, b, c b2 c 2 f r (a, b, c ( b+c a 1 ( b+j ( c+j b b c gr (j + 1, b, c 2 f r (j, b, c f r (j + 1, b, c The fuctios f r satisfy the recurrece, with f 0 (a, b, c 1 f r (a, b, c L f r 1 (a, b, c r f r g r 0 1 1/e 3 1 e e 2 2 e 1 e 2 + e 3 2e 3 e 2 3 e e 3 e 2 3e 2 2e 1 2e 3 e 1 + 2e 2 e e 3 e 2 e 1 6e 2 3 8e 3 e 2 + 3e e 3 e 2 e 1 Table 1 The first few polyomials i support of Cojecture 44
10 10 TEWODROS AMDEBERHAN, DAVID CALLAN, HIDEYUKI OHTSUKA AND ROBERTO TAURASO Refereces [1] P 11844, The Amer Math Mothly, 122, (May 2015, [2] P 11899, The Amer Math Mothly, 123, (March 2016, [3] P 11916, The Amer Math Mothly, 123, (Jue-July 2016, [4] R P Bret, H Ohtsua, J-A H Osbor, H Prodiger, Some biomial sums ivolvig absolute values, J Iteger Se, 19 (2016, A1637 [5] V J W Guo, J Zeg, Factors of biomial sums from the Catala triagle, J Numb Theory, 130 (2010, [6] David Calla, Bijectios for the idetity 4 ( 2 ( 2(, upublished, available at [7] P J Miaa, H Ohtsua, N Romero, Sums of powers of Catala triagle umbers, preprit available at [8] M Petov se, H Wif, D Zeilberger, AB, A K Peters/CRC Press, 1996 Departmet of Mathematics, Tulae Uiversity, New Orleas, LA 70118, USA address: tamdeber@tulaeedu Departmet of Statistics, Uiversity of Wiscosi-Madiso, Madiso, WI 53706, USA address: calla@statwiscedu Buyo Uiversity High School, , Kami, Ageo-city, Saitama Pref, , Japa address: otsuahideyui@gmailcom Dipartimeto di Matematica, Uiversita di Roma Tor Vergata, Via della Ricerca Scietifica, 1, Roma, Italy address: tauraso@matuiroma2it
The 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 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 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 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 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 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 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 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 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 informationA combinatorial contribution to the multinomial Chu-Vandermonde convolution
Les Aales RECITS http://www.lrecits.usthb.dz Vol. 01, 2014, pages 27-32 A combiatorial cotributio to the multiomial Chu-Vadermode covolutio Hacèe Belbachir USTHB, Faculty of Mathematics, RECITS Laboratory,
More informationSeries with Central Binomial Coefficients, Catalan Numbers, and Harmonic Numbers
3 47 6 3 Joural of Iteger Sequeces, Vol. 5 (0), Article..7 Series with Cetral Biomial Coefficiets, Catala Numbers, ad Harmoic Numbers Khristo N. Boyadzhiev Departmet of Mathematics ad Statistics Ohio Norther
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 informationProof of a conjecture of Amdeberhan and Moll on a divisibility property of binomial coefficients
Proof of a cojecture of Amdeberha ad Moll o a divisibility property of biomial coefficiets Qua-Hui Yag School of Mathematics ad Statistics Najig Uiversity of Iformatio Sciece ad Techology Najig, PR Chia
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 informationA Combinatorial Proof of a Theorem of Katsuura
Mathematical Assoc. of America College Mathematics Joural 45:1 Jue 2, 2014 2:34 p.m. TSWLatexiaTemp 000017.tex A Combiatorial Proof of a Theorem of Katsuura Bria K. Miceli Bria Miceli (bmiceli@triity.edu)
More informationq-lucas polynomials and associated Rogers-Ramanujan type identities
-Lucas polyomials associated Rogers-Ramauja type idetities Joha Cigler Faultät für Mathemati, Uiversität Wie johacigler@uivieacat Abstract We prove some properties of aalogues of the Fiboacci Lucas polyomials,
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 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 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 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 informationLINEAR ALGEBRAIC GROUPS: LECTURE 6
LINEAR ALGEBRAIC GROUPS: LECTURE 6 JOHN SIMANYI Grassmaias over Fiite Fields As see i the Fao plae, fiite fields create geometries that are uite differet from our more commo R or C based geometries These
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 informationarxiv: v1 [math.co] 6 Jun 2018
Proofs of two cojectures o Catala triagle umbers Victor J. W. Guo ad Xiuguo Lia arxiv:1806.02685v1 [math.co 6 Ju 2018 School of Mathematical Scieces, Huaiyi Normal Uiversity, Huai a 223300, Jiagsu, People
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 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 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 informationEXPANSION FORMULAS FOR APOSTOL TYPE Q-APPELL POLYNOMIALS, AND THEIR SPECIAL CASES
LE MATEMATICHE Vol. LXXIII 208 Fasc. I, pp. 3 24 doi: 0.448/208.73.. EXPANSION FORMULAS FOR APOSTOL TYPE Q-APPELL POLYNOMIALS, AND THEIR SPECIAL CASES THOMAS ERNST We preset idetities of various kids for
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 informationANOTHER GENERALIZED FIBONACCI SEQUENCE 1. INTRODUCTION
ANOTHER GENERALIZED FIBONACCI SEQUENCE MARCELLUS E. WADDILL A N D LOUIS SACKS Wake Forest College, Wisto Salem, N. C., ad Uiversity of ittsburgh, ittsburgh, a. 1. INTRODUCTION Recet issues of umerous periodicals
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 informationAbstract. 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 informationON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS
Joural of Algebra, Number Theory: Advaces ad Applicatios Volume, Number, 00, Pages 7-89 ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS OLCAY KARAATLI ad REFİK KESKİN Departmet
More informationLegendre-Stirling Permutations
Legedre-Stirlig Permutatios Eric S. Egge Departmet of Mathematics Carleto College Northfield, MN 07 USA eegge@carleto.edu Abstract We first give a combiatorial iterpretatio of Everitt, Littlejoh, ad Wellma
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 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 informationInteresting Series Associated with Central Binomial Coefficients, Catalan Numbers and Harmonic Numbers
3 47 6 3 Joural of Iteger Sequeces Vol. 9 06 Article 6.. Iterestig Series Associated with Cetral Biomial Coefficiets Catala Numbers ad Harmoic Numbers Hogwei Che Departmet of Mathematics Christopher Newport
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 informationON RUEHR S IDENTITIES
ON RUEHR S IDENTITIES HORST ALZER AND HELMUT PRODINGER Abstract We apply completely elemetary tools to achieve recursio formulas for four polyomials with biomial coefficiets I particular, we obtai simple
More informationProof of Fermat s Last Theorem by Algebra Identities and Linear Algebra
Proof of Fermat s Last Theorem by Algebra Idetities ad Liear Algebra Javad Babaee Ragai Youg Researchers ad Elite Club, Qaemshahr Brach, Islamic Azad Uiversity, Qaemshahr, Ira Departmet of Civil Egieerig,
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 informationINEQUALITIES BJORN POONEN
INEQUALITIES BJORN POONEN 1 The AM-GM iequality The most basic arithmetic mea-geometric mea (AM-GM) iequality states simply that if x ad y are oegative real umbers, the (x + y)/2 xy, with equality if ad
More informationON MONOTONICITY OF SOME COMBINATORIAL SEQUENCES
Publ. Math. Debrece 8504, o. 3-4, 85 95. ON MONOTONICITY OF SOME COMBINATORIAL SEQUENCES QING-HU HOU*, ZHI-WEI SUN** AND HAOMIN WEN Abstract. We cofirm Su s cojecture that F / F 4 is strictly decreasig
More informationGENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION
J Korea Math Soc 44 (2007), No 2, pp 487 498 GENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION Gi-Sag Cheo ad Moawwad E A El-Miawy Reprited from the Joural of the Korea Mathematical
More informationTHE N-POINT FUNCTIONS FOR INTERSECTION NUMBERS ON MODULI SPACES OF CURVES
THE N-POINT FUNTIONS FOR INTERSETION NUMBERS ON MODULI SPAES OF URVES KEFENG LIU AND HAO XU Abstract. We derive from Witte s KdV equatio a simple formula of the -poit fuctios for itersectio umbers o moduli
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationSOME TRIGONOMETRIC IDENTITIES RELATED TO POWERS OF COSINE AND SINE FUNCTIONS
Folia Mathematica Vol. 5, No., pp. 4 6 Acta Uiversitatis Lodziesis c 008 for Uiversity of Lódź Press SOME TRIGONOMETRIC IDENTITIES RELATED TO POWERS OF COSINE AND SINE FUNCTIONS ROMAN WITU LA, DAMIAN S
More informationBINOMIAL PREDICTORS. + 2 j 1. Then n + 1 = The row of the binomial coefficients { ( n
BINOMIAL PREDICTORS VLADIMIR SHEVELEV arxiv:0907.3302v2 [math.nt] 22 Jul 2009 Abstract. For oegative itegers, k, cosider the set A,k = { [0, 1,..., ] : 2 k ( ). Let the biary epasio of + 1 be: + 1 = 2
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 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 informationMath 140A Elementary Analysis Homework Questions 1
Math 14A Elemetary Aalysis Homewor Questios 1 1 Itroductio 1.1 The Set N of Natural Numbers 1 Prove that 1 2 2 2 2 1 ( 1(2 1 for all atural umbers. 2 Prove that 3 11 (8 5 4 2 for all N. 4 (a Guess a formula
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 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 informationarxiv: v1 [math.nt] 5 Jan 2017 IBRAHIM M. ALABDULMOHSIN
FRACTIONAL PARTS AND THEIR RELATIONS TO THE VALUES OF THE RIEMANN ZETA FUNCTION arxiv:70.04883v [math.nt 5 Ja 07 IBRAHIM M. ALABDULMOHSIN Kig Abdullah Uiversity of Sciece ad Techology (KAUST, Computer,
More informationA symmetrical Eulerian identity
Joural of Combiatorics Volume 17, Number 1, 29 38, 2010 A symmetrical Euleria idetity Fa Chug, Ro Graham ad Do Kuth We give three proofs for the followig symmetrical idetity ivolvig biomial coefficiets
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 information4.3 Growth Rates of Solutions to Recurrences
4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.
More informationarxiv: v3 [math.nt] 24 Dec 2017
DOUGALL S 5 F SUM AND THE WZ-ALGORITHM Abstract. We show how to prove the examples of a paper by Chu ad Zhag usig the WZ-algorithm. arxiv:6.085v [math.nt] Dec 07 Keywords. Geeralized hypergeometric series;
More informationHoggatt and King [lo] defined a complete sequence of natural numbers
REPRESENTATIONS OF N AS A SUM OF DISTINCT ELEMENTS FROM SPECIAL SEQUENCES DAVID A. KLARNER, Uiversity of Alberta, Edmoto, Caada 1. INTRODUCTION Let a, I deote a sequece of atural umbers which satisfies
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 informationMathematical Induction
Mathematical Iductio Itroductio Mathematical iductio, or just iductio, is a proof techique. Suppose that for every atural umber, P() is a statemet. We wish to show that all statemets P() are true. I a
More informationw (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.
2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of o-time jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For
More informationLargest families without an r-fork
Largest families without a r-for Aalisa De Bois Uiversity of Salero Salero, Italy debois@math.it Gyula O.H. Katoa Réyi Istitute Budapest, Hugary ohatoa@reyi.hu Itroductio Let [] = {,,..., } be a fiite
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 informationA LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II 1. INTRODUCTION
A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II C. T. LONG J. H. JORDAN* Washigto State Uiversity, Pullma, Washigto 1. INTRODUCTION I the first paper [2 ] i this series, we developed certai properties
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 informationPUTNAM TRAINING INEQUALITIES
PUTNAM TRAINING INEQUALITIES (Last updated: December, 207) Remark This is a list of exercises o iequalities Miguel A Lerma Exercises If a, b, c > 0, prove that (a 2 b + b 2 c + c 2 a)(ab 2 + bc 2 + ca
More informationCERTAIN GENERAL BINOMIAL-FIBONACCI SUMS
CERTAIN GENERAL BINOMIAL-FIBONACCI SUMS J. W. LAYMAN Virgiia Polytechic Istitute State Uiversity, Blacksburg, Virgiia Numerous writers appear to have bee fasciated by the may iterestig summatio idetitites
More informationUnimodality of generalized Gaussian coefficients.
Uimodality of geeralized Gaussia coefficiets. Aatol N. Kirillov Steklov Mathematical Istitute, Fotaka 7, St.Petersburg, 191011, Russia Jauary 1991 Abstract A combiatorial proof [ of] the uimodality of
More informationThe Riemann Zeta Function
Physics 6A Witer 6 The Riema Zeta Fuctio I this ote, I will sketch some of the mai properties of the Riema zeta fuctio, ζ(x). For x >, we defie ζ(x) =, x >. () x = For x, this sum diverges. However, we
More informationA CONTINUED FRACTION EXPANSION FOR A q-tangent FUNCTION
Sémiaire Lotharigie de Combiatoire 45 001, Article B45b A CONTINUED FRACTION EXPANSION FOR A q-tangent FUNCTION MARKUS FULMEK Abstract. We prove a cotiued fractio expasio for a certai q taget fuctio that
More informationAutomated Proofs for Some Stirling Number Identities
Autoated Proofs for Soe Stirlig Nuber Idetities Mauel Kauers ad Carste Scheider Research Istitute for Sybolic Coputatio Johaes Kepler Uiversity Altebergerstraße 69 A4040 Liz, Austria Subitted: Sep 1, 2007;
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 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 informationCommutativity in Permutation Groups
Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are
More informationIn number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.
Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers
More informationarxiv: v1 [math.co] 23 Mar 2016
The umber of direct-sum decompositios of a fiite vector space arxiv:603.0769v [math.co] 23 Mar 206 David Ellerma Uiversity of Califoria at Riverside August 3, 208 Abstract The theory of q-aalogs develops
More informationOn a general q-identity
O a geeral -idetity Aimi Xu Istitute of Mathematics Zheiag Wali Uiversity Nigbo 3500, Chia xuaimi009@hotmailcom; xuaimi@zwueduc Submitted: Dec 2, 203; Accepted: Apr 24, 204; Published: May 9, 204 Mathematics
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 S-b Lecture # Notes This wee is all about determiats We ll discuss how to defie them, how to calculate them, lear the allimportat property ow as multiliearity, ad show that a square matrix A is ivertible
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 informationDisjoint Systems. Abstract
Disjoit Systems Noga Alo ad Bey Sudaov Departmet of Mathematics Raymod ad Beverly Sacler Faculty of Exact Scieces Tel Aviv Uiversity, Tel Aviv, Israel Abstract A disjoit system of type (,,, ) is a collectio
More informationSNAP Centre Workshop. Basic Algebraic Manipulation
SNAP Cetre Workshop Basic Algebraic Maipulatio 8 Simplifyig Algebraic Expressios Whe a expressio is writte i the most compact maer possible, it is cosidered to be simplified. Not Simplified: x(x + 4x)
More informationCourse : Algebraic Combinatorics
Course 18.312: Algebraic Combiatorics Lecture Notes # 18-19 Addedum by Gregg Musier March 18th - 20th, 2009 The followig material ca be foud i a umber of sources, icludig Sectios 7.3 7.5, 7.7, 7.10 7.11,
More informationTR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT
TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the
More informationEISENSTEIN S CRITERION, FERMAT S LAST THEOREM, AND A CONJECTURE ON POWERFUL NUMBERS arxiv: v6 [math.ho] 13 Feb 2018
EISENSTEIN S CRITERION, FERMAT S LAST THEOREM, AND A CONJECTURE ON POWERFUL NUMBERS arxiv:174.2885v6 [math.ho] 13 Feb 218 PIETRO PAPARELLA Abstract. Give itegers l > m >, moic polyomials X, Y, ad Z are
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 informationTWO INEQUALITIES ON THE AREAL MAHLER MEASURE
Illiois Joural of Mathematics Volume 56, Number 3, Fall 0, Pages 85 834 S 009-08 TWO INEQUALITIES ON THE AREAL MAHLER MEASURE KWOK-KWONG STEPHEN CHOI AND CHARLES L. SAMUELS Abstract. Recet wor of Pritser
More informationProblem 4: Evaluate ( k ) by negating (actually un-negating) its upper index. Binomial coefficient
Problem 4: Evaluate by egatig actually u-egatig its upper idex We ow that Biomial coefficiet r { where r is a real umber, is a iteger The above defiitio ca be recast i terms of factorials i the commo case
More informationDIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS
DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS VERNER E. HOGGATT, JR. Sa Jose State Uiversity, Sa Jose, Califoria 95192 ad CALVIN T. LONG Washigto State Uiversity, Pullma, Washigto 99163
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 informationFibonacci numbers and orthogonal polynomials
Fiboacci umbers ad orthogoal polyomials Christia Berg April 10, 2006 Abstract We prove that the sequece (1/F +2 0 of reciprocals of the Fiboacci umbers is a momet sequece of a certai discrete probability,
More informationA generalization of Morley s congruence
Liu et al. Advaces i Differece Euatios 05 05:54 DOI 0.86/s366-05-0568-6 R E S E A R C H Ope Access A geeralizatio of Morley s cogruece Jiaxi Liu,HaoPa ad Yog Zhag 3* * Correspodece: yogzhag98@63.com 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 informationP. Z. Chinn Department of Mathematics, Humboldt State University, Arcata, CA
RISES, LEVELS, DROPS AND + SIGNS IN COMPOSITIONS: EXTENSIONS OF A PAPER BY ALLADI AND HOGGATT S. Heubach Departmet of Mathematics, Califoria State Uiversity Los Ageles 55 State Uiversity Drive, Los Ageles,
More informationDe la Vallée Poussin Summability, the Combinatorial Sum 2n 1
J o u r a l of Mathematics ad Applicatios JMA No 40, pp 5-20 (2017 De la Vallée Poussi Summability, the Combiatorial Sum 1 ( 2 ad the de la Vallée Poussi Meas Expasio Ziad S. Ali Abstract: I this paper
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 informationDedicated to the memory of Lev Meshalkin.
A Meshalki Theorem for Projective Geometries Matthias Beck ad Thomas Zaslavsky 2 Departmet of Mathematical Scieces State Uiversity of New York at Bighamto Bighamto, NY, U.S.A. 3902-6000 matthias@math.bighamto.edu
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationDiscrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 22
CS 70 Discrete Mathematics for CS Sprig 2007 Luca Trevisa Lecture 22 Aother Importat Distributio The Geometric Distributio Questio: A biased coi with Heads probability p is tossed repeatedly util the first
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 information