Содержание
- Введение 1
- Основы теории делимости 2
- - Понятие делителя и кратности 2.1
- - Простые и составные числа 2.2
- - Разложение на простые множители 2.3
- Функция суммы делителей 3
- - Определение функции σ(n) 3.1
- - Свойства функции σ(n) 3.2
- - Связь с разложением на простые множители 3.3
- Вычисление суммы делителей 4
- - Прямое вычисление 4.1
- - Использование свойств функции σ(n) 4.2
- - Алгоритмическая сложность 4.3
- Практическое применение 5
- - Совершенные числа 5.1
- - Дружественные числа 5.2
- - Применение в криптографии 5.3
- Заключение 6
- Список литературы 7