MathLabs

第5問

pp が素数であるような正の整数の組 (a,b,p)(a,b,p) で ap=b!+pa^p=b!+p を満たすものをすべて求めよ。
ステップ 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 である。