LOGIKA MATEMATIKA
Disusun Oleh :
_______________________________________________ 87
MODUL LOGIKA MATEMATIKA
Dra. Noeryanti, M.Si
DAFTAR ISI
______________________________________________ 88
MODUL LOGIKA MATEMATIKA
TEORI HIMPUNAN
TEORI HIMPUNAN
4.1 Pengantar
Setelah mahasiswa mempelajari tentang materi pokok proposisi di bab
sebelumnya, diharapkan mampu menggunakanya dalam pembahasan di modul ini.
Disisni akan membahas tentang konsep-konsep dasar teori himpunan yang sering
digunakan di bidang lain.
4.2 Kompetensi
Setelah mempelajari materi pokok bahasan disini, mahasiswa diharapkan:
a. Mampu menggunakan konsep-konsep dasar teori himpunan secara benar.
b. Mampu melakukan hitungan-hitungan dalam operasi-operasi himpunan antara
lain gabungan, irisan, komplemen, selisih, pergandaan himpunan, dan partisi.
c. Terampil dalam mengerjakan soal-soal kuis / latihan.
Contoh (4.1):
2
2. Himpuanan semua bilangan riel x yang memenuhi x − 3 x − 4 = 0
______________________________________________ 89
MODUL LOGIKA MATEMATIKA
Dra. Noeryanti, M.Si
2
4. Himpunan semua bilangan riel x yang memenuhi x + 3 = 0
Himpunan-himpunan yang akan dibahas disini kita beri simbol dengan huruf
besar dari abjad : A, B, C, ..….,K, L, M,……. ,X ,Y, Z. Sedangkan anggota-anggota
dari himpunanya ditulis dengan huruf kecil a, b, …….. x, y, ….. dan seterusnya.
Contoh (4.3):
D = himpunan bilangan riil.
E = himpunan orang-orang asing.
______________________________________________ 90
MODUL LOGIKA MATEMATIKA
TEORI HIMPUNAN
Contoh (4.4):
F = {x / x adalah bilangan riil}
G = {x / x adalah orang asing}
Contoh (4.5) :
H = {x / x = bilanganriil, x 2 + 3 = 0}
ditulis H = ∅
2. Himpunan Semesta
Contoh (4.6):
S = { 5, 7, -4, 9}, A = {7, 9}
Dikatakan
______________________________________________ 91
MODUL LOGIKA MATEMATIKA
Dra. Noeryanti, M.Si
Contoh (4.7):
a. H = {x / x = himpunan bilangan-bilangan bulat positif } = {1, 2, 3, ……}
H disebut himpunan tak berhingga.
b. K = { Ani, Joko, Tuti}
K disebut himpunan berhingga.
Contoh (4.8) :
maka A⊆B
Sebab setiap elemen dalam A merupakan elemen dalam B, tetapi tidak
sebaliknya.
Teorema (4.1):
“Himpunan kosong ∅ merupakan himpunan bagian setiap himpunan” atau
ditulis sebagai ∅ ⊆ H. ( dimana H adalah sembarang himpunan)
Artinya :
ditulis ∅ ⊄ H atau ∅ ⊆ H
Diturunkan menjadi:
∅⊆H ↔ ∀x x ∈ ∅ → x ∈ H
↔ ∃x x ∈ ∅ ⇒ x ∈ H
______________________________________________ 92
MODUL LOGIKA MATEMATIKA
TEORI HIMPUNAN
↔ ∃x x ∈ ∅ . ∧ . x ∈ H
↔ ∃x x ∈ ∅ .∧ . x ∉ H ( mustahil )
Contoh (4.9):
5. Kesamaan Himpunan.
Dua himpunan A dan B dikatakan sama, ditulis “ A = B ”, jika dan hanya jika
A ⊆ B dan B ⊆ A. Dinyatakan dengan simbol
U U
A B A=B
______________________________________________ 93
MODUL LOGIKA MATEMATIKA
Dra. Noeryanti, M.Si
Contoh (4.10) :
Yaitu A = B = C
6. Himpunan Berpotongan.
Contoh (4.11):
7. Himpunan Lepas
Dua himpunan A dan B dikatakan lepas ditulis “A // B” jika dan hanya jika
kedua himpunan tersebut tidak kosong dan tidak mempunyai anggota yang sama.
Contoh (4.12):
Telah dikemukakan diatas bahwa anggota dari suatu himpunan itu dapat
berupa obyek apa saja. Jadi dapat terjadi bahwa anggota suatu himpunan adalah
himpunan. Agar istilah yang digunakan tidak membingungkan, maka himpunan yang
mempunyai anggota himpunan ini kita namakan Famili himpunan. Diberi notasi
huruf besar latin: A, B,C,D, .....
______________________________________________ 94
MODUL LOGIKA MATEMATIKA
TEORI HIMPUNAN
Contoh (4.13):
Contoh (4.13):
Jawab:
Jadi P(A)= {∅, {a}, {b}, {c}, {d},{a,b}, {a,c}, {a,d}, {b,c}, {b,d}, {c,d},{a,b,c}, {a,b,d},
{a,c,d}, {b,c,d}, {a,b,c,d}}
Catatan:
Jika A suatu himpunan dengan n-anggota, maka famili dari A ditulis P(A) dengan
n
jumlah anggotanya ada 2 .
n 4
Untuk contoh (4.13), n = 4 sehingga P(A) = 2 = 2 = 16
1. Gabungan ( Union ).
______________________________________________ 95
MODUL LOGIKA MATEMATIKA
Dra. Noeryanti, M.Si
(A ∪ B) = {x / x ∈ A .∨. x ∈ B}
atau A
B
x∈( A ∪ B ) ↔ ∀x x ∈ A .∨. x ∈ B
A∪B
Diagram venn untuk A ∪ B adalah suatu daerah yang diberi tanda
Contoh (4.14):
Misalkan A = { a, b, c } dan B = { b, c, d, e }
A ∪ B = { a, b, c, d, e }
B ∪ A = { a, b, c, d, e }
Kesimpulan A ∪ B = B ∪ A = { a, b, c, d, e }
A ∪ A = A dan B ∪ B = B
2. Irisan ( Intersection )
(A ∩ B) = {x / x ∈ A.∧. x ∈ B}.
A
atau B
x∈( A ∩ B ) ↔ ∀x x ∈ A .∧. x ∈ B
A ∩B
Diagram venn A ∩ B digambarkan sebagai daerah yan diarsir (ditengah)
A B A B
A ∩B= ∅ A ∩ B ≠∅
______________________________________________ 96
MODUL LOGIKA MATEMATIKA
TEORI HIMPUNAN
Contoh (4.15):
3. Komplemen.
A c = {x /x ∉ A ∧ x ∈ S } S
atau A
x ∈ A c ↔ (∀x) x ∉ A
Ac
Contoh (4.16):
Misalkan S = { a, b, c, d, e, f, g, h } dan A = { b, d, e, h }
A c = { a, c, f, g }
______________________________________________ 97
MODUL LOGIKA MATEMATIKA
Dra. Noeryanti, M.Si
A – B = { x /x ∈ A ∧ x ∉ B}
B
A
= {x /x ∈ A ∧ x ∈ Bc }
c
= A∩ B
A −B
Contoh (4.17):
Misalkan A = { a, b, c, d, e } dan B = { b, d, e, g, h }
A – B = { a, c }
B – A = { b, c }
Kesimpulan: umumnya: A – B ≠ B – A
A ⊕ B = {x / x ∈ (A – B) .∨. x ∈ (B – A)}
atau
A ⊕ B = (A ∪ B) − (A ∩ B)
A ⊕B
Contoh (4.18):
Misalkan A = { a, b, c, d, e } dan B = { b, d, e, f, g, h }
A ∪ B = { a, b, c, d, e, f, g, h }
______________________________________________ 98
MODUL LOGIKA MATEMATIKA
TEORI HIMPUNAN
A ∩ B = { b, d, e }
A ⊕ B = { a, c, f, g, h }
B ⊕ A = { a, c, f, g, h }
Kesimpulan A ⊕ B = B ⊕ A
1. Hukum Idempoten: a. A ∪ A = A b. A ∩ A = A
2. Hukum Assosiatif : a. (A ∪ B) ∪ C = A ∪ (B ∪ C)
b. (A ∩ B) ∩ C = A ∩ (B ∩ C)
3. Hukum Komulatif: a. A ∪ B = B ∪ A
b. A ∩ B = B ∩ A
4. Hukum Distributif : a. (A ∪ B) ∩ C = (A ∩ B) ∪ (A ∩ C)
b. A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
c. (A ∩ B) ∪ C = (A ∪ C) ∩ (B ∪ C)
d. A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
5. Hukum identitas: a. A ∪ ∅ = A b. A ∩ S = A
6. Hukum identitas: a. A ∪ S = S b. A ∩ ∅ = ∅
c
7. Hukum Komplemen: a. A ∪ A c = S b. A ∩ A = ∅
c
8. Hukum Komplemen: a. (Ac )c = A b. Sc = ∅ dan ∅ = S
c c c
9. Hukum De Morgan: a. (A ∪ B) = A ∩ B
c c c
b. (A ∩ B) = A ∪ B
______________________________________________ 99
MODUL LOGIKA MATEMATIKA
Dra. Noeryanti, M.Si
Dua pasangan terurut (a, b) dan (c, d) dikatakan sama jika hanya jika a = c
dan b = d. Dapat ditulis sebagai :
(a, b) = (c, d) ↔ a = c . ∧ . b = d.
(a1, a2, ….., an) = (b1, b2, ... bn) ↔ ai = bi, untuk i = 1, 2, …..n.
Contoh (4.17):
{
A x B = (x,y) / x ∈ A ∧ y ∈ B }
Atau
(x, y) ∈ A x B ↔ ∀(x, y) x ∈ A .∧. y ∈ B
______________________________________________ 100
MODUL LOGIKA MATEMATIKA
TEORI HIMPUNAN
• Jika H adalah suatu himpunan yang tidak kosong, maka hasil ganda terhadap
2
dirinya sendiri dinyatakan sebagai A x A atau A .
Contoh (4.18):
maka
1
x
0 1 3 7
Diagram Koordinat H x H
Contoh (4.19):
maka
______________________________________________ 101
MODUL LOGIKA MATEMATIKA
Dra. Noeryanti, M.Si
1. Keluarga himpunan
Contoh(4.20) :
B = {{1,3},{2},{2,3,5},{6,79}}
2. Himpunan kuasa ,
A
Yang dimaksud himpunan kuasa dari himpunan A ditulis 2 adalah keluarga
Contoh(4.21) :
3. Himpunan indeks
Yang dimaksud himpunan indeks ditulis I adalah himpunan yang terdiri atas
indeks-indeks.
______________________________________________ 102
MODUL LOGIKA MATEMATIKA
TEORI HIMPUNAN
Contoh (4.22) :
Maka
UA
m
(1) X = A1 ∪ A 2 ∪ ....... ∪ A m = i
i =1
Contoh (4.23):
______________________________________________ 103
MODUL LOGIKA MATEMATIKA
Dra. Noeryanti, M.Si
(ii). Bukan partisi dari X, sebab 5∈X dan 5∈{1, 3, 5}sekaligus 5∈{5, 7, 9}
(iii). Prtisi dari X, sebab X = {1, 2, 3, 4, 5, 6, 7, 8, 9}
Rangkuman
1. Himpunan-himpunan diberi simbol dengan huruf besar dari abjad : A, B, C,
..….,K, L, M,……. ,X ,Y, Z. Sedangkan anggota-anggotanya ditulis dengan huruf
kecil a, b, …….. x, y, ….. dan seterusnya.
3. Macam-macam Himpunan.
a. Himpunan adalah himpunan yang tidak mempunyai anggota. Sering
dinyatakan sebagai ∅ atau { }.
______________________________________________ 104
MODUL LOGIKA MATEMATIKA
TEORI HIMPUNAN
4. Teorema (4.1):
“Himpunan kosong ∅ merupakan himpunan bagian setiap himpunan” atau
ditulis sebagai ∅ ⊆ H. ( dimana H adalah sembarang himpunan)
5. Dua himpunan A dan B dikatakan sama, ditulis “ A = B ”, jika dan hanya jika
A ⊆ B dan B ⊆ A. Dinyatakan dengan simbol
7. Dua himpunan A dan B dikatakan lepas ditulis “A // B” jika dan hanya jika kedua
himpunan tersebut tidak kosong dan tidak mempunyai anggota yang sama.
(A ∩ B) = {x / x ∈ A.∧. x ∈ B}.
c
c. Komplemen dari himpunan A ditulis A didefinisikan sebagai :
A c = {x /x ∉ A ∧ x ∈ S }
d. Selisih dua himpunan A dan himpunan B ditulis “A – B” didefinikan sebagai:
c
A – B = {x /x ∈ A ∧ x ∉ B} = {x /x ∈ A ∧ x ∈ Bc } = A ∩ B
______________________________________________ 105
MODUL LOGIKA MATEMATIKA
Dra. Noeryanti, M.Si
A ⊕ B = (A ∪ B) − (A ∩ B)
9. Hasil ganda kartesius (Cartesian product) dari dua himpunan H dan K ditulis “H
x K” didefinikan sebagai :
H x K ={ (x, y) / x ∈ H .∧. y ∈ K }
10. Yang dimaksud keluarga himpunan adalah himpunan dimana obyek-obyeknya
terdiri atas himpunan-himpunan. Biasanya dinyatakan dengan huruf skrip (Script
Letter) seperti A, B, ….. dan seterusnya, atau dapat juga dengan huruf besar
biasa.
A
11. Yang dimaksud himpunan kuasa dari himpunan A ditulis 2 adalah keluarga
12. Himpunan indeks (ditulis I) adalah himpunan yang terdiri atas indeks-indeks.
a. IHi = H1 ∩ H2 ∩ ........
i∈I
b. UHi = H1 ∪ H2 ∪ ......
i∈I
c. I Hi = Hα ∩ Hβ ∩ .........
i∈I
d. U Hi = Hα ∪ Hβ ∪ ........
i∈I
memenuhi syarat :
UA
m
(1) X = A1 ∪ A 2 ∪ ....... ∪ A m = i
i =1
______________________________________________ 106
MODUL LOGIKA MATEMATIKA
TEORI HIMPUNAN
SOAL-SOAL LATIHAN
S S S
P Q P R Q S
b c
a c e
a c e b d f
b d f
d e
2. Untuk P, Q, dan R pada soal nomor 1, tunjukan apakah sifat-sifat berikut ini
dipenuhi
(a) P ⊕ (Q ∪ R) = (P ⊕ Q) ∪ (P ⊕ R)
(b) P ∪ (Q ⊕ R) = (P ∪ Q) ⊕ (P ∪ R)
______________________________________________ 107
MODUL LOGIKA MATEMATIKA
Dra. Noeryanti, M.Si
Jawab :
(a) Q ∪ R = {b, c, d, e, f}
P ⊕ (Q ∪ R) = {a, e, f}
P ⊕ Q = {a, b, e, f}
P ⊕ R = {a, e}
Jadi P ⊕ (Q ∪ R) ≠ (P ⊕ R) ∪ (P ⊕ R)
(b) Q ⊕ R = {b, f}
P ∪ (Q ⊕ R) = {a, b, c, d, e, f}
P ∪ Q = {a, b, c, d, e, f}
P ∪ R = {a, b, c, d, e}
(P ∪ Q) ⊕ (P ∪ R) = {f}
Jadi P ∪ (Q ⊕ R) ≠ (P ∪ Q) ⊕ (P ∪ R)
∀x x ∈ B c → x ∈ Ac
↔ ∃ x x ∈ Bc → x ∈ A c
↔ ∃ x x ∈ Bc . ∧ . x ∉ A c
↔ ∃x x ∈ Bc . ∧ . x ∈ A
↔ ∃ x x ∈ Bc . ∧ . x ∉ B diketahui
↔ ∃ x x ∈ ( Bc ∩ B )
↔ ∃x x ∈∅ (= mustahil)
Jadi terbukti A ⊆ B → Bc ⊆ Ac .
______________________________________________ 109
MODUL LOGIKA MATEMATIKA
Dra. Noeryanti, M.Si
(2) (A x B) ∪ (A x C)
(3) A x (B ( C)
(4) (A x B) ∩ (A x C)
Jawab :
(1) B ∪ C = {2, 3, 4}
A x (B ∪ C) = {(a, 2), (a, 3), (a, 4), (b, 2), (b, 3), (b, 4)}
(3) B ∩ C = {3}
A x (A ∩ C) = {(a, 3), (b, 3)}
A x (B ∪ C) = (A x B) ∪ (A x C) dan A x (B ∩ C) = (A x B) ∩ (A x C)
______________________________________________ 110
MODUL LOGIKA MATEMATIKA
TEORI HIMPUNAN
3 (1, 2, 3)
2 4 (1, 2, 4)
5 (1, 2, 5)
1 3 (1, 4, 3)
4 4 (1, 4, 4)
5 (1, 4, 5)
3 (2, 2, 3)
2 4 (2, 2, 4)
2 5 (2, 2, 5)
3 (2, 4, 3)
4 4 (2, 4, 4)
5 (2, 4, 5)
3 (3, 2, 3)
2 4 (3, 2, 4)
3 5 (3, 2, 5)
3 (3, 4, 3)
4 4 (3, 4, 4)
5 (3, 4, 5)
7. Buktikan : a) A x (B ∪ C) = (A x B) ∪ (A x C)
b) (A x B) ∪ C = (A ∪ C) x (B ∪ C)
Jawab :
Ambil sembarang himpunan-himpunan A, B, dan C.
(a) A x (B ∪ C) = {(x, y) / x ∈ A .∧. y ∈ (B ∪ C)}
= {(x, y) / x ∈ A .∧. (y ∈ B .∨. y ∈ C)}
= {(x, y) / (x ∈ A .∧. y ∈ B) .∨. (x ∈ A .∧. y ∈ C)}
= {(x, y) / x ∈ A .∧. y ∈ B} ∪ {(x, y) / x ∈ A .∧. y ∈ C)}
= (A x B) . ∪. (A x C)
Terbukti A x (B ∪ C) = (A x B) .∪. (A x C)
(b) (A x B) ∪ C = {k / k ∈ (A x B) ∨ k ∈ C}
= {(x, y) / (x ∈ A .∧. y ∈ B) ∨ (x, y) ∈ C} ……………..(*)
______________________________________________ 111
MODUL LOGIKA MATEMATIKA
Dra. Noeryanti, M.Si
Jawab :
(a) Benar, sebab A x A = (B ∩ C) x (B ∩ C)
= {(x,y) /x ∈ (B ∩ C) .∧. y ∈ (B ∩ C)}
= {(x,y) / x ∈ B .∧. x ∈ C .∧. y ∈ B .∧. y ∈ C}
= {(x,y) / (x∈ B .∧. y ∈ B) .∧. (x ∈ C .∧. y ∈ C)}
= {(x,y) / x ∈ b .∧. y ∈ B} ∩ {(x,y) /x ∈ C .∧. y ∈ C}
= (B x B) .∩. (C x C)
Jadi A x A = (B x B) ∩ (C x C)
= (B x C) ∩ (C x B)
Jadi A x A = (B x C) ∩ (C x B)
______________________________________________ 112
MODUL LOGIKA MATEMATIKA
TEORI HIMPUNAN
Jawab:
(b) {B1,B2,B3} bukan partisi dari X, sebab e∈X , tetapi e ∈ B1 dan e ∈ B3.
(c) {C1, C2, C3} partisi dari X, sebab X = {C1, C2, C3}
(d) {D1} merupakan partisi dari X.
Jawab :
Partisi dari X adalah : [{a, b, c, d}] ; [{a}, {b, c, d}], [{b}, {a, c, d}], [{c}, {a,
b, d}], [{d}, {a, b, c}] ;
[{a,b}, {c,d}] ; [{a,c}, {b,d}] ; [{a,d}, {b,c}] ; [{a}, {b}, {c,d}] ; [{a}, {c}, {b,d}];
[{a}, {d}, {b,c}] ; [{b}, {c}, {a, d}] ; [{b}, {d}, {a,c}] ; [{c}, {d}, {a,b}] ;
[{a}, {b}, {c}, {d}]
Ada 15 partisi yang berbeda dari X.
SOAL-SOAL LATIHAN
1. Apakah dari himpunan berikut ada yang sama ? Jelaskan
a. {r, t, s}, {s, t, r, s}, {t, s, t, r}, {s, r, s, t}
b. ∅, {0}, {∅}
(b) Y = {x / x ≠ x}
(c) Z = {x / x + 8 = 8}
______________________________________________ 114
MODUL LOGIKA MATEMATIKA
TEORI HIMPUNAN
c
(b) I H i = UH i
c
i∈I i∈I
10. Untuk setiap himpunan K dan untuk setiap himpunan indeks I, berlakulah :
(a) K ∪
I H
i∈I
i = I( K ∪ H )
i∈I
i
(b) K ∩
U H = U ( K ∩ H )
i∈I
i
i∈I
i
(c) K −
I H
i∈I
i = I(K − H )
i∈I
i
(d) K −
U H
i∈I
i = U(K − H )
i∈I
i
______________________________________________ 115
MODUL LOGIKA MATEMATIKA