A= 2^0 + 2^1 + 2^2 + ... +2^100
=20+(21+22+23+24)+(25+26+27+28)+...+(297+298+299+2100)
=1+15+25.(1+2+22+23)+...+297.(1+2+22+23)
=1+15+25.15+....+297.15
=1+15.(1+25+...+297)
Suy ra: số dư khi chia A cho 15 là 1
A = (1+2+2^2+2^3)+(2^4+2^5+2^6+2^7)+.....+(2^97+2^98+2^99+2^100)
=15+2^4 .(1+2+2^2+2^3)+.....+2^97.(1+2+2^2+2^3)
=15+2^4.15+....+2^97.15
=15.(1+2+2^2+2^3) :15
Vì 15 chia hết cho 15
Suy ra 15.(1+2+2^2+2^3) chia hết cho 15
Vậy A chia 15 dư 0
Nhận thấy 20 + 21 + 22 + 23 =15
20 + 21 + 22 + 23 + 24....+ 297+ 298 + 299 + 2100
= 1 + (2 + 22 + 23 + 24) + (25 + 26 + 27 + 28) +...(297+ 298 + 299 + 2100 )
= 1+ 2 . 15 + 25 .15 + ... + 297.15
= 1 + 15.Q
Vậy A chia cho 15 dư 1