ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 109896
Темы:    [ Количество и сумма делителей числа ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
[ Уравнения в целых числах ]
Сложность: 3+
Классы: 8,9,10
В корзину
Прислать комментарий

Условие

Найдите все натуральные числа, имеющие ровно шесть делителей, сумма которых равна 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

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .