По океану дискретной математики. Том 1. От перечислительной комбинаторики до современной криптографии. Основные структуры. Методы перечисления. Булевы функции

Ю.А. Зуев

Обложка:


Предисловие
Глава 0. Вводная
Множества; перестановки; подмножества; счётные множества; континуум; операции над множествами; прямое произведение; вероятность; теория чисел; векторы; отношения; функции; подстановки; группы; подгруппы и факторгруппы; кольца и поля; расширения полей; изоморфизм; графы; доказательства от противного; математическая индукция; необходимые и достаточные условия
Задачи для самостоятельного решения
Литература
Глава 1. Методы перечисления
1.1. Комбинаторные числа
1.2. Биномиальные коэффициенты
1.3. Формула "включения и исключения"
1.4. Приложения к теории вероятностей
1.5. Производящие функции и рекуррентные соотношения
1.6. Перечисление классов эквивалентности. Теория Пойа
1.7. Асимптотические оценки. Формула Стирлинга
Задачи для самостоятельного решения
Литература
Глава 2. Булевы функции
2.1. Булевы функции и логические связки
2.2. Формулы и преобразования
2.3. Булевы функции и схемы
2.4. Дизъюнктивная и конъюнктивная нормальные формы
2.5. Двойственность
2.6. Геометрия единичного n-мерного куба
2.7. Полные системы функций. Теорема Поста
2.8. Пороговая логика
Задачи для самостоятельного решения
Литература
Ответы и указания к решению задач