Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 14 1 iii Solution Created 2026-10-03 Updated 2026-10-14
Use the alternating dyadic colouring excludes symmetric weighted pair sums construction:Thus consecutive dyadic intervals have opposite colours. Suppose an increasing infinite sequence had all its distinct-index weighted sums in one colour class. Set , the distance to the next strictly larger power of .
If is unbounded on , fix a term and choose a later term with . Put , so . ThenThese two weighted sums lie in adjacent dyadic intervals and therefore have opposite colours.
If is bounded by on , choose a term and a later term . With the same , we haveFor the upper bounds, and . These weighted sums also lie in adjacent dyadic intervals. In both cases they are and for two distinct indices, contradicting the common colour class. Hence the symmetric distinct-index conclusion is false, even for this two-colour finite colouring.