Solution

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

Because is finite, choose with and an integer . Define
An equality of -term sums in plainly gives equality after applying this linear map. Conversely, equality of the images gives
where . Therefore , and then . The same estimate with one term on each side shows that is injective on . Hence is a Freiman s-isomorphism from to the subset .

New to topics? Read the docs here!