Математикадан облыстық олимпиада, 2014-2015 оқу жылы, 10 сынып


$n$ натурал сан болсын. ${{P}_{k}}\left( n \right)$ деп $n$ санының $k$ санына бөлінетін бөлгіштерінің көбейтіндісін белгілейік (бос көбейтінді 1-ге тең). ${{P}_{1}}\left( n \right)\cdot {{P}_{2}}\left( n \right)\cdot \ldots \cdot {{P}_{n}}\left( n \right)$ көбейтіндісі натурал санның квадраты болатынын дәлелдеңіз.
посмотреть в олимпиаде

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

Комментарии от администратора Комментарии от администратора №1.     Решение. Рассмотрим все делители числа $n$: $$1={{d}_{1}} < {{d}_{2}} < \ldots < {{d}_{s}}=n.$$ Каждый из этих делителей входит в одно или несколько произведений ${{P}_{k}}(n)$. Если делитель числа $n$ является полным квадратом, то все его вхождения в общем произведении ${{P}_{1}}(n)\cdot {{P}_{2}}(n)\cdot \ldots \cdot {{P}_{n}}(n)$ дают тоже полный квадрат. Если делитель числа $n$ не является полным квадратом, то в его разложении в произведение степеней простых множителей $d=q_{1}^{{{\alpha }_{1}}}\cdot q_{2}^{{{\alpha }_{2}}}\cdot \dots \cdot q_{m}^{{{\alpha }_{m}}}$ хотя бы одна степень будет нечетной, тогда число различных делителей числа $d$ равно $({{\alpha }_{1}}+1)({{\alpha }_{2}}+1)\ldots({{\alpha }_{m}}+1)$ — четному числу. Заметим, что число вхождений делителя $d$ в общем произведении ${{P}_{1}}(n)\cdot {{P}_{2}}(n)\cdot \ldots \cdot {{P}_{n}}(n)$ равно числу его различных делителей, то есть четному числу. Тогда произведение всех вхождений числа $d$ в общем произведении является полным квадратом. Тогда общее произведение ${{P}_{1}}(n)\cdot {{P}_{2}}(n)\cdot \ldots \cdot {{P}_{n}}(n)$ также является полным квадратом.