MathLabs

第3题

求出所有数对(p,n)，其中p为素数、n为正整数，并且(n^p+1)/(p^n+1)为整数。
第 1/7 步：先比较大小
上一步下一步
pn+1≤np+1⟹pn≤np.p^n+1\le n^p+1\Longrightarrow p^n\le n^p.
详细分析

若商为正整数，分母不可能超过分子，所以p^n≤n^p。