Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.


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


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.
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC: 11P76
  • Retrieve articles in all journals with MSC: 11P76
Additional Information
  • © Copyright 1987 American Mathematical Society
  • Journal: Math. Comp. 48 (1987), 29-38
  • MSC: Primary 11P76
  • DOI:
  • MathSciNet review: 866096