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
- George E. Andrews, Two theorems of Euler and a general partition theorem, Proc. Amer. Math. Soc. 20 (1969), 499β502. MR 233791, DOI 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 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 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 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.
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