Л 1 Математическая индукция

1.

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

2.

Что будем изучать?
• *Математическая индукция
• Теория чисел
• *Делимость чисел.
• Диофантово уравнение.
• Китайская теорема об остатках
• Основы теории кодирования
• Введение в теорию множеств.
• Основы комбинаторики.
• *Булевы функции
• Элементы теории автоматов и формальных языков
2

3.

Как будем заниматься
3

4.

Математическая
индукция
Тема 1

5.

Литература
• Лекции по дискретной математике
М. Вялый В. Подольский А. Рубцов Д. Шварц А. Шень
Лекция 1 стр. 11-35
• Математическая индукция А. Шень
5

6.

Доказать что при любом n > 1
выполнено равенство:
•