Skip to Main Content

Proceedings of the American Mathematical Society

Published by the American Mathematical Society since 1950, Proceedings of the American Mathematical Society is devoted to shorter research articles in all areas of pure and applied mathematics.

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

The 2020 MCQ for Proceedings of the American Mathematical Society is 0.85.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

The sum of the reciprocals of a set of integers with no arithmetic progression of $k$ terms
HTML articles powered by AMS MathViewer

by Joseph L. Gerver PDF
Proc. Amer. Math. Soc. 62 (1977), 211-214 Request permission

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
    H. Davenport and P. Erdös, On sequences of positive integers, Acta Arith. 2 (1937), 147-151.
  • E. Szemerédi, On sets of integers containing no $k$ elements in arithmetic progression, Acta Arith. 27 (1975), 199–245. MR 369312, DOI 10.4064/aa-27-1-199-245
  • 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 18694, DOI 10.1073/pnas.32.12.331
  • Leo Moser, On non-averaging sets of integers, Canad. J. Math. 5 (1953), 245–252. MR 53140, DOI 10.4153/cjm-1953-027-0
  • 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/61), 332–344 (1960/61). MR 142526
  • Unpublished lecture, Faculté des Sciences, Paris, December 4, 1975.
  • E. R. Berlekamp, A construction for partitions which avoid long arithmetic progressions, Canad. Math. Bull. 11 (1968), 409–414. MR 232743, DOI 10.4153/CMB-1968-047-7
  • M. N. Huxley, The distribution of prime numbers, Oxford Mathematical Monographs, Clarendon Press, Oxford, 1972. Large sieves and zero-density theorems. 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
  • © Copyright 1977 American Mathematical Society
  • Journal: Proc. Amer. Math. Soc. 62 (1977), 211-214
  • MSC: Primary 10L10
  • DOI: https://doi.org/10.1090/S0002-9939-1977-0439796-9
  • MathSciNet review: 0439796