Sifat Reflektif , sifat Simetris , sifat transitif , sifat Antisimetris

Sifat-1:  Sifat Reflektif Misalkan R sebuah relasi yang didefinisikan pada himpunan P. Relasi R dikatakan bersifat refleksif jika untuk setiap p ∈ P berlaku (p, p) ∈ R.

Contoh:

Diberikan himpunan P = {1, 2, 3}. Didefinisikan relasi R pada himpunan P dengan hasil relasi adalah himpunan S = {(1,1), (1,2), (2,2), (2,3), (3,3), (3,2)}. Relasi R tersebut bersifat reflektif sebab setiap anggota himpunan P berpasangan atau berelasi dengan dirinya sendiri.

Sifat-2: Sifat Simetris Misalkan R sebuah relasi pada himpunan P. Relasi R dikatakan bersifat simetris, apabila untuk setiap (x, y) ∈ R berlaku (y, x) ∈ R.

Contoh:

Diberikan himpunan P = {1, 2, 3}. Didefinisikan relasi R pada himpunan P dengan R = {(1,1) , (1,2), (1,3), (2,2), (2,1), (3,1), (3,3)}. Relasi R bersifat simetris sebab untuk setiap (x,y) ∈ R, berlaku (y,x) ∈ R.

Sifat-3: Sifat Transitif Misalkan R sebuah relasi pada himpunan P. Relasi R bersifat transitif apabila untuk setiap (x,y) ∈ R dan (y,z) ∈ R maka berlaku (x,z) ∈ R.

Contoh:

Diberikan himpunan P = {1, 2, 3}. Didefinisikan relasi pada himpunan P dengan hasil relasi adalah himpunan R = {(1,1), (1,2), (2,2), (2,1), (3,3)}. Relasi R tersebut bersifat transitif sebab (x,y) ∈ R dan (y,z) ∈ R maka berlaku (x,z) ∈ R.

Sifat-4: Sifat Antisimetris Misalkan R sebuah relasi pada sebuah himpunan P. Relasi R dikatakan bersifat antisimetris, apabila untuk setiap (x,y) ∈ R dan (y,x) ∈ R berlaku x = y.

Contoh:

Diberikan himpunan C = {2, 4, 5}. Didefinisikan relasi R pada himpunan C dengan R = { (a,b) ∈ a kelipatan b, a,b ∈ C} sehingga diperoleh R = {(2,2), (4,4), (5,5), (4,2)}. Relasi R tersebut bersifat antisimetris.