|
| |
|
| 2016年2月 |
| 费马伪素数到基2可被15整除。 |
|
1
|
|
|
|
645, 1905, 18705, 55245, 62745, 72885, 215265, 451905, 831405, 1246785, 1472505, 1489665, 1608465, 1815465, 2077545, 2113665, 2882265, 4535805, 6135585, 6242685, 8322945, 9063105, 9816465, 16263105, 18137505, 19523505, 53661945, 63560685, 81612105, 81722145
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,1
|
|
|
评论
|
上述序列中的大多数数字都可以用两种形式之一书写：15*（42*n+1）和15*（42*n-13）：
（一） 第一种形式的数字和括号中对应的n：645（1）、1905（3）、1246785（1979）、2113665（3355）、2882265（4575）、6135585（9739）；6242685(9909); 8322945(13211), 81612105(129543);
（II） 第二种形式的数字和括号中对应的n：18705（30）、55245（88）、72885（116）、215265（342）、831405（1320）、1815465（2882）、2077545（3298）、4535805（7200）、9816465（15582）、18137505（28790）、19523505（30990）、53661945（85178）、81722145（129718）。
但是这些伪素数除了42以外，还可以通过许多方式进行分类，其中p是许多伪素数的一个素除数（例如，形式为15*（46*n+43）的数字和括号中相应的n：62745（90）；451905 (654); 1489665(2158); 9063105(13134); 63560685（92116））或p+1（例如形式为15*（90*n+67）的数字和括号中的对应n：1472505（1090）；16263105(12046)).
这些数字还有什么有趣的地方：用素数除数形成的基2的费马伪素数不同于3和5（例如，645=15*43和1905=15*127）是基2的费马伪素值，但也有5461=43*127；18705=15*29*43和55245=15*29*127是基2的费马伪素数，158369=29*43*127。
注：基2可被5整除的费马伪素数大多为3*k或3*k+1形式；在被选中的前100个可被5整除的数字中，小于10的是3*k+2的形式。
|
|
|
链接
|
|
|
|
数学
|
选择[15*Range[10^6]，PowerMod[2，#-1，#]==1&](*阿米拉姆·埃尔达尔2020年3月7日*）
|
|
|
黄体脂酮素
|
（PARI）is_a216364（n）={Mod（2，n）^n==2&！isprime（n）&Mod（n，15）==0}\\迈克尔·波特2013年1月27日
|
|
|
交叉参考
|
|
|
|
关键字
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
