1. Главная
  2. Библиотека
  3. Высшая математика
  4. Определить является ли S отношением эквивалентности на множестве Х

Определить является ли S отношением эквивалентности на множестве Х

«Определить является ли S отношением эквивалентности на множестве Х»
  • Высшая математика

Условие:

Отношение 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 называется симметричным на множестве Х, если для любо...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет