Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2007/iii/paper-14/1/i/solution

Let be the given finite colouring, with . Give each unordered pair the colour . The infinite Ramsey theorem for r-sets, in its two-element case, gives an infinite homogeneous set for a colouring . Enumerate it as . Every distinct-index sum has the common pair colour, so
This application of the infinite Ramsey theorem for r-sets uses only unordered pairs.

New to topics? Read the docs here!