RELASI SAMAR DAN RELASI EKUIVALENSI SAMAR

Disusun untuk Memenuhi Tugas Mata Kuliah Teori Himpunan Samar

Dosen Pengampu : Dr. Agus Maman Abadi, M.Pd.

Disusun oleh:
Arie Setiawan NIM 20709251045
Okta Islamiati NIM 20709251050

PROGRAM STUDI PASCASARJANA PENDIDIKAN MATEMATIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS NEGERI YOGYAKARTA
2020
A. Relasi Klasik

Relasi Klasik merepresentasikan ada atau tidaknya asosiasi, interaksi, atau koneksi di antara
elemen-elemen dari dua atau lebih. Misalkan U dan V adalah himpunan klasik. Hasil kali
Kartesian dari U dan V dapat dituliskan menjadi U ×V , merupakan himpunan nonfuzzy dari
semua pasangan terurut (u , v ) yang mana u ∈U dan v ∈V . Hasil kali cartesian antara dua
himpunan U dan V dapat didefinisikan sebagai berikut:

U ×V ={ ( u , v )∨u ∈U dan v ∈ V }

Sehingga U ×V merupakan himpunan semesta dari relasi Q ( U ,V ) .

Ingat bahwa urutan elemen - elemen U dan V sangat penting, jika U ≠ V maka U ×V ≠ V × U.
Pada umumnya, hasil kali Kartesius dari sembarang n bukan himpunan samar U 1 ,U 2 , … , U n,
dinotasikan dengan U 1 ×U 2 ×… ×U n adalah semua bukan himpunan samar pada setiap n-tuples
u1 ,u 2 , … , un sedemikian hingga ui ∈U i untuk i∈ {1 , 2, … , n }
U 1 ,U 2 , … , U n={(u 1 , u2 , … ,u n)∨u 1 ∈U 1 , u2 ∈ U 2 , … ,u n ∈U n

Sebuah relasi antara himpunan U 1 ,U 2 , U 3 , … ,U n adalah subset dari hasil kali Kartesian
U 1 ×U 2 ×… ×U n. Artinya jika menggunakan Q ( U 1 ,U 2 , … , U n ) untuk menunjukkan hubungan

antara U 1 ,U 2 , … ,U n maka

Q ( U 1 ,U 2 , … , U n ) ⊂ U 1 × U 2 × … ×U n

Karena relasi adalah himpunan, maka semua operasi dasar himpunan dapat diberlakukan pada
relasi. Suatu relasi Q dapat didefinisikan dengan menggunakan fungsi keanggotaan nol-satu Q,
yaitu suatu fungsi yang memetakan himpunan U 1 ×U 2 ×… ×U n ke himpunan {0, 1}, yaitu:
Q: U 1 ×U 2 ×… ×U n  {0, 1},
sedemikian sehingga

μQ ( u1 , u2 ,… , un ) = 1 jika ( u 1 , u2 , … ,u n ) ∈ Q(U 1 ,U 2 , … , U n )
{ 0 otherwise
Nilai dari μQ ( u1 , u2 ,… , un )disebut derajat keanggotaan. Apabila nilai derajat keanggotaan sama
dengan satu berarti elemen u1 ,u 2 , … , un berelasi, dan apabila nilai derajat keanggotaan sama
dengan nol berarti elemen u1 ,u 2 , … , unun tidak berelasi sama sekali. Jadi relasi klasik Q hanya
mempunyai dua kemungkinan, yaitu berelasi atau tidak berelasi sama sekali, tidak ada
kemungkinan lain. Suatu relasi biasa di antara dua himpunan disebut relasi biner. Jika terdapat
tiga, empat atau lima himpunan yang dilibatkan maka relasinya berturut-turut biasa disebut relasi
ternary, relasi quaternary dan relasi quinary. Secara umum, jika didefinisikan pada n himpunan,
maka disebut sebagai relasi n-ary atau n-dimensional.

Contoh.
1. Misalkan U ={ 1,2,3 } dan V = { 2,3,4 }. Maka produk cartesian dari
U ×V ={ ( 1,2 ) , ( 1,3 ) , ( 1,4 ) , ( 2,2 ) , ( 2,3 ) , ( 2,4 ) , ( 3,2 ) , ( 3,3 ) , ( 3,4 ) }.
Relasi antara U dan V adalah subset dari U ×V .
2. Diketahui Q ( U ,V ) relasi yang didefinisikan dengan “element pertama tidak lebih kecil dari
element kedua” maka

Q ( U ,V ) =( 2,2 ) , ( 3,2 ) , ( 3,3 )

Berdasarkan contoh sebelumnya yaitu Q ( U ,V ) relasi bernama “element pertama tidak lebih
kecil dari element kedua” maka Q ( U ,V ) =( 2,2 ) , ( 3,2 ) , ( 3,3 ) dapat dinyatakan dengan matriks
relasional sebagai berikut:

V
Q
2 3 4
U 1 0 0 0
2 1 0 0
3 1 1 0

Entri-entri dalam matriks relasional tersebut merupakan nilai dari derajat keanggotaan
μQ ( U , V ) . μQ ( 2,2 )=1 berarti 2 berelasi dengan 2, yaitu “2 lebih besar atau sama dengan 2”.
μQ ( 2,3 )=0 berarti 2 tidak berelasi dengan 3, yaitu “2 tidak lebih besar atau tidak sama dengan 3”
dan seterusnya.
 B. Relasi Samar

Fungsi keanggotaan nol-satu pada relasi biasa dapat diperluas dengan mengubah kodomain dari
himpunan {0, 1} menjadi interval [0, 1] yaitu: Q: U 1 ×U 2 ×… ×U n  [0, 1]. Hal ini
mengakibatkan bahwa satu relasi Q dapat berelasi secara sempurna jika derajat keanggotaanya
sama dengan satu, tidak berelasi sama sekali jika derajat keanggotaannya sama dengan nol, dan
“agak berelasi” atau “sangat berelasi” atau “kurang berelasi” dan sebagainya, jika derajat
keanggotaannya terletak antara nol dan satu. Relasi semacam ini biasa disebut relasi kabur. Suatu
relasi kabur Q adalah suatu himpunan kabur yang didefinisikan pada hasil kali kartesian
himpunan-himpunan u1 ,u 2 , … , un yaitu:

Q= {( ( x1 , x2 , … , x n ) , μQ ( x 1 , x 2 , … , x n ) ) ∨( x 1 , x 2 , … , x n ) ∈ u1 ,u2 , … , un } dimana μQ ( x 1 , x 2 ,… , x n )

adalah derajat keanggotaan dari relasi kabur Q.

Suatu kasus khusus, jika n = 2 maka relasi Q disebut relasi kabur biner. Relasi kabur biner pada
hasil kali kartesian yang anggota himpunannya berhingga biasanya direpresentasikan dengan
matriks relaisonal, yaiut matriks yang elemen-elemennya merupakan derajat keanggotaan
pasangan-pasangan dari relasi yang bersesuaian.

Contoh:

Misalkan

U ={ Banda Aceh , jakarta , Surabaya }

V = { Makasar , Surabaya , Jayapura }

Jika didefinisikan relasi “sangat berjauhan” diantara dua himpunan ibu kota provinsi tersebut,
yaitu U dan V , maka relasi biasa tidak cocok untuk digunakan karena relasi “sangat berjauhan”
tidak terdefinisi dengan jelas dalam kerangka himpunan dan relasi biasa. Akan tetapi, kita dapat
memberika suatu nilai pada relasi “sangat jauh” diantara anggota himpunan U dan anggota
himpunan V . Nilai satu akan diberikan pada relasi kedua ibukota provinsi pada himpunan U dan
V jika kedua ibukota tersebut dianggap aling berjauhan, dan nilai nol akan diberikan pada relasi
“sangat berjauhan” jika kedua ibukota provinsi tersebut dianggap paling berdekatan (jarak
keduannya mungkin nol kilometer).
Sedangkan nilai diantara nol dan satu diberikan kepada pasangan-pasangan ibukota provinsi
yang dianggap agak berjauhan, cukup berjauhan, sangat berjauhan dan sebagainya. Nilai-nilai
yang diberikan tersebut adalah derajat keanggotaan dari relasi kabur Q yang biasa
diinterpertasikan sebagai “kekuatan hubungan” yang ada diantara elemen-elemen dari himpunan
U dan himpunan V . Seperti pada himpunan kabur, pemberian derajat keanggotaan untuk relasi
kabur Q juga bersifat subjektif, namun pemberian derajat keanggotaan tersebut tidak dapat
ditentukan secara bebas. Penentuannya harus merefleksikan konteks persoalan dari relasi yang
diberikan.

Misalkan derajat keanggotaan relasi “sangat berjauhan” di antara himpunan U dan himpunan V
dinyatakan dengan matriks relaksional berikut:

V
Q Surabaya Makasar Jayapura
U Banda Aceh 0,62 0,72 1
Jakarta 0,4 0,65 0,8
Surabaya 0 0,6 0,7

C. Relasi Ekuivalensi Samar

Relasi ekuivalensi digunakan untuk merelasikan obyek-obyek yang meiliki kemiripan dalam
suatu hal tertentu. Suatu relasi pada himpunan A dikatakan sebagai relasi ekuivalen jika relasi
tersebut bersifat refleksif, simetris, dan transitif. Refleksif adalah setiap elemen ekuivalen
terhadap dirinya sendiri. Simetris adalah a ekuivalen dengan b setiap kali b ekuivalen dengan a.
Trasnsitif adalah jika a dan b ekuivalen serta b dan c ekuivalen, maka a dan c juga ekiuvalen

Contoh

1. Diketahui A={ 1,2,3 }, pada A didefinisikan relasi R 1= {( 1,1 ) , ( 1,2 ) , ( 2,2 ) , ( 2,1 ) ,(3,3) }. Apakah
A relasi ekuivalen?

R 1 bersifat refleksif ¿ ( 1,1 ) , ( 2,2 ) , dan(3,3)

R 1 bersifat simetris ¿ ( 1,2 ) dan(2,1)

R 1 bersifat transitif ¿ ( 1,2 ) (2,1 ) ≫(1,1)

 Berdasarkan ketiga sifat tersebut, maka A adalah relasi ekuivalen.

2. Diketahui B= {2 , 4 ,5 } pada B didefinisikan relasi R 2= {( x , y )∨x kelipatan y , x , y ∈ B }. Maka

R 2= {( 2,2 ) , ( 4,4 ) , ( 5,5 ) ,(4,2) } . Apakah B relasi ekuivalen?

Bersifat refleksi ¿ ( 2,2 ) , ( 4,4 ) , ( 4,2 ) ,(5,5)

Tidak bersifat simetris ¿ ( 4,2 ) tidak ada (2,4)

Tidak bersifat transitif, karena tidak bersifat simetris.

Relasi samar pada X yang refleksi, simetris dan transitif dalam pengertian definisi yang
diperkenalkan adalah relasi ekuivalensi samar. Sangat mudah untuk memverifikasi konsep dari
ekuivalen samar adalah cutworthy. Yaitu setiap α-cut setiap relasi ekuivalensi samar adalah
sebuah relasi ekuivalen dalam pengertian klasik. Selain itu seiring bertambahnya α, kelas
ekuivalen di α-cut menjadi sangat halus.

Sebagai contoh, himpunan dari enam ahli yang diidentifikasi oleh nomor 1 sampai nomor 6,
yang diminta untuk mengungkapkan pendapat mereka tentang beberapa masalah kebijakan.
Asumsikan bahwa relasi samar Q diekspresikan pada himpunan ini oleh matriks

1 0,8 0 0,8 0,5 0

Q= 0
0,8
0,5
0
[
0,8

1
1
0

0,5
0
0
1
0
0
0,8
1 0,5 0
0 0 0,8
1 0,5 0
0,5 1 0
0 0 1
]
Mencoba untuk menangkap tingkat kesamaan pendapat tentang masalah yang dimaksud untuk
setiap pasangan ahli. Relasi ini refleksi, simetris, dan transitif. Oleh sebab itu, ini relasi ekuivalen
samar. Diagram relasi ini ditunjukkan pada gambar berikut
Dari gambar tersebut dapat dilihat bahwa dimana koneksi dari setiap titik-titik itu sendiri (karena
refleksifitas) dihilangkan dan koneksi antar titik tidak diarahkan (karena simetris). Kita dapat
melihat bahwa setiap α-cut dari relasi samar ini adalah jelas relasi ekuivalen. Partisi yang
diinduksi oleh kelas ekuivalen dari α-cut dengan α =0.5 , 0.8 , 1seperti yang ditunjukkan pada
gambar diatas. Penting bahwa partisi ini menjadi lebih halus ketika nilai α ditingkatkan.