Advertisement

Springer Nature is making Coronavirus research free. View research | View latest news | Sign up for updates

New Congruences for the Partition Function

Abstract

Let p(n) denote the number of unrestricted partitions of a non-negative integer n. In 1919, Ramanujan proved that for every non-negative n \(\begin{gathered} p(5 + 4) \equiv 0(\bmod 5), \hfill \\ p(7n + 5) \equiv 0(\bmod 7), \hfill \\ p(11n + 6) \equiv 0(\bmod 11). \hfill \\ \end{gathered} \)

Recently, Ono proved for every prime m ≥ 5 that there are infinitely many congruences of the form p(An+B)≡0 (mod m). However, his results are theoretical and do not lead to an effective algorithm for finding such congruences. Here we obtain such an algorithm for primes 13≤m≤31 which reveals 76,065 new congruences.

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

References

  1. 1.

    G. Andrews, The Theory of Partitions, Cambridge University Press, New York, 1984.

  2. 2.

    A.O.L. Atkin and J.N. O'Brien, “Some properties of p(n) and c(n) modulo powers of 13,” Trans. Amer. Math. Soc. 126 (1968) 442–459.

  3. 3.

    L. Guo and K. Ono, “The partition function and the arithmetic of certain modular L-functions,” International Math. Research Notes, 21 (1999) 1179–1197.

  4. 4.

    G.H. Hardy and E.M. Wright, An Introduction to the Theory of Numbers, Oxford University Press, 1980.

  5. 5.

    N. Koblitz, Introduction to Elliptic Curves and Modular Forms, Springer-Verlag, New York, 1984.

  6. 6.

    K. Ono, “The distribution of the partition function modulo m,” Annals of Math. 151 (2000) 293–307.

  7. 7.

    S. Ramanujan, “Congruence properties of partitions,” Proc. London Math Soc. 19(2) (1919) 207–210.

Download references

Author information

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Weaver, R.L. New Congruences for the Partition Function. The Ramanujan Journal 5, 53–63 (2001). https://doi.org/10.1023/A:1011493128408

Download citation

  • partition function congruences