Solution

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

The order of a group element is the least positive integer such that , or infinity if there is no such integer. In a finite group such a exists, because two powers among must coincide.
The powers are distinct: a repetition with exponents differing by less than would contradict its minimality. Division of any exponent by shows that these are all the elements of the cyclic subgroup . Thus . Applying Lagrange's theorem gives
In particular the identity has order one, and every nonidentity element has order greater than one. The divisibility assertion here concerns finite group order.

New to topics? Read the docs here!