Show that Sn={(1,2),(1,2,......,n)}

Printable View

- August 7th 2008, 02:24 AMmathemanyakPermutation
Show that Sn={(1,2),(1,2,......,n)}

- August 7th 2008, 11:01 AMOpalg
If then takes j to j+k (mod n) (for j=1,2,...,n). It follows that . But it is well known (see here, for example) that transpositions of adjacent elements generate the whole of S_n.