1himpunan2 PDF
1himpunan2 PDF
Logika Matematika
Teori Himpunan
TEKNIK INFORMATIKA
UNIVERSITAS PASUNDAN
TAHUN AJARAN 2007/2008
Perampatan Operasi Himpunan
n
A1 ∩ A2 ∩ ... ∩ An = ∩ Ai
i =1
A1 U A2 U ... U An = U Ai
i =1
n
A1 x A2 x ... x An = x Ai
i=1
A1 A2 ... A3 = Ai
i=1
Perampatan Operasi Himpunan
maka : ∩
i=1
Ai dan U Ai
i=2
adalah ...
Jawaban :
4
∩ Ai = A1 ∩ A2 ∩ A3 ∩ A4 = { 2 }
i=1
U Ai = A2 U A3 U A4 = { 0, 1, 2, 3, 5, 7 }
i=2
Prinsip Inklusi-Eksklusi
Berapa jumlah
anggota di dalam
gabungan dua buah
himpunan ?
Prinsip Inklusi-Eksklusi
A B
•1
•2 •2
•3 •4
Prinsip Inklusi-Eksklusi
A B
•1
•2
•3 •4
|AU B|=|A|+|B|-|A∩B|
=3+2–1
=4
•1
•2
•3 •4
|A B|=|A|+|B|-2|A∩B|
= 3 + 2 – 2(1)
=3
| A1 U A2 U ... U An | = Σ | Ai | - Σ | Ai ∩ Aj | +
i 1ir
Σ
1ijkr
| Ai ∩ Aj ∩ Ak | + ... +
r-1
( -1 ) | A1 ∩ A2 ∩ ... ∩ Ar |
Prinsip Dualitas
Contoh :
Buktikan A ∩ ( B U C ) = (A ∩ B ) U ( A ∩ C)
S A B S A
B
C C
Pembuktian dengan Tabel
Keanggotaan
1. Angka 1 untuk menyatakan bahwa
suatu elemen adalah anggota himpunan
(true), dan 0 untuk menyatakan bukan
himpunan (false).
2. Buat kolom untuk ruas kiri dan ruas
kanan.
3. Jika kedua kolom tersebut memiliki nilai
yang sama, maka dapat disimpulkan
kesamaan kalimat tersebut benar.
Pembuktian dengan Tabel
Keanggotaan
Contoh :
Buktikan A ∩ ( B U C ) = (A ∩ B ) U ( A ∩ C)
A B C A∩(BUC) (A∩B)U(A∩C)
0 0 0 0 0
0 0 1 0 0
0 1 0 0 0
0 1 1 0 0
1 0 0 0 0
1 0 1 1 1
1 1 0 1 1
1 1 1 1 1
Pembuktian dengan Sifat Operasi
Himpunan
Tidak ada tahapan baku, dilakukan
dengan mengubah bentuk ruas kiri
menjadi bentuk ruas kanan atau
sebaliknya dengan menggunakan sifat-
sifat operasi himpunan.
Pembuktian dengan Sifat Operasi
Himpunan
Contoh :
Buktikan ( A ∩ B ) U (A ∩ B’ ) = A
(A ∩ B ) U ( A ∩ B’ ) = A ∩ ( B U B’ ) ... Hk.distributif
=A∩U ... Hk. Komplemen
=A ... Hk. identitas
Pembuktian dengan definisi