Nama : R. M.

Fadli Rinaldi
NIM : 2003020032
Pertemuan Ke – 9
1. Diberikan R adalah relasi dari A={ p , q , r , s } dengan aturan
R=¿ . Relasi R disamping menjukkan besifat?

a. Non - simetrik
b. Asimetrik
c. Transitif
d. ekuivalensi
e. simetrik

Pernyataan untuk Soal no 2-3

Diketahui R1, R2, R3, R4, R5,dan R6 relasi dari A={b , a , c , e } yang diantaranya yaitu :

R1= R2= R3=

R4= R5= R6=

2. Manakah relasi R yang memenuhi sifat asimetrik?

a. R3 dan R6
b. R2 dan R5
c. R1 dan R5
d. R3 dan R4
e. R2 dan R6

3. Manakah relasi R yang memenuhi sifat transitif?

a. R3 dan R6
b. R2 dan R5
c. R1 dan R5
d. R3 dan R4
e. R2 dan R6

4. Manakah relasi R yang memenuhi sifat ekuivalensi?

a. R3 dan R6
b. R2 dan R5
c. R1 dan R5
d. R3 dan R4
e. R2 dan R6
Nama : R. M. Fadli Rinaldi
NIM : 2003020032
Pembahasan Soal

1. Relasi R yang ditunjukkan adalah R={ ( q , p ) , ( q , s ) , ( r , p ) , ( r , r ) , ( s , q ) , ( s , s ) }. Relasi

tersebut memenuhi sifat non-simetrik, yang syaratnya adalah
∃ x , y ( x , y ) ∈ R ⇒ ( y , x )∉ R
Pembuktian :
(q , p) ∈ R ⇒ ( p , q) ∉ R
( q , s) ∈ R ⇒ ( s , q ) ∈ R
(r , p )∈ R ⇒ ( p , r ) ∉ R
( s , q) ∈ R ⇒ ( q , s ) ∈ R
Jadi relasi R diatas memenuhi syarat non-simetrik

Untuk no 2-4
R1={ ( b , b ) , ( b , e ) , ( e , a ) , ( a , a ) , ( c , a ) , ( c , b ) }. relasi ini memenuhi syarat sifat asimetrik
yaitu ∀ x , y ( x , y ) ∈ R ⇒ ( y , x ) ∉ R.
R2={ ( a , a ) , ( e , e ) , ( b , b ) , ( c , c ) , ( a , b ) , ( b , a ) , ( b , c ) , ( c , b ) , ( c , a ) , ( a , c ) }. Relasi ini
memenuhi syarat sifat ekuivalen yaitu :
a. refleksif ( ∀ x , ( x , x ) ∈ R)
b. simetrik ( ∀ x , y ( x , y ) ∈ R ⇒ ( y , x ) ∈ R)
c. transitif ( ∀ x , y , z [ ( x , y ) ∈ R ∧ ( y , z ) ∈ R ] ⇒ ( x , z ) ∈ R ) .
R3={( b , b ) , ( e , e ) , ( c , c ) , ( a , a ) , ( b , e ) , ( a ,e ) , ( b , a ) , ( b ,c ) , ( c , a ) , ( a , c ) }. Relasi ini
memenuhi syarat sifat tansitif yaitu ∀ x , y , z [ ( x , y ) ∈ R ∧ ( y , z ) ∈ R ] ⇒ ( x , z ) ∈ R.
R4 ={( e , e ) , ( c , c ) , ( a , a ) , ( a , c ) , ( c , a ) , ( e , a ) ,(e , c)}. Relasi ini memenuhi syarat sifat
tansitif yaitu ∀ x , y , z [ ( x , y ) ∈ R ∧ ( y , z ) ∈ R ] ⇒ ( x , z ) ∈ R.
R5={( b , b ) ,(b ,c ) , ( a ,a ) , ( c , c ) ,(c , a), ( e , e ) ,( e , b)}. relasi ini memenuhi syarat sifat
asimetrik yaitu ∀ x , y ( x , y ) ∈ R ⇒ ( y , x ) ∉ R.
R6 ={( a , a ) , ( e , e ) , ( b ,b ) , ( c , c ) , ( e , b ) , ( b , e ) }. Relasi ini memenuhi syarat sifat ekuivalen
yaitu :
a. refleksif ( ∀ x , ( x , x ) ∈ R)
b. simetrik ( ∀ x , y ( x , y ) ∈ R ⇒ ( y , x ) ∈ R)
c. transitif ( ∀ x , y , z [ ( x , y ) ∈ R ∧ ( y , z ) ∈ R ] ⇒ ( x , z ) ∈ R ) .

2. Yang diminta asimetrik, c. R1 dan R5

3. Yang diminta transitif, d. R3 dan R4

4. Yang diminta ekuivalensi, e. R2 dan R6