Nama : Aldofa Bagus Tivani

NIM : 201710060311131
Kelas : Matematika 5C
Tugas : Resum

GRUP SIKLIK

Definisi 3.13 Subgrup siklik

Misalkan 𝐺 merupakan grup, untuk setiap ∈ 𝐺 , subgrup

𝐻 = {𝑥 ∈ 𝐺 ∣ 𝑥 = 𝑎𝑛 untuk 𝑛 ∈ 𝑍}

Merupakan subgrup generator dari 𝑎 dan dinotasikan 〈𝑎〉. diberikan 𝐾 pada 𝐺 adalah subgrup
siklik jika terdapat elemen 𝑏 dalam 𝐺 sehingga

𝐾 = 〈𝑏〉 = {𝑦 ∈ 𝐺 ∣ 𝑦 = 𝑏 𝑛 untuk beberapa 𝑛 ∈ 𝑍

Grup 𝐺 didefinisikan sebagai siklik jika terdapat elemen 𝑎 ∈ 𝐺 sehingga 𝐺 = 〈𝑎〉. Dapat terjadi
jika ada lebih dari satu elemen 𝑎 ∈ 𝐺 sehingga 𝐺 = 〈𝑎〉. Untuk grup aditif 𝑍, kita mempunyai
𝑍 = 〈1〉 dan juga 𝑍 = 〈−1〉, karena setiap 𝑛 ∈ 𝑍 dapat dituliskan (−𝑛)(−1). (−𝑛)(−1) tidak
menunjukan suatu produk melainkan kelipatan dari −1, seperti yang dijelaskan pada bagian 3.3.

Definisi 3.14 Generator

Setiap elemen a dari grup 𝐺 sedemikian sehingga 𝐺 = 〈𝑎〉 adalah generator dari 𝐺. Jika 𝑎 adalah
generator 𝐺, maka 𝑎 −1 juga, karena setiap elemen 𝑥 ∈ 𝐺 dapat ditulis sebagai

𝑥 = 𝑎𝑛 = (𝑎−1 )−𝑛

untuk beberapa bilangan bulat 𝑛

Strategi Metode pembuktian teorema berikutnya adalah dengan kontradiksi 𝐴. Pernyataan 𝑝 ⇒

𝑞 dapat dibuktikan dengan mengasumsikan bahwa 𝑝 benar dan 𝑞 salah dan kemudian
membuktikan bahwa asumsi ini mengarah pada situasi di mana beberapa pernyataan adalah
benar dan salah - sebuah kontradiksi

Contoh:

𝐻 = {[2], [4], [6], [8]} ⊆ 𝑍10

membentuk kelompok siklik sehubungan dengan perkalian dan itu [2] adalah generator dari 𝐻.
Elemen [8] = [2]−1 juga merupakan generator dari 𝐻, dengan perhitungan sebagai berikut:

[8]2 = 4, [8]3 = [2], [8]4 = [6]

Metode pembuktian teorema berikutnya adalah dengan kontradiksi. Pernyataan p ⇒ q dapat

dibuktikan dengan mengasumsikan bahwa 𝑝 benar dan 𝑞 salah dan kemudian membuktikan
bahwa asumsi ini mengarah pada situasi di mana beberapa pernyataan benar dan salah — a
kontradiksi.

Teorema 3.15 Grup Siklik Tak Terbatas

𝑎 menjadi elemen dalam grup 𝐺. Jika 𝑎𝑛 ≠ 𝑒 untuk setiap bilangan bulat positif 𝑛, maka 𝑎𝑛 ≠
𝑎9 setiap kali 𝑝 ≠ 𝑞 dalam Z, dan 〈𝑎〉 adalah grup siklik tak terbatas.

Bukti : Asumsikan bahwa 𝑎 adalah elemen dari grup G sehingga 𝑎𝑛 ≠ 𝑒 untuk setiap bilangan
bulat positif 𝑛. Setelah membuat asumsi ini, misalkan

𝑎𝑝 = 𝑎𝑞

Dimana 𝑝 ≠ 𝑞 dalam 𝑍. Kita dapat mengasumsikan 𝑝 > 𝑞, maka

𝑎𝑝 = 𝑎𝑞 ⇒ 𝑎𝑝 . 𝑎 −𝑞 = 𝑎𝑞 . 𝑎−𝑞

⇒ 𝑎𝑝−𝑞 = 𝑒

Ketika 𝑝 − 𝑞 merupakan bilangan bulat positif, hasilnya akan kontradiksi 𝑎𝑛 ≠ 𝑒 untuk setiap
bilangan bulat positif 𝑛. Karena itu pasti 𝑎𝑝 ≠ 𝑎𝑞 bilamana 𝑝 ≠ 𝑞. Dengan demikian 𝑎 berbeda,
dan 〈𝑎〉 merupakan grup siklik tak terbatas.

Jika 𝐺 adalah grup tak terbatas dan 𝑎 ∈ 𝐺, maka 𝑎𝑛 = 𝑒 untuk semua bilangan bulat positif 𝑛.

Bukti :

Misalkan 𝐺 merupakan grup tak terbatas dan 𝑎 ∈ 𝐺. Maka subgrup siklik 〈𝑎〉 = {𝑥 ∈ 𝐺 ∣ 𝑥 =
𝑎𝑚 for 𝑚 ∈ 𝑍} adalah subset dari 𝐺, 〈𝑎〉 juga harus terbatas. Karena harus terbukti bahwa
𝑎𝑝 = 𝑎𝑞 untuk beberapa bilangan bulat 𝑝 dan 𝑞 dengan 𝑝 ≠ 𝑞. Dapat kita lihat pada teorema
3.15 bahwa 𝑎𝑛 = 𝑒 bilangan bulat positif 𝑛.

Akibat 3.16 : Jika 𝐺 adalah grup hingga dan 𝑎 ∈ 𝐺, maka 𝑎𝑛 = 𝑒 untuk bilangan bulat positif 𝑛.
Teorema 3.17 Grup Siklik Hingga

Asumsikan 𝑎 menjadi elemen dalam grup 𝐺, dan anggaplah 𝑎𝑛 = 𝑒 untuk beberapa bilangan
bulat positif 𝑛. Jika 𝑚 bilangan bulat paling positif sehingga 𝑎𝑚 = 𝑒, maka

a. 〈𝑎〉 order 𝑚, dan 〈𝑎〉 = {𝑎0 = 𝑒 = 𝑎𝑚 , 𝑎1 , 𝑎2 , … , 𝑎𝑚−1 }

b. 𝑎 𝑠 = 𝑎𝑡 jika dan hanya jika 𝑠 ≡ 𝑡(𝑚𝑜𝑑 𝑚)

Bukti

Asumsikan bahwa 𝑚 adalah bilangan bulat positif sehingga 𝑎𝑚 = 𝑒. Pertama kali tunjukkan
bahwa elemen

𝑎0 = 𝑒, 𝑎, 𝑎2 , … , 𝑎𝑚−1

Semua berbeda, misalkan

𝑎𝑖 = 𝑎 𝑗 dimana 0 ≤ 𝑖 < 𝑚 dan 0 ≤ 𝑗 < 𝑚.

Tidak ada kerugian pada umumnya dengan asumsi 𝑖 ≥ 𝑗. Kemudian 𝑎𝑖 = 𝑎 𝑗 berarti

𝑎𝑖−𝑗 = 𝑎𝑖 · 𝑎−𝑗 = 𝑒 dimana 0 ≤ 𝑖 − 𝑗 < 𝑚.

Karena 𝑚 adalah bilangan bulat positif sehingga 𝑎𝑚 = 𝑒, dan karena 𝑖 − 𝑗 < 𝑚, itu pasti benar
bahwa 𝑖 − 𝑗 = 0, dan karena itu 𝑖 = 𝑗. Dengan demikian 〈𝑎〉 mengandung elemen 𝑚 berbeda
𝑎0 = 𝑒, 𝑎, 𝑎2 , … , 𝑎𝑚−1 . Bukti bagian 𝑎 akan lengkap jika kita dapat menunjukkan bahwa
pangkat dari 𝑎 sama dengan salah satu elemen ini. Pertimbangkan 𝑎𝑘 berubah-ubah. Oleh
Algoritma Division, ada bilangan bulat 𝑞 dan 𝑟 sedemikian rupa sehingga

𝑘 = 𝑚𝑞 + 𝑟, dengan 0 ≤ 𝑟 < 𝑚.

Maka

𝑎𝑘 = 𝑎𝑚𝑞+𝑟

= 𝑎𝑚𝑞 · 𝑎𝑟 dari bagian b Teorema 3.12

= (𝑎𝑚 )𝑞 · 𝑎𝑟 dari bagian c Teorema 3.12

= 𝑒 𝑞 · 𝑎𝑟

= 𝑎𝑟

Dimana 𝑟 adalah bagian dari {0,1,2, … , 𝑚 − 1}. Itu menunjukkan bahwa

〈𝑎〉 = {𝑒, 𝑎, 𝑎2 , … , 𝑎𝑚−1 }, dan 〈𝑎〉 order 𝑚.

Untuk mendapatkan bagian 𝑏, pertama kita amati bahwa jika 𝑘 = 𝑚𝑞 + 𝑟, dengan 0 ≤ 𝑟 < 𝑚,
maka 𝑎𝑘 = 𝑎𝑟 , dimana 𝑟 berada di himpunan {0,1,2, … , 𝑚 − 1}. Khususnya, 𝑎𝑘 = 𝑒 jika dan
hanya jika 𝑟 = 0 itu adalah, jika dan hanya jika 𝑘 ≡ 0(𝑚𝑜𝑑 𝑚). Jadi

𝑎 𝑠 = 𝑎𝑡 ⇔ 𝑎 𝑠−𝑡 = 𝑒

⇔ 𝑠 − 𝑡 ≡ 0 (𝑚𝑜𝑑 𝑚)

⇔ 𝑠 ≡ 𝑡 (𝑚𝑜𝑑 𝑚)

Definisi 3.18 Urutan Elemen

Urutan 𝑜(𝑎) elemen 𝑎 dari grup 𝐺 adalah urutan subgroup yang dihasilkan oleh 𝑎. Yaitu,
𝑜(𝑎) = 𝑜(〈𝑎〉).

Bagian a dari Teorema 3.17 segera diterjemahkan ke dalam akibat wajar berikut.

Akibat 3.19 Urutan Hingga dari Unsur.

Jika 𝑜(𝑎) terbatas, maka 𝑚 = 𝑜(𝑎) adalah bilangan bulat paling positif sehingga 𝑎𝑚 = 𝑒.

Strategi Kesimpulan teorema selanjutnya memiliki bentuk "baik 𝑎 atau 𝑏". Untuk membuktikan
pernyataan ini, kita dapat mengasumsikan bahwa 𝑎 salah dan membuktikan bahwa 𝑏 harus
benar.

Teorema 3.20 Subkelompok dari Grup Siklik.

Biarkan 𝐺 menjadi grup siklik dengan 𝑎 ∈ 𝐺 sebagai generator, dan biarkan 𝐻 menjadi
subkelompok 𝐺. Kemudian, baik

a. 𝐻 = {𝑒} = 〈𝑒〉, atau

b. Jika 𝐻 ≠ 𝑒, maka 𝐻 = 〈𝑎𝑘 〉 dimana 𝑘 paling tidak bilangan bulat positif maka 𝑎𝑘 ∈ 𝐻
Akibat 3.21 Setiap subkelompok dari kelompok siklik adalah siklik.

Catat bahwa Teorema 3.20 dan Corollary 3.21 berlaku untuk kelompok siklik tak terbatas serta
yang terbatas. Teorema berikutnya, bagaimanapun, hanya berlaku untuk grup hingga.

Strategi Dalam pembuktian Teorema 3.22, kami menggunakan teknik standar untuk
membuktikan bahwa dua set 𝐴 dan 𝐵 adalah sama: Kami menunjukkan 𝐴 ⊆ 𝐵 dan kemudian
𝐵 ⊆ 𝐴.

Teorema 3.22 Generator dari subgrup

Misalkan 𝐺 adalah grup siklik terbatas dari order 𝑛 dengan 𝑎 ∈ 𝐺 merupakan generator. Untuk
setiap bilangan bulat 𝑚. Subgrup yang dihasilkan dari 𝑎𝑚 adalah sama seperti grup yang
dihasilkan dari 𝑎𝑑 , dimana 𝑑 = (𝑚, 𝑛).
Pembuktian:

Misalkan 𝑑 = (𝑚, 𝑛), dan misalkan 𝑚 = 𝑑𝑝. Ketika 𝑎𝑚 = 𝑎𝑑𝑝 = (𝑎𝑑 )𝑝 , kemudian 𝑎𝑚 terdapat
di 〈𝑎𝑑 〉, jadi 〈𝑎𝑚 〉 ⊆ 〈𝑎𝑑 〉. Demikian hingga untuk menunjukan bahwa 〈𝑎𝑑 〉 ⊆ 〈𝑎𝑚 〉, terdapaat
bilangan bulat 𝑥 dan 𝑦 misalnya
𝑑 = 𝑚𝑥 + 𝑛𝑦
Ketika 𝑎 merupakan generator dari 𝐺 dan 𝑜(𝐺) = 𝑛, 𝑎𝑛 = 𝑒. Dengan menggunakan fakta, kita
memperoleh
𝑎𝑑 = 𝑎𝑚𝑥+𝑛𝑦
= 𝑎𝑚𝑥 . 𝑎𝑛𝑦
= (𝑎𝑚 )𝑥 . (𝑎𝑛 )𝑦
= (𝑎𝑚 )𝑥 . (𝑒)𝑦
= (𝑎𝑚 )𝑥

Jadi 𝑎𝑑 terdapat pada 〈𝑎𝑚 〉, dan bukti teorema lengkap.

Akibat 3.23 Subgrup yang berbeda dari grup siklik terbatas

Misalkan 𝐺 grup siklik tak terbatas dari order 𝑛 dengan 𝑎 ∈ 𝐺 adalah generator. Subgroup yang
berbeda dari 𝐺 adalah mereka subgroup 〈𝑎𝑑 〉, dimana 𝑑 adalah pembagi positif dari 𝑛.

Akibat 3.23 menyediakan cara sistematis untuk mendapatkan semua subgrup dari grup silkik
order 𝑛. Dalam subgroup yang dihasilkan oleh 𝑎𝑑 , pangkat 𝑑 membagi 𝑛, order dari 𝐺. Lalu
ada bilangan bulat positif 𝑘 maka 𝑛 = 𝑑𝑘 dan 〈𝑎𝑑 〉 = {𝑎𝑑 , 𝑎2𝑑 , 𝑎3𝑑 , … , 𝑎𝑘𝑑 = 𝑎𝑛 = 𝑒}. jadi
order dari 〈𝑎𝑑 〉 adalah 𝑘 , dan 𝑜 (〈𝑎𝑑 〉) ∣ 𝑜(𝐺).

Teorema 3.24 Generator dari grup siklik terbatas

Misalkan 𝐺 = 〈𝑎 〉 merupakan grup siklik untuk order . lalu 𝑎𝑚 adalah generator dari 𝐺 jika dan
hanya jika 𝑚 dan 𝑛 adalah relatif prima.

Bukti:

Jika 𝑚 adalah seperti 𝑚 dan 𝑛 merupakan relatif prima , maka 𝑑 = (𝑚, 𝑛) = 1,dan 𝑎𝑚 adalah
generator dari 𝐺 dari teorema 3.22. 𝑝 ⟸ 𝑞

Satu sisi, jika 𝑎𝑚 adalah generator dari 𝐺, maka 𝑎 = (𝑎𝑛 )𝑝 untuk beberapa bilangan bulat 𝑝 .
bagian 𝑏 dari teorema 3.17, berarti 1 ≡ 𝑚𝑝(𝑚𝑜𝑑 𝑛). Sehingga,

1 − 𝑚𝑝 = 𝑛𝑞

Untuk beberapa bilangan bulat 𝑞.

1 = 𝑚𝑝 + 𝑛𝑞,
dan mengikuti dari teorema 2.12 bahwa (𝑚, 𝑛) = 1