<s>[INST] Prove That $3^n + 8^n$ is Not Divisible by $5$ (Using Induction) Prove that $3^n+8^n$ is not divisible by 5.
I know that this can be proved by using congruence and I am providing the proof by congruence below. But is there any way to Prove It By Induction.
The proof by congruence goes like this:
$3\equiv 3\pmod 5 \\ 3^2 \equiv 4\pmod 5 \\ 3^3\equiv 7\pmod 5 \\ 3^4\equiv 1\pmod 5 \\ 3^5\equiv 3\pmod 5$
Also,
$8\equiv 3\pmod 5 \\ 8^2 \equiv 4\pmod 5 \\ 8^3\equiv 7\pmod 5 \\ 8^4\equiv 1\pmod 5 \\ 8^5\equiv 3\pmod 5$
Adding the congruence up (since the same cycle repeats after the 4th power) none of them are divisible by 5 or equal to 0.
But I need a proof by Induction.
Any help will be appreciated.
 [/INST] COMMENT.- Another way very easy: Take modulo $10$
If $n=4k,\space 4k+1,\space 4k+2,\space 4k+3$ we have respectively
$3^n+8^n\equiv7,\space 1,\space 3,\space 9\pmod{10}$ It is never congruent to $5$ because all multiple of $5$ ends in $5$ or $0$.
</s>