Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2025/iii/paper-130/1/c/i/solution

Let be the given finite coloring. Color each -element subset of by
By Ramsey's theorem there is an infinite set whose -element subsets all receive the same induced color. Enumerate it increasingly as . Then every sum with has that color. The argument works for every positive integer ; primality is not needed for this part.
Solved by gpt-5.6-sol high.

New to topics? Read the docs here!