1.

Buktikan teorema B-4

Penyelesaian :

Jika |<a>| = n maka order sembarang subgrup dari <a> merupakan faktor dari n untuk setiap
pembagi posifit k dari n, grup <a> mempunyai tepat satu subgrup yang berorder k dinamakan <an/k>

Bukti :

Misalkan G = {ak|k  Z}. H subgrup G.

Kasus I

Jika H = {e} maka jelas bahwa H siklik karena dibangun oleh e sendiri.

Kasus II

Jika H  {e}, ada t positif sehingga at dalam H. Misalkan M bilangan bulat positif terkecil sedemikian
sehingga am  H maka jelas <am>  H.

Misalkan ak  H. Dengan menggunakan algoritma pembagian maka terdapat bilangan bulat q dan r

K = qm + r, 0  r  m

Ak = am + r

Diberikan ak = b  H dan a-mq = (am)-q juga anggota H. Ar  H ar = a-ma karena m bilangan bulat positif
terkecil sehingga am dama H dan 0  r  m maka r = 0. Akibarnya a-mq . ak = e. Sehingga a . b = ak = amq
 <am>

Dari pembuktian diatas terbukti bahwa subgrup dari grup siklik adalah siklik.

2. Tentukan generator dari Z6, Z8, Z20.

Penyelesaian :

Z6 = {0,1,2,3,4,5}

<0> = {0}

<1> = {n.1 | n  Z} = {1.1, 2.1, 3.1, 4.1, 5.1, 6.1} = {1, 2, 3, 4, 5, 0}

<2> = {n.2 | n  Z} = {1.2, 2.2, 3.2} = { 2, 3, 0}

<3> = {n.3 | n  Z} = {1.3, 2.3} = {3, 0}

<4> = {n.4 | n  Z} = {1.4, 2.4, 3.4} = {4, 2, 0}

<5> = {n.5 | n  Z} = {1.5, 2.5, 3.5, 4.5, 5.5, 6.5} = {5, 4, 3, 2, 1, 0}

Berdasarkan hasil diatas dapat disimpulkan generator dari Z6 adalah 5

Z8 : Menurut akibat teorema B – 3 ”Suatu bilangan bulat k  Z merupakan generator dari Zn jika dan
hanya jika gcd(k,n) = 1”. Maka dapat diambil kesimpulan generator Z8 adalah {1, 3, 5, 7}

Z20 : Menurut akibat teorema B – 3 ”Suatu bilangan bulat k  Z merupakan generator dari Zn jika dan
hanya jika gcd(k,n) = 1”. Maka dapat diambil kesimpulan generator Z20 adalah {1, 3, 7, 9, 11, 13, 17,
19}