PERTEMUAN-6

GRUP SIKLIK
DOSEN : INDRAWATI
•Pengantar
.

Pada , himpunan bilangannya adalah

atau
Contoh
=
•Penentuan
  hasil residu bilangan
.
Untuk sebarang bilangan dan modulo , misalkan:
sisa dari

maka residu dari modulo dapat ditentukan dengan:

•Contoh
.

  : Pada , tentukan residu modulo 7 dari:

1). 60
Jawab : Karena , maka pembagian 60 dengan 7 menghasilkan sisa , sehingga
Jadi
2).
Jawab : Karena dan , maka pembagian dengan 7 menghasilkan sisa , sehingga
Jadi
3).
Jawab : Karena dan , maka pembagian dengan 7 menghasilkan sisa , sehingga
Jadi
4). 6
Jawab : Karena dan , maka sehingga
Jadi
.

•Definisi
  : Grup siklik terhadap penjumlahan
Grup (G,+) disebut grup siklik, jika ada elemen sedemikian hingga .
Elemen a disebut generator (pembangun) dari grup siklik tersebut

Definisi : Grup siklik terhadap perkalian

Grup (G,.) disebut grup siklik, jika ada elemen sedemikian hingga .
Elemen a disebut generator dari grup siklik tersebut

Suatu grup G dan suatu unsur di jika grup G dapat dinyatakan sebagai ,
maka g dikatakan generator dari grup G
.

•Definisi
  : Sub grup siklik
(G, *) adalah suatu grup dan , maka generator a yang membangun
suatu sub grup < a > dinamakan sub grup siklik dari (G, *)

Jadi sub grub siklik adalah sub grup yang dibangkitkan oleh satu unsur
.

Contoh 1
Misalkan G = {0, 1, 2, 3} suatu grup terhadap operasi penjumlahan,
yaitu (G,+). Tunjukkan bahwa G tersebut adalah grup siklik dan
tentukan sub grup sikliknya
.

•Penyelesaian:
 
G = {0, 1, 2, 3}
<a>=
<0>=
={…,-4(0), -3(0), -2(0), -1(0), 0(0), 1(0), 2(0), 3(0),….}
={…,0, 0, 0, 0, 0, 0 ,0 ,0….}
= {0}
<1>=
={…,-4(1), -3(1), -2(1), -1(1), 0(1), 1(1), 2(1), 3(1),4(1), 5(1)….}
= {….,-4, -3, -2, -1, 0, 1, 2, 3, 4, 5,….}
={…., 0, 1, 2, 3, 0, 1, 2, 3,0, 1, …}
= {0, 1, 2, 3}
•<  2 > =
.

={…,-4(2), -3(2), -2(2), -1(2), 0(2), 1(2), 2(2), 3(2),4(2), 5(2)….}

= {….,-8, -6, -4, -2, 0, 2, 4, 6, 8,10….}
={…., 0, 2, 0, 2, 0, 2, 0, 2, 0, 2…}
= {0,2}
<3>=
={…,-4(3), -3(3), -2(3), -1(3), 0(3), 1(3), 2(3), 3(3),4(3), 5(3)….}
= {….,-12, -9, -6, -3, 0, 3, 6, 9, 12, 15….}
={…., 0, 3, 2, 1, 0, 3, 2, 1, 0, 3…}
= {0, 1, 2, 3}
Karena G = < 1 > = < 3 > = {0, 1, 2, 3}, dengan kata lain 1 dan 3 adalah
generator dari G, maka G = {0, 1, 2, 3} merupakan grup siklik
.
Sub grup sikliknya adalah :
< 0 > = {0}
< 2 > = {0, 2}
•  2
Contoh
.

Tunjukkan bahwa grup aditif (penjumlahan) dari adalah grup siklik dan tentukan
subgrup sikliknya

Penyelesaian :
=
<0>=
={…,-4(1), -3(0), -2(0), -1(0), 0(0), 1(0), 2(0), 3(0),….}
={…,0, 0, 0, 0, 0, 0 ,0 ,0….}
= {0}
<1>=
={…,-4(1), -3(1), -2(1), -1(1), 0(1), 1(1), 2(1), 3(1),4(1), 5(1), (6(1), 7(1),
8(1), 9(1), 10(1) ….}
= {….,-4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10….}
= {…, 3, 4, 5, 6, 0, 1, 2, 3, 4, 5, 6, 0, 1, 2, 3,….}
= {0, 1, 2, 3, 4, 5, 6}
 •<  2 > =
.

={…,-4(2), -3(2), -2(2), -1(2), 0(2), 1(2), 2(2), 3(2),4(2), 5(2), (6(2),
7(2), 8(2), 9(2), 10(2) ….}
= {…,-8, -6, -4, -2, 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28….}
= {…6, 1, 3, 5, 0, 2, 4, 6, 1, 3, 5, 0, 2, 4, 6, 1, 3, 5, 6, 0,2… }
= { 0, 1, 2, 3, 4, 5, 6}
<3>=
={…,-4(3), -3(3), -2(3), -1(3), 0(3), 1(3), 2(3), 3(3),4(3), 5(3), (6(3),
7(3), 8(3), 9(3), 10(3) ….}
= {…, -12, -9, -6, -3, 0, 3, 6, 9, 12, 15, 18, 21, 24, 27, 30}
= {…, 2, 5, 1, 4, 0, 3, 6, 2, 5, 1, 4, 0, 3, 6, ….}
= { 0, 1, 2, 3, 4, 5, 6}
.

•<  4> =
={…,-4(4), -3(4), -2(4), -1(4), 0(4), 1(4), 2(4), 3(4),4(4), 5(4), (6(4),
7(4), 8(4), 9(4), 10(4) ….}
= {…, -16, -12, -8, -4, 0, 4, 8, 12, 16, 20, 24, 28, 32, 36, 40,….}
= {…, 5, 2, 6, 3, 0, 4, 1, 5, 2, 6, 3, 0, 4, 1, 5,….}
= { 0, 1, 2, 3, 4, 5, 6}
< 5> =
={…,-4(5), -3(5), -2(5), -1(5), 0(5), 1(5), 2(5), 3(5),4(5), 5(5), (6(5),
7(5), 8(5), 9(5), 10(5) ….}
= {…, -20, -15, -10, -5, 0, 5, 10, 15, 20, 25, 30, 35, 40, 45, 50,...}
= {…, 1, 6, 4, 2, 0, 5, 3, 1, 6, 4, 2, 0, 5, 3, 1,…}
= { 0, 1, 2, 3, 4, 5, 6}
<• 6>
.   =
={…,-4(6), -3(6), -2(6), -1(6), 0(6), 1(6), 2(6), 3(6),4(6), 5(6), (6(6),
7(6), 8(6), 9(6), 10(6) ….}
= {…, -24, -18, -12, -6, 0, 6, 12, 18, 24, 30, 36, 42, 48, 54, 60...}
= {…, 4, 3, 2, 1, 0, 6 , 5, 4, 3, 2, 1, 0, 6, 5, 4….}
= { 0, 1, 2, 3, 4, 5, 6}
Karena G = < 1 > = < 2 > = < 3 > =< 4 > =< 5 > = < 6 > ={0, 1, 2, 3, 4, 5, 6}, dengan kata lain 1 , 2, 3,
4, 5, dan 6 adalah generator dari G, maka
merupakan grup siklik

Sub grup sikliknya adalah:

< 0 > = {0 }
Contoh 3
.

Misalkan G = {-1, 1} suatu grup terhadap operasi perkalian, yaitu (G, .).
Tunjukkan bahwa G tersebut adalah grup siklik dan tentukan sub grup
sikliknya
.

•Penyelesaian:
 
G = {-1, 1}
<a>=
< -1 > =
= {…., , , ,,, , ,…}
=

=
=
•<  1 > =
.

= {…., , , ,,, , ,…}

=

=
Karena G = < -1 > = {-1, 1}, dengan kata lain -1 adalah generator dari G,
maka G = {-1, 1} merupakan grup siklik

Sub grup sikliknya < 1 > = { 1 }