Gỉa sử 10n chia hết cho 45 dư 10 => 10n - 10 sẽ chia hết cho 45
Vậy 10n - 10 chắc chắn sẽ chai hết cho 9 và 5
Ta có : 10n - 10 = 10000....n số 0 - 10 = 9999......( n-1 số 9 )
hay : ( n-1 số 9 ) x 10
Xét thấy : n - 1 số 9 chia hết cho 9 và 10 chia hết cho 5 => 10n - 10 chia hết cho 45
nên 10n chia cho 45 luôn dư 10