Matematika Komputasi

Himpunan
Asif Faroqi, S.Kom., M. Kom
Definisi

▪ A set is an unordered collection of objects, called elements or members of the

set. A set is said to contain its elements. We write a ∈ A to denote that a is an
element of the set A. The notation a ∈/A denotes that a is not an element of the
set A.
▪ Himpunan digunakan untuk mengelompokkan objek/element/members
bersama-sama.
▪ Seringkali, namun tidak selalu, objek-objek dalam sebuah himpunan memiliki
atribut yang mirip.
▪ Umumnya himpunan didenotasikan dengan huruf kapital (uppercase), sedangkan
objek di dalam himpunan didenotasikan dengan huruf kecil (lowercase)
Himpunan

▪ Terdapat beberapa cara untuk menggambarkan himpunan. Cara yang paling umum
adalah dengan menuliskan objek-objek himpunan diantara kurung kurawal. Contoh :
{a,b,c,d} menggambarkan objek a,b,c,d merupakan anggota himpunan
▪ Contoh lain :
▪ Himpunan V yang berisi huruf-huruf vocal, dapat ditulis V={a,i,u,e,o}
▪ Himpunan O yang berisi integer gasal yang kurang dari 10, dapat ditulis O={1,3,5,7,9}

▪ Beberapa bentuk penulisan anggota himpunan, kadang-kadang anggota himpunan tidak

ditulis seluruhnya
▪ Contoh :
▪ Himpunan B integer positif yang kurang dari 100, dapat ditulis B={1,2,3,…,99}
Two Sets is equal if and only if ...

▪ Two sets are equal if and only if they have the same elements. Therefore, if A
and B are sets, then A and B are equal if and only if ∀x(x ∈ A ↔ x ∈ B). We write
A = B if A and B are equal sets.
▪ Contoh :
▪ himpunan {1,3,5} dan {3,5,1} adalah equal
▪ himpunan {1,3,3,3,5,5,5,5} dan {1,3,5} adalah equal karena memiliki objek atau
elemen yang sama
▪ Note :
▪ the order in which the elements of a set are listed does not matter.
▪ it does not matter if an element of a set is listed more than once
Himpunan Kosong

▪ Himpunan kosong adalah himpunan yang tidak memiliki elemen

▪ Biasa disebut empty set, atau null set
▪ Himpunan kosong didenotasikan dengan ∅.
▪ Sedangkan himpunan yang hanya memiliki satu element disebut singleton set
 Diagram Venn

▪ Himpunan dapat digambarkan secara grafis menggunakan diagram Venn

▪ Diagram venn digambarkan sebagai persegi sebagai himpunan universal, yang
didalamnya terdapat lingkaran sebagai himpunan

Diagram Venn yang

menggambarkan V sebagai
himpunan huruf-huruf
vocal dengan himpunan
universal U adalah seluruh
abjad
Himpunan Bagian (Subsets)

Diagram Venn yang

menunjukkan bahwa
himpunan A adalah
himpunan bagian B