本网站由以下捐款支持:OEIS基金会.

用户:Charles R Greathouse IV/特殊素数表

来自OeisWiki
跳转到:航行,搜索

丢番图素数

以下关于多项式序列中素数的猜想用于许多此类素数:

存在/密度 单个多项式 多重多项式
线性的 狄利克雷定理(1837) /AP中的PNT(1896) 迪克森猜想(1904) / —
任意程度 本雅科夫斯基猜想(1857) / ※ 辛泽尔假说H(1958) /贝特曼-霍恩-斯坦姆勒猜想(1962)

※Hardy–Littlewood猜想F和K(1923)是特例,二次和但直到贝特曼、霍恩和斯特姆勒的猜想包含在内,一般情况才得以处理。

单变量丢番图素数

这些是单变量的基本解丢番图方程只涉及加法、减法、乘法、除法、求幂和底函数。它们按主要术语的增长率分类如下。

线性的 大小 A编号
底漆n个 密度无限n个/日志n个+O(运行)(n个/(日志n个)2):素数定理 A000040型
实Eisenstein素数3n个+ 2 密度为0.5的无限大n个/日志n个+O(运行)(n个/(日志n个)2):狄利克雷定理 A003627号
勾股素数4n个+ 1 密度为0.5的无限大n个/日志n个+O(运行)(n个/(日志n个)2):狄利克雷定理 A002144号
实高斯素数4n个+ 3 密度为0.5的无限大n个/日志n个+O(运行)(n个/(日志n个)2):狄利克雷定理 A002145号
二次方 大小 A编号
古巴素数 密度无限猜想:Hardy-Littlewood猜想F A002407号
朗道素数 密度无限猜想(C≈1.372813):Hardy-Littlewood猜想E A002496号
中心多边形素数 密度无限猜想:Hardy-Littlewood猜想F A002383号
中心三角形底漆 密度无限猜想:Hardy-Littlewood猜想F A125602型
居中正方形底漆 密度无限猜想:Hardy-Littlewood猜想F A027862号
中心五边形素数 密度无限猜想:Hardy-Littlewood猜想F A145838号
中心六边形底漆 密度无限猜想:Hardy-Littlewood猜想F A002407号
古巴素数(变体) 密度无限猜想:Hardy-Littlewood猜想F A002648号
中心七边形素数 密度无限猜想:Hardy-Littlewood猜想F A144974号
中心十边形素数 密度无限猜想:Hardy-Littlewood猜想F A090562号
星形素数 密度无限猜想:Hardy-Littlewood猜想F A083577号
立方(Cubic) 大小 A编号
密度无限猜想(C≈1.2985):Hardy-Littlewood猜想K A144953号
指数 大小 A编号
Wagstaff素数 未知,平凡密度O(logn个) A000979号
梅森素数 用密度对数推测无穷大2日志n个+o(日志n个):Lenstra–Pomerance–Wagstaff猜想 A000668号
Thábit素数 未知,平凡密度O(logn个) A007505号
Cullen素数 未知,密度o(logn个)[1] A050920型
Woodall底漆 未知,密度o(logn个)[2] A050918美元
超指数 大小 A编号
双梅森素数 未知,平凡密度O(对数n个/日志日志n个)
勒让德素数对于 密度为θ的无穷大(对数n个)根据勒让德猜想;否则可能定义不清 A059784号
费马素数 猜想有限(已知5个) A019434号
Mills底漆对于 构造无限[3]使用密度测井日志n个+O(1) A051254美元

二次二元形式的素数

歧视性的 大小 A编号 确定性
广义cuban素数 -3 密度为0.5的无限大n个/日志n个+O(运行)(n个/日志2 n个):狄利克雷定理 A007645号 正定的
-12
-4 0.5n个/日志n个+O(运行)(n个/(日志n个)2)关于两个平方和的费马定理 A002313号 正定的
(不包括2个) -16
-7 A106856号 正定的
-132 密度为0.15的无限大n个/日志n个+O(运行)(n个/日志2 n个):狄利克雷定理 A139827号 正定的
9 密度为0.5的无限大n个/日志n个+O(运行)(n个/日志2 n个):狄利克雷定理 A002476号 不确定

简单二元丢番图素数

这些是双变量的基本解丢番图方程只涉及加法、减法、乘法、除法、求幂和底函数,不包括上述二次双变量形式的函数。

大小 A编号
Friedlander–Iwaniec素数 Θ(n个3/4/日志n个)[4] A028916号
半八方素数 平凡密度O(n个1/4),推测无限 A290780型
半夸脱素数 平凡密度O(n个1/2),推测无限 A002646美元
健康棕色底漆 Θ(n个2/3/日志n个)[5] A173587号
Leyland素数(,n个> 1) 平凡密度O(logn个)2日志n个) A094133号
Octavan素数 平凡密度O(n个1/4),推测无限 A006686号
Pierpont素数 猜想无限[6]密度为θ(logn个),平凡密度O(log2 n个) A005109年
Proth素数具有 平凡密度O(n1/2) A080076号
石英质底漆 平凡密度O(n个1/2),推测无限 A002645号
半辛烷素数 平凡密度O(n个3/8),推测无限 A291206型
Solinas素数具有 平凡密度O(log2 n个) A165255号

其他丢番图素数

这些是更复杂的丢番图方程的基本解。

大小 A编号
交替阶乘素数 有限的,有限的[7] A071828号
Bertrand素数对于 按伯特兰密度假设无限lg(长度) n个+O(1) A051501号
欧几里得素数 密度无限猜想e(电子)γ日志n个[8] A018239号
阶乘素数 密度无限猜想e(电子)γ日志n个[8] A055490型
阶乘素数 密度无限猜想e(电子)γ日志n个[8] A088054号
Fouvry–Iwaniec素数 密度为θ的无穷大(n个/(日志n个)2)[9] A185086号
健康棕色–Li质感 θ(n3/4/日志2n)[10] A281792型
马尔可夫素数 平凡密度O(logn个)2)[11] A178444号
初等素数 密度无限猜想e(电子)γ日志n个[8] A057705号
初等素数 密度无限猜想e(电子)γ日志n个[8] A005234号
Soundararajan素数 密度O(对数n个/(日志日志n)2)[12] A073826号
三方素数 0.75n个/日志n个+O(运行)(n个/(日志n个)2) A042998美元

递归关系素数

这些递归关系是指数的,所以所有这些序列(以及它们的素子集)的密度都是O(logn个).

大小 A编号
斐波那契素数具有 密度O(对数n个/日志n个) A005478号
卢卡斯素数具有 密度O(对数n个/日志n个) A005479号
Padovan素数具有 平凡密度O(logn个) A100891号
新南威尔士州素数具有 密度O(对数n个/日志n个)[13] A088165号
Pell底漆具有 密度O(对数n个/日志n个) A086383号
佩林素数具有 平凡密度O(logn个) A074788号

基本星座

迪克森猜想意味着每个可容许素数k个-元组有无穷多个素数。它们的密度Bateman-Horn-Stemmler猜想,是,其中c(c)是一个有效计算的常数仅取决于星座的形状。

大小 A编号
双素数 密度O(n(对数n个)2/(日志n个)2):布伦定理; 密度为2C的无限猜想(孪生素数猜想)2n/(日志n个)2 A001359号
表亲素数 密度为2C的无限猜想2n/(日志n个)2 23200元
性感素材 密度为4C的无限猜想2n/(日志n个)2 A023201号
素数三胞胎 密度为4.5C的无限猜想n/(日志n个) 2004年0月22日
素数三胞胎 密度为4.5C的无限猜想n/(日志n个) A022005型
素数四胞胎 密度为13.5C的无限猜想4n/(日志n个)4 A007530号

按尺寸划分的底漆

大小 A编号
奇数素数 密度无限n个/日志n个+O(运行)(n个/(日志n个)2):素数定理 A065091号
泰坦尼克号黄金时段 密度无限n个/日志n个+O(运行)(n个/(日志n个)2):素数定理 A074282美元+10999
巨型素数 密度无限n个/日志n个+O(运行)(n个/(日志n个)2):素数定理 A142587号+109999
百万素数 密度无限n个/日志n个+O(运行)(n个/(日志n个)2):素数定理

基相关素数

尺寸(以10为基数) A编号
添加剂底漆 无限大,密度约为1.5n个/日志n个日志n个[14],已知一些无条件边界 A046704号
圆形素数 猜想是重单位素数加上有限个其他素数 A016114号
二面体素数 密度O((n个/日志n个)0.699)由常态科普兰–厄尔德常数(只能使用5位数字,并记录105 < 0.699) 113496英镑
静电针组 推测的对数密度Θ(n个/(日志n个)2)1 A006567号
弗里德曼素数 Θ(n个/日志n个)因为至少有一个残留物类别为mod 108总是Friedman数字 A112419号
完全重复素数 密度无限猜想C类阿廷n个/日志n个:关于本原根的Artin猜想 A001913号
快乐的黄金时期 密度为θ的无限猜想(n个/日志n个) A035497号
左旋素数 有限(4260个元素) A024785号
最小素数 有限(26个元素) A071062美元
回文素数 密度O(n个1/2日志日志n个/日志n个)[15],推测无限 A002385号
Pandigital公司素数 密度无限n个/日志n个+O(运行)(n个/(日志n个)2); 相对补体的密度为O(n个0.955). A050288型
可置换素数 推测为重单位素数,加上有限数量的其他素数;密度O(对数n个)2)[16] A003459号
Primeval公司素数 平凡的O((logn个)10)因为数字不会减少 A119535年
重新定义素数 密度为θ(log-log)的无限猜想n个),[17]平凡密度O(logn个/日志n个)因为长度必须是素数 A004022号
右旋素数 有限(83个元素) A024770号
自素数 未知的 A006378号
短周期素数 密度无限猜想(1-C类阿廷)n个/日志n个:关于原始根的Artin猜想 A006559号
Smarandache–Wellin prime公司 未知,平凡密度O(logn个/日志n个) A069151号
Strobogramatic底漆 密度O((n个/日志n个)0.699)根据科普兰–厄尔德常数的正态性(只能使用5位数字,并记录105 < 0.699) A069151号
独特的素数 平凡密度O(logn个),推测无限 A040017号
弱素数 密度为θ的无穷大(n个/日志n个)[18] A050249号

其他素数类

大小 A编号
不对称素数 密度n个/日志n个+o个(n个/日志1.086 n个)[19] A090191号
平衡素数 猜想无限 A006562号
潜水钟素数 平凡密度O(logn个/日志n个); 普拉特[20]猜想它们是无限的 A051131号
Bertrand素数 密度lgn个+O(1) A006992号
陈素数 无限的[21]密度为O(n个日志n个/(日志n个)2)? A109611号
精英素数 密度O(n个/(日志n个)3/2),[22][23]O(运行)(n个5/6)在GRH上,[23]密度为O的推测无穷大((logn个)c(c))的c(c)≥ 1[24] A102742号
平坦底漆 无限大,密度2An个/日志n个+o个(n个/日志n个)[25] A192862号
幸运素数 猜想无限;相对密度可能为正;根据Fortune的推测,密度Ω(日志n) A046066型
良好的素数 无限的[26] A028388号
绿色–Tao prime 密度Ω为无穷大(对数对数对数对数n个)[27][28]和O(logn个); 大致推测为2对数n个/日志n个[29] A005115号
调和素数 密度无限猜想(1/e(电子))n个/日志n个+o个(n个/日志n个)[30] A092101号
希格斯素数 密度为o的无限猜想(n个/日志n个)[31] A007459号
高度共音素数 未知的 A105440号
不规则素数 无限的[32]密度Ω(对数n个/日志日志n个);[33]推测密度(1-e(电子)-1/2)n个/日志n个 A000928号
幸运素数 未知的 A031157号
Ménage素数 启发式日志日志n个[34] A249510号
Mirimanoff素数 启发式日志n个? A014127号
Motzkin素数 平凡密度O(logn个) A092832号
分区素数 平凡密度O(logn个)2) A049575号
Pillai素数 无限的[35] A063980美元
拉马努扬素数 无限的[36]密度为0.5n个/日志n个+o个(n个/日志n个)[37] A104272号
正则素数 密度无限猜想e(电子)-1/2n个/日志n个 A007703号
安全底漆 密度为C的无限猜想2n个/2(对数n个/2)2+o个(n个/(日志n个)2) A005385号
Sophie Germain素数 密度O(n个/(日志n个)2); 密度为2C的无限猜想2n个/(日志n个)2 A005384号
斯特恩素数 猜想有限(已知8个) A042978号
超级计时 无限,密度n个/(日志n个)2+O(运行)(n个日志n个/(对数n))[38] A006450型
次级阶乘素数 推测无限平凡密度O(logn个/日志n个) A100015号
超奇异素数 有限(15个元素) A002267号
西尔维斯特素数 无限大,密度Ω(对数n个)[39]和O(n个/日志n个日志日志n个)[40] A007996号
对称素数 密度n个(日志日志n个)O(1)/(日志n个)1.086...,[41]猜想无限 A090190号
薄素数 密度O(n个/(日志n个)2)[25],推测密度θ(n个/(日志n个)2)[25] A192869号
乌拉姆素数 推测密度θ(n个/日志n个)? A068820号
墙-太阳-太阳底漆 密度近似对数的启发式无穷大n个,[42][43][44]未知
Wedderburn-Etherington黄金 平凡密度O(logn个) A136402号
Wieferich素数 密度为θ的无限猜想(log log n)[45][46] A001220号
Wilson素数 启发式密度θ(log log n)[45] A007540号
Wolstenholme素数 关于对数的密度无限猜想n个[47] A088164号
周素数 无限的[48] A291525型

工具书类

  1. C.Hooley(1976年)。筛法在数论中的应用剑桥大学出版社。第119页。 
  2. Hiromi Suyama,引自威尔弗里德·凯勒(1995)。“新卡伦素数”.计算数学 64:第1733-1741页. 
  3. W.H.Mills(1947)。“素数表示函数”.美国数学学会公报 53:第604页. 
  4. 约翰·弗里德兰德;Henryk Iwaniec(1997)。“使用奇偶性敏感的筛子来计算多项式的素数”.美国国家科学院院刊 94:第1054–1058页. 
  5. D.R.Heath-Brown(2001年)。“素数表示为x个+ 2.数学学报 186:第1-84页. 
  6. 安德鲁·格里森(1988)。角三等分、七角形和十二角形.《美国数学月刊》 95(3) :第185-194页. 
  7. 米奥德拉格·伊夫科维奇(1999)。“素数是有限的”.计算数学 68:第403-409页. 
  8. 8 8.1 8.2 8.3 8.4 Chris K.Caldwell;伊夫·加洛特(2002)。“关于n个! ±1和2×3×5×…×第页± 1”.计算数学 71(237):第441-448页. 
  9. 埃蒂安·福夫里和亨利克·伊瓦涅克(1997)。“高斯素数”.算术学报 79(3) :第249-287页. .
  10. D.R.健康棕色;李咸南(2017)。“的基本值.数学发明 208(2) :第1-59页. 
  11. Don Zagier(1982)。“关于低于给定界限的标记数”.计算数学 39(160):第709–723页. 
  12. K.Soundararajan(1993)。“稀疏序列中的素数”。数论杂志 43(2) :第220–227页。 
  13. 莫里斯·纽曼(Morris Newman)、丹尼尔·香克斯(Daniel Shanks)、H.C.威廉姆斯(H.C.Williams)、,简单的平方阶群和有趣的素数序列,算术学报 38(1980/1981),第129-140页。
  14. 格林·哈曼(2012)。“计算数字和为素数的素数”.整数序列杂志 15:第7页,共页. 
  15. 威廉·班克斯(William D.Banks);Derrick N.Hart;坂田真美(2004)。“几乎所有的回文都是复合的”.数学研究快报 11:第853–868页. 
  16. 德米特里·马夫洛(1995)。“绝对质数”。数学公报 79(485):第299-304页。 
  17. 克里斯·考德威尔,重新命名在主页上
  18. Terence Tao(2011)。“关于素性测试和十进制展开式的评论”。澳大利亚数学学会杂志 91(3) :第405-413页。arXiv公司:802.3361. 
  19. 彼得·弗莱彻;威廉·林格伦;卡尔·波美拉斯(1996)。“对称和非对称素数”。数论杂志 58(1) :第89-99页。 
  20. 沃恩·普拉特(Vaughan Pratt),引用于马丁·加德纳(1992)。“第二章:叮叮当当的寺庙钟声”。分形音乐、Hypercards等……:科学美国人的数学娱乐W·H·弗里曼。第30-35页。 
  21. J.R.Chen(1973)。“关于将一个较大的偶数整数表示为一个素数和至多两个素数的乘积的和”。中国科学院 16:第157-176页。 
  22. M.Křízi ek;F.Luca;L.Somer(2002)。“关于与费马数有关的素数倒数序列的收敛性”。数论杂志 97:第95-112页。 
  23. 23 23.1 马修只是,关于精英素数计数的上界,整数 20(2020).
  24. 汤姆·米勒(2006)。“寻找大型精英素数”。实验数学 15(2) :第183-186页。 
  25. 25 25.1 25.2 Kevin Broughan和Zhou Qizhi(2010)。“平素数和薄素数”.澳大利亚数学学会公报 82(2) :第282-292页. 
  26. 卡尔·波梅兰斯(1979)。“素数图”.计算数学 33(145):第399-408页. 
  27. 本·格林;特伦斯·陶(2008)。“素数包含任意长的算术级数”.数学年刊 167(2) :第481-547页。arXiv公司:数学/0404188. 
  28. Ben Green和Terence Tao,长度累进的界限k个在素数中
  29. 安德鲁·格兰维尔(2008)。“素数模式”.阿默尔。数学。每月 115(4) :第279-296页. 
  30. David W.Boyd(1994)。“A第页-调和级数部分和的adic研究.实验数学 (4) :第287-302页. .
  31. Stanley N.Burris和Karen A.Yeats(2005)。“高中身份传奇”。代数Universalis 52(2-3):第325-342页。国防部:10.1007/s00012-004-1900-2. .
  32. K.L.Jensen(1915)。“Om talteoretiske Egenskaber ved de Bernoulliske Tal”。Nyt Tidsskrift für Matematik Afdeling B公司 28:第73-83页。 
  33. Florian Luca、Amalia Pizarro-Madariaga和Carl Pomerance(2015)。“关于不规则素数的计数函数”.印度。数学。 (美国)26(1) :第147–161页. 
  34. 亚当·古彻(Adam P.Goucher),Ménage素数(2014)
  35. G.E.哈代;M.V.Subbarao(2002)。“Pillai的修正问题和一些相关问题”。美国数学月刊 109(6) :第554-559页。 
  36. 斯里尼瓦斯·拉马努扬(1919)。“贝特朗假设的证明”.印度数学学会杂志 11:第181-182页. 
  37. Jonathan Sondow(2009)。“拉马努扬素数和伯特兰假设”。美国数学月刊 116:第630-635页。arXiv公司:907.5232. 
  38. 凯文·布劳恩(Kevin A.Broughan);A.Ross Barnett(2009)。“关于有素数下标的素数的子序列”.整数序列杂志 12第09.2.3条. 
  39. Rafe Jones(2008)。“二次多项式算术动力学中素因子的密度”。伦敦数学学会杂志 78(2) :第523–544页。arXiv公司:数学/0612415. 
  40. R.W.K.Odoni(1985)。“关于序列的素因子”.伦敦数学学会杂志 32(1) :第1-11页。 
  41. W.Banks、P.Pollack和C.Pomerance,重温对称素数,整数 19(2019年),第54页,第7页。
  42. Richard J.McIntosh和Eric L.Roettger(2007年)。“搜索斐波纳契-维埃弗里奇和沃尔斯滕霍姆素数”。计算数学 76:第2087–2094页。 
  43. JiříKlaška(2008年)。“Fibonacci-Wieferich素数的简短注释”.俄斯特拉维大学数学与信息学报 15(15) :第21–25页. 
  44. 乔治·格雷尔(George Grell);彭,韦恩(2015)。“沃尔猜想和ABC猜想”。第四代氩:1511.01210. 
  45. 45 45.1 R.Crandall;K.Dilcher;C.波美拉斯(1997)。“搜索Wieferich和Wilson素数”.计算数学 66(217):第433-449页. 
  46. Joshua Knauer和Jörg Richstein(2005)。“继续搜索Wieferich素数”.计算数学 74:第1559–1563页. 
  47. R.J.McIntosh(1995)。“Wolstenholme定理的逆命题”.算术学报 71:第381-389页. 
  48. 周斌斌(2009)。“Chen素数包含任意长的算术级数”.算术学报 138:第301–315页.