Himpunan

Matematika Diskrit
Daniar Fahmi
Definisi
• Sebuah himpunan merupakan kumpulan dari objek-objek tidak berurut
• Masing – masing objek tersebut dinamakan elemen / anggota
• Contoh :
a �A
a merupakan anggota himpunan A

a �A
a bukan merupakan anggota himpunan A
• Dua himpunan dikatakan sama jika memiliki anggota yang sama
• Himpunan ditulis dalam huruf besar sedangkan anggota ditulis dengan
huruf kecil
Penulisan
• Menuliskan semua anggota dari himpunan tersebut Metode Roster
• Contoh:
• Himpunan V adalah semua huruf vokal pada susunan alphabet
V = {a,i,u,e,o}
• Himpunan O adalah bilangan integer ganjil positif kurang dari 10
O = {1,3,5,7,9}
• Menuliskan dalam bentuk notasi himpunan
• Contoh:
• O = { x | x +adalah bilangan integer positif kurang dari 10}
O = {x �Z | x adalah ganjil dan x < 10}
Beberapa definisi himpunan
bilangan
Diagram Venn
• Diagram Venn dari himpunan huruf vokal
Himpunan Bagian
• Sebuah himpunan A dikatakan himpunan bagian dari himpunan B jika
setiap anggota dari A juga merupakan anggota dari B
• Notasi : A �B
Aˮ B terdapat anggota dari A yang bukan anggota dari B
Ukuran dari Himpunan
• Jika pada sebuah himpunan terdapat n anggota yang berbeda satu
dengan yang lainnya, maka n merupakan ukuran dari himpunan
tersebut
• Contoh:
• A adalah bil. Integer ganjil kurang dari 10, maka |A|=5
• S adalah himpunan dari huruf alphabet, maka |S|=26
Soal
Operasi Himpunan
• Union Operasi gabungan dari dua himpunan atau lebih
• Notasi: A U B
• Contoh: A={1,3,5) dan B={1,2,3,5} maka A U B = {1,2,3,5}

A �B = {x | x �A �x | x �B}
Operasi Himpunan
• Intersection Operasi irisan dari dua himpunan atau lebih
• Notasi : A n B
• Contoh: A={1,3,5) dan B={1,2,3} maka A n B = {1,3}

A �B = {x | x �A �x | x �B}