RELASI

RELASI

Relasi menggambarkan ada tidaknya interaksi atau

koneksi antara elemen elemen dari 2 atau lebih
himpunan dalam urutan tertentu

Contoh ;

Dua orang yaitu Rosa dan Marina memiliki hubungan

sebagai berikut ; ‘ Rosa adalah kakak kandung
Marina’ jadi relasinya adalah hubungan famili
 A x B adalah produk Cartesius himpunan A dan B, maka relasi atau hubungan R dari
A ke B adalah sembarang himpunan bagian dari produk Cartesius A x B.

Pada relasi R = {(x,y)| x  A dan x  B} dapat disebutkan bahwa :

a) Himpunan ordinat pertama dari pasangan terurut (x,y) disebut daerah asal (domain).
b) Himpunan B, disebut daerah kawan (kodomain).
c) Himpunan bagian dari B yang bersifat Ry dengan y  B disebut daerah hasil (range)
relasi R.

Suatu relasi R = {(x,y) | x  A dan x  B} dapat ditulis dengan menggunakan :

d) Diagram panah
e) Grafik pada bidang Cartesius
PRODUK KARTESIUS
Jika A dan B adalah dua himpunan yang tidak
kosong, maka produk Cartesius himpunan A dan
himpunan B adalah himpunan semua pasangan
terurut (x,y) dengan x  A dan y  B dan ditulis
AxB = {(x,y) | x A dan y  B}.

Misal A : {a, b, c} dan B : {1, 2}, tentukan :

AxB c. A x A
B xA d. B x B

Jawab:

A x B = {(a,1), (b,1), (c,1), (a,2), (b,2), (c,2)}

B x A = {(1,a), (1,b), (1,c), (2,a), (2,b), (2,c)}
A x A = {(a,a), (a,b), (a,c), (b,a), (b,b), (b,c), (c,a), (c,b), (c,c)}
B x B = {(1,1), (1,2), (2,1), (2,2)}
DIAGRAM PANAH
Relasi dari himpunan A : {1,2,3,4} ke himpunan B : {0,1,2,3,4} ditentukan oleh f :
{(1,0), (2,1), (3,2), (4,3)} dapat dituliskan rumus fungsi f : {(x,y) | y = x-1, x  A, y 
B}.

1 0

2 1
RANGE ( daerah hasil ) = 0,1,2,3
3 2

4 3

DOMAIN KODOMAIN
DIAGRAM KARTESIUS
Relasi dari himpunan A : {1,2,3,4} ke himpunan B : {0,1,2,3,4} ditentukan oleh f :
{(1,0), (2,1), (3,2), (4,3)} dapat dituliskan rumus fungsi f : {(x,y) | y = x-1, x  A, y 
B}.

Y-Values
3.5
3
2.5
2 Y-Values
1.5
1
0.5
0
0.5 1 1.5 2 2.5 3 3.5 4 4.5
RELASI INVERS
Secara umum, inversi artinya pembalikan posisi, arah, susunan dan
sebagainya.Jadi, jika diberikan relasi R dimana (A, B) Aadalah guru dari B, maka kita
dapat membuat kebalikan relasinya, yaitu (B, A) yang menyatakan B adalah muriddari
A. Relasi ini dinamakan relasi inversi.
Sama halnya dengan kondisi-kondisi seperti “lebih kecil dari” mempunyai inversi
“lebih besar dari”, relasi “lebih baik dari” mempunyai inversi “lebih buruk dari”, relasi
“lebih panjang dari” mempunyai inversi “lebih pendekdari”, dan sebagainya.

Misalkan P = {3,4,5} dan Q = {3,6,8,10,12,15}.

Jika kita definisikan relasi R dari P ke Q dengan

(P, Q) ∈ R jika P habis membagi Q, maka kita peroleh:

R = {(3,3),(3,6),(4,8),(5,10),(3,12),(4,12),(5,15)}

R-1 adalah invers dari relasi R, yaitu relasi dari Q ke P

Maka kita peroleh:
R-1 = {(3,3),(6,3),(8,4),(10,5),(12,3),(12,4),(15,5)}
CONTOH

Diketahui R={(1,P), (2,Q), (3,R), (4,S),

(5,T), (6,U)}
Maka tentukanlah relasi invers R-1  ?

Jawab :
{(P,1), (Q,2), ( R,3), ( S,4),
( T,5), ( U,6)}
CONTOH
Jika R adalah relasi pada :
A= {(1,2,4,16)} dengan R= {(a,b)  | a kuadratdari b}
Tentukan relasi inversnya dalam  bentuk diagram panah?

R= {(1,1), ( 4,2), (16,4)

 JENIS JENIS RELASI
I. Relasi Biner
Adalah hasil kali 2 himpunan atau relasi yang menghubungkan 2 himpunan yang himpunan bagianya
tidak kosong.
Sifat-sifat Relasi Biner

a.Reflektif
Suatu relasi bersifat reflektif ,jika setiap x є A, maka (A,A) є R
Contoh :
1. B = {1,2,3} dan R = {(x,y)│x,y є B, xy> 0}
Periksa apakah R reflektif atau tidak
Penyelesaian :
B x B = {(1,1),(1,2),(1,3),(2,1),(2,2),(2,3),(3,1),(3,3) dari hasil kali Cartesian kita memperoleh R = {(1,1),
(2,2),(3,3)}. Karena semua hasil xy> 0 dan x є B, maka R adalah relasi yang reflektif.

b.Transitif
Suatu Relasi bersifat transitif, jika setiapx,y,z є A dengan xRy, yRz, dan xRz
Contoh :
1. A = {-1,0,1} dan R = {(x,y) │x,y є A, x ≥ y}
Periksa apakah R transitif atau tidak
Penyelesaian :
A x A = {(-1,-1), (-1,0), (-1,1), (0,-1), (0,0), (0,1), (1,-1), (1,0), (1,1)} dari hasil kali Cartesian kita
memperoleh,
R = {(-1,-1), (-1,0), (-1,1), (0,0), (0,1), (1,1)}
Dari sini jelas terlihat bahwa untuk setiap (x,y,z є A) dengan xRy dan yRz, berlaku xRz
c.Simetris
Suatu relasi bersifat simetrik, jika untuk setiap x,y є A dengan xRy dan yRx
Contoh
1. M = {-2,-1,0,1,2} dan R = {(x,y) │x,y є M,  xy> 0}
Periksa apakah R simetris atau tidak
Penyelesaian :
MxM = {(-2,-2), (-2,-1), (-2,0), (-2,1), (-2,2), (-1,-2),(-1,-1),(-1,0),(-1,1),(-1,2)
(0,-2), (0,-1), (0,0), (0,1), (0,2), (1,-2), (1,-1), (1,0), (1,1), (1,2),(2,-2)
(2,-1), (2,0), (2,1), (2,2)}, dari hasil kali Cartesian kita memperoleh
R = {(-2,-2), (-2,-1), (-1,-2), (-1,-1), (1,1), (1,2), (2,2)}
Dari sini jelas terlihat bahwa untuksetiap (x,y) є R berlaku (y,x) є R denganx,y є M. Jadi R
adalah sebuah relasi yang simetris.

d.Anti simetris
Suatu Relasi bersifat anti simetris, jika untuk setiap x,y є A dengan xRy dan yRx maka x = y.
Contoh :
1. M  = {-2,-1,0,1,2} dan R = {(x,y) │x,y є A,  y = │x }
Periksa apakah R anti simetris atau tidak
Penyelesaian :
M x M = {(-2,-2), (-2,-1), (-2,0), (-2,1), (-2,2), (-1,-2),(-1,-1),(-1,0),(-1,1),(-1,2)
                 (0,-2), (0,-1), (0,0), (0,1), (0,2), (1,-2), (1,-1), (1,0), (1,1), (1,2),(2,-2)
                 (2,-1), (2,0), (2,1), (2,2)}, dari hasil kali Cartesian kita memperoleh
R = {(-2,2),(-1,1),(1,1),(0,0),(2,2)}
Dari sini jelas terlihat bahwa untuk setiap (x,y) є R berlaku (y,x) є R dengan x,y є A. Jadi R
adalah sebuah relasi yang anti simetris.
II.      Relasi Ekivalen
Adalah relasi yang memenuhi 3sifat relasi yaitu reflektif, simetris dan transitif.
Contoh :
1. B = {a,b,c,d} dan R = {(a,a),(a,b),(b,a),(b,b),(c,c),(c,d),(d,c),(d,d)}
Periksa apakah R ekivalen atau tidak
Penyelesaian :
Reflektif    : {(a,a),(b,b),(c,c),(d,d)}, reflektif karena x є B berlaku (x,x) є R
Simetris     :  Karena untuk setiap x,y є B dengan xRy berlaku yRx, maka R simetris.
Contoh : {(a,b),(b,a)
Transitif    : {(a,b),(b,a),(a,a)}, karenax,y,z є B dengan xRy dan yRz berlaku xRz,
Maka R adalah relasi yang transitif.
Karena tiga sifat diatas yaitu reflektif,simetrik dan transitif dipenuhi maka kita dapat
simpulkan bahwa R adalah relasi ekivalen.
TERIMA KASIH