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}.
第 3/5 步：使用 size bound
上一步下一步
通俗地说

There 是no room 对于another 素数 factor.

n=por(n,p)=(4,2)n=p\quad\text{or}\quad(n,p)=(4,2)
详细分析

译文：Since p p 是smallest 素数 因数 的 n n 且 n≤2p n\le2p 译文：, either n=p n=p 或 p=2,n=4 p=2,n=4. The latter fails 由direct substitution, so 仅 n=p n=p 译文： remains.