A323214-OEIS公司

A323214飞机

复合数k，使得p ^（k-1）==1（mod k）对于每个素数p强素数到k。

4, 6, 561, 1105, 1729, 2465, 2821, 6601, 8911, 10585, 15841, 29341, 41041, 46657, 52633, 62745, 63973, 75361, 101101, 115921, 126217, 162401, 172081, 188461, 252601, 278545, 294409, 314821, 334153, 340561, 399001, 410041, 449065, 488881, 512461, 530881, 552721

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,1

正数k≤n是n的强素数，当且仅当k是n的素数且k不除n-1。请参见A322937型以及与“强共同性”的联系。

显然本质上是Carmichael数A002997号.

链接

n=1..37时的n，a（n）表。

K.Bouallègue、O.Echi和R.G.E.Pinch，Korselt数字和集合《国际数论杂志》，6（2010），257-269。

A.Korselt、G.Tarry、I.Franel和G.Vacca，Problème chinois问题《数学国际》第6卷（1899年），第142-144页。

彼得·卢什尼，强共同性

C.Pomerance、J.L.Selfridge和S.S.Wagstaff，Jr。，伪素数到25*10^9，数学。公司。，35 (1980), 1003-1026.

V.Šimerka，Zbytky z算术符号e posloupnosti（关于算术级数的余数），乔阿索皮斯·普罗普·斯托芬·马蒂马蒂基·菲西基。14 (1885), 221-225.

L.Wang，素数幂的Korselt集《国际数论杂志》，14（2018），233-240。

例子

2、3和5不在这个序列中，因为素数不在这个顺序中。

4和6在这个序列中，因为没有分别为4和6的强素数。

对于n=1729，有1296个测试用例使用A002997年但只有264个测试用例使用a（n）的定义。

黄体脂酮素

（鼠尾草）

定义is_strongCarmichael（n）：

如果n==1或is_prime（n）：返回False

对于k in（1..n）：

如果is_primeto（k）和not k.除（n-1）和is_primito（k，n）：

如果power_mod（k，n-1，n）！=1：返回false

返回true

定义A323214飞机_列表（长度）：

return[n表示（1..len）中的n，如果is_strong Carmichael（n）]

打印(A323214飞机_列表（600000））

（朱莉娅）

使用整数序列

PrimesPrimeTo（n）=（p代表Primes中的p（n），如果是PrimesTo（p，n））

函数是StrongCarmichael（n）

如果是复合（n）

对于PrimesPrimeTo（n）中的k

如果！除数（k，n-1）

如果powermod（k，n-1，n）！=1

返回false

结束

返回true

结束

返回false

结束

L323214（len）=[n代表1中的n：len如果是StrongCarmichael（n）]

L323214（30000）|>打印

交叉参考

囊性纤维变性。A002997号,A322937型.

上下文中的序列：A056831号 A027717号 A035481号*A061214号 A137024号 A054264号

相邻序列：A323211飞机 A323212年 A323213飞机*A323215型 A323216飞机 A323217飞机

关键字

非n

作者

彼得·卢什尼2019年4月1日

状态

经核准的