MathLabs

第5問

pp が素数であるような正の整数の組 (a,b,p)(a,b,p) で ap=b!+pa^p=b!+p を満たすものをすべて求めよ。
ステップ 3/6: p>ap>a を除外する
p>a ⇒ b!=ap−p>a! ⇒ b>ap>a\ \Rightarrow\ b!=a^p-p>a!\ \Rightarrow\ b>a
詳しい解説

p>ap>a と仮定する。すると p≥a+1p\ge a+1 であり、整数 t≥a+1t\ge a+1 では at−ta^t-t は増加するから、b!=ap−p≥aa+1−(a+1)>a!b!=a^p-p\ge a^{a+1}-(a+1)>a! となる。したがって b>ab>a である。b!=ap−pb!=a^p-p を法 aa で見ると a∣pa\mid p となるが、1<a<p1<a<p に反する(a=1a=1 も元の方程式を満たさない)。ゆえに p≤ap\le a。