Условие задачи
Отношение S на множестве Х={1,2,3} состоит из пар: (1,2), (1,1), (2,2), (2,1), (3,1), (3,3). Является ли S отношением эквивалентности на множестве Х?
Ответ
Отношение R называется отношением эквивалентности (или просто эквивалентностью), если оно:
1) рефлексивно;
2) симметрично;
3) транзитивно.
Отношение R называется рефлексивным на множестве X, если для любого элемента
В нашем случае, отношение S является рефлексивным, поскольку ему принадлежат пары (1,1), (2,2), (3,3).
Отношение S называется симметричным на множестве Х, если для любо...