Доказать, что из асимметричности отношения R следует асимметричность R^(-1).

31 Мая 2022 в 19:40
67 +1
1
Ответы
1

Для доказательства данного утверждения нам нужно определение асимметричного отношения: отношение R на множестве X называется асимметричным, если из (x, y) ∈ R следует, что (y, x) ∉ R для любых x, y ∈ X.

Теперь докажем, что из асимметричности отношения R следует асимметричность R^(-1).

Предположим, что отношение R асимметрично. То есть, если (x, y) ∈ R, то (y, x) ∉ R для всех x, y ∈ X.

Теперь посмотрим на обратное отношение R^(-1). Если (x, y) ∈ R^(-1), то по определению R^(-1) это означает, что (y, x) ∈ R. Но по нашему предположению об асимметричности R, это невозможно. Значит, из асимметричности отношения R следует асимметричность R^(-1).

Таким образом, мы доказали, что из асимметричности отношения R следует асимметричность R^(-1).

16 Апр 2024 в 18:24
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир