Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-oxford/2014/prelims/mathematics-i/5/b/i/solution

Let . A group homomorphism preserves powers and the identity element, so
The preceding divisibility property gives
Now assume is surjective and choose of order . Take a preimage of , and write , as the divisibility result permits. The element has order exactly : its th power is , while implies , hence . Therefore contains an element of order , namely .
The preimage itself need not have order ; taking the suitable power is the essential step. The constructed element need not map to the original . This proves that element orders in a finite quotient occur in the original group.

New to topics? Read the docs here!