Available in electronic format
Available in print format
Mathematics of Computation
Journal of the American Mathematical Society
ISSN 1088-6842(e) ISSN 0025-5718(p)
     

$d$-complete sequences of integers

Author(s): P. Erdos; Mordechai Lewin.
Journal: Math. Comp. 65 (1996), 837-840.
MSC (1991): Primary 11B13
Retrieve article in: PDF DVI PostScript
This article is available free of charge

Abstract | References | Similar articles | Additional information

Abstract: An infinite sequence $a_1<a_2<\dotsb$ is $d$-complete if every sufficiently large integer is the sum of $a_i$ such that no one divides the other. We investigate $d$-completeness of sets of the form $\{p^\alpha q^\beta\}$ and $\{p^\alpha q^\beta r^\gamma\}$ with $\alpha,\beta,\gamma$ nonnegative.


References:

1.
B. J. Birch, Note on a problem of Erd\H{o}s, Proc. Cambridge Philos. Soc. 55 (1959), 370--373. MR 22:201

2.
J. W. S. Cassels, On the representation of integers as the sums of distinct summands taken from a fixed set, Acta Sci. Math. (Szeged) 21 (1960), 111--124. MR 24:A103

3.
P. Erd\H{o}s, Quickie, Math. Mag. 67 (1994), pp. 67 and 74.


Similar Articles:

Retrieve articles in Mathematics of Computation with MSC (1991): 11B13

Retrieve articles in all Journals with MSC (1991): 11B13


Additional Information:

P. Erdos
Affiliation: Mathematical Institute, Hungarian Academy of Sciences, Realtanoda u. 13-15, H-1053 Budapest, Hungary and Department of Mathematics, Technion, Israel Institute of Technology, Haifa 32000, Israel

Mordechai Lewin
Affiliation: Department of Mathematics, Technion, Israel Institute of Technology, Haifa 32000, Israel
Email: mole@techunix.technion.ac.il

DOI: 10.1090/S0025-5718-96-00707-7
PII: S 0025-5718(96)00707-7
Received by editor(s): January 30, 1994
Received by editor(s) in revised form: August 3, 1994, February 12, 1995, and March 16, 1995
Copyright of article: Copyright 1996, American Mathematical Society


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2008, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google