Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2009/iii/paper-13/1/i/solution

Assume is nonempty, so , and put . By the Parseval identity on a finite group, . Select the nonzero frequencies
Then , giving . Outside , the fourth Fourier moment has the bound
The 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 convention
On 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 . Hence
Therefore
This 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!