Anda di halaman 1dari 3

NAMA

: JANUAR DWI ADMAJA

NIM

: 08101001052

SOAL :
24. MANAKAH DARI BERIKUT INI YANG MERUPAKAN
POSET ?
(A). (Z, =)

(B). (Z, )

(C). (Z,

PENYELESAIAN :
Suatu relasi R pada himpunan S dikatakan urut parsial pada S,jika R
bersifat :
a. Refleksif, yaitu a R a, setiap a S
b. Anti Simetris, yaitu a R b dan b R a maka a = b
c. Transitif, yaitu jika a R b dan b R c maka a R c
Himpunan S bersama dengan Urut Parsial R pada S disebut
Himpunan Urut Parsial atau POSet (Partially Ordered Set).Poset
dinotasikan dengan (S, R).
Maka untuk menjawab pertanyaan diatas akan dibuktikan bahwa :
(A). (Z, =)
1. Refleksif
Karena terdapat (a,a) = maka terdapat untuk setiap a Z.
2. Anti Semetris
Karena terdapat a,b = dan b,a =, sehingga jika a = b dan b =
a maka a=b, untuk setiap a,b Z.
3. Transitif
Karena terdapat a,b,c =, sehingga jika a =b dan b = c
mengakibatkan a = c untuk setiap a,b,c

Z.

Dapat dikatakan Karena relasi (=) bersifat Refleksif, Antisimetris,


sekaligus Transitif, maka relasi (=) dan himpunan bilangan bulat Z
merupakan sebuah Poset.
(B). (Z, )
1. Refleksif
Tidak refleksif karena (a,a) = untuk setiap a Z.
2. Anti simetris
Tidak Anti Simetris karena terdapat (a,b) dan (b,a)

mengakibatkan a b untuk semua a,b Z.


3. Transitif
Karena terdapat a,b,c , sehingga jika a b dan b c
mengakibatkan a c untuk setiap a,b,c
(C). (Z,

Z.

1. Refleksif
Tidak refleksif karena (a,a) < untuk setiap a Z.
2. Anti Simetris
Karena terdapat (a,b) < dan (b,a) < mengakibatkan a b
untuk semua a,b Z
3. Transitif
Karena terdapat a,b,c

<, sehingga jika a < b dan b < c

mengakibatkan a < c untuk setiap a,b,c

Z.

KESIMPULAN DARI :
(A). (Z, =)

(B). (Z, )

(C). (Z,

Dari pembuktian di atas relasi (=) dan himpunan bilangan bulat


Z merupakan sebuah Poset atau (Z, =) adalah sebuah poset.