RELASI 1.

Perkalian Cartesius (x) Notasi : A x B = {(a,b) | a A, b B} = himpunan dari semua pasangan terurut (a,b) yang memenuhi syarat a A dan b B. 2. Fungsi Proposisi Definisinya pada perkalian himpunan A dan B adalah P(x,y) yang mengandung sifat : untuk P(a,b) dimana a dan b disisipkan untuk variabel x dan y pada P(x,y) bernilai benar saja atau salah saja untuk sebarang pasangan (a,b) A x B contoh : a. P(x,y) = x bermain di y adalah fungsi proposisi pada A x B dengan A adalah himpunan pemain sepakbola dan B adalah klub sepakbola Proposisi yang dapat dibuat : -. Andrey Shevchenko bermain di AC Milan (benar) -. David Beckham bermain di MU (benar) -. Luis Figo bermain di PSS (salah) 3. Relasi Relasi adalah proposisi yang bernilai benar Notasi R = (A, B, P(x,y))
A 1 2 3 4 B 1 2 3 4

Relasi refleksif R= (A, A, P(x,y)); jhj setiap anggota himpunan A berelasi dengan dirinya sendiri R ={(1,1),(2,2),(3,3),(4,4)} Relasi Nonrefleksif

R= (A, A, P(x,y)); jhj ada anggota himpunan A yang tidak berelasi dengan dirinya sendiri R ={(1,1),(2,2),(2,3),(3,3),(4,4)} Relasi Irrefleksif R = (A, A, P(x,y)); jhj setiap anggota himpunan A tidak berelasi dengan dirinya sendiri R = {(1,2),(2,3),(3,4),(4,1)} Relasi Simetris R = (A, A, P(x,y)); jhj untuk setiap 2 anggota himpunan A (a,b A), jika a berelasi dengan b, maka b juga berelasi dengan a R = {(1,2),(2,3),(3,2),(2,1)} Relasi Nonsimetris R = (A, A, P(x,y)); jhj ada 2 anggota himpunan A yang jika a berelasi dengan b tetapi b tidak berelasi dengan a R = {(1,2),(1,4),(2,3),(3,2),(4,1)} Relasi Asimetris R = (A, A, P(x,y)); jhj ada 2 anggota himpunan A yang jika a berelasi dengan b maka b tidak berelasi dengan a R = {(1,2),(1,4),(2,3),(4,3)} Relasi Antisimetris R = (A, A, P(x,y)); jhj untuk 2 anggota himpunan A jika (a,b) A dan (b,a) B, maka a=b. NB: jika a b maka mungkin a berhubungan dengan b atau d berhubungan dengan a tetapi tidak kedua-duanya. R = { (1,2),(1,4),(2,3),(2,4)} Relasi Transitif R = (A, A, P(x,y)); jhj untuk setiap 3 anggota himpunan A, (a,b,c A) jika a berelasi dengan b, berelasi dengan c maka a juga berelasi dengan c

R = {(1,2),(2,3),(1,3)}

Relasi Nontransitif R = (A, A, P(x,y)); jhj untuk ada 3 anggota himpunan A, (a,b,c A) jika a berelasi dengan b, berelasi dengan c maka a tidak berelasi dengan c R = {(1,2),(2,3),(3,4)} Relasi Intransitif R = (A, A, P(x,y)); jhj untuk setiap 3 anggota himpunan A, (a,b,c A) jika a berelasi dengan b, berelasi dengan c maka a tidak berelasi dengan c Misal E = {1,2,3} R = {(1,2),(2,3),(2,5),(3,4),(5,7)} Relasi di atas bukan intransitif karena : -.(1,2) R dan (2,3) R, tetapi (1,3) R -.(1,2) R dan (2,5) R, tetapi (1,5) R -.(2,3) R dan (3,4) R, tetapi (2,4) R -.(2,5) R dan (5,7) R, tetapi (2,7) R Relasi yang intransitif dari himpunan A R = {(1,2),(2,3),(1,4)} Relasi Ekivalen R = (A, A, P(x,y)); jhj a. R adalah relasi refleksif, (untuk setiap 1 A, (a,a) R) b. R adalah relasi simetris, jika (a,b) R, maka (b,a) R) c. R adalah relasi transitif, jika (a,b) R, dan (b,c) R maka (a,c) R)