Какие свойства имеет отношение включения на множествах? И еще попутных два вопроса сюда,может хотя бы подкинете где искать,я опять таки толком не чего конкретного не нахожу,нашел но оно как то не очень сходится,может оно может,может нет,решил уточнить. Какие свойства имеет отношение равенства на множествах? Какая связь между отношением эквивалентности и разбиением? задан 18 Май '12 13:52 arlek |
Насчет равенства не скажу - такие же, как и любое равенство. Разве что равенство - частный случай эквивалентности. Отношение эквивалентности действительно связано с разбиением множества. Пусть на множестве задана эквивалентность, т.е. рефлексивное, симметричное транзитивное отношение. Рассмотрим для каждого элемента группу элементов, эквивалентных ему. Такие группы окажутся непересекающимися (или совпадающими), они покрывают все множество-носитель. Значит, это - разбиение. Внутри одной группы каждая пара элементов связана эквивалентностью. А элементы из разных групп не эквивалентны друг другу. Отношение включения - это отношение (частичного) порядка, т.е. оно асимметрично и транзитивно. А Вы что сдаете? отвечен 18 Май '12 14:11 DocentI Спасибо Вам большое! Я готовлюсь к зачету по дискретной математики,направление программная инженерия. Еще не раз мне кажется придется обратится на этот форум,там много есть вопросов которых в книгах найти не могу(
(18 Май '12 14:54)
arlek
Ну, вообще-то это азы теории отношений. Думаю, есть во многих книгах - вопрос только, какие Вам доступны!
(18 Май '12 16:35)
DocentI
|