登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 


A371729型
以n为基数的小于n的伪素数。
2
0, 0, 0, 1, 0, 1, 0, 2, 1, 1, 0, 3, 0, 1, 1, 4, 0, 4, 0, 3, 1, 1, 0, 5, 3, 1, 2, 5, 0, 4, 1, 4, 3, 2, 1, 7, 0, 1, 1, 8, 0, 6, 2, 3, 3, 1, 0, 9, 2, 3, 1, 8, 0, 6, 3, 6, 1, 2, 0, 9, 3, 1, 7, 7, 1, 6, 2, 4, 1, 9, 0, 11, 2, 1, 7, 6, 1, 7, 3, 10, 5, 3, 0, 8, 4, 1, 1
抵消
2,8
链接
阿米拉姆·埃尔达尔,n=2..10001时的n,a(n)表
维基百科,伪素数.
配方奶粉
a(n)=0当且仅当A090086号(n) >n或等效值,n-1为inA316504型.
例子
a(2)=0,因为基2的最小伪素数(2015年5月67日)为341,大于2。
a(5)=1,因为在5的基数上有一个伪素数(A005936号)这小于5:4。
a(9)=2,因为基9有2个伪素数(2013年0月8日)小于9:4和8。
数学
a[n_]:=计数[范围[4,n-1],_?(CompositeQ[#]&&PowerMod[n,#-1,#]==1&)];数组[a,100,2]
黄体脂酮素
(PARI)a(n)={my(c=0);对于复合(k=4,n-1,if(Mod(n,k)^(k-1)==1,c++));c;}
关键词
非n,容易的
作者
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年9月20日03:37。包含376016个序列。(在oeis4上运行。)