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