Сумма делителей
Для каждого простого сложите степени от 1 до наибольшей, затем перемножьте результаты.
Формула суммы делителей. Если N = pᵃ · qᵇ, то при раскрытии произведения (1 + p + … + pᵃ)(1 + q + … + qᵇ) каждый делитель N встречается ровно один раз. Поэтому это произведение равно сумме всех натуральных делителей — включая 1 и N.
Тема проходится в программе «Алгебра 7 класс». В уроке ниже есть упражнения по этой теме: ответ проверяется сразу, ошибки потом повторяются.
Формулы
- Сумма делителей
σ(pᵃqᵇ) = (1 + p + … + pᵃ)(1 + q + … + qᵇ) - Степень простого
1 + p + … + pᵃ = (pᵃ⁺¹ − 1) / (p − 1) 12 = 2² · 3 → (1 + 2 + 4)(1 + 3) = 28
Порядок решения
- Разложите число на простые множители.
- Для каждого простого запишите сумму степеней от 1 до наибольшей.
- Перемножьте суммы.
Разобранные примеры
12
Решение
28
- 12 = 2² · 3
- (1 + 2 + 4)(1 + 3) = 7 · 4
18
Решение
39
- 18 = 2 · 3²
- (1 + 2)(1 + 3 + 9) = 3 · 13
Типичные ошибки
- В сумму входят и 1, и само число: 1 + 2 + 3 + 4 + 6 + 12 = 28.
- Складывать суммы вместо умножения: 7 + 4 = 11.
- Не включать само N (получится сумма собственных делителей).
Вопросы и ответы
Сумма делителей — что это?
Для каждого простого сложите степени от 1 до наибольшей, затем перемножьте результаты.
Какая формула у «Сумма делителей»?
Сумма делителей: σ(pᵃqᵇ) = (1 + p + … + pᵃ)(1 + q + … + qᵇ); Степень простого: 1 + p + … + pᵃ = (pᵃ⁺¹ − 1) / (p − 1); 12 = 2² · 3 → (1 + 2 + 4)(1 + 3) = 28
В каком классе проходят «Сумма делителей»?
В программе «Алгебра 7 класс». По этой теме 1 урок(ов) и упражнения.
Какая ошибка чаще всего встречается в «Сумма делителей»?
В сумму входят и 1, и само число: 1 + 2 + 3 + 4 + 6 + 12 = 28.