Transitiv relasjon

Frå Wikipedia – det frie oppslagsverket

Ein binær relasjon R over ei mengd X er transitiv, viss det gjeld for alle a, b og c i X, at dersom aRb og bRc, så er aRc.

Døme på transitive relasjonar er "er større enn" og "er lik": Viss a > b og b > c, så er òg a > c, og viss a = b og b = c, så er a = c.

Ein transitiv relasjon som òg er refleksiv og symmetrisk vert kalla ein ekvivalensrelasjon.

Matematikk Denne matematikkartikkelen er ei spire. Du kan hjelpe Nynorsk Wikipedia å vekse seg stor og sterk gjennom å utvide han.

Sjå òg: Oversyn over matematikkspirer.