Transitiv relasjon

Fra Wikipedia, den frie encyklopedi
Hopp til: navigasjon, søk

En transitiv relasjon er i matematikken en binær relasjon som har egenskapen at hvis x er relatert til y og y er relatert til z, så er x relatert til z. Med matematisk notasjon kan dette uttrykkes som , gitt at er en relasjon på .

Transitivitet er en viktig egenskap både for ekvivalensrelasjoner og partielle ordninger.

Eksempler[rediger | rediger kilde]

Eksempler på transitive relasjoner er

  • Likhet (=) på tall
  • Mindre eller lik (≤) på tall

Se også[rediger | rediger kilde]