Catatan Kuliah

Struktur Aljabar
Aleams Barra Ph.D
Copyright © 2021 Aleams Barra

P UBLISHED BY P UBLISHER

V ERSI 0.0, 6 O KTOBER 2021

 Daftar Isi

1 Materi Pendahuluan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.1 Teori Himpunan 7
1.1.1 Kesamaan pada Himpunan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.1.2 Operasi pada Himpunan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.2 Himpunan Kuasa 9
1.2.1 Soal-soal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.3 Sekilas Teori Bilangan 11
1.3.1 Soal-soal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.4 Pemetaan 18
1.4.1 Pendefinisian Pemetaan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.4.2 Beberapa Pemetaan Khusus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
1.4.3 Soal-soal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
1.4.4 Kardinalitas Himpunan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
1.4.5 Soal-soal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26

2 Grup . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
2.1 Operasi Biner 29
2.1.1 Soal-soal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
2.2 Grup 33
2.3 Grup Tak Komutatif 36
2.3.1 Grup Dihedral . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
2.3.2 Soal-soal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
2.4 Beberapa Sifat Grup 40
2.4.1 Ketunggalan Identitas dan Unsur Invers . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
2.4.2 Hukum Pembatalan dan Sifat Perpangkatan . . . . . . . . . . . . . . . . . . . . . . . . 42
2.4.3 Soal-soal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
2.5 Sisa Bilangan Bulat 44
2.5.1 Kelas Residu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44

3 Subgrup . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
3.1 Kriteria Subgrup 51
3.2 Grup Siklik 54
3.2.1 Orde Unsur di Grup . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
3.2.2 Diskusi Lanjutan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58

4 Grup Permutasi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
4.1 Perkalian di Sn 59
4.2 Putaran 60
4.3 Transposisi 63

5 Relasi ekuivalen dan Teorema Lagrange . . . . . . . . . . . . . . . . . . . . . 67

5.1 Partisi dan Relasi ekuivalen 67
5.2 Relasi ekuivalen dari Subgrup 69
5.3 Teorema Lagrange 72

6 Subgrup Normal dan Homomorfisma . . . . . . . . . . . . . . . . . . . . . . . . 75

6.1 Subgrup Normal 75
6.1.1 Diskusi Lanjutan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
6.2 Grup Hasil Bagi 77
6.3 Homomorfisma 79
6.3.1 Inti Homomorfisma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82
6.3.2 Diskusi Lanjutan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83

7 Isomorfisma Grup . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85
7.1 Tak Sama Tapi Serupa 85
7.1.1 Automorfisma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87
7.2 Lebih Jauh Dengan Isomorfisma Grup 89
7.3 Teorema Isomorfisma 90
7.3.1 Teorema Cayley . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90

8 Gelanggang . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95
8.1 Himpunan dengan Dua Operasi 95
8.2 Gelanggang 95
8.2.1 Sub Gelanggang . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97
8.2.2 Sifat Operasi di Gelanggang . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99
8.2.3 Unit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 100
8.3 Daerah Integral dan Lapangan 101
8.3.1 Lapangan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102
8.4 Homomorfisma Gelanggang 103
8.4.1 Gelanggang Hasil Bagi dan Teorema Isomorfisma . . . . . . . . . . . . . . . . . . . . 106
8.5 Konstruksi Ideal Baru 108
8.6 Ideal Prima dan Maksimal 109
8.6.1 Diskusi Lanjutan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112

9 Gelanggang Polinomial . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 113

9.1 Ekspresi Formal 113
9.2 Notasi dan Operasi pada Polinom 116
9.3 Algoritma Euclid 117
9.4 Gelanggang Polinom atas Lapangan 118

10 Daerah Euclid . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123

10.1 Daerah Euclid 123
10.2 Bilangan Bulat Gauss 123
10.3 Keterbagian di Daerah Integral 125
10.4 Daerah Faktorisasi Tunggal 127

Daftar Pustaka . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 129

Buku 129
Artikel 129

Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 131
Teori Himpunan
Kesamaan pada Himpunan
Operasi pada Himpunan
Himpunan Kuasa
Soal-soal
Sekilas Teori Bilangan
Soal-soal
Pemetaan
Pendefinisian Pemetaan
Beberapa Pemetaan Khusus
Soal-soal
Kardinalitas Himpunan
Soal-soal

1. Materi Pendahuluan

1.1 Teori Himpunan

Secara naif, himpunan didefinisikan sebagai kumpulan atau koleksi 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 (atau unsur) himpunan A, kita tuliskan informasi ini dengan menggu-
nakan notasi a ∈ A. Sedangkan jika b bukan anggota himpunan A, kita tuliskan sebagai b 6∈ A.
Himpunan kosong atau himpunan hampa adalah himpunan yang tidak memiliki anggota dan
kita notasikan dengan 0. / Himpunan bilangan asli, bulat, rasional dan real berturut-turut dino-
tasikan dengan N, Z, Q dan R.

Diskusi 1.1. Apakah {0}

/ merupakan himpunan kosong? ♣

 Contoh 1.1 Misalkan A = {bilangan bulat kelipatan 5} dan B = { bilangan bulat kelipatan 6}.

Definisikan C := {a + b | a ∈ A dan b ∈ B}. Apakah 1 merupakan unsur di C?

Pada penulisan deskripsi keanggotaan C, disitu disebutkan bahwa sebuah bilangan x merupakan
anggota C, jika kita bisa menuliskan bilangan x tersebut sebagai penjumlahan dari suatu unsur di
A dan suatu unsur di B. Pertanyaan apakah 1 merupakan unsur di C bisa kita tulis ulang sebagai
pertanyaan apakah 1 = a + b mempunyai solusi dengan a ∈ A dan b ∈ B? Perhatikan bahwa
−5 ∈ A dan 6 ∈ B dan lebih lanjut bahwa 1 = −5 + 6. Dengan demikian 1 ∈ C. 

Diskusi 1.2. Apakah 2021 unsur di C? ♣

1.1.1 Kesamaan pada Himpunan

Kapan dua himpunan A dan B kita katakan sama? Karena himpunan merupakan koleksi objek-
objek, maka kesamaan terjadi jika koleksi unsur-unsur di A sama persis dengan koleksi unsur-
unsur di B. Sebagai contoh jika A adalah kumpulan huruf-huruf yang berbeda pada kata
MATEMATIKA dan B adalah himpunan huruf-huruf yang berbeda pada kata KETIKA MATI
maka A = B = {M, A, T, E, I, K}.
Ketika semua anggota himpunan A juga merupakan anggota himpunan B kita katakan
 8 Bab 1. Materi Pendahuluan

bahwa A merupakan himpunan bagian atau subhimpunan dari B Kita tuliskan A ⊂ B ketika
A merupakan himpunan bagian sejati dari B, yaitu A ⊆ B dan ada unsur di B yang bukan
merupakan unsur dari A. Sebagai contoh misalnya N ⊂ Z karena setiap bilangan asli merupakan
bilangan bulat dan ada bilangan bulat, misalnya −1 yang bukan merupakan bilangan asli. Lebih
lengkapnya kita ketahui bahwa N ⊂ Z ⊂ Q ⊂ R.

Diskusi 1.3. Berikan justifikasi bahwa N ⊂ Z ⊂ Q ⊂ R. ♣

Ketika dua himpunan A dan B merupakan himpunan yang sama, setiap unsur di A merupakan
unsur di B dan setiap unsur di B merupakan unsur di A. Dengan demikian pernyataan bahwa
A = B setara nilainya dengan pernyataan bahwa A ⊆ B dan B ⊆ A.
 Contoh 1.2 Misalkan A, B dan C adalah himpunan yang didefinisikan pada Contoh 1.1. Akan
ditunjukkan bahwa C = Z dengan menunjukkan bahwa C ⊆ Z dan Z ⊆ C.
Untuk menunjukkan C ⊆ Z kita harus menunjukkan bahwa setiap unsur di C juga merupakan
unsur di Z. Hal ini cukup jelas karena menurut deskripsi keanggotaan C, setiap unsur di C
merupakan bilangan bulat.
Sebaliknya kita akan tunjukkan bahwa Z ⊆ C. Ambil n ∈ Z. Ingat bahwa 1 = (−5) + 6
dan akibatnya n = (−5n) + 6n dan berdasarkan definisi, −5n = 5(−n) ∈ A dan 6n ∈ B. Dengan
demikian n dapat dituliskan sebagai penjumlahan suatu unsur di A dan suatu unsur di B. Ini
menunjukkan bahwa n ∈ C. Jadi Z ⊆ C. 

Diskusi 1.4. Untuk setiap A 6= 0/ yang merupakan himpunan bagian dari R, definisikan
A(2) := {a + b | a, b ∈ A}.
(a) Untuk A = {1, 2, 3}, tentukan himpunan A(2) .
(b) Jika A ⊆ B, apakah A(2) ⊆ B(2) ?
(c) Berikan contoh himpunan A dan B dengan A 6⊆ B, tetapi A(2) ⊆ B(2) .
(d) Cari suatu himpunan A ⊂ Z sedemikian sehingga A(2) = Z.
♣

1.1.2 Operasi pada Himpunan

Diberikan dua himpunan A dan B. Dari dua himpunan tersebut kita dapat mengkonstruksi
himpunan baru dengan beberapa cara. Berikut adalah beberapa konstruksi yang sering digunakan
dan notasinya.
◦ A ∪ B := {x | x anggota A atau anggota B}
◦ A ∩ B := {x | x anggota A dan x anggota B}
◦ A\B := {x | x ∈ A tapi x 6∈ B} (sebagian penulis menggunakan notasi A − B untuk A\B)
◦ A × B := {(a, b) | a ∈ A dan b ∈ B}.
Contoh 1.3 Misalkan A = {1, 2, 5, 6} dan B = {a, 2}, maka A∪B = {a, 1, 2, 5, 6}, A∩B = {2},
A\B = {1, 5, 6} dan A × B = {(1, a), (2, a), (5, a), (1, 2), (2, 2), (5, 2), (6, 2)}. 

Diskusi 1.5. Misalkan A = {n ∈ Z | cos(nπ) = 1}, B = {bilangan bulat ganjil}, C = {n ∈ N :

n = 5k untuk suatu k bulat}.
(a) Deskripsikan himpunan D := Z\A.
(b) Apakah hubungan antara D dan B?
(c) Tentukan D ∪ B.
(d) Tentukan C ∩ D.
 1.2 Himpunan Kuasa 9

 Contoh 1.4 Jika A, B,C adalah himpunan-himpunan sedemikian sehingga A ∩ B = A ∩ C,

haruskah B = C? Jika kita menduga bahwa pernyataan ini benar, kita bisa membuktikan dugaan
kita dengan menunjukkan bahwa B dan C merupakan himpunan bagian satu sama lain. Jika
kita ingin menunjukkan bahwa pernyataan ini salah kita harus bisa menemukan himpunan-
himpunan A, B,C yang memenuhi A ∩ B = A ∩ C tetapi B berbeda dari C. Bagaimana kita
menemukan himpunan-himpunan yang bersifat demikian? Kita bisa mencoba-coba untuk
mengkonstruksinya dan mungkin ada banyak contoh himpunan-himpunan A, B,C yang demikian.
Contoh-contoh spesifik yang menunjukkan bahwa suatu kalimat matematika bernilai salah kita
sebut sebagai contoh penyangkal . Untuk pernyataan yang sedang kita tinjau, ambil contoh
penyangkal berikut. Ambil A = {1, 2, 3}, B = {3, 4, 5},C = {3, 4, 5, 6}. Perhatikan bahwa
A ∩ B = {3} = A ∩C tetapi B 6= C. Dapatkah anda mendapatkan contoh penyangkal yang lain? 

Diskusi 1.6. Buktikan atau sangkal pernyataan berikut

(a) Jika A ∪ B = A ∪C maka B = C.
(b) Jika A × B = A ×C maka B = C.
(c) Jika A\B = A\C maka B = C.
♣

 Contoh 1.5 Kemampuan untuk bisa mengenali bahwa suatu himpunan merupakan subhim-
punan dari himpunan lainnya harus dikuasai tidak hanya untuk himpunan yang konkrit yang
deskripsi keanggotaannya cukup jelas. Kita juga harus mampu memverifikasi hal tersebut untuk
himpunan yang tak konkret. Misalnya adalah ketika kita menunjukkan kesamaan antara dua
himpunan yang abstrak.
Misalkan kita ingin menunjukkan bahwa A\(B ∩ C) = (A\B) ∪ (A\C) untuk sembarang
himpunan A, B dan C. Karena di sini ketiga himpunan ini boleh himpunan apa saja, untuk
membuktikan pernyataan di atas kita hanya bisa mengandalkan definisi dari masing-masing
operasi yang terlibat dalam kesamaan ini. Akan kita tunjukkan kebenaran pernyataan di atas
dengan menunjukkan bahwa kedua ruas saling subset , yaitu himpunan di ruas kiri merupakan
himpunan bagian di ruas kanan dan himpunan di ruas kanan juga himpunan bagian dari himpunan
di ruas kiri.
Kita akan tunjukkan bahwa A\(B ∩C) ⊆ (A\B) ∪ (A\C) Ambil x ∈ A\(B ∩C). Akan ditun-
jukkan bahwa x ∈ A\B atau x ∈ A\C. Kita tinjau kasus x ∈ A\B atau x 6∈ A\B. Jika x ∈ A\B
kita selesai (mengapa?). Jika x 6∈ A\B, mengingat x ∈ A maka haruslah x ∈ B (karena jika x 6∈ B,
x ∈ A\B). Akan tetapi karena x 6∈ B ∩C maka x 6∈ C (mengapa?). Jadi x ∈ A\C. Dengan demikian
A\(B ∩C) ⊆ (A\B) ∪ (A\C).


Untuk bukti bahwa ruas kanan merupakan subhimpunan dari ruas kiri, kami serahkan
kepada pembaca sebagai latihan. Tunjukkan kepada teman anda bukti yang anda buat dan minta
masukkan bagian mana yang kurang jelas. Dengan masukkan yang diberikan tulis ulang bukti
anda dan coba minta masukkan dari teman anda yang lain. Anda akan menemukan bahwa apa
yang tadinya anda anggap sudah jelas ternyata tidak cukup jelas bagi orang lain. Ingat bahwa
tujuan anda menulis bukti adalah untuk bisa meyakinkan orang lain.

1.2 Himpunan Kuasa

Diberikan himpunan A, koleksi semua subhimpunan dari A kita notasikan dengan P(A). Sebagai
contoh, jika A = {a, 1}. Karena A terdiri dari dua unsur, maka subhimpunan A bisa memiliki 0,1
atau 2 unsur. Himpunan bagian dengan 0 unsur hanya ada 1 yaitu 0. / Himpunan bagian dengan 1
 10 Bab 1. Materi Pendahuluan

unsur adalah {a} dan {1}. Sedangkan himpunan bagian dengan 2 unsur adalah {a, 1}. Dengan
demikian P(A) = {0, / {a}, {1}, {a, 1}} .
 Contoh 1.6 Misalkan A = {1, 2, B = {2, 3, 4} 

Ketika a ∈ A anda harus bisa membedakan antara a dan {a}. Yang pertama, yaitu a meru-
pakan unsur di A sedangkan {a} bukan unsur di A, melainkan suatu himpunan bagian dari
A.
 Contoh 1.7 Diberikan himpunan A dan B. Akan ditunjukkan bahwa P(A ∩ B) ⊆ P(A) ∩
P(B). Seperti biasa untuk menunjukkan suatu himpunan terkandung di himpunan yang lain,
kita perlu mengambil sebarang unsur di himpunan pertama dan kita tunjukkan bahwa ia juga
merupakan unsur di himpunan yang kedua. Ambil sebarang Z ∈ P(A ∩ B). Apa yang bisa kita
katakan tentang Z? Ia merupakan himpunan bagian dari A ∩ B, yakni Z ⊆ A ∩ B. Apa yang harus
kita tunjukkan untuk bisa mengatakan bahwa Z ∈ P(A) ∩ P(B)? Kita harus menunjukkan
bahwa Z ∈ P(A) dan Z ∈ P(B). Apa itu artinya? Z ⊆ A dan Z ⊆ B. Apakah hal ini benar
ketika Z ⊆ A ∩ B? Ya! Karena A ∩ B ⊆ A dan A ∩ B ⊆ B. Berarti apa yang kita klaim memang
benar.
Akan tetapi pada praktiknya, bukti yang kita tuliskan secara formal tidak seperti yang kita
tuliskan di atas. Kita perlu menyajikannya sehingga setiap argumennya mudah diikuti dan
diperiksa kebenarannya. Berikut adalah contoh penyajian dari argumen di atas.
Ambil Z ∈ P(A ∩ B). Maka Z ⊆ A ∩ B. Karena A ∩ B ⊆ A dan A ∩ B ⊆ B, fakta bahwa
Z ⊆ A ∩ B mengakibatkan Z ⊆ A dan Z ⊆ B. Dengan demikian Z = Z ∩ Z ⊆ A ∩ B dan kita
simpulkan bahwa Z ∈ P(A ∩ B) 

Diskusi 1.7. Buktikan atau tunjukkan bahwa pernyataan tidak berlaku secara umum dengan
memberikan suatu contoh penyangkal untuk masing-masing pernyataan berikut:
1. P(A) ∩ P(B) ⊆ P(A ∩ B).
2. P(A ∪ B) ⊆ P(A) ∪ P(B).
3. P(A) ∪ P(B) ⊆ P(A ∪ B).
4. P(A\B) ⊆ P(A)\P(B).
5. P(A)\P(B) ⊆ P(A\B).
6. P(A × B) ⊆ P(A) × P(B).
7. P(A) × P(B) ⊆ P(A × B).
♣

Proposisi 1.2.1 Jika A himpunan dengan n unsur, maka P(A) memiliki 2n unsur.

Bukti. Sketsa bukti: buktikan dengan induksi matematika. Kasus dasar ketika n = 1 mudah
diperiksa kebenarannya. Asumsikan pernyataan benar untuk himpunan {x1 , . . . , xk }, yakni
himpunan ini memiliki 2k himpunan bagian. Sekarang kita ingin menunjukkan bahwa himpunan
{x1 , x2 , . . . , xk+1 } memiliki 2k+1 himpunan bagian. Setiap kita mengambil Z suatu himpunan
bagian dari {x1 , x2 , . . . , xk+1 } maka tepat satu diantara pernyataan ini benar: xk+1 ∈ Z atau
xk+1 6∈ Z. Gunakan hipotesis induksi untuk menunjukkan bahwa ada tepat sebanyak 2k himpunan
bagian dari {x1 , . . . , xk+1 } dengan xk+1 ∈ Z dan juga ada tepat sebanyak 2k himpunan bagian
dengan xk+1 6∈ Z. Penulisan bukti yang lengkap diserahkan kepada pembaca. 

1.2.1 Soal-soal
1. Buktikan pernyataan berikut
(a) A ∩ B ⊆ A.
(b) A ⊆ A ∪ B.
 1.3 Sekilas Teori Bilangan 11

(c) Jika A ⊆ B maka A ∩ B = A.

(d) Jika A ⊆ B maka A ∪ B = B.
(e) A ∩ A = A.
(f) A ∪ A = A.
2. Buktikan bahwa
(a) A\B = A\(A ∩ B).
(b) Jika A ⊆ B maka A\C ⊆ B\C.
(c) (A\B) ∪ (B\A) = (A ∪ B)\(A ∩ B).
3. Tunjukkan bahwa
(a) A ∩ (B ∪C) = (A ∩ B) ∪ (A ∩C).
(b) A ∪ (B ∩C) = (A ∪ B) ∩ (A ∪C).
4. Buktikan atau sangkal pernyataan berikut
(a) (A × B) ∩ (C × D) = (A ∩C) × (B ∩ D).
(b) (A × B) ∪ (C × D) = (A ∪C) × (B ∪ D).
5. Misalkan C ⊆ A dan D ⊆ B. Apakah (A × B)\(C × D) = (A\C) × (B\D)?
6. Pada awal perkembangan teori himpunan diyakini bahwa koleksi apapun yang anggota-
anggotanya dapat dideskripsikan, merupakan himpunan. Akan tetapi matematikawan
Bertrand Russell, 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}. Apakah R merupakan anggota di R?

1.3 Sekilas Teori Bilangan

Aksioma 1 (Aksioma Keteraturan Bilangan Asli). Setiap himpunan bagian tak hampa S dari
N selalu memiliki unsur terkecil.
Dalam matematika, untuk membuktikan suatu kebenaran pernyataan baru kita menggunakan
hasil yang nilai kebenarannya sudah diketahui sebelumnya. Akan tetapi kita tidak bisa selalu
melakukan hal ini. Kita harus mulai dari suatu pernyataan yang kebenarannya kita terima karena
kita anggap cukup jelas. Pernyataan seperti itu disebut sebagai aksioma. Coba anda perhatikan
aksioma di atas. Apakah anda bisa menerima pernyataan di atas tanpa bukti?
Berikutnya akan kita lihat bagaimana aksioma di atas bisa menunjukkan kepada kita bahwa
jika kita membagi bilangan bulat dengan bilangan bulat maka kita mendapat hasil pembagian
dan sisa pembagian.
Misalkan m, n bilangan bulat dengan n > 0. Definisikan T := {m + kn : k ∈ Z}. Perhatikan
bahwa untuk k > |m| kita dapatkan m + kn > 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}. Menurut aksioma di atas, S memiliki unsur terkecil,
sebut ia r (mengapa kita bisa menerapkan aksioma di atas meskipun T mungkin mengandung
unsur nol yang bukan bilangan asli?).
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 0 ≤ r − n = m − (q + 1)n ∈ S. Di sisi

lain, karena n > 0, maka r − n < r. 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.
12 Bab 1. Materi Pendahuluan

Teorema 1.3.1 (Algoritma Pembagian Euclid). Misalkan m, n ∈ Z dengan n > 0. Maka

terdapat secara tunggal q, r ∈ Z dengan 0 ≤ r < n yang memenuhi

m = qn + r.

Bukti. Kita akan buktikan ketunggalan pasangan (q, r). Misalkan (q, r) dan (q1 , r1 ) memenuhi
teorema di atas. Maka diperoleh

qn + r = m = q1 n + r1 .

Akibatnya |q − q1 |n = |r − r1 |. Perhatikan bahwa karena 0 ≤ r, r1 < n, maka −n < r − r1 < n.

Jadi r − r1 adalah kelipatan n yang terletak di antara −n dan n. Ini hanya terjadi ketika r − r1 = 0.
Karena n > 0 ini berakibat q − q1 = 0. Jadi q = q1 dan r = r1 . 

Definisi 1.3.1 Bilangan bulat m kita katakan membagi n, ditulis m | n jika terdapat k ∈ Z
sehingga km = n. Ketika m membagi n kita katakan juga bahwa m merupakan faktor dari n.
Kita tuliskan notasi m - n ketika m bukan merupakan faktor dari n. ♠

Contoh 1.8 Karena 2 · 3 = 6 maka 2 | 6 dan juga 3 | 6. Akan tetapi 5 - 6 karena 5x = 6 tidak
mempunyai solusi bulat. Perhatikan bahwa untuk setiap bilangan bulat m berlaku m · 0 = 0.
Maka berdasarkan definisi, untuk setiap bilangan bulat m berlaku m | 0. 

Berikut adalah beberapa proposisi dan lema yang membantu kita untuk terbiasa bekerja
dengan sifat-sifat keterbagian.
Proposisi 1.3.2 Buktikan bahwa jika c 6= 0 dan ac | bc maka a | b.

Bukti. Karena ac | bc, maka terdapat bilangan bulat k sehingga ack = bc. Karena c 6= 0, kita
boleh mencoret c dari kedua ruas untuk mendapatkan ak = b. Tetapi ini berarti a | b. 

Proposisi 1.3.3 Buktikan bahwa jika c | a dan c | b, maka c | ax + by untuk setiap x dan y bulat.

Bukti. Karena c | a dan c | b, maka ada k, ` bulat sehingga ck = a dan c` = b. Seakarang

perhatikan bahwa

ax + by = (ck)x + (c`)y = c(kx + `y).

Karena kx + `y bulat, maka c | ax + by. 

 Contoh 1.9 Kita akan menentukan semua bilangan bulat n sehingga n + 1 membagi n2 + 1.
Perhatikan bahwa karena n2 − 1 = (n + 1)(n − 1) maka n + 1 | n2 − 1. Dari soal kita juga
mempunyai bahwa n + 1 | n2 + 1. Dengan memilih x = 1 dan y = −1, didapatkan

x(n2 + 1) + y(n2 − 1) = n2 + 1 − n2 + 1 = 2.

Akibatnya menurut Proposisi 1.3.3 kita peroleh n | 2. Karena faktor dari 2 hanyalah ±1 atau
±2, maka n ∈ {−1, 1, −2, 2}. Dengan pengecekan singkat n = −1 atau n = 2 tidak memenuhi
sedangkan n = 1 dan n = −2 memenuhi kondisi n + 1 | n2 + 1. Dengan demikian n yang diminta
adalah n = 1 atau n = −2. 
1.3 Sekilas Teori Bilangan 13

Lema 1.3.4 Misalkan a, b bilangan bulat positif sehingga a | b. Maka a ≤ b.

Bukti. Karena a | b, maka ada k bulat sehingga ak = b. Perhatikan bahwa karena a, b positif,
haruslah k positif. Khususnya k ≥ 1 dan kita peroleh b = ak ≥ a · 1 = a seperti yang kita ingin
buktikan. 

Dengan lema di atas, untuk menunjukkan bahwa dua bilangan positif m, n sebenarnya sama
bisa kita tunjukkan dengan cara menunjukkan bahwa m | n dan n | m. Dengan Lema 1.3.4 kita
peroleh m ≤ n dan n ≤ m sehingga m = n.
 Contoh 1.10 Misalkan kita daftarkan semua faktor dari 8 dan 12. Faktor-faktor dari 8 adalah
{±1, ±2, ±4, ±8} sedangkan faktor-faktor dari 12 adalah {±1, ±2, ±3, ±4, ±6, ±12}. Sehingga
ketika kita bandingkan maka kita dapat melihat bahwa faktor bersama dari 8 dan 12 yang terbesar
adalah 4. Angka 4 ini bisa kita karakterisasi sebagai berikut: ia adalah bilangan yang sekaligus
membagi 8 dan 12 dan ketika ada bilangan bulat lain z yang juga sekaligus membagi 8 dan 12
haruslah z ≤ 4. 

Contoh di atas mendorong kita untuk mendefinisikan konsep berikut.

Definisi 1.3.2 Misalkan a, b ∈ Z dengan a, b tidak keduanya nol. Bilangan bulat positif d
disebut faktor persekutuan 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 ≤ d.
♠

Akan tetapi pada buku-buku teks teori bilangan atau aljabar abstrak, faktor persekutuan
terbesar lebih sering didefinisikan sebagai berikut yang untuk sementara istilahnya kita sebut
sebagai pembagi sekutu terbesar.

Definisi 1.3.3 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.
◦ terdapat bilangan bulat c yang juga membagi a dan b maka c juga membagi d (jika
c | a dan c | b maka c | d).
♠

Kita akan tunjukkan bahwa kedua definisi ini adalah ekivalen.

Bukti. Misalkan d adalah faktor persekutuan terbesar dari a dan b sedangkan e adalah pembagi
sekutu terbesar dari a dan b. Dengan menggunakan perspektif d sebagai faktor persekutuan
terbesar, karena e | a dan e | b, maka menurut Definisi 1.3.2 didapat e ≤ d.
Sekarang, dengan menggunakan perspektif e sebagai pembagi sekutu terbesar, karena d | a
dan d | b maka menurut Definisi 1.3.3 didapat d | e. Karena d dan e positif, maka menurut Lema
1.3.4, kita peroleh d ≤ e.
Dengan demikian d = e dan berarti bahwa kedua definisi ekuivalen dan akibatnya faktor
persekutuan terbesar dan pembagi sekutu terbesar adalah dua konsep yang sama. 

Definisi 1.3.4 Diberikan dua bilangan bulat a, b yang tidak keduanya nol. Faktor persekutuan
terbesar (atau pembagi sekutu terbesar) dari a dan b dinotasikan sebagai (a, b). ♠
14 Bab 1. Materi Pendahuluan

Diskusi 1.8. Pada pendefinisian pembagi sekutu terbesar (a, b) dari a dan b kita mensyaratkan
bahwa a, b keduanya tidak nol. Apa yang terjadi kalau keduanya nol? Bagaimana kalau salah
satunya nol? Jika m 6= 0, apakah (m, 0)? ♣

Diskusi 1.9. Untuk setiap bilangan bulat a, b yang tidak keduanya nol, tunjukkan bahwa
(a, b) = (−a, b) = (−a, −b). ♣

 Contoh 1.11 Kita akan mencari pembagi sekutu terbesar dari 144 dan 64. Di tahap ini

yang bisa kita lakukan adalah mendaftarkan faktor apa saja yang mungkin untuk 144 dan 64,
menduga apa pembagi sekutu terbesarnya dan baru memverifikasi bahwa bilangan yang kita
ajukan memenuhi syarat menjadi pembagi sekutu terbesar.
Setelah mencoba beberapa kemungkinan, tampaknya 16 adalah pembagi sekutu terbesarnya.
Kita akan coba tunjukkan bahwa ini benar.
Perhatikan bahwa 16 | 144 dan 16 | 64 karena 16 · 9 = 144 dan 16 · 4 = 64. Sekarang jika
ada c yang memenuhi c | 144 dan c | 64, maka menurut Proposisi 1.3.3, maka c | 144 − (2 · 64).
Akibatnya c | 16 dan benar bahwa (144, 64) = 16. 

Cara penentuan pembagi sekutu terbesar di atas akan menjadi lebih sulit ketika melibatkan
bilangan-bilangan yang cukup besar. Bisakah anda mencari pembagi sekutu terbesar dari 2975
dan 2737? Jawaban dari pertanyaan ini akan diberikan setelah kita membahas Lema 1.3.5.

Lema 1.3.5 Untuk setiap bilangan bulat q berlaku a Jika a = qb + r maka (a, b) = (b, r).

Bukti. Misalkan c = (a, b) dan d = (b, r). Karena c | a dan c | b, maka c | a − qb. Dengan
demikian c | r . Karena c merupakan pembagi sekutu dari b dan r, maka menurut definisi
pembagi sekutu terbesar kita peroleh c | d. Sebaliknya karena d | b dan d | r, maka d | qb + r,
yakni d | a. Jadi d merupakan pembagi sekutu dari a dan b. Akibatnya d | c. Karena c | d dan
d | c dan c, d bilangan asli, maka c = d. 

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 adalah barisan bilangan bulat yang menurun,
maka untuk suatu n tertentu akan kita peroleh rn = 0. Menurut Lema 1.3.5 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 .

Untuk lebih jelas bagaimana kita menerapkan metoda di atas perhatikan contoh berikut.
1.3 Sekilas Teori Bilangan 15

 Contoh 1.12 Kita akan tentukan (2975, 2737). Kita terapkan algoritma pembagian secara
berulang
2975 = 1 · 2737 + 238
2737 = 11 · 238 + 119
238 = 2 · 119 + 0
Dengan demikian (2975, 2737) = (119, 0) = 119. 

Diskusi 1.10. Gunakan algoritma pembagian Euclid untuk menentukan (2015, 1581). ♣

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 1.3.6. 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) (lihat Latihan 1.9), 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 − qx0 ) + 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) (mengapa?). 

Dari Teorema 1.3.6, khususnya ketika (a, b) = d kita bisa tuliskan d = ax + by untuk suatu
bilangan bulat x, y. Ada kalanya kita memerlukan bilangan x, y ini secara eksplisit. Cara
mencarinya bisa mempergunakan Algoritma Pembagian Euclid.
Contoh 1.13 Pada Contoh 1.12 kita dapatkan bahwa (2975, 2737) = 119. Bagaimana kita
mencari x, y bulat sehingga 2975x + 2737y = 119?
Ketika kita menggunakan Algoritma Euclid, salah satu persamaan yang dihasilkan adalah
2737 = 11 · 238 + 119. Kita tulis ulang persamaan ini menjadi
119 = 2737 − 11 · 238
119 = 2737 − 11 · (2975 − 2737)
119 = −11 · 2975 + 12 · 2737


Dalam situasi ketika a, b hanya mempunya pembagi sekutu 1 kita punya istilah tersendiri.
16 Bab 1. Materi Pendahuluan

Definisi 1.3.5 Bilangan bulat a, b dikatakan saling relatif prima atau a relatif prima terhadap
b jika (a, b) = 1. ♠

Konsekuensi langsung dari Definisi 1.3.5 dan Teorema 1.3.6 adalah teorema berikut.

Lema 1.3.7 — Bezout. a dan b relatif prima jika dan hanya jika terdapat x0 , y0 ∈ Z sehingga
ax0 + by0 = 1.

Hasil berikut merupakan hasil yang cukup penting dan karenanya akan kita buktikan.

Teorema 1.3.8. Jika (a, b) = 1 dan a | bc maka a | c.

Bukti. Karena a | bc, terdapat bilangan bulat k sehingga ak = bc. Menurut Lema Bezout, ada
bilangan bulat s,t sehingga as + bt = 1. Sekarang akt = btc = (1 − as)c = c − asc dan akibatnya
a(kt + sc) = c. Jadi a | c. 

Berikutnya akan kita bahas mengenai bilangan prima

Definisi 1.3.6 Bilangan prima p adalah bilangan asli p > 1 yang mempunyai sifat bahwa
ketika ia dituliskan sebagai p = ab dengan a, b asli maka salah satu dari a atau b haruslah 1. ♠

Dengan kata lain, bilangan prima adalah bilangan yang lebih besar dari satu yang faktor
positifnya hanyalah 1 dan dirinya sendiri.
Proposisi 1.3.9 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. Perhatikan bahwa (p, a) faktor positif dari p. Dengan demikian dari definisi
bilangan prima, tepat salah satu dari (p, a) = 1 atau (p, a) = p benar. Jika (p, a) = 1 kita
selesai. Jika (p, a) = p, maka menurut definisi faktor sekutu terbesar haruslah p | a.
2. Dengan meninjau hubungan antara p dan a, dari hasil sebelumnya kita punyai (p, a) = 1
atau p | a. Jika p | a kita selesai. Jika (p, a) = 1 maka menurut Lema Bezout, ada x, y
bulat sehingga px + ay = 1. Akibatnya pbx + (ab)y = b. Karena p | p dan p | ab, maka
haruslah p | b.


Diskusi 1.11. Buktikan bahwa jika p dan q prima dan p | q, maka p = q. ♣

Teorema 1.3.10 (Faktorisasi Prima). Untuk setiap bilangan asli n > 1 terdapat secara tunggal
penulisan

n = p1 p2 · · · pk

dengan p1 , . . . , pk adalah bilangan prima (yang tidak mesti berbeda)

Bukti. Pertama kita buktikan ketunggalannya. Misalkan p1 p2 · · · pk = n = q1 q2 · · · qm dengan

p1 ≤ p2 ≤ · · · ≤ pk dan q1 ≤ q2 ≤ · · · qm prima. Perhatikan bahwa karena p1 | n maka menurut
Teorema 1.3.9, p1 | qi untuk suatu 1 ≤ i ≤ k dan ini berakibat p1 = qi . Dengan cara serupa kita
1.3 Sekilas Teori Bilangan 17

dapatkan q1 = p j untuk suatu 1 ≤ j ≤ k. Perhatikan bahwa q1 ≤ qi = p1 dan p1 ≤ p j = q1 . Jadi

p1 = q1 dan kita bisa mencoret p1 = q1 untuk mendapatkan kesamaan

p2 p3 · · · pk = q2 q3 · · · qm .

Tanpa mengurangi keumuman kita bisa asumsikan k ≤ m. Dengan melakukan proses pencoretan
seperti diatas berulang-ulang sebanyak k kali maka ruas kiri akan habis dan menjadi 1. Agar
kesamaan tetap dipertahankan maka haruslah ruas kanan juga berubah menjadi 1. Ini berarti
m = k dan pi = qi untuk 1 ≤ i ≤ k.
Untuk eksistensi, andaikan ada bilangan asli n yang tidak mempunyai faktorisasi prima.
Misalkan n0 adalah bilangan asli terkecil yang bersifat demikian. Jelas n0 tidak prima, karena
bilangan prima mempunyai faktorisasi prima. Dengan demikian n0 tidak prima dan terdapat
1 ≤ a, b < n0 sehingga n0 = ab. Karena a, b < n0 , dari definisi n0 maka a, b punya faktorisasi
prima. Sebut a = p1 p2 · · · ps dan b = q1 q2 · · · qt adalah faktorisasi primanya. Akibatnya

n0 = ab = (p1 · · · ps )(q1 · · · qt )

adalah faktorisasi prima dari n0 yang bertentangan dengan pengasumsian bahwa n0 tidak punya
faktorisasi prima. 

Dari definisi bilangan prima, mudah diperiksa bahwa bilangan-bilangan prima yang kurang
dari 20 adalah 2, 3, 5, 7, 11, 13, 17, 19. Bagaimana kita mengenali bilangan prima yang lebih
besar? Lema berikut bisa digunakan untuk memeriksa apakah suatu bilangan merupakan bilangan
prima.
√
Lema 1.3.11 Misalkan n bilangan asli dan untuk setiap bilangan prima p dengan p ≤ n
berlaku p - n. Maka n prima.

Bukti. Misalkan n memenuhi hipotesis Lema dan misalkan n = ab dengan a, b bilangan asli.
Tanpa mengurangi keumuman, kita bisa misalkan b ≥ a. Dengan demikian

n = ab ≥ a2
√
dan kita dapatkan a ≤ n. Andaikan a > 1, maka menurut Teorema 1.3.10, ada bilangan prima
p sehingga p | a. Karena a | n, maka haruslah p | n. Karena p | a dan keduanya positif, maka
√
p ≤ a ≤ n kontradiksi dengan sifat yang dimiliki oleh n. Dengan demikiah haruslah a = 1 dan
n merupakan bilangan prima. 
√ √
 Contoh 1.14 Apakah 379 prima? Perhatikan bahwa 19 < 379 dan 20 > 379. Berarti kita
cukup mengecek apakah ada bilangan prima yang kurang dari 20 yang habis membagi 379.
Karena semua bilangan diantara 2, 3, 5, 7, 11, 13, 17, 19 tidak ada yang membagi 379 maka 379
merupakan bilangan prima. 
√
Berikutnya kita akan menggunakan sifat faktorisasi prima untuk menunjukkan bahwa 2
bukan merupakan bilangan rasional.
√ √
 Contoh 1.15 Kita akan tunjukkan bahwa 2 irasional. Andaikan 2 = mn rasional dalam
bentuk yang paling sederhana. Jadi m, n tidak punya faktor persekutuan bersama. Dengan
mengkuadratkan kedua ruas diperoleh

2n2 = m2 .
 18 Bab 1. Materi Pendahuluan

Dari ruas kiri bisa kita lihat bahwa 2 merupakan faktor prima dari m2 . Akibatnya menurut
Proposisi 1.3.9 haruslah 2 | m. Tulis m = 2a dan kita peroleh
2n2 = (2a)2 = 2 · 2 · a2
n2 = 2a2
Dengan argumen yang sama seperti sebelumnya, kita dapatkan bahwa 2 merupakan faktor dari n.
Jadi 2 merupakan faktor bersama dari m dan n (kontradiksi!). 

1.3.1 Soal-soal
1. Tentukan semua bilangan bulat n sehingga n − 3 | n3 − 3.
2. Buktikan pernyataan berikut
(a) Untuk setiap bilangan bulat positif m berlaku (ma, mb) = m(a, b).
(b) Misalkan d bilangan bulat positif sehingga d | a dan d | b. Maka
 
a b 1
, = (a, b).
d d d
(c) Jika (a, m) = (b, m) = 1, maka (ab, m) = 1.
3. Diberikan a | b dan c | d. Buktikan bahwa ac | bd.
4. Hitung (29323, 4779).
√
5. Tunjukkan bahwa 3 merupakan bilangan irasional.
6. Buktikan bahwa (a, b, c) = ((a, b), c) dimana (a, b, c) menyatakan faktor persekutuan
terbesar dari a, b dan c.

1.4 Pemetaan
Dalam matematika, objek yang sedang kita teliti bisa kita kumpulkan dalam sebuah himpunan.
Untuk memahami himpunan ini kita mencoba membandingkannya dengan himpunan lain yang
sudah lebih kita pahami sebelumnya. Aktifitas membandingkan dua himpunan kita lakukan
dengan cara mengaitkan antara unsur di himpunan pertama dengan himpunan kedua. Pemetaan
adalah satu cara khusus untuk membandingkan himpunan pertama dengan himpunan kedua.

1.4.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 asli.
Kita bisa meninjau situasi ini sebagai pemasangan antara masing-masing unsur di M dengan
suatu bilangan asli yang menyatakan usianya. Untuk menyatakan pemasangan ini, kita bisa
menggunakan diagram anak panah, misalnya
Ahmad → 19
Nina → 20
Ani → 19
Bobby → 22
.. ..
. .
1.4 Pemetaan 19

Kita bisa memperumum situasi ini. Diberikan dua buah himpunan A dan B, kita beri aturan
bagaimana kita memasangkan masing-masing unsur di A dengan suatu unsur di B. Karena kita
bisa memberikan beragam aturan pemasangan, untuk membedakan bermacam-macam aturan
pemasangan ini, 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 menggunakan anak panah, jika A = {Ahmad, Nina, Ani, Bobby},
B = N 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.4.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 peta dari f . ♠

Diskusi 1.12. Misalkan f : A → B suatu pemetaan.

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

Salah satu cara pendefinisian suatu pemetaan f : A → B, adalah dengan mendaftarkan pema-
sangan masing-masing unsur di A dengan suatu unsur di B. Cara lain adalah dengan memberikan
deskripsi atau formula pemasangan dari f . Untuk lebih jelasnya kita lihat contoh-contoh berikut.
 Contoh 1.16 Misalkan A = {1, 2}, B = {a, b, · · · , z},C = {Mahasiswa Matematika ITB}. Berikut
ini merupakan contoh-contoh pemetaan:
◦ f : A → B dengan f (1) = a dan f (2) = c
◦ g : C → B dengan g adalah pemetaan yang mengaitkan masing-masing mahasiswa dengan
huruf awal namanya.
◦ h : B → A dengan h memetakan semua huruf vokal ke 1 dan memetakan semua huruf
konsonan ke 2.


 Contoh 1.17 Salah satu jenis pemetaan yang sudah kita kenal dengan cukup baik adalah

pemetaan yang didefinisikan dengan menggunakan formula. Sebagai contoh pemetaan f : N → R

√
yang didefinisikan dengan formula f (x) = x mempunyai arti bahwa unsur apapun yang kita
ambil√di N kita pasangkan dengan akarnya di R. Sebagai contoh f memetakan
√ 4 ke 2, memetakan
5 ke 5 dan seterusnya. Atau bisa kita tuliskan f (4) = 2, f (5) = 5 dan seterusnya. 
 20 Bab 1. Materi Pendahuluan

Definisi 1.4.2 Pemetaan dari suatu himpunan A ke A yang mengaitkan setiap unsur di him-
punan tersebut dengan dirinya sendiri disebut pemetaan identitas. Kita gunakan notasi iA
untuk fungsi iA : A → A yang memenuhi iA (a) = a untuk setiap a ∈ A. ♠

Diskusi 1.13. Apakah f : Q → Z yang didefinisikan melalui f (m/n) = m + n merupakan

suatu pemetaan? ♣

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

(a) Buat suatu pemetaan dari A ke B.
(b) Buat suatu pemetaan dari B ke A.
(c) Ada berapa banyak pemetaan dari A ke B?
(d) Ada berapa banyak pemetaan dari B ke A?
(e) Buat suatu dugaan mengenai banyaknya pemetaan dari A ke B dengan A, B masing-
masing merupakan himpunan dengan m dan n unsur.
♣

Diskusi 1.15. Tentukan semua bilangan rasional a, b, c sehingga f : Z → Z yang didefinisikan

melalui f (x) = ax2 + bx + c merupakan suatu pemetaan. ♣

1.4.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.4.3 Misalkan f : A → B suatu pemetaan.

◦ Pemetaan f dikatakan satu-satu (injektif) jika untuk setiap a1 6= a2 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).
♠

 Contoh 1.18 Kita akan lihat apakah beberapa pemetaan-pemetaan yang didefinisikan pada
Contoh 1.16 merupakan pemetaan injektif, surjektif atau bijektif.
Karena f (1) = a, f (2) = c semuanya merupakan unsur yang berbeda di B, maka f merupakan
pemetaan injektif. Perhatikan bahwa untuk b ∈ B, tidak ada unsur a ∈ A sehingga f (a) = b.
Dengan demikian f tidak surjektif.
Jika sedikitnya ada dua mahasiswa matematika ITB yang huruf awal nama mereka sama,
maka g tidak injektif. Surjektif tidaknya g bergantung pada apakah untuk semua alfabet dari
A sampai Z, ada mahasiswa matematika ITB yang huruf pertama nama mereka adalah alfabet
tersebut.
Jika kebetulan ada mahasiswa matematika ITB yang huruf nama awalnya sebuah huruf
konsonan dan kemudian ada mahasiswa matematika ITB yang lain yang huruf nama awalnya
sebuah huruf vokal, maka h merupakan pemetaan yang surjektif. Apakah h injektif?
1.4 Pemetaan 21

Diskusi 1.16. Misalkan f : R → R. Bagaimana kita bisa menentukan apakah f merupakan

satu-satu atau pada dengan melihat grafik dari f ?
Buat suatu grafik dari
(a) fungsi f yang satu-satu tapi tidak pada.
(b) fungsi g yang pada tapi tidak satu-satu.
♣

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

pemetaan yang mana saja yang satu-satu dan yang mana yang pada
(a) f (x) = |x|
(b) f (x) = sin x
(c) f (x) = x3 + x
♣

Diskusi 1.18. Misalkan f (x) = ax2 + bx + c.

(a) Apakah ada a, b, c ∈ R sehingga f merupakan pemetaan dari R ke R yang satu-satu?
pada?
(b) Apakah ada a, b, c ∈ Q sehingga f merupakan pemetaan dari Z ke Z yang satu-satu?
pada?
♣

Definisi 1.4.4 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. Dari deskripsi
di muka, untuk menentukan nilai g(b) pertama-tama kita perlu menuliskan b terlebih dahulu
sebagai b = f (a) untuk suatu a, kemudian kita definisikan g(b) := a
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
 22 Bab 1. Materi Pendahuluan

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)
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 . Dengan kata lain f , g
saling invers jika dan hanya jika f ◦ g = iB dan g ◦ f = iA .
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 .

Lema 1.4.1 Jika h, g, f berturut-turut adalah pemetaan h : C → D, g : B → C, dan f : A → B,

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

Diskusi 1.19. Misalkan f : R → R yang didefinisikan melalui

(
x2 , x ≥ 0
f (x) =
x, x < 0

Periksa bahwa f satu-satu dan pada. Deskripsikan fungsi f −1 ! ♣

Lema 1.4.2 Misalkan g : A → B dan f : B → C suatu pemetaan.

(i) jika f , g keduanya satu-satu, f ◦ g satu-satu.
(ii) jika f , g keduanya pada, f ◦ g pada.

1.4.3 Soal-soal
1. Jika f : A → B satu-satu dan pada, tunjukkan bahwa terdapat pemetaan B → A yang juga
satu-satu pada.
2. Misalkan f : A → B dan g : B → C adalah pemetaan.
(a) Jika f dan g satu-satu, tunjukkan bahwa g ◦ f juga satu-satu
(b) Jika f dan g pada, tunjukkan bahwa g ◦ f juga pada
(c) Jika g ◦ f satu-satu, yang manakah diantara f dan g yang satu-satu?
(d) Jika g ◦ f pada, yang manakah diantara f dan g yang juga pada?
3. Berikan contoh pemetaan f : A → A (jika ada) dengan banyaknya anggota A berhingga
dan bersifat:
(a) pada tapi tidak satu-satu
(b) satu-satu tapi tidak pada
4. 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.
5. Misalkan f : B → C satu-satu. Jika g : A → B dan h : A → B memenuhi f ◦ g = f ◦ h,
buktikan bahwa g = h.

1.4.4 Kardinalitas Himpunan

Suatu himpunan A beranggotakan n unsur jika semua unsurnya bisa kita labeli dengan bilangan
1, 2, . . . , n, yakni kita bisa katakan yang mana unsur pertama, kedua, ketiga dan seterusnya sampai
1.4 Pemetaan 23

unsur ke-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 terdapat pemetaan surjektif {1, 2, . . . , n} → A itu berarti bahwa unsur-unsur di A bisa
dilabeli dengan unsur-unsur di {1, 2, . . . , n} dan bahkan satu unsur bisa mendapat lebih dari satu
label. Ini secara tidak langsung bisa diartikan sebagai banyaknya unsur di A tidak lebih dari n.
Dari ilustrasi ini kita bisa mendefinisikan himpunan berhingga dan himpunan takberhingga
sebagai berikut.

Definisi 1.4.5 Himpunan A dikatakan himpunan berhingga jika A = 0/ atau terdapat bilan-
gan asli n dan pemetaan surjektif f : {1, 2, . . . , n} → A. Himpunan yang bukan himpunan
berhingga disebut himpunan tak berhingga. ♠

Diskusi 1.20. Gunakan definisi formal di atas untuk menunjukkan bahwa N merupakan
himpunan tak berhingga. ♣

Diskusi 1.21. Buktikan bahwa jika A himpunan tak berhingga dan terdapat f : A → B yang
injektif , maka B juga tak berhingga. ♣

Proposisi 1.4.3 Jika n adalah bilangan asli terkecil sehingga terdapat pemetaan surjektif f :
{1, 2, . . . , n} → A, maka f injektif.

Bukti. Misalkan terdapat r 6= s ∈ {1, 2, . . . , n} sehingga f (r) = f (s). Definisikan f˜(n) = f (s), f˜(s) =
f (n) dan untuk semua a 6∈ {s, n} definisikan f˜(a) = f (a). Perhatikan bahwa f˜ : {1, 2, . . . , n} →
A surjektif. Karena f˜(r) = f (r) = f (s) = f˜(n), maka jika kita batasi f˜ pada himpunan
{1, 2, . . . , n − 1} dia akan tetap surjektif, kontradiksi dengan pendefinisian n, jadi haruslah
f injektif. 

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 taraf 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
keduanya? 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 kardinalitas yang sama. Konsep kardinalitas ini yang akan menggantikan konsep
24 Bab 1. Materi Pendahuluan

banyaknya unsur untuk himpunan yang tak berhingga.

Definisi 1.4.6 Himpunan A dan B kita katakan mempunyai kardinalitas 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.19 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. 

Lema 1.4.4 Misalkan A mempunyai kardinalitas yang sama dengan B dan B mempunyai
kardinalitas yang sama dengan C, maka A mempunyai kardinalitas yang sama dengan C.

Bukti. Idenya adalah bahwa jika f , g bijektif, maka demikian juga dengan f ◦ g. Bukti lengkap-
nya diserahkan kepada pembaca. 

 Contoh 1.20 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 negatif dengan bilangan asli genap.

Label 1 3 5 7 ··· Label 2 4 6 8 ···

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

Dari tabel di atas, kita bisa membuat pemetaan f : N → Z yang satu-satu pada melalui
pendefinisian berikut
(
− n+1 jika n ganjil
f (n) := n 2
2 −1 jika n genap

1.4 Pemetaan 25

Diskusi 1.22. Tunjukkan bahwa pemetaan f pada contoh di atas bersifat satu-satu pada. ♣

Definisi 1.4.7 Suatu himpunan A disebut sebagai himpunan terbilang jika A mempunyai
berhingga banyak anggota atau A mempunyai kardinalitas yang sama dengan N. ♠

Lema 1.4.5 Misalkan X ⊆ N dan X takberhingga. Maka X terbilang.

Bukti. Misalkan x1 adalah unsur terkecil dari X. Berikutnya namakan unsur terkecil dari X\{x1 }
sebagai x2 . Secara umum, setelah kita mendapatkan x1 , . . . , xm , karena X himpunan takberhingga
maka X\{x1 , . . . , xm } 6= 0.
/ Sekarang definisikan xm+1 sebagai unsur terkecil di X\{x1 , . . . , xm }.
Perhatikan bahwa xm+1 6= xm dan xm+1 ∈ X\{x1 , . . . , xm−1 }. Karena xm merupakan unsur terkecil
di X\{x1 , . . . , xm−1 } maka haruslah xm < xm+1 . Akibatnya barisan x1 , x2 , x3 , . . . merupakan
barisan yang monoton naik.
Definisikan f : N → X melalui f (n) = xn . Misalkan s,t ∈ N yang berbeda. Tanpa mengurangi
keumuman, kita bisa asumsikan s < t. Karena barisan x1 , x2 , x3 , . . . monoton naik maka xs < xt .
Jadi f satu-satu. Sekarang ambil sembarang x ∈ X. Jika x = x1 , maka f (1) = x1 = x. Jika x 6= x1 ,
maka jelas x1 < x dan akibatnya ada m terbesar sehingga xm < x. Karena x ∈ X\{x1 , . . . , xm }
maka xm+1 ≤ x. Karena m adalah indeks terbesar sehingga xm < x, maka xm+1 ≥ x. Jadi haruslah
xm+1 = x dan f (m + 1) = xm+1 = x. Ini menunjukkan bahwa f pada. 

Diskusi 1.23. Misalkan A terbilang dan B ⊆ A. Buktikan bahwa B terbilang. ♣

Proposisi 1.4.6 A terbilang jika dan hanya jika terdapat pemetaan f : A → N yang injektif.

Diskusi 1.24. (a) Buktikan Proposisi 1.4.6.

(b) Buktikan bahwa A terbilang jika dan hanya jika terdapat pemetaan G : N → B yang
surjektif.
♣

Diatas kita telah menunjukkan bahwa Z merupakan himpunan yang terbilang. Bagaimana
dengan Q?
Karena ada takberhingga banyaknya bilangan rasional diantara dua bilangan asli yang beru-
rutan, intuisi kita mungkin mengatakan pastilah kardinalitas Q jauh lebih besar dari kardinalitas
N dan mungkin kita cenderung untuk mengatakan bahwa Q tidak terbilang. Tapi hal tersebut
tidak benar, seperti yang akan kita tunjukkan di bawah.

Lema 1.4.7 N × N terbilang

Diskusi 1.25. Tunjukkan bahwa f : N × N → N yang didefinisikan melalui f (m, n) = 2m · 3n

injektif. Simpulkan bahwa Lema 1.4.7 berlaku. ♣

Teorema 1.4.8. Q terbilang.

 26 Bab 1. Materi Pendahuluan

Diskusi 1.26. Modifikasi pemetaan f pada Diskusi 1.25 untuk mendefinisikan fungsi f˜ :
Z × N → Z yang surjektif. ♣

Diskusi 1.27. Buat suatu pemetaan surjektif dari Z × N ke Q. Dengan menggunakan lema
dan fakta lainnya (jika perlu) buktikan Teorema 1.4.8. ♣

Pertanyaan alamiah berikutnya adalah apakah A ⊆ R sehingga A tidak terbilang? Pada lema
berikut kita punya contoh suatu himpunan yang tidak terbilang dan dari hasil tersebut kita bisa
mendapatkan himpunan-himpunan tak terbilang lainnya.

Lema 1.4.9 (0, 1) tidak terbilang.

Bukti. Kita akan berikan sketsa pembuktian dari Lema ini. Perhatikan bahwa setiap bilangan
a ∈ (0, 1) dapat dituliskan dengan menggunakan notasi desimal 0, a1 a2 · · · an · · · . Sekarang
andaikan bahwa (0, 1) terbilang. Maka kita bisa mendaftarkan/mencacah semua unsur di (0, 1)
dengan unsur di N. Misalkan kita tuliskan semua unsur di (0, 1) sebagai berikut:

0, d11 d12 · · · d1n · · ·

0, d21 d22 · · · d2n · · ·
..
.
0, dn1 dn2 · · · dnn · · ·
..
.

Definisikan x = 0, a1 a2 · · · an · · · sebagai berikut. Pilih ai 6∈ {0, 9} untuk setiap i (untuk

memastikan bahwa x bukan 0, 0000 · · · ataupun 0, 9999 · · · yang keduanya tidak di (0, 1)) dan
a1 6= d11 . Berikutnya a2 6= d22 , a3 6= d33 dan secara umum ai 6= dii untuk setiap i.
Kerjakan pertanyaan berikut untuk melengkapi bukti bahwa (0, 1) tidak terbilang. 

Diskusi 1.28. Tunjukkan bahwa x tidak termuat diantara

0, d11 d12 · · · d1n · · ·

0, d21 d22 · · · d2n · · ·
..
.
0, dn1 dn2 · · · dnn · · ·
..
.

Apa yang bisa kita simpulkan dari sana? ♣

1.4.5 Soal-soal
1. Tunjukkan bahwa interval (0, 1) dan interval [0, 1] mempunyai kardinalitas yang sama.
2. Tunjukkan bahwa interval (0, 1) dan R mempunyai kardinalitas yang sama.
1.4 Pemetaan 27

3. Pada soal ini kita akan memberikan suatu pemetaan eksplisit dari N × N ke N. Pertama
kita akan susun unsur-unsur di N × N sebagai berikut
Baris ke-1: (1,1)
Baris ke-2: (1,2) (2,1)
Baris ke-3: (1,3) (2,2) (3,1)
Baris ke-4: (1,4) (2,3) (3,2) (4,1)
Baris ke-5: (1,5) (2,4) (3,3) (4,2) (5,1)

(a) Jelaskan bagaimana unsur-unsur di N × N disusun dalam piramida bilangan di atas.

Buktikan juga bahwa jika penyusunan dilanjutkan maka setiap unsur di N × N akan
muncul pada piramida bilangan.
(b) Kita buat pemetaan f : N × N dengan cara mencacah bilangan-bilangan pada piramid
mulai dari baris teras dan kemudian bergerak dari kiri ke kanan sebagai berikut:
(1, 1) 7→ 1
(1, 2) 7→ 2
(2, 1) 7→ 3
(1, 3) 7→ 4
(2, 2) 7→ 5
(3, 1) 7→ 6
.. .. ..
. . .
Berikan formula untuk f (m, n) secara eksplisit.
(c) Tunjukkan bahwa f : N × N → N yang diberikan oleh formula eksplisit di atas
merupakan fungsi yang satu-satu pada.
4. Misalkan N0 menyatakan N ∪ {0}. Buktikan bahwa pemetaan f : N0 × N0 → N0 yang
didefinisikan melalui
f (m, n) = max(m2 , n2 ) + 2n − min(m, n)
merupakan pemetaan bijektif.
5. Kita katakan kardinalitas A lebih kecil dari kardinalitas B, ditulis |A| < |B| jika terdapat
pemetaan injektif f : A → B tetapi tidak ada pemetaan surjektif g : A → B. Diberikan suatu
himpunan takberhingga X. Definisikan himpunan kuasa dari X, ditulis P(X) sebagai
koleksi semua himpunan bagian dari X. Kita akan tunjukkan bahwa |X| < |P(X)|.
(a) Definisikan suatu pemetaan injektif dari X ke P(X).
(b) Andaikan g : X → P(X) surjektif. Diberikan x ∈ X. Perhatikan bahwa g(x) meru-
pakan suatu himpunan bagian dari X. Ada dua kemungkinan tentang x, bisa jadi
x ∈ g(x) dan bisa pula x 6∈ g(x).
i. Tunjukkan bahwa tidak mungkin untuk setiap x ∈ X berlaku x ∈ g(x). Dengan
demikian Y = {y ∈ X | y 6∈ g(y)} bukan merupakan himpunan kosong.
ii. Karena Y ∈ P(X) dan g surjektif maka terdapat z ∈ X sehingga g(z) = Y .
Tunjukkan bahwa z mempunyai suatu sifat yang kontradiktif dan simpulkan
bahwa tidak ada pemetaan surjektif dari X ke P(X).
(c) Tunjukkan bahwa
|X| < |P(X)| < |P (P(X)) | < · · ·
Dari barisan di atas, khususnya kita bisa simpulkan bahwa ada takberhingga banyaknya
jenis ketakberhinggaan.