Đặt \(A=6^{2n+1}+5^{n+2}\)
Với n=0
=>\(A\left(0\right)=6^{2.0+1}+5^{0+2}=6+5^2=31\) chia hết cho 31
Giả sử n=k thì A sẽ chia hết cho 31
=>\(A\left(k\right)=6^{2k+1}+5^{k+2}\) chia hết cho 31
Chứng minh n=k+1 cũng chia hết cho 31 hay \(A\left(k+1\right)=6^{2\left(k+1\right)+1}+5^{\left(k+1\right)+2}\) chia hết cho 31
thật vậy
\(A\left(k+1\right)=6^{2k+3}+5^{k+3}=6^{2k+1}.36+5^{k+2}.5\)
\(=5\left(6^{2k+1}+5^{k+2}\right)+3.6^{2k+1}\)
Theo giả thiết ta có
\(6^{2k+1}+5^{k+2}\) chia hết cho 31
=>\(5\left(6^{2k+1}+5^{k+2}\right)\) chia hết cho 31
mà\(31.6^{2k+1}\) chia hết cho 31
=>\(5\left(6^{2k+1}+5^{k+2}\right)+31.6^{2k+1}\) chia hết cho 31
Hay \(A\left(k+1\right)\) chia hết cho 31
Vậy \(^{6^{2n+1}+5^{n+2}}\) chia hết cho 31