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 R. Blecksmith, John Brillhart & Irving Gerst, "Partition function parity theorems and theta function identity analogues," Abstracts Amer. Math. Soc., v. 7, 1986, p. 225.
- 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 G. H. Hardy & E. M. Wright, An Introduction to the Theory of Numbers, 4th ed., Oxford Univ. Press, Oxford, 1965.
- 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
Additional Information
- © Copyright 1987 American Mathematical Society
- Journal: Math. Comp. 48 (1987), 29-38
- MSC: Primary 11P76
- DOI: https://doi.org/10.1090/S0025-5718-1987-0866096-X
- MathSciNet review: 866096