Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2022/iii/paper-129/2/ii/solution

Let and let
For each fixed first coordinate , the second coordinates occurring in are values of , of which there are at most . Therefore
The difference-set form of the Plünnecke-Ruzsa inequality now gives
Every has the form
so . Consequently
The set on the left has exactly elements, since its fiber over each is . It follows that
and hence .

New to topics? Read the docs here!