<s>[INST] $3^{2n+3}+2^{n+3}$ is divisible with 7 Prove that $$3^{2n+3}+2^{n+3}$$ is divisible with $7$ for every $n \in \Bbb N$
$$3^{2n}\cdot27+2^{n}\cdot8=3^{2n}(28-1)+2^{n}(7+1)=\left(3^{2n}\cdot28+2^{n}\cdot7\right)-\left(9^{n}-2^{n}\right)=$$
$$\left(3^{2n}\cdot28+2^{n}\cdot7\right)-(9-2)\left(9^{n-1}+\ldots+2^{n-1}\right)$$ if $n=2k+1$. If $n=2k$ is also true. So the number is divisible with $7$. 
Is there any proof without using $a^{n}-b^{n}$
 [/INST] Hint $\rm\ mod\ 7\!:\,\ 3^{2n+3}\!+2^{n+3}\equiv\, 27\cdot 9^n\! + 8\cdot 2^n \equiv\, 35\cdot 2^n\equiv 0\ \ $ by $\rm\ 9\equiv 2;\  35\equiv 0$
Remark $\ $ Per your comment, for a proof without mod, subtract and add $\rm\,27\cdot 2^n\,$ above, i.e.
$\rm\quad 27\cdot 9^n\! + 8\cdot 2^n =\, 27\, (9^n\!-2^n)\! + (\color{#C00}{27\!+\!8})\cdot 2^n $ is divisible by $\,7\,$ by $\rm\ 9\!-\!2\,|\,9^n\!-2^n,\,$ and $\rm\, 7\,|\, \color{#C00}{35}$
</s>