Докажите, что число с нечётным числом делителей — квадрат | Олимпиадна
Докажите, что число, имеющее нечётное число делителей, является точным квадратом.
Разобрать решение
Если d – делитель числа n, то n/d – также делитель. Таким образом, все делители числа делятся на пары. Если число имеет нечётное число делителей, то делители какой-то пары совпадают. Тогда d = n/d, откуда n = d², то есть число n – квадрат целого числа.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.