BAB II

PEMBAHASAN

2.1 Pengertian Grup Siklik

Untuk memahami grup siklik perlu diulang kembali pengertian serta
teorema tentang pemangkatan dengan pangkat atau eksponen bilangan
bulat, atau perkalian berulang.

Definisi. 6.2
1. Dengan am dimaksud hasilkali a.a. … a dari m faktor dengan m bilangan
bulat positif.
2. Dengan a-m dimaksud hasilkali a-1.a-1. … . a-1 dari m faktor a-m = (a-1)m,
dengan a-1 merupakan invers dari a, dan m bilangan bulat positif.
3. Dengan a0 dimaksud elemen identitas. Jadi a0 = i

Teorema 6.2
(am)-1 = (a-1)m, dengan a-1 merupakan invers a
Bukti :
(am)-1 = (a.a. … a)-1 (definisi 6.2)
= a-1. a-1. … a-1 dengan m faktor (definisi 6.2)
= (a-1)m (terbukti)

Teorema 6.3
am . an = am+n dengan m dan n bilangan bulat
Bukti :
Dengan m dan n bilangan bulat, mungkin positif (+), negatif (-), atau 0, ada 9
kemungkinan hubungan antara m dan n tersebut, yaitu :
No. m n
1 + + 𝑚>𝑛
2 + + 𝑚<𝑛
3 + - |𝑚| > |𝑛|
 4 + - |𝑚| < |𝑛|
5 - + |𝑚| > |𝑛|
6 - + |𝑚| < |𝑛|
7 - - |𝑚| > |𝑛|
8 - - |𝑚| < |𝑛|
9 0 0 𝑚=𝑛=0

Bukti :
1. Untuk m>0, n>0 dan m>n, maka :
am . an = (a. a. …a) (a. a. …a)
↓ ↓
m faktor n faktor
= (a. a. a. a. ...a)
↓
m + n faktor
= am+n (terbukti)
2. Untuk m>0, n>0 dan m<n, maka :
am . an = (a. a. …a) (a. a. …a)
↓ ↓
m faktor n faktor
= (a. a. a. a. ...a)
↓
m + n faktor
= am+n (terbukti)
3. Untuk m>0, n<0 dan |𝑚| > |𝑛|, maka n negative dapat ditulis sebagai n =
-p dengan p bilangan bulat positif, dan m>p, maka :
am . an = am . a-p
= (a. a. …a) (a-1. a-1. …a-1)
↓ ↓
m faktor p faktor …. m>p
= (a1-1. a1-1. …a1-1) (a. a. …a)
↓ ↓
 p faktor m-p faktor
= ip . am-p
= am-p
= am+n (terbukti)
4. Untuk m>0, n<0 dan |𝑚| < |𝑛|, maka n negative dapat ditulis n = -p
dengan p bilangan bulat positif, maka :
am . an = am . a-p
= (a. a. …a) (a-1. a-1. …a-1)
↓ ↓
m faktor p faktor
= (a1-1. a1-1. …a1-1) (a-1. a-1. …a-1)
↓ ↓
m faktor p-m faktor
= im . a-(p-m)
= a-p+m
= an+m
= am+n (terbukti)
5. Untuk m<0, n>0 dan |𝑚| > |𝑛|, maka m negative dapat ditulis m = -p,
maka :
am . an = a-p . an
= (a-1. a-1. …a-1) (a. a. …a)
↓ ↓
p faktor n faktor
= (a1-1. a1-1. …a1-1) (a-1. a-1. …a-1)
↓ ↓
n faktor p-n faktor
= in . a-(p-n)
= a-p+n
= am+n (terbukti)
6. Untuk m<0, n>0 dan |𝑚| < |𝑛|, m negative dapat ditulis m = -p, maka :
am . an = a-p . an
= (a-1. a-1. …a-1) (a. a. …a)
 ↓ ↓
p faktor n faktor
= (a1-1. a1-1. …a1-1) (a-1. a-1. …a-1)
↓ ↓
p faktor n-p faktor
= ip . an-p
= an+m
= am+n (terbukti)
7. Untuk m<0, n<0 dan |𝑚| > |𝑛|, dapat ditulis n = -p, maka :
am . an = am . a-p
= (a. a. …a) (a-1. a-1. …a-1)
↓ ↓
m faktor p faktor
= (a1-1. a1-1. …a1-1) (a. a. …a)
↓ ↓
p faktor m-p faktor
= ip . am-p
= am+n (terbukti)
8. Untuk m<0, n<0 dan |𝑚| < |𝑛|, dapat ditulis m = -p, maka :
am . an = a-p . an
= (a-1. a-1. …a-1) (a. a. …a)
↓ ↓
p faktor n faktor
= (a1-1. a1-1. …a1-1) (a. a. …a)
↓ ↓
p faktor n-p faktor
= ip . an-p
= an+m
= am+n (terbukti)
9. Untuk m=0, n=0 dan m=n=0, maka :
am . an = am+n
(a. a. …a) (a. a. …a) = a0+0 (subsitusikan 0 pada m dan n)
 ↓ ↓
m faktor n faktor
(a. a. a. a. …a) = a0
↓
m+n faktor
am+n =1
a0+0 =1
1 = 1 (terbukti)

Teorema 6.4
(am)n = amn dengan m dan n bilangan bulat
Bukti
Teorema (am)n = amn akan dibuktikan dengan Induksi Matematika sebagai berikut
1. Untuk n = 1 maka m.1 = m dan (am)1 = am.1
2. Misalkan teorema benar n = k
Jadi (am)k = am.k
3. Jika n = k + 1 maka (am)n = (am)k+1
= (am)k . am.1 (Dist. perpangktn thd bil.berpangkat)
= amk . am (Perkalian bil. berpangkat)
= amk + m (Perkalian bil. berpangkat)
= am(k+1) (Komutatif perpangktn thd bil.berpangkat)
Jadi teorema tersebut juga benar untuk n = k+1. Sehingga teorema benar untuk
setiap n bilangan bulat.

Teorema 6.5
Jika ab = ba sedangkan n adalah bilangan bulat maka (ab)n = an.bn
Bukti :
n bilangan bulat berarti ada 3 kemungkinan untuk n yaitu positif, negatif atau nol.
Ambil salah satu misalnya n negative maka n = -p dengan p bilangan bulat positif.
Jika ab = ba maka (ab)-1 = (ba)-1
(ab)n = (ab)-p
= [(ab)-1]p
 = (a-1b-1)p
= (a-1b-1)(a-1b-1). …(a-1b-1) dengan p faktor
= (a-1.a-1 … a-1)(b-1.b-1. …b-1)
= a-pb-p
= anbn
= (ab)n
Untuk n positif maka n = p dengan p bilangan bulat positif
(ab)n = (ab)p
= (ab)(ab). …(ab) dengan p faktor
= (a.a … a)(b.b. …b1)
= ap.bp = anbn
Untuk n nol maka n = 0
(ab)n = (ab)0
= (a0b0)(a0b0). …(a0b0) dengan p faktor
= (a0.a0 … a0)(b0.b0. …b0)
= a0.b0 = anbn

Definisi 6.3
Suatu grup S, atau subgrup S dari G disebut siklik. Jika dan hanya jika ada a ∈
G sehingga S= { ak | k bilangan bulat } a disebut generator atau penghasil
(pembentuk) S. Grup siklis S dengan generator a ditulis S = [a]

Definisi 6.4 :
Misalkan G = {a0, a1, a2, …, an, …} adalah grup siklik dengan generator a. Jika ada
bilangan bulat positif terkecil sehingga an = i maka dikatakan a berorder
(bertingkat) n. Jika tidak ada n. sehingga an = I kecuali n = 0 maka generator a
berorder tak berhingga. Suatu grup siklik mungkin berhingga atau tak berhingga.
Jika G suatu grup dengan n buah anggota, maka dikatakan G berorder n.

Contoh 1:
 1 2 3 1 2 3 1 2 3
S = {i, a, b}dengan i = ( ), a = ( ), b = ( )
1 2 3 2 3 1 3 1 2
Perkalian permutasi dan (S,) grup.
Ambil a∈S
1 2 3 1 2 3 1 2 3
a2 = ( )( )=( )=b
2 3 1 2 3 1 3 1 2
1 2 3 1 2 3 1 2 3
a3 = a2.a = ( )( )=( )=i
3 1 2 2 3 1 1 2 3
a4 = a3 . a = i . a = a
a5 = a3 . a2 = i . a2 = a2
a6 = a3 . a3 = i.i = i
S = {i, a, b} = {a, b, i}= {a, a2, a3 = i}
S grup siklik dengan generator a berorder 3 sebab 3 adalah bilangan bulat positif
sehingga a3 = i.

Ambil b∈S
1 2 3 1 2 3 1 2 3
b2 = ( )( )=( )=a
3 1 2 3 1 2 2 3 1
1 2 3 1 2 3 1 2 3
b3= b2.b = ( )( )= ( )=i
2 3 1 3 1 2 1 2 3
b4 = b3.b = i.b = b
b5 = b3.b2 = i .b2 = b2
b6 = a3.b3 = i.i = i
S = {i, a, b} = {b, a, i}= {b, b2, b3 = i}
S grup siklik dengan generator b berorder 3 sebab 3 adalah bilangan bulat positif
sehingga b3 = i.

Contoh 2
Misalkan G = {1, -1, i-i} dengan I = √−1 atau i2 = -1 dengn operasi perkalian x
pada himpunan bilangan. Maka (G, x) merupakan grup dengan elemen identitas 1.
Ambil i∈G
i2 = -1
i3 = i.i2 = i-1 = -i
i4 = i2.i2 = -1 . -1 = 1 elemen identitas
i5 = i4. I = 1.i = i
i6 = i4 i2 = 1. i2 = i2
i7 = i4. I3 = i3
i8 = i4. I4 = 1.1 = 1
G = {1, -1, I, -i} = {i, -1, -i, 1} = {I, i2, i3, i4 = i}
(G, x) adalah grup siklik dengan generator i berorder 4. Karena 4 adalah bilangan
bulat positif terkecil sehingga i4 = 1, elemen identitas dari G.

Ambil -i∈G
(-i)2 = (-i) . (-i) = i2 = -1
(-i)3 = (-i)2 . (-i) = 1 . (-i) = -i
(-i)4 = (-i)2. (-i)2 = -1 . -1 = 1 elemen identitas
(-i)5 = (-i)4. (-i) = 1. (-i) = -i
(-i)6 = (-i)4 (-i)2 = 1. -1 = -1
(-i)7 = (-i)4. (-i)3 =1. (-i) = -i
(-i)8 = (-i)4. (-i)4 = 1.1 = 1
G = {1, -1, I, -i} = {-i, -1, i, 1} = {i, (-i)2, (-i)3, (-i)4 = i}
(G, x) adalah grup siklik dengan generator -i berorder 4. Karena 4 adalah bilangan
bulat positif terkecil sehingga -i4 = 1, elemen identitas dari G.
Contoh 3
G = {i, a, b, c} dan (G, °) grup abstrak ordo 4.
Dari grup abstrak ordo 4 dapat dibuat bujursangkar Latin dengan 4 cara yang
berlainan.
Perhatikan tabel 1
G = {i, a,b,c}
Tabel 1

º i a b c
i i a b c
a a i c b
b b c i a
c c b a i

Pada operasi ini setiap anggotanya merupakan invers diri sendiri

Ambil a ϵ G Ambil b ϵ G Ambil c ϵ G
a2 = i b2 = i c2 = i
a3 = ia = a b3 = b2. b = i . b = b c3 = c2. c = i . c = c
a4 = ii = i b4 = b2. b2 = i . i = i c4 = c2. c2 = i . i = i
a-1 = a jadi a bukan generator dari G
Demikian pula b dan c. Jadi (G, ◦) bukan grup siklik

Perhatikan tabel 2
G = {i, a,b,c}
Tabel 2

º i a b c

i i a b c

a a i c b

b b c a i

c c b i a

ambil a ϵ G
a2 = i ambil b ϵ G ambil c ϵ G
a3 = ia = a b2 = a c2 = a
a4 = ii = i b3 = ab = c c3 = ac = b
a5 = ia = a b4 = aa = i c4 = aa =i
a6 = aa = i b5 = ib = b
c5 = ba = c
7 6
a = ia = a b = cc = a
c6 = bb = a
8 7
a = ii = i b = ic = c
8
c7 = ib = b
b = ii = i
c8 = ii = i

a-1 = a jadi a bukan generator

G = {i, a, b, c}merupakan grup siklik generator b dan generator c berorder 4
Tabel 3
 º i a b c

i i a b c

a a b c i

b b c i a

c c i a i

G = {i, a, b, c}
Ambil a є G Ambil b є G ambil c є G
a2 = b b2 = i c2 = i
a3 = ab = c b3 = ib = b c3 = ic = c
a4 = bb = i b4 = ii = i c4 = ii = i
a5 = a b5 = b c5 = ci = c
a6 = b b6 = bb = i c6 = cc = i
a7 = c b7 = ib = b c7 = ic = c
a8 = i b8 = ii = i c8 = ii = i

b-1 = b jadi b bukan generator

G = {i, a, b, c} grup siklik generator adan c berorder 4

Tabel 4

º i a b c

i i a b c

a a c i b

b b i c a

c c b a i

G = {i, a, b, c}
c-1 = c jadi c bukan generator

Ambil a є G

a2 = c
a3 = ca = b
a4 = cc = i
a5 = bc = a
a6 = bb = c
a7 = ib = b
a8 = ii = i

Ambil b ϵ G
b2 = c
b3 = cb = a
b4 = cc = i
b5 = ac = b
b6 = aa = c
b7 = ia = a
b8 = ii = i

Ambil c ε G
c2 = i
c3 = ic = c
c4 = ii = i
c5 = ci = c
c6 = cc = i
c7 = ic = c
c8 = ii = i
c-1 = c jadi c bukan generator
G = {i, a, b, c} grup siklik generator a dan b berorder 4

Telah kita lihat bahwa nama elemen-elemen dalam grup abstrak tidak penting.
Sesungguhnya dari 4 tabel yang ada hanya terdapat dua grup abstrak ordo 4.
1. Disebut grup-empat Klein seperti tabel 1
2. Disebut grup siklik ordo 4 seperti tabel 2, 3, dan 4