Dalam matematika, relasi R pada himpunan X dikatakan transitif jika R menghubungkan a ke b dan menghubungkan b ke c, maka R menghubungkan a ke c.
Definisi
Relasi homogen R pada himpunan X dikatakan transitif jika aRb dan bRc, maka aRc, untuk semua a,b,c,∈X.[1] Secara matematis, dapat ditulis dalam notasi logika orde pertama.
∀a,b,c∈X:(aRb∧bRc)⇒aRc.
Pada notasi di atas, aRb merupakan notasi infiks untuk (a,b)∈R.
Contoh
Contoh relasi transitif dalam matematika memuat "lebih besar dari" dan "sama dengan"; dalam himpunan bilangan real atau bilangan asli.
- jika x>y, dan y>z, maka x>z
- jika x=y, dan y=z, maka x=z.
Relasi transitif dapat dinyatakan juga melalui contoh-contoh non-matematis, seperti relasi "leluhur dari"; sebagai contoh, jika Ani adalah leluhur dari Budi, dan Budi adalah leluhur dari Candra, maka Ani adalah leluhur dari Candra.
Catatan
- ↑ Smith, Eggen & St.Andre 2006, hlm. 145.
Referensi
- Smith, Douglas; Eggen, Maurice; St.Andre, Richard (2006), A Transition to Advanced Mathematics (Edisi 6), Brooks/Cole, ISBN 978-0-534-39900-9