主题
搜索

佩平测试


测试原始性属于费马数 F_n=2^(2^n)+1,具有n> =2k> =2则以下两个条件等效:

1表格(_n)首要的(k/F_n)=-1,其中(无)雅可比符号,

2k^((F_n-1)/2)=-1(修改F_n).

k个第一次测试通常取3。


另请参见

费马数,佩平的定理

与Wolfram一起探索| Alpha

工具书类

Pépin,P.“表格2^(2^n)+1."Comptes Rendus学院。科学。巴黎 85,329-333, 1877.里宾博伊姆,P。这个《大素数小书》。纽约:Springer-Verlag,第62页,1991年。柄,D。解决了的《数论中未解决的问题》,第四版。纽约:切尔西,第119-120页,1993

参考Wolfram | Alpha

佩平测试

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“佩平测试。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/PepinsTest.html

主题分类