Relasi

KELOMPO
K3
1. Achmad Fauzan Luthfi 7. Muhammad Hafizh Musyaffa
2. Ardi Wibowo 8. Muhammad Ilham Arifin
3. Ghisca Nur Arifa 9. Muhammad Luthfi
4. Joy Sitorus Pane 10. Muhammad Rizky Aulia Ramadhan
5. Maulana Ainur Rafiq 11. Noryasminda
6. Muhammad Abdhi Priyatama 12. Raden Bagus Adam Kusuma Firdaus
Definisi Relasi

Relasi yaitu hubungan antara anggota pada suatu himpunan

dengan anggota himpunan yang lainnya. Relasi dari himpunan A
ke himpunan B ialah menghubungkan anggota-anggota
himpunan A pada anggota-anggota himpunan B.
Cara Menyatakan Relasi

Ada tiga cara Diagram Panah

untuk
menyatakan
Diagram Kartesius
Relasi pada
dua
himpunan, Himpunan Pasangan
Berurutan
yaitu:
Cara Menyatakan Relasi
Diagram Panah Contoh Diagram
Diagram panah digambarkan dengan
Panah
kurva tertutup untuk menunjukkan
hubungan antara dua himpunan. Dalam
diagram ini, hubungan ditunjukkan
dengan adanya panah antara anggota
himpunan yang satu dengan yang lainnya.
Contoh Soal Diagram Panah :

A = {Andre, Budi, Caca, Didit, Ega}

B = {Basket, Badminton, Renang,

Musik, Sepak Bola}

R = memilih ekstrakurikuler

R = {(Andre, Basket), (Budi,

Badminton), (Caca, Renang), (Didit,
Musik), (Ega, Basket), (Ega, Sepak
Bola)}
Cara Menyatakan Relasi
Diagram Kartesius Contoh Diagram Cartesius
Diagram cartesius digambarkan
dengan dua sumbu, yaitu vertikal
(sumbu y) dan sumbu horizontal
(sumbu x) serta titik potong yang
kedua sumbu O(0,0) yang menjadi
titik ousat dari diagram cartesius
Contoh Soal Diagram
Cartesius
Diketahui himpunan
A = {6,8,10,12,14}
B = {2,3,5,7}
Relasi himpunan A ke himpunan B
adalah relasi “kelipatan dari”, maka
kita dapat menggambarkan relasi
tersebut menggunakan diagram
cartesius
Cara Menyatakan Relasi
Himpunan Pasangan
Berurutan
Selain menggunakan diagram panah dan
diagram cartesius, relasi juga dapat
dinyatakan dengan menggunakan
himpunan pasangan berurutan. Dalam
hal ini setiap pasangan antara anggota
dari dua himpunan ditulis secara
mendaftar.
Contoh Himpunan
Pasangan Berurutan
A = {Andre, Budi, Caca, Didit, Ega}
B = {Basket, Badminton, Renang, Musik,
Sepak Bola}
R = memilih ekstrakurikuler
R = {(Andre, Basket), (Budi, Badminton),
(Caca, Renang), (Didit, Musik), (Ega, Basket),
(Ega, Sepak Bola)}
 Himpunan
Contoh Soal
Pasangan
Dalam suatu kelas dilakukan Berurutan
A = {Andre, Budi, Caca, Didit, Ega}
pendataan mengenai ekstrakurikuler.
Andre memilih ekstrakurikuler
B = {Basket, Badminton, Renang,
basket, Budi memilih
Musik, Sepak Bola}
ekstrakurikuler badminton, Caca
memilih ekstrakurikuler renang,
R = memilih ekstrakurikuler
Didit memilih ekstrakurikuler
musik, dan Ega memilih
R = {(Andre, Basket), (Budi,
ekstrakurikuler basket dan sepak
Badminton), (Caca, Renang), (Didit,
bola. Maka kita dapat
Musik), (Ega, Basket), (Ega, Sepak
mengelompokkan informasi tersebut
Bola)}
ke dalam dua himpunan, yaitu:
 Sifat-sifat Relasi

1 Refleksif 2 Simetris

3 Transitif 4 Anti Simetri

 Sifat-sifat Relasi
1 Sifat Refleksif Contoh
Refleksif f, bila (a,a) ∈ R untuk setiap Relasi refleksif diketahui
a ∈ A. A = {4, 5, 6, 7} dan
R = {(4,4), (4,5), (5,5), (5,6), (6,6),
Relasi bersifat refleksif maksudnya (6,7), (7,7)}
jika tiap-tiap anggota himpunan
berelasi dengan dirinya sendiri, (a,a) Relasi bersifat Refleksif karena
∈ R. dan berlaku (a,a) pada tiap tiap anggota
a ∈ A. himpunan.
 Sifat-sifat Relasi
2 Sifat Simetris Contoh
Relasi bersifat simetris apabila tiap Relasi simetris diketahui
(a,b) ∈ R, maka berlaku (b,a) ∈ R. A = {4, 5, 6, 7} dan
R = {(4,4), (4,5), (5,4) (5,5), (5,6),
(6,5), (6,6), (6,7), (7,6), (7,7)}

Relasi bersifat Simetris karena tiap

(a,b) ∈ R berlaku juga (b,a) ∈ R.
Misal (a,b) nya (4,5) ∈ R, maka
(b,a) nya (5,4) ∈ R.
 Sifat-sifat Relasi
3 Sifat Transitif Contoh
Relasi bersifat Transitif apabila untuk Relasi Transitif diketahui
(a,b) ∈ R, lalu (b,a) ∈ R, maka (a,c) ∈ A = {4, 5, 6, 7} dan
R R = {(4,4), (4,5), (4,6), (5,5), (5,6),
(6,6), (6,7), (7,7)}

Relasi bersifat Transitif karena

apabila (a,b) ∈ R, lalu (b,a) ∈ R,
maka (a,c) ∈ R.
Misalnya (4,5) sebagai (a,b), dan
(b,c) nya (5,6), maka (a,c) nya (4,6)
 Sifat-sifat Relasi
4 Sifat Anti Simetri Contoh
Relasi bersifat Anti simetri apabila Misalkan R = {(x,y)| x kelipatan dari y} adalah relasi pada:
A = {9, 15, 18}
(a,b) ∈ R, (b,a) ∈ R berlaku a=b Tunjukkan bahwa R antisimetris!

PEMBAHASAN
Karena,
9 kelipatan dari 9
15 kelipatan dari 15
18 kelipatan dari 9
18 kelipatan dari 18
Maka,
R = {(9,9)(15,15)(18,9)(18,18)}

Jadi, R merupakan relasi antisimetris karena Relasi bersifat

Anti simetri apabila (a,b) ∈ R, (b,a) ∈ R berlaku a=b
.
 Jenis-Jenis Relasi

1 Refleksif 2 Simetris

3 Transitif 4 Ekivalen
 Jenis-Jenis Relasi
1 Relasi Refleksif
Sebuah relasi dikatakan refleksif jika
tiap-tiap anggota pada himpunan A
berelasi dengan dirinya sendiri.
Jadi setiap a ∈ A berlaku (a,a) ∈ R
Contoh
Relasi refleksif diketahui
A = {1, 2, 3, 4} dan
R = {(1,1), (2,3), (3,3), (4,2), (4,4)}
Apakah R relasi refleksif?
R bukan relasi refleksif, karena
(2,2) tidak termasuk dalam R.
Contoh Soal
Misalkan
A = {2, 6, 7, 8}, dan
R = {(2,2),(6,6),(6,7)(7,7),(8,6),(8,8)} adalah relasi himpunan A.

Apakah relasi Himpunan A bersifat refleksif ?.

Jawaban :
Relasi bersifat refleksif, karena tiap-tiap anggota pada himpunan A berbentuk
(a,a), yaitu ada (2,2), (6,6), (7,7), dan (8,8)
 Jenis-jenis Relasi
2 Relasi Simetris
Sebuah relasi dikatakan simetris jika
setiap (a, b) ∈ A, maka harus ada (b,
a) ∈ R.
Jadi tiap (a, b) ∈ R, maka berlaku (b,
a) ∈ R.
Suatu relasi R pada himpunan A maka
dikatakan tidak simetri jika (a, b) ∈ R
sementara itu (b, a) ∉ R.
Contoh
Diketahui relasi dari sebuah himpunan
adalah
A = {2,8,9}
R = {(2,2), (2,8), (8,2), (8,8), (8,9), (9,8)}.
Apakah relasi tersebut bersifat simetris?
Jawab :
R tersebut bersifat simetris karena (a,b) dan
(b,a) merupakan elemen dari R, contohnya :
(2,8) dan (8,2) termasuk elemen R. (8,9)
dan (9,8) termasuk elemen R.
Contoh Soal
Diketahui relasi dari sebuah himpunan adalah
A = {3,5,7}
R = {(3,3), (3,5), (5,5), (5,7),(7,7)}.

Apakah relasi tersebut bersifat simetris?

Jawaban :
Relasi tersebut tidak bersifat simetris karena (a,b) ∈ R
tidak berlaku (b,a) ∈ R
 Jenis-jenis Relasi

3 Relasi Transitif Contoh

Sebuah himpunan
Sebuah relasi dikatakan Transitif C = {5, 6, 7}
bila untuk setiap anggota himpunan R = {(5,5), (5,6), (5,7), (6,5), (6,6) (6,7),
(a,b) ∈ R dan (b,c) ∈ R berlaku (7,7)}
(a,c) ∈ R.
apakah relasi tersebut bisa dikatakan
sebagai transitif?

Jawab :
Relasi bersifat transitif karena
berlaku (a,b) ∈ R dan (b,c) ∈ R, maka
(a,c) ∈ R.
Contoh :
Pada relasi diatas (5,6) ∈ R,(6,5) ∈ R
maka, (5,5) ∈ R
Contoh Soal
Sebuah himpunan
C = {2, 6, 7}
R = {(2,2), (2,6), (2,7), (6,2), (6,6)}

apakah relasi tersebut bisa dikatakan sebagai transitif?

Jawaban :
Relasi bersifat transitif karena berlaku (a,b) ∈ R dan (b,c) ∈ R, maka
(a,c) ∈ R.
Contoh :
Pada relasi diatas (2,6) ∈ R,(6,2) ∈ R maka, (2,2) ∈ R
 Jenis-jenis Relasi
4 Relasi Ekivalen
Sebuah relasi dikatakan ekivalen jika
relasi tersebut memenuhi 3 sifat
sekaligus yaitu: refleksif, simetris
dan transitif.
Contoh
A = {1,2,3,4,5,6}
R = {(1,1),(1,3),(1,5), (2,2), (2,6), (3,1),(3,3),(3,5), (4,4), (5,1),(5,3),(5,5),
(6,2),(6,6),}
Jawab:
• Refleksif
Relasi bersifat refleksif, karena tiap-tiap anggota himpunan A berbentuk
(a,a), yaitu ada (1,1),(2,2),(3,3), (4,4),(5,5) dan (6,6)
• Simetris
Relasi tersebut bersifat simetris karena (a,b) dan (b,a) merupakan elemen
dari R, contohnya : (1,3) dan (3,1) termasuk elemen R. (1,5) dan (5,1)
termasuk elemen R. (3,5) dan (5,3) termasuk elemen R. (2,6) dan (6,2).
• Transitif
Relasi dapat dikatakan transitif apabila tiap anggota himpunannya (a,b) ∈
R, dan (b,c) ∈ R, maka berlaku juga (a,c) ∈ R. Pada relasi tersebut, (1,3),
(3,5), dan (1,5) termasuk elemen R, maka sifat R adalah transitif.
A Contoh Soal
A = {2,4,7,8}
R = {(2,2),(2,4),(2,7),(4,2),(4,4),(4,7),(7,2),(7,4),(7,8),(8,7),(8,8)}

Jawaban :
Relasi diatas tidak bersifat ekivalen karena:
• Relasi tidak bersifat refleksif sebab (7,7) ∉ R
• Relasi bersifat simetris sebab (a,b) dan (b,a) merupakan elemen dari R. Contohnya
(2,4) dan (4,2) termasuk elemen R. (2,7) dan (7,2) termasuk elemen R. (4,7) dan
(7,4) termasuk elemen R. (7,8) dan (8,7) termasuk elemen R.
• Relasi bersifat transitif karena tiap anggota himpunannya (a,b) ∈ R, dan (b,c) ∈
R, maka berlaku juga (a,c) ∈ R. Contohnya (2,7) ∈ R dan (7,4) ∈ R maka, (2,4)
∈ R.
 Sumber
• Website, Relasi: Pengertian, Cara Menyatakan, Sifat, Jenis :
https://edura.id/blog/matematika/pengertian-relasi/
• Youtube, Relasi: https://www.youtube.com/watch?
v=PMl2hMqUWHU&ab_channel=PramaeswariCita
• Johnsonbaugh, Richard. (1997). Matematika Diskret ( Edisi Bahasa
Inggris ). Jilid 1. Jakarta: PT Prenhallindo
• Suryadi, D. (1989).Aljabar Logika dan Himpunan. Jakarta:Gunadarma
Terima Kasih
QnA Time !