Какими свойствами обладает бинарное отношение R над [a,b,c] заданное как R = [(а,a),(а,c),(c, b),(a, b). (b,b),(с,с))
Другие предметыКолледжБинарные отношениядискретная математикабинарное отношениесвойства отношениясимметричностьтранзитивностьрефлексивностьантисимметричностьколледжматематика для колледжаизучение бинарных отношений
Чтобы определить, какими свойствами обладает бинарное отношение R, заданное на множестве [a, b, c], необходимо проверить его на симметричность, транзитивность, рефлексивность и антисимметричность. Давайте рассмотрим каждое из этих свойств по отдельности:
Поскольку все элементы имеют соответствующие парные отношения с самими собой, отношение R является рефлексивным.
Поскольку мы нашли пары, для которых симметричное отношение отсутствует, отношение R не симметрично.
Других пар, которые нарушают транзитивность, нет. Таким образом, отношение R является транзитивным.
Отношение R является антисимметричным.
Таким образом, отношение R является рефлексивным, транзитивным и антисимметричным, но не является симметричным.