Odd values of the partition function (Q1357750)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Odd values of the partition function
scientific article

    Statements

    Odd values of the partition function (English)
    0 references
    0 references
    8 September 1998
    0 references
    Let \(p(n)\) denote the number of partitions of a non-negative integer \(n\). \textit{M. V. Subbarao} [Am. Math. Mon. 73, 851-854 (1966; Zbl 0173.01803)] conjectured that, for any arithmetic progression \(r\pmod t\), there are infinitely many integers \(M\equiv r\pmod t\) for which \(p(M)\) is odd, and there are infinitely many integers \(N\equiv r\pmod t\) for which \(p(N)\) is even. This is verified for certain small values of \(t\) by O. Kolberg, M. Newman, M. V. Subbarao and M. D. Hirschhorn [see \textit{M. D. Hirschhorn}, J. Comb. Theory, Ser. A 62, 128-138 (1993; Zbl 0774.11060)]. Using modular forms, the author [Elec. Res. Announc. Am. Math. Soc. 1, 35-42 (1995; Zbl 0847.05004); J. Reine Angew. Math. 472, 1-15 (1996; Zbl 0835.11038)] has shown that in any arithmetic progression \(r\pmod t\) there are infinitely many \(N\equiv r\pmod t\), for which \(p(N)\) is even, and there are infinitely many \(M\equiv r\pmod t\) for which \(p(M)\) is odd, provided there is at least one such \(M\). In the paper under review the author constructs finite sets of integers \(M_i\) for which \(p(M_i)\) is odd for an odd number of \(i\). Theorem 2: If \(n=3m^2+2m\) or \(3m^2-2m\) and \(\omega_3(k)= (3k^2+ 3k)/2\), then an odd number of \(p(n)\), \(p(n-\omega_3(1))\), \(p(n-\omega_3(2))\), \(p(n-\omega_3(3)))\), \dots are odd. With a suitable function \(\omega_4(k)\), Theorem 3 implies a similar result for every integer \(n\) for which \(8n+5\) is prime.
    0 references
    parity
    0 references
    Subbarao's conjecture
    0 references
    number of partitions of an integer
    0 references
    arithmetic progression
    0 references

    Identifiers