Ответ:
Разложим натуральное число на простые множители: n = p₁α₁ · p₂α₂ · … · pₖαₖ. Число его натуральных делителей равно (α₁ + 1)(α₂ + 1) · … · (αₖ + 1).
Число n является квадратом натурального числа тогда и только тогда, когда все показатели α₁, α₂, …, αₖ чётные. В этом случае каждый множитель αᵢ + 1 нечётный, поэтому число делителей нечётное.
Если n не является квадратом, хотя бы один показатель αᵢ нечётный. Тогда αᵢ + 1 чётно, а значит, произведение (α₁ + 1)(α₂ + 1) · … · (αₖ + 1) чётно.
Доказано.
Разложим натуральное число на простые множители: n = p₁α₁ · p₂α₂ · … · pₖαₖ. Число его натуральных делителей равно (α₁ + 1)(α₂ + 1) · … · (αₖ + 1).
Число n является квадратом натурального числа тогда и только тогда, когда все показатели α₁, α₂, …, αₖ чётные. В этом случае каждый множитель αᵢ + 1 нечётный, поэтому число делителей нечётное.
Если n не является квадратом, хотя бы один показатель αᵢ нечётный. Тогда αᵢ + 1 чётно, а значит, произведение (α₁ + 1)(α₂ + 1) · … · (αₖ + 1) чётно.
Доказано.
