登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A319903型 0<i<j<素数(n)/2的有序对(i,j)的数量,使得(i^8 mod prime(n))>(j^8 mod-prime(n))。 2
0, 0, 1, 2, 7, 5, 10, 22, 45, 48, 68, 53, 104, 127, 146, 200, 203, 250, 288, 312, 387, 318, 450, 557, 536, 745, 664, 581, 722, 797, 986, 1011, 1082, 1474, 1294, 1317, 1608, 1684, 1893, 2096, 1898, 2297, 2333, 2090, 2467, 2652, 2836, 3352, 3698, 3326, 3380, 2981, 3778, 3902, 4165, 4743, 4350, 4652, 4240 (列表;图表;参考;;历史;文本;内部格式)
抵消
2,4
评论
猜想1:设p是一个奇素数,N是具有0<i<j<p/2和(i^8modp)>(j^8mod p)的有序对(i,j)的个数。当p==1(mod 8)时,我们有2|N当且仅当2是模p的四次剩余。此外,N是即使p==3(mod8)。当p==5(mod 8)时,我们得到N==(p-5)/8(mod 2)。如果p==7(mod 8),则N==(h(-p)+1)/2。
猜想2:设p为奇素数,N’为0<i<j<p/2且R(i ^8,p)>R(j ^8,p)的有序对(i,j)的个数,其中R(k,p)表示0,。。。,(p-1)/2,其中k与r或-r模p全等。当p==9(mod 16)时,我们有2|N'当且仅当2是模p的四次残差。此外,如果p不与9模16全等,N'==floor((p+1)/8)(mod 2)。
另请参见A319311型,A319480型,A319882型A319894型对于类似的推测。
链接
孙志伟,二次剩余和相关置换,arXiv:1809.07766[math.NT],2018年。
例子
a(4)=1,因为素数(4)=7,并且(R(1^8,7),R(2^8,7,R(3^8,7-))=(1,3,2),其中R(2|8,7-R)>R(3|8,7]。
a(5)=2,因为素数(5)=11,和(R(1^8,11),。。。,R(5^8,11))=(1,3,5,2,4),其中R(2^8,11)>R(4^8,11),R(3^8,11)>R(4^8,11)和R(3^8,11)>R(5^8,11)。
数学
f[k_,p]:=f[k,p]=功率模块[k,8,p];Inv[p_]:=Inv[p]=总和[Boole[f[i,p]>f[j,p]],{j,2,(p-1)/2},{i,1,j-1}];表[Inv[Prime[n]],{n,2,60}]
交叉参考
关键词
非n
作者
孙志伟2018年10月1日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年6月22日05:36。包含373565个序列。(在oeis4上运行。)