MathLabs

第5题

求所有满足 ap=b!+pa^p=b!+p 的正整数三元组 (a,b,p)(a,b,p),其中 pp 为素数。
第 4/6 步:排除 a>pa>p 以得出 a=pa=p
a=pk, k<p ⇒ k∣b! but k∤ap−pa=pk,\ k<p\ \Rightarrow\ k\mid b!\ \text{but}\ k\nmid a^p-p
详细分析

由 p≤ap\le a 且 p∣b!+pp\mid b!+p 知 p∣b!p\mid b!,特别地 p≤bp\le b。若 a>pa>p,设 a=pka=pk,整数 k≥2k\ge2;由于 k<p≤ak<p\le a,kk 作为因子出现在 b!b! 中(因 k<p≤bk<p\le b),故 k∣b!k\mid b!;但 k∣apk\mid a^p 而 k∤pk\nmid p(因 k<pk<p 且 pp 为素数),故 k∤ap−p=b!k\nmid a^p-p=b!,矛盾。因此恰好 a=pa=p。