On the $\textrm {mod} 2$ reciprocation of infinite modular-part products and the parity of certain partition functions
Authors:
Richard Blecksmith, John Brillhart and Irving Gerst
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
Full-text PDF Free Access
Abstract | References | Similar Articles | Additional Information
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$.
- George E. Andrews, Two theorems of Euler and a general partition theorem, Proc. Amer. Math. Soc. 20 (1969), 499β502. MR 233791, DOI https://doi.org/10.1090/S0002-9939-1969-0233791-6
- 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 https://doi.org/10.1090/S0025-5718-1986-0829643-9
- Richard Blecksmith, John Brillhart, and Irving Gerst, Parity results for certain partition functions and identities similar to theta function identities, Math. Comp. 48 (1987), no. 177, 29β38. MR 866096, DOI https://doi.org/10.1090/S0025-5718-1987-0866096-X
- Richard Blecksmith, John Brillhart, and Irving Gerst, Some infinite product identities, Math. Comp. 51 (1988), no. 183, 301β314. MR 942157, DOI https://doi.org/10.1090/S0025-5718-1988-0942157-2 I. Schur, Zur additiven Zahlentheorie, Sitzungsberichte der Preussischen Akademie der Wissenschaften; Physikalisch-Mathematische Klasse, 1926, 488-495; Collected Works, Springer-Verlag, New York, 1973, 43-50.
Retrieve articles in Mathematics of Computation with MSC: 05A17, 05A30
Retrieve articles in all journals with MSC: 05A17, 05A30
Additional Information
Keywords:
<!β MATH $\operatorname {Mod} 2$ β> <IMG WIDTH="59" HEIGHT="19" ALIGN="BOTTOM" BORDER="0" SRC="images/img1.gif" ALT="$\operatorname {Mod} 2$"> reciprocation,
infinite modular-part products,
Jacobi triple product,
quintuple product
Article copyright:
© Copyright 1990
American Mathematical Society