Басангова

Введение в теорию множеств и комбинаторику [Текст], учебное пособие, Басангова Е.О., 2007.

Пособие содержит теоретический и практический курс по основам теории множеств и комбинаторики. Состоит из двух частей. Разделы каждой части содержат упражнения, снабженные ответами. В конце обеих частей подобран комплект задач по всем темам.
Предназначается для студентов университета специальности «Математика».

Пример 1.12.2. Рассмотрим отношения:
1) Отношения равенства рефлексивны, симметричны и транзитивны.
2) Отношения между парами чисел «больше», «меньше» - антирефлексивны, антисимметричны и гранзитивны.
3) Отношение параллельности прямых рефлексивно, симметрично и транзитивно.
4) Отношение перпендикулярности прямых рефлексивно, симметрично, нетранзитивно.
Если отношение R на множестве Л не обладает тем или иным свойством, то его можно продолжить до отношения R*, которое будет иметь нужное свойство. Под «продолжением» мы понимаем присоединение некоторых упорядоченных пар к подмножеству RczAxA гак, что новое полученное множество R* уже будет обладать требуемым свойством. Очевидно, что исходное множество R будет подмножеством в R*. В том случае, если вновь построенное множество R* будет минимальным среди всех расширений R с выделенным свойством, то говорят, что R* является замыканием R относительно данного свойства.