Atitudine reflexivă

Versiunea actuală a paginii nu a fost încă revizuită de colaboratori experimentați și poate diferi semnificativ de versiunea revizuită pe 14 octombrie 2018; verificarea necesită 1 editare .

O relație reflexivă  în matematică este o relație binară pe o mulțime în care fiecare element al acestei mulțimi este în relație cu sine [1] .

Formal, o relație este reflexivă dacă .

Proprietatea de reflexivitate a unei relații atunci când este dată de o matrice este caracterizată prin faptul că toate elementele diagonale ale matricei sunt egale cu 1; când o relație este definită printr-un grafic, fiecare element  x are o buclă  - un arc ( x ,  x ) .

O relație binară pe o mulțime este reflexivă dacă și numai dacă submulțimea sa este relația de identitate pe mulțime ( ), adică .

Dacă nu are sens, atunci relația se numește antireflexivă (sau ireflexivă ) [1] .

Dacă relația antireflexivă este dată de o matrice, atunci toate elementele diagonale sunt zero. Când o astfel de relație este dată de un grafic, fiecare vârf nu are o buclă - nu există arce de forma ( x ,  x ) .

Formal, antireflexivitatea unei relaţii este definită ca: .

Dacă condiția de reflexivitate nu este satisfăcută pentru toate elementele mulțimii , atunci se spune că relația este non- reflexivă .

Exemple de relații reflexive

Relații reflexive:

Exemple de relații anti-reflexive

Relații anti-reflexive:

Vezi și

Note

  1. 1 2 Kapitonova Yu. V., Krivoy S. L., Letichevsky A. A. Prelegeri despre matematică discretă. - SPb., BHV-Petersburg, 2004. - ISBN 5-94157-546-7 , p. 20