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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A035095号 与1同余的最小素数(mod素数(n))。 21
3, 7, 11, 29, 23, 53, 103, 191, 47, 59, 311, 149, 83, 173, 283, 107, 709, 367, 269, 569, 293, 317, 167, 179, 389, 607, 619, 643, 1091, 227, 509, 263, 823, 557, 1193, 907, 1571, 653, 2339, 347, 359, 1087, 383, 773, 3547, 797, 2111, 2677, 5449, 2749, 467 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
1,1
评论
这是“特殊算术级数中的最小素数”问题的一个版本。
最小数m使得Phi(m)的最大素数因子=素数(n),第n个素数似乎也是素数,与A035095号。请参阅A068211号,A068212号,A065966号:最小[x:A068211号(x) =素数(n)]=A035095号(n) ;例如,Phi(a(7))=Phi(103)=2*3*17,其中17=p(7)是第一个出现的最大素因子。
看起来A035095号,A066674号,125788英镑可能都一样,但请参阅中的注释A066674号. -N.J.A.斯隆2013年1月5日
当i遍历[2,prime(n)]中的所有整数时,F(n,i)=(i^prime(n-1)/(i-1)的最小素因子的最小值。F(n,i)的每个素因子与1个模素(n)同余-弗拉基米尔·舍维列夫2014年11月26日
猜想:a(n)是最小素数p,使得gpf(p-1)=素数(n)。请参见A023503号. -托马斯·奥多夫斯基2017年8月6日
参考文献
E.Landau,Handbuch der Lehre von der Verteilung der Primzahlen,Bd 1(1953年切尔西再版)。
E.C.Titchmarsh,除数问题,Renc。循环。数学。巴勒莫,54(1930),第414-429页。
P.Turan,Uber Primzahlen der arithmetischen Progression,科学学报。数学。(塞格德),第8页(1936/37),第226-235页。
链接
P.Erdős,关于Brun方法的一些应用《科学学报》。《数学》(塞格德),第13卷,1949年,第57-63页。
A.Granville和C.Pomerance,关于某些算术级数中的最小素数
A.Granville和C.Pomerance,关于某些算术级数中的最小素数J.Lond Math Soc s2-41(2)(1990),第193-200页。
D.R.Heath-Brown,短间隔算术级数中的近似时间数学程序外倾角。Phil Soc v 83(1978),第357-375页。
D.R.希思·布朗,算术级数中的Siegel零和最小素数,夸脱。《数学杂志》41(49)(1990),第405-418页。
H.-J.Kanold,算术Folgen中的Uber Primzahlen,数学。Ann.v 156(1964),第393-395页。
林尼克,关于算术级数中的最小素数。I.基本定理,Rec.Math(N.S.)v 15(57)(1944),第139-178页。MR0012111型
C.波美拉斯,关于算术级数中最小素数的注记《数论》12(2)(1980),第218-223页。
K.Prachar,Uber die kleinste Primzahl in einer算术Reihe,J Reine Angew数学。206(1961)第3-4页。
A.Schinzel,关于K.Prachar Uber die kleinste论文的评论。。J.Reine Angew数学。v 210(1962)第122-122页。
S.S.Wagstaff,Jr.,小。,不规则素数为125000,数学。压缩机。,32(1978)第583-591页。
S.S.Wagstaff,Jr,具有给定模的算术级数中最小素数的最大值,数学。压缩机。,33(147)(1979)第1073-1080页。
配方奶粉
根据长期以来的推测(见1979年Wagstaff参考文献),a(n)<=质数(n)^2+1。这就足以暗示a(n)是最小的素数,因此a(n)-1的最大素因子是素数(n),第n个素数:A006530号(a(n)-1)=A000040型(n) ●●●●。反过来,这就足以表明在这个序列中没有值出现两次-富兰克林·T·亚当斯-沃特斯2010年6月18日
a(n)=1+A035096级(n)*A000040型(n) ●●●●-扎克·塞多夫2013年12月27日
例子
a(8)=191,因为在素数(8)k+1=19k+1序列中,191是最小的素数。
数学
a[n_]:=块[{p=素数[n]},r=1+p;而[!PrimeQ[r],r+=p];r] ;数组[a,51](*Jean-François Alcover公司,2011年9月20日,PARI*之后)
a[n_]:=如果[n<2,3,块[{p=素数[n]},r=1+2*p;而[!PrimeQ[r],r+=2*p]];r] ;数组[a,51](*扎克·塞多夫2013年12月14日*)
黄体脂酮素
(PARI)a(n)=局部(p,r);p=素数(n);r=1;while(!i素数(r),r+=p);第页
(PARI){my(N=66);forprime(p=2,forprime(q=p+1,10^10,if((q-1)%p==0,print1(q,“,”);N-=1;break));if(N=0,break));}\\乔格·阿恩特2016年5月27日
交叉参考
参见。A000040型.
关键词
非n
作者
扩展
编辑人富兰克林·T·亚当斯-沃特斯2010年6月18日
次要编辑人N.J.A.斯隆2010年6月27日
编辑人N.J.A.斯隆2013年1月5日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月19日18:32。包含373507个序列。(在oeis4上运行。)