Symetric Group 2
Symetric Group 2
Symetric Group 2
, where A {1,2,3,......m }, A m , m n.
A permutation which moves all elements contained in A
cyclically and does not move elements contained in X\A; is called a cycle and expressed as
1 2 3.........m
2 3 4..........1
(123........m)
(i ) r (i r ) mod m (i ) m (i m) mod m.
1 2 3 m
We apply induction on the length of the cycle to prove the theorem. We note that
1 21 3
1 2 3 1 2 3 1 2 3
123
21 3 3 2 1 2 3 1
Similarly
1 2 3 ... k k 1
2 3 4 ... k 1 1
123...k 1
Proof: By Theorem 3.2.1, each permutation can be expressed as a product of disjoint cyclic
permutations. By Theorem 3.3.2, each cyclic permutation is a product of transpositions, so every
permutation is expressible as a product of transpositions taken in particular order. QED
We note that
12
1 2 3
2 1 3
13
1 2 3
3 2 1
23
1 2 3
1 3 2
1 2 3 1 2 3 1 2 3 123
1213
We compute 2 1 3 3 2 1 2 3 1
123 12 13 A
Also
1 2 3 1 2 3 1 2 3
1323
3 2 1 1 3 2 2 3 1
123 1323 B
It follows from (A) and (B) that we can write (123) as the product of two transpositions in at least two
distinct ways, which means that decomposition of a cycle into transpositions, is not unique and the
factors need not to be pair wise disjoint.
Given a m cycles (123…m), then (123…m) = (12) (13)... (1m), so every m – cycle is a product of (m-1)
transpositions and this can be done in m ways, not in a unique way. It motivates us to have the following
theorem 3.4.3,which we give without proof.
Theorem 3.4.4: Let X 1,2,..., n then the symmetric group S n is generated by the transpositions
(12), (13), (14),…, (1n) (A)
Proof: we know that the permutations are elements of S n Further every element of S n is a product of
transpositions by Theorem 2.3.1. It suffices to show that an arbitrary transposition (ab) can be
expressed in terms of the elements in (A). An arbitrary transposition (ab) where a b, a 1 and b 1
can be written as
1 a b
ab
1 b a
Since every permutation is expressible as the product of the transpositions, so every element of S n can
be written as a product of transpositions given in (A). Hence (A) is the system of generators for S n .
Sn 1
nn 1
NOTE:-The group contains 2 transpositions(See theorem 3.6.5).Take
n 3, then (12), (13), (23).