| Предисловие | 5
|
| Глава 1. Предварительные сведения | 6
|
| § 1.1. Множества и операции над ними | 6
|
| § 1.2. Высказывания и предикаты | 8
|
| § 1.3. Метод математической индукции | 12
|
| § 1.4. Правило произведения | 19
|
| Глава 2. Элементы теории чисел | 25
|
| § 2.1. Наибольший общий делитель. Простые числа | 25
|
| § 2.2. Сравнения по модулю | 29
|
| § 2.3. Китайская теорема об остатках | 33
|
| § 2.4. Теоремы Эйлера, Ферма, Вильсона | 34
|
| § 2.5. Квадратичные вычеты и невычеты | 38
|
| § 2.6. Уравнения в целых числах | 41
|
| § 2.7. Мультипликативные функции | 52
|
| Глава 3. Начальные понятия общей алгебры | 58
|
| Глава 4. Комбинаторика | 70
|
| § 4.1. Сочетания | 70
|
| § 4.2. Полиномиальная формула. Комбинаторные тождества | 78
|
| § 4.3. Формула включения-исключения | 83
|
| § 4.4. Задача о беспорядках и встречах | 86
|
| § 4.5. Числа Фибоначчи | 88
|
| § 4.6. Производящие функции | 93
|
| § 4.7. Рекуррентные соотношения | 99
|
| Глава 5. Теория Пойа | 107
|
| § 5.1. Лемма Бернсайда | 107
|
| § 5.2. Теорема Пойа | 109
|
| Глава 6. Введение в теорию графов | 115
|
| § 6.1. Определения и примеры | 115
|
| § 6.2. Гамильтоновы и эйлеровы графы | 129
|
| § 6.3. Деревья | 134
|
| § 6.4. Укладки графов | 143
|
| § 6.5. Ориентированные графы. Алгоритмы | 148
|
| § 6.6. Турниры | 162
|
| § 6.7. Доминирование, независимость, покрытия, паросочетания | 165
|
| § 6.8. Минимаксные теоремы. Задача о назначениях | 172
|
| Глава 7. Матроиды | 190
|
| Глава 8. Дополнительные задачи | 197
|
| § 8.1. Инвариант, полуинвариант, конструкции | 197
|
| § 8.2. Задачи с целыми числами | 210
|
| § 8.3. Числа Кармайкла | 217
|
| § 8.4. Формула обращения М¨ебиуса | 218
|
| § 8.5. Бинарные операции и отношения | 223
|
| § 8.6. Разные комбинаторные задачи | 225
|
| § 8.7. Тождества | 241
|
| § 8.8. Две классические задачи | 245
|
| § 8.9. Теорема Рамсея | 246
|
| § 8.10. Ожерелья | 250
|
| § 8.11. Графы | 251
|
| Литература | 262
|
Стр. 128, строки 7 и 10 снизу. Решение задачи 440:
Под двумя знаками суммы (строка 10 снизу), а также чуть ниже в отдельной строчке (строка 7 снизу) вместо \sum k_i=n и \sum k_j=n должно быть соответственно \sum ik_i=n и \sum jk_j=n
Эвнин Александр Юрьевич Кандидат педагогических наук, доцент кафедры прикладной математики Южно-Уральского государственного университета. Автор более 80 научных публикаций, в том числе одного учебника, 16 учебных пособий, а также статей в журналах «Квант», «Математическое образование», «Математика в высшем образовании», «Математика в школе».
