Содержание
- Введение 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