Гешка Горин
Гуру
(3608)
2 недели назад
Устная задача для 1 курса мехмата.
В силу мультипликативности функции количество делителей достаточно это показать для степеней простых.
т(p^n) = n + 1;
(n+1) / p^n <= (n+1) / 2^n <= 0.75, равенство - для n = 1.
Ну а для произвольного числа отношение будет равно произведению дробей (n+1) / p^n по всем простым делителям, которое может быть токмо меньше
К. А.Просветленный (47354)
2 недели назад
Тебе псевдонимы Эбанутого, или доктора Шанса больше шли, а здесь дебилом выглядишь.
Что это вдруг поменял имидж?
hippie
Просветленный
(31180)
2 недели назад
Не умею, потому что это неправда.
Даже если отбросить вырожденный случай: 0 имеет бесконечно много делителей, а
∞/0 = ∞,
и рассматривать только целые положительные числа, то максимум отношения количества делителей к числу, у которого посчитано количество делителей равен 1. Достигается на числах 1 и 2.