Induction proof: $2^n + 3^n ≡ 5^n (mod 6)$ I'm trying to prove that $2^n + 3^n ≡ 5^n\ (mod\ 6)$ using induction.
$n=1$:
$2+3≡5\ (mod\ 6)$
$n=k$:
$2^k + 3^k ≡ 5^k\ (mod\ 6)$
$n=k+1$:
$2^{k+1} + 3^{k+1} ≡ 5^{k+1}\ (mod\ 6)$
$2*2^k + 3*3^k ≡ 5*5^k\ (mod\ 6)$
$6\ |\ 5*5^k - 2*2^k - 3*3^k$
$6\ |\ (2+3)*5^k - 2*2^k - 3*3^k$
$6\ |\ 2*5^k + 3*5^k - 2*2^k - 3*3^k$
$6\ |\ 2*(5^k - 2^k) + 3*(5^k - 3^k)$
Not quite sure if I'm going in the right direction or where to go from here...

To do the inductive case:
$5^k \equiv 2^k + 3^k \mod 6$ is true. So now we must look at $5^{k+1}$, which we know is $5 \times 5^k$, therefore is congruent to $5(2^k + 3^k) \mod 6$. Note that:
$$
2^{k+1} + 2^k + 3^{k+1} + 3^k = 3(2^k + 3^k + 3^{k-1})  
$$
therefore, $2^{k+1} + 3^{k+1} \equiv -(2^k+3^k) \equiv 5(2^k+3^k) \mod 6$. Combining what we have, $5^{k+1} \equiv 2^{k+1} + 3^{k+1} \mod 6$, completing the inductive step.
Alternately, note that $5^k -2^k-3^k= \sum_{k=1}^{n-1} \binom nk 2^k3^{n-k}$ is a multiple of $6$ as each term on the summation is a multiple of $6$.
