Professional Documents
Culture Documents
Math 200 - Abstract Algebra
Math 200 - Abstract Algebra
Math 200 - Abstract Algebra
Objectives : At the end of the module, the students are expected to,
1. Distinguish what is permutation, notations and cycles; and,
2. Operate permutations or cycles by mathematical algorithms.
Topic 1 – Permutations
αβ : 1 ↦ 3 α 2: 1 ↦ 3 α 2β : 1 ↦ 2
2↦2 2↦1 2↦1
3↦1 3↦2 3↦3
A better notation… ϵ = [ 11 22 33 ] α= [ 12 23 31] β [ 11 =
2 3
3 2 ]
αβ [
3 2 1] [ 13 21 32] α β [ 12 3]
1 2 3 2 3
= α2 = 2
=
1
2. Let B = (13 2 3
1 2 )
⇒ (1 3 2) or (3 21) or (2 1 3)
Let C = (11 2 3
3 2 )
⇒ (2 3) or (3 2)
Note: The order of a cycle is equal to its length or if more than one cycle,
the least common multiple.
o(B) = o(132) = 3
o(C) = o(23) = 2 ⇒ means C2= ϵ or (11 )(
2 3 1 2 3
3 2 1 3 2
=
1 2 3
1 2 3 ) ( )
Exercises for submission.
A. Transform the following into cycles and determine its respective orders.
1).
1
1 [ 2
5
3
4
4
2 ]
5
3
2).
1
3 [ 2
1
3
7
4
8
5 6 7 8 9
5 2 7 9 6 ]
B. Transform the following cycles into permutations as prescribed, and its order.
3). (2 4 8 9 5)(1 10) in S12
4). (5 6 2 1)(2 4 3 7)(4 5 6)(1 2) S10
Topic 3 – Permutations, Products of Disjoint Cycles and Transposition.
(12 2 3 4 5 678
4 6 1 8 375 )
= (1 2 4)(3 6)(5 8)(7) or (1 2 4)(3 6)(5 8)
If a permutation notation contain just a sole number, can be excluded.
The disjoint cycles are also commutative.
Theorem: The order of a product of disjoint cycles is the least common multiple of
the lengths of the cycles.
2). [ 13 2
1
3
7
4
5
5
2
6
6
7
9
8 9
8 4 ][ 1
1
2
4
3
6
4
7
5 6 7 8 9
5 3 9 2 8 ]
in S9
3). (2 4 7)(3 8 6)(1 3 10) in S12
4). (1 8 6 4)(3 5 11 10) in S12
5). Transform problems numbers 1 and 2 as disjoint cycles.