Дискретная математика. Множества. Отображения. Отношения

117 ОГЛАВЛЕНИЕ Предисловие .......................................................................................... 3 Условные обозначения ......................................................................... 7 Глава 1. Множества и операции над ними . Разбиения ..................... 8 Глава 2. Отображения . Образы и прообразы . Функции ................. 20 Глава 3. Декартово произведение множеств .................................... 35 Глава 4. Индикаторы множеств ........................................................ 42 Глава 5. Бинарные отношения . Свойства бинарных отношений . Отношения эквивалентности и порядка ................................... 47 Глава 6. Многоместные отношения . Соответствия . Функциональные отношения ..................................................... 70 Глава 7. Действия над отношениями ................................................ 73 Глава 8. Матричные представления отношений ............................. 79 Глава 9. Мощность множества . Сравнение мощностей . Алгебра кардинальных чисел ................................................................... 87 Вопросы для самопроверки .............................................................. 98 Упражнения ....................................................................................... 100 Список литературы ........................................................................... 116