Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2014/iii/paper-9/1/ii/solution
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 9 1 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
For a positive integer , let be its 2-adic valuation and let . Use the four-colour dyadic valuation and scale colouringSuppose an increasing infinite sequence had all its two indicated kinds of pair sums in one colour. There are two exhaustive possibilities for its valuations.
If the valuations are bounded, infinitely many terms have one fixed valuation . Among them, infinitely many have the same odd part modulo four. Choose two such terms . Their odd parts have sum congruent to two modulo four, while the odd part of is odd. HenceTheir first colour coordinates differ, contradicting monochromaticity.
If the valuations are unbounded, fix one term and choose a later with . Put . The distance is a positive multiple of , so it exceeds . Similarly exceeds . Therefore adding crosses neither upper dyadic boundary:Their second colour coordinates differ, again a contradiction. Thus this four-colouring admits no such increasing infinite sequence.
New to topics? Read the docs here!