Abstract
Let \(A_{t,k}(n)\) denote the number of partition k-tuples of n where each partition is t-core. In this paper, we prove some Ramanujan-type congruences for the partition function \(A_{t,k}(n)\) when \((t,k)=(3,4)\), (3,9), (4,8), (5, 6), (8, 4), (9, 3) and (9, 6) by employing q-series identities.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
A partition of a positive integer n is a non-increasing sequence of positive integers, called parts, whose sum equals n. Let p(n) denote the number of partition of n. For convenience, we shall set \(p(0)=1\). The generating function for p(n) is given by
where
Most popular congruences of p(n) that discovered by Ramanujan for \(n\ge 0\),
Ramanujan’s work inspired scholars to study the arithmetic properties for the other types of partition functions such as t-core partition. A partition of n is called a t-core of n if none of its hook number is a multiple of t. Let \(A_t(n)\) denote the number of t-core partitions of n, the generating function of \(A_t(n)\) is given by
The arithmetic properties of t-core partition function have been studied by several authors, see [2, 4, 5, 8, 10, 15]. A partition k-tuple (\(\lambda _1,\lambda _2,\ldots ,\lambda _k\)) of a positive integer n is a k-tuple of partitions \(\lambda _1,\lambda _2,\ldots ,\lambda _k \) such that the sum of all the parts equals n. A partition k-tuple \((\lambda _1,\ldots ,\lambda _k)\) of n with t-cores means that each \(\lambda _i\) is t-core. Let \(A_{t,k}(n)\) denote the number of partition k-tuples of n with t-cores. The generating function of \(A_{t,k}(n)\) can be obtained as
Wang [12] proved some arithmetic identities and congruences for partition triples with 3-cores. Recently, Chern [9] studied the function \(A_{t,k}(n)\) and proved some identities by employing the method of modular form. In sequel, in this paper we study the arithmetic properties of \(A_{t,k}(n)\) for \((t,k)=(3,4), (3,9), (4,8)\), (5, 6), (8, 4), (9, 3) and (9, 6) by using q-series identities and prove some Ramanujan-type congruences.
In Sect. 3, we prove some congruence and infinite family of congruences for \(A_{3,4}\) for modulo 4. For example, we prove for \(\alpha \ge 0\),
In Sect. 4, we prove arithmetic identities and congruences for \(A_{3,9}\) modulo 3 and 9. For example, we prove, for \(k\ge 0\),
In Sect. 5, we prove congruences for \(A_{4,8}\) modulo 4. In Sect. 6, we prove congruences for \(A_{8,4}\) modulo 2. In Sects. 7 and 8, we prove some congruences for \(A_{9,3}\) and \(A_{9,6}\). Section 2 is devoted to record some preliminary results.
2 Preliminaries
Lemma 2.1
For any prime p, we have
Proof
Follows easily from binomial theorem.\(\square \)
Lemma 2.2
[1, Lemma 1.4] For any prime p, we have
Proof
Follows easily from binomial theorem.\(\square \)
Lemma 2.3
[13, Eq. (2.11)] We have
Lemma 2.4
[3, p. 648, Eq. (2.9)] For any integer \(k\ge 1\), we have
where
Lemma 2.5
[13, Eq. (3.75)] We have
Lemma 2.6
[14, Lemma 2.1, Eq. (2.3)] We have
Lemma 2.7
[11] We have
where \(F(q):=q^{-1/5}R(q)\) and R(q) is Roger’s Ramanujan continued fraction defined by
Lemma 2.8
[7, p. 345, Entry 1(iv)] We have
where \(W(q)=q^{-1/3}G(q)\) and G(q) is the Ramanujan’s cubic continued fraction defined by
Lemma 2.9
[6, Eq. (3.9)] We have
where \(w(q)=\frac{(q;q)_{\infty }(q^6;q^6)^3_{\infty }}{(q^2;q^2)_{\infty }(q^3;q^3)^3_{\infty }}.\)
3 Congruences for \(A_{3,4}(n)\) modulo 4
Theorem 3.1
For \(n\ge 0\), we have
Proof
Setting \(t=3\) and \(k=4\) in (7), we obtain
Using Lemma 2.2 in (18), we obtain
Since there are no terms containing \(q^{2n+1}\) in (19), we complete the proof (i).
Extracting terms involving \(q^{2n}\) and replacing \(q^2\) by q from (19), we have
Using Lemma 2.5 in (20) and squaring, we obtain
Extracting terms involving \(q^{2n+1}\) in (21), dividing by q and replacing \(q^2\) by q, we obtain
Equation (22) can be written as
Again using Lemma 2.5 in (23), we have
Extracting terms containing \(q^{2n+1}\) in (24), we arrive at (ii).
Extracting terms involving \(q^{2n}\) in (21) and replacing \(q^2\) by q, we obtain
Extracting terms involving \(q^{2n}\) in (25) and replacing \(q^2\) by q , we obtain
Again, extracting terms containing \(q^{2n+1}\) in (26), we arrive at (iii).\(\square \)
Theorem 3.2
For any positive integer n, and \(\alpha \ge 0,\) we have
Proof
Extracting terms involving \(q^{2n+1}\) in (25), dividing by q, and replacing \(q^2\) by q, we have
From (20) and (28), we can deduce that
Replacing n by \(4n+2\) in (29) and iterating, we arrive at the desired result.\(\square \)
Theorem 3.3
For any positive integer n, and \(\alpha \ge 0,\) we have
Proof
Replacing \(n\) by \(4n+3\) in (27) and employing Theorem 3.1(ii), we complete the proof.\(\square \)
4 Congruences for \(A_{3,9}(n)\) modulo 3 and 9
Theorem 4.1
For any positive integer n and \(k\ge 0\), we have
Proof
Setting \(t=3\) and \(k=9\) in (7), we obtain
Using Lemma 2.1 in (32), we obtain
Extracting terms involving \(q^{9n}\) in (33) and replacing \(q^9\) by q, we obtain
Employing Lemma 2.4 in (35), we arrive at the desired result. \(\square \)
Theorem 4.2
For \(n\ge 0,\) we have
where \(j=1, 2, 3, 4 ,5 ,6, 7, 8\)
Proof
Extracting terms containing \(q^{9n+j}\) for \(1\le j\le 8,\) from both sides of (33), we arrive at the desired result.\(\square \)
Theorem 4.3
For any positive integer n and \(k\ge 0\), we have
Proof
Using Lemma 2.6 in (31) and then extracting terms involving \(q^{4n+3}\), dividing by \(q^3\) and replacing \(q^4\) by q ,we complete the proof.\(\square \)
Theorem 4.4
For \(n\ge 0\), we have
where \(\tau \) is the Ramanujan’s tau function defined by
Proof
Setting \(t=3\) and \(k=9\) in (7), we obtain
Using Lemma 2.2 in (38), we obtain
Extracting terms involving \(q^{3n}\) in (39) and replacing \(q^3\) by q, we obtain
From (40) and (37), we deduce that
From (41), we easily arrive at the desired result.\(\square \)
5 Congruences for \(A_{4,8}(n)\) modulo 4
Theorem 5.1
For \(n\ge 0\), we have
Proof
Setting \(t=4\) and \(k=8\) in (7), we obtain
Applying Lemma 2.2 in (42), we obtain
Extracting terms involving \(q^{4n+j}\) for \(j=1, 2,\) and 3 in (43), we complete the proof. \(\square \)
6 Congruences for \(A_{5,6}(n)\) modulo 3 and 5
Theorem 6.1
For \(n\ge 0\), we have
Proof
Setting \(t=5\) and \(k=6\) in (7), we obtain
Applying Lemma 2.1 in (44) we obtain
Using Lemma 2.8 in (45), we obtain
Extracting terms containing \(q^{3n+1}\) and \(q^{3n+2}\) in (46), we complete the proof of (i), (ii) and (iii), respectively.
Applying Lemma 2.1 in (44), we obtain
Using Lemma 2.7 in (47) and extracting terms involving \(q^{5n+4}\), dividing by \(q^4\) and replacing \(q^5\) by q, we can easily obtain (iii). \(\square \)
7 Congruences for \(A_{8,4}(n)\) modulo 2
Theorem 7.1
For \(n\ge 0\), we have
Proof
Setting \(t=8\) and \(k=4\) in (7), we obtain
Applying Lemma 2.3 in (48) and extracting the terms involving \(q^{4n+1}\), \(q^{4n+2}\) and \(q^{4n+3}\), we complete the proof of (i), (ii), and (iii), respectively.\(\square \)
8 Congruences for \(A_{9,3}(n)\) modulo 3
Theorem 8.1
For \(n\ge 0\), we have
Proof
Setting \(t=9\) and \(k=3\) in (7), we obtain
Using Lemma 2.9 in (49) and extracting the terms involving \(q^{3n+1}\) and \(q^{3n+2}\), we complete the proof of (i) and (ii), respectively.\(\square \)
9 Congruences for \(A_{9,6}(n)\) modulo 3
Theorem 9.1
For \(n\ge 0\), we have
Proof
Setting \(t=9\) and \(k=6\) in (7), we obtain
Using Lemma 2.8 in (50), we obtain
Extracting terms involving \(q^{3n+1}\) and \(q^{3n+2}\) in (51), we complete the proof of (i) and (ii), respectively.\(\square \)
References
Ahmed, Z., and N.D. Baruah. 2015. Congruences modulo \(p^2\) and \(p^3\) for \(k\) dots bracelet partitons with \(k=mp^s\). Journal of Number Theory 151 (5): 129–146.
Baruah, N.D., and K. Nath. 2015. Infinite families of arithmetic identities and congruences for bipartitions with 3-cores. Journal of Number Theory 149: 92–104.
Baruah, N.D., and B.K. Sarmah. 2013. Identities and congruences for the general partition and Ramanujan’s tau functions. Indian Journal of Pure and Applied Mathematics 44 (5): 643–671.
Baruah, N.D., and B.K. Sarmah. 2012. Identities for self-conjugate 7 and 9-core partitions. International Journal of Number Theory 8 (3): 653–667.
Baruah, N.D., and K. Nath. 2014. Some results on 3-cores. Proceedings of the American Mathematical Society 142 (2): 441–448.
Baruah, N.D., and K.K. Ojah. 2011. Some congruences deducible from Ramanujan’s cubic continued fractions. International Journal of Number Theory 7: 1331–1343.
Berndt, B.C. 1991. Ramanujan’s notebooks, Part III. New York: Springer.
Chen, S.C. 2013. Congruences for \(t\)-core partitions functions. Journal of Number Theory 133 (12): 4036–4046.
Chern, Shane. 2016. Formulas for partition \(k\) tuples with \(t\)-cores. Journal of Mathematical Analysis and Applications 437 (2): 841–852.
Hirschhorn, M.D., and J.A. Sellers. 2009. Elementary proofs of facts about 3-cores. Bulletin of the Australian Mathematical Society 79: 507–512.
Hirschhorn, M.D. 2000. An identity of Ramanujan, and application in \(q\)-series from a contemporary perspective. Contemporary Mathematics 254: 229–234.
Wang, L. 2015. Arithmetic identities and congruences for partition triples with \(3\)-cores. International Journal of Number Theory 12: 995–1010.
Xia, E.X.W., and O.X.M. Yao. 2013. Analogues of Ramanujan’s partition identities. The Ramanujan Journal 31: 373–396.
Xia, E.X.W. 2017. Congruence modulo 9 and 27 for overpartitions. The Ramanujan Journal 42(2): 301–323.
Yao, O.X.M. 2015. Infinite families of congruences modulo 3 and 9 for bipartitions with 3-cores. Bulletin of the Australian Mathematical Society 91 (1): 47–52.
Acknowledgements
The authors are extremely grateful to the anonymous referee for his/her valuable suggestions and comments.
Author information
Authors and Affiliations
Corresponding author
Additional information
The corresponding author (N. Saikia) thanks Council of Scientific and Industrial Research of India for partially supporting the research work under the Research Scheme No. 25(0241)/15/EMR-II (F. No. 25(5498)/15).
Rights and permissions
About this article
Cite this article
Saikia, N., Boruah, C. New congruences for k-tuples t-core partitions. J Anal 26, 27–37 (2018). https://doi.org/10.1007/s41478-017-0065-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s41478-017-0065-2