Partitions, Egyptian fractions, and free products of finite abelian groups

Authors:
Michael Anshel and Dorian Goldfeld

Journal:
Proc. Amer. Math. Soc. **111** (1991), 889-899

MSC:
Primary 11P81; Secondary 05A17, 11D68, 20E06

MathSciNet review:
1065083

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Some computational questions concerning free products of finite abelian groups are reduced to questions in additive number theory involving partitions and Egyptian fractions. These in turn are resolved employing the Mathematica extsctm computer system.

**[1]**Michael Anshel and Dorian Goldfeld,*Applications of the Hardy-Ramanujan partition theory to linear Diophantine problems*, J. Ramanujan Math. Soc.**3**(1988), no. 1, 97–110. MR**975840****[2]**Michael Anshel and Robert Prener,*On free products of finite abelian groups*, Proc. Amer. Math. Soc.**34**(1972), 343–345. MR**0302768**, 10.1090/S0002-9939-1972-0302768-4**[3]**M. N. Bleicher,*A new algorithm for the expansion of Egyptian fractions*, J. Number Theory**4**(1972), 342–382. MR**0323696****[4]**Ian G. Connell,*A number theory problem concerning finite groups and rings*, Canad. Math. Bull.**7**(1964), 23–34. MR**0158927****[5]**Wilhelm Magnus, Abraham Karrass, and Donald Solitar,*Combinatorial group theory*, Second revised edition, Dover Publications, Inc., New York, 1976. Presentations of groups in terms of generators and relations. MR**0422434****[6]**M. R. Schroeder,*Number theory in science and communication*, 2nd ed., Springer Series in Information Sciences, vol. 7, Springer-Verlag, Berlin, 1986. With applications in cryptography, physics, digital information, computing and self-similarity. MR**827496****[7]**B. L. van der Waerden,*Science awakening*, 2nd ed. English translation by Arnold Dresden, with additions of the author, Oxford University Press, New York, 1961. MR**0124984****[8]**S. Wolfram,*Mathematica extsctm : a system for doing mathematics by computer*, Add-sonWesley, Reading, MA, 1988.

Retrieve articles in *Proceedings of the American Mathematical Society*
with MSC:
11P81,
05A17,
11D68,
20E06

Retrieve articles in all journals with MSC: 11P81, 05A17, 11D68, 20E06

Additional Information

DOI:
https://doi.org/10.1090/S0002-9939-1991-1065083-1

Keywords:
Partitions,
Egyptian fractions,
linear diophantine problems,
free products of finite abelian groups,
commutator subgroups

Article copyright:
© Copyright 1991
American Mathematical Society