Giúp mình với

Question

Tìm số dư của phép chia (2^0+...+2^2016)/8

Answer 1

Đặt

Ta có

        

           

Ta có

Vì 8^252.2 chia hết cho 8 nên 8^252.2-1 sẽ không chia hết cho 8

Tìm số dư:

Ta có 8^252.2 chia hết cho 8

=> 8^252.2-8 chia hết cho 8

Ta lại có 8^252.2-1=8^252.2-8+7. Vì 8^252.2-8 chia hết cho 8 nên nếu cộng 7 vào sẽ chia 8 dư 7

Vậy 8^252.2-8+7=8^252.2-1=A chia 8 dư 7