Условие
Найдите все натуральные числа, имеющие ровно шесть делителей, сумма которых равна 3500.
Решение
Если у числа n шесть делителей, то n = p5 (p – простое) или n = p²q, где p и q – различные простые числа.
В первом случае 1 + p + p² + p³ + p4 + p5 = 3500, p(p + p² + p³ + p4) = 3499. Число 3499 не делится на 2, 3, 5 и 7, поэтому p > 10, но в этом случае
p(p + p² + p³ + p4) > 3499. Поэтому это уравнение решений в простых числах не имеет.
Во втором случае 1 + p + p² + q + pq + p²q = 3500, то есть (1 + p + p²)(1 + q) = 53·7·4. Первый множитель нечётен и не кратен 5. (Чтобы убедиться в этом, достаточно это утверждение проверить для соответствующих остатков.) Отсюда, учитывая, что 1 + p + p² > 1, имеем 1 + p + p² = 7. Значит, p = 2, q = 499. Числа 2 и 499 – простые. Искомое число n = 2²·499 = 1996.
Ответ
n = 1996.
Источники и прецеденты использования
|
|
|
олимпиада |
|
Название |
Всероссийская олимпиада по математике |
|
год |
|
Год |
1996 |
|
Этап |
|
Вариант |
4 |
|
Класс |
|
Класс |
9 |
|
задача |
|
Номер |
96.4.9.5 |
|
|
|
|
олимпиада |
|
Название |
Всероссийская олимпиада по математике |
|
год |
|
Год |
1996 |
|
Этап |
|
Вариант |
4 |
|
Класс |
|
Класс |
10 |
|
задача |
|
Номер |
96.4.10.5 |