|
| |
|
| A283936型 |
| 相对于前n个素数的“欧几里德素数”。 |
|
0
|
|
|
|
2, 3, 5, 8, 13, 21, 32, 54, 83, 149, 251, 450, 807, 1481, 2696, 4968, 9155, 17143, 32009, 60024, 112785, 213193, 404285, 766690, 1456473, 2773176, 5292017, 10125044, 19403747
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,1
|
|
|
评论
|
Adleman、Pomerance和Rumely在1983年的素性测试论文中，将关于有限素数集P的“欧几里德素数”定义为素数q，使得q-1是无平方的，并且q-1的所有素因子都在P中。在他们的论文中，他们给出了这个序列的前13项。
|
|
|
参考文献
|
尤里·曼宁（Yuri I.Manin）和阿列克谢·潘奇什金（Alexei A.Panchishkin），“现代数论导论：基本问题、思想和理论”，斯普林格出版社，2005年，第69-70页。
A.N.Parshin和I.R.Shafarevich，“数字理论I：基本问题、思想和理论”，Springer，1995年，第53-54页。
O.N.Vasilenko，“密码学中的数字理论算法”，美国数学学会，2007年，第23-27页。
宋义燕，“公钥密码中的素数测试和整数因子分解”，Springer Science&Business Media，2004年，第178-179页。
|
|
|
链接
|
Leonard M.Adleman、Carl Pomerance和Robert S.Rumely，素数与复合数的区分《数学年鉴》，第二辑，第117卷，第1期，（1983年1月），第173-206页。
罗伯特·鲁梅利，原始性测试的最新进展，通知Amer。数学。Soc第30卷，第5期（1983年），第475-477页。
|
|
|
例子
|
对于前3个素数2、3和5，有5个欧几里得素数：2、2+1=3、2*3+1=7、2*5+1=11和2*3*5+1=31。
|
|
|
数学
|
表[Count[Divisors@Product[Prime@i，{i，n}]+1，d_/；素数Q@d]，{n，27}]
（*第二个项目*）
累加@FoldList[｛Count[Last@#，d_/；PrimeQ[d+1]]，压扁@#｝和@｛Last@#1，Prime[#2]Last@#1｝和，｛0，｛1｝｝，范围@24][[All，1]]+1(*迈克尔·德弗利格2017年3月20日*）
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,更多
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
