Aleams Barra, Catatan Kuliah Struktur Aljabar, 2015-1

Catatan Kuliah
Struktur Aljabar
Aleams Barra
Copyright
c 2015 Aleams Barra
Licensed under the Creative Commons Attribution-NonCommercial 3.0 Unported License (the
“License”). You may not use this file except in compliance with the License. You may ob-
tain a copy of the License at http://creativecommons.org/licenses/by-nc/3.0. Unless
required by applicable law or agreed to in writing, software distributed under the License is
distributed on an “AS IS ” BASIS , WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND,
either express or implied. See the License for the specific language governing permissions and
limitations under the License.
Daftar Isi
1 Materi Pendahuluan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.1 Teori Himpunan 7
1.1.1 Operasi pada Himpunan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.1.2 Diskusi Lanjutan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.2 Pemetaan 8
1.2.1 Pendefinisian Pemetaan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.2.2 Beberapa Pemetaan Khusus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.2.3 Kardinalitas Himpunan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.2.4 Operasi Biner . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.2.5 Diskusi Lanjutan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2 Teori Grup . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.1 Aksioma Grup 17
2.2 Beberapa Contoh Grup 18
2.2.1 Grup Komutatif . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.2.2 Grup Tak Komutatif . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
2.2.3 Contoh Nongrup . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
2.3 Beberapa Sifat Grup 21

2.3.1 Ketunggalan Identitas dan Unsur Invers . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
2.3.2 Hukum Pembatalan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
2.4 Sisa Bilangan Bulat 24

2.4.1 Sekilas Teori Bilangan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
2.4.2 Residu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
3 Subgrup . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
3.1 Kriteria Subgrup 33
3.2 Grup Siklik 36
3.2.1 Orde Unsur di Grup . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
4 Grup Permutasi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
4.1 Perkalian di Sn 41
4.2 Putaran 42
4.3 Transposisi 45
5 Relasi Ekivalen dan Teorema Lagrange . . . . . . . . . . . . . . . . . . . . . . 47

5.1 Partisi dan Relasi Ekivalen 47
5.2 Relasi Ekivalen dari Subgrup 49
5.3 Teorema Lagrange 52
6 Subgrup Normal dan Homomorfisma . . . . . . . . . . . . . . . . . . . . . . . . 55

6.1 Subgrup Normal 55
6.2 Grup Hasil Bagi 57
6.3 Homomorfisma 59
6.3.1 Inti Homomorfisma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
7 Isomorfisma Grup . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
7.1 Tak Sama Tapi Serupa 63
7.1.1 Automorfisma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
7.2 Lebih Jauh Dengan Isomorfisma Grup 66
7.3 Teorema Isomorfisma 67
7.3.1 Teorema Cayley . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
8 Gelanggang . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
8.1 Himpunan dengan Dua Operasi 71
8.2 Gelanggang 71
8.2.1 Sub Gelanggang . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
8.2.2 Sifat Operasi di Gelanggang . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
8.3 Daerah Integral dan Lapangan 75
8.3.1 Lapangan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76
8.4 Homomorfisma Gelanggang 77
8.5 Konstruksi Ideal Baru 80
8.6 Ideal Prima dan Maksimal 81
9 Gelanggang Polinomial . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85
9.1 Notasi dan Operasi pada Polinom 85
9.2 Algoritma Euclid 87
9.3 Gelanggang Polinom atas Lapangan 88
10 Daftar Pustaka . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93
Daftar Pustaka . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93
Buku 93
Artikel 93
Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95
Teori Himpunan
Operasi pada Himpunan
Diskusi Lanjutan
Pemetaan
Pendefinisian Pemetaan
Beberapa Pemetaan Khusus
Kardinalitas Himpunan
Operasi Biner
Diskusi Lanjutan
1. Materi Pendahuluan
1.1 Teori Himpunan

Secara naif himpunan didefinisikan sebagai kumpulan atau koleksi dari objek-objek yang berbeda.
Pendefinisian himpunan dapat melalui pendaftaran semua anggotanya, seperti pada himpunan
{1, 2, 3} atau {α, b, 2015, hitam} ataupun dengan mendeskripsikan syarat keanggotan himpunan
tersebut seperti dalam himpunan {x real | −3 < x ≤ 90} atau {n bulat positif | 5 faktor dari n}.
Jika a merupakan anggota himpunan A kita tuliskan a ∈ A. Sedangkan jika b bukan anggota
himpunan A, kita tuliskan b 6∈ A. Himpunan kosong atau himpunan hampa adalah himpunan
yang tidak memiliki anggota dan kita notasikan dengan 0./
Diskusi 1.1 Apakah artinya dua himpunan dikatakan sama? Bagaimana cara kita memeriksa
bahwa dua himpunan merupakan himpuanan yang sama?
1.1.1 Operasi pada Himpunan

Misalkan A dan B menyatakan himpunan. Berikut adalah beberapa notasi yang berkaitan dengan
himpunan yang sudah kita ketahui:
◦ A ⊆ B (atau pada sebagian buku A ⊂ B). Notasi ini di baca A himpunan bagian dari B.
Artinya bahwa semua unsur(anggota) di A merupakan unsur di B.
◦ A ∪ B := {x | x anggota A atau anggota B}
◦ A ∩ B := {x | x di A dan x anggota B}
◦ A\B := {x | x ∈ A tapi x 6∈ B} (sebagian buku menggunakan notasi A − B untuk A\B)
◦ A × B := {(a, b) | a ∈ A dan b ∈ B}.
Himpunan bilangan asli, bulat, rasional dan real berturut-turut dinotasikan dengan N, Z, Q dan
R.
Diskusi 1.2 Misalkan A = {n ∈ Z : cos(nπ) = 0}, B = {bilangan bulat ganjil}, C = {n ∈ N :
n = 5k untuk suatu k bulat}.
1. Deskripsikan himpunan D := N\B
2. Apakah hubungan antara D dan A
3. Tentukan A ∪ B
4. Tentukan C ∩ D

8 Bab 1. Materi Pendahuluan
Diskusi 1.3 Buktikan pernyataan berikut

1. A∩B ⊆ A
2. A ⊆ A∪B
3. Jika A ⊆ B maka A ∩ B = A
4. Jika A ⊆ B maka A ∪ B = B
5. A∩A = A
6. A∪A = A

1.1.2 Diskusi Lanjutan

Diskusi 1.4 Buktikan bahwa
1. A\B = A\(A ∩ B)
2. Jika A ⊆ B maka A\C ⊆ B\C
3. (A\B) ∪ (B\A) = (A ∪ B)\(A ∩ B)

Diskusi 1.5 Tunjukkan bahwa

1. A ∩ (B ∪C) = (A ∩ B) ∪ (A ∩C)
2. A ∪ (B ∩C) = (A ∪ B) ∩ (A ∪C)

Diskusi 1.6 Pada awal perkembangan teori himpunan diyakini bahwa apapun yang anggota-
anggotanya dapat dideskripsikan, merupakan himpunan. Akan tetapi matematikawan Bertrand
Russel, menunjukkan bahwa jika kita memperbolehkan pendefinisian himpunan seperti itu
akan timbul suatu paradoks. Tinjau koleksi semua himpunan yang bukan merupakan anggota
dirinya sendiri, R = {x : x 6∈ x}. Tunjukkan bahwa R ∈ R jika dan hanya jika R 6∈ R.
1.2 Pemetaan
1.2.1 Pendefinisian Pemetaan
Dalam banyak situasi kita ingin memberikan atribut terhadap anggota-anggota suatu himpunan.
Misalkan untuk himpunan
M = { mahasiswa matematika ITB },
kepada masing-masing anggotanya kita ingin memberikan atribut usia atau misalkan atribut
nomor mahasiswa. Dalam hal ini pemberian atribut ini bisa dipandang sebagai pengaitan setiap
unsur di M dengan suatu bilangan bulat.
Kita bisa meninjau situasi ini sebagai pemasangan antara masing-masing unsur di M dengan
suatu bilangan bulat yang menyatakan usianya. Untuk menyatakan pemasangan ini kita bisa
menggunakan diagram anak panah, misalnya
Ahmad → 19
Nina → 20
Ani → 19
Bobby → 22
.. ..
. .
1.2 Pemetaan 9
Kita bisa memperumum situasi ini. Diberikan dua buah himpunan A dan B, kita beri aturan
bagaimana kita memasangkan masing-masing dari unsur di A dengan suatu unsur di B. Karena
kita bisa memberikan beragam aturan pemasangan, untuk membedakan mereka kita berikan nama
kepada cara kita memasangkan unsur-unsur di A dengan unsur-unsur di B. Aturan pemasangan
f yang memasangkan unsur-unsur di A dengan unsur-unsur di B, ditulis f : A → B. Jika a ∈ A,
unsur di B yang dipasangkan dengan a ini kita nyatakan dengan f (a). Sebagai contoh, alih-alih
dengan menggunakan anak panah, jika A = {Ahmad, Nina, Ani, Bobby}, B = Z dan f : A → B
adalah aturan yang memasangkan masing-masing unsur di A dengan usianya, kita bisa tuliskan
f (Ahmad) = 19
f (Nina) = 20
f (Ani) = 19
f (Bobby) = 22
Definisi 1.2.1 Pemetaan f dari A ke B, ditulis f : A → B, adalah suatu aturan f yang

memasangkan masing-masing unsur di A dengan tepat satu unsur di B. Himpunan A dise-
but domain dan himpunan B disebut kodomain dari f . Himpunan semua unsur di B yang
merupakan hasil peta dari f , yakni
f (A) = { f (a) | a ∈ A} = {b ∈ B | b = f (a) untuk suatu a ∈ A}
disebut sebagai daerah hasil dari f .
Diskusi 1.7 Misalkan f : A → B suatu pemetaan.

1. Apakah boleh terdapat b, c ∈ B yang berbeda sehingga f (a) = b dan f (a) = c?
2. Misalkan b ∈ B. Apakah boleh terdapat a, x ∈ A yang berbeda sehingga f (a) = b dan
f (x) = b?
3. Misalkan b ∈ B. Apakah selalu terdapat a ∈ A sehingga f (a) = b?

Salah satu cara pendefinisian suatu pemetaan f : A → B adalah dengan mendaftarkan pemasangan
semua unsur di A dengan di B seperti yang kita lihat pada contoh sebelum definisi di atas. Cara
lain adalah dengan memberikan deskripsi atau formula pemasangan seperti apa yang dilakukan
oleh f . Untuk lebih jelasnya kita lihat contoh-contoh berikut:
Contoh 1.1 Misalkan A = {1, 2, 3}, B = {a, b, · · · , z},C = {Mahasiswa Matematika ITB}
Berikut ini merupakan contoh-contoh pemetaan:
◦ f : A → B dengan f (1) = a, f (2) = i dan f (3) = u
◦ g : C → B dengan g adalah pemetaan yang mengkaitkan masing-masing mahasiswa dengan
huruf awal namanya.
◦ h : B → A dengan h memetekan semua huruf vokal ke 1 dan memetakan semua huruf
konsonan ke 2.
◦ p : A → N dengan p(x) = 2015x .

Diskusi 1.8 Misalkan A = {a, b} dan B = {−1, 0, 1}

1. Buat suatu pemetaan dari A ke B.
2. Buat suatu pemetaan dari B ke A.
3. Ada berapa banyak pemetaan dari A ke B?
4. Ada berapa banyak pemetaan dari B ke A?
5. Buat suatu dugaan mengenai banyaknya pemetaan dari A ke B dengan A, B masing-

masing merupakan himpunan dengan m dan n unsur.

1.2.2 Beberapa Pemetaan Khusus

Kita ingin memberikan perhatian khusus kepada dua jenis pemetaan f : A → B. Yang pertama
adalah pemetaan yang memetakan dua unsur berbeda di A ke dua unsur yang berbeda di B.
Sedangkan yang kedua adalah pemetaan dimana setiap unsur di B memiliki pasangannya di A.
Secara formal kedua jenis pemetaan tersebut kita definisikan sebagai berikut:
Definisi 1.2.2 Misalkan f : A → B suatu pemetaan.
◦ Pemetaan f dikatakan satu-satu (injektif) jika untuk setiap a1 , a2 berbeda di A berlaku
f (a1 ) 6= f (a2 ).
◦ Pemetaan f dikatakan pada (surjektif) jika untuk setiap b ∈ B terdapat a ∈ A sehingga
f (a) = b.
◦ Pemetaan f dikatakan satu-satu pada (bijektif) jika f sekaligus satu-satu dan pada
(injektif dan surjektif).
Diskusi 1.9 Masing-masing pemetaan f berikut merupakan pemetaan dari R ke R. Periksa

pemetaan yang mana saja yang satu-satu dan yang mana yang pada
1. f (x) = |x|
2. f (x) = sin x
3. f (x) = x3 + x

Definisi 1.2.3 Diberikan pemetaan f : A → B dan g : B → C. Kita bisa membuat suatu

pemetaan dari A ke C dengan menggunakan pemetaan f dan g. Pemetaan baru ini kita
beri nama g ◦ f (dibaca f komposisi g) dan agar ia menjadi suatu pemetaan maka kita harus
mendeskripsikan aturan pengaitan unsur-unsur di A dengan unsur-unsur di C oleh g ◦ f . Untuk
setiap a ∈ A, pemetaan f memberikan unsur f (a) ∈ B. Karena g mengaitkan semua unsur di
B dengan suatu unsur di C, khususnya kita memiliki g( f (a)) di C. Pemetaan g ◦ f mengaitkan
a ∈ A dengan g( f (a)) ∈ C. Secara singkat kita tuliskan sebagai
(g ◦ f )(a) := g( f (a))
Misalkan f : A → B merupakan pemetaan yang satu-satu dan pada. Kita bisa mendefinisikan
pemetaan g : B → A sebagai berikut: untuk setiap b ∈ B, karena f pada maka terdapat a ∈ A
sehingga f (a) = b. Ada berapa unsur a ∈ A yang bersifat demikian? hanya satu! karena dengan
keinjektifan f dijamin bahwa unsur di A yang berbeda dari a akan dipetakan ke unsur di B yang
berbeda. Dengan demikian g : B → A memenuhi syarat suatu pemetaan.
Sekarang dari f dan g kita peroleh fungsi g ◦ f : A → A dan f ◦ g : B → B. Perhatikan bahwa
untuk setiap a ∈ A berlaku
(g ◦ f )(a) = g( f (a)) = a (1.1)
Kesamaan terakhir diperoleh dari definisi g. Jika f memasangkan a dengan f (a), maka g akan
memasangkan f (a) dengan a, sehingga g( f (a)) = a.
Dilain pihak, misalkan b ∈ B. Karena f pada, maka ada a ∈ A sehingga f (a) = b. Menurut
definisi g berlaku
( f ◦ g)(b) = f (g(b)) = f (a) = b (1.2)

1.2 Pemetaan 11
Dari kedua sifat di atas kita lihat bahwa f dan g merupakan aturan pemasangan yang
berkebalikan. Jika a dipasangkan dengan f (a) oleh f , maka g memasangkan f (a) dengan
a. Demikian juga jika g memasangkan b dengan g(b), maka f memasangkan g(b) dengan b.
Karena sifat berkebalikan ini kita katakan bahwa f dan g saling invers.
Jika f dan g saling invers, g kita sebut sebagai invers dari f , ditulis g = f −1 . Demikian pula
f adalah invers dari g dan bisa kita tuliskan f = g−1 .
Diskusi 1.10 Jika f : A → B satu-satu dan pada, tunjukkan bahwa terdapat pemetaan B → A
yang juga satu-satu pada.
Diskusi 1.11 Misalkan f : A → B dan g : B → C adalah pemetaan.

1. Jika f dan g satu-satu, tunjukkan bahwa g ◦ f juga satu-satu
2. Jika f dan g pada, tunjukkan bahwa g ◦ f juga pada
3. Jika g ◦ f satu-satu, yang manakah diantara f dan g yang satu-satu?
4. Jika g ◦ f pada, yang manakah diantara f dan g yang juga pada?

Diskusi Lanjutan
Jika f : A → B satu-satu dan pada, tunjukkan bahwa terdapat pemetaan B → A yang juga satu-satu
pada.
Diskusi 1.12 Cari suatu pemetaan f : R → R yang bersifat:

1. pada tapi tidak satu-satu
2. satu-satu tapi tidak pada

Diskusi 1.13 Berikan contoh pemetaan f : A → A (jika ada) dengan banyaknya anggota A
berhingga dan bersifat:
1. pada tapi tidak satu-satu
2. satu-satu tapi tidak pada

Diskusi 1.14 Misalkan f : A → B pada. Jika g : B → C dan h : B → C adalah pemetaan yang

memenuhi g ◦ f = h ◦ f , buktikan bahwa g = h.
Diskusi 1.15 Misalkan f : B → C satu-satu. Jika g : A → B dan h : A → B memenuhi

f ◦ g = f ◦ h, buktikan bahwa g = h.
1.2.3 Kardinalitas Himpunan

Suatu himpunan A beranggotakan n unsur kalau semua unsurnya bisa kita labeli dengan bilangan
1, 2, . . . , n, yakni yang kita bisa katakan yang mana unsur yang pertama, kedua, ketiga dan
seterusnya sampai ke yang n. Dengan kata lain himpunan A beranggotakan n unsur jika terdapat
pemetaan yang satu-satu pada f : {1, 2, . . . , n} → A. Mengapa satu-satu? karena kita ingin label
yang berbeda diperuntukkan untuk dua unsur A yang berbeda. Mengapa pada? karena setiap
unsur di A punya label!
Ketika A mempunyai takberhingga banyaknya anggota, konsep banyaknya anggota menjadi
sedikit problematis. Apakah cukup kita katakan bahwa banyaknya anggota dari A tak berhingga
banyaknya? Bagaimana jika kita mempunya dua himpunan yang sama-sama memiliki takber-
hingga banyak anggota. Apakah kita bisa serta merta mengatakan bahwa keduanya mempunyai
banyak anggota yang sama? Apakah himpunan N dan N ∪ {0} mempunyai banyak anggota
yang sama atau yang terakhir lebih banyak dari yang pertama? Keduanya jelas mengandung tak
berhingga banyaknya unsur dan mungkin kita bisa berhenti saja sampai tarap itu. Akan tetapi kita
bisa menanyakan lebih lanjut, meski dua buah himpunan mempunyai takberhingga banyaknya
unsur bisa kah kita menciptakan suatu konsep yang bisa membedakan tingkat ketakberhinggaan?
Secara intuitif kita menduga bahwa banyaknya anggota R jauh lebih banyak dari banyaknya
anggota N. Tapi bagaimana kita mengukurnya?
Alih-alih kita memberikan ukuran tertentu yang bisa membedakan tingkat ketakhinggaan,
kita akan mendefinisikan kapan dua buah himpunan kita katakan mempunyai “banyak anggota”
yang sama. Misalkan kita punya himpunan A yang berisi sejumlah orang dan himpunan B yang
berisi sejumlah kursi. Kita bisa mengatakan bahwa banyaknya anggota A sama dengan B jika
kita bisa membuat masing-masing orang di A menduduki kursi di B sehingga tidak ada kursi di
B yang kosong. Tapi ini bisa kita lihat sebagai aturan pemasangan orang dengan kursi, yakni
pemetaaan A −→ B yang satu-satu dan pada. Kita akan gunakan konsep ini untuk mengatakan
dua himpunan mempunyai banyak anggota yang sama.
Definisi 1.2.4 Himpunan A dan B kita katakan mempunyai kardinalitas (banyaknya anggota)
yang sama jika terdapat pemetaan f : A → B yang satu-satu dan pada. Kardinalitas dari
himpunan A kita notasikan dengan |A|.
Kita akan mencoba menggunakan definisi di atas untuk melihat apakah N dan N ∪ {0}
mempunyai kardinalitas yang sama.
Contoh 1.2 Lorong pada hotel Hilbert sisi-sisinya memuat hotel sebanyak |N| yang diberi
nomor 1, 2, 3, . . .. Suatu waktu datanglah tamu sebanyak |N ∪ {0}|. Kita bisa membuat masing-
masing tamu mendapatkan kamar dengan cara berikut. Pertama |N| orang dari tamu tersebut
kita minta untuk menempati |N| kamar yang tersedia? Bagaimana dengan sisa tamu yang satu
orang, dimana ia harus kita tempatkan? Mudah! Kita minta ia untuk menempati kamar pertama.
Tamu sebelumnya yang mengisi kamar tersebut kita minta pindah ke kamar 2, tamu dari kamar 2
pindah ke kamar 3. Begitu kita lakukan seterusnya sehingga untuk setiap n tamu yang tadinya
mengisi kamar ke-n pindah ke kamar-n + 1. Dengan cara ini kita berhasil memberikan kamar
kepada setiap orang.
Yang kita lakukan di atas bisa kita nyatakan dalam bahasa pemetaan. Pemetaan yang
kita gunakan untuk menunjukkan |N| = |N ∪ {0}| adalah pemetaan f : N ∪ {0} → N yang
didefinisikan melalui f (x) = x + 1. Pemetaan ini pada karena setiap kali kita mengambil unsur
n ∈ N maka n − 1 ∈ N ∪ {0} dan
f (n − 1) = (n − 1) + 1 = n.
Pemetaan f juga satu-satu, karena jika f (x) = f (y) maka x + 1 = y + 1, yang berakibat x = y.
Diskusi 1.16 Tunjukkan bahwa interval (0, 1) dan interval [0, 1] mempunyai kardinalitas
yang sama.
Contoh 1.3 Akan ditunjukkan bahwa |Z| = |N|. Idenya sebagai berikut: kita pecah bilangan
bulat menjadi bilangan bulat negatif dan tak negatif. Pembagian ini membuat kita memiliki dua
himpunan yang masing-masing beranggotakan sebanyak |N|. Untuk melabeli kedua himpunan ini
kita juga perlu memecah N ke dalam himpunan yang masing-masingnya mempunyai kardinalitas
|N|. Sebagai contoh kita bisa melakukannya dengan memecah N ke dalam bilangan asli genap
dan bilangan asli ganjil. Dari sini kita bisa melabeli bilangan negatif dengan bilangan asli ganjil
dan bilangan tak negatid dengan bilangan asli genap.
1.2 Pemetaan 13
Bil. bulat negatif -1 -2 -3 -4 ··· Bil. bulat tak negatif 0 1 2 3 ···

Label 1 3 5 7 ··· Label 2 4 6 8 ···
Dari tabel di atas, kita bisa membuat pemetaan f : Z → N yang satu-satu pada melalui
pendefinisian berikut
(
− n+1 jika n ganjil
f (n) := n 2
2 −1 jika n genap
Diskusi 1.17 Tunjukkan bahwa pemetaan f pada contoh di atas bersifat satu-satu pada.
Selain dengan menunjukkan adanya bijeksi, untuk menunjukkan bahwa kardinalitas dua
buah himpunan itu sama bisa kita gunakan teorema berikut.
Teorema 1.2.1 — Schröder-Bernstein. Jika terdapat pemetaan satu-satu f : A → B dan

pemetaan satu-satu g : B → A maka |A| = |B|.
Diskusi 1.18 Suatu himpunan A dikatakan terbilang jika |A| berhingga atau |A| = |N| Buk-
tikan bahwa himpunan berikut terbilang
1. N × N
2. Z × Z
3. Q

Diskusi Lanjutan
Diskusi 1.19 Tunjukkan bahwa interval (0, 1) dan R mempunyai kardinalitas yang sama.
Diskusi 1.20 Tunjukkan bahwa R tidak terbilang.
1.2.4 Operasi Biner

Pandang himpunan bilangna bulat Z. Ketika kita menjumlahkan dua bilangan bulat a dan b
kita memperoleh bilangan bulat lain a + b. Dengan demikian penjumlahan di Z adalah aturan
yang mengkaitkan setiap pasang bilangan bulat (a, b) dengan bilangan bulat lain a + b. Jadi
penjumlahan bilangan bulat adalah pemetaan dari Z × Z ke Z dengan aturan pengaitan diberikan
oleh (a, b) 7→ a + b.
Dengan melihat contoh di atas, kita bisa definisikan operasi pada himpunan sebagai berikut:
Definisi 1.2.5 Operasi Biner pada himpunan A adalah pemetaan dari A × A ke A.
Selanjutnya operasi biner ini kita sebut sebagai operasi saja tanpa ada tambahan kata biner
dibelakangnya. Bila kita mempunyai pemetaan f : A × A → A biasanya kita menuliskan peta
dari (a, b) sebagai f (a, b). Karena f (a, b) ∈ A kita bisa mengoperasikannya dengan unsur c ∈ A
yang lain. Hasil operasi f terhadap pasang ( f (a, b), c) adalah f ( f (a, b), c). Bisa kita lihat bahwa
penulisan semacam ini sangat tidak nyaman. Karena hal ini, alih-alih memberi nama operasi
dengan nama yang umum untuk fungsi, seperti f , kita akan menggunakan nama seperti ? untuk
suatu operasi.
Untuk operasi ? : A × A → A kita kaitkan (a, b) dengan a ? b. Sekarang dengan notasi ini, jika
kita ingin mengoperasikan a ? b dengan unsur c ∈ A yang lain, kita dapatkan (a ? b) ? c. Notasi
ini terlihat lebih sederhanda dibanding dengan notasi f ( f (a, b), c) sebelumnya.
Diskusi 1.21 injau operasi + pada bilangan bulat Z. Misalkan O dan E berturut-turut
menyatakan himpunan bilangan bulat ganjil dan himpunan bilangan bulat genap. Tunjukkan
bahwa + juga merupakan operasi pada E. Apakah hal yang serupa berlaku untuk O?
Contoh 1.4 Misalkan A = {a, b}. Untuk mendefiniskan operasi ∗ pada A. Kita harus
mengkaitkan semua pasang di A × A dengan suatu unsur di A. Salah satu cara adalah den-
gan mendaftarkan semua unsur di A × A dan kita kaitkan masing-masing pasang tersebut dengan
unsur di A. Sebagai contoh kita bisa mendefinisikan ? sebagai berikut:
a?a = b a?b = a
b?a = b b?b = a
Karena operasi ini setiap saat dikenakan kepada pasang bilangan, notasi a ? b ? c tidak mempunyai
arti. Di lain pihak kita bisa menghitung (a ? b) ? b atau a ? (b ? b). Notasi (a ? b) ? b mempunyai
arti kita pertama operasikan dulu a dan b dan kemudian hasilnya kita operasikan lagi dengan b.
Untuk notasi yang kedua, a ? (b ? b), kita lakukan operasi antara a dengan hasil pengoperasian b
dan b.
Ketika bekerja dengan suatu operasi yang baru kita harus bisa melepaskan diri dari sifat-
sifat operasi yang telah kita kenal. Sebagai contoh, karena terbiasa dengan perkalian bilangan
real, kita cenderung berasumsi bahwa sifat (ab)c = a(bc) berlaku juga untuk operasi yang lain.
Perhatikan bahwa untuk operasi ? di atas,
(a ? b) ? b = a ? b = a
sedangkan
a ? (b ? b) = a ? a = b.
Jadi (a ? b) ? b 6= a ? (b ? b).
Contoh 1.5 Misalkan H adalah koleksi semua subhimpunan dari {1, 2, 3, 4}. Jika A, B ∈ H ,
notasi A + B tidak punya arti tertentu, karena yang kita jumlahkan biasanya adalah bilangan.
Mengingat hal tersebut, kita bisa mendefinisikan operasi yang menggunakan simbol + pada H ,
misalnya dengan mendefinisikan A + B := A ∪ B. Pendefinisian ini kita baca sebagai berikut:
setiap kali kita menjumpai notasi A + B, ia harus kita baca sebagai A ∪ B. Sebagai contoh,
{1, 3, 4} + {2, 3} = {1, 3, 4} ∪ {2, 3} = {1, 2, 3, 4}.
Contoh 1.6 Pendefinisian operasi yang baru seringkali juga menggunakan operasi yang sudah
kita ketahui sebelumnya. Misalnya kita ingin mendefinisikan suatu operasi ? pada himpunan
R. Pada himpunan ini kita sudah mengetahui dua macam operasi, yakni penjumlahan (+) dan
perkalian (·). Sekarang misalkan kita mendefinisikan operasi ? sebagai berikut
a ? b := (a · b) + a
Jika operasi penjumlahan dan perkalian di bilangan real keduanya memenuhi a + b = b + a dan
a · b = b · a, apakah sifat yang sama dipenuhi oleh ?? Dengan kata lain, apakah a ? b = b ? a?
Perhatikan bahwa a ? b = (a · b) + a sedangkan b ? a = (b · a) + a. Jika a ? b = b ? a maka
(a · b) + a = (b · a) + b. Karena perkalian bersifat komutatif, maka ini berakibat a = b. Dan
tentunya ini tidak selalu benar. Ini menunjukkan bahwa jika sejak awal kita pilih a dan b sehingga
mereka berbeda, dipastikan bahwa a ? b 6= b ? a.
1.2 Pemetaan 15
Untuk lebih meyakinkan, biasanya kita memberikan contoh spesifik yang menunjukkan
bahwa memang a ? b berbeda dengan b ? a. Sebagai contoh, dengan mengambil a = 0 dan b = 1
kita peroleh 0 ? 1 = (0 · 1) + 0 = 0 sedangkan 1 ? 0 = (1 · 0) + 1 = 1. Jadi 0 ? 1 6= 1 ? 0 dan ini
berakibat a ? b = b ? a tidak berlaku secara umum.

Definisi 1.2.6 Suatu operasi ? pada A dikatakan

◦ asosiatif , jika untuk setiap a, b, c ∈ A berlaku a ? (b ? c) = (a ? b) ? c.
◦ komutatif , jika untuk setiap a, b ∈ A berlaku a ? b = b ? a
Jika kita mengacu kepada sifat operasi + dan · pada bilangan real, selain mereka memiliki sifat
asosiatif dan komutatif ada sifat lainnya yang dimiliki oleh kedua operasi ini. Perhatikan bahwa
0 dan 1 adalah bilangan real yang bersifat
0 + a = a dan a + 0 = a untuk setiap a ∈ R
dan
1 · a = a dan a · 1 = a untuk setiap a ∈ R
Disini kita katakah bahwa 0 merupakan unsur identitas operasi penjumlahan dan 1 merupakan
unsur identitas operasi perkalian.
Untuk unsur identitas dari operasi yang lebih umum kita definisikan sebagai berikut:
Definisi 1.2.7 Misalkan ? adalah operasi pada A. Unsur e ∈ A dikatakan sebagai unsur
identitas dari operasi ? jika untuk setiap a ∈ A berlaku
a ? e = a dan e ? a = a.
Contoh 1.7 Definisikan operasi ? pada R melalui
a ? b := a + b + 1.
Apakah operasi ini memiliki unsur identitas? Agar suatu unsur e ∈ R merupakan unsur identitas,
paling tidak haruslah a ? e = a untuk setiap a ∈ R. Akan tetapi ini berakibat
a = a?e
= a + e + 1 (definisi operasi ?)
Ini mengakibatkan 0 = e + 1 dan dari sini kita peroleh e = −1. Apa yang telah kita lakukan
menunjukkan bahwa agar a ? e = a maka haruslah e = −1. Apakah ini sudah menjamin bahwa
−1 merupakan identitas dari operasi ?? Belum! Ingat agar suatu e bisa kita katakan unsur
identitas, ia harus memenuhi dua syarat, yang pertama a ? e = a untuk setiap a dan yang kedua
e ? a = a untuk setiap a.
Perhatikan bahwa untuk setiap a ∈ R berlaku
a ? (−1) = a + (−1) + 1 = a
dan
(−1) ? a = (−1) + a + 1 = a.
Jadi benar bahwa −1 adalah unsur identitas dari operasi ? pada R.

Diskusi 1.22 Diantara operasi-operasi pada R yang didefinisikan berikut, yang mana saja
yang memiliki sifat asosiatif? komutatif ? memiliki unsur identitas?
1. a ? b = 2015
2. a ? b = a2 + b
3. a ? b = 2a + b
4. a ? b = a − b
5. a ? b = 3ab


Diskusi 1.23 Misalkan A = {1, 2, . . . , n}. Nyatakan dengan Sn koleksi semua pemetaan
f : A → A yang satu-satu pada. Definisikan operasi ◦ pada Sn melalu pengaitan ( f , g) 7→ f ◦ g
dengan f ◦ g adalah komposisi dari g diikuti oleh f .
1. Apakah operasi ◦ bersifat asosiatif?
2. Apakah operasi ◦ bersifat komutatif?
3. Jika syarat satu-satunya dihilangkan dari syarat keanggotaan di Sn , apakah ◦ tetap
merupakan operasi di Sn ?

Diskusi 1.24 Misalkan ? operasi yang bersifat asosiatif. Tunjukkan bahwa
a ? (b ? (c ? d)) = ((a ? b) ? c) ? d

Aksioma Grup
Beberapa Contoh Grup
Grup Komutatif
Grup Tak Komutatif
Contoh Nongrup
Diskusi Lanjutan
Beberapa Sifat Grup
Ketunggalan Identitas dan Unsur Invers
Hukum Pembatalan
Diskusi Lanjutan
Sisa Bilangan Bulat
Sekilas Teori Bilangan
Residu
2. Teori Grup
2.1 Aksioma Grup

Ketika suatu himpunan A dilengkapi dengan operasi ?, untuk memberik penekanan terhadap op-
erasi tersebut A akan kita tuliskan sebagai (A, ?). Hal ini penting terutama ketika suatu himpunan
memiliki lebih dari satu operasi. Sebagai contoh himpunan bilangan real R mempunyai operasi
penjumlahan dan perkalian. Untuk memberi penekanan operasi mana yang sedang kita tinjau
ketika kita bicara tentang R, kita masing-masing tuliskan R sebagai (R, +) atau (R, ·). Kita akan
meninjau sifat-sifat apa saja yang dimiliki oleh kedua operasi pada R tersebut.
Sifat-sifat (R, +).

◦ Penjumlahan bersifat asosiatif.
◦ Terdapat unsur identitas penjumlahan, yakni 0 ∈ R
◦ Untuk setiap a ∈ R terdapat −a ∈ R sehingga baik a + (−a) maupun (−a) + a keduanya
adalah identitas. Atau dengan kata lain untuk setiap a ∈ R terdapat −a ∈ R yang memenuhi
a + (−a) = 0 dan (−a) + a = 0
◦ Penjumlahan bersifat komutatif.

Bagaimana dengan operasi perkalian? Sifat-sifat apa saja yang dimiliki (R, ·)? Mudah kita
periksa bahwa perkalian bersifat asosiatif dan komutatif. Operasi perkalian di R juga memiliki
unsur identitas, yakni 1. Sekarang, untuk setiap a ∈ R apakah kita bisa selaku menemukan b ∈ R
sehingga a · b = 1 dan b · a = 1? Ya, kecuali ketika a = 0! Dengan demikian jika 0 kita keluarkan
dari R maka (R\{0}, ·) juga memiliki keempat sifat yang dimiliki oleh (R, +) di atas.
Sekarang kita akan abstraksikan keempat sifat yang dimiliki oleh (R, +) dan (R\{0}, ·) dan
memberikan nama khusus kepada himpunan yang memiliki keempat sifat tersebut.
Definisi 2.1.1 Himpunan yang dilengkapi operasi (A, ?) disebut sebagi grup jika memenuhi:
1. a ? (b ? c) = (a ? b) ? c untuk setiap a, b, c ∈ A (sifat asosiatif)
2. terdapat e ∈ A (disebut unsur identitas operasi ?) yang memenuhi
a ? e = a dan e ? a = a
untuk setiap a ∈ A.
18 Bab 2. Teori Grup
3. untuk setiap a ∈ A terdapat b ∈ A (yang bergantung kepada a) yang memenuhi
a ? b = e dan b ? a = e.
Unsur b disebut sebagai invers dari a dan sering dituliskan sebgai b = a−1 .
2.2 Beberapa Contoh Grup

2.2.1 Grup Komutatif
Berikut akan kita tinjau contoh-contoh group yang beberapa diantaranya tak asing bagi kita.
Contoh 2.1 Di atas telah kita lihat bahwa (R, +) merupakan grup. Pada kuliah Aljabar Linier
Elementer, kita pernah mempelajari bahwa empat aksioma pertama dari ruang vektor yang terkait
dengan operasi jumlah, persis merupakan aksioma grup yang komutatif. Dengan demikian untuk
setiap ruang vektor V , (V, +) selalu merupakan grup komutatif. Contoh ini meliputi tapi tidak
terbatas pada ruang vektor Rn , ruang vektor himpunan matriks real berukuran m × n, himpunan
Pn (R) polinom real berderajat kurang dari sama dengan n dan sebagainya.
Contoh 2.2 Himpunan Z dan Q merupakan subhimpunan dari R. Jelas bahwa operasi
penjumlahan di R jika kita batasi pada masing-masing Z atau Q tetap berlaku. Mudah untuk
diperiksa bahwa (Z, +) dan (Q, +) merupakan grup. Situasi dimana subhimpunan dari suatu
grup tetap merupakan grup akan kita bahas pada subbab mengenai subgrup. Setelah kita ketahui
kriteria yang menjamin kapan suatu subhimpunan dari suatu grup juga merupakan grup kita akan
mendapat contoh grup yang lebih kaya.
Diskusi 2.1 Untuk A dan operasi yang diberikan periksa apakah A merupakan grup
1. A = {0}, penjumlahan
2. A = {−1, 1}, perkalian
3. A = himpunan bilangan bulat , a ? b = a − b.
4. A = himpunan bilangan real positif , perkalian
5. A = {−1, 0, 1}, perkalian
6. A = {2m : m ∈ Z}, perkalian
7. A = matriks 2 × 2 dengan determinan positif , operasi perkalian matriks.
Berikut ini merupakan contoh tak trivial pertama dari grup.
Contoh 2.3 Definisikan operasi ? pada R\{−1} melalui
a ? b = ab + a + b untuk setiap a, b ∈ R\{−1}

◦ Ambil a, b, c ∈ R\{−1}. Perhatikan bahwa
(a ? b) ? c = (ab + a + b) ? c
= (ab + a + b)c + (ab + a + b) + c
= abc + ac + bc + ab + a + b + c
di lain pihak
a ? (b ? c) = a ? (bc + b + c)
= a(bc + b + c) + a + (bc + b + c)
= abc + ab + ac + a + bc + b + c
Karena penjumlahan biasa di R bersifat komutatif, maka
abc + ac + bc + ab + a + b + c = abc + ab + ac + a + bc + b + c
2.2 Beberapa Contoh Grup 19
sehingga
(a ? b) ? c = a ? (b ? c)
◦ Untuk kemudahan langkah berikutnya kita buktikan terlebih dahulu sifat komutatifnya.
Ambil a, b ∈ R\{−1}. Perhatikan bahwa
a ? b = ab + a + b = ba + b + a = b ? a.
Jadi sifat komutatif dipenuhi.
◦ Untuk unsur identitas, kita akan melakukan analisis pendahuluan untuk membuat dugaan
apa yang menjadi unsur identitasnya. Jika e adalah unsur identitas, maka paling tidak
untuk setiap a ∈ R\ haruslah berlaku
a = a ? e = ae + a + e
Dengan mencoret a dari kedua ruas kita peroleh 0 = ae + e = (a + 1)e. Karena a 6= −1
maka a + 1 6= 0. Dengan demikian agar (a + 1)e = 0 haruslah e = 0.
Langkah pencarian kandidat apa yang kira-kira akan menjadi unsur identitas yang sesuai
seperti diperlihatkan di atas bisa kita lakukan pada kertas buram yang tidak perlu kita
tunjukkan secara eksplisit pada eksposisi yang kita berikan. Untuk langkah formal menun-
jukkan bahwa memang unsur identitasnya adalah 0 bisa kita lakukan sebagai berikut.
Perhatikan bahwa untuk setiap a ∈ R\{−1} berlaku
a?0 = a·0+a+0 = a
Karena operasi ? komutatif, maka 0 ? a = a ? 0 = a. Jadi 0 adalah unsur identitas di
(R\{−1}, ?).
a
◦ Ambil a ∈ R\{−1}. Klaim bahwa invers dari a adalah b = − a+1 (coba lakukan anali-
sis pendahuluan seperti sebelumnya untuk melihat mengapa dipilih b yang seperti ini).
Perhatikan bahwa
a2 + a

a a
a ? b = ab + a + b = a − +a+ − = a− =0
a+1 a+1 a+1
Karena operasi ? komutatif, maka kita juga mendapatkan b ? a = a ? b = 0 dan kita
simpulkan bahwa b adalah invers dari a.
Dari semua langkah di atas kita simpulkan bahwa (R\{−1}, ?) merupakan grup komutatif.
2.2.2 Grup Tak Komutatif

Semua contoh grup di atas merupakan grup komutatif. Berikut ini merupakan contoh pertama
kita tentang grup tak komutatif.
Contoh 2.4 Pada Diskusi 1.2.5 kita telah mendefinisikan himpunan Sn . Kita akan tinjau kasus
khusus dimana n = 3. Suatu unsur f ∈ S3 akan kita tuliskan sebagai

1 2 3
f= .
2 3 1
Notasi ini memiliki arti bahwa f adalah pemetaan dari {1, 2, 3} ke {1, 2, 3} dengan f (1) =
2, f (2) = 2 dan f (3) = 1. Berikut adalah semua unsur di S3 .

1 2 3 1 2 3 1 2 3
f0 = f1 = f2 =
1 2 3 1 3 2 2 1 3

1 2 3 1 2 3 1 2 3
f3 = f4 = f5 =
2 3 1 3 1 2 3 2 1
Manakala kita punya pemetaan f , g, h (dengan domain apapun) sehingga ( f ◦ g) ◦ h terdefinisi,

maka untuk setiap x di domain berlaku
( f ◦ g) ◦ h(x) = ( f ◦ g)(h(x)) = f (g(h(x))) .
Di sisi lain
f ◦ (g ◦ h)(x) = f ((g ◦ h) (x)) = f (g(h(x)))
Jadi secara umum ( f ◦ g) ◦ h = f ◦ (g ◦ h), yakni operasi komposisi selalu bersifat asosiatif.
Perhatikan bahwa pemetaan f0 adalah pemetaan identitas, memetakan setiap unsur di {1, 2, 3}
ke dirinya sendiri. Akibatnya untuk setiap i = 1, 2, 3, 4, 5 berlaku
fi ◦ f0 = fi dan f0 ◦ fi = fi .
Jadi f0 adalah unsur identitas di (S3 , ◦).

Untuk unsur invers, f3 dan f4 saling invers, sedang sisanya mempunyai invers dirinya sendiri.
Terakhir (S3 , ◦) bukan grup komutatif karena sebagai contoh f 1 ◦ f2 = f4 sedangkan f2 ◦ f2 = f3 .

Berikut adalah contoh lain dari grup yang tidak komutatif.

Contoh 2.5 Definisikan GLn (R) sebagai himpunan matriks dengan entri real berukuran n × n
yang mempunyai invers. Telah dipelajari di Aljabar Linier Elementer bahwa perkalian matriks
bersifat asosiatif tapi tidak bersifat komutatif (jika anda belum pernah melihat buktinya, silakan
coba buktikan). Unsur identitas di GLn (R) adalah matriks In , yakni matriks yang semua entri
diagonal utamanya 1 dan 0 selain itu. Kemudian sesuai definisi dari GLn (R) setiap unsurnya
memiliki invers perkalian. Jadi GLn (R) grup yang tidak komutatif.
Diskusi 2.2 Untuk setiap a, b ∈ R definisikan pemetaan Ta,b : R → R melalui
Ta,b (x) := ax + b.
Definisikan T := {Ta,b : a 6= 0}. Tunjukkan bahwa (T , ◦) (disini ◦ merupakan komposisi)

merupakan grup. Apakah ia grup komutatif?
2.2.3 Contoh Nongrup

Contoh 2.6 Diberikan suatu himpunan A. Definisikan himpunan kuasa P(A) yang anggotanya
adalah semua himpunan bagian dari A. Definisikan operasi + pada P(A) melalui X +Y := X ∪Y
untuk setiap X,Y ∈ P(A).
Perhatikan bahwa untuk setiap X,Y, Z di P(A) berlaku
(X +Y ) + Z = (X ∪Y ) ∪ Z = X ∪Y ∪ Z = X ∪ (Y ∪ Z) = X + (Y + Z)
Himpunan kosong 0/ merupakan unsur identitas di (P(A), +) karena untuk setiap X ∈ P(A)
berlaku
X + 0/ = X ∪ 0/ = X dan 0/ + X = 0/ ∪ X = X
/ X tidak memiliki invers karena untuk setiap Y ∈ P(A) berlaku X ∪Y ⊇

Akan tetapi jika X 6= 0,
/ akibatnya X + Y 6= 0/ untuk setiap Y ∈ P(A). Karena kita bisa menemukan unsur di
X ! 0,
P(A) yang tidak memiliki invers, maka (P(A), +) bukan merupakan grup.
Contoh 2.7 Didefinisikan operasi ? pada himpunan A = {1, 2, 3, 4, 5} melaui tabel di bawah
ini. Perhatikan bahwa 1 adalah unsur identitas dari (A, ?). Kemudian untuk setiap a ∈ A berlaku
a2 = 1. Jika A grup maka menurut Diskusi 2.15, A grup komutatif. Akan hal tersebut tidak
mungkin, karena menurut tabel berlaku 2 ? 3 = 4 6= 5 = 3 ? 2. Jadi A bukan grup.
? 1 2 3 4 5
1 1 2 3 4 5
2 2 1 4 5 3
3 3 5 1 2 4
4 4 3 5 1 2
5 5 4 2 3 1

Diskusi 2.3 Cara yang lebih langsung untuk menunjukkan bahwa suatu himpunan yang
dilengkapi suatu operasi bukan grup adalah dengan menunjukkan ada aksioma grup yang
dilanggar. Aksioma grup yang mana sajakah yang dilanggar oleh (A, ?) pada Contoh 2.7?

Diskusi 2.4 Misalkan A suatu grup. Ambil satu unsur tertentu x ∈ A. Definisikan operasi ?
pada A melalui a ? b := axb. Periksa apakah (A, ?) merupakan grup.
Diskusi 2.5 Diberikan himpunan A. Definisikan operasi 4 pada himpunan kuasa P(A)
melalui
X4Y := (X ∪Y )\(X ∩Y ).
Periksa apakah (P(A), 4) merupakan grup.
Diskusi 2.6 Misalkan A = {a, b, c}. Definisikan operasi ? pada A melalui:
a ? x = a, b?x = b dan c ? x = c untuk setiap x ∈ A.
Tunjukkan:
1. Operasi ? bersifat asosiatif.
2. Terdapat e ∈ A sehingga x ? e = x untuk setiap x ∈ A.
3. Untuk setiap x ∈ A terdapat y ∈ A sehingga y ? x = e
Apakah (A, ?) suatu grup? jelaskan!
2.3 Beberapa Sifat Grup

Mulai saat ini dan seterusnya ketika kita bicara suatu grup umum A, kita akan selalu mengasum-
sikan bahwa operasi yang berlaku adalah operasi perkalian. Kemudian ketika kita bekerja di
grup (A, ·) kita tidak akan menuliskan notasi perkaliannya secara eksplisit. Sebagai contoh a · b
akan kita tuliskan sebagai ab saja.
2.3.1 Ketunggalan Identitas dan Unsur Invers

Teorema 2.3.1 Misalkan (A, ·) suatu grup. Maka

1. Terdapat tepat satu unsur identitas di (A, ·).
2. Setiap unsur a ∈ A tepat memiliki satu buah invers.
3. Untuk setiap a ∈ A berlaku (a−1 )−1 = a.
4. Untuk setiap a, b ∈ A berlaku (ab)−1 = b−1 a−1
Bukti. 1. Misalkan e1 , e2 adalah unsur identitas. Dengan memandang e1 sebagai unsur

identitas, kita peroleh e1 e2 = e2 . Dilain pihak, dengan memandang e2 sebagai unsur
identitas diperoleh e1 e2 = e1 . Dengan demikian
e1 = e1 e2 = e2 .
2. Ambil a ∈ A. Misalkan b1 , b2 adalah invers dari a dan misalkan e adalah unsur identitas
(yang tunggal) di A. Perhatikan bahwa
b1 = b1 e definisi unsur identitas

= b1 (ab2 ) karena b2 invers dari a
= (b1 a)b2 sifat asosiatif
= eb2 karena b1 invers dari a
= b2 sifat unsur identitas
3. Perhatikan bahwa unsur (a−1 )−1 adalah unsur invers dari a−1 . Karena a−1 invers dari a
maka berlaku
aa−1 = e dan a−1 a = e.
Dengan demikian a memenuhi kriteria invers dari a−1 . Karena (a−1 )−1 dan a keduanya
invers dari a−1 dan invers dari setiap unsur di A bersifat tunggal, maka haruslah
(a−1 )−1 = a.
4. Unsur (ab)−1 adalah unsur invers dari ab. Dilain pihak
(ab)(b−1 a−1 ) = a(bb−1 )a−1 = aea−1 = aa−1 = e
dan
(b−1 a−1 )ab = b−1 (a−1 a)b = b−1 eb = b−1 b = e.
Jadi b−1 a−1 juga merupakan invers dari ab. Dari ketunggalan invers kita simpulkan bahwa
(ab)−1 = b−1 a−1 .
Diskusi 2.7 Misalkan A grup. Buktikan bahwa untuk setiap bilangan asli n berlaku
(a−1 ba)n = a−1 bn a
2.3.2 Hukum Pembatalan

Teorema 2.3.2 — Hukum Pembatalan. Misalkan a, b merupakan unsur di grup A.

1. Jika terdapat c ∈ A sehingga ac = bc, maka a = b.
2. Jika terdapat c ∈ A sehingga ca = cb, maka a = b.
Bukti. 1. Dengan mengalikan c−1 dari sebelah kanan persamaan ac = bc kita peroleh
ac = bc
−1
acc = bcc−1
a = b.
2. Serupa dengan pembuktian di atas.

Misalkan (A, ·) suatu grup dengan unsur identitas e. Untuk setiap a ∈ A dan n ∈ Z definisikan
an sebagai berikut



 a| · a{z· · · a} jika n > 0

 n

an := e jika n = 0
 −1
a · a · · · a−1 −1
} jika n < 0


|
 {z
|n|
Dengan definisi di atas kita peroleh sifat perpangkatan sebagaimana perpangkatan bilangan real
yang kita kenal.
Diskusi 2.8 Misalkan A himpunan berhingga yang dilengkapi dengan operasi yang asosiatif
dan memenuhi hukum pembatalan (lihat Teorema 2.3.2).
1. Untuk setiap a ∈ A definisikan pemetaan à : A → A dan ra : A → A melalui à (x) = ax
dan ra (x) = xa. Tunjukkan bahwa à dan ra merupakan pemetaan yang satu-satu dan
pada.
2. Diberikan a ∈ A, tunjukkan bahwa terdapat b ∈ A sehingga ab = a. Tunjukkan bahwa
cb = c untuk setiap c ∈ A.
3. Tunjukkan bahwa terdapat d ∈ A sehingga dc = c untuk setiap c ∈ A.
4. Tunjukkan bahwa b = d dan simpulkan bahwa b adalah unsur identitas di A.
5. Buktikan bahwa setiap unsur di A memiliki invers dan simpulkan bahwa A adalah grup.

Proposisi 2.3.3 Untuk setiap m, n ∈ Z berlaku dan a ∈ (A, ·)
am · an = am+n dan (am )n = amn
Bukti. Diserahkan kepada pembaca.
Diskusi 2.9 Misalkan A grup komutatif. Buktikan bahwa untuk setiap bilangan asli n dan
setiap a, b ∈ A berlaku (ab)n = an bn .
Diskusi 2.10 Jika A grup hingga, tunjukkan bahwa terdapat bilangan asli N sehingga aN = e
untuk setiap a ∈ A. (Petunjuk: pandang himpunan {am : m ∈ N})

Diskusi 2.11 Misalkan A suatu grup sehingga untuk setiap a, b ∈ A berlaku (ab)2 = a2 b2 .
Buktikan bahwa A komutatif.
Diskusi 2.12 Di S3 (lihat Contoh 2.4) cari dua unsur g dan h sehingga (gh)2 6= g2 h2 .
Diskusi 2.13 Misalkan A suatu grup sehingga a2 = e untuk setiap a ∈ A. Tunjukkan bahwa
A komutatif.
Diskusi 2.14 Jika A adalah grup dengan 3 atau 4 unsur. Tunjukkan bahwa A komutatif.
Diskusi 2.15 Jika banyaknya unsur di grup A genap, buktikan terdapat a 6= e di A sehingga
a2 = e.
Diskusi 2.16 Misalkan A suatu grup sehingga terdapat n ∈ N sehingga
(ab)i = ai bi
untuk setiap i ∈ {n, n + 1, n + 2}. Tunjukkan bahwa A komutatif.
2.4 Sisa Bilangan Bulat

2.4.1 Sekilas Teori Bilangan
Sebelum berbicara tentang bilangan bulat residu kita akan melakukan sedikit review tentang
teori bilangan. Kita awali dengan aksioma keteraturan.
Teorema 2.4.1 — Aksioma Keteraturan Bilangan Asli. Setiap himpunan bagian tak hampa
S dari N selalu memiliki unsur terkecil.
Misalkan m, n bilangan bulat dengan n > 0. Perhatikan himpunan T = {m + kn : k ∈ Z}.
Perhatikan bahwa m + |m|n ∈ T dan m + |m|n ≥ m + |m| ≥ 0. Dengan demikian T mengandung
unsur yang positif. Sekarang jika kita kumpulkan semua unsur taknegatif di T dan kita namai S,
yakni S := {t ∈ T : t ≥ 0} maka menurut aksioma di atas, S memiliki unsur terkecil, sebut ia r.
Karena r ∈ T maka r = m − qn untuk suatu q ∈ Z. Atau bisa kita tuliskan
m = qn + r.
Karena r ∈ S, jelas bahwa r ≥ 0. Andaikan r ≥ n maka r = m − qn ≥ n. Ini berakibat
r > r − n = m − (q + 1)n ≥ 0.
Tapi ini berarti bahwa r − n adalah unsur di S yang lebih kecil dari r, bertentangan dengan fakta
bahwa r adalah unsur terkecil di S. Jadi haruslah r < n. Hasil di atas kita rumuskan dalam
teorema berikut.
Teorema 2.4.2 — Algoritma Pembagian Euclid. Misalkan m, n ∈ Z dengan n > 0. Maka
terdapat q ∈ Z sehingga
m = qn + r
dengan 0 ≤ r < n.
Diskusi 2.17 Buktikan bahwa q dan r pada algoritma Euclid (Teorema 2.4.2) bersifat tunggal.

Diskusi 2.18 Jika kita terapkan algoritma Euclid kepada bilangan asli a, b secara berulang-
ulang kita peroleh
a = qb + r0 dengan b > r0
b = q1 r0 + r1 dengan r0 > r1
r0 = q2 r1 + r2 dengan r1 > r2
....
..
rn−2 = qn rn−1 + rn dengan rn−1 > rn
Karena barisan b > r1 > r2 > · · · > rn−1 > rn ≥ 0 menurun, untuk suatu n tertentu akan
kita peroleh rn = 0. Menurut soal sebelumnya dari langkah pertama algoritma euclid kita
peroleh (a, b) = (b, r0 ). Dari langkah berikutnya kita peroleh (b, r0 ) = (r0 , r1 ) dan seterusnya.
Akibatnya kita peroleh
(a, b) = (b, r0 ) = (r0 , r1 ) = · · · = (rn−1 , rn )
Karena rn = 0 maka (a, b) = (rn−1 , 0) = rn−1 .

Gunakan metode ini untuk menentukan (2015, 1581).
Definisi 2.4.1 Bilangan bulat m 6= 0 kita katakan membagi n, ditulis m | n jika terdapat k ∈ Z
sehingga km = n. Misalkan a, b ∈ Z dengan a, b tidak keduanya nol. Bilangan bulat positif d
disebut pembagi sekutu terbesar dari a dan b jika
◦ d membagi a dan b, yakni d | a dan d | b.
◦ jika terdapat bilangan bulat c yang juga membagi a dan b maka c juga membagi d (jika
c | a dan c | b maka c | d).
Pembagi sekutu terbesar dari a dan b kita tuliskan sebagai (a, b).
Perhatikan bahwa berdasarkan definisi keterbagian, untuk setiap setiap m 6= 0 berlaku |m| | 0
dan |m| | m. Kemudian jika c | m karena m | |m| maka jelas c | |m|. Dengan demikian (m, 0) = |m|.
Teorema berikut merupakan suatu cara bagaimana kita bisa memperoleh pembagi sekutu
terbesar dari dua bilangan. Meskipun hasilnya tidak praktis untuk mencari pembagi sekutu besar,
namun hasil ini secara teori merupakan hasil yang akan sering dipergunakan.
Teorema 2.4.3 Misalkan a, b bilangan bulat yang tidak keduanya nol. Maka (a, b) adalah
unsur positif terkecil di himpunan
Sa,b := {ax + by : x, y ∈ Z}.
Bukti. Karena (a, b) = (−a, b) = (−a, −b), tanpa mengurangi keumuman kita asumsikan a >
0, b ≥ 0. Jika b = 0, seperti yang sudah disinggung di atas (a, b) = (a, 0) = a dan di lain pihak
Sa,0 = {ax : x ∈ Z} unsur positif terkecilnya adalah juga a.
Sekarang kita bisa anggap b > 0 dan misalkan unsur positif terkecil di Sa,b adalah t. Kita
bisa tuliskan t = ax0 + by0 untuk suatu x0 , y0 ∈ Z.
Akan kita tunjukkan bahwa t | a dan t | b. Dengan algoritma Euclid, tuliskan a = qt + r untuk
suatu q ∈ Z dan 0 ≤ r < t. Jika r 6= 0 maka
r = a − qt = a − q(ax0 + by0 ) = a(1 − qax0 ) + b(−qy0 ) ∈ Sa,b
Berarti r adalah unsur di Sa,b yang lebih kecil dari t (kontradiksi!). Dengan demikian haruslah
r = 0 dan ini berakibat t | a. Dengan cara serupa kita dapatkan t | b.
Jika c | a dan c | b maka a = kc dan b = lc untuk suatu k, l ∈ Z. Akibatnya
t = ax0 + by0 = c(kx0 ) + c(ly0 ) = c(kx0 + ly0 ).
Jadi c | t dan kita simpulkan bahwa t = (a, b).
Diskusi 2.19 Untuk bilangan bulat a, b yang tidak keduanya nol jelaskan mengapa (a, b) =
(−a, b) = (−a, −b) dan jelaskan mengapa dalam pembuktian Teorema 2.4.3 penggunaan
hasil ini membuat kita dapat mengasumsikan a > 0.
Diskusi 2.20 Tunjukkan bahwa jika a = qb + r maka (a, b) = (b, r).
Dalam situasi ketika a, b hanya mempunya pembagi sekutu 1 kita punya nama tersendiri.
Definisi 2.4.2 Bilangan bulat a, b dikatakan saling relatif prima atau a relatif prima terhadap
(a, b) jika (a, b) = 1.
Konsekuensi langsung dari Definisi 2.4.2 dan Teorema 2.4.3 adalah teorema berikut.
Teorema 2.4.4 — Bezout. a dan b relatif prima jika dan hanya jika terdapat x0 , y0 ∈ Z
sehingga ax0 + by0 = 1.
Berikutnya akan kita bahas mengenai bilangan prima

Definisi 2.4.3 Bilangan asli p > 1 disebut prima jika p = ab dengan a, b asli maka salah satu
dari a atau b adalah 1.
Beberapa sifat tentang bilangan prima kita daftarkan dalam proposisi berikut
Proposisi 2.4.5 Misalkan p bilangan prima
1. Untuk setiap bilangan bulat a berlaku salah satu dari (p, a) = 1 atau p | a.
2. Jika p prima dan a, b bulat sehingga p | ab maka p | a atau p | b.
Bukti. 1. Ambil a ∈ Z. Jika (p, a) = d 6= 1 maka p = dc untuk suatu c asli. Dari definisi
bilangan prima dan fakta d 6= 1 maka haruslah c = 1. Akibatnya d = dc = p dan (p, a) = p.
Dari sini kita simpulkan p | a (lihat Diskusi). Jika p - a, tulis a = qp + r dengan 0 ≤ r < p.
Perhatikan bahwa r = a − qp ∈ A p,a dan lebih kecil dari p. Kontradiksi dengan fakta
bahwa p adalah unsur taknegatif terkecil di S p,a .
2. Karena p | ab, tulis ab = pz untuk suatu z bulat. Misalkan p - a maka menurut hasil
sebelumnya di atas, (p, a) = 1. Menurut Teorema Bezout, kita bisa menuliskan
1 = px0 + ay0
untuk suatu bilangan bulat x0 , y0 . Kalikan kedua ruas dengan b kita peroleh
b = bpx0 + aby0 = p(bx0 ) + p(zy0 ) = p(bx0 + zy0 ).
Jadi p | b.

Dan terakhir teorema tentang faktorisasi prima yang kita berikan tanpa bukti.
Teorema 2.4.6 — Faktorisasi Prima. Untuk setiap bilangan asli n > 1 terdapat secara tunggal
penulisan
n = pa11 pa22 · · · pak k
dengan p1 , . . . , pk adalah bilangan prima yang berbeda dan a1 , . . . , ak bilangan bulat positif.
2.4.2 Residu
Diberikan bilangan asli n. Untuk setiap bilangan bulat x definisikan [x]n (atau [x] saja bila konteks
n nya jelas) sebagai residu(sisa) pembagian x dengan n. Ingat bahwa dengan algoritma Euclid,
kita bisa tuliskan x = qn + r untuk suatu bilangan bulat q, r yang tunggal (lihat Diskusi 2.17)
dengan 0 ≤ r < n. Dari sini kita lihat bahwa sisa pembagian x oleh n adalah r. Dengan demikian
[x]n = r.
Beberapa contoh konkrit dapat dilihat sebagai berikut
Contoh 2.8 Perhatikan bahwa 2015 = 201 · 10 + 5 dan 25 = 2 · 10 + 5. Dengan demikian
[2015]10 = 5 = [25]10
Akan tetapi karena [2015]11 6= [25]11 karena 2015 = 183 · 11 + 2 dan 25 = 2 · 11 + 3 yang
mengakibatkan [2015]11 = 2 sedangkan [25]11 = 3.
Diberikan bilangan asli n, kita ingin meninjau himpunan Zn := {[x]n : x ∈ Z}. Sisa r
hasil pembagian bilangan bulat x yang diperoleh dari algoritma Euclid selalu memenuhi 0 ≤
r < n. Dengan demikian sebagai himpunan Zn tidak lain adalah himpunan {0, 1, . . . , n − 1}.
Sebagaimana ditunjukkan oleh contoh di atas, terdapat x, y bulat yang berbeda sehingga [x]n =
[y]n . Berikut adalah karakterisasi kapan hal tersebut bisa terjadi.
Proposisi 2.4.7 [x] = [y] ∈ Zn jika dan hanya jika n | (x − y).
Bukti. Misalkan [x] = [y] = r dengan 0 ≤ r < n. Maka x = q1 n + r dan y = q2 n + r untuk suatu
q1 , q2 ∈ Z. Akibatnya
x − y = (q1 n + r) − (q2 n + r) = (q1 − q2 )n.
Jadi n | (x − y).
Sebaliknya jika n | (x − y), tulis x − y = qn untuk suatu n. Dari sini diperoleh x = qn + y.
Jika y = q1 n + r untuk suatu q1 , r ∈ Z dengan 0 ≤ r < n maka [y] = r dan x = qn + q1 n + r =
(q + q1 )n + r. Akibatnya juga diperoleh [x] = r = [y].
Selanjutnya kita akan mendefinisikan dua macam operasi pada Zn .

Definisi 2.4.4 Penjumlahan dan perkalian di Zn didefinisikan melalui
[x] + [y] := [x + y] dan [x] · [y] := [xy]
Ada beberapa hal yang perlu kita waspadai dalam pendefinisian di atas. Yang pertama adalah
cara kita memaknai notasi [x] + [y] := [x + y]. Pada ruas kiri notasi + bisa kita gantikan dengan
notasi lain yang menandakan bahwa ia operasi, misalnya ⊕ atau ?. Sedangkan notasi + pada
ruas kanan adalah notasi penjumlahan pada bilangan bulat.
Ingat bahwa penjumlahan yang selama ini kita akrab dengannya adalah penjumlahan bilangan
real. Sedangkan dalam hal ini kita mempunyai himpunan Zn yang cukup asing, yang masing-
masing unsurnya berbentuk [x] untuk suatu x bulat. Jadi pada himpunan Zn ini, notasi [x] + [y]
adalah suatu notasi yang tidak punya arti, kecuali kalau kita memaknainya. Dalam pendefinisian
[x] + [y] := [x + y] kita memaknai [x] + [y] sebagai sisa pembagian bilangan bulat x + y oleh
n. Sebagai contoh dengan definisi ini, nilai [2015]11 + [25]11 adalah [2040]11 . Karena 2040 =
185 · 11 + 5, maka [2040]11 = 5 dan kita tuliskan [2015]11 + [25]11 = 5.
Hal yang kedua yang patut kita perhatikan adalah apakah operasi di Zn ini terdefinisi dengan
baik? Suatu unsur di Zn bisa memiliki beberapa “wajah”. Sebagai contoh [2015]10 dan [25]10
adalah dua wajah yang berbeda dari satu unsur di Z10 . Kita ingin pendefinisian operasi di Zn
tidak bergantung penampilan unsur-unsur yang terlibat dalam operasi. Jika [x1 ] dan [x2 ] dua
wajah dari satu unsur yang sama di Zn sudah seyogyanga [x1 ] + [y] = [x2 ] + [y] untuk setiap
[y] ∈ Zn . Keberlakuan sifat ini tidak tampak secara kasat mata sehingga harus kita buktikan.
Proposisi 2.4.8 Operasi jumlah dan kali di Zn terdefinisi dengan baik.
Bukti. Misalkan x1 , x2 dan y1 , y2 adalah bilangan bulat sehinga [x1 ] = [x2 ] dan [y1 ] = [y2 ] di Zn .
Akan ditunjukkan bahwa
[x1 ] + [y1 ] = [x2 ] + [y2 ] dan [x1 ] · [y1 ] = [x2 ] · [y2 ].
Menurut definisi penjumlahan dan perkalian di Zn pernyataan di atas benar jika dan hanya jika
[x1 + y1 ] = [x2 + y2 ] dan [x1 y1 ] = [x2 y2 ].
Menurut Lemma 2.4.7 untuk membuktikannya kita cukup menunjukkan bahwa
n | ((x1 + y1 ) − (x2 + y2 )) dan n | (x1 y1 − x2 y2 ) .
Karena [x1 ] = [x2 ] dan [y1 ] = [y2 ] maka n | (x1 − x2 ) dan n | (y1 − y2 ). Akibatnya n |
(x1 − x2 ) + (y1 − y2 )) yang ekivalen dengan n | ((x1 + y1 ) − (x2 + y2 )). Akibat lainnya adalah
n | ((x1 − x2 )y1 + (y1 − y2 )x2 ) yang ekivalen dengan n | (x1 y1 − x2 y2 ).
Berikutnya kita berikan contoh suatu operasi di Zn yang tidak terdefinisi dengan baik.

Contoh 2.9 Definisikan operasi ? di Z7 melalui [x] ? [y] := |x| + y . Perhatikan bahwa
[−5] + [3] = [5 + 3] = [8] = 1
Karena di Z7 berlaku [−5] = [2] harusnya [−5] + [3] = [2] + [3]. Akan tetapi
[2] + [3] = [2 + 3] = 5 6= [−5] + [3].
Jadi operasi ? tidak terdefinisi dengan baik.
Diskusi 2.21 Masalah adanya beberapa penampilan berbeda untuk satu unsur sebetulnya
bukanlah hal yang baru buat kita. Bilangan rational Q bisa kita definisikan melalui Q := { ab :
a, b ∈ Z, b 6= 0}. Di Q dua unsur 35 dan 51
85 adalah dua wajah yang berbeda dari satu unsur di
Q. Di Q berlaku
a x
= jika dan hanya jika ay = bx.
b y
Tunjukkan bahwa operasi penjumlahan dan perkalian di Q yakni
a c ad + bc a c ac
+ := dan · :=
b d bd b d bd
terdefinisi dengan baik.
Berikutnya akan kita tunjukkan bahwa (Zn , +) membentuk grup komutatif.

Proposisi 2.4.9 Untuk setiap bilangan asli n, (Zn , +) adalah grup komutatif.
Bukti. ◦ Penjumlahan bilangan bulat bersifat komutatif. Berarti untuk setiap x, y bulat
berlaku x + y = y + x. Akibatnya
[x] + [y] = [x + y] = [y + x] = [y] + [x].
Jadi operasi penjumlahan di Zn juga komutatif.

◦ Karena penjumlahan bilangan bulat bersifat asosiatif, maka untuk setiap x, y, z bulat berlaku
([x] + [y])+[z] = [x+y]+[z] = [(x+y)+z] = [x+(y+z)] = [x]+[y+z] = [x]+([y] + [z]) .
◦ Karena untuk setiap x ∈ Z berlaku
[x] + [0] = [x + 0] = [x]
dan juga [0] + [x] = [x] + [0] = [x] (karena penjumlahan komutatif) maka [0] adalah unsur
identitas penjumlahan di Zn .
◦ Untuk setiap bilangan bulat x berlaku
[x] + [−x] = [x + (−x)] = [0]
dan juga [−x] + [x] = [0] (dari kekomutatifan). Jadi [−x] adalah invers dari [x].
Dari semua di atas kita simpulkan (Zn , +) merupakan grup komutatif.
Diskusi 2.22 Periksa apakah operasi ? di Zn melalui [x] ? [y] := [2x + 3y] terdefinisi dengan
baik? Apakah (Zn , ?) membentuk grup?
Bagaimana dengan (Zn , ·)? apakah juga membentuk grup? Karena [x] · [1] = [x] dan [1] · [x] =
[x] maka [1] adalah unsur identitas dari operasi perkalian. Untuk n > 1 kita mempunyai [0]n 6= [1]n
dan untuk setiap x ∈ Zn kita punya
[0] · [x] = [0 · x] = [0] 6= [1].
Jadi [0] tidak pernah mempunyai invers perkalian di Zn .

Bagaimana jika kita keluarkan [0] dari Zn terlebih dahulu? Pandang Z× n := Zn \{[0]}. Kita
ingin mengetahui apakah (Z× n , ·) membentuk grup. Jika n tidak prima, tulis n = ab dengan
1 < a, b < n. Perhatikan [a], [b] ∈ Zn tetapi [a] · [b] = [ab]n = [n]n = [0] 6∈ Zn . Jadi untuk n tidak
prima operasi perkalian tidak tertutup di Z× n.
Untuk n prima kita dapatkan hasil berikut.
Proposisi 2.4.10 Jika n prima maka (Z×
n , ·) adalah grup komutatif.
Bukti. Sifat keasosiatifan berlaku karena dengan keasosiatifan perkalian bilangan bulat kita
punyai
([a][b]) [c] = [ab][c] = [(ab)c] = [a(bc) = [a][bc] = [a] ([b][c]) untuk setiap [a], [b], [c]inZn .
Untuk sifat keasosiatifan, kita juga memperolehnya sebagai konsekuensi kekomutatifan perkalian
bilangan bulat. Untuk setiap [a], [b] ∈ Zn berlaku
[a][b] = [ab] = [ba] = [b][a].

Unsur [1] di Zn merupakan unsur identitas operasi perkalian karena untuk setiap [a] ∈ Zn berlaku
[a][1] = [a · 1] = [a].
dan dari kekomutatifan juga berlaku [1][a] = [a][1] = [a].

Sekarang akan kita tunjukkan bahwa setiap unsur di Z× n mempunyai invers. Ambil x bulat
sehingga [x] 6= [0]. Maka n - x (lihat Proposisi 2.4.7). Menurut Proposisi 2.4.5 (1) ini berakibat
(n, x) = 1. Sekarang dengan teorema Bezout kita bisa menemukan s,t bulat sehingga ns + xt = 1.
Dari sini didapat
[1] = [ns + xt] = [ns] + [xt] = [0] + [x][t] = [x][t]
Karena perkalian bersifat komutatif, maka [t][x] = 1. Jadi [t] adalah invers perkalian dari [x].
Diskusi 2.23 Buat tabel penjumlahan di Z6 dan perkalian di Z×

7.
Diskusi 2.24 Tentukanlah invers perkalian dari [2015] di Z×

101 .
Definisi 2.4.5 Untuk setiap bilangan asli n definisikan
Un := {[a] ∈ Zn : [a][b] = [1] untuk suatu [b] ∈ Zn }
Perhatikan bahwa operasi perkalian [a][b] := [ab] di Un memiliki sifat keasosiatifan, kekomu-
tatifan dan juga memiliki unsur identitas [1]. Pembuktian sifat-sifat tersebut persis sama ketika
kita membuktikan bahwa (Z× n , ·) merupakan grup di Proposisi 2.4.10. Sedangkan eksistensi
invers bagi setiap unsur di Un dijamin lewat definisi Un itu sendiri. Dengan demikian (Un , ·)
merupakan grup komutatif.
Perhatikan bahwa pada pembuktian Proposisi 2.4.10 eksistensi invers dari [x] dijamin dan
hanya ada ketika (x, n) = 1. Dengan demikian Un dapat kita definisikan ulang sebagai himpunan
Un = {[a] : 0 ≤ a < n dan (a, n) = 1}.
Sebagai contoh U8 = {[1], [3], [5], [7]} dan U12 = {[1], [5], [7], [11]}.
Definisi 2.4.6 Fungsi Euler ϕ adalah fungsi dengan domain bilangan asli yang didefinisikan
melalui
ϕ(n) := |Un | = |{a | 1 ≤ a < n, (a, n) = 1}|.
Dengan kata lain ϕ(n) menghitung banyaknya bilangan asli yang kurang dari n yang relatif
prima dengan n.
Kita akan gunakan hasil berikut tanpa pembuktian.
Teorema 2.4.11 Misalkan ϕ adalah fungsi Euler. Maka berlaku

1. Fungsi ϕ bersifat multiplikatif, yakni untuk setiap bilangan asli a, b yang saling relatif
prima berlaku
ϕ(ab) = ϕ(a)ϕ(b).
2. Untuk setiap bilangan prima p berlaku ϕ(pk ) = pk−1 (p − 1).

Hasil pada teorema di atas memungkinkan kita untuk menghitung nilai ϕ(n) untuk setiap
bilangan asli n. Caranya adalah pertama dengan menuliskan faktorisasi prima untuk n, yaitu
n = pk11 pk22 · · · ptkt dengan p1 , p2 , . . . , pt adalah bilangan prima yang berbeda. Ini mengakibatkan
setiap pasang bilangan prima diantara mereka relatif prima. Hal ini mengakibatkan
ϕ(n) = ϕ(pk11 ) · · · ϕ(ptkt )
dan masing-masing ϕ(pki i ) dapat dihitung dengan menggunakan teorema di atas.

Contoh 2.10 Kita akan menghitung nilai ϕ(5000). Perhatikan faktorisasi prima dari 5000
adalah 1000 = 23 · 54 . Akibatnya
ϕ(5000) = ϕ(23 )ϕ(54 )

= 22 (2 − 1) 53 (5 − 1)

= 4 × 500
= 2000.

Kriteria Subgrup
Grup Siklik
Orde Unsur di Grup
Diskusi Lanjutan
3. Subgrup
3.1 Kriteria Subgrup

Operasi penjumlahan yang berlaku di bilangan bulat sama dengan penjumlahan di bilangan real.
Selain itu Z merupakah himpunan bagian dari R. Jadi grup (Z, +) merupakan suatu grup yang
terkadung dalam grup yang lebih besar (R, +). Demikian pula himpunan bilangan real positif R+
yang dilengkapi dengan operasi perkalian merupakan suatu grup yang terkandung di grup yang
lebih besar (R\{0}, ·). Secara umum situasi seperti ini kita tuangkan kedalam konsep berikut.
Definisi 3.1.1 Misalkan (A, ?) suatu grup. Suatu himpunan bagian B ⊆ A yang takkosong
dikatakan merupakan subgrup jika (B, ?) juga merupakan grup. Jika B merupakan subgrup
dari A kita tuliskan B ≤ A.
Jika kita bisa menemukan cara yang mudah untuk memeriksa bahwa suatu subhimpunan B
dari A merupakan subgrup make kita akan menemukan lebih banyak contoh grup yang lainnya.
Agar (B, ?) menjadi grup, tentunya ia harus memenuhi semua aksioma grup. Ingat bahwa karena
operasi ? bersifat asosiatif untuk setiap unsur-unsur di A. Karena B merupakan himpunan bagian
dari A pengoperasian unsur-unsur di B bisa dipandang sebagai pengoperasian unsur-unsur di A.
Dengan demikian sifat asosiatif otomatis dipenuhi oleh ? di B.
Perlu diperhatikan bahwa ? mungkin bukan operasi di B dalam artian bahwa tidak ada
jaminan a1 ? a2 ∈ B untuk setiap b1 , b2 ∈ B. Dengan demikian salah satu syarat perlu agar (B, ?)
merupakan grup adalah pengoperasian setiap dua unsur di B tetap menghasilkan suatu unsur di
B.
Bagaimana dengan unsur identitas? Apakah (B, ?) memiliki identitas? Karena A grup maka
terdapat unsur identitas e ∈ A sehingga a ? e = a = e ? a untuk setiap a ∈ A. Untuk setiap b ∈ B,
jelas b ∈ A. Akibatnya berlaku e ? b = b = b ? e. Jika saja e ini juga merupakan unsur di B, maka
ia adalah unsur identitas di (B, ?).
Serupa dengan kasus identitas, setiap unsur b ∈ B jika kita pandang sebagai unsur di A
memiliki unsur invers di A. Agar B menjadi grup, kita harus pastikan bahwa invers dari b ini
juga ada di B.
Dari pengamatan di atas kita punya kriteria yang menentukan suatu himpunan bagian menjadi
subgrup.
Proposisi 3.1.1 Misalkan A suatu grup dan B himpunan bagian dari A yang takkosong. Jika
1. b1 b2 ∈ B untuk setiap b1 , b2 ∈ B,
34 Bab 3. Subgrup
2. unsur identitas grup A merupakan anggota B, dan

3. invers dari setiap unsur b ∈ B juga merupakan anggota B,
maka B adalah subgrup dari A.
Misalkan b, c ∈ B. Unsur c jika kita pandang sebagai unsur di A memiliki invers c−1 . Jika
untuk setiap b, c ∈ B berlaku bc−1 ∈ B, maka khususnya ketika c = b kita peroleh e = bb−1 ∈ B.
Jadi unsur identitas adalah unsur di B dan syarat kedua pada proposisi di atas dipenuhi. Sekarang
untuk b = e berlaku c−1 = ec−1 ∈ B. Karena ini berlaku untuk setiap c ∈ B ini menandakan
bahwa setiap unsur di B inversnya juga di B. Jadi syarat ketiga juga dipenuhi. Karena c−1 ∈ B
maka bc = b(c−1 )−1 ∈ B dan ini berlaku untuk setiap b, c di B. Jadi syarat pertama juga dipernuhi.
Pengamatan ini kita simpulkan dalam hasil berikut.
Teorema 3.1.2 Misalkan B himpunan bagian takkosong dari grup A. Jika untuk setiap b, c ∈ B
berlaku bc−1 ∈ B maka B adalah subgrup dari A.
Diskusi 3.1 Misalkan A grup hingga. Jika B himpunan bagian takkosong dari A yang
memenuhi bc ∈ B untuk setiap b, c ∈ B. Tunjukkan bahwa B merupakan subgrup dari A.
Diskusi 3.2 Berikan contoh bahwa hasil di Diskusi 3.1 tidak berlaku ketika A grup dengan
takberhingga banyaknya unsur.
Dengan adanya Teorema 3.1.2 di atas, dalam beberapa kasus pengecekan apakah suatu him-
punan B merupakan suatu grup menjadi lebih mudah. Kita bisa menunjukkannya dengan cara
menunjukkan bahwa B merupakan subgrup dari suatu grup A yang lebih besar.
Contoh 3.1 Kita akan menunjukkan bahwa (Z, +) ≤ (R, +) dengan menggunakan Teorema
3.1.2. Ingat bahwa operasi yang terlibat disini adalah operasi penjumlahan. Dalam operasi
ini invers dari b tidak dituliskan sebagai b−1 tapi sebagai −b. Dengan demikian yang ingin
kita tunjukkan adalah bahwa untuk setiap a, b ∈ Z berlaku a + (−b) ∈ Z. Tapi hal ini cukup
jelas karena untuk setiap bilangan bulat b, bilangan −b juga bilangan bulat dan penjumlahan
bilangan bulat adalah bilangan bulat juga. Jadi a − b = a + (−b) ∈ Z dan Z adalah subgrup dari
R. Dengan cara serupa kita bisa tunjukkan juga bahwa (Q, +) adalah subgrup dari (R, +).
Diskusi 3.3 Tunjukkan bahwa (Q\{0}, ·) ≤ (R\{0}, ·).
Contoh 3.2 Pandang himpunan S := {x ∈ R\{0} : x2 ∈ Q} yang anggotanya adalah semua

bilangan real yang hasil kuadratnya adalah bilangan rasional. Akan ditunjukkan bahwa S ≤
R\{0} (dengan operasi perkalian). Ambil x, y ∈ S. Kita akan periksa apakah xy−1 ∈ S. Untuk
menunjukkan bahwa xy−1 ∈ S kita harus tunjukkan bahwa (xy−1 )2 ∈ Q.
Perhatikan bahwa
2 2
xy−1 = x2 y−1 (karena perkalian komutatif di R)
−1
= x 2 y2 (mengapa?)
Karena x, y ∈ S maka menurut definisi x2 , y2 ∈ Q. Sekarang karena (Q\{0}, ·) merupakan

−1
subgrup dari R\{0} (lihat Diskusi 3.3) maka x2 y2 ∈ Q. Dengan demikian S ≤ R\{0}.
3.1 Kriteria Subgrup 35
Diskusi 3.4 Misalkan B ≤ A dengan A komutatif. Untuk setiap bilangan asli n definisikan
√
B := {a ∈ A : an ∈ B}.
n
√
Periksa apakah n B merupakan subgrup dari A.
Contoh 3.3 Definisikan SLn (R) ⊆ GLn (R) sebagai himpunan semua matriks yang berdeter-
minan 1. Perhatikan bahwa det(In ) = 1. Jadi In ∈ SLn (R) dan SLn (R) 6= 0./ Jadi khususnya
identitas dari grup GLn (R) merupakan unsur di SLn (R).
Jika M, N ∈ SLn (R) maka det M = det N = 1. Karena determinan bersifat multiplikatif, maka
det(MN) = det M det N = 1 · 1 = 1. Jadi MN ∈ SLn (R).
Terakhir untuk setiap matriks M ∈ SLn (R) berlaku
det M det(M −1 ) = det(MM −1 ) = det In = 1
Ini berakibat det(M −1 ) = 1 dan M −1 ∈ SLn (R).

Menurut Proposisi 3.1.1 kita simpulkan bahwa SLn (R).
Diskusi 3.5 Periksa apakah On (R) := {M ∈ GLn (R) : M T = M −1 } merupakan subgrup dari
GLn (R).
Diberikan grup A, himpunan-himpunan berikut merupakan subgrup-subgrup dari A yang akan

memegang peranan cukup penting pada pembahasan kita selanjutnya.
Definisi 3.1.2 Pusat dari A, ditulis Z(A) adalah himpunan semua unsur di A yang komutatif
dengan semua unsur di A yang lainnya, yakni
Z(A) := {a ∈ A : ab = ba untuk setiap b ∈ A}
Jika A komutatif maka untuk setiap a ∈ A dan b ∈ B berlaku ab = ba. Dengan demikian A
komutatif jika dan hanya jika Z(A) = A.
Diberikan subhimpunan H dari grup A, pemusat H di A adalah himpunan
CA (H) := {a ∈ A : ah = ha untuk setiap h ∈ H}
Dengan notasi ini kita ketahui bahwa Z(A) = CA (A).
Kita lihat bahwa kriteria menentukan subgrup dengan menggunakan Teorema 3.1.2 terlihat
lebih mudah dibandingkan dengan menggunakan Proposisi 3.1.1 karena lebih sedikit syarat yang
harus diperiksa. Tapi ini tidak selamanya benar seperti yang terjadi kalau kita ingin membuktikan
bahwa Z(A) merupakan subgrup dari A.
Pertama karena e ∈ A komutatif dengan setiap unsur di A, jelas a ∈ Z(A). Khususnya dari
sini kita mengetahui bahwa Z(A) takhampa dan mengandung unsur identitas e.
Sekarang untuk setiap a, b ∈ Z(A) dan c ∈ A berlaku
(ab)c = a(bc) asosiatif

= a(cb) karena b ∈ Z(A)
= (ac)b asosiatif
= (ca)b karena a ∈ Z(A)
= c(ab) asosiatif
Dengan demikian ab ∈ Z(A), yakni Z(A) tertutup terhadap operasi.

36 Bab 3. Subgrup
Terakhir untuk setiap a ∈ Z(A) kita peroleh ab = ba untuk setiap b ∈ A. Dari sini diperoleh
ab = ba
a−1 (ab)a−1 = a−1 (ba)a−1
ba−1 = a−1 b.
Akibatnya a−1 ∈ Z(A). Dengan demkian semua syarat pad Proposisi 3.1.1 dipenuhi dan kita
simpulkan bahwa Z(A) merupakan subgrup dari A.
Diskusi 3.6 Buktikan bahwa untuk setiap himpunan bagian H dari grup A berlaku CA (H) ≤ A.

Diskusi Lanjutan
Diskusi 3.7 Misalkan A, B ≤ G. Buktikan bahwa A ∩ B ≤ G dan ketika G komutatif himpunan
AB = {ab : a ∈ A, b ∈ B} juga merupakan subgrup dari G.
Diskusi 3.8 Misalkan A, B,C ≤ G dengan G komutatif. Jika A ⊆ C tunjukkan bahwa (AB) ∩
C = A(B ∩C).
Diskusi 3.9 Misalkan A, B adalah subgrup dari G. Tunjukkan bahwa A ∪ B ≤ G jika dan
hanya jika A ⊆ B atau B ⊆ A.
Diskusi 3.10 Misalkan G suatu grup dan e unsur identitas di G. Tetapkan suatu bilangan asli
N. Definisikan
A := {x ∈ G : xN = e} dan B := {xN : x ∈ G}.
Jika G komutatif, tunjukkan bahwa A dan B subgrup dari G. Berikan contoh yang menun-
jukkan bahwa hal tersebut tidak lagi berlaku ketika G tidak komutatif.
Diskusi 3.11 Tunjukkan bahwa sebuah grup berhingga jika dan hanya jika memiliki berhingga
banyaknya subgrup.
3.2 Grup Siklik

Diberikan suatu grup A dan suatu unsur a ∈ A. Tinjau himpunan yang didefinisikan melalui
hai := {am : m ∈ Z}
Perhatikan bahwa dengan menggunakan kriteria subgrup (Teorema 3.1.2), mudah kita lihat
bahwa hai merupakan subgrup dari A. Kita katakan hai sebagai subgrup yang dibangun oleh a
dan kita katakan a sebagai pembangun dari hai.
Contoh 3.4 Pandang unsur 2 di grup (Z, +). Karena disini operasi grupnya adalah operasi
3.2 Grup Siklik 37
penjumlahan, maka h2i = {2m : m ∈ Z} dengan 2m mempunyai arti




| +2+
2 {z· · · + 2} jika m > 0
m



2m = 0 jika m = 0
(−2) + (−2) + · · · + (−2)



 jika m < 0

| {z }
|m|
Perhatikan bahwa −2 juga merupakan pembangun dari h2i karena h2i = h−2i.
Definisi 3.2.1 Suatu grup A disebut grup siklik jika terdapat a ∈ A sehingga A = hai.
Contoh 3.5 (Z, +) merupakan grup siklik karena 1 dan −1 masing-masing adalah pembangun
dari Z.
Contoh 3.6 (Zn , +) merupakan grup siklik untuk setiap n. Jelas [1] merupakan pembangun
dari Zn . Kita klaim bahwa [3] juga pembangun di Z8 . Perhatikan bahwa
[3] + [3] + [3] = [3 + 3 + 3]8 = [1].
Karena setiap unsur di Z8 bisa dituliskan sebagai [1] + · · · + [1] maka setiap unsur di Z8 bisa
| {z }
k
dituliskan sebagai [3] + · · · + [3]. Hal ini dikarenakan kita bisa menggatikan setiap [1] pada
| {z }
3k
[1] + · · · + [1] dengan [3] + [3] + [3].
| {z }
k
Diskusi 3.12 Tunjukkan bahwa [x] ∈ Zn merupakan pembangun dari (Zn , +) jika dan hanya
jika (x, n) = 1.
Diskusi 3.13 Misalkan A grup siklik dan a adalah pembangunnya. Buktikan bahwa ak juga
pembangun dari A jika dan hanya jika (n, k) = 1.
3.2.1 Orde Unsur di Grup

Definisi 3.2.2 Misalkan A suatu grup dan a ∈ A. Bilangan asli terkecil n sehingga an = 1
disebut sebagai orde dari a. Dalam hal ini kita tulis ord(a) = n. Jika untuk setiap n ∈ N
berlaku an 6= e maka kita katakan bahwa a mempunyai orde takhingga.
Contoh 3.7 Di Z×
7 kita peroleh ord([2]) = 3 karena
[2]1 = [2], [2]2 = 4 dan [2]3 = [8] = [1].
Contoh 3.8 Di (Z, +) setiap unsurnya mempunyai order takberhingga. Jika x 6= 0 ∈ Z

mempunyai orde berhingga n maka berlaku nx = 0 yang jelas tidak mungkin karena n dan x
keduanya taknol.
Di atas kita mempunyai contoh suatu grup dengan takberhingga banyak unsur yang semua
unsur nonidentitasnya memiliki orde takhingga. Tapi hal ini tidak berlaku untuk semua grup
dengan takhingga unsur. Pandang grup (R\{0}, ·). Grup ini mengandung takberhingga unsur
dan mengandung unsur −1 yang berorde 2.
38 Bab 3. Subgrup
Bagaimana dengan grup hingga. Misalkan a adalah suatu unsur grup hingga A. Karena sifat
ketertutupan operasi di A himpunan {am : m ∈ Z} merupakan himpunan bagian dari A. Jika untuk
setiap i, j berbeda berlaku ai 6= a j maka {am : m ∈ Z} mengandung takhingga banyak unsur. Ini
jelas tidak mungkin karena ia merupakan himpunan bagian dari himpunan hingga A. Dengan
demikian ada i < j ∈ Z sehingga ai = a j . Dari sini didapat a j−i = e. Jika kita bentuk himpunan
{k ∈ N : ak = e} maka himpunan ini takkosong dan menurut aksioma keteraturan bilangan asli ia
memiliki unsur terkecil. Dengan demikian untuk setiap a ∈ A dengan A berhingga, ord(a) juga
berhingga.
Diskusi 3.14 Misalkan ord(a) = n. Tunjukkan bahwa untuk setiap 0 ≤ i < j < n berlaku
ai 6= a j .
Diskusi 3.15 Misalkan ord(a) = n. Buktikan bahwa ai = a j jika dan hanya jika n | (i − j).
Diskusi 3.16 Misalkan A grup hingga. A merupakan grup siklik jika dan hanya jika terdapat
a ∈ A sehingga ord(a) = |A|.
Dari diskusi di atas bisa kita lihat bahwa orde dari a juga menyatakan kardinalitas dari A.
Sehingga untuk kasus di teori grup kita katakan juga bahwa order dari grup hai adalah juga
ord(a). Secara umum kita gunakan definisi berikut.
Definisi 3.2.3 Jika A adalah suatu grup maka orde dari A adalah banyaknya unsur di A.
Misalkan ord(a) = n. Untuk i yang manakah ai = e? Ketika i merupakan kelipatan n, katakan

i = kn maka jelas
ai = akn = (an )k = ek = e.
Sebaliknya jika ai = e dengan menuliskan i = qn + r dengan 0 ≤ r < n kita peroleh
e = ai = aqn+r = aqn ar = ar .
Jika r 6= 0 maka r adalah bilangan asli yang kurang dari n yang memenuhi ar = e. Ini bertentangan
dengan fakta bahwa n = ord(a). Jadi r = 0 dan akibatnya i = qn.
Dari pengamatan ini kita peroleh hasil berikut.
Proposisi 3.2.1 Misalkan ord(a) = n. Maka ak = e jika dan hanya jika n | k.
Diberikan grup siklik A = hai. Kita ingin mengetahui orde dari ak ∈ A. Jika k | n maka
n
ak k = an = e. Sehingga alamiah kalau kita menduga bahwa ord ak = nk . Dugaan ini benar,

karena jika ada 0 < s < nk sehingga (ak )s = e maka ks < k(n/k) = n adalah bilangan yang kurang
dari n yang memenuhi aks = e. Ini bertentangan dengan fakta bahwa ord(a) = n.
Bagaimana jika k - n. Apakah orde dari ak ? Jika kita berhasil menemukan m | n sehingga
ham i = hak i maka menurut pengamatan diatas ord ak = ord(am ) = n/m.
n
Teorema 3.2.2 Misalkan ord(a) = n. Maka hak i = ha(n,k) i dan ord ak = (n,k)

.
Bukti. Dari pengamatan di atas, kita cukup menunjukkan bahwa hak i = ha(n,k) i. Tulis d = (n, k).
Karena d | k kita bisa tuliskan k = sd untuk suatu s. Akibatnya ak = (ad )s . Ini menunjukkan
bahwa ak ∈ had i dan berakibat hak i ⊆ had i.
Berdasarkan Teorema 2.4.3, tulis d = kx + ny untuk suatu x, y. Karena an = e maka ad =
akx any = (ak )x . Ini menunjukkan bahwa had i ⊆ hak i.
3.2 Grup Siklik 39
Contoh 3.9 Kita ingin mengetahui subgrup seperti apa sajakah yang dimiliki oleh (Z, +).
Misalkan B ≤ Z dengan B 6= {0}. Karena B 6= {0} maka ada bilangan asli yang merupakan
unsur dari B. Misalkan b adalah bilangan asli terkecil yang terdapat di B. Ambil unsur lain c ∈ B.
Tanpa mengurangi keumuman bisa kita asumsikan bahwa c > b.
Perhatikan bahwa c − b ∈ B. Bahkan kita bisa mengurangkan b berulang-ulang dari c, yakni
c − b − b − · · · − b sampai suatu saat dihasilkan bilangan taknegatif terkecil r yang bisa kita
lakukan dengan cara ini. Karena r ∈ B, maka tidak mungkin 0 < r < b (karena b bilangan asli
terkecil di B). Jadi haruslah r = 0 dan dengan demikian c = kb untuk suatu k.
Ini menunjukkan bahwa semua unsur di B merupakan kelipatan b. Dari sini disimpulkan
bahwa B = hbi.
C Argumen untuk menunjukkan bahwa r = 0 pada Contoh 3.9 di atas bisa dibuat lebih elegan
dengan menggunakan algoritma Euclid.
Teorema 3.2.3 Setiap subgrup dari suatu grup siklik juga merupakan grup siklik.
Diskusi 3.17 Gunakan pendekatan yang serupa dengan Contoh 3.9 untuk membuktikan
Teorema 3.2.3.
Sekarang kita akan menjawab ada berapa banyak subgrup dari suatu grup siklik. Sebelumnya
kita memerlukan hasil berikut yang kita tuliskan sebagai bahan diskusi.
Diskusi 3.18 Misalkan A grup siklik dengan orde n dan dengan pembangun a. Jika n = st
dengan s,t ∈ N. Maka B = has i adalah satu-satunya subgrup dari A dengan orde t.
Sekarang kita lihat bagaimana kita menggunakan hasil pada diskusi di atas untuk mendaf-
tarkan semua subgrup dari suatu grup siklik hingga.
Contoh 3.10 Pandang grup siklik Z12 . Grup ini merupakan grup berorde 12. Faktorisasi
prima dari 12 adalah 12 = 22 · 3. Semua faktor dari 12 selalu berbentuk 2i · 3 j dengan i ∈ {0, 1, 2}
dan j ∈ {0, 1}. Banyaknya faktor dari 12 sama dengan banyaknya cara memilih i dan j, yakni
sebanyak 3 × 2 = 6. Mereka adalah 1, 2, 3, 4, 6, 12
h[1]i = Z12 berorde 12

h[2]i = {[0], [2], [4], [6], [8], [10]} berorde 6
h[3]i = {[0], [3], [6], [9]} berorde 4
h[4]i = {[0], [4], [8]} berode 3
h[6]i = {[0], [6]} berorde 2
h[12]i = {[0]} berorde 1
Diskusi 3.19 Misalkan A dengan pembangun a merupakan grup siklik dengan orde 15.
Daftarkan semua subgrup dari A dan nyatakan masing-masing subgrup tersebut sebagai hat i
untuk suatu bilangan asli t.

40 Bab 3. Subgrup
Diskusi 3.20 Misalkan hai berorde 18. Tentukan semua pembangun dari hai
Diskusi 3.21 Daftarkan semua subgrup di Z18 .
Diskusi 3.22 Misalkan A suatu grup. Buktikan bahwa hai = ha−1 i.
Diskusi 3.23 Misalkan A subgrup dari Z30 berorde 10. Tentukan semua pembangun dari A.
Diskusi 3.24 Misalkan p bilangan prima dan misalkan grup A memiliki lebih dari p − 1 unsur
berorde p. Tunjukkan bahwa A bukan grup siklik.
Diskusi 3.25 Misalkan A grup hingga. Untuk setiap a, b ∈ A tunjukkan bahwa ord(ab) =
ord(ba).
Diskusi 3.26 Buktikan bahwa tidak ada grup yang tepat memiliki dua unsur berorde 2.
Perkalian di Sn
Putaran
Transposisi
4. Grup Permutasi
4.1 Perkalian di Sn
Pada Contoh 2.4 kita telah melihat bahwa himpunan semua pemetaan f : {1, 2, 3} → {1, 2, 3}
yang satu-satu pada, S3 , membentuk grup yang tak komutatif. Secara umum kita definisikan
terminologi berikut.
Definisi 4.1.1 Grup permutasi atas himpunan {1, 2, . . . , n} disebut Sn adalah himpunan semua
fungsi satu-satu dan pada f : {1, 2, . . . n} → {1, 2, . . . , n} yang dilengkapi dengan operasi
komposisi fungsi.
Pada Contoh 2.4 kita telah mengecek dengan cukup cermat bahwa S3 memang merupakan
grup. Demikian juga dengan Sn , ia merupakan grup. Keasosiatifan operasi di Sn otomatis
diperoleh dari keasosiatifan komposisi fungsi. Unsur identitas di Sn adalah pementaan yang
memetakan setiap unsur ke dirinya sendiri. Untuk unsur invers, karena setiap unsur di Sn
merupakan fungsi yang satu-satu dan pada, maka ia memiliki invers.
Sebagaimana yang pernah kita lihat sebelumnya, unsur-unsur di Sn
dapat dinyatakan sebagai
1 2 3 4 5
matriks dengan dua baris. Sebagai contoh unsur α = merupakan suatu unsur
3 1 2 5 4
 
1 2 3 4 5
di S5 . Notasi tersebut merupakan kependekan dari notasi berikut α = ↓ ↓ ↓ ↓ ↓ 
3 1 2 5 4
yakni pemetaan α : {1, 2, 3, 4, 5} → {1, 2, 3, 4, 5} yang bersifat
α(1) = 3, α(2) = 1, α(3) = 2, α(4) = 5, dan α(5) = 4.
Karena operasi di Sn merupakan komposisi fungsi, maka hasil dari komposisi

kita baca dari

1 2 3 4 5 1 2 3 4 5
kiri ke kanan. Sebagai contoh untuk melihat hasil operasi
3 1 2 5 4 4 1 3 2 5
kita lihat kolom demi kolom dari matriks yang terletak paling kanan. Pertama kita lihat kolom
pertama, kita lihat bahwa permutasi yang paling kanan memetakan 1 ke 4. Kemudian kita
lihat permutasi berikutnya dan memeriksa kolom yang baris pertamanya mengandung 4. Disitu
kita lihat bahwa permutasi ke dua memetakan 4 ke 5. Dengan demikian komposisi dari kedua
permutasi memetakan 1 ke 5. Untuk lebih jelasnya bisa kita lihat dengan bantuan diagram panah
42 Bab 4. Grup Permutasi
berikut
  
1 2 3 4 5 1 2 3 4 5
 ↓  ↓ .
3 1 2 5 4 4 1 3 2 5
Dari diagram tersebut kita bisa lihat bahwa kita punya rangkaian pemetaan 1 → 4 → 5. Kemudian
untuk yang lainnya berturut-turut kita lihat
2→1→3
3→3→2
4→2→1
5→5→4
Dengan demikian kita peroleh bahwa

1 2 3 4 5 1 2 3 4 5 1 2 3 4 5
=
3 1 2 5 4 4 1 3 2 5 5 3 2 1 4

1 2 3 4 5
Diskusi 4.1 Tentukan invers dari .
3 1 2 5 4
Diskusi 4.2 Tentukan hasil dari

1 2 3 4 5 1 2 3 4 5 1 2 3 4 5
5 3 1 2 4 1 5 4 2 3 1 2 4 5 3

4.2 Putaran

1 2 3 4 5 6
Pandang permutasi di S6 berikut α = . Permutasi ini bisa ditampilkan
3 1 2 5 4 6
melalui diagram putaran berikut
1
3 2 4 5 6
Agar notasi yang

digunakan lebih ringkas, setiap putaran dituliskan sebagai barisan bilangan
a1 a2 a3 a4 . Notasi ini menunjukkan bahwa permutasi ini memetakan a1 → a2 , a2 →
a3 , a3 → a4 , a4 → a1 . Dengan notasi ini permutasi α di atas bisa kita tuliskan sebagai

α = 1 3 2 4 5 (6).
Lebih lanjut agar lebih ringkas setiap putaran yang memetakan suatu bilangan ke dirinya sendiri
dihilangkan sehingga sekarang α dapat dituliskan sebagai

α= 1 3 2 4 5 .

Pada penulisan di atas kita lihat bahwa putaran 1 3 2 dan 4 5 tidak mengandung
angka yang sama. Kita memerlukan suatu terminologi untuk mendeskripsikan situasi semacam
ini.
4.2 Putaran 43

Definisi 4.2.1 Dua putaran a1 a2 · · · ak dan b1 b2 · · · bm dikatakan saling lepas
jika himpunan {a1 , a2 , . . . , ak } dan {b1 , b2 , . . . , bm } tidak beririsan.

1 2 3 4 5 6 1 2 3 4 5 6
Diskusi 4.3 Nyatakan permutasi dan sebagai
6 1 2 4 3 5 6 4 3 2 5 1
perkalian putaran yang saling lepas.
Teorema 4.2.1 Setiap permutasi dapat dituliskan sebagai perkalian putaran yang saling lepas.
Diskusi 4.4 Buktikan Teorema 4.2.1.

Contoh 4.1 Ketika
kita mempunyai dua putaran yang tidak saling lepas, misalnya 1 2 6
dan 3 1 4 6 kita bisa memandang masing-masingnya sebagai dua unsur berbeda di S6 .
Dengan menggunakan cara pandang ini penulisan 1 2 6 3 1 4 6 dapat dilihat sebagai
perkalian dua buah permutasi.
Permutasi yang paling kanan memetakan 1 → 4 dan dilanjutkan oleh permutasi kedua yang
memetakan 4 → 4 karena permutasi kedua tidak mengandung angka 4 yang berarti memetakan
4 ke dirinya sendiri. Dengan demikian secara keseluruhan perkalian dua putaran tersebut
melakukan pemetaan 1 → 4. Berikutnya putaran paling kanan memetakan 4 → 6 dan kemudian
oleh putaran berikutnya 6 →
1 sehingga secara keseluruhan 4 → 1. Dari 1 → 4 dan 4 → 1 kita
memperoleh putaran 1 4 .
Dengan cara serupa kita peroleh rangkaian pemetaan 2 → 6 → 3 → 2 sehingga didapat
putaran 2 6 3 . Karena 5 tidak termuat di kedua putaran, maka perkalian dua putaran diatas
memetakan 5 ke dirinya sendiri. Dengan demikian dari apa yang dilakukan di atas, perkalian

putaran 1 2 6 3 1 4 6 dapat ditulis ulang sebagai perkalian putaran 2 6 3 1 4
(ingat kita membacanya dari kanan terlebih dahulu)
Diskusi 4.5 Nyatakan

permutasi
di S6 berikut sebagai perkalian putaran yang saling lepas
1. 1 4 6 2 4 5
2. 1 2 3 3 5 6

Perhatikan bahwa pada Contoh 4.1 kita mendapat perkalian putaran 2 6 3 1 4 dengan
pertama kali melihat ke bilangan yang mana 1 dipetakan. Jika kita mulai dengan bilangan yang
lain, misalnya dengan mencoba melihat 2 dipetakan
ke bilangan yang mana maka kita akan

mendapatkan
perkalian
putaran 1 4 2 6 3 . Ini menunjukkan bahwa 2 6 3 1 4 =
1 4 2 6 3 . Fenomena ini berlaku secara umum sebagaimana dinyatakan dalam hasil
berikut.
Teorema 4.2.2 Jika α, β ∈ Sn adalah dua putaran yang saling lepas maka αβ = β α.

Definisi 4.2.2 Permutasi di Sn yang berbentuk a1 a2 · · · am kita katakan sebagai
putaran dengan panjang m.

Misalkan α = a1 a2 · · · am adalah putaran dengan panjang m. Kita lihat bahwa α
memetakan ai ke ai+1 untuk 1 ≤ i < m dan memetakan am ke a1 . Dengan demikian jika kita
terapkan α sebanyak j kali terhadap ai kita peroleh α j (a1 ) = a j+1 untuk j < m. Khususnya
ketika j = m − 1 kita dapatkan α m−1 (a1 ) = am sehingga kalau kita terapkan α sekali lagi
diperoleh
α(α m−1 (a1 )) = α(am ) = a1 .
Jadi α m (a1 ) = a1 .
Sekarang untuk ai secara umum, juga kita peroleh
α m (ai ) = α m α i−1 (a1 ) = α i−1 (α m (a1 )) = α i−1 (α m (a1 )) = α i−1 (a1 ) = ai .

Dengan demikian α m memetakan setiap ai ke ai atau dengan kata lain α m = e, unsur identitas di
Sn . Tidak hanya itu m juga merupakan orde dari α.
Diskusi 4.7 Misalkan α ∈ Sn adalah putaran dengan panjang m. Buktikan bahwa ord(α) = m.

Diskusi 4.8 Buktikan jika α, β ∈ Sn berturut-turut merupakan putaran dengan panjang ` dan
m yang saling lepas maka ord(αβ ) adalah kelipatan persekutuan terkecil dari ` dan m.

Diskusi 4.9 Tentukan orde dari 1 3 2 4 6 .
Pada contoh di atas kita bisa menentukan orde dari perkalian dua putaran yang saling
lepas. Sekarang pertanyaannya adalah bagaimana caranya kita menentukan orde dari sebarang
permutasi σ ∈ Sn ? Pertama kita bisa tuliskan σ sebagai perkalian dari putaran yang saling lepas
dan kemudian kita bisa menggunakan teorema berikut untuk menentukan orde dari σ .
Teorema 4.2.3 Misalkan σ ∈ Sn dapat dituliskan sebagai perkalian putaran σ = αn1 αn2 · · · αnk
dengan αn j adalah putaran dengan panjang n j . Maka orde dari σ adalah kelipatan persekutuan
terkecil dari n1 , n2 , . . . , nk .
Diskusi 4.10 Tentukan orde dari

α= 1 2 5 3 4 6 7
dan
β= 2 3 5 1 5 7 4 6 5
di S7 .
Diskusi 4.11 Misalkan α ∈ Sn . Tunjukkan bahwa
α(a1 a2 ··· an )α −1 = (α(a1 ) α(a2 ) ··· α(an ))
Diskusi 4.12 Dua unsur α, β di Sn dikatakan sekawan jika terdapat σ ∈ Sn sehingga β =

σ ασ −1 . Buktikan jika α, β sekawan maka ord(α) = ord(β ).
4.3 Transposisi 45
Diskusi 4.13 Tentukan pemusat dari himpunan {(1 2 4)} di S5 .
4.3 Transposisi
Definisi 4.3.1 Transposisi adalah putaran dengan panjang dua.

Diskusi 4.14 Nyatakan 1 3 2 sebagai perkalian transposisi.

Diskusi 4.15 Nyatakan a1 a2 · · · an sebagai beberapa transposisi.
Misalkan terdapat n buah kursi yang dinomori dari 1 sampai dengan n. Kemudian terdapat
n orang yang juga dinomori dari 1 sampai dengan n. Mula-mula setiap orang menduduki
kursi dengan nomor yang sesuai dengan nomor dirinya. Ketika orang-orang ini diminta untuk
menempati kursi dengan susunan tertentu dapatkah susunan ini didapatkan dengan cara menukar
posisi duduk dari dua orang pada setiap saatnya dan melakukan hal ini beberapa kali?
Misalkan kita ingin mengatur agar orang ke 1, 2, . . . , n menduduki kursi ke i1 , i2 , . . . , in .
Misalkan orang ke n belum menduduki kursi yang diminta. Agar ia bisa menduduki kursi ke in
orang ke n dan orang ke in bisa saling bertukar tempat duduknya. Setelah ini dilakukan maka
orang ke-n sudah menduduki tempat duduk yang sesuai dan paling banyak tinggal n − 1 orang
lagi yang belum duduk sesuai dengan tempat yang diminta. Akan tetapi kita bisa melakukan
hal yang serupa seperti sebelumnya terhadap orang ke-n − 1. Dengan melakukan prosedur ini
berulang-ulang banyaknya orang yang tempat duduknya tidak sesuai akan semakin kecil dan
ketika tinggal dua orang yang tersisa yang belum duduk dengan sesuai kita tinggal menukar
tempat duduk mereka supaya semuanya duduk sesuai dengan pengaturan yang diinginkan.
Jika kita asosiasikan sembarang pengaturan tempat duduk sebagai suatu unsur di Sn dan
setiap penukaran tempat duduk dari dua orang kita asosiasikan dengan transposisi, ilustrasi di
atas menunjukkan bahwa setiap permutasi dapat dinyatakan sebagai perkalian dari transposisi-
transposisi.
Teorema 4.3.1 Setiap permutasi dapat dituliskan sebagai perkalian transposisi.
Diskusi 4.17 Buktikan bahwa setiap permutasi

di Sn dapat dinyatakan sebagai
perkalian
transposisi-transposisi yang berbentuk 1 2 , 1 3 , 1 4 , . . . , 1 n .
Diskusi 4.18 Buktikan bahwa setiap permutasi

di Sn dapat dinyatakan sebagai
perkalian
transposisi-transposisi yang berbentuk 1 2 , 2 3 , 3 4 , . . . , n − 1 n .
Berikut ini adalah diskusi yang membawa kita kepada fakta bahwa unsur identitas di Sn tidak
bisa dinyatakan sebagai perkalian sebanyak gannjil kali transposisi.

Diskusi 4.19 1. Tunjukkan bahwa a n a b = a b b n dan c n a b =
a b c n untuk c 6∈ {a, b}.
2. Tunjukkan bahwa setiap permutasi di Sn dapat dituliskan ke dalam bentuk

αm βm · · · αk+1 βk+1 αk n · · · α1 n (4.1)
| {z }| {z }
tidak mengandung n mengandung n
3. Andaikan e dapat dituliskan sebagai perkalian sebanyak ganjil transposisi. Nyatakan

perkalian tersebut ke dalam bentuk perkalian transposisi seperti dalam persamaan 4.1
dengan banyaknya transposisi yang paling minimal. Hasilkan suatu kontradiksi dan
buktikan Teorema 4.3.2.

Teorema 4.3.2 Unsur identitas di Sn hanya bisa dinyatakan sebagai perkalian sebanyak genap
transposisi.
Diskusi 4.20 Tunjukkan bahwa suatu permutasi tidak bisa dinyatakan sekaligus sebagai
perkalian dari genap buah transposisi dan ganjil buah transposisi.
Definisi 4.3.2 Suatu permutasi dikatakan sebagai permutasi genap (permutasi ganjil) jika
permutasi tersebut dapat dinyatakan sebagai perkalian dari genap (ganjil) buah transposisi.
Definisi 4.3.3 Misalkan σ ∈ Sn . Tanda dari permutasi σ ditulis sgn(σ ) didefinisikan melalui
(
1 jika σ permutasi genap
sgn(σ ) :=
−1 jika σ permutasi ganjil
Definisi 4.3.4 Grup berayun An adalah himpunan semua permutasi genap di Sn .
Diskusi 4.21 Buktikan bahwa An merupakan sugbrup dari Sn .
Diskusi 4.22 Tentukan kardinalitas dari An .
Diskusi 4.23 Tunjukkan bahwa perkalian dua buah transposisi dapat dinyatakan sebagai
perkalian putaran dengan panjang 3. Ini menunjukkan bahwa setiap unsur di An dapat
dituliskan sebagai perkalian putaran dengan panjang 3.
Diskusi 4.24 Buktikan bahwa setiap putaran

dengan panjang 3 dapat dituliskan sebagai
perkalian putaran yang berbentuk 1 2 a dengan a ∈ {3, 4, . . . , n}
Partisi dan Relasi Ekivalen
Relasi Ekivalen dari Subgrup
Teorema Lagrange
5. Relasi Ekivalen dan Teorema Lagrange
5.1 Partisi dan Relasi Ekivalen

Definisi 5.1.1 Himpunan bagian A1 , A2 , . . . , Ak dari A dikatakan merupakan partisi dari A
atau mempartisi A jika
1. A = A1 ∪ A2 ∪ · · · ∪ Ak ,
2. Ai ∩ A j = 0/ jika i 6= j.
C Untuk situasi yang paling umum, banyaknya himpunan yang mempartisi A tidak mesti
berhingga, ia bisa saja takberhingga bahkan mungkin tak terhitung. Akan tetapi dalam bab
ini kita akan lebih sering melihat kasus dimana hanya terdapat hingga himpunan bagian
yang mempartisi A.
Misalkan A1 , A2 , . . . , Ak mempartisi A. Definisikan relasi ∼ pada A melalui a ∼ b jika dan

hanya jika terdapat i sehingga a dan b keduanya termuat di Ai . Dari definisi ini jelas bahwa a ∼ a.
Kemudian jika a ∼ b maka jelas bahwa b ∼ a. Kemudian yang terakhir, jika a ∼ b dan b ∼ c,
maka terdapat i dan j sehingga a, b ∈ Ai dan b, c ∈ A j . Karena b ∈ Ai ∩ A j 6= 0/ maka haruslah
Ai = A j . Dengan demikian a, b, c ∈ Ai = A j . Khususnya kita dapatkan a ∼ c.
Ketiga sifat relasi yang dimiliki di atas memegang peranan yang sangat penting dalam bab
ini dan kita abstraksikan sebagai berikut.
Definisi 5.1.2 Suatu relasi ∼ pada himpunan A disebut sebagai relasi ekivalen jika memenuhi
1. untuk setiap a ∈ A berlaku a ∼ a (sifat refleksif)
2. jika a ∼ b maka b ∼ a (sifat simetris)
3. jika a ∼ b dan b ∼ c maka a ∼ c (sifat transifit)
Misalkan ∼ merupakan relasi ekivalen pada himpunan A. Untuk setiap a ∈ A definisikan,

[a] := {x ∈ A : x ∼ a}, yakni himpunan semua unsur di A yang berelasi dengan a. Untuk setiap
a ∈ A, himpunan [a] kita sebut sebagai kelas ekivalen dari a. Jika kita punya dua kelas ekivaln [a]
dan [b] dan mereka merupakan himpunan yang sama, yakni [a] = [b], pertama dari sifat refleksif
relasi ∼ kita miliki a ∈ [a] dan b ∈ [b]. Karena [a] = [b] maka a ∈ [b] (dan tentunya b ∈ [a]). Ini
mengakibatkan a ∼ b dan oleh sifat simetris juga berlaku b ∼ a.
Jika dua kelas beririsan, katakan [a] ∩ [c] 6= 0/ maka terdapat d ∈ [a] ∩ [c]. Karena d ∼ [a] dan
d ∼ [c] maka a ∼ d dan d ∼ c. Dari sifat transitif ∼ kita peroleh a ∼ c. Sekarang untuk setiap
48 Bab 5. Relasi Ekivalen dan Teorema Lagrange
x ∈ [a] kita dapatkan x ∼ a. Karena juga a ∼ c, maka lagi-lagi karena sifat transifit x ∼ c. Ini
menunjukkan bahwa [a] ⊆ [c]. Dengan cara serupa dapat kita tunjukkan bahwa [c] ⊆ [a]. Dengan
demikian [a] = [c].
Dari dua observasi di atas kita peroleh Proposisi berikut.
Proposisi 5.1.1 Misalkan ∼ adalah relasi ekivalen pada himpunan A.
1. [a] = [b] jika dan hanya jika a ∼ b.
2. Jika [a] ∩ [c] 6 0/ maka [a] = [c].
3. Koleksi semua kelas ekivalen yang saling lepas mempartisi A.
Bukti. Bukti (1) dan (2) sudah terkandung pada pengamatan di atas, selanjutnya kita hanya
buktikan (3). Misalkan [ai ], i ∈ I adalah kumpulan semua kelas ekivalen yang saling lepas, yakni
untuk i 6= j berlaku [ai ] ∩ [a j ] = 0.
/ Karena [ai ], i ∈ I meliputi semua kelas ekivalen yang saling
lepas yang mungkin, untuk setiap a ∈ A maka terdapat i0 ∈ I sehingga [ai0 ] = [a]. Menurut hasil
di (1), ini berakibat a ∈ [ai ]. Ini menunjukkan bahwa setiap unsur di A terkandung di salah satu
S
kelas ekivalen [ai ] untuk suatu i. Dengan kata lain A = i∈I [ai ].
Disisi lain kita sudah mengasumsikan bahwa memang koleksi himpunan bagian [ai ] untuk
i ∈ I saling lepas. Dengan demikian koleksi himpunan bagian [ai ], i ∈ I mempartisi A.
Dari proposisi di atas dan penjelasan sebelumnya dapat kita lihat kaitan yang sangat erat
antara partisi dan relasi ekivalen. Dari suatu partisi kita bisa mendefinisikan suatu relasi ekivalen
dan sebaliknya dari suatu relasi ekivalen pada suatu himpuanan A kita bisa mendapatkan koleksi
himpunan bagian bagian dari A yang mempartisi A.
Definisi 5.1.3 Misalkan ∼ suatu relasi ekivalen pada A. Koleksi semua kelas ekivalen yang
diperoleh dari relasi ∼ kita notasikan dengan A/ ∼, yakni
A/ ∼:= {[a] : a ∈ A}.
Ketika [a] = [b] unsur a dan b masing-masingnya kita sebut sebagai wakil dari kelas [a] = [b].
Dengan notasi ini kelas [a] bisa kita lihat sebagai himpunan semua wakil dari kelas [a].
Berikut ini akan kita lihat beberapa contoh dari relasi ekivalen dan kelas ekivalen.
Contoh 5.1 Definisikan relasi ∼ pada Z melalui
x ∼ y jika dan hanya jika x − y genap .
Karena x − x = 0 merupakan bilangan genap, maka x ∼ x untuk setiap x ∈ Z. Jadi ∼ bersifat

refleksif. Misalkan x, y ∈ Z sehingga x ∼ y. Menurut definisi x − y adalah bilangan genap. Akan
tetapi y − x = −(x − y) juga bilangan genap. Dengan demikian y ∼ x dan ∼ bersifat simetris.
Sekarang misalkan x, y, z ∈ Z sehingga x ∼ y dan y ∼ z. Dari definisi x − y dan y − z adalah
bilangan genap. Karena penjumlahan dua bilangan genap tetap genap maka
x − z = (x − y) + (y − z) bilangan genap.
Jadi x ∼ z dan ∼ bersifat transitif.

Dari semua sifat yang kita tunjukkan di atas kita simpulkan bahwa relasi ∼ di atas merupakan
relasi ekivalen. Jika x ganjil x − y genap jika dan hanya jika y ganjil. Dengan demikian semua
bilangan ganjil berkumpul dalam satu kelas [x]. Dalam hal ini kita bisa pilih 1 sebagai wakilnya
dan menuliskan [1] sebagai himpunan semua bilangan ganjil. Dengan cara serupa semua bilangan
genap akan terkumpul dalam satu kelas ekivalen [0]. Dengan demikian Z/ ∼= {[0], [1]}.

Contoh 5.2 Definisikan relasi ∼ pada Z melalui
a ∼ b jika dan hanya jika a | b.
Jelas relasi ini refleksif karena untuk setiap bilangan bulat a | a. Relasi ini juga bersifat transitif
karena jika a | b dan b | c, kita bisa tuliskan b = ka dan c = mb untuk suatu K, m ∈ Z. Akibatnya
c = mb = (mk)a dan kita peroleh a | c. Ini menunjukkan jika a ∼ b dan b ∼ c maka a ∼ c.
Akan tetapi relasi ∼ tidak bersifat simetris. Sebagai contoh 3 ∼ 6 karena 3 | 6. Akan tetapi
sebaliknya tidak berlaku 6 tidak membagi 3. Jadi 6 6∼ 3. Dengan demikian kita simpulkan bahwa
∼ bukan relasi ekivalen.
Contoh 5.3 Definisikan relasi ∼ pada R\{0} melalui

x
x ∼ y jika dan hanya jika ∈ Q\{0}.
y
√ √ √
2
√
Dengan definisi ini sebagai contoh 2 ∼ 50 karena √50 = 5√22 = 15 ∈ Q. Kita akan periksa
apakah relasi ini merupakan relasi ekivalen. Untuk setiap x ∈ R\{0} karena xx = 1 ∈ Q\{0}
jelas bahwa x ∼ x. Jika x ∼ y maka xy ∈ Q. Tulis xy = ab dengan a, b bulat. Dari sini diperoleh
y b
x = a ∈ Q\{0}. Dengan demikian y ∼ x.
Jika x ∼ y dan y ∼ z maka xy , yz ∈ Q\{0}. Perkalian dua bilangan rasional taknol adalah
bilangan rasional taknol juga. Jadi xz = xy · yz ∈ Q\{0}. Jadi x ∼ z. Dengan demikian relasi ∼
merupakan relasi ekivalen.
Diskusi 5.1 Tunjukkan bahwa untuk dua bilangan prima yang berbeda p dan q kelas ekivalen
√ √
[ p] dan [ q] merupakan dua kelas ekivalen yang berbeda. Karena ada takberhingga
banyaknya bilangan prima maka ada takberhingga banyak kelas ekivalen yang berasal dari
relasi ∼ pada Contoh 5.3.
Diskusi 5.2 Periksa apakah relasi ∼ yang didefinisikan pada himpunan-himpunan berikut
merupakan relasi ekivalen. Jika bukan, sebutkan sifat yang mana saja yang dilanggar oleh
relasi tersebut yang membuatnya gagal menjadi relasi ekivalen.
1. pada R\{0} dengan x ∼ y ⇔ xy 6= 0.
2. pada R dengan x ∼ y ⇔ xy = 0.
3. pada R dengan a ∼ b ⇔ |a − b| < 2.
4. pada R2 dengan (a, b) ∼ (x, y) ⇔ 2a − b = 2.
5. pada R2 dengan (a, b) ∼ (x, y) ⇔ a2 + b2 = x2 + y2 .

5.2 Relasi Ekivalen dari Subgrup

Misalkan A grup dan S suatu subgrup dari A. Kita akan memanfaatkan operasi yang terdapat
pada A untuk mendefinisikan suatu relasi ekivalen. Seperi biasa untuk grup yang operasinya
tidak kita ketahui akan kita anggap memiliki operasi perkalian.
Definisikan relasi ∼ pada A melalui
a ∼ b ⇔ ab−1 ∈ S.
Akan kita periksa apakah relasi ini merupakan relasi ekivalen. Pertama karena S memuat unsur
identitas e dan aa−1 = e untuk setiap a ∈ A, maka menurut definisi relasi di atas jelas bahwa
a ∼ a. Berikutnya misalkan a ∼ b. Berarti ab−1 ∈ S. Karena S suatu subgrup maka untuk setiap
s ∈ S invers dari s juga di S. Dengan demikian ba−1 = (ab−1 )−1 ∈ S. Ini menunjukkan bahwa
b ∼ a.
Terakhir, jika a ∼ b dan b ∼ c maka ab−1 , bc−1 ∈ S. Karena S tertutup terhadap perkalian
maka ac−1 = (ab−1 )(bc−1 ) ∈ S. Jadi a ∼ c dan kita simpulkan bahwa ∼ merupakan relasi
ekivalen pada A.
Definisi 5.2.1 Relasi ekivalen di atas kita katakan sebagai relasi ekivalen yang diperoleh dari
subgrup S. Dalam hal ini himpunan semua kelas ekivalen A/ ∼ akan kita tuliskan sebagai
A/S untuk menekankan peranan S dalam pendefinisian relasi ekivalen. Himpunan A/S kita
sebut sebagai himpunan hasil bagi
Diskusi 5.3 Misalkan A grup dan S suatu subgrup dari S. Definisikan relasi ∼ melalui
a ∼ b ⇔ a−1 b ∈ S.
Tunjukkan bahwa ∼ merupakan relasi ekivalen.
Dapat kita lihat dari Diskusi di atas dan pemaparan sebelumnya bahwa kita memiliki dua
cara untuk membuat relasi ekivalen pada A dengan menggunakan subgrup S. Kedua cara itu
yakni pendefinisian relasi ekivalen ∼ lewat
a ∼ b ⇔ ab−1 ∈ S (5.1)
dan lewat
a ∼ b ⇔ a−1 b ∈ S. (5.2)
Kelas ekivalen yang dihasilkan oleh kedua relasi ekivalen di atas akan sama-sama kita tuliskan
sebagai A/S. Untuk memperjelas relasi ekivalen yang mana yang dipergunakan untuk meng-
hasilkan A/S kita akan menggunakan notasi [a]r untuk menuliskan anggota A/S yang diperoleh
dari relasi ekivalen yang didefinisikan pada 5.1 dan [a]` untuk menuliskan anggota A/S yang
diperoleh dari relasi ekivalen pada 5.2.
Jadi
[a]r = [b]r ⇔ ab−1 ∈ S
dan
[a]` = [b]` ⇔ a−1 b ∈ S.
Definisi 5.2.2 Misalkan S adalah subgrup dari A. Untuk setiap a ∈ A berturut-turut notasikan
dengan aS dan Sa himpunan
aS := {as : s ∈ S}
dan
Sa := {sa : s ∈ A}.
Kedua himpunan aS dan Sa berturut-turut kita sebut sebagai koset kiri dan koset kanan dari S.
Proposisi 5.2.1 Pada kelas ekivalen A/S untuk setiap a ∈ A berlaku [a]` = aS dan [a]r = Sa.
Bukti. Misalkan b ∈ [a]` . Maka [a]` = [b]` dan a−1 b ∈ S. Akibatnya b = a(a−1 b) ∈ aS. Jadi
[a]` ⊆ aS. Sebaliknya, ambil b ∈ aS. Maka b = as untuk suatu s ∈ S. Dengan mengalikan a−1
dari sebelah kiri kepada kedua ruas, diperoleh a−1 b = s ∈ S. Jadi [a]` = [b]` dan b ∈ [a]` . Dengan
demikian aS ⊆ [a]` .
Diskusi 5.4 Buktikan bahwa [a]r = Sa.
Penggunaan notasi koset kiri atau kanan sebagai anggota A/S memudahkan kita untuk
melihat relasi ekivalen yang mana diantara relasi ekivalen pada Persamaan 5.2 atau 5.1 yang
digunakan. Sebagai contoh, ketika anggota A/S kita tuliskan sebagai koset kiri, maka aS = bS
jika dan hanya jika as1 = bs2 untuk suatu s1 , s2 ∈ S. Akibatnya a−1 b = s1 s−1
2 ∈ S. Berarti yang
−1
dipergunakan adalah relasi ekivalen: a ∼ b ⇔ a b ∈ S. Hal yang serupa juga berlaku ketika
kita menuliskan anggota A/S sebagai koset kanan, maka dari relasi Sa = Sb dapat kita tunjukkan
bahwa ab−1 ∈ S sehingga a ∼ b ⇔ ab−1 ∈ S.
Proposisi 5.2.2 aS = bS di A/S jika dan hanya jika a−1 b ∈ S dan Sa = Sb di A/S jika dan hanya
jika ab−1 ∈ S.
Akan tetapi ketika A merupakan grup komutatif, kita mempunyai kebebasan untuk menuliskan
unsur di A/S sebagai koset kiri atau koset kanan mengingat kekomutatifan mengakibatkan
aS = Sa untuk setiap a ∈ A.
Contoh 5.4 Tinjau 2Z = {2k : k ∈ Z} sebagai subgrup dari (Z, +). Dari subgrup ini kita
peroleh himpunan kelas R/Z dengan
˙Za = Zb ⇔ a − b ∈ 2Z.
(karena Z merupakan grup dengan operasi penjumlahan, maka ab−1 kita tuliskan sebagai a − b)
Tapi ini persis kelas ekivalen yang diperoleh lewat relasi pada Contoh 5.1.
Diskusi 5.5 Tunjukkan bahwa relasi ekivalen pada contoh 5.3 merupakan relasi ekivalen
yang diakibatkan oleh suatu subgrup.
Contoh 5.5 Tinjau subgrup siklik hni = nZ dari Z. Kita akan melihat koleksi kelas ekivalen
Z/nZ. Anggota Z/nZ akan kita tuliskan sebagai kelas ekivalen [x]. Perhatikan bahwa
[x] = [y] ⇔ x − y ∈ nZ
atau dengan kata lain
[x] = [y] ⇔ n | (x − y).
Kita lihat bahwa ini adalah kriteria kesamaan dua unsur di Zn . Himpunan Z/nZ mempunyai
n buah kelas ekivalen yang berbeda, yakni [0], [1], . . . , [n − 1]. Dengan demikian kita bisa
menganggap Zn sebagai himpunan kelas ekivalen Z/nZ.
Diskusi 5.6 Temukan suatu subgrup S dari S3 sehingga terdapat σ ∈ S3 yang membuat
σ S 6= Sσ .
Diskusi 5.7 Apakah ada subgrup T dari S3 sehingga untuk setiap σ ∈ S3 berlaku σ T = T σ ?

Diskusi 5.8 Misalkan aS = xS dan bS = yS di A/S. Tentukan syarat cukup dan perlu bagi S
agar (ab)S = (xy)S.
5.3 Teorema Lagrange

Misalkan A suatu grup dan S subgrup dari A. Koset-koset kiri (atau kanan) yang berbeda di A/S
mempartisi himpunan A. Jika A merupakan grup hingga, maka ada berhingga banyaknya koset-
koset kiri di A/S yang berbeda, sebut mereka a1 S, a2 S, . . . , ak S. Lemma berikut menunjukkan
bahwa masing-masing koset mempunyai kardinalitas yang sama.
Lemma 5.3.1 Misalkan A grup dan S subgrup dari A. Untuk setiap a ∈ A berlaku |aS| = |S|.
Diskusi 5.9 Buktikan Lemma 5.3.1 di atas, dengan memberikan suatu pemetaan yang satu-
satu dan pada dari S ke aS.
Sebagai konsekuensi dari lemma di atas kita peroleh salah satu teorema penting dalam teori
grup.
Teorema 5.3.2 — Teorema Lagrange. Misalkan A suatu grup hingga dan S subgrup dari A.
Maka |S| membagi |A|.
Bukti. Misalkan a1 S, a2 S, . . . , ak S adalah semua koset kiri yang berbeda di A/S. Koset-koset ini
mempartisi A, yakni A = kj=1 a j S dan ai S ∩ a j S = 0/ untuk i 6= j. Dengan demikian menurut
S
Lemma 5.3.1
|A| = |a1 S| + |a2 S| + · · · + |ak S| = |S| + |S| + · · · + |S| = k|S|.
Dengan demikian |S| membagi |A|.
Contoh 5.6 Pandang grup S3 . Grup ini mempunyai 3! = 6 anggota. Karena 5 tidak habis
membagi 6, Teorema Lagrange menjamin bahwa Sn tidak mempunyai subgrup dengan 5 anggota.

Diskusi 5.10 Banyaknya koset kiri yang berbeda di A/S sama dengan banyaknya koset kanan
yang berbeda.
Karena Teorema Lagrange hanya terkait dengan grup hingga, untuk menghindari pengulan-
gan yang berlebihan dalam subbab ini kita asumsikan semua grup yang terlibat merupakan grup
berhingga.
Definisi 5.3.1 Misalkan A grup dan S suatu subgrup dari A. Banyaknya koset kiri (kanan)
yang berbeda di A/S disebut sebagai indeks dari S di A dan dinotasikan dengan [A : S].
Dengan demikian menurut Teorema Lagrange kita peroleh hasil berikut.

Proposisi 5.3.3 Jika S adalah subgrup dari A maka berlaku
A = [A : S]|S|.
Berikut beberapa akibat dari Teorema Lagrange

Proposisi 5.3.4 Jika A grup hingga, maka untuk setiap a ∈ A berlaku ord(a) membagi |A|.
5.3 Teorema Lagrange 53
Diskusi 5.11 Buktikan Proposisi 5.3.4 di atas.

Petunjuk: terapkan teorema Lagrange pada subgrup hai.
Proposisi 5.3.5 Misalkan A grup. Untuk setiap a ∈ A berlaku a| A| = e.
Diskusi 5.12 Buktikan Proposisi 5.3.5.
Teorema Lagrange memberikan jaminan bahwa kardinalitas dari suatu subgrup selalu mem-
bagi kardinalitas grup yang mengandungnya. Adalah alamiah untuk menanyakan kebalikan dari
hal ini. Jika t adalah suatu bilangan yang membagi |A|, kardinalitas grup A, adakah subgrup S
dari A sehingga |S| = t? Ternyata jawabannya tidak, seperti yang diperlihatkan dalam contoh
berikut.
Contoh 5.7 Pandang grup A4 . Unsur di A4 yang berorde 3 adalah putaran dengan pan-
jang 3 di S4 . Banyaknya cara memilih 3 unsur dari 4 unsur yand disediakan adalah 43 = 4
cara. Banyaknya
penyusunan 3 huruf a, b, c ada sebanyak 3! = 6 cara. Ketiga putaran
cara
a b c , b c a dan c a b merupakan putaran yang sama. Dengan demikian banyaknya
putaran dengan panjang 3 yang berbeda ada sebanyak 4 · 3!/3 = 8 buah.
Andaikan A4 memiliki suatu subgrup dengan orde 6, sebut subgrup ini B. Misalkan σ ∈ A4
berorde 3. Jika σ 6∈ B maka B 6= σ B. Karena |A4 | = 12 dan |B| = 6 maka haruslah A4 = B ∪ σ B.
Jika σ 2 ∈ σ B maka σ = σ −1 σ 2 ∈ B. Dengan demikian haruslah σ 2 ∈ B. Akan tetapi karena B
sugrup dan σ berorde 4 maka σ = (σ 2 )2 ∈ B yang bertentangan dengan fakta bahwa σ 6∈ B.
Argumen di atas menunjukkan bahwa kedelapan unsur di A4 yang berorde 3 semuanya
merupakan anggota B. Akan tetapi ini adalah hal yang absurd mengingat B hanya memiliki 6
anggota. Dengan demikian tidak mungkin terdapat subgrup B dari A4 yang berorde 6.
Berikut beberapa aplikasi Teorema Lagrange pada teori bilangan. Sebelumnya kita akan
memerlukan definisi berikut.
Definisi 5.3.2 Diberikan bilangan bulat n. Kita tuliskan a ≡ b (mod n) jika dan hanya jika
n | (a − b).
Teorema 5.3.6 — Fermat. Jika p prima, maka untuk setiap a yang bukan kelipatan p berlaku
a p−1 ≡ 1 (mod p)
Bukti. Pandang grup (Z× p , ·) (lihat Proposisi 2.4.10). Grup ini mempunyai banyak anggota
sebanyak p − 1. Ambil a yang bukan kelipatan p. Maka [a] ∈ Z p dan [a] 6= [0]. Menurut
Proposisi 5.3.5 berlaku [a p−1 ] = [a] p−1 = [1] ∈ Z p . Tapi ini berarti a p−1 ≡ 1 (mod p).
Teorema 5.3.7 — Euler. Misalkan a ∈ Z dengan (a, n) = 1. Maka
aϕ(n) ≡ 1 (mod n).
Diskusi 5.13 Buktikan Teorema Euler di atas (Petunjuk: pandang grup Un )
Contoh 5.8 Kita akan menentukan sisa pembagian 72015 ketika dibagi 13. Perhatikan bahwa
13 merupakan bilangan prima. Menurut Teorema Euler berlaku 712 ≡ 1 (mod 13). Tulis
2015 = 12 · 167 + 11. Sekarang di Z13 berlaku
167
[7]2015 = [7]12 · [7]11 = [1]167 · [7]11 = [7]12 · [7]−1 = [7]−1 = [2].
Dengan demikian 72015 ≡ 2 (mod 13) atau dengan kata lain sisa pembagian 72015 oleh 13 adalah
2.
Diskusi 5.14 Misalkan A grup dengan kardinalitas A merupakan bilangan prima. Tunjukkan
bahwa A merupakan grup siklik.
Diskusi 5.15 Misalkan A grup dengan |A| = pq dengan p dan q dua bilangan prima berbeda.
Buktikan bahwa setiap subgrup sejati dari A merupakan grup siklik

Diskusi 5.16 Misalkan H adalah subgrup dari S4 yang mengandung 1 2 dan 2 3 4 .
1. Tunjukkan bahwa H mengandung usur berorde 4.
2. Buktikan bahwa 12 | |H| dan |H| | 24.
3. Jika |H| = 12 tunjukkan bahwa A4 mengandung subgrup berorde 6.
4. Buktikan bahwa H = S4 .

Diskusi 5.17 Misalkan A suatu grup yang tepat memiliki satu subgrup B berorde p dan satu
subgrup C berorde q dengan p, q bilangan prima berbeda.
1. Tunjukkan bahwa B ∪C 6= A.
2. Ambil a ∈ A\(B ∪C). Tentukan ord(a).
3. Buktikan bahwa A grup siklik.

Diskusi 5.18 Misalkan A grup komutatif yang memiliki paling sedikit 3 unsur berorde 3.
Tunjukkan bahwa 9 | |A|.
Diskusi 5.19 Buktikan bahwa A5 tidak memiliki subgrup berorde 30.

Subgrup Normal
Diskusi Lanjutan
Grup Hasil Bagi
Homomorfisma
Inti Homomorfisma
Diskusi Lanjutan
6. Subgrup Normal dan Homomorfisma
6.1 Subgrup Normal

Diberikan grup A dan suatu subgrup S dari A. Ingat bahwa himpunan hasil bagi A/S merupakan
suatu himpunan yang anggota-anggotanya merupakan kelas-kelas ekivalen. Kelas-kelas ekivalen
ini merupakan koset-koset S di A. Kita mempunyai dua cara untuk melihat anggota dari A/S,
bisa sebagai koset-koset kiri ataupun sebagai koset-koset kanan.
Sekarang kita ingin mendefinisikan suatu operasi pada himpunan hasil bagi A/S. Untuk
sementara pandang unsur-unsur di A/S sebagai koset-koset kiri. Ambil sembarang dua unsur
aS dan bS di A/S. Dari dua buah unsur ini, kita ingin mengoperasikan keduanya untuk menda-
patkan suatu unsur baru di A/S. Hal yang paling alamiah yang bisa kita coba adalah dengan
mendefinisikan
aS · bS = (ab)S,
yaitu kita definisikan hasil operasi aS dan bS sebagai koset kiri (ab)S yakni koset kiri di A/S
yang memuat ab.
Serupa ketika kita mendefinisikan operasi di Zn kita harus memeriksa apakah operasi ini
terdefinisi dengan baik. Kita harus menunjukkan bahwa operasi di atas tidak bergantung kepada
wakil dari koset-koset yang kita pilih. Kita harus menunjukkan bahwa jika aS = xS dan bS = yS,
hasil perkalian aS · bS haruslah sama dengan hasil perkalian xS · yS. Dengan kata lain kita harus
membuktikan bahwa
abS = xyS.
Dari aS = xS dan bS = yS kita peroleh s1 := a−1 x ∈ S dan s2 := b−1 y ∈ S (lihat Propo-

sisi 5.2.2). Untuk menunjukkan bahwa abS = xyS kita harus buktikan bahwa (ab)−1 xy ∈ S .
Perhatikan bahwa
(ab)−1 xy = b−1 a−1 xy = b−1 (a−1 x)b · b−1 y = b−1 s1 bs2 .
Karena s2 merupakan unsur di S, agar b−1 s1 bs2 ∈ S, cukup kita tunjukkan bahwa b−1 s1 b ∈ S.
Dari semua pemaparan di atas kita melihat bahwa operasi perkalian di A/S akan terdefinisi
dengan baik jika b−1 s1 b ∈ S untuk setiap b ∈ A dan setiap s1 ∈ S. Karena pentingnya sifat ini,
kita akan definisikan secara khusus subgrup S yang memiliki sifat ini.
56 Bab 6. Subgrup Normal dan Homomorfisma
Definisi 6.1.1 Misalkan A suatu grup. Subgrup N dari A disebut subgrup normal jika untuk
setiap a ∈ A dan n ∈ N berlaku a−1 na ∈ N. Ketika N merupakan subgrup normal dari A kita
tuliskan N E A.
Diskusi 6.1 Buktikan bahwa jika A grup komutatif maka semua subgrup dari A merupakan
subgrup normal.
Diskusi 6.2 Misalkan A suatu grup dan N suatu subgrup dari A. Buktikan bahwa pernyataan-
pernyataan berikut ekivalan.
1. N subgrup normal dari A.
2. a−1 Na ⊆ N untuk setiap a ∈ A.
3. a−1 Na = N untuk setiap a ∈ A.
4. Na = aN untuk setiap a ∈ A.

Diskusi 6.3 Jika N merupakan subgrup dari A dan untuk setiap a ∈ A berlakau aNa−1 ⊆ N,
apakah N subgrup normal dari A?
Contoh 6.1 Unsur-unsur di S3 bisa kita daftarkan semuanya, mereka adalah

f0 = e f1 = 2 3 f 2 = 1 2
f3 = 1 2 3 f4 = 1 3 2 f5 = 1 3
Perhatikan bahwa A3 = { f0 , f3 , f4 }. Dengan menggunakan fakta bahwa σ a b c σ −1 =

σ (a) σ (b) σ (c) (lihat Diskusi 4.11), kita peroleh bahwa untuk setiap σ ∈ S3 berlaku
σ f3 σ −1 dan σ f4 σ −1 merupakan putaran dengan panjang 3. Padahal hanya terdapat 2 buah
putaran dengan panjang 3 di S3 yakni f3 dan f4 . Dengan demikian σ f3 σ −1 , σ f4 σ −1 ∈ { f3 , f4 } ⊆
A3 . Dilain pihak jelas bahwa untuk setiap σ ∈ S3 berlaku σ f0 σ −1 = σ f0 σ −1 = f0 ∈ A3 . Dengan
demikian σ −1 A3 σ ⊆ A3 dan kita simpulkan bahwa A3 merupakan subgrup normal dari S3 .
Diskusi 6.4 Apakah h f2 i merupakan subgrup normal dari S3 ? Bagaimana dengan h f3 i?
Contoh 6.2 Pandang grup himpunan semua matriks 2 × 2 yang memiliki invers GL2 (R).
Himpunan

a 0
S := : 0 6= a ∈ R
0 a

a b
merupakan subgrup dari GL2 (R) (periksa!). Ambil sebarang ∈ GL2 (R). Perhatikan
c d

x 0
bahwa untuk setiap ∈ S kita peroleh
0 x
−1 −1
a b x 0 a b ax bx a b
=
c d 0 x c d cx dx c d
−1
a b a b
=x
c d c d

1 0
=x
0 1

x 0
= ∈S
0 x
6.2 Grup Hasil Bagi 57
Jadi S E GL2 (R).

Diskusi 6.5 Misalkan S adalah subgrup dari A dan indeks S di A adalah 2. Buktikan bahwa
S E A.
Diskusi 6.6 Berikan contoh suatu grup takhingga A dan subgrup S dari A yang berindeks 2 di
A.
Diskusi 6.7 Diberikan suatu grup A. Periksa apakah Z(A) (pusat dari A) merupakan sugbrup
normal dari A.
Diskusi 6.8 Buktikan bahwa jika S adalah satu-satunya subgrup dari A yang berorde n (untuk
suatu bilangan asli n yang tetap) maka S merupakan subgrup normal dari A.
6.2 Grup Hasil Bagi

Tinjau himpunan hasil bagi A/S. Pada subbab sebelumnya kita sudah membahas bahwa jika S
merupakan subgrup normal dari A, operasi perkalian di A yang didefinisikan melalui
aS · bS = abS untuk setiap a, b ∈ A
terdefinisi dengan baik.

Tidak hanya itu, ketika S meruapakan subgrup normal menurut Diskusi 6.2, untuk setiap
a ∈ A koset kiri aS sama dengan koset kanan Sa. Dengan demikian ketika S normal, kita tidak
perlu membedakan kedua istilah koset kiri atau koset kanan dan kita hanya akan mengacu
unsur-unsur di A/S sebagai koset saja. Selain itu kita mempunyai hasil berikut.
Teorema 6.2.1 Misalkan S subgrup normal dari A. Himpunan A/S yang dilengkapi operasi
perkalian
aS · bS = abS untuk setiap a, b ∈ A
merupakan grup.
Bukti. Perkalian di A/S bersifat asosiatif karena untuk setiap aS, bS, cSdiA/S berlaku
(aSbS)cS = (abS)cS = (ab)cS = a(bc)S = aS(bc)S = aS(bScS)
Unsur identitas di A/S adalah S = eS. Untuk melihatnya, perhatikan bahwa untuk setiap aS ∈ A/S
kita punyai
aSeS = (ae)S = aS dan eSaS = (ea)S = aS.
Sekarang untuk setiap aS ∈ A/S, invers dari aS adalah a−1 S. Ini bisa kita lihat karena
aSa−1 S = (aa−1 S = eS dan a−1 SaS = (a−1 a)S = eS.
Jadi A/S merupakan grup.

C Notasi operasi di A/S akan mengikuti notasi operasi di A. Sebagai contoh jika A adalah
grup dengan operasi ?, maka ketika kita menuliskan operasi di A/S kita tuliskan sebagai
berikut:
aS ? bS = (a ? b)S.
Contoh 6.3 Pandang grup komutatif (Z, +). Karena komutatif, maka semua subgrup dari Z
merupakan subgrup normal. Dengan demikian 6Z := {6k : k ∈ Z} merupakan subgrup normal
dari Z. Unsur di grup hasil bagi Z/6Z berbentuk n + 6Z dengan n ∈ Z. Perhatikan bahwa dengan
algoritma pembagian Euclid, kita bisa tuliskan n = 6q + r dengan 0 ≤ r < n. Perhatikan bahwa
karena 6 − r = 6q ∈ 6Z. Akibatnya n + 6Z = r + 6Z. Dengan kata lain semua unsur di Z/6Z
memiliki wakil yang berbentuk r + 6Z dengan 0 ≤ r < 6. Jadi
Z/6Z = {0 + 6Z, 1 + 6Z, 2 + 6Z, 3 + 6Z, 4 + 6Z, 5 + 6Z}.
Sebagai contoh (4 + 6Z) + (5 + 6Z) = (4 + 5) + 6Z = 9 + 6Z = 3 + 6Z.
Diskusi 6.9 Buat tabel operasi penjumlahan di grup Z/6Z
Ingat bahwa koset-koset dari suatu subgrup pada dasarnya adalah kelas ekivalen. Pada contoh
6.3, unsur r + 6Z adalah kelas ekivalen yang mengandung r. Atau dengan kata lain r + 6Z = [r].
Jadi unsur-unsur di Z/6Z bisa kita tuliskan sebagai
Z/6Z = {[0], [1], [2], [3], [4], [5]}.
Ingat bahwa operasi di Z/6Z didefinisikan melalui
(a + 6Z) + (b + 6Z) = (a + b) + 6Z.
Dalam notasi kelas ini akan tertulis sebagai
[a] + [b] = [a + b].
Kesamaan a + 6Z = b + 6Z terjadi jika dan hanya jika a − b ∈ 6Z atau dengan kata lain ketika
6 | (a − b). Dalam notasi kelas kita peroleh [a] = [b] jika dan hanya jika 6 | (a − b).
Dari pemaparan di atas dapat kita lihat bahwa dalam notasi kelas, definisi operasi dan
kesamaan di Z/6Z persis sama dengan definisi operasi dan kesamaan di Z6 . Dengan demikian
Z/6Z = Z6 .
Diskusi 6.10 Tentukan ord(5 + 6Z) dan ord(4 + 6Z) di Z/6Z.
Diskusi 6.11 Buat tabel perkalian di grup hasil bagi S3 /A3 .
Diskusi 6.12 Jika aS = bS di grup A/S apakah ord(a) = ord(b)? (sebagai unsur di A)
Diskusi 6.13 Misalkan A suatu grup dan Z(A) adalah pusat dari A. Jika A/Z(A) siklik,
buktikan bahwa A komutatif.
6.3 Homomorfisma 59
Diskusi 6.14 Misalkan A grup komutatif. Jika p bilangan prima yang membagi |A| maka
buktikan terdapat unsur di A yang berorde p.
6.3 Homomorfisma
Diberikan dua grup (A, ◦) dan (B, ?), akan dicari kriteria suatu pemetaan f : A → B sehingga
himpunan
f (A) := { f (a) : a ∈ A}
merupakan subgrup dari B. Ambil sebarang x, y ∈ A, kita mempunyai unsur f (x), f (y) ∈ f (A).
Agar f (A) menjadi subgrup dari B, paling tidak f (A) harus tertutup terhadap operasi. Dengan
demikian f (x)? f (y) haruslah merupakan unsur di f (A). Unsur di f (A) yang manakah f (x)? f (y)
ini? Karena dari x, y kita memperoleh x ◦ y adalah alamiah untuk mencoba mensyaratkan bahwa
f (x) ? f (y) = f (x ◦ y).
Dengan mensyaratkan f (x) ? f (y) = f (x ◦ y) untuk setiap x, y ∈ A kita mendapatkan f (A)
tertutup terhadap operasi. Apakah f (A) memiliki unsur identitas? Jika f (a) adalah unsur
identitas di f (A) maka untuk setiap x ∈ A haruslah berlaku f (x) ? f (a) = f (x) dan f (a) ? f (x) =
f (a). Akan tetapi dari diskusi sebelumnya fungsi f kita memenuhi f (x) ? f (a) = f (x ◦ a) dan
f (a) ? f (x) = f (a ◦ x). Dengan demikian untuk x ∈ A berkalu
f (x ◦ a) = f (x) dan f (a ◦ x) = f (x).
Unsur a ∈ A yang seperti apa yang memenuhi persamaan di atas? Karena x ◦ eA = x = eA = x

dapat dengan mudah kita lihat bahwa jika x = eA maka persamaan di atas dipenuhi. Hal ini
menyarankan bahwa f (eA ) adalah kandidat yang tepat untuk menjadi unsur identitas di f (A).
Kita periksa dengan cepat, untuk setiap f (x) ∈ f (A) berlaku
f (x) ? f (eA ) = f (x ? eA ) = f (x) dan f (eA ) ? f (eA ) ? f (x) = f (eA ◦ x) = f (x).
Dengan demikian f (eA ) adalah unsur identitas di f (A). Lebih lanjut, dengan menganggap
f (x), f (eA ) sebagai unsur di B kita punyai
f (x) ? eB = f (x) = f (x) ? f (eA ),
sehingga dengan hukum pembatalan berlaku f (eA ) = eB .

Sekarang tinggal ketertutupan terhadap invers. Jika ini juga dipenuhi maka f (A) merupakan
subgrup dari B. Ambil f (x) ∈ f (A). Karena invers dari x di A adalah x−1 cukup alamiah untuk
memeriksa apakah f (x−1 ) merupakan unsur dari f (x). Perhatikan bahwa
f (x) ? f (x−1 ) = f (x ◦ x−1 ) = f (eA ) dan f (x−1 ? f (x) = f (x−1 ◦ x) = f (eA ).
Jadi untuk setiap x ∈ A, unsur f (x) memiliki invers dan inversnya adalah f (x−1 ). Dengan
demikian f (A) subgrup dari B.
Sebelum kita rangkum semua hasil di atas, kita berikan definisi dulu terhadap kriteria fungsi
f yang membuat f (A) menjadi subgrup dari B.
Definisi 6.3.1 Misalkan (A, ◦) dan (B, ?) adalah grup. Pemetaan f : A → B yang memenuhi
f (x ◦ y) = f (x) ? f (y)
untuk setiap x, y ∈ A disebut sebagai homomorfisma grup

C Ketika operasi di A dan B tidak diketahui secara eksplisit, seperti biasa operasi di A dan
B akan dituliskan sebagai perkalian. Dalam konteks ini, pemetaan f : A → B merupakan
homomorfisma grup jika berlaku f (xy) = f (x) f (y) untuk setiap x, y ∈ A. Disini kita harus
memahami bahwa perkalian xy dan perkalian f (x) f (y) mungkin menggunakan dua operasi
yang berbeda.
Berikut adalah hasil yang kita dapatkan pada pembahasan yang dilakukan sebelum definisi
di atas.
Teorema 6.3.1 Misalkan f : A → B merupakan homomorfisma grup. Maka
1. f (eA ) = eB ,
2. Untuk setiap a ∈ A berlaku f (a−1 ) = f (a)−1 ,
3. f (A) merupakan subgrup dari B.
Berikut ini adalah beberapa contoh dari homomorfisma.

Contoh 6.4 Misalkan A, B sembarang grup. Pemetaan f yang didefinisikan melalui f (a) = eB
untuk setiap a ∈ A merupakan homomorfisma grup karena untuk setiap x, y ∈ A berlaku
f (xy) = eB = eB eB = f (x) f (y).
Contoh 6.5 Definisikan pemetaan f : GL2 (R) → R\{0} melalui f (X) = det X untuk setiap
X ∈ GL2 (R). Pemetaan ini merupakan homomorfisma grup karena untuk setiap X,Y ∈ GL2 (R)
berlaku
f (XY ) = det(XY )
= det X detY (sifat determinan)
= f (X) f (Y ).
Diskusi 6.15 Definisikan pemetaan f dari grup R\{0} (dengan operasi perkalian) terhadap
dirinya sendiri melalui f (x) = x2 . Apakah f suatu homomorfisma?
Diskusi 6.16 Definisikan f : (R\{0}, ·) → (R, +) melalui f (x) = x. Apakah f suatu homo-
morfisma?
Diskusi 6.17 Periksa apakah pemetaan f : (R, +) → GL2 (R) yang didefinisikan melalui

cos x sin x
f (x) =
− sin x cos x
merupakan suatu homomorfisma.
Diskusi 6.18 Misalkan A adalah subgrup dari GL2 (R) yang didefinisikan melalui

a b
A := :a>0 .
0 1a
6.3 Homomorfisma 61
Pemetaan f : A → R didefinisikan melalui

a b
f := log a.
0 1a
Apakah f suatu homomorfisma?
Contoh 6.6 Pandang pengaitan f : Z5 → Z6 yang didefinisikan melalui f ([x]5 ) = ([2x]6 ).

Perhatikan bahwa dalam pendefinisian ini, peta dari [x]5 dituliskan bergantung kepada x. Disisi
lain karena [x] suatu kelas, kelas [x] mungkin mempunyai wakil yang lain. Bagaimana jika
[x] = [y]?, karena mereka unsur yang sama sudah seharusnya petanya juga sama. Akan tetapi
f ([x]) = [2x] dan f ([y] = [2y] dan tidak ada jaminan bahwa [2x] = [2y].
Sekarang kita lihat pengaitan f yang didefinisikan di atas. Misalkan [x] = [y] ∈ Z5 agar
f terdefinisi dengan baik (benar-benar merupakan pemetaan, kita harus mendapatkan [2x]6 =
f ([x]) = f ([y]) = [2y] ∈ Z6 . Dengan demikian pemetaan ini terdefinisi dengan baik jika 5 | (x − y)
mengakibatkan 6 | (2x − 2y) ⇔ 3 | (x − y). Akan tetapi jika suatu bilangan habis dibagi 5 belum
tentu bilangan tersebut juga habis dibagi 3. Sebagai contoh [5] = [0] akan tetapi f ([5]) = [10] =
[4] sedangkan f ([0]) = [2 · 0] = [0]. Dengan demikian pengaitan dari Z5 ke Z6 yang didefinisikan
melalui f ([x]) = [2x] bukanlah pemetaan dan tentunya bukan suatu homomorfisma.
Diskusi 6.19 Tunjukkan bahwa pemetaan f : Z8 → Z6 melalui f ([x]) = [3x] merupakan

pemetaan yang terdefinisi dengan baik. Apakah pemetaan ini merupakan suatu homomor-
fisma?
Diskusi 6.20 Tunjukkan bahwa jika n | km maka pemetaan f : Zm → Zn melalui f ([x]) = [kx]
merupakan suatu homomorfisma. Tunjukkan juga bahwa jika f : Zm → Zn suatu homomor-
fisma maka f ([x]) = [kx] untuk k yang memenuhi n | km.
6.3.1 Inti Homomorfisma

Misalkan f : A → B suatu homomorfisma grup. Selain f (A) yang merupakan subgrup dari
B, kita juga bisa memperoleh suatu subgrup dari A yang berkaitan dengan homomorfisma f .
Sebelumnya kita berikan definisi berikut.
Definisi 6.3.2 Misalkan f : A → B suatu homomorfisma grup. Inti dari f adalah subhimpunan
dari A yang didefinisikan melalui
Inti f := {a ∈ A : f (a) = eB }.
Proposisi 6.3.2 Jika f : A → B suatu homomorfisma, maka Inti f adalah subgrup dari A.
Bukti. Karena f (eA ) = eB maka eA ∈ Inti f dan Inti f 6= 0.

/ Ambil a, x ∈ Inti f . Maka f (a) = eB =
f (x). Sekarang perhatikan bahwa
f (ax−1 ) = f (a) f (x−1 ) = f (a) f (x)−1 = eB e−1

B = eB .
Jadi ax−1 ∈ Inti f dan Inti f merupakan subgrup dari A.
Diskusi 6.21 Tentukan Inti f untuk homomorfisma grup yang terdapat pada Contoh 6.5,
Diskusi 6.15 dan Diskusi 6.17.
Inti f tidak hanya merupakan subgrup dari A tapi ia juga merupakan subgrup normal dari A.
Sebaliknya setiap subgrup normal dapat ditunjukkan merupakan inti dari suatu homomorfisma.
Teorema 6.3.3 Misalkan f : A → B suatu homomorfisma grup. Inti f merupakan subgrup

normal dari A. Lebih lanjut, jika N merupakan suatu subgrup normal dari A maka terdapat
grup B dan suatu homomorfisma grup g : A → B sehingga N = Inti g.
Bukti. Ambil a ∈ A dan x ∈ Inti f . Kita akan tunjukkan bahwa axa−1 ∈ Inti f . Perhatikan bahwa
f (axa−1 ) = f (a) f (x) f (a)−1 (karena f homomorfisma

= f (a)e f (a)−1 (karena x ∈ Inti f )
= e.
Jadi axa−1 ∈ Inti f dan Inti f merupakan subgrup normal dari A.

Karena N normal di A, maka A/N merupakan grup. Definisikan pemetaan g : A → A/N
melalui g(a) = aN. Akan kita tunjukkan bahwa g merupakan homomorfisma grup dan Inti g = N.
Untuk setiap a, b ∈ A kita punyai
g(ab) = abN = aNbN = g(a)g(b).
Jadi g suatu homomorfisma. Untuk setiap n ∈ N kita peroleh f (n) = nN = N = eA/N . Jadi
jelas bahwa N ⊆ Inti g. Sebaliknya jika x ∈ Inti g maka kita dapatkan xN = f (x) = N. Dengan
demikian x ∈ N dan ini berakibat Inti g ⊆ N. Dengan demikian N = Inti g.
Diskusi 6.22 Misalkan f : A → B suatu homomorfisma grup. Buktikan bahwa f satu-satu

jika dan hanya jika Inti f = {e}.
Diskusi 6.23 Definisikan pemetaan f : Sn → {−1, 1} melalui

(
1 jika σ permutasi genap
f (σ ) := .
−1 jika σ permutasi ganjil
Tunjukkan bahwa Inti f = An dan berikan alasan mengapa An subgrup normal dari Sn .

Diskusi 6.24 Misalkan f : A → B suatu homomorfisma grup.
1. Tunjukkan bahwa untuk setiap a ∈ A untuk setiap bilangan asli n berlaku f (an ) = f (a)n .
2. Tunjukkan bahwa jika ord(a) berhingga maka ord( f (a)) membagi ord(a).

Diskusi 6.25 Misalkan f : A → B suatu homomorfisma dan G suatu subgrup dari A.

Periksa pernyataan mana saja yang benar?
1. f (G) subgrup dari B.
2. Jika G siklik maka f (G) siklik.
3. Jika G komutatif maka f (G) komutatif.
4. Jika G subgrup normal dari A maka f (G) subgrup normal dari B.

Tak Sama Tapi Serupa
Automorfisma
Lebih Jauh Dengan Isomorfisma Grup
Teorema Isomorfisma
Teorema Cayley
7. Isomorfisma Grup
7.1 Tak Sama Tapi Serupa

Perhatikan tabel penjumlahan dan perkalian dari grup (Z4 , +) dan (Z×
5 , ·) berikut.
+ [0] [1] [2] [3] · [1] [2] [3] [4]

[0] [0] [1] [2] [3] [1] [1] [2] [3] [4]
[1] [1] [2] [3] [0] [2] [2] [4] [1] [3]
[2] [2] [3] [0] [1] [3] [3] [1] [4] [2]
[3] [3] [0] [1] [2] [4] [4] [3] [2] [1]
Sekilas kita lihat bahwa kedua tabel tersebut merupakan tabel yang berbeda dan tidak ada
hubungannya satu sama lain. Berlawanan dengan apa yang selintas kita yakini, kita akan
tunjukkan bahwa kedua tabel di atas memiliki hubungan yang sangat erat. Untuk dapat meli-
hatnya, pertama kita akan tulis ulang tabel perkalian di (Z×
5 , ·) dengan menyusun ulang urutan
kolom-kolom dan baris-barisnya sebagai berikut
· [1] [2] [4] [3]

[1] [1] [2] [4] [3]
[2] [2] [4] [3] [1] .
[4] [4] [3] [1] [2]
[3] [3] [1] [2] [4]
Sekarang kita pasangkan unsur-unsur di Z4 dengan unsur di Z×

5 dengan menggunakan
pemetaan f : Z4 → Z×
5 yang didefinisikan melalui
f ([0]) = [1]
f ([1]) = [2]
f ([2]) = [4]
f ([3]) = [3]
Melalui pemetaan f ini kita akan menulis ulang entri [1], [2], [4], [3] pada tabel ketiga berturut-
turut sebagai f ([0]), f ([1]), f ([2]), f ([3]). Kemudian tabel yang dihasilkan kita bandingkan
kembali dengan tabel penjumlahan di Z4 secara berdampingan
64 Bab 7. Isomorfisma Grup
+ [0] [1] [2] [3] · f ([0]) f ([1]) f ([2]) f ([3])

[0] [0] [1] [2] [3] f ([0]) f ([0]) f ([1]) f ([2]) f ([3])
[1] [1] [2] [3] [0] f ([1]) f ([1]) f ([2]) f ([3]) f ([0])
[2] [2] [3] [0] [1] f ([2]) f ([2]) f ([3]) f ([0]) f ([1])
[3] [3] [0] [1] [2] f ([3]) f ([3]) f ([0]) f ([1]) f ([2])
Sekarang dapat kita lihat bahwa kedua tabel menyerupai satu sama lain. Setiap unsur [x] di
tabel pertama di atas berkorespondensi dengan unsur f ([x]) di tabel kedua. Dengan demikian
entri [x] + [y] pada tabel pertama berkorespondensi dengan entri f ([x][y]) pada tabel kedua. Di
lain pihak kita lihat juga bahwa penjumlahan [x] + [y] pada tabel pertama berkorespondensi
dengan perkalian f ([x]) f ([y]) pada tabel yang kedua. Ini menunjukkan bahwa
f ([x] + [y]) = f ([x]) f ([y]),
atau dengan kata lain f adalah suatu homomorfisma grup.
Dengan bantuan pemetaan f kita berhasil menunjukkan bahwa meskipun sebagai him-
punan Z4 dan Z×5 adalah berbeda, tapi sebagai grup keduanya mempunyai struktur yang sama.
Pemetaan f memberikan korespondensi satu-satu antara unsur di Z4 dengan unsur di Z× 5 dan
memungkinkan kita menamai ulang unsur-unsur di Z× 5 sehingga dapat terlihat bahwa tabel
operasi keduanya serupa.
Karena peranannya yang penting untuk mendeteksi kapan dua grup bisa kita pandang sama,
kita perlu mendefinisikan secara formal pemetaan f yang bersifat seperti di atas.
Definisi 7.1.1 Homomorfisma grup f : A → B dikatakan sebagai isomorfisma grup jika f
suatu monomorfisma grup yang satu-satu dan pada. Dua grup A dan B dikatakan isomorfik,
dituliskan sebagai A ∼
= B, jika terdapat isomorfisma grup f : A → B dari A ke B.
Dengan menggunakan notasi ini kita katakan bahwa (Z4 , +) isomorfik dengan (Z×
5 , ·) dan
kita tuliskan (Z4 , +) ∼ (Z
= 5 ×
, ·).
Diskusi 7.1 Misalkan G adalah koleksi semua grup. Tunjukkan bahwa relasi isomorfik,
A ∼ B jika dan hanya jika A ∼

=B
merupakan relasi ekivalen.
Diskusi 7.2 Buktikan bahwa semua grup siklik A = hai berorde 4 isomorfik dengan (Z4 , +).
Tunjukkan bahwa ini berakibat bahwa setiap dua grup siklik berorde 4 isomorfik satu sama
lain.
Contoh 7.1 Akan ditunjukkan bahwa jika A dan B keduanya adalah grup siklik berorde n maka
A dan B isomorfik. Karena A dan B siklik, mereka mempunyai pembangun, sebut masing-masing
a dan b. Tugas kita adalah mendefinisikan suatu homomorfisma grup f : A → B yang satu-satu
dan pada. Adalah alamiah untuk memetakan pembangun ke pembangun. Jadi pertama kita akan
petakan a ke b atau dengan kata lain f (a) = b. Akan tetapi kita harus memetakan setiap unsur di
A dan bukan a saja. Untuk melakukan hal tersebut, ingat bahwa A = hai = {e, a, a2 , . . . , an−1 }
sehingga setiap unsur di A dapat dituliskan sebagai ai dengan 0 ≤ i < n. Agar kita bisa memetakan
setiap unsur di A kita bisa definisikan
f (ai ) := bi untuk setiap untuk setiap i bulat.
Di sini ada sedikit masalah, jika kita memperbolehkan i untuk bergerak sepanjang bilangan
bulat, maka satu unsur bisa mempunyai beberapa representasi. Agar pemetaan ini terdefinisi
7.1 Tak Sama Tapi Serupa 65
dengan baik kita harus pastikan bahwa pendefinisian ini tidak bergantung wakilnya. Dengan kata
lain kita harus tunjukkan bahwa jika ai = ak maka f (ai ) = f (ak ). Jika ai = ak , maka ai−k = e.
Karena ord(a) = n, maka n | (i − k). Sekarang karena ord(b) = n dan n | (i − k) maka bi−k = e.
Tapi ini berakibat bi = bk dengan demikian f (ai ) = bi = bk = f (ak ) dan f terdefinisi dengan
baik. Perhatikan bahwa f suatu homomorfisma karena jika ai , a j ∈ A maka
f (ai a j ) = f (ai+ j ) = bi+ j = bi b j = f (ai ) f (a j ).
Jika bi = f (ai ) = e maka n | i dan ini berakibat ai = e (karena n = ord(a)). Ini menunjukkan
bahwa Inti f = {e} dan f satu-satu. Pemetaan f juga pada karena untuk setiap b j ∈ B terdapat
a j ∈ A sehingga f (a j ) = b j . Dengan demikian A isomorfik dengan B.
Diskusi 7.3 Buktikan bahwa jika A grup siklik yang takberhingga maka A isomorfik dengan
(Z, +).
Diskusi 7.4 Buktikan bahwa Z memeliki takberhingga banyaknya subgrup yang isomorfik
dengan Z.
7.1.1 Automorfisma
Dalam subbab ini kita akan memusatkan perhatian kepada isomorfisma dari suatu grup ke dirinya
sendiri. Kita awali dengan definisi berikut.
Definisi 7.1.2 Misalkan A suatu grup. Isomorfisma f : A → A disebut sebagai automorfisma
pada A. Himpunan semua automorfisma pada A kita nyatakan sebagai Aut(A).
Diskusi 7.5 Buktikan bahwa Aut(A) merupakan suatu grup.
Berikut beberapa contoh automorfisma.

Contoh 7.2 Pemetaan f : (R\{0}, ·) → (R\{0}, ·) melalui f (x) = x3 merupakan suatu au-
tomorfisma. Pertama f merupakan suatu homomorfisma karena untuk setiap a, b ∈ R\{0}
berlaku
f (ab) = (ab)3 = a3 b3 = f (a) f (b).
Selanjutnya, perhatikan bahwa f (x) = 1 jika dan hanya jika x3 = 1 dan ini hanya terjadi jika
x = 1. Dengan demikian Inti f = {1} dan f satu-satu. Terakhir, f pada karena untuk setiap
√ √
y ∈ R\{0} terdapat 3 y ∈ R\{0} sehingga f ( 3 y) = y.
Diskusi 7.6 Apakah f (x) = x3 merupakan automorfisma pada (R, +)?
Diskusi 7.7 Misalkan A grup. Buktikan bahwa pemetaan f (a) = a−1 untuk setiap a ∈ A
merupakan suatu automorfisma jika dan hanya jika A komutatif.
Diskusi 7.8 Periksa apakah f ([x]) = [5x] merupakan automorfisma pada Z8 .
Diskusi 7.9 Tunjukkan bahwa jika f : Zn → Zn suatu homomorfisma, maka f ([x]) = (k[x])
untuk suatu k. Buktikan bahwa |Aut(Zn )| = ϕ(n).
Diskusi 7.10 Buktikan bahwa Aut(Zn ) isomorfik dengan Un
Diskusi 7.11 Misalkan A grup dan a ∈ A. Definisikan pemetaan fa melalui fa (x) = axa−1
untuk setiap x ∈ A. Buktikan bahwa fa suatu automorfisma pada A. Pemetaan fa yang
didefinisikan seperti di atas disebut sebagai automorfisma dalam pada A.
Diskusi 7.12 Misalkan Inn(A) menyatakan himpunan semua automorfisma dalam pada A.
Buktikan bahwa Inn(A) dengan operasi komposisi merupakan grup.
7.2 Lebih Jauh Dengan Isomorfisma Grup

Pada subbab ini akan kita tunjukkan beberapa contoh isomorfisma antara dua grup yang secara
sepintas terlihat keduanya seperti grup yang berbeda.
∼ +
Contoh 7.3 Grup (R, +) = (R , ·) dengan R
+ adalah himpunan bilangan real positif. Untuk
melihat bahwa keduanya isomorfik, definisikan pemetaan f : R → R+ melalui f (x) = 10x . Untuk
setiap x, y ∈ R kita peroleh
f (x + y) = 10x+y = 10x 10y = f (x) f (y).
Dengan demikian f suatu homomorfisma. Jika x ∈ Inti f maka 1 = f (x) = 10x . Akibatnya
x = 0 dan kita simpulkan bahwa Inti f = {0} = {eR }. Jadi f satu-satu. Dilain pihak f juga
pada, karena untuk setiap z ∈ R+ terdapat log z ∈ R sehingga f (log z) = 10log z = z. Jadi f suatu
isomorfisma dan kesimpulan bahwa (R, +) ∼ = (R+ , ·) dan R+ isomorfik mengikuti.
Contoh 7.4 Akan ditunjukkan bahwa (Q, +) dan (R, +) tidak isomorfik. Andaikan isomorfik
maka terdapat isomorfisma satu-satu pada dari Q ke R. Konsekuensinya Q dan R memiliki
kardinalitas yang sama. Akan tetapi kita ketahui bahwa Q terbilang sedangkan R takterbilang.
Dengan demikian R dan Q tidak isomorfik.
Contoh di atas adalah salah satu metoda untuk melihat konsekuensi apa yang dapat ditim-
bulkan oleh adanya suatu isomorfisma antara dua grup. Berikut ini adalah konsekuensi-
konsekuensi lain yang dapat kita peroleh.
Teorema 7.2.1 Misalkan f : A → B adalah suatu isomorfisma. Maka berlaku

1. Jika A siklik maka B siklik.
2. Jika A komutatif maka B komutatif.
3. f (Z(A)) = Z(B)
Bukti. Kita akan buktikan hanya untuk f (Z(A)) = Z(B). Yang lainnya lihat Diskusi 7.13.
Misalkan z ∈ Z(B). Karena f (A) = B ⊇ Z(B) kita bisa tuliskan z = f (a) untuk suatu a ∈ A.
Akan kita tunjukkan bahwa a ∈ Z(A). Ambil sebarang b ∈ A. Karena z ∈ Z(B) dan f (b) ∈ B
maka
z f (b) = f (b)z ⇔ f (a) f (b) = f (b) f (a) ⇔ f (ab) = f (ba).
Karena f satu-satu, maka ab = ba. Dengan demikian a ∈ Z(A) dan karena z = f (a) maka
z ∈ f (Z(A)). Jadi Z(B) ⊆ f (Z(A)).
Sebaliknya ambil a ∈ Z(A), Kita akan tunjukkan bahwa f (a) ∈ Z(B). Ambil y ∈ B. Karena
B = f (A), maka y = f (b) untuk suatu b ∈ A. Karena a ∈ Z(A), maka ab = ba. Akibatnya
f (a)y = f (a) f (b) = f (ab) = f (ba) = f (b) f (a) = y f (a).
Jadi f (a) ∈ Z(B) dan kita simpulkan f (Z(A)) ⊆ Z(B).
Diskusi 7.13 Buktikan bagian (2) dan (3) dari teorema di atas.
Diskusi 7.14 Apakah (Z, +) dan (Q, +) isomorfik?

Petunjuk: Periksa apakah Q siklik.
Berikut adalah implikasi adanya isomorfisma antara grup A dan B pada level unsur di kedua
grup
Teorema 7.2.2 Misalkan f : A → B suatu isomorfisma grup. Maka

1. Untuk setiap a ∈ A berlaku ord(a) = ord( f (a)).
2. Diberikan suatu bilangan bulat k dan suatu unsur a ∈ A. Persamaan xk = a mempunyai
solusi di A sama banyak dengan solusi dari persamaan xk = f (a) di B.
3. Jika A berhingga, maka A dan B tepat memiliki unsur yang sama banyak untuk setiap
orde.
Bukti. Kita akan membuktikan pernyataan yang pertama dan bukti pernyataan yang lain dis-
erahkan kepada pembaca. Berdasarkan Diskusi 6.24, karena f suatu homomorfisma maka
ord( f (a)) | ord(a). Karena f suatu isomorfisma, f −1 juga merupakan homomorfisma dari B
ke A. Maka dengan menggunakan sifat yang sama seperti di atas, kita peroleh ord f −1 ( f (a))
membagi ord( f (a)), atau ord(a) | ord( f (a)). Karena ord(a) dan ord( f (a)) adalah bilangan asli
yang membagi satu sama lain, kita simpulkan bahwa ord(a) = ord( f (a)).
Diskusi 7.15 Buktikan pernyataan (2) dan (3) pada Teorema 7.2.2 di atas.
7.3 Teorema Isomorfisma

7.3.1 Teorema Cayley
Pengalaman kita bekerja dengan grup permutasi menunjukkan bahwa seringkali lebih nyaman
untuk bekerja dengan grup yang lebih kongkrit dibanding grup yang abstrak. Sebagai contoh di
grup permutasi kita mempunyai suatu algoritma untuk menentukan orde dari setiap unsur. Kita
hanya perlu memecahnya menjadi perkalian putaran yang saling lepas kemudian mengambil
kelipatan persekutuan terkecil dari panjang semua putaran yang terlibat.
Disisi lain dalam sejarah perkembangan teori grup, pada mulanya grup tidak didefinisikan
secara abstrak sebagai mana yang didefinisikan dalam buku ini. Salah satu cikal bakal teori grup
adalah studi tentang transformasi dan kesimetrian bidang datar. Transformasi ini bisa kita tinjau
sebagai suatu permutasi. Dengan kata lain pada mulanya teori grup lebih terpusat kepada studi
tentang grup permutasi.
Teorema Cayley berikut akan menunjukkan bahwa definisi grup secara abstrak merupakan
definisi yang tepat, karena dengan definisi tersebut kita bisa meninjau setiap grup abstrak sebagai
subgrup dari suatu grup permutasi.
Pertama kita memerlukan sedikit review tentang apa yang telah kita pelajari sebelumnya.
Misalkan A suatu himpunan. Koleksi semua pemetaan f dari A ke A yang satu-satu pada kita
notasikan dengan SA . Kita sudah melihat sebelumnya bahwa SA dilengkapi dengan operasi
komposisi merupakan grup. Khususnya ketika A = {1, 2, . . . , n} kita tuliskan SA sebagai Sn ,
yakni grup permutasi atas n simbol.
Teorema 7.3.1 — Teorema Cayley. Misalkan A suatu grup. Maka A isomorfik dengan
suatu subgrup dari SA .
Diskusi 7.16 Diberikan a ∈ A. Definisikan pemetaan λa : A → A melalui λa (x) := ax. Tun-

jukkan bahwa λa ∈ SA .
Bukti Teorema Cayley. Definisikan pemetaan ϕ : A → SA melalui ϕ(a) := λa untuk setiap a ∈ A.

Dapat ditunjukkan bahwa ϕ merupakan homo homomorfisma (lihat Diskusi 7.17). Jika kita
bisa menunjukkan bahwa ϕ satu-satu, maka A isomorfik dengan ϕ(A) ≤ SA . Misalkan a, b ∈ A
sehingga ϕ(a) = ϕ(b) ⇔ λa = λb . Karena mereka merupakan pemetaan yang sama, maka
λa (x) = λb (x) untuk setiap x ∈ A. Khususnya untuk x = e (unsur identitas di A) kita peroleh
a = ae = λa (e) = λb (e) = be = b.
Jadi ϕ satu-satu.
Diskusi 7.17 Periksa bahwa pemetaan ϕ : A → SA pada bukti di atas merupakan homomor-
fisma grup.
Berikut adalah salah satu contoh bagaimana kita bisa memandang suatu grup sebagai subgrup
dari grup permutasi.
Contoh 7.5 Grup U12 didefinisikan sebagai himpunan bagian dari Z12 yang mengandung
semua kelas [a] dengan (a, 12) = 1. Dengan demikian
U12 = {[1], [5], [7], [11]}.
Menurut teorema Cayley di S4 grup U12 bisa kita tinjau sebagai {λ[1] , λ[5] , lambda[7] , λ[11] }.
Perhatikan bahwa λ[1] ([x]) = [1][x] = [x] untuk setiap [x] ∈ U12 . Di lain pihak λ[5] bersifat
λ[5] ([1]) = [5][1] = [5]

λ[5] ([5]) = [25] = [1]
λ[5] ([7]) = [35] = [11]
λ[5] ([11]) = [55] = [7]
sehingga λ[1] dan λ[5] berturut-turut dapat kita tinjau sebagai permutasi

[1] [5] [7] [11]
λ[1] =
[1] [5] [7] [11]

[1] [5] [7] [11]
λ[5] =
[5] [1] [11] [7]
Dengan cara yang serupa dapat ditunjukkan bahwa

[1] [5] [7] [11]
λ[7] =
[5] [1] [11] [7]

[1] [5] [7] [11]
λ[11] =
[11] [7] [5] [1]

Teorema 7.3.2 — Teorema Isomorfisma Pertama. Misalkan f : A → B homomorfisma

grup yang pada. Maka A/Inti f isomorfi dengan B.
Bukti. Pertama tuliskan C := Inti f . Definisikan pengaitan ϕ : A/C → B melalui ϕ(aC) := f (a).
Agar pengaitan ini merupakan pemetaan, kita harus pastikan bahwa definisinya tidak tergantung
pada pemilihan wakil koset. Misalkan aC = a0C. Maka a−1 a0 ∈ C dan akibatnya
f (a)−1 f (a0 ) = f (a−1 a0 ) = eB .
Dengan mengalikan kedua ruas dari kiri dengan f (a) kita peroleh f (a0 ) = f (a) dan berarti
ϕ(a0C) = ϕ(aC). Jadi pemetaan ϕ terdefinisi dengan baik.
Berikutnya akan kita tunjukkan bahwa ϕ merupakan homomorfisma grup dari A/C ke B.
Ambil xC, yC ∈ A/C. Perhatikan bahwa
ϕ(xC · yC)ϕ((xy)C) = f (xy) = f (x) f (y) = ϕ(xC)ϕ(yC).
Jadi ϕ merupakan homomorfisma grup.

Sekarang akan kita tunjukkan bahwa ϕ merupakan suatu bijeksi. Ambil xC, yC ∈ A/C
sehingga ϕ(xC) = ϕ(yC). Maka f (x) = f (y) dan ini berakibat f (x−1 y) = f (x)−1 f (y) = e.
Dengan demikian x−1 y ∈ C dan xC = yC. Jadi f satu-satu. Karena f pada, maka untuk setiap
b ∈ B terdapat a ∈ A sehingga f (a) = b. Dengan demikian b = f (a) = ϕ(aA). Jadi f pada.
Karena ϕ : A/Inti f → B merupakan homomorfisma grup yang satu-satu dan pada, maka
A/Inti f isomorfik dengan B.
Teorema 7.3.3 — Teorema Isomorfisma Kedua. Misalkan B < A dan N subgrup normal
dari A. Maka B/(B ∩ N) isomorfik dengan BN/N.
Untuk membuktikan teorema isomorfisma yang kedua dengan teorema isomorfisma yang
pertama, kita perlu membuat suatu pemetaan f : B → BN/N dengan sifat-sifat berikut:
1. f suatu homomorfisma
2. f pada
3. Inti f = B ∩ N
Bagaimana kita bisa mendefinisikan f secara alamiah. Diberikan unsur b ∈ B, pemetaan f
harus mengaitkan b ini dengan suatu unsur di BN/N. Unsur yang mana di BN/N yang bisa kita
peroleh dari b? Perhatikan bahwa b ∈ BN sehingga jelas bN ∈ BN/N. Dengan demikian kita
bisa mencoba mengaitkan b dengan bN dan mendefinisikan f melalui f (b) := bN untuk setiap
b ∈ B.
Diskusi 7.18 Tunjukkan bahwa pemetaan f : B → BN/N yang didefinisikan melalui f (b) =
bN untuk setiap b ∈ B memenuhi ketiga sifat yang disebutkan di atas kemudian simpulkan
kebenaran teorema isomorfisma yang kedua.
Teorema 7.3.4 — Teorema Isomorfisma Ketiga. Misalkan C ≤ B ≤ A dengan C E A dan

B E A. Maka (A/C)/(B/C) ∼
= A/B.

Himpunan dengan Dua Operasi
Gelanggang
Sub Gelanggang
Sifat Operasi di Gelanggang
Daerah Integral dan Lapangan
Lapangan
Homomorfisma Gelanggang
Diskusi Lanjutan
Konstruksi Ideal Baru
Ideal Prima dan Maksimal
8. Gelanggang
8.1 Himpunan dengan Dua Operasi

Pada bab-bab sebelumnya kita membahas tentang grup, yakni himpunan yang dilengkapi dengan
sebuah operasi biner. Pada kenyataannya sistem bilangan yang kita kenal seperti Z, Q dan R
tidak hanya memiliki satu buah operasi saja, tapi sekaligus memiliki operasi penjumlahan dan
perkalian.
Kita ingin melihat bagaimana kita bisa mengambil saripati dari sifat yang dimiliki oleh
sistem bilangan tersebut dan mencoba membuat suatu sistem yang mempunyai sifat serupa.
Pertama kita sudah melihat bahwa (R, +) dan (R\{0}, ·) keduanya merupakan grup. Akan
tetapi untuk Z, meskipun (Z, +) merupakan grup akan tetapi (Z\{0}, ·) tidak lagi merupakan
grup karena sebagai contoh unsur 2 ∈ Z tidak memiliki invers di Z. Dengan demikian kita harus
mencari cara pandang lain untuk bisa melihat kesamaan yang dimiliki oleh struktur ketiga sistem
bilangan yang sudah kita kenal tersebut.
Untuk operasi perkalian, jelas bahwa operasi perkalian tertutup pada Z, Q, R. Operasi
perkalian pada ketiganya memiliki unsur identitas, yaitu 1. Akan tetapi karena unsur terhadap
perkalian tidak selalu ada di Z kita mungkin ingin menganggap bahwa keberadaan unsur identitas
tidak harus menjadi suatu keniscayaan bagi sistem abstrak yang hendak kita bentuk kemudian.
8.2 Gelanggang
Operasi penjumlahan dan perkalian pada ketiga sistem bilangan tadi bukanlah dua operasi yang
terpisah dan berdiri sendiri. Kedua operasi penjumlahan dan perkalian bisa berinteraksi satu
sama lain. Pada ketiga sistem bilangan tadi untuk setiap unsur a, b, c yang dimilikinya, berlaku
hukum distributif yakni
(a + b) · c = ac + bc
c · (a + b) = ca + cb
Dari paparan di atas kita mencoba mendefinisikan sistem dengan dua operasi yang ingin kita
bentuk.
72 Bab 8. Gelanggang
Definisi 8.2.1 Suatu himpunan R yang dilengkapi dengan dua operasi, penjumlahan (+) dan
perkalian (·) disebut gelanggang jika memenuhi:
1. (R, +) merupakan grup komutatif.
2. (R, ·) mempunyai sifat asosiatif.
3. Untuk setiap a, b, c ∈ R berlaku hukum distributif, yakni
(a + b) · c = ac + bc dan c · (a + b) = ca + cb.
Jika operasi perkalian di gelanggang R bersifat komutatif, kita katakan bahwa R merupakan
gelanggang komutatif. Jika gelanggang R memiliki unsur identitas terhadap perkalian, un-
sur identitas tersebut akan kita notasikan dengan 1R dan disebut sebagai unsur kesatuan.
Gelanggang yang memiliki unsur kesatuan kita sebut sebagai gelanggang dengan unsur
kesatuan.
Berikut beberapa contoh gelanggang yang sebenarnya sudah kita kenal sebelumnya.
Contoh 8.1 Ketiga sistem bilangan Z, Q dan R merupakan gelanggang dengan unsur kesatuan.
Contoh 8.2 Himpunan (2Z, +) merupakan subgrup dari Z dan akibatnya ia merupakan
grup komutatif. Perkalian merupakan operasi di 2Z karena perkalian dua bilangan genap juga
merupakan bilangan genap. Karena 2Z merupakan subset dari Z, ketika kita memiliki unsur
a, b, c ∈ 2Z dengan memandang mereka sebagai unsur di Z maka jelas hukum distributif yang
melibatkan a, b, c berlaku. Jadi 2Z merupakan gelanggang. Akan tetapi ia tidak memiliki unsur
kesatuan. Jika ia memiliki unsur kesatuan, sebut 2k maka haruslah berlaku
2 · (2k) = 2 ⇔ 2k = 1,
padahal 2 - 1 (kontradiksi).
Contoh 8.3 Sudah kita bahas sebelumnya bahwa (Zn , +) merupakan grup komutatif. Perkalian
di Zn jelas asosiatif dan juga memiliki unsur identitas [1]. Untuk sifat distributif, lihat diskusi
berikut.
Diskusi 8.1 Tunjukkan bahwa Zn merupakan gelanggang dengan unsur kesatuan dengan
menunjukkan bahwa sifat distributif berlaku.
Contoh 8.4 Himpunan semua polinom dengan koefisien real kita notasikan dengan R[x].
Dalam aljabar linier elementer kita mengetahui bahwa ia merupakan ruang vektor atas R.
Akibatnya (R[x], +) merupakan grup komutatif. Perkalian di R[x] didefinisikan lewat hukum
distributif sehingga sifat distributif otomatis dipenuhi. Operasi perkalian memiliki unsur identitas,
jadi R[x] merupakan gelanggang dengan unsur kesatuan.
Diskusi 8.2 Misalkan Mn (R) adalah himpunan semua matriks berukuran n × n dengan entri
real. Periksa apakah Mn (R) merupakan gelanggang.
/ Pandang himpunan kuasa P(A) yang merupakan

Diskusi 8.3 Diberikan himpunan A 6= 0.
koleksi semua subhimpunan dari A. Untuk setiap X,Y ∈ P(A) definisikan
A + B := A4B.
Sebelumnya kita sudah melihat bahwa (P(A), +) merupakan grup komutatif. Jika perkalian
8.2 Gelanggang 73
di P(A) didefinisikan melalui
A · B := A ∩ B,
tunjukkan bahwa P(A) merupakan gelanggang. Apakah ia gelanggang dengan unsur kesat-
uan?
Diskusi 8.4 Misalkan R suatu gelanggang. Tunjukkan bahwa himpunan Mn (R) yang berisi
semua matriks n × n dengan entri di R dan himpunan R[x] yang berisi semua polinom dengan
koefisien di R juga merupakan gelanggang.
8.2.1 Sub Gelanggang

Serupa dengan halnya dengan di grup, kita akan lebih banyak mendapatkan contoh gelanggang
setelah kita mendefinisikan subgelanggang.
Definisi 8.2.2 Misalkan R suatu gelanggang. Himpunan bagian takhampa S dari R disebut
subgelanggang dari R jika dengan operasi penjumlahan dan perkalian yang sama dengan di R
himpunan S juga merupakan gelanggang.
Kita punya karakterisasi untuk subgelanggang yang serupa dengan karakterisasi subgrup.
Teorema 8.2.1 Misalkan R suatu gelanggang dan S ⊆ R dengan S 6= 0.

/ Jika untuk setiap
a, b ∈ S berlaku a − b ∈ S dan ab ∈ S, maka S merupakan subgelanggang dari R.
Diskusi 8.5 Buktikan teorema di atas.
Contoh 8.5 Untuk setiap bilangan asli n, himpunan nZ merupakan subgelanggang dari Z.
Untuk melihatnya kita cukup gunakan teorema di atas. Ambil x, y ∈ nZ. Tuliskan x = nr dan
y = ns untuk suatu r, s ∈ Z. Sekarang
x − y = nr − ns = n(r − s) ∈ nZ,
dan
xy = nr(ns) = n(nrs) ∈ nZ.
Diskusi 8.6 Misalkan R suatu gelanggang dan a ∈ R. Himpunan pemusnah A didefinisikan

melalui
ann(a) := {r ∈ R | ra = 0}.
Periksa apakah ann(a) merupakan subgelanggang dari R?
Diskusi 8.7 Misalkan R suatu gelanggang. Pemusat dari R didefinisikan sebagai
Z(R) := {x ∈ R | xr = rx untuk setiap r ∈ R}.
Periksa apakah Z(R) merupakan subgelanggang dari R.

Diskusi 8.8 Tinjau himpunan bagian Tn (R) yang memuat semua matriks n × n berentri real
yang merupakan matriks segitiga atas (yakni semua entri dibawah diagonal utama semuanya
nol). Periksa apakah Tn (R) merupakan subgelanggang dari Mn (R).
8.2.2 Sifat Operasi di Gelanggang

Misalkan R suatu gelanggang. Karena (R, +) merupakan grup komutatif maka sifat-sifat berikut
otomatis dipenuhi di R
Proposisi 8.2.2 Untuk setiap a, b, c di gelanggang R berlaku
1. −(−a) = a
2. −(a + b) = (−a) + (−b)
3. a + b = a + c berakibat b = c.
Diskusi 8.9 Periksa dengan teliti sifat dari grup (R, +) yang mana saja yang diperlukan untuk
membuktikan hasil di atas.
Berikut adalah hasil yang kita peroleh di gelanggang R yang melibatkan operasi perkalian.
Pada hasil ini a + (−b) kita tuliskan sebagai a − b.
Proposisi 8.2.3 Misalkan R gelanggang, maka untuk setiap a, b, c ∈ R berlaku
1. a · 0 = 0 · a = 0
2. a(−b) = (−a)b = −(ab)
3. a(b − c) = ab − ac
4. (b − c)a = ba − ca
Jika R gelanggang dengan unsur kesatuan, maka berlaku juga
1. (−1)a = −a
2. (−1)(−1) = 1
Bukti. Kita buktikan hasil yang pertama saja. Tuliskan 0 = 0 + 0. Dari hukum distributif di R
kita peroleh
a · 0 = a · (0 + 0) = a · 0 + a · 0
Dengan menambahkan invers terhadap penjumlahan dari a · 0 di kedua ruas diperoleh
a · 0 + (−(a · 0)) = a · 0 + a · 0 + (−(a · 0))
Karena setiap unsur dijumlahkan dengan invers penjumlahannya menghasilkan 0 maka kita
peroleh
0 = a·0+0 ⇔ 0 = a·0
Bukti untuk 0 · a dapat dikerjakan dengan cara serupa.
Diskusi 8.10 Buktikan semua sifat yang lain pada proposisi di atas.
Pada semua diskusi di bawah ini, R selalu menyatakan gelanggang.
Diskusi 8.11 Buktikan bahwa R merupakan gelanggang komutatif jika dan hanya jika untuk
setiap a, b ∈ R berlaku a2 − b2 = (a + b)(a − b).
8.3 Daerah Integral dan Lapangan 75
Diskusi 8.12 Jika di R bahwa untuk setiap a 6= 0 persamaan ab = ca mengakibatkan b = c,

buktikan bahwa R komutatif.
Diskusi 8.13 Misalkan a, b ∈ R dan m, n merupakan bilangan bulat. Buktikan bahwa
m · (ab) = (m · a)b = a(m · b)
8.3 Daerah Integral dan Lapangan

Pada subbab berikutnya kita telah melihat bahwa untuk sebarang gelanggang R dan untuk setiap
a ∈ R berlaku a · 0 = 0. Bagaimana jika kita mempunyai dua unsur a, b ∈ R sehingga a · b = 0,
apakah ini mengakibatkan salah satunya mesti nol? Sifat ini jelas berlaku di gelanggang Z. Tapi
apakah ia berlaku di setiap gelanggang?
M2(R) yang berisi
Perhatikan gelanggang semua
matriks berukuran 2 × 2 dengan entri real.
1 0 0 0
Perhatikan bahwa A = dan B = adalah dua unsur taknol di M2 (R). Jika kedua
0 0 0 1
matriks ini kita kalikan kita peroleh

1 0 0 0 0 0
AB = = .
0 0 0 1 0 0
Berikut kita akan berikan terminologi untuk unsur-unsur di gelanggang yang bertindak
sebagaimana halnya A dan B di atas.
Definisi 8.3.1 Misalkan R suatu gelanggang. Unsur a 6= 0 di R disebut sebagai pembagi nol
jika terdapat b ∈ R dengan b 6= 0 sehingga ab = 0 atau ba = 0. Suatu unsur r ∈ R disebut
unsur nilpoten jika terdapat bilangan asli n sehingga rn = 0.
Contoh 8.6 Pandang gelanggan Zm dengan m tidak prima. Karena m tidak prima, kita bisa
tuliskan m = st untuk suatu 1 ≤ s,t < m. Akibatnya [s], [t] adalah pembagi nol di Zm karena
[s], [t] 6= [0] dan [s][t] = [st] = [m] = [0].
Diskusi 8.14 Pada contoh di atas, jika m prima apakah Zm memiliki pembagi nol?
Diskusi 8.15 Himpunan semua fungsi kontinu pada interval [0, 2] yang kita notasikan dengan
C [0, 2] merupakan suatu gelanggang dengan penjumlahan dan perkalian adalah penjumlahan
dan perkalian fungsi yang biasa. Berikan contoh suatu pembagi nol di C [0, 2].
Diskusi 8.16 Berikan contoh suatu unsur nilpoten taknol di M2 (R).
Ketika kita bekerja dengan grup, hukum pembatalan ax = bx mengakibatkan a = b berlaku

karena setiap unsur memiliki invers, sehingga dengan mengalikan x−1 kepada kedua ruas dari
kanan maka diperoleh a = b. Sekarang jika kita memiliki persamaan ax = bx dalam suatu gelang-
gang, kita tidak bisa berharap bahwa hukum pembatalan masih berlaku. Hal ini dikarenakan
unsur x belum tentu mempunyai unsur terhadap operasi perkalian. Akan tetapi ternyata hukum
pembatalan ini tetap berlaku jika gelanggang yang kita miliki tidak memiliki unsur pembagi nol.
Teorema 8.3.1 Misalkan R suatu gelanggang. Pernyataan berikut ekivalen

1. R tidak memiliki unsur pembagi nol.
2. Hukum pembatalan berlaku, yakni:
ax = bx mengakibatkan a = b
xa = xb mengakibatkan b = a
3. Untuk setiap a 6= 0 di R dan b ∈ R persamaan ax = b dan ya = b paling banyak memiliki

satu solusi.
Diskusi 8.18 Berikan contoh yang menyangkal keberlakuan hukum pembatalan di M2 (R).
Definisi 8.3.2 Gelanggang R yang memiliki unsur kesatuan disebut daerah integral jika R
komutatif dan tidak memiliki pembagi nol.
Contoh 8.7 Gelanggang Z, Q dan R adalah beberapa contoh daerah integral. Demikian juga
dengan Z p untuk p prima, ia merupakan daerah integral.
8.3.1 Lapangan
Definisi operasi perkalian di lapangan tidak menyaratkan bahwa setiap unsur memiliki invers
terhadap operasi perkalian. Di sisi lain, kita mempunyai beberapa contoh lapangan di mana
setiap unsur taknolnya memiliki invers terhadap perkalian. Beberapa contoh gelanggang yang
bersifat seperti itu adalah Q dan R. Pertama kita akan beri nama unsur di gelanggang yang
memilikin invers terhadapap operasi perkalian.
Definisi 8.3.3 Misalkan R suatu gelanggang dengan unsur kesatuan. Suatu unsur u ∈ R
disebut unit jika terdapat v ∈ R sehingga uv = vu = 1. Himpunan semua unit di R kita
notasikan dengan R× .
Diskusi 8.19 Jika R gelanggang, buktikan bahwa R× merupakan grup.
Diskusi 8.20 Tunjukkan bahwa Z×

m = Um .
Diskusi 8.21 Buktikan bahwa untuk setiap unsur taknol di Zm maka salah satu pasti berlaku:
ia pembagi nol atau ia unit.
Definisi 8.3.4 Gelanggang R dengan unsur kesatuan disebut lapangan jika R komutatif dan
setiap unsur taknolnya merupakan unit.
Konsep daerah integral dan lapangan berkaitan sangat erat seperti yang dinyatakan dalam
teorema berikut.
Teorema 8.3.2 1. Setiap lapangan adalah daerah integral.
2. Setiap daerah integral yang berhingga adalah lapangan.
Bukti. Kita hanya akan buktikan bagian yang pertama. Karena lapangan adalah gelanggang yang
komutatif, kita cukup buktikan bahwa lapangan tidak memiliki pembagi nol. Andaikan a 6= 0
adalah unsur pembagi nol di lapangan. Maka terdapat b 6= 0 sehingga ab = 0. Karena setiap unsur
taknol di lapangan adalah unit, maka b memiliki invers b−1 . Akibatnya 0 = 0b−1 = abb−1 = a
yang bertentangan dengan fakta bahwa a 6= 0. Jadi lapangan tidak memiliki unsur pembagi nol
dan kita simpulkan bahwa setiap lapangan adalah daerah integral.
Diskusi 8.22 Berikan bukti bagi pernyataan kedua dari teorema di atas.
Diskusi 8.23 Buktikan bahwa Z p dengan p prima merupakan lapangan.
8.4 Homomorfisma Gelanggang

Ketika kita berbicara tentang homomorfisma grup, konsep homomorfisma muncul secara alamiah
saat kita menanyakan pemetaan f : A → B dari grup A ke grup B yang seperti apa yang dapat
membuat f (A) menjadi subgrup dari B. Kita bisa menanyakan hal yang serupa untuk gelang-
gang. Pemetaan f : R → S seperti apa dari gelanggang R ke gelanggang S yang membuat f (R)
merupakan subgelangang dari S?
Pertama (R, +) merupakan grup komutatif dan agar f (R) menjadi subgelanggang haruslah
( f (R), +) merupakan subgrup dari (S, +). Berarti salah satu syarat perlu agar f (R) menjadi
subgelanggang, haruslah f : (R, +) → (S, +) merupakan homomorfisma grup. Dengan demikian
f haruslah memenuhi
f (x + y) = f (x) + f (y) untuk setiap x, y ∈ R.
Kemudian agar f (R) menjadi subring dari S, f (R) haruslah tertutup terhadap operasi
perkalian. Jika x, y ∈ R maka f (x), f (y) ∈ f (R). Agar f (R) tertutup terhadap operasi perkalian
haruslah f (x) f (y) ∈ f (R). Tapi unsur di f (R) yang manakah perkalian f (x) f (y) ini? Dengan
mengambil pelajaran ketika kita mendefinisikan homomorfisma grup, adalah alamiah untuk
mengambil f (x) f (y) = f (xy). Kita akan rumuskan konsep homomorfisma grup secara lebih
formal sebagai berikut.
Definisi 8.4.1 Misalkan R dan S adalah gelanggang. Pemetaan f : R → S yang bersifat
f (x + y) = f (x) + f (y)
f (xy) = f (x) f (y)
untuk setiap x, y ∈ R disebut dengan homomorfisma gelanggang.
Serupa dengan homomorfisma grup, jika f : R → S merupakan homomorfisma gelanggang

kita bisa mendefinisikan inti dari f serupa dengan pendefinisian inti f untuk homomorfisma
grup.
Definisi 8.4.2 Misalkan f : R → S merupakan homomorfisma gelanggang. Inti dari f didefin-
isikan sebagai
Inti f := {x ∈ R | f (x) = 0}.
Diskusi 8.24 Misalkan f : R → S merupakan homomorfisma gelanggang. Buktikan bahwa

Inti f merupakan subgelanggang dari R dan f (R) merupakan subgelanggang dari S.
Dari diskusi di atas, karena Inti f merupakan subgelanggang maka Inti f tertutup terhadap
operasi perkalian, artinya untuk setiap x, y ∈ Inti f maka xy ∈ Inti f . Akan tetapi ternyata sifat
ketertutupan Inti f terhadap operasi perkalian jauh lebih kuat dari itu. Misalkan x ∈ Inti f dan
r ∈ R. Kita akan tunjukkan bahwa rx tetap merupakan anggota Inti f . Perhatikan bahwa
f (rx) = f (r) f (x) = f (r) · 0 = 0.
Jadi rx ∈ Inti f .
Sifat inti homomorfisma di atas mendorong kita untuk mendefinisikan suatu struktur yang
baru.
Definisi 8.4.3 Misalkan R suatu gelanggang. Himpunan takhampa I dari R disebut ideal dari
R jika memenuhi
1. (I, +) merupakan subgrup dari (R, +).
2. Untuk setiap r ∈ R dan a ∈ I berlaku ra ∈ I dan ar ∈ I.
Contoh 8.8 Misalkan R adalah gelanggang. Himpunan {0} dan R merupakan ideal di R.
Mereka disebut ideal trivial dari R.
Diskusi 8.25 Jika R adalah lapangan buktikan bahwa ideal di R hanyalah ideal trivial saja.
Contoh 8.9 Karena Z merupakan grup siklik maka semua subgrup dari Z adalah nZ dengan
n ∈ Z. Ambil m ∈ nZ . Maka kita bisa tuliskan m = nk untuk suatu k ∈ Z. Sekarang untuk setiap
r ∈ Z berlaku
rm = r(nk) = n(rk) ∈ nZ.
Dengan demikian ideal di Z semuanya berbentuk nZ.
Diskusi 8.26 Misalkan R suatu gelanggang komutatif. Untuk setiap a ∈ R definisikan
hai := {ra ∈ r ∈ R}.
Buktikan bahwa hai adalah ideal di R. Ideal ini disebut ideal yang dibangun oleh a
Diskusi 8.27 Berikan contoh gelanggang R dan a ∈ R sehingga hai bukan merupakan ideal
di R.
Peranan ideal di gelanggang serupa dengan peranan subgrup normal di grup. Sebelumnya kita
bisa mendefinisikan grup hasil bagi dengan menggunakan subgrup normal. Untuk gelanggang
kita bisa melakukan hal yang serupa. Misalkan I merupakan ideal di gelanggang R. Pandang
R/I kumpulan semua koset r + I dengan r ∈ R. Definisikan penjumlahan dan perkalian di R/I
sebagai berikut
(r + I) + (s + I) := (r + s) + I
(r + I) · (s + I) := (rs) + I
untuk setiap r + I, s + I ∈ R/I.

Seperti biasa kita harus memastikan bahwa operasi di atas terdefinisi dengan baik. Karena
(R, +) merupakan grup komutatif, maka (I, +) merupakan subgrup normal dari (R, +). Dari
pengetahuan kita tentang grup hasil bagi, menunjukkan bahwa (R/I, +) merupakan grup. Dengan
demikian penjumlahan di atas terdefinisi dengan baik.
Untuk perkalian, misalkan r + I = r0 + I dan s + I = s0 + I. Maka diperoleh r − r0 , s − s0 ∈ I.
Karena I adalah ideal, maka ini berakibat r(s − s0 ) + (r − r0 )s0 ∈ I. Di sisi lain
r(s − s0 ) + (r − r0 )s0 = rs − rs0 + rs0 − r0 s0 = rs − r0 s0 .

Dengan demikian rs − r0 s0 ∈ I dan rs + I = r0 s0 + I. Ini menunjukkan bahwa (r + I) · (s + I) =

(r0 + I)(s0 + I), yakni perkalian di R/I terdefinisi dengan baik.
Diskusi 8.28 Misalkan I ideal di R. Periksa bahwa R/I dengan penjumlahan dan perkalian
yang didefinisikan seperti di atas merupakan gelanggang.
Karena adanya kemiripan antara konsep subgrup normal dan ideal, hasil berikut juga berlaku
untuk ideal.
Teorema 8.4.1 Himpunan takhampa I di gelanggang R merupakan ideal jika dan hanya jika
I merupakan inti dari suatu homomorfisma.
Definisi 8.4.4 Homomorfisma gelanggang f : R → S disebut isomorfisma jika f satu-satu dan

pada. Jika terdapat isomorfisma dari gelanggang R ke S maka kita katakan R dan S isomorfik,
ditulis R ≈ S.
Teorema 8.4.2 — Teorema Isomorfisma Pertama. Misalkan f : R → S merupakan homo-

morfisma gelanggang yang pada. Maka R/Inti f isomorfik dengan S.
Diskusi 8.31 Rumuskan teorema isomorfisma kedua dan ketiga untuk gelanggang dan kemu-
dian buktikan.
Diskusi 8.32 Misalkan R gelanggang komutatif dan a ∈ R. Tunjukkan bahwa
Ann(a) := {r ∈ R | ra = 0}
merupakan ideal di R.
Diskusi 8.33 Misalkan f : R → S merupakan homomorfisma gelanggang dengan R merupakan

gelanggang dengan unsur kesatuan. Haruskan f (1R ) merupakan unsur kesatuan di S? Berikan
syarat bagi f agar f (1R ) merupakan unsur kesatuan di S.
Diskusi 8.34 Misalkan f : A → B merupakan homomorfisma gelanggang dan J ideal di B.

Tunjukkan bahwa himpunan
f −1 (J) := {a ∈ A | f (a) ∈ B}
merupakan ideal di A.
Diskusi 8.35 Tentukan semua homomorfisma gelanggang dari R ke dirinya sendiri.

8.5 Konstruksi Ideal Baru

Diberikan dua ideal I, J dari suatu gelanggang R kita tertarik untuk memperoleh ideal baru dari
kedua ideal ini. Telah kita ketahui bahwa jika kita memiliki dua buah subgrup maka irisan
keduanya tetap merupakan subgrup. Karena I, J merupakan subgrup dari R (terhadap operasi
penjumlahan), maka I ∩ J juga merupakan subgrup dari R. Sehingga untuk membuktikan bahwa
I ∩ J adalah ideal, kita cukup menunjukkan bahwa untuk setiap x ∈ I ∩ J dan r ∈ R berlaku
rx ∈ I ∩ J dan xr ∈ I ∩ J.
Diskusi 8.36 Tunjukkan bahwa untuk ideal I dan J yang disinggung di atas berlaku I ∩ J
merupakan ideal di R.
Ingat bahwa jika B,C subgrup dari A dan salah satu dari B atau C merupakan subgrup normal
dari A maka BC := {bc | b ∈ B, c ∈ C} merupakan subgrup dari A. Sekarang jika kita punyai I
dan J ideal dari R, karena keduanya subgrup dari R terhadap operasi tambah maka kita dapatkan
I + J := {x + y | x ∈ I, y ∈ J}
merupakan subgrup dari R.
Diskusi 8.37 Lengkapi argumen di atas untuk menunjukkan bahwa I + J merupakan ideal di
R.
Karena R juga memiliki operasi perkalian, alamiah untuk memeriksa apakah himpunan yang
didefinisikan berikut merupakan ideal
IJ := {xy | x ∈ I, y ∈ J} (8.1)
Sayangnya himpunan ini secara umum bukan merupakan ideal seperti dapat dilihat dalam contoh
berikut.
Contoh 8.10 Himpunan semua polinom dengan koefisien bulat Z[x] merupakan gelanggang
komutatif. Menurut Diskusi 8.26 himpunan h f (x)i merupakan ideal untuk setiap f (x). Dengan
demikian h2i, h3i, hxh merupakan ideal di Z[x]. Menurut Diskusi 8.37, himpunan I := hxi + h2i
dan J := hxi + h3i juga merupakan ideal.
Perhatikan bahwa 2, x ∈ I dan 3, x ∈ J. Jika IJ didefinisikan seperti di persamaan 8.1
maka x · 3, 2 · x ∈ IJ. Dengan demikian 3x dan 2x merupakan unsur di IJ. Jika IJ ideal maka
x = 3x − 2x ∈ IJ. Andaikan kita bisa menuliskan x = f · g dengan f ∈ I dan g ∈ J. Dengan
milihat derajat dari polinom pada kedua sisi, kita simpulkan bahwa f dan g salah satunya konstan
dan satunya lagi polinom berderajat satu. Jadi kita bisa tuliskan x = a · (bx + c) dengan a, b, c ∈ Z.
Dari sini diperoleh x = abx + ac sehingga haruslah ac = 0. Karena a tidak mungkin nol, maka
haruslah c = 0. Dengan demikian x = abx dan kita simpulkan bahwa ab = 1 sehingga a = ±1.
Akan tetapi ±1 bukan unsur di I (kontradiksi).
Diskusi 8.38 Jelaskan mengapa pada Diskusi 8.10 kita tahu bahwa ±1 6∈ I?
Berdasarkan Contoh 8.10 di atas agar IJ menjadi ideal maka kita jangan mengambil pen-
definisian IJ pada persamaan 8.1, kita harus mendefinisikan ulang apa yang dimaksud dengan
himpunan IJ.
Definisi 8.5.1 Misalkan I, J adalah ideal di gelanggang R. Definisikian himpunan IJ sebagai
berikut
n
IJ := { ∑ xi yi : untuk suatu xi ∈ I, yi ∈ J dan n ∈ N}.
i=1
Dengan kata lain unsur-unsur di IJ adalah penjumlahan hingga dari bentuk-bentuk xi yi dengan
xi ∈ I dan yi ∈ J.
Contoh 8.11 Pada contoh ini kita akan menggunakan I dan J seperti yang didefinisikan pada
Contoh 8.10. Berdasarkan definisi IJ yang baru, sebagai contoh unsur-unsur berikut merupakan
unsur di IJ
• 2 · (x + 3) − (x + 2) · 3 + 2 · x
• x · 3 − 2 · x + 8 · (5x + 3) + (7x − 2) · 9
Dari contoh di atas dapat kita lihat bahwa banyaknya suku dari penjumlahan bentuk xi yi tidak
mesti sama. Pada contoh yang pertama ia merupakan penjumlahan dari tiga suku sedangkan
pada contoh kedua ia merupakan penjumlahan dari empat suku.
Diskusi 8.39 Tunjukkan bahwa IJ yang didefinisikan pada Definisi 8.5.1 merupakan ideal di
R.
8.6 Ideal Prima dan Maksimal

Definisi 8.6.1 Ideal I di gelanggang R disebut ideal sejati dari R jika I 6= R.
Definisi 8.6.2 Misalkan R suatu gelanggang komutatif. Suatu ideal sejati di I di R disebut
ideal prima jika untuk setiap x, y ∈ R yang memenuhi xy ∈ I berlaku x ∈ I atau y ∈ I.
Contoh 8.12 Ideal nol, I = {0} merupakan ideal prima di Z. Jika x, y ∈ Z sehingga xy ∈ I
maka xy = 0. Karena Z merupakan daerah integral, maka salah satu di antara x dan y haruslah
nol. Jadi x ∈ I atau y ∈ I. Perhatikan bahwa dengan argumen yang serupa kita dapat simpulkan
bahwa I = {0} merupakan ideal prima di setiap daerah integral R.
Diskusi 8.40 Cari contoh suatu gelanggang R dimana I = {0} bukan merupakan ideal prima.

Contoh 8.13 Akan ditunjukkan bahwa 5Z merupakan ideal prima di Z. Ambil x, y ∈ Z

sehingga xy ∈ 5Z. Maka xy = 5k untuk suatu k ∈ Z. Akibatnya 5 | xy. Karena 5 bilangan prima,
maka ini berakibat 5 | x atau 5 | y. Dengan kata lain x ∈ 5Z atau y ∈ 5Z. Jadi 5Z merupakan
ideal prima.
Diskusi 8.41 Untuk setiap bilangan prima p tunjukkan bahwa pZ merupakan ideal prima.
Diskusi 8.42 Misalkan n ∈ N dan nZ merupakan ideal prima di Z. Buktikan bahwa n

merupakan bilangan prima.
Dari kedua hasil diskusi di atas kita peroleh proposisi berikut

Proposisi 8.6.1 Ideal prima di Z adalah ideal nol I = {0} dan ideal pZ dengan p prima.
Bukti. Misalkan I merupakan ideal di Z. Karena (I, +) merupakan subgrup dari grup siklik
Z, maka I juga merupakan grup siklik. Dengan demikian I = mZ untuk suatu m ∈ Z. Karena
mZ = (−m)Z, kita dapat asumsikan bahwa m ≥ 0. Jika m = 0, maka mZ = {0} merupakan ideal
nol yang merupakan ideal prima menurut Contoh 8.12. Sedangkan untuk ideal lainnya yang
berbentuk mZ dengan m ∈ N, dua diskusi diatas menunjukkan bahwa dalam kasus ini mZ ideal
prima jika dan hanya jika m prima. Jadi ideal prima di Z adalah ideal nol dan ideal pZ dengan p
prima.
Definisi 8.6.3 Suatu ideal sejati I di gelanggang R disebut ideal maksimal jika tidak ada ideal
sejati J 6= I sehingga I ⊆ J ⊆ R. Dengan kata lain I maksimal jika satu-satunya ideal yang
memuat I adalah R.
Contoh 8.14 Perhatikan ideal I = 5Z di Z. Andaikan ada ideal sejati J sehingga I ⊆ J tapi
J 6= I. Ambil x ∈ J sehingga x 6∈ I (mengapa ada x seperti ini?). Karena 5 prima dan x bukan
kelipatan 5 maka (x, 5) = 1 (lihat Proposisi 2.4.5). Menurut teorema Bezout terdapat a, b ∈ Z
sehingga xa + 5b = 1. Perhatikan bahwa 5 ∈ J (karena I ⊆ J) dan x ∈ J. Karena J ideal ini
berakibat 1 = xa + 5b ∈ J. Tapi ini berakibat J = R. Apa yang kita kerjakan di atas menunjukkan
bahwa satu-satunya ideal yang memuat I adalah R. Jadi I ideal maksimal.
Diskusi 8.43 Adaptasi argumen pada contoh di atas untuk menunjukkan bahwa untuk p
prima ideal pZ merupakan ideal maksimal di Z.
Contoh 8.15 Pandang gelanggang R[x] yang berisi semua polinom dengan koefisien real dan
pandang ideal hx2 + 1i di R[x]. Misalkan J adalah ideal di R[x] yang memuat hx2 + 1i. Ambil
f (x) ∈ J sehingga f (x) 6∈ hx2 + 1i. Jika kita bagi f (x) dengan x2 + 1 maka sisanya merupakan
polinom berderajat paling besar satu. Jadi bisa kita tuliskan
f (x) = (x2 + 1)g(x) + (ax + b) dengan a, b real yang tidak keduanya nol
Karena f (x), x2 + 1 ∈ J maka ax + b = f (x) − (x2 + 1)g(x) ∈ J. Sekarang
(ax + b)(ax − b) − a2 (x2 + 1) = (a2 x2 − b2 ) − (a2 x2 + a2 ) = −b2 − a2 .
Karena ax + b, x2 + 1 ∈ J maka −b2 − a2 ∈ J. Akan tetapi karena −b2 − a2 6= 0 (mengapa?)

maka ia adalah unit di R[x]. Ini berakibat J = R dan kita simpulkan bahwa hx2 + 1i merupakan
ideal maksimal.
Diskusi 8.44 Periksa apakah ideal hx2 − 1i di R[x] merupakan ideal maksimal.
Kita lihat bahwa untuk bilangan prima p ideal pZ sekaligus merupakan ideal prima dan ideal
maksimal. Ini membuat kita bertanya adakah hubungan antara ideal prima dan ideal maksimal.
Melalui diskusi berikut akan kita tunjukkan bahwa setiap ideal maksimal di gelanggang komutatif
dengan unsur kesatuan merupakan ideal prima.
Diskusi 8.45 Misalkan R gelanggang komutatif dengan unsur kesatuan dan misalkan I ideal
maksimal di R. Ambil x, y ∈ R sehingga xy ∈ I. Misalkan x 6∈ I. Jika kita dapat menunjukkan
bahwa y ∈ I maka I ideal prima.
1. Tunjukkan bahwa J := I + hxi adalah ideal yang memuat 1.
2. Buktikan bahwa y dapat dituliskan sebagai y = a + bxy dengan a ∈ I dan b ∈ R.
3. Tunjukkan bahwa y ∈ I.

Akan tetapi sebaliknya tidak berlaku, kita bisa menemukan ideal prima yang tidak maksimal
seperti dalam contoh berikut.
Contoh 8.16 Ideal nol I = {0} di Z merupakan ideal prima. Akan tetapi karena {0} ( 2Z ( Z
maka {0} bukan ideal maksimal.
Dua teorema berikut merupakan teorema yang penting untuk mengkonstruksi daerah integral
atau lapangan sebagai gelanggang hasil bagi.
Teorema 8.6.2 Misalkan R gelanggang komutatif dan I ideal di R. Gelanggang R/I meru-
pakan daerah integral jika dan hanya jika I adalah ideal prima.
Bukti. (⇐) Misalkan x+I, y+I ∈ R/I sehingga (x+I)(y+I) = 0R/I , maka xy+I = I. Akibatnya
xy ∈ I. Karena I prima maka x ∈ I atau y ∈ I. Dengan demikian x +I = 0R/I atau y+I = 0R/I .
Diskusi 8.46 Lengkapi bukti teorema di atas.
Teorema 8.6.3 Misalkan R gelanggang komutatif dengan unsur kesatuan dan I ideal di R.
Gelanggang R/I merupakan lapangan jika dan hanya jika I ideal maksimal.
Bukti. (⇒) Misalkan J ideal yang memuat I dan J 6= I. Ambil x ∈ J\I. Maka x + I 6= I atau
dengan kata lain x + I 6= 0R/I . Karena R/I lapangan, maka terdapat y + I ∈ R/I sehingga
xy + I = (x + I)(y + I) = 1 + I. Ini mengakibatkan 1 − xy ∈ I dan kita bisa tuliskan 1 = xy + z
untuk suatu z ∈ I. Karena I ⊆ J dan x ∈ J maka xy + z ∈ J. Jadi 1 ∈ J dan J = R.
Diskusi 8.47 Lengkapi bukti Teorema 8.6.3.
Contoh 8.17 Dari Diskusi 8.44 kita tahu bahwa hx2 + 1i merupakan ideal maksimal di R[x].
Dengan demikian R[x]/hx2 + 1i merupakan lapangan.
Diskusi 8.48 1. Tunjukkan bahwa pemetaan ϕ : Z[x] → Z melalui ϕ( f (x)) = f (0) untuk
setiap f (x) ∈ Z[x] merupakan homomorfisma gelanggang.
2. Tentukan inti dari ϕ
3. Tunjukkan bahwa hxi merupakan ideal prima di Z[x] tetapi bukan ideal maksimal.

Notasi dan Operasi pada Polinom
Algoritma Euclid
Gelanggang Polinom atas Lapangan
9. Gelanggang Polinomial
9.1 Notasi dan Operasi pada Polinom

Sebelumnya kita sudah mengenal dan menggunakan gelanggang polinomial, khususnya gelang-
gang polinomial dengan koefisien di R, Q atau Z. Sekarang kita akan definisikan gelanggan
polinomial yang lebih umum.
Definisi 9.1.1 Misalkan R suatu gelanggang komutatif. Himpunan R[x] yang memuat semua
simbol formal berbentuk
a0 + a1 x + · · · + an xn
dengan a0 , a1 , . . . , an anggota di R disebut sebagai himpunan polinom dengan koefisien di R.

Dua unsur a0 + a1 x + · · · + an xn dan b0 + b1 x + · · · + bm xm di R[x] dikatakan sama jika dan
hanya jika ai = bi untuk setiap bilangan bulat tak negatif i (Kita definisikan ai = 0 untuk i > n
dan bi = 0 untuk i > m). Unsur di R[x] dikatakan sebagai polinom dalam x dan a0 , a1 , . . . , an
disebut sebagai koefisien dari polinom a0 + a1 x + · · · + an xn .
Perhatikan bahwa x dalam penulisan unsur-unsur himpunan polinom di atas tidak didefin-
isikan dengan ketat. Peranan x, x2 , . . . adalah sebagai penanda tempat bagi koefisien a1 , a2 , . . . , an .
Kita bisa saja mendefinisikan polinom tanpa menggunakan simbol x yakni dengan cara menuliskan
polinom a0 + a1 x + · · · + an xn sebagai barisan (a0 , a1 , . . . , an , 0, 0, . . .). Kita akan melihat bahwa
penggunaan simbol yang pertama lebih ringkas dan lebih memudahkan saat kita mendefinisikan
operasi pada R[x] kemudian.
Misalkan kita mempunyai dua polinom f (x) = a0 + a1 + · · · + am xn dan g(x) = b0 + b1 x +
· · · + bn xn dan misalkan m > n. Berdasarkan definisik kesamaan polinom di atas, g(x) bisa
tuliskan sebagai
g(x) = a0 + a1 x + · · · + bn xn + 0xn+1 + · · · + 0xm .
atau g(x) = b0 + b1 x + · · · + bm xm dengan bi = 0 untuk i > n. Sekarang penjumlahan antara f (x)
dan g(x) bisa kita definiskan sebagai
f (x) + g(x) := (a0 + b0 ) + (a1 + b1 )x + · · · (am + bm )xm .
Untuk perkalian pertama kita definisikan bahwa untuk setiap bilangan bulat taknegatif
m, n berlaku xm · xn = xm+n . Kemudian untuk perkalian dua sebarang polinom kita definisikan
86 Bab 9. Gelanggang Polinomial
sedemikian rupa sehingga hukum distributif berlaku, yakni pertama kita deklarasikan
axm · (b0 + b1 x + · · · + bn xn ) := ab0 xm + ab1 (xm · x) + · · · + abn (xm · xn )

= ab0 xm + ab1 xm+1 + · · · + abn xm+n .
dan kemudian
(a0 + a1 x + a2 x2 + · · · + am xm )(b0 + b1 x + · · · + bn xn ) :=a0 · (b0 + b1 x + · · · + bn xn )

+ a1 x · (b0 + b1 x + · · · + bn xn )
+ a2 x2 · (b0 + b1 x + · · · + bn xn )
..
.
+ am xm · (b0 + b1 x + · · · + bn xn ).
Aturan mengalikan dua polinom f (x) = a0 + a1 + · · · + am xn dan g(x) = b0 + b1 x + · · · + bn xn

bisa kita persingkat, yakni
f (x) · g(x) = c0 + c1 x + · · · + cm+n xm+n (9.1)
dengan
ck = a0 bk + a1 bk−1 + · · · + ak b0 untuk setiap k ≥ 0.
Pada prakteknya, misalnya ketika kita mengalikan polinom f (x) = 1 + 2x, g(x) = 3 + 4x +
5x2 ∈ Z[x] kita akan lebih sering menggunakan sifat distributif perkalian polinom, yakni
(1 + 2x)(3 + 4x + 5x2 ) = 1 · (3 + 4x + 5x2 ) + 2x · (3 + 4x + 5x2 )

= (3 + 4x + 5x2 ) + (6x + 8x2 + 10x3 )
= 3 + 10x + 13x2 + 10x3
Perkalian umum pada persamaan (9.1) tetap berguna, misalnya untuk membuktikan bahwa
perkalian polinom bersifat asosiatif.
Diskusi 9.1 Buktikan bahwa perkalian polinom bersifat asosiatif.
Tidak sulit untuk melihat bahwa (R[x], +) merupakan grup komutatif sehingga bersama-sama
dengan sifat distributif dan asosiatif dari perkalian polinom kita peroleh hasil berikut.
Proposisi 9.1.1 Jika R suatu gelanggang maka R[x] juga merupakan gelanggang komutatif.
Definisi 9.1.2 Misalkan R adalah gelanggang komutatif dengan unsur kesatuan dan misalkan
f (x) = a0 + a1 x + · · · + an xn ∈ R[x]. Unsur-unsur a0 , a1 , . . . , an disebut sebagai koefisien dari
f (x). Jika an 6= 0 kita katakan an merupakan koefisien utama dari f (x) dan kita katakan
f (x) berderajat n, ditulis deg f (x) = n. Polinom f (x) disebut polinom monik jika koefisien
utamanya adalah 1. Kita katakan bahwa f (x) merupakan polinom konstan jika f (x) = c
dengan c ∈ R. Polinom konstan f (x) = c dengan c 6= 0 merupakan polinom berderajat nol.
Sedangkan untuk polinom nol kita definisikan derajatnya −∞.
Contoh 9.1 Polinom f (x) = 1 − 3x2 + x4 + 0x9 merupakan polinom monik berderajat 4.
Diskusi 9.2 Jika R daerah integral buktikan bahwa R[x] juga daerah integral.
9.2 Algoritma Euclid 87
Diskusi 9.3 Misalkan R suatu daerah integral dan f (x), g(x) ∈ R[x]. Buktikan bahwa
1. deg( f (x) + g(x)) ≤ max{deg f (x), deg g(x)}
2. deg ( f (x) · g(x)) = deg f (x) + deg g(x)

Diskusi 9.4 Berikan contoh bahwa hasil kedua pada diskusi di atas tidak mesti berlaku jika R
bukan daerah integral.
9.2 Algoritma Euclid

Teorema 9.2.1 Misalkan R gelanggang komutatif dengan unsur kesatuan. Misalkan f (x), g(x)
unsur di R[x] dengan koefisien utama dari g(x) merupakan unit. Maka terdapat polinom
q(x), r(x) ∈ R[x] secara tunggal sehingga
f (x) = g(x)q(x) + r(x)
dengan deg r(x) < deg g(x).
Diskusi 9.5 Akan kita tunjukkan eksistensi q(x) dan r(x) pada algoritma Euclid di atas
1. Tunjukkan bahwa Algoritma Euclid berlaku jika deg f < deg g
2. Asumsikan deg g ≤ deg f (x).
(a) Gunakan induksi terhadap derajat f (x). Buktikan jika derajatnya f (x) nol, maka
kita bisa menemukan q(x) dan r(x).
(b) Asumsikan bahwa eksistensi q(x) dan r(x) dijamin untuk setiap polinom berder-
ajat n − 1. Misalkan f (x) berderajat n. Tunjukkan bahwa ada konstanta c ∈ R
sehingga F(x) := f (x) − cg(x) berderajat kurang dari n.
(c) Gunakan hipotesis induksi untuk menerapkan algoritma Euclid terhadap F(x)
dan g(x) dan gunakan hasil ini untuk menunjukkan eksistensi q(x) dan r(x) untuk
pembagian f (x) oleh g(x).
3. Buktikan bahwa q(x) dan r(x) tunggal.

Diskusi 9.6 Misalkan R gelanggang komutatif dengan unsur kesatuan. Misalkan f (x) ∈ R[x].
Terdapat c ∈ R sehingga f (c) = 0 jika dan hanya jika terdapat q(x) ∈ R[x] sehingga
f (x) = q(x)(x − c).
Diskusi 9.7 Terapkan algoritma Euclid untuk mendapatkan q(x) dan r(x) untuk masing-
masing polinom f (x) dan g(x) berikut
1. f (x) = 3x4 + x + 1 dan g(x) = x2 − 1 di Z[x].
2. f (x) = 2x3 + 3x + 4 dan g(x) = 2x2 + 5 di Z7 [x]
Catatan: angka 2, 3, 4 pada koefisien di atas harus dipahami sebagai kelas [2], [3], [4] di Z7 .
Secara umum ketika menuliskan unsur di Zn [x] kita akan tuliskan sebagaimana polinom biasa
dengan pemahaman bahwa koefisien-koefisiennya harus kita perlakukan sebagai kelas.
Definisi 9.2.1 Suatu unsur c ∈ R dikatakan merupakan akar dari f (x) ∈ R[x] dengan multi-
plisitas m jika terdapat q(x) ∈ R[x] sehingga
f (x) = q(x)(x − c)m
dengan q(c) 6= 0.
Diskusi 9.8 Misalkan f (x) ∈ R[x] dengan R daerah integral. Buktikan bahwa banyaknya akar
dari f (x) (dihitung beserta multiplisitasnya) tidak lebih dari deg f (x).
9.3 Gelanggang Polinom atas Lapangan

Pada subbab ini kita akan mengkhususkan diri pada gelanggang F[x] yakni gelanggang polinom
atas lapangan F. Akan kita lihat bahwa gelanggang ini mempunyai banyak sifat yang serupa
dengan Z.
Pertama jika g(x) ∈ F[x] bukan polinom nol, maka koefisien utamanya merupakan unsur
taknol di F yang jelas memiliki invers. Dengan demikian menurut Teorema 9.2.1 kita mempunyai
algoritma Euclid di F[x].
Teorema 9.3.1 Misalkan f (x), g(x) ∈ F[x] dengan g(x) 6= 0. Maka terdapat secara tunggal
q(x), r(x) ∈ F[x] sehingga
f (x) = g(x)q(x) + r(x)
dengan deg(r(x)) < deg(g(x)).
Kita ingat bahwa algoritma Euclid digunakan di Z untuk membuktikan bahwa subgrup dari
(Z, +) adalah himpunan nZ dengan n bilangan bulat. Sekarang jika m ∈ nZ maka kita bisa
tuliskan m = ns untuk suatu s ∈ Z. Akibatnya untuk setiap r ∈ Z kita peroleh mr = rm = rns =
n(rs) ∈ nZ. Jadi nZ adalah ideal di Z. Dari pengamatan ini kita peroleh proposisi berikut.
Definisi 9.3.1 Misalkan R gelanggang komutatif. Suatu ideal I dikatakan ideal utama jika
I = hai untuk suatu a ∈ R. Gelanggang R dikatakan daerah ideal utama jika setiap ideal di R
merupakan ideal utama.
Karena nZ = hni maka kita peroleh proposisi berikut.

Proposisi 9.3.2 Gelanggang Z merupakan daerah ideal utama.
Hasil yang sama berlaku untuk gelanggang polinomial F[x].
Teorema 9.3.3 Gelanggang F[x] merupakan daerah ideal utama.
Diskusi 9.9 Misalkan I adalah ideal di F[x]. Jika I = {0} jelas bahwa I = h0i. Jika I 6= 0
maka terdapat f (x) ∈ I dengan derajat terkecil (mengapa?). Gunakan algoritma Euclid untuk
menunjukkan bahwa I = h f (x)i. Ini memberikan bukti bagi Teorema 9.3.3
Hasil penting lainnya di Z adalah fakta bahwa setiap bilangan bulat n ∈ Z mempunyai
faktorisasi prima
n = (±1)pk11 · · · pks s
dengan p1 , . . . , ps prima dan penulisan n seperti ini bersifat tunggal.

Untuk bisa menunjukkan bahwa hasil yang serupa berlaku di F[x] pertma kita perlu mendefin-
isikan konsep padanan untuk konsep bilangan prima di F[x]. Bilangan prima p adalah bilangan
yang jika kita tuliskan sebagai p = ab maka salah satu diantara a atau b haruslah 1. Kita
abstraksikan sifat ini dalam definisi berikut.
Definisi 9.3.2 Misalkan D suatu daerah integral. Unsur p di D dikatakan unsur taktereduksi
jika setiap penulisan p = ab mengakibatkan salah satu diantara a atau b haruslah unit.
Diskusi 9.10 Misalkan R gelanggang komutatif dengan unsur kesatuan. Buktikan bahwa unit
di R[x] adalah polinom konstan taknol.
Contoh 9.2 Polinom x2 − 2 merupakan polinom taktereduksi di Q[x]. Jika x2 − 2 = f (x)g(x)

dengan f (x), g(x) bukan unit maka haruslah f (x), g(x) berderajat 1. Kita tuliskan f (x) = ax + b
dan g(x) = cx + d. Akibatnya
x2 − 2 = (ax + b)(cx + d)
Perhatikan bahwa karena ruas kanan mempunyai akar rasional − ab dan − dc . Akan tetapi jika r
√
adalah akar rasional dari x2 − 2 maka r2 = 2 yang mengakibatkan 2 = r merupakan bilangan
rasional (kontradiksi).
Meskipun x2 − 2 taktereduksi di Q[x] tapi ia tereduksi sebagai unsur di R[x] karena kita bisa
menuliskan
√ √
x2 − 2 = (x + 2)(x − 2).
Diskusi 9.11 Misalkan D daerah integral dan f (x) ∈ D[x] berderajat 2 atau 3. Buktikan
bahwa f (x) taktereduksi jika dan hanya jika f (x) tidak mempunyai akar di D.
Contoh 9.3 Polinom f (x) = x2 + x + 2 ∈ Z5 [x] merupakan polinom taktereduksi karena
f (0) = 2
f (1) = 4
f (2) = 8 = 3
f (3) = 14 = 4
f (4) = 22 = 2.
Diskusi 9.12 Tentukan semua polinom tak tereduksi berderajat 3 di Z2 [x].
Teorema 9.3.4 Misalkan f (x) ∈ F[x] maka f (x) dapat dituliskan sebagai
f (x) = up1 (x)p2 (x) · · · pk (x)
dengan u adalah unit di F[x] dan pi (x) unsur-unsur takterduksikan.
Bukti. Andaikan teorema di atas tidak berlaku. Maka himpunan S yang berisi polinom yang tidak
bisa dituliskan seperti pada teorem bukan merupakan himpunan kosong. Misalkan f (x) adalah
unsur berderajat terkecil di S. Jelas f (x) tereduksikan, karena jika taktereduksi berarti f (x) =
1 · f (x) adalah faktorisasi f (x) seperti pada teorema (tapi ini bertentangan dengan f (x) ∈ S).
Jadi haruslah f (x) tereduksi dan kita bisa tuliskan f (x) = g(x)h(x) dengan g(x), h(x) berderajat
positif. Karena juga deg f (x) = deg g(x) + deg h(x) maka jelas masing-masing derajat dari g(x)
dan h(x) kurang dari derajat f (x). Dengan demikian g(x), h(x) 6∈ S. Ini berarti kita bisa tuliskan
g(x) = up1 (x)p2 (x) · · · ps (x)
h(x) = vq1 (x)q2 (x) · · · qt (x)
dengan u, v unit dan pi (x), q j (x) adalah faktor taktereduksi.
Sifat bilangan prima p yang esensial di Z adalah jika p | ab maka p | a atau p | b. Di atas kita
melihat bahwa unsur tak tereduksi mempunyai kesamaan sifat seperti bilangan prima. Pertanyaan
yang alami yang bisa muncul adalah jika s unsur tak terduksi di daerah integral D apakah s juga
mempunyai sifat seperti bilangan prima di atas? atau dengan kata lain jika s | ab apakah s | a
atau s | b? Kita kan tunjukkan nanti bahwa tidak setiap unsur takterduksikan bersifat demikian.
Hal ini mendorong kita untuk membuat definisi berikut.
Definisi 9.3.3 Suatu unsur p di daerah integral D disebut unsur prima jika p | ab mengaki-
batkan p | a atau p | b.
Teorema 9.3.5 Misalkan p, q unsur di daerah integral D.

1. p merupakan unsur prima jika dan hanya jika hpi ideal prima.
2. q merupakan unsur taktereduksi jika dan hanya jika hqi merupakan ideal maksimal.
Sebagai akibat kita memiliki suatu prosedur untuk mengkonstruksi lapangan yakni dengan
mengambil gelanggang hasil bagi F[x]/h f (x)i dengan f (x) polinom tak tereduksi.
Teorema 9.3.6 Jika f (x) polinom taktereduksi di F[x] maka F[x]/h f (x)i adalah suatu lapan-
gan.
Contoh 9.4 Dari Diskusi 9.12 kita mengetahui bahwa x2 + x + 1 merupakan polinom tak
tereduksi di Z2 [x]. Akibatnya Z2 [x]/hx2 + x + 1i merupakan lapangan. Seperti yang kita ketahui
unsur di lapangan ini merupakan koset, sebagai contoh salah satu diantaranya adalah x + 1 +
hx2 + x + 1i. Tapi lagi-lagi demi kesederhanaan notasi kita akan menuliskannya sebagai x + 1
saja.
Dengan demikian ketika kita berbicara tentang x + 1 di Z[x]/hx2 + x + 1i maka yang kita
maksudkan adalah kelas atau koset x + 1 + hx2 + x + 1i. Berdasarkan algoritma euclid untuk
setiap f (x) ∈ Z2 [x], maka f (x) dapat kita tuliskan sebagai
f (x) = (x2 + x + 1)q(x) + r(x)
untuk suatu q(x) ∈ Z2 [x] dan r(x) dengan deg r(x) < degg(x) = 2. Perhatikan bahwa f (x) −
r(x) = (x2 + x + 1)q(x) ∈ hx2 + x + 1i sehingga setiap polinom f (x) berada dalam satu kelas
ekivalen dengan suatu polinom r(x) berderajat kurang dari 2.
Ada empat buah polinom berderajat kurang dari 2 di Z2 [x] adalah 0, 1, x, x + 1. Dengan
demikian unsur di Z2 [x]/hx2 + x + 1i adalah
0 + hx2 + x + 1i, 1 + hx2 + x + 1i, x + hx2 + x + 1i dan x + 1 + hx2 + x + 1i
yang akan kita tuliskan sebagai
0, 1, x, x + 1
saja dan masing-masingnya kita fahami sebagai koset.
Diskusi 9.14 1. Periksa bahwa x2 + 1 tak tereduksi di Z3 [x].

2. Daftarkan semua unsur di lapangan Z3 [x]/hx2 + 1i.
3. Tentukan invers dari 2x + 1 di Z3 [x]/hx2 + 1i.

Buku
Artikel
10. Daftar Pustaka
Buku
Artikel
Index
Algoritma Euclid, 25 Kardinalitas, 11
Bilangan Bulat, 24 Operasi Biner, 13

aksioma keteraturan, 24 komutatif, 15
bilangan prima, 26 unsur identitas, 15
keterbagian, 25 asosiatif, 15
Orde, 37
Fungsi Euler, 30 grup, 38
unsur, 37
Grup, 17
aksioma grup, 17 Partisi, 47
komutatif, 18 Pemetaan, 8
sifat-sifat grup, 21 daerah hasil, 9
tak komutatif, 19 domain, 9
Grup Hasil Bagi, 57 invers, 11
Grup Permutasi, 41 kodomain, 9
grup berayun, 46 pada, 10
permutasi ganjil, 46 satu-satu, 10
permutasi genap, 46 Relasi Ekivalen, 47
putaran, 42 kelas ekivalen, 47, 48
transposisi, 45 relasi dari subgrup, 49
Grup Siklik, 36 Relatif Prima, 26
pembangun, 36 Residu, 27
Himpuanan Hasil Bagi Subgrup, 33
koset, 50 kriteria subgrup, 34
Himpunan, 7 Subgrup Normal, 55
operasi, 7
Himpunan Hasil Bagi, 50 Teorema Bezout, 26
Homomorfisma, 59 Teorema Euler, 53
grup, 60 Teorema Faktorisasi Prima, 27
inti, 61 Teorema Fermat, 53
Hukum Pembatalan, 22 Teorema Lagrange, 52

Aleams Barra, Catatan Kuliah Struktur Aljabar, 2015-1

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Aleams Barra, Catatan Kuliah Struktur Aljabar, 2015-1

Diunggah oleh

Hak Cipta:

Format Tersedia

Catatan Kuliah

2.3 Beberapa Sifat Grup 21

2.4 Sisa Bilangan Bulat 24

5 Relasi Ekivalen dan Teorema Lagrange . . . . . . . . . . . . . . . . . . . . . . 47

6 Subgrup Normal dan Homomorfisma . . . . . . . . . . . . . . . . . . . . . . . . 55

1.1 Teori Himpunan

1.1.1 Operasi pada Himpunan

Diskusi 1.3 Buktikan pernyataan berikut

1.1.2 Diskusi Lanjutan

Diskusi 1.5 Tunjukkan bahwa

M = { mahasiswa matematika ITB },

Definisi 1.2.1 Pemetaan f dari A ke B, ditulis f : A → B, adalah suatu aturan f yang

f (A) = { f (a) | a ∈ A} = {b ∈ B | b = f (a) untuk suatu a ∈ A}

disebut sebagai daerah hasil dari f .

Diskusi 1.7 Misalkan f : A → B suatu pemetaan.

Diskusi 1.8 Misalkan A = {a, b} dan B = {−1, 0, 1}

5. Buat suatu dugaan mengenai banyaknya pemetaan dari A ke B dengan A, B masing-

1.2.2 Beberapa Pemetaan Khusus

Diskusi 1.9 Masing-masing pemetaan f berikut merupakan pemetaan dari R ke R. Periksa

Definisi 1.2.3 Diberikan pemetaan f : A → B dan g : B → C. Kita bisa membuat suatu

(g ◦ f )(a) = g( f (a)) = a (1.1)

( f ◦ g)(b) = f (g(b)) = f (a) = b (1.2)

Diskusi 1.11 Misalkan f : A → B dan g : B → C adalah pemetaan.

Diskusi 1.12 Cari suatu pemetaan f : R → R yang bersifat:

Diskusi 1.14 Misalkan f : A → B pada. Jika g : B → C dan h : B → C adalah pemetaan yang

Diskusi 1.15 Misalkan f : B → C satu-satu. Jika g : A → B dan h : A → B memenuhi

1.2.3 Kardinalitas Himpunan

Bil. bulat negatif -1 -2 -3 -4 ··· Bil. bulat tak negatif 0 1 2 3 ···

Teorema 1.2.1 — Schröder-Bernstein. Jika terdapat pemetaan satu-satu f : A → B dan

Diskusi 1.20 Tunjukkan bahwa R tidak terbilang.

1.2.4 Operasi Biner

Definisi 1.2.5 Operasi Biner pada himpunan A adalah pemetaan dari A × A ke A.

Definisi 1.2.6 Suatu operasi ? pada A dikatakan

0 + a = a dan a + 0 = a untuk setiap a ∈ R

1 · a = a dan a · 1 = a untuk setiap a ∈ R

Jadi benar bahwa −1 adalah unsur identitas dari operasi ? pada R.

1.2.5 Diskusi Lanjutan

Diskusi 1.24 Misalkan ? operasi yang bersifat asosiatif. Tunjukkan bahwa

2.1 Aksioma Grup

Sifat-sifat (R, +).

a + (−a) = 0 dan (−a) + a = 0

◦ Penjumlahan bersifat komutatif.

3. untuk setiap a ∈ A terdapat b ∈ A (yang bergantung kepada a) yang memenuhi

2.2 Beberapa Contoh Grup

Contoh 2.3 Definisikan operasi ? pada R\{−1} melalui

a ? b = ab + a + b untuk setiap a, b ∈ R\{−1}

2.2.2 Grup Tak Komutatif

Manakala kita punya pemetaan f , g, h (dengan domain apapun) sehingga ( f ◦ g) ◦ h terdefinisi,

( f ◦ g) ◦ h(x) = ( f ◦ g)(h(x)) = f (g(h(x))) .

f ◦ (g ◦ h)(x) = f ((g ◦ h) (x)) = f (g(h(x)))

Jadi f0 adalah unsur identitas di (S3 , ◦).

Berikut adalah contoh lain dari grup yang tidak komutatif.

Diskusi 2.2 Untuk setiap a, b ∈ R definisikan pemetaan Ta,b : R → R melalui

Definisikan T := {Ta,b : a 6= 0}. Tunjukkan bahwa (T , ◦) (disini ◦ merupakan komposisi)

2.2.3 Contoh Nongrup

/ X tidak memiliki invers karena untuk setiap Y ∈ P(A) berlaku X ∪Y ⊇

2.2.4 Diskusi Lanjutan

Periksa apakah (P(A), 4) merupakan grup.

Diskusi 2.6 Misalkan A = {a, b, c}. Definisikan operasi ? pada A melalui:

a ? x = a, b?x = b dan c ? x = c untuk setiap x ∈ A.

2.3 Beberapa Sifat Grup

2.3.1 Ketunggalan Identitas dan Unsur Invers

Teorema 2.3.1 Misalkan (A, ·) suatu grup. Maka

Bukti. 1. Misalkan e1 , e2 adalah unsur identitas. Dengan memandang e1 sebagai unsur