Notation

§ Himpunan-himpunan selalu dinotasikan dengan

huruf besar.

TEORI HIMPUNAN Contoh : A, B, N, Q, Z, R, I

Logika Matematika
§ Elemen/anggota suatu himpunan selalu
Purwanto,S.Si, M.Kom dinotasikan dengan huruf kecil.

Contoh : a, b, x, y, z

1 3

Teori Himpunan Notasi Tabulasi

§ Definition
§ Untuk mendefinisikan suatu himpunan secara
Himpunan adalah kumpulan obyek-obyek yang
jelas keanggotanya.
didefiniskan dengan jelas.
§ Contoh :
Obyek-obyek ini disebut sebagai elemen atau anggota
§ Himpunan A terdiri dari 1, 3, 5, 7
dari himpunan.
Dapat ditulis : A = {1,3,5,7}
§ Example : § Himpunan F adalah himpunan nama fakultas
a) Negara-negara Indonesia, Malaysia, Singapura, yang ada di Univ.Budi Luhur
Filipina, Brunei, Thailand
Dapat ditulis : F = {FTI,FE,FISIP,FT,FIKOM}
b) Propinsi-propinsi di Pulau Jawa
c) Bilangan – bilangan 2, 4, 6, 8
d) Mahasiswa/i yang tidak hadir hari ini 2 4
 Notasi Deskripsi Contoh
§ Untuk mendefinisikan suatu himpunan dengan menyatakan 1). Misalkan H = {a,b,c,d,e}
sifat-sifat yang harus dipenuhi oleh himpunan ybs.
Maka aÎH, cÎH, jÏH, sÏH
§ Contoh :
§ Himpunan G adalah himpunan yang beranggotakan
semua bilangan genap.
Dapat ditulis : G = {x|x genap}
2). Misalkan D = {x|x adalah bilangan genap}
§ Himpunan F adalah himpunan nama fakultas yang ada di
Maka 4ÎD, 12ÎD, 5ÏD, 9ÏD
Univ.Budi Luhur
Dapat ditulis : F = {y|y nama fakultas di UBL}

§ Catatan

Simbol : “ | “ dibaca “dimana”

5 7

Keanggotaan Himpunan Finite & Infinite Set

§ Jika suatu obyek x merupakan elemen/anggota § Finite Set (Himpunan Berhingga)

dari suatu himpunan A, dapat dituliskan : Himpunan dimana jumlah anggotanya berhingga
artinya jika kita menghitung elemen-elemen yang
xÎA
berbeda dari himpunan ini, maka proses
§ Sebaliknya jika suatu obyek x bukan merupakan penghitungannya dapat selesai.
elemen/ anggota dari suatu himpunan A, dapat
§ Infinite Set (Himpunan Tak Berhingga)
dituliskan :
Himpunan dimana jumlah anggotanya tak berhingga
xÏA artinya jika kita menghitung elemen-elemen yang
berbeda dari himpunan ini, maka proses
penghitungannya tak dapat selesai.
6 8
 Contoh Contoh :
§ Finite Set § Misalkan himpunan A = {1,2,3,4} dan B={3,1,4,2}.
A = himpunan software antivirus Maka dikatakan A = B
A = {x|x software antivirus} § Misalkan himpunan X = {5,6,5,7} dan Y={7,5,7,6}.
A = {Norton,McAfee,Panda,Kaspersky}
Maka dikatakan X = Y
§ Infinite Set § Misalkan himpunan P = {x | x2 – 3x = -2}, Q = {1,2}
A = himpunan bilangan asli dan R={1,1,2,2}
A = {x|x bilangan asli} Maka dikatakan P = Q = R
A = {1,2,3,4,…}

9 11

Kesamaan Himpuanan Himpunan Kosong (Empty Set)

§ Dua buah himpuan A dan B dikatakan sama jhj
keduanya mempunyai anggota himpunan yang
sama.
§ Setiap elemen yang termasuk dalam A juga
termasuk dalam B, demikian pula jika setiap elemen
yang termasuk dalam B juga termasuk dalam A
§ Notasi : A = B
§ Himpunan kosong merupakan himpunan yang tidak
memiliki anggota.
§ Notasi : { } atau f
§ Contoh :
a) Misalkan A adalah himpuan dari orang-orang yang lebih
tua dari 3000 tahun.
b) Misalkan H = { x | x2 = 4, x adalah gasal }
c) Misalkan S adalah himpuan software aplikasi yang
dapat dipakai pada setiap sistem operasi yang ada.

10 12
 Sub Himpunan (Subset)
§ Himpunan A dikatakan sub himpunan (subset) B
jhj setiap elemen A juga menjadi elemen B.
Notasi : A Ì B
§ Bila tidak demikian dikatakan bukan sub
himpunan
Notasi : A Ë B
13
Contoh
§ Misalkan A = {WinXP, Linux, Unix},
B = {Win95, Win98, Win98SE, WinME, WinXP}
C = {Norton, McAfee, AVG, Panda}
D = {Panda, McAfee, AVG, Kaspersky, Norton}
E = {Win98 , Win95, WinME, Win98SE}
Maka A Ë B, C Ì D, E Ì B
§ Misalkan X = {1,2,3,4} dan Y = {4,1,2,5,3}
Maka X Ì Y, Y Ë X
14
Himpunan Semesta
§ Universal Set.
§ Himpunan dari semua objek yang berbeda.
§ Dalam setiap pembicaraan himpunan, maka
setiap himpunan yang ditinjau merupakan sub
himpunan dari sebuah himpunan tertentu.
§ Notasi : U
§ Contoh :
a) U = Semesta pembicaraan, yaitu sistem operasi yang
diproduksi Microsoft = {Win3.1, …, WinXP, …}
b) U = Semesta pembicaraan, yaitu fakultas yang ada di
Univ.Budi Luhur = {FTI,FE,FISIP,FT,FIKOM}
15
Himpuan Kuasa (Power Set )
§ Power set adalah himpunan dari semua
subhimpunan yang dapat dibuat dari sebuah
himpunan.
§ Banyaknya subhimpunan dari sebuah himpunan A
adalah 2n, dengan n merupakan banyaknya
elemen himpunan A.
16
 Contoh Diagram Venn
§ A = {Norton, McAfee} § Diagram yang digunakan untuk menggambarkan
Jumlah subhimpunan A = 22 = 4 hubungan antara himpunan-himpunan.
Power set dari A = { f, {Norton}, {McAfee}, {Norton, McAfee}}
§ Dalam diagram venn himpunan biasanya
§ B = {x, y, z}
Jumlah subhimpunan A = 23 = 8
dinyatakan dengan suatu daerah bidang yang
Power set dari B = { f, {x}, {y}, {z}, {x, y}, (x, z}, (y, z}, {x, y, z}} dibatasi oleh sebuah lingkaran.
§ Contoh :

A AÇB AUB A-B

17 19

Assignments Operasi Himpunan

1) Nyatakan himpunan berikut dalam notasi tabulasi : •Union (Gabungan 2 Himpunan)
a. A = { x | x2 = 9 }
•Intersection (Irisan 2 Himpunan)
b. B = { x | x -2 = 12 }
c. C = { x | bilangan prima } •Relatif Complement (Selisih 2 Himpunan)
2) Nyatakan himpunan berikut dalam notasi deskripsi : •Komplemen Himpunan
a. Himpunan P terdiri dari huruf-huruf a, b, c, dan e
b. Himpunan Q = { 1, 3, 5, 7, …}
c. Himpunan R terdiri dari Presiden Sukarno, Suharto,
Habibie, Abdurrahman Wahid, SBY, Jokowi
3) Carilah power set dari himpunan S = {1, {2,3},4} dan
T = {{a,b},{b,c},{c,d}}
18 20
 Union (Gabungan 2 Himpunan) Intersection (Irisan 2 Himpunan)
§ Gabungan 2 himpunan A dan B adalah himpunan § Irisan 2 himpuan A dan B adalah himpunan yang
yang anggotanya semua anggota A atau B atau anggotanya dimiliki bersama-sama oleh himpunan A
keduanya. dan B

§ Notasi : A È B § Notasi : A Ç B

21 23

Contoh Contoh
§ Misalkan A = {WinXP, Linux, Unix}, § Misalkan A = {WinXP, Linux, Unix},
B = {Win95, Win98, Win98SE, WinME, WinXP} B = {Win95, Win98, Win98SE, WinME, WinXP}
C = {Norton, McAfee,Panda} C = {Norton, McAfee,Panda}
D = {Panda, AntiVir, AVG, Kaspersky, Norton} D = {Panda, AntiVir, AVG, Kaspersky, Norton}
Maka Maka
A U B = {Win95, Win98, Win98SE, WinME, WinXP, Linux, Unix} A Ç B = {WinXP}

C U D = {McAfee, Panda, AntiVir, AVG, Kaspersky, Norton} C Ç D = {Panda, Norton}

B U B = {Win95, Win98, Win98SE, WinME, WinXP} B Ç B = {Win95, Win98, Win98SE, WinME, WinXP}
D U D ={Panda, AntiVir, AVG, Kaspersky, Norton} A Ç C ={ }

22 24
 Relatif Complement (Selisih)
§ Selisih antara 2 himpunan A dan B adalah
himpunan yang anggotanya hanya menjadi
anggota himpunan A tetapi tidak termasuk anggota
himpunan B.
§ Notasi : A - B
Komplemen Himpunan
§ Komplemen dari sebuah himpunan A adalah
himpunan yang anggotanya bukan anggota A.
§ Komplemen dari himpunan A adalah U – A,
dengan U himpunan semesta.
§ Notasi: A’ atau Ac atau A

atau

25 27

Contoh Contoh
§ Misalkan A = {WinXP, Linux, Unix}, § Misalkan A = {a, b, c, d}
B = {Win95, Win98, Win98SE, WinME, WinXP} Maka
C = {Norton, McAfee,Panda}
D = {Panda, AntiVir, AVG, Kaspersky, Norton}
A’ = {e, f, g, h, …, y, z}
Maka
§ Misalkan U = {1, 2, 3, 4, 5, 6, 7, 8, 9}
A - B = {Linux, Unix}
P = {2, 4, 6, 9}
B - A = {Win95, Win98, Win98SE, WinME} Maka
P’ = {1, 3, 5, 7, 8}
C - D = {McAfee}
D - C = {AntiVir, AVG, Kaspersky }

26 28
 Komplemen Himpunan Assignments
§ Gabungan sebarang himpunan A dengan komplemennya
3) Berilah arsiran pada diagram venn di bawah ini, untuk
A’ adalah himpunan semesta.
menyatakan : a). B’ , b). (AUB)’, c). (B-A)’ , d). A’Ç B’
A U A’ = U
§ Irisan sebarang himpunan A dengan komplemennya A’
adalah himpunan kosong.
A Ç A’ = f
§ Komplemen himpunan semesta adalah himpunan kosong 4) Berilah arsiran pada diagram venn di bawah ini, untuk
dan sebaliknya. menyatakan : a). AÇ(BUC) , b). (AÇB)U(AÇC), c). AU(B ÇC)

S’ = f dan f’ = S
§ Komplemen dari komplemen himpunan A adalah himpunan
A sendiri.
(A’)’ = A
29 31

Assignments
1) Misalkan A = {1,2,3,4}, B = {2,4,6,8} dan C = {3,4,5,6}.
Tentukanlah : a) AUB, AUC, BUC, (AUB)UC, AU(BUC)
b) AÇB, AÇC, BÇC, (AÇB)ÇC, A Ç(BÇC)
c) A-B, C-A, B-C, B-A, B-B

2) Misalkan U = {1,2,3,4,…,8,9}, A = {1,2,3,4}, B = {2,4,6,8}

dan C = {3,4,5,6}. Tentukanlah : Thank You
a) A’ d) (AÇB)’
b) B’ e) (A’)’
c) (AÇC)’ f) (B-C)’

30 32