MathLabs

第4問

すべて決定せよ pairs (n,p)(n,p) の正の整数 を満たす p p はa 素数, n n ないexceeded 2p2p , および(p−1)n+1(p-1)^n+1 はdivisible によりnp−1 n^{p-1}.
ステップ 2/5: Identify smallest 素数 約数
ざっくり言うと

The least-素数-約数 argument forces same 素数.

q=pq=p
詳しい解説

とする。q q be smallest 素数 約数 のn n 翻訳:. Using (p−1)n≡−1(modq)(p-1)^n\equiv-1\pmod q およびleast positive exponents giving residues −1-1 および11, a Euclidean-divisi上のargument shows thでexponent n n はa multiple のleast −1-1 exponent, which 必要があるbe 11. よって p−1≡−1(modq) p-1\equiv-1\pmod q , およびなのでp,q p,q は素数, q=p q=p .