Содержание
- Введение 1
- Теоретические основы отображений 2
- - Определение инъективного отображения 2.1
- - Определение сюръективного отображения 2.2
- - Определение биективного отображения 2.3
- Свойства сюръективных и биективных отображений 3
- - Обратимость биективных отображений 3.1
- - Композиция отображений 3.2
- - Примеры сюръективных и биективных отображений 3.3
- Принцип Дирихле 4
- - Формулировка принципа Дирихле 4.1
- - Доказательство принципа Дирихле 4.2
- - Применение принципа Дирихле в комбинаторике 4.3
- Практические примеры и задачи 5
- - Поиск биекции между множествами 5.1
- - Применение принципа Дирихле к задачам о совпадениях 5.2
- - Применение принципа Дирихле к задачам о делимости 5.3
- Заключение 6
- Список литературы 7