MathLabs

Bài 5

Tìm tất cả các bộ ba (a,b,p)(a,b,p) gồm các số nguyên dương với pp là số nguyên tố và ap=b!+pa^p=b!+p
Bước 2 trên 6: Biến chặn của bb thành chặn của aa
ap=(2p−2)!+p<p2p ⇒ a<p2a^p=(2p-2)!+p<p^{2p}\ \Rightarrow\ a<p^2
Phân tích chi tiết

Vì b≤2p−2b\le2p-2, ap=b!+p≤(2p−2)!+p<p2pa^p=b!+p\le(2p-2)!+p<p^{2p} (dùng ước lượng thô (2p−2)!=∏k=1p−1k(2p−1−k)<(p(p−1))p−1<p2p(2p-2)!=\prod_{k=1}^{p-1}k(2p-1-k)<(p(p-1))^{p-1}<p^{2p}), nên a<p2a<p^2.