Anda di halaman 1dari 5

TUGAS STRUKTUR ALJABAR

No 4,5,6,8a,9,10,21a

Nama : Febrina Bidasari
Nim : 20102512018

4. Buktikan bahwa ) 1 , 2 ,.... 3 2 , ( ) ,.... 2 , 1 (
1
=

n n n n ?
Bukti :
Ambil ) , 1 )( 1 , 1 ),....( 3 , 1 )( 2 , 1 ( ) ,... 2 , 1 ( n n n =
Diketahui ) 1 , 2 ( ) 2 , 1 (
1
=


) 1 , 3 ( ) 3 , 1 (
1
=


.
.
.
.
) 1 , ( ) , 1 (
1
n n =


Maka : ) , 1 ),....( 4 , 1 )( 3 , 1 )( 2 , 1 )( 1 , 2 ( ) ,....., 2 , 1 )( 1 , 2 ( n n =
= ) , 1 ),....( 4 , 1 )( 3 , 1 ( 1 n
= ) , 1 ( ),...., 4 , 1 )( 3 , 1 ( n
) , 1 ),....( 4 , 1 )( 3 , 1 )( 1 , 3 ( ) ,....., 2 , 1 )( 1 , 2 )( 1 , 3 ( n n =
= ) , 1 ),....( 4 , 1 ( 1 n
= ) , 1 ( ),...., 4 , 1 ( n
Dan seterusnya, sedemikian hingga diperoleh :
) , 1 ,..... 2 , 1 )( 1 , 2 )( 1 , 3 ),.....( 1 , 1 )( 1 , ( n n n n
Maka diperoleh :
1
) , 1 ,...., 2 , 1 (

n n = ) 1 , 3 ),.....( 1 , 1 )( 1 , ( n n
= ) 1 , 2 )( 1 , 3 )....( 1 , 3 )( 1 , 2 )( 1 , 1 , ( n n n n
= ) 1 , 2 )( 1 , 3 )....( 1 , 3 )( 1 , 2 , 1 , ( n n n n
= ) 1 , 2 )( 1 , 3 )....( 1 , 3 , 2 , 1 , ( n n n n
= ) 1 , 2 , 3 ,.... 2 , 1 , ( n n n
Maka terbukti :
1
) , 1 ,...., 2 , 1 (

n n = ) 1 , 2 , 3 ,.... 2 , 1 , ( n n n











5. Tentukan Semua Struktur Cycles dari ) 8 ,... 2 , 1 ( ?
Jawab :

8 8
2 1 8
6 2 8
6 1 1 8
5 3 8
5 2 1 8
5 1 1 1 8
4 4 8
4 3 1 8
4 2 2 8
4 2 1 1 8
=
+ =
+ =
+ + =
+ =
+ + =
+ + + =
+ =
+ + =
+ + =
+ + + =


22 ) 8 ( = p

6. (a) Apakah order dari n Cycles?
Jawab:
Untuk n = 2, ambil 2 Cycles, misal = } 2 , 1 {
diperoleh Cyclesnya (1,2), maka ordernya 1 = 1!
Untuk n =3, ambil 3 Cycles, misal = {1,2,3}
diperoleh Cyclesnya (1,2,3), dan (1,3,2), maka ordernya 2.1 = 2!
Untuk n = 4, ambil 4 Cycles, misal = {1,2,3,4}
Diperoleh Cyclesnya
(1,2,3,4),(1,2,4,3),(1,3,2,4),(1,3,4,2),(1,4,2,3), dan (1,4,3,2),
maka ordernya 6 atau 3.2.1 = 3!
.
.
.
.
Sedemikian hingga diperoleh :
Untuk n =n , ambil n Cycles, misal = {1,2,.... n } diperoleh )! 1 ( n Cycles,
maka order dari n Cycles = )! 1 ( n

(b) Apa order dari hasil kali dua cycle yang saling lepas dengan lebar
k
m m m ,....., ,
2 1
?
Jawab :
Untuk = 2
1
m 2 Cycles, misal = {1,2} diperoleh (1,2) = order 1
= 2
1
m 2 Cycles, misal = {3,4} diperoleh (3,4) = order 1
Maka (1,2)(3,4) memiliki order 1

4 1 1 1 1 8
3 3 2 8
3 3 1 1 8
3 2 2 1 8
3 2 1 1 1 8
3 1 1 1 1 1 8
2 2 2 2 8
2 2 2 1 1 8
2 2 1 1 1 1 8
2 1 1 1 1 1 1 8
1 1 1 1 1 1 1 1 8
+ + + + =
+ + =
+ + + =
+ + + =
+ + + + =
+ + + + + =
+ + + =
+ + + + =
+ + + + + + =
+ + + + + + =
+ + + + + + + =
Untuk = 2
1
m 2 Cycles, misal = {1,2},
diperoleh (1,2) = order 1
= 3
1
m 3 Cycles, misal = {3,4,5},
diperoleh (3,4,5) dan (3,5,4) = order 2
Maka{1,2}{3,4,5} diperoleh:
(1,2)(3,4,5) memiliki 2 order
Untuk = 3
1
m 3 Cycles, misal = {1,2,3},
diperoleh (1,2,3), dan ( 1,3,2) = 2 order
= 3
1
m 3 Cycles, misal = {4,5,6},
diperoleh (4,5,6), dan (4,6,5) = 2 order
Maka {1,2,3}{4,5,6} diperoleh:
(1,2,3)(4,5,6), (1,2,3)(4,6,5), (1,3,2)(4,5,6), dan (1,3,2)(4,6,5) memiliki
4 order

Karena order
1
m Cycles = )! 1 (
1
m

2
m Cycles = )! 1 (
2
m

2
m Cycles = )! 1 (
k
m
Maka hasil kali Cycles yang saling lepas dengan lebar
k
m m m ,....., ,
2 1

memiliki order )! 1 (
1
m )! 1 (
2
m ..... )! 1 (
k
m

8. (a). ) 4 , 3 )( 2 , 1 ( = x , dan ) 3 , 1 )( 6 , 5 ( = y
Tentukan a dimana y xa a =
1

Jawab :
) 3 , 1 )( 6 , 5 ( ) 4 , 3 )( 2 , 1 (
1
=

a a
Misal ) )( )( , )( , (
6 5 4 3 2 1
x x x x x x a = maka
) )( )( , )( , ( ) )( )( , )( , (
6 5 4 3 2 1 6 5 3 4 1 2
1
x x x x x x x x x x x x a = =


) )( )( , )( , (
6 5 4 3 2 1
x x x x x x ) 4 , 3 )( 2 , 1 ( ) )( )( , )( , (
6 5 4 3 2 1
x x x x x x = ) 3 , 1 )( 6 , 5 (
Misal ) 4 , 1 ( ) , (
2 1
= x x
Diperoleh :
) 3 , 1 )( 6 , 5 ( ) )( )( , )( 4 , 1 )( 4 , 3 )( 2 , 1 )( )( )( , )( 4 , 1 (
6 5 4 3 6 5 4 3
= x x x x x x x x
Pemetaannya adalah :
4 1 3 4
5
3 x Sehingga 3 1 diperoleh (1,3)
3 3
5
= x 4 3 1 4 Sehingga 1 3 maka 3
5
= x
Untuk menghasilkan 6 5 dan 5 6 maka pemetaanya :
4 3
5 x x =
4 4
x x 5
3 4
= x x
maka diperoleh 5 5 bukan 6 5
karena a a =
1
maka tidak mungkin dihasilkan pemetaan 6 5 dan
5 6 maka nilai a tidak ada




9. Tentukan untuk myang bagaimana m Cycles adalah permutasi genap
( Even Permutasi)?
Jawab :
Ambil 3 Cycles misal (1 2 3) = (1 2)(1 3) = 2 transposisi {permutasi genap}
4 Cycles misal (1 2 3 4) = (1 2)(1 3)(1 4) = 3 transposisi {permutasi
ganjil}
5 Cycles misal (1 2 3 4 5) = (1 2)(1 3)(1 4)(1 5) = 4 transposisi
{permutasi genap}
6 Cycles misal (1 2 3 4 5 6) = (1 2)(1 3)(1 4)(1 5)(1 6) = 5 transposisi
{permutasi ganjil}
.
.
.
.
Sedemikian hingga :
Untuk m Cycles, misal (1,2,3,...., m) = (1 2)(1 3)....(1, m) =
1 m transposisi
Untuk menghasilkan permutasi genap maka 1 m = genap
m = ganjil

Even Permutation (permutasi genap) dapat diperoleh dari mCycle untuk
m ganjil

10. Tentukan Permutasi genap
(a). ) 2 , 1 )( 3 , 2 , 1 (
Jawab :
|
|
.
|

\
|
=
|
|
.
|

\
|
|
|
.
|

\
|
132
123
21
12
231
123

= (1)(2 3)
= (2 3) { permutasi ganjil}
(b). ) 5 , 4 )( 3 , 2 , 1 )( 5 , 4 , 3 , 2 , 1 (
|
|
.
|

\
|
|
|
.
|

\
|
=
|
|
.
|

\
|
|
|
.
|

\
|
|
|
.
|

\
|
12354
12345
31452
12345
12354
12345
23145
12345
23451
12345

= .....
= (1 3 4 5 2)(4 5)
(c). ) 5 , 2 )( 4 , 1 )( 3 , 1 )( 2 , 1 ( = (1 2 3 4)(2 5)
= (1 5 2 3 4)
= (1 5)(1 2)(1 3)(1 4) { permutasi genap}




21. (a). G Grup } , , , , , , , { c b a c b a e G u u u u =
Dimana : u = = =
2 2 2
c b a , e =
2
u , c ba ab = =u , a cb bc = =u ,
b ac ca = =u
Tunjukkan bahwa u didalam center z pada G dan z = } , { u e
Jawab:

e u a b c a u b u c u
e e u a b c a u b u c u
u u e a u b u c u a b c
a a a u u c b e c b
b b b u c u a c e a
c c c u b a u b a e
a u a u a e c b u c b
b u b u b c e a c u a
c u c u c b a e b a u

Diperoleh z :

e u
e e u
u u e