<s>[INST] Show that $4^{3x+1} + 2^{3x+1}+ 1$ is divisible by 7 I want to show that $4^{3x+1} + 2^{3x+1} + 1$ is divisible by 7, I am trying to show this with modular arithmetic. 
If I break up each part of the equation, I can see that 
$4^{3x+1} = 4$ x $2^{6x}$ 
which implies that $4^{3x+1}mod(7) = 4$
I can't quite find a nice factorization of $2^{3x+1}$
Any help specifically on how to treat $2^{3x+1}$ would be appreciated.
 [/INST] Hint: 
$$2^{3x+1} = 8^x\times 2$$
$$8 \equiv 1\pmod{7} \implies 8^x \equiv 1 \pmod{7}\implies 8^x \times 2\equiv 2\pmod{7}.$$
</s>