Co to są relacje zwrotne na zbiorze?
Relacja zwrotna na zbiorze to relacja binarna, która obowiązuje dla każdego elementu zbioru. Innymi słowy, relacja zwrotna to taka, w której każdy element jest powiązany ze sobą. Rozważmy na przykład zbiór A = {1, 2, 3}. Relacja „jest równa” jest zwrotna względem A, ponieważ każdy element A jest sobie równy. Innymi słowy, 1 = 1, 2 = 2 i 3 = 3. Z drugiej strony, relacja „jest mniejsza niż” NIE jest zwrotna względem A, ponieważ nie każdy element jest mniejszy niż on sam. W tym przypadku 1 < 1, 2 < 2 i 3 < 3 są fałszywymi stwierdzeniami.