BAB 5

Set
Isi

5.1 Definisi dan Notasi.................................................................................................67

5.4 Kardinalitas Himpunan............................................................................................93
5.5 Representasi Komputer dari Himpunan...................................................................86
5.6 Multiset.................................................................................................................88

Konsep himpunan adalah dasar bagi semua matematika dan aplikasi matematika,
karena hampir semua objek matematika dapat ditafsirkan sebagai himpunan,
terlepas dari sifat tambahan apa pun yang dimilikinya.
Himpunan adalah struktur diskrit fundamental yang menjadi dasar dibangunnya
struktur diskrit lainnya. Menurut Greg Cantor, pendiri teori himpunan, himpunan
adalah abanyakyang memungkinkan dirinya dianggap sebagai a satu.Fokus kami
di sini adalah padateori himpunan naif,yang didasarkan pada gagasan intuitif
Cantor tentang suatu objek dan himpunan sebagaimana didefinisikan secara
informal dalam bahasa alami, bukan padateori himpunan aksiomatik,yang
didasarkan pada aturan inferensi yang diberikan oleh logika formal. Bab ini
secara singkat menyoroti aspek fundamental dari himpunan.

5.1 Definisi dan Notasi

Amengaturadalah kumpulan objek berbeda yang tidak berurutan yang

disebutelemenatauanggotadari set. Penting untuk memiliki definisi himpunan
yang jelas dan tepat. Misalnya, “anak-anak pintar di kota” tidak merupakan suatu
himpunan, karena kata “pintar” tidak mempunyai definisi yang disetujui secara
universal, dan keanggotaannya masih dapat diperdebatkan, sedangkan “wanita
hamil di kota” merupakan suatu definisi yang jelas. mengatur.
Biasanya menggunakan huruf kapital, sepertiA,untuk menunjukkan
himpunan, dan huruf kecil, seperti X,untuk merujuk pada elemen himpunan.
JikaXmerupakan salah satu elemen dari himpunanAatau setaraX MilikA,kami
kemudian menggunakan notasixĄ,dan jikaXbukan milik himpunanAatau setara
Xbukan merupakan unsur dariA,kami kemudian menulisx;A.Misalnya,
jikaAadalah himpunan semua ibu kota, kemudian Tokyo, dilambangkan
denganX,adalah elemen dariA,itu adalah,xĄ,dan jikaBadalah himpunan seluruh
kota di Eropa, kemudian Tokyo, dilambangkan denganX,bukan anggota
dariB,karena ini adalah kota di Asia, kita punyax;B.
Suatu himpunan pada umumnya dinyatakan dengan tanda kurung kurawal
(kurung kurawal), yaitu denganfg.Salah satu cara untuk menentukan suatu
himpunan yang jumlah anggotanya terbatas adalah dengan menggunakanatur
metode daftar,yang mana

Matematika Diskrit ©2023 Elsevier Inc.

ISBN 978-0-12-820656-0,https://doi.org/10.1016/B978- Seluruh hak cipta.
0-12-820656-0.00005-8 67
6 Matematika Diskrit
8
semua elemen himpunan dicantumkan di antara tanda kurung kurawal (yaitu, di
dalam kurung kurawal), seperti F3; 6; 9G.Urutan unsur-unsur yang disajikan
dalam suatu himpunan tidak relevan, dan suatu himpunan tetap sama jika unsur-
unsurnya diulang atau disusun ulang. Perhatikan bahwa himpunan sejumlah besar
elemen yang mengikuti pola yang dapat dikenali biasanya dijelaskan dengan
membuat daftar beberapa elemen pertama, diikuti dengan elips “.,” yang dibaca
“dan seterusnya,” seperti F1; 2; 3; 4;. G.
Cara lain untuk menentukan suatu himpunan adalahnotasi pembangun himpunan,yang
melaluinya beberapa properti yang hanya dimiliki oleh semua anggota himpunan
dijelaskan dengan jelas dan lengkap, seperti FXNJXmerupakan kelipatan 3; 0 <x
<10G,dimana garis vertikalðjÞdibaca “seperti itu” dan komaD; THsebagai “dan,”
danNmewakili himpunan semua bilangan bulat positif.
Perhatikan bahwa bentuk umumFx˛SJQDXya,Di manaQDXTHadalah predikat
yang menunjukkan sifat benda ituXdari setShas, dibaca sebagai “himpunan
semuaXdi dalamSseperti yangX memiliki properti ituQDXTH."
Suatu himpunan biasanya menampilkan sekelompok elemen yang
mempunyai sifat-sifat yang sama. Namun, suatu himpunan bisa saja berisi
elemen apa pun, dan elemen tersebut tidak harus bertipe sama, misalnya
himpunanFCina, hidung, bayi, film, es krim,P,pelangi, stempel, sepak bolaG.

Adiagram Vennadalah sekelompok kurva tertutup sederhana yang disusun dalam

suatu bidang untuk mengilustrasikan secara visual kumpulan himpunan dan
hubungan logisnya melalui intuisi geometris sehingga membantu memahami konsep
dan operasi himpunan.Gambar 5.1menunjukkan diagram Venn untuk beberapa
himpunan khusus.
Ituset universal,juga dikenal sebagaisemesta wacana,dilambangkan
dengankamu,didefinisikan untuk mencakup semua elemen dalam pengaturan
tertentu serta setiap set yang dipertimbangkan. Jadi himpunan universal bervariasi
 Set 69
tergantung pada objek mana yang diminati. Misalnya, himpunan universal dapat
didefinisikan untuk mencakup semua orang yang hidup di dunia, dan himpunan
yang dipertimbangkan dapat mencakup orang- orang dari berbagai negara atau
orang-orang dengan warna mata berbeda. Himpunan universalkamubiasanya
direpresentasikan secara bergambar sebagai himpunan semua titik dalam persegi
panjang, seperti yang ditunjukkan padaGambar 5.1a, sedangkan himpunan
lainnya diwakili oleh area tertutup yang terletak di dalamnya, dengan bagian
dalam setiap kurva tertutup mewakili suatu himpunan.
Dua setADanBadalah sama jika dan hanya jika keduanya mempunyai elemen yang sama
persis,
seperti ditunjukkan padaGambar 5.1b. Kami
menulisA¼BjikaADanBadalahhimpunan yang sama. Misalnya saja himpunan
A¼ fA; e; Saya; Hai; kamuGdan setnyaB¼ fx˛UJXadalah vokal dalam alfabet
bahasa Inggris; kamuadalah himpunan semua hurufnyaGadalah setara,
yaituA¼B.Jika setADanB tidak sama, maka kita tulisASB.Misalnya saja setA¼
fXNJXadalah bilangan bulat ganjilG DanB¼ fXNJX adalah bilangan
primaG,dimana lokasi syutingnyaNmewakili semua bilangan bulat positif, tidak
sama, yaitu,ASB.
SetBadalahbagiandari setA,dan setnyaAadalahsupersetdari setB,jika dan
hanya jika setiap anggotaBjuga merupakan anggota dariA.Kami menggunakan
simbol tersebut4untuk menunjukkan subset;B4A demikian menyiratkanBadalah
bagian dariA;atau sebagai alternatifBterkandung di
dalamnyaAatauAmengandungB.Untuk menunjukkan hal ituBbukan merupakan
bagian dariA,itu adalah,B?A,hanya diperlukan untuk menemukannya
7 Matematika Diskrit
0

(A) (B)

(C) (D)
 Set 71
(e)

Gambar 5.1diagram Venn. (a) Himpunan semesta. (b) Himpunan yang sama. (c)
Subset yang tepat. (d) Himpunan lepas. (e) Kumpulan yang dipartisi.
7 Matematika Diskrit
2

elemenx B̨ denganx;A.Dengan kata lain, temukan contoh tandinganX,yaitu,

sebuahXyang menunjukkan pernyataan tersebut salah. Misalnya, jikaAadalah
himpunan semua bilangan ganjil danBadalah himpunan semua bilangan prima
yang kita milikiB?A,sebagai 2˛B,tapi 2;A.
Setiap himpunan merupakan himpunan bagian dari himpunan itu sendiri dan
himpunan bagian dari himpunan semesta. Perhatikan bahwa jikaB4ADan
A4C,KemudianB4C.
SetBadalahbagian yang tepatdari setAjika setiap anggotaBjuga merupakan anggota
dariA, tapi
setidaknya ada satu elemenAitu bukan merupakan unsur dariB.Kami
menggunakan simbol tersebut3untuk menunjukkan subset yang
tepat;B3Ademikian menyiratkanBadalah bagian yang tepat dariA,seperti yang
ditunjukkan diGambar 5.1c. Seringkali istilah “subset” dan “proper subset” dapat
dipertukarkan karena tidak penting untuk membedakannya.Gambar
5.2menunjukkankumpulan angka khusus,di mana kita punya
P3N3W3Z3Q3R3C,DanTabel 5.1menyajikan himpunan bagian dari bilangan real,
yang disebut interval bilangan real.
Ituset kosongataukumpulan nol,dilambangkan denganB,didefinisikan sebagai
himpunan tanpa elemen. Misalnya himpunan manusia yang berumur 200 tahun
adalah himpunan kosong. Dengan demikian, himpunan kosong merupakan
himpunan bagian dari setiap himpunan. Himpunan kosong bersifat unik, yaitu
terdapat tepat satu himpunan kosong. Oleh karena itu jikaADanBkeduanya
adalah himpunan kosongA¼B,karena mempunyai unsur yang sama persis yaitu
tidak ada. Untuk membuktikan suatu himpunanAadalah himpunan kosong,
pertama-tama kita asumsikanA memiliki elemenXdan kemudian mendapatkan
kontradiksi.
Himpunan yang mempunyai satu elemen disebut aset tunggalatau akumpulan
satuan.Misalnya saja
 Set 73
himpunanFBG adalah himpunan tunggal, dan satu-satunya anggotanya adalah
himpunan kosongB.Karena ituFBG memiliki satu elemen lebih banyak
dariB,JadiFBGSB.Contoh lain dari himpunan tunggal adalah himpunan bilangan
bulat prima dan genap, yaitu,F2G.
SetADanBdikenal sebagaimenguraikanjika dan hanya jika himpunanADanBtidak
memiliki elemen
umum, seperti yang ditunjukkan padaGambar 5.1d. Misalnya himpunan
bilangan ganjil dan himpunan bilangan genap saling lepas. Selain itu, jika dua
himpunan lepas, maka tidak ada himpunan bagian yang lain kecuali salah satu
himpunan kosong. SetA1;A2;.;ANadalahsaling eksklusif,juga dikenal
sebagailepas berpasangan,jika dan hanya jika tidak ada dua himpunan yang
memiliki elemen yang sama. Misalnya, kumpulan burung, mobil, buku, dan
pepohonan semuanya saling terpisah.
Apartisidari himpunan tak kosongAadalah kumpulan terbatasNhimpunan
bagian yang tidak kosong, A 1;A2;.;AN,yang semuanya lepas berpasangan, dan
setiap elemen himpunanAhanya milik salah satu dari iniN himpunan bagian yang
saling lepas, dimanaN -2 adalah bilangan bulat. Perhatikan bahwa suatu
himpunan dapat dipartisi secara sembarang. Subset yang tidak tumpang tindih
dalam sebuah partisi disebutselatau blok.Gambar 5.1emenunjukkan partisi dari
himpunanA.Misalnya, kumpulan huruf dalam sebuah kata bahasa Inggris dapat
dipartisi menjadi dua himpunan bagian vokal dan konsonan yang saling eksklusif
dan tidak kosong. Contoh lain adalah bahwa populasi suatu negara dapat dipartisi
menjadi tiga bagian yang tidak saling eksklusif, yaitu anak-anak yang berusia
kurang dari 18 tahun, warga lanjut usia yang berusia minimal 65 tahun, dan orang
dewasa yang berusia minimal 18 tahun namun tidak lebih tua. dari 65 tahun.
Perhatikan bahwa populasi yang sama dapat dibagi menjadi laki-laki dan
perempuan. Pada prinsipnya, partisi suatu himpunan dilakukan dengan cara yang
paling bermanfaat untuk membantu menganalisis dan memecahkan masalah
yang menjadi perhatian.
7 Matematika Diskrit
4

Gambar 5.2Kumpulan angka khusus.

 Set 75

TABEL 5.1Interval bilangan real.

½A; B¼ fXRJA ½ xbG
A; BÞ ¼fX R̨ j x< bG
A

DA; B ¼ R̨ jsebuah < x BG

fX R̨ jsebuah < x< bG
DA; BTH
¼
D- R̨ j -tidak<x <
fX
N;ATH sEBUAH g R̨ jb
¼
< x<NG
DB;NTH
fX
R̨ j -tidak<xaG
D -N;A ¼

fX
¼
fX
½B;NÞ ¼fX R̨ jbx<NG
D -N;NÞ ¼fXRJ -tidak<x<NG

Catatan:ADanBkeduanya bilangan real dengansebuah > b.

Beberapa konsep dari teori himpunan dan logika predikat dapat diikat. Fungsi
proposisionalPDX THdidefinisikan pada suatu himpunanAmemiliki properti
ituPDATHbenar atau salah untuk setiap elemenAdariA.Dengan kata
lain,PDXTHmenjadi pernyataan dengan nilai kebenaran setiap kali ada elemenA
Amenggantikan variabelX.SetAdisebut domain dariPDXTH,dan himpunan semua
elemen dariAuntuk ituPDXTHbenar disebutkumpulan
kebenarandariPDXTH.Secara umum, kapanAmewakili sekumpulan angka,
kondisiPDXTHberbentuk persamaan atau pertidaksamaan yang melibatkan
variabelX.
7 Matematika Diskrit
6 Contoh 5.1
Tentukan himpunan kebenaran predikat berikut, yang domainnya adalah
himpunan semua bilangan bulat positifN:
(A)TDXTHadalahX2¼0.
(B)WDXTHadalahX2- 3x>0.
(C)VDXTHadalahX2-
3Xth2¼0.

Larutan - -
(A) Kumpulan kebenaranT,x˛NJX2¼0 , adalah himpunan bilangan bulat positif yang X2¼0,
yaitu,X¼0.
Karena 0 bukan bilangan bulat positif, maka himpunan kebenarannya adalahTadalah himpunan
kosong. - -
(B) Kumpulan XNJX2-3x>0 , adalah himpunan bilangan bulat positif untuk
kebenaranW,

yangX2- 3x>0, yaitu,x <0 ataux>3. Karena bilangan bulat yang kurang
dari 0 bukan bilangan bulat positif, maka himpunan kebenarannya
adalahWdemikianlah himpunannyaF4; 5; 6; .G.
(C) Kumpulan kebenaranV, x N̨ JX2-3Xth2¼0 , adalah himpunan bilangan bulat positif
yangX2- 3Xth2
¼0, yaitu,X¼1 atauX¼2. Karena 1 dan 2 merupakan bilangan bulat
positif, maka himpunan kebenarannya adalahVadalah
himpunannyaF1; 2G.
 Set 77

5.2Mengatur Operasi

Karena proposisi dapat digabungkan untuk membangun proposisi baru dengan

berbagai cara, himpunan dapat digabungkan untuk membangun himpunan baru,
yang kemudian memiliki properti tertentu. Ada hubungan erat antara operasi
logika dan operasi himpunan.Gambar 5.3menunjukkan diagram Venn untuk
beberapa operasi himpunan khusus.
ItuPersatuandari dua setADanB,dilambangkan denganAWB,adalah himpunan
semua elemen yang ada di dalamnya Aatau diB atau keduanya, seperti yang
ditunjukkan padaGambar 5.3a, yaitu, kita punya
AWBBFx˛UJx˛Aataux˛BG:

Di sini, “atau” dalam tanda kurung kurawal digunakan dalam arti “dan” serta
“atau”, sehingga menyiratkan setidaknya salah satu dari dua himpunan.
Itupersimpangandari dua setADanB,dilambangkan dengan AXB,adalah
himpunan semua elemen yang ada pada keduanyaADanB,seperti yang
ditunjukkan diGambar 5.3b, yaitu, kita punya

AXBBFx˛UJx˛ADanx˛BG:

Perpotongan dua himpunan yang saling lepasADanBdengan demikian merupakan

himpunan kosong, yaitu,AXB¼
B. ItuperbedaansetADanB (atau itupelengkap relatifdariBdengan
hormatA),dilambangkan denganA - BatauA\B, adalah himpunan elemen
diAyang tidak masukB,seperti yang ditunjukkan diGambar 5.3c, yaitu, kita punya

ABBFx˛UJx˛ADanx;BG:

Perhatikan bahwa himpunanA - B,dibaca sebagai “AdikurangiB,"berbeda dari

himpunanB-A.Itupelengkap mutlakatau, sederhananya, itumelengkapidari satu
setA,sehubungan dengan himpunan universal
7 Matematika Diskrit
8
kamu,dilambangkan denganACatauA,adalah himpunan semua elemen yang tidak
adaA,seperti yang ditunjukkan diGambar 5.3d, yaitu, kita punya
AC¼ABFx˛UJx;AG:

Perhatikan bahwa komplemen himpunan semesta adalah himpunan kosong dan

sebaliknya, gabungan suatu himpunan dan komplemennya adalah himpunan
semesta, yaitu,AWAC¼kamu,dan perpotongan suatu himpunan dan
komplemennya merupakan himpunan kosong, yaituAXAC¼B.Ituperbedaan
simetrissetADanB,dilambangkan denganA4BatauADB,terdiri dari elemen-
elemen yang dimilikinya AatauBtetapi tidak untuk keduanya, seperti yang
ditunjukkan padaGambar 5.3e, yaitu, kita punya

A4B¼ADBBFx˛Ujðx˛A; x;BTHatauDx;SEBUAH; x˛Bdan: Oleh karena itu,

kita punya
A4B¼ðAWBÞ - ðAXBTH:

Ituaturan prioritas,yang dapat mengurangi jumlah tanda kurung yang

diperlukan, harus dilakukan dengan urutan sebagai berikut: (i) operasi dari kiri ke
kanan, (ii) operasi antara
 Set 79

(A) (B)

(C) (D)
8 Matematika Diskrit
0 (e)
Gambar 5.3diagram Venn. (a) Persatuan dua himpunan. (b) Perpotongan dua
himpunan. (c) Selisih antara dua himpunan. (d) Komplemen suatu himpunan. (e)
Beda simetris.
 Set 81

tanda kurung terlebih dahulu dengan tanda kurung terdalam, (iii) pelengkap, (iv)
perpotongan, dan
(v) gabungan. Perlu diperhatikan bahwa selisih himpunan atau selisih simetris

harus selalu menggunakan tanda kurung.

Contoh 5.2
Misalkan himpunan semestakamumewakili semua hasil yang mungkin
terjadi ketika sebuah dadu berbentuk kubus bersisi enam dilempar,
yaitu,kamu¼ f1; 2; 3; 4; 5; 6G. Kami juga mendefinisikan
himpunanAmewakili hasil ganjil dan himpunanBmewakili hasil yang
prima. Tentukan himpunan berikut:AWB, AXB, A - B, AC, DanA4B.

Larutan
Pertama-tama kita mengidentifikasi elemen-elemen himpunanADanBdari himpunan
universalkamudan
kemudian melakukan operasi set yang diperlukan:
8
>
> AWB¼ f1; 2; 3; 5G
( >

A¼ f1; 3; 5G <SEBUAHXB¼ f3; 5G

kamu¼ f1; 2; 3; 4; 5; B¼ f2; 3; /A - B¼ f1G
>
6G/ 5G
>> AC¼ f2; 4; 6G
:A4B¼ f1; 2G:

Operasi penyatuan dan perpotongan dapat diulangi untuk sejumlah himpunan

yang berubah-ubah. Demikianlah persatuan dariNhimpunan adalah himpunan
8 Matematika Diskrit
2 seluruh elemen yang terdapat pada paling sedikit salah satu dari himpunan
tersebutN himpunan, dan perpotongannyaNhimpunan adalah himpunan semua
elemen yang dimiliki bersama oleh semuaNset, di mana N -2 adalah bilangan
bulat. Perhatikan bahwa perpotongan apapunNset,B1;B2;.;BN,adalah subset dari
masing-masing Nset, dan pada gilirannya, masing-masingNhimpunan adalah
bagian dari gabungan dariNhimpunan, yaitu, kita mempunyai:
N N
XBSaya 4BSaya4 WBSaya Saya¼2; 3; .;N:
Saya¼1 Saya¼1

Contoh 5.3
Misalkan himpunan semestakamumewakili semua bilangan bulat positif
yang kurang dari atau sama dengan 20, yaitu yang kita milikikamu¼ f1;
2; .; 20G.Kami juga mendefinisikan himpunanAmenyatakan bilangan bulat
positif yang habis dibagi 3, maka himpunan tersebut Bmewakili bilangan
bulat positif yang habis dibagi 4, dan himpunanCmenyatakan bilangan
bulat positif yang habis dibagi 6. Tentukan himpunan berikut:AWBWC,
AXBXC, DAWBTHXC, DanAWDBXCTH.Komentari hasilnya.
 Set 83

Larutan
Pertama-tama kita mengidentifikasi elemen-elemen himpunanSEBUAH, B,DanCdan
kemudian melakukan operasi
set yang diperlukan:
8
>
> A¼ f3; 6; 9; 12; 15; 18G
<

kamu¼ f1; 2;.; 20G/B ¼ f4; 8; 12; 16; 20G

>
>

:C¼ f6; 12; 18G

8
>
> AWBWC¼ f3; 4; 6; 8; 9; 12; 15; 16; 18; 20G
>
<AXBXC¼ f12G

> DAWBTHXC¼ f6; 12; 18G

>:AWDBXCÞ ¼f3; 6; 9; 12; 15; 18G:

Jika operasi himpunan semuanya gabungan atau semua perpotongan,

urutannya tidak menjadi masalah. Namun, jika keduanya merupakan
gabungan serikat pekerja dan persimpangan, urutan serikat pekerja dan
persimpangan memang penting. Oleh karena itu kita
punyaDAWBTHXCSAWDBXCTH.

Misalkan adaNset yang berbeda,X1;X2; .;XN. Aproduk mendasariniNset adalah

satu set yang didefinisikan sebagaiY1XY2XXYN,Di manaYSayaadalah salah
satu himpunannyaXSayaatau pelengkapnya, yaitu, XCSaya,untukSaya¼1; 2;
.;N,Di manaN -1 adalah bilangan bulat. Oleh karena itu ada 2Ndasar seperti itu-
produk mental, karena ada dua pilihan untuk masing-masingYSaya. Ada
8 Matematika Diskrit
4 deskripsi geometris untuk setiap
produk dasar. Dapat ditunjukkan bahwa semua 2Nproduk-produk fundamentalnya
terpisah-pisah dan penyatuannya merupakan himpunan universalkamu,yaitu
himpunan universalkamudipartisi oleh 2N
set yang mewakili produk fundamental dariNset.
Contoh 5.4
Pertimbangkan tiga setA; B;DanC.Identifikasi semua produk fundamental
dan tunjukkan dalam diagram Venn.

Larutan
Ada tiga set, jumlah produk fundamentalnya adalah 8¼23. Produk
dasarnya adalah sebagai berikut:
S1
¼AXBXC S2
¼AXBXCC
S3
¼AXBCXC
S4
¼ACXBXC
S5
¼AXBCXCC
S6
¼ACXBXCC
S7
¼ACXBCXC
S8 ¼ACXBCXCC:
 Set 85

Gambar 5.4Diagram Venn: Produk fundamental untukContoh 5.4.

Delapan produk fundamental ini berhubungan dengan delapan

himpunan terpisah S1;S2; .;S8 yang melaluinya himpunan
universalkamudipartisi, seperti yang ditunjukkan pada Gambar 5.4.

5.3 Menetapkan Identitas dan Metode Pembuktian

Amenetapkan identitasadalah persamaan antara dua ekspresi himpunan yang

berlaku untuk semua elemen himpunan yang terlibat dalam identitas. Dalam
identitas himpunan, beberapa operasi himpunan dasar digabungkan untuk
membentuk himpunan lain.Tabel 5.2menyajikan beberapa identitas set penting.
Identitas dalam teori himpunan ini mirip dengan persamaan logis dalam
logika.
Ini adalah fakta aljabar himpunan, yang disebutprinsip dualitas,bahwa rangkap suatu
identitas juga
merupakan suatu identitas, dimana rangkap suatu identitas dapat diperoleh
dengan mengganti setiap kemunculannyaW, X;kamu,DanBdalam identitas
olehX, W,B,Dankamu,masing-masing. Banyak identitas di Tabel 5.2disusun
8 Matematika Diskrit
6 berpasangan mencerminkan prinsip dualitas.
hukum De Morganadalah kumpulan identitas menonjol yang menyediakan sepasang
aturan
transformasi. Hukum-hukum tersebut dapat dinyatakan sebagai komplemen
gabungan dua himpunan sama dengan perpotongan komplemennya, dan
komplemen perpotongan dua himpunan sama dengan gabungan komplemennya.
Hukum De Morgan digunakan ketika komplemen suatu himpunan lebih mudah
didefinisikan dibandingkan himpunan itu sendiri.
Untuk membuktikan identitas himpunan, tabel keanggotaan dapat digunakan.
Tabel yang menampilkan keanggotaan unsur-unsur dalam himpunan disebut
atabel keanggotaan,juga dikenal sebagai ameja kebenaran.Kolom-kolom tabel
keanggotaan harus mewakili himpunan dasar asli dan dua himpunan di kedua
sisi identitas himpunan, dimana 1 digunakan untuk menunjukkan suatu unsur
yang ada dalam himpunan tersebut, dan 0 digunakan untuk menunjukkan unsur
yang tidak ada dalam himpunan tersebut. set. Perhatikan bahwa ada
kemiripan yang besar antara tabel keanggotaan dalam teori himpunan dan
tabel kebenaran dalam logika proposisional.
 Set 87

TABEL 5.2Tetapkan identitas.

Identit Nama
as

AWB ¼BWA Hukum

AXB ¼BXA komutatif
DAWBTHWC¼AWDBWCÞ Hukum
¼AWBWC DA XBTHXC¼AXDBXCÞ asosiatif
¼AXBXC Hukum
AWDBXCTH distributif
¼ðAWBTHXDAWCÞ ¼ Hukum
AXDBWCTH identitas
ðAXBTHWDAXCTH Hukum dominasi
AWB ¼A hukum
AXkamu ¼A idempoten
AWkamu ¼kamu Hukum
AXB komplementasi
¼B Hukum
AWA pelengkap
¼A
AXA Hukum komplemen
¼A relatif
DACTHC ¼A Hukum
AWAC ¼kamu penyerapan
AXAC ¼B hukum De
A - B¼AXBC Morgan
AWDAXBTH Hukum
¼A konsistensi
8 Matematika Diskrit
8 AXDAWBTH Prinsip inklusi-eksklusi
¼A
DAWBTHC
¼ACXBC
DAXBTHC
¼ACWBC
A4BjikaAWB¼BA4B
jikaAXB¼A
JAWBj ¼ jAjþjBj - jAXBJ

Tabel 5.3menyajikan tabel keanggotaan gabungan, perpotongan, selisih, dan

selisih simetris dua himpunan, serta komplemen kedua himpunan tersebut.
Wawasan mengenai identitas himpunan dapat diperoleh dari diagram Venn,
namun diagram Venn tidak dapat digunakan saat membuktikan teorema kecuali
perhatian khusus diberikan untuk memastikan bahwa diagram tersebut cukup
umum untuk mencakup semua kemungkinan kasus, dan ini merupakan tugas
yang sulit. Karena peran diagram Venn bukan untuk memberikan bukti formal,
kita memerlukan metode formal untuk membuktikan identitas himpunan. Berikut
tiga metode berbeda untuk membuktikan identitas himpunan: 1.Tunjukkan setiap
sisi identitas adalah bagian dari sisi lainnya. Cara pembuktian ini dikenal dengan
sebutanargumen elemenataubukti penahanan.Dengan kata lain, untuk membuktikan

TABEL 5.3Tabel keanggotaan untuk operasi kumpulan dasar.

A B AX AW AC BC A - B B-A A4
B B B
1 1 1 1 0 0 0 0 0
1 0 0 1 0 1 1 0 1
0 1 0 1 1 0 0 1 1
0 0 0 0 1 1 0 0 0
Set 89
9 Matematika Diskrit
0

M¼K,kita perlu membuktikannyaM4KDanK4M.Metode yang ampuh ini

memberikan wawasan tentang pembuktian, namun dalam beberapa kasus, metode
pembuktian ini mungkin terbukti agak rumit.
2. Ubah satu sisi ke sisi lainnya selangkah demi selangkah dengan
menggunakan identitas himpunan lain yang diketahui. Cara pembuktian ini
dikenal dengan sebutanbukti aljabar.Ini biasanya merupakan metode
terpendek, asalkan ada identitas himpunan relevan yang dapat diterapkan
untuk menyederhanakan ekspresi himpunan.
3. Buat tabel keanggotaan langkah demi langkah untuk setiap sisi identitas himpunan,
dan
perlihatkan kolom yang sesuai dengan kedua sisi identitas adalah identik. Metode
ini, dikenal sebagaibukti dengan tabel keanggotaan,tidak memberikan wawasan
apa pun tentang buktinya. Namun, ini adalah metode yang mudah jika jumlah
himpunan asli dalam identitas hanya sedikit, jika tidak, komputer harus
digunakan untuk membuat tabel keanggotaan yang diinginkan.

Contoh 5.5
Buktikan ituDACTHXDSMÞ ¼ ðAXBTHXCC,menggunakan ketiga metode
pembuktian.

Larutan
Metode pertama adalah menunjukkan bahwa masing-masing sisi identitas
merupakan bagian dari sisi lainnya. Langkah pertama adalah
menunjukkanDSEBUAH -CTHXDB-CTH 4DAXBTHXCC. Kapan
XDSEBUAH -CTHXDB-CTH,maka menurut definisi persimpangan,x ð̨ A-
CTHDan XDB-CTH.KapanXDSEBUAH -CTH,maka menurut definisi
perbedaan,x˛ADan x;C,dan kapanXDB-CTH,maka menurut definisi
perbedaan,x˛BDanx;C. Kapanx˛ADanx˛B Danx;C,maka menurut definisi
 Set 91
komplemen,x˛ADan x˛BDanx˛CC. Karena ituXDAXBTHXCC menurut
definisi persimpangan. Langkah kedua adalah
menunjukkanDAXBTHXCC4D SEBUAH -CTHXDB-CTH.Kapanx
ð̨ AXBTHXCC,Kemudian XDAXBTHDanx˛CCmenurut definisi
persimpangan. KapanXDAXBTH,Kemudianx˛A Danx˛Bmenurut definisi
persimpangan, dan kapanx˛CC;Kemudianx;Cmenurut definisi komplemen.
KapanxĄDan x˛BDanx;C,KemudianXDSEBUAH -CTHDan
XDSMTHmenurut definisi perbedaan. Karena
ituDACTHXDSMTHmenurut definisi persimpangan.

Metode kedua adalah menerapkan himpunan identitas yang relevan

langkah demi langkah untuk membuat satu sisi sama dengan sisi lainnya.
Oleh karena itu, kita punya
DACTHXDSMÞ ¼ oleh perbedaan kesetaraan
ðAXCCTHXDBXCCTH menurut hukum asosiatif
¼ðAXBTHXDCCX dengan hukum idempoten.
CCÞ ¼
ðAXBTHXCC

Cara ketiga adalah dengan membuat tabel keanggotaan. Ada tiga set
dasarA, B,DanCyang telah digabungkan untuk menciptakan identitas
yang menarik. Kehadiran suatu elemen pada salah satu dari ketiga
himpunan ini dilambangkan dengan 1 dan ketidakhadirannya dengan 0.
Dengan demikian kita mempunyai tabel keanggotaan yang terdiri dari
8¼23baris, seperti yang ditunjukkan padaTabel 5.4. Setelah membentuk
tiga kolom yang terkait dengan tiga setSEBUAH, B,Dan
9 Matematika Diskrit
2

TABEL 5.4Tabel keanggotaan Contoh 5.5.

A B C A-C B-C DSEBUAH - AX C DAXBT
CTHXDB-CTH B C HXCC
1 1 1 0 0 0 1 0 0
1 1 0 1 1 1 1 1 1
1 0 1 0 0 0 0 0 0
1 0 0 1 0 0 0 1 0
0 1 1 0 0 0 0 0 0
0 1 0 0 1 0 0 1 0
0 0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0

C,yang merupakan himpunan pembangun identitas, pertama-tama kita

bentuk kolom- kolom yang sesuai dengan himpunan
tersebutDACTHDanDSMTHuntuk membuat kolom yang terkait dengan
himpunanDSEBUAH -CTHXDB-CTH,yang merupakan sisi kiri identitas.

Kami kemudian membentuk kolom yang sesuai dengan himpunan

tersebutD ABTHDanCCuntuk membuat kolom yang terkait dengan
himpunanDAXBTHXCC,yang merupakan sisi kanan identitas. Kami
memperhatikan itu karena kolom untuk himpunan
DACTHXDSMTHDanDAXBTHXCCsama, identitasnya sah.

Contoh 5.6
MembiarkanA; B;DanCmenjadi himpunan, di mana himpunan tersebutAC,
BC,DanCCadalah pelengkap dariA; B;
DanC,masing-masing. Dengan menggunakan tabel keanggotaan, tunjukkan identitas
 Set 93
berikut:
(A)DAWBCWCCTHCHA
CXBXC.
(B)DACWBWCTHCHAX
BCXCC.
(C)DAWBWCCTHCHAC
XBCXC.

Larutan
Tabel 5.5menunjukkan tabel keanggotaan untuk ketiga kasus.
(A) Kolom 7 dan 8 identik.
(B) Kolom 9 dan 10 identik.
(C) Kolom 11 dan 12 identik.

5.4Kardinalitas Himpunan

Jumlah elemen berbeda dalam suatu himpunanAdisebutkardinalitasdariA,ditulis

sebagaiJAJ. Kardinalitas suatu himpunan (yaitu ukuran suatu himpunan) bisa
berhingga atau tak terhingga. Misalnya, kita punyaJBj¼0 karena himpunan
kosong tidak mempunyai elemen. Himpunan yang jumlah anggotanya berhingga
didefinisikan sebagai fiset malam,dan dengan demikian dapat dihitung. Jumlah
pasti elemen dalam himpunan berhingga dapat diketahui, seperti himpunan
kartu dalam setumpuk kartu remi, atau tidak diketahui,
9 Matematika Diskrit
4

TABEL 5.5Tabel keanggotaan Contoh 5.6.

A AC B BC C CC DAWBC ACXBXC DACWB AXBCXC DAWB ACXB
WCCTH WCTHC C WCCTH CXC
C C
1 0 1 0 1 0 0 0 0 0 0 0
1 0 1 0 0 1 0 0 0 0 0 0
1 0 0 1 1 0 0 0 0 0 0 0
1 0 0 1 0 1 0 0 1 1 0 0
0 1 1 0 1 0 1 1 0 0 0 0
0 1 1 0 0 1 0 0 0 0 0 0

Set
0 1 0 1 1 0 0 0 0 0 1 1

81
0 1 0 1 0 1 0 0 0 0 0 0
8 Matematika Diskrit
2

seperti kumpulan ikan di dunia. Himpunan yang tidak terbatas adalahtak

terbatas,himpunan tak hingga dapat dihitung atau tidak dapat dihitung. Di
sebuahhimpunan tak terhingga,dimungkinkan untuk membuat daftar elemen-
elemen himpunan dalam urutan yang diindeks oleh bilangan bulat positif, seperti
himpunan semua bilangan prima. Di sisi lain, dalam sebuahhimpunan tak
terhingga,tidak mungkin untuk membuat daftar elemen- elemen himpunan dalam
barisan yang diindeks oleh bilangan bulat positif, seperti himpunan semua
bilangan real antara 0 dan 1.
Suatu himpunan dapat mempunyai himpunan lain sebagai anggotanya.
Himpunan semua himpunan bagian dari suatu himpunanA,yang juga termasuk
himpunan kosongBdan setnyaAitu sendiri, disebutkumpulan dayadariAdan
dilambangkan dengan P DATH.JikaAadalah himpunan berhingga, maka kita
punya

JPDAÞj¼2JAJ

yang pada gilirannya menyiratkanJAj <jPDAÞj.Diberikan dua

setADanB,ituproduk kartesiusdari ADan B,dilambangkan denganABdan dibaca
sebagai “AmenyeberangB,"adalah himpunan semuanya pasangan yang
dipesanDA; BTH, Di manaA ADanb˛B.Banyaknya pasangan terurut dalam
perkalian kartesiusADanB sama dengan hasil kali jumlah elemen dalam
himpunanAdan jumlah elemen dalam himpunanB,itu adalah,JABj ¼
jAjjBJ:Produk Cartesian lebih dari dua himpunan juga dapat didefinisikan.
Produk Cartesian dariNsetA1;A2; .,ANadalah himpunan semuanyamemesan n-
tupel,dan secara simbolis ditunjukkan sebagai berikut:
A1 A2 . AN¼ fðA1;A2; .;ANjA1˛A1;A2˛A2; .;ANANG:

Notasi untuk suatu perintahN-tuple adalah generalisasi notasi untuk pasangan

terurut, dan memperhitungkan urutan dan multiplisitas.
 Set 83
Sebuah subsetRdari produk CartesianABdisebut ahubungandari lokasi syutingAke
lokasi syuting
B.Elemen dariRadalah pasangan terurut, dimana elemen pertama beradaAdan

yang kedua keB.Secara umum, kita punyaABSBA,kecualiA¼B,B¼B,atauA¼B.

Contoh 5.7
(A) MemperkirakanX¼ f3; 6; 9G;menentukan himpunan daya dari
himpunanX.
(B) MemperkirakanA¼ f1; 2; 3G,B¼ fA; BG,DanC¼ f1;
#G;menentukan produk kartesiusABCDanAC B.Komentari
hasilnya.

Larutan
(A)Karena kita punyaJXj¼3, kita punyaJPDXÞj¼23¼8.PDXTHdengan
demikian adalah himpunan dengan delapan himpunan bagian
berikut:

PDXÞ ¼fB;F3G; F6G; F9G; F3; 6G; F3; 9G; F6; 9G; F3; 6; 9gg:

(B) Kita punya

ABC¼ fð1;A;1TH; D1;A; #TH; D1;B;1TH; D1;B; #TH;

D2;A;1TH; D2;A; #TH; D2;B;1TH; D2;B; #TH;

D3;A;1TH; D3;A; #TH; D3;B;1TH; D3;B; #dan:

8 Matematika Diskrit
4
Dan
ACB¼ fð1; 1;ATH; D1; 1;BTH; D1; #;ATH;
D1; #;BTH;

D2; 1;ATH; D2; 1;BTH; D2; #;ATH; D2; #;BTH;

D3; 1;ATH; D3; 1;BTH; D3; #;ATH; D3; #;Bdan:

Masing-masing dari kedua produk kartesius ini merupakan satu set yang
terdiri da2ri 122ðTH
¼3 memesan tiga kali lipat. Namun kedua himpunan yang dihasilkan

berbeda, yaitu ABC SACB,karena baik keteraturan maupun keberagaman

itu penting.

Kardinalitas gabungan dua himpunan berhinggaADanBdapat ditemukan

menggunakanprinsip inklusi-eksklusi,yaitu, kita punya

JAWBj ¼ jAjþjBj - jAXBJ

Perhatikan ituJAjþjBJmenghitung setiap elemen yang ada di setAtapi tidak di

setBsekali dan dalam setB tapi tidak di setAsatu kali, dan setiap elemen yang ada
di kedua himpunanADanBtepat dua kali. Banyaknya elemen yang ada pada
keduanyaADanB,itu adalah,JAXBJ,kemudian dikurangi dari JAjþjBJ sehingga
menghitung elemen-elemen pada perpotongan hanya satu kali saja. Jika
setADanB terputus-putus, maka kita punyaJAWBJBJAjþjBJ.Prinsip inklusi-
eksklusi dapat diperluas menjadi NsetA1;A2;.;AN;dengan demikian kita dapat
memilikinya

XN XN-1X XN-2X N-1

JA1WA2WWA N ASayaXAJX
Nj¼ JASa XN Ak

yaJ - ASayaXAJ th
Saya¼1 Saya¼1J¼Sayath1 Saya¼1J¼Sayath1k¼Jth1
 Set 85
- . þð-1THNth1JA1XA2XXANJ

Secara umum, untukNset, di manaNadalah bilangan bulat positif, prinsip

inklusi-eksklusi maksimal 2N-1 istilah. Namun, beberapa dari suku-suku ini

mungkin nol karena ada kemungkinan bahwa beberapa di antaranyaNset

saling eksklusif.
Contoh 5.8
Berikan rumus banyaknya anggota pada gabungan tiga himpunan dan
pada gabungan empat himpunan.

Larutan
Rumus untuk tiga set berisi 7¼23-1 istilah berbeda, dan untuk empat set
berisi 15¼24-1 istilah berbeda:

JA1WA2WA3j ¼ jA1jþjA2jþjA3j - jA1XA2j - jA1XA3j - jA2XA3J

jA1XA2XA3J
8 Matematika Diskrit
6
Dan

JA1WA2WA3WA4j ¼ jA1jþjA2jþjA3jþjA4j - jA1XA2j - jA1XA3J

- JA1XA4j - jA2XA3j - jA2XA4j -
jA3XA4jþjA1XA2XA3
jþjA1XA2XA4jþjA1XA3XA4jþjA2XA3XA4j -
jA1XA2XA
3XA4J

5.5Representasi Komputer dari Himpunan

Berbagai operasi himpunan dapat diimplementasikan dengan menggunakan

komputer. Meskipun anggota-anggota suatu himpunan pada dasarnya tidak
memiliki urutan, suatu perintah diberlakukan untuk memudahkan penghitungan
kombinasi himpunan. Misalkan himpunan semestakamuterbatas, yang jumlah
elemennyaNtidak lebih besar dari ukuran memori komputer yang digunakan.
Dalam representasi himpunan di komputer, elemen-elemennya diwakili oleh bit 0
dan 1, yang merupakan himpunan universal kamuadalah array denganNsedikit,
yaitu,A1,A2; .;AN, masing-masing berisi 1, dan subsetAdarikamuadalah array
denganNbit, di manaSayabit ke-dalam string ini adalah 1 jikaASayaMilikAdan
adalah 0 jikaASaya
bukan milikA.Himpunan tersebut diwakili oleh array bit.
Contoh 5.9
Dengan set universalkamuterdiri dari bilangan bulat positif kurang dari 9,
anggaplah himpunan tersebut Aterdiri dari bilangan bulat genap kurang
dari 9 dan himpunanBterdiri dari bilangan bulat kurang dari 9 yang habis
dibagi 3. Tentukan urutan bit yang mewakili gabungan, perpotongan,
selisih, dan selisih simetris dari himpunan tersebutADanB.
 Set 87
Larutan
Kita tentukan dulu himpunannyakamu, a,DanB,dan kemudian memperoleh
representasi komputernya sebagai berikut:

kam¼uf1; 2; 3; 4; 5; 6; 7; 8G
¼ f1; 1; 1; 1; 1; 1; 1; 1g
/kamu
A ¼ f2; 4; 6; 8g ¼f3; /A ¼f0; 1; 0; 1; 0; 1; 0; 1g
6G /B ¼f0; 0; 1; 0; 0; 1; 0; 0G
B

Urutan bit yang mewakili gabungan, perpotongan, perbedaan, dan

perbedaan simetris dari himpunanADanBadalah sebagai berikut:

AW ¼ f2; 3; 4; 6; 8G/AWB
¼ f0; 1; 1; 1; 0; 1; 0; 1g
B ¼ f6G /AXB ¼f0; 0; 0; 0; 0; 1; 0; 0g ¼f
AX ¼ f2; 4; 8G /A - B 0; 1; 0; 1; 0; 0; 0; 1G
B A
-B
A4B¼ f2; 3; 4; 8G /A4B¼ f0; 1; 1; 1; 0; 0; 0; 1G
8 Matematika Diskrit
8

TABEL 5.6Representasi himpunan bagian dengan string bit.

Bagian sedikit string

B 0000
FAG 1000
FBG 0100
FCG 0010
FDG 0001
FA; BG 1100
FA; 1010
CG
FA; DG 1001

FB; 0110
CG
FB; DG 0101

FC; DG 0011

FA; B; CG 1110

FA; B; DG 1101

FA; C; DG 1011

FB; C; DG 0111

FA; B; C; DG 1111

Penting untuk dicatat bahwa ada hubungan erat antara set dan string bit.
Contohnya, Tabel 5.6mencantumkan urutan bit yang mewakili semua himpunan
bagianFA; B; C; DG.

5.6 Multiset
 Set 89
Seperti yang didefinisikan sebelumnya, himpunan adalah kumpulan objek yang
tidak berurutan, dimana banyaknya objek diabaikan, dan keanggotaan suatu
objek mempunyai status biner, yaitu suatu elemen termasuk dalam himpunan
tersebut atau tidak. Kita sekarang menyimpang dari definisi umum himpunan ini
dengan memperkenalkan secara singkat multiset, yang mana multiplisitas suatu
objek signifikan secara eksplisit, dan kemudian menyajikan himpunan fuzzy,
yang keanggotaan suatu objek bukan biner melainkan sebuah kontinum nilai.
Amultiset (bentuk pendek untuk himpunan keanggotaan ganda), juga dikenal
sebagai a
tas,adalah kumpulan objek yang tidak berurutan dimana suatu objek dapat muncul
sebagai anggota suatu himpunan lebih dari satu kali, yaitu kemunculan objek yang
berulang-ulang diperbolehkan. Misalnya, multiset F7; 8; 9GDanF9; 8; 7Gsama,
tetapi multisetF7; 8; 9GDanF7; 8; 7; 9Gberbeda. Banyaknya kemunculan yang
diberikan untuk setiap elemen disebutberagam elemen dalam multiset. Multiset
disebut himpunan biasa jika multiplisitas setiap elemennya adalah satu.
Contoh multiset dapat mencakup multiset faktor prima suatu bilangan bulat,

seperti bilangan bulat 360 yang memiliki faktorisasi prima 360¼23 32

51, yang
menghasilkan multiset {2, 2, 2, 3, 3, 5}. Kumpulan huruf berbeda yang
membentuk kata “are”, “era”, “ear”, dan “rear” adalah sama, yaituFR; A;
eG;namun, kumpulan hurufnya banyak
9 Matematika Diskrit
0
pembentukan kata-kata ini berbeda-beda, karena multiset dari kata “are”, “era”,
dan “ear” adalah FR; A; eG,sedangkan untuk kata “belakang” adalahFR; R; A;
eG.
MultisetAadalahsubbagdari multisetB,itu adalah,A4B,jika jumlah kemunculan
setiap elemenXdi dalamAkurang dari atau sama dengan jumlah kemunculanXdi
dalamB. Misalnya, jikaA¼ fA; B; C; BGDanB¼ fA; B; C; A;
BG,KemudianAadalah subbag dariB,TetapiB bukan subbag dariA.Dua
tasADanBadalah sama jika dan hanya jikaAadalah subbag dariBDanBadalah
subbag dariA.
NotasiFM1$a1;M2$a2; .;MN$aNGmenunjukkan multiset dengan elemen A1
terjadiM1kali, elemenA2terjadiM2kali, dan sebagainya. Angka-angka
MSaya;Saya¼ 1; .;Ndisebut multiplisitas elemenASaya;Saya¼1; .;N,di mana
elemen yang tidak berada dalam multiset diberi 0 sebagai multiplisitasnya.
Itukardinalitas multiset ditentukan dengan menjumlahkan multiplisitas semua
elemennya, yaitu, M1thM 2th . thMN. Misalnya pada multisetFC; A; N; A; D;
Saya; A; NG,banyaknya anggota yang berbedac, a, n, d,DanSayamasing-masing
1; 3; 2; 1, dan 1, sehingga kardinalitas multiset ini adalah 8ð
¼1th3th2th1th1TH.
ItuPersatuanataupersimpangandari dua multiset adalah multiset yang
multiplisitas suatu elemen adalah maksimum atau minimum dari multiplisitasnya
masing-masing dalam dua multiset tersebut. Ituperbedaan dua multisetadalah
multiset yang multiplisitas suatu elemennya adalah selisih antara multiplisitas
elemen dalam dua multiset tersebut, kecuali jika selisihnya negatif, maka
multiplisitasnya adalah 0.jumlah dari dua multisetadalah multiset yang
multiplisitas suatu elemen adalah jumlah dari multiplisitas kedua multiset
tersebut.

Contoh 5.10
 Set 91
SeandainyaHDanKadalah multisetF$4A;$3B;$2C;$1DGDanF$2A;$3B;
$4C;$1eG, masing-masing. Tentukan persatuan
merekaDHWKTH,persimpanganDHXKTH, perbedaanDH-KTH,dan
jumlahDHthKTH.

Larutan
Dengan demikian kita mempunyai himpunan multiset berikut:

HWK ¼ fmaksD4; 2$A;maksD3; 3$B;maksD2; 4$C;maksD1; 0$D;maksD0; 1$eg

¼f
$4A;$3B;$4C;$1D;$1eG.
HXK ¼ fmenitD4; 2$A;menitD3; 3$B;menitD2; 4$C;menitD1; 0$D;menitD0;
1$eg ¼f
$2A;$3B;$2CG.
H-K¼ fmaksD4 - 2; 0$A;maksD3 - 3; 0$B;maksD2 - 4; 0$C;maksD1 - 0; 0$D;
maksD0 - 1; 0$eg
¼f$2A;$1DG.
HthK¼ fð4th2$A;D3th3$B;D2th4$C;D1th0$D;D0th1$eG
¼ f$6A;$6B;$6C;$1D;$1eG.
9 Matematika Diskrit
2
5.7 Himpunan Fuzzy

Di dunia yang penuh warna abu-abu, dikotomi hitam-putih adalah pemaksaan

artifisial yang tidak perlu. Konsep himpunan fuzzy merupakan generalisasi
penting dan praktis dari pengertian himpunan klasik. Misalnya, jika semesta
wacana terdiri dari orang-orang yang berpengetahuan, maka dalam teori
himpunan fuzzy, anggota suatu himpunan dapat memiliki tingkat pengetahuan
yang berbeda-beda.Himpunan kabur,diperkenalkan oleh Lotfi Zadeh, di mana
setiap anggota himpunan ditentukan oleh tingkat ketidakjelasan, memiliki
serangkaian aplikasi dalam pemodelan, sistem kontrol, linguistik, pengambilan
informasi, pengambilan keputusan, dan tentu saja kecerdasan buatan, di mana
informasi tidak lengkap atau tidak tepat.
Di dalamteori himpunan klasik,satu setAdidefinisikan dalam istilahnyafungsi
karakteristikMADX TH,pemetaan dari himpunan universalkamuke himpunan
binerF0; 1G,Di manaXMilikAjika dan hanya jikaMADXÞ ¼1 danXbukan
milikAjika dan hanya jikaMADXÞ ¼0. Masukteori himpunan fuzzy,satu setA
didefinisikan dalam istilahnyafungsi keanggotaanMADXTH,pemetaan dari
himpunan universalkamu ke interval satuan½0; 1, dimanaXdalam himpunan
fuzzyAmemiliki tertentu derajat keanggotaan.
Oleh karena itu himpunan fuzzyAdilambangkan dengan mendaftar unsur-
unsur beserta derajat keanggotaannya.
Himpunan klasik merupakan kasus khusus dari himpunan fuzzy, dimana
fungsi keanggotaan himpunan fuzzy hanya bernilai 0 atau 1. Dalam konteks
himpunan fuzzy, himpunan klasik biasa disebutset yang tajam.Misalnya, fungsi
keanggotaan untuk kumpulan orang tinggi yang kabur dan tajam yang
mencerminkan derajat tinggi badan mereka ditunjukkan pada gambarGambar 5.5.
Himpunan tajam memberikan nomor dari himpunan binerF0; 1G untuk
menunjukkan apakah seseorang dianggap tinggi atau tidak (misalnya, apakah
tinggi badan orang tersebut lebih besar dari atau kurang dari 180 cm), sedangkan
 Set 93
himpunan fuzzy memberikan bilangan real dalam interval½ 0; 1 untuk
menunjukkan sejauh mana seseorang merupakan anggota himpunan orang yang
tinggi (misalnya, tinggi badan seseorang berkisar antara 170 cm dan 190 cm).
Derajat ketidakjelasan setiap anggota himpunan fuzzy perlu selalu dinyatakan
secara spesifik,
dengan memperhatikan bahwa elemen dengan derajat keanggotaan 0 tidak
dicantumkan. Contohnya adalah himpunan fuzzyAorang sehat terdiri daria, b, c,
d,Dane,derajat siapa

Gambar 5.5Fungsi keanggotaan himpunan.

9 Matematika Diskrit
4
keanggotaan (yaitu, derajat kesehatan) adalah sebagai berikut:MADAÞ
¼0:99,MADBÞ ¼0:9, MADCÞ ¼ 0:5,MADDÞ ¼0:05, danMADeÞ ¼0:001. Pada
gilirannya, hal ini menunjuk padaAmenjadi yang paling sehat danememiliki
kesehatan termiskin di himpunan fuzzyA.Contoh lainnya adalah himpunan fuzzy
Bterdiri daria, b, c,DanD,yang derajat keanggotaannya (yaitu derajat kekayaan)
adalah sebagai berikut:MBDAÞ ¼0:999,MBDBÞ ¼0:95,MBDCÞ ¼0:2, dan
MBDDÞ ¼0:001. Hal ini pada gilirannya menunjukkan hal ituAadalah yang
terkaya danDadalah yang termiskin dalam himpunan fuzzyB.

Konsep inklusi himpunan dan kesetaraan juga dapat diperluas ke himpunan

fuzzy. AsumsiADan Badalah himpunan fuzzy yang kita punyaA3B,itu
adalah,Aadalah bagian yang tepat dariB,jika dan hanya jika untuk setiap
elemenX,kita punyaMADXÞ <MBDXTH,dan kita mempunyaiA¼Bjika dan
hanya jika untuk setiap elemenX,kita punyaMADXÞ ¼MBDXTH.
Operasi himpunan pada himpunan klasik dapat diperluas ke himpunan fuzzy
ditinjau dari fungsi
keanggotaan yang kita miliki
• Komplemen dari himpunan fuzzyAadalahAC,Di manaMACDXÞ ¼1 -MADXTH.

• Persatuan himpunan fuzzyADanBadalahAWB,Di manaMAWBDXÞ

¼maksFMADXTH;MBDXmisalnya.
• Perpotongan himpunan fuzzyADanBadalahAXB,Di manaMAXBDXÞ ¼

menitFMADXTH;
MBDXmisalnya.
Contoh 5.11
Misalkan himpunan fuzzySAYAdari tiga siswa cerdasa, b,DanCmempunyai
derajat keanggotaanMSAYADAÞ ¼0:9,MSAYADBÞ ¼0:7, danMSAYADCÞ
¼0:3, masing-masing, dan himpunan fuzzyDdari tiga siswa yang rajina,
 Set 95
b,DanCmempunyai derajat keanggotaan MDDAÞ ¼0:5,MDDBÞ ¼0:6,
danMDDCÞ ¼0:8, masing-masing. Tentukan himpunan fuzzy
SAYAWDDanSAYAXD.

Larutan
Dengan demikian kita mempunyai himpunan fuzzy berikut:

SAYAWD¼ fAJMSAYAWDDAÞ ¼0:9;BJMSAYAWDDBÞ

¼0:7;CJMSAYAWDDCÞ ¼0:8G

Dan

SAYAXD¼ fAJMSAYAXDDAÞ ¼0:5;BJMSAYAXDDBÞ

¼0:6;CJMSAYAXDDCÞ ¼0:3G:

5.8 Paradoks dalam Teori Himpunan

Aparadoksdidefinisikan sebagai pernyataan yang saling bertentangan yang pada

awalnya tampak benar. Terdapat paradoks dalam teori himpunan naif, di mana
properti apa pun (yaitu, tanpa batasan) sebagai properti penentu suatu himpunan
dapat menimbulkan paradoks (inkonsistensi logis). Kami sekarang
memperkenalkan beberapa paradoks terkenal dalam teori himpunan.
9 Matematika Diskrit
6

MemperkirakanSadalah himpunan dari semua himpunan, maka setiap

himpunan bagian dariSjuga merupakan anggota dariS. Kekuatan
diaturPDSTHoleh karena itu merupakan bagian dariS,yaitu, kita
punyaPDSTH4S,yang pada gilirannya berarti JPDSÞj jSJ. Namun, kami tahu
bahwa kami selalu memilikinyaJSj <jPDSÞj.Dengan demikian konsep himpunan
semua himpunan menimbulkan suatu kontradiksi yang disebutParadoks
Penyanyi.Sebagian besar himpunan bukan anggotanya sendiri, namun ada
beberapa yang menjadi anggotanya. Misalnya, himpunan semua negara
bukanlah suatu negara, oleh karena itu himpunan tersebut tidak termasuk dalam
himpunan negara. Sebaliknya, himpunan semua himpunan yang masing-masing
mempunyai paling sedikit satu anggota adalah himpunan yang mempunyai
paling sedikit satu anggota, oleh karena itu himpunan tersebut termasuk dalam
himpunan semua himpunan yang masing-masing mempunyai paling sedikit satu
anggota (yaitu, himpunan tersebut termasuk dalam untuk dirinya sendiri).
MemperkirakanSadalah himpunan semua himpunan yang bukan anggotanya,
yaitu kita punya FSJSadalah
satu set;S;SG.AdalahSanggota itu sendiri, yaitu, apakah kita punyaS˛S?Di satu
sisi, jikaS˛S,maka menurut definisi,S;S tapi di sisi lain, jikaS;S,kemudian lagi
menurut definisi,S˛S.Oleh karena itu, dalam kedua kasus tersebut, terdapat
kontradiksi. Paradoks ini, dikenal sebagaiParadoks Russel,menunjukkan bahwa
tidak setiap predikat mendefinisikan suatu himpunan, yaitu tidak ada himpunan
yang terdiri dari semua himpunan yang tidak memuat dirinya sendiri. Russel
merancang sebuah teka-teki yang dikenal dengan namateka-teki tukang
cukur,untuk membantu menjelaskan paradoksnya. Di suatu kota, ada seorang
tukang cukur laki-laki yang mencukur semua laki-laki, dan hanya laki-laki yang
tidak mencukur dirinya sendiri. Pertanyaannya, siapa yang mencukur tukang
cukur tersebut? Jawabannya bukan ya atau tidak.
 Set 97
Ituparadoks pembohong,juga dikenal sebagaiParadoks
Epimenides,mengungkapkan masalah dengan referensi diri. Seseorang berkata,
“Saya berbohong.” Jika orang tersebut berbohong, maka kalimat “Saya
berbohong” adalah salah. Oleh karena itu orang tersebut mengatakan yang
sebenarnya. Jika orang tersebut mengatakan yang sebenarnya, maka kalimat
“Saya berbohong” adalah benar. Oleh karena itu orang tersebut berbohong.
Menarik untuk dicatat bahwa mungkin terdapat kasus-kasus di mana himpunan
tak terhingga, vis-
- a-vis himpunan terbatas, dapat mengatasi masalah tertentu. Hal ini paling baik
diilustrasikan oleh Paradoks Hilbert.Hilbert membayangkan sebuah hotel megah
yang memiliki jumlah kamar tak terhingga, masing-masing ditempati oleh
seorang tamu. Di hotel dengan jumlah kamar terbatas yang semua kamarnya
terisi, tamu baru tidak dapat diakomodasi tanpa mengusir tamu saat ini.
Namun, di hotel megah, tamu baru selalu bisa ditampung, meski semua kamar
sudah terisi. Memindahkan tamu di kamar 1 ke kamar 2, tamu di kamar 2 ke kamar

3, dan seterusnya, mengosongkan kamar 1, yang kita tetapkan ke tamu baru, dan
semua tamu saat ini memiliki kamar.
Latihan
(5.1)
Dengan menggunakan tabel kebenaran, buktikan identitas himpunan berikut:
(A) A4B¼ðAWBÞ - ðAXBTH:
(B) A4B¼ðA - BTHWDB-ATH:
(C) A - B¼AXBC:

(5.2)
(A) Buktikan identitas himpunanDAWBÞ - ðC -AÞ ¼AWDB-CTH.
(B) Tuliskan rangkap dua dari identitas himpunanDkamuXATHWDBXAÞ
¼A.
9 Matematika Diskrit
8
(5.3)
(A) Dengan menggunakan identitas yang ditetapkan, verifikasi ituDX-YTH -
Z¼X -DYWZTH.
(B) Sederhanakan ekspresi
himpunanDAXBCTHWDACXBTHWDACXBCTH.

(5.4)
(A) Temukan hasil kali kartesius dari himpunanA¼ fXG;B¼ fkamu; zG;Dan
C
¼ f1; 2; 3G
(B) Partisi himpunan bilangan bulat non-negatif menjadi empat blok
bilangan bulat.

(5.5)
AsumsiASaya¼ f::; -4; -3; -2; -1; 0; 1; 2; 3; 4; :::;SayaG,tentukan
ekspresi
(A)WN himpunan berikut:

Saya¼1ASaya:
(B)X
N Saya¼1ASaya:

(5.6)
Dari survei terhadap 1200 orang, ditemukan 650 orang memiliki saham AA,
450 orang memiliki saham GG, dan 420 orang memiliki saham ZZ.
Ditemukan juga bahwa 200 orang memiliki saham di kedua saham AA dan
GG, 250 orang memiliki saham di kedua saham AA dan ZZ, 150 orang
memiliki saham di kedua saham GG dan ZZ, dan 80 orang memiliki saham
di ketiga saham AA, GG, dan ZZ.
(A) Tentukan banyaknya orang yang mempunyai saham paling sedikit pada
salah satu dari ketiga saham tersebut.
 Set 99
(B) Tentukan banyaknya orang yang mempunyai saham tepat pada satu
saham.

(5.7)
Pertimbangkan setnyaA¼ fA; B; C; DG.
(A)Tentukan himpunan daya dariA.
(B)Temukan semua partisiA.

(5.8)
MembiarkanSEBUAH, B,DanCmenjadi set.
MembuktikanDAWDBXCHAIC¼ðCCWBCTHXAC menggunakan
metode berikut:
(A) Tabel keanggotaan.
(B) Tetapkan identitas.

(5.9)
Membiarkankamu¼ fA; B; C; D; e; F ; G; HG,A¼ fB; e; G;
HG,DanB¼ fA; B; C; e; GG. Dengan menggunakan representasi
bit, temukan himpunan berikut sebagai kata delapan bit:
(A) AXB:

(B) AWB:

(C) A4B:

(D) AC:

(e)B - SEBUAH:
1 Matematika Diskrit
0
(5.10)
Lima orang,a, b, c, d,Dane,dinilai berdasarkan seberapa kaya
mereka, menghasilkan himpunan fuzzy berikut:

R¼ fAJMRDAÞ ¼0:9;BJMRDBÞ ¼0:7;CJMRDCÞ ¼0:5;DJMRDDÞ

¼0:3;eJMRDeÞ ¼0:05G

dan berdasarkan konservatisme dalam keyakinan politik mereka,

menghasilkan himpunan fuzzy berikut:

C¼ fAJMCDAÞ ¼0:99;BJMCDBÞ ¼0:88;CJMCDCÞ ¼0:7;DJMCDDÞ

¼0:1;eJMCDeÞ ¼0:01G:

Tentukan perpotongan fuzzy yang mencerminkan kekayaan dan

konservatisme mereka.