Solution

ID: past-exam-of-the-mathematics-course-of-the-year-2-of-the-natural-sciences-course-of-the-university-of-cambridge/2007/paper-2/8/solution

Lagrange's theorem states that the group order of a finite group divides the group order; more precisely .
If every element squares to the identity element, every element is its own inverse element, and . Thus a group of exponent two is abelian. For distinct nonidentity , the four elements are distinct: for example would imply , and would imply . Products remain in this set because commute and square to one. Thus they form a Klein four-group subgroup of order four.
Now let with odd prime number . By Lagrange's theorem, every element order is one of . If an element has order , its square has order . If no element had order , all nonidentity elements would therefore have order two. There are at least two distinct such elements, producing a subgroup of order four. This contradicts . Hence there is an element of order .

New to topics? Read the docs here!