I have been asked to prove that $(a+b+c)\big|(a^n + b^n + c^n)$ for infinitely many $n$ given that $(a+b+c)\big| (a^2+b^2+c^2)$. Here | denotes divides (divisibility).

I have tried with the strong form of induction and tried to use the fact that $a+b+c$ also divides $2( ab+bc+ca)$, but could not prove it.


marked as duplicate by user236182, Patrick Stevens, barak manos, S.C.B., John B Jan 14 '17 at 9:06

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

  • $\begingroup$ Have you yet considered arithmetic modulo $a+b+c$? $\endgroup$ – Hurkyl Jan 14 '17 at 7:17