Abstract
Very recently, Pushpa and Vasuki (Arab. J. Math. 11, 355–378, 2022) have proved Eisenstein series identities of level 5 of weight 2 due to Ramanujan and some new Eisenstein identities for level 7 by the elementary way. In their paper, they introduced seven restricted color partition functions, namely \(P^{*}(n), M(n), T^{*}(n), L(n), K(n), A(n)\), and B(n), and proved a few congruence properties of these functions. The main aim of this paper is to obtain several new infinite families of congruences modulo \(2^a\cdot 5^\ell \) for \(P^{*}(n)\), modulo \(2^3\) for M(n) and \(T^*(n)\), where \(a=3, 4\) and \(\ell \ge 1\). For instance, we prove that for \(n\ge 0\),
In addition, we prove witness identities for the following congruences due to Pushpa and Vasuki:
Similar content being viewed by others
1 Introduction
The generating function for the unrestricted partition function p(n) due to Euler is given by
Here and throughout the article, we use the following q-product notations (\(|q|<1\)):
and
For simplicity, we set \(f_{k}=(q^k;q^k)_{\infty }\) for any integer \(k\ge 1\). Using Euler’s recurrence relation of p(n), Percy Alexander MacMahon tabulated the first two hundred numbers, and from his table, Ramanujan in 1919 observed the following theorem which connects multiplicative number theory (divisibility) and additive number theory (partitions).
Theorem 1.1
([15,16,17]). For all \(n\ge 0\)
Eventually, Ramanujan managed to prove all three observations. In fact, Ramanujan proved the following exact generating functions for \(p(5n+4)\) and \(p(7n+5)\) from which the congruences (1.1) and (1.2) follow immediately. In other words, Ramanujan proved the following witness identities for (1.1) and (1.2):
Ramanujan did not mention any witness identity for (1.3). Lehner [9] was one of the first to find a witness identity of (1.3). After Lehner, several mathematicians discovered witness identities of (1.3). For more details in this direction, see [1, 6, 12]. Very recently, Baruah et al. [2] discovered the witness identities of three congruences due to Ramanujan [16] by extending the method of Goswami et al. [6]. Motivated by Ramanujan’s work on congruence properties of p(n) and the above-mentioned work, several mathematicians proved Ramanujan-type congruences for several restricted partition functions. Very recently, Pushpa and Vasuki [13] introduced the following seven restricted color partition functions, namely,
and proved several congruences modulo 2, 4 and 5. For example, they proved that
where \((A, B)\in \{(4, 1), (4, 2), (4, 3), (5, 1), (5, 2)\}\), \((C, D)\in \{(5, 2), (5, 4) \},\) \((E, F)\in \{(7, 2), (7, 4), (7, 5)\}\) and \((G, H)\in \{(2, 1), (7, 1), (7, 3), (7, 4)\}\). The coefficients in the above-mentioned seven partition functions have nice partition-theoretic interpretations. For example, (1.4) can be read as follows, and for others, see [13, Definitions 5.3-\(-\)5.8].
Theorem 1.2
[13, Definition 5.2, Eq. 5.1] For all \(n\ge 0\), we have
where \(p_{(d, e)}(n)\) (resp. \(p_{(d, o)}(n)\)) denote the number of distinct partitions of n with even (resp. odd) number of parts and parts congruent to 0 (mod 5) with eight colors, parts not congruent to 0 (mod 5) with four colors each.
Very few arithmetic properties of (1.4)–(1.10) are recorded by Pushpa and Vasuki in their paper. The authors did not record the witness identities of congruences mentioned in (1.13). The main aim of this paper is to prove several new congruences modulo \(2^a\cdot 5^\ell \) for \(P^{*}(n)\), modulo \(2^3\) for M(n) and \(T^*(n)\), where \(a=3, 4\) and \(\ell \ge 1\). In addition, we prove witness identities of the last two congruences mentioned in (1.13). The main results of this paper are as follows:
Theorem 1.3
For all \(r, n\ge 0\), \(k\in \{1, 2, 3, 4\}\), we have
and
Theorem 1.4
Let \(S=\left\{ 5^{a}\left( \frac{k(k+1)}{2}+\frac{\ell (\ell +1)}{2}\right) +a\mid k, \ell \ge 0, a=0, 1\right\} \). If \(n\not \in S\), then
Let \(p\ge 3\) be a prime. The Legendre symbol \(\left( \frac{a}{p}\right) \) is defined by
Corollary 1.5
Let p be an odd prime such that \(\left( \frac{-1}{p}\right) =-1\). If p does not divide n, then for all \(k, n\ge 0\)
Theorem 1.6
If n cannot be represented as the sum of four times a pentagonal number and five times a pentagonal number, then
Corollary 1.7
Let \(p>5\) be a prime such that \(\left( \frac{-5}{p}\right) =-1\). If p does not divide n, then for all \(k, n\ge 0\)
Theorem 1.8
If n cannot be represented as the sum of a pentagonal number and twenty times a pentagonal number, then
Corollary 1.9
Let \(p>5\) be a prime such that \(\left( \frac{-5}{p}\right) =-1\). If p does not divide n, then for all \(k, n\ge 0\)
Theorem 1.10
We have
The second congruence in (1.13) directly follows from (1.23).
Theorem 1.11
For all \(n\ge 0\) and \(1\le k\le 3\), we have
where M(n) and \(P^{*}(n)\) are as defined in (1.5) and (1.4), respectively.
Theorem 1.12
If n cannot be represented as the sum of a pentagonal number and five times a pentagonal number, then \(M(32n+7)\equiv 0\pmod {2^3}\).
Corollary 1.13
Let \(p>5\) be a prime such that \(\left( \frac{-5}{p}\right) =-1\). If p does not divide n, then for all \(k, n\ge 0\)
Theorem 1.14
We have
Third congruence in (1.13) directly follows from (1.27).
Theorem 1.15
We have
Using congruences proved in this paper for \(P^*(n)\) and (1.29), we can get several congruences for \(T^*(n)\).
2 Preliminary results
We begin this section by defining an extraction operator. For a power series \(\displaystyle \sum \nolimits _{n=0}^{\infty }\mathcal {C}(n)q^n\) and \(0\le r\le m-1\), we define the operator \(\left[ q^{mn+r}\right] \) by
Ramanujan’s general theta function [3, p. 34, Eq. (18.1)] is defined by
The well-known Jacobi triple product identity [3, p. 35, Entry 19] in Ramanujan’s notation is
Replacing a by \(-q\) and b by \(-q^2\) in (2.1), we obtain one [3, p. 36, Entry 22 (iii)] of three special cases of (2.1).
From [4, Theorem 1.3.9], we recall the following one of Jacobi’s identities:
By binomial theorem, we have
Now, we recall the following 2-dissection of \(f_{1}^{4}\), \(\frac{f_{1}}{f_{5}}\), \(\frac{f_{5}}{f_{1}}\), \(f_{1}f_{5}^{3}\) and \(f_{1}^{3}f_{5}\) which are required to prove our main results:
Lemma 2.1
We have
Proof
Identity (2.5) follows from [7, Eq. (1.10.1)] on replacing q by \(-q\) and then substituting \((-q;-q)_{\infty }=f_2^3/{f_1f_4}\). Hirschhorn and Sellers [8] proved (2.6) and replacing q by \(-q\), we obtain (2.7). The remaining two identities were proved by Mahadeva Naika et al. [11, Lemma 2.3].\(\square \)
Lemma 2.2
[14, p. 212] We have
where \(T(q)=\frac{q^{1/5}}{R(q)}=\frac{(q^{2};q^{5})_{\infty }(q^{3};q^{5})_{\infty }}{(q;q^{5})_{\infty }(q^{4};q^{5})_{\infty }}\).
Lemma 2.3
[4, Eq. (7.4.14), p. 165 ] We have
Lemma 2.4
[5, Lemma 1.3] If \(x=T(q)\) and \(y=T(q^2)\), then
where \(K=f_{2}f_5^5/f_1f_{10}^5\).
From [4, Theorem 7.4.4], we recall the following identity:
3 Proofs of Theorems 1.3, 1.4, 1.6, 1.8 and Corollaries 1.5, 1.7, 1.9
Proof of Theorem 1.3
Substituting (2.10) in (1.4), we obtain
Applying the operator \(\left[ q^{5n+4}\right] \) on both sides of the above, we arrive at
From the above and by induction on \(\ell \ge 1\), we have
Congruence (1.14) follows immediately from the above. Employing (2.5) in (1.4) and then applying the operator \(\left[ q^{2n+1}\right] \), we obtain
Substituting (2.6) and (2.7) in (3.2), we found that
Applying the operator \(\left[ q^{2n+r}\right] \), \(r=1, 0\) in the above, we obtain
and
From (3.4), we have
Congruence (1.15) follows from the above and (3.1). From (3.4) and (2.4) with \(\ell =1\), we have
Substituting (2.8) and (2.9) in (3.6), we find that
Applying the operator \(\left[ q^{2n}\right] \) in the above identity, we obtain
Employing (2.8) and (2.9) in (3.8), we find that
Applying the operator \(\left[ q^{2n}\right] \) and \(\left[ q^{2n+1}\right] \) in the above and then applying (2.4) with \(\ell =2\), we obtain
and
respectively. From (3.1) and the above congruence, we obtain (1.16). Applying the operator \(\left[ q^{2n+1}\right] \) to (3.10) and then comparing the coefficients of \(q^{5n+k}\), \(k\in \{0, 1, 2, 3, 4\}\) on both sides, we find that
and
Congruence (1.17) follows from the above and (3.1). It follows from (3.10), (3.11) and (2.3) that
From the above and (3.1), we obtain (1.19). Substituting (2.5), (2.6) and (2.7) in (3.4), we find that
In view of (2.6) and (2.7), one can observe that
Applying the operator \(\left[ q^{2n+1}\right] \) to (3.14) and then using the above fact, we find that
Congruence (1.18) immediately follows from the above and (3.1). \(\square \)
Proof of Theorem 1.4
We rewrite (3.5) as
Substituting (2.5), (2.6) and (2.7) in the above, under modulo 16, we have
Applying (2.4) in the above and then applying the operator \(\left[ q^{2n}\right] \) to the resulting identity, we deduce that
In view of (2.3), we can rewrite the above congruence as follows:
From the above, we have
where \(n\not \in S=\left\{ 5^{a}\left( \frac{k(k+1)}{2}+\frac{\ell (\ell +1)}{2}\right) +a\mid k, \ell \ge 0, a=0, 1\right\} \). From (3.1) and the above, we obtain the required congruence. \(\square \)
Proof of Corollary 1.5
Congruence (3.16) is equivalent to
From the above, we observe that if \(8n+2\) is not of the form \((2k+1)^2+(2\ell +1)^2\) and \(5((2k+1)^2+(2\ell +1)^2)\), then \(P^{*}(8n+1)\equiv 0\pmod {2^4}\). Let \(M=r^2+s^2\) and let \(V_{p}(M)\) be the highest power of p that divides M. Since \(\left( \frac{-1}{p}\right) =-1\), then \(V_{p}(M)\) must be even. If \(n=p^{2k+1}m+\frac{p^{2k+2}-1}{4}\), then clearly \(8n+2\) is not of the form \(r^2+s^2\), since \(V_{p}(8n+2)=2k+1\). Therefore, we have
Congruence (1.20) follows from the above and (3.1). This completes the proof. \(\square \)
Proof of Theorem 1.6
Applying the operator \(\left[ q^{2n+1}\right] \) to (3.15) and then by (2.4), we obtain
From the above and (2.2), we find that
Theorem 1.6 follows from the above and (3.1). \(\square \)
Proof of Corollary 1.7
We rewrite (3.18) as follows:
and the rest of the proof is similar to the proof of Corollary 1.5, so we omit the details here. \(\square \)
Proof
The proofs of Theorem 1.8 and Corollary 1.9 are similar to the proofs of Theorem 1.4 and Corollary 1.7, respectively. Here we start with the terms involving odd powers of q in (3.17) instead of terms involving even powers of q.
4 Proofs of Theorems 1.10, 1.11, 1.12 and Corollary 1.13
Proof of Theorem 1.10
We rewrite (1.5) as follows:
Substituting (2.10) and (2.11) in to the above and then applying the operator \(\left[ q^{5n+4}\right] \), we deduce that
which is equivalent to
where \(x=T(q)\) and \(y=T(q^2)\). It is easy to see the following equalities.
Substituting all of these in (4.2) and then applying Lemma 2.4 and (2.12), we obtain (1.23). \(\square \)
Proof of Theorem 1.11
Substituting (2.7) and (2.5) with q replaced by \(q^5\) in (4.1) and then applying the operator \(\left[ q^{2n+1}\right] \), we obtain
It follows from (2.6), (2.9) and the above that
Applying (2.4) with \(\ell =2\) to the first term and substituting (2.8) in the third term of (4.3), we find that
It follows from (2.4) and the above that
from which, the congruence (1.24) follows. We rewrite (4.3) as follows:
Substituting (2.8) in the above, we obtain
Applying the operator \(\left[ q^{2n+1}\right] \) to the above and then using (4.6) and (4.1), we obtain
Equating the coefficients involving \(q^{2n}\) and \(q^{2n+1}\) on both sides of the above, we obtain (1.25) and (1.26), respectively. \(\square \)
Proof of Theorem 1.12 and Corollary 1.13
Using (4.5) and (2.2), we can prove these and the proofs are similar to the proofs of Theorem 1.6 and Corollary 1.9. Therefore, we omit the details here. \(\square \)
5 Proof of Theorems 1.14 and 1.15
Proof of Theorem 1.14
From (1.6), we have
Substituting (2.10) and (2.11) in the above and then applying the operator \(\left[ q^{5n+3}\right] \), we obtain
which is equivalent to
The following equalities can be verified easily:
Substituting these in (5.2) and then applying the Lemma 2.4, we arrive at (1.27). \(\square \)
Proof of Theorem 1.15
Substituting (2.5) and (2.6) in (1.6) and then applying the operator \(\left[ q^{2n}\right] \), we obtain
In view of (2.7), (2.8) and the above, it follows that
Substituting (2.9) in the above and then applying the operator \(\left[ q^{2n+1}\right] \) and \(\left[ q^{2n}\right] \), we obtain (1.29) and
From (2.7), (2.8) and the above, we have
Since
6 Simple proofs of congruences in (1.11) and (1.12)
Pushpa and Vasuki have proved all congruences mentioned in (1.11) and (1.12) by using 2-dissection formulas of \(f_1^2\), \(f_1^4\), \(1/f_1^2\), 5-dissection formulas of \(f_1\), \(1/f_1\), \(f_2^2/f_1\), \(f_1^2/f_2\) and 7-dissection formulas of \(f_1^2/f_2\) and \(f_2^2/f_1\). Simple proofs of these congruences without using the dissection formulas are as follows: From (1.4)–(1.10), (2.3) and (2.4), we have
Also note that \(n(n+1)/2\equiv 0, 1, 3, 6 \pmod {7}\) and \(n(n+1)/2\equiv 0, 1, 3\pmod {5}\) for all \(n\ge 0\). From these congruences, we obtain the congruences mentioned in (1.11) and (1.12) including the congruence \(P^{*}(2n+1)\equiv 0\pmod {4}\), which was proved by using the 2-dissection of \(f_1^4\) in [13, Theorem 5.12].
7 Concluding remarks
In this paper, we have proved several infinite families of congruences modulo \(2^a\cdot 5^{\ell }\), where \(a=3, 4\) for \(P^{*}(n)\), modulo \(2^3\) for M(n) and \(T^{*}(n)\) by employing 2, 5-dissections of some theta functions. Only a few congruence properties are known for L(n), K(n), A(n) and B(n) and they are due to Pushpa and Vasuki [13]. It will be interesting to establish the congruences modulo integers other than 2 for these partition functions. We end this section with an unexpected congruence, which we pose as a conjecture on the basis of numerical evidence.
Conjecture 7.1 For \(n\ge 0\) and \(\alpha \ge 1\), we have
Data availability
Not applicable.
References
Atkin, A.O.L.: Proof of a conjecture of Ramanujan. Glasg. Math. J. 8, 14–32 (1967)
Baruah, N.D.; Hirakjyoti, D.; Abhishek S.: Witness identities for three Ramanujan congruences, (2022). arXiv preprint arXiv:2207.10697
Berndt, B.C.: Ramanujan’s Notebooks. Springer-Verlag, New York, Part III (1991)
Berndt, B.C.: Number Theory in the Spirit of Ramanujan, vol. 34. Student Mathematical Library. American Mathematical Society, Providence, RI (2006)
Baruah, N.D.; Begum, N.M.B.: Exact generating functions for the number of partitions into distinct parts. Int. J. Number Theory 14, 1995–2011 (2018)
Goswami, A.; Jha, A.K.; Singh, A.: Some identities for the partition function. J. Math. Anal. Appl. 508, 125864 (2022)
Hirschhorn, M.D.: The power of \(q\): a personal journey, Dev. Math., vol. 49, Springer, Cham, (2017)
Hirschhorn, M.D.; Sellers, J.A.: Elementary proofs of parity results for 5-regular partitions. Bull. Aust. Math. Soc. 81, 58–63 (2010)
Lehner, J.: Ramanujan identities involving the partition function for the moduli \(11^{\alpha }\). Am. J. Math. 65(3), 492–520 (1943)
Lin, B.L.S.: Some results on bipartitions with 3-core. J. Number Theory 139, 44–52 (2014)
Mahadeva Naik, M.S.; Hemanthkumar, B.: Arithmetic properties of 5-regular bipartitions. Int. J. Number Theory 13, 937–956 (2017)
Paule, P.; Radu, C.S.: A new witness identity for \(11\mid p(11n+6)\), in: analytic number theory, modular forms, and \(q\)-hypergeometric series. In: Springer Proc. Math. Stat., vol. 221, Springer, Cham, 625–639(2017)
Pushpa, K.; Vasuki, K.R.: On Eisenstein series, color partition and divisor function. Arab. J. Math. 11, 355–378 (2022)
Ramanujan, S.: Collected Papers. Cambridge University Press, Cambridge (1927)
Ramanujan, S.: Some properties of \(p(n)\), the number of partitions of \(n\). Proc. Cambridge Philos. Soc. 19, 207–210 (1919)
Ramanujan, S.: Congruence properties of partitions. Proc. Lond. Math. Soc. 18, 19 (1920)
Ramanujan, S.: Congruence properties of partitions. Math. Zeitschrift 9(1–2), 147–153 (1921)
Watson, G.N.: Ramanujan’s Vermutungüber Zerfällungsanzahlem. J. Reine Angew. Math. 179, 97–128 (1938)
Acknowledgements
The authors thank the referee for his/her several helpful comments.
Funding
The second author was supported by a DST-Ph.D. Fellowship (No. DST/KSTePS/Ph.D. Fellowship/MAT-01:2021-22/1027) from the Karnataka Government, India.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare no conflict of interest.
Informed consent
Informed consent statement.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Dasappa, R., Channabasavayya & Keerthana, G.K. On some new arithmetic properties of certain restricted color partition functions. Arab. J. Math. (2024). https://doi.org/10.1007/s40065-024-00458-z
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40065-024-00458-z