Solution

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

Choose a Regular Bohr set with . Standard Bohr-set size estimates give . Set with small enough that regularity gives
For each and , the triangle inequality in every frequency gives
Because is odd, multiplication by two is a bijection, and the pair determines the ordered three-term arithmetic progression uniquely. The lower size bound for a Dilate of a Bohr set gives
The number of progressions in is therefore at least

New to topics? Read the docs here!