A computer-assisted investigation of Ramanujan pairs

Authors:
Richard Blecksmith, John Brillhart and Irving Gerst

Journal:
Math. Comp. **46** (1986), 731-749

MSC:
Primary 11P57

DOI:
https://doi.org/10.1090/S0025-5718-1986-0829643-9

MathSciNet review:
829643

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Four new Ramanujan pairs , are given along with the theorem that no such pairs exist with and for any . All finite Ramanujan pairs are determined and their significance in bounding the local branching degree in the search tree for such pairs is discussed. The search techniques and programs that were used are also described. The parity of the coefficients in the power series is determined in two of the new identities. Partition interpretations of the six recent identities are also given.

**[1]**D. Acreman,*Asymptotic Analysis of Partition Identities*, Ph.D. Thesis, University of New South Wales, 1983.**[2]**Henry L. Alder,*The nonexistence of certain identities in the theory of partitions and compositions*, Bull. Amer. Math. Soc.**54**(1948), 712–722. MR**0025501**, https://doi.org/10.1090/S0002-9904-1948-09062-0**[3]**George E. Andrews,*An incredible formula of Ramanujan*, Austral. Math. Soc. Gaz.**6**(1979), no. 3, 80–89. MR**559748****[4]**R. Blecksmith,*The Determination of Ramanujan Pairs*, Ph.D. Thesis, University of Arizona, 1983.**[5]**Willard G. Connor,*Partition theorems related to some identities of Rogers and Watson*, Trans. Amer. Math. Soc.**214**(1975), 95–111. MR**0414480**, https://doi.org/10.1090/S0002-9947-1975-0414480-9**[6]**L. Euler,*Introductio in Analysin Infinitorum*, Marcum Michaelem Bousquet, Lousannae, 1748, Chapter 16.**[7]**Basil Gordon,*Some continued fractions of the Rogers-Ramanujan type*, Duke Math. J.**32**(1965), 741–748. MR**0184001****[8]**G. H. Hardy & E. M. Wright,*An Introduction to the Theory of Numbers*, 4th ed., Oxford Univ. Press, 1965.**[9]**Michael D. Hirschhorn,*Two further Ramanujan pairs*, J. Austral. Math. Soc. Ser. A**30**(1980/81), no. 1, 1–4. MR**589461****[10]**D. H. Lehmer,*Two nonexistence theorems on partitions*, Bull. Amer. Math. Soc.**52**(1946), 538–544. MR**0016072**, https://doi.org/10.1090/S0002-9904-1946-08605-X**[11]**J. Lepowsky and S. Milne,*Lie algebraic approaches to classical partition identities*, Adv. in Math.**29**(1978), no. 1, 15–59. MR**501091**, https://doi.org/10.1016/0001-8708(78)90004-X**[12]**Thomas R. Parkin and Daniel Shanks,*On the distribution of parity in the partition function*, Math. Comp.**21**(1967), 466–480. MR**0227126**, https://doi.org/10.1090/S0025-5718-1967-0227126-9**[13]**L. J. Slater,*Further identities of the Rogers-Ramanujan type*, Proc. London Math. Soc. (2)**54**(1952), 147–167. MR**0049225**, https://doi.org/10.1112/plms/s2-54.2.147

Retrieve articles in *Mathematics of Computation*
with MSC:
11P57

Retrieve articles in all journals with MSC: 11P57

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1986-0829643-9

Keywords:
Ramanujan pairs,
computer search tree

Article copyright:
© Copyright 1986
American Mathematical Society