Ireflexivní relace

Z testwiki
Verze z 19. 3. 2016, 21:55, kterou vytvořil 89.29.20.218 (diskuse) (typo)
(rozdíl) ← Starší verze | zobrazit aktuální verzi (rozdíl) | Novější verze → (rozdíl)
Skočit na navigaci Skočit na vyhledávání

V matematice se binární relace R na množině X nazývá ireflexivní, právě když pro každé a z množiny X platí, že a není v relaci s a.

Formálně zapsáno:

aX, aR¯a nebo aX, ¬(aRa)

Příkladem ireflexivní relace je relace „je ostře větší než“ (<).

Je-li ireflexivní relace také tranzitivní a silně antisymetrická, nazýváme ji ostré uspořádání.

Ireflexivní relace mohou být nazývány také areflexivní nebo antireflexivní.