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

Введение

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

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

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

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

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

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

Литература

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

Приложение

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

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