Documente Academic
Documente Profesional
Documente Cultură
1.
2.
3.
4.
5.
10.
7.
8. 100
9.
100
Oa , { n (a ) | n }
is the orbit of a under . Find the orbit of 1, 2, 3, 4, 5 and 6 under the
permutation defined prior to Exercise 1.
11.
12.
13.
Let the set A be {1, 2, 3}. We list the permutations of A and assign to
each a subscripted Greek letter for a name.
85
Modern Algebra
1 2 3
0
,
1 2 3
1 2 3
1
,
1 3 2
1 2 3
1
,
2 3 1
1 2 3
2
,
3 2 1
1 2 3
2
,
3 1 2
1 2 3
3
.
2 1 3
a.
b.
14.
In Exercise 15 through 17, compute the indicated product of cycles that are
permutations of {1, 2, 3, 4, 5, 6, 7, 8}.
15.
16.
17.
(1, 3, 2, 7)(4, 2, 3)
1 2 3 4 5 6 7 8
8 2 6 3 7 4 5 1
20.
1 2 3 4 5 6 7 8
3 1 4 7 2 5 8 6
21.
19.
1 2 3 4 5 6 7 8
3 6 4 1 8 2 5 7
group S8 .
a.
b.
86
Modern Algebra
c.
(1, 4)(3, 5, 7, 8) ?
d.
e.
In Exercises 22 through 26, find the maximum possible order for an element of
S n for the given value of n.
22.
27.
n=5
23.
n6
24.
n7
25.
n 10
26.
n 15
___ f.
___ g.
A3 is a commutative group.
___ h.
___ i.
___ j.
87
Modern Algebra
28.
29.
30.
31.
b.
(147)
c.
(14762)
(124)(357)
b.
(124)(356)
c.
(124)(35)
d.
(124)(3578)
32.
(14)
1 2 3 4 5 6
2 1 5 4 6 3
b.
1 2 3 4 5 6 7
7 6 1 2 3 4 5
What are the possible orders for the elements of S6 and A6 ? What about
S 7 and A7 ?
33.
34.
(135)
b.
(1356)
d.
(12)(134)(152)
e.
(1243)(3521)
c.
(13567)
35.
36.
Let
1 2 3 4 5 6
1 2 3 4 5 6
and
.
2 1 3 5 4 6
6 1 2 4 3 5
Compute each of the following.
a.
b.
c.
88
Modern Algebra
37.
Let
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
and
.
2 1 3 5 4 7 6 8
1 3 8 7 6 5 2 4
Write and as
a.
b.
products of 2-cycles,
38.
39.
40.
b.
Table 5.1
(In this table, the permutations of A4 are designated as 1 , 2 , ..., 12 and an entry
k inside the table represents k . For example, 3 8 6 .)
10
11
12
(1) 1
10
11
12
(12)(34) 2
10
12
11
(13)(24) 3
11
12
10
(14)(23) 4
12
11
10
(123) 5
12
10
11
(243) 6
10
11
12
(142) 7
11
10
12
(134) 8
12
11
10
(132) 9
11
12
10
(143) 10
10
12
11
(234) 11
11
10
12
(124) 12
12
10
11
89
Modern Algebra
41.
42.
43.
44.
45.
90