Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2009/iii/paper-13/1/i/solution
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 13 1 i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Assume is nonempty, so , and put . By the Parseval identity on a finite group, . Select the nonzero frequenciesThen , giving . Outside , the fourth Fourier moment has the boundThe fourfold normalized convolution on a finite group has transform , so Fourier inversion on a finite group gives . It is real and nonnegative, and implies because the convolution counts representations, with a positive normalization.
Use the Bohr set in phase-distance conventionOn this set all retained additive characters have positive real part. The zero-frequency contribution is , and the total absolute contribution of the discarded frequencies is at most . HenceThereforeThis is an explicit Bogolyubov lemma. In the chord-distance convention for a Bohr set, the phase-radius corresponds to chord radius ; alternatively the same positivity proof works directly at chord radius . Thus the requested lower bound on width holds in either convention. If is empty, the Bohr set is the whole group. Nonemptiness of is necessary for the density statement.
New to topics? Read the docs here!