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 2024 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.

 

On the $\textrm {mod} 2$ reciprocation of infinite modular-part products and the parity of certain partition functions
HTML articles powered by AMS MathViewer

by Richard Blecksmith, John Brillhart and Irving Gerst PDF
Math. Comp. 54 (1990), 345-376 Request permission

Abstract:

An infinite, modular-part (MP) product is defined to be a product of the form ${\Pi _{n \in S}}(1 - {x^n})$, where $S = \{ {n \in {{\mathbf {Z}}^ + }:n \equiv {r_1}, \ldots ,{r_t}\;\pmod m} \}$. Some products of this kind have a $\bmod 2$ reciprocal that is also an MP product, while others do not. A complete method is first developed which determines if a given MP product has an MP reciprocal modulo 2 and finds it if it does. Next, a graph-theoretic interpretation of this method is made from which a streamlined algorithm is derived for deciding whether the given MP product is such a reciprocal. This algorithm is then applied to the single-variable Jacobi triple product and the quintuple product to determine the cases when these products have an MP reciprocal $\pmod 2$. When this occursβ€”and this occurs in infinitely many casesβ€”the parity of the associated partition function can readily be found. A discussion is also made of the probability that a given MP product with modulus m has an MP reciprocal $\pmod 2$.
References
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC: 05A17, 05A30
  • Retrieve articles in all journals with MSC: 05A17, 05A30
Additional Information
  • © Copyright 1990 American Mathematical Society
  • Journal: Math. Comp. 54 (1990), 345-376
  • MSC: Primary 05A17; Secondary 05A30
  • DOI: https://doi.org/10.1090/S0025-5718-1990-0995206-9
  • MathSciNet review: 995206