|
抵消
|
1,4
|
|
评论
|
对于素数p>2,(x+1)^p-x^p==1(modp^2)有平凡解x==0,-1(modp),所以它们被排除在外。
等价地,a(n)是x^(p-1)==(x+1)^(p-1)==1(mod p^2)在1<=x<=p^2-2,p=素数(n)范围内的解的数目,即x和x+1都出现在A143548号.
此处显示的所有术语均为偶数。第一个奇数项是a(183)=17和a(490)=5,对应的素数为素数(183,1093)和素数(490,3511)。a(n)是奇的,当素数(n)在A001220号.
设g是本原根模p^2,则(x+1)^p-x^p==1(mod p^2)有非平凡解x==g^((p-1)/3)或g^。因此,如果素数(n)==1(mod 6),则a(n)>0。使方程具有非平凡解的素数p==5(mod 6)列在A068209号.
与附近的项相比,a(17)=12惊人地大。在前1000个术语中,只有7个大于12。它们是a(183)=17和a(385)=a(552)=a。
|
|
链接
|
|
|
示例
|
(x+1)^7-x^7==1(mod 49)的非平凡解是x==2,4(mod 7);x^6==(x+1)^6==1(mod 49)的解是x==18,30(mod 48),因此a(4)=2。
|
|
MAPLE公司
|
f: =proc(n)局部p;p: =ithprime(n);
nops(选择(t->(t+1)^p-t^p mod p^2=1,[$1..p-2]))
结束进程:
|
|
黄体脂酮素
|
(PARI)a(n)=my(p=质数(n));总和(x=1,p-2,Mod(x+1,p^2)^p-Mod(x,p^ 2)^p==1);
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|