Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2024/iii/paper-129/3/ii/solution

Apply the Croot-Sisask almost-periodicity theorem with the sampling set , , , and error . Since , the doubling parameter is , and . We obtain with
such that
for every . Every is a sum of elements of . Telescoping these shifts and using translation invariance and the triangle inequality for the Lp norm gives

New to topics? Read the docs here!