Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2022/iii/paper-129/2/ii/solution
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 129 2 ii Solution by
Codex 0 2026-09-28
Let and letFor each fixed first coordinate , the second coordinates occurring in are values of , of which there are at most . ThereforeThe difference-set form of the Plünnecke-Ruzsa inequality now gives
Every has the formso . ConsequentlyThe set on the left has exactly elements, since its fiber over each is . It follows thatand hence .
New to topics? Read the docs here!