Дискретная математика. Свойства множеств.

1 ответ

0 голосов

Если P и S рефлексивные отношения на некотором множестве А, то все что необходимо это определения рефлексивности, объединения и •.
На пример для доказательства первой задачи допустим x произвольный элемент множества А. Так как P и S рефлексивные, (x, x) принадлежит P, следовательно принадлежит и PUS. Поскольку было допущено что x произвольный элемент, PUS рефлексивное