Refleksivna relacija

Izvor: testwiki
Inačica 1621 od 16. prosinca 2024. u 13:19 koju je unio imported>Šaholjubac
(razl) ← Starija inačica | vidi trenutačnu inačicu (razl) | Novija inačica→ (razl)
Prijeđi na navigaciju Prijeđi na pretraživanje

Refleksivna relacija je ona binarna relacija za koju vrijedi, uz zadani skup S te binarnu relaciju R na skup S, tj.

R ⊆ S × S .

Često se običava umjesto (x,y)R piše

xRy

Relacija je refleksivna ako je

xx,xA (svaki element je u relaciji sam sa sobom);

Primjeri

  • Dijagonala skupa (dijagonalna relacija ili relacija jednakosti) S je skup IS={(x,x)|xS} i to je jedna refleksivna relacija.

Izvori