RELASI

?
Oleh :
Cornelia M Pelata

Pengertian Relasi
Relasi adalah : Aturan perkawanan yang menghubungkan elemenelemen antar
satu himpunan/lebih.
Definisi
A, B
Diberikan himpunan-himpunan
bagian dari A x B.
.

. Relasi R adalah himpunan

Jika a A dan b B, maka a relasi R dengan b, dapat ditulis a R b atau

(a,b) R.
Contoh :
Diketahui A={1,2,3,4} dan B={1,2,3). Jika himpunan A ke B dinyatakan relasi kurang dari,
maka dapat ditunjukan pada gambar berikut.
Kurang dari

catatan :

.1
1.
Jika B=A, maka relasi R pada A adalah
2.
himpunan
bagian dari A.2
x A.
.3
A3.
B
4.

 Definisi

Suatu relasi R dikatakan determinitif pada himpunan A jika untuk

setiap a,b A berlaku tepat satu pernyataan di bawah ini :
Atau

aRb

aRb

Relasi Invers
1

Setiap relasi R dari A ke B mempunyai suatuR relasi invers

dari B ke A yang di definisikan oleh :

R 1 b, a a, b R
Contoh :

R p, 2 , q,1 , r ,3 , s, 2

maka

R 1 2, p , 1, q , 3, r , 2, s

Relasi-relasi Khusus
Relasi refleksif

Definisi
Relasi R pada himpunan A disebut refleksif jika untuk setiap a A berlaku aRa.
Contoh :

refleksif

a A aRa

1.

Relasi mencintai pada himpunan orang-orang

2.

Relasi habis dibagi pada N

3.

relasi kesamaan pada R.

Relasi R pada himpunan A disebut non-refleksif jika sekurang-kurangnya ada satu a A

sehingga aRa .

non refleksif

a A aRa

Contoh :
1.

Relasi dapat menguasai diri pada himpunan orang-orang.

2.

Relasi R= { (1,1), (1,2), (2,3), (3,3) } pada himpunan A= {1,2,3}.

Relasi R pada himpunan A disebut irrefleksif jika setiap a S tidak berelasi dengan dirinya sendiri.

irrefleksif

Contoh : Relasi > pada N

a A aRa

 Relasi Simetris

Definisi :
bRa
a, b A aRb
Relasi R pada himpunan A disebut simetri
jika

Contoh :
1. Relasi // pada himpunan garis-garis lurus di bidang datar.
2. Relasi

pada himpunan garis-garis lurus di bidang datar.

a, b A aRb bRa
. Relasi R pada himpunan A disebut non-simetris
jika

Contoh : Relasi mencintai pada himpunan orang-orang.

. Relasi R pada himpunan A disebut asimetris
bRa
a, b A aRb
jika
Contoh : Relasi > pada himpunan bilangan-bilangan.
.

Relasi Anti-Simetris
Definisi :
bRa a b
a, b A aRb jika
Relasi R pada himpunan A disebut anti-simetris

Contoh : 1. Relasi habis dibagi pada N.

2. Diberkan W={1,2,3,4} dan R={(1,1), (2,3), (2,1), (3,2), (4,3)}

 Relasi Transitif

definisi :
bRc aRc
a, b, c A aRb ika
Relasi R pada Himpunan A disebut Transitifj

Contoh :
1. Relasi

pada keluarga himpunan A

2. Relasi < pada himpunan bilangan-bilangan.

Relasi Eukivalensi
Definisi : Relasi R pada Himpunan A disebut ekuivalensi jika R
refleksif, simetris, dan Transitif.
Contoh :
1. Relasi = pada R
2. Relasi // pada himpunan-himpunan garis lurus di bidang datar.