QuizResult&AnswerKey GroupofPermutation, Orbits, Cycles, andAlternatingGroups AbstractAlgebra
QuizResult&AnswerKey GroupofPermutation, Orbits, Cycles, andAlternatingGroups AbstractAlgebra
ANSWER KEY
I. IDENTIFICATION.
1. A permutation of a set A is a function from A to A that is both one-to-one and
onto.
2. _______ allows you to write a permutation on a single line, and often times you
end up writing fewer than N numbers.
3. The subgroup of Sn consisting of even permutations of n letters is the
__________ of the symmetric group Sn.
4. (g ○ f) (x) = g (f (x) ) for all x ϵ A.
5. ________ are subset of the permutation that cycle through one another.
ANSWER:
1. Group of Permutation
2. Cycle Notation
3. Alternating Group
4. Composite Function or Permutation Multiplication
5. Orbits
1. σ ○ τ
2. µ ○ σ
3. τ ○ σ ○ µ
ANSWER:
1 2 34 5 6
1. σ ○ τ =
1 5 34 2 6
1 2 34 5 6
2. µ ○ σ =
4 5 31 6 2
1 2 34 5 6
3. τ ○ σ ○ µ =
5 2 63 1 4
ρ0 = (11 2233 )
ρ1 = (12 23 31 )
ρ2 = (13 21 32 )
μ1 = ( ) 123
132
μ2 = (13 22 31)
μ3 = (12 21 33)
ANSWER:
1. ρ2 = (13 21 32 )
μ =(
2 1 3)
123
2. 3
ρ =(
2 3 1)
123
3. 1
σ= (15 28 37 46 51 62 74 83) = (2 8 3 7 4 6) or 2 → 8 → 3 → 7 → 4 → 6
V. FIND THE ORBITS OR CYCLES OF THE GIVEN PERMUTATIONS.
= (1 2 4) (3 5) or (3 5) (1 2 4)
= (1 5) (2) (3 4) (6) or (1 5) (3 4)
An = n! / 2 = 3! / 2 = 3