Relacja zwrotna: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
m robot dodaje: hu:Reflexív reláció |
wzory |
||
Linia 1:
'''Relacja zwrotna''' to [[relacja]], która zachodzi dla każdej [[para uporządkowana|pary]] postaci
:<math>\forall x \in X: x \;\varrho\; x</math>.▼
▲:<math>\forall x \in X: x \varrho x</math>.
'''Relacja przeciwzwrotna''' to relacja, która nie zachodzi dla żadnej pary uporządkowanej postaci ''(x,x)''.▼
:<math>\forall x \in X: \lnot (x \varrho x)</math>.▼
▲'''Relacja przeciwzwrotna''' to relacja, która nie zachodzi dla żadnej pary uporządkowanej postaci
▲:<math>\forall x \in X: \lnot (x \;\varrho\; x)</math>.
==Przykłady==
* Relacja identyczności liczb jest zwrotna.
* Każda [[relacja równoważności]] jest zwrotna.
* Relacja większości w [[zbiór|zbiorze]] [[liczby rzeczywiste|liczb rzeczywistych]] jest przeciwzwrotna.
* Weżmy relację <math>\varrho</math> określoną na zbiorze [[liczby naturalne|liczb naturalnych]] następująco: <math>n \;\varrho\; m</math> wtedy i tylko wtedy, gdy <math>n+m+1</math> jest [[liczby pierwsze|liczbą pierwszą]]. Relacja <math>\varrho</math> nie jest zwrotna i nie jest przeciwzwrotna, gdyż na przykład <math>2 \;\varrho\; 2</math>, ale <math>\lnot(10 \;\varrho\; 10)</math>.
==Zobacz też==
|