Loading [MathJax]/jax/output/SVG/jax.js

Областная олимпиада по математике, 2015 год, 10 класс


Пусть n — натуральное число. Через Pk(n) обозначим произведение всех его делителей, кратных k (пустое произведение равно 1). Докажите, что произведение P1(n)P2(n)Pn(n) является квадратом некоторого натурального числа.
посмотреть в олимпиаде

Комментарий/решение:

Комментарии от администратора Комментарии от администратора №1.     Решение. Рассмотрим все делители числа n: 1=d1<d2<<ds=n. Каждый из этих делителей входит в одно или несколько произведений Pk(n). Если делитель числа n является полным квадратом, то все его вхождения в общем произведении P1(n)P2(n)Pn(n) дают тоже полный квадрат. Если делитель числа n не является полным квадратом, то в его разложении в произведение степеней простых множителей d=qα11qα22qαmm хотя бы одна степень будет нечетной, тогда число различных делителей числа d равно (α1+1)(α2+1)(αm+1) — четному числу. Заметим, что число вхождений делителя d в общем произведении P1(n)P2(n)Pn(n) равно числу его различных делителей, то есть четному числу. Тогда произведение всех вхождений числа d в общем произведении является полным квадратом. Тогда общее произведение P1(n)P2(n)Pn(n) также является полным квадратом.