HIMPUNAN

Teori Dasar
Definisi
Himpunan : kumpulan objek yang didefinisikan dengan jelas
Notasi
a. Dengan mendaftar seluruh anggotanya di antara kurung kurawal buka
dan tutup (tabular form)
b. Dengan menyatakan sifat anggotanya
c. Dengan menggunakan notasi pembentuk himpunan
Contoh :

A = {1,2,3,4,5}
= himpunan bilangan asli yang lebih kecil daripada 6
= {x|x adalah bil. Asli yang lebih kecil dari 6}

Himpunan kosong
Himpunan yang tidak memiliki anggota, dilambangkan dengan { } atau
Himpunan berhingga dan tak berhingga
Himpunan bagian (subhimpunan)
A
1
2

B
1
2
3
4

A adalah himpunan
bagian B

-. Syarat:
Tiap x A, maka x B
-. Notasi
A B atau B A
-. Himpunan kosong juga merupakan himpunan
bagian dari suatu himpunan

Kesamaan himpunan
Himpunan A sama dengan himpunan B bila seluruh elemen himpunan A
ada dalam himpunan B dan seluruh elemen himpunan B ada dalam
himpunan A

Himpunan yang berpotongan

Himpunan A dan B memiliki elemen bersama
S
A

Himpunan saling lepas

Himpunan A dan B tidak memiliki elemen bersama
S

G
4
5
6

H
7
8
9

Himpunan semesta
super himpunan dari himpunan yang bersangkutan
atau
S
U

Himpunan dari himpunan-himpunan

Disebut juga dengan keluarga himpunan
Himpunan Kuasa
Keluarga himpunan yang beranggotakan semua sub himpunan dari
suatu himpunan A disebut dengan himpunan kuasa A
Contoh : Jika K = {1,2}, maka himpunan kuasa K adalah 2k = {{},{1},{2},
{1,2}}

OPERASI DASAR HIMPUNAN

1. Gabungan (Union)
Notasi Union antara himpunan A dan B dilambangkan A B
S
A

2. Irisan (Intersection)
Notasi interseksi antara himpunan A dan B dilambangkan A B
S
A

3. Komplemen
Notasi komplemen himpunan A adalah A`
S

4. Selisih (difference)
Notasi selisih himpunan A dan B adalah A-B
NB : dalam kasusu ini , hasilnya adalah elemen yang termasuk anggota
himpunan A namun tidak termasuk himpunan B
S
A

5. Jumlah (symmetry difference

Notasi juga A-B, tapi yang dihasilkan adalah himpunan elemen-elemen
A dan B namun tidak termasuk irisan keduanya
S
A

SIFAT OPERASI HIMPUNAN

1.
Komutatif
A B = B A , berlaku pula utk irisan
(A B) C = A (B C)
2.

Distributif
(A B) C = (A B) (A C)

3.

Idempoten
A A= A
A A= A

4.

5.

Identitas
A U = A dan A = A, berlaku pula untuk irisan
A A` = U
A A` =

Komplementer

6.

De Morgan
(A B)` = A` B`
(A B)` = A` B`

7.

Penyerapan
A (A B) = A
A (A B) = A