A = 3 + 3 2 + 3 3 + 3 4 + ... + 3 25
= 3 + ( 3 2 + 3 3 + 3 4 + 3 5 ) + .... + ( 3 22 + 3 23 + 3 24 + 3 25 )
= 3 + 3 2 ( 1 + 3 + 3 2 + 3 3 ) + .... + 3 22 ( 1 + 3 + 3 2 + 3 3 )
= 3 + 3 2 . 40 + .... + 3 22 . 40
= 3 + ( 3 2 + .... + 3 22 ) . 40 chia 40 dư 3
( Do ( 3 2 + .... + 3 22 ) . 40 chia hết cho 40 , 3 chia 40 dư 3 )
Vậy số dư khi chia A cho 40 là 3