RELASI 

Jika di kehidupan nyata, ada yang namanya suatu hubungan (relasi) antara individu dan
individu didalam suatu kelompok. Ataupun hubungan unsur lain terhadap unsur/ hal lain,
misal, hubungan antar tetangga, hubungan mahasiswa dengan  mata kuliah ataupun
hubungan dosen dengan pelajaran yang diampunya, dan lain-lain.

      Di materi Relasi ini, akan membahas tentang hubungan/ relasi, hubungan antara dua
unsur/himpunan yang tidak kosong dengan satu aturan hubungan/perkaitan tertentu,
Penjelasan yang saya akan jelaskan meliputi definisi dan fungsi, operasi dan sifatnya. 

Definisi

Kita misalkan E & F sebagai himpunan, hubungan antara himpunan E &

himpunan F merupakan himpunan yang memiliki pasangan atau huruf/ angka yang
berurutan,  tetapi  mengikuti aturan tertentu. Dengan demikian hubungan  biner R antar
himpunan E dan F, merupakan himpunan  dari E × F / R ⊆(E × F).

Example: 

Misal R  relasi pada E = {2, 3, 4, 8, 9} yang diumpamakan :

(x, y) ∈ R dan bila x habis dapat dibagi oleh y.

Relasi R pada E  yang menggikuti aturan tersebut seperti dibawah ini.

R = {(2, 2), (4, 4), (4, 2), (8, 8), (8, 2), (8, 4), (3, 3), (9, 9), (9, 3)}

Sifat-Sifat Relasi 

Relasi atau hubungan pada himpunan punya suatu sifat, sifat-sifat yang ada seperti..
1. Refleksif (reflexive)

Suatu relasi R pada himpunan E disebut refleksif jika (e, e) ∈ R untuk setiap e ∈ E. Dan

bisa disebut juga hubungan relasi R pada himpunan E diketahui tidak refleksif jika e ∈ E
dan begitu pula jika (a, a) ∉ R.

Contoh: 

Misalkan E = {1, 2, 3, 4}, 

dan sifat Relasi R adalah  ‘≤’ yang dimisalkan himpunan E, jadi

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

(4, 4)}

Terlihat bahwa  (1, 1), (2, 2), (3, 3), (4, 4) adalah bagian unsur dari R. Sehingga R
dinyatakan himpunan Refleksif

2. Simetri (symmetric) dan Anti Simetri (antisymmetric)

Suatu relasi R di himpunan A memiliki sifat  :

a. Simetri, apabila setiap a,b ∈ A memenuhi jika (a, b) ∈ R maka (b, a) ∈ R.
b. Antisimetri apabila setiap a,b ∈ A memenuhi jika  (a, b) ∈ R dan (b, a) ∈ R maka
haruslah a=b

Contoh : 

Apakah relasi dalam {1, 2, 3, 4} berikut simetrik?

R1= {(1, 2), (2, 3), (4, 2), (3, 2), (2,4), (1, 1), (3, 3), (2, 1)}, relasi R1 adalah simetrik

Misalkan A = {1, 2, 3} dan R2= {(1,1), (2,1), (2,2), (2,3), (3,2)}, maka R2 bukan relasi anti simetrik,
sebab (2,3) ∈R2 dan (3,2) ∈ R2 tetapi 3 tidak sama dengan 2
3. Transitif (transitive)

Suatu relasi R di himpunan A memiliki sifat  transitif , apabila setiap a,b ∈ A

memenuhi jika  (a, b) ∈ R dan (b, c) ∈ R maka haruslah (a,c) ∈ R

Contoh:

Misal E  = { 2, 3, 4, 5, 6, 7, 8, 9}, & relasi  dapat diartikan bila :

e R f  jika & hanya bila e membagi f, dimana e, f ∈ E

Dan bila kita perhatikan definisi relasi R yang terdapat pada himpunan E, jadi :

R = {(2, 2), (2, 4), (2, 6), (2, 8), (3, 3), (3, 6), (3, 9), (4, 4), (4, 8)}

Dan Bila (2, 4) ∈ R & (4, 8 ) ∈ R terbukti bila  (2, 8 ) ∈ R.

Dan relasi  R memiliki sifat transitif.