Parity results for certain partition functions and identities similar to theta function identities

Blecksmith, Richard; Brillhart, John; Gerst, Irving

doi:10.1090/S0025-5718-1987-0866096-X

Parity results for certain partition functions and identities similar to theta function identities
HTML articles powered by AMS MathViewer

by Richard Blecksmith, John Brillhart and Irving Gerst PDF

Math. Comp. 48 (1987), 29-38 Request permission

Abstract:

In this paper we give a collection of parity results for partition functions of the form \[ \prod _{n \in S} (1 - x^n)^{-1} \equiv \sum _{-\infty }^\infty x^{e(n)} \pmod 2 \] and \[ \prod _{n \in S} (1 - x^n)^{-1} \equiv \sum _{-\infty }^\infty (x^{e(n)} + x^{f(n)})\pmod 2 \] for various sets of positive integers S, which are specified with respect to a modulus, and quadratic polynomials $e(n)$ and $f(n)$. Several identities similar to theta function identities, such as \[ \prod _{\substack {n = 1\\n \nequiv \pm (4,6,8,10)\pmod {32}}}^\infty (1 - x^n) = 1 + \sum _{n = 1}^\infty (-1)^n (x^{n^2} + x^{2 n^2}), \] and its associated congruence \[ \prod _{\substack {n = 1\\n \nequiv 0, \pm 2, \pm 12, \pm 14,16 \pmod {32}}}^\infty (1 - x^n)^{-1} \equiv 1 + \sum _{n = 1}^\infty (x^{n^2} + x^{2 n^2}) \pmod 2, \] are also proved.

References

Richard Blecksmith, John Brillhart, and Irving Gerst, A computer-assisted investigation of Ramanujan pairs, Math. Comp. 46 (1986), no. 174, 731–749. MR 829643, DOI 10.1090/S0025-5718-1986-0829643-9

Abstracts Amer. Math. Soc.

L. Carlitz and M. V. Subbarao, A simple proof of the quintuple product identity, Proc. Amer. Math. Soc. 32 (1972), 42–44. MR 289316, DOI 10.1090/S0002-9939-1972-0289316-2
B. Gordon, Some identities in combinatorial analysis, Quart. J. Math. Oxford Ser. (2) 12 (1961), 285–290. MR 136551, DOI 10.1093/qmath/12.1.285

An Introduction to the Theory of Numbers

M. D. Hirschhorn, On the residue mod $2$ and mod $4$ of $p(n)$, Acta Arith. 38 (1980/81), no. 2, 105–109. MR 604226, DOI 10.4064/aa-38-2-105-109
Percy Alexander MacMahon, Collected papers. Vol. I, Mathematicians of Our Time, MIT Press, Cambridge, Mass.-London, 1978. Combinatorics; Edited and with a preface by George E. Andrews; With an introduction by Gian-Carlo Rota. MR 514405
Thomas R. Parkin and Daniel Shanks, On the distribution of parity in the partition function, Math. Comp. 21 (1967), 466–480. MR 227126, DOI 10.1090/S0025-5718-1967-0227126-9
L. J. Slater, Further identities of the Rogers-Ramanujan type, Proc. London Math. Soc. (2) 54 (1952), 147–167. MR 49225, DOI 10.1112/plms/s2-54.2.147
M. V. Subbarao, Some remarks on the partition function, Amer. Math. Monthly 73 (1966), 851–854. MR 201409, DOI 10.2307/2314179