8 в 6 степени +2 в 15 степени кратно 9? Доказать. Прошу помогите решить!

[latex]8^6+2^{15}=2^{18}+2^{15}=2^{15}(2^3+1)=2^{15}*9[/latex] В произведении участвует 9 ⇒ произведение будет делиться на 9 Ч.Т.Д

8^6=(2^3)^6=2^18 2^18+2^15 = 2^15(2^3+1)=2^15 * 9, следовательно 8^6+2^15 кратно 9