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}