GRUP SIKLIK

By: Romario Tambunan

Group G dikatakan group siklik jika group tersebut dapat dibangun dari anggota group G itu sendiri.
Elemen yang dapat membangun grup tersebut disebut sebagai generator group G. Grup Siklik terbagi
menjadi 2, yaitu Grup Siklik yang beranggotakan banyaknya unsur terhingga dinamakan Grup Siklik
berhingga dan Grup Siklik yang beranggotakan banyaknya unsur tak terhingga dinamakan Grup Siklik tak
hingga.
Terdapat dua macam aturan untuk menentukan apakah sebuah grup termasuk ke dalam grup siklik
yaitu aturan perkalian dan penjumlahan.
 Group yang memiliki operasi penjumlahan
Sebuah group (𝐺, +) dikatakan group siklik, bila terdapat elemen a 𝑎 ∈ 𝐺 sedemikian sehingga
𝐺 = 〈𝑎〉 = { 𝑛𝑎 |𝑛 ∈ 𝑍}
 Group yang memiliki operasi perkalian
Sebuah group (𝐺,∙) dikatakan group siklik, bila terdapat elemen a 𝑎 ∈ 𝐺 sedemikian sehingga
𝐺 = 〈𝑎〉 = { 𝑎𝑛 |𝑛 ∈ 𝑍}
Perhatikan contoh berikut ini.
 𝑍5  Group 𝑍5 adalah group yang terdiri dari { 0, 1, 2, 3, 4 }. Kita akan mengecek apakah ada
anggota pada group 𝑍5 yang dapat membentuk 𝑍5 .
𝑍6 = {0,1,2,3,4,5}
〈0〉 = {0}
〈1〉 = {1,2,3,4,5,0}
〈2〉 = {2,4,0}
〈3〉 = {3,0}
〈4〉 = {4,2,0}
〈5〉 = {5,4,3,2,1,0}
Berdasarkan hasil di atas kita tahu bahwa 𝑍6 = 〈1〉 = 〈5〉, maka dapat disimpulkan 𝑍6 adalah
GRUP SIKLIK. Elemen dari 𝑍6 yang dapat membentuk grup 𝑍6 adalah 1 dan 5, oleh sebab itu 1 dan 5
kita sebut sebagai generator dari 𝒁𝟔 .
 𝑆3  Group permutasi yang terdiri dari { 𝛼, 𝛽, 𝛾, 𝛿, 𝜀, 𝜁} adalah grup yang tidak siklik.
Theorema 1.
Setiap grup siklik adalah grup abelian.
Penyelesaian:
Sebuah grup dikatakan abelian jika 𝑔1 , 𝑔2 ∈ 𝐺 dan 𝑔1 . 𝑔2 = 𝑔2 . 𝑔1
Karena dikatakan bahwa grup tersebut sudah pasti grup siklik, maka pasti anggota grup yang menjadi
generator grup tersebut. Misalkan anggota tersebut adalah 𝑔1 dan 𝑔2
𝐺 = 〈𝑔1 〉 = 𝑎𝑛
𝐺 = 〈𝑔2 〉 = 𝑎𝑚
𝑔1 . 𝑔2 = 𝑎𝑛 . 𝑎𝑚 = 𝑎𝑛+𝑚 = 𝑎𝑚+𝑛 = 𝑎𝑚 . 𝑎𝑛 = 𝑔2 . 𝑔1
∴ 𝑔1 . 𝑔2 = 𝑔2 . 𝑔1 𝑻𝒆𝒓𝒃𝒖𝒌𝒕𝒊

Theorema 2.
Sub-grup dari grup siklik adalah juga siklik.
Penyelesaian.
Misalkan 𝐺 adalah sebuah grup Siklik, maka 𝐺 pasti memiliki generator. Anggap generator tersebut
adalah 𝑎
𝐺 = 〈𝑎〉 = {𝑎𝑛 |𝑛 ∈ 𝑍}
𝐻 adalah subgrup dari 𝐺:
𝐻 ≤𝐺
Jika 𝐻 = {𝑒} maka 𝐻 hanya terdiri dari elemen identitas, maka 𝐻 sudah pasti grup siklik.
Jika 𝐻 ≠ {𝑒}, maka elemen 𝐻 juga dalam bentuk 𝑎𝑛  𝑎𝑛 ∈ 𝐻 untuk 𝑛 ∈ 𝑍
alasannya karena setiap anggota di G berbentuk 𝑎𝑛 dan 𝐻 adalah subgroup dari G sehingga kondisi di
atas terjadi.

Misalkan 𝑚 adalah bilangan positif terkecil di 𝒁+ sehingga 𝑎𝑚 ∈ 𝐻

Catatan:
Kalau kita ingin membuktikan 𝐻 adalah siklik, maka kita harus membuktkan bahwa 𝐻 dapat dibangun
dari elemennya atau H adalah perkalian berulang dari 𝑎𝑚 yaitu 𝑎𝑚  𝐻 = 〈𝑎𝑚 〉
Untuk membuktikan hal tersebut kita akan melihat hubungan antara 𝑎𝑛 dan 𝑎𝑚 dan berharap bahwa 𝑎𝑛
adalah perkalian berulangan dari 𝑎𝑚 atau 𝑎𝑛 = (𝑎𝑚 )𝑞
𝑛 = 𝑚𝑞 + 𝑟 0≤𝑟<𝑚
𝑎𝑛 = (𝑎𝑚 )𝑞 + 𝑎𝑟
𝑎𝑛 = 𝑎𝑚𝑞 . 𝑎𝑟
𝑎𝑟 = (𝑎−𝑚 )𝑞 𝑎𝑛
 (𝑎−𝑚 )𝑞 ∈ 𝐻
𝑎𝑛 ∈ 𝐻
∴ 𝑎𝑟 ∈ 𝐻
Karena pernyataan awal adalah 𝑚 merupakan bilangan terkecil dan 0 ≤ 𝑟 < 𝑚, maka 𝑟 = 0
Sehingga persamaannya menjadi
𝑎𝑛 = 𝑎𝑚𝑞 + 𝑎𝑟
𝑎𝑛 = (𝑎𝑚 )𝑞
𝐻 = 〈𝑎𝑚 〉
GROUP PERMUTASI