Пусть k-количество делителей натурального числа n.докажите,что k в квадрате меньше 4n.

kristinamoroz1 kristinamoroz1    2   31.07.2019 17:30    9

Ответы
Kruglivnik1ta Kruglivnik1ta  03.10.2020 18:50
Если d - делитель числа n, то n/d - тоже делитель n. Из этих двух делителей один обязательно не превосходит √n (иначе их произведение было бы больше n). Значит всего делителей может быть не больше 2√n.
ПОКАЗАТЬ ОТВЕТЫ