A298908-OEIS公司

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

2008年2月

最小复合k，当n>1时，（n^k-1）/（n-1）==1（mod k）。

1

341, 91, 4, 15, 6, 25, 4, 9, 10, 33, 4, 65, 14, 15, 4, 9, 6, 49, 4, 21, 22, 69, 4, 25, 9, 9, 4, 15, 6, 49, 4, 33, 34, 9, 4, 133, 38, 15, 4, 21, 6, 25, 4, 9, 46, 65, 4, 25, 10, 39, 4, 9, 6, 35, 4, 25, 58, 15, 4, 91, 9, 9, 4, 15, 6, 49, 4, 15, 10, 9, 4, 65, 15, 15, 4, 21, 6, 49, 4, 9

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

抵消

2,1

评论

基n的最小重单位伪素数。

a（n）是最小的复合k，因此n ^k==n（mod（n-1）k）。

a（n）是最小的复合k，因此（n^k-1）/（n-1）是基n的费马伪素数。

a（n）>=A000790号（n） ●●●●。

a（n）<=A271801型（n） ●●●●。

a（m！+1）>m。

a（4米）=4。

记录：341、361、403、561、685、1247、1387、1891、2353、2701、3277、4681、5173、5461、6001、6541、7445。

如果n是复合的，那么a（n）<=n。只有有限多个素数p使得a（p）>p。似乎a（n-托马斯·奥尔多夫斯基2018年9月10日

链接

Robert G.Wilson v，n=2..10000时的n，a（n）表

数学

f[n_]：=块[{k=4}，While[底漆Q@k|修改[（n^k-1）/（n-1），k]！=1，k++]；k] ；数组[f，80，2]

使用[{r=Select[Range[4400]，CompositeQ]}，Table[SelectFirst[r，Mod[（n^#-1）/（n-1），#]==1&]，{n，2，81}]](*迈克尔·德弗利格2018年1月28日*）

交叉参考

囊性纤维变性。A000790号,A271801型.

上下文中的序列：A239159型 A222927号 A374027型*A057598号 A271801型 A322120型

相邻序列：A298905型 A298906型 A298907型*A298909型 A298910型 A298911型

关键词

非n

作者

托马斯·奥尔多夫斯基和罗伯特·威尔逊v2018年1月28日

状态

经核准的