Modul Matematika Diskrit Sistem Informasi

Pertemuan 5

Ulumul Umah, M.Pd.

 Himpunan
Himpunan digunakan untuk mengelompokkan objek-objek. Seringkali, tetapi tidak selalu,
objek-objek tersebut memiliki sifat-sifat serupa. Sebagai contoh, semua mahasiswa aktif di kampus
Anda membentuk suatu himpunan. Demikian juga, semua mahasiswa yang mengambil matakuliah
matematika diskrit di semua kampus membentuk suatu himpunan. Selanjutnya, mahasiswa di
kampus Anda yang mengambil matakuliah matematika diskrit membentuk suatu himpunan yang
diperoleh dengan mengambil elemen-elemen yang sama pada dua kumpulan pertama di atas.
Berikut akan disajikan definisi himpunan secara intuitif.

A. Pengertian Himpunan

Suatu himpunan adalah suatu kumpulan objek-objek tak terurut, yang disebut elemen atau
anggota himpunan. Suatu himpunan dikatakan memuat elemen-elemennya. Kita menulis
untuk melambangkan bahwa adalah suatu elemen dari himpunan . Notasi
melambangkan bahwa bukan elemen dari himpunan

Pada umumnya himpunan dilambangkan dengan huruf kapital sedangkan huruf kecil biasanya
digunakan untuk melambangkan elemen himpunan.

Ada beberapa cara mendeskripsikan suatu himpunan. Salah satu caranya adalah mendaftar semua
elemen, ketika memungkinkan. Kita menggunakan suatu notasi dimana semua anggota himpunan
didaftar di antara tanda kurung. Sebagai contoh, notasi { } melambangkan himpunan dengan
empat elemen dan . Cara mendeskripsikan suatu himpunan seperti ini dikenal sebagai
metode roster.

Contoh 1
Himpuan dari semua huruf vokal dalam alfabet dapat ditulis sebagai { }

Contoh 2
Meskipun himpunan biasanya digunakan untuk mengelompokkan elemen-elemen dengan sifat-sifat
yang sama, namun tidak ada penghalang yang mencegah suatu himpunan memiliki elemen-elemen
yang tampaknya tidak berhubungan. Sebagai contoh, { } adalah himpunan yang
memuat empat elemen yaitu dan

Terkadang metode roster digunakan untuk mendeskripsikan suatu himpunan tanpa mendaftar
semua anggotanya, dan kemudian tanda (...) digunakan ketika pola umum dari elemen-elemen itu
jelas.

Contoh 3
Himpunan bilangan bulat positif kurang dari 100 dapat dilambangkan oleh { }.

Cara lain untuk mendeskripsikan suatu himpunan adalah menggunakan notasi pembangun
himpunan/ set builder. Kita mencirikan semua elemen di dalam himpunan dengan menyatakan satu
atau beberapa sifat yang harus dimiliki anggota. Sebagai contoh, himpunan dari semua bilangan
bulat positif ganjil kurang dari 10 dapat ditulis sebagai
{ } atau sebutkan himpunan
semestanya sebagai himpunan bilangan bulat positif { }.

Modul Matematika Diskrit untuk Sistem Informasi - Ulumul Umah, M.Pd. Page 1
Kita sering menggunakan notasi jenis ini ketika tidak mungkin mendaftar semua elemen himpunan.
Himpunan-himpunan berikut memainkan peranan penting dalam matematika diskrit.
{ } himpunan bilangan asli
{ } himpunan bilangan bulat
{ } himpunan bilangan bulat positif
{ | } himpunan bilangan rasional
himpunan bilangan real
himpunan bilangan real positif
himpunan bilangan kompleks

Ingat kembali notasi interval untuk bilangan real. Ketika dan bilangan real dengan , kita
menuliskan
[ ] { }
[ { }
] { }
{ }
[ ] disebut interval tertutup dari ke dan disebut interval terbuka dari ke .

Suatu himpunan juga dapat memiliki himpunan lain sebagai anggotanya. Sebagai contoh, himpunan
{ } adalah himpunan dengan tiga elemen, yang masing-masing berupa himpunan juga. Tiga
elemen tersebut adalah , himpunan bilangan asli; , himpunan bilangan rasional; himpunan
bilangan bulat.

DEFINISI
Dua himpunan adalah sama jika dan hanya jika memiliki elemen yang sama. Oleh karena itu, jika
dan adalah himpunan, maka dan sama jika dan hanya jika . Kita
menuliskan = jika dan hanya jika dan adalah himpunan yang sama.

Contoh 4

Himpunan { } dan himpunan { } adalah himpunan yang sama karena memiliki elemen
yang sama. Urutan dalam mendaftar elemen himpunan tidak dipermasalahkan. Ingat juga bahwa
tidak perlu diperhatikan jika suatu elemen disebutkan lebih dari satu kali, jadi { }
adalah sama dengan himpunan { } karena memiliki elemen yang sama.

Himpunan Kosong
Himpunan yang tidak memiliki elemen disebut himpunan kosong atau null set, dan dilambangkan
dengan . Himpunan kosong juga dilambangkan dengan { }. Seringkali, suatu himpunan dari
elemen-elemen dengan sifat tertentu bisa menjadi himpunan kosong. Sebagai contoh, himpunan
semua bilangan bulat positif yang kurang dari nol adalah himpunan kosong.

B. Diagram Venn

Himpunan dapat dinyatakan secara grafis menggunakan diagram Venn, nama ini berasal dari
matematikawan John Venn, yang memperkenalkan penggunaannya di tahun 1881. Di dalam diagram

Modul Matematika Diskrit untuk Sistem Informasi - Ulumul Umah, M.Pd. Page 2
Venn himpunan universal/semesta U, yang memuat semua objek yang menjadi perhatian,
direpresentasikan dengan suatu persegi panjang. Di dalam persegi panjang, terdapat lingkaran atau
bentuk geometri lainnya digunakan untuk merepresentasikan himpunan. Terkadang titik-titik
digunakan untuk merepresentasikan elemen tertentu dari himpunan. Diagram Venn sering
digunakan untuk menunjukkan hubungan antar himpunanan.

Contoh 5
Gambarlah diagram Venn yang merepresentasikan V, himpunan huruf vokal.

Gambar 1. Diagram Venn untuk himpunan V

C. Himpunan Bagian/Subset
DEFINISI
Himpunan A adalah himpunan bagian dari B jika dan hanya jika setiap elemen dari A juga elemen
dari B. Kita menggunakan notasi untuk menunjukkan bahwa A adalah suatu himpunan
bagian dari himpunan B.
Kita melihat bahwa jika dan hanya jika kuantifikasi bernilai benar. Catat
bahwa untuk menunjukkan bahwa A bukan himpunan bagian dari B kita hanya perlu menemukan
satu elemen dengan . Sedemikian adalah satu contoh penyangkal untuk klaim bahwa
mengakibatkan . Kita menggunkan aturan tersebut untuk menentukan apakah suatu
himpunan adalah himpunan bagian dari himpunan lain.

Contoh 6
Himpunan semua bilangan positif ganjil kurang dari 10 adalah himpunan bagian dari himpunan
semua bilangan bulat positif kurang dari 10.
Himpunan bilangan rasional adalah himpunan bagian dari himpunan bilangan real.
Himpunan semua mahasiswa Unipdu adalah himpunan bagian dari himpunan semua mahasiswa di
Indonesia.

Gambar 2. Diagram Venn untuk menunjukkan A himpunan bagian dari B

Teorema 1 menunjukkan bahwa setiap himpunan tidak kosong dijamin memiliki paling sedikit dua
himpunan bagian, yaitu himpunan kosong dan himpunan itu sendiri.

Modul Matematika Diskrit untuk Sistem Informasi - Ulumul Umah, M.Pd. Page 3
 Teorema 1
Untuk setiap himpunan , (i) dan (ii)

Ketika kita ingin menekankan bahwa A himpunan bagian dari B tetapi , kita tuliskan
dan mengatakan A adalah himpunan bagian sejati/proper subset dari B. A adalah himpunan bagian
sejati dari B jika dan hanya jika bernilai benar.

D. Ukuran Himpunan

DEFINISI
Misalkan S adalah suatu himpunan. Jika ada tepat sebanyak elemen di S dimana adalah
bilangan bulat non-negatif, kita mengatakan bahwa S adalah himpunan finite dan adalah
kardinalitas dari S. Kardinalitas dari S dilambangkan dengan |S|.

Contoh 7
Misalkan A adalah himpunan bilangan bulat positif ganjil kurang dari 10, maka |A|= 5.
Misalkan S adalah himpunan huruf-huruf dalam alfabet, maka |S| = 26.
Karena himpunan kosong tidak memiliki elemen, maka

E. Himpunan Kuasa/ Power Set

Banyak masalah melibatkan pengujian semua kombinasi dari elemen-elemen dari suatu
himpunan untuk melihat jika mereka memenuhi beberapa sifat. Untuk memperhatikan semua
kombinasi elemen-elemen himpunan S tersebut, kita membangun himpunan baru yang elemen-
elemennya terdiri dari semua himpunan bagian dari S.

DEFINISI
Diberikan suatu himpunan S, himpunan kuasa dari S adalah himpunan dari semua himpunan
bagian dari S. Himpunan kuasa dilambangkan dengan

Contoh 8
Apa himpunan kuasa dari {0, 1, 2}?
Solusi: { } { { }{ }{ }{ }{ }{ }{ }}.

Contoh 9
Apa himpunan kuasa dari himpunan kosong? Dan apa himpunan kuasa dari himpunan { }?

Solusi: { } dan { } { { }}.

F. Hasil kali Cartesian

DEFINISI
Misalkan A dan B adalah himpunan. Hasil kali Cartesian A dan B, dilambangkan , adalah
himpunan semua pasangan terurut , dimana dan . Oleh karena itu,
{ }

Modul Matematika Diskrit untuk Sistem Informasi - Ulumul Umah, M.Pd. Page 4
Contoh 10
Apa hasil kali Cartesian dari A ={1, 2 } dan B ={a, b, c}?
Solusi: ={(1, a), (1, b), (1, c), (2 , a), (2 , b), (2 ,c)}.

Ingat bahwa dan tidaklah sama. Perhatikan contoh berikut.

Contoh 11
Tunjukkan bahwa tidak sama dengan , dimana A dan B seperti pada contoh 10.
Solusi:
B × A ={(a, 1), (a,2 ), (b,1), (b,2 ), (c,1), (c,2 )}.
Hasil ini tidak sama dengan yang ditemukan pada Contoh 10.

Modul Matematika Diskrit untuk Sistem Informasi - Ulumul Umah, M.Pd. Page 5