Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/iii/paper-130/2/ii/solution
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 130 2 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Let the required arithmetic progression have length , let be the number of colors, and take from the Hales-Jewett theorem. Given any finite coloring of , color a word over an alphabet by . For a monochromatic combinatorial line, let be its active coordinate set and let be the sum of its fixed coordinates. The sums of its words areThey all lie in , have one color, and form an arithmetic progression with strictly positive common difference . Thus, writing for the finite Van der Waerden theorem bound,The length-one case is immediate. Restricting a finite coloring of the positive integers to this finite integer interval gives the infinite-domain formulation of the Van der Waerden theorem as well.
New to topics? Read the docs here!