Page 7 - Chapter 2

• Contoh 9

+

Misalkan A = Z , dan R = {(a, b) ∈A × A | a

membagi b}

Apakah R transitif?

Solusi:

Misalkan a R b dan b R c, sehingga a | b dan b |

c. Kemudian mengikuti langkah itu | c (Lihat

Teorema 2 dari Bagian 1.4). Jadi R transitif.

Contoh 10

Misalkan A = {1,2,3,4} dan misalkan R =

{(1,2), (1,3), (4,2)}

Apakah R transitif?

Solusi:

Karena tidak ada elemen a, b dan c di A

sehingga a R b dan b R c, tetapi a R c, R transitif.