MathLabs

Problem 5

Find all triples (a,b,p)(a,b,p) of positive integers with pp prime and ap=b!+pa^p=b!+p
Step 2 of 6: Turn the bound on bb into a bound on aa
ap=(2p−2)!+p<p2p ⇒ a<p2a^p=(2p-2)!+p<p^{2p}\ \Rightarrow\ a<p^2
Detailed analysis

Since b≤2p−2b\le2p-2, ap=b!+p≤(2p−2)!+p<p2pa^p=b!+p\le(2p-2)!+p<p^{2p} (using the crude estimate (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}), so a<p2a<p^2.