PMK18209

TEORI HIMPUNAN
PERTEMUAN 11

Komposisi Relasi dan Relasi Invers

Selvi Annisa, S.Si, M.Si
OUTLINES

1 Komposisi Relasi

2 Relasi Invers
Komposisi Relasi
Misalkan 𝑅1 sebuah relasi dari himpunan 𝐴 ke 𝐵.
Misalkan 𝑅2 sebuah relasi dari himpunan 𝐵 ke 𝐶.
Maka komposisi 𝑅1 dan 𝑅2 memiliki relasi sedemikian sehingga,

𝑅2 ∘ 𝑅1 = 𝑎, 𝑐 : terdapat 𝑏 ∈ 𝐵 di mana 𝑎, 𝑏 ∈ 𝑅1 dan 𝑏, 𝑐 ∈ 𝑅2

A B C

3
1 7 𝑅2 ∘ 𝑅1 = 1, 7 , 2, 8
4 Perhatikan panah hitam!
8
2 5
9
6
𝑅1 𝑅2
 Let’s Answer!

Misalkan 𝐴 = 1, 2, 3 dan 𝐵 = 𝑎, 𝑏, 𝑐 dan 𝐶 = 𝑥, 𝑦, 𝑧 . Misalkan 𝑅1 adalah relasi

dari 𝐴 ke 𝐵 dan 𝑅2 adalah relasi dari 𝐵 ke 𝐶,
𝑅1 = 1, 𝑏 , 2, 𝑎 , 2, 𝑐 dan 𝑅2 = 𝑎, 𝑦 , 𝑏, 𝑥 , 𝑐, 𝑦 , 𝑐, 𝑧
Tentukan 𝑅2 ∘ 𝑅1 .

A B C

1 a x

2 b y 𝑅2 ∘ 𝑅1 = 1, 𝑥 , 2, 𝑦 , 2, 𝑧
3 c z
𝑅1 𝑅2
 Let’s Answer!

Misalkan 𝑅1 dan 𝑅2 adalah relasi terhadap 𝐴 = 1, 2, 3 :

𝑅1 = 1, 1 , 1, 2 , 2, 3 , 3, 1 , 3, 3 dan 𝑅2 = 1, 2 , 1, 3 , 2, 1 , 3, 3
Tentukan 𝑅2 ∘ 𝑅1 dan 𝑅2 ∘ 𝑅2 .

A A A A A A

1 1 1 1 1 1

2 2 2 2 2 2

3 3 3 3 3 3

𝑅1 𝑅2 𝑅2 𝑅2

𝑅2 ∘ 𝑅1 = 1, 2 , 1, 3 , 1, 1 , 2, 3 , 3, 2 , 3, 3 𝑅2 ∘ 𝑅2 = 1, 1 , 1, 3 , 2, 2 , 2, 3 , 3, 3
 Relasi Invers
Misalkan 𝑅 sebuah relasi dari himpunan 𝐴 ke 𝐵.
Invers dari 𝑅 dinotasikan 𝑅−1 adalah relasi dari 𝐵 ke 𝐴 yang anggotanya
adalah pasangan terurut kebalikan dari 𝑅.

Domain 𝑅 = Range 𝑅−1

𝑅−1 = 𝑏, 𝑎 : 𝑎, 𝑏 ∈ 𝑅
Range 𝑅 = Domain 𝑅−1

Misal, jika
𝑅= 1, 𝑦 , 1, 𝑧 , 3, 𝑦
maka
𝑅−1 = 𝑦, 1 , 𝑧, 1 , 𝑦, 3
 Let’s Answer!

Diberikan 𝐴 = 1, 2, 3, 4 dan 𝐵 = 𝑎, 𝑏, 𝑐, 𝑑 . Misalkan 𝑅 adalah relasi dari 𝐴 ke 𝐵,

𝑅 = 1, 𝑎 , 1, 𝑏 , 3, 𝑏 , 3, 𝑑 , (4, 𝑏)
Tentukan:
1. 𝑅−1 3. Kodomain 𝑅−1
2. Domain 𝑅−1 4. Range 𝑅 −1

𝑅−1 = 𝑎, 1 , 𝑏, 1 , 𝑏, 3 , 𝑑, 3 , (𝑏, 4)

Domain 𝑅−1 = 𝑎, 𝑏, 𝑑

Kodomain 𝑅−1 = 1, 2, 3, 4

Range 𝑅−1 = 1, 3, 4
 Let’s Answer!
Diberikan 𝐴 = 𝑥| 𝑥 ∈ 𝑵, 0 < 𝑥 ≤ 10 dan 𝐵 = 𝑥| 𝑥 ∈ 𝑵, 0 < 𝑥 ≤ 5 .
Misalkan 𝑅 adalah relasi “𝑎 + 3𝑏 = 12” dari 𝐴 ke 𝐵. Tentukan:
1. R 5. 𝑅−1
2. Domain 𝑅 6. Domain 𝑅−1
3. Kodomain 𝑅 7. Kodomain 𝑅−1
4. Range 𝑅 8. Range 𝑅−1

𝑅= 3, 3 , 6, 2 , 9, 1 𝑅−1 = 3, 3 , 2, 6 , 1, 9

Domain 𝑅 = 3, 6, 9 Domain 𝑅−1 = 1, 2, 3

Kodomain 𝑅 = 1, 2, 3, 4, 5 Kodomain 𝑅−1 = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10

Range 𝑅 = 1, 2, 3 Range 𝑅 −1 = 3, 6, 9
 T H A N K
Y O U

Best PDF Encryption Reviews