Пусть k-количество делителей натурального числа n.Докажите,что k в квадрате меньше 4n.
Пусть k-количество делителей натурального числа n.Докажите,что k в квадрате меньше 4n.
Гость
Ответ(ы) на вопрос:
ГостьЕсли d - делитель числа n, то n/d - тоже делитель n. Из этих двух делителей один обязательно не превосходит √n (иначе их произведение было бы больше n). Значит всего делителей может быть не больше 2√n.
Не нашли ответ?
Похожие вопросы