Poly-Bernoulli numbers and related zeta functions

Size: px
Start display at page:

Download "Poly-Bernoulli numbers and related zeta functions"

Transcription

1 Poly-Beroulli umbers ad related zeta fuctios Masaobu Kaeko Itroductio I this expository article, we review some aspects of poly-beroulli umbers ad related zeta fuctios. The poly-beroulli umber is a geeralizatio of the classical Beroulli umber usig the polylogarithm series. Although its defiitio looks rather artificial at first glace, it has tured out recetly that the poly-beroulli umbers of egative idex have very ice combiatorial iterpretatios, ad also they appear i special values of certai zeta fuctios. It may therefore be reasoable to seek arithmetic properties that may be ivolved with poly-beroulli umbers. The author made oe such attempt with late Arakawa i the hope of fidig a ice zeta fuctio which coects poly-beroulli umbers with the so-called multiple zeta values, the subject of wide iterest ot oly i umber theory but also i umerous other braches such as topology, quatum groups, arithmetic geometry, mathematical physics etc. This work with Arakawa will be reviewed i 3, after recallig defiitios ad properties of poly-beroulli umbers i 2. I 4 we give some results ad speculatios cocerig the multiple harmoic sums mod p ad multiple zeta-star values. I the fial sectio, 5, we discuss a differet type of zeta fuctio which also has some relatio to poly-beroulli umbers as well as to certai geeralized multiple zeta values. The author would like to take this opportuity to express his deep gratitude to late Professor Tsueo Arakawa o the occasio of his sixtieth birthday, whose ecouragemet ad iterest at the early stage of the research o this topic greatly helped i developig the work further. 2 Poly-Beroulli umbers I relatio to the well-kow formula for the sum of cosecutive powers of itegers, Takakazu Seki 2 ad Jacob Beroulli 3 idepedetly itroduced a sequece of ratioal umbers, owadays kow as the Beroulli umbers, B ( = This is a exteded versio of [20]. 2 Katsu-you-sa-pou, published posthumously i Ars cojectadi, published also posthumously i 73.

2 0,, 2,...). Their defiitio is by the recursio ( ) + B i = + ( = 0,, 2,...), i i=0 ad this ca be expressed by meas of a geeratig series as xe x e x = x B!. =0 We ote that the left-had side of this differs by x from the more commoly used defiig series; xe x e x = x e x + x, ad as a result, with our defiitio we have B = /2 (istead of /2). The other values of B are the same i both defiitios ad, because B = 0 for odd 3, to covert ay formula with oe defiitio ito the other we oly eed to chage B ito ( ) B. Accordig to [8] ad [4], we defie the poly-beroulli umber B (k) ad its relative C (k), for ay itegers k Z ad 0, by the geeratig series Li k ( e x ) e x = =0 B (k) x! ad Li k ( e x ) e x = =0 C (k) x! respectively 4. Here, Li k (z) deotes the formal power series m= zm /m k (the kth polylogarithm whe k > 0, ad the ratioal fuctio (z d/dz) k (z/( z)) whe k 0). Whe k =, we have Li (z) = log( z) ad these geeratig series become xe x e x ad x e x respectively, ad hece each of B (k) geeralizes the classical Beroulli umbers B, by choosig oe of the above geeratig series for B. Sice the two geeratig series for B (k) Also, usig B (k) = m=0 ( ) C m (k), m ad C (k) ad C (k) C (k) Li k ( e x ) e x = e x Li k( e x ) e x = Li k( e x ) e x differ by a factor e x, the two umbers = ( ) x + 0 ( ) ( ) m B (k) m. m m=0 = Li k( e x ) e x + Li k ( e x ) Li ( e x ) e x dx, 4 We use the otatio B (k) istead of B (k), to avoid possible cofusio with Carlitz s Beroulli umber of higher order. 2

3 we have the relatio B (k) = C (k) + C (). I particular, specializig k = 2 ad usig the fact that C () = 0 for odd 3, we have B (2) = C (2) for eve 4. () We review here some of the kow properties of poly-beroulli umbers. The first is the closed formulas i terms of the Stirlig umber of the secod kid. The Stirlig umber of the secod kid, deoted by { i}, is the umber of ways to partitio a set of elemets ito i oempty subsets. Theorem We have the followig formulas: ) For ay k Z ad 0, B (k) = ( ) 2) For k, 0, i=0 ( ) i i! { } i (i + ) k, C (k) = ( ) i=0 ( ) i i! { } + i+ (i + ) k. B ( k) = C ( ) = mi(,k) mi(,k) { }{ } + k + (j!) 2, j + j + { + j!(j + )! j + }{ k + j + }. Proof. To prove ), we expad the defiig geeratig series by usig the formula (see e.g. [7]) { } x (e x ) i = i! (2) i! =i for the Stirlig umbers ad compare the coefficiets. For 2), we calculate the two variable geeratig series =0 k=0 B ( k) x y k! k! ad =0 k=0 C ( ) x y k! k! by usig formulas i ), ad as a result we have e x+y e x + e y e x+y ad e x+y (e x + e y e x+y ) 2 3

4 respectively. Writig the first expressio as e x+y e x + e y e x+y = e x+y (e x )(e y ) = e x+y (e x ) j (e y ) j = ad usig (2), we obtai the first formula of 2). similarly by usig e x+y (e x + e y e x+y ) 2 = (j + ) 2 d dx (ex ) j+ d dy (ey ) j+ e x+y ( (ex )(e y ) ) 2 = e x+y (j + )(e x ) j (e y ) j = The secod ca be proved d (j + ) dx (ex ) j+ d dy (ey ) j+. The { mi(, k) i the upper limits i the formulas is because the Stirlig umber } k is 0 whe < k. Corollary For k, 0, we have the symmetries B ( k) = B ( ) k ad C ( ) = C ( ) k. With the aid of the above explicit formulas, C. Brewbaker [8, 9] ad S. Lauois [22] foud beautiful combiatorial iterpretatios of B ( k), which we ow describe briefly. A loesum matrix is a matrix with etries 0 ad whose row-sums ad ) colum-sums determie the matrix uiquely. For istace, the matrix ( 0 0 gives t (, 2, ) ad (3, ) as row- ad colum-sums respectively, ad from these two vectors, the origial matrix is recovered uiquely. The theorem of Brewbaker states that the umber of loesum matrices of a give size is equal to the poly-beroulli umber. Theorem (Brewbaker [8, 9]) matrices is equal to B ( k). For k,, the umber of k loesum The key fact i order to cout the total umber of loesum matrices is the characterizatio (usig a old result of Ryser [27]) to the effect that a (0, ) )- matrix is loesum if ad oly if it has o 2 2 mior of the form or ( 0 0 4

5 ( ) 0 0. For a complete proof, we refer the reader to the origial papers [8, 9]. The secod combiatorial iterpretatio of B ( k) is related to the umber of special type of permutatios. Let S deote the symmetric group of order, idetified with the set of all permutatios o the set {, 2,..., }. Lauois proved the followig. Theorem (Lauois [22]) Let k ad be positive itegers. The cardiality of the set {σ S k+ k σ(i) i, i k + } is equal to B ( k). We omit the proof ad oly refer to [22]. It may be a iterestig problem to establish a atural bijectio betwee the sets of k loesum matrices ad the above permutatios. We ote that either of these iterpretatios of B ( k) makes the above duality formula B ( k) = B ( ) k apparet. Further results obtaied i [8, 5, 9] iclude Clause-vo Staudt type theorems for B (k), ad a aalogue for C (k) of the Akiyama-Taigawa algorithm for computig Beroulli umbers (similar to Pascal s triagle for biomial coefficiets). As for the Clause-vo Staudt type result, a complete descriptio of deomiators of B (2) (di-beroulli umbers) is give i [8] ad partial results are obtaied i [5] for geeral k. A importat ope problem is to fid a Kummer type cogruece for poly- Beroulli umbers. This ad its geeralizatio may be of importace also i the theory of p-adic multiple zeta values, as surmised by Furusho [3]. As aother topic of further ivestigatio, we poit out that the extra symmetries or other ice properties of dilogarithm fuctio (see [32]) may force di-beroulli umbers (the case of the upper idex k = 2) to have the more rich properties tha the other oes (k 2). We also poit out that i the di-beroulli case, both umbers B (2) ad C (2) coicide whe is eve, as oted before (). 3 Multiple zeta values ad a zeta fuctio The multiple zeta value (MZV) is a real umber associated to each idex set (k, k 2,..., k ) of positive itegers with k 2, defied by the coverget series ζ(k, k 2,..., k ) := m >m 2 > >m >0 m k mk 2 2. mk This is a rather aive geeralizatio of values of the Riema zeta fuctio ζ(s) at positive iteger argumets, whose study was iitiated by Euler [2] i the case of depth = 2. Sice 990 s whe coectios to quatum field theory, 5

6 kot theory, mixed Tate motive, or quatum groups were foud ([0], [23], [4], []), the MZV has become a topic of itesive study. We refer the iterested reader to Mike Hoffma s web page [6] for extesive refereces o MZV s. I [4], we studied the fuctio ξ k (s) (k ) defied by ξ k (s) := t s Γ(s) 0 e t Li k( e t )dt, (3) with the itetio that we might be able to fid a geeralizatio of Euler s celebrated formulas B 2k ζ(2k) = ( ) 2(2k)! (2π)2k, ζ( k) = B k k (k ), with multiple zeta values o oe had, ad poly-beroulli umbers o the other. What we obtaied i [4] is the followig theorem. Theorem 2 ([4]) ) The itegral (3) coverges for Re(s) > 0 ad the fuctio ξ k (s) aalytically cotiues to a etire fuctio of s. 2) We have the relatio ξ k (s) = ( ) [ ζ(s, 2,,..., ) + ζ(s,, 2,,..., ) + + ζ(s,,...,, 2) + s ζ(s +,,..., ) ] k 2 + ( ) j ζ(k j) ζ(s,,..., ). (4) j Here, ζ(s, k 2,..., k ) is a oe variable fuctio i s with fixed k 2,..., k, cotiued meromorphically to the whole s-plae. I particular, the values of ξ k (s) at positive itegers are writte i terms of MZV s. 3) At o-positive iteger argumets, we have ξ k ( ) = ( ) C (k) ( = 0,, 2,...). (5) We oly briefly metio to the proof. Oce the holomorphic cotiuatio is established i a stadard maer such as used i [33, 4 of Part ], the relatio (4) is obtaied by computig the itegral 0 0 x s k x + + x k e x + +x k e x 2+ +x k e x k dx dx k i two ways, oe is by the repeated use of the Melli trasform ad the other is the itegratio by parts usig x Li 2 ( e x x k ) = x + + x k e x + +x k 6

7 ad similar formulas for higher Li k. Formula (5) i 3) is deduced also i a stadard way. Or rather, we have so defied the fuctio ξ k (s) that we have (5). (Note, however, we face with a covergece problem if we wat B (k) istead of C (k).) Iterestig poit is that the fuctio ξ k (s) has the expressio (4) i terms of the multiple zeta fuctio. We remark that the multi-variable fuctio ζ(s, s 2,..., s ) := m >m 2> >m >0 m s ms 2 2 ms is also meromorphically cotiued to C, thaks to the works of Akiyama- Egami-Taigawa [2] ad Zhao [34]. To seek for a coectio betwee poly- Beroulli umbers (or its geeralizatio) ad the values of ζ(s, s 2,..., s ) at o-positive itegers may be a iterestig problem, but, as described i [2], those poits are poits of idetermiacy ad we have o caoical values there. Still, it is possible to fid a coectio with ay fixed way of limitig process. As for values at positive itegers of ξ k (s), formulas ad ξ k () = a + +a k = a j 0 (a + )ζ(a + 2, a 2 +,..., a k + ) (k, ), ξ k (2) = k 2 ( ) i ζ(i + 2)ζ(k i) (k: eve 2) 2 i=0 are obtaied i [4]. Y. Oho discovered, as a applicatio of his reowed formula [25], that the first expressio ca be trasformed ito the followig simple formula: Theorem (Oho [25]) For k,, we have ξ k () = ζ (k +,,..., ), (6) where ζ (k, k 2,..., k ) := is the multiple zeta-star value. m m 2 m m k mk 2 2 mk This formula plays a iterestig role i fidig a duality pheomeo of multiple zeta-star values, which we discuss i the ext sectio. 7

8 4 Fiite multiple zeta sums mod p ad multiple zeta-star values Let p be a odd prime umber. Cosider the fiite sums obtaied by trucatig the series for ζ(k, k 2,..., k ) ad ζ (k, k 2,..., k ) right before the prime p appears i deomiators; H p (k, k 2,..., k ) := H p (k, k 2,..., k ) := p m >m 2> >m p m m 2 m m k mk 2 2, mk m k mk 2 2. mk Hoffma [5] ad Zhao [35] studied these sums ( multiple harmoic sums i Hoffma s termiology) mod p. For a particular type of idex ( height case), Hoffma showed that there is essetially o differece i modulo p betwee zetas ad zeta-stars : Theorem (Hoffma [5, Th. 5.]) For prime p >, it holds the cogruece Hp (k,,..., ) ( ) k H p (k,,..., ) mod p. Ad he cojectures that all sums H p (k, k 2,..., k ) ad Hp (k, k 2,..., k ) ca be writte mod p as sums of products of the height oe sums H p (k,,..., ). For these cojectural buildig blocks H p (k,,..., ) mod p, he gave a closed formula as a sum ivolvig the Stirlig umbers of the secod kid. A simple maipulatio usig Fermat s little theorem ad the closed formula of i Theorem -2) shows that his formula ca be stated simply i terms of poly-beroulli umbers as follows. C (k) Theorem (Hoffma [5, Th. 5.4]) For k, ad ay prime p >, we have Hp (k,,..., ) ( ) C () p mod p. (7) Proof. The formula of Hoffma [5, Th. 5.4] reads p { } p H p (k,,..., ) ( ) j ( j) p k (j )! mod p. j j= By Fermat s little theorem, j p k j k mod p, the right-had side is cogruet 8

9 to p ( ) p k j= p ( ) k+ ( ) p ( ) j (j )! { } p j j mod p ( ) k+ C () p mod p (by Theorem ). ( ) j j! { } p j+ (j + ) mod p (j j + ) This cogruece, combied with the previous theorem of Hoffma, establishes the theorem. With (7) ad (5) together, we obtai Hp (k,,..., ) ξ ( p + + ) mod p. (8) I view of the formula (6) of Oho, this cogruece looks very suggestive, although for the momet it is oly a superficial curiosity. The curious poit is this: Start with the value of the fuctio ξ (s) at a positive iteger. This is, by Oho s Theorem (6), the multiple zeta-star value ζ (k,,..., ). Take a odd prime p ad trucate this series to get Hp (k,,..., ), ad reduce it modulo p. The the resultig value is cogruet mod p to the value of ξ (s) at (p ), the shift of the iitial by p! ξ () = ζ (k,,..., ) trucate = Hp (k,,..., ) mod p = ξ ( (p )). Now, we trace our origial thikig to get the idea of a kid of duality for multiple zeta-stars. I the same paper, Hoffma also proved the duality cogruece ([5, Th.5.2]) ( ) Hp (,,..., ) ( ) k Hp (k,,..., ) mod p. Give the relatio to poly-beroulli umbers (7), this is just a cosequece of the duality of poly-beroulli umbers i Corollary to Theorem. As a possible differet approach however, first ote the cogruece of trucated Riema zeta values (p ) 0 mod p which is valid for all p > +. This is because the left-had side is equal to (p ) = p(p )/2 0 mod p. The above metioed duality of Hoffma would follow from this if the differece ( ) Hp (,,..., ) ( ) k Hp (k,,..., ) 9

10 could be expressed as a polyomial i the trucated Riema zeta values. Actually, Hoffma proved i [5] may of the cogrueces i this way. However, the duality i questio is proved i aother way ad we do ot kow if there is such a expressio. Ayway, ispired by this ad the above metioed curious aalogy, we surmised that the differece of the two multiple zeta-star values ( ) ζ (,,..., ) ( ) k ζ (k,,..., ) (9) may be writte as a polyomial over Q i the Riema zeta values, ad did umerical experimets. The result was i favor of the speculatio, ad soo after the author had iformed him of this speculatio, Yasuo Oho proved that this was ideed true. He obtaied, usig (6) ad (4) together with his mai result i [25], the formula ( ) ζ (,,..., ) ( ) k ζ (k,,..., ) = (k )ζ(k +,,..., ) ( )ζ( +,,..., ) 2 k 2 k 2 +( ) k ( ) j ζ(k j)ζ(,,..., ) j= j 2 ( ) ( ) j ζ( j)ζ(k,,..., ). j= j Sice we kow that the multiple zeta values of height (= of type ζ(m,,..., )) ca be expressed as polyomials over Q i the Riema zeta values ([3], [], see also [26]), we coclude that the quatity (9) is a polyomial i the Riema zeta values. Usig this formula, we ca compute the two variable geeratig series of (9): ( ( ) ζ (,,..., ) ( ) k ζ (k,,..., ) ) x y k, 2 Γ( x)γ( y) = ψ(x) ψ(y) + π (cot(πx) cot(πy)). Γ( x y) Here, ψ(x) = Γ (x)/γ(x) is the digamma fuctio. To compute this, we use the formula of Aomoto [] ad Drifeld [] k, ζ(k +,,..., )x k y = Γ( x)γ( y) Γ( x y) ad the well-kow Taylor expasio of the (logarithm of) gamma fuctio ( Γ( + x) = exp γx + ( ) ζ() ) x ( x <, γ : Euler s costat). =2 0

11 From this we have Γ( x)γ( y) Γ( x y) = exp ( =2 ) ζ() (x + y (x + y) ), ψ(x) = x γ + ( ) ζ()x, =2 π cot(πx) = x + ψ( x) ψ( + x) = x 2 ζ(2)x 2, ad expadig these out we obtai a rather complicated (i fact too complicated to eatly describe, because we have to expad the expoetial) expressio of ( ) ζ (,,..., ) ( ) k ζ (k,,..., ) as a polyomial i Riema zeta values. All the details ad possible geeralizatios will be discussed i a joit paper [2]. Recall the duality (i height case) for the usual multiple zeta values; ζ( +,,..., ) = ζ(k +,,..., ). This does ot hold for ζ -values whe we just replace ζ by ζ, ad, to the best of our kowledge, o duality-like formula for ζ is kow so far. The established assertio = ( ) ζ (,,..., ) ( ) k ζ (k,,..., ) Q[ζ(2), ζ(3), ζ(5),...] may be regarded as a kid of duality (modulo the rig of Riema zeta values Q[ζ(2), ζ(3), ζ(5),...]). We do ot kow the reaso why the correspodece of idices (,,..., ) (k,,..., ) for this ζ case is differet from that of the duality of usual multiple zeta values, ( +,,..., ) (k +,,..., ) Fially, we poit out the potetial importace of studyig further the fuctio ξ(k,..., k r ; s), a multiple geeralizatio of ξ k (s) itroduced i [4], i order to uderstad ad geeralize properties ad pheomea of the multiple zeta-star values discussed i this sectio.

12 5 Values of the cetral biomial series I this fial sectio, we review some facts o the values of the cetral biomial series ζ CB (s), defied by the followig absolutely coverget Dirichlet series; ζ CB (s) := m s( ) 2m ( s C). m m= I [6], Borwei, Broadhurst ad Kamitzer show that the value ζ CB (k) for each positive iteger k 2 is writte as a Q-liear combiatio of multiple zeta values (of height ) ad multiple Clause ad Glaisher values. The latter two are real or imagiary parts (accordig to the parity of weights) of values at a 6th root of uity of the multiple polylogarithm fuctio Li k,...,k (z) := m > >m >0 z m m k. mk I aalogy with Zagier s cojecture for multiple zeta values 5, they cojecture the followig Cojecture ([6]) Cosider the followig dimesios of the Q-vector spaces ( ) a k := dim Q Q Re i k+ +k Li k,...,k (e πi/3 ), b k := dim Q k + +k=k k i, k + +k=k k i, ( ) Q Im i k + +k Li k,...,k (e πi/3 ). The, these umbers a k ad b k are determied recursively by a 0 = a =, b 0 = b = 0, a = a + b 2, b = b + a 2. I particular, the umber a + b is the Fiboacci umber. It would be a very iterestig problem to fid a arithmetic/geometric iterpretatio of the cojecture ad to prove, as i Gocharov [4] ad Terasoma [30], that these umbers actually give upper bouds of the spaces. O the other had, all the values ζ CB (k) for k are Q-liear combiatios of ad π/ 3. This fact follows from a result due to D. H. Lehmer [24], who adopted the formula 2x arcsi(x) x 2 = (2x) 2m m ( ) 2m x < m= m 5 This is a cojecture posed i [3] cocerig the dimesio of the Q-vector space spaed by MZV s of fixed weight. The cojecture predicts that the dimesios i questio satisfy a simple Fiboacci-like recursio. Decisive result to the effect that the cojectural dimesio does give a upper boud was give by Gocharov [4] ad Terasoma [30]. 2

13 ad its successive differetiatios to derive the followig explicit formula. Defie two sequeces of polyomials {p k (t)} ad {q k (t)} (k =, 0,, 2,...) over Z by p (t) = 0, q (t) = ad the recursio p k+ (t) = 2(kt + )p k (t) + 2t( t)p k(t) + q k (t) (k ), q k+ (t) = (2(k + )t + ) q k (t) + 2t( t)q k(t) (k ). The first few examples are m= p 0 (t) =, p (t) = 3, p 2 (t) = 8t + 7, p 3 (t) = 20t t + 5,..., q 0 (t) =, q (t) = 2t +, q 2 (t) = 4t 2 + 0t +,.... The we have for k (2m) k (2x) 2m x ( ( 2m ) = x ) x ( x 2 ) 2 p k+3/2 k (x 2 ) + arcsi(x)q k (x 2 ) m ad cosequetly ζ CB ( k) = 3 ( 2 3 ) k ( ) p k ( 2 3 ) k+ ( ) π q k 4 3 (k ). (0) This shows that the values ζ CB (k) (k ) all lie i the two dimesioal Q- vector space spaed by ad π/ 3, the fact which is parallel to the result of Euler for ζ(s): Namely, the values of ζ(s) at positive itegers give variety of (cojecturally idepedet) trascedetal umbers icludig powers of π (at eve argumets) ad almost ukow ζ(odd), whereas the values at egative itegers all lie i the oe dimesioal Q-vector space, Q itself, ad these values are explicitly described by the Beroulli umbers. It is therefore iterestig to ote that, for the value (0), R. Stepha [29] observed the (still cojectural) formula ( ) k ( ) 2 p k = 3 4 k B ( j) k j. A explicit formula give i [7] may be of help to establish this idetity. It would also be iterestig if we could fid ay coectio of the coefficiet of π/ 3 i (0) to poly-beroulli or allied umbers, but so far o such coectio seems to have bee foud. We may cosider various aalogues of the fuctio ζ CB (s) ad its values at iteger argumets. It is possible that amog them there are similar descriptios as i the case of ζ CB (s) described above. Refereces [] A. Adelberg, Kummer cogrueces for uiversal Beroulli umbers ad related cogrueces for poly-beroulli umbers, It. Math. J,, (2002). 3

14 [2] S, Akiyama, S. Egami ad Y. Taigawa, Aalytic cotiuatio of multiple zeta-fuctios ad their values at o-positive itegers, Acta Arith., 98-2, 07 6 (200). [3] K. Aomoto, Special values of hyperlogarithms ad liear differece schemes, Illiois J. of Math., 34-2, 9 26 (990). [4] T. Arakawa ad M. Kaeko, Multiple zeta values, poly-beroulli umbers, ad related zeta fuctios, Nagoya Math. J. 53, 2 (999). [5] T. Arakawa ad M. Kaeko, O Poly-Beroulli umbers, Commet. Math. Uiv. Sact. Pauli, 48-2, (999). [6] J. Borwei, D. Broadhurst ad J. Kamitzer, Cetral biomial sums, multiple Clause values, ad zeta values, Experimet. Math., 0, (200). [7] J. Borwei ad R. Girgesoh, Evaluatios of biomial series, Aequatioes Math., 70, (2005). [8] C. Brewbaker, Loesum (0,)-matrices ad poly-beroulli umbers of egative idex, Master s thesis, Iowa State Uiversity, [9] C. Brewbaker, A combiatorial iterpretatio of the poly-beroulli umbers ad two Fermat aalogues, INTEGERS: Electr. J. Comb. Num. Th., 8 (2008), #A02. [0] D. J. Broadhurst ad D. Kreimer, Associatio of multiple zeta values with positive kots via Feyma diagrams up to 9 loops, Physics Lett. B 393, (997). [] V. G. Drifel d, O quasitriagular quasi-hopf algebras ad a group closely coected with Gal( Q/Q), Leigrad Math. J. 2, (99). [2] L. Euler, Meditatioes circa sigulare serierum geus, Novi Comm. Acad. Sci. Petropol 20 (775), 40 86, reprited i Opera Omia ser. I, vol. 5, B. G. Teuber, Berli (927), [3] H. Furusho, p-adic multiple zeta values I, p-adic multiple polylogarithms ad the p-adic KZ equatio, Ivet. Math., 55 o. 2, , (2004). [4] A. B. Gocharov, Multiple polylogarithms, cyclotomy ad modular complexes, Math. Res. Letters, 5, (998). [5] M. Hoffma, Quasi-symmetric fuctios ad mod p multiple harmoic sums, preprit, arxiv:math/04039v2 [math.nt] 7 Aug [6] M. Hoffma, Refereces o multiple zeta values ad Euler sums, [7] Charles Jorda, Calculus of Fiite Differeces, Chelsea Publ. Co., New York, (950). 4

15 [8] M. Kaeko, Poly-Beroulli umbers, J. de Théorie des Nombres 9, (997). [9] M. Kaeko, The Akiyama-Taigawa algorithm for Beroulli umbers, Electroic J. of Iteger Sequeces, 3, article , (2000). jas/sequeces/jis/ [20] M. Kaeko, A ote o poly-beroulli umbers ad multiple zeta values, Diophatie aalysis ad related fields (DARF 2007/2008), AIP Cof. Proc. 976, 8 24, Amer. Ist. Phys., Melville, NY, (2008). [2] M. Kaeko ad Y. Oho, O a kid of duality of multiple zeta-star values, i preparatio. [22] S. Lauois, Rak t H-primes i quatum matrices, Comm. Alg., 33-3, (2005). [23] T. Q. T. Le ad J. Murakami, Kotsevich s itegral for the Homfly polyomial ad relatios betwee values of multiple zeta fuctios, Topology ad its Applicatios, 62, (995). [24] D. H. Lehmer, Iterestig series ivolvig the cetral biomial coefficiet, Amer. Math. Mothly 92-7, (985). [25] Y. Oho, A geeralizatio of the duality ad sum formulas o the multiple zeta values, J. Number Th. 74, (999). [26] Y. Oho ad D. Zagier, Multiple zeta values of fixed weight, depth, ad height, Idag. Math., 2 (4), (200). [27] H. J. Ryser, Combiatorial Properties of Matrices of Zeros ad Oes, Caadia Joural of Mathematics, 9, (957). [28] R. Sachez-Peregrio, A ote o a closed formula for poly-beroulli umbers, Amer. Math. Moth., (2002). [29] R. Stepha, Sequece umber A i O-lie Ecyclopedia of Iteger Sequeces, jas/sequeces/seis.html [30] T. Terasoma, Mixed Tate motives ad multiple zeta values, Ivet. Math., 49, o. 2, (2002). [3] D. Zagier, Values of zeta fuctios ad their applicatios, i ECM volume, Progress i Math., (994). [32] D. Zagier, The dilogarithm fuctio, Frotiers i umber theory, physics, ad geometry. II, 3 65, Spriger, Berli, (2007). [33] Zagier, D. : Zetafuktioe ud quadratische Körper, Spriger, (98). 5

16 [34] J. Zhao, Aalytic cotiuatio of multiple zeta fuctios, Proc. Amer. Math. Soc., , (2000). [35] J. Zhao, Wolsteholme type theorem for multiple harmoic sums, It. J. Number Theory, 4 o., 73 06, (2008). Faculty of Mathematics, Kyushu Uiversity 33, Fukuoka , Japa. mkaeko@math.kyushu-u.ac.jp 6

The Arakawa-Kaneko Zeta Function

The 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

#A51 INTEGERS 14 (2014) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES

#A51 INTEGERS 14 (2014) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES #A5 INTEGERS 4 (24) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES Kohtaro Imatomi Graduate School of Mathematics, Kyushu Uiversity, Nishi-ku, Fukuoka, Japa k-imatomi@math.kyushu-u.ac.p

More information

The Riemann Zeta Function

The 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 information

Harmonic Number Identities Via Euler s Transform

Harmonic 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 information

Dirichlet s Theorem on Arithmetic Progressions

Dirichlet 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 information

Sequences of Definite Integrals, Factorials and Double Factorials

Sequences 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 information

Math 155 (Lecture 3)

Math 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 information

A MODIFIED BERNOULLI NUMBER. D. Zagier

A MODIFIED BERNOULLI NUMBER. D. Zagier A MODIFIED BERNOULLI NUMBER D. Zagier The classical Beroulli umbers B, defied by the geeratig fuctio x e x = = B x!, ( have may famous ad beautiful properties, icludig the followig three: (i B = for odd

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

Some remarks for codes and lattices over imaginary quadratic

Some 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

Some p-adic congruences for p q -Catalan numbers

Some 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 information

Math 2784 (or 2794W) University of Connecticut

Math 2784 (or 2794W) University of Connecticut ORDERS OF GROWTH PAT SMITH Math 2784 (or 2794W) Uiversity of Coecticut Date: Mar. 2, 22. ORDERS OF GROWTH. Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really

More information

Enumerative & Asymptotic Combinatorics

Enumerative & 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 information

k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction

k-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 information

The Random Walk For Dummies

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 information

Bertrand s Postulate

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

More information

(6), (7) and (8) we have easily, if the C's are cancellable elements of S,

(6), (7) and (8) we have easily, if the C's are cancellable elements of S, VIOL. 23, 1937 MA THEMA TICS: H. S. VANDIVER 555 where the a's belog to S'. The R is said to be a repetitive set i S, with respect to S', ad with multiplier M. If S cotais a idetity E, the if we set a,

More information

An analog of the arithmetic triangle obtained by replacing the products by the least common multiples

An 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 information

Analytic Continuation

Analytic Continuation Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for

More information

Chapter 8. Euler s Gamma function

Chapter 8. Euler s Gamma function Chapter 8 Euler s Gamma fuctio The Gamma fuctio plays a importat role i the fuctioal equatio for ζ(s that we will derive i the ext chapter. I the preset chapter we have collected some properties of the

More information

Chapter 7 COMBINATIONS AND PERMUTATIONS. where we have the specific formula for the binomial coefficients:

Chapter 7 COMBINATIONS AND PERMUTATIONS. where we have the specific formula for the binomial coefficients: Chapter 7 COMBINATIONS AND PERMUTATIONS We have see i the previous chapter that (a + b) ca be writte as 0 a % a & b%þ% a & b %þ% b where we have the specific formula for the biomial coefficiets: '!!(&)!

More information

A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca

A 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 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

(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 information

Chapter 8. Euler s Gamma function

Chapter 8. Euler s Gamma function Chapter 8 Euler s Gamma fuctio The Gamma fuctio plays a importat role i the fuctioal equatio for ζ(s) that we will derive i the ext chapter. I the preset chapter we have collected some properties of the

More information

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

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

More information

The log-behavior of n p(n) and n p(n)/n

The 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 information

CALCULATION OF FIBONACCI VECTORS

CALCULATION 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 information

and showed that there are effectively computable constants C j such that as n n 1 + C 1 n + C )

and showed that there are effectively computable constants C j such that as n n 1 + C 1 n + C ) RESEARCH STATEMENT: ROBERT C. RHOADES. The story of a strage fuctio Peter C. Fishbur [6] itroduced so-called Fishbur matrices i the 980s while developig the theory of decisio-makig processes. A Fishbur

More information

The r-generalized Fibonacci Numbers and Polynomial Coefficients

The 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 information

Interesting Series Associated with Central Binomial Coefficients, Catalan Numbers and Harmonic Numbers

Interesting 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 information

On the distribution of coefficients of powers of positive polynomials

On the distribution of coefficients of powers of positive polynomials AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 49 (2011), Pages 239 243 O the distributio of coefficiets of powers of positive polyomials László Major Istitute of Mathematics Tampere Uiversity of Techology

More information

Series with Central Binomial Coefficients, Catalan Numbers, and Harmonic Numbers

Series 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 information

Benaissa Bernoussi Université Abdelmalek Essaadi, ENSAT de Tanger, B.P. 416, Tanger, Morocco

Benaissa 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 information

arxiv: v1 [math.nt] 5 Jan 2017 IBRAHIM M. ALABDULMOHSIN

arxiv: 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 information

CHAPTER 10 INFINITE SEQUENCES AND SERIES

CHAPTER 10 INFINITE SEQUENCES AND SERIES CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece

More information

Roger Apéry's proof that zeta(3) is irrational

Roger 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 information

CALCULATING FIBONACCI VECTORS

CALCULATING FIBONACCI VECTORS THE GENERALIZED BINET FORMULA FOR CALCULATING FIBONACCI VECTORS Stuart D Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithacaedu ad Dai Novak Departmet

More information

Mathematics review for CSCI 303 Spring Department of Computer Science College of William & Mary Robert Michael Lewis

Mathematics review for CSCI 303 Spring Department of Computer Science College of William & Mary Robert Michael Lewis Mathematics review for CSCI 303 Sprig 019 Departmet of Computer Sciece College of William & Mary Robert Michael Lewis Copyright 018 019 Robert Michael Lewis Versio geerated: 13 : 00 Jauary 17, 019 Cotets

More information

Chapter 10: Power Series

Chapter 10: Power Series Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because

More information

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

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

More information

REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS

REGULARIZATION 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 information

Square-Congruence Modulo n

Square-Congruence Modulo n Square-Cogruece Modulo Abstract This paper is a ivestigatio of a equivalece relatio o the itegers that was itroduced as a exercise i our Discrete Math class. Part I - Itro Defiitio Two itegers are Square-Cogruet

More information

On Divisibility concerning Binomial Coefficients

On 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 information

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

More information

Sequences. Notation. Convergence of a Sequence

Sequences. Notation. Convergence of a Sequence Sequeces A sequece is essetially just a list. Defiitio (Sequece of Real Numbers). A sequece of real umbers is a fuctio Z (, ) R for some real umber. Do t let the descriptio of the domai cofuse you; it

More information

CentralBinomialCoefficients Steven Finch. March 28, A(n +1)=(n +1)A(n), A(0) = 1

CentralBinomialCoefficients Steven Finch. March 28, A(n +1)=(n +1)A(n), A(0) = 1 CetralBiomialCoefficiets Steve Fich March 8 007 The largest coefficiet of the polyomial ( + x) is [] It possesses recursio» + ad asymptotics A() = b/c = d/e ¼ A( +)=( +)A() A(0) = s A() π / as. Aother

More information

Complex Analysis Spring 2001 Homework I Solution

Complex 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 information

In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.

In 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 information

Legendre-Stirling Permutations

Legendre-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 information

1 Generating functions for balls in boxes

1 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 information

Mathematical Methods for Physics and Engineering

Mathematical Methods for Physics and Engineering Mathematical Methods for Physics ad Egieerig Lecture otes Sergei V. Shabaov Departmet of Mathematics, Uiversity of Florida, Gaiesville, FL 326 USA CHAPTER The theory of covergece. Numerical sequeces..

More information

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer. 6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio

More information

7.1 Convergence of sequences of random variables

7.1 Convergence of sequences of random variables Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite

More information

The natural exponential function

The natural exponential function The atural expoetial fuctio Attila Máté Brookly College of the City Uiversity of New York December, 205 Cotets The atural expoetial fuctio for real x. Beroulli s iequality.....................................2

More information

MT5821 Advanced Combinatorics

MT5821 Advanced Combinatorics MT5821 Advaced Combiatorics 1 Coutig subsets I this sectio, we cout the subsets of a -elemet set. The coutig umbers are the biomial coefficiets, familiar objects but there are some ew thigs to say about

More information

ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS

ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS NORBERT KAIBLINGER Abstract. Results of Lid o Lehmer s problem iclude the value of the Lehmer costat of the fiite cyclic group Z/Z, for 5 ad all odd. By complemetary

More information

MAT1026 Calculus II Basic Convergence Tests for Series

MAT1026 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 information

THE ZETA FUNCTION AND THE RIEMANN HYPOTHESIS. Contents 1. History 1

THE ZETA FUNCTION AND THE RIEMANN HYPOTHESIS. Contents 1. History 1 THE ZETA FUNCTION AND THE RIEMANN HYPOTHESIS VIKTOR MOROS Abstract. The zeta fuctio has bee studied for ceturies but mathematicias are still learig about it. I this paper, I will discuss some of the zeta

More information

IRRATIONALITY MEASURES, IRRATIONALITY BASES, AND A THEOREM OF JARNÍK 1. INTRODUCTION

IRRATIONALITY 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 information

MT5821 Advanced Combinatorics

MT5821 Advanced Combinatorics MT5821 Advaced Combiatorics 9 Set partitios ad permutatios It could be said that the mai objects of iterest i combiatorics are subsets, partitios ad permutatios of a fiite set. We have spet some time coutig

More information

4 The Sperner property.

4 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 information

MATH 304: MIDTERM EXAM SOLUTIONS

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

More information

COMPUTING THE EULER S CONSTANT: A HISTORICAL OVERVIEW OF ALGORITHMS AND RESULTS

COMPUTING THE EULER S CONSTANT: A HISTORICAL OVERVIEW OF ALGORITHMS AND RESULTS COMPUTING THE EULER S CONSTANT: A HISTORICAL OVERVIEW OF ALGORITHMS AND RESULTS GONÇALO MORAIS Abstract. We preted to give a broad overview of the algorithms used to compute the Euler s costat. Four type

More information

Bernoulli Polynomials Talks given at LSBU, October and November 2015 Tony Forbes

Bernoulli Polynomials Talks given at LSBU, October and November 2015 Tony Forbes Beroulli Polyoials Tals give at LSBU, October ad Noveber 5 Toy Forbes Beroulli Polyoials The Beroulli polyoials B (x) are defied by B (x), Thus B (x) B (x) ad B (x) x, B (x) x x + 6, B (x) dx,. () B 3

More information

FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS. H. W. Gould Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA

FLOOR 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 information

David Vella, Skidmore College.

David 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 information

WHAT ARE THE BERNOULLI NUMBERS? 1. Introduction

WHAT ARE THE BERNOULLI NUMBERS? 1. Introduction WHAT ARE THE BERNOULLI NUMBERS? C. D. BUENGER Abstract. For the "What is?" semiar today we will be ivestigatig the Beroulli umbers. This surprisig sequece of umbers has may applicatios icludig summig powers

More information

The Gamma function. Marco Bonvini. October 9, dt e t t z 1. (1) Γ(z + 1) = z Γ(z) : (2) = e t t z. + z dt e t t z 1. = z Γ(z).

The Gamma function. Marco Bonvini. October 9, dt e t t z 1. (1) Γ(z + 1) = z Γ(z) : (2) = e t t z. + z dt e t t z 1. = z Γ(z). The Gamma fuctio Marco Bovii October 9, 2 Gamma fuctio The Euler Gamma fuctio is defied as Γ() It is easy to show that Γ() satisfy the recursio relatio ideed, itegratig by parts, dt e t t. () Γ( + ) Γ()

More information

KU Leuven Department of Computer Science

KU Leuven Department of Computer Science O orthogoal polyomials related to arithmetic ad harmoic sequeces Adhemar Bultheel ad Adreas Lasarow Report TW 687, February 208 KU Leuve Departmet of Computer Sciece Celestijelaa 200A B-300 Heverlee (Belgium)

More information

Factors of sums and alternating sums involving binomial coefficients and powers of integers

Factors 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 information

7 Sequences of real numbers

7 Sequences of real numbers 40 7 Sequeces of real umbers 7. Defiitios ad examples Defiitio 7... A sequece of real umbers is a real fuctio whose domai is the set N of atural umbers. Let s : N R be a sequece. The the values of s are

More information

Summary: Congruences. j=1. 1 Here we use the Mathematica syntax for the function. In Maple worksheets, the function

Summary: Congruences. j=1. 1 Here we use the Mathematica syntax for the function. In Maple worksheets, the function Summary: Cogrueces j whe divided by, ad determiig the additive order of a iteger mod. As described i the Prelab sectio, cogrueces ca be thought of i terms of coutig with rows, ad for some questios this

More information

GENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION

GENERALIZED 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 information

ACCELERATING CONVERGENCE OF SERIES

ACCELERATING CONVERGENCE OF SERIES ACCELERATIG COVERGECE OF SERIES KEITH CORAD. Itroductio A ifiite series is the limit of its partial sums. However, it may take a large umber of terms to get eve a few correct digits for the series from

More information

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as

More information

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet

More information

ENGI Series Page 6-01

ENGI Series Page 6-01 ENGI 3425 6 Series Page 6-01 6. Series Cotets: 6.01 Sequeces; geeral term, limits, covergece 6.02 Series; summatio otatio, covergece, divergece test 6.03 Stadard Series; telescopig series, geometric series,

More information

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

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

More information

AMS Mathematics Subject Classification : 40A05, 40A99, 42A10. Key words and phrases : Harmonic series, Fourier series. 1.

AMS Mathematics Subject Classification : 40A05, 40A99, 42A10. Key words and phrases : Harmonic series, Fourier series. 1. J. Appl. Math. & Computig Vol. x 00y), No. z, pp. A RECURSION FOR ALERNAING HARMONIC SERIES ÁRPÁD BÉNYI Abstract. We preset a coveiet recursive formula for the sums of alteratig harmoic series of odd order.

More information

A solid Foundation for q-appell Polynomials

A 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 information

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece

More information

BINOMIAL PREDICTORS. + 2 j 1. Then n + 1 = The row of the binomial coefficients { ( n

BINOMIAL 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 information

CSE 1400 Applied Discrete Mathematics Number Theory and Proofs

CSE 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 information

MAT 271 Project: Partial Fractions for certain rational functions

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

More information

a 3, a 4, ... are the terms of the sequence. The number a n is the nth term of the sequence, and the entire sequence is denoted by a n

a 3, a 4, ... are the terms of the sequence. The number a n is the nth term of the sequence, and the entire sequence is denoted by a n 60_090.qxd //0 : PM Page 59 59 CHAPTER 9 Ifiite Series Sectio 9. EXPLORATION Fidig Patters Describe a patter for each of the followig sequeces. The use your descriptio to write a formula for the th term

More information

THE N-POINT FUNCTIONS FOR INTERSECTION NUMBERS ON MODULI SPACES OF CURVES

THE 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 information

Bernoulli numbers and the Euler-Maclaurin summation formula

Bernoulli numbers and the Euler-Maclaurin summation formula Physics 6A Witer 006 Beroulli umbers ad the Euler-Maclauri summatio formula I this ote, I shall motivate the origi of the Euler-Maclauri summatio formula. I will also explai why the coefficiets o the right

More information

We are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n

We are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n Review of Power Series, Power Series Solutios A power series i x - a is a ifiite series of the form c (x a) =c +c (x a)+(x a) +... We also call this a power series cetered at a. Ex. (x+) is cetered at

More information

On a Smarandache problem concerning the prime gaps

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

More information

arxiv: v2 [math.nt] 9 May 2017

arxiv: v2 [math.nt] 9 May 2017 arxiv:6.42v2 [math.nt] 9 May 27 Itegral Represetatios of Equally Positive Iteger-Idexed Harmoic Sums at Ifiity Li Jiu Research Istitute for Symbolic Computatio Johaes Kepler Uiversity 44 Liz, Austria ljiu@risc.ui-liz.ac.at

More information

Journal of Ramanujan Mathematical Society, Vol. 24, No. 2 (2009)

Journal of Ramanujan Mathematical Society, Vol. 24, No. 2 (2009) Joural of Ramaua Mathematical Society, Vol. 4, No. (009) 199-09. IWASAWA λ-invariants AND Γ-TRANSFORMS Aupam Saikia 1 ad Rupam Barma Abstract. I this paper we study a relatio betwee the λ-ivariats of a

More information

... and realizing that as n goes to infinity the two integrals should be equal. This yields the Wallis result-

... and realizing that as n goes to infinity the two integrals should be equal. This yields the Wallis result- INFINITE PRODUTS Oe defies a ifiite product as- F F F... F x [ F ] Takig the atural logarithm of each side oe has- l[ F x] l F l F l F l F... So that the iitial ifiite product will coverge oly if the sum

More information

Linear recurrence sequences and periodicity of multidimensional continued fractions

Linear recurrence sequences and periodicity of multidimensional continued fractions arxiv:1712.08810v1 [math.nt] 23 Dec 2017 Liear recurrece sequeces ad periodicity of multidimesioal cotiued fractios Nadir Murru Departmet of Mathematics Uiversity of Turi 10123 Turi, Italy E-mail: adir.murru@uito.it

More information

Introductions to HarmonicNumber2

Introductions to HarmonicNumber2 Itroductios to HarmoicNumber2 Itroductio to the differetiated gamma fuctios Geeral Almost simultaeously with the developmet of the mathematical theory of factorials, biomials, ad gamma fuctios i the 8th

More information

Topics in Probability Theory and Stochastic Processes Steven R. Dunbar. Stirling s Formula Derived from the Gamma Function

Topics in Probability Theory and Stochastic Processes Steven R. Dunbar. Stirling s Formula Derived from the Gamma Function Steve R. Dubar Departmet of Mathematics 23 Avery Hall Uiversity of Nebraska-Licol Licol, NE 68588-3 http://www.math.ul.edu Voice: 42-472-373 Fax: 42-472-8466 Topics i Probability Theory ad Stochastic Processes

More information

arxiv: v1 [math.co] 23 Mar 2016

arxiv: 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 information

EXPANSION FORMULAS FOR APOSTOL TYPE Q-APPELL POLYNOMIALS, AND THEIR SPECIAL CASES

EXPANSION 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 information

2.4 - Sequences and Series

2.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 information

A Combinatorial Proof of a Theorem of Katsuura

A 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 information

A symmetrical Eulerian identity

A 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 information