登录

年度呼吁:请向OEIS基金会捐款支持OEIS的持续开发和维护。现在是我们的第61年,我们有超过378000个序列,我们已经获得了11000条引文(通常说“多亏了OEIS才发现”)。

搜索: a371730-编号:a371730
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
以n为基数的小于n的伪素数。
+10
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的最小伪素数(A001567号)为341,大于2。
a(5)=1,因为基5有一个伪素数(A005936号)这小于5:4。
a(9)=2,因为基9有2个伪素数(A020138年)小于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,容易的
作者
状态
经核准的

搜索在0.063秒内完成