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

Printable View

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

- Aug 7th 2008, 12:01 PMOpalg
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.