Prove that every element of the symmetric group is a product of transpositions. [You may assume without proof that every permutation is the product of disjoint cycles.]
(a) Define the sign of a permutation in , and prove that it is well defined. Define the alternating group .
(b) Show that is generated by the set .
Given , prove that the set if and are coprime.