Relasi

Definisi
Contoh:
 Bilangan 4 Habis dibagi 2
 Segitiga ABC sebangun dengan segitiga PQR
 Emas lebih mahal daripada perak
 Ali lebih tinggi daripada Amir
 Relasi Biner atau Relasi Diadik
Relasi yang menyangkut dua elemen SP

 Relasi Terner atau Relasi Triadik

Relasi yang menyangkut tiga elemen SP

Dalam materi ini akan dibahas Relasi Biner

Penulisan:
aRb
Dibaca: elemen a berada dalam relasi R dengan elemen b

aRb
Dibaca: elemen a tidak berada dalam relasi R dengan elemen b
Contoh:
 Jika R merupakan relasi kurang dari maka aRb berarti a
kurang dari b. a<b

 R adalah relasi pada himpunan E={2,3,4,5} ke himpunan

F={3,6,7,10}.
Definisikan “x membagi habis y”
Tulislah R sebagai himpunan pasangan berurutan
R = {(2,6),(2,10),(3,3),(3,6),(5,10)}

2R6
2R10
dst
Penyajian Relasi
Contoh:
Contoh:
Relasi Ekuivalensi
1. Refleksif
2. Simetris
3. Transitif
1. Refleksif
2. Simetris
3. Transitif
Contoh
Contoh:
Controh:
Contoh:
Contoh lagi:
Kelas Ekuivalensi
Contoh:
Relasi sebuah Himpunan ke Himpunan
yang Lain
Relasi dapat juga didefinisikan antara anggota-anggota dua
himpunan yang berlainan.
 Relasi sebagai Himpunan Pasangan
Berurutan

Contoh:
Contoh:
 R adalah relasi pada himpunan E={2,3,4,5} ke himpunan
F={3,6,7,10}.
Definisikan “x pembagi y”
Tulislah R sebagai himpunan pasangan berurutan
R = {(2,6),(2,10),(3,3),(3,6),(5,10)}
Relasi Identitas
 Relasi Invers

Contoh: