Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2001/iii/paper-76/3/ii/solution
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 76 3 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Apply Plünnecke's inequality with the summand set also equal to . There is a nonempty satisfying for every .
We need the Ruzsa triangle inequality in a form whose short proof also fixes the signs. For every , choose one representation . The mapis injective into : its difference recovers , then the fixed representation recovers . ThereforeUse and and the common set from the previous part:ThusThe shared minimizing subset is important; applying separate growth estimates with unrelated subsets would not justify this bound.
New to topics? Read the docs here!