Условие задачи
Пусть T = {5, 3, 7}. На множестве T х T задано отношение R, определяемое следующим образом: <a, b> R <c, d>, если a – b = c – d.
а) Показать, что R есть отношение эквивалентности.
б) Описать классы эквивалентности.
Ответ
а) Рефлексивность: для любого a, b T х T имеем a b = a b, т. е. a, b R a, b. Симметричность: пусть a, b R c, d a b =
= c d c d = a b c, d R a, b. Транзитивность: a, b R c, d и c, d R w, z a b = c d и c d = w z ...