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

[html]Книга "Дискретная математика и комбинаторика" содержит доступное для начинающего читателя и достаточно полное изложение основных разделов дискретной математики. Особое внимание в ней уделено математической логике. Автор считает это важным как для развития техники доказательств, так и в более широком аспекте развития логического мышления. Кроме оснований математической логики, в книге изложены основы теории множеств, теории графов, теории алгоритмов, комбинаторики, элементы теории вероятностей. Она содержит обширные сведения по алгебре и теории чисел.Книга планировалась автором как основа семестрового или годичного курса по дискретной математике. Чтение книги требует некоторой математической культуры, хотя для изучения основных глав достаточно будет знаний по математике в объеме средней школы. Основной текст сопровождается многочисленными примерами, в конце каждого разделе дано большое количество упражнений.Книгу можно рекомендовать в качестве пособия по дискретной математике. В первую очередь она адресована преподавателям и студентам. Книга окажется весьма полезной тем, кто интересуется дискретной математикой и желает изучить ее самостоятельно.Оглавление книги "Дискретная математика и комбинаторика"Предисловие 10Глава 1. Таблицы истинности, логика, доказательства 15Глава 2. Теория множеств 67Глава 3. Логика, целые числа и доказательства 113Глава 4. Функции и матрицы 156Глава 5. Алгоритмы и рекурсия 184Глава 6. Графы, ориентированные графы и деревья 244Глава 7. Теория чисел 298Глава 8. Комбинаторика и вероятность 316Глава 9. Алгебрические структуры 392Глава 10. Некоторые специальные вопросы теории чисел 422Глава 11. Некоторые специальные вопросы теории рекурсии 448Глава 12. Снова о комбинаторных подсчетах 489Глава 13. Производящие функции 523Глава 14. Некоторые специальные вопросы теории графов 556Глава 15. Деревья 624Глава 16. Сети 691Глава 17. Теория вычеслений 725Глава 18. Теория кодов 757Глава 19. Перечисление цветов 775Глава 20. Кольца, области целостности и поля 778Глава 21. Характеры групп и полугрупп 819Глава 22. Приложения теории чисел 829Литература 850Ответы к упражнениям 856Предметно-именной указатель 942Список обозначений 954[/html]