доказать что 8 в шестой степени плюс 2 в пятнадцатой делится ** 9

Question

доказать что 8 в шестой степени плюс 2 в пятнадцатой делится на 9

Answer 1

8^6=(2^3)^6
2^18+2^15=2^15(2^3+1)=2^15(8+1)=2^15 * 9  =>

=>  из этого следует что результат кратен 9