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

Question

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

Answer 1

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