Дискретная математика

3 ОГЛАВЛЕНИЕ ВВЕДЕНИЕ 6 Глава 1. МНОЖЕСТВА, ОТНОШЕНИЯ И ФУНКЦИИ 8 § 1. Задание множества 8 § 2. Операции над множествами 11 § 3. Разбиение множества. Декартово произведение 13 § 4. Отношения 14 § 5. Операции над отношениями 17 § 6. Функции 19 § 7. Отношение эквивалентности. Фактор-множество 21 § 8. Отношение порядка 25 § 9. Вопросы и темы для самопроверки 26 § 10. Упражнения ! 26 Глава 2. АЛГЕБРАИЧЕСКИЕ СТРУКТУРЫ 31 § 1. Операции и предикаты 31 § 2. Алгебраическая система. Алгебра. Модель 32 § 3. Подалгебры 33 § 4. Морфизмы алгебр 34 § 5. Алгебра с одной операцией 36 § 6, Группы 37 § 7. Алгебры с двумя операциями, Кольцо.. : 40 § 8. Кольцо с единицей . : . 42 § 9. Поле 43 § 10. Решётки 44 §11. Булевы алгебры 4-6 § 12. Матроиды 47 §13. Вопросы и темы для самопроверки 48 § 14. Упражнения 49 Глава 3. БУЛЕВЫ ФУНКЦИИ 54 § 1. Основные булевы функции 54 § 2. Формулы 56 § 3. Упрощения в записях формул 58 § 4. Равносильность формул 59 § 5. Важнейшие пары равносильных формул 60 § 6. Зависимости между булевыми функциями 62 § 7. Свойства операций штрих Шеффера, стрелка Пирса и сложения по модулю два 64 § 8. Элементарные суммы и произведения. Конституенты