A371729-OEIS公司

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的最小伪素数(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；}

交叉参考

囊性纤维变性。A001567号,A005936号,A020138年,A090086号,A316504型,A371730型.

上下文中的序列：A028422号 A380218飞机 A064577号*A322435型 A113949号 A318808型

相邻序列：A371726飞机 A371727飞机 A371728*A371730型 A371731型 A371732型

关键词

非n,容易的

作者

阿米拉姆·埃尔达尔2024年4月5日

状态

经核准的