# Proof of a certain divisibility property [duplicate]

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 BJan 14 '17 at 9:06

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