TEORI HIMPUNAN

Team Teaching Matematika Diskrit

TEORI HIMPUNAN
Himpunan adalah kumpulan obyek
Obyek dalam sebuah himpunan disebut anggota
atau unsur atau elemen
Penulisan himpunan
Listing Method
Description Method
Listing Method
A = {1, 2, 3, 4, 5, 6}
Description Method (notasi pembentuk himpunan)
A = {x | 1 s x s 6 ; x bilangan bulat}
NOTASI HIMPUNAN
A = {1, 2, 3, 4, 5, 6}
1 e A, 2 e A, 3 e A, 4 e A, 5 e A, 6 e
A
e = anggota himpunan
e = bukan anggota himpunan
7 e A, 8 e A, 10 e A.
A _ B, _ = himpunan bagian
|A| = banyaknya anggota himpunan
A, atau n(A)
A = {a,b,c,d,e,f} ; |A| = 6;

Himpunan yang tidak mengandung
anggota dinamakan himpunan kosong
;
Dilambangkan dengan C atau { }
Contoh: A= {}
Himpunan kosong adalah himpunan
bagian dari setiap himpunan.
HIMPUNAN KOSONG
DIAGRAM VENN DAN
HIMPUNAN SEMESTA
Himpunan semesta: Himpunan yang
memuat semua anggota yang
dibicarakan, disebut juga semesta
pembicaraan
Contoh:
S = semesta hewan
A = hewan berkaki empat
A = {kambing, sapi, kuda}
S
A
.
kambing
. sapi
. kuda
.
ayam
. bebek
HUBUNGAN ANTAR
HIMPUNAN
Himpunan Bagian
Himpunan saling lepas (disjoin)
Himpunan saling berpotongan
HIMPUNAN BAGIAN
Definisi himpunan bagian : Jika setiap
anggota himpunan A adalah juga anggota
himpunan B ; A _ B

Himpunan A = B jka dan hanya jika A _ B
dan B _ A

Jika A dan B adalah himpunan, sedemikian
rupa sehingga A _ B tetapi A = B, maka A
adalah proper subset dari himpunan B;
A c B
contoh: A={1,2,3,4,5}; B={1,2,3}; maka B
c A

HIMPUNAN SALING LEPAS
Bila v x e A v x e B (himpunan A
tidak memiliki anggota yang sama
dengan himpunan B)
S
A B
HIMPUNAN SALING
BERPOTONGAN
Bila x e A = x e B
Ada anggota himpunan A yang juga
anggota himpunan B
-
S
A B
OPERASI DASAR DALAM
HIMPUNAN
Operasi dasar himpunan:
Gabungan (union);
A B = {x | x e A dan x e B}
Irisan (intersection);
A B = {x | x e A atau x e B}
Komplemen (complement); c
A
c
= {x | x e S; x e A}

S
A B
A U B
S
A B
A n B
S
A n B
A B
S
A U B
B A
S
A n B = {}
B A
S
A U B
B A
S
A
C
A
AB = {x| x eA atau x eB atau keduanya}
AB = {x| x eA dan x eB}
A
C
= {x|x eS, x e A}
OPERASI DASAR DALAM
HIMPUNAN
S
A B
S
A n B
A B
S
A U B
B A
S
A U B
B A
(a) (b)
(c) (d) A-B = {}
Operasi beda = A-B = AnB
C
S
8
Operasi dengan tiga atau lebih subset
7 C
4
6 B
2
A 5
3
1
C C C
C C
C C
C C
C
C
C
C B A 8
C B A 7
C B A 6
C B A 5
C B A 4
C B A 3
C B A 2
C B A 1
=
=
=
=
=
=
=
=
Operasi penjumlahan

A + B = (A B) (A B)
= (B-A) (A-B)


S
A B
ATURAN DAN HUKUM OPERASI
HIMPUNAN (GABUNGAN, IRISAN DAN
KOMPLEMENTASI)
1. A B = B A ; Hukum komutatif bagi gabungan
2. A B = B A ; Hukum komutatif bagi irisan
3. A (B C) = (A B) C ; Hukum asosiatif bagi gabungan
4. A (B C) = (A B) C ; Hukum asosiatif bagi irisan
5. A (B C) = (A B) (A C) ; Hukum distribusi bagi
gabungan
6. A (B C) = (A B) (A C) ; Hukum distribusi bagi irisan
7. Sc = C
8. C = S
9. (Ac)c = A
10. A Ac = S
11. A Ac = C
12. (A B)c = Ac Bc ; Hukum De Morgan
13. (A B)c = Ac Bc ; Hukum De Morgan
JUMLAH ANGGOTA DALAM
HIMPUNAN BERHINGGA
n(A) = Jumlah anggota himpunan A
n(B) = Jumlah anggota himpunan B
n(C) = Jumlah anggota himpunan C
n(A B) = n(A) + n(B) - n(A B)
n(A B) = n(A) + n(B) ; n(A B) = 0
n(A B C) = n(A) + n(B) + n(C) - n(A B) - n(A
C) -n(B C) + n(A B C)
KARTESIAN PRODUK
B = {a, b, c, d, e} ; A = {1, 2, 3}

A X B = {(1,a), (1,b), (1,c), (1,d), (1,e),
(2,a), (2,b), (2,c), (2,d), (2,e), (3,a), (3,b),
(3,c), (3,d), (3,e)}

Misalkan ada sebuah relasi
R = {(1,a), (1,b), (2,d), (2,e), (3,a),
(3,b)}
Maka R (A X B)
(1,a) R
(1,c) R
LATIHAN 1
Diketahui
A= {1,3,5,7,9,11}
B={2,4,6,8,10}
C= {1,2,3,5,7,9}
Tentukan:
A B
A B C
A B C
A B
A C
A
c
C
LATIHAN 2
Buktikan
(A B) (A B) = (B-A) (A-B)

QUESTION ???
TERIMA KASIH