Back to Search Start Over

Sets of integers with nonlong arithmetic progressions generated by the greedy algorithm

Authors :
Gerver, Joseph L.
Ramsey, L. Thomas
Source :
Mathematics of Computation; 1979, Vol. 33 Issue: 148 p1353-1359, 7p
Publication Year :
1979

Abstract

Let $ {S_k}$k terms, generated by the greedy algorithm. A heuristic formula, supported by computational evidence, is derived for the asymptotic density of $ {S_k}$k is composite. This formula, with a couple of additional assumptions, is shown to imply that the greedy algorithm would not maximize $ {\Sigma _{n \in S}}1/n$S with no arithmetic progression of k terms. Finally it is proved, without relying on any conjecture, that for all $ \varepsilon > 0$ which are less than n is greater than $ (1 - \varepsilon )\sqrt {2n} $n.

Details

Language :
English
ISSN :
00255718 and 10886842
Volume :
33
Issue :
148
Database :
Supplemental Index
Journal :
Mathematics of Computation
Publication Type :
Periodical
Accession number :
ejs21913849