Skip to main content
Log in

Congruences for the coefficients of the powers of the Euler Product

  • Published:
The Ramanujan Journal Aims and scope Submit manuscript

Abstract

Let \(p_k(n)\) be given by the series expansion of the k-th power of the Euler Product \(\prod _{n=1}^{\infty }(1-q^n)^k=\sum _{n=0}^{\infty }p_k(n)q^{n}\). By investigating the properties of the modular equations of the second and the third order under the Atkin U-operator, we determine the generating functions of \(p_{8k}(2^{2\alpha } n +\frac{k(2^{2\alpha }-1)}{3})\)\((1\le k\le 3)\) and \(p_{3k}(3^{2\beta }n+\frac{k(3^{2\beta }-1)}{8})\)\((1\le k\le 8)\) in terms of some linear recurring sequences. Combining with a result of Engstrom about the periodicity of linear recurring sequences modulo m, we obtain infinite families of congruences for \(p_k(n)\) modulo any \(m\ge 2\), where \(1\le k\le 24\) and 3|k or 8|k. Based on these congruences for \(p_k(n)\), infinite families of congruences for many partition functions such as the overpartition function, t-core partition functions and \(\ell \)-regular partition functions are easily obtained.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

References

  1. Andrews, G.E.: The Theory of Partitions. Addison-Wesley Publishing Co., Boston (1976)

    MATH  Google Scholar 

  2. Andrews, G.E., Hirschhorn, M.D., Sellers, J.A.: Arithmetic properties of partitions with even parts distinct. Ramanujan J. 23, 169–181 (2010)

    Article  MathSciNet  Google Scholar 

  3. Andrews, G.E., Passary, D., Sellers, J., Yee, A.J.: Congruences related to the Ramanujan/Watson mock theta functions \(\omega (q)\) and \(\nu (q)\). Ramanujan J. 43, 347–357 (2016)

    Article  MathSciNet  Google Scholar 

  4. Atkin, A.O.L., Lehner, J.: Hecke operators on \(\Gamma _0(M)\). Math. Ann. 185, 134–160 (1970)

    Article  MathSciNet  Google Scholar 

  5. Berndt, B.C.: Ramanujan’s Notebooks, Part III. Springer, New York (1991)

    Book  Google Scholar 

  6. Chen, S.-C.: Congruences for \(t\)-core partition functions. J. Number Theory 133, 4036–4046 (2013)

    Article  MathSciNet  Google Scholar 

  7. Chen, W.Y.C., Xia, E.X.W.: Proof of a conjecture of Hirschhorn and Sellers on overpartitions. Acta Arith. 163(1), 59–69 (2014)

    Article  MathSciNet  Google Scholar 

  8. Cooper, S.: Ramanujan’s Theta Functions. Springer, Berlin (2017)

    Book  Google Scholar 

  9. Corteel, S., Lovejoy, J.: Overpartitions. Trans. Am. Math. Soc. 356, 1623–1635 (2004)

    Article  MathSciNet  Google Scholar 

  10. Cui, S.-P., Gu, N.S.S., Huang, A.X.: Congruence properties for a certain kind of partition functions. Adv. Math. 290, 739–772 (2016)

    Article  MathSciNet  Google Scholar 

  11. Engstrom, H.T.: On sequences of integers defined by recurrence relations. Trans. Am. Math. Soc. 33, 210–218 (1931)

    Article  Google Scholar 

  12. Euler, L.: The expansion of the infinite product \((1-x)(1-xx)(1-x^3)(1-x^4)(1-x^5)(1-x^6)\) etc. into a single series, English translation from the Latin by Jordan Bell on arXiv:math.HO/0411454

  13. Fortin, J.-F., Jacob, P., Mathieu, P.: Jagged partitions. Ramanujan J. 10, 215–235 (2005)

    Article  MathSciNet  Google Scholar 

  14. Gao, Y.Y., Cui, S.P., Guo, L.T.: New Ramanujan-type congruences for \(4\)-core partitions. Colloq. Math. 148, 157–164 (2017)

    Article  MathSciNet  Google Scholar 

  15. Garvan, F.: Some congruence properties for partitions that are \(t\)-cores. Proc. Lond. Math. Soc. 66, 449–478 (1993)

    Article  MathSciNet  Google Scholar 

  16. Garvan, F., Kim, D., Stanton, D.: Cranks and \(t\)-cores. Invent. Math. 101, 1–17 (1990)

    Article  MathSciNet  Google Scholar 

  17. Gordon, B., Hughes, K.: Ramanujan congruences for \(q(n)\). Analytic Number Theory. Lecture Notes in Mathematics, vol. 899, pp. 333–359. Springer, Berlin (1981)

    Chapter  Google Scholar 

  18. Hirschhorn, M.D., Sellers, J.A.: Some amazing facts about 4-cores. J. Number Theory 60, 51–69 (1996)

    Article  MathSciNet  Google Scholar 

  19. Hirschhorn, M.D., Sellers, J.A.: Two congruences involving 4-cores. Electron. J. Comb. 3, 2 (1996)

    MathSciNet  MATH  Google Scholar 

  20. Hirschhorn, M.D., Sellers, J.A.: Some parity results for 16-cores. Ramanujan J. 3, 281–296 (1999)

    Article  MathSciNet  Google Scholar 

  21. Hirschhorn, M.D., Sellers, J.A.: Arithmetic relations for overpartitions. J. Comb. Math. Comb. Comput. 53, 65–73 (2005)

    MathSciNet  MATH  Google Scholar 

  22. Keith, W.J.: Congruences for \(9\)-regular partitions modulo \(3\). Ramanujan J. 35, 157–164 (2014)

    Article  MathSciNet  Google Scholar 

  23. Lidl, R., Niederreiter, H.: Introduction to Finite Fields and Their Applications. Cambridge University Press, Cambridge (1986)

    MATH  Google Scholar 

  24. Mahlburg, K.: The overpartition function modulo small powers of 2. Discret. Math. 286, 263–267 (2004)

    Article  MathSciNet  Google Scholar 

  25. Newman, M.: An identity for the coefficients of certain modular forms. J. Lond. Math. Soc. 30, 488–493 (1955)

    Article  MathSciNet  Google Scholar 

  26. Ono, K.: The Web of Modularity: Arithmetic of the Coefficients of Modular Forms and \(q\)-Series, CBMS. American Mathematical Society, Providence, RI (2004)

    MATH  Google Scholar 

  27. Ono, K., Sze, L.: 4-Core partitions and class numbers. Acta Arith. 65, 249–272 (1997)

    Article  MathSciNet  Google Scholar 

  28. Treneer, S.: Congruences for the coefficients of weakly holomorphic modular forms. Proc. Lond. Math. Soc. 93, 304–324 (2006)

    Article  MathSciNet  Google Scholar 

  29. Whittaker, E.T., Watson, G.N.: A Course of Modern Analysis. Cambridge University Press, Cambridge (1965)

    MATH  Google Scholar 

  30. Xia, E.X.W.: The powers of Euler’s product and congruences for certain partion functions, in preparation

  31. Yang, X., Cui, S.P., Lin, B.L.S.: Overpartition function modulo powers of \(2\). Ramanujan J. 44, 89–104 (2017)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors would like to thank the referees for valuable comments.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Edward Y. S. Liu.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This work was supported by the 973 Project and the National Science Foundation of China.

Appendix

Appendix

See Tables 3, 4 and 5.

Table 3 The values of f(k), g(k) and the initial values of \(A_k(\alpha )\) and \(B_k(\alpha )\)
Table 4 The values of h(k), r(k) and the initial values of \(C_k(\beta )\) and \(D_{k,i}(\beta )\)
Table 5 Values for \(\mu _m(k)\) and \(\nu _m(k)\)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Du, J.Q.D., Liu, E.Y.S. & Zhao, J.C.D. Congruences for the coefficients of the powers of the Euler Product. Ramanujan J 52, 393–420 (2020). https://doi.org/10.1007/s11139-019-00179-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11139-019-00179-4

Keywords

Mathematics Subject Classification

Navigation