Congruence properties of functions related to the partition function (Q1314968)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Congruence properties of functions related to the partition function
scientific article

    Statements

    Congruence properties of functions related to the partition function (English)
    0 references
    0 references
    29 September 1994
    0 references
    For the integer \(k\) define \(p_ k(n)\) by \(\prod_{m=1}^ \infty (1- x^ m)^ k= \sum_{n=0}^ \infty p_ k(n) x^ n\). It will be noted that \(p_{-1}(n)\) is the partition function, \(p(n)\). \textit{S. Ramanujan} has proved [Proc. Camb. Philos. Soc. 19, 207-210 (1919; JFM 47.0885.01); Math. Z. 9, 147-153 (1921; JFM 48.0150.02)] that \(p(5n+4)\equiv 0\pmod 5\), \(p(7n+5)\equiv 0\pmod 7\), and \(p(11n+6)\equiv 0\pmod{11}\) for all \(n\geq 1\). A ``straightforward and almost entirely elementary method'' is now described for establishing congruences of the form \(p_ k(np+b) \equiv 0\pmod p\), and a table is given showing when this congruence is satisfied for thirty-four primes \(p\) ranging from \(p=11\) to \(p=199\) and, for each \(p\), for one or more values of \(k\) reduced modulo \(p\).
    0 references
    generalized partition functions
    0 references
    congruences
    0 references

    Identifiers