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 3 of 6: Rule out p>ap>a
p>a ⇒ b!=ap−p>a! ⇒ b>ap>a\ \Rightarrow\ b!=a^p-p>a!\ \Rightarrow\ b>a
Detailed analysis

Suppose p>ap>a. Then p≥a+1p\ge a+1 and the function at−ta^t-t is increasing for integers t≥a+1t\ge a+1, so b!=ap−p≥aa+1−(a+1)>a!b!=a^p-p\ge a^{a+1}-(a+1)>a!. Hence b>ab>a. Reducing b!=ap−pb!=a^p-p modulo aa gives a∣pa\mid p, impossible because 1<a<p1<a<p; the case a=1a=1 does not satisfy the original equation. Thus p≤ap\le a.