A quintessential proof of van der Waerden's theorem on arithmetic progressions

✍ Scribed by George Mills

• Publisher: Elsevier Science
• Year: 1983
• Tongue: English
• Weight: 362 KB
• Volume: 47
• Category: Article
• ISSN: 0012-365X
• DOI: 10.1016/0012-365x(83)90078-x

✦ Synopsis

A particularly well suited induction hypothesis is employed to give a short and relatively direct formulation of van der Waerden's argument which establishes that for any partition of the natural numbers into two classes, one of the classes contains arbitrarily long arithmetic progressions.