OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A194943号 最大的d,使得d*n+b是算术级数k*n+b中的最小素数,对于某些0<b<n,gcd(b,n)=1。
1, 2, 1, 3, 1, 4, 2, 4, 1, 6, 1, 7, 3, 2, 2, 6, 2, 10, 2, 4, 3, 10, 3, 10, 3, 6, 2, 10, 2, 18, 4, 6, 5, 6, 4, 11, 5, 5, 3, 14, 2, 10, 5, 8, 6, 20, 3, 12, 5, 8, 11, 12, 3, 6, 4, 7, 5, 12, 2, 24, 9, 6, 5, 6, 3, 15, 5, 8, 3, 18, 4, 24, 8, 8, 6, 10 (列表;图表;参考;;历史;文本;内部格式)
抵消
2,2
评论
a(n)因Linnik定理而存在;因此,对于某些常数c,a(n)<c*n^4.2。
Heath-Brown关于Linnik定理的猜想暗示a(n)<n。
在GRH上,a(n)<<φ(n)*log(n)^2*phi(n)/n。
Pomerance证明了a(n)>(e^gamma+o(1))log(n)*phi(n)/n,Granville和Pomerance推测a(n)>>log(n)^2*phi(n)/n。
链接
查尔斯·R·Greathouse IV,n=2..10000时的n,a(n)表
A.Granville和C.Pomerance,关于某些算术级数中的最小素数《伦敦数学学会杂志》2:41(1990),第193-200页。
D.R.Heath-Brown,Dirichlet L-函数的无零区域和算术级数中的最小素数《伦敦数学学会学报》3:64(1992),第265-338页。
C.蓬梅兰斯,关于算术级数中最小素数的注记《数论杂志》12(1980),第218-223页。
公式
a(n)=地板(A085420型(n) /n)。
数学
p[b_,d_]:=模[{k=b+d},而[!素数Q[k],k+=d];(k-b)/d];a[n_]:=模[{r=p[1,n]},对于[b=2,b<=n-1,b++,如果[GCD[b,n]>1,空,r=Max[r,p[b,n]]];r] ;表[a[n],{n,2100}](*Jean-François Alcover公司,2013年10月2日,译自巴黎*)
黄体脂酮素
(PARI)p(b,d)=我的(k=d+b);while(!i素数(k),k+=d);(k-b)/天
a(n)=我的(r=p(1,n));对于(b=2,n-1,如果(gcd(b,n)>1,next);r=最大值(r,p(b,n));第页
(Python)
从数学导入gcd
从gmpy2导入is_prime
定义p(b,d):
k=d+b
当不是is_prime(k)时:
k+=d
返回(k-b)//d
定义A194943号(n) :
如果gcd(b,n)==1,则返回范围(1,n)内b的最大值(p(b,n)
打印([A194943号(n) 对于范围(2,82)中的n)#迈克尔·布拉尼基2023年5月18日之后查尔斯·格里特豪斯四世
交叉参考
囊性纤维变性。A085420美元.记录在A362850型A362851型.
关键词
非n美好的
作者
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年5月28日16:48。包含372916个序列。(在oeis4上运行。)