You are on page 1of 9

GRUP SIKLIK

Anggota kelompok:
1. Nurhalimatus Sadiyah
2. Sella Aji Oktarin
3. Hendri Dwi Saputra
4. Fia Cholidah
5. Diana Hardiantik

111810101018
111810101023
111810101025
111810101031
111810101048

Definisi 1
Grup dinamakan grup siklik apabila terdapat
sehingga = . Selanjutnya
= disimbolkan dengan dan
elemen dinamakan pembangun (generator).

Misalkan = *1, 1+ adalah suatu Grup terhadap operasi


perkalian (, . ). Tentukan Grup Siklik dari Grup tersebut.
Penyelesaian:
Generator dari = *1, 1+ adalah 1 dan 1
,1- = *(1) | +
= 1 0, 1 1, 1 2,
= *1, 1+

,1- = *(1) | +
= 1 0 , 1 1, 1 2,
= *1+
Generator 1 adalah membangun suatu Grup Siklik,
sehingga: ,1- = *1, 1+

Definisi 2
Diketahui grup dan . Order dari
didefinisikan sebagai banyaknya elemen
disimbolkan dengan = ||. Jika tak
hingga maka dikatakan berorder tak hingga.

Contoh
Grup (Z,+) merupakan Grup Siklik tak hingga yang dibangun
oleh 1.
Penyelesaian :
[1] = {, -2.1, -1.1, 0.1, 1.1, 2.1, }
= {, -2, -1, 0, 1, 2, }
Jadi, 1 merupakan genertor yang membentuk Grup Siklik tak
hingga.

Teorema 1
Setiap grup siklik merupakan grup abelian.
Bukti:
Misalkan grup siklik dengan generator .
Ambil sebarang , .
Maka terdapat bilangan bulat dan sehingga
= dan = .
Diperoleh
= = + = + =
= .
Jadi grup abelian.

Algoritma Pembagian
Jika bilangan bulat positif maka untuk
sebarang bilangan bulat terdapat dengan
tunggal bilangan bulat dan sehingga
= + dengan 0 < .

Misalkan diambil m=5


Untuk n=19 dapat dinyatakan sebagai 19=5.3+4
Untuk n=-3 dapat dinyatakan sebagai
-3=5.(-1)+2

You might also like