Arithmetic Properties for Ramanujan s φ function
|
|
- Randolph Roberts
- 5 years ago
- Views:
Transcription
1 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 August 6, / 42
2 Outline 1. Introduction Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
3 Outline 1. Introduction 2. Congruences modulo powers of 2 (proved by theta function identities) Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
4 Outline 1. Introduction 2. Congruences modulo powers of 2 (proved by theta function identities) 3. Congruences modulo powers of 3, 5 and 7 (proved by Newman s identities) Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
5 Identities involving φ(q) Let p(n) denote the number of partitions of n. Owe to Ramanujan, it is well-known that for n 0, p(5n + 4) 0 (mod 5), p(7n + 5) 0 (mod 7), p(11n + 6) 0 (mod 11). Motivated by Ramanujan s work, the congruence properties of partitions with certain restrictions have received a great deal of attention. In this talk, we will discuss congruence properties for Ramanujan s φ function. Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
6 Ramanujan s φ function On page 3 of his lost notebook, Ramanujan 1 defined the function φ(q) as φ(q) = a(n)q n := which is not a Ramanujan s mock theta function. ( q;q) 2n q n+1 (q;q 2 ) 2, n+1 1 S. Ramanujan, The Lost Notebook and Other Unpublished Papers, Narosa, New Delhi, Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
7 Ramanujan s φ function On page 3 of his lost notebook, Ramanujan 1 defined the function φ(q) as φ(q) = a(n)q n := ( q;q) 2n q n+1 (q;q 2 ) 2, n+1 which is not a Ramanujan s mock theta function. Here and throughout this paper, we assume q < 1 for convergence and let n 1 (a;q) 0 = 1, (a;q) n = (1 aq k ), (a;q) = (1 aq k ), k=0 k=0 (a 1,a 2,...,a k ;q) = (a 1 ;q) (a 2 ;q) (a k ;q). 1 S. Ramanujan, The Lost Notebook and Other Unpublished Papers, Narosa, New Delhi, Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
8 Identities involving φ(q) Ramanujan also discovered the following identity involving φ(q 3 ) and a sixth order mock theta function ρ(q): ρ(q) = 2q 1 φ(q 3 ) + (q2 ;q 2 ) 2 ( q 3 ;q 3 ) (q;q 2 ) 2 (q 3 ;q 3 ), where ρ(q) = ( q;q) n q n(n+1)/2 (q;q 2 ) n+1. Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
9 Identities involving φ(q) Choi 2 established two analogous identities involving φ(q) and the following two sixth order mock theta functions µ(q) and λ(q): µ(q) = λ(q) = ( 1) n q (n+1)2 (q;q 2 ) n ( q;q) 2n+1, ( 1) n q n (q;q 2 ) n ( q;q) n. 2 Y.-S. Choi, Identities for Ramanujan s sixth-order mock theta functions, Quart. J. Math. 53 (2002) K. Hikami, Transformation formula of the second order mock theta function, Lett. Math. Phys. 75 (2006) Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
10 Identities involving φ(q) Choi 2 established two analogous identities involving φ(q) and the following two sixth order mock theta functions µ(q) and λ(q): µ(q) = λ(q) = ( 1) n q (n+1)2 (q;q 2 ) n ( q;q) 2n+1, ( 1) n q n (q;q 2 ) n ( q;q) n. Hikami 3 studied the transformation formula for φ(q). 2 Y.-S. Choi, Identities for Ramanujan s sixth-order mock theta functions, Quart. J. Math. 53 (2002) K. Hikami, Transformation formula of the second order mock theta function, Lett. Math. Phys. 75 (2006) Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
11 Chan s congruences Chan 4 established a number of congruences for the coefficients a(n) of φ(q). 4 S.H. Chan, Congruences for Ramanujan s φ function, Acta Arith. 153 (2012) Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
12 Chan s congruences Chan 4 established a number of congruences for the coefficients a(n) of φ(q). He proved that Theorem Theorem 1. For n 0, a(9n + 4) 0 (mod 2), a(18n + 10) a(25n + 14) a(25n + 24) 0 (mod 4), a(3n + 2) a(18n + 7) a(18n + 13) 0 (mod 3), a(10n + 9) 0 (mod 5), a(7n + 3) a(7n + 4) a(7n + 6) 0 (mod 7), a(6n + 5) 0 (mod 27). 4 S.H. Chan, Congruences for Ramanujan s φ function, Acta Arith. 153 (2012) Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
13 Chan s conjecture Moreover, Chan conjectured that Conjecture Conjecture 1. For n 0, a(50n + j) 0 (mod 25), j {19,39,49}. 5 N. D. Baruah and N.M. Begum, Proofs of Some Conjectures of Chan on Appell-Lerch Sums, arxiv: Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
14 Chan s conjecture Moreover, Chan conjectured that Conjecture Conjecture 1. For n 0, a(50n + j) 0 (mod 25), j {19,39,49}. Baruah and Begum 5 confirmed Chan s conjecture and proved that Theorem Theorem 2. For n 0, a(1250n + 250r + 219) 0 (mod 125), r {1,3,4}. 5 N. D. Baruah and N.M. Begum, Proofs of Some Conjectures of Chan on Appell-Lerch Sums, arxiv: Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
15 The aim of this paper The aim of this paper is to prove new congruences modulo powers of 2, 3, 5 and 7 for Ramaujan s φ(q) function by utilizing some identities due to Newman 6,7 and theta function identities. 6 M. Newman, Modular forms whose coefficients possess multiplicative properties, Ann. Math. 70 (1959) M. Newman, Modular forms whose coefficients possess multiplicative properties (II), Ann. Math. 75 (1962) Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
16 The aim of this paper The aim of this paper is to prove new congruences modulo powers of 2, 3, 5 and 7 for Ramaujan s φ(q) function by utilizing some identities due to Newman 6,7 and theta function identities. Method: find A, B and M such that a(an + B)q n eta quotients (mod M). Then, we utilize Ramanujan s theta function identities and Newman s identities to discover new congruences for a(n). 6 M. Newman, Modular forms whose coefficients possess multiplicative properties, Ann. Math. 70 (1959) M. Newman, Modular forms whose coefficients possess multiplicative properties (II), Ann. Math. 75 (1962) Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
17 Congruences modulo powers of 2 Theorem Theorem 3. For n 0, ( 1) k k(3k + 1) (mod 4), if n = a(18n + 1) 2 0 (mod 4), otherwise, and for some k, (1) { a(n) + 1 (mod 2), if n 1 = 3k(k + 1) for some k, a(9n 2) a(n) (mod 2), otherwise. (2) Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
18 Congruences modulo powers of 2 Corollary Corollary 1. For n,k 0, ( a 2 9 k+1 n + 5 ) 32k (mod 2). (3) 4 Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
19 Congruences modulo powers of 2 Corollary Corollary 1. For n,k 0, ( a 2 9 k+1 n + 5 ) 32k (mod 2). (3) 4 Example. Setting k = 1 in (3), we see that a(162n + 34) 0 (mod 2). Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
20 Congruences modulo powers of 2 Corollary Corollary 1. For n,k 0, ( a 2 9 k+1 n + 5 ) 32k (mod 2). (3) 4 Example. Setting k = 1 in (3), we see that Theorem a(162n + 34) 0 (mod 2). Theorem 4. a(9n + 4) is almost always divisible by 4 and a(18n + 10) is almost always divisible by 8. Remark. Chan proved that for n 0, a(9n + 4) 0 (mod 2) and a(18n + 10) 0 (mod 4). Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
21 Proofs of congruences modulo powers of 2 Chan proved the following identity: a(n)q n = (q18 ;q 18 ) (q 9 ;q 9 ) 2 1 (q 18 ;q 18 ) 2 (q 9 ;q 9 ) 2 n= n= ( 1) n q 9n2 +18n+9 1 q 18n+15 + q (q2 ;q 2 ) (q;q) 2 (q6 ;q 6 ) 4 (q 3 ;q 3 ) 2 ( 1) n q 9n2 +18n+7 1 q 18n+9 + q 2(q2 ;q 2 ) (q;q) 2 (q6 ;q 6 ) 3 (q18 ;q 18 ) 3 (q 3 ;q 3 ) (q 9 ;q 9 ) 3. (4) Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
22 Proofs of congruences modulo powers of 2 Hirschhorn and Sellers 8 and Fortin, Jacob and Mathieu 9 proved that (q 2 ;q 2 ) (q;q) 2 = (q6 ;q 6 ) 4 (q 9 ;q 9 ) 6 (q 3 ;q 3 ) 8 (q 18 ;q 18 ) 3 + 2q (q6 ;q 6 ) 3 (q 9 ;q 9 ) 3 (q 3 ;q 3 ) 7 + 4q 2(q6 ;q 6 ) 2 (q 18 ;q 18 ) 3 (q 3 ;q 3 ) 6. (5) 8 M.D. Hirschhorn and J.A. Sellers, Arithmetic relations for overpartitions, J. Comb. Math. Comb. Comp. 53 (2005) J.-F. Fortin, P. Jacob and P. Mathieu, Jagged partitions, Ramanujan J. 10 (2005) Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
23 Proofs of congruences modulo powers of 2 Hirschhorn and Sellers 8 and Fortin, Jacob and Mathieu 9 proved that (q 2 ;q 2 ) (q;q) 2 = (q6 ;q 6 ) 4 (q 9 ;q 9 ) 6 (q 3 ;q 3 ) 8 (q 18 ;q 18 ) 3 + 2q (q6 ;q 6 ) 3 (q 9 ;q 9 ) 3 (q 3 ;q 3 ) 7 + 4q 2(q6 ;q 6 ) 2 (q 18 ;q 18 ) 3 (q 3 ;q 3 ) 6. (5) If we substitute (5) into (4), extract those terms in which the power of q is congruent to 1 modulo 3, then divide by q and replace q 3 by q, we deduce that 8 M.D. Hirschhorn and J.A. Sellers, Arithmetic relations for overpartitions, J. Comb. Math. Comb. Comp. 53 (2005) J.-F. Fortin, P. Jacob and P. Mathieu, Jagged partitions, Ramanujan J. 10 (2005) Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
24 Proofs of congruences modulo powers of 2 a(3n + 1)q n = (q2 ;q 2 ) 8 (q 3 ;q 3 ) 6 (q;q) 10 (q6 ;q 6 ) 3 1 (q 6 ;q 6 ) 2 (q 3 ;q 3 ) 2 n= + 4q (q2 ;q 2 ) 5 (q 6 ;q 6 ) 6 (q;q) 7 (q3 ;q 3 ) 3 ( 1) n q 3n2 +6n+2 1 q 6n+3. (6) Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
25 Proofs of congruences modulo powers of 2 a(3n + 1)q n = (q2 ;q 2 ) 8 (q 3 ;q 3 ) 6 (q;q) 10 (q6 ;q 6 ) 3 1 (q 6 ;q 6 ) 2 (q 3 ;q 3 ) 2 n= + 4q (q2 ;q 2 ) 5 (q 6 ;q 6 ) 6 (q;q) 7 (q3 ;q 3 ) 3 ( 1) n q 3n2 +6n+2 1 q 6n+3. (6) By the binomial theorem, for any prime p and any positive integer k (q;q) pk (qp ;q p ) pk 1 (mod pk ). (7) Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
26 Proofs of congruences modulo powers of 2 Employing the above congruence and some theta function identities, a(9n + 1)q n (q;q)4 (q3 ;q 3 ) 4 (q 2 ;q 2 ) (q 6 ;q 6 ) 2 (mod 8), (8) a(9n + 4)q n 2 (q;q)5 (q 3 ;q 3 ) (q 6 ;q 6 ) (q 2 ;q 2 ) 2 (mod 4), (9) and a(9n + 7)q n (q;q)6 (q6 ;q 6 ) 4 (q 2 ;q 2 ) 3 (q3 ;q 3 ) 2 1 (q 2 ;q 2 ) 2 (q;q) 2 n= ( 1) n q n2 +2n 1 q 2n+1 (mod 2). (10) Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
27 Proofs of congruences modulo powers of 2 Thanks to (7) and (8), a(18n + 1)q n (q;q) (mod 4). (11) Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
28 Proofs of congruences modulo powers of 2 Thanks to (7) and (8), a(18n + 1)q n (q;q) (mod 4). (11) The following identity is commonly known as Euler s pentagonal number theorem and is worth highlighting here: (q;q) = k= Congruence (1) follows from (11) and (12). ( 1) k q k(3k+1) 2. (12) Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
29 Proofs of congruences modulo powers of 2 Thanks to (7) and (8), a(18n + 1)q n (q;q) (mod 4). (11) The following identity is commonly known as Euler s pentagonal number theorem and is worth highlighting here: (q;q) = k= Congruence (1) follows from (11) and (12). It follows from (10) and the definition of a(n) that a(9n + 7)q n+1 which yields (2). k=0 ( 1) k q k(3k+1) 2. (12) q 3k(k+1)+1 + a(n)q n (mod 2), (13) Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
30 Proofs of congruences modulo powers of 2 Replacing n by 2n in (2) yields a(18n 2) a(2n) (mod 2) (14) By (14) and mathematical induction, we find that for n, k 0, ( ) a 2 9 k n 9k 1 a(2n) (mod 2) (15) 4 Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
31 Proofs of congruences modulo powers of 2 Replacing n by 2n in (2) yields a(18n 2) a(2n) (mod 2) (14) By (14) and mathematical induction, we find that for n, k 0, Chan proved that for n 0, ( ) a 2 9 k n 9k 1 a(2n) (mod 2) (15) 4 a(18n + 4) 0 (mod 2). (16) Replacing n by 9n + 2 in (15) and employing (16), we arrive at (3). Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
32 Proofs of congruences modulo powers of 2 Lemma Lemma 1. We have a(9n + 4)q n 2(q;q) (q 6 ;q 6 ) 2 (q 3 ;q 3 ) (mod 4), (17) a(18n + 10)q n 4(q 4 ;q 4 ) (q 6 ;q 6 ) 2 (q 3 ;q 3 ) (mod 8). (18) Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
33 Proofs of congruences modulo powers of 2 Lemma Lemma 1. We have a(9n + 4)q n 2(q;q) (q 6 ;q 6 ) 2 (q 3 ;q 3 ) (mod 4), (17) a(18n + 10)q n 4(q 4 ;q 4 ) (q 6 ;q 6 ) 2 (q 3 ;q 3 ) (mod 8). (18) It follows that a(9n + 4)q 24n+10 2 a(18n + 10)q 24n+13 4 k= m=0 k= m=0 q (6k+1)2 +3(2m+1) 2 (mod 4), q (12k+2)2 +3(2m+1) 2 (mod 8). Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
34 Proofs of congruences modulo powers of 2 Therefore, and a(9n + 4) 2r a 2 +3b 2, b>0(24n + 10) (mod 4) a(18n + 10) 4r a 2 +3b 2, b>0(24n + 13) (mod 8), where r a 2 +3b2(n) is the number of representations of n as the sum of a square and three times a square. Now, r a 2 +3b2(n) can be given in terms of the divisors of n (see Berndt s book 10 ), but the fact is, that, as with all quadratic forms in two variables, the number of representations is almost always 0. Theorem 4 follows. 10 B.C. Berndt, Number Theory in the Spirit of Ramanujan, American Mathematical Society, Providence, RI Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
35 New congruences modulo powers of 2 Theorem Theorem 5. For n 0, and a(49n 12) a(49n + 9) a(49n + 23) a(49n + 30) 0 (mod 2) { a(n) + 1 (mod 2), if n 2 = 7k(k + 1) for some k, a(n) (mod 2), otherwise. Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
36 New congruences modulo powers of 2 Corollary Corollary 2. For n, k 0, ( a 2 49 k+1 n + (8s + 3) ) 49k (mod 2), 4 where s {4, 11, 23}. Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
37 New congruences modulo powers of 2 Corollary Corollary 2. For n, k 0, ( a 2 49 k+1 n + (8s + 3) ) 49k (mod 2), 4 where s {4, 11, 23}. Example. Taking k = 1 in the above congruence, we see that for n 0, a(4802n + 429) a(4802n ) a(4802n ) 0 (mod 2). Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
38 New congruences modulo powers of 3 Theorem Theorem 6. For n 0, a(54n + 25) a(54n + 43) a(162n + 61) a(162n + 115) 0 (mod 9). and 3( 1) k k(3k + 1) (mod 9), if n = a(162n + 7) 2 0 (mod 9), otherwise, for some ineteger k, Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
39 New congruences modulo powers of 3 Theorem Theorem 6. For n 0, a(54n + 25) a(54n + 43) a(162n + 61) a(162n + 115) 0 (mod 9). and 3( 1) k k(3k + 1) (mod 9), if n = a(162n + 7) 2 0 (mod 9), otherwise, for some ineteger k, Theorems 5, 6 and Corollary 2 can be proved similarly, so we omit the details. Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
40 New congruences modulo powers of 3 In order to state congruences for a(n), we introduce ( ) the Legendre symbol. x Let p 3 be a prime. The Legendre symbol is defined by p L ( ) x 1, if x is a quadratic residue modulo p and p x, := 0, if p x, p L 1, if x is a nonquadratic residue modulo p. Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
41 New congruences modulo powers of 3 In order to state congruences for a(n), we introduce ( ) the Legendre symbol. x Let p 3 be a prime. The Legendre symbol is defined by p L ( ) x 1, if x is a quadratic residue modulo p and p x, := 0, if p x, p L 1, if x is a nonquadratic residue modulo p. Let b 1 (n) be defined by b 1 (n)q n := (q;q) 2 (q3 ;q 3 ) and let p 5 be a prime. Define ω 1 (p) := b 1 ( 5(p 2 1) 24 ) ( p p Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42 ) L.
42 New congruences modulo 3 Theorem Theorem 7. (1) For n, k 0, if p n, then ( ) a 18p α1(p)(k+1) 1 n + 15pα1(p)(k+1) (mod 3), 4 where 4, if ω 1 (p) 0 (mod 3), α 1 (p) : = 6, if ω 1 (p) 0 (mod 3) and p 1 (mod 3), 8, if ω 1 (p) 0 (mod 3) and p 2 (mod 3). Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
43 New congruences modulo 3 Theorem ( ) 6n 1+ (2) For n, k 0, if ω 1 (p) p2 1 4 p 1 (mod 3), then L ( ) a 18p α1(p)k+2 n + 15pα1(p)k (mod 3). 4 Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
44 New congruences modulo 3 Theorem ( ) 6n 1+ (2) For n, k 0, if ω 1 (p) p2 1 4 p 1 (mod 3), then L ( ) a 18p α1(p)k+2 n + 15pα1(p)k (mod 3). 4 Example. Setting p = 7, k = 0 in Theorem 7 and using the fact that α 1 (7) = 6, we find that for n 0, and a( (7n + j) ) 0 (mod 3), 1 j 5 with j 0 a(6174n + 184) a(6174n ) a(6174n ) 0 (mod 3). Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
45 New congruences modulo 3 The proof of Theorem 7 mainly relies on Newman s identity and the following congruence: a(18n + 4)q n 2(q;q) 2 (q3 ;q 3 ) (mod 3). Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
46 New congruences modulo powers of 5 Let b 2 (n) be defined by b 2 (n)q n := (q;q) 5 (q 2 ;q 2 ) 8 and let p 7 be a prime. Define ( 7(p 2 ) 1) ω 2 (p) := b 2 + p 8 ( ) 1 3(p 2 1) 4. p L Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
47 New congruences modulo powers of 5 Let b 2 (n) be defined by b 2 (n)q n := (q;q) 5 (q 2 ;q 2 ) 8 and let p 7 be a prime. Define ( 7(p 2 ) 1) ω 2 (p) := b 2 + p 8 ( ) 1 3(p 2 1) 4. p L Assume that ω 2 (p) i (mod 5) and p 3 j (mod 5) with 0 i 4 and 1 j 4. Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
48 New congruences modulo powers of 5 Define S 1 :={(0,1),(0,2),(0,3),(0, 4)}, S 2 :={(1,4),(2,1),(3,1),(4, 4)}, S 3 :={(1,2),(2,3),(3,3),(4, 2)}, S 4 :={(1,1),(2,4),(3,4),(4, 1)}, S 5 :={(1,3),(2,2),(3,2),(4, 3)}. Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
49 New congruences modulo powers of 5 Define S 1 :={(0,1),(0,2),(0,3),(0, 4)}, S 2 :={(1,4),(2,1),(3,1),(4, 4)}, S 3 :={(1,2),(2,3),(3,3),(4, 2)}, S 4 :={(1,1),(2,4),(3,4),(4, 1)}, S 5 :={(1,3),(2,2),(3,2),(4, 3)}. Furthermore, define α 2 (p) := u + 1 if (i,j) S u for 1 u 5. (19) Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
50 New congruences modulo powers of 5 Theorem Theorem 8. (1) For n, k 0, if p n, then ( ) a 10p 2α2(p)(k+1) 1 n + 35p2α2(p)(k+1) (mod 25), 4 and a ( 250p α 2(p)(k+1) 1 n + 875pα 2(p)(k+1) ) 0 (mod 125). Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
51 New congruences modulo powers of 5 Theorem ( ) 2n+1 (2) For n, k 0, if with ω 2 (p) 3(p2 1) 4 p p (mod 5), then L ( ) a 10p 2α2(p)k+2 n + 35p2α2(p)k (mod 25) 4 and a ( 250p 2α 2(p)k+2 n + 875p2α 2(p)k ) 0 (mod 125). Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
52 New congruences modulo powers of 5 Theorem ( ) 2n+1 (2) For n, k 0, if with ω 2 (p) 3(p2 1) 4 p p (mod 5), then L ( ) a 10p 2α2(p)k+2 n + 35p2α2(p)k (mod 25) 4 and a ( 250p 2α 2(p)k+2 n + 875p2α 2(p)k ) 0 (mod 125). Example. Taking k = 0 and p = 7 in Theorem 8 yields a( n ) 0 (mod 25), (7 n), a( n ) 0 (mod 125), (7 n). Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
53 New congruences modulo powers of 5 The proof of Theorem 8 mainly relies on Newman s identity and the following congruences: and a(10n + 9)q n 5(q;q) 5 (q 2 ;q 2 ) 8 (mod 25) a(250n + 219)q n 50(q;q) 5 (q2 ;q 2 ) 8 (mod 125). The above two congruences were proved by Baruah and Begum N. D. Baruah and N.M. Begum, Proofs of Some Conjectures of Chan on Appell-Lerch Sums, arxiv: Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
54 New congruences modulo 7 Define and b 3 (n)q n := (q2 ;q 2 ) 8 (q;q) ( 5(p 2 ) ( ) 1) 5 ω 3 (p) := b 3 + p 2, 8 p L where p 5 is a prime and p 7. Assume that ω 3 (p) i (mod 7) and p 5 j (mod 7) with 0 i 6 and 1 j 6. Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
55 New congruences modulo 7 Define W 1 :={(0,1),(0,2),(0,3),(0,4), (0, 5),(0,6)}, W 2 :={(1,6),(2,3),(3,5),(4,5), (5, 3),(6,6)}, W 3 :={(1,3),(2,5),(3,6),(4,6), (5, 5),(6,3)}, W 4 :={(1,2),(2,1),(3,4),(4,4), (5, 1),(6,2)}, W 5 :={(1,5),(2,6),(3,3),(4,3), (5, 6),(6,5)}, W 6 :={(1,1),(1,4),(2,2),(2,4), (3, 1),(3,2),(4, 1), (4,2),(5,2), (5, 4),(6,1), and { k + 1, if (i,j) Wk where k {1, 2, 3}, α 3 (p) := k + 2, if (i,j) W k where k {4, 5, 6}. Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
56 New congruences modulo 7 Theorem Theorem 9. Let p 5 be a prime with p 7. For k, n 0, if p n, then ( ) a 14p 2α3(p)(k+1) 1 n + 35p2α3(p)(k+1) (mod 7). (20) 4 ( ) 2n 1+ For k, n 0, if ω 3 (p) p2 1 4 p p 2 (mod 7), then L a ( 14p 2α 3(p)k+2 n + 35p2α 3(p)k ) 0 (mod 7). (21) Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
57 New congruences modulo 7 Example. It is easy to check that ω 3 (5) = 54 5 (mod 7) and (mod 7). Therefore, α 3 (5) = 8. Setting p = 5 and k = 0 in Theorem 9, we have a( n ) 0 (mod 7) (5 n). Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
58 Proof of Theorem 9 We only prove Theorem 9. Since Theorems 7 and 8 can be proved similarly, we omit the details. Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
59 Proof of Theorem 9 We only prove Theorem 9. Since Theorems 7 and 8 can be proved similarly, we omit the details. Lemma Lemma 2. We have a(14n + 9)q n (q2 ;q 2 ) 8 (q;q) (mod 7). This lemma can be proved by using some theta function identities. Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
60 Proof of Theorem 9 We only prove Theorem 9. Since Theorems 7 and 8 can be proved similarly, we omit the details. Lemma Lemma 2. We have a(14n + 9)q n (q2 ;q 2 ) 8 (q;q) (mod 7). This lemma can be proved by using some theta function identities. From Lemma 2, a(14n + 9) b 3 (n) (mod 7). (22) Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
61 Proof of Theorem 9 Lemma Lemma 3. Let p 5 be a prime with p 7. For n, k 0, ( ) ( ) b 3 p 2k n + 7(p2k 1) U p (k)b 3 p 2 n + 7(p2 1) 8 8 where U p (k) = ω 3 (p)u p (k 1) p 5 U p (k 2), V p (k) = ω 3 (p)v p (k 1) p 5 V p (k 2), with U p (0) = V p (1) = 0 and U p (1) = V p (0) = 1. + V p (k)b 3 (n) (mod 7), (23) Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
62 Proof of Theorem 9 The above lemma can be proved by induction and the following identity due to Newman: ( ) ( ) b 3 p 2 n + 7(p2 1) n 7(p 2 1) = χ(n)b 3 (n) p 5 8 b 3 8 p 2, where χ(n) is a function in n and p. Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
63 Proof of Theorem 9 The above lemma can be proved by induction and the following identity due to Newman: ( ) ( ) b 3 p 2 n + 7(p2 1) n 7(p 2 1) = χ(n)b 3 (n) p 5 8 b 3 8 p 2, where χ(n) is a function in n and p. By Lemma 3 and the above identity, ( ) ( ) b 3 p 2k+1 n + 7(p2k+2 1) (ω 3 (p)u p (k) + V p (k))b 3 pn + 7(p2 1) 8 8 p 5 U p (k)b 3 (n/p) (mod 7). (24) Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
64 Proof of Theorem 9 Lemma Lemma 4. For k 0 ω 3 (p)u p (k) + V p (k) U p (k + 1) (mod 7). Lemma 4 can be proved by induction. We omit the details. Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
65 Proof of Theorem 9 Lemma Lemma 4. For k 0 ω 3 (p)u p (k) + V p (k) U p (k + 1) (mod 7). Lemma 4 can be proved by induction. We omit the details. In view of (24) and Lemma 4, ( ) ( ) b 3 p 2k+1 n + 7(p2k+2 1) U p (k + 1)b 3 pn + 7(p2 1) 8 8 p 5 U p (k)b 3 (n/p) (mod 7). (25) Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
66 Proof of Theorem 9 Lemma Lemma 5. For k 0, U p (α 3 (p)k) 0 (mod 7). Lemma 5 can be proved by induction. We omit the details. Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
67 Proof of Theorem 9 Lemma Lemma 5. For k 0, U p (α 3 (p)k) 0 (mod 7). Lemma 5 can be proved by induction. We omit the details. Replacing k by α 3 (p)(k + 1) 1 in (25) and utilizing Lemma 5, we see that for n, k 0, ( ) b 3 p 2α3(p)(k+1) 1 n + 7(p2α3(p)(k+1) 1) 8 p 5 U p (α 3 (p)(k + 1) 1)b 3 (n/p) (mod 7). (26) Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
68 Proof of Theorem 9 Lemma Lemma 5. For k 0, U p (α 3 (p)k) 0 (mod 7). Lemma 5 can be proved by induction. We omit the details. Replacing k by α 3 (p)(k + 1) 1 in (25) and utilizing Lemma 5, we see that for n, k 0, ( ) b 3 p 2α3(p)(k+1) 1 n + 7(p2α3(p)(k+1) 1) 8 If p n, then n p p 5 U p (α 3 (p)(k + 1) 1)b 3 (n/p) (mod 7). (26) is not an integer and b 3 (n/p) = 0. (27) Combining (22), (26) and (27), we arrive at the first part of Theorem 9. Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
69 Proof of Theorem 9 ( ) 2n 1+ If ω 3 (p) p2 1 4 p p 2 (mod 7), then L ( ) n 7(p2 1) ( ) 8 b 3 = 0, b 3 p 2 n + 7(p2 1) 0 (mod 7). (28) p 8 Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
70 Proof of Theorem 9 ( ) 2n 1+ If ω 3 (p) p2 1 4 p p 2 (mod 7), then L ( ) n 7(p2 1) ( ) 8 b 3 = 0, b 3 p 2 n + 7(p2 1) 0 (mod 7). (28) p 8 Replacing k by α 3 (p)k in (23) and utilizing Lemma 5 yields ( ) b 3 p 2α3(p)k n + 7(p2α3(p)k 1) V p (α 3 (p)k)b 3 (n) (mod 7). (29) 8 Replacing n by p 2 n + 7(p2 1) 8 in (29), then employing (22) and (28), we arrive at the second part of Theorem 9. This completes the proof. Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
71 Thank you for your attention! Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function August 6, / 42
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 informationArithmetic properties of overcubic partition pairs
Arithmetic properties of overcubic partition pairs Bernard L.S. Lin School of Sciences Jimei University Xiamen 3101, P.R. China linlsjmu@13.com Submitted: May 5, 014; Accepted: Aug 7, 014; Published: Sep
More informationRamanujan-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 informationSOME 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 informationarxiv: v1 [math.co] 8 Sep 2017
NEW CONGRUENCES FOR BROKEN k-diamond PARTITIONS DAZHAO TANG arxiv:170902584v1 [mathco] 8 Sep 2017 Abstract The notion of broken k-diamond partitions was introduced by Andrews and Paule Let k (n) denote
More information#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 informationNew congruences for overcubic partition pairs
New congruences for overcubic partition pairs M. S. Mahadeva Naika C. Shivashankar Department of Mathematics, Bangalore University, Central College Campus, Bangalore-560 00, Karnataka, India Department
More informationCONGRUENCES 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 informationNew Congruences for Broken k-diamond Partitions
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018), Article 18.5.8 New Congruences for Broken k-diamond Partitions Dazhao Tang College of Mathematics and Statistics Huxi Campus Chongqing University
More informationQuadratic 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 informationRamanujan-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 informationCONGRUENCES 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 informationSome congruences for Andrews Paule s broken 2-diamond partitions
Discrete Mathematics 308 (2008) 5735 5741 www.elsevier.com/locate/disc Some congruences for Andrews Paule s broken 2-diamond partitions Song Heng Chan Division of Mathematical Sciences, School of Physical
More informationGENERAL FAMILY OF CONGRUENCES MODULO LARGE POWERS OF 3 FOR CUBIC PARTITION PAIRS. D. S. Gireesh and M. S. Mahadeva Naika
NEW ZEALAND JOURNAL OF MATEMATICS Volume 7 017, 3-56 GENERAL FAMILY OF CONGRUENCES MODULO LARGE POWERS OF 3 FOR CUBIC PARTITION PAIRS D. S. Gireesh and M. S. Mahadeva Naika Received May 5, 017 Abstract.
More informationCONGRUENCES 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 informationRamanujan-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 informationArithmetic Properties of Partition k-tuples with Odd Parts Distinct
3 7 6 3 Journal of Integer Sequences, Vol. 9 06, Article 6.5.7 Arithmetic Properties of Partition k-tuples with Odd Parts Distinct M. S. Mahadeva Naika and D. S. Gireesh Department of Mathematics Bangalore
More informationRAMANUJAN-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 informationElementary proofs of congruences for the cubic and overcubic partition functions
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 602) 204), Pages 9 97 Elementary proofs of congruences for the cubic and overcubic partition functions James A. Sellers Department of Mathematics Penn State
More informationCongruences modulo 3 for two interesting partitions arising from two theta function identities
Note di Matematica ISSN 113-53, e-issn 1590-093 Note Mat. 3 01 no., 1 7. doi:10.185/i1590093v3n1 Congruences modulo 3 for two interesting artitions arising from two theta function identities Kuwali Das
More informationAbstract 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 informationINFINITE FAMILIES OF STRANGE PARTITION CONGRUENCES FOR BROKEN 2-DIAMONDS
December 1, 2009 INFINITE FAMILIES OF STRANGE PARTITION CONGRUENCES FOR BROKEN 2-DIAMONDS PETER PAULE AND SILVIU RADU Dedicated to our friend George E. Andrews on the occasion of his 70th birthday Abstract.
More informationELEMENTARY 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 information4-Shadows in q-series and the Kimberling Index
4-Shadows in q-series and the Kimberling Index By George E. Andrews May 5, 206 Abstract An elementary method in q-series, the method of 4-shadows, is introduced and applied to several poblems in q-series
More informationELEMENTARY PROOFS OF VARIOUS FACTS ABOUT 3-CORES
Bull. Aust. Math. Soc. 79 (2009, 507 512 doi:10.1017/s0004972709000136 ELEMENTARY PROOFS OF VARIOUS FACTS ABOUT 3-CORES MICHAEL D. HIRSCHHORN and JAMES A. SELLERS (Received 18 September 2008 Abstract Using
More informationON 2- AND 4-DISSECTIONS FOR SOME INFINITE PRODUCTS ERNEST X.W. XIA AND X.M. YAO
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 43, Number 6, 2013 ON 2- AND 4-DISSECTIONS FOR SOME INFINITE PRODUCTS ERNEST X.W. XIA AND X.M. YAO ABSTRACT. The 2- and 4-dissections of some infinite products
More informationPARTITION IDENTITIES AND RAMANUJAN S MODULAR EQUATIONS
PARTITION IDENTITIES AND RAMANUJAN S MODULAR EQUATIONS NAYANDEEP DEKA BARUAH 1 and BRUCE C. BERNDT 2 Abstract. We show that certain modular equations and theta function identities of Ramanujan imply elegant
More informationResearch Article Some Congruence Properties of a Restricted Bipartition
International Analysis Volume 06, Article ID 90769, 7 pages http://dx.doi.org/0.55/06/90769 Research Article Some Congruence Properties of a Restricted Bipartition Function c N (n) Nipen Saikia and Chayanika
More informationFOUR IDENTITIES FOR THIRD ORDER MOCK THETA FUNCTIONS
FOUR IDENTITIES FOR THIRD ORDER MOCK THETA FUNCTIONS GEORGE E. ANDREWS, BRUCE C. BERNDT, SONG HENG CHAN, SUN KIM, AND AMITA MALIK. INTRODUCTION On pages and 7 in his Lost Notebook [3], Ramanujan recorded
More informationOn the expansion of Ramanujan's continued fraction of order sixteen
Tamsui Oxford Journal of Information and Mathematical Sciences 31(1) (2017) 81-99 Aletheia University On the expansion of Ramanujan's continued fraction of order sixteen A. Vanitha y Department of Mathematics,
More informationPartition Congruences in the Spirit of Ramanujan
Partition Congruences in the Spirit of Ramanujan Yezhou Wang School of Mathematical Sciences University of Electronic Science and Technology of China yzwang@uestc.edu.cn Monash Discrete Mathematics Research
More informationAdvances 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 informationTHE 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 informationPartition identities and Ramanujan s modular equations
Journal of Combinatorial Theory, Series A 114 2007 1024 1045 www.elsevier.com/locate/jcta Partition identities and Ramanujan s modular equations Nayandeep Deka Baruah 1, Bruce C. Berndt 2 Department of
More informationarxiv: v1 [math.nt] 7 Oct 2009
Congruences for the Number of Cubic Partitions Derived from Modular Forms arxiv:0910.1263v1 [math.nt] 7 Oct 2009 William Y.C. Chen 1 and Bernard L.S. Lin 2 Center for Combinatorics, LPMC-TJKLC Nankai University,
More informationCranks in Ramanujan s Lost Notebook
Cranks in Ramanujan s Lost Notebook Manjil P. Saikia Department of Mathematical Sciences, Tezpur University, Napaam Dist. - Sonitpur, Pin - 784028 India manjil@gonitsora.com January 22, 2014 Abstract We
More informationCertain Somos s P Q type Dedekind η-function identities
roc. Indian Acad. Sci. (Math. Sci.) (018) 18:4 https://doi.org/10.1007/s1044-018-04-3 Certain Somos s Q type Dedekind η-function identities B R SRIVATSA KUMAR H C VIDYA Department of Mathematics, Manipal
More informationSingular Overpartitions
Singular Overpartitions George E. Andrews Dedicated to the memory of Paul Bateman and Heini Halberstam. Abstract The object in this paper is to present a general theorem for overpartitions analogous to
More informationINFINITELY MANY CONGRUENCES FOR BROKEN 2 DIAMOND PARTITIONS MODULO 3
INFINITELY MANY CONGRUENCES FOR BROKEN 2 DIAMOND PARTITIONS MODULO 3 SILVIU RADU AND JAMES A. SELLERS Abstract. In 2007, Andrews and Paule introduced the family of functions k n) which enumerate the number
More informationJacobi s Two-Square Theorem and Related Identities
THE RAMANUJAN JOURNAL 3, 153 158 (1999 c 1999 Kluwer Academic Publishers. Manufactured in The Netherlands. Jacobi s Two-Square Theorem and Related Identities MICHAEL D. HIRSCHHORN School of Mathematics,
More informationM381 Number Theory 2004 Page 1
M81 Number Theory 2004 Page 1 [[ Comments are written like this. Please send me (dave@wildd.freeserve.co.uk) details of any errors you find or suggestions for improvements. ]] Question 1 20 = 2 * 10 +
More informationParity Results for Certain Partition Functions
THE RAMANUJAN JOURNAL, 4, 129 135, 2000 c 2000 Kluwer Academic Publishers. Manufactured in The Netherlands. Parity Results for Certain Partition Functions MICHAEL D. HIRSCHHORN School of Mathematics, UNSW,
More informationarxiv: 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 informationNew modular relations for the Rogers Ramanujan type functions of order fifteen
Notes on Number Theory and Discrete Mathematics ISSN 532 Vol. 20, 204, No., 36 48 New modular relations for the Rogers Ramanujan type functions of order fifteen Chandrashekar Adiga and A. Vanitha Department
More informationArithmetic Relations for Overpartitions
Arithmetic Relations for Overpartitions Michael D. Hirschhorn School of Mathematics, UNSW, Sydney 2052, Australia m.hirschhorn@unsw.edu.au James A. Sellers Department of Mathematics The Pennsylvania State
More informationPolynomial analogues of Ramanujan congruences for Han s hooklength formula
Polynomial analogues of Ramanujan congruences for Han s hooklength formula William J. Keith CELC, University of Lisbon Email: william.keith@gmail.com Detailed arxiv preprint: 1109.1236 Context Partition
More informationRANK DIFFERENCES FOR OVERPARTITIONS
RANK DIFFERENCES FOR OVERPARTITIONS JEREMY LOVEJOY AND ROBERT OSBURN Abstract In 1954 Atkin Swinnerton-Dyer proved Dyson s conjectures on the rank of a partition by establishing formulas for the generating
More informationPARITY RESULTS FOR BROKEN k DIAMOND PARTITIONS AND (2k + 1) CORES
PARITY RESULTS FOR BROKEN k DIAMOND PARTITIONS AND 2k + CORES SILVIU RADU AND JAMES A. SELLERS Abstract. In this paper we prove several new parity results for broken k-diamond partitions introduced in
More informationarxiv: 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 informationCONGRUENCES FOR GENERALIZED FROBENIUS PARTITIONS WITH AN ARBITRARILY LARGE NUMBER OF COLORS
#A7 INTEGERS 14 (2014) CONGRUENCES FOR GENERALIZED FROBENIUS PARTITIONS WITH AN ARBITRARILY LARGE NUMBER OF COLORS Frank G. Garvan Department of Mathematics, University of Florida, Gainesville, Florida
More informationJournal of Number Theory
Journal of Number Theory 133 2013) 437 445 Contents lists available at SciVerse ScienceDirect Journal of Number Theory wwwelseviercom/locate/jnt On Ramanujan s modular equations of degree 21 KR Vasuki
More informationCS 5319 Advanced Discrete Structure. Lecture 9: Introduction to Number Theory II
CS 5319 Advanced Discrete Structure Lecture 9: Introduction to Number Theory II Divisibility Outline Greatest Common Divisor Fundamental Theorem of Arithmetic Modular Arithmetic Euler Phi Function RSA
More informationPolygonal Numbers, Primes and Ternary Quadratic Forms
Polygonal Numbers, Primes and Ternary Quadratic Forms Zhi-Wei Sun Nanjing University Nanjing 210093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/ zwsun August 26, 2009 Modern number theory has
More informationRamanujan s modular equations and Weber Ramanujan class invariants G n and g n
Bull. Math. Sci. 202) 2:205 223 DOI 0.007/s3373-0-005-2 Ramanujan s modular equations and Weber Ramanujan class invariants G n and g n Nipen Saikia Received: 20 August 20 / Accepted: 0 November 20 / Published
More informationMATH 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 informationElementary Number Theory Review. Franz Luef
Elementary Number Theory Review Principle of Induction Principle of Induction Suppose we have a sequence of mathematical statements P(1), P(2),... such that (a) P(1) is true. (b) If P(k) is true, then
More informationCHIRANJIT RAY AND RUPAM BARMAN
ON ANDREWS INTEGER PARTITIONS WITH EVEN PARTS BELOW ODD PARTS arxiv:1812.08702v1 [math.nt] 20 Dec 2018 CHIRANJIT RAY AND RUPAM BARMAN Abstract. Recently, Andrews defined a partition function EOn) which
More informationA 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 informationBinary quadratic forms and sums of triangular numbers
Binary quadratic forms and sums of triangular numbers Zhi-Hong Sun( ) Huaiyin Normal University http://www.hytc.edu.cn/xsjl/szh Notation: Z the set of integers, N the set of positive integers, [x] the
More informationNEW IDENTITIES INVOLVING SUMS OF THE TAILS RELATED TO REAL QUADRATIC FIELDS KATHRIN BRINGMANN AND BEN KANE
NEW IDENTITIES INVOLVING SUMS OF THE TAILS RELATED TO REAL QUADRATIC FIELDS KATHRIN BRINGMANN AND BEN KANE To George Andrews, who has been a great inspiration, on the occasion of his 70th birthday Abstract.
More informationMOCK THETA FUNCTIONS OF ORDER 2 AND THEIR SHADOW COMPUTATIONS
MOCK THETA FUNCTIONS OF ORDER AND THEIR SHADOW COMPUTATIONS SOON-YI KANG AND HOLLY SWISHER Abstract Zwegers showed that a mock theta function can be completed to form essentially a real analytic modular
More informationOn a certain vector crank modulo 7
On a certain vector crank modulo 7 Michael D Hirschhorn School of Mathematics and Statistics University of New South Wales Sydney, NSW, 2052, Australia mhirschhorn@unsweduau Pee Choon Toh Mathematics &
More informationARITHMETIC OF THE 13-REGULAR PARTITION FUNCTION MODULO 3
ARITHMETIC OF THE 13-REGULAR PARTITION FUNCTION MODULO 3 JOHN J WEBB Abstract. Let b 13 n) denote the number of 13-regular partitions of n. We study in this paper the behavior of b 13 n) modulo 3 where
More informationM. S. Mahadeva Naika, S. Chandankumar and N. P. Suman (Received August 6, 2012)
NEW ZEALAND JOURNAL OF MATHEMATICS Volume 42 2012, 157-175 CERTAIN NEW MODULAR IDENTITIES FOR RAMANUJAN S CUBIC CONTINUED FRACTION M. S. Mahadeva Naika, S. Chandankumar and N.. Suman Received August 6,
More informationA PARTITION IDENTITY AND THE UNIVERSAL MOCK THETA FUNCTION g 2
A PARTITION IDENTITY AND THE UNIVERSAL MOCK THETA FUNCTION g KATHRIN BRINGMANN, JEREMY LOVEJOY, AND KARL MAHLBURG Abstract. We prove analytic and combinatorial identities reminiscent of Schur s classical
More informationCOMP239: Mathematics for Computer Science II. Prof. Chadi Assi EV7.635
COMP239: Mathematics for Computer Science II Prof. Chadi Assi assi@ciise.concordia.ca EV7.635 The Euclidean Algorithm The Euclidean Algorithm Finding the GCD of two numbers using prime factorization is
More informationON 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 informationRECURRENCE RELATION FOR COMPUTING A BIPARTITION FUNCTION
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 48, Number, 08 RECURRENCE RELATION FOR COMPUTING A BIPARTITION FUNCTION D.S. GIREESH AND M.S. MAHADEVA NAIKA ABSTRACT. Recently, Merca [4] found the recurrence
More informationPacific 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 informationWilson s Theorem and Fermat s Little Theorem
Wilson s Theorem and Fermat s Little Theorem Wilson stheorem THEOREM 1 (Wilson s Theorem): (p 1)! 1 (mod p) if and only if p is prime. EXAMPLE: We have (2 1)!+1 = 2 (3 1)!+1 = 3 (4 1)!+1 = 7 (5 1)!+1 =
More informationArithmetic Consequences of Jacobi s Two-Squares Theorem
THE RAMANUJAN JOURNAL 4, 51 57, 2000 c 2000 Kluwer Academic Publishers. Manufactured in The Netherlands. Arithmetic Consequences of Jacobi s Two-Squares Theorem MICHAEL D. HIRSCHHORN School of Mathematics,
More informationPARITY OF THE PARTITION FUNCTION. (Communicated by Don Zagier)
ELECTRONIC RESEARCH ANNOUNCEMENTS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 1, Issue 1, 1995 PARITY OF THE PARTITION FUNCTION KEN ONO (Communicated by Don Zagier) Abstract. Let p(n) denote the number
More informationJournal of Combinatorics and Number Theory 1(2009), no. 1, ON SUMS OF PRIMES AND TRIANGULAR NUMBERS. Zhi-Wei Sun
Journal of Combinatorics and Number Theory 1(009), no. 1, 65 76. ON SUMS OF PRIMES AND TRIANGULAR NUMBERS Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 10093, People s Republic of China
More informationDIVISIBILITY PROPERTIES OF THE 5-REGULAR AND 13-REGULAR PARTITION FUNCTIONS
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (008), #A60 DIVISIBILITY PROPERTIES OF THE 5-REGULAR AND 13-REGULAR PARTITION FUNCTIONS Neil Calkin Department of Mathematical Sciences, Clemson
More informationQUADRATIC FORMS AND FOUR PARTITION FUNCTIONS MODULO 3
QUADRATIC FORMS AND FOUR PARTITION FUNCTIONS MODULO 3 JEREMY LOVEJOY AND ROBERT OSBURN Abstract. Recenty, Andrews, Hirschhorn Seers have proven congruences moduo 3 for four types of partitions using eementary
More informationSOME 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 information2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?
Chapter 3: Theory of Modular Arithmetic 25 SECTION C Solving Linear Congruences By the end of this section you will be able to solve congruence equations determine the number of solutions find the multiplicative
More informationSOME THETA FUNCTION IDENTITIES RELATED TO THE ROGERS-RAMANUJAN CONTINUED FRACTION
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 126, Number 10, October 1998, Pages 2895 2902 S 0002-99399804516-X SOME THETA FUNCTION IDENTITIES RELATED TO THE ROGERS-RAMANUJAN CONTINUED FRACTION
More informationMATH 2200 Final Review
MATH 00 Final Review Thomas Goller December 7, 01 1 Exam Format The final exam will consist of 8-10 proofs It will take place on Tuesday, December 11, from 10:30 AM - 1:30 PM, in the usual room Topics
More informationARITHMETIC CONSEQUENCES OF JACOBI S TWO SQUARES THEOREM. Michael D. Hirschhorn (RAMA126-98) Abstract.
ARITHMETIC CONSEQUENCES OF JACOBI S TWO SQUARES THEOREM Michael D. Hirschhorn RAMA126-98) Abstract. There is a well-known formula due to Jacobi for the number r 2 n) of representations of the number n
More informationRAMANUJAN 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 Abstract. Combinatorial proofs
More informationRepresenting numbers as the sum of squares and powers in the ring Z n
Representing numbers as the sum of squares powers in the ring Z n Rob Burns arxiv:708.03930v2 [math.nt] 23 Sep 207 26th September 207 Abstract We examine the representation of numbers as the sum of two
More informationRAMANUJAN 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 informationSome 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 informationDifference Equation on Quintuple Products and Ramanujan s Partition Congruence p(11n +6) 0 (mod 11)
International Mathematical Forum, 5, 2010, no 31, 1533-1539 Difference Equation on Quintuple Products and Ramanujan s Partition Congruence p(11n +6) 0 (mod 11) Qinglun Yan 1, Xiaona Fan and Jing Fu College
More information67. An identity of Ramanujan, and applications. Dedicated to Dick Askey on the occasion of his 65th Birthday. 1. Introduction
67 An identity of Ramanujan, and applications Dedicated to Dick Askey on the occasion of his 65th Birthday 1 Introduction The identity of the title is, in modern notation, 1) = q 25 ) Rq 5 ) q q 2 Rq 5
More informationq GAUSS SUMMATION VIA RAMANUJAN AND COMBINATORICS
q GAUSS SUMMATION VIA RAMANUJAN AND COMBINATORICS BRUCE C. BERNDT 1 and AE JA YEE 1. Introduction Recall that the q-gauss summation theorem is given by (a; q) n (b; q) ( n c ) n (c/a; q) (c/b; q) =, (1.1)
More informationZhi-Wei Sun. Department of Mathematics Nanjing University Nanjing , P. R. China
A talk given at National Cheng Kung Univ. (2007-06-28). SUMS OF SQUARES AND TRIANGULAR NUMBERS, AND RADO NUMBERS FOR LINEAR EQUATIONS Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093,
More informationCONGRUENCES 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 informationSuper 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= (q) M+N (q) M (q) N
A OVERPARTITIO AALOGUE OF THE -BIOMIAL COEFFICIETS JEHAE DOUSSE AD BYUGCHA KIM Abstract We define an overpartition analogue of Gaussian polynomials (also known as -binomial coefficients) as a generating
More information2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?
Chapter 3: Theory of Modular Arithmetic 25 SECTION C Solving Linear Congruences By the end of this section you will be able to solve congruence equations determine the number of solutions find the multiplicative
More informationA RESULT ON RAMANUJAN-LIKE CONGRUENCE PROPERTIES OF THE RESTRICTED PARTITION FUNCTION p(n, m) ACROSS BOTH VARIABLES
#A63 INTEGERS 1 (01) A RESULT ON RAMANUJAN-LIKE CONGRUENCE PROPERTIES OF THE RESTRICTED PARTITION FUNCTION p(n, m) ACROSS BOTH VARIABLES Brandt Kronholm Department of Mathematics, Whittier College, Whittier,
More informationDEDEKIND S ETA-FUNCTION AND ITS TRUNCATED PRODUCTS. George E. Andrews and Ken Ono. February 17, Introduction and Statement of Results
DEDEKIND S ETA-FUNCTION AND ITS TRUNCATED PRODUCTS George E. Andrews and Ken Ono February 7, 2000.. Introduction and Statement of Results Dedekind s eta function ηz, defined by the infinite product ηz
More informationarxiv:math/ v1 [math.nt] 9 Aug 2004
arxiv:math/0408107v1 [math.nt] 9 Aug 2004 ELEMENTARY RESULTS ON THE BINARY QUADRATIC FORM a 2 + ab + b 2 UMESH P. NAIR Abstract. This paper examines with elementary proofs some interesting properties of
More informationON DIRICHLET S CONJECTURE ON RELATIVE CLASS NUMBER ONE
ON DIRICHLET S CONJECTURE ON RELATIVE CLASS NUMBER ONE AMANDA FURNESS Abstract. We examine relative class numbers, associated to class numbers of quadratic fields Q( m) for m > 0 and square-free. The relative
More informationARITHMETIC OF PARTITION FUNCTIONS AND q-combinatorics BYUNG CHAN KIM DISSERTATION
00 Byung Chan Kim ARITHMETIC OF PARTITION FUNCTIONS AND q-combinatorics BY BYUNG CHAN KIM DISSERTATION Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Mathematics
More informationNotes on Systems of Linear Congruences
MATH 324 Summer 2012 Elementary Number Theory Notes on Systems of Linear Congruences In this note we will discuss systems of linear congruences where the moduli are all different. Definition. Given the
More informationAn integer p is prime if p > 1 and p has exactly two positive divisors, 1 and p.
Chapter 6 Prime Numbers Part VI of PJE. Definition and Fundamental Results Definition. (PJE definition 23.1.1) An integer p is prime if p > 1 and p has exactly two positive divisors, 1 and p. If n > 1
More information