Lorenzo Tehau
Гуру
(3631)
3 месяца назад
Устная задача для 1 курса мехмата.
В силу мультипликативности функции количество делителей достаточно это показать для степеней простых.
т(p^n) = n + 1;
(n+1) / p^n <= (n+1) / 2^n <= 0.75, равенство - для n = 1.
Ну а для произвольного числа отношение будет равно произведению дробей (n+1) / p^n по всем простым делителям, которое может быть токмо меньше
К. А.Просветленный (46866)
3 месяца назад
Тебе псевдонимы Эбанутого, или доктора Шанса больше шли, а здесь дебилом выглядишь.

Что это вдруг поменял имидж?
hippie
Просветленный
(31232)
3 месяца назад
Не умею, потому что это неправда.
Даже если отбросить вырожденный случай: 0 имеет бесконечно много делителей, а
∞/0 = ∞,
и рассматривать только целые положительные числа, то максимум отношения количества делителей к числу, у которого посчитано количество делителей равен 1. Достигается на числах 1 и 2.