Reflexívna relácia

Zo stránky testwiki
Verzia z 04:09, 9. marec 2013, ktorú vytvoril imported>Addbot (Bot: Odstránenie 25 odkazov interwiki, ktoré sú teraz dostupné na Wikiúdajoch (d:q621850))
(rozdiel) ← Staršia verzia | Aktuálna úprava (rozdiel) | Novšia verzia → (rozdiel)
Prejsť na navigáciu Prejsť na vyhľadávanie

V matematike sa binárna relácia R na množine X nazýva reflexívna, ak pre každé a z X platí, že a je v relácií so sebou samým.

Formálny zápis:

aX, aRa

Napríklad „je väčšie alebo rovné“ je reflexívna relácia, ale „je väčšie ako“ reflexívne nie je.

Ďalšie príklady reflexívnych relácií sú:

Reflexívna relácia, ktorá je zároveň tranzitívna sa názýva kváziusporiadanie. Kváziusporiadanie, ktoré je zároveň antisymetrické sa nazýva usporiadanie. Kváziusporiadanie, ktoré je zároveň symetrické sa nazýva ekvivalencia.