Viết lại thành [TEX]M=25^n+5^n-18^n-12^n[/TEX].
Quy nạp cho bài này.
+ Với [TEX]n=1[/TEX] bài toán đúng.
+ Giả sử đúng với [TEX]n=k[/TEX], tức [TEX]M=25^k+5^k-18^k-12^k \ \vdots 91[/TEX].
Ta chứng minh đúng đến [TEX]n=k+1[/TEX], tức [TEX]M=25^{k+1}+5^{k+1}-18^{k+1}-12^{k+1} \ \vdots 91[/TEX].
Thật vậy thì [TEX]M=5(25^k+5^k-18^k-12^k)- (13.18^k+7.12^k )[/TEX].
Đến đây thì không tìm được cách nào chứng minh [TEX]13.18^k+7.12^k \ \vdots 91[/TEX].
Nếu phân tích ra thì [tex]91=3.17[/tex]
Và đơn giản vấn đề ta sẽ có:
Có:[TEX]M=(25^n-12^n)-(18^n-5^n)[/TEX]
[TEX]25^n-12^n \vdots 13[/TEX]
[TEX]18^n-5^n \vdots 13[/TEX]
\Rightarrow[TEX]M \vdots 13 (1)[/TEX]
Mà: [TEX]M=(25^n-18^n)-(12^n-5^n)[/TEX]
[TEX]25^n-18^n \vdots 7[/TEX]
[TEX]12^n-5^n \vdots 7[/TEX]
\Rightarrow[TEX]M \vdots 7 (2)[/TEX]
(13;7)=1 (3)
Từ (1)(2)(3) \Rightarrow [TEX]M \vdots 91[/TEX]