Pertemuan 1
Himpunan
Pembahasan
Kontrak Perkuliahan
Pemahaman Tujuan Perkuliahan
Himpunan
Pengertian himpunan
Diagram Venn
Operasi antar Himpunan
Kontrak Perkuliahan
Kontrak kuliah Mtk.doc
GBPP.doc
Berisi:
-Materi kuliah
-aturan perkuliahan
-aturan penilaian
-daftar pustaka
Himpunan
Georg Cantor dianggap sebagai bapak teori
himpunan.
Himpunan adalah sekumpulan objek yang
mempunyai syarat tertentu dan jelas.
Objek yang dimaksud dapat berupa bilangan,
manusia, hewan, tumbuhan, negara dan
sebagainya.
Objek ini selanjutnya dinamakan anggota
atau elemen dari suatu himpunan .
Notasi Himpunan
Pendefinisian Himpunan
Ex: A = {a,e,i,o,u}
B = {2,3,5,7,11,13,17,19}
Macam-macam
Himpunan
Himpunan Semesta
adalah himpunan yang anggotanya semua
objek pembicaraan.
Dilambangkan dengan S atau U.
Himpunan Kosong.
adalah himpunan yang tidak mempunyai
anggota. Dilambangkan dengan atau
{}
Himpunan Bagian
Diberikan himpunan A dan B. Jika setiap
anggota A merupakan anggota B maka
dikatakan A merupakan himpunan bagian
(subset) dari B atau dikatakan B memuat A
Dilambangkan dengan AB.
Jadi AB jika dan hanya jika
xA
x B
Jika ada anggota dari A yang bukan
merupakan anggota B maka A bukan
himpunan bagian dari B,
Dilambangkan dengan AB.
Diagram Venn
U
S
a
u
e
i
Operasi Himpunan
Gabungan (Union)
Diberikan himpunan A dan B.
Gabungan himpunan A dan B ditulis
dengan AB adalah suatu himpunan yang
anggotanya berada di A atau berada di B.
Jadi AB = { x | xA atau xB }
Contoh:
A = {a,b,c,1,2} dan B = {c,d,e,f}.
Maka AB = {a,b,c,d,e,f,1,2}
Irisan (Intersection)
Diberikan himpunan A dan B.
Irisan himpunan A dan B ditulis dengan A B
adalah suatu himpunan yang anggotanya
berada di A dan juga berada di B.
Jadi AB = { x | xA dan xB }
Contoh:
A = {a,b,c,1,2} dan B = {c,d,e,f}.
Maka AB = {c}
P = {a,b,c,1,2} dan Q = {d,e,f}.
Maka AB =
Komplemen
Diberikan suatu himpunan A.
Komplemen dari A ditulis dengan Ac
adalah himpunan yang anggotanya berada
dalam himpunan semesta tetapi bukan
berada di A.
Jadi Ac= { x | xS, xA }
Contoh:
Diberikan semesta himpunan bilangan asli.
Jika A = {0,2,4,6,} maka Ac = {1,3,5,}
Power Set
S adalah himpunan berhingga dengan n
anggota
Maka power set dari S -dinotasikan P(S)adalah himpunan dari semua subset dari S
dan |P(S)| = 2n
Contoh: S = { a, b, c}
P(S) = { , {a}, {b}, {c}, {a,
b}, {a, c}, {b, c}, {a, b, c} }
Sifat-sifat operasi
Komutatif
Diberikan himpunan A dan B.
Maka berlaku A B = B A dan juga A B
=BA
Asosiatif
Diberikan himpunan A, B dan C.
Maka berlaku (A B) C = A (B C) dan
juga (A B) C= A (B C).
Idempoten
Diberikan suatu himpunan A.
Maka berlaku A A=A dan juga A A=A
Identitas
Diberikan suatu himpunan A dalam semesta S.
Maka A S=A dan juga A S=A
Distributif
Diberikan himpunan A,B dan C.
Maka A (B C) = (A B) (A C) dan
juga A (B C)=(A B) (A C)
Komplementer
Diberikan suatu himpunan A dalam semesta
S. Maka A Ac= S dan A Ac =
Dalil De Morgan
Diberikan himpunan A dan B.
Maka (A B)c = Ac Bc
dan (A B)c= Ac Bc
Prinsip inklusi-eksklusi
Contoh
Jawaban
Latihan Soal