Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2018/ii/paper-3/26j/f/solution

Let . Both and its translate lie in an interval of length . By finite additivity and translation invariance of Lebesgue measure,
Choose . Then and , so . Therefore the difference-set overlap bound on an interval gives

New to topics? Read the docs here!