(7.5^2n +12.6^n)chia het cho 19
n=1 thì giả thiết đúng .
Giả sử n=k đúng với giả thiết .
Ta chứng minh n=k+1 đúng với giả thiết tức là
7x5^(2n+2)+12x6^(n+1) chia hết cho 19
thật vậy ta có :
7x5^(2n+2)+12*6^(n+1) = (5^2*7*5^2n +6*12.6^n) =19x7x5^2n+6(7.5^2n +12.6^n) .
Ta có cả 2 số hạng đều chia hết cho 19 .
Vì 25 đồng dư với 6 (mod19) nên 25^n đồng dư với 6^n (mod19)
suy ra: 7.5^2n+12.6^n=7.25^n+12.6^n đồng dư với 7.6^n+12.6^n (mod19)
Mà 7.6^n+12.6^n=19.6^n đồng dư với 0 (mod19) suy ra: 7.5^2n+12.6^n đồng dư với 0 (mod19)
Chứng tỏ 7.5^2n+12.6^n chia hết cho 19
