Himpunan Matematika PDF
Himpunan Matematika PDF
2
STRUKTUR DISKRIT | ELEKTRO | By JSS
1. Enumerasi
Setiap anggota himpunan didaftarkan secara rinci.
Contoh :
• Himpunan empat bilangan asli pertama: A = {1, 2, 3, 4}.
• Himpunan lima bilangan genap positif pertama: B = {2,4, 6, 8, 10}.
• R = { a, b, {a, b, c}, {a, c} }
• C = {a, {a}, {{a}} }
• K = { {} }
• Himpunan 100 buah bilangan asli pertama: {1, 2, ..., 100 }
Contoh 2.
Misalkan: A = {1, 2, 3, 4}, R = { a, b, {a, b, c}, {a, c} }
K = {{}}
maka
3A
{a, b, c} R
cR
{} K
{} R
5
3. Notasi Pembentuk Himpunan
Notasi: { x syarat yang harus dipenuhi oleh x }
Contoh
(i) A adalah himpunan bilangan bulat positif kecil dari 5
A = { x | x bilangan bulat positif lebih kecil dari 5}
atau A = { x | x P, x < 5 }
yang ekivalen dengan A = {1, 2, 3, 4}
(ii) M = { x | x adalah mahasiswa yang mengambil kuliah TEL61616}
Contoh 5.
Misalkan U = {1, 2, …, 7, 8},
A = {1, 2, 3, 5} dan B = {2, 5, 6, 8}.
Diagram Venn: U A B
7
1 2 8
5 4
3 6
• S = {1,2,3,4,5,6,7,8,9,10,11,12}
• A = {2,3,6,8,9,11}
• B = {1,3,4,5,7,8}
•6 •8 •5
adalah sebagai berikut •11 •7
•10 •12
• HIMPUNAN KOSONG :
C tidak boleh memuat 4 dan 5 sekaligus karena C adalah proper subset dari B.
Contoh:
Misalkan A = { 1, 3, 5, 7 } dan B = { a, b, c, d },
A = { 2, 3, 5, 7, 9} ; B = { 0, 1, 2, 4, 5, 6, } ; E = {1, 2, 4 }
• Maka : A B
A U B = { 0, 1, 2, 3, 4, 5, 6, 7, 9}
• A = { 2, 3, 5, 7, 9} D = { Anto, 14, L}
• B = { 0, 1, 2, 4, 5, 6, } E = {1, 2, 4 }
A – B = {4,7} B–C=?
B – A = {1,5,8,10} C–A=?
STRUKTUR DISKRIT | ELEKTRO | By JSS 11 March 2018
Definisi: A B = { x |(x A atau x B) & x (A B) }
Dinotasikan :
A B
A B = (A U B) – (A B) atau
A B = (A - B) U (B - A)
Contoh :
Jika A = { 2, 4, 6 } dan B = { 2, 3, 5 }, maka A B = { 3, 4, 5, 6 }
STRUKTUR DISKRIT | ELEKTRO | By JSS 22
Contoh:
• A = {1,2,3,5,6,8,9,10} ; B = {2,7,8,11} ;
• C = {1,3,5,7,9,11} ; D = {0,1,2,5,6,7,9,12}
Maka :
• A B = {1,3,5,6, 7, 9,10,11}
• B C = {1,2,3,5,8,9}
• AC=?
• AD=?
STRUKTUR DISKRIT | ELEKTRO | By JSS 23
Contoh 20. Misalkan
U = himpunan mahasiswa
P = himpunan mahasiswa yang nilai ujian UTS di atas 80
Q = himpunan mahasiswa yang nilai ujian UAS di atas 80
Seorang mahasiswa mendapat nilai A jika nilai UTS dan nilai
UAS keduanya di atas 80, mendapat nilai B jika salah satu ujian
di atas 80, dan mendapat nilai C jika kedua ujian di bawah 80.
(i) “Semua mahasiswa yang mendapat nilai A” : P Q
(ii) “Semua mahasiswa yang mendapat nilai B” : P Q
(iii) “Semua mahasiswa yang mendapat nilai C” : U – (P Q)
24
c
• Definisi : A = { x | x A dan x S } Ac
A
Contoh :
• A = { 2, 3, 5, 6, 8) ; B = {1, 2, 4, 6, 7, 9, 13}
• S = { x | x bilangan asli 14} S A B
• Maka : •4 •13
•5 •6
•7
• Ac = { 1,4,7, 9,10,11,12,13,14} •8 •2
•3 •9
•1
• Bc = {3,5, 8,10,11,12,14} •10
•11 •14 •12
Contoh 20.
(i) Misalkan C = { 1, 2, 3 }, dan D = { a, b }, maka
C D = { (1, a), (1, b), (2, a), (2, b), (3, a), (3, b) }
(ii) Misalkan A = B = himpunan semua bilangan riil, maka
A B = himpunan semua titik di bidang datar
Jawab:
A B = AB = 4 3 = 12 kombinasi dan minuman, yaitu {(s, c),
(s, t), (s, d), (g, c), (g, t), (g, d), (n, c), (n, t), (n, d), (m, c), (m, t), (m, d)}.
HUKUM-HUKUM HIMPUNAN
• Disebut juga sifat-sifat (properties) himpunan
• Disebut juga hukum aljabar himpunan
5. Hukum involusi: 6. Hukum penyerapan
(A) = A (absorpsi):
A (A B) = A
A (A B) = A
A B = B A C
A (B C) = (A B)
C
B) (A C)
|A B C|= x C
60 = (5+x) + (11-x) + (7+x) + (9-x) + (x) + (8-x) + (9+x) + 8
60 = 57 + x
x=3
b) Banyak orang yang membaca hanya satu koran
untuk mendapatkan
A B = U – A B = 500 – 175 = 325
Latihan:
Di antara bilangan bulat antara 100 – 600
(termasuk 100 dan 600 itu sendiri), berapa
banyak bilangan yang habis dibagi oleh 4 atau 5
atau 8 namun tidak ketiganya?
PEMBUKTIAN PROPOSISI PERIHAL HIMPUNAN
• Proposisi himpunan adalah argumen yang
menggunakan notasi himpunan.
• Proposisi dapat berupa:
1. Kesamaan (identity)
Contoh: Buktikan “A (B C) = (A B) (A
C)”
2. Implikasi
Contoh: Buktikan bahwa “Jika A B = dan A
(B C) maka selalu berlaku bahwa A C”.
45
1. Pembuktian dengan menggunakan diagram Venn
A (B C) (A B) (A C)
47
2. Pembuktikan dengan menggunakan tabel keanggotaan
Bukti:
A B C BC A (B C) A AC (A B) (A
B C)
0 0 0 0 0 0 0 0
0 0 1 1 0 0 0 0
0 1 0 1 0 0 0 0
0 1 1 1 0 0 0 0
1 0 0 0 0 0 0 0
1 0 1 1 1 0 1 1
1 1 0 1 1 1 0 1
1 1 1 1 1 1 1 1
Karena kolom A (B C) dan kolom (A B) (A C)
48
sama,
maka A (B C) = (A B) (A C).
3. Pembuktian dengan menggunakan aljabar
himpunan.
49
• Dari survei terhadap 270 orang pengguna
sistem operasi dalam komputer
• 64 suka dengan microsoft, 94 suka dengan
linux, 58 suka dengan freeBSD, 26 suka
dengan microsoft dan linux, 28 suka dengan
microsoft dan freeBSD, 22 suka dengan linux
dan freeBSD, 14 suka ketiga jenis sistem
operasi tersebut.
• Tentukan:
Contoh:
type
HurufBesar = ‘A’..‘Z’;{ enumerasi }
Huruf = set of HurufBesar;
var
HurufKu : Huruf;
54
Nilai untuk peubah HurufKu dapat diisi dengan
pernyataan berikut:
HurufKu:=[‘A’, ‘C’, ‘D’];
HurufKu:=[‘M’];
HurufKu:=[]; { himpunan kosong }
55