Professional Documents
Culture Documents
by Bret Sherfinski
July 2, 2015
11. Prove that the smallest subgroup of Sn containing (1, 2) and (1, 2, . . . , n) is Sn .(In
other words, these cycles generate Sn .)
Proof: We will show that every transposition can be generated from products of the two
permutations (1, 2) and (1, 2, . . . , n). This is achieved in 3 separate steps:
1. First observe,
2. Thus,
Hence, every transposition has been generated from (1, 2) and (1, 2, . . . , n), so these generate
all of Sn .