Congruences for the partition function in certain arithmetic progressions (Q1969800)

From MaRDI portal





scientific article
Language Label Description Also known as
English
Congruences for the partition function in certain arithmetic progressions
scientific article

    Statements

    Congruences for the partition function in certain arithmetic progressions (English)
    0 references
    27 July 2000
    0 references
    \textit{D. Eichhorn} and \textit{K. Ono} [Prog. Math. 138, 309--321 (1996; Zbl 0852.11056)] showed that there is an effective constant \(C(m,r)\) such that the unrestricted partition function \(p(n)\) satisfies a congruence of the form \(p(mn+r) \equiv 0\pmod m\) for \(n\leq C(m,r)\). This paper improves the constant \(C(m,r)\) by removing its dependence on \(r\). The principal result states that if \(24r\equiv 1\pmod m\), where \(m\) is a prime \(\geq 5\), then \(p(mn+r) \equiv 0\pmod m\) for every nonnegative integer \(n\) if, and only if, the congruence holds for every \(n\leq(m^2-1)/24\).
    0 references

    Identifiers