Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2021/iii/paper-151/3/c/i/solution

If , choose with by the Bezout identity. The Lagrange theorem gives for every , so and . Thus is bijective, even though it need not be a homomorphism.
Conversely, if a prime divides both and , the Cauchy theorem for groups gives with . Then , so the power map sends both and the identity to the identity and is not injective. This proves the power-map criterion for a finite group.

New to topics? Read the docs here!