MathLabs

第3题

求出所有数对(p,n)，其中p为素数、n为正整数，并且(n^p+1)/(p^n+1)为整数。
第 7/7 步：核验解
上一步下一步
(p,n)=(2,2),(2,4),or (p,n)=(p,p) for any odd prime p.(p,n)=(2,2),(2,4),\quad\text{or }(p,n)=(p,p)\text{ for any odd prime }p.
详细分析

当n=p时商为1。与p=2时得到的两个解合在一起，正好得到全部数对。