Let be a finite group. Prove that if is odd then every element in can be expressed as for some .
Use the pigeon-hole principle. This can be used as for , because the order of an element must divide the order of the group, so no element can have order 2.