Назад
Задача

Может ли быть так, что   а)  σ(n) > 3n;   б)  σ(n) > 100n?

Решение

  а) По формуле из задачи 160537  σ(320) = σ(2³·3²·5) = 15·13·6 = 3·390 > 3·320.   б) Пусть p1, p2, p3, ... – возрастающая последовательность всех простых чисел.

  Согласно задаче 134918 найдётся такое m, что  1 + ½ + … + 1/m > 100.

  Пусть k и α таковы, что каждое число от 2 до m раскладывается в произведение простых чисел, не превосходящих pk, в степенях, не превосходящих α. Возьмём  n = (p1...pk)α.  Тогда   > 100  (при раскрытии скобок получатся все числа 1, ½, ..., 1/m  и некоторые другие.

Ответ

Может.

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

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