话题
搜索

费马伪素数


基的费马伪素数一,书面psp(一),是一个复合数 n个这样的话a^(n-1)=1(mod n)即,它满足费马的小定理有时要求n个必须是古怪的添加了(Pomerance等。例如,这将排除4被视为psp(5)。

psp(2)s称为家禽数量或者,不太常见的是Sarrus数或Fermatians(Shanks 1993)。下表给出了前几个一些小碱基的费马伪素数b.

b组织环境信息系统b-费马伪素数
2A001567号341,561, 645, 1105, 1387, 1729, 1905, ...
3A005935号91,121, 286, 671, 703, 949, 1105, 1541, 1729, ...
4A020136年15,85, 91, 341, 435, 451, 561, 645, 703, ...
5A005936号4,124, 217, 561, 781, 1541, 1729, 1891, ...

如果除基数2外还使用基数3以消除潜力复合数,仅4709复合数保持<25×10^9.以5为基数相加得出2552,以7为基数相乘得出1770混合成的数字.

下表给出了小于10的各种小碱基的费马伪素数,10^210^3....

基数组织环境信息系统Fermat伪素数小于10,10^2, ...
2A055550型0,0, 3, 22, 78, 245, 750, 2057, ...
2, 3A114246号0,0, 0, 7, 23, 66, 187, 485, ...
2, 3, 5A114248号0,0, 0, 4, 11, 36, 95, 257, ...
2、3、5、7A114250型0,0, 0, 0, 3, 19, 63, 175, ...
3A114245号0, 1, 6, 23, 78,246, 760, 2155, ...
5A114247号1, 1, 5, 20, 73,248, 745, 1954, ...
7A114249号1, 2, 6, 16, 73,234, 659, 1797, ...

另请参见

卡迈克尔数费马的小定理Poulet编号伪素数

与Wolfram一起探索| Alpha

工具书类

P.霍夫曼。只爱数字的人:保罗·埃尔德的故事与数学探索真相。纽约:Hyperion,第182页,1998年。Pomerance,C。;塞尔弗里奇,J.L。;和Wagstaff,S.S。Jr.“伪素数25·10^9."数学。计算。 351003-1026, 1980.http://mpqs.free.fr/ThePseudo-primesTo25e9.pdf.柄,D。解决了的《数论中未解决的问题》,第四版。纽约:切尔西,第115页,1993新泽西州斯隆。答:。序列A001567号/M5441,A005935号/M5362,A005936号/M3712,A020136年A055550型114245英镑A114246号A114247号A114248号A114249号,以及A114250型在“整数序列在线百科全书”中

引用的关于Wolfram | Alpha

费马伪素数

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“费马伪素数。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/FermatPseudoprime.html

主题分类