Задача
Может ли быть так, что а) σ(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 и некоторые другие.
Ответ
Может.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет