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, set
Both 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 are
and
In 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.