Hostname: page-component-586b7cd67f-rcrh6 Total loading time: 0 Render date: 2024-11-27T17:45:12.309Z Has data issue: false hasContentIssue false
  • English
  • Français

Notes on Number Theory II : On a theorem of van der Waerden

Published online by Cambridge University Press:  20 November 2018

Leo Moser
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.

A well known theorem of van der Waerden [1] states that given any two positive integers k and t, there exists a positive integer m such that in every distribution of the numbers 1,2, …, m into k classes, at least one class contains an arithmetic progression of t + 1 terms. Other proofs and generalizations of this theorem have been given by Griinwald [2], Witt [3] and Lukomskaya [4]. The last mentioned proof appears in the booklet of Khinchin “Three pearls of number theory” in which van der Waerden's theorem plays the role of the first pearl.

Type
Research Article
Information
Canadian Mathematical Bulletin , Volume 3 , Issue 1 , 01 January 1960 , pp. 23 - 25
Copyright
Copyright © Canadian Mathematical Society 1960

References

1. van der Waerden, B. L., Beweis einer Baudetschen Vermutung, Nieuw Archief voor Wiskunde 15 (1921),212-216.Google Scholar
2. Radó, R., Note on combinatorial analysis, Proc. Lond. Math. Soc. 48 (1945), 122-160.Google Scholar
3. Witt, E., Ein kombinatorischer Satz der Elementargeometrie, Math. Nachrichten 6 (1952), 261-262.Google Scholar
4. Khinchin, A. Y., Three Pearls of Number Theory, (Rochester, 1952), 11-17.Google Scholar
5. Erdös, P. and Radó, R., Combinatorial theorems on classification of subsets of a given set, Proc. Lond. Math. Soc. 2 (1952), 417-439.Google Scholar