Докажите, что выражение 8^6+2^15 кратно 9.

\[8^{6} + 2^{15} = \left( 2^{3} \right)^{6} + 2^{15} =\]

\[= 2^{18} + 2^{15} = 2^{15} \cdot \left( 2^{3} + 1 \right) =\]

\[= 2^{15} \cdot 9 - делится\ \]

\[на\ 9.\]