RELASI

Pertemuan 7
Suatu Relasi R terdiri dari:
1. Sebuah himpunan A
2. Sebuah himpunan B
3. Suatu kalimat terbuka P(x,y) dimana P(a,b) adalah benar atau
salah untuk sebarang pasangan terurut (a,b) yang termasuk
dalam A X B

R = (A, B, P(x,y)) dibaca R suatu relasi dari A ke B

Jika P(a,b) adalah benar, ditulis a R b (a berhubungan dengan

b)
Jika P(a,b) tidak benar, ditulis a R b (a tidak berhubungan
dengan b)
Contoh:
1. Misalkan R1 = (R, R, P(x,y)) dimana P(x,y) berbunyi “x lebih
kecil daripada y”. Maka R1 adalah suatu relasi karena
P(a,b), yakni a < b adalah benar atau salah untuk sebarang
pasangan terurut (a,b) dari bilangan-bilangan riil
P(2,Π) adalah benar, yaitu 2 R Π
P(4, Π) adalah salah, yaitu 4 R Π

2. Misalkan R2 = (A,B,P(x,y)) dimana A adalah himpunan dari

kaum pria dan B himpunan dari kaum wanita. P(x,y)
berbunyi x adalah suami dari y. Maka R2 adalah suatu relasi

3. Misalkan R3 = (N,N,P(x,y)) dimana N adalah bilangan asli

dan P(x,y) berbunyi y habis dibagi oleh x. Maka R3 adalah
suatu relasi
P(3,12) adalah benar, yaitu 3 R 12
P(2,7) adalah salah, yaitu 2 R 7 dst
4. Misalkan R4 = (A,B,P(x,y)) dimana A adalah himpunan dari
kaum pria, B himpunan dari kaum wanita dan P(x,y)
berbunyi y habis dibagi oleh x. Maka R4 bukan suatu relasi
karena P(a,b) tidak mempunyai arti jika a adalah seorang
pria dan b seorang wanita

5. Misalkan R5 = (N,N,P(x,y)) dimana N adalah bilangan asli

dan P(x,y) berbunyi “ x lebih kecil daripada y”. Maka R5
adalah suatu relasi

Perhatikan bahwa R1 dan R5 bukanlah relasi yang sama meskipun kalimat terbuka
yang sama dipergunakan untuk mendefinisikan masing-masing relasi
 HIMPUNAN JAWABAN DAN GRAFIK RELASI

Misalkan R = (A,B,P(x,y)) adalah suatu relasi. Himpunan

jawaban R* dari relasi R terdiri atas elemen-elemen (a,b)
dalam A X B untuk P(a,b) adalah benar

R* = {(a,b) | a  A, b  B, P(a,b) adalah benar}

Contoh:
1. Misalkan (A,B,P(x,y)) dimana A = {2,3,4} B = { 3,4,5,6} dan
P(x,y) berbunyi “y habis dibagi oleh x”. Maka himpunan
jawaban dari R adalah
R* = {(2,4), (2,6), (3,3), (3,6), (4,4)}
Grafik suatu relasi R dari A ke B terdiri atas titik-titik pada
diagram koordinat dari A X B yang termasuk dalam
himpunan jawaban dari R
JENIS-JENIS RELASI

1. Relasi Invers
Setiap relasi R dari A ke B mempunyai suatu relasi invers
Dari B ke A yang didefinisikan oleh = {(b,a) | (a,b)  R}

Contoh:
2. Misalkan A = {1,2,3} dan B {a,b}
Maka R = {1,a), (1,b), (3,a)
= {(a,1), (b,1), (a,3)}
JENIS-JENIS RELASI

2. Relasi Refleksif
Misalkan R = (A,A,P(x,y)) adalah suatu relasi dalam sebuah
himpunan A, yaitu misalkan R subhimpunan dari A X A.
Maka R disebut suatu relasi refleksif
jika untuk setiap a  A, (a,a)  R

Contoh:
1. Misalkan V = {1,2,3,4}
R = {1,1), (2,4), (3,3), (4,1), (4,4)
maka R bukanlah suatu relasi refleksif karena (2,2) tidak
termasuk dalam R.

Perhatikan bahwa semua pasangan terurut (a,a) haruslah

termasuk dalam R agar R menjadi Refleksif
JENIS-JENIS RELASI

3. Relasi Simetris
Misalkan R sebuah subhimpunan dari A X A, yaitu R adalah
suatu relasi dalam A. Maka R disebut suatu relasi simetris
jika (a,b)  R maka berarti (b,a)  R

Contoh:
1. Misalkan S = {1,2,3,4}
R = {1,3), (4,2), (2,4), (2,3), (3,1)
maka R bukanlah suatu relasi simetris karena (2,3)  R
tetapi (3,2)  R
JENIS-JENIS RELASI

4. Relasi Anti Simetris

Misalkan R sebuah subhimpunan dari A X A, yaitu R adalah
suatu relasi dalam A. Maka R disebut suatu relasi anti
simetris jika (a,b)  R dan (b,a)  R maka berarti a=b

Contoh:
1. Misalkan W = {1,2,3,4}
R = {1,3), (4,2), (4,4), (2,4)}
maka R bukanlah suatu relasi anti simetris
karena (2,4)  R dan (4,2)  R tetapi 2 ≠ 4

2. Misalkan N adalah bilangan asli dan R adalah relasi dalam

N yang didefinisikan oleh “y habis dibagi oleh x”. Maka R
adalah anti simetris
Karena b habis dibagi oleh a dan a habis dibagi oleh b berarti
a=b
JENIS-JENIS RELASI

5. Relasi Transitif
Sebuah relasi R dalam himpunan A adalah relasi transitif
Jika (a,b)  R dan (b,c)  R maka (a,c)  R

Contoh:
1. Misalkan W = {a,b,c}
R = {(a,b), (c,b), (b,a), (a,c)}
maka R bukanlah suatu relasi transitif
karena (c,b)  R dan (b,a)  R tetapi (c,a)  R
JENIS-JENIS RELASI

6. Relasi Ekivalen
Suatu relasi R dalam himpunan A adalah suatu relasi ekivalen
jika:
1. R adalah refleksif, yaitu untuk setiap a  A , (a,a)  R
2. R adalah simetris, yaitu jika (a,b)  R maka (b,a)  R
3. R adalah transitif Jika (a,b)R dan (b,c)R maka (a,c)  R

Contoh:
Kesamaan untuk sebarang unsur dalam sebarang himpunan
4. a = a
5. a = b maka b = a
6. a = b dan b = c maka a = c
LATIHAN SOAL

Halaman 104 nomor:

44, 47, 56, 57