Республиканская олимпиада по математике, 2015 год, 9 класс

Найдите все тройки попарно взаимно простых натуральных чисел $(a,b,c)$ такие, что для каждого натурального $n$ число ${{\left( {{a}^{n}}+{{b}^{n}}+{{c}^{n}} \right)}^{2}}$ делится на $ab+bc+ca$. ( Сатылханов К. )

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

Так как $a,b,c$ попарно взаимно просты, то $(a,ab+bc+ca)=(b,ab+bc+ca)=(c,ab+bc+ca)=1$ тогда по теореме Эйлера:

$(a^{\phi(ab+bc+ca)}+b^{\phi(ab+bc+ca)}+c^{\phi(ab+bc+ca)})^2 \equiv (1+1+1)^2=9 \equiv 0 (mod (ab+bc+ca))$

откуда $ab+bc+ca|9$

Спасибо. Решение красивое.

Ответ: $(4,1,1),(1,1,1)$ и перестановки.

Решение. $a^2+b^2+c^2=(a^1+b^1+c^1 )^2-2(ab+bc+ac)$ делится на $ab+bc+ac$. Пусть $a^3+b^3+c^3-3abc=(a+b+c)(a^2+b^2+c^2-ab-bc-ac)=k(ab+bc+ac)$. Тогда $(a^3+b^3+c^3 )^2=(k(ab+bc+ac)+3abc)^2≡9a^2 b^2 c^2 \ (mod\ ab+bc+ac)$. Т.к. числа попарно взаимно просты, $9$ делится на $ab+bc+ac=9$ или $3$.

Пусть $a≥b≥c$, тогда $3c^2≤ab+bc+ac≤9=>c=1. \ (a+1)(b+1)=10$ или $4$. Возможные варианты $(1,1,1),(4,1,1)$. Оба подходят.