Доказать делимость ** 16 : 7^4+15^3

Question

Доказать делимость на 16 : 7^4+15^3

Answer 1

7^4+15^3=(48+1)^2+(16-1)^3.
При раскрытии скобок все слагаемые кроме последних будут делиться на 16, т.е. останется число вида 16k+1+16n-1=16(k+n). Т.е. делится на 16.