丢番图素数
以下关于多项式序列中素数的猜想用于许多此类素数:
※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):素数定理 |
|
基相关素数
其他素数类
工具书类