giả sử 10n chia cho 45 dư 10 => 10n - 10 sẽ chia hết cho 45
vậy 10n - 10 chắc chắn chia hết cho 9 và 5 ( ta cm điều đó )
ta có 10n - 10 = 100000....n số o - 10 = 999999........( n - 1 số 9 ) 0
hay :( n - 1 số 9 ) x 10
xét thấy n - 1 số 9 chia hết ho 9 và 10 chia hết cho 5 => 10nn - 10 chia hết cho 45
nên 10n chia cho 45 sẽ dư 10 ( đpcm )