Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2021/ia/paper-3/5d/c/ii/solution

Every element satisfies , including the identity. For any ,
Since and , this implies , so is abelian. It is therefore a vector space over the two-element field, with group operation as vector addition and scalar multiplication by zero or one. A basis of this finite vector space gives
for some .

New to topics? Read the docs here!