Some generalizations of a supercongruence of van Hamme

Size: px
Start display at page:

Download "Some generalizations of a supercongruence of van Hamme"

Transcription

1 Some generalizations of a supercongruence of van Hamme Victor J. W. Guo School of Mathematical Sciences, Huaiyin Normal University, Huai an, Jiangsu 3300, People s Republic of China jwguo@hytc.edu.cn Abstract. van Hamme conjectured that, for any odd prime p, ) ) 3 p 1) mod p 3 ). This result was proved by Mortenson using a 6 5 transformation, and was reproved by Zudilin via the Wilf Zeilberger method. In this paper, we propose a conjectural generalization of van Hamme s supercongruence and prove some special cases, such as 4 + 1) 3 64) ) 3 3p 1) mod p 3 ), where p is a prime with p 3 mod 8). We also state some related conjectures. Keywords: supercongruence; gamma function; Whipple s 7 6 transformation; Wilf Zeilberger method; WZ-pair. 010 Mathematics Subject Classifications: 33C0, 33B15, 11A07, 11B65, 65B10 1. Introduction In 1997, van Hamme [1] conjectured that Ramanujan s formula for 1/π []: has a nice p-adic analogue: ) ) π, 1.1) ) ) 3 p 1) mod p 3 ), 1.) where p is an odd prime. In 008, the congruence 1.) was first proved by Mortenson [3] using an idea of McCarthy and Osburn [4] and a 6 5 transformation. In 009, Zudilin [5] 1

2 reproved 1.) via the Wilf Zeilberger method. In 013, Z.-W. Sun [6] gave a related congruence by the Wilf Zeilberger method again. Recently, motivated by Zudilin s wor, the author [7] has given a q-analogue of 1.) by the q-wilf Zeilberger method, along with the following generalization of 1.): ) ) 3 p r 1) )r mod p r+ ). 1.3) This paper was motivated by the following further generalization of 1.3). Conjecture 1.1. or any odd prime p and positive odd integer m, there exists an integer a m such that, for any positive integer r, there hold 4 + 1) m 64) 4 + 1) m 64) ) 3 a m p r 1) )r mod p r+ ), 1.4) ) 3 a m p r 1) )r mod p r+ ). 1.5) In particular, we have a 1 1, a 3 3, a 5 41, a , a and a or m 3, we have no formula involving 4 +1) m similar to 1.1). In fact, for m 3, we have ) 4 + 1) m 3. 64) The objective of this paper is to prove some special cases of Conjecture 1.1. Our first result can be stated as follows. Theorem 1.. Let p be an odd prime. Then 4 + 1) 3 64) urthermore, for p 3 mod 8), we have ) 3 3p 1) mod p ). 1.6) 4 + 1) 3 64) ) 3 3p 1) mod p 3 ). 1.7) Our second result is on a supercongruence involving 4 + 1) 5.

3 Theorem 1.3. Let p be an odd prime such that mod p) for 0, 1,...,. Then 4 + 1) 5 64) ) 3 41p 1) mod p 3 ). Our third result is on a supercongruence involving 4 + 1) 7. Theorem 1.4. Let p be an odd prime such that mod p) for 0, 1,...,. Then 4 + 1) 7 64) ) p 1) mod p 3 ). 1.8) Note that van Hamme [1] also made some other similar conjectures on supercongruences, such as ) 3 p 1) mod p 3 ), which was proved by Long [8]. However, we did not find any similar generalizations of these supercongruences. The paper is organized as follows. In Section, we give a proof of 1.6) by a hypergeometric identity. In Section 3, we give proofs of Theorems by the Wilf Zeilberger method. We give some related conjectures on supercongruences in Section 4.. Proof of 1.6) by a hypergeometric identity We first give some bacground information. The gamma function Γz), for any complex number z with the real part positive, is defined as Γz) 0 x z 1 e x dx, and can be uniquely analytically extended to a meromorphic function defined for all complex numbers z, except for integers less than or equal to zero. It is well-nown that the gamma function satisfies the property Γz + 1) zγz). We shall also use a hypergeometric identity, which is a specialization of Whipple s 7 6 transformation see [9, p. 8]): [ ] a, 1 + 1a, b, c, d, e 6 5 ; 1 a, 1 + a b, 1 + a c, 1 + a d, 1 + a e 1 Γ1 + a d)γ1 + a e) Γ1 + a)γ1 + a d e) 3 [ ] 1 + a b c, d, e 1 + a b, 1 + a c ; 1,.1) 3

4 where [ ] a0, a 1,..., a r r+1 r ; z b 1,..., b r a 0 ) a 1 ) a r )!b 1 ) b r ) z, and a) n aa + 1) a + n 1) for n 0. ollowing the argument of Mortenson [3], we use an idea of McCarthy and Osburn [4] to mae the following choice of variables in.1). We let a 1, b 5, c 5, d 1 p 4 4 and e 1+p to produce 6 5 [ 1, 5 4, 5, 5, 1 p, 1+p 4 4 1, 1, 1, 1 + p, 1 p ; 1 It is easy to see that, for 0, 1,..., 1+p ) ) 1 p 1 p ) ) 1 + p i1 ], Γ1 + p )Γ1 p ) Γ 3 )Γ 1 ) 3 i 1) p 4i p By using the property Γx + 1) xγx), we have and so as desired ) 3 64) Γ1 + p )Γ1 p ) Γ 3 )Γ 1 ) p 1), ) [ 3 1, p 1) ) 3 p 1) ) 1 41 p )) 3p 1) ) mod p ), 1 ) mod p ).! 1 p, 1+p 1, Proofs by the Wilf Zeilberger method [ 1, 1 p, 1+p ; 1 ] 1, Proof of Theorem 1.. or all non-negative integers n and, define the functions n, ) 1) n+ 34n + 1)3 1 ) n 1) n )1) n1) n 1, ) Gn, ) 1) n+ 618n 80n 64n + 40n ) 1 ) n 1) n )8 + 3)1) n 11) n 1, ) where 1/1) m 0 for m 1,,.... The functions n, ) and Gn, ) form a WZ-pair. Namely, they satisfy the relation n, 1) n, ) Gn + 1, ) Gn, ). 3.1) ; 1, ]. 4

5 Indeed, we have n, 1) Gn, ) 1 ) 8 + 3)4n + 1) 3 n + 1)18n 80n 64n + 40n )n, n, ) Gn, ) n + 1 )8 5)4n + 1)3 18n 80n 64n + 40n )n, Gn + 1, ) Gn, ) It is routine to verify that n + 1 ) n + 1 )18n + 19n n 10n 13) n + 1)18n 80n 64n + 40n )n. n, 1) Gn, ) n, ) Gn, ) i.e., the identity 3.1) holds. Summing 3.1) over n from 0 to, we obtain n, 1) urthermore, for 1,,...,, there holds ) p + 1 G, Gn + 1, ) Gn, ) 1, ) ) p + 1 p + 1 n, ) G, G0, ) G,. 3.) 1) p+1)/+ 63p + 3p 40 0p 0p + 7)p 1 ) )/ 1 ) p+1)/ )8 + 3)1) )/ 1) p+1)/ 1 ) 0 mod p ), 3.3) since 1/) p+1)/+ 1 is divisible by p, while the p-adic order of the denominator is at most 1. Combining 3.) and 3.3), we see that n, 0) n, 1) n, ) n, p 1 ) mod p ). 3.4) On the other hand, we have n, p 1 ) p 1, p 1 ) 3p 1)3 1) 4p 1)1) )/ 3p 1) 4p 1) ) p p 1 p 1 ) p 1 ). 5

6 Note that p 1) 4p 1 1 mod p ). It remains to use Babbage s congruence see [10]) ) p 1 1 mod p ) 3.5) p 1 and Morley s congruence see [11]) ) p 1 to conclude that 1) 4 n, p 1 ) 3p 1) mod p 3 ). mod p ) 3.6) The congruence 1.6) then follows from 3.4). We now suppose that p 3 mod 8). Then for 1,,..., we have 8 5)8 + 3) 0 mod p), and the congruences 3.3) and 3.4) hold modulo p 3. Similarly as before, we immediately obtain 1.7). Proof of Theorem 1.3. The rational functions n, ) 1) n+ 414n + 1) 5 1 ) n 1) n )1) n1) n 1, ) Gn, ) 1) n+ 4915n n n n n n 3 664n n 10144n n 3040n n ) 8 1 ) n 1) n ) )1) n 11) n 1. ) satisfy 3.1). Suppose that p is an odd prime such that mod p) for 0, 1,...,. Then for 1,..., n, 1) ) ) 0 mod p) 3.7). Similarly as before, summing 3.1) over n from 0 to, we obtain ) ) p + 1 p + 1 n, ) G, G0, ) G,. 3.8) 6

7 urthermore, for 1,,...,, in view of 3.7), we have ) p + 1 G, 0 mod p 3 ), 3.9) Combining 3.8) and 3.9), we are led to Moreover, n, 0) n, 1) n, p 1 ) p 1, p 1 ) n, p 1 ) 41p 1) 5 1 ) 48p 8p + 1)1) )/ 41p 1)4 p 1 48p 8p + 1) ) p p 1 It is easy to see that p 1) 4 48p 8p + 1) 1 mod p ). Substituting this into 3.11) and using 3.5) and 3.6), we conclude that The proof then follows from 3.10). n, p 1 ) 41p 1) mod p 3 ). mod p 3 ). 3.10) ) p 1 ). 3.11) Proof of Theorem 1.4. following This time the selection of a WZ-pair that satisfies 3.1) is the n, ) 1) n n + 1) 7 1 ) n 1) n )1) n1) n 1, ) Gn, ) 1) n n n n n n n n n n n n n n n n n n n n n n n n n ) ) n 1) n+ 1 1) n 11) n 1 ) ) ). 7

8 With the assumption that mod p) for 0, 1,...,, we have ) ) 0 mod p) for 1,...,. It follows that G p+1, ) 0 mod p 3 ) for 1,...,. By applying 3.1), we conclude that n, 0) n, p 1 ) mod p 3 ). 3.1) urthermore, n, p 1 ) inally, noticing that 1595p 1) 6 960p p + 1p 1) ) p p 1 p 1 p 1) 6 960p p + 1p 1 1 mod p ), ) p 1 ). 3.13) and using 3.5), 3.6), 3.1), and 3.13), we finish the proof of 1.8). 4. Concluding remars and open problems Numerical calculation suggests the following conjecture, which has been verified for the first 10 5 primes. Conjecture 4.1. or any odd prime p and 0, 1,...,, there hold mod p ), 4.1) mod p ). 4.) By the proof of Theorem 1.3, if the congruence 4.1) is true, then we have 4 + 1) 5 64) ) 3 41p 1) mod p ), since ) ) + 41 and it is easily seen that gcd , ) 1, 73. 8

9 Similarly, if the congruence 4.) is true, then 4 + 1) 7 64) ) p 1) mod p ). Note that, by 1.3), the congruence 1.4) is true for m 1 by taing a 1 1, while the congruence 1.5) is still open for m 1, except for r 1. If Conjecture 1.1 is true for m 1, 3, then 4 + 1) ) 64) ) 3 0 mod p r+ ), since ) ) 4 + 1) ). It seems that we have the following much more stronger conjecture. Conjecture 4.. Let p be an odd prime and r a positive integer. Then 4 + 1) ) 64) 4 + 1) ) 64) Long [8, Theorem 1.1] proved that ) 3 p 3r mod p 3r+1 ), ) 3 p 3r mod p 3r+1 ) ) 4 p mod p 4 ) 4.3) for any prime p > 3. It should be mentioned that Long [8, Theorem 1.1] in fact gave the following generalization of 4.3): ) 4 p r mod p r+3 ). 4.4) However, her proof is valid only for r 1. The reason is that she used McCarthy and Osburn s argument incorrectly. Specifically, from A B mod p 4r ) and C D mod p 4r ) we cannot deduce that A/C B/D mod p 4r ). To see this, tae A C D p and B p + p 4r. Thus, the supercongruence 4.4) is still a conjecture up to now. In what follows, we shall give a further generalization of 4.4) similar to 1.4) and 1.5). 9

10 Conjecture 4.3. or any prime p > 3, positive odd integer m and positive integer r, there hold 4 + 1) m ) m 56 ) 4 b m 1) m 1 p r mod p r+3 ), ) 4 b m 1) m 1 p r mod p r+3 ), where b m is the coefficient of x m 1 in the expansion ) exp 1) n x n E n, n n1 and E n is the n-th Euler number. or example, b 1 1, b 3 1, b 5 3, b 7 3, b and b see the sequence A55881 in the OEIS). We also give another difficult conjecture as follows. Conjecture 4.4. Let p be an odd prime and r a positive integer. Then 4 + 1) ) ) )) 56 ) 4 p 4r mod p 4r+1 ), ) 4 p 4r mod p 4r+1 ). In Ramanujan s second letter to Hardy on ebruary 7, 1913, he mentioned the following identity ) 5 1) 4 + 1) 4 5 Γ 3, 4.5) )4 4 A p-adic analogue of 4.5) was also conjectured by van Hamme [1] as follows: ) p Γ p 3 mod p 3 ), if p 1 mod 4), 104) 4 )4 0 mod p 3 ), if p 3 mod 4), 4.6) where p is an odd prime and Γ p ) is the p-adic gamma function. The congruence 4.6) was later proved by McCarthy and Osburn [4]. We have the following conjecture, which is related to 4.6). 10

11 Conjecture 4.5. Let p be a prime of the form and r a positive integer. Then 4 + 1) ) 104) 4 + 1) ) 104) ) 5 0 mod p 3r ), ) 5 0 mod p 3r ). or general m, it seems that we cannot unify Conjecture 1.1 and [1, B.3)] of Swisher, or Conjecture 4.3 and [1, C.3)]. or m 1, we have the following accompanying conjecture for [1, B.3) and C.3)]. Conjecture 4.6. Let p be a prime and let r be a positive integer. Then ) ) 3 p r 1 1 p 1) ) 4 p r 1 1 p ) ) 3 mod p 3r ), ) 4 mod p 4r ), p > 3. Acnowledgments. The author would lie to than the anonymous referee for many helpful comments and suggestions. This wor was partially supported by the National Natural Science oundation of China grant ), the Natural Science oundation of Jiangsu Province grant BK ), and the Qing Lan Project of Education Committee of Jiangsu Province. References [1] van Hamme L. Some conjectures concerning partial sums of generalized hypergeometric series. in: p-adic unctional Analysis Nijmegen, 1996), Lecture Notes in Pure and Appl. Math. 19. Deer, New Yor; 1997;3 36. [] Ramanujan S. Modular equations and approximations to π. Quart. J. Math. Oxford Ser. ) 1914;45:350 37; Reprinted in Collected papers of Srinivasa Ramanujan, G.H. Hardy, P.V. Sechu Aiyar, and B.M. Wilson eds.), Cambridge University Press, Cambridge, 197; Chelsea Publ., New Yor, 196;3 39. [3] Mortenson E. A p-adic supercongruence conjecture of van Hamme. Proc. Amer. Math. Soc. 008;136: [4] McCarthy D, Osburn R. A p-adic analogue of a formula of Ramanujan. Arch. Math. 008;91: [5] Zudilin W. Ramanujan-type supercongruences. J. Number Theory. 009;19: [6] Sun Z-W. Products and sums divisible by central binomial coefficients. Electron. J. Combin. 013;01):#P9. 11

12 [7] Guo VJW. A q-analogue of a Ramanujan-type supercongruence of van Hamme and Mortenson. J. Math. Anal. Appl., to appear. [8] Long L. Hypergeometric evaluation identities and supercongruences. Pacific J. Math. 011;49: [9] Bailey WN. Generalized Hypergeometric Series. Cambridge Tracts in Mathematics and Mathematical Physics 3, Cambridge University Press, London; [10] Babbage C. Demonstration of a theorem relating to prime numbers. Edinburgh Philos. J. 1819;1: [11] Morley. Note on the congruence 4n 1) n n)!/n!), where n + 1 is a prime. Ann. of Math. 1895;9: [1] Swisher H. On the supercongruence conjectures of van Hamme. Res. Math. Sci. 015;:18. 1

arxiv: v1 [math.nt] 23 Jan 2019

arxiv: v1 [math.nt] 23 Jan 2019 SOME NEW q-congruences FOR TRUNCATED BASIC HYPERGEOMETRIC SERIES arxiv:1901.07962v1 [math.nt] 23 Jan 2019 VICTOR J. W. GUO AND MICHAEL J. SCHLOSSER Abstract. We provide several new q-congruences for truncated

More information

A P-ADIC SUPERCONGRUENCE CONJECTURE OF VAN HAMME

A P-ADIC SUPERCONGRUENCE CONJECTURE OF VAN HAMME A P-ADIC SUPERCONGRUENCE CONJECTURE OF VAN HAMME ERIC MORTENSON Abstract. In this paper we prove a p-adic supercongruence conjecture of van Hamme by placing it in the context of the Beuers-lie supercongruences

More information

arxiv: v1 [math.nt] 22 Jan 2019

arxiv: v1 [math.nt] 22 Jan 2019 Factors of some truncated basic hypergeometric series Victor J W Guo School of Mathematical Sciences, Huaiyin Normal University, Huai an 223300, Jiangsu People s Republic of China jwguo@hytceducn arxiv:190107908v1

More information

Super congruences involving binomial coefficients and new series for famous constants

Super congruences involving binomial coefficients and new series for famous constants Tal at the 5th Pacific Rim Conf. on Math. (Stanford Univ., 2010 Super congruences involving binomial coefficients and new series for famous constants Zhi-Wei Sun Nanjing University Nanjing 210093, P. R.

More information

#A45 INTEGERS 12 (2012) SUPERCONGRUENCES FOR A TRUNCATED HYPERGEOMETRIC SERIES

#A45 INTEGERS 12 (2012) SUPERCONGRUENCES FOR A TRUNCATED HYPERGEOMETRIC SERIES #A45 INTEGERS 2 (202) SUPERCONGRUENCES FOR A TRUNCATED HYPERGEOMETRIC SERIES Roberto Tauraso Diartimento di Matematica, Università di Roma Tor Vergata, Italy tauraso@mat.uniroma2.it Received: /7/, Acceted:

More information

Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China

Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China Ramanuan J. 40(2016, no. 3, 511-533. CONGRUENCES INVOLVING g n (x n ( n 2 ( 2 0 x Zhi-Wei Sun Deartment of Mathematics, Naning University Naning 210093, Peole s Reublic of China zwsun@nu.edu.cn htt://math.nu.edu.cn/

More information

Apéry Numbers, Franel Numbers and Binary Quadratic Forms

Apéry Numbers, Franel Numbers and Binary Quadratic Forms A tal given at Tsinghua University (April 12, 2013) and Hong Kong University of Science and Technology (May 2, 2013) Apéry Numbers, Franel Numbers and Binary Quadratic Forms Zhi-Wei Sun Nanjing University

More information

CONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN

CONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN Int. J. Number Theory 004, no., 79-85. CONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN School of Mathematical Sciences Huaiyin Normal University Huaian, Jiangsu 00, P.R. China zhihongsun@yahoo.com

More information

PILLAI S CONJECTURE REVISITED

PILLAI S CONJECTURE REVISITED PILLAI S COJECTURE REVISITED MICHAEL A. BEETT Abstract. We prove a generalization of an old conjecture of Pillai now a theorem of Stroeker and Tijdeman) to the effect that the Diophantine equation 3 x

More information

ON THE SLACK EULER PAIR FOR VECTOR PARTITION

ON THE SLACK EULER PAIR FOR VECTOR PARTITION #A7 INTEGERS 18 (2018 ON THE SLACK EULER PAIR FOR VECTOR PARTITION Shishuo Fu College of Mathematics and Statistics, Chongqing University, Huxi Campus, Chongqing, P.R. China. fsshuo@cqu.edu.cn Ting Hua

More information

On Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers

On Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers A tal given at the Institute of Mathematics, Academia Sinica (Taiwan (Taipei; July 6, 2011 On Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers Zhi-Wei Sun Nanjing University

More information

Two truncated identities of Gauss

Two truncated identities of Gauss Two truncated identities of Gauss Victor J W Guo 1 and Jiang Zeng 2 1 Department of Mathematics, East China Normal University, Shanghai 200062, People s Republic of China jwguo@mathecnueducn, http://mathecnueducn/~jwguo

More information

arxiv: v47 [math.ca] 29 Dec 2014

arxiv: v47 [math.ca] 29 Dec 2014 arxiv:1102.5649 LIST OF CONJECTURAL SERIES FOR POWERS OF AND OTHER CONSTANTS arxiv:1102.5649v47 [math.ca] 29 Dec 2014 Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093 People s Republic

More information

arxiv: v1 [math.nt] 28 Apr 2014

arxiv: v1 [math.nt] 28 Apr 2014 Proof of a supercogruece cojectured by Z.-H. Su Victor J. W. Guo Departmet of Mathematics, Shaghai Key Laboratory of PMMP, East Chia Normal Uiversity, 500 Dogchua Rd., Shaghai 0041, People s Republic of

More information

k 2r n k n n k) k 2r+1 k 2r (1.1)

k 2r n k n n k) k 2r+1 k 2r (1.1) J. Number Theory 130(010, no. 1, 701 706. ON -ADIC ORDERS OF SOME BINOMIAL SUMS Hao Pan and Zhi-Wei Sun Abstract. We prove that for any nonnegative integers n and r the binomial sum ( n k r is divisible

More information

ON THE SUPERCONGRUENCE CONJECTURES OF VAN HAMME

ON THE SUPERCONGRUENCE CONJECTURES OF VAN HAMME ON THE SUPERCONGRUENCE CONJECTURES OF VAN HAMME HOLLY SWISHER Abstract In 997, van Hamme develoed adic analogs, for rimes, of several series which relate hyergeometric series to values of the gamma function,

More information

SUPERCONGRUENCES INVOLVING PRODUCTS OF TWO BINOMIAL COEFFICIENTS

SUPERCONGRUENCES INVOLVING PRODUCTS OF TWO BINOMIAL COEFFICIENTS Finite Fields Al. 013, 4 44. SUPERCONGRUENCES INVOLVING PRODUCTS OF TWO BINOMIAL COEFFICIENTS Zhi-Wei Sun Deartent of Matheatics, Nanjing University Nanjing 10093, Peole s Reublic of China E-ail: zwsun@nju.edu.cn

More information

Two finite forms of Watson s quintuple product identity and matrix inversion

Two finite forms of Watson s quintuple product identity and matrix inversion Two finite forms of Watson s uintuple product identity and matrix inversion X. Ma Department of Mathematics SuZhou University, SuZhou 215006, P.R.China Submitted: Jan 24, 2006; Accepted: May 27, 2006;

More information

Some new continued fraction sequence convergent to the Somos quadratic recurrence constant

Some new continued fraction sequence convergent to the Somos quadratic recurrence constant You et al. Journal of Inequalities and Applications (06 06:9 DOI 0.86/s660-06-05-y R E S E A R C H Open Access Some new continued fraction sequence convergent to the Somos quadratic recurrence constant

More information

Abstract In this paper I give an elementary proof of congruence identity p(11n + 6) 0(mod11).

Abstract In this paper I give an elementary proof of congruence identity p(11n + 6) 0(mod11). An Elementary Proof that p(11n + 6) 0(mod 11) By: Syrous Marivani, Ph.D. LSU Alexandria Mathematics Department 8100 HWY 71S Alexandria, LA 71302 Email: smarivani@lsua.edu Abstract In this paper I give

More information

New infinite families of congruences modulo 8 for partitions with even parts distinct

New infinite families of congruences modulo 8 for partitions with even parts distinct New infinite families of congruences modulo for partitions with even parts distinct Ernest X.W. Xia Department of Mathematics Jiangsu University Zhenjiang, Jiangsu 212013, P. R. China ernestxwxia@13.com

More information

Linear Recurrence Relations for Sums of Products of Two Terms

Linear Recurrence Relations for Sums of Products of Two Terms Linear Recurrence Relations for Sums of Products of Two Terms Yan-Ping Mu College of Science, Tianjin University of Technology Tianjin 300384, P.R. China yanping.mu@gmail.com Submitted: Dec 27, 2010; Accepted:

More information

#A22 INTEGERS 17 (2017) NEW CONGRUENCES FOR `-REGULAR OVERPARTITIONS

#A22 INTEGERS 17 (2017) NEW CONGRUENCES FOR `-REGULAR OVERPARTITIONS #A22 INTEGERS 7 (207) NEW CONGRUENCES FOR `-REGULAR OVERPARTITIONS Shane Chern Department of Mathematics, Pennsylvania State University, University Park, Pennsylvania shanechern@psu.edu Received: 0/6/6,

More information

Department of Mathematics, Nanjing University Nanjing , People s Republic of China

Department of Mathematics, Nanjing University Nanjing , People s Republic of China Proc Amer Math Soc 1382010, no 1, 37 46 SOME CONGRUENCES FOR THE SECOND-ORDER CATALAN NUMBERS Li-Lu Zhao, Hao Pan Zhi-Wei Sun Department of Mathematics, Naning University Naning 210093, People s Republic

More information

= i 0. a i q i. (1 aq i ).

= i 0. a i q i. (1 aq i ). SIEVED PARTITIO FUCTIOS AD Q-BIOMIAL COEFFICIETS Fran Garvan* and Dennis Stanton** Abstract. The q-binomial coefficient is a polynomial in q. Given an integer t and a residue class r modulo t, a sieved

More information

Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China

Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China J. Number Theory 16(016), 190 11. A RESULT SIMILAR TO LAGRANGE S THEOREM Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 10093, People s Republic of China zwsun@nju.edu.cn http://math.nju.edu.cn/

More information

Linear transformations preserving the strong q-log-convexity of polynomials

Linear transformations preserving the strong q-log-convexity of polynomials Linear transformations preserving the strong q-log-convexity of polynomials Bao-Xuan Zhu School of Mathematics and Statistics Jiangsu Normal University Xuzhou, PR China bxzhu@jsnueducn Hua Sun College

More information

1. Introduction. = (2n)! (n N)

1. Introduction. = (2n)! (n N) Included in: Combinatorial Additive Number Theory: CANT 2011 2012 (edited by M.B. Nathanson, Sringer Proc. in Math. & Stat., Vol. 101, Sringer, New Yor, 2014,. 257 312. ON SUMS RELATED TO CENTRAL BINOMIAL

More information

Number Theory Homework.

Number Theory Homework. Number Theory Homewor. 1. The Theorems of Fermat, Euler, and Wilson. 1.1. Fermat s Theorem. The following is a special case of a result we have seen earlier, but as it will come up several times in this

More information

A second infinite family of Steiner triple systems without almost parallel classes

A second infinite family of Steiner triple systems without almost parallel classes A second infinite family of Steiner triple systems without almost parallel classes Darryn Bryant The University of Queensland Department of Mathematics Qld 4072, Australia Daniel Horsley School of Mathematical

More information

ON DIVISIBILITY OF SOME POWER SUMS. Tamás Lengyel Department of Mathematics, Occidental College, 1600 Campus Road, Los Angeles, USA.

ON DIVISIBILITY OF SOME POWER SUMS. Tamás Lengyel Department of Mathematics, Occidental College, 1600 Campus Road, Los Angeles, USA. INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (007, #A4 ON DIVISIBILITY OF SOME POWER SUMS Tamás Lengyel Department of Mathematics, Occidental College, 600 Campus Road, Los Angeles, USA

More information

Legendre polynomials and Jacobsthal sums

Legendre polynomials and Jacobsthal sums Legendre olynomials and Jacobsthal sums Zhi-Hong Sun( Huaiyin Normal University( htt://www.hytc.edu.cn/xsjl/szh Notation: Z the set of integers, N the set of ositive integers, [x] the greatest integer

More information

Ramanujan-type Congruences for Broken 2-Diamond Partitions Modulo 3

Ramanujan-type Congruences for Broken 2-Diamond Partitions Modulo 3 Ramanujan-type Congruences for Broken 2-Diamond Partitions Modulo 3 William Y.C. Chen 1, Anna R.B. Fan 2 and Rebecca T. Yu 3 1,2,3 Center for Combinatorics, LPMC-TJKLC Nankai University, Tianjin 300071,

More information

Some families of identities for the integer partition function

Some families of identities for the integer partition function MATHEMATICAL COMMUNICATIONS 193 Math. Commun. 0(015), 193 00 Some families of identities for the integer partition function Ivica Martinja 1, and Dragutin Svrtan 1 Department of Physics, University of

More information

THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany

THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany #A95 INTEGERS 18 (2018) THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS Bernd C. Kellner Göppert Weg 5, 37077 Göttingen, Germany b@bernoulli.org Jonathan Sondow 209 West 97th Street, New Yor,

More information

A p-adic analogue of a formula of Ramanujan

A p-adic analogue of a formula of Ramanujan A -adic analogue of a formula of Ramanuan Dermot McCarthy and Robert Osburn Abstract. During his lifetime, Ramanuan rovided many formulae relating binomial sums to secial values of the Gamma function.

More information

CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ω(q) AND ν(q)

CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ω(q) AND ν(q) CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ωq) AND νq) GEORGE E. ANDREWS, DONNY PASSARY, JAMES A. SELLERS, AND AE JA YEE Abstract. Recently, Andrews, Dixit, and Yee introduced partition

More information

MOCK THETA FUNCTIONS AND THETA FUNCTIONS. Bhaskar Srivastava

MOCK THETA FUNCTIONS AND THETA FUNCTIONS. Bhaskar Srivastava NEW ZEALAND JOURNAL OF MATHEMATICS Volume 36 (2007), 287 294 MOCK THETA FUNCTIONS AND THETA FUNCTIONS Bhaskar Srivastava (Received August 2004). Introduction In his last letter to Hardy, Ramanujan gave

More information

On the stirling expansion into negative powers of a triangular number

On the stirling expansion into negative powers of a triangular number MATHEMATICAL COMMUNICATIONS 359 Math. Commun., Vol. 5, No. 2, pp. 359-364 200) On the stirling expansion into negative powers of a triangular number Cristinel Mortici, Department of Mathematics, Valahia

More information

What is the crank of a partition? Daniel Glasscock, July 2014

What is the crank of a partition? Daniel Glasscock, July 2014 What is the crank of a partition? Daniel Glasscock, July 2014 These notes complement a talk given for the What is...? seminar at the Ohio State University. Introduction The crank of an integer partition

More information

Math 109 HW 9 Solutions

Math 109 HW 9 Solutions Math 109 HW 9 Solutions Problems IV 18. Solve the linear diophantine equation 6m + 10n + 15p = 1 Solution: Let y = 10n + 15p. Since (10, 15) is 5, we must have that y = 5x for some integer x, and (as we

More information

On the number of representations of n by ax 2 + by(y 1)/2, ax 2 + by(3y 1)/2 and ax(x 1)/2 + by(3y 1)/2

On the number of representations of n by ax 2 + by(y 1)/2, ax 2 + by(3y 1)/2 and ax(x 1)/2 + by(3y 1)/2 ACTA ARITHMETICA 1471 011 On the number of representations of n by ax + byy 1/, ax + by3y 1/ and axx 1/ + by3y 1/ by Zhi-Hong Sun Huaian 1 Introduction For 3, 4,, the -gonal numbers are given by p n n

More information

Some theorems on the explicit evaluations of singular moduli 1

Some theorems on the explicit evaluations of singular moduli 1 General Mathematics Vol 17 No 1 009) 71 87 Some theorems on the explicit evaluations of singular moduli 1 K Sushan Bairy Abstract At scattered places in his notebooks Ramanujan recorded some theorems for

More information

Congruences involving Bernoulli and Euler numbers Zhi-Hong Sun

Congruences involving Bernoulli and Euler numbers Zhi-Hong Sun The aer will aear in Journal of Nuber Theory. Congruences involving Bernoulli Euler nubers Zhi-Hong Sun Deartent of Matheatics, Huaiyin Teachers College, Huaian, Jiangsu 300, PR China Received January

More information

A PERIODIC APPROACH TO PLANE PARTITION CONGRUENCES

A PERIODIC APPROACH TO PLANE PARTITION CONGRUENCES A PERIODIC APPROACH TO PLANE PARTITION CONGRUENCES MATTHEW S. MIZUHARA, JAMES A. SELLERS, AND HOLLY SWISHER Abstract. Ramanujan s celebrated congruences of the partition function p(n have inspired a vast

More information

Quadratic Forms and Congruences for l-regular Partitions Modulo 3, 5 and 7. Tianjin University, Tianjin , P. R. China

Quadratic Forms and Congruences for l-regular Partitions Modulo 3, 5 and 7. Tianjin University, Tianjin , P. R. China Quadratic Forms and Congruences for l-regular Partitions Modulo 3, 5 and 7 Qing-Hu Hou a, Lisa H. Sun b and Li Zhang b a Center for Applied Mathematics Tianjin University, Tianjin 30007, P. R. China b

More information

CONGRUENCES MODULO 2 FOR CERTAIN PARTITION FUNCTIONS

CONGRUENCES MODULO 2 FOR CERTAIN PARTITION FUNCTIONS Bull. Aust. Math. Soc. 9 2016, 400 409 doi:10.1017/s000497271500167 CONGRUENCES MODULO 2 FOR CERTAIN PARTITION FUNCTIONS M. S. MAHADEVA NAIKA, B. HEMANTHKUMAR H. S. SUMANTH BHARADWAJ Received 9 August

More information

Colloq. Math. 145(2016), no. 1, ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS. 1. Introduction. x(x 1) (1.1) p m (x) = (m 2) + x.

Colloq. Math. 145(2016), no. 1, ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS. 1. Introduction. x(x 1) (1.1) p m (x) = (m 2) + x. Colloq. Math. 145(016), no. 1, 149-155. ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS FAN GE AND ZHI-WEI SUN Abstract. For m = 3, 4,... those p m (x) = (m )x(x 1)/ + x with x Z are called generalized

More information

Pacific Journal of Mathematics

Pacific Journal of Mathematics Pacific Journal of Mathematics ELLIPTIC FUNCTIONS TO THE QUINTIC BASE HENG HUAT CHAN AND ZHI-GUO LIU Volume 226 No. July 2006 PACIFIC JOURNAL OF MATHEMATICS Vol. 226, No., 2006 ELLIPTIC FUNCTIONS TO THE

More information

arxiv: v1 [math.co] 21 Sep 2015

arxiv: v1 [math.co] 21 Sep 2015 Chocolate Numbers arxiv:1509.06093v1 [math.co] 21 Sep 2015 Caleb Ji, Tanya Khovanova, Robin Park, Angela Song September 22, 2015 Abstract In this paper, we consider a game played on a rectangular m n gridded

More information

CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ω(q) AND ν(q)

CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ω(q) AND ν(q) CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ωq) AND νq) GEORGE E. ANDREWS, DONNY PASSARY, JAMES A. SELLERS, AND AE JA YEE Abstract. Recently, Andrews, Dixit and Yee introduced partition

More information

Hankel Operators plus Orthogonal Polynomials. Yield Combinatorial Identities

Hankel Operators plus Orthogonal Polynomials. Yield Combinatorial Identities Hanel Operators plus Orthogonal Polynomials Yield Combinatorial Identities E. A. Herman, Grinnell College Abstract: A Hanel operator H [h i+j ] can be factored as H MM, where M maps a space of L functions

More information

SOME CONGRUENCES FOR PARTITION FUNCTIONS RELATED TO MOCK THETA FUNCTIONS ω(q) AND ν(q) S.N. Fathima and Utpal Pore (Received October 13, 2017)

SOME CONGRUENCES FOR PARTITION FUNCTIONS RELATED TO MOCK THETA FUNCTIONS ω(q) AND ν(q) S.N. Fathima and Utpal Pore (Received October 13, 2017) NEW ZEALAND JOURNAL OF MATHEMATICS Volume 47 2017), 161-168 SOME CONGRUENCES FOR PARTITION FUNCTIONS RELATED TO MOCK THETA FUNCTIONS ωq) AND νq) S.N. Fathima and Utpal Pore Received October 1, 2017) Abstract.

More information

Ramanujan-type congruences for broken 2-diamond partitions modulo 3

Ramanujan-type congruences for broken 2-diamond partitions modulo 3 Progress of Projects Supported by NSFC. ARTICLES. SCIENCE CHINA Mathematics doi: 10.1007/s11425-014-4846-7 Ramanujan-type congruences for broken 2-diamond partitions modulo 3 CHEN William Y.C. 1, FAN Anna

More information

How many units can a commutative ring have?

How many units can a commutative ring have? How many units can a commutative ring have? Sunil K. Chebolu and Keir Locridge Abstract. László Fuchs posed the following problem in 960, which remains open: classify the abelian groups occurring as the

More information

New Multiple Harmonic Sum Identities

New Multiple Harmonic Sum Identities New Multiple Harmonic Sum Identities Helmut Prodinger Department of Mathematics University of Stellenbosch 760 Stellenbosch, South Africa hproding@sun.ac.za Roberto Tauraso Dipartimento di Matematica Università

More information

J. Combin. Theory Ser. A 116(2009), no. 8, A NEW EXTENSION OF THE ERDŐS-HEILBRONN CONJECTURE

J. Combin. Theory Ser. A 116(2009), no. 8, A NEW EXTENSION OF THE ERDŐS-HEILBRONN CONJECTURE J. Combin. Theory Ser. A 116(2009), no. 8, 1374 1381. A NEW EXTENSION OF THE ERDŐS-HEILBRONN CONJECTURE Hao Pan and Zhi-Wei Sun Department of Mathematics, Naning University Naning 210093, People s Republic

More information

SOME VARIANTS OF LAGRANGE S FOUR SQUARES THEOREM

SOME VARIANTS OF LAGRANGE S FOUR SQUARES THEOREM Acta Arith. 183(018), no. 4, 339 36. SOME VARIANTS OF LAGRANGE S FOUR SQUARES THEOREM YU-CHEN SUN AND ZHI-WEI SUN Abstract. Lagrange s four squares theorem is a classical theorem in number theory. Recently,

More information

COMBINATORICS OF RAMANUJAN-SLATER TYPE IDENTITIES. James McLaughlin Department of Mathematics, West Chester University, West Chester, PA 19383, USA

COMBINATORICS OF RAMANUJAN-SLATER TYPE IDENTITIES. James McLaughlin Department of Mathematics, West Chester University, West Chester, PA 19383, USA COMBINATORICS OF RAMANUJAN-SLATER TYPE IDENTITIES James McLaughlin Department of Mathematics, West Chester University, West Chester, PA 9383, USA jmclaughl@wcupa.edu Andrew V. Sills Department of Mathematical

More information

(n = 0, 1, 2,... ). (2)

(n = 0, 1, 2,... ). (2) Bull. Austral. Math. Soc. 84(2011), no. 1, 153 158. ON A CURIOUS PROPERTY OF BELL NUMBERS Zhi-Wei Sun and Don Zagier Abstract. In this paper we derive congruences expressing Bell numbers and derangement

More information

On Certain Hypergeometric Summation Theorems Motivated by the Works of Ramanujan, Chudnovsky and Borwein

On Certain Hypergeometric Summation Theorems Motivated by the Works of Ramanujan, Chudnovsky and Borwein www.ccsenet.org/jmr Journal of Mathematics Research Vol., No. August 00 On Certain Hypergeometric Summation Theorems Motivated by the Works of Ramanujan, Chudnovsky and Borwein M. I. Qureshi Department

More information

arxiv: v1 [math.co] 25 Nov 2018

arxiv: v1 [math.co] 25 Nov 2018 The Unimodality of the Crank on Overpartitions Wenston J.T. Zang and Helen W.J. Zhang 2 arxiv:8.003v [math.co] 25 Nov 208 Institute of Advanced Study of Mathematics Harbin Institute of Technology, Heilongjiang

More information

DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS

DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS JEREMY LOVEJOY Abstract. We study the generating function for (n), the number of partitions of a natural number n into distinct parts. Using

More information

RAMANUJAN S LOST NOTEBOOK: COMBINATORIAL PROOFS OF IDENTITIES ASSOCIATED WITH HEINE S TRANSFORMATION OR PARTIAL THETA FUNCTIONS

RAMANUJAN S LOST NOTEBOOK: COMBINATORIAL PROOFS OF IDENTITIES ASSOCIATED WITH HEINE S TRANSFORMATION OR PARTIAL THETA FUNCTIONS RAMANUJAN S LOST NOTEBOOK: COMBINATORIAL PROOFS OF IDENTITIES ASSOCIATED WITH HEINE S TRANSFORMATION OR PARTIAL THETA FUNCTIONS BRUCE C. BERNDT, BYUNGCHAN KIM, AND AE JA YEE 2 Abstract. Combinatorial proofs

More information

Lucas Congruences. A(n) = Pure Mathematics Seminar University of South Alabama. Armin Straub Oct 16, 2015 University of South Alabama.

Lucas Congruences. A(n) = Pure Mathematics Seminar University of South Alabama. Armin Straub Oct 16, 2015 University of South Alabama. Pure Mathematics Seminar University of South Alabama Oct 6, 205 University of South Alabama A(n) = n k=0 ( ) n 2 ( n + k k k ) 2, 5, 73, 445, 3300, 89005, 2460825,... Arian Daneshvar Amita Malik Zhefan

More information

MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences.

MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences. MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences. Congruences Let n be a postive integer. The integers a and b are called congruent modulo n if they have the same

More information

Advances in Applied Mathematics 48(2012), Constructing x 2 for primes p = ax 2 + by 2

Advances in Applied Mathematics 48(2012), Constructing x 2 for primes p = ax 2 + by 2 Advances in Applied Mathematics 4(01, 106-10 Constructing x for primes p ax + by Zhi-Hong Sun School of Mathematical Sciences, Huaiyin Normal University, Huaian, Jiangsu 3001, P.R. China E-mail: zhihongsun@yahoo.com

More information

CONGRUENCES IN ORDERED PAIRS OF PARTITIONS

CONGRUENCES IN ORDERED PAIRS OF PARTITIONS IJMMS 2004:47, 2509 252 PII. S0672043439 http://ijmms.hindawi.com Hindawi Publishing Corp. CONGRUENCES IN ORDERED PAIRS OF PARTITIONS PAUL HAMMOND and RICHARD LEWIS Received 28 November 2003 and in revised

More information

Combinatorial proofs of a kind of binomial and q-binomial coefficient identities *

Combinatorial proofs of a kind of binomial and q-binomial coefficient identities * Combinatorial proofs of a kind of binomial and q-binomial coefficient identities * Victor J. W. Guo a and Jing Zhang b Department of Mathematics, East China Normal University Shanghai 200062, People s

More information

ON CONGRUENCE PROPERTIES OF CONSECUTIVE VALUES OF P(N, M) Brandt Kronholm Department of Mathematics, University at Albany, Albany, New York, 12222

ON CONGRUENCE PROPERTIES OF CONSECUTIVE VALUES OF P(N, M) Brandt Kronholm Department of Mathematics, University at Albany, Albany, New York, 12222 INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (007), #A16 ON CONGRUENCE PROPERTIES OF CONSECUTIVE VALUES OF P(N, M) Brandt Kronholm Department of Mathematics, University at Albany, Albany,

More information

Integer Partitions and Why Counting Them is Hard

Integer Partitions and Why Counting Them is Hard Portland State University PDXScholar University Honors Theses University Honors College 3-3-207 Integer Partitions and Why Counting Them is Hard Jose A. Ortiz Portland State University Let us know how

More information

arxiv: v1 [math.nt] 22 Jun 2017

arxiv: v1 [math.nt] 22 Jun 2017 lexander Kalmynin arxiv:1706.07343v1 [math.nt] 22 Jun 2017 Nová-Carmichael numbers and shifted primes without large prime factors bstract. We prove some new lower bounds for the counting function N C (x)

More information

CHARACTERIZING THE NUMBER OF m ARY PARTITIONS MODULO m Mathematics Subject Classification: 05A17, 11P83

CHARACTERIZING THE NUMBER OF m ARY PARTITIONS MODULO m Mathematics Subject Classification: 05A17, 11P83 CHARACTERIZING THE NUMBER OF m ARY PARTITIONS MODULO m GEORGE E. ANDREWS, AVIEZRI S. FRAENKEL, AND JAMES A. SELLERS Abstract. Motivated by a recent conjecture of the second author related to the ternary

More information

THE NUMBER OF PARTITIONS INTO DISTINCT PARTS MODULO POWERS OF 5

THE NUMBER OF PARTITIONS INTO DISTINCT PARTS MODULO POWERS OF 5 THE NUMBER OF PARTITIONS INTO DISTINCT PARTS MODULO POWERS OF 5 JEREMY LOVEJOY Abstract. We establish a relationship between the factorization of n+1 and the 5-divisibility of Q(n, where Q(n is the number

More information

A combinatorial problem related to Mahler s measure

A combinatorial problem related to Mahler s measure A combinatorial problem related to Mahler s measure W. Duke ABSTRACT. We give a generalization of a result of Myerson on the asymptotic behavior of norms of certain Gaussian periods. The proof exploits

More information

#A31 INTEGERS 18 (2018) A NOTE ON FINITE SUMS OF PRODUCTS OF BERNSTEIN BASIS POLYNOMIALS AND HYPERGEOMETRIC POLYNOMIALS

#A31 INTEGERS 18 (2018) A NOTE ON FINITE SUMS OF PRODUCTS OF BERNSTEIN BASIS POLYNOMIALS AND HYPERGEOMETRIC POLYNOMIALS #A31 INTEGERS 18 (2018) A NOTE ON FINITE SUMS OF PRODUCTS OF BERNSTEIN BASIS POLYNOMIALS AND HYPERGEOMETRIC POLYNOMIALS Steven P. Clar Department of Finance, University of North Carolina at Charlotte,

More information

Domination and Independence Numbers of Γ(Z n )

Domination and Independence Numbers of Γ(Z n ) International Mathematical Forum, 3, 008, no. 11, 503-511 Domination and Independence Numbers of Γ(Z n ) Emad E. AbdAlJawad and Hasan Al-Ezeh 1 Department of Mathematics, Faculty of Science Jordan University,

More information

Convoluted Convolved Fibonacci Numbers

Convoluted Convolved Fibonacci Numbers 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 7 (2004, Article 04.2.2 Convoluted Convolved Fibonacci Numbers Pieter Moree Max-Planc-Institut für Mathemati Vivatsgasse 7 D-53111 Bonn Germany moree@mpim-bonn.mpg.de

More information

RAMANUJAN S MOST BEAUTIFUL IDENTITY

RAMANUJAN S MOST BEAUTIFUL IDENTITY RAMANUJAN S MOST BEAUTIFUL IDENTITY MICHAEL D. HIRSCHHORN Abstract We give a simple proof of the identity which for Hardy represented the best of Ramanujan. On the way, we give a new proof of an important

More information

The concavity and convexity of the Boros Moll sequences

The concavity and convexity of the Boros Moll sequences The concavity and convexity of the Boros Moll sequences Ernest X.W. Xia Departent of Matheatics Jiangsu University Zhenjiang, Jiangsu 1013, P.R. China ernestxwxia@163.co Subitted: Oct 1, 013; Accepted:

More information

#A14 INTEGERS 18A (2018) COMPUTATIONAL REDISCOVERY OF RAMANUJAN S TAU NUMBERS

#A14 INTEGERS 18A (2018) COMPUTATIONAL REDISCOVERY OF RAMANUJAN S TAU NUMBERS #A14 INTEGERS 18A (2018) COMPUTATIONAL REDISCOVERY OF RAMANUJAN S TAU NUMBERS Yuri Matiyasevich 1 St.Petersburg Department of Steklov Institute of Mathematics St.Petersburg, Russia https://logic.pdmi.ras.ru/

More information

Homework #2 solutions Due: June 15, 2012

Homework #2 solutions Due: June 15, 2012 All of the following exercises are based on the material in the handout on integers found on the class website. 1. Find d = gcd(475, 385) and express it as a linear combination of 475 and 385. That is

More information

Another Proof of Nathanson s Theorems

Another Proof of Nathanson s Theorems 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 14 (2011), Article 11.8.4 Another Proof of Nathanson s Theorems Quan-Hui Yang School of Mathematical Sciences Nanjing Normal University Nanjing 210046

More information

Ramanujan-type congruences for overpartitions modulo 16. Nankai University, Tianjin , P. R. China

Ramanujan-type congruences for overpartitions modulo 16. Nankai University, Tianjin , P. R. China Ramanujan-type congruences for overpartitions modulo 16 William Y.C. Chen 1,2, Qing-Hu Hou 2, Lisa H. Sun 1,2 and Li Zhang 1 1 Center for Combinatorics, LPMC-TJKLC Nankai University, Tianjin 300071, P.

More information

On an identity of Gessel and Stanton and the new little Göllnitz identities

On an identity of Gessel and Stanton and the new little Göllnitz identities On an identity of Gessel and Stanton and the new little Göllnitz identities Carla D. Savage Dept. of Computer Science N. C. State University, Box 8206 Raleigh, NC 27695, USA savage@csc.ncsu.edu Andrew

More information

arxiv: v1 [math.nt] 29 Jul 2014

arxiv: v1 [math.nt] 29 Jul 2014 A PRIMALITY CRITERION BASED ON A LUCAS CONGRUENCE ROMEO MEŠTROVIĆ arxiv:407.7894v [math.nt] 29 Jul 204 ABSTRACT. Let p be a prime. In 878 É. Lucas proved that the congruence ( ) p ( ) (mod p) holds for

More information

Short proofs of the universality of certain diagonal quadratic forms

Short proofs of the universality of certain diagonal quadratic forms Arch. Math. 91 (008), 44 48 c 008 Birkhäuser Verlag Basel/Switzerland 0003/889X/010044-5, published online 008-06-5 DOI 10.1007/s00013-008-637-5 Archiv der Mathematik Short proofs of the universality of

More information

ON THE COEFFICIENTS OF AN ASYMPTOTIC EXPANSION RELATED TO SOMOS QUADRATIC RECURRENCE CONSTANT

ON THE COEFFICIENTS OF AN ASYMPTOTIC EXPANSION RELATED TO SOMOS QUADRATIC RECURRENCE CONSTANT Applicable Analysis and Discrete Mathematics available online at http://pefmath.etf.bg.ac.yu Appl. Anal. Discrete Math. x (xxxx), xxx xxx. doi:10.2298/aadmxxxxxxxx ON THE COEFFICIENTS OF AN ASYMPTOTIC

More information

arxiv: v1 [math.ca] 17 Feb 2017

arxiv: v1 [math.ca] 17 Feb 2017 GENERALIZED STIELTJES CONSTANTS AND INTEGRALS INVOLVING THE LOG-LOG FUNCTION: KUMMER S THEOREM IN ACTION OMRAN KOUBA arxiv:7549v [mathca] 7 Feb 7 Abstract In this note, we recall Kummer s Fourier series

More information

9 MODULARITY AND GCD PROPERTIES OF GENERALIZED FIBONACCI NUMBERS

9 MODULARITY AND GCD PROPERTIES OF GENERALIZED FIBONACCI NUMBERS #A55 INTEGERS 14 (2014) 9 MODULARITY AND GCD PROPERTIES OF GENERALIZED FIBONACCI NUMBERS Rigoberto Flórez 1 Department of Mathematics and Computer Science, The Citadel, Charleston, South Carolina rigo.florez@citadel.edu

More information

An Elementary Proof that any Natural Number can be Written as the Sum of Three Terms of the Sequence n2

An Elementary Proof that any Natural Number can be Written as the Sum of Three Terms of the Sequence n2 1 47 6 11 Journal of Integer Sequences, Vol. 17 (014), Article 14.7.6 An Elementary Proof that any Natural Number can be Written as the Sum of Three Terms of the Sequence n Bakir Farhi Department of Mathematics

More information

ELEMENTARY PROOFS OF PARITY RESULTS FOR 5-REGULAR PARTITIONS

ELEMENTARY PROOFS OF PARITY RESULTS FOR 5-REGULAR PARTITIONS Bull Aust Math Soc 81 (2010), 58 63 doi:101017/s0004972709000525 ELEMENTARY PROOFS OF PARITY RESULTS FOR 5-REGULAR PARTITIONS MICHAEL D HIRSCHHORN and JAMES A SELLERS (Received 11 February 2009) Abstract

More information

Locally primitive normal Cayley graphs of metacyclic groups

Locally primitive normal Cayley graphs of metacyclic groups Locally primitive normal Cayley graphs of metacyclic groups Jiangmin Pan Department of Mathematics, School of Mathematics and Statistics, Yunnan University, Kunming 650031, P. R. China jmpan@ynu.edu.cn

More information

p-regular functions and congruences for Bernoulli and Euler numbers

p-regular functions and congruences for Bernoulli and Euler numbers p-regular functions and congruences for Bernoulli and Euler numbers Zhi-Hong Sun( Huaiyin Normal University Huaian, Jiangsu 223001, PR China http://www.hytc.edu.cn/xsjl/szh Notation: Z the set of integers,

More information

RAMANUJAN-TYPE CONGRUENCES MODULO POWERS OF 5 AND 7. D. Ranganatha

RAMANUJAN-TYPE CONGRUENCES MODULO POWERS OF 5 AND 7. D. Ranganatha Indian J. Pure Appl. Math., 83: 9-65, September 07 c Indian National Science Academy DOI: 0.007/s36-07-037- RAMANUJAN-TYPE CONGRUENCES MODULO POWERS OF 5 AND 7 D. Ranganatha Department of Studies in Mathematics,

More information

Contest Number Theory

Contest Number Theory Contest Number Theory Andre Kessler December 7, 2008 Introduction Number theory is one of the core subject areas of mathematics. It can be somewhat loosely defined as the study of the integers. Unfortunately,

More information

arxiv: v1 [math.co] 24 Jan 2017

arxiv: v1 [math.co] 24 Jan 2017 CHARACTERIZING THE NUMBER OF COLOURED m ARY PARTITIONS MODULO m, WITH AND WITHOUT GAPS I. P. GOULDEN AND PAVEL SHULDINER arxiv:1701.07077v1 [math.co] 24 Jan 2017 Abstract. In a pair of recent papers, Andrews,

More information

2-ADIC PARTIAL STIRLING FUNCTIONS AND THEIR ZEROS. 1. Introduction

2-ADIC PARTIAL STIRLING FUNCTIONS AND THEIR ZEROS. 1. Introduction 2-ADIC PARTIAL STIRLING FUNCTIONS AND THEIR ZEROS DONALD M. DAVIS Abstract. Let P n (x = 1 ( n n! 2i+1 (2i + 1 x. This extends to a continuous function on the 2-adic integers, the nth 2-adic partial Stirling

More information

Fourier series of sums of products of Bernoulli functions and their applications

Fourier series of sums of products of Bernoulli functions and their applications Available online at www.isr-publications.com/jnsa J. Nonlinear Sci. Appl., 7, 798 85 Research Article Journal Homepage: www.tjnsa.com - www.isr-publications.com/jnsa Fourier series of sums of products

More information

Arithmetic Properties for Ramanujan s φ function

Arithmetic Properties for Ramanujan s φ function Arithmetic Properties for Ramanujan s φ function Ernest X.W. Xia Jiangsu University ernestxwxia@163.com Nankai University Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function

More information