n = 0 => (1) = 9 .1 + 18 = 27 chia hết cho 27
n = 1 => (1) = 9 .10 + 18 = 108 chia hết cho 27
đặt k = n , ta giả sử 9.10^k + 18 chia hết cho 27
ta chứng minh 9.10^(k + 1) +18 chia hết cho 27
= 10.9.10^(k) +18 = 9.10^k + 18 + 9.9.10^k = { 9.10^k + 18 } + { 81.10^k }
cả 2 nhóm đều chia hết cho 27 => đpcm