đây là cách quy nạp:
ĐẶT ;[TEX] p(n) = 7.25^n + 12.6^n [/TEX]
+/ với[TEX] n = 1[/TEX] \Rightarrow [TEX]A = 247[/TEX] chia hết cho [TEX]19[/TEX] \Rightarrow p(1) đúng
+/ giả sử A đã đúng với [TEX]n = k[/TEX] > 1 , tức là : [TEX]p(k) = 7.25^k+12.6^k[/TEX] là đúng
+/ ta chứng minh [TEX]p(k+1)[/TEX] củng đúng , nghĩa là ta phải chứng minh :
[TEX]p(k+1) = 7.25^{k+1} + 12.6^{k+1}[/TEX] chia hết cho 19
thật vậy ta có : [TEX]7.25^k.25 + 12.6^k.6 = 6.(7.25^k+12.6^k) + 19.7.25^k [/TEX]
nhận thấy : [TEX]6.(7.25^k+12.6^k)[/TEX] chia hết cho 19 ( do giả thiết quy nạp )
và : [TEX]19.7.25^k [/TEX] chia hết cho 19 với mọi n thuộc N
=> p(k+1) chia hết cho 19
do đó theo nguyên lý quy nạp toán học ta kết luận là : với mọi n thuộc N thì [TEX]A= 7.25^n + 12.6^n[/TEX] chia hết cho 19