Question

докажите что значение выражения 2^15-3^3 делтся нацело на 29

Answer 1

2^15-3^3=(2^5)^3-(3^3)=(2^5-3)*(2^10+2^5*3+3^2)=(32-3)*(2^10+2^5*3+3^2)=29*(2^10+2^5*3+3^2). 29*(2^10+2^5*3+3^2) / 29=2^10+2^5*3+3^2.