Relacja równoważności
Z Wikipedii
Relacja równoważności to każda relacja, która jest jednocześnie zwrotna, symetryczna i przechodnia:
Relację dwuczłonową nazywamy relacją równoważności gdy zachodzi:
(zwrotność),
(symetryczność),
(przechodniość).
Relację równoważności zapisuje się zwykle albo
. Dwa elementy
(gdzie X jest zbiorem na którym określono tą relację) takie, że
nazywamy równoważnymi.
Relacja równoważności określona na danym zbiorze wyznacza podział tego zbioru na tak zwane klasy abstrakcji (klasy równoważności) i w dalszej konsekwencji tak zwaną przestrzeń ilorazową tej relacji. Relacje równoważności wykorzystuje się np. przy definiowaniu liczb całkowitych, wymiernych, rzeczywistych.
[edytuj] Przykłady
- równość,
- tożsamość.