The AMS website will be down for maintenance on May 23 between 6:00am - 8:00am EDT. For questions please contact AMS Customer Service at or (800) 321-4267 (U.S. & Canada), (401) 455-4000 (Worldwide).


Remote Access Proceedings of the American Mathematical Society
Green Open Access

Proceedings of the American Mathematical Society

ISSN 1088-6826(online) ISSN 0002-9939(print)



The sum of the reciprocals of a set of integers with no arithmetic progression of $ k$ terms

Author: Joseph L. Gerver
Journal: Proc. Amer. Math. Soc. 62 (1977), 211-214
MSC: Primary 10L10
MathSciNet review: 0439796
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: It is shown that for each integer $ k \geqslant 3$, there exists a set $ {S_k}$ of positive integers containing no arithmetic progression of k terms, such that $ {\Sigma _{n \in {S_k}}}1/n > (1 - \varepsilon )k\log k$, with a finite number of exceptional k for each real $ \varepsilon > 0$. This result is shown to be superior to that attainable with other sets in the literature, in particular Rankin's sets $ \mathcal{A}(k)$, which have the highest known asymptotic density for sets of positive integers containing no arithmetic progression of k terms.

References [Enhancements On Off] (What's this?)

  • [1] H. Davenport and P. Erdös, On sequences of positive integers, Acta Arith. 2 (1937), 147-151.
  • [2] E. Szemerédi, On sets of integers containing no 𝑘 elements in arithmetic progression, Acta Arith. 27 (1975), 199–245. Collection of articles in memory of Juriĭ Vladimirovič Linnik. MR 0369312,
  • [3] F. A. Behrend, On sets of integers which contain no three terms in arithmetical progression, Proc. Nat. Acad. Sci. U. S. A. 32 (1946), 331–332. MR 0018694
  • [4] Leo Moser, On non-averaging sets of integers, Canadian J. Math. 5 (1953), 245–252. MR 0053140
  • [5] R. A. Rankin, Sets of integers containing not more than a given number of terms in arithmetical progression, Proc. Roy. Soc. Edinburgh Sect. A 65 (1960/1961), 332–344 (1960/61). MR 0142526
  • [6] Unpublished lecture, Faculté des Sciences, Paris, December 4, 1975.
  • [7] E. R. Berlekamp, A construction for partitions which avoid long arithmetic progressions., Canad. Math. Bull. 11 (1968), 409–414. MR 0232743,
  • [8] M. N. Huxley, The distribution of prime numbers, Clarendon Press, Oxford, 1972. Large sieves and zero-density theorems; Oxford Mathematical Monographs. MR 0444593

Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC: 10L10

Retrieve articles in all journals with MSC: 10L10

Additional Information

Keywords: Arithmetic progression, sum of reciprocals, asymptotic density, Szemerédi's theorem, Rankin's sets
Article copyright: © Copyright 1977 American Mathematical Society

American Mathematical Society