Используемые обозначения

Введение

Тема 1. Теория делимости целых чисел

• 1.1. Отношение делимости на множестве целых чисел (114мин.)
• 1.2. Деление целых чисел с остатком (86мин.)
• 1.3. Наибольший общий делитель целых чисел. Алгоритм Евклида (200мин.)
• 1.4. Взаимно простые числа и их свойства (57мин.)
• 1.5. Наименьшее общее кратное целых чисел (114мин.)
• 1.6. Простые числа. Бесконечность простых чисел (86мин.)
• 1.7. Представление натурального числа в виде произведения простых сомножителей и его единственность (86мин.)
• 1.8. Число и сумма натуральных делителей (86мин.)
• 1.9. Распределение простых чисел. Асимптотический закон распределения (114мин.)
• 1.10. Систематические числа. Перевод из одной системы счисления в другую (172мин.)
• 1.11. Конечные цепные дроби. Свойства конечных цепных дробей (343мин.)
• 1.12. Представление действительных чисел цепными дробями. Периодические цепные дроби (257мин.)
• Задачи для самостоятельного решения (57мин.)
• Тест:  Теория делимости целых чисел (270мин.)

Тема 2. Теория сравнений целых чисел

• 2.1. Сравнения по модулю m. Свойства сравнений (86мин.)
• 2.2. Полная и приведенная системы вычетов по модулю m. Функция Эйлера (114мин.)
• 2.3. Вычисление функции Эйлера (114мин.)
• 2.4. Многочленные сравнения (86мин.)
• 2.5. Сравнения первой степени (86мин.)
• 2.6. Порядок числа и класса вычетов. Первообразные корни. Индексы (172мин.)
• 2.7. Вычеты степени n по простому модулю (86мин.)
• Задачи для самостоятельного решения (57мин.)
• Тест:  Теория сравнений целых чисел (176мин.)

Тема 3. Арифметические приложения теории чисел

• 3.1. Задачи на доказательство делимости нацело для любого натурального числа n (143мин.)
• 3.2. Задачи на определение последних цифр числа (29мин.)
• 3.3. Задачи на признаки делимости (86мин.)
• 3.4. Задачи на установление длины периода дроби (86мин.)
• 3.5. Задачи на проверку правильности выполнения действий (57мин.)
• 3.6. Задачи на составление или отгадывание ребусов (57мин.)
• 3.7. Задачи на составление и решение диофантовых уравнений (143мин.)
• 3.8. Задачи на делимость по математике (57мин.)
• Задачи для самостоятельного решения (86мин.)
• Тест:  Арифметические приложения теории чисел (172мин.)

Литература

Ответы и указания

Приложение

Завершение курса

• Тест:  Итоговое тестирование (48мин.)