Leo Onix Siahaan (150803055)

Pembahasan UTS T.A. 2015/2016

Mata Kuliah

: Abstract Algebra I

Lecturer

: Dr. Mardiningsih, M.Si

1. Jelaskan apakah himpunan

B={x R : x 1 }

dengan operasi biner

ab=ab+ab

merupakan grup? Jika ya, apakah bersifat komutatif?

Suatu himpunan dengan operasi biner dikatakan suatu grup jika memenuhi empat sifat
berikut.
Closure, associative, identity, inverses.
1. Closed (?)
Asumsikan

ab=1 , dengan a , b 1 , a , b B

Sehingga

ab=ab+ab=1
ab+ a=1+b

a ( 1+b ) =1+ b
a=

1+b
1+b

a=1 , kontradiksi sehingga ab 1 dan himpunan B tertutup.

2. Associative (?)

a,b,cB

( ab )c=a( bc )

( ab+ ab )c =a ( bc+ bc )
abc +acbc + ( ab+ ab )c=abc+ abac+ ( a( bc+ bc ))
abc +acbc +ab+ abc=abc +abac +abcbc
abc +ab+ acbc+ abc=abc +abacbc +abc
Tidak terpenuhi, sehingga dapat kita simpulkan bahwa

B ,
bukan merupakan grup.

a,bB
ab=ba

ab+ab=ba+ba
ab=( ab )
Tidak komutatif.
2. Misalkan
subgrup dari

adalah suatu grup. Apakah

C ( G )= { a G|ag=ga g G }

adalah

G?

H , dikatakan subgrup dari sebuah grup G jika memenuhi:

Closure: Jika a , b H , maka ab H .
Sebuah subset tak kosong

C ( G ) , e C ( G ) .

Karena

x , y C ( G ) .
Kemudian xc=c dan yc=cy . Untuk sebarang c G .
Jadi, ( xy ) c=x ( yc )=x ( cy )=( xc ) y=( cx ) y=c ( xy ) .
Andaikan

xy C ( G ) , jadi C(G) tertutup.

Ini berakibat bahwa

Inverses: Untuk sebarang

aH ,a H .

Andaikan

x C (G).

Kemudian

xc=cx , x c=c x

Kalau

karena

G adalah suatu grup.

. Untuk sebarang

adalah elemen berada di

G,

maka

cG .

c1

haruslah juga berada di

x1 ( c 1 ) =( c1 x ) =( x c1 ) = ( c1) x1=c x 1
Ini berakibat bahwa

x1 C (G ) .

Maka setiap invers dari sebarang elemen

C (G)

C (G) .

berada pada

C (G) adalah subgrup dari G.

3. Andaikan G adalah grup dan

Buktikan bahwa

:G G,

dan didefinisikan

( g )=g1 , g G .

adalah suatu isomorfisme jika dan hanya jika

komutatif!
Bukti:
Automorfisme adalah suatu homomorfisma + bijektif.
Automorfisme adalah isomorfisma yang dikenakan pada dirinya sendiri.
Periksa isomorfisma:

:G G , dengan ( g )=g1 , g G .

Didefinisikan

Akan diperlihatikan bahwa

adalah pemetaan injektif.

adalah pemetaan surjektif.

( a )= ( b )
a1=b1
1

ab a =ab b

( a a1 ) b=a ( b b1 )
b=a
Akan diperlihatkan bahwa

y G , x G sedemikian sehingga ( x )= y
Ambil

x= y

, kemudian

( x )= ( y1 ) = y

adalah group

Jika

adalah suatu isomorfisma.

adalah suatu homomorfisma maka grup

G adalah abelian.

a , b G .

( ab )= ( a ) ( b )

( ab )1=a1 b1
( ab )
a
( 1b1)1
(1)1=

ab=( ( ba )

1 1

ab=ba

Jika

G adalah abelian maka

adalah homomorfisma.

( ab )=( ab )

( ab )=( ba )

( ab )=a1 b1
( ab )=(a)(b)
Q.E.D.
4. Misalkan

G adalah suatu subgrup dan a G

.
a. Tuliskan definisi bahwa unsur

dan

e adalah unsur identitas di G

a dikatakan berorde n .

|a|=a n=e
b. Andaikan

kelipatan dari

berorde

n,

buktikan

ak =e jika dan hanya jika

adalah

n.

Gunakan (Division algorithm)

5. Diketahui unsur dari himpunan permutasi
dan

S6

dengan notasi lingkaran

=( 246 ) ( 35 ) .

Ditanya :
a.

( 1356 ) ( 24 ) ( 246 ) ( 35 )=( 2 ) ( 5 ) ( 4136 ) =( 4136 ) .

=( 1356 ) ( 24 )

b.

( 6531 )( 42 )( 642 ) ( 53 )=( 3 )( 4 ) ( 5162 )=( 5162 ) .

c.

1 1

( 642 )( 53 )( 6531 ) ( 42 )=( 2 ) ( 5 ) ( 1463 )=(1463) .

d. Berapa orde

Cara I (Manual)

=( 246 ) ( 35 )
2=( 246 ) ( 35 ) ( 246 )( 35 )=( 264 )
3=( 246 ) ( 35 ) ( 264 )= (35 )
4= (246 )( 35 )( 35 ) =( 246 )
5

=( 246 ) ( 35 ) ( 246 )=( 264 )( 35 )

6=( 246 ) ( 35 ) ( 264 ) ( 35 )=( 1 ) sehingga ||=6.
Cara II

lcm ( 3,2 )=6.

e.

merupakan permutasi genap atau ganjil?

=( 1356 ) ( 24 ) =(16)(15)(13)(24) , sehingga

merupakan permutasi genap.