Hostname: page-component-5c6d5d7d68-lvtdw Total loading time: 0 Render date: 2024-08-19T12:20:24.005Z Has data issue: false hasContentIssue false
  • English
  • Français

On Non-Averaging Sets of Integers

Published online by Cambridge University Press:  20 November 2018

Leo Moser
Leo Moser*
Affiliation:
University of Alberta
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Let 5 be a set of positive integers no three of which are in arithmetical progression, i.e., if A, B, C are distinct elements of S, A + B ≠ 2C. We call such a set a non-averaging set. Let v(n) denote the maximum number of elements not exceeding n in any non-averaging set. The problem of finding bounds for v(n) has been treated by several authors [1, 3, 5, 6, 7]. The question first arose in connection with a theorem of van der Waerden [8].

Type
Research Article
Information
Canadian Journal of Mathematics , Volume 5 , 1953 , pp. 245 - 252
Copyright
Copyright © Canadian Mathematical Society 1953

References

1. Behrend, F. A., On sets of integers which contain no three in arithmetical progression, Proc. Nat. Acad. Sci., 28 (1946), 331–332.Google Scholar
2. Brauer, A., Ober Sequenzen von Potenzresten, S.B. preuss. Akad. Wiss. (1928), 9–16.Google Scholar
3. Erdös, P. and Turàn, P., On some sequences of integers, Proc. London Math. Soc. (2), 11 (1936), 261–264.Google Scholar
4. Redheffer, R. M., Remarks on incompleteness of , non-averaging sets, and entire functions, Proc. Amer. Math. Soc, 2 (1951), 365–369.Google Scholar
5. Roth, M. K., Sur quelques ensembles d'entiers, C.R. Acad. Sci., Paris, 234 (1952), 388–390.Google Scholar
6. Salem, R. and Spencer, D. C., On sets of integers which contain no three in arithmetical progression, Proc. Nat. Acad. Sci., 28 (1942), 561–563.Google Scholar
7. Salem, R., On sets which do not contain a given number in arithmetical progression, Nieuw Arch. Wiskunde (2), 23 (1950), 133–143.Google Scholar
8. van der Waerden, B. L., Beweis einer Baudetischen Vermutung, Nieuw Arch. Wiskunde (2), 15 (1927), 212–216.Google Scholar