Definisi 1

Diberikan dua himpunan A dan B. Hasilkali kartesian (Cartesian product) dari A

dan B, dinotasikan dengan A × B dan dibaca A cross B, adalah himpunan semua
pasangan terurut (a, b) untuk a ∈ A dan b ∈ B Dengan kata lain,

A × B = {(a, b) | a ∈ A dan b ∈ B}

2
Na’imah Hijriati Pengertian Relasi dan Contohnya 26 April 2023
 Definisi 2
Diberikan himpuan A dan B. Relasi dari A ke B adalah himpunan bagian dari A × B.

Berdasarkan Definisi 2 diketahui suatu relasi R dari himpunan A ke himpunan B

merupakan himpunan pasangan terurut dengan elemen pertama di A dan elemen kedua di
B. Dengan demikian, untuk setiap a ∈ A dan b ∈ B berlaku salah satu pernyataan berikut

(i) (a, b) ∈ R dinyatakan "a berelasi-R dengan b dan dinotasikan dengan a R b

(ii) (a, b) ∈
/ R dinyatakan "a tidak berelasi-R dengan b dan dinotasikan dengan a 6R b

3
Na’imah Hijriati Pengertian Relasi dan Contohnya 26 April 2023
 Definisi 3
Diberikan relasi R dari himpunan A ke himpunan B. Domain dari R adalah himpunan
bagian dari A yang merupakan komponen pertama dari elemen di R. Sedangkan himpunan
semua komponen kedua dari elemen di R, disebut range dari R.

Contoh 1
Diberikan A = {1, 2, 3} dan B = {x, y, z}. Didefinisikan R = {(1, y), (1, z), (3, y)}.
Berdasarkan definisi R diperoleh
R merupakan himpunan bagian dari A × B.
1 R y, 1 R z, 3 R y tetapi 1 6R x, 2 6R x, 2 6R y, 2 6R z, 3 6R x, 3 6R z.
Domain R adalah {1, 3} dan range R adalah {y, z}

4
Na’imah Hijriati Pengertian Relasi dan Contohnya 26 April 2023
 Contoh 2
Didefinisikan relasi R antara dua Negara sebagai Negara dalam satu benua. Tentukan
apakah pasangan dua negara berikut berelasi (Jepang, Indonesia), (Prancis, Inggris),
(Amerika Serikat, China), (Belanda, Afrika Selatan).
Penyelesaian
(Jepang, Indonesia), (Prancis, Inggris) ∈ R tetapi
(Amerika Serikat, China), (Belanda, Afrika Selatan) ∈/R

5
Na’imah Hijriati Pengertian Relasi dan Contohnya 26 April 2023
 Contoh 3
Didefinsikan relasi R dan R0 pada himpunan bilangan bulat Z berturut-turut sebagai
“kurang dari” yang dinotasikan dengan ” < ” dan “membagai habis” yang dinotasikan
dengan ” | ”.
Dari definisi relasi R dan R0 diperoleh

3 < 5, tetapi 5 6< 3 sehingga diperoleh (3, 5) ∈ R dan (5, 3) ∈

/R
0 / R0
6 | 30 tetapi 7 | 25 sehingga diperoleh (6, 30) ∈ R dan (7, 30) ∈

6
Na’imah Hijriati Pengertian Relasi dan Contohnya 26 April 2023
 Contoh 4
Misalkan L himpunan semua garis pada bidang. Didefinsikan relasi ⊥ dan k pada L
sebagai “tegak lurus” dan “sejajar”. Untuk sebarang a ∈ L, pasti berlaku

a ⊥ b atau a 6⊥ b, dan a k b atau a 6k b.

7
Na’imah Hijriati Pengertian Relasi dan Contohnya 26 April 2023
 Berdasarkan Teorema himpunan bagian, diketahui setiap himpunan memuat himpunan
kosong ∅ dan himpunan A × A merupakan himpunan bagian dari A × A. Dengan
demikian, berdasarkan Definisi 2 ∅ dan A × A merupakan suatu relasi.
Definisi 4
Diberikan sebarang himpunan A. Himpunan A × A disebut relasi semesta pada himpunan
A, dan ∅ disebut relas kosong pada himpunan A.

8
Na’imah Hijriati Pengertian Relasi dan Contohnya 26 April 2023
 Diberikan sebarang relasi R pada A. Berdasarkan Definisi 2, R ⊆ A × A. Dengan
demikian, jika (a, b) ∈ R maka a, b ∈ A, sedemikian sehingga a = b atau a 6= b. Untuk lebih
jelasnya perhatikan contoh berikut
Contoh 5
misalkan A = {2, 4, 6} dan relasi R pada A didefinisikan dengan himpunan

R = {(2, 4), (2, 6), (4, 4), (6, 4)}.

Perhatikan (2, 4), (4, 4) ∈ R. Komponen pertama dan kedua dari (2, 4) tidak sama.
Sedangkan untuk (4, 4) ∈ R komponen pertama dan keduanya adalah sama.

9
Na’imah Hijriati Pengertian Relasi dan Contohnya 26 April 2023
 Jika setiap komponen pertama dan kedua dari setiap elemen dari suatu relasi, adalah
sama, maka relasi tersebut disebut relasi sama. Berikut ini diberikan definisi relasi sama
Definisi 5
Relasi "sama" pada suatu himpunan A adalah himpunan pasangan terurut yang komponen
pertama dan keduanya sama, yakni

{(a, a) | a ∈ A}.

Selanjutnya relasi "sama" pada himpunan A dinotasikan dengan ” = ”. Relasi "sama"

disebut juga dengan relasi identitas atau relasi diagonal

10
Na’imah Hijriati Pengertian Relasi dan Contohnya 26 April 2023
 Contoh 6
Misalakan A = {2n | n ∈ Z}. Didefinisikan relasi pada A berturut-turut sebagai berikut.
(a) a R1 b ⇔ a = b + 1.
(b) a R2 b ⇔ a − b = 2k, untuk suatu k ∈ Z.
(c) a R3 b ⇔ a − b = 0.
untuk setiap a, b ∈ A.
(a) Diketahui untuk sebarang a, b ∈ A, a = 2n dan b = 2m untuk suatu n, m ∈ Z.
Akibatnya b + 1 merupakan bilangan ganjil. Dengan demikian R1 = ∅ atau relasi
kosong.
(b) Untuk sebarang a, b ∈ A dengan a = 2n dan b = 2m diperoleh
a − b = 2n − 2m = 2(n − m). Karena n, m ∈ Z, sehingga n − m ∈ Z. Akibatnya
terdapat k = n − m ∈ Z sedemikian sehingga a − b = 2k. Dengan kata lain, a R2 b
untuk setiap (a, b) ∈ A × A. Jadi R2 = A × A merupakan relasi semesta
(c) Berdasarkan definisi R3 , (a, b) ∈ R3 jika dan hanya jika a − b = 0 jika dan hanya jika
a = b. Akibatnya R3 = {(a, a) | a ∈ A}. Dengan kata lain R3 merupakan relasi
11 identitas.
Na’imah Hijriati Pengertian Relasi dan Contohnya 26 April 2023
 Invers dari suatu relasi adalah himpunan semua pasangan terurut di relasi tersebut yang
komponen pertama dan komponen duanya dipertukarkan. Berikut definisi dari relasi
invers.
Definisi 6
Diberikan relasi R dari A ke B. Invers dari R, dinotasikan dengan R−1 , adalah relasi
dari B ke A yang didefinisikan dengan

R−1 = {(b, a) | (a, b) ∈ R}.

12
Na’imah Hijriati Pengertian Relasi dan Contohnya 26 April 2023
 Contoh 7
Misalkan R relasi dari A = {1, 2, 3} dan B = {x, y, z} didefinisikan dengan
R = {(1, y), (1, z), (3, x)}. Relasi invers dari R adalah

R−1 = {(x, 3), (y, 1), (z, 1)}

Berdasarkan Definisi 6, diperoleh

1 (R−1 )−1 = R
2 Domian dari R−1 sama dengan range dari R, dan range dari R−1 sama dengan
domain dari R.
3 Jika R relasi pada A, maka R ⊆ A × A, sehingga R−1 merupakan relasi pada A.

13
Na’imah Hijriati Pengertian Relasi dan Contohnya 26 April 2023