Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

А вы умеете доказывать, что….

Sergio 1.9 Мыслитель (8262), закрыт 2 месяца назад
Что максимальное значение отношения количества делителей к числу, у которого посчитано количество делителей равно 0.75?)
Лучший ответ
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 по всем простым делителям, которое может быть токмо меньше
Sergio 1.9Мыслитель (8262) 3 месяца назад
Мне еще далеко до 1го курса мехмата)
Можно решить проще. Ведь делители числа n всегда от 1 до [n/2] или равны n. Поэтому их не больше, чем [n/2]+1.
К. А.Просветленный (46866) 3 месяца назад
Тебе псевдонимы Эбанутого, или доктора Шанса больше шли, а здесь дебилом выглядишь.Что это вдруг поменял имидж?
Остальные ответы
Диего Брандо Гуру (3313) 3 месяца назад
а ты?
Sergio 1.9Мыслитель (8262) 3 месяца назад
Ну я вот щас и думаю, наверное нужна формула количества делителей для определенного количества делителей
Тимофей Панченко Мыслитель (7456) 3 месяца назад
Ты ведь удалишь любой ответ, что бы тебе не написали, так зачем спрашиваешь? Чё ты хочешь от людей?
Sergio 1.9Мыслитель (8262) 3 месяца назад
Я удаляю только бесполезные ответы
Тимофей Панченко Мыслитель (7456) Sergio 1.9, ты спросил "умеете ли вы доказывать", тебе тип ответил "нет" и ты удалил его ответ. Бесполезный ответ, говоришь? А в чём твой вопрос?
N-223 G-305Гений (62168) 3 месяца назад
Почему любой? Ты ему решение напиши и он не закроет твой ответ.
Hashimoto Искусственный Интеллект (192107) 3 месяца назад
(Пожимает плечами) Тупо не вижу в этом никакой необходимости... :-\
И да, я и в обычной жизни уже давно не трачу силы и время на то, чтобы кому-то что-то доказать.. :-\
hippie Просветленный (31232) 3 месяца назад
Не умею, потому что это неправда.

Даже если отбросить вырожденный случай: 0 имеет бесконечно много делителей, а
∞/0 = ∞,
и рассматривать только целые положительные числа, то максимум отношения количества делителей к числу, у которого посчитано количество делителей равен 1. Достигается на числах 1 и 2.
Похожие вопросы