搜索： a181781-编号：a18178l
|
| |
| |
|
|
|
15、28、35、39、51、52、55、63、66、70、75、76、87、95、99、111、112、115、119、123、124、130、135、143、147、148、154、155、159、171、172、176、183、186、187、190、195、196、203、207、208、215、219、232、235、238、244、246、255、267、268、275、276、279、280、286、287、291、292、295、299
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,1
|
|
|
评论
|
对于某些基a（2<=a<=n-2）是费马伪素数的数字，对于任何基a（2<=a>=n-2，）不是欧拉伪素数。
|
|
|
链接
|
|
|
|
例子
|
4^（15-1）==1（15模），但4^
|
|
|
程序
|
（PARI）
fsp（n）=
{/*n是否是任何基a的费马伪素数，其中2<=a<=n-2*/
对于（a=2，n-2，
如果（gcd（a，n）=1，next（））；
如果（（Mod（a，n））^（n-1）==+1，返回（1））
);
返回（0）；
}
esp（n）=
{/*n是否是任何基a的Euler伪素数，其中2<=a<=n-2*/
局部（w）；
如果（n%2==0，返回（0））；
对于（a=2，n-2，
如果（gcd（a，n）=1，next（））；
w=abs（成分（（Mod（a，n））^（（n-1）/2），2））；
如果（w==1）||（w==n-1），返回（1））
);
返回（0）；
}
对于（n=3300，如果（i素数（n），next（））；如果（fsp（n）&&（！esp（n）），则打印1（n，“，”）；）；
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
已批准
|
| |
|
|
| |
| |
|
|
|
15, 21, 25, 28, 33, 35, 39, 45, 49, 51, 52, 55, 57, 63, 65, 66, 69, 70, 75, 76, 77, 85, 87, 91, 93, 95, 99, 105, 111, 112, 115, 117, 119, 121, 123, 124, 125, 129, 130, 133, 135, 141, 143, 145, 147, 148, 153, 154, 155, 159, 161, 165, 169, 171, 172, 175, 176
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,1
|
|
|
评论
|
如果b^（n-1）=1（mod n），则非素数n是以b为基数的费马伪素数。
|
|
|
链接
|
|
|
|
配方奶粉
|
|
|
|
例子
|
15是4和11的费马伪素数，所以它是费马伪素数。
|
|
|
数学
|
t＝｛｝；Do[s=选择[Range[2，n-2]，PowerMod[#，n-1，n]==1&]；如果[s！={}，AppendTo[t，n]]，{n，选择[Range[213]，！PrimeQ[#]&]}]；吨(*T.D.诺伊2011年11月7日*）
|
|
|
程序
|
（Rexx）请参阅Meyer链接。
（PARI）
fsp（n）=
{/*n是否是任何基a的费马伪素数，其中2<=a<=n-2*/
对于（a=2，n-2，
如果（gcd（a，n）=1，next（））；
如果（（Mod（a，n））^（n-1）==+1，返回（1））
);
返回（0）；
}
对于（n=3300，如果（i素数（n），next（））；如果（fsp（n），打印1（n，“，”）；）；
（PARI）是（n）=如果（i素数（n），返回（0））；my（f=系数（n）[，1]）；prod（i=1，#f，gcd（f[i]-1，n-1））>2\\查尔斯·格里特豪斯四世2016年12月28日
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
已批准
|
| |
|
搜索在0.006秒内完成
|
