1. Главная
  2. Библиотека
  3. Логика
  4. Пусть T = {5, 3, 7}. На множестве T х T задано отношение R, определяемое следующим образом: <a, b> R <c, d>, если a – b =...
  • 👋 Решение задач

  • 📚 Логика

решение задачи на тему:

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

Дата добавления: 15.07.2024

Условие задачи

Пусть 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 ...

Потяни

Сводка по ответу

  • Загружено студентом
  • Проверено экспертом
  • Использовано для обучения AI
  • Доступно по подписке Кампус+

Купи подписку Кампус+ и изучай ответы

Кампус Библиотека

  • Материалы со всех ВУЗов страны

  • 1 000 000+ полезных материалов

  • Это примеры на которых можно разобраться

  • Учись на отлично с библиотекой