Himpunan

Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota.
Contoh penyajian himpunan :
Himpunan empat bilangan asli pertama A = {1, 2, 3, 4}

Keanggotaan
x ∈ A : x merupakan anggota himpunan A
x ∉ A : x bukan merupakan anggota himpunan A

A = {1, 2, 3, 4}
R = {a, b, {a, b, c}, {a, c}}
K = {{ }}
maka : 3 ∈ A
              {a, b, c} ∈ R
              c ∉ R
              { } ∈ K
              { } ∉ R

Diagram Venn



U = {1, 2, ..., 7, 8}
A = {1, 2, 3, 5}
B = {2, 5, 6, 8}
'



Kardinalitas
Jumlah elemen di dalam A disebut kardinal dari himpunan A.
Notasi : n(A) atau | A |
A = {1, 2, 3, 7, 9}, maka | A | = 5

Himpunan Kosong (Null Set)
Himpunan dengan kardinalitas = 0
Notasi : ∅ atau { }

himpunan {{ }} dapat juga ditulis sebagai {∅}
himpunan {{ }, {{ }}} dapat juga ditulis sebagai {∅, {∅}}
himpunan {∅} bukan himpunan kosong karena ia memuat satu elemen yaitu himpunan kosong.