Consider the permutation group SN of N objects. Show that every permutation P can be represented as a product of transpositions Pij, and classify permutations as even or odd according to whether the number of transpositions is even or odd. Show that for every element P∈SN, one has PSN=SN.