OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由支持OEIS基金会的许多慷慨捐赠者

 

标志
提示
(来自的问候整数序列在线百科全书!)
A181780号 数n是一些基b的费马伪素数,2<=b<=n-2。 14
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为基数的费马伪素数。
看起来这些n是偶数个碱基的伪素数。当n是两个不同素数的乘积时,似乎正好有两个这样的基x和y,其中x+y=n。参见A211455型,A211456号、和A211457号. -T.D.诺伊2012年4月12日
链接
Karsten Meyer和T.D.Noe,n,a(n)表,n=1.10000(前5978项来自Karsten Meyer)
Karsten Meyer,此序列的Rexx程序
埃里克·魏斯坦的数学世界,费马伪素数
配方奶粉
对于任何奇数a(m),a(m=A211456号(米)+A211457号(m) ●●●●-托马斯·奥多夫斯基,2013年12月9日
例子
15是基4和基11的费马伪素数,所以它是费马伪素。
数学
t={};Do[s=选择[Range[2,n-2],PowerMod[#,n-1,n]==1&];如果[s!={},AppendTo[t,n]],{n,选择[Range[213],!PrimeQ[#]&]}];t吨(*T.D.诺伊2011年11月7日*)
(*以下程序比上面的程序快得多。请参阅A227180型以证明该断言。*)选择[范围[213]!整数Q[Log[3,#]]&&!PrimeQ[#]和GCD[#-1,EulerPhi[#]]>1&](*埃曼纽尔·范蒂厄姆(Emmanuel Vantieghem)2013年7月6日*)
黄体脂酮素
(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,“,”););
\\乔格·阿恩特2011年1月8日
(PARI)是(n)=如果(i素数(n),返回(0));my(f=系数(n)[,1]);prod(i=1,#f,gcd(f[i]-1,n-1))>2\\查尔斯·格里特豪斯四世2016年12月28日
交叉参考
即使条件允许A039772号. -托马斯·奥多夫斯基2016年12月28日
关键词
非n
作者
卡斯滕·迈耶2010年11月12日
扩展
使用注释行给出更明确的定义-N.J.A.斯隆2010年11月12日
定义修正人马克斯·阿列克塞耶夫2010年11月12日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。

上次修改时间:美国东部夏令时2024年6月19日02:16。包含373492个序列。(在oeis4上运行。)