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 .