Abstract
Let \(\overline{p}(n)\) denote the number of overpartitions of n. Recently, congruences modulo powers of 2 for \(\overline{p}(n)\) were widely studied. In this paper, we prove several new infinite families of congruences modulo powers of 2 for \(\overline{p}(n)\). For example, for \(\alpha \ge 1\) and \(n\ge 0\),
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
A partition of a positive integer n is a nonincreasing sequence of positive integers whose sum is n. An overpartition of n is a partition of n in which the first occurrence of a number may be overlined. Let \(\overline{p}(n)\) denote the number of overpartitions of n, and we assume that \(\overline{p}(0) = 1\). From [6], we know that the generating function for \(\overline{p}(n)\) is given by
where
The arithmetic properties of \(\overline{p}(n)\) were widely studied in the literature. Fortin, Jacob and Mathieu [9], and Hirschhorn and Sellers [10] established the 2-, 3-, and 4-dissections of the generating function for \(\overline{p}(n)\), from which some congruences modulo 4 and 8 are obtained. In particular, they obtained the following three Ramanujan type identities:
Hirschhorn and Sellers [10] also conjectured that if p is an odd prime and r is a quadratic nonresidue modulo p,
The above conjecture later was confirmed by Kim [14]. Mahlburg [16] conjectured that for all positive integers k, \(\overline{p}(n)\equiv 0 \quad (\mathrm{mod}\,\, {2^k})\) holds for a set of integers of arithmetic density 1 and proved the case \(k=6\). In [13], Kim confirmed the case \(k=7\), and the conjecture is still open. Recently, Ramanujan type congruences modulo 16 and 32 have been considered by several authors, see [5, 20, 21], for example. For congruences modulo 5 for \(\overline{p}(n)\), we refer the reader to [3, 4, 8, 15, 17, 18]. For modulo powers of 3, see [11, 19, 21].
The aim of this paper is to derive infinite families of congruences for \(\overline{p}(n)\) modulo powers of 2. Here we list our main results in the following theorems.
Theorem 1.1
For \(\alpha \ge 0\) and \(n\ge 0\), we have
where \(i=0,2,3,4\).
Theorem 1.2
For \(\alpha \ge 0\) and \(n\ge 0\), we have
where \(i=3,4,6\), and
where \(i=0,1,3,4,5,6\).
Theorem 1.3
For \(\alpha \ge 0\) and \(n\ge 0\), we have
2 Preliminaries
Let f(a, b) be Ramanujan’s general theta function given by
Jacobi’s triple product identity can be stated in Ramanujan’s notation as follows:
Thus,
In order to prove our results, we need the following lemmas.
Lemma 2.1
[7] For any odd prime p,
Furthermore, we claim that for \(0\le k\le (p-3)/2\),
In particular, setting \(p=5,7\) in Lemma 2.1, we have
For convenience, we rewrite (2.1) as the following simple form
where \(A_0=f(q^{10},q^{15}), A_1=f(q^5,q^{20}), A_3=\psi (q^{25})\).
Lemma 2.2
[1, p. 26, (1.6.7)]
From (2.3) and Lemma 2.2, we see that
Lemma 2.3
For integer \(n\ge 1\), we have
3 Proof of Theorem 1.1
To prove Theorem 1.1, we first need to establish following lemma.
Lemma 3.1
For \(\alpha \ge 0\) and \(n\ge 0\), we have
Proof
From (1.3), we have
and
Define a(n) as follows:
Thus,
Applying (2.3), we have
Applying (2.4), it can be seen that
and
Using (2.3) and (2.4) again, it follows that
That is,
Applying (2.1) and (3.8), it follows that
Using (2.3) and (2.4), we deduce that
namely,
Based on (2.1) and (3.8), we have
Similarly,
so it follows that
From (2.1) and (3.8), it can be seen that
Then we have
So we have the following useful relation:
By induction, we have
Using (3.6), (3.8), (3.9), (3.11) and (3.12), we deduce that
Using the above relations and (3.7), we can easily get the desired results. \(\square \)
Proof of Theorem 1.1
Applying (2.3) and (3.2), we deduce that
Thus, it follows that
and
This yields the first two congruences of the theorem. In addition, applying (2.3) and (3.3), we deduce that
Hence, we obtain
From (3.4), we see that for \(i=0,2,3,4\),
Therefore, we finish the proof. \(\square \)
4 Proof of Theorem 1.2
Lemma 4.1
For \(\alpha \ge 0\) and \(n\ge 0\), we have
where \( f_n:=(q^n;q^n)_\infty .\)
Proof
From (3.5), we have
Recalling the generating function (3.6) of a(n) and the following fact
it is not hard to see that
From [2, p. 303, Entry 17(v)], we have the 7-dissection
Thanks to (4.5), we obtain that
Then in view of (4.4) and (4.5), it can be seen that
and
Thus, from (3.6) and (4.8), we see that
Using (3.6), (4.4), (4.6), (4.7), (4.9) and (4.3), by induction, it is easy to establish the desired results. \(\square \)
We are now in a position to prove Theorem 1.2.
Proof of Theorem 1.2
From (4.1) and (4.5), we deduce that
where \(i=3,4,6\). In view of (4.2), we obtain
for \(i=0,1,3,4,5,6\). This completes the proof. \(\square \)
5 Proof of Theorem 1.3
From Lemma 2.1, we have
where \(B_0=f(q^3,q^6),B_1=q\psi (q^9)\).
To prove Theorem 1.3, we need the following three lemmas.
Lemma 5.1
[12, Lemmas 2.1 and 2.2]
Lemma 5.2
Let c(n) be defined by
Then we have
Proof
Using (5.1), we have
Then
\(\square \)
Lemma 5.3
Let d(n) be defined by
We have
Proof
Since
we have
\(\square \)
Proof of Theorem 1.3
From (1.4), we see that
Setting
we have
Applying (5.3), we see that
and
From Lemmas 5.2 and 5.3, it follows that
and
Employing (5.1), (5.5) and Lemma 5.1, it can be seen that
and
Therefore,
Thus, we have
Based on the above relation, by induction, we obtain that for \(\alpha \ge 0\),
Combining the above relation and (5.6), we find that
From (5.4) and (5.7), we see that
Since there are no terms on the right of (5.8) in which the powers of q are congruent to 0, 1 modulo 3, we have
This completes the proof. \(\square \)
References
Andrews, G.E., Berndt, B.C.: Ramanujan’s Lost Notebooks, Part I. Springer, New York (2005)
Berndt, B.C.: Ramanujan’s Notebooks, Part III. Springer, New York (1991)
Chen, W.Y.C., Xia, E.X.W.: Proof of a conjecture of Hirschhorn and Sellers on overpartions. Acta Arith. 163, 59–69 (2014)
Chen, W.Y.C., Sun, L.H., Wang, R.H., Zhang, L.: Ramanujan-type congruences for overpartitions modulo \(5\). J. Number Theory 148, 62–72 (2015)
Chen, W.Y.C., Hou, Q.-H., Sun, L.H., Zhang, L.: Ramanujan-type congruences for overpartitions modulo \(16\). Ramanujan J. doi:10.1007/s11139-015-9689-5 (to appear)
Corteel, S., Lovejoy, J.: Overpartitions. Trans. Am. Math. Soc. 356, 1623–1635 (2004)
Cui, S.-P., Gu, N.S.S.: Arithmetic properties of \(\ell \)-regular partitions. Adv. Appl. Math. 51, 507–523 (2013)
Dou, D.Q.J., Lin, B.L.S.: New Ramanujan type congruences modulo \(5\) for overpartitions. Ramanujan J. (2016). doi:10.1007/s11139-016-9782-4
Fortin, J.-F., Jacob, P., Mathieu, P.: Jagged partitions. Ramanujan J. 10, 215–235 (2005)
Hirschhorn, M.D., Sellers, J.A.: Arithmetic relations for overpartitions. J. Comb. Math. Comb. Comput. 53, 65–73 (2005)
Hirschhorn, M.D., Sellers, J.A.: An infinite family of overpartitions modulo \(12\). Integers 5, A20 (2005)
Hirschhorn, M.D., Sellers, J.A.: Arithmetic properties of partitions with odd parts distinct. Ramanujan J. 22, 273–284 (2010)
Kim, B.: The overpartition function modulo 128. Integers 8, A38 (2005)
Kim, B.: A short note on the overpartition function. Discret. Math. 309, 2528–2532 (2009)
Lin, B.L.S.: A new proof of a conjecture of Hirschhorn and Sellers on overpartions. Ramanujan J. 38, 199–209 (2015)
Mahlburg, K.: The overpartition function modulo small powers of \(2\). Discret. Math. 286, 263–267 (2004)
Treneer, S.: Congruences for coefficients of weakly holomorphic modular forms. Proc. Lond. Math. Soc. 93, 304–324 (2006)
Wang, L.: Another proof of a conjecture of Hirschhorn and Sellers on overpartitions. J. Integer Seq. 17, 3 (2014), Article 14.9.8
Xia, E.X.W.: Congruences modulo \(9\) and \(27\) for overpartitions. Ramanujan J. doi:10.1007/s11139-015-9739-z (to appear)
Xiong, X.-H.: Overpartition function modulo \(16\) and some binary quadratic forms, Int. J. Number Theory. doi:10.1142/S1793042116500731 (to appear)
Yao, O.X.M., Xia, E.X.W.: New Ramanujan-like congruences modulo powers of \(2\) and \(3\) for overpartitions. J. Number Theory 133, 1932–1949 (2013)
Author information
Authors and Affiliations
Corresponding author
Additional information
The first author was supported by Research and Practice of Improving the Teaching Effectiveness of Higher Mathematics in Private College[GH14662]. The third author was supported by the Training Program Foundation for Distinguished Young Scholars and Research Talents of Fujian Higher Education (No. JA14171).
Rights and permissions
About this article
Cite this article
Yang, X., Cui, SP. & Lin, B.L.S. Overpartition function modulo powers of 2. Ramanujan J 44, 89–104 (2017). https://doi.org/10.1007/s11139-016-9784-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11139-016-9784-2