$ \forall n \in \Bbb N , 18\mid1^n+2^n+\ldots+9^n-3(1+6^n+8^n)$ How to prove:$ \forall n \in \Bbb N , 18\mid1^n+2^n+\ldots+9^n-3(1+6^n+8^n)$ ?

$$\sum_{1\le a\le 9}a^n-3(1+6^n+8^n)$$
$$=\sum_{0\le a\le \frac{9-1}2}\{a^n+(9-a)^n\}-3\{1^n+8^n\}-3\cdot6\cdot6^{n-1}\text{ for }n\ge1$$
If $n$ is odd, $9\mid \{a^n+(9-a)^n\}$ and $9\mid \{1^n+8^n\}$
$$\implies 9\mid \{\sum_{1\le a\le 9}a^n-3(1+6^n+8^n)\}\text{ if } n \text{ is odd} $$
If $n$ is even, $8^n\equiv(-1)^n\pmod 9\equiv1$ and $(9-a)^n\equiv(-a)^n\pmod9\equiv a^n$
$$\text{So,}\sum_{0\le a\le \frac{9-1}2}\{a^n+(9-a)^n\}-3\{1^n+8^n\}-3\cdot6\cdot6^{n-1}$$
$$\equiv2(1+2^n+3^n+4^n)-6\pmod 9$$
$$\equiv2(2^n+4^n-2)\pmod 9 \text{ and }9\mid3^n\text{ for }n\ge2$$
Now, $2^n+4^n-2=(3-1)^n+(3+1)^n-2=(1-3)^n+(1+3)^n-2$ as $n$ is even
$(1-3)^n+(1+3)^n-2$
$=\{1-\binom n13+\binom n23^2-\cdots\}+\{1+\binom n13+\binom n23^2+\cdots\}-2$
$\equiv1-3n+1+3n-2\pmod 9\equiv0\pmod 9$
Thomas has already hinted that $\sum_{1\le a\le 9}a^n-3(1+6^n+8^n)$ is always even which can be derived as follows $\sum_{1\le a\le 9}a^n-3(1+6^n+8^n)\equiv1+3+5+7+9-3\pmod2\equiv0$
So, lcm$(2,9)\mid \{\sum_{1\le a\le 9}a^n-3(1+6^n+8^n)\}$ for all natural number.
If $0$ is also considered $$\sum_{1\le a\le 9}a^n-3(1+6^n+8^n)$$
becomes $$\sum_{1\le a\le 9}1-3(1+1+1)=9-9=0\text{ which is divisible by any nonzero number including }18$$
