Определите, какие свойства имеет отношение R, заданное на множестве людей, такое что (x, y) є R, если х отец.

15 Дек 2020 в 19:42
2 114 +1
0
Ответы
1

Отношение R заданное на множестве людей, такое что (x, y) є R, если x является отцом y, обладает следующими свойствами:

Рефлексивность: Для любого человека x, (x, x) ∈ R, так как каждый человек является отцом самому себе.

Транзитивность: Если (x, y) ∈ R и (y, z) ∈ R, то также (x, z) ∈ R. Это свойство следует из того, что если x является отцом y, а y является отцом z, то x также является отцом z.

Несимметричность: Если (x, y) ∈ R, то не обязательно (y, x) ∈ R. Так как отношение задано только для отцов и их детей, не все отцы являются детьми своих детей.

Таким образом, отношение R, заданное на множестве людей, справедливо обладает свойствами рефлексивности, транзитивности и несимметричности.

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