Transitiivisuus (matematiikka)

Transitiivisuus on logiikassa ja matematiikassa eräiden relaatioiden ominaisuus. Relaatiota R joukossa A sanotaan transitiiviseksi, jos siitä, että tämä relaatio vallitsee joukon A alkioiden a ja b välillä sekä myös saman joukon alkioiden b ja c välillä, seuraa, että se vallitsee myös alkioiden a ja c välillä. [1] Toisin sanoen:

.

Esimerkiksi järjestysrelaatiot, kuten kokonaislukujen ja reaalilukujen suuruusjärjestys, ovat transitiivisia. Jos nimittäin luku a on pienempi kuin b ja b pienempi kuin c, on myös a pienempi kuin c, eli

Lähteet muokkaa

  1. Häsä, Jokke & Rämö, Johanna: Johdatus abstraktiin algebraan, s. 138. Helsinki: Gaudeamus, 2015. ISBN 978-952-495-361-0.

Kirjallisuutta muokkaa

  • Merikoski, Jorma; Virtanen, Ari; Koivisto, Pertti: Diskreetti matematiikka I. Tampere: Tampereen yliopisto, 2001 (1993). ISBN 951-44-3604-0.
Tämä matematiikkaan liittyvä artikkeli on tynkä. Voit auttaa Wikipediaa laajentamalla artikkelia.