SlideShare a Scribd company logo
Oleh : Emanueli Mendrofa, S.Pd
Mata Kuliah : Teori Himpunan dan Logika Matematika
Sekedar mengingatkan:
Relasi adalah pernyataan yang mendefinisikan hubungan
antara suatu himpunan dengan himpunan lainnya.
Definisi:
Misal A dan B adalah dua himpunan sembarang, maka suatu
relasi R dari A ke B adalah sembarang subset A x B, termasuk
himpunan kosong yaitu R ⊆ A x B. Relasi ini dinyatakan sebagai
R = {(a, b)|a berelasi dengan b} = {(a, b)|a R b}
Contoh:
Misalkan A = {2, 4, 8, 9, 15} dan B = {2, 3, 4}. Jika R
adalah relasi dari A ke B yang didefinisikan sebagai a R b
= jika a habis dibagi b.
Maka :
R = {(2, 2),(4, 2),(8, 2),(9, 3),(15, 3),(4, 4),(8, 4)}
Relasi pada himpunan dilambangkan dengan huruf Kapital
R, dan merupakan Subset dari hasil kali Cartesius.
Relasi dan Hasil kali Cartesius
Hasil Kali Cartesius dari dua himpunan A dan B adalah himpunan semua
pasangan berurutan (x, y) dengan x ∈ A dan y ∈ B, dan dinyatakan dengan
A x B.
Hasil Kali Cartesius didefenisikan sebagai:
A x B = { (x, y) | x ∈ A dan y ∈ B}
Contoh:
1. A = {a, b} dan B = {c, d}
A x B = {a, b} x {c, d} = {(a, c), (a, d), (b, c}, (b, d)}
B x A = {c, d} x {a, b} = {(c, a), (c, b), (d, a), (d, b)}
a
b
c
d
A B
A x B
2. C = {1, 2} dan D = {3, 4}
C x D = {1, 2} x {3, 4} = {(1, 3), (1, 4), (2, 3}, (2, 4)}
D x C = {3, 4} x {1, 2} = {(3, 1), (3, 2), (4, 1), (4, 2)}
3. H = {1, 2, p} dan K = {3, q}
H x K = {1, 2, p} x {3, q} = {(1, 3), (1, q), (2, 3), (2, q), (p, 3), (p,q)}
Catatan:
Jika A memiliki k unsur dan B memiliki l unsur maka A x B = k.l unsur.
Atau bisa ditulis n(A x B) = n(A) x n(B) = k x l
Konsep hasil kali dapat diperluas untuk tiga himpunan atau lebih.
A x B x C = { (x, y, z) | x ∈ A, y ∈ B dan z ∈ C}
Contoh:
A = {1, 2}, B = {x, y} dan C = {p}
(A x B) = {(1, x), (1, y), (2, x}, (2, y)}
(A x B) x C = {(1, x, p), (1, y, p), {(2, x, p), (2, y, p)}
(B x C) = {(x, p), (y, p)}
A x (B x C) = {{(1, x, p), (1, y, p), {(2, x, p), (2, y, p)}
Jadi, (A x B) x C = A x (B x C)
Sifat-sifat perkalian himpunan:
1. Jika A =  atau B =  maka A x B = 
2. A x B  B x A
A x B = B x A jika dan hanya jika A = B
3. (x, y)  A x B  x  A dan y  B
(x, y)  A x B  x  A dan y  B
4. (A x B) x C = A x (B x C)
Apabila himpunan banyak, misalkan 𝐴1, 𝐴2, 𝐴3, . . . , 𝐴 𝑛 maka:
𝐴1 x 𝐴2 = {(𝑎1, 𝑎2) | 𝑎1 ∈ 𝐴1, 𝑎2 ∈ 𝐴2}
𝐴1 x 𝐴2 x 𝐴3 = {(𝑎1, 𝑎2, 𝑎3) | 𝑎1 ∈ 𝐴1, 𝑎2 ∈ 𝐴2, 𝑎3 ∈ 𝐴3}
𝐴1 x 𝐴2 x . . . x 𝐴 𝑛 = {(𝑎1, 𝑎2, . . . , 𝑎3) | 𝑎1 ∈ 𝐴1, 𝑎2 ∈ 𝐴2, . . . , 𝑎 𝑛 ∈ 𝐴 𝑛}
Perkalian himpunan dapat dilakukan pada himpunan yang sama
Misalnya: A x A
A x A x A dan sebagainya.
Contoh:
1. A = {1, 2, 3}
Maka A x A = {1, 2, 3} x {1, 2, 3}
= {(1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3)}
2. G = {a, b}
Maka G x G x G = {a, b} x {a, b} x {a, b}
= {(a, a, a), (a, a, b), (a, b, a), (a, b, b), (b, a, a), (b, a, b),
(b, b, a), (b, b, b)}
Pada perkalian himpunan berlaku teorema berikut:
A x (B ∪ C) = (A x B) ∪ (A x C)
A x (B ∩ C) = (A x B) ∩ (A x C)
A x (B − C) = (A x B) − (A x C)
Contoh:
Jika A = {1, 2}, B = {3, 4, 5, 6} dan C = {3, 4, 7}
Tunjukkanlah bahwa:
a. A x (B ∪ C) = (A x B) ∪ (A x C)
b. A x (B ∩ C) = (A x B) ∩ (A x C)
c. A x (B − C) = (A x B) − (A x C)
Jawaban:
a. A x (B ∪ C) = (A x B) ∪ (A x C)
B ∪ C = {3, 4, 5, 6} ∪ {3, 4, 7} = {3, 4, 5, 6, 7}
A x (B ∪ C) = {1, 2} x {3, 4, 5, 6, 7}
= {(1, 3), (1, 4), (1, 5), (1, 6), (1, 7), (2, 3), (2, 4), (2, 5), (2, 6), (2, 7)}
A x B = {1, 2} x {3, 4, 5, 6} = {(1, 3), (1, 4), (1, 5), (1, 6), (2, 3), (2, 4), (2, 5), (2, 6)}
A x C = {1, 2} x {3, 4, 7} = {(1, 3), (1, 4), (1, 7), (2, 3), (2, 4), (2, 7)}
(A x B) ∪ (A x C) = {(1, 3), (1, 4), (1, 5), (1, 6), (1, 7), (2, 3), (2, 4), (2, 5), (2, 6),
(2, 7)}
Jadi, A x (B ∪ C) = (A x B) ∪ (A x C)
b. A x (B ∩ C) = (A x B) ∩ (A x C)
B ∩ C = {3, 4, 5, 6} ∩ {3, 4, 7} = {3, 4}
A x (B ∩ C) = {1, 2} x {3, 4}
= {(1, 3), (1, 4), (2, 3), (2, 4)}
A x B = {1, 2} x {3, 4, 5, 6} = {(1, 3), (1, 4), (1, 5), (1, 6), (2, 3), (2, 4), (2, 5),
(2, 6)}
A x C = {1, 2} x {3, 4, 7} = {(1, 3), (1, 4), (1, 7), (2, 3), (2, 4), (2, 7)}
(A x B) ∩ (A x C) = {(1, 3), (1, 4), (2, 3), (2, 4)}
Jadi, A x (B ∩ C) = (A x B) ∩ (A x C)
c. A x (B − C) = (A x B) − (A x C)
B − C = {3, 4, 5, 6} − {3, 4, 7} = {5, 6}
A x (B − C) = {1, 2} x {5, 6}
= {(1, 5), (1, 6), (2, 5), (2, 6)}
A x B = {1, 2} x {3, 4, 5, 6} = {(1, 3), (1, 4), (1, 5), (1, 6), (2, 3), (2, 4), (2, 5),
(2, 6)}
A x C = {1, 2} x {3, 4, 7} = {(1, 3), (1, 4), (1, 7), (2, 3), (2, 4), (2, 7)}
(A x B) − (A x C) = {(1, 5), (1, 6), (2, 5), (2, 6)}
Jadi, A x (B − C) = (A x B) − (A x C)
Latihan:
1. Diketahui P = {FPB dari 24 dan 56} dan Q = {KPK dari 32 dan 40}.
Tentukan hasil kali cartesius dari himpunan P dan Q.
2. Jika ditentukan A = {x | -3 ≤ x < 1}, B = {y | -1 ≤ y ≤ 2}
dan C = {z | 1 < z < 4}
Tunjukkanlah:
a. A x (B ∪ C) = (A x B) ∪ (A x C)
b. A x (B ∩ C) = (A x B) ∩ (A x C)
c. A x (B − C) = (A x B) − (A x C)
Jawaban:
1.
Faktorisasi prima 24 = 23
× 3 Faktorisasi prima 56 = 23
× 7
FPB dari 24 dan 56 = 23 = 2 × 2 × 2 = 8
Jadi, P = {8}
12
3
6
24
2
2
2
28
7
14
56
2
2
2
Faktorisasi prima 32 = 25 Faktorisasi prima 40 = 23 × 5
KPK dari 32 dan 40 = 25 × 5 = 32 × 5 = 160
Jadi, Q = {160}
16
4
8
32
2
2
2
20
5
10
40
2
2
2
22
Hasil kali cartesius dari himpunan P dan Q
P x Q = {8} x {160}
= {8, 160}
2. Diketahui: A = {-3, -2, -1, 0}, B = {-1, 0, 1, 2} dan C = {2, 3}
a. A x (B ∪ C) = (A x B) ∪ (A x C)
B ∪ C = {-1, 0, 1, 2} ∪ {2, 3} = {-1, 0, 1, 2, 3}
A x (B ∪ C) = {-3, -2, -1, 0} x {-1, 0, 1, 2, 3}
= {(-3, -1), (-3, 0), (-3, 1), (-3, 2), (-3, 3), (-2, -1), (-2, 0), (-2, 1), (-2, 2), (-2, 3), (-1, -1), (-1, 0),
(-1, 1), (-1, 2), (-1, 3), (0, -1), (0, 0), (0, 1), (0, 2), (0, 3)}
A x B = {-3, -2, -1, 0} x {-1, 0, 1, 2} = {(-3, -1), (-3, 0), (-3, 1), (-3, 2), (-2, -1), (-2, 0), (-2, 1), (-2, 2), (-1, -1),
(-1, 0), (-1, 1), (-1, 2), (0, -1), (0, 0), (0, 1), (0, 2)}
A x C = {-3, -2, -1, 0} x {2, 3} = {(-3, 2), (-3, 3), (-2, 2), (-2, 3), (-1, 2), (-1, 3), (0, 2), (0, 3)}
(A x B) ∪ (A x C) = {(-3, -1), (-3, 0), (-3, 1), (-3, 2), (-3, 3), (-2, -1), (-2, 0), (-2, 1), (-2, 2), (-2, 3), (-1, -1),
(-1, 0), (-1, 1), (-1, 2), (-1, 3), (0, -1), (0, 0), (0, 1), (0, 2), (0, 3)}
b. A x (B ∩ C) = (A x B) ∩ (A x C)
B ∩ C = {-1, 0, 1, 2} ∪ {2, 3} = {2}
A x (B ∩ C) = {-3, -2, -1, 0} x {2}
= {(-3, 2), (-2, 2), (-1, 2), (0, 2)}
A x B = {-3, -2, -1, 0} x {-1, 0, 1, 2} = {(-3, -1), (-3, 0), (-3, 1), (-3, 2), (-2, -1), (-2, 0), (-2, 1), (-2, 2), (-1, -1),
(-1, 0), (-1, 1), (-1, 2), (0, -1), (0, 0), (0, 1), (0, 2)}
A x C = {-3, -2, -1, 0} x {2, 3} = {(-3, 2), (-3, 3), (-2, 2), (-2, 3), (-1, 2), (-1, 3), (0, 2), (0, 3)}
(A x B) ∩ (A x C) = {(-3, 2), (-2, 2), (-1, 2), (0, 2)}
c. A x (B − C) = (A x B) − (A x C)
B − C = {-1, 0, 1, 2} ∪ {2, 3} = {-1, 0, 1}
A x (B − C) = {-3, -2, -1, 0} x {-1, 0, 1}
= {(-3, -1), (-3, 0), (-3, 1), (-2, -1), (-2, 0), (-2, 1), (-1, -1), (-1, 0), (-1, 1), (0, -1), (0, 0), (0, 1)}
A x B = {-3, -2, -1, 0} x {-1, 0, 1, 2} = {(-3, -1), (-3, 0), (-3, 1), (-3, 2), (-2, -1), (-2, 0), (-2, 1), (-2, 2), (-1, -1),
(-1, 0), (-1, 1), (-1, 2), (0, -1), (0, 0), (0, 1), (0, 2)}
A x C = {-3, -2, -1, 0} x {2, 3} = {(-3, 2), (-3, 3), (-2, 2), (-2, 3), (-1, 2), (-1, 3), (0, 2), (0, 3)}
(A x B) − (A x C) = {(-3, -1), (-3, 0), (-3, 1), (-2, -1), (-2, 0), (-2, 1), (-1, -1), (-1, 0), (-1, 1), (0, -1), (0, 0),
(0, 1)}
Oleh : Emanueli Mendrofa, S.Pd
Mata Kuliah : Teori Himpunan dan Logika Matematika
Relasi Identitas
Relasi identitas pada himpunan (ditulis IA atau ∆A)
adalah himpunan pasangan-pasangan (a, a) dengan a ∈
A, ditulis IA = {(a, a) | a ∈ A). Relasi identitas disebut juga
relasi diagonal, sebab anggota-anggota dari relasinya
merupakan diagonal dari diagram koordinatnya.
Contoh:
MisalkanA = {1, 2, 3, 4}
A x A = {(1,1), (1,2), (1,3), (1,4), (2,1), (2,2), (2,3), (2,4), (3,1),
(3,2), (3,3), (3,4), (4,1), (4,2), (4,3), (4,4)}
Maka IA = {(1,1), (2,2), (3,3), (4,4)}
1
1
2
2
3
3 4
4
Relasi Kosong
Relasi kosong dari himpunan A (ditulis Ø) adalah
himpunan kosong dari A x A. Yang dimaksud relasi Ø disini
adalah himpunan kosong dariA x A.
Contoh:
A = Ø makaA x A = Ø
R suatu relasi dari A ke A adalah R ⊆ A x A
R = Ø
Relasi Invers
Misalkan R suatu relasi dari himpunan A ke himpunan B.
Invers dari R (ditulis 𝑅−1
) adalah suatu relasi dari
himpunan B ke himpunan A, sedemikian hingga tiap
pasangan terurut pada 𝑅−1
jika urutan anggota-
anggotanya dibalik merupakan anggota dari R.
Jadi, 𝑅−1
= {(b,a) | (a,b) ∈ R}
Contoh:
Misalkan P = {2, 3, 4} dan Q = {2, 4, 8, 9, 15}. Jika relasi R
adalah “jika dan hanya jika p habis membagi q” dan relasi
invers dari R adalah “jika q adalah kelipatan dari p”.
Tentukanlah R dan invers R.
Karena definisi relasi R dari P ke Q yaitu: 𝑝, 𝑞 ∈ 𝑅 jika
dan hanya jika p habis membagi q. Maka:
R = {(2,2), (2,4), (2,8), (3,9), (3,15), (4,4), (4,8)}
𝑅−1
merupakan invers dari relasi R, yaitu relasi dari Q ke P
yang berbentuk: 𝑞, 𝑝 ∈ 𝑅−1
jika q adalah kelipatan dari
p, maka diperoleh:
𝑅−1
= {(2,2), (4,2), (8,2), (9,3), (15,3), (4,4), (8,4)}
Perbandingan R dan 𝑅−1
:
R = {(2,2), (2,4), (2,8), (3,9), (3,15), (4,4), (4,8)}
𝑅−1
= {(2,2), (4,2), (8,2), (9,3), (15,3), (4,4), (8,4)}
Sebuah relasi A x A, yaitu relasi dari himpunan A kepada A sendiri,
dapat memiliki sifat-sifat sebagai berikut:
1. Refleksif
2. Irefleksif
3. Simetrik
4. Anti-simetrik
5. Transitif
Refleksif (reflexive)
𝑅 ⊂ 𝐴 × 𝐴, disebut relasi refleksif jika dan hanya jika
untuk setiap 𝑎 ∈ 𝐴 maka 𝑎, 𝑎 ∈ 𝑅 (setiap anggota A
berelasi dengan dirinya sendiri).
1
Contoh1:
DiketahuiA = {1, 2, 3, 4} dan relasi R adalah relasi “≤” yang
didefenisikan pada himpunanA.
Maka diperoleh:
R = {(1,1), (1,2), (1,3), (1,4), (2,2), (2,3), (2,4), (3,3), (3,4),
(4,4)}
Terlihat bahwa (1,1), (2,2), (3,3), (4,4) merupakan unsur
dari R. Dengan demikian R dinamakan bersifat refleksif.
Contoh2:
Diketahui bilangan asli N = {1, 2, 3, 4, 5}
Maka relasi “habis bagi” pada himpunan bilangan asli
bersifat refleksif karena ∀ (dibaca “setiap” atau “semua”)
bilangan asli habis dibagi dengan dirinya sendiri.
Jadi, R = {(1,1), (2,2), (3,3), (4,4), (5,5)}
Non-Refleksif
𝑅 ⊂ 𝐴 × 𝐴, disebut relasi non-refleksif jika dan hanya
jika ∃ 𝑎 ∈ 𝐴 maka 𝑎, 𝑎 ∉ 𝑅 (ada anggota A yang tidak
berelasi dengan dirinya sendiri).
∃ (dibaca “ada” atau “beberapa”)
Contoh:
DiketahuiA = {2, 3, 4, 8, 9, 15} dan relasi R pada himpunan
A adalah “faktor prima dari”
Maka R = {(2,2), (2,4), (2,8), (3,3), (3,9), (3,15)}
Jadi, R bersifat nonrefleksif karena ada anggota R yang
tidak berelasi dengan dirinya sendiri yaitu (4,4), (8,8),
(9,9), (15,15)
Irefleksif
𝑅 ⊂ 𝐴 × 𝐴, disebut relasi irefleksif jika dan hanya jika
untuk setiap 𝑎 ∈ 𝐴 maka 𝑎, 𝑎 ∉ 𝑅 (setiap anggota A
tidak berelasi dengan dirinya sendiri).
2
Contoh:
DiketahuiA = {1, 2, 3, 4} dan relasi R adalah relasi “<” yang
didefenisikan pada himpunanA, maka:
R = {(1,2), (1,3), (1,4), (2,3), (2,4), (3,4)}
Terlihat bahwa unsur dari R tidak berelasi dengan dirinya
sendiri.
Simetrik (symmetric)
𝑅 ⊂ 𝐴 × 𝐴, disebut relasi simetrik jika dan hanya jika
setiap dua anggota 𝑎, 𝑏 ∈ 𝐴, 𝑎, 𝑏 ∈ 𝑅 maka 𝑏, 𝑎 ∈ 𝑅
(untuk setiap dua anggota a, b dari A, jika a berelasi
dengan b maka b juga berelasi dengan a). Jadi, terdapat
hubungan timbal balik.
3
Contoh1 (pendekatan):
Fadli adalah seorang pria tampan dan Nita adalah
seorang wanita elok dan manis. Keduanya memiliki
hubungan yaitu berpacaran. berarti, Fadli berpacaran
dengan dan Nita dan Nita berpacaran dengan Fadli.
Perisitiwa ini disebut dengan relasi bersifat simetrik.
Contoh2:
Misalkan R merupakan relasi pada himpunan R={bilangan
Real} yang dinyatakan oleh: a R b jika dan hanya jika a – b
∈ Z dan b – a ∈ Z (Z = bilangan bulat) . Periksalah apakah
relasi R bersifat simetrik!
Misalkan ambil sembarang nilai a = 5 dan b = 10 pada
himpunanA, maka:
a – b = 5 – 10 = -5 (-5 ∈ Z)
b – a = 10 – 5 = 5 (5 ∈ Z)
Jadi, relasi R bersifat simetrik
Contoh3:
Diberikan himpunan P = {1,2,3}. Didefinisikan relasi R
pada himpunan P dengan R ={(1,1), (1,2), (1,3), (2,1), (2,2),
(3,1) (3,3)}. Relasi R tersebut bersifat simetrik karena
untuk setiap 𝑎, 𝑏 ∈ 𝑅 maka 𝑏, 𝑎 ∈ 𝑅.
Anti-simetrik (antisymmetric)
𝑅 ⊂ 𝐴 × 𝐴, disebut relasi antisimetrik jika dan hanya jika
setiap dua anggota 𝑎, 𝑏 ∈ 𝐴, 𝑎, 𝑏 ∈ 𝑅 dan 𝑏, 𝑎 ∈ 𝑅
maka berlaku jika 𝑎 = 𝑏 (setiap dua anggota a, b dari A,
jika a berelasi dengan b dan b berelasi dengan a maka
berlaku jika a sama dengan b).
4
Contoh1:
Diketahui C = {2,4,5} dan relasi R pada himpunan C adalah
“kelipatan dari”
diperoleh:
R = {(2,2), (4,2), (4,4), (5,5)}
Relasi R tersebut bersifat antisimetrik.
Contoh2:
DiketahuiA = {1, 2, 3, 4}. dan relasi R adalah relasi “≤”
yang didefenisikan pada himpunanA.Tunjukkanlah
bahwa relasi R bersifat antisimetrik.
R dengan relasi “≤” diperoleh:
R = {(1,1), (1,2), (1,3), (1,4), (2,2), (2,3), (2,4), (3,3), (3,4),
(4,4)}
R bersifat antisimetrik karena (1,1), (2,2), (3,3), (4,4) ∈ 𝑅
sehingga berlaku a = b
Transitif (transitive)
𝑅 ⊂ 𝐴 × 𝐴, disebut relasi transitif jika dan hanya jika
setiap tiga anggota 𝑎, 𝑏, 𝑐 ∈ 𝐴, 𝑎, 𝑏 ∈ 𝑅 dan 𝑏, 𝑐 ∈ 𝑅
maka 𝑎, 𝑐 ∈ 𝑅 (jika setiap tiga anggota a, b, c dari A,
jika a berelasi dengan b dan b berelasi dengan c maka a
berelasi dengan c).
5
Contoh1 (pendekatan):
Pak Ahmad memiliki seorang anak bernama PakTino.
PakTino memiliki seorang anak bernama Fahrel.
Berarti Pak Ahmad memiliki hubungan dengan Fahrel
yaitu cucu.
Jadi, Pak Ahmad memiliki cucu yaitu Fahrel.
Contoh2:
Misalkan A = {2, 3, 4, 5, 6, 7, 8, 9}, dan relasi R
didefinisikan oleh: a R b jika dan hanya jika a habis
membagi b, dimana 𝑎, 𝑏 ∈ 𝑅.
Dengan memperhatikan definisi relasi R pada himpunan
A, maka:
R = {(2,2), (2,4), (2,6), (2,8), (3,3), (3,6), (3,9), (4,4), (4,8),
(5,5), (6,6), (7,7), (8,8), (9,9)}
Ketika (2,4) ∈ 𝑅 dan (4,8) ∈ 𝑅 maka (2,8) ∈ 𝑅
Dengan demikian R bersifat transitif.
Contoh3:
Diberikan himpunan P = {1, 2, 3}. Didefinisikan relasi pada
himpunan P dengan hasil relasi adalah himpunan R =
{(1,1), (1,2), (2,2), (2,1), (3,3)}. Relasi R tersebut bersifat
transitif karena 𝑎, 𝑏 ∈ 𝑅 dan 𝑏, 𝑐 ∈ 𝑅 maka 𝑎, 𝑐 ∈ 𝑅
yaitu (1,2) ∈ 𝑅 dan (2,1) ∈ 𝑅 maka (1,1) ∈ 𝑅
Contoh4:
Diberikan himpunan P = {1, 2, 3}. Didefinisikan relasi R
dengan R = {(1,1), (1,2), (2,2), (2,3), (3,2), (3,3)}. Relasi R
tersebut tidak memenuhi sifat transitif (Non-Transitif)
karena 𝑎, 𝑏 ∈ 𝑅, 𝑏, 𝑐 ∉ 𝑅 dan 𝑎, 𝑐 ∈ 𝑅 yaitu (1,2) ∈
𝑅 dan (2,1) ∉ 𝑅 dan (1,1) ∈ 𝑅
Coba perhatikan apakah relasi R benar-benar termasuk
Non-Transitif???
RELASI EKIVALENSI
Sebuah relasi pada himpunan A
dinamakan relasi ekivalensi jika
dan hanya jika relasi tersebut
memenuhi sifat refleksif, simetrik
dan transitif.
Contoh:
Diberikan himpunan P = {1, 2, 3}. Didefinisikan relasi pada
himpunan P dengan R = {(1,1), (1,2), (2,2), (2,1), (3,3)}.
Relasi R tersebut bersifat refleksif, simetrik dan transitif,
oleh karena itu relasi R merupakan relasi ekivalensi.

More Related Content

PDF
Kardinalitas dan Operasi Dua Himpunan
PPTX
Semigrup dan monoid
PPTX
Ppt himpunan
PPTX
Fungsi, komposisi fungsi, dan invers fungsi
PPTX
Power Point Himpunan
PDF
Aljabar 3-struktur-aljabar
PDF
Operasi biner
DOCX
Konversi koordinat kutub ke koordinat kartesius dan sebalikinya
Kardinalitas dan Operasi Dua Himpunan
Semigrup dan monoid
Ppt himpunan
Fungsi, komposisi fungsi, dan invers fungsi
Power Point Himpunan
Aljabar 3-struktur-aljabar
Operasi biner
Konversi koordinat kutub ke koordinat kartesius dan sebalikinya

What's hot (20)

PDF
Diagram Venn Beserta Contoh Soal
PPTX
Kardinalitas
PDF
Fungsi Pembangkit
PPT
3.himpunan 3
DOCX
Soal soal non rutin
PPTX
Ppt aturan sinus dan kosinus
PDF
22. modul persamaan parabola pak sukani
DOCX
DERET PANGKAT & METODE DERET PANGKAT
DOCX
Analisis kompleks
 
PDF
Struktur aljabar-2
PPTX
Power point identitas trigonometri
PDF
Notasi sigma
PPTX
Homomorfisma grup
PPT
Pertemuan 11 pengali lagrange
DOCX
Grup permutasi
PPTX
Barisan Aritmatika Bertingkat.pptx
PDF
Binomial dan Multinomial
PPS
Bab 9. Teknik Pengintegralan ( Kalkulus 1 )
PDF
Vektor Diruang 2 dan 3 (vector 2D & 3D)
PPTX
Modul 2 pd linier orde n
Diagram Venn Beserta Contoh Soal
Kardinalitas
Fungsi Pembangkit
3.himpunan 3
Soal soal non rutin
Ppt aturan sinus dan kosinus
22. modul persamaan parabola pak sukani
DERET PANGKAT & METODE DERET PANGKAT
Analisis kompleks
 
Struktur aljabar-2
Power point identitas trigonometri
Notasi sigma
Homomorfisma grup
Pertemuan 11 pengali lagrange
Grup permutasi
Barisan Aritmatika Bertingkat.pptx
Binomial dan Multinomial
Bab 9. Teknik Pengintegralan ( Kalkulus 1 )
Vektor Diruang 2 dan 3 (vector 2D & 3D)
Modul 2 pd linier orde n
Ad

Similar to Relasi dan Hasil kali Cartesius (20)

PDF
Relasi dan Hasil Kali Cartesius
DOCX
kumpulan soal dan pembahasan matematika kombinatorik, relasi biner, dan himpunan
PDF
Teori himpunan
PPT
BAHAN AJAR MATEMATIKA KELAS 8 SEMESTER KEDUA
PPTX
Relasi dan fungsi 1
PDF
Operasi himpunan
PPSX
Smass 08. Fungsi
PPT
Teori himpunan
PPT
Analisis Real
DOCX
Materi Relasi dan Fungsi
PPT
Vektor dan Medan Vektor
PDF
Telaah kisi kisi (materi) ukg kompetensi profesional matematika smp 2013 bagi...
PPTX
Soal harian dan mingguan Bab 5.pptx
DOCX
Soal tkd saintek 30 april 2019
PPT
Persamaan Kuadrat
PPTX
Persamaan kuadrat2
PPT
Relasidanfungsi 130408013733-phpapp02
PDF
9. Teknik Pengintegralan part 2 rev.pdf
PPT
Bab 1 persamaan kuadrat
PPT
Integral Garis
Relasi dan Hasil Kali Cartesius
kumpulan soal dan pembahasan matematika kombinatorik, relasi biner, dan himpunan
Teori himpunan
BAHAN AJAR MATEMATIKA KELAS 8 SEMESTER KEDUA
Relasi dan fungsi 1
Operasi himpunan
Smass 08. Fungsi
Teori himpunan
Analisis Real
Materi Relasi dan Fungsi
Vektor dan Medan Vektor
Telaah kisi kisi (materi) ukg kompetensi profesional matematika smp 2013 bagi...
Soal harian dan mingguan Bab 5.pptx
Soal tkd saintek 30 april 2019
Persamaan Kuadrat
Persamaan kuadrat2
Relasidanfungsi 130408013733-phpapp02
9. Teknik Pengintegralan part 2 rev.pdf
Bab 1 persamaan kuadrat
Integral Garis
Ad

More from Eman Mendrofa (20)

PDF
Kuantor dan Validitas Pembuktian
PDF
Kata Hubung Kalimat Logika Matematika
PDF
Logika Matematika, Proposisi Majemuk, Tautologi
PDF
Pengertian dan Cara Menyatakan Himpunan
PPTX
Presentasi power point - operasi hitung bilangan bulat
PDF
Persamaan Logaritma, sifat-sifat Logaritma
PDF
Persamaan dan Pertidaksamaan Eksponen
PDF
Persamaan dan Pertidaksamaan Nilai Mutlak
PDF
Persamaan Kuadrat
PDF
Sistem Persamaan Linear Tiga Variabel
PDF
Sistem Persamaan Linear Dua Variabel
PDF
Persamaan dan Pertidaksamaan Linear
PDF
Induksi Matematika
PDF
Deret Geometri Tak Hingga
PDF
Barisan dan Deret
PDF
Pengulangan Visual Basic
PDF
Visual basic - variabel, operator, kondisi dan keputusan
PDF
Distribusi Sampling
PDF
Distribusi normal
PDF
Distribusi poisson
Kuantor dan Validitas Pembuktian
Kata Hubung Kalimat Logika Matematika
Logika Matematika, Proposisi Majemuk, Tautologi
Pengertian dan Cara Menyatakan Himpunan
Presentasi power point - operasi hitung bilangan bulat
Persamaan Logaritma, sifat-sifat Logaritma
Persamaan dan Pertidaksamaan Eksponen
Persamaan dan Pertidaksamaan Nilai Mutlak
Persamaan Kuadrat
Sistem Persamaan Linear Tiga Variabel
Sistem Persamaan Linear Dua Variabel
Persamaan dan Pertidaksamaan Linear
Induksi Matematika
Deret Geometri Tak Hingga
Barisan dan Deret
Pengulangan Visual Basic
Visual basic - variabel, operator, kondisi dan keputusan
Distribusi Sampling
Distribusi normal
Distribusi poisson

Recently uploaded (20)

PPTX
Materi Besaran, Satuan, Pengukuran.pptx
PDF
PPT Yudisium Ceremony Agusus 2025 - new. pdf
DOCX
BERLATIH MENCARI MODUL AJAR BAHASA INGGRIS
PPTX
Konsep & Strategi Penyusunan HPS _Pelatihan "Ketentuan TERBARU Pengadaan" (...
PPTX
Pancasila: fondasi peradaban dan kebudayaan berkelanjutan
PPSX
Teknik Trading Selang Seling Yang Dapat Digunakan Untuk Trading Manual Maupun...
PPT
SEJARAH kelas 12 SEMESTER SATU DAN DUA.ppt
PDF
Digital Statecraft Menuju Indonesia Emas 2045: Diplomasi Digital, Ketahanan N...
PPTX
Presentasi Al-Quran Hadits Kelompok XI.1
PPTX
1. Bahan Bacaan Pola Pikir Bertumbuh.pptx
DOCX
Modul Ajar Deep Learning PKN Kelas 10 SMA Terbaru 2025
DOCX
Modul Ajar Deep Learning Prakarya Kerajinan Kelas 12 SMA Terbaru 2025
DOCX
Modul Ajar Deep Learning Bahasa Inggris Kelas 12 SMA Terbaru 2025
PPT
Kamera foto dan editing foto pengenalan fotografi
PPTX
oioioooooooooooooo Penanganan P3K.pptx
PPTX
Bahan Tayang OJT Pembelajaran Mendalam KS
PPTX
MATERI NARKOBA RTS badan anti narkoba.pptx
DOCX
Modul Ajar Deep Learning PJOK Kelas 10 SMA Terbaru 2025
PDF
Laporan On The Job TRaining PM KS Siti Hikmah.pdf
PPTX
Kebijakan Pembelajaran Koding dan Kecerdasan Artifisial (Koding-KA).pptx
Materi Besaran, Satuan, Pengukuran.pptx
PPT Yudisium Ceremony Agusus 2025 - new. pdf
BERLATIH MENCARI MODUL AJAR BAHASA INGGRIS
Konsep & Strategi Penyusunan HPS _Pelatihan "Ketentuan TERBARU Pengadaan" (...
Pancasila: fondasi peradaban dan kebudayaan berkelanjutan
Teknik Trading Selang Seling Yang Dapat Digunakan Untuk Trading Manual Maupun...
SEJARAH kelas 12 SEMESTER SATU DAN DUA.ppt
Digital Statecraft Menuju Indonesia Emas 2045: Diplomasi Digital, Ketahanan N...
Presentasi Al-Quran Hadits Kelompok XI.1
1. Bahan Bacaan Pola Pikir Bertumbuh.pptx
Modul Ajar Deep Learning PKN Kelas 10 SMA Terbaru 2025
Modul Ajar Deep Learning Prakarya Kerajinan Kelas 12 SMA Terbaru 2025
Modul Ajar Deep Learning Bahasa Inggris Kelas 12 SMA Terbaru 2025
Kamera foto dan editing foto pengenalan fotografi
oioioooooooooooooo Penanganan P3K.pptx
Bahan Tayang OJT Pembelajaran Mendalam KS
MATERI NARKOBA RTS badan anti narkoba.pptx
Modul Ajar Deep Learning PJOK Kelas 10 SMA Terbaru 2025
Laporan On The Job TRaining PM KS Siti Hikmah.pdf
Kebijakan Pembelajaran Koding dan Kecerdasan Artifisial (Koding-KA).pptx

Relasi dan Hasil kali Cartesius

  • 1. Oleh : Emanueli Mendrofa, S.Pd Mata Kuliah : Teori Himpunan dan Logika Matematika
  • 2. Sekedar mengingatkan: Relasi adalah pernyataan yang mendefinisikan hubungan antara suatu himpunan dengan himpunan lainnya. Definisi: Misal A dan B adalah dua himpunan sembarang, maka suatu relasi R dari A ke B adalah sembarang subset A x B, termasuk himpunan kosong yaitu R ⊆ A x B. Relasi ini dinyatakan sebagai R = {(a, b)|a berelasi dengan b} = {(a, b)|a R b}
  • 3. Contoh: Misalkan A = {2, 4, 8, 9, 15} dan B = {2, 3, 4}. Jika R adalah relasi dari A ke B yang didefinisikan sebagai a R b = jika a habis dibagi b. Maka : R = {(2, 2),(4, 2),(8, 2),(9, 3),(15, 3),(4, 4),(8, 4)} Relasi pada himpunan dilambangkan dengan huruf Kapital R, dan merupakan Subset dari hasil kali Cartesius.
  • 5. Hasil Kali Cartesius dari dua himpunan A dan B adalah himpunan semua pasangan berurutan (x, y) dengan x ∈ A dan y ∈ B, dan dinyatakan dengan A x B. Hasil Kali Cartesius didefenisikan sebagai: A x B = { (x, y) | x ∈ A dan y ∈ B} Contoh: 1. A = {a, b} dan B = {c, d} A x B = {a, b} x {c, d} = {(a, c), (a, d), (b, c}, (b, d)} B x A = {c, d} x {a, b} = {(c, a), (c, b), (d, a), (d, b)} a b c d A B A x B
  • 6. 2. C = {1, 2} dan D = {3, 4} C x D = {1, 2} x {3, 4} = {(1, 3), (1, 4), (2, 3}, (2, 4)} D x C = {3, 4} x {1, 2} = {(3, 1), (3, 2), (4, 1), (4, 2)} 3. H = {1, 2, p} dan K = {3, q} H x K = {1, 2, p} x {3, q} = {(1, 3), (1, q), (2, 3), (2, q), (p, 3), (p,q)} Catatan: Jika A memiliki k unsur dan B memiliki l unsur maka A x B = k.l unsur. Atau bisa ditulis n(A x B) = n(A) x n(B) = k x l
  • 7. Konsep hasil kali dapat diperluas untuk tiga himpunan atau lebih. A x B x C = { (x, y, z) | x ∈ A, y ∈ B dan z ∈ C} Contoh: A = {1, 2}, B = {x, y} dan C = {p} (A x B) = {(1, x), (1, y), (2, x}, (2, y)} (A x B) x C = {(1, x, p), (1, y, p), {(2, x, p), (2, y, p)} (B x C) = {(x, p), (y, p)} A x (B x C) = {{(1, x, p), (1, y, p), {(2, x, p), (2, y, p)} Jadi, (A x B) x C = A x (B x C)
  • 8. Sifat-sifat perkalian himpunan: 1. Jika A =  atau B =  maka A x B =  2. A x B  B x A A x B = B x A jika dan hanya jika A = B 3. (x, y)  A x B  x  A dan y  B (x, y)  A x B  x  A dan y  B 4. (A x B) x C = A x (B x C)
  • 9. Apabila himpunan banyak, misalkan 𝐴1, 𝐴2, 𝐴3, . . . , 𝐴 𝑛 maka: 𝐴1 x 𝐴2 = {(𝑎1, 𝑎2) | 𝑎1 ∈ 𝐴1, 𝑎2 ∈ 𝐴2} 𝐴1 x 𝐴2 x 𝐴3 = {(𝑎1, 𝑎2, 𝑎3) | 𝑎1 ∈ 𝐴1, 𝑎2 ∈ 𝐴2, 𝑎3 ∈ 𝐴3} 𝐴1 x 𝐴2 x . . . x 𝐴 𝑛 = {(𝑎1, 𝑎2, . . . , 𝑎3) | 𝑎1 ∈ 𝐴1, 𝑎2 ∈ 𝐴2, . . . , 𝑎 𝑛 ∈ 𝐴 𝑛} Perkalian himpunan dapat dilakukan pada himpunan yang sama Misalnya: A x A A x A x A dan sebagainya.
  • 10. Contoh: 1. A = {1, 2, 3} Maka A x A = {1, 2, 3} x {1, 2, 3} = {(1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3)} 2. G = {a, b} Maka G x G x G = {a, b} x {a, b} x {a, b} = {(a, a, a), (a, a, b), (a, b, a), (a, b, b), (b, a, a), (b, a, b), (b, b, a), (b, b, b)}
  • 11. Pada perkalian himpunan berlaku teorema berikut: A x (B ∪ C) = (A x B) ∪ (A x C) A x (B ∩ C) = (A x B) ∩ (A x C) A x (B − C) = (A x B) − (A x C) Contoh: Jika A = {1, 2}, B = {3, 4, 5, 6} dan C = {3, 4, 7} Tunjukkanlah bahwa: a. A x (B ∪ C) = (A x B) ∪ (A x C) b. A x (B ∩ C) = (A x B) ∩ (A x C) c. A x (B − C) = (A x B) − (A x C)
  • 12. Jawaban: a. A x (B ∪ C) = (A x B) ∪ (A x C) B ∪ C = {3, 4, 5, 6} ∪ {3, 4, 7} = {3, 4, 5, 6, 7} A x (B ∪ C) = {1, 2} x {3, 4, 5, 6, 7} = {(1, 3), (1, 4), (1, 5), (1, 6), (1, 7), (2, 3), (2, 4), (2, 5), (2, 6), (2, 7)} A x B = {1, 2} x {3, 4, 5, 6} = {(1, 3), (1, 4), (1, 5), (1, 6), (2, 3), (2, 4), (2, 5), (2, 6)} A x C = {1, 2} x {3, 4, 7} = {(1, 3), (1, 4), (1, 7), (2, 3), (2, 4), (2, 7)} (A x B) ∪ (A x C) = {(1, 3), (1, 4), (1, 5), (1, 6), (1, 7), (2, 3), (2, 4), (2, 5), (2, 6), (2, 7)} Jadi, A x (B ∪ C) = (A x B) ∪ (A x C)
  • 13. b. A x (B ∩ C) = (A x B) ∩ (A x C) B ∩ C = {3, 4, 5, 6} ∩ {3, 4, 7} = {3, 4} A x (B ∩ C) = {1, 2} x {3, 4} = {(1, 3), (1, 4), (2, 3), (2, 4)} A x B = {1, 2} x {3, 4, 5, 6} = {(1, 3), (1, 4), (1, 5), (1, 6), (2, 3), (2, 4), (2, 5), (2, 6)} A x C = {1, 2} x {3, 4, 7} = {(1, 3), (1, 4), (1, 7), (2, 3), (2, 4), (2, 7)} (A x B) ∩ (A x C) = {(1, 3), (1, 4), (2, 3), (2, 4)} Jadi, A x (B ∩ C) = (A x B) ∩ (A x C)
  • 14. c. A x (B − C) = (A x B) − (A x C) B − C = {3, 4, 5, 6} − {3, 4, 7} = {5, 6} A x (B − C) = {1, 2} x {5, 6} = {(1, 5), (1, 6), (2, 5), (2, 6)} A x B = {1, 2} x {3, 4, 5, 6} = {(1, 3), (1, 4), (1, 5), (1, 6), (2, 3), (2, 4), (2, 5), (2, 6)} A x C = {1, 2} x {3, 4, 7} = {(1, 3), (1, 4), (1, 7), (2, 3), (2, 4), (2, 7)} (A x B) − (A x C) = {(1, 5), (1, 6), (2, 5), (2, 6)} Jadi, A x (B − C) = (A x B) − (A x C)
  • 15. Latihan: 1. Diketahui P = {FPB dari 24 dan 56} dan Q = {KPK dari 32 dan 40}. Tentukan hasil kali cartesius dari himpunan P dan Q. 2. Jika ditentukan A = {x | -3 ≤ x < 1}, B = {y | -1 ≤ y ≤ 2} dan C = {z | 1 < z < 4} Tunjukkanlah: a. A x (B ∪ C) = (A x B) ∪ (A x C) b. A x (B ∩ C) = (A x B) ∩ (A x C) c. A x (B − C) = (A x B) − (A x C)
  • 16. Jawaban: 1. Faktorisasi prima 24 = 23 × 3 Faktorisasi prima 56 = 23 × 7 FPB dari 24 dan 56 = 23 = 2 × 2 × 2 = 8 Jadi, P = {8} 12 3 6 24 2 2 2 28 7 14 56 2 2 2
  • 17. Faktorisasi prima 32 = 25 Faktorisasi prima 40 = 23 × 5 KPK dari 32 dan 40 = 25 × 5 = 32 × 5 = 160 Jadi, Q = {160} 16 4 8 32 2 2 2 20 5 10 40 2 2 2 22
  • 18. Hasil kali cartesius dari himpunan P dan Q P x Q = {8} x {160} = {8, 160}
  • 19. 2. Diketahui: A = {-3, -2, -1, 0}, B = {-1, 0, 1, 2} dan C = {2, 3} a. A x (B ∪ C) = (A x B) ∪ (A x C) B ∪ C = {-1, 0, 1, 2} ∪ {2, 3} = {-1, 0, 1, 2, 3} A x (B ∪ C) = {-3, -2, -1, 0} x {-1, 0, 1, 2, 3} = {(-3, -1), (-3, 0), (-3, 1), (-3, 2), (-3, 3), (-2, -1), (-2, 0), (-2, 1), (-2, 2), (-2, 3), (-1, -1), (-1, 0), (-1, 1), (-1, 2), (-1, 3), (0, -1), (0, 0), (0, 1), (0, 2), (0, 3)} A x B = {-3, -2, -1, 0} x {-1, 0, 1, 2} = {(-3, -1), (-3, 0), (-3, 1), (-3, 2), (-2, -1), (-2, 0), (-2, 1), (-2, 2), (-1, -1), (-1, 0), (-1, 1), (-1, 2), (0, -1), (0, 0), (0, 1), (0, 2)} A x C = {-3, -2, -1, 0} x {2, 3} = {(-3, 2), (-3, 3), (-2, 2), (-2, 3), (-1, 2), (-1, 3), (0, 2), (0, 3)} (A x B) ∪ (A x C) = {(-3, -1), (-3, 0), (-3, 1), (-3, 2), (-3, 3), (-2, -1), (-2, 0), (-2, 1), (-2, 2), (-2, 3), (-1, -1), (-1, 0), (-1, 1), (-1, 2), (-1, 3), (0, -1), (0, 0), (0, 1), (0, 2), (0, 3)}
  • 20. b. A x (B ∩ C) = (A x B) ∩ (A x C) B ∩ C = {-1, 0, 1, 2} ∪ {2, 3} = {2} A x (B ∩ C) = {-3, -2, -1, 0} x {2} = {(-3, 2), (-2, 2), (-1, 2), (0, 2)} A x B = {-3, -2, -1, 0} x {-1, 0, 1, 2} = {(-3, -1), (-3, 0), (-3, 1), (-3, 2), (-2, -1), (-2, 0), (-2, 1), (-2, 2), (-1, -1), (-1, 0), (-1, 1), (-1, 2), (0, -1), (0, 0), (0, 1), (0, 2)} A x C = {-3, -2, -1, 0} x {2, 3} = {(-3, 2), (-3, 3), (-2, 2), (-2, 3), (-1, 2), (-1, 3), (0, 2), (0, 3)} (A x B) ∩ (A x C) = {(-3, 2), (-2, 2), (-1, 2), (0, 2)}
  • 21. c. A x (B − C) = (A x B) − (A x C) B − C = {-1, 0, 1, 2} ∪ {2, 3} = {-1, 0, 1} A x (B − C) = {-3, -2, -1, 0} x {-1, 0, 1} = {(-3, -1), (-3, 0), (-3, 1), (-2, -1), (-2, 0), (-2, 1), (-1, -1), (-1, 0), (-1, 1), (0, -1), (0, 0), (0, 1)} A x B = {-3, -2, -1, 0} x {-1, 0, 1, 2} = {(-3, -1), (-3, 0), (-3, 1), (-3, 2), (-2, -1), (-2, 0), (-2, 1), (-2, 2), (-1, -1), (-1, 0), (-1, 1), (-1, 2), (0, -1), (0, 0), (0, 1), (0, 2)} A x C = {-3, -2, -1, 0} x {2, 3} = {(-3, 2), (-3, 3), (-2, 2), (-2, 3), (-1, 2), (-1, 3), (0, 2), (0, 3)} (A x B) − (A x C) = {(-3, -1), (-3, 0), (-3, 1), (-2, -1), (-2, 0), (-2, 1), (-1, -1), (-1, 0), (-1, 1), (0, -1), (0, 0), (0, 1)}
  • 22. Oleh : Emanueli Mendrofa, S.Pd Mata Kuliah : Teori Himpunan dan Logika Matematika
  • 23. Relasi Identitas Relasi identitas pada himpunan (ditulis IA atau ∆A) adalah himpunan pasangan-pasangan (a, a) dengan a ∈ A, ditulis IA = {(a, a) | a ∈ A). Relasi identitas disebut juga relasi diagonal, sebab anggota-anggota dari relasinya merupakan diagonal dari diagram koordinatnya.
  • 24. Contoh: MisalkanA = {1, 2, 3, 4} A x A = {(1,1), (1,2), (1,3), (1,4), (2,1), (2,2), (2,3), (2,4), (3,1), (3,2), (3,3), (3,4), (4,1), (4,2), (4,3), (4,4)} Maka IA = {(1,1), (2,2), (3,3), (4,4)} 1 1 2 2 3 3 4 4
  • 25. Relasi Kosong Relasi kosong dari himpunan A (ditulis Ø) adalah himpunan kosong dari A x A. Yang dimaksud relasi Ø disini adalah himpunan kosong dariA x A. Contoh: A = Ø makaA x A = Ø R suatu relasi dari A ke A adalah R ⊆ A x A R = Ø
  • 26. Relasi Invers Misalkan R suatu relasi dari himpunan A ke himpunan B. Invers dari R (ditulis 𝑅−1 ) adalah suatu relasi dari himpunan B ke himpunan A, sedemikian hingga tiap pasangan terurut pada 𝑅−1 jika urutan anggota- anggotanya dibalik merupakan anggota dari R. Jadi, 𝑅−1 = {(b,a) | (a,b) ∈ R}
  • 27. Contoh: Misalkan P = {2, 3, 4} dan Q = {2, 4, 8, 9, 15}. Jika relasi R adalah “jika dan hanya jika p habis membagi q” dan relasi invers dari R adalah “jika q adalah kelipatan dari p”. Tentukanlah R dan invers R. Karena definisi relasi R dari P ke Q yaitu: 𝑝, 𝑞 ∈ 𝑅 jika dan hanya jika p habis membagi q. Maka: R = {(2,2), (2,4), (2,8), (3,9), (3,15), (4,4), (4,8)}
  • 28. 𝑅−1 merupakan invers dari relasi R, yaitu relasi dari Q ke P yang berbentuk: 𝑞, 𝑝 ∈ 𝑅−1 jika q adalah kelipatan dari p, maka diperoleh: 𝑅−1 = {(2,2), (4,2), (8,2), (9,3), (15,3), (4,4), (8,4)} Perbandingan R dan 𝑅−1 : R = {(2,2), (2,4), (2,8), (3,9), (3,15), (4,4), (4,8)} 𝑅−1 = {(2,2), (4,2), (8,2), (9,3), (15,3), (4,4), (8,4)}
  • 29. Sebuah relasi A x A, yaitu relasi dari himpunan A kepada A sendiri, dapat memiliki sifat-sifat sebagai berikut: 1. Refleksif 2. Irefleksif 3. Simetrik 4. Anti-simetrik 5. Transitif
  • 30. Refleksif (reflexive) 𝑅 ⊂ 𝐴 × 𝐴, disebut relasi refleksif jika dan hanya jika untuk setiap 𝑎 ∈ 𝐴 maka 𝑎, 𝑎 ∈ 𝑅 (setiap anggota A berelasi dengan dirinya sendiri). 1
  • 31. Contoh1: DiketahuiA = {1, 2, 3, 4} dan relasi R adalah relasi “≤” yang didefenisikan pada himpunanA. Maka diperoleh: R = {(1,1), (1,2), (1,3), (1,4), (2,2), (2,3), (2,4), (3,3), (3,4), (4,4)} Terlihat bahwa (1,1), (2,2), (3,3), (4,4) merupakan unsur dari R. Dengan demikian R dinamakan bersifat refleksif.
  • 32. Contoh2: Diketahui bilangan asli N = {1, 2, 3, 4, 5} Maka relasi “habis bagi” pada himpunan bilangan asli bersifat refleksif karena ∀ (dibaca “setiap” atau “semua”) bilangan asli habis dibagi dengan dirinya sendiri. Jadi, R = {(1,1), (2,2), (3,3), (4,4), (5,5)}
  • 33. Non-Refleksif 𝑅 ⊂ 𝐴 × 𝐴, disebut relasi non-refleksif jika dan hanya jika ∃ 𝑎 ∈ 𝐴 maka 𝑎, 𝑎 ∉ 𝑅 (ada anggota A yang tidak berelasi dengan dirinya sendiri). ∃ (dibaca “ada” atau “beberapa”)
  • 34. Contoh: DiketahuiA = {2, 3, 4, 8, 9, 15} dan relasi R pada himpunan A adalah “faktor prima dari” Maka R = {(2,2), (2,4), (2,8), (3,3), (3,9), (3,15)} Jadi, R bersifat nonrefleksif karena ada anggota R yang tidak berelasi dengan dirinya sendiri yaitu (4,4), (8,8), (9,9), (15,15)
  • 35. Irefleksif 𝑅 ⊂ 𝐴 × 𝐴, disebut relasi irefleksif jika dan hanya jika untuk setiap 𝑎 ∈ 𝐴 maka 𝑎, 𝑎 ∉ 𝑅 (setiap anggota A tidak berelasi dengan dirinya sendiri). 2
  • 36. Contoh: DiketahuiA = {1, 2, 3, 4} dan relasi R adalah relasi “<” yang didefenisikan pada himpunanA, maka: R = {(1,2), (1,3), (1,4), (2,3), (2,4), (3,4)} Terlihat bahwa unsur dari R tidak berelasi dengan dirinya sendiri.
  • 37. Simetrik (symmetric) 𝑅 ⊂ 𝐴 × 𝐴, disebut relasi simetrik jika dan hanya jika setiap dua anggota 𝑎, 𝑏 ∈ 𝐴, 𝑎, 𝑏 ∈ 𝑅 maka 𝑏, 𝑎 ∈ 𝑅 (untuk setiap dua anggota a, b dari A, jika a berelasi dengan b maka b juga berelasi dengan a). Jadi, terdapat hubungan timbal balik. 3
  • 38. Contoh1 (pendekatan): Fadli adalah seorang pria tampan dan Nita adalah seorang wanita elok dan manis. Keduanya memiliki hubungan yaitu berpacaran. berarti, Fadli berpacaran dengan dan Nita dan Nita berpacaran dengan Fadli. Perisitiwa ini disebut dengan relasi bersifat simetrik.
  • 39. Contoh2: Misalkan R merupakan relasi pada himpunan R={bilangan Real} yang dinyatakan oleh: a R b jika dan hanya jika a – b ∈ Z dan b – a ∈ Z (Z = bilangan bulat) . Periksalah apakah relasi R bersifat simetrik! Misalkan ambil sembarang nilai a = 5 dan b = 10 pada himpunanA, maka: a – b = 5 – 10 = -5 (-5 ∈ Z) b – a = 10 – 5 = 5 (5 ∈ Z) Jadi, relasi R bersifat simetrik
  • 40. Contoh3: Diberikan himpunan P = {1,2,3}. Didefinisikan relasi R pada himpunan P dengan R ={(1,1), (1,2), (1,3), (2,1), (2,2), (3,1) (3,3)}. Relasi R tersebut bersifat simetrik karena untuk setiap 𝑎, 𝑏 ∈ 𝑅 maka 𝑏, 𝑎 ∈ 𝑅.
  • 41. Anti-simetrik (antisymmetric) 𝑅 ⊂ 𝐴 × 𝐴, disebut relasi antisimetrik jika dan hanya jika setiap dua anggota 𝑎, 𝑏 ∈ 𝐴, 𝑎, 𝑏 ∈ 𝑅 dan 𝑏, 𝑎 ∈ 𝑅 maka berlaku jika 𝑎 = 𝑏 (setiap dua anggota a, b dari A, jika a berelasi dengan b dan b berelasi dengan a maka berlaku jika a sama dengan b). 4
  • 42. Contoh1: Diketahui C = {2,4,5} dan relasi R pada himpunan C adalah “kelipatan dari” diperoleh: R = {(2,2), (4,2), (4,4), (5,5)} Relasi R tersebut bersifat antisimetrik.
  • 43. Contoh2: DiketahuiA = {1, 2, 3, 4}. dan relasi R adalah relasi “≤” yang didefenisikan pada himpunanA.Tunjukkanlah bahwa relasi R bersifat antisimetrik. R dengan relasi “≤” diperoleh: R = {(1,1), (1,2), (1,3), (1,4), (2,2), (2,3), (2,4), (3,3), (3,4), (4,4)} R bersifat antisimetrik karena (1,1), (2,2), (3,3), (4,4) ∈ 𝑅 sehingga berlaku a = b
  • 44. Transitif (transitive) 𝑅 ⊂ 𝐴 × 𝐴, disebut relasi transitif jika dan hanya jika setiap tiga anggota 𝑎, 𝑏, 𝑐 ∈ 𝐴, 𝑎, 𝑏 ∈ 𝑅 dan 𝑏, 𝑐 ∈ 𝑅 maka 𝑎, 𝑐 ∈ 𝑅 (jika setiap tiga anggota a, b, c dari A, jika a berelasi dengan b dan b berelasi dengan c maka a berelasi dengan c). 5
  • 45. Contoh1 (pendekatan): Pak Ahmad memiliki seorang anak bernama PakTino. PakTino memiliki seorang anak bernama Fahrel. Berarti Pak Ahmad memiliki hubungan dengan Fahrel yaitu cucu. Jadi, Pak Ahmad memiliki cucu yaitu Fahrel.
  • 46. Contoh2: Misalkan A = {2, 3, 4, 5, 6, 7, 8, 9}, dan relasi R didefinisikan oleh: a R b jika dan hanya jika a habis membagi b, dimana 𝑎, 𝑏 ∈ 𝑅. Dengan memperhatikan definisi relasi R pada himpunan A, maka: R = {(2,2), (2,4), (2,6), (2,8), (3,3), (3,6), (3,9), (4,4), (4,8), (5,5), (6,6), (7,7), (8,8), (9,9)} Ketika (2,4) ∈ 𝑅 dan (4,8) ∈ 𝑅 maka (2,8) ∈ 𝑅 Dengan demikian R bersifat transitif.
  • 47. Contoh3: Diberikan himpunan P = {1, 2, 3}. Didefinisikan relasi pada himpunan P dengan hasil relasi adalah himpunan R = {(1,1), (1,2), (2,2), (2,1), (3,3)}. Relasi R tersebut bersifat transitif karena 𝑎, 𝑏 ∈ 𝑅 dan 𝑏, 𝑐 ∈ 𝑅 maka 𝑎, 𝑐 ∈ 𝑅 yaitu (1,2) ∈ 𝑅 dan (2,1) ∈ 𝑅 maka (1,1) ∈ 𝑅
  • 48. Contoh4: Diberikan himpunan P = {1, 2, 3}. Didefinisikan relasi R dengan R = {(1,1), (1,2), (2,2), (2,3), (3,2), (3,3)}. Relasi R tersebut tidak memenuhi sifat transitif (Non-Transitif) karena 𝑎, 𝑏 ∈ 𝑅, 𝑏, 𝑐 ∉ 𝑅 dan 𝑎, 𝑐 ∈ 𝑅 yaitu (1,2) ∈ 𝑅 dan (2,1) ∉ 𝑅 dan (1,1) ∈ 𝑅 Coba perhatikan apakah relasi R benar-benar termasuk Non-Transitif???
  • 49. RELASI EKIVALENSI Sebuah relasi pada himpunan A dinamakan relasi ekivalensi jika dan hanya jika relasi tersebut memenuhi sifat refleksif, simetrik dan transitif.
  • 50. Contoh: Diberikan himpunan P = {1, 2, 3}. Didefinisikan relasi pada himpunan P dengan R = {(1,1), (1,2), (2,2), (2,1), (3,3)}. Relasi R tersebut bersifat refleksif, simetrik dan transitif, oleh karena itu relasi R merupakan relasi ekivalensi.