话题
搜索

二次非残差


如果没有整数 0<x<p这样的话

 x^2=q(模p),

即,如果同余(35)没有解决方案,那么q个称为二次无残留(mod对). 如果一致性(35)有一个解决方案,然后q个据说是一个二次剩余(修订版对).

实际上,将范围限制为0<x<=|_p/2_|,其中|_x个_|楼层功能,因为对称性(p-x)^2=x^2(mod p).

二次无残留三角形

下表总结了小型对(组织环境信息系统A105640号).

对二次非剩余
1(无)
2(无)
2
42, 3
52, 3
62, 5
7三,5, 6
82, 3, 5, 6, 7
92, 3, 5, 6, 8
102, 3, 7, 8
112, 6, 7, 8, 10
122,3, 5, 6, 7, 8, 10, 11
132,5, 6, 7, 8, 11
14三,5, 6, 10, 12, 13
152,3, 5, 7, 8, 11, 12, 13, 14
162,3, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15
173, 5, 6, 7, 10, 11, 12, 14
182, 3, 5, 6, 8, 11, 12, 14, 15, 17
192, 3, 8, 10, 12, 13, 14, 15, 18
202, 3, 6, 7, 8, 10, 11, 12, 13, 14, 15, 17, 18, 19
二次非剩余计数

二次非剩余物的数量(mod对)的p=1, 2, ... 是0、0、1、2、2、3、5、5、4、5、8、6、6。。。(组织环境信息系统A095972号).

的最小平方非剩余p=3, 4, ... 是2,2,2,2, 2, ... (组织环境信息系统A020649号). 最小平方非剩余资金p=2,3, 5, 7, 11, ... 是2,2,2。。。(组织环境信息系统A053760型).

如果扩展黎曼假设为true,则为数字的第一个二次无剩余(mod对)始终小于3(磅)^2/2(威登尼夫斯基2001)p> 3个.

下表给出了对这样,最小二次无残留量为n个对于小型n个.

n个组织环境信息系统对这样的话n个是最小的二次无残留
2A025020型3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, ...
A025021号7, 14, 17, 31, 34, 41, 49, 62, 79, 82, ...
5A025022号23, 46, 47, 73, 94, 97, 146, 167, 193, ...
7A025023号71, 142, 191, 239, 241, 359, 382, ...

另请参见

二次剩余

与Wolfram一起探索| Alpha

工具书类

新泽西州斯隆。答:。序列A020649号,A025020级,A025021号,A025022号,A025023号,A053760型,A095972号,A105640号在线百科全书整数序列的。"Wedeniwski,S.“换向器的素性测试曲线。“论文。杜宾根,德国,2001年。http://www.hipilib.de/prime/primality-tests-on-communiator-curves.pdf.

引用的关于Wolfram | Alpha

二次非残差

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“二次非残差。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/QuadraticNonresidue.html

主题分类