Matematika Diskrit

Operasi Himpunan

Gabungan (Union)
Notasi : A UB = { x | x A atau x B }
Contoh-1

A = { 2, 3, 5, 7, 8}
B = { 0, 1, 2, 4, 5, 6, }

C = { 10, 11, 14, 15 }

D = { Kucing, 14, M }
E = {1, 2, 5, 9 }
Maka :

A UB = { 0, 1, 2, 3, 4, 5, 6, 7, 8}
A UC = {2, 3, 5, 7, 9, 10, 11, 14, 15}

B UC = {

A UD = {

B UD = {

C UD = {

Irisan (Intersection)
Notasi :

A B = { x | x A dan x B }

Contoh :

A = { 2, 3, 5, 7, 8}
B = { 0, 1, 2, 4, 5, 6 }
C = { 10, 11, 14, 15}
D = {Kucing, 14, M }
E = {1, 2, 5, 9 }
Maka :

A B = {2, 5}

E B = { 1, 2, 5}

AE={ ? }

DC={ ? }

Selisih (Difference)
Notasi : A B = { x | x A dan x B }
Contoh
A = {2,3,4,6,7,9}

B = {1,2,3,5,6,8,9,10}
C = {3,5,9}
Maka : A B = {4,7}
B A = {1,5,8,10}
AC={

BC={

CB={

Beda Setangkup
Notasi: A B = { x | (x A atau x B) dan X (A B) }
A B = (A U B) (A B)
A B = (A - B) U (B - A)

Contoh:
A = {1,2,3,5,6,8,9,10}

B = {3,7,9,11}

C = {1,3,5,7,9,11}

D = {0,1,2,5,6,7,9,12}

Maka : A B = {1, 2, 3, 5, 6, 7, 8, 9,10,11} = {1, 2, 5, 6, 7, 8,10,11}

B C = {1, 3, 5, 7, 9, 11} = {1,5}
AC={

AD={

Komplemen (Complement)
Notasi : A = { x | x A dan x U }
Contoh :
A = { 2, 3, 5, 6, 8)

B = {1, 2, 4, 6, 7, 9, 13}

Ac

U = { x | x bilangan asli 14}

Maka :
A = {1,4,7, 9,10,11,12,13,14}

B = {3,5, 8,11,12,14}

3
11

B
4 13
6
7
2
9
1
14 10 12

Contoh 20. Misalkan

U = himpunan mahasiswa
P = himpunan mahasiswa yang nilai ujian UTS di atas 80
Q = himpunan mahasiswa yang nilain 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) Ssemua mahasiswa yang mendapat nilai C : U (P Q)

Perkalian Kartesian (cartesian product)

Notasi: A X B = { (x,y) | x A dan yB }

Contoh:
A = {1,2,3}

B = {x,y}

C = {a,b,c}
Maka : A X B = {(1,x), (1,y), (2,x), (2,y), (3,x), (3,y)}
AXC={

Contoh 21. Misalkan

A = himpunan makanan = { s = soto, g = gado-gado, n =
nasi goreng, m = mie rebus }
B = himpunan minuman = { c = coca-cola, t = teh, d = es
dawet }
Berapa banyak kombinasi makanan dan minuman yang dapat
disusun dari kedua himpunan di atas?
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)}.

1. Hukum identitas:
A = A
A U = A

2. Hukum null/dominasi:
A =
A U = U

3. Hukum komplemen:
A A = U
A A =

4. Hukum idempoten:
A A = A
A A = A

5. Hukum involusi:
( A) = A

7. Hukum komutatif:
A B = B A
A B = B A

9. Hukum distributif:
A (B C) = (A
B) (A C)
A (B C) = (A
B) (A C)
11. Hukum 0/1
= U
U =

6. Hukum penyerapan
(absorpsi):
A (A B) = A
A (A B) = A
8. Hukum asosiatif:
A (B C) = (A B)
C
A (B C) = (A B)
C
10. Hukum De Morgan:

A B = A B

A B = A B

Dua Himpunan
Jika A dan B adalah himpunan-himpunan berhingga,
maka A UB dan A B juga berhingga, dan
| A UB | = |A| + |B| - | A B |
Banyaknya elemen hasil penggabungan dua
himpunan A dan B sama dengan banyaknya elemen
himpunan A ditambah dengan banyaknya elemen
himpuanan B, dikurangi dengan banyaknya elemen
hasil irisan A dan B

Tiga Himpunan
Jika A, B, dan C adalah himpunan-himpunan
berhingga, maka
| A UB UC | = |A| + |B| + |C| - |A B| |A C| - |B C| + A B C |

Hasil survei terhadap 60 orang pembaca koran, diperoleh data sbb.:

25 orang membaca Kompas
26 orang membaca Merdeka
26 orang membaca Bola
9 orang membaca Kompas dan Bola
11 orang membaca Kompas dan Merdeka
8 orang membaca Merdeka dan Bola
3 orang membaca Ketiganya.
Tentukan:
a. Banyaknya orang yang membaca paling sedikit satu buah koran.
b. Gambarkan diagram Venn untuk masalah ini,
c. Berapa orang yang membaca hanya satu koran.

Misal:

A = Himpunan orang yg suka baca koran kompas

B = Himpunan orang yg suka baca koran merdeka
C = Himpunan orang yg suka baca koran bola
Maka
|A| = 25
|A B|= 11
|A B C|= 3
|B| = 26
|A C|= 9
|C| = 26
|B C|= 8

a. |A B C| = |A| + |B| + |C| - |A B| |A C| - |B C| + A B C

|
= 25 + 26 + 26 - 11 9 8 + 3
= 52

A
8

3
6

b) |A| = 25 |A B|= 11
8
|B| = 26
|A C|= 9
|C| = 26
|B C|= 8 |A B C|= 3

10

12

5
C

Baca kompas & merdeka tidak Bola = 11 3 = 8

Baca kompas & bola tidak merdeka = 9 3 = 6
Baca merdeka & bola tidak kompas = 8 3 = 5
Baca kompas saja = 25 8 3 6 = 8
Baca merdeka saja = 26 5 3 8 = 10
Baca bola saja = 26 5 3 6 = 12

c) Banyak orang yang membaca hanya satu koran = 8 + 10 + 12 =

30

Diberikan himpunan-himpunan berikut:

A = { 1, 2, 5, 6, 7, 11, 12, 13, 15, 18, 20 }
B = { 2, 3, 4, 5, 6, 7, 8, 12, 13 }
C = { 1, 2, 3, 6, 8, 9, 10, 13, 17, 18 }
S = { x | x <= 20 , x bilangan asli } =

Himpunan Semesta

a. Gambarkan Diagram Venn himpunan-himpunan di atas dalam satu gambar.

Tentukanlah :
b. ( C B ) ( A C )
c. ( A B ) ( C B )
c
d. ( C A ) ( C B )
e. A C )

( (B C) Ac )