Relasi

Hubungan/relasi dari himpunan A ke himpunan B adalah suatu pemasangan anggota-anggota A dengan anggota-anggota B.

A. Sebuah relasi Terdiri Dari:

1. Himpunan A
2. Himpunan B
3. Sebuah kalimat terbuka P(x,y) yang menyatakan hubungan antara himpunan A dengan himpunan B.
   Dimana x bersesuaian dengan a ε A dengan y bersesuaian dengan b ε B.
   ® Bila P(a,b) betul maka a berelasi dengan b. Ditulis a R b
   ® Bila tidak demikian maka a R b

B. Sebuah relasi dapat dinyatakan  Dengan :

1. Himpunan Pasangan Berurutan (a,b)
2. Kalimat terbuka P(x,y)
3. Diagram cartesius ( diagram A x B )
4. Diagram panah® bila R adalah sebuah hubungan, maka himpunan dari  hubungan ini adalah:R = {(a,b) ½ a ε A; b ε B; P(a,b) adalah betul}Ket: Jika A=B, maka P(x,y) mendefinisikan sebuah hubungan  di dalam A.contoh :

   R = (A,B, P(x,y))
   A = {2,3,4}
   B = {3,4,5,6}
   P(x,y) menyatakan x pembagi y

   Himpunan penyelesaian relasi ini adalah

   a. Himpunan pasangan berurutan
   
   R = {(2,4), (2,6), (3,3), (3,6), (4,4)}

   
   b. Diagram cartesius

   

   c. Diagram panah

   

RELASI INVERS

Setiap Relasi dari A ke B, mempunyai relasi R-1 dari B ke A yang didefinisikan sebagai

R^-1 = {(b,a) ½ (a,b) Î R}

contoh:

A = {1,2,3}; B = {a,b}
R = {(1,a), (1,b), (3,a)} relasi dari A ke B
R^-1 = {(a,1), (b,1), (a,3)} relasi invers dari B ke A

DOMAIN DAN RANGE

Domain (daerah asal) dari suatu relasi R adalah himpunan elemen pertama dari pasangan berurutan elemen R.

Domain = { a ½ a ε A, (a,b) ε R }

Range (daerah hasil) dari suatu relasi R adalah himpunan elemen kedua dari pasangan berurutan elemen R.

Range = {b ½ b ε B, (a,b) ε R}

contoh:

A = {1,2,3,4} ; B = {a,b,c}
R = {(2,a) ; (4,a) ; (4,c)}
Domain = {2,4}
Range = {a,c}