You need the result that conjugating a cycle by amounts to applying internally to each letter in the cycle .

i.e. if then .

Let (1 2) and (1 2 3 ... n) be your generating cycles. Conjugate the transposition by the longer cycle and you get (2 3). Conjugate that guy by the longer cycle and you get (3 4). Keep doing that and you'll have all your transpositions of the form (k k+1).

That's all you need to generate , because (1 k) = (1 k-1)(k-1 k)(1 k-1), so you can now generate all transpositions that look like (1 k).

Now remember that (j k) = (1 j)(1 k)(1 j), so now you have enough to generate all possible (j k), which is all possible transpositions. Combine those transpositions to make any cycle you want in .

BTW you may notice I didn't generate with any old transposition and n-cycle, I chose two specific ones. It doesn't matter-- the proof holds for any arrangement of symbols.