|
|||||
Задачи повышенной трудностиДата добавления: 2014-11-24 | Просмотров: 1571
1. Покажите на примере, что равенство верно не для любых множеств А, В и С. 2. Доказать, что А ´ В = В ´ А в том и только в том случае, если А = В или если А ´ В = В ´ А = Æ.
Тема 6. Бинарные отношения на множестве Бинарное отношение Т на множестве М – это любое подмножество М ´ М, то есть Т Ì М ´ М. Отношение Т рефлексивно: ("х) ((x, x)ÎT); Т антирефлексивно: ("х) ((x, x)ÏT); Т симметрично: ("х)("y) ((x, y)ÎT ® (y, x)ÎT); Т антисимметрично: ("х)("y) ((x, y)ÎT Ù (y, x)ÎT ® x = y); (иначе: ("х)("y) ((x, y)ÎT Ù (x ¹ y) ® (y, x)ÏT)); Т транзитивно: ("х)("y)("z) ((x, y)ÎT Ù (y, z)ÎT ® (x, z)ÎT); Т связно: ("х)("y) (x ¹ y ® (x, y)ÎT Ú (y, x)ÎT); Т асимметрично: ("х)("y) ((x, y)ÎT ® (y, x)ÏT).
|
При использовании материала ссылка на сайт Конспекта.Нет обязательна! (0.046 сек.) |