Назад
Задача

Найдите наименьшее число вида  n = 2αpq,  где p и q – некоторые нечётные простые числа, для которого  σ(n) = 3n.

Решение

  Заметим, что  σ(120) = 360 = 3·120.

  Пусть  p < q  и  n = 2αpq < 120.  Тогда  p ≥ 3,  q ≥ 5,  pq ≥ 15,  значит,  α < 3.

  3·2αpq = σ(n) = (2α+1 – 1)(p + 1)(q + 1),  следовательно,  2α+1 – 1  делится на q.

  2² – 1  делится только на 3, а  2³ – 1  – только на 7. Поэтому  α = 2,  q = 7,  p = 3 или 5.  Но  4·5·7 > 120,  а  σ(4·3·7) = 7·4·8  не делится на 3.

Ответ

n = 120.

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет