Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 9 1 iii Solution Created 2026-10-03 Updated 2026-10-06
Apply the Ramsey theorem for r-sets, proved in part (i), with to the even positive integers. Colour the four-set with by . This gives increasing even integers such that every such four-index expression has one colour .
For the simultaneous coefficient patterns from a homogeneous four-set colouring, setBoth sequences consist of positive integers and are strictly increasing. The evenness ensures that the shared half-prefix in is integral. For , the two types of sum areandIn both expressions the four indices are strictly ordered, so their colour is . Therefore the union of the two families is monochromatic. The common half-prefix is what permits the second family to use the same coefficient pattern despite having different generating variables.