Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2002/iii/paper-3/4/b/solution

For , take to be the class of -cycles, the class of transpositions, and the class of an -cycle with one fixed point. With rightmost permutations applied first, a witness is
Multiplying an -cycle by a transposition splits it at the two exchanged letters. The resulting cycles have the lengths of the two arcs between those letters in the cyclic ordering. Thus has type exactly when the exchanged letters are cyclically adjacent.
Any product-one tuple can first be conjugated so that its first entry is . Its second entry is then one of the adjacent transpositions. The centralizer acts transitively on these choices; the third entry is forced to be the inverse product. Therefore every product-one tuple lies in a single simultaneous-conjugation orbit.
The conjugates exchange all adjacent letters around the cycle. Their connected-edge graph generates , so the witness, and every tuple in that orbit, generates . Hence
For the last two classes coincide, which causes no difficulty: the same three adjacent swaps form one orbit and generate .

New to topics? Read the docs here!