Buku Teori Himpunan Fixx

ii
TEORI HIMPUNAN | Identitas Buku
TEORI HIMPUNAN
Penulis :
Darwanto
Karsoni Berta Dinata
Junaidi
Penyunting
Purna Bayu Nugroho
Desain Sampul & Editing

Fitria Anggraini
Diterbitkan oleh
Universitas Muhammadiyah Kotabumi
Jalan Hasan Kepalaratu, Nomor 1052, Sindangsari, Kotabumi,
Lampung Utara, Lampung
Kotak Pos 156; Telepon (0724) 22287; laman: www.umko.ac.id
Pos-el: humas@umko.ac.id
Cetakan Pertama, September 2020
ISBN 978-623-94801-2-7
HAK CIPTA DILINDUNGI UNDANG-UNDANG

Isi buku ini, baik sebagian maupun seluruhnya, dilarang diperbanyak dalam
bentuk apa pun tanpa izin tertulis dari penulis, kecuali dalam pengutipan
untuk keperluan penulisan karya ilmiah atau karya tulis lain.
i
TEORI HIMPUNAN | Kata Pengantar
KATA PENGANTAR
Puji syukur kehadirat Allah Swt atas segala anugerah dan rahmat-Nya,
sehingga buku yang berjudul “Teori Himpunan” ini dapat terselesaikan
dengan baik. Buku ini disusun sebagai referensi dan juga dapat menjadi
bahan ajar pada mata kuliah Himpunan atau sejenisnya di Perguruan
Tinggi. Selain itu, buku ini akan memberikan bekal kepada pembaca dalam
menjustifikasi terhadap pembuktian beberapa sifat atau teorema di dalam
mata kuliah yang lain, khususnya yang terkait himpunan.
Teori Himpunan merupakan dasar dari ilmu matematika. Konsep-konsep

teori himpunan seperti relasi dan fungsi muncul secara eksplisit dan implisit
dalam setiap cabang matematika. Buku ini menyajikan teori himpunan yang
terbagi atas tiga bagian yaitu; (1) Himpunan, (2) Relasi, dan (3) Fungsi.
Buku ini disusun secara sistematis dan sederhana. Selain itu, buku ini juga
berupaya untuk mengintegrasikan “Budaya Lampung” untuk memperkaya
khasanah keilmuan dan wawasan pembaca (mahasiswa) terkait budaya
lokal, sehingga kami berharap akan tumbuh kecintaan pembaca
(mahasiswa) terhadap Budaya Lampung.
Dalam kesempatan ini, kami ingin berterima kasih kepada teman-teman

dan kolega-kolega atas saran-saran yang sangat berharga. Mengingat buku
ini merupakan buku terbitan edisi pertama yang tentunya masih butuh
disempurnakan. Selain itu kritik, saran dan masukan oleh para pengguna
sangat kami harapkan untuk kesempurnaan isi buku ini.
Kotabumi, September 2020
Penulis,
ii
TEORI HIMPUNAN | Daftar Isi
DAFTAR ISI
TEORI HIMPUNAN....................................................................................... i
KATA PENGANTAR ................................................................................... ii
DAFTAR ISI ................................................................................................ iii
1. Himpunan ............................................................................................... 1
A. Pendahuluan ....................................................................................................... 1
B. Sejarah Singkat Teori Himpunan ............................................................... 8
C. Definisi Himpunan ............................................................................................ 3
D. Representasi/Penyajian Himpunan ........................................................... 4
E. Kardinalitas Himpunan .................................................................................11
F. Himpunan Kosong..........................................................................................12
G. Himpunan Bagian ...........................................................................................14
H. Kesamaan Himpunan ....................................................................................19
I. Ekivalensi Himpunan ....................................................................................21
J. Himpunan Saling Lepas ...............................................................................22
K. Himpunan Kuasa .............................................................................................23
L. Operasi pada Himpunan ..............................................................................23
M. Perampatan Operasi Himpunan ...............................................................30
N. Hukum Aljabar Himpunan ...........................................................................31
O. Prinsip Dualitas Himpunan .........................................................................33
P. Prinsip Inklusif - Eksklusif Himpunan....................................................35
Q. Partisi Himpunan ............................................................................................37
R. Pembuktian Proposisi Himpunan ............................................................38
S. Himpunan Ganda ............................................................................................44
T. Ragam Permasalahan Himpunan.............................................................46
2. RELASI .................................................................................................. 49
A. Pendahuluan .....................................................................................................49
B. Definisi Relasi ..................................................................................................50
C. Representasi/Penyajian Relasi .................................................................55
iii
TEORI HIMPUNAN | Daftar Isi
D. Relasi Inversi ....................................................................................................59

E. Sifat-sifat Relasi ..............................................................................................60
F. Komposisi Relasi ............................................................................................65
G. Kombinasi/Operasi Relasi...........................................................................66
H. Relasi Kesetaraan ...........................................................................................67
I. Relasi Pengurutan Parsial...........................................................................68
J. Relasi n-Ary .......................................................................................................69
K. Rangkuman .......................................................................................................71
L. Ragam Permasalahan ...................................................................................74
3. FUNGSI ................................................................................................. 78
A. Pendahuluan .....................................................................................................78
B. Definisi Fungsi .................................................................................................79
C. Refresentasi/Penyajian Fungsi .................................................................82
D. Jenis-Jenis Fungsi .........................................................................................83
E. Fungsi Inversi ...................................................................................................90
F. Komposisi Fungsi ..........................................................................................91
G. Fungsi Khusus .................................................................................................92
H. Fungsi Rekrusif ...............................................................................................95
I. Rangkuman .......................................................................................................96
J. Latihan .................................................................................................................98
Daftar Pustaka ........................................................................................ 103
iv
TEORI HIMPUNAN | 1. Himpunan
1. Himpunan
A. Pendahuluan
Teori himpunan merupakan teori yang paling dasar bagi cabang ilmu
matematika. Oleh karena itu, teori mengenai himpunan kembali dipelajari di
awal perkuliahan oleh mahasiswa yang menempuh kuliah bidang
matematika. Hal ini sebagai dasar dan juga untuk menyegarkan
pengetahuan dan ingatan kita tentang himpunan yang telah dipelajari di
SLTA maupun di SLTP dan bahkan di Pendidikan Dasar.
Disadari atau tidak, dalam kehidupan sehari-hari, sesungguhnya kita telah

mengetahui dan banyak menerapkan konsep himpunan. Di masyarakat
kita, para dokter menghimpun dirinya dalam sebuah wadah yang
dinamakan IDI. Para sarjana ekonomi menghimpun dirinya dalam wadah
yang dinamakan ISEI. Para penggemar motor besar menghimpun dirinya
dalam wadah yang dinamakan IMBI. Para ibu rumah tangga telah mengatur
dan meletakkan alat-alat dapur dalam satu wadah/tempat tertentu,
demikian juga para siswa telah mengatur dan meletakkan alat tulis-menulis
dalam wadah tertentu. Bahkan seorang pedagang ayam yang buta huruf
pun telah mengelompokkan ayam dagangannya atas ayam betina dan
ayam jantan. Itulah beberapa contoh mengenai himpunan dan bagaimana
konsep himpunan telah kita laksanakan tanpa disadari.
1
B. Sejarah Singkat Teori Himpunan

Teori himpunan baru ditemukan pada akhir abad ke-19. Sekarang teori
himpunan merupakan bagian yang tersebar dalam pendidikan matematika
yang mulai diperkenalkan bahkan sejak tingkat sekolah dasar. Teori ini
merupakan bahasan dasar dalam matematika modern, sehingga teori
himpunan dapat dianggap sebagai dasar yang membangun hampir semua
aspek dari matematika dan merupakan sumber dari keilmuan matematika
dan turunannya.
Georg Cantor adalah seorang matematikawan

Jerman asal Yahudi. Dia termasuk orang pertama
yang dikenal sebagai penemu teori himpunan. Georg
Ferdinand Ludwig Phillipp Cantor (1845—1918) lahir
di St. Petersburg, Rusia pada 3 Maret 1845, sebagai
anak pertama dari Georg Woldermar Cantor dan
Maria Bohm. Cantor mengenyam pendidikan
Gambar 1.1
Georg Ferdinand Ludwig
dasarnya di rumah melalui guru privat. Diusia 11
Phillipp Cantor (1845—1918)
Sumber: https://id.wikipedia.org
tahun, ia bersama keluarganya pindah ke Jerman.
Pada 1873 diusia 28, Cantor telah mengumumkan dalam sebuah teorinya.
Selama sepuluh tahun ia menyebarkan teorinya terhadap tulisan tersebut.
Teori himpunan dan konsep angka tak terbatas telah mengguncang dunia
matematika. Tetapi Cantor tidak mendapat manfaat dari penemuannya.
Cantor mendapat tantangan besar dari para ahli matematika pada waktu
itu, terutama dari gurunya, yakni Kronecker. Teori himpunan merupakan
dasar dari matematika. Sekitar tahun 1867 dan 1871, Cantor menerbitkan
2
sejumlah artikel mengenai masalah teori terhadap bilangan sebagai

keberlanjutan dari teori himpunan.
Sampai akhir abad ke-19, terdapat beberapa referensi mengenai himpunan

dalam literatur-literatur matematika. Karya George Cantor yang paling
berpengaruh pada masa itu adalah konsep himpunan tak berhingga yang
lengkap. Karya tersebut diterbitkan oleh Crelle’s Jurnal pada tahun 1874.
Sebuah inovasi yang membuatnya diakui sebagai penemu teori himpunan.
Georg Cantor meninggal pada tanggal 6 Januari 1918 di Halle.
C. Definisi Himpunan
Istilah himpunan dalam matematika berasal dari kata “set” dalam bahasa
Inggris. Kata lain yang sering digunakan untuk menyatakan himpunan
antara lain kumpulan, kelas, gugus, dan kelompok. Secara sederhana, arti
dari himpunan adalah kumpulan objek-objek (riil atau abstrak).
Definisi 1.1 Himpunan (set) adalah kumpulan objek-objek yang berbeda
Objek yang terdapat dalam himpunan disebut elemen, unsur, atau

anggota. Kita katakan bahwa himpunan mengandung elemen-elemen.
Kata “berbeda” di dalam definisi di atas penting (sehingga dicetak miring)
untuk menekankan maksud bahwa anggota himpunan tidak boleh sama.
Sebagai contoh kumpulan dari alat musik tradisional Lampung, kumpulan

dari buku-buku, kumpulan materai, kumpulan mahasiswa di kelas, dan
sebagainya. Objek-objek yang dimasukan dalam satu kelompok haruslah
mempunyai sifat-sifat tertentu yang sama. Sifat tertentu yang sama dari
suatu himpunan harus didefinisikan secara tepat, agar kita tidak salah
3
mengumpulkan objek-objek yang termasuk dalam himpunan tersebut.

Dengan kata lain, himpunan dalam pengertian matematika objeknya atau
anggotanya harus tertentu (well defined), jika tidak ia bukan himpunan.
Dengan demikian, kata himpunan atau kumpulan dalam pengertian sehari-

hari ada perbedaannya dengan pengertian dalam matematika. Jika
kumpulan itu anggotanya tidak bisa ditentukan, maka ia bukan himpunan
dalam pengertian matematika. Demikian juga dengan konsep himpunan
kosong dalam matematika, tidak ada istilah tersebut dalam pengertian
sehari-hari.
Contoh kumpulan yang bukan himpunan dalam pengertian matematika

adalah: (1) kumpulan bilangan; (2) kumpulan lukisan indah; dan (3)
kumpulan makanan lezat . Pada contoh tersebut tampak bahwa dalam
suatu kumpulan ada objek. Objek tersebut dapat abstrak atau dapat juga
konkret. Pengertian abstrak sendiri berarti hanya dapat dipikirkan,
sedangkan pengertian konkret selain dapat dipikirkan mungkin ia bisa
dilihat, dirasa, diraba, atau dipegang. Pada contoh (1) objeknya adalah
bilangan (abstrak). Objek tersebut belum tertentu, sebab kita tidak dapat
menentukan bilangan apa saja yang termasuk dalam himpunan tersebut.
Pada contoh (2) dan (3), masing-masing objeknya adalah lukisan dan
makanan, maka hal tersebut konkret. Namun demikian kedua objek
tersebut belum tertentu, sebab sifat indah dan lezat adalah relatif, untuk
setiap orang dapat berlainan dalam menilai atau melihatnya.
D. Representasi/Penyajian Himpunan
Terdapat banyak cara dalam menyajikan himpunan. Pada buku ini akan
dikemukakan 4 cara menyajikan himpunan. Keempat cara tersebut adalah:
(1) mengenumerasi semua elemen-elemennya; (2) menggunakan simbol-
4
simbol baku; (3) menuliskan syarat keanggotaan; dan (4) menggunakan

diagram venn.
1. Enumerasi
Kita dapat menyajikan sebuah himpunan menggunakan enumerasi jika
himpunan tersebut merupakan himpunan terbatas dan tidak terlalu
besar. Penyajian himpunan menggunakan enumerasi artinya
menuliskan semua elemen himpunan yang bersangkutan Siantar dua
buah tanda kurung kurawal. Pada umumnya satu himpunan diberi nama
dengan menggunakan huruf kapital atau dengan menggunakan simbol-
simbol lainnya.
Contoh 1.1
Himpunan A merupakan sebuah himpunan yang berisi tiga
kabupaten/kota terluas di Provinsi Lampung. Maka himpunan A
dapat disajikan A = { Lampung Timur, Way Kanan, Lampung
Tengah}. Rincian tiga kabupaten/kota terluas di Provinsi Lampung
tersebut adalah: Lampung Timur memiliki luas wilayah 5.325,03
KM2, Way Kanan memiliki luas wilayah 3.921,63 KM2, dan
Lampung Tengah memiliki luas wilayah 3.802,68 KM2 (Sumber:
https://www.jogloabang.com).
Contoh 1.2
Himpunan B memiliki empat anggota, yaitu 1, 2, 3, dan 4.
Himpunan B dapat ditulis B = {1, 2, 3, 4}.
Perhatikan bahwa himpunan ditentukan oleh anggota-anggotanya, bukan

pada urutan anggota-anggotanya. Urutan anggota pada himpunan tidak
memiliki arti apa-apa kecuali pada himpunan tersebut sudah ditentukan
atau merupakah syarat dari himpunan tersebut, sepeti pada Contoh 1.1.
5
Sehingga pada Contoh 1.2 kita dapat menulisnya dengan B = {4, 2, 3, 1}

atau B = {2, 4, 1, 3,} atau lainnya.
Selain masalah urutan, hal terpenting lainnya adalah penulisan anggota

yang berulang. Kurang tepat jika kita menuliskan B = {1, 2, 2, 3, 4},
karena berdasarkan Definisi 1.1 disebutkan bahwa himpunan memiliki
anggota yang berbeda. Misal kita akan menyebutkan kumpulan buku
pada sebuah perpustakaan, yang mana buku 𝑥 ada 2 buah, 𝑦 sebanyak
5 buah, dan 𝑧 semaya 3 buah maka himpunan {𝑥, 𝑥, 𝑦, 𝑦, 𝑦, 𝑦, 𝑦, 𝑧, 𝑧, 𝑧}
adalah cara penulisan yang yang berlebihan dan kurang tepat. Kita
seharusnya dapat menuliskan himpunan tersebut menjadi
{𝑥 , 𝑥 , 𝑦 , 𝑦 , 𝑦 , 𝑧 , 𝑧 , 𝑧 } yang dalam hal ini 𝑥 merupakan salinan dari
buku 𝑥 dan seterusnya. Buku 𝑥 dan 𝑥 merupakan objek yang berbeda
di dalam himpunan {𝑥 , 𝑥 , 𝑦 , 𝑦 , 𝑦 , 𝑧 , 𝑧 , 𝑧 }.
Himpunan yang anggotanya boleh berulang adalah himpunan ganda

(multiset). Himpunan ganda secara khusus akan dibahas pada Subbab
tersendiri. Jika tidak disebutkan lain, maka himpunan yang kita
maksudkan di dalam pembahasan adalah himpunan yang anggotanya
berbeda satu sama lainnya.
Himpunan biasanya digunakan untuk mengelompokkan objek yang

memiliki sifat mirip. Akan tetapi berdasarkan definisi himpunan, kita
mengetahui bahwa sah-sah saja elemen-elemen di dalam sebuah
himpunan tidak memiliki sifat-sifat yang mirip atau hubungan sama
antara elemen satu dengan elemen yang lainnya, asalkan berbeda.
Sebagai contoh 𝐶 = {1, 2, 𝑎, 𝑎𝑚𝑖𝑟, 𝑝𝑎𝑘𝑢}. C adalah himpunan yang terdiri
dari 5 elemen yaitu 1, 2, a, Amir, dan paku.
6
Contoh 1.3
Contoh-contoh himpunan lainnya:
𝑋 = {𝑎, {𝑎, 𝑏}, 𝑐}
𝑌 = {𝑎, {𝑎}, {{𝑏}}}
𝑍 = {{}}
Pada Contoh 1.3, 𝑋 merupakan himpunan yang memiliki 3 anggota yaitu

𝑎, {𝑎, 𝑏}, dan 𝑐. 𝑌 memiliki 3 anggota yaitu 𝑎, {𝑎}, {{𝑏}}. Ini memperlihatkan
bahwa suatu himpunan dapat merupakan anggota dari himpunan lain.
Perhatikan juga 𝑍 memiliki 1 anggota yaitu {}. Lebih lanjut {} disebut
himpunan kosong, himpunan kosong akan dibahas pada Subbab
tersendiri.
Untuk menuliskan himpunan yang memiliki jumlah anggota yang besar

dan telah memiliki pola tertentu, dapat dituliskan dengan menggunakan
tanda “...” (ellipsis).
Contoh 1.4
Himpunan alfabet ditulis sebagai {𝑎, 𝑏, 𝑐, … , 𝑦, 𝑧}. Himpunan 50
bilangan asli pertama dapat ditulis {1, 2, 3, … , 49, 50}.
Jika akan menuliskan himpunan yang memiliki elemen tak berhingga,

dapat juga menggunakan simbol elipsis, seperti pada Contoh 1.5 berikut.
Contoh 1.5
Himpunan bilang bulat positif ditulis {1, 2, 3, … }. Himpunan bilangan
bulat ditulis {… , −2, −1, 0, 1, 2, … }.
Satu objek dapat menjadi anggota atau bukan anggota dari satu
himpunan. Keanggotaan satu himpunan dilambangkan dengan “∈” yang
dapat dibaca dengan “anggota dari” atau “elemen dari”. 𝑥 ∈ 𝐴
7
menyatakan bahwa 𝑥 merupakan anggota dari himpunan 𝐴. 𝑥 ∉ 𝐴

menyatakan bahwa 𝑥 bukan merupakan anggota dari himpunan 𝐴.
Contoh 1.6
Misalkan 𝐴 merupakan Himpunan kabupaten/kota yang ada di
Provinsi Lampung. Maka:
Lampung Utara ∈ A
Metro ∈ A
Kotabumi ∉ A
Muara Enim ∉ A
Kaur ∉ A
Contoh 1.7
Bila 𝐴 = {1, 2, 3}, 𝐴 = {1, {1,2}, 3}, 𝐴 = {1, 2, 3} , 𝐴 = {{{1, 2, 3}}}.
Maka:
2∈𝐴
4∉𝐴
{1, 2} ∈ 𝐴
𝐴 ∈𝐴
𝐴 ∈𝐴
2∉𝐴
2. Simbol-simbol Baku
Dalam matematika terdapat beberapa simbol-simbol baku atau umum
digunakan dari sebuah himpunan bilangan. Himpunan bilangan tersebut
biasanya ditulis tebal dan kapital. Terdapat perbedaan istilah atau
simbol antara di Indonesia dengan Internasional. Hal tersebut
disebabkan karena penggunaan bahasa yang berbeda. Dalam buku ini
diberikan penggunaan simbol-simbol himpunan bilangan yang umum
digunakan di Indonesia, antara lain:
8
C = himpunan bilangan kompleks

R = himpunan bilangan riil
Q = himpunan bilangan rasional
Z = himpunan bilangan bulat = {… , −2, −1, 0, 1, 2, … }
N = himpunan bilangan asli = {1, 2, 3, … }
P = himpunan bilangan bulat positif = {1, 2, 3, … }
Kadang kita dihubungkan dengan himpunan yang semuanya

merupakan himpunan bagian dari sebuah himpunan yang universal.
Himpunan yang universal disebut dengan himpunan semesta. Simbol
dari himpunan semesta yang biasa digunakan adalah S atau U. Jadi
dapat diartikan bahwa himpunan semesta adalah himpunan yang
anggota-anggotanya terdiri atas semua objek yang sedang dalam
perbincangan (pembicaraan). Sehingga himpunan semesta terkadang
atau sering juga disebut sebagai semesta pembicaraan dari sebuah
permasalahan atau pembahasan.
Dalam buku ini kita akan menggunakan himpunan semesta dengan

simbol U. Himpunan U harus diberikan secara eksplisit atau diuraikan
berdasarkan pembicaraan. Contoh: misal 𝑈 = {1, 2, 3, 4}, 𝐴 = {1, 3}. 𝐴
adalah himpunan bagian dari 𝑈.
3. Notasi Pembentuk Himpunan

Cara atau metode lain dalam menyajikan himpunan adalah dengan
notasi pembentuk himpunan (set builder). Cara penyajian dengan
metode ini adalah himpunan dinyatakan dengan menulis syarat yang
harus dipenuhi oleh anggotanya. Terdapat beberapa penulisan notasi
pada metode ini. Akan tetap yang akan dipaparkan hanya 1 notasi, yang
mana sering (lumrah) digunakan di beberapa literatur. Berikut
penggunaan notasi tersebut.
9
{𝑥|syarat yang harus dipenuhi oleh 𝑥}
Aturan yang digunakan dalam penulisan syarat keanggotaan:
a) Bagian kiri tanda “|” melambangkan elemen himpunan.

b) Tanda “I” dapat dibaca dimana, yangmana, atau sedemikian
hingga.
c) Bagian tanda “I” menunjukan syarat keanggotaan himpunan.
d) Setiap tanda “,” atau “;” di dalam syarat keanggotaan dibaca dan.
Contoh 1.8
(i) 𝐴 adalah himpunan bilangan bulat positif yang kurang dari 6. 𝐴
dapat dinyatakan dengan:
𝐴 = {𝑥|𝑥 adalah himpunan bilangan bulat positif yang kurang dari 6}
Dalam notasi yang lebih ringkas dapat di sajikan:
𝐴 = {𝑥|𝑥 ∈ 𝑃, 𝑥 < 6}
(ii) 𝐶 adalah himpunan bilangan genap positif yang kurang dari
atau sama dengan 8. 𝐶 dapat dinyatakan dengan:
𝐶 = {𝑥|𝑥 himpunan bilangan genap positif yang kurang dari atau sama dengan 8}
Dalam notasi yang lebih ringkas dapat di sajikan:

𝐶= 𝑥 ∈ 𝑃, 2 ≤ 𝑥 ≤ 8 atau 𝐶 = {2, 4, 6, 8}
4. Diagram Venn
Metode penyajian himpunan selanjutnya adalah menggunakan diagram
Penn. Diagram venn menyajikan himpunan dalam bentuk grafis. Metode
ini dikenalkan oleh Matematikawan Inggris yang bernama John Venn.
John Venn mengenalkan metodenya pada tahun 1881. Di dalam
diagram venn, himpunan semesta (U) disajikan dalam bentuk segi
empat, sedangkan himpunan lainnya disajikan dengan bentuk lingkaran
di dalam bentuk segi empat tersebut. Anggota suatu himpunan berada
di dalam lingkaran. Ada kemungkinan dua himpunan atau lebih memiliki
anggota yang sama, sehingga gambar pada diagram venn saling
10
beririsan. Anggota himpunan semesta (U) yang tidak termasuk anggota

himpunan manapun digambarkan di luar lingkaran.
Contoh 1.9
Misalkan 𝑈 = {1, 2, 3, … , 8}, 𝐴 = {1, 2, 3, 5}, 𝐵 = {2, 5, 6, 8}. Ketiga
himpunan tersebut dapat disajikan dalam diagram venn sebagai
berikut.
gambar berikut merupakan penyajian
himpunan menggunakan metode
diagram venn. Pada diagram venn
tesebut dapat dilihat bahwa 𝐴 dan 𝐵
memiliki anggota yang sama, yaitu 2
Gambar 1.2
dan 5, sehingga 𝐴 dan 𝐵 saling beririsan. Anggota 𝑈 yang lain yaitu
Diagram Venn untuk contoh 1.9
4 dan 7 bukan merupakan anggota dari 𝐴 dan 𝐵, sehingga 4 dan 7

berada di luar lingkaran (𝐴 dan 𝐵) tetapi masih berada dalam segi
empat (𝑈).
E.Kardinalitas Himpunan
Sebuah himpunan dikatakan himpunan berhingga (finite set), jika terdapat
𝑛 elemen berbeda (distinct). Dalam hal ini 𝑛 adalah bilangan blta tak
negatif. Begitu juga sebaliknya, sebuah himpunan dikatakan himpunan tak
berhingga (infinite set) jika memiliki elemen tak berhingga (∞).
Definisi 1.2 Kardinal dari sebuah himpunan (cardinality of the set)

adalah jumlah dari elemen yang berbeda dari sebuah
himpunan
Kardinalitas himpunan dinotasikan dengan: 𝒏(𝑨) atau |𝑨|; dengan 𝐴

merupakan sebuah himpunan. Dalam buku ini, agar mempermudah dan
11
sebagai kekonsistenan dalam penulisan, maka kita akan mempergunakan

notasi kardinalitas himpunan dengan notasi |𝑨|.
Contoh 1.10
(i) Pada contoh 1.9 disebutkan bahwa 𝑈 = {1, 2, 3, … , 8}, 𝐴 =
{1, 2, 3, 5}, 𝐵 = {2, 5, 6, 8}. Maka |𝑈| = 8, |𝐴| = 4, |𝐵| = 4.
𝑈, 𝐴, dan 𝐵 merupakan sebuah himpunan yang berhingga.
(ii) Lampung memiliki rumah adat yang dapat dijadikan ikon Budaya
Lampung. Pada umumnya, rumah adat Lampung terbagi menjadi 4
jenis, yaitu rumah Nowou Sesat, Nuwou Balak, Lamban Balak, dan
Lamban Pesagi. Misalkan L adalah himpunan rumah adat Lampung.
Maka |𝐿| = 4.
(Sumber: https://rimbakita.com/rumah-adat-lampung)
Himpunan tak berhingga memiliki kardinal tak hingga pula (∞). Sebagai
contoh, himpunan bilangan asli (N). Himpunan bilangan asli memiliki jumlah
anggota tak hingga, artinya kardinal dari himpunan bilangan asli adalah
|𝑵| = ∞. Contoh lainnya adalah himpunan titik (koordinat) disepanjang
garis 𝑦 = 𝑥 + 5. Garis 𝑦 = 𝑥 + 5 memiliki garis yang tanpa batas, artinya
koordinat yang menempati garis tersebut juga tak terbatas, sehingga
kardinat dari himpunan titik (koordinat) disepanjang garis 𝑦 = 𝑥 + 5 juga tak
terbatas (∞).
F. Himpunan Kosong
Menurut definisi dari himpunan, yaitu pada Definisi 1.1 bahwa himpunan
merupakan kumpulan objek-objek yang berbeda. Dari definisi ini terlihat
dan dapat dipahami bahwa Kata “himpunan” atau “kumpulan” dalam
kontekstualnya (dalam pengertian kehidupan sehari-hari) harus memiliki
12
objek (anggota). Sesuatu dapat dikatakan kumpulan atau himpunan jika

ada anggotanya. Nah ini akan berbeda jika kajiannya dalam matematika.
Dalam kajian matematika bisa saja bahwa himpunan tersebut tidak memiliki
anggota. Ini terjadi dan tergantung juga pada semesta pembicaraan atau
himpunan semesta yang digunakan.
Definisi 1.3 Suatu himpunan 𝐴 dapat dikatakan himpunan kosong

(empty set) jika dan hanya jika |𝐴| = 0. Dalam kalimat lain,
Himpunan kosong merupakan himpunan yang tidak
memiliki satupun anggota
Himpunan kosong dinotasikan dengan { } atau ∅

Dalam definisi 1.3 terdapat kata “jika dan hanya jika”, ini bermakna bahwa
“jika 𝐴 adalah himpunan kosong, maka |𝐴| = 0”. Begitu juga sebaliknya,
“jika |𝐴| = 0, maka 𝐴 adalah himpunan kosong”.
Contoh 1.11
(i) 𝐵 = {𝑥|8 < 𝑥 < 9, 𝑥 ∈ 𝒁}
𝐵 tidak memiliki anggota, karena bilangan bulat yang lebih dari 8
atau kurang dari 9 adalah tidak ada. Sehingga dapat dikatakan
bahwa 𝐵 = ∅ atau 𝑛(𝐵) = 0.
(ii) 𝐶 = {𝑥|𝑥 + 3 = 0, 𝑥 ∈ 𝑹}
Dalam contoh berikut, 𝐶 juga tidak memiliki anggota, karena
bilanga riil yang dijadikan sebagai himpunan penyelesaian dari
persamaan 𝑥 + 3 = 0 tidak ada. Dalam arti lain bahwa
persamaan 𝑥 + 3 = 0 tidak memiliki penyelesaian jika semesta
pembicaraannya adalah bilangan riil. Persamaan 𝑥 + 3 = 0
memiliki penyelesaian dalam bilangan imaginer. Sehingga 𝐶 = ∅
atau 𝑛(𝐶) = 0.
(iii) 𝐹 = {manusia yang pernah ke permukaan matahari}
13
Tidak ada atau belum ada manusia yang pernah ke permukaan

matahari, sehingga 𝐹 = ∅ atau 𝑛(𝐹) = 0.
(iv) Jika K adalah himpunan pakaian adat yang ada di Kabupaten
Lampung Tenggara. Maka K tidak memiliki satupun anggota,
artinya 𝐾 = ∅. Karena Kabupaten Lampung Tenggara di Provinsi
Lampung tidak ada, sehingga pakaian adat pada Kabupaten
Lampung Tenggara pun tida ada. Sehingga K merupakan
himpunan kosong.
Perhatikan untuk beberapa himpunan berikut. {{ }} juga dapat ditulis dengan

{∅}. Begitu juga dengan {{ }, {{ }}} juga dapat ditulis dengan {∅, {∅}}.
Perhatikanlah {{ }}, ini bukan merupakan himpunan kosong, karena ini
memiliki satu anggota yaitu ∅. Sama halnya dengan {{ }}}, yang bukan
merupakan himpunan kosong, karena memiliki 2 anggota yaitu ∅ dan {∅}.
Istilah seperti kosong, hampa, dan nihil, ketiganya mengacu pada

himpunan yang tidak memiliki anggota. Akan tetapi istilah nol tidak sama
dengan ketiga istilah tersebut. Sebab nol (0) menyatakan sebuah bilangan
tertentu. Misal terdapat sebuah himpunan 𝐷 = {0}, 𝐸 = { }, dan 𝐹 = {∅}.
Ketiga himpuan ini merupakan himpunan yang berbeda secara
kenaggotaan. 𝐷 memiliki 1 anggota yaitu bilangan nol (0). 𝐸 tidak memiliki
anggota, sehingga 𝐸 merupakan himpunan kosong (empty set). 𝐹 memiliki
1 anggota yaitu himpunan kosong (∅).
G. Himpunan Bagian
Sebuah himpunan bisa saja merupakan bagian dari himpunan yang lain.
Seluruh anggota yang terdapat dalam suatu himpunan, bisa juga
merupakan anggota himpunan lain. Contoh kontekstualnya: Lampung Utara
dan Metro merupakan daerah dalam wilayah Lampung, Lampung Utara dan
14
metro juga merupakan bagian dari Negara Kesatuan Republik Indonesia

(NKRI).
Definisi 1.4 𝐴 merupakan himpunan bagian (subset) dari 𝐵 jika dan

hanya jika setiap anggota dari 𝐴 merupakan anggota dari 𝐵
Himpunan bagian dinotasikan dengan ⊆.

Definisi dari himpunan bagian dalam bahasa matematika dapat dinotasikan
dengan 𝐴 ⊆ 𝐵 ↔ ∀ 𝑥 ∈ 𝐴 ⇒ 𝑥 ∈ 𝐵
Untuk memahami secara mudah tentang himpunan bagian dapat dipahami

melalui diagram venn. 𝐴 ⊆ 𝐵 dalam diagram venn digambarkan sebagai
berikut.
Penulisan 𝐴 ⊆ 𝐵 berbeda dengan 𝐴 ⊂ 𝐵.

Jika kita ingin menekankan bahwa 𝐴 adalah
himpunan dari 𝐵 dan 𝐴 ≠ 𝐵 maka kita dapat
menulisnya dengan 𝐴 ⊂ 𝐵, dan dapat kita
katakan bahwa 𝐴 merupakan himpunan
Gambar 1.3
Diagram Venn untuk 𝐴 ⊆ 𝐵
bagian sebenarnya (proper subset) dari 𝐵.
Sebaliknya pernyataan 𝐴 ⊆ 𝐵 digunakan untuk menyatakan bahwa 𝐴
merupakan himpunan bagian (subset) dari 𝐵 yang memungkinkan 𝐴 = 𝐵.
Sebagai contoh {𝑎} dan {𝑏, 𝑐} merupakan proper subset dari {𝑎, 𝑏, 𝑐}, dapat
dinotasikan {𝑎} ⊂ {𝑎, 𝑏, 𝑐} dan {𝑏, 𝑐} ⊂ {𝑎, 𝑏, 𝑐} karena sudah jelas bahwa
{𝑎} ≠ {𝑎, 𝑏, 𝑐} dan {𝑏, 𝑐} ≠ {𝑎, 𝑏, 𝑐}. Akan tetapi jika keanggotaan dari sebuah
himpunan belum jelas, maka kita dapat menulikannya dengan tanda subset
(⊆).
Contoh 1.12
15
(i) {1, 2} ⊂ {1, 2, 3}

(ii) {1, 2, 3} ⊆ {1, 2, 3}
(iii) 𝑃 = {𝑎, 𝑏, 𝑐} dan 𝑄 = {𝑎, 𝑏, 𝑑, 𝑒, 𝑓}, maka 𝑃 ⊈ 𝑄 karena 𝑐 ∈ 𝑃
tetapi 𝑐 ∉ 𝑄
(iv) 𝐍 ⊆ 𝐙 ⊆ 𝐑 ⊆ 𝐂 atau dapat juga menuliskan 𝐍 ⊂ 𝐙 ⊂ 𝐑 ⊂ 𝐂
(v) Jika 𝐴 = {(𝑥, 𝑦)|𝑥 + 𝑦 ≤ 6, 𝑥 ≥ 0, 𝑦 ≥ 0, 𝑥 ∈ 𝑹} dan
𝐵 = {(𝑥, 𝑦)|2𝑥 + 𝑦 ≤ 6, 𝑥 ≥ 0, 𝑦 ≥ 0, 𝑥 ∈ 𝑹}, maka 𝐵 ⊆ 𝐴
(vi) Di dalam Kebudayaan Lampung ada istilah yang disebut
Falsafah Hidup Ulun Lampung (falsafah hidup masyarakat
lampung). Falsafah hidup tersebut terdiri atas Piil-Pesenggiri,
Juluk-Adok, Nemui-Nyimah, Nengah-Nyampur, dan Sakai-
Sambaian. Piil Pesinggiri merupakan pandangan hidup atau
adat yang di pakai oleh orang Lampung atau masyarakat
Lampung sebagai pandangan hidup. Kata Piil bersumber dari
Bahasa Arab yang berarti perilaku dan Pesinggiri yang berarti
bermoral tinggi, berjiwa besar, tahu diri, tahu hak dan
kewajiban. Unsur piil pesinggiri terdiri atas: (a) Juluk-Adek,
yang bermakna senantiasa menjaga nama baik dalam wujud
perilaku di kehidupan bermasyarakat sehari-hari; (b) Nemui-
Nyimah, yang bermakna memilki rasa kepedulian sosial dengan
sesama serta setia kawan.; (c) Nengah-Nyampur, yang
bermakna menyelesaikan sesuatu dengan musyawarah
mufakat dan dengan penuh rsa tanggung jawab; (d) Sakai
Sambayan, yang bermakna saling tolong menolong dan saling
menghargai antara satu sama lain; dan (e) Tittie-Gemattie,
yang bermakna bersikap sopan santun dan mengutamakan
kebaikan.
Dari keterangan di atas, kita dapat menyimpulkan dapat
disimpulkan bahwa Piil-Pesenggiri merupakan bagian
(himpunan bagian) dari Falsafah Hidup Ulun Lampung yang
16
mana setiap bagian (dapat juga dikatakan himpunan) memiliki

unsur masing-masing (dapat dikatakan elemen).
Teorema 1.1
Jika 𝐴, 𝐵 dan 𝐶 adalah sebuah himpunan, berlaku hal-hal sebagai
berikut:
(a) 𝐴 merupakan himpunan bagian dari 𝐴 itu sendiri (𝐴 ⊆ 𝐴)
(b) Himpunan kosong merupakan himpunan bagian dari suatu
himpunan (∅ ⊆ 𝐵)
(c) Jika 𝐴 ⊆ 𝐵, 𝐵 ⊆ 𝐶, maka 𝐴 ⊆ 𝐶
Bukti:
(a) Pada teorema ini sangat jelas dan mudah menunjukannya,
bahwa setiap anggota di 𝐴 merupakan anggota di 𝐴 juga.
Melalui kaidah dari definisi himpunan bagian:
𝐴 ⊆ 𝐴 ↔ ∀ 𝑥 ∈ 𝐴 ⇒ 𝑥 ∈ 𝐴, sehingga 𝑥 ∈ 𝐴 itu sendiri.
(b) Teorema ini juga dapat dibuktikan melalui kaidah dari definisi
himpunan bagian:
∅ ⊆ 𝐵 ↔ ∀ 𝑥 ∈ ∅ ⇒ 𝑥 ∈ 𝐵, melalui “implikasi” kita akan
menunjukan bahwa ∅ ⊆ 𝐵 bernilai “benar”. Syarat tersebut
dapat dipenuhi jika 𝑥 ∈ ∅ ⇒ 𝑥 ∈ 𝐵 juga bernilai “benar”. Untuk
𝑥 ∈ 𝐵 jelas ini akan bernilai “benar”. akan tetapi 𝑥 ∈ ∅ ini
bernilai “salah” karena himpunan kosong tidak memiliki
anggota, sehingga 𝑥 ∉ ∅ atau bernilai “salah”.
sehingga berdasarkan pendekatan implikasi dapat ditunjukan
tabel kebenaran sebagai berikut:
∅⊆𝐵 𝑥∈∅ 𝑥∈𝐵 ∀𝑥 ∈∅⇒𝑥 ∈𝐵
Benar Salah Benar Benar
17
Sehingga terbukti bahwa himpunan kosong merupakan bagian

dari sebuah himpunan.
(c) Pembuktian teorema ini dapat juga menggunakan tabel
kebenaran seperti pada pembuktian teorema 1.1(a) sebagai
berikut.
Berdasarkan definisi himpunan bagian, dapat diuraikan:
𝑥∈𝐴 𝑥∈𝐵 𝑥∈𝐶 𝐴⊆𝐵 𝐵⊆𝐶 𝐴⊆𝐶 𝐴 ⊆ 𝐵, 𝐵 ⊆ 𝐶, maka 𝐴 ⊆ 𝐶
Benar Benar Benar Benar Benar Benar Benar
Benar Benar Salah Benar Salah Salah Benar
Benar Salah Benar Salah Salah Benar Benar
Benar Salah Salah Salah Benar Salah Benar
Salah Benar Benar Salah Benar Salah Benar
Salah Benar Salah Salah Salah Benar Benar
Salah Salah Benar Benar Salah Salah Benar
Salah Salah Salah Benar Benar Benar Benar
Sehingga terbukti bahwa 𝐴 ⊆ 𝐵, 𝐵 ⊆ 𝐶, maka 𝐴 ⊆ 𝐶 terbukti

benar.
Berdasarkan teorema 1.1 nomor (a) dan (b) yang menyatakan bahwa 𝐴 ⊆ 𝐴
dan ∅ ⊆ 𝐴, ∅ dan 𝐴 disebut himpunan bagian tak sebenarnya (improper
subset) dari 𝐴. Contoh, jika 𝐴 = {𝑎, 𝑏, 𝑐}, maka {𝑎, 𝑏, 𝑐} dan ∅ adalah
improper subset dari 𝐴, sedangkan himpunan bagian sebenarnya (proper
subset) adalah {𝑎}, {𝑏}, {𝑐}, {𝑎, 𝑏}, {𝑎, 𝑐}, dan {𝑏, 𝑐}.
Contoh 1.13
(i) Tunjukan bahwa 𝐸 = {1, 2, 3} merupakan himpunan bagian
sebenarnya (proper set) dari 𝐹 = {1, 2, 3, 4, 5}.
Penyelesaian:
Untuk menunjukan bahwa 𝐸 adalah proper set dari 𝐹 (𝐸 ⊆ 𝐹)
maka kita harus menunjukan bahwa kita perlu memperlihatkan
bahwa setiap elemen dari 𝐸 merupakan elemen pada 𝐹, dan
sekurang-kurangnya ada satu elemen pada 𝐹 bukan merupakan
elemen di 𝐸.
Dapat dilihat bahwa setiap elemen pada 𝐸 merupakan elemen
pada 𝐹 sehingga 𝐸 ⊆ 𝐹. Sebaliknya (4, 5) ∈ 𝐹 tetapi (4, 5) ∉ 𝐸,
18
oleh karena itu 𝐸 ≠ 𝐹. Dengan demikian 𝐸 merupakan himpunan

bagian sebenarnya (proper set) dari 𝐹, dapat kita tuliskan 𝐸 ⊂ 𝐹.
(ii) Misalkan 𝐴 = {1, 2, 3} dan 𝐶 = {1, 2, 3, 4, 5}. Tentukan semua
kemungkinan dari 𝐵 sedemikian hingga 𝐴 ⊂ 𝐵, 𝐵 ⊂ 𝐶.
Penyelesaian:
Kita akan menunjukan bahwa 𝐴 ⊆ 𝐵, 𝐵 ⊆ 𝐶, maka 𝐴 ⊆ 𝐶. 𝐵 harus
mengandung semua elemen dari 𝐴 dan sekurang-kurangnya
terdapat satu elemen dari 𝐶. Dengan demikian 𝐵 = {1, 2, 3, 4}
atau 𝐵 = {1, 2, 3, 5}. 𝐵 tidak boleh memuat 4 dan 5 sekaligus
karena 𝐵 proper set dari 𝐶.
H. Kesamaan Himpunan
Dalam teori himpunan, ada kemungkinan bahwa dua buah himpunan
memiliki anggota (elemen) yang sama. Sehingga dapat dikatakan bahwa
kedua himpunan tersebut adalah sama, meskipun urutan keanggotaannya
dari kedua himpunan tersebut berbeda. Kita akan mendefinisakan
kesamaan dua buah himpunan dalam definisi 1.5 sebagai berikut.
Definisi 1.5 Himpunan 𝐴 diaktakan smaa dengan himpunan 𝐵 jika dan

hanya jika keduanya memiliki elemen yang sama. Dengan
kata lain 𝐴 sama dengan 𝐵 jika 𝐴 adalah himpunan bagian
dari 𝐵 dan 𝐵 adalah himpunan bagian dari 𝐴. Jika tidak
demikian maka 𝐴 tidak smaa dengan 𝐵.
Dari definisi di atas, dapat dinotasikan 𝐴 = 𝐵 ↔ 𝐴 ⊆ 𝐵, 𝐵 ⊆ 𝐴
Contoh 1.14
(i) Misalkan 𝐴 = {1, 2, … , 100}, 𝐵 = {𝑥|𝑥 ≤ 100, 𝑥 ∈ 𝐍}. Maka 𝐴 = 𝐵
19
(ii) Jika 𝐴 = {𝑎, 𝑏, 𝑐, 𝑑}, 𝐵 = {𝑎, 𝑑, 𝑐 𝑏}. Maka 𝐴 = 𝐵

(iii) Jika 𝐴 = {1, 1, 2, 3, 3, 3, 4}, 𝐵 = {1, 2, 3, 4}. Maka 𝐴 = 𝐵
Terdapat tiga hal yang perlu diperhatikan dalam menentukan dua

kesamaan himpunan:
(1). Urutan anggota dalam himpunan tidak perlu diperhatikan. Jadi
{𝑎, 𝑏, 𝑐} = {𝑐, 𝑏, 𝑎} = {𝑎, 𝑐, 𝑏} = {𝑐, 𝑎, 𝑏} = {𝑏, 𝑎, 𝑐} = {𝑏, 𝑐, 𝑎}
(2). Pengulangan anggota tidak mempengaruhi kesamaan dua
himpunan. Jadi {𝑎, 𝑏, 𝑐} = {𝑎, 𝑏, 𝑏, 𝑐, 𝑐}
(3). Untuk tiga buah himpunan, 𝐴, 𝐵, dan 𝐶 berlaku aksioma:
(a) 𝐴 = 𝐴, 𝐵 = 𝐵, dan 𝐶 = 𝐶
(b) Jika 𝐴 = 𝐵, maka 𝐵 = 𝐴
(c) Jika 𝐴 = 𝐵, 𝐵 = 𝐶, maka 𝐴 = 𝐶
Kesamaan dua himpunan digambarkan dalam diagram venn dan sekaligus

jika dibandingkan dengan himpunan bagian dapat terlihat sebagai berikut.
Gambar 1.4
Diagram Venn untuk 𝐴 ⊂ 𝐵 dan 𝐴 = 𝐵
20
I. Ekivalensi Himpunan
Dalam teori himpunan, dua buah himpunan bisa saja ekivalen. Dikatakan
dua himpunan ekivalen jika jumlah anggota dari dua himpunan tersebut
sama. Kita akan mendefinisakan ekivalensi (dua atau buah himpunan yang
ekivalen) dalam definisi 1.6 sebagai berikut.
Definisi 1.6 Himpunan 𝐴 dikatakan ekivalen dengan himpunan 𝐵 jika

dan hanya jika kardinal dari kedua himpunan tersebut
sama.
Dari definisi di atas, dapat dinotasikan 𝐴 ∼ 𝐵 ↔ |𝐴| = |𝐵|
Contoh 1.15
(i) Jika 𝑀 = {𝑎, 𝑏, 𝑐, 𝑑, 𝑒} dan 𝑁 = {2, 5, 6, 8, 10}, maka 𝐴 ∼ 𝐵 sebab |𝐴| = |𝐵|
(ii) Jika 𝐾 = {1, 2} dan 𝐿 = Klasifikasi bahasa Lampung
Berdasarkan peta bahasa, Bahasa Lampung memiliki dua subdilek
(dialek) yaitu dialek Api (A) da dialek Nyo (O). Dialek A (api) yang
dipakai oleh ulun Sekala Brak, Melinting Maringgai, Darah Putih
Rajabasa, Balau Telukbetung, Semaka Kota Agung, Pesisir Krui,
Ranau, Komering dan Daya (yang beradat Lampung Saibatin), serta
Way Kanan, Sungkai, dan Pubian (yang beradat Lampung Pepadun).
subdialek (dialek) O (nyo) yang dipakai oleh ulun Abung dan
Tulangbawang (yang beradat Lampung Pepadun). Berdasarkan data
tersebut, dapat disimpulkan bahwa 𝐾 ∼ 𝐿. Sumber:
(https://www.wikiwand.com/id/Suku_Lampung).
21
J. Himpunan Saling Lepas

Jika terdapat dua atau lebih himpunan yang memiliki anggota yang berbeda
satu sama lainnya dan tidak memiliki satu buah anggota yang sama, maka
himpunan tersebut dikatakan saling selapas (disjoint set).
Definisi 1.7 Dua himpunan 𝐴 dan 𝐵 dikatakan saling lepas jika

keduanya tidak memiliki elemen yang sama.
Dari definisi diatas, dapat dinotasikan 𝐴 ∕∕ 𝐵
Contoh 1.16
(i) Jika 𝐴 = {𝑥|𝑥 ≤ 10, 𝑥 ∈ 𝐏} dan 𝐵 = {𝑥|𝑥 > 10, 𝑥 ∈ 𝐏}, maka 𝐴 ∕∕ 𝐵
(ii) Berdasarkan contoh 1.5 (ii), dapat disimpulkan bahwa 𝐾 ∕∕ 𝐿. Hal
ini dikarenakan elemen pada 𝐾 berbeda semuanya dengan
elemen pada 𝐿, sehingga 𝐾 dan 𝐿 merupakan dua himpuanan
yang saling lepas.
Himpunan saling lepas jika digambarkan dengan diagram venn sebagai

berikut.
Gambar 1.5
Diagram Venn untuk 𝐴 ∕∕ 𝐵
22
K. Himpunan Kuasa
Definisi 1.8 Himpunan kuasa (power set) dari himpunan 𝐴 adalah suatu
himpunan yang elemennya merupakan sumua himpunan
bagian dari 𝐴, termasuk himpunan kosong dan himpunan 𝐴
itu sendiri.
Dari definisi diatas, dapat dinotasikan ℘(𝐴) = {𝐵: 𝐵 ⊆ 𝐴}

Sedangkan jumlah elemen dari himpunan kuasa adalah |℘(𝐴)| = 2| |
Dalam beberapa literatur seperti buku-buku terbitan luar negeri maupun

dalam negeri, penggunaan notasi dari himpunan kuasa menggunakan
notasi “ ℘ ”. Untuk mempermudah dalam penulisan, dalam buku ini kita
sepakat menggunakan notasi “𝑃” sebagai simbol atau singkatan dari huruf
awal kata “power”. Sehingga dapat dinotasikan 𝑃(𝐴) = {𝐵: 𝐵 ⊆ 𝐴}.
Contoh 1.16
Jika 𝐴 = {1, 2, 3}, maka ℘(𝐴) = {∅, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1, 2, 3}}
Himpunan kuasa dari himpunan kosong adalah ℘(∅) = {∅}, dan himpunan
kuasa dari himpunan {∅} adalah ℘({∅}) = {∅, {∅}}.
L. Operasi pada Himpunan

1. Irisan (Intersection)
Definisi 1.9 Irisan (intersection) dari himpunan 𝐴 dan 𝐵 adalah

himpunan yang setiap anggotanya merupakan
anggota dari himpunan 𝐴 dan himpunan 𝐵
Dari definisi diatas, dapat dinotasikan 𝐴 ∩ 𝐵 = {𝑥|𝑥 ∈ 𝐴 dan 𝑥 ∈ 𝐵}
23
Jika dua himpunan saling lepas, maka irisan dari kedua himpunan
adalah himpunan kosong. Karena tidak ada anggota yang sama yang
terdapat dari kedua himpunan tersebut. Diagram venn untuk 𝐴 ∩ 𝐵
0064
Gambar 1.6
Diagram Venn untuk 𝐴 ∩ 𝐵
Contoh 1.17
(i) Jika 𝐴 = {1, 2, 3, 4, 5, 6} dan 𝐵 = {4, 5, 6, 7, 8, 9},
maka 𝐴 ∩ 𝐵 = {4, 5, 6}
(ii) Jika 𝐴 = {(𝑥, 𝑦)|𝑥 + 𝑦 = 7, 𝑥, 𝑦 ∈ 𝐑} dan
𝐵 = {(𝑥, 𝑦)|𝑥 − 𝑦 = 3, 𝑥, 𝑦 ∈ 𝐑}, maka 𝐴 ∩ 𝐵 = {(5,2)} yang
merupakan titik potong dari garis 𝑥 + 𝑦 = 7 dan 𝑥 − 𝑦 = 3
2. Gabungan (Union)
Definisi 1.10 Gabungan (Union) dari himpunan 𝐴 dan 𝐵 adalah

himpunan yang setiap anggotanya merupakan anggota
dari himpunan 𝐴 atau himpunan 𝐵
Dari definisi diatas, dapat dinotasikan 𝐴 ∪ 𝐵 = {𝑥|𝑥 ∈ 𝐴 atau 𝑥 ∈ 𝐵}
24
Diagram venn untuk 𝐴 ∩ 𝐵 digambarkan sebagai berikut.
Gambar 1.7
Diagram Venn untuk 𝐴 ∪ 𝐵
Contoh 1.18
(i) Jika 𝐴 = {1, 2, 3, 4, 5, 6} dan 𝐵 = {4, 5, 6, 7, 8, 9},
maka 𝐴 ∪ 𝐵 = {1, 2, 3, 4, 5, 6, 7, 8, 9}
(ii) 𝐴∪∅=𝐴
3. Komplemen (Complement)
Definisi 1.11 Komplemen dari suatu himpunan 𝐴 terhadap

himpunan semesta 𝑈 adalah suatu himpunan yang
elemennya merupakan elemen 𝑈 yang bukan elemen 𝐴
Dari definisi di atas, dapat dinotasikan 𝐴 = {𝑥|𝑥 ∈ 𝑈 dan 𝑥 ∉ 𝐴}.

Dibeberapa literatur (sumber lainnya), simbol dari komplemen 𝐴
adalah: 𝐴 dan 𝐴̅. Dalam buku ini yang akan kita pakai adalah 𝐴′.
Diagram venn untuk 𝐴′ digambarkan sebagai berikut.
Gambar 1.8
Diagram Venn untuk 𝐴′
25
Contoh 1.19
(i) Jika 𝑈 = {1, 2, 3, 4, 5, 6} dan 𝐵 = {4, 5, 6, 7, 8, 9},
maka 𝐴′ = {1, 2, 3, 7, 8, 9}
(ii) Jika 𝑈 = {1, 2, 3, 4, 5, 6}, 𝐶 = 𝑥 ∈ 𝐏, 𝐱 < 8 ,
maka 𝐶′ = {2, 4, 6}
4. Selisih (Difference)
Definisi 1.12 Selisih dari dua himpunan 𝐴 dan 𝐵 suatu himpunan

yang anggotanya merupakan anggota 𝐴 tetapi bukan
merupakan anggota dari 𝐵
Dari definisi di atas, dapat dinotasikan 𝐴 − 𝐵 = {𝑥|𝑥 ∈ 𝐴 dan 𝑥 ∉ 𝐵} =

𝐴 ∩ 𝐵′. Selisih antara 𝐴 dan 𝐵 (𝐴 − 𝐵) dapat juga dikatakan sebagai
komplemen himpunan 𝐵 relatif terhadap himpunan 𝐴.
Diagram venn untuk 𝐴 − 𝐵 digambarkan sebagai berikut.
Gambar 1.9
Diagram Venn untuk 𝐴 − 𝐵 (daerah Hasil yang diarsir/abu-abu)
26
Perhatikan Gambar 1.9. dari diagram venn tersebut dapat kita

perhatikan bahwa “komplemen dari himpunan 𝐴 (𝐴′) terhadap semesta
𝑈 dapat juga didefinisikan sebagai 𝐴 = (𝑈 − 𝐴) ”.
Contoh 1.20
(i) Jika 𝐴 = {1, 2, 3, … , 10} dan 𝐵 = {2, 4, 6, 8, 10}.
Maka 𝐴 − 𝐵 = {1, 3, 5, 7, 9}, tetapi 𝐵 − 𝐴 = ∅
(ii) {7, 9, 11} − {7, 9 ,10} = {11}, tetapi {7, 9, 10} − {7, 9, 11} =
{10}
Dari contoh yang diberikan, dapat disimpulkan bahwa selisih dua buah
himpunan yang keduanya bukan himpunan kosong bersifat tidak
komutatif, artinya 𝐴 − 𝐵 ≠ 𝐵 − 𝐴. Bukti tentang ini akan dibahas dalam
bahasan proposisi himpunan.
5. Beda Setangkup (Symmetric Difference)
Definisi 1.13 jika 𝐴 dan 𝐵 adalah himpunan, maka beda

setangkup dari 𝐴 dan 𝐵 adalah suatu himpunan yang
anggotanya ada pada 𝐴 atau 𝐵 tetapi tidak pada
keduanya
Dari definisi di atas, dapat dinotasikan 𝐴 ⊕ 𝐵 = (𝐴 ∪ 𝐵) − (𝐴 ∩ 𝐵) atau

𝐴 ⊕ 𝐵 = (𝐴 − 𝐵) ∪ (𝐵 − 𝐴).
Beda setangkup bukanlah penjumlahan himpunan (+). Dalam himpunan

tidak ada istilah penjumlahan himpunan. Istilah beda setanggkup dalam
beberapa referensi lebih familiar dengan menggunakn istilah “selisih
simetris” yang diambil dari bahasa inggris dan juga referensi laur negri
yang banyak menggunakan “Symmetric Difference”. Dalam buku ini
digunakan istilah “beda setangkup” yang secara makna dianggap
sama dengan selisih simetris. Penggunaan istilah beda setangkup juga
27
digunakan oleh beberapa penulis buku di Indonesia. Tujuan

penggunaan istilah beda setangkup pada buku ini agar lebih mudah
dalam membedakan antara selisih himpunan dengan selisih simetris
himpunan.
Diagram venn untuk 𝐴 ⨁ 𝐵 digambarkan sebagai berikut.
Gambar 1.10
Diagram Venn untuk 𝐴 ⨁ 𝐵 (daerah hasil yang diarsir/warna abu-abu)
Contoh 1.21
(i) Jika 𝐴 = {1, 2, 3, … , 7} dan 𝐵 = {2, 4, 6, 8, 10}.
Maka 𝐴 ⨁ 𝐵 = {1, 3, 5, 7, 8, 10} dan 𝐵 ⨁𝐴 =
{1, 3, 5, 7, 8, 10}
(ii) {7, 9, 11} ⨁ {7, 9 ,10} = {10, 11} dan
{7, 9, 10} ⨁{7, 9, 11} = {10, 11}
Teorema 1.2
Dalam Beda setangkup, maka akan terpenuhi hukum-hukum sebagai
berikut:
(a) 𝐴 ⨁𝐵 = 𝐵⨁𝐴 (hukum komutatif)
(b) (𝐴 ⨁ 𝐵) ⨁ 𝐶 = 𝐴 ⨁ (𝐵 ⨁ 𝐶) (hukum asosiatif)
28
Pembuktian teorema 1.2 ini akan dibahas dalam bahasan tentang

proposisi himpunan.
6. Perkalian Kartesian (Cartesian Product)
Definisi 1.14 jika 𝐴 dan 𝐵 adalah himpunan, maka perkalian

kartesian dari 𝐴 dan 𝐵 adalah himpunan yang anggotanya
adalah pasangan berurutan (ordered pairs) yang terbentuk
dari komponen pertama (dari himpunan 𝐴) dan komponen
kedua (dari himpunan 𝐵)
Dari definisi di atas, dapat dinotasikan 𝐴 × 𝐵 = {(𝑥, 𝑦)|𝑥 ∈ 𝐴 dan 𝑦 ∈ 𝐵}
Contoh 1.22
(i) Jika 𝐴 = {1, 2, 3} dan 𝐵 = {2, 4, }.
Maka 𝐴 × 𝐵 = {(1,2), (1,4), (2,2), (2,4), (3,2), (3,4)}
(ii) Misal 𝐷 = {𝑥|𝑥 ∈ 𝐑} dan 𝐸 = {𝑦|𝑦 ∈ 𝐑}, maka 𝐷 × 𝐸
adalah himpunan semua titik pada bidang datar. Artinya
semua pasangan berurutan (titik-titik) pada bidang datar.
Dari definisi dan contoh soal yang telah diberikan, dapat ditulis
beberapa catatan penting sebagai berikut:
(a) Jika 𝐴 dan 𝐵 himpunan berhingga (finite set), maka: |𝐴 × 𝐵| =
|𝐴| × |𝐵|
(b) Pasangan berurutan (ordered pairs) (𝑥, 𝑦) berbeda dengan
(𝑦, 𝑥). Sehingga (𝑥, 𝑦) ≠ (𝑦, 𝑥) sehingga mengakibatkan:
𝐴 × 𝐵 ≠ 𝐵 × 𝐴. Sehingga disimpulakn bahwa perkalian
kartesian tidak komutatif dengan syarat 𝐴 atau 𝐵 bukan
himpunan kosong (memiliki angota).
(c) Jika 𝐴 = ∅ atau 𝐵 = ∅, maka 𝐴 × 𝐵 = 𝐵 × 𝐴 = ∅
29
M. Perampatan Operasi Himpunan

Dalam teori himpunan, terdapat operasi himpunan yang melibatkan dua
himpunan atau lebih. Operasi himpunan yang melibatkan lebih dari dua
himpunan (yang lebih banyak) dapat kita melakukan perampatan
(generalisasi) dari operasi tersebut. Perampatan dari operasi tersebut
bertujuan sebagai keefesienan dalam penulisan notasi yang panjang
sehingga pembaca akan lebih memahami maksud dari operasi. Tujuan
kedua adalah sebagai bentuk kekhasan matematika yang menggunakan
simbol-simbol unik.
Beberapa operasi yang dapat dirampatkan (generlkan) dengan

menggunakan dasar perampatan yang ada pada operasi aritmatika biasa
adalah sebagai berikut.
Misal 𝐴 , 𝐴 , 𝐴 , … , 𝐴 merupakan himpunan, maka dapat dinotasikan:
Notasi lain yang dapat juga diperampatan misalnya:

𝐴 ∩ (𝐵 ∪ 𝐵 ∪ … ∪ 𝐵 = (𝐴 ∩ 𝐵 ) ∪ (𝐴 ∩ 𝐵 ) ∪ … ∪ (𝐴 ∩ 𝐵 )
akan lebih efisien jika dirampatkan menjadi: 𝐴 ∩ (⋃ 𝐵)=⋃ (𝐴 ∩ 𝐵 ).
Contoh 1.23
(i) Jika 𝐴 = {1, 3}, 𝐴 = {2, 4, } dan 𝐴 = {𝑎, 𝑏}.
30
Maka:
× = {(1,2𝑎), (1,2, 𝑏), (1,4,1), (1,4, 𝑏), (3,2, 𝑎), (3,2, 𝑏). (3,4, 𝑎), (3,4, 𝑏)}
N. Hukum Aljabar Himpunan

Dalam teori himpunan, terdapat sifat-sifat yang berlaku pada operasi pada
dua himpunan atau lebih. Sifat-sifat tersebut dapat dinyatakan dalam
kesamaan himpunan (set identities). Dari kesamaan tersebut disebut
dengan “hukum pada himpunan”. Hukum himpunan tersebut menyebutkan
bahwa “apabila dua himpunan atau lebih dioperasikan, maka hukum-
hukum yang mengatur operasi tersebut juga berlaku”. Dibeberapa referensi
cukupbanyak dan beraneka ragam tentang hukum yang terdapat pada
himpunan. Pada buku ini akan dibahas hukum-hukum operasi himpunan,
yang akan diapaprkan pada tabel 1.1 dibawah ini. Beberapa hukum
tersebut terdapat kemiripan pada hukum aljabar pada operasi bilanga riil,
seperti hukum distributif 𝑎(𝑏 + 𝑐) = 𝑎𝑏 + 𝑎𝑐. sehingga pada hukum
himpunan sering disebut juga “hukum aljabar himpunan”.
Tabel 1.1 Hukum-hukum Aljabar Himpunan

1. Hukum identitas: 2. Hukum null/dominasi:
 A=A  A=
 AU=A  AU=U
3. Hukum komplemen: 4. Hukum idempoten:

 A A =U  AA=A
 AA=A
 A A =
5. Hukum involusi: 6. Hukum penyerapan (absorpsi):
 A  (A  B) = A
 (A) = A  A  (A  B) = A
31
7. Hukum komutatif: 8. Hukum asosiatif:

 AB=BA  A  (B  C) = (A  B)  C
 AB=BA  A  (B  C) = (A  B)  C
9. Hukum distributif: 10. Hukum De Morgan:

 A  (B  C) = (A  B)  (A  C)  𝐴 ∩ 𝐵 = 𝐴̅ ∪ 𝐵
 A  (B  C) = (A  B)  (A  C)  𝐴 ∪ 𝐵 = 𝐴̅ ∩ 𝐵
11. Hukum 0/1

  =U
 U =
Pembuktian pada hukum himpunan di atas tidak diuraikan pada bahasan
ini, akan tetapi akan dibahas dan juga sebagai latihan pada bahasan lain
setelah ini (pembuktian proposisi himpunan). Perhatikan juga terdapat
kemiripan antara hukum-hukum himpunan dengan hukum-hukum logika.
Notasi pada hukum logika seperti ∧, ∨, F (false), dan T (true)
berkoresponden dengan notasi pada hukum himpunan seperti ∩, ∪, ∅, dan
𝑈. Sehingga pembuktian pada hukum himpunan hampir sama
penggunaannya yaitu menggunakan metode pembuktian yang ada di
hukum logika.
O.Prinsip Dualitas Himpunan

Prinsip dualitas banyak ditemukan dalam beberapa kegiatan atau
kehidupan. Prinsip dualitas dimaksud adalah dua konsep yang berbeda
dapat dipertukarkan namun tetap memberikan jawaban yang benar.
Misalkan:
Amerika Serikat  kemudi mobil di kiri depan
Inggris (juga Indonesia)  kemudi mobil di kanan depan
Peraturan:
(a) di Amerika Serikat,
- mobil harus berjalan di bagian kanan jalan,
32
- pada jalan yang berlajur banyak, lajur kiri untuk

mendahului,
- bila lampu merah menyala, mobil belok kanan boleh
langsung.
(b) di Inggris,
- mobil harus berjalan di bagian kiri jalan,
- pada jalur yang berlajur banyak, lajur kanan untuk
mendahului,
- bila lampu merah menyala, mobil belok kiri boleh langsung
Prinsip dualitas:
Konsep kiri dan kanan dapat dipertukarkan pada kedua negara
tersebut sehingga peraturan yang berlaku di Amerika Serikat
menjadi berlaku pula di Inggris.
Definisi 1.15 Prinsip Dualitas pada Himpunan

Misalkan S adalah suatu kesamaan (identity) yang melibatkan
himpunan dan operasi-operasi seperti , , dan komplemen.
Jika S* diperoleh dari S dengan mengganti   ,   ,
  U, U  , sedangkan komplemen dibiarkan seperti
semula, maka kesamaan S* juga benar dan disebut dual dari
kesamaan S.
Prinsip dualitas merupakan prinsip yang penring dalam aljabar himpunan.

Kita dapat mempergunakana prinsip ini dalam menurunkan kesamaan
himpunan lain dalam operasi ∪ dan ∩, dan himpunan ∅ dan 𝑈, atau
membuktikan dual dari kesamaan himpunan lainnya. Pada tabel dibawah
ini menunjukan bahwa hukum-hukum aljabar himpunan beberapa memiliki
dualitasnya.
33
Tabel 1.2 Dualitas dari Hukum-hukum Himpunan

1. Hukum identitas: Dualnya:
A=A AU =A
2. Hukum null/dominasi: Dualnya:
A= AU=U
3. Hukum komplemen: Dualnya:
A A =U A  A= 
4. Hukum idempoten: Dualnya:
AA=A AA=A
5. Hukum penyerapan: Dualnya:
A  (A  B) = A A  (A  B) = A
6. Hukum komutatif: Dualnya:
AB=BA AB=BA
7. Hukum asosiatif: Dualnya:
A  (B  C) = (A  B)  C A  (B  C) = (A  B)  C
8. Hukum distributif: Dualnya:
A  (B  C)=(A  B)  (A  C) A  (B  C) = (A  B)  (A  C)
9. Hukum De Morgan: Dualnya:
A B = A  B A B = A  B
10. Hukum 0/1 Dualnya:
= U U =
34
P. Prinsip Inklusif - Eksklusif Himpunan

Jika 𝐴 dan 𝐵 adalah sebuah himpunan. Maka gabungan dari 𝐴 dan 𝐵 (𝐴 ∪
𝐵) akan menghasilkan himpunan baru yang anggota-anggotanya berasal
dari himpunan 𝐴 dan 𝐵. Himpunan 𝐴 dan 𝐵 mungkin saja memiliki angota
(elemen) yang sama, artinya pada gabungan 𝐴 dan 𝐵 (𝐴 ∪ 𝐵) terdapat
irisan dari kedua himpunan tersebut (𝐴 ∩ 𝐵).
Dari keterangan tersebut di atas, jika muncul pertanyaan berapa jumlah

anggota pada gabungan himpunan 𝐴 dan 𝐵 (𝐴 ∪ 𝐵) atau dapat ditulis |𝐴 ∪
𝐵|?. Maka dapat dijawab bahwa jumlah anggota pada 𝐴 ∪ 𝐵 adalah
banyaknya anggota dari himpunan 𝐴 ditambah banyaknya anggota dari
himpunan 𝐵 dikurangi dengan banyaknya anggota himpunan 𝐴 yang juga
anggota himpunan 𝐵 (𝐴 ∩ 𝐵). Dapat dinotasikan sebagai berikut.
|𝐴 ∪ 𝐵| = |𝐴| + |𝐵| − |𝐴 ∩ 𝐵|
Prinsip ini dikenal dengan “Prinsip Inklusif-Eksklusif”. Beberapa lemma

dan Teorema yang berkaitan dengan prinsip ini sebagai berikut.
Lemma 1.1
Jika 𝐴 dan 𝐵 adalah himpunan berhinga dan saling lepas (disjoint), maka:
|𝐴 ∪ 𝐵| = |𝐴| + |𝐵|
Teorema 1.3
Jika 𝐴 dan 𝐵 adalah himpunan berhinga, maka |𝐴 ∪ 𝐵| berhingga dan
|𝐴 ∪ 𝐵| = |𝐴| + |𝐵| − |𝐴 ∩ 𝐵|.
Dengan cara yang sama, kita juga dapat menghitung jumlah anggota dari
dua himpunan yang beroperasi beda setangkup.
35
|𝐴 ⨁ 𝐵| = |𝐴| + |𝐵| − 2 |𝐴 ∩ 𝐵|
Prinsip inklusif-eksklusif dapat juga digunakan pada operasi lebih dari dua
himpunan. Untuk tiga buah himpunan 𝐴, 𝐵, dan 𝐶 berlaku teorema sebagai
berikut:
Teorema 1.4
Jika 𝐴, 𝐵, dan C adalah himpunan berhinga, maka |𝐴 ∪ 𝐵 ∪ 𝐶| berhingga
dan
|𝐴 ∪ 𝐵 ∪ 𝐶| = |𝐴| + |𝐵| + |𝐶| − |𝐴 ∩ 𝐵| − |𝐴 ∩ 𝐶| − |𝐵 ∩ 𝐶| + |𝐴 ∩ 𝐵 ∩ 𝐶|.
Dan untuk 𝑟 buah himpunan, dengan semua himpunan tersebut berhingga,

maka berlaku:
|𝐴 ∪ 𝐴 ∪ … ∪ 𝐴 | = |𝐴 | − 𝐴 ∩𝐴 − 𝐴 ∩𝐴 ∩𝐴
+ ⋯ + (−1) |𝐴 ∩ 𝐴 ∩ … ∩ 𝐴 |
Contoh 1.24
(i) Berapa banyak bilangan bulat 1 sampai dengan 50 yang
habis dibagi 4 atau 7?
Penyelesaian:
Dimisalkan:
𝐴 = himpunan bilangan bulat 1—50 yang habis dibagi 4
𝐵 = himpunan bilangan bulat 1—50 yang habis dibagi 7
𝐴 ∩ 𝐵 = himpunan bilangan bulat 1—50 yang habis
dibagi 4 dan 7 (yaitu himpunan bilangan bulat
1—50 yang habis dibagi dengan KPK dari 4 dan
7 yaitu 28
36
Ditanya:
|𝐴 ∪ 𝐵| ?
|𝐴| = ⌊50/4⌋ = 12;
|𝐵| = ⌊50/7⌋ = 7;
|𝐴 ∩ 𝐵| = ⌊50/28⌋ = 1
Sehinggga:
|𝐴 ∪ 𝐵| = |𝐴| + |𝐵| − |𝐴 ∩ 𝐵|
|𝐴 ∪ 𝐵| = 12 + 7 − 1
|𝐴 ∪ 𝐵| = 18
Jadi terdapat 18 buah bilangan antara 1 sampai dengan
50 yang habis dibagi 4 atau 7 yaitu:
𝐴 ∪ 𝐵 = {4, 7, 8, 12, 14, 16, 20, 21, 24, 28, 32, 35, 36, 40, 42, 44, 48, 49}.
Q.Partisi Himpunan
Misalkan terdapat satu kelas mahasiswa yang mengambil mata kuliah teori
himpunan. Satu kelas tersebut berisi 30 mahassiwa. Dosen pengampu
mata kuliah teori himpunan akan membagi kelompok mahasiswa dengan
jumlah yang berbeda-beda dan setiap mahasiswa hanya memiliki satu
kelompok. Jumlah kelompok tersebut dimulai dari 1 mahasiswa, 2
mahasiswa, sampai dengan 5 mahasiswa.
Perhatikan kelompok-kelompok mahasiswa tersebut, kelompok-kelompok

mahasiswa tersebut merupakan himpunan juga, yaitu himpunan bagian dari
himpunan mahasiswa yang mengambil mata kuliah teori himpunan. Nah
dari kelompok-kelompok tersebut dapat disebut sebagai “partisi
himpunan”. Gabungan dari seluruh kelompok-kelompok (himpunan bagian)
37
mahasiswa tersebut adalah seluruh mahasiswa yang mengambil mata

kuliah teori himpunan.
Definisi 1.16 Partisi dari sebuah himpunan 𝐴 adalah sekumpulan

himpunan bagian tidak kosong 𝐴 , 𝐴 , … dari 𝐴 sedemikian
hingga:
(a) 𝐴 ∪ 𝐴 , … = 𝐴, dan
(b) Himpunan bagian 𝐴 saling lepas, yaitu 𝐴 ∩ 𝐴 = ∅ untuk
𝑖≠𝑗
Contoh 1.25
Misalkan 𝑀 = {𝑎, 𝑏, 𝑐, 𝑑, 𝑒, 𝑓, 𝑔, ℎ, 𝑖, 𝑗}, maka
{{𝑎}, {𝑏, 𝑐}, {𝑑, 𝑒, 𝑓}, {𝑔, ℎ, 𝑖}, {𝑗}} merupakan partisi dari himpunan
𝑀.
Perhatikanlah bahwa partisi membagi himpunan menjadi beberapa buah

“blok”. Pada contoh 1.25 (i), himpunan 𝑀 dibagi menjadi 5 buah blok, yaitu
{𝑎}, {𝑏, 𝑐}, {𝑑, 𝑒, 𝑓}, {𝑔, ℎ, 𝑖} dan {𝑗}. Jika sebuah himpunan misal 𝐴 terbatas
jumlah anggotanya, maka jumlah maksimum partisi yang dapat dibentuk
dari sebuah himpunan tersebut adalah |𝐴|.
R. Pembuktian Proposisi Himpunan

Proposisi adalah sebuah pernyataan. Proposisi himpunan merupakan
“pernyataan yang menggunakan notasi himpunan”. Pernyataan tersebut
dapat berupa kesamaan atau implikasi. Contoh dari kesamaan himpunan
(set identity) misalnya 𝐴 ∪ (𝐵 ∩ 𝐶) = (𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐶). Contoh dari
implikasi himpunan misalnya “jika 𝐴 ∩ 𝐵 = ∅ dan 𝐴 ⊆ (𝐵 ∪ 𝐶) maka selalu
berlaku 𝐴 ⊆ 𝐶”.
38
Kebenaran dari proposisi himpunan perlu dibuktikan. Untuk satu proposisi

kita dapat membuktikan kebenarannya menggunakan beberapa metode
pembuktian. Dalam buku ini terdapat empat metode dalam membuktikan
sebuah proposisi himpunan. Metode tersebut adalah: (1) menggunakan
diagram venn; (2) menggunakan tabel keanggotaan; (3) menggunakan
aljabar himpunan; dan (4) menggunakan definisi. Berikut kita bahas dan
contohkan satu persatu dari metode tersebut.
1. Pembuktian Proposisi Himpunan Menggunakan Diagram Venn
Pembuktian proposisi himpunan menggunakan metode diagram venn

dapat dilakukan dengan proposisi yang bentuknya kesamaan, yaitu
dengan menggambar diagram venn pada dua ruas, yaitu ruas kanan
dan kiri. Ruas kanan digunakan untuk proposisi sebelah kanan pada
persamaan. Ruas kiri digunakan untuk proposisi sebelah kiri pada
persamaan. Jika diagram venn menunjukan kesamaan hasil antara
kedua ruas, maka proposisi tersebut bernilai kebenaran.
Pada contoh di atas, yaitu proposisi himpunan 𝐴 ∪ (𝐵 ∩ 𝐶) = (𝐴 ∪ 𝐵) ∩

(𝐴 ∪ 𝐶). Pembuktian dengan menggunakan metode diagram vennya
𝐴 ∪ (𝐵 ∩ 𝐶) (𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐶)
Gambar 1.11
Diagram Venn untuk pembuktian 𝐴 ∪ (𝐵 ∩ 𝐶) = (𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐶)
(daerah hasil yang diarsir/warna abu-abu)
39
Kelebihan membuktikan proposisi himpunan dengan metode diagram

venn adalah pembuktian dapat dilakukan dengan cepat. Akan tetapi
metode ini memiliki kekurangan yaitu pembuktian hanya dapat dilakukan
jika himpunan yang digambarkan tidak terlalu banyak. Artinya ketika
himpunan yang akan digambarkan banyak, maka akan mengalami
kesulitan dalam menggambarkannya. Metode ini juga lebih
“mengilustrasikan dari pada membuktikan fakta”. Beberapa atau
cukup banyak literatur yang “tidak menganggapnya sebagai metode
yang valid untuk pembuktian secara formal”. Oleh karena itu pembuktian
melalui metode diagram venn kurang banyak diterima.
2. Pembuktian Proposisi Himpunan Menggunakan Tabel

Keanggotaan
Pembuktian proposisi himpunan menggunakan metode tabel

keanggotaan (membership tables) dapat dilakukan dengan proposisi
yang bentuknya kesamaan, yaitu dengan menggunakan angka 1 (satu)
untuk menyatakan bahwa suatu anggota himpunan dan angka 0 (nol)
untuk menyatakan bukan anggota himpunan. Nilai ini dapat
dianalogikan sebagai True dan False.
Contoh sebelumnya yaitu proposisi himpunan 𝐴 ∪ (𝐵 ∩ 𝐶) = (𝐴 ∪ 𝐵) ∩

(𝐴 ∪ 𝐶). Pembuktian dengan menggunakan metode tabel keanggotaan
Tabel 1.3 Tabel Keanggotaan untuk 𝐴 ∪ (𝐵 ∩ 𝐶) = (𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐶).
A B C BC A  (B  C) AB AC (A  B)  (A  C)

0 0 0 0 0 0 0 0
0 0 1 1 0 0 0 0
0 1 0 1 0 0 0 0
0 1 1 1 0 0 0 0
1 0 0 0 0 0 0 0
1 0 1 1 1 0 1 1
1 1 0 1 1 1 0 1
1 1 1 1 1 1 1 1
40
Karena kolom A  (B  C) dan kolom (A  B)  (A  C) sama, maka A

 (B  C) = (A  B)  (A  C).
Untuk memahami tabel 1.3 tersebut, akan dijelaskan salah satu baris
saja. Perhatikan baris ke-3 tabel 1.3, kita menuliskannya sebagai
berikut.
A B C BC A  (B  C) AB AC (A  B)  (A  C)

0 1 0 1 0 0 0 0
Misalkan 𝑥 ∉ 𝐴 (nilai 0), 𝑥 ∈ 𝐵 (nilai 1), dan 𝑥 ∉ 𝐶 (nilai 0), maka pastinya
𝑥 ∈ (𝐵 ∪ 𝐶) (nilai 1). Akan tetapi 𝑥 ∉ 𝐴 ∩ (𝐵 ∪ 𝐶) (nilai 0). Ini untuk
pembuktian pada ruas kiri kesamaan. Pembuktian ruas kanan
kesamaan sebagai berikut. Jika 𝑥 ∉ (𝐴 ∩ 𝐵) (nilai 0) dan 𝑥 ∉ (𝐴 ∩ 𝐶)
(nilai 0), maka 𝑥 ∉ ((𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐶)) (nilai 0). Sehingga kesamaan 𝐴 ∪
(𝐵 ∩ 𝐶) = (𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐶) bernilai benar, yaitu bernilai sama (bernilai 0
semua) menurut pembuktian dengan metode tabel keanggotaan.
3. Pembuktian Proposisi Himpunan Menggunakan Aljabar

Himpunan
Pembuktian proposisi himpunan menggunakan metode aljabar

himpunan dapat dilakukan dengan proposisi yang bentuknya kesamaan.
Pembuktian menggunakan metode aljabar himpunan ini mengacu dan
menggunakan hukum-hukum aljabar himpunan, teorema-teorema pada
aljabar himpunan, definisinya dari suatu aljabar himpunan, dan juga
penerapan pada dualitas himpunan.
Contoh 1.26
(i) Misalkan 𝐴 dan 𝐵 himpunan.
Buktikan bahwa 𝐴 ∪ (𝐵 − 𝐴) = 𝐴 ∪ 𝐵
Penyelesaian:
41
Dari proposisi 𝐴 ∪ (𝐵 − 𝐴) = 𝐴 ∪ 𝐵, kita harus mengambil salah

satu ruas (sisi) dari proposisi tersebut guna membuktikan
kesamaan dengan ruas (sisi) satunya. Kita akan mengambil
ruas kiri (sebelum tanda sama dengan “=”) untuk memuktikan
kebenaran kesamaan tersebut.
𝐴 ∪ (𝐵 − 𝐴) = 𝐴 ∪ 𝐵 adalah benar
Bukti:
𝐴 ∪ (𝐵 − 𝐴) ⇔ 𝐴 ∪ (𝐵 ∩ 𝐴 ) (definisi selisih)
⇔ (𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐴 ) (hukum
distribustif)
⇔ (𝐴 ∪ 𝐵) ∩ ∅ (hukum
komplemen)
⇔𝐴∪𝐵 (hukum identitas)
Sehingga terbukti bahwa proposisi 𝐴 ∪ (𝐵 − 𝐴) = 𝐴 ∪ 𝐵 adalah

benar.
(ii) Buktikan bahwa proposisi (𝐴 ⨁ 𝐵) ∩ 𝐴 = 𝐴 − 𝐵 adalah benar.

Penyelesaian:
Dari proposisi (𝐴 ⨁ 𝐵) ∩ 𝐴 = 𝐴 − 𝐵, kita harus mengambil salah
satu ruas (sisi) dari proposisi tersebut guna membuktikan
kesamaan dengan ruas (sisi) satunya. Kita akan mengambil
ruas kiri (sebelum tanda sama dengan “=”) untuk memuktikan
kebenaran kesamaan tersebut.
(𝐴 ⨁ 𝐵) ∩ 𝐴 = 𝐴 − 𝐵 adalah benar
Bukti:
(𝐴 ⨁ 𝐵) ∩ 𝐴 ⇔ ((𝐴 − 𝐵) ∪ (𝐵 − 𝐴) ∩ 𝐴 (definisi operasi
beda setangkup)
⇔ ((𝐴 ∩ 𝐵′) ∪ (𝐵 ∩ 𝐴′) ∩ 𝐴 (definisi selisih)
⇔ 𝐴 ∩ ((𝐴 ∩ 𝐵 ) ∪ (𝐵 ∩ 𝐴 )) (hukum
komutatif)
⇔ (𝐴 ∩ (𝐴 ∩ 𝐵 )) ∪ (𝐴 ∩ (𝐵 ∩ 𝐴 ) (hukum distributif)
⇔ (𝐴 ∩ (𝐴 ∩ 𝐵 )) ∪ ((𝐵 ∩ 𝐴 ) ∩ 𝐴) (hukum
komutatif)
42
⇔ ((𝐴 ∩ 𝐴) ∩ 𝐵′) ∪ (𝐵 ∩ (𝐴′ ∩ 𝐴)) (hukum asosiatif)

⇔ (𝐴 ∩ 𝐵′) ∪ (𝐵 ∩ (𝐴′ ∩ 𝐴)) (hukum
idempoten)
⇔ (𝐴 ∩ 𝐵′) ∪ (𝐵 ∩ ∅) (hukum
komplemen)
⇔ (𝐴 ∩ 𝐵′) ∪ ∅ (hukum null)
⇔ (𝐴 ∩ 𝐵′) (hukum identitas)
⇔ (𝐴 − 𝐵) (definisi selisih)
Sehingga terbukti bahwa proposisi (𝐴 ⨁ 𝐵) ∩ 𝐴 = 𝐴 − 𝐵 adalah

benar.
4. Pembuktian Proposisi Himpunan Menggunakan Definisi
Pembuktian proposisi himpunan menggunakan metode definisi dapat

dilakukan dengan proposisi yang bentuknya tidak kesamaan, tetapi
proposisi yang bentuknya implikasi. Pada umumnya di dalam implikasi
tersebut terdapat notasi himpunan bagian (⊆ atau ⊂).
Contoh 1.27
(i) Misalkan 𝐴 dan 𝐵 himpunan. Jika 𝐴 ∩ 𝐵 = ∅, dan 𝐴 ⊆ (𝐵 ∪ 𝐶),
maka 𝐴 ⊆ 𝐶
Bukti:
Berdasarkan keterangan bahwa:
𝐴 ∩ 𝐵 = ∅, artinya 𝐴 dan 𝐵 adalah himpunan saling lepas,
maka 𝑥 ∈ 𝐴 dan 𝑥 ∉ 𝐵.
𝐴 ⊆ (𝐵 ∪ 𝐶) sesuai definisi himpunan bagian, maka 𝑥 ∈ 𝐴 dan
𝑥 ∈ (𝐵 ∪ 𝐶) juga, artinya 𝑥 ∈ 𝐵 atau 𝑥 ∈ 𝐶.
Berdasarkan keterangan pertama, bahwa 𝑥 ∉ 𝐵. Maka 𝑥 ∈ 𝐶.
Karena 𝑥 ∈ 𝐴 dan 𝑥 ∈ 𝐶, sesuai definisi himpunan bagian, maka
𝐴 ⊆ 𝐶.
Sehingga dapat dinyatakan bahwa: Jika 𝐴 ∩ 𝐵 = ∅, dan 𝐴 ⊆
(𝐵 ∪ 𝐶), maka 𝐴⊆𝐶 adalah benar.
43
(ii) Misalkan 𝐴, 𝐵, dan 𝐶 adalah tiga buah himpunan. Buktikan jika

𝐴 ⊆ 𝐵 maka 𝐴 ∩ 𝐶 ⊆ 𝐵 ∩ 𝐶.
Bukti:
Berdasarkan keterangan bahwa:
𝐴 ∩ 𝐶 ⊆ 𝐵 ∩ 𝐶 maka berdasarkan definisi himpunan bagian,
bahwa ∀𝑥 ∈ (𝐴 ∩ 𝐶) juga merupakan 𝑥 ∈ (𝐵 ∩ 𝐶).
𝐴 ⊆ 𝐵 berdasarkan definisi himpunan bagian, bahwa ∀𝑥 ∈ 𝐴
juga merupakan 𝑥 ∈ 𝐵.
𝐴 ∩ 𝐶 berdasarkan definisi operasi irisan, bahwa jika 𝑥 ∈ (𝐴 ∩
𝐶), maka 𝑥 ∈ 𝐴 dan 𝑥 ∈ 𝐶 juga.
Dari keterangan tersebut diketahui bahwa:
𝑥 ∈ 𝐴 dan 𝑥 ∈ 𝐶. 𝑥 ∈ 𝐵 jika 𝑥 ∈ 𝐴. Dapat disimpulkan bahwa
𝑥 ∈ 𝐵 dan 𝑥 ∈ 𝐶 sehingga 𝑥 ∈ (𝐵 ∩ 𝐶). Sehingga proposisi “jika
𝐴 ⊆ 𝐵 maka 𝐴 ∩ 𝐶 ⊆ 𝐵 ∩ 𝐶” adalah benar.
S. Himpunan Ganda
Berdasarkan definisi yang menyatakan bahwa himpunan adalah kumpulan
anggota yang berbeda. Akan tetapi pada beberapa kondisi, adakalanya
anggota dari himpunan tidak seluruhnya berbeda. Misalnya himpunan
nama-nama mahasiswa yang mengambil mata kuliah teori himpunan,
kemungkinan ada nama mahasiswa yang sama. Oleh karena itu terdapat
pengulangan anggota pada himpunan tersebut.”
Definisi 1.17 Himpunan Ganda (multiset) adalah “Himpunan yang

anggotanya boleh berulang (tidak harus berbeda)”.
44
Contoh dari himpunan ganda misalnya {1, 1, 2, 2, 2, 3, 4, 5} dan {𝑎, 𝑏, 𝑏, 𝑏, 𝑏, 𝑐}.

Multiplisitas dari suatu anggota suatu himpunan ganda adalah jumlah
kemunculan anggota tersebut pada himpunan ganda. Misal pada himpunan
{1, 1, 2, 2, 2, 3, 4, 5} maka multiplisitas dari elemen 1 adalah 2, multiplisitas
elemen 2 adalah 3. Cara lainnya dalam menyatakan himpunan ganda
adalah dengan menggunakan multiplisitasnya. Misal {2.1, 3.2, 1.3, 1.4, 1.5},
yang sama dengan {1, 1, 2, 2, 2, 3, 4, 5}.
“Himpunan (set) merupakan contoh khusus dari himpunan ganda, yang

dalam hal ini multiplisitas dari masing-masing elemennya adalah 1 atau 0.
“Kardinalitas dari himpunan ganda didefinisikan sebagai kardinalitas
himpunan padanannya, dengan mengasumsikan bahwa elemen dari
himpunan ganda semuanya berbeda”.
Operasi pada himpunan ganda sedikit berbeda dengan operasi himpunan

biasa. Untuk himpunan ganda definisi dari operasi himpunan adalah
sebagai berikut.
Definisi 1.18 misalkan 𝐴 dan 𝐵 adalah himpunan ganda, maka:

(a) 𝐴 ∪ 𝐵 adalah suatu himpunan ganda yang multiplisitas elemennya
sama dengan multiplisitas maksimum elemen tersebut pada
himpunan 𝐴 dan 𝐵.
Contoh: 𝐴 = {𝑎, 𝑎, 𝑎, 𝑏, 𝑐, 𝑐, 𝑒}, 𝐵 = {𝑎, 𝑎, 𝑏, 𝑏, 𝑏, 𝑑, 𝑒},
maka 𝐴 ∪ 𝐵 = {𝑎, 𝑎, 𝑎, 𝑏, 𝑏, 𝑏, 𝑐, 𝑐, 𝑑, 𝑒}
(b) 𝐴 ∩ 𝐵 adalah suatu himpunan ganda yang multiplisitas elemennya

sama dengan multiplisitas minimum elemen tersebut pada
himpunan 𝐴 dan 𝐵.
maka 𝐴 ∩ 𝐵 = {𝑎, 𝑎, 𝑏, 𝑒}
45
(c) 𝐴 − 𝐵 adalah himpunan ganda yang multiplisitas elemennya sama

dengan:
 Multiplisitas elemen tersebut oada 𝐴 dikurangi multiplisitas
pada 𝐵, jika selisihnya positif.
 0, jika selisihnya nol atau negatif.
maka 𝐴 − 𝐵 = {𝑎, 𝑐, 𝑐}
(d) 𝐴 + 𝐵, yang didefinisikan sebagai jumlah (sum) dua buah

himpunan ganda, adalah suatu himpunan ganda yang multiplisitas
anggotanya sama dengan penjumlahan dari multiplisitas elemen
tersebut adalah 𝐴 dan 𝐵.
Catatan:
Beda setangkup tidak didefinisikan pada himpunan ganda.
Contoh:
𝐴 = {𝑎, 𝑎, 𝑎, 𝑏, 𝑐, 𝑐, 𝑒}, 𝐵 = {𝑎, 𝑎, 𝑏, 𝑏, 𝑏, 𝑑, 𝑒},
maka 𝐴 + 𝐵 = {𝑎, 𝑎, 𝑎, 𝑎, 𝑎, 𝑏, 𝑏, 𝑏, 𝑏, 𝑐, 𝑐, 𝑑, 𝑒, 𝑒}
T. Ragam Permasalahan Himpunan

Untuk lebih memantapkan pengetahuan kita tentang teori himpunan, berikut
diberikan ragam permasalahan sebagai bentuk latihan dan juga penilaian
pada pemahaman kita tentang teori himpunan.
Jawab dan selesaikankan permasalahan-

permasalahan berikut sesuai dengan pertanyaan
permasalahan!
1. Gambar di samping adalah gambar Nuwo sesat Gambar 1.2

Rumah Adat Lampung
(rumah adat lampung). Perhatikan bentuk atap Sumber: https://polarumah.com
46
rumah tersebut. Kelompokkanlah bentuk atap

rumah tersebut berdasarkan bentuk seginya?
2. Nuwo sesat (rumah adat lampung) biasanya terdiri Pusiban, anjungan,

tetabuhan, Gajah merem, Ijan Geladak, dan kebik tengah. Gambarkan
pernyataan tersebut dalam diagram Venn?
3. Tentukan apakah pernyataan berikut ini “Benar” atau “Salah”:

a. ∅ ∈ {∅}
b. ∅ ⊆ {∅}
c. {∅} ⊆ {∅}
d. Jika 𝐴 ⊆ 𝐵 dan 𝐵 ∈ 𝐶, maka 𝐴 ∈ 𝐶
e. Jika 𝐴 ∈ 𝐵 dan 𝐵 ⊆ 𝐶, maka 𝐴 ∈ 𝐶
f. Jika 𝐴 = {∅, {∅}}, maka ∅ ∈ 𝑃(𝐴)
g. {𝑎, 𝑏} ⊆ {𝑎, 𝑏, 𝑐, {𝑎, 𝑏, 𝑐}}
h. {𝑎, 𝑏} ∈ {𝑎, 𝑏, 𝑏{𝑎, 𝑏, 𝑐}}
i. {𝑎, 𝑏} ∈ {𝑎, 𝑏, {𝑎, 𝑏} }
j. 𝑥 ∈ {𝑥}
k. 𝑥 ⊆ {𝑥}
l. {𝑥} ⊆ {𝑥}
m. {𝑥} ∈ {𝑥}
n. ∅ ∈ {𝑥}
o. ∅ ⊆ {𝑥}
4. Jika 𝐴 = {1, 2, {1, 3}, ∅} dan 𝐵 = {1, {1}, 4, 5}, tentukan himpunan berikut:
a. 𝐴 − ∅
b. 𝐴⨁𝐵
c. ∅ − 𝐵
d. 𝑃(𝐴 − 𝐵)
e. 𝑃(𝐵)
f. 𝐴 ∪ (𝐵 ∩ 𝐴)
g. 𝐴 ∩ 𝑃(𝐴)
5. Diketahui: 𝐴 = {+, −}, 𝐵 = {00, 01, 10, 11}.

a. Daftarkan 𝐴 × 𝐵
b. Berapa banyak 𝐴 dan (𝐴 × 𝐵)
6. Temukan dua buah himpunan sedemikian sehingga 𝐴 ∈ 𝐵 dan 𝐴 ⊆ 𝐵

7. Misalkan 𝐴, 𝐵, dan 𝐶 adalah sebuah himpunan. Tunjukan bahwa:
a. (𝐴 − 𝐶) ∩ (𝐶 − 𝐵) = ∅
b. (𝐵 − 𝐴) ∪ (𝐶 − 𝐴) = (𝐵 ∪ 𝐶) − 𝐴
c. (𝐴 − 𝐵) − 𝐶 ⊆ 𝐴 − 𝐶
47
d. (𝐴 − 𝐵) − 𝐶 = (𝐴 − 𝐶) − (𝐵 − 𝐶)
e. (𝐴 − 𝐵) − 𝐶 = 𝐴 − (𝐵 ∪ 𝐶)
8. Diantara bilangan bulan 1 sampai dengan 300 (termasuk 1 dan 300

sendiri), berapa banyak:
a. Bilangan bulat yang tidak habis dibagi 3 atau 5?
b. Bilangan bulat yang habis dibagi 3 tetapi tidak habis dibagi 5?
c. Bilangan bulat yang habis dibagi 3 dan 5?
9. Dalam suatu survey pada 60 orang, diperoleh bahwa 25 orang

membaca majalah Tempo, 26 orang membaca majalah Gatra, dan 26
orang membaca majalah Intisari. Juga terdapat 9 orang membaca
Tempo dan Intisari, 11 orang membaca Tempo dan Gatra, 8 orang
membaca Gatra dan Intisari, dan 8 orang tidak membaca majalah
satupun. Tentukan:
a. Jumlah orang yang membaca ketiga majalah tersebut.
b. Jumlah orang yang benar-benar membaca satu majalah.
10. Tentukan semua partisi dari himpunan 𝐵 = {∅, 1, 2, {2}, {4} }
48
TEORI HIMPUNAN | 2. Relasi
2. Relasi
A. Pendahuluan
Kejadian dalam dunia nyata ini, umumnya tidak berdiri sendiri melainkan
berhubungan satu sama lainnya atau ada kaitan antara satu kejadian
dengan kejadian yang lainnya. Misalkan, hubungan antara suatu Mata
Kuliah dengan dosen pengampu, antara mahasiswa dan indeks prestasi
Kumululatif (IPK), antara pegawai dengan gajinya, dan lain-lain. Hubungan
di antara kejadian/himpunan dengan kejadian/himpunan yang lain dengan
suatu pengkaitan tertentu disebut dengan relasi.
Mempelajari konsep relasi mempunyai banyak manfaat. Dalam kehidupan

sehari-hari kita sering berhadapan dengan dua buah data (Himpunan) yang
sangat besar dan saling terkait. Dengan memahami konsep relasi kita akan
mampu membuatkan model atau menyajikan dari dua buah data
(Himpunan) yang sangat besar dan saling terkait tersebut dengan lebih
sederhana dan mudah untuk dipahami.
Di tingkat SMP dan SMA sederajat anda telah diperkenalkan terkait konsep
relasi. Di mata kuliah himpunan ini, akan dibahas lebih mendalam terkait
dengan konsep relasi. Dengan memahami konsep relasi secara mendalam
diharapkan anda memiliki pengetahuan yang kuat dalam mengajarkan
konsep relasi kepada peserta didik anda kelak. Selain itu, mengingat
konsep relasi adalah konsep dasar, pemahaman konsep relasi akan sangat
membantu anda dalam memamahi materi matematika lain.
49
TEORI HIMPUNAN |2. Relasi
Pada bab ini, akan dibahas tentang; definisi relasi, Refresentasi/Penyajian

Relasi Relasi Inversi; Kombinasi Relasi; Sifat-sifat Relasi; Relasi
Kesetaraan; Relasi Pengurutan Parsial; Klosur Relasi; Relasi n-Ary.
Tujuan bab ini. Setelah mempelajari bab ini mahasiswa diharapkan dapat
memahami tentang relasi serta mampu mempermulasikan Himpunan-
himpunan (kejadian-kejadian) dalam bentuk relasi.
B. Definisi Relasi
Sebelum memahami konsep Relasi, sebaiknya anda memahami terlebih
dahulu konsep pasangan berurut dan kalimat matematika terbuka. Hal
ini dilakukan karena dengan memahami kosep pasangan berurut dan
kalimat terbuka akan memudahkan memahami konsep Relasi. Berikut
penjelasan kedua konsep tersebut.
1. Pasangan Berurut
Definisi 2.1: “Pasangan dari dua objek a dan b yang dinyakan dengan
(a,b) disebut pasangan berurut apabila (a,b) memperhatikan urutan”.
Dari definisi pasangan berurut, dapat diartikan bahwa (a, b) ≠ (b, a),
dimana a ≠ b, sebab bagian pertama dari (a,b) ditempati oleh objek a,
sedangkan bagian pertama dari (b,a) ditempati oleh b.
2. Kalimat Matematika Terbuka
Kalimat matematika dengan peubah x dan y biasanya dinyatakan

dengan P (x,y). Berikut didefinisikan Kalimat Matematika Terbuka.
50
Definisi 2.2 : Kalimat matematika (P(x,y)) disebut Kalimat matematika

terbuka dengan variabel x dan y, apabila nilai kebenaran dari P(x,y)
belum dapat ditentukan.
Dari definisi tersebut nilai kebenaran dari kalimat matematika terbuka
(P(x,y)) sangat tergantung dari variabel-variabelnya.
Contoh 2.1
Contoh – contoh Kalimat matematika Terbuka
(i) P(x,y) ; “x lebih kecil dari pada y”
Pada kalimat terbuka “x lebih kecil dari pada y” akan bernilai benar jika
kita mengganti (mensubstitusi) nilai x = 2 dan y = 3 atau P(2,3) bernilai
benar. Tetapi akan bernilai salah jika kita mensubsitutusi nilai x = 4 dan
y = 1 atau P(4,1) bernilai salah.
(ii) P(a,b) ; “ a + b = 8”.
Pada kalimat terbuka “a + b = 8” akan bernilai benar jika kita

mensubstitusi nilai a = 5 dan b = 3 atau P(5,3) bernilai benar. Tetapi
akan bernilai salah jika kita mensubsitutusi nilai a = 2 dan b = 3 atau
P(2,3) bernilai salah.
(iii) P (x,y); “Kuadrat dari x ditambah dengan kuadrat dari y adalah enam
belas atau “ 𝑥 + 𝑦 = 25”.
Pada kalimat terbuka “𝑥 + 𝑦 = 25” akan bernilai benar jika kita

mensubstitusi nilai x = 3 dan y = 4 atau P(3,4) bernilai benar. Tetapi akan
bernilai salah jika kita mensubsitutusi nilai a = 5 dan b = 2 atau P(5,2)
bernilai salah.
Setelah anda memahami konsep Pasangan berurut dan kalimat

matematika terbuka, anda sudah siap untuk memahami konsep relasi.
51
Definisi 2.2. Misalkan A dan B dua himpunan tak kosong dan P(x,y) kalimat
matematika terbuka. Relasi R dari himpunan A dan B merupakan
suatu himpunan yang anggota-anggotanya adalah pasangan berurut
(𝑎, 𝑏) dengan a ϵ A dan b ϵ A dari P(a,b) bernilai benar. Secara
matematis relasi dapat dinyatakan sebagai berikut; 𝑅 =
[(𝑥, 𝑦) ; 𝑥 𝜖 𝐴 𝑑𝑎𝑛 𝑦 𝜖 𝐵] atau 𝑅 = (𝐴, 𝐵, 𝑃(𝑥, 𝑦))
Berdasarkan definisi relasi, suatu relasi R terdiri dari;
1) Sebuah Himpunan A
2) Sebuah Himpunan B
3) Suatu kalimat terbuka P(x,y).
Selanjutnya P (a,b) adalah benar maka dapat ditulis a R b atau di baca “a

berhubungan dengan b”. Sedangkan jika P (a,b) adalah tidak benar, maka
dapat ditulis a R b atau dibaca “a tidak berhubungan dengan b”.
Untuk memperjelas maksud definsi relasi, diberikan contoh-contoh berikut;.
Contoh 2.2.
(i) 𝐴 = {𝑥 Ι 𝑥 < 5, 𝑥 𝑠𝑢𝑎𝑡𝑢 𝑏𝑖𝑙𝑎𝑛𝑔𝑎𝑛 𝐴𝑠𝑙𝑖}

𝐵 = {𝑦 Ι 𝑦 < 4, 𝑥 𝑠𝑢𝑎𝑡𝑢 𝑏𝑖𝑙𝑎𝑛𝑔𝑎𝑛 𝐴𝑠𝑙𝑖}
𝑃(𝑥, 𝑦) = 𝑥 ℎ𝑎𝑏𝑖𝑠 𝑚𝑒𝑚𝑏𝑎𝑔𝑖 𝑦
Tentukan Relasi R dari himpunan A ke Himpunan B dari relasi

𝑃(𝑥, 𝑦) = 𝑥 ℎ𝑎𝑏𝑖𝑠 𝑚𝑒𝑚𝑏𝑎𝑔𝑖 𝑦?
Penyelesaian:
Relasi R dari himpunan A ke himpunan B yang ditunjukan oleh relasi

𝑃(𝑥, 𝑦) = 𝑥 ℎ𝑎𝑏𝑖𝑠 𝑚𝑒𝑚𝑏𝑎𝑔𝑖 𝑦 adalah P(1,1), P(1,2), P(1,3), P(2,2), dan
(3,3) atau bisa ditulis 𝑅 = {(1,1), (1,2), (1,3), (2,2), (3,3)} .Perhatikan bahwa
52
P (2,3) adalah tidak benar sehingga dapat ditulis 2 R 3. Anda dapat x R y

yang lain.
(ii) 𝐵𝑖𝑙𝑎 𝐴 = {2, 4, 6, 8} 𝑑𝑎𝑛 𝐵 = {1, 2, 4}, 𝑑𝑎𝑛 𝑗𝑖𝑘𝑎 𝑥 ∈ 𝐴 𝑑𝑎𝑛 𝑦 ∈

𝐵, 𝑚𝑎𝑘𝑎 𝑟𝑒𝑙𝑎𝑠𝑖 𝑃(𝑥, 𝑦) = 𝑥 𝑑𝑢𝑎 𝑘𝑎𝑙𝑖 𝑦"
Tentukan Relasi R dari himpunan A ke Himpunan B dari relasi
𝑃(𝑥, 𝑦) = 𝑥 𝑑𝑢𝑎 𝑘𝑎𝑙𝑖 𝑦?
Penyelesaian:
Relasi R dari himpunan A ke himpunan B yang ditunjukan oleh relasi

𝑃(𝑥, 𝑦) = 𝑥 𝑑𝑢𝑎 𝑘𝑎𝑙𝑖 𝑦 adalah 𝑅 = {(2,1), (4,2), (8,4)} . perhatikan bahwa 4
R 1 dll.
(iii) Misalkan A = {2, 3, 4} dan B = {2, 4, 8, 9, 15}. Jika kita definisikan

relasi R dari A ke B dengan aturan : (a, b) ∈ R jika a faktor prima
dari b. Tentukan semua Relasi R.
Penyelesaian:
Relasi R dari A ke B yang mengikuti aturan tersebut adalah : R = {(2, 2), (2,
4), (2, 8), (3, 9), (3, 15) }. Perhatikan bahwa 3 R 4 dll.
Setelah memahami konsep relasi, ada beberapa istilah yang perlu anda
ingat sehubungan dengan kosep relasi, yaitu Domain, Kodomain, dan
Range. Domain sering disebut dengan daerah asal. Kodomain adalah
daerah kawan, sedangkan range adalah daerah hasil. Untuk memperjelas
pemahaman terkait domain, kodomain, dan range, perhatikan kembali
contoh-contoh pada materi relasi.
Contoh 2.3.
53
Diketahui Relasi R dari himpunan A ke Himpunan B adalah 𝑃(𝑥, 𝑦) =

𝑥 ℎ𝑎𝑏𝑖𝑠 𝑚𝑒𝑚𝑏𝑎𝑔𝑖 𝑦. Tentukan domain, kodomain , dan range?
Penyelesaian:
Domain dari relasi tersebut adalah himpunan A. Kodomain dari relasi

tersebut adalah Himpunan B. Sedangkan Rangenya adalah {1,2,3} atau
Himpunan B.
(ii) 𝐵𝑖𝑙𝑎 𝐴 = {2, 4, 6, 8} 𝑑𝑎𝑛 𝐵 = {1, 2, 4}, 𝑑𝑎𝑛 𝑗𝑖𝑘𝑎 𝑥 ∈ 𝐴 𝑑𝑎𝑛 𝑦 ∈

Diketahui Relasi R dari himpunan A ke Himpunan B yaitu 𝑃(𝑥, 𝑦) =

𝑥 𝑑𝑢𝑎 𝑘𝑎𝑙𝑖 𝑦. Tentukan domain, kodomain , dan range?
Penyelesaian:

tersebut adalah Himpunan B. Sedangkan Rangenya adalah {1,2,4} atau
Himpunan B.
(iii) Misalkan A = {2, 3, 4} dan B = {2, 4, 8, 9, 15}. Jika kita definisikan

relasi R dari A ke B dengan aturan : (a, b) ∈ R jika a faktor prima
dari b. Tentukan domain, kodomain , dan range?
Penyelesaian:

tersebut adalah Himpunan B. Sedangkan Rangenya adalah {2,4,8,9,15}
atau Himpunan B.
54
C. Refresentasi/Penyajian Relasi
Suatu relasi dapat disajikan dalam berbagai bentuk penyajian yaitu.
1. Diagram Panah
2. Grafik Kartesius
3. Tabel
4. Matriks
5. Graph berarah
Untuk memahami bagaimana menyajikan relasi dalam bentuk Diagram

Panah; Grafik Kartesius; Tabel; Matriks; Graph berarah perhatikan contoh
berikut.
Contoh 2.4


𝑥 ℎ𝑎𝑏𝑖𝑠 𝑚𝑒𝑚𝑏𝑎𝑔𝑖 𝑦. Sajikan Relasi R dalam bentuk Diagram Panah;
Grafik Kartesius; Tabel; Matriks; Graph berarah
Penyelesaian:
Perhatikan bahwa relasi R dari himpunan A ke B dengan aturan

“𝑥 ℎ𝑎𝑏𝑖𝑠 𝑚𝑒𝑚𝑏𝑎𝑔𝑖 𝑦", maka 𝑅 = {(1,1), (1,2), (1,3), (2,2), (3,3)}
55
 Penyajian relasi R dengan diagram Panah yaitu.;
A B
1 . . 1
2 . . 2
3 .
. 3
4 .
Anak panah menyatakan relasi 𝑥 ℎ𝑎𝑏𝑖𝑠 𝑚𝑒𝑚𝑏𝑎𝑔𝑖 𝑦"
 Penyajian relasi R dengan Grafik Kartesius yaitu.;
Himpunan B
Himpunan A
Koordinat titik-titik pada grafik Cartesius menyatakan pasangan berurutan

dari relasi A dan B.
 Penyajian relasi R dengan Tabel yaitu;
A B
1 1
1 2
1 3
2 2
3 3
56
Perhatikan kolom pertama tabel menyatakan daerah asal, sedangkan

kolom kedua menyatakan daerah hasil.
 Penyajian relasi R dengan Matriks yaitu;
Akan dijelaskan terlebih dahulu bagaimana menyajikan suatu relasi dengan

menggunakan matriks.
Misalkan R adalah relasi dari 𝐴 = {𝑎 , 𝑎 , … , 𝑎 } dan 𝐵 = {𝑏 , 𝑏, … , 𝑏 }
Relasi dapat disajikan dengan matriks 𝑀 = 𝑚
𝑏 𝑏 𝑏
𝑎 𝑚 𝑚 . . . 𝑚
𝑎 ⎡𝑚 𝑚 . . . 𝑚 ⎤
⎢ . . . . ⎥
𝑀 = .. ⎢ . .
. . . .⎥
⎢. .
. . ⎥
. ⎢. . . .⎥
𝑎 ⎣𝑚 𝑚 . . . 𝑚 ⎦
Perhatikan bahwa 𝑚 , 𝑚 , …. dst atau 𝑚 merupakan pasangan

berurut dari Himpunan A dan B. Jika 𝑚 adalah a R b maka 𝑚 bernlai
1 atau dengan kata lain jika a berpasangan dengan b oleh relasi R
maka 𝑚 bernilai 1, sebaliknya jika Jika 𝑚 adalah a R b maka 𝑚
bernlai 0 atau dengan kata lain jika a tidak berpasangan dengan b oleh
relasi R maka 𝑚 bernilai 0.
Pernyataan tersebut dapat dinyatakan dengan notasi matematika yaitu;
1, 𝑎𝑅𝑏
𝑚 =
0, 𝑎𝑅𝑏
Untuk lebih memahami bagaimana menyajikan suatu relasi dengan

matriks, perhatikan kembali soal. Dari soal dapat diketahui bahwa,
57
𝐴 = {𝑥 Ι 𝑥 < 5, 𝑥 𝑠𝑢𝑎𝑡𝑢 𝑏𝑖𝑙𝑎𝑛𝑔𝑎𝑛 𝐴𝑠𝑙𝑖} atau 𝐴 = {1,2,3,4}
𝐵 = {𝑦 Ι 𝑦 < 4, 𝑥 𝑠𝑢𝑎𝑡𝑢 𝑏𝑖𝑙𝑎𝑛𝑔𝑎𝑛 𝐴𝑠𝑙𝑖} atau 𝐵 = {1,2, 3}
Sehingga 𝑅 = {(1,1), (1,2), (1,3), (2,2), (3,3)}
Untuk menyajikan Relasi R dalam matriks maka,
1 1 1
𝑀= 0 1 0
0 0 1
0 0 0
 Penyajian relasi R dengan Graph berarah yaitu
Relasi pada sebuah himpunan dapat disajikankan secara grafis dengan

graf berarah (directed graph atau digraph). Graf berarah didefinisikan
hanya untuk merepresentasikan relasi pada suatu himpunan (bukan antara
dua himpuanan). Tiap unsur himpunan dinyatakan dengan sebuah titik
(disebut juga simpul atau vertex), dan tiap pasangan terurut dinyatakan
dengan busur (arc). Jika (a, b) ∈ R, maka sebuah busur dibuat dari simpul
a ke simpul b. Simpul a disebut simpul asal (initial vertex) dan simpul b
disebut simpul tujuan (terminal vertex). Pasangan terurut (a, a) dinyatakan
dengan busur dari simpul a ke simpul a sendiri. Busur semacam itu disebut
loop.
Perhatikan kembali soal di atas, berikut penyajian relasi 𝑅=

{(1,1), (1,2), (1,3), (2,2), (3,3)} dengan graph berarah yaitu;
58
1 2
D. Relasi Inversi
Setelah mempelajari konsep relasi, anda akan diperkenlakan dengan
konsep relasi invers. Dengan bahasa sederhana relasi inversi diartikan
sebagai balikan atau lawan dari suatu relasi.
Definisi 3.4: Setiap relasi R dari himpunan A ke B mempunyai suatu relasi

inversi yang dinotasikan dengan 𝑅 dari himpunan B ke A yang
didefinisikan oleh 𝑅 = {(𝑏, 𝑎) I (𝑎, 𝑏) ∈ 𝑅}
Atau dengan perkataan lain, Relasi Inversi 𝑅 terdiri atas pasangan-

pasangan terurut yang bila dibalik atau dipertukarkan, termasuk kedalam R.
Untuk lebih memperjelas pemahaman anda terkait dengan relasi inversi

perhatikan contoh berikut.
Contoh 2.5.
59

𝑥 ℎ𝑎𝑏𝑖𝑠 𝑚𝑒𝑚𝑏𝑎𝑔𝑖 𝑦. Tentukan relasi inversi dari R (𝑅 )
Penyelesaiaan:
Perhatikan bahwa relasi R dari himpunan A ke B dengan aturan

“𝑥 ℎ𝑎𝑏𝑖𝑠 𝑚𝑒𝑚𝑏𝑎𝑔𝑖 𝑦" adalah 𝑅 = {(1,1), (1,2), (1,3), (2,2), (3,3)}. Maka
relasi inversi (𝑅 ) dari himpunan B ke A adalah “ y habis dibagi x”,
sehingga 𝑅 = {(1,1), (2,1), (3,1), (2,2), (3,3)}.
(ii)𝐵𝑖𝑙𝑎 𝐴 = {2, 4, 6, 8} 𝑑𝑎𝑛 𝐵 = {1, 2, 4}, 𝑑𝑎𝑛 𝑗𝑖𝑘𝑎 𝑥 ∈ 𝐴 𝑑𝑎𝑛 𝑦 ∈

Tentukan Relasi inversi dari R (𝑅 ) ?
Penyelesaian:
Perhatikan bahwa relasi R dari himpunan A ke himpunan B yang ditunjukan

oleh relasi 𝑃(𝑥, 𝑦) = 𝑥 𝑑𝑢𝑎 𝑘𝑎𝑙𝑖 𝑦 adalah 𝑅 = {(2,1), (4,2), (8,4)} . maka 𝑅
dari himpunan B ke A adalah “y setengah dari x”, sehingga 𝑅 =
{(1,2), (2,4), (8,4)}
E.Sifat-sifat Relasi
Setelah memahami konsep relasi, anda akan diperkenalkan dengan
beberapa sifat dari suatu relasi. Di Buku ini akan dibahas beberapa sifat-
sifat relasi yaitu Relasi Refleksif, Relasi Transitif, Relasi Simetris, dan relasi
anti-Simetris.
60
Berikut Penjelasannya :
1. Relasi Refleksif
Definisi 3.5: Suatu relasi R pada himpunan A dinamakan bersifat refleksif

(relasi refleksif) jika (a, a) ∈ R untuk setiap a ∈ A. Dengan kata lain,
suatu relasi R pada himpunan A dikatakan tidak refleksif jika ada a ∈
A sedemikian sehingga (a, a) ∉ R.
Contoh 2.6:
(i) Misalkan A = {1, 2, 3, 4}, dan relasi R adalah relasi ‘≤’ yang
didefinisikan pada himpunan A, maka R = {(1, 1), (1, 2), (1, 3), (1, 4),
(2, 2), (2, 3), (2, 4), (3, 3), (3, 4), (4, 4)} Terlihat bahwa (1, 1), (2, 2),
(3, 3), (4, 4) merupakan unsur dari R. Dengan demikian R
dinamakan bersifat refleksif.
(ii) Misalkan A = {2, 3, 4, 8, 9, 15}. Jika kita definisikan relasi R pada

himpunan A dengan aturan : (a, b) ∈ R jika a faktor prima dari b
Perhatikan bahwa (4, 4) ∉ R . Jadi, jelas bahwa R tidak bersifat
refleksif.
Jika kita cermati sifat refleksif memberi beberapa ciri khas dalam
penyajian suatu relasi, yaitu :
a) Relasi yang bersifat refleksif mempunyai matriks yang unsur diagonal

utamanya semua bernilai 1, atau mii = 1, untuk i = 1, 2, …, n,
1 0 … 0
0 1 0
…
: : :
0 0 1
61
b. Relasi yang bersifat refleksif jika disajikan dalam bentuk graf berarah
maka pada graf tersebut senantiasa ditemukan loop setiap simpulnya.
2. Relasi Transitif
Definisi 2.6 :Suatu relasi R pada himpunan A dinamakan bersifat

transitif (relasi transitif) jika (𝑎, 𝑏) ∈ 𝑅 dan (𝑏, 𝑐) ∈ 𝑅, maka (𝑎, 𝑐) ∈
𝑅, untuk 𝑎, 𝑏, 𝑐 ∈ 𝐴.
Contoh 2.7
(i) Misalkan 𝐴 = { 2, 3, 4, 5, 6, 7, 8, 9}, dan relasi R didefinisikan oleh :

𝑎 𝑅 𝑏 jika dan hanya jika a membagi b, dimana 𝑎, 𝑏 ∈ 𝐴,
Penyelesaian:
Dengan memperhatikan definisi relasi R pada himpunan A, maka : 𝑅 =

{(2, 2), (2, 4), (2, 6), (2, 8), (3, 3), (3, 6), (3, 9), (4, 4), (4, 8)}, Ketika (2, 4) ∈ 𝑅
dan (4, 8) ∈ 𝑅 terlihat bahwa (2, 8) ∈ 𝑅. Dengan demikian R bersifat
transitif.
(ii) R merupakan relasi pada himpunan bilangan asli N yang

didefinisikan oleh : 𝑅 ∶ 𝑎 + 𝑏 = 5, 𝑎, 𝑏 ∈ 𝐴,
Penyelesaian :
Dengan memperhatikan definisi relasi R pada himpunan A, maka :
𝑅 = {(1, 4), (4, 1), (2, 3), (3, 2) }
Perhatikan bahwa (1, 4) ∈ 𝑅 𝑑𝑎𝑛 (4, 1) ∈ 𝑅 , tetapi (1, 1) ∉ 𝑅.

Dengan demikian R tidak bersifat transitif.
62
Sifat transitif memberikan beberapa ciri khas dalam penyajian suatu relasi,
yaitu :
a) sifat transitif pada graf berarah ditunjukkan oleh :Jika ada busur dari
a ke b dan busur dari b ke c, maka juga terdapat busur berarah
dari a ke c.
b) Pada saat menyajikan suatu relasi transitif dalam bentuk matriks,

relasi transitif tidak mempunyai ciri khusus pada matriks
representasinya.
3. Relasi Simetris
Definisi 2.7 Suatu relasi R pada himpunan A dinamakan bersifat

simetri jika (a, b) ∈ R, untuk setiap 𝑎, 𝑏 ∈ 𝐴, maka (𝑏, 𝑎) ∈ 𝑅.
Suatu relasi R pada himpunan A dikatakan tidak simetri jika (a, b) ∈ R
sementara itu (𝑏, 𝑎) ∉ 𝑅.
Contoh 2.8:
(i) Misalkan R merupakan relasi pada sebuah himpunan Riil, yang

dinyatakan oleh : 𝑎 𝑅 𝑏 jika dan hanya jika 𝑎 – 𝑏 ∈ 𝑍.
Periksa apakah relasi R bersifat simetri !
Penyelesaian:
Misalkan 𝑎 𝑅 𝑏 maka (𝑎 – 𝑏) ∈ 𝑍, Sementara itu jelas bahwa (𝑏 – 𝑎) ∈

𝑍. Dengan demikian R bersifat simetri.
Sifat simetri memberikan beberapa ciri khas dalam penyajian
berbentuk matriks maupun graf, yaitu :
63
 Relasi yang bersifat simetri mempunyai matriks yang unsur-unsur di

bawah diagonal utama merupakan pencerminan dari elemen-unsurdi
atas diagonal utama, atau mij = mji = 1, untuk 𝑖 = 1, 2, … , 𝑛 dan 𝑗 =
1, 2, … , 𝑛 adalah :
1 0
1 1
0 1
 Relasi yang bersifat simetri, jika disajikan dalam bentuk graf berarah
mempunyaiciri bahwa jika ada busur dari a ke b, maka juga ada
busur dari b ke a.
4. Relasi Anti-Simetris
Definisi 2.8 Suatu relasi R pada himpunan A dikatakan anti simetri jika
untuk setiap 𝑎, 𝑏 ∈ 𝐴, (𝑎, 𝑏) ∈ 𝑅 dan (𝑏, 𝑎) ∈ 𝑅 berlaku hanya jika
𝑎 = 𝑏. karena suatu relasi dapat memiliki kedua sifat itu sekaligus.
Namun, relasi tidak dapat memiliki kedua sifat tersebut sekaligus
jika ia mengandung beberapa pasangan terurut berbentuk (𝑎, 𝑏) yang
mana 𝑎 ≠ 𝑏.
Contoh 2.9:
(i) Tunjukan bahwa relasi ‘≤’ merupakan pada himpunan Z. bersifat anti
simetri
Penyelesaian:
Jelas bahwa jika a ≤ b dan b ≤ a berarti a = b.
Jadi relasi ‘≤’ bersifat anti simetri.
64
(ii) Relasi “habis membagi” pada himpunan bilangan bulat asli N

merupakan contoh relasi yang tidak simetri karena jika a habis
membagi b, b tidak habis membagi a, kecuali jika a = b. Sementara
itu, relasi “habis membagi” merupakan relasi yang anti simetri
karena jika a habis membagi b dan b habis membagi a maka a = b.
(iii) Misalkan relasi R = {(1, 1), (2, 2), (3, 3) } maka relasi R merupakan
relasi yang simetri sekaligus relasi yang anti simetri.
Sifat anti simetri memberikan beberapa ciri khas dalam penyajian

berbentuk matriks maupun graf, yaitu :
 Relasi yang bersifat anti simetri mempunyai matriks yang unsur

mempunyai sifat yaitu jika mij = 1 dengan i ≠ j, maka mji = 0. Dengan
kata lain, matriks dari relasi anti simetri adalah jika salah satu dari mij
= 0 atau mji = 0 bila i ≠ j :
1 0
0 1
1 0
 Sedangkan graf berarah dari relasi yang bersifat anti simetri

mempunyai ciri bahwa tidak akan pernah ada dua busur dalam arah
berlawanan antara dua simpul berbeda.
F. Komposisi Relasi
Misalkan R adalah relasi dari himpunan A ke himpunan B, dan S adalah
relasi dari himpunan B ke himpunan C. Komposisi R dan S, dinotasikan
dengan S ∘ R, adalah relasi dari A ke C yang didefinisikan oleh:
65
Definisi 2.9 𝑆 ∘ 𝑅 = {(𝑎, 𝑐) 𝐼 𝑎 ∈ 𝐴, 𝑐 ∈ 𝐶, dan untuk beberapa 𝑏 ∈

𝐵, (𝑎, 𝑏) ∈ 𝑅 dan (𝑏, 𝑐) ∈ 𝑆 }
Contoh 2.10:
Misalkan 𝑅 = {(1, 2), (1, 6), (2, 4), (3, 4), (3, 6), (3, 8)} adalah relasi dari
himpunan {1, 2, 3} ke himpunan {2, 4, 6, 8} dan 𝑆 =
{(2, 𝑢), (4, 𝑠), (4, 𝑡), (6, 𝑡), (8, 𝑢)} adalah relasi dari himpunan {2, 4, 6, 8} ke
himpunan {𝑠, 𝑡, 𝑢}. Tentukan 𝑆 ∘ 𝑅 dan nyatakan dengan diagram panah?
Penyelesaian:
Komposisi relasi R dan S adalah:
𝑆 ∘ 𝑅 = {(1, 𝑢), (1, 𝑡), (2, 𝑠), (2, 𝑡), (3, 𝑠), (3, 𝑡), (3, 𝑢) }
Untuk merepresentasikan 𝑆 ∘ 𝑅 dalam bentuk diagram panah yaitu
R S
1 . . 2 . s
2 . . 4
. t
3 . . 6
. u
. 8
G. Kombinasi/Operasi Relasi
Relasi merupakan himpunan pasangan terurut maka beberapa operasi
aljabar yang berlaku pada himpunan, juga beraku pada relasi. Operasi
66
himpunan seperti irisan, gabungan, selisih, dan beda setangkup juga

berlaku atara dua relasi. Jika 𝑅 dan 𝑅 masing-masing merupakan relasi
dari himpuna A ke himpunan B, maka 𝑅 Ո 𝑅 , 𝑅 ∪ 𝑅 , 𝑅 – 𝑅 , dan 𝑅 ⊕
𝑅 juga adalah relasi merupakan dari A ke B.
Contoh 2.11:
(i) Misalkan A = {a, b, c} dan B = {a, b, c, d}. Relasi R1 = {(a, a), (b, b),
(c, c)} dan Relasi R2 = {(a, a), (a, b), (a, c), (a, d)}. Tentukan 𝑅 Ո 𝑅 ,
𝑅 ∪ 𝑅 , 𝑅 – 𝑅 , dan 𝑅 ⊕ 𝑅 ?
Penyelesaiaan:
𝑅 Ո 𝑅 = {(𝑎, 𝑎)}
𝑅 ∪ 𝑅 = {(𝑎, 𝑎), (𝑏, 𝑏), (𝑐, 𝑐), (𝑎, 𝑏), (𝑎, 𝑐), (𝑎, 𝑑)}
𝑅 – 𝑅 = {(𝑏, 𝑏), (𝑐, 𝑐)}
𝑅 ⊕ 𝑅 = {(𝑏, 𝑏), (𝑐, 𝑐), (𝑎, 𝑏), (𝑎, 𝑐), (𝑎, 𝑑)}
H. Relasi Kesetaraan
Definisi 2.10: Sebuah relasi pada himpunan A dinamakan relasi ekivalen

jika relasi tersebut refleksif, simetri dan transitif. Dua unsur yang
berelasi ekivalen disebut equivalent.
Contoh 2.12:
(i) Misalkan R merupakan relasi pada sebuah Z, yang dinyatakan oleh

: a R b jika dan hanya jika a = b atau a = – b .
Periksa, apakah relasi tersebut merupakan relasi ekivalen !
67
Jawab :
 Jelas bahwa a = a, dengan kata lain jika a R a untuk setiap a ∈ Z .

Jadi R merupakan relasi refleksif.
 Jika a = ±b dan b = ± c, ini mengakibatkan a = ± c. Dengan kata

lain jika a R b maka b R c maka a R c. Dengan demikian R
merupakan relasi transitif.
 Jika a = b atau a = – b maka b = a atau b = – a, dengan kata lain

jika a R b maka b R a.
Jadi R merupakan relasi simetri.
(ii) Tentukan relasi ekivalen 0, 1, –2, dan –3 pada relasi modul

kongruen 4!
Penyelesaian :
[0] = { . . . , – 12, – 8, – 4, 0, 4, 8, 12, . . . }
[1] = { . . . , – 11, – 7, – 3, 1, 5, 9, . . . }
[– 2] = { . . . , – 10, – 6, – 2, 2, 6, 10, . . . }
[– 3] = { . . . , – 11, – 7, – 3, 1, 5, 9, . .. }
I. Relasi Pengurutan Parsial
Definisi 2.11: Sebuah relasi R pada himpunan S dikatakan relasi terurut

parsial jika relasi tersebut bersifat refleksif, antisimetri dan transitif.
Sebuah himpunan S yang dilengkapi dengan sebuah relasi R yang
68
terurut parsial, himpunan tersebut dinamakan himpunan terurut parsial

(partially ordering set – poset), Notasi : (S, R).
Contoh 2.13
1. Tunjukan bahwa relasi ‘≤’ merupakan relasi terurut pada Z.
Jawab :
Karena a ≤ a untuk setiap a ∈ Z, maka relasi ‘≤’ bersifat refleksi.
Jika a ≤ b dan b ≤ a berarti a = a. Jadi relasi ‘≤’ bersifat antisimetri.
Jika a ≤ b dan b ≤ c berarti a ≤ c. Jadi relasi ‘≤’ bersifat transitif.
Dengan demikian relasi ‘≤’ merupakan relasi terurut pada Z.
J. Relasi n-Ary
Anda sudah mengetahui bahwa relasi biner hanya menghubungkan
antara dua buahhimpunan. Sedangkan relasi yang lebih umum
menghubungkan lebih dari dua buah himpunan. Relasi yang
menghubungkan lebih dari dua himpunan dinamakan relasi n-ary (baca:
Jika n = 2, maka relasinya dinamakan relasi biner (bi = 2). Relasi n-ary
mempunyai terapan penting di dalam basisdata. Berikut dijelaskan definisi
relasi n-Ary
Definisi 2.12: Misalkan A1, A2, …, An adalah himpunan. Relasi n-ary R

pada himpunan-himpunan tersebut adalah himpunan bagian dari A1 x A2 x
… x An , atau dengan notasi R ⊑ A1 x A2 x … x An. Himpunan A1, A2, …,
An disebut daerah asal relasi dan n disebut derajat.
69
Contoh 2.14.
Misalkan
NIM = {13598011, 13598014, 13598015, 13598019,
13598021, 13598025}
Nama = {Amir, Santi, Irwan, Ahmad, Cecep, Hamdan}
MatKul = {Matematika Diskrit, Algoritma, Struktur Data,
Arsitektur Komputer}
Nilai = {A, B, C, D, E}
Relasi MHS terdiri dari 5-tupel (NIM, Nama, MatKul, Nilai):
MHS ⊑ NIM x Nama x MatKul x Nilai
Satu contoh relasi yang bernama MHS adalah
𝑀𝐻𝑆 = (13598011, 𝐴𝑚𝑖𝑟, 𝑀𝑎𝑡𝑒𝑚𝑎𝑡𝑖𝑘𝑎 𝐷𝑖𝑠𝑘𝑟𝑖𝑡, 𝐴),
(13598011, 𝐴𝑚𝑖𝑟, 𝐴𝑟𝑠𝑖𝑡𝑒𝑘𝑡𝑢𝑟 𝐾𝑜𝑚𝑝𝑢𝑡𝑒𝑟, 𝐵),
(13598014, 𝑆𝑎𝑛𝑡𝑖, 𝐴𝑟𝑠𝑖𝑡𝑒𝑘𝑡𝑢𝑟 𝐾𝑜𝑚𝑝𝑢𝑡𝑒𝑟, 𝐷),
(13598015, 𝐼𝑟𝑤𝑎𝑛, 𝐴𝑙𝑔𝑜𝑟𝑖𝑡𝑚𝑎, 𝐶),
(13598015, 𝐼𝑟𝑤𝑎𝑛, 𝑆𝑡𝑟𝑢𝑘𝑡𝑢𝑟 𝐷𝑎𝑡𝑎 𝐶),
(13598015, 𝐼𝑟𝑤𝑎𝑛, 𝐴𝑟𝑠𝑖𝑡𝑒𝑘𝑡𝑢𝑟 𝐾𝑜𝑚𝑝𝑢𝑡𝑒𝑟, 𝐵),
(13598019, 𝐴ℎ𝑚𝑎𝑑, 𝐴𝑙𝑔𝑜𝑟𝑖𝑡𝑚𝑎, 𝐸),
(13598021, 𝐶𝑒𝑐𝑒𝑝, 𝐴𝑙𝑔𝑜𝑟𝑖𝑡𝑚𝑎, 𝐴),
70
(13598021, 𝐶𝑒𝑐𝑒𝑝, 𝐴𝑟𝑠𝑖𝑡𝑒𝑘𝑡𝑢𝑟 𝐾𝑜𝑚𝑝𝑢𝑡𝑒𝑟, 𝐵),
(13598025, 𝐻𝑎𝑚𝑑𝑎𝑛, 𝑀𝑎𝑡𝑒𝑚𝑎𝑡𝑖𝑘𝑎 𝐷𝑖𝑠𝑘𝑟𝑖𝑡, 𝐵),
(13598025, 𝐻𝑎𝑚𝑑𝑎𝑛, 𝐴𝑙𝑔𝑜𝑟𝑖𝑡𝑚𝑎, 𝐴, 𝐵),
(13598025, 𝐻𝑎𝑚𝑑𝑎𝑛, 𝑆𝑡𝑟𝑢𝑘𝑡𝑢𝑟 𝐷𝑎𝑡𝑎, 𝐶),
(13598025, 𝐻𝑎𝑚𝑑𝑎𝑛, 𝐴𝑟𝑠. 𝐾𝑜𝑚𝑝𝑢𝑡𝑒𝑟, 𝐵)
Relasi MHS di atas juga dapat ditulis dalam bentuk Tabel:
K. Rangkuman
1. Pasangan dari dua objek a dan b yang dinyakan dengan (a,b) disebut
pasangan berurut apabila (a,b) memperhatikan urutan.
2. Kalimat matematika (P(x,y)) disebut Kalimat matematika terbuka

dengan variabel x dan y, apabila nilai kebenaran dari P(x,y) belum
dapat ditentukan.
71
3. Misalkan A dan B dua himpunan tak kosong dan P(x,y) kalimat

matematika terbuka. Relasi R dari himpunan A dan B merupakan suatu
himpunan yang anggota-anggotanya adalah pasangan berurut (𝑎, 𝑏)
dengan a ϵ A dan b ϵ A dari P(a,b) bernilai benar.
Secara matematis relasi dapat dinyatakan sebagai berikut; 𝑅 =

[(𝑥, 𝑦) ; 𝑥 𝜖 𝐴 𝑑𝑎𝑛 𝑦 𝜖 𝐵] atau 𝑅 = (𝐴, 𝐵, 𝑃(𝑥, 𝑦))
4. Suatu relasi dapat disajikan dalam berbagai bentuk penyajian yaitu.
6. Diagram Panah
7. Grafik Kartesius
8. Tabel
9. Matriks
10. Graph berarah
5. Setiap relasi R dari himpunan A ke B mempunyai suatu relasi inversi

yang dinotasikan dengan 𝑅 dari himpunan B ke A yang didefinisikan
oleh
𝑅 = {(𝑏, 𝑎) I (𝑎, 𝑏) ∈ 𝑅}
Atau dengan perkataan lain, Relasi Inversi 𝑅 terdiri atas pasangan-

pasangan terurut yang bila dibalik atau dipertukarkan, termasuk
kedalam R.
6. Suatu relasi R pada himpunan A dinamakan bersifat refleksif (relasi

refleksif) jika (a, a) ∈ R untuk setiap a ∈ A. Dengan kata lain, suatu
relasi R pada himpunan A dikatakan tidak refleksif jika ada a ∈ A
sedemikian sehingga (a, a) ∉ R.
72
7. Suatu relasi R pada himpunan A dinamakan bersifat transitif (relasi

transitif) jika (𝑎, 𝑏) ∈ 𝑅 dan (𝑏, 𝑐) ∈ 𝑅, maka (𝑎, 𝑐) ∈ 𝑅, untuk
𝑎, 𝑏, 𝑐 ∈ 𝐴.
8. Suatu relasi R pada himpunan A dinamakan bersifat simetri jika

(a, b) ∈ R, untuk setiap 𝑎, 𝑏 ∈ 𝐴, maka (𝑏, 𝑎) ∈ 𝑅. Suatu relasi R
pada himpunan A dikatakan tidak simetri jika (a, b) ∈ R sementara itu
(𝑏, 𝑎) ∉ 𝑅.
9. Suatu relasi R pada himpunan A dikatakan anti simetri jika untuk

setiap 𝑎, 𝑏 ∈ 𝐴, (𝑎, 𝑏) ∈ 𝑅 dan (𝑏, 𝑎) ∈ 𝑅 berlaku hanya jika 𝑎 = 𝑏.
10. Misalkan R adalah relasi dari himpunan A ke himpunan B, dan S adalah

relasi dari himpunan B ke himpunan C. Komposisi R dan S, dinotasikan
dengan S ∘ R, adalah relasi dari A ke C yang didefinisikan oleh: 𝑆 ∘
𝑅 = {(𝑎, 𝑐) 𝐼 𝑎 ∈ 𝐴, 𝑐 ∈ 𝐶, dan untuk beberapa 𝑏 ∈ 𝐵, (𝑎, 𝑏) ∈ 𝑅 dan
(𝑏, 𝑐) ∈ 𝑆 }
11. Jika 𝑅 dan 𝑅 masing-masing merupakan relasi dari himpuna A ke

himpunan B, maka 𝑅 Ո 𝑅 , 𝑅 ∪ 𝑅 , 𝑅 – 𝑅 , dan 𝑅 ⊕ 𝑅 juga adalah
relasi merupakan dari A ke B.
12. Sebuah relasi pada himpunan A dinamakan relasi ekivalen jika relasi
tersebut refleksif, simetri dan transitif. Dua unsur yang berelasi ekivalen
disebut equivalent.
13. Sebuah relasi R pada himpunan S dikatakan relasi terurut parsial jika
relasi tersebut bersifat refleksif, antisimetri dan transitif. Sebuah
himpunan S yang dilengkapi dengan sebuah relasi R yang terurut
parsial, himpunan tersebut dinamakan himpunan terurut parsial
(partially ordering set – poset), Notasi : (S, R).
73
14. Misalkan A1, A2, …, An adalah himpunan. Relasi n-ary R pada

himpunan-himpunan tersebut adalah himpunan bagian dari A1 x A2 x
… x An , atau dengan notasi R ⊑ A1 x A2 x … x An. Himpunan A1, A2,
…, An disebut daerah asal relasi dan n disebut deraja
L. Ragam Permasalahan Relasi

1. Misalkan R adalah relasi dari 𝐴 = {1,2,3,4, } ke 𝐵 = {1,3,5, } yang
didefinisikan oleh kalimat terbuka “ x lebih kecil daripada y”
a. Carilah Himpunan penyelesaiaan dari R dalam bentuk pasangan

berurut?
b. Sajikan relasi tersebut dengan diagram panah, Kartesius, Tabel,

matriks, dan Grafh?
2. Misalkan R adalah relasi dari 𝐸 = {2,3,4,5} ke 𝐵 = {3, 6, 7, 10} yang

didefinisikan oleh kalimat terbuka “ x habis membagi y”
a. Carilah Himpunan penyelesaiaan dari R dalam bentuk pasangan

berurut?
b. Sajikan relasi tersebut dengan diagram panah, Kartesius, Tabel,

matriks, dan Grafh?
3. Misalkan 𝑊 = {1,2,3,4} dan 𝑅 = {(1,1), (1,3), (2,2), (3,1), (4,4)}. Selidiki

apakah R refleksif?
4. Diketahui relasi R dalam bilangan asli N dengan kalimat terbuka “y habis

dibagi oleh x”. Selidiki apakah R Refleksif?
74
5. Diketahui relasi R dalam bilangan asli N dengan kalimat terbuka “x lebih

kecil atau sama dengan y”. Selidiki apakah R Refleksif?
6. Diketahui relasi R dalam bilangan asli N dengan kalimat terbuka

“x+y=10”. Selidiki apakah R Refleksif?
7. Misalkan 𝑉 = {1,2,3,4} dan 𝑅 = {(1,1), (3,4), (2,1), (3,3)}. Apakah R

Simetris?
8. Diketahui relasi R dalam bilangan asli N dengan kalimat terbuka “y habis

dibagi oleh x”. Selidiki apakah R Simetris?
9. Diketahui relasi R dalam bilangan asli N dengan kalimat terbuka “x lebih

kecil atau sama dengan y”. Selidiki apakah R Simetris?
10. Diketahui relasi R dalam bilangan asli N dengan kalimat terbuka

“x+y=10”. Selidiki apakah R Simetris?
11. Misalkan 𝑊 = {1,2,3,4} dan 𝑅 = {(1,2), (3,4), (2,2) (2,1), (3,3)}.

Apakah R anti Simetris?

Anti Simetris?
13. Diketahui relasi R dalam bilangan asli N dengan kalimat terbuka “y

habis dibagi oleh x”. Selidiki apakah R Anti Simetris?
14. Diketahui relasi R dalam bilangan asli N dengan kalimat terbuka “x

lebih kecil atau sama dengan y”. Selidiki apakah R Anti Simetris?
15. Misalkan 𝑉 = {1,2,3,4} dan 𝑅 = {(1,2), (4,3), (2,2), (2,1), (3,1)}.

Apakah R Transitif?
75

Transitif?
17. Diketahui relasi R dalam bilangan asli N dengan kalimat terbuka “y

habis dibagi oleh x”. Selidiki apakah R Transitif?
18. Diketahui relasi R dalam bilangan asli N dengan kalimat terbuka “x

lebih kecil atau sama dengan y”. Selidiki apakah R Transitif?
19. Periksalah apakah relasi yang disajikan dalam bentuk matriks

dibawah merupakan relasi ekivalen;
1 1 1
a. 0 1 1
1 1 1
1 1 1 0
b. 1 1 1 0
1 1 1 0
0 0 0 1
20. Jika suatu relasi R disajikan dalam bentuk matriks sebagai berikut :
1 1 1 0
𝑀= 0 1 0 1
0 0 1 0
0 0 0 1
Periksalah apakah relasi tersebut merupakan relasi terurut?
21. Dalam pakaian adat lampung, pakaian laki-laki terdiri dari 8

aksesoris yaitu Kopiah emas berujim, kalung buah jukum, kalung papan
jajar, slempang pinang, bulu serti, gelang burung, gelang kano, dan
gelang bibit. Aksesoris pakaian adat perempuan terdiri dari siger, Seraja
Bulan, Subang, kalungbuah jukum, kalung papan jajar, kalung ringgit,
gelang kano, gelang burung, gelang bibit, gelang duri, selempang
pinang, dan bulu serti. Jika A = {Pakaian laki-laki, pakaian perempuan}
76
dan Himpunan B adalah aksesoris pakian laki-laki dan perempuan. Jika

relasi dari A ke B menyatakan “ Aksesoris dari”. Nyatakan relasi antara
himpunan A ke himpunan B?
22. Lampung memiliki berbagai alat-alat musik tradisional yang

dimainkan dengan berbagai cara yaitu Gendang melayu Lampung
dimainkan dengan di pukul, Membling dimainkan dengan cara di petik,
gamolan dimainkan dengan cara dipukul, terbangan dimainkan dengan
cara pukul, khadap dimainkan dengan cara di pukul, Gambus lunik
dimainkan dengan cara dipetik, cetik lampung dimainkan dengan cara
dipukul, kulintang dimainkan dengan cara dipukul, serdam dimainkan
dengan cara ditiup, Harmonium dimainkan dengan cara ditiup. Jika
Himpunan A adalah alat-alat musik tradisonal lampung dan B adalah
cara memainkan alat musik tradisional lampung. Tentukan
a. Relasi dari himpunan A ke B?
b. Nyatakan relasi tersebut dengan diagram panah dan matriks?
c. Selidiki apakah relasi tersebut merupakan suatu fungsi?
77
TEORI HIMPUNAN | 3. Fungsi
3. Fungsi
A. Pendahuluan
Salah satu konsep dalam matematika yang paling penting adalah
konsep fungsi. Fungsi sering dikatakan sebagai relasi khusus. Disebut
relasi khusus karena fungsi memunyai sifat-sifat tertentu atau ciri tertentu
sehingga suatu relasi dikatakan sebagai suatu fungsi. Setelah memahami
konsep relasi, anda akan diarahkan untuk memahami konsep fungsi.
Pada dasarnya, konsep fungsi merupakan konsep dasar yang yanrus

diahami oleh mahasiswa. Berbagai konsep matematika seperti
Transformasi pada matakuliah Geometri Transformasi dan Homomorfisma
grouf & Ring dan banyak materi yang lain juga mensyraratkan mahasiswa
untuk memahami konsep fungsi terlebih dahulu. Selain itu, Dengan konsep
fungsi, para matematikawan maupun para ahli di bidang yang lain dengan
jelas dapat mengetahui apakah suatu struktur identik dengan struktur yang
lain. Dan hampir semua cabang matematika menggunakan konsep fungsi
dalam pengembangannya. Fungsi linear dan fungsi kuadrat merupakan
salah satu fungsi yang banyak digunakan dalam kehidupan. Banyak
masalah sehari-hari menjadi lebih mudah diselesaikan dengan
menggunakan konsep fungsi linear dan fungsi kuadrat.
Fungsi mempunyai banyak kegunaan dalam kehidupan sehari-hari.

Dikutip dari https://brainly.co.id/ menjelaskan ada 5 kegunaan fungsi dalam
78
TEORI HIMPUNAN |3. Fungsi
kehidupan sehari-hari yaitu proses pembuatan buku, mendaur ulang logam,

pembentukan lempengan emas menjadi perhiasan, menghitung dan
memperkirakan sesuatu, menentukan waktu peluruhan unsur dan
persamaan fungsi kuadrat untuk menjelaskan fenomena gerak. Diharapkan
mahasiswa dapat menerapkan konsep fungsi baik fungsi linear maupun
fungsi kuadrat dalam berbagai permasalahan sehari-hari dan
berbagaibidang pengembangan ilmu yang lain.
B. Definisi Fungsi
Berikut definisi fungsi
Definisi 3.1: Suatu fungsi (f) dari himpunan A ke himpunan B adalah suatu
relasi yang memasangkan setiap anggota Himpunan A secara
tunggal dengan anggota pada Himpunan B.
dalam notasi matematika, apabila f memetakan suatu x ϵ A ke suatu y ϵ B

dikatakan bahwa y adalah peta dari x oleh f dan peta ini dinyatakan dengan
notasi f(x), dan biasa ditulis dengan f : x→ f(x), sedangkan x biasa disebut
prapeta dari f(x).
Himpunan A dinamakan daerah asal (domain) dari fungsi f , sedangkan
himpunan B disebut daerah kawan (kodomain) sedangkan himpunan dari

semua peta di B dinamakan daerah hasil (range) dari fungsi f tersebut.
Contoh 3.1:
(i) Perhatikan relasi R yang disajikan dalam bentuk diagram panah berikut.
79
R
A B
1 . . 1
2 . . 2
3 .
. 3
4 .
Selidiki apakah relasi R merupakan fungsi?
Penyelesaiaan:
Perhatikan domain pada relasi tersebut yaitu Himpunan A, ada satu anggota
himpunan A yaitu 4 ϵ A, yang tidak mempunyai pasangan. Berdasarkan definisi
fungsi, suatu relasi agar dikatakan fungsi maka syaratnya adalah 1) semua
anggota domain (A) mempunyai pasangan, 2) pasangan tersebut bersifat
tunggal. Oleh karena itu relasi R bukan fungsi.
(ii) Perhatikan relasi S yang disajikan dalam bentuk diagram panah berikut.
R
P Q
1 . . 1
2 . . 2
3 .
. 3
4 .
80
Selidiki apakah relasi S merupakan fungsi?
Penyelesaiaan:
Perhatikan domain pada relasi tersebut yaitu Himpunan P, ada anggota

himpunan A yaitu 1 ϵ P, yang mempunyai pasangan lebih dari satu. Berdasarkan
definisi fungsi, suatu relasi agar dikatakan fungsi salah satu syaratnya adalah
setiap anggota domain mempunyai pasangan tunggal. Oleh karena itu relasi S
bukan fungsi.
(iii) Perhatikan relasi K yang disajikan dalam bentuk diagram panah berikut.
K
P Q
1 . . 1
2 . . 2
3 .
. 3
4 .
Selidiki apakah relasi K merupakan fungsi?
Penyelesaiaan:
Perhatikan diagram panah yang menyajikan relasi K. Tampak bahwa semua

anggota P mempunyai pasangan tunggal/tepat satu dengan anggota Q. Dengan
demikian K adalah fungsi.
(iv) Misalkan R himpunan semua bilangan real ditetapkan relasi f dari R ke R

sebagai berikut:
a. 𝑓(𝑥) = ,∀ 𝑥 ∈ 𝑅
81
b. 𝑓(𝑥) = 𝑥 , ∀ 𝑥 ∈ 𝑅
c. 𝑓(𝑥) = 𝑥 , ∀ 𝑥 ∈ 𝑅
Manakah diantara relasi di atas yang merupakan fungsi?
Penyelesaiaan?
a. Kita ambi −1 ∈ 𝑅, kemudian kita substitusikan ke dalam f(x), yaitu sebagai

berikut: 𝑓(−1) = = , ternyata hasilnya tidak dapat didefinisikan. Jadi (-1)
tidak mempunyai pasangan (peta) di R oleh relasi f. Karena ada x ϵ Ryang

tidak mempunyai pasangan di R oleh f, maka f bukan fungsi.
b. Karena, ∀𝑥 ∈ 𝑅, 𝑥 = 𝑥. 𝑥 adalah anggota R, serta merupakan hasil yang

tunggal, maka ∀𝑥 ∈ 𝑅 mempunyai peta dan tunggal. Jadi f merupakan fungsi.
c. Ditinggalkan sebagai latihan (semangat)!!!!!
C. Refresentasi/Penyajian Fungsi
Penyajian fungsi pada dasarnya sama seperti penyajian pada Relasi.
Fungsi biasanya disajikan dalam bentuk
a. Diagram Panah
b. Tabel
c. Diagram Kartesius
d. Matriks
e. Graf berarah
82
Penulis menyarankan untuk fungsi 𝑓: 𝐴 → 𝐵 , jika anggota dari

himpunan A dan B terbatas (finit) dan diskrit maka fungsi dapat disajikan
dalam bentuk Diagram Panah, Tabel, Diagram Kartesius, Matriks, Graf
berarah. Tetapi jika anggota dari himpunan A dan B tidak terbatas (infint)
dan kontinu (rapat) maka sebaiknya fungsi disajikan dalam bentuk diagram
kartesius.
D. Jenis-Jenis Fungsi
Pada materi ini akan dipaparkan jenis-jenis fungsi berdasarkan sifat-
sifatnya. Fungsi berdasarkan sifat-sifatnya dibedakan menjadi 3 yaitu (1)
fungsi surjektif/pada/onto; (2) Fungsi Injektif/satu-satu/into; (3)
Bijektif/korespondensi satu-satu. Berikut penjelasanya.
1) Fungsi Injektif/Pada/onto
Definisi 3.2:Misalkan f fungsi dari himpunan A ke himpunan B (𝑓: 𝐴 → 𝐵).

Fungsi ini disebut fungsi surjektif jika dan hanya jika setiap 𝑦 ∈ 𝐵
terdapat 𝑥 ∈ 𝐴 sehingga 𝑓(𝑥) = 𝑦
Untuk menyelediki apakah suatu relasi merupakan fungsi maka kita harus
membukatikan terlebih dahulu apakah 1) relasi tersebut Fungsi, 2) fungsi
tersebut bersifat surjektif.
Dari definisi fungsi surjektif, untuk melihat apakah fungsi tersebut surjektif
atau tidak maka fokus perhatian kita pada Kodomain. Pastikan bahwa
setiap anggota domain mempunyai pasangan (prapeta).
Contoh 3.2.
(i) Perhatikan relasi K yang disajikan dalam bentuk diagram panah berikut.
83
K
P Q
1 . . 1
2 . . 2
3 .
. 3
4 .
Selidiki apakah relasi K merupakan fungsi surjektif?
Penyelesaiaan:
Perhatikan bahwa pada relasi K, setiap anggota domain (himpunan P)

mempunyai pasangan tepat satu dengan kodomain (Himpunan Q). Oleh
karena itu relasi K merupakan fungsi.
Untuk menyelidiki apakah fungsi K merupakan fungsi surjektif, perhatikan

bahwa ada anggota Kodomain yaitu 1 ϵ Q yang tidak mempunyai prapeta.
Dengan demikian tidak semua anggota domain mempunyai prapeta di
domain. Jadi K bukan fungsi surjektif.
(ii) Diketahui fungsi 𝑓 ∶ 𝑅 → 𝑅 yang didefinisikan dengan rumus 𝑓(𝑥) = 𝑥 .

Selidiki apakah f merupakan fungsi surjektif ?
Penyelesaiaan:
Perhatikan bahwa, bilangan negatif pada kodomain (R) yaitu (-y) ϵ R tidak
mempunyai pasangan di domain.
(iii) Perhatikan relasi K yang disajikan dalam bentuk diagram panah berikut.
84
K
A B
1 . . 1
2 . . 2
3 .
. 3
4 .
Selidiki apakah relasi K merupakan fungsi surjektif?
Penyelesiaan:
Perhatikan bahwa pada relasi K, setiap anggota domain (himpunan P) mempunyai

pasangan tepat satu dengan kodomain (Himpunan Q). Oleh karena itu relasi K
merupakan fungsi.
Untuk menyelidiki apakah fungsi K merupakan fungsi surjektif, perhatikan bahwa

Semua anggota Kodomain mempunyai prapeta. Dengan demikian ∀𝑏 ∈ 𝐵, ∃ 𝑎 ∈
𝐴, 𝑠𝑒ℎ𝑖𝑛𝑔𝑔𝑎 𝐾(𝑎) = 𝑏. Jadi K fungsi surjektif.
(iv) Diketahui fungsi 𝑓 ∶ 𝑅 → 𝑅 yang didefinisikan dengan rumus 𝑓(𝑥) = 𝑥 − 1.

Selidiki apakah f merupakan fungsi surjektif ?
Penyelesaiaan:
Perhatikan bahwa, untuk ∀ 𝑦 ∈ 𝑅, akan terdapat 𝑥 = 𝑦 + 1, 𝑥 ∈ 𝑅, sedemikian

hingga 𝑓(𝑥) = 𝑦 = 𝑥 + 1. Sehingga f merupakan fungsi surjektif.
85
4. Fungsi Injektif
Definisi 3.3: Fungsi 𝑓: 𝐴 → 𝐵 disebut fungsi satusatu (injektif), apabila setiap dua
elemen yang berlainan di A akan dipetakan pada dua elemen yang
berbeda di B. Selanjutnya secara singkat dapat dikatakan bahwa 𝑓 ∶ 𝐴 →
𝐵 adalah fungsi injektif apabila 𝑎 ≠ 𝑏 berakibat 𝑓(𝑎) ≠ 𝑓(𝑏) Pernyataan ini
ekuivalen, jika 𝑓(𝑎) = 𝑓(𝑏 ) maka akibatnya 𝑎 = 𝑏
Untuk lebih memahami konsep fungsi injektif, perhatikan contoh-contoh berikut

ini.
Contoh 3.3.
K
P Q
1 . . 1
2 . . 2
3 .
. 3
4 .
Selidiki apakah relasi K merupakan fungsi injektif?
Penyelesaiaan:

86
Untuk menyelidiki apakah fungsi K merupakan fungsiInjektif, perhatikan

bahwa 1 ≠ 2 , 1,2 ∈ 𝑃 tetapi memilki pasangan yang sama yaitu 𝑓(1) =
𝑓(2) = 2,, begitu juga dengan 3 ≠ 4 , 3,4 ∈ 𝑄 Jadi K bukan fungsi Injektif.
(ii) Diketahui fungsi 𝑓 ∶ 𝑅 → 𝑅 yang didefinisikan dengan rumus 𝑓(𝑥) =

𝑥 . Selidiki apakah f merupakan fungsi injektif ?
Penyelesaiaan:
Perhatikan bahwa, 2 ≠ −2, 2, (−2) ∈ 𝑅 mempunyai pasangan yang sama

yaitu 𝑓(2) = 𝑓(−2) = 4. Karena ada dua anggota di domain yang berbeda
tetapi memilki pasangan yang sama. Sehingga f bukan merupakan fungsi
injektif.
(iii) Perhatikan relasi K yang disajikan dalam bentuk diagram panah

berikut.
K
A B
1 . . 1
2 . . 2
3 . . 3
. 4
Selidiki apakah relasi K merupakan fungsi injektif?
Penyelesiaan:
87

Untuk menyelidiki apakah fungsi K merupakan fungsi Injektif, perhatikan

bahwa untuk ∀ 𝑥 ≠ 𝑦, 𝑥, 𝑦 ∈ 𝐴, 𝑚𝑎𝑘𝑎 𝑓(𝑥) ≠ 𝑓(𝑦). K fungsi Injektif.
(iv) Diketahui fungsi 𝑓 ∶ 𝑅 → 𝑅 yang didefinisikan dengan rumus 𝑓(𝑥) =

𝑥 − 1. Selidiki apakah f merupakan fungsi surjektif ?
Penyelesaiaan:
Ambil sebarang 𝑥 ≠ 𝑥 , 𝑥 , 𝑥 ∈ 𝑅, untuk 𝑥 , 𝑚𝑎𝑘𝑎 𝑓(𝑥 ) = 𝑥 − 1 ≠ 𝑥 −

1 = 𝑓(𝑥 ). Dengan demikian untuk 𝑥 ≠ 𝑥 𝑚𝑎𝑘𝑎 𝑓(𝑥 ) ≠ 𝑓(𝑥 ). Sehingga f
merupakan fungsi injektif.
5. Fungsi Bijektif
Definisi 3.4: yaitu Fungsi f dikatakan sebagai fungsi bijektif jika fungsi
tersebut adalah fungsi surjektif dan juga fungsi injektif
Untuk lebih memahami terkait konsep fungsi bijektif perhatikan contoh-

contoh berikut.
Contoh 3.4
K
A B
1 . . 1
2 . . 2
3 . . 3
. 4
88
Selidiki apakah relasi K merupakan fungsi bijektif?
Penyelesiaan:
 Pertama akan kita buktikan apakah relasi K merupakan fungsi.

mempunyai pasangan tepat satu dengan kodomain (Himpunan Q).
Oleh karena itu relasi K merupakan fungsi.
 Kedua, akan kita buktikan apakah K injektif. Untuk menyelidiki apakah

fungsi K merupakan fungsi Injektif, perhatikan bahwa untuk ∀ 𝑥 ≠
𝑦, 𝑥, 𝑦 ∈ 𝐴, 𝑚𝑎𝑘𝑎 𝑓(𝑥) ≠ 𝑓(𝑦). K fungsi Injektif.
 Ketiga, akan kita buktikan apakah K surjektif. Perhatikan bahwa ada

anggota kodomain (B) yaitu 4 ϵ B tidak mempunyai prapeta di domain
(A). Sehingga K bukan fungsi Surjektif.
Karena K fungsi, injektif, tetapi tidak surjektif maka K bukan fungsi bijektif.
(ii) Diketahui fungsi 𝑓 ∶ 𝑅 → 𝑅 yang didefinisikan dengan rumus
𝑓(𝑥) = 𝑥 − 1. Selidiki apakah f merupakan fungsi bijektif?
Penyelesaiaan:
Didepan telah dibuktikan bahwa f merupakan fungsi injektif dan surjektif.

Dengan demikian f merupakan fungsi bijektif.
89
E. Fungsi Inversi
Jika f adalah fungsi berkoresponden satu-ke-satu dari A ke B, maka kita
dapat menemukan balikan (invers) dari f. Balikan fungsi dilambangkan
dengan 𝑓 . berikut dijelaskan definisi fungsi invers.
Definisi 3.5: Misalkan a adalah anggota himpunan A dan b adalah anggota

himpunan B, maka 𝑓 (𝑏) = 𝑎, 𝑗𝑖𝑘𝑎 𝑓(𝑎) = 𝑏
Untuk memperjelas konsep fungsi inversi, perhatika contoh-contoh berikut.
Contoh 3.5.
(i) Diketahui f = {(1, u), (2, w), (3, v)} dari A = {1, 2, 3} ke B = {u, v, w}
adalah fungsi yang berkoresponden satu-ke-satu Tentukan invers dari f
(𝑓 ).
Penyelesiaan:
Invers fungsi f adalah 𝑓 = {(u, 1), (w, 2), (v, 3)}
(ii) Tentukan fungsi invers dari f(x) = x + 1, 𝑥 ∈ 𝑅.
Penyelesaian:
Karena fungsi 𝑓(𝑥) = 𝑥 + 1 merupakan fungsi yang berkoresponden satu-

ke-satu, jadi invers fungsi tersebut ada. Misalkan 𝑓(𝑥) = 𝑦, sehingga 𝑦 =
𝑥 + 1, maka 𝑥 = 𝑦 – 1. Jadi, balikan fungsi inversinya adalah 𝑓 (𝑦) =
𝑦−1
(iii) Tentukan fungsi inversi dari 𝑓(𝑥) = 𝑥 , 𝑥 ∈ 𝑅.
90
Penyelesaian :
Perhatikan bahwa 𝑓(𝑥) = 𝑥 bukan fungsi surjektif bukan pula fungsi

injektif. Sehingga 𝑓(𝑥) bukan merupakan fungsi yang berkoresponden
satu-ke-satu, sehingga fungsi balikannya (fungsi inversi dari 𝑓(𝑥)) tidak
ada. Jadi, 𝑓(𝑥) = 𝑥 adalah fungsi yang not invertible.
F. Komposisi Fungsi
Misalkan g adalah fungsi dari himpunan A ke himpunan B, dan f adalah
fungsi dari himpunan B ke himpunan C. Komposisi f dan g, dinotasikan
dengan 𝑓 ∘ 𝑔, berikut dijelaskan definisi komposisi fungsi
Definisi 3.6: g adalah fungsi dari himpunan A ke himpunan B, dan f adalah fungsi
dari himpunan B ke himpunan C. Komposisi f dan g, dinotasikan dengan 𝑓 ∘
𝑔 didefinisikan oleh (𝑓 ∘ 𝑔)(a) = 𝑓(𝑔(𝑎))
Untuk lebih memahami terkait fungsi komposisi, perhatikan contoh-contoh

berikut.
Contoh 3.6:
(i) Diberikan g = {(1, u), (2, u), (3, v)} yang memetakan A = {1, 2, 3} ke B
= {u, v, w},dan fungsi f = {(u, y), (v, x), (w, z)} yang memetakan B = {u,
v, w} ke C = {x, y, z}.
Penyelesaian:
Fungsi komposisi dari A ke C adalah
𝑓 ∘ 𝑔 = {(1, 𝑦), (2, 𝑦), (3, 𝑥) }
(ii) Diberikan fungsi 𝑓(𝑥) = 𝑥 – 1 dan 𝑔(𝑥) = 𝑥 + 1.
91
Tentukan 𝑓 ∘ 𝑔 dan 𝑔 ∘ 𝑓 .
Penyelesaian:
(i) (𝑓 ∘ 𝑔)(𝑥) = 𝑓(𝑔(𝑥)) = 𝑓(𝑥 + 1) = 𝑥 + 1 – 1 = 𝑥 .
(ii) (𝑔 𝑓)(𝑥) = 𝑔(𝑓(𝑥)) = 𝑔(𝑥 – 1) = (𝑥 – 1) 2 + 1 = 𝑥2 − 2𝑥 + 2.
G. Fungsi Khusus
Jika suatu fungsi f mempunyai daerah asal dan daerah kawan yang sama,
misalnya D, maka sering dikatakan fungsi f pada D. Jika daerah asal dari
fungsi tidak dinyatakan maka yang dimaksud adalah himpunan semua
bilangan real (R). Untuk
fungsi-fungsi khusus yang akan dibahas yaitu sebagai berikut.
1. Fungsi Konstan
Berikut dijelaskan definisi dari fungsi Konstan
Definisi 3.7 : 𝑓 ∶ 𝑥 → 𝐶 dengan C konstan disebut fungsi konstan (tetap).

Fungsi f memetakan setiap bilangan real dengan C.
Contoh dari fungsi konstan yaitu
𝑓(𝑥) = 3 , 𝑓(𝑥) = 3 , jika digambarkan dalam diagram kartesius adalah

seperti berikut
92
F(x) = 3
2. Fungsi Linear
Berikut Dijelaskan definisi fungsi linear
Definisi 3.8 : Fungsi pada bilangan real yang didefinisikan 𝑓(𝑥) = 𝑎𝑥 + 𝑏, a

dan b konstan dengan 𝑎 ≠ 0
Grafik fungsi linier berupa garis lurus. Untuk menggambar grafik fungsi
linier bisa dilakukan dengan dua cara yaitu dengan membuat tabel dan dengan
menentukan titik potong dengan sumbu - X dan sumbu - Y.
Contoh 3.8.
(i) Gambarlah grafik fungsi 𝑓(𝑥) = 2𝑥 + 3?
Jawab.
Berikut gambar dari fungsi 𝑓(𝑥) = 2𝑥 + 3
93
3. Fungsi Kuadrat
Berikut dijelaskan definisi fungsi kuadrat
Definisi 3.9: Bentuk umum fungsi kuadrat adalah 𝑦 = 𝑎𝑥 + 𝑏𝑥 + 𝑐

dengan 𝑎, 𝑏, 𝑐 ∈ 𝑅 dan 𝑎 ≠ 0
Grafik fungsi kuadrat berbentuk parabola. Jika a > 0, parabola terbuka ke

atas sehingga mempunyai titik balik minimum, dan jika a < 0 parabola
terbuka ke bawah sehingga mempunyai titik balik maksimum.
Contoh 3.9.
(i) Gambarlah grafik fungsi 𝑓(𝑥) = 𝑥 + 2𝑥 + 3
Penyelesaian:
Berikut adalah gambar dari grafik fungsi 𝑓(𝑥) = 𝑥 + 2𝑥 + 3
4. Fungsi Floor dan Ceiling
Misalkan x adalah bilangan riil, berarti x berada di antara dua bilangan

bulat. Berikut didefinisikan fungsi Floor dan Ceiling
Definisi Fungsi floor dari x:
94
Definisi 3.10: ⌊𝑥⌋ menyatakan nilai bilangan bulat terbesar yang lebih kecil
atau sama dengan x
Definisi Fungsi ceiling dari x:
Definisi 3.11: ⌈𝑥⌉ menyatakan bilangan bulat terkecil yang lebih besar atau
sama dengan x
Dengan kata lain, fungsi floor membulatkan x ke bawah, sedangkan fungsi

ceiling membulatkan x ke atas. Beberapa contoh nilai fungsi floor dan
ceiling:
(i) ⌊3.5⌋ = 3
(ii) ⌈3.5⌉ = 4
(iii) ⌊0.5⌋ = 0
(iv) ⌈0.5⌉ = 1
(v) ⌊4.8⌋= 4
(vi) ⌈4.8⌉= 5
H. Fungsi Rekrusif
Definisi 3.11 Fungsi f dikatakan fungsi rekursif jika definisi fungsinya

mengacu pada dirinya sendiri.
Contoh.
𝑛! = 1 𝑥 2 𝑥 … 𝑥 (𝑛 − 1)𝑥 𝑛 = (𝑛 − 1)! 𝑥 𝑛.
1 ,𝑛 = 0
𝑛! =
𝑛 𝑥 (𝑛 − 1)! , 𝑛 > 0
95
Fungsi rekursif disusun oleh dua bagian:
a. Basis
Bagian yang berisi nilai awal yang tidak mengacu pada dirinya sendiri.
Bagian ini juga sekaligus menghentikan definisi rekursif.
b. Rekurens
Bagian ini mendefinisikan argumen fungsi dalam terminologi dirinya

sendiri. Setiap kali fungsi mengacu pada dirinya sendiri, argumen dari
fungsi harus lebih dekat ke nilai awal (basis).
I. Rangkuman
1. Suatu fungsi (f) dari himpunan A ke himpunan B adalah suatu relasi
yang memasangkan setiap anggota Himpunan A secara tunggal
dengan anggota pada Himpunan B.
2. Penyajian fungsi pada dasarnya sama seperti penyajian pada Relasi.

Fungsi biasanya disajikan dalam bentuk
a. Diagram Panah
b. Tabel
c. Diagram Kartesius
d. Matriks
e. Graf berarah
96
3. Misalkan f fungsi dari himpunan A ke himpunan B (𝑓: 𝐴 → 𝐵). Fungsi ini

disebut fungsi surjektif jika dan hanya jika setiap 𝑦 ∈ 𝐵 terdapat 𝑥 ∈ 𝐴
sehingga 𝑓(𝑥) = 𝑦
4. Fungsi 𝑓: 𝐴 → 𝐵 disebut fungsi satusatu (injektif), apabila setiap dua

elemen yang berlainan di A akan dipetakan pada dua elemen yang
berbeda di B. Selanjutnya secara singkat dapat dikatakan bahwa 𝑓 ∶
𝐴 → 𝐵 adalah fungsi injektif apabila 𝑎 ≠ 𝑏 berakibat 𝑓(𝑎) ≠ 𝑓(𝑏)
Pernyataan ini ekuivalen, jika 𝑓(𝑎) = 𝑓(𝑏 ) maka akibatnya 𝑎 = 𝑏.
5. Fungsi f dikatakan sebagai fungsi bijektif jika fungsi tersebut adalah

fungsi surjektif dan juga fungsi injektif
6. Misalkan a adalah anggota himpunan A dan b adalah anggota

himpunan B, maka 𝑓 (𝑏) = 𝑎, 𝑗𝑖𝑘𝑎 𝑓(𝑎) = 𝑏
7. g adalah fungsi dari himpunan A ke himpunan B, dan f adalah fungsi

dari himpunan B ke himpunan C. Komposisi f dan g, dinotasikan
dengan 𝑓 ∘ 𝑔 didefinisikan oleh
(𝑓 ∘ 𝑔)(a) = 𝑓(𝑔(𝑎))
8. 𝑓 ∶ 𝑥 → 𝐶 dengan C konstan disebut fungsi konstan (tetap). Fungsi f

memetakan setiap bilangan real dengan C.
9. Fungsi pada bilangan real yang didefinisikan 𝑓(𝑥) = 𝑎𝑥 + 𝑏, a dan b

konstan dengan 𝑎 ≠ 0
10. Bentuk umum fungsi kuadrat adalah 𝑦 = 𝑎𝑥 + 𝑏𝑥 + 𝑐 dengan

𝑎, 𝑏, 𝑐 ∈ 𝑅 dan 𝑎 ≠ 0
97
11. ⌊𝑥⌋ menyatakan nilai bilangan bulat terbesar yang lebih kecil atau sama
dengan x
12. ⌈𝑥⌉ menyatakan bilangan bulat terkecil yang lebih besar atau sama
dengan x
13. Fungsi f dikatakan fungsi rekursif jika definisi fungsinya mengacu pada
dirinya sendiri.
J. Ragam Permasalahan Fungsi

1. Nyatakan apakah tiap-tiap diagram berikut mendefinisikan suatu fungsi
dari 𝐴 = {𝑎, 𝑏, 𝑐} kedalam 𝐵 = {𝑥, 𝑦, 𝑧)} atau tidak.
a. A B
a .
. x
b .
. y
c .
. z
A B
b.
a .
. x
b .
. y
c .
. z
98
A B
c.
a .
. x
b .
. y
c .
. z
2. Suatu fungsi 𝑓 ∶ 𝑅 → 𝑅 ditentukan oleh 𝑓(𝑥) = 𝑥 − 2
a. Tentukan 𝑓(−1), 𝑓(𝑎), dan 𝑓(1).
b. Tentukan a jika 𝑓(𝑎) = 23
c. Anggota manakah dari daerah asal yang mempunyai peta 34 ?
3. Manakah yang merupakan fungsi injektif, surjektif, atau bijektif dari fungsi
dengan domain {1, 2, 3, 4}, yang didefinisikan sebagai berikut?
a. 𝑅 = {(1, 1), (2, 3), (3, 5), (4, 7); jika kodomainnya {1, 2, 3, 4, 5, 6, 7}
b. 𝑅 = {(1, 1), (2, 2), (3, 3), (4, 1); jika kodomainnya {1, 2, 3}
c. 𝑅 = {(1, 4), (2, 3), (3, 2), (4, 1); jika kodomainnya {1, 2, 3, 4}
d. 𝑅 = {(1, 1), (2, 2), (3, 2), (4, 4); jika kodomainnya {1, 2, 3, 4, 5, 6}
4. Nyatakan apakah tiap-tiap diagram berikut mendefinisikan suatu fungsi

surjektif, Injektif, dan bijektif dari 𝐴 = {𝑎, 𝑏, 𝑐} kedalam 𝐵 = {𝑥, 𝑦, 𝑧)}
99
a. B
A
a .
. x
b .
. y
c .
. z
A B
b.
a . . x
b . . y
c . . z
A B
c.
a .
. x
b .
. y
c .
. z
5. Selidiki Apakah fungsi-fungsi berikut merupakan fungsi, fungsi surjektif,

Injektif, Bijektif?
a. 𝑓(𝑥) = 𝑥 + 1
b. 𝑓(𝑥) = 𝑥
c. 𝑓(𝑥) = 𝑠𝑖𝑛𝑥
d. 𝑓(𝑥) = ln 𝑥
100
6. Jika diketahui 𝑓(𝑥) = 𝑥 + 1 dan 𝑔(𝑥) = 𝑥 . Tentukan!
a. 𝑓 𝑜 𝑔 (𝑥)
b. 𝑔 𝑜 𝑓 (𝑥)
c. 𝑓 𝑜 𝑔 (−1)
7. Jika diketahui 𝑓(𝑥) = 𝑥 − 3 dan 𝑔(𝑥) = ln 𝑥. Tentukan!
d. 𝑓 𝑜 𝑔 (𝑥)
e. 𝑔 𝑜 𝑓 (𝑥)
a. 𝑓 𝑜 𝑔 (100)
8. Jika diketahui fungsi 𝑓(𝑥) = 𝑥 − 3, tentukan!
a. 𝑓 (𝑥)
b. 𝑓 (−2)
9. Misalkan fungsi: 𝑓: 𝑅 → 𝑅 di definisikan oleh 𝑓(𝑥) = 𝑥 − 4𝑥 + 3
Carilah:
a. 𝑓(4)
b. 𝑓(−3)
c. 𝑓(𝑦 − 2𝑧)
d. 𝑓(𝑥 − 2)
101
𝑥 − 3𝑥 , 𝑥 ≥ 2
10. Misalkan fungsi: 𝑅 → 𝑅 didefinisikan oleh 𝑓(𝑥) =
𝑥+1, 𝑥 <2
Carilah:
e. 𝑓(2)
a. 𝑓(0)
f. 𝑓(−2)
b. 𝑓(3)
102
TEORI HIMPUNAN | Daftar Pustaka
Daftar Pustaka
1. Amir, M. F. & Prasojo, B. H. 2016. Matematika Dasar. Sidoarjo:
UMSIDA Press.
2. Lipschutz, S. 1989. Teori Himpunan (Set Theory). Diterjemahkan oleh
Pantur Silaban. Bandung: Gelora Aksara Pratama.
3. Munir, Renaldi. 2016. Matematika Diskrit. Bandung: Informatika
Bandung.
4. Pinter. C. C. 2014. Set Theory. New York: Dover Publications Inc.
5. Rasmedi, Ame and Darhim, (2014) Geometri Transformasi. In: Relasi,
Fungsi, dan Transformasi. Universitas Terbuka, Jakarta.
103
3. Fungsi
100

Buku Teori Himpunan Fixx

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

Buku Teori Himpunan Fixx

Diunggah oleh

Hak Cipta:

Format Tersedia

ii

TEORI HIMPUNAN | Identitas Buku

Desain Sampul & Editing

Cetakan Pertama, September 2020

HAK CIPTA DILINDUNGI UNDANG-UNDANG

Teori Himpunan merupakan dasar dari ilmu matematika. Konsep-konsep

Dalam kesempatan ini, kami ingin berterima kasih kepada teman-teman

Kotabumi, September 2020

D. Relasi Inversi ....................................................................................................59

Disadari atau tidak, dalam kehidupan sehari-hari, sesungguhnya kita telah

B. Sejarah Singkat Teori Himpunan

Georg Cantor adalah seorang matematikawan

sejumlah artikel mengenai masalah teori terhadap bilangan sebagai

Sampai akhir abad ke-19, terdapat beberapa referensi mengenai himpunan

Definisi 1.1 Himpunan (set) adalah kumpulan objek-objek yang berbeda

Objek yang terdapat dalam himpunan disebut elemen, unsur, atau

Sebagai contoh kumpulan dari alat musik tradisional Lampung, kumpulan

mengumpulkan objek-objek yang termasuk dalam himpunan tersebut.

Dengan demikian, kata himpunan atau kumpulan dalam pengertian sehari-

Contoh kumpulan yang bukan himpunan dalam pengertian matematika

simbol baku; (3) menuliskan syarat keanggotaan; dan (4) menggunakan

Perhatikan bahwa himpunan ditentukan oleh anggota-anggotanya, bukan

Sehingga pada Contoh 1.2 kita dapat menulisnya dengan B = {4, 2, 3, 1}

Selain masalah urutan, hal terpenting lainnya adalah penulisan anggota

Himpunan yang anggotanya boleh berulang adalah himpunan ganda

Himpunan biasanya digunakan untuk mengelompokkan objek yang

Pada Contoh 1.3, 𝑋 merupakan himpunan yang memiliki 3 anggota yaitu

Untuk menuliskan himpunan yang memiliki jumlah anggota yang besar

Jika akan menuliskan himpunan yang memiliki elemen tak berhingga,

menyatakan bahwa 𝑥 merupakan anggota dari himpunan 𝐴. 𝑥 ∉ 𝐴

C = himpunan bilangan kompleks

Kadang kita dihubungkan dengan himpunan yang semuanya

Dalam buku ini kita akan menggunakan himpunan semesta dengan

3. Notasi Pembentuk Himpunan

{𝑥|syarat yang harus dipenuhi oleh 𝑥}

Aturan yang digunakan dalam penulisan syarat keanggotaan:

a) Bagian kiri tanda “|” melambangkan elemen himpunan.

Dalam notasi yang lebih ringkas dapat di sajikan:

beririsan. Anggota himpunan semesta (U) yang tidak termasuk anggota

4 dan 7 bukan merupakan anggota dari 𝐴 dan 𝐵, sehingga 4 dan 7

Definisi 1.2 Kardinal dari sebuah himpunan (cardinality of the set)

Kardinalitas himpunan dinotasikan dengan: 𝒏(𝑨) atau |𝑨|; dengan 𝐴

sebagai kekonsistenan dalam penulisan, maka kita akan mempergunakan

objek (anggota). Sesuatu dapat dikatakan kumpulan atau himpunan jika

Definisi 1.3 Suatu himpunan 𝐴 dapat dikatakan himpunan kosong

Himpunan kosong dinotasikan dengan { } atau ∅

Tidak ada atau belum ada manusia yang pernah ke permukaan

Perhatikan untuk beberapa himpunan berikut. {{ }} juga dapat ditulis dengan

Istilah seperti kosong, hampa, dan nihil, ketiganya mengacu pada

metro juga merupakan bagian dari Negara Kesatuan Republik Indonesia

Definisi 1.4 𝐴 merupakan himpunan bagian (subset) dari 𝐵 jika dan

Himpunan bagian dinotasikan dengan ⊆.

Untuk memahami secara mudah tentang himpunan bagian dapat dipahami

Penulisan 𝐴 ⊆ 𝐵 berbeda dengan 𝐴 ⊂ 𝐵.

(i) {1, 2} ⊂ {1, 2, 3}

mana setiap bagian (dapat juga dikatakan himpunan) memiliki

Sehingga terbukti bahwa himpunan kosong merupakan bagian

Sehingga terbukti bahwa 𝐴 ⊆ 𝐵, 𝐵 ⊆ 𝐶, maka 𝐴 ⊆ 𝐶 terbukti

oleh karena itu 𝐸 ≠ 𝐹. Dengan demikian 𝐸 merupakan himpunan

Definisi 1.5 Himpunan 𝐴 diaktakan smaa dengan himpunan 𝐵 jika dan

Dari definisi di atas, dapat dinotasikan 𝐴 = 𝐵 ↔ 𝐴 ⊆ 𝐵, 𝐵 ⊆ 𝐴

(ii) Jika 𝐴 = {𝑎, 𝑏, 𝑐, 𝑑}, 𝐵 = {𝑎, 𝑑, 𝑐 𝑏}. Maka 𝐴 = 𝐵

Terdapat tiga hal yang perlu diperhatikan dalam menentukan dua

Kesamaan dua himpunan digambarkan dalam diagram venn dan sekaligus