Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2026/ii/paper-2/17j/b/solution

Apply Ramsey's theorem to a sufficiently large complete graph on integer vertices, colouring edge by the colour of . Choose a monochromatic clique . Set for and . Every is the difference along an edge of the clique, so all have one colour, and the differences telescope to .

New to topics? Read the docs here!