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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a036378-编号:a036376
显示找到的104个结果中的1-10个。 第页12 3 4 5 6 7 8 9 10 11
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A225152型 设b(k)为A036378号,则a(n)是b(k)项的数量,即2^n<b(k,<=2^(n+1)。 +20
0
2, 0, 2, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,1
评论
A036378号是一个完整的序列。
链接
例子
a(7)=2在128和256之间有2个术语(A036378号)即137和255。
数学
getterm[n2_]:=PrimePi[2^(n2+1)]-PrimePi[2^n2];
术语计数[n3_]:=(m1=0;而[getterm[m1]<=2^n3,m1++];m1);
表[termcount[p+1]-termcount[p],{p,0,39}]
交叉参考
囊性纤维变性。A036378号A052005型.
关键词
非n更多
作者
弗兰克·杰克逊2013年4月30日
状态
经核准的
A000720号 π(n),素数<=n。有时称为PrimePi(n),以将其与数字3.14159区分开来。。。
(原名M0256 N0090)
+10
1879
0, 1, 2, 2, 3, 3, 4, 4, 4, 4, 5, 5, 6, 6, 6, 6, 7, 7, 8, 8, 8, 8, 9, 9, 9, 9, 9, 9, 10, 10, 11, 11, 11, 11, 11, 11, 12, 12, 12, 12, 13, 13, 14, 14, 14, 14, 15, 15, 15, 15, 15, 15, 16, 16, 16, 16, 16, 16, 17, 17, 18, 18, 18, 18, 18, 18, 19, 19, 19, 19, 20, 20, 21, 21, 21, 21, 21, 21 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
的部分总和A010051型(素数的特征函数)-杰里米·加德纳2002年8月13日
pi(n)和素数(n)是反函数:a(A000040型(n) )=n和A000040型(n) 是最小的数字m,因此A000040型(a(m))=A000040型(n) ●●●●。A000040型(a(n))=n,如果(且仅当)n是素数-乔纳森·桑多2004年12月27日
请参阅中提到的其他参考和链接A143227美元. -乔纳森·桑多2008年8月3日
N越大越好的一个下限是至少有T个素数小于N,其中递归函数T是:T=N-N*Sum_{i=0..T(sqrt(N))}A005867号(i)/A002110号(i) ●●●●-本·保罗·瑟斯顿2010年8月23日
将2n划分为两个部分的数量,其中两个部分为素数最小的部分-韦斯利·伊万·赫特2013年7月20日
等效于黎曼假设:abs(a(n)-li(n))<sqrt(n)*log(n)/(8*Pi),对于n>=2657,其中li(n)是对数积分(Lowell Schoenfeld)-伊利亚·古特科夫斯基2016年7月5日
Hardy-Littlewood的第二个猜想是,对于整数x和最小值为{x,y}>=2的y,π(x)+pi(y)>=pi(x+y),已知它适用于足够大的(x,y)(Udrescu 1975)-彼得·卢什尼2021年1月12日
参考文献
M.Abramowitz和I.A.Stegun编辑,《数学函数手册》,国家标准应用数学局。1964年第55辑(以及各种重印本),第870页。
Tom M.Apostol,《解析数论导论》,Springer-Verlag,1976年,第8页。
雷蒙德·阿尤布(Raymond Ayoub),《数字分析理论导论》(Introduction to the Analytic Theory of Numbers),美国。数学。Soc.,1963年;第129页。
Richard Crandall和Carl Pomerance,《素数:计算视角》,Springer,NY,2001年;见第5页。
G.H.Hardy和E.M.Wright,《数论导论》,第5版,牛津大学出版社,1979年,定理6、7、420。
G.J.O.詹姆逊,素数定理,剑桥。大学出版社,2003年。[另请参阅D.M.Bressoud的评论(链接如下)。]
Władys \322]aw Narkiewicz,素数理论的发展,Springer-Verlag,2000年。
József Sándor、Dragoslav S.Mitrinovic和Borislav Crstic,《数论手册I》,Springer科学与商业媒体,2005年,第VII.1节。(针对不平等等)。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
Gerald Tenenbaum和Michel Mendès France,《素数及其分布》,AMS Providence RI出版社,1999年。
V.Udrescu,关于猜想pi(x+y)<=pi(x)+pi(y)的一些注记。数学。Pures应用程序。20 (1975), 1201-1208.
链接
丹尼尔·福格斯,n=1..100000时的n,pi(n)表(前20000个术语来自N.J.A.Sloane;请参阅下面与823852个术语(Verma)和更多术语(Caldwell)的链接)
M.Abramowitz和I.A.Stegun编辑。,数学函数手册,国家标准局,应用数学。系列55,第十次印刷,1972年[替代扫描副本]。
克里斯蒂安·阿克斯勒,将Primzahl-Zählfunktion、n-te Primzaul和verallgemeinerte Ramanujan-Primzahelen,博士论文2013,德语,英语摘要。
保罗·贝特曼和哈罗德·戴蒙德,素数的百年阿默尔。数学。月份。,第103卷,第9期(1996年11月),第729-741页,MAA华盛顿特区。
Claudio Bonanno和Mirko S.Mega,素数的动力学模型《混沌、孤子与分形》,第20卷,第1期(2004年),第107-118页;arXiv预印本,arXiv:cond-mat/03092512003年。
David M.Bressoud,詹姆逊“素数定理”述评,MAA评论,2005年N.J.A.斯隆2018年12月29日
D.M.Bressoud和Stan Wagon,计算数论:基本算法,Springer/Key,2000年(含计算数论的Mathematica软件包)。
本·布鲁贝克,素数定理.
W.W.L.Chen,素数的分布.
Jean-Marie de Koninck和Aleksandar Ivić,算术函数主题:算术函数及其相关域倒数和的渐近公式荷兰阿姆斯特丹:北荷兰,1980年。见第9章,第231页。
马克·德雷格利什,pi(x)大值的计算, 1996.
皮埃尔·杜萨尔,大会首映式法国利摩日大学,塞塞分校(1998年)。
皮埃尔·杜萨尔,当k>=2时,第k素数大于k(ln k+ln ln k-1)《计算数学》。68,第225号(1999年),第411-415页。
大英百科全书,素数定理[web.archive.org的一份不再提供的百科全书文章个人副本]
R.Gray和J.D.Mitchell,全变换半群的最大子半群,离散数学。,308 (2008), 4801-4810.
G.H.Hardy和J.E.Littlewood,对黎曼ζ函数理论和素数分布理论的贡献《数学学报》,第41卷(1916年),第119-196页。
G.H.Hardy和J.E.Littlewood,“Partitio numerum”的几个问题;三: 关于数作为素数之和的表达式,数学学报。,第44卷,第1期(1923年),第1-70页。
迈赫迪·哈萨尼,pi(x)与Psi(x)的近似值,J.Inequ。纯应用程序。数学。,第7卷,第1期(2006年),第7条。
Y.C.Kim,关于素数定理的注记,arXiv:math/0502062[math.NT],2005年。
扎尼奥·科列夫,关于小于给定数量的素数, 2000.
安吉尔·V·库姆切夫,素数的分布, 2005.
J.C.Lagarias、V.S.Miller和A.M.Odlyzko,计算pi(x):Meissel-Lehmer方法,数学。公司。,第44卷,第170期(1985年),第537-560页。
杰弗里·拉加里亚斯和安德鲁·奥德利兹科,计算pi(x):一种分析方法《算法杂志》,第8卷,第2期(1987年),第173-191页;备用链路.
约翰·洛奇,素数的分布,B.S.本科生数学交换,第3卷,第1期(2005年秋季)。
内森·麦肯齐,用Linnik恒等式计算素数计数函数,个人博客,2011年3月24日。
Murat Baris Paksoy,导出的Ramanujan素数:R'_n,arXiv:1210.6991[math.NT],2012年。
本特·E·彼得森,素数定理,研讨会讲稿,1996年;版本2002-05-14.
西蒙·普劳夫,盖恩斯-奎尔克猜想的逼近,魁北克蒙特利尔大学论文,1992年;arXiv:0911.4975[math.NT],2009年。
西蒙·普劳夫,1031生成函数,论文附录,蒙特利尔,1992
奥马尔·波尔,确定几何尺寸,个人网站,2001(?);初始项图解:除数和pi(x).
伯恩哈德·里曼,关于素数的个数1859年,最后一页(各种成绩单)
J.Barkley Rosser,一些素数函数的显式界《美国数学杂志》,第63卷,第1期(1941年),第211-232页。
J.Barkley Rosser和Lowell Schoenfeld,一些素数函数的近似公式,伊利诺伊州。数学。6 (1962) 64-94.
J.Barkley Rosser和Lowell Schoenfeld,一些素数函数的近似公式(扫描古代带注释影印件中的一些关键页面)。
塞巴斯蒂安·马丁·鲁伊斯和乔纳森·索多,π(n)和第n素数的公式,arXiv:math/0210312[math.NT],2002年,2014年。
杰弗里·沙利特,pi(x)计算参考文献.
乔纳森·桑多,Ramanujan素数与Bertrand假设《美国数学月刊》,第116卷,第7期(2009年),第630-635页;arXiv预印本,arXiv:0907.5232[math.NT],2009-2010。
伊戈尔·图尔卡诺夫,素数计数函数,arXiv:1603.02914[math.NT],2016年。
高拉夫·维尔马和斯鲁詹·萨普卡尔,n=1..823852的n,pi(n)表.
马修·沃特金斯,素数的分布.
马修·沃特金斯,素数定理(部分参考文献).
埃里克·魏斯坦的数学世界,素数计数函数.
维基百科,素数定理.
维基百科,素数计数功能.
马雷克·沃尔夫,统计力学在数论中的应用,Physica A,第274卷,第2期,1999年,第149-157页;1999年预印本.
Wolfram研究公司,pi(n)的前50个值.
配方奶粉
素数定理给出了a(n)~n/log(n)的渐近表达式。
对于x>1,pi(x)<(x/log x)*(1+3/(2 log x))。对于x>=59,pi(x)>(x/log x)*(1+1/(2 log x))。[Rosser和Schoenfeld]
对于x>=355991,pi(x)<(x/log(x。对于x>=599,pi(x)>(x/log(x。[杜萨特]
对于x>=55,x/(log(x)+2)<pi(x,<x/(对数(x)-4)。[罗瑟]
对于n>1,A138194号(n) <=a(n)<=A138195号(n) (切比雪夫,1850)-莱因哈德·祖姆凯勒2008年3月4日
对于n>=33,a(n)=1+和{j=3..n}((j-2)!-j*地板((j-2)/j) )(哈代和赖特);对于n>=1,a(n)=n-1+总和{j=2..n}(floor(2-总和{i=1..j}(loor(j/i)-地板(j-1)/i))(Ruiz和Sondow 2000)-贝诺伊特·克洛伊特2003年8月31日
a(n)=A001221号(A000142号(n) )-贝诺伊特·克洛伊特2005年6月3日
G.f.:和{p素数}x^p/(1-x)=b(x)/(1-xA010051型. -富兰克林·T·亚当斯-沃特斯2006年6月15日
a(n)=A036234号(n) -1-雅罗斯拉夫·克里泽克2009年3月23日
发件人恩里克·佩雷斯·埃雷罗2010年7月12日:(开始)
a(n)=总和{i=2..n}层((i+1)/A000203号(i) )。
a(n)=总和{i=2..n}层(A000010号(n) /(i-1))。
a(n)=总和{i=2..n}层(2/A000005号(n) )。(结束)
设pf(n)表示整数n的素因子集。则a(n)=卡(pf(n!/floor(n/2)!))-彼得·卢什尼2011年3月13日
a(n)=-总和{p<=n}μ(p)-韦斯利·伊万·赫特2013年1月4日
a(n)=(1/2)*Sum_{p<=n}(mu(p)*d(p)*sigma(p)*1phi(p-韦斯利·伊万·赫特2013年1月4日
a(1)=0,然后,对于所有k>=1,重复kA001223号(k) 次-让-克里斯托弗·赫韦2013年10月29日
a(n)=n/(log(n)-1-和{k=1..m}A233824型(k) /log(n)^k+O(1/log(n-乔纳森·桑多2013年12月19日
a(n)=A001221号(A003418号(n) )-埃里克·德斯比亚2014年5月1日
a(n)=总和{j=2..n}H(-sin^2(Pi*(Gamma(j)+1)/j)),其中H(x)是Heaviside阶跃函数,取H(0)=1-凯沙夫·拉加万2016年6月18日
一个(A014076号(n) )=(1/2)*(A014076号(n) +1)-n+1-克里斯托弗·海林2017年3月3日
发件人史蒂文·福斯特·克拉克2018年9月25日:(开始)
a(n)=和{m=1..n}143519年(m) *地板(n/m)。
a(n)=和{m=1..n}A001221号(米)*A002321号(楼层(n/m)),其中A002321号()是Mertens函数。
a(n)=和{m=1..n}|A143519号(m) |*A002819号(楼层(n/m)),其中A002819号()是Liouville Lambda求和函数,|x|是x的绝对值。
a(n)=和{m=1..n}A137851号(m) /m*H(楼层(n/m)),其中H(n)=和{m=1..n}1/m是调和数函数。
a(n)=和{m=1..log_2(n)}A008683号(米)*A025528号(楼层(n^(1/m)),其中A008683号()是Moebius mu函数A025528号()是素数幂计数函数。
(结束)
求和{k=2..n}1/a(k)~(1/2)*log(n)^2+O(log(n))(de Koninck and Ivić,1980)-阿米拉姆·埃尔达尔2021年3月8日
a(n)~1/(n^(1/n)-1)-托马斯·奥多夫斯基2023年1月30日
例子
有3个素数<=6,即2、3和5,所以pi(6)=3。
MAPLE公司
带有(数字理论);A000720号:=π;[顺序(A000720号(i) ,i=1..50)];
数学
A000720号[n_]:=PrimePi[n];表[A000720号[n] ,{n,1100}]
数组[PrimePi[#]&,100]
累加[Table[Boole[PrimeQ[n]],{n,100}]](*哈维·P·戴尔2015年1月17日*)
黄体脂酮素
(PARI)A000720号=矢量(100,n,omega(n!))\\仅用于说明;更好的使用A000720号=素数
(PARI)向量(300,j,素数pi(j))\\乔格·阿恩特2008年5月9日
(鼠尾草)[范围(1,79)内n的prime_pi(n)]#零入侵拉霍斯,2009年6月6日
(岩浆)[1..200]]中的[#PrimesUpTo(n):n//布鲁诺·贝塞利2011年7月6日
(哈斯克尔)
a000720 n=a000720_列表!!(n-1)
a000720_list=扫描1(+)a010051_list--莱因哈德·祖姆凯勒2011年9月15日
(Python)
从sympy导入primepi
对于范围(1100)中的n:打印(primepi(n),end=',')#斯特凡诺·斯佩齐亚2018年11月30日
交叉参考
囊性纤维变性。A099802号:素数<=2n。
囊性纤维变性。A060715号:n到2n之间的素数(不含)。
囊性纤维变性。A035250型:n和2n(含)之间的素数。
囊性纤维变性。A038107号:素数<n^2。
囊性纤维变性。A014085号:n^2和(n+1)^2之间的素数。
囊性纤维变性。A007053号:素数<=2^n。
囊性纤维变性。A036378号:2的幂之间的素数p,2^n<p<=2^(n+1)。
囊性纤维变性。A006880型:素数<10^n。
囊性纤维变性。A006879号:n位数的素数。
囊性纤维变性。A033270型:奇数素数<=n。
有关a(n)的大值列表,请参见,例如。,A005669号(n) =一个(A002386号(n) ),A214935型(n) =a(A205827型(n) )。
关键词
非n核心容易的美好的
作者
扩展
其他链接由贡献Lekraj Beedassy公司2003年12月23日
编辑人M.F.哈斯勒,2018年4月27日和2018年12月21日(恢复链接)
状态
经核准的
A029837号 二进制顺序n:log_2(n)向上舍入为下一个整数。 +10
177
0, 1, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
或者,天花板(log_2(n))。
二进制搜索的最坏情况成本。
等于n中的二进制数,除非n是2的幂,而n是1的幂。
因此,a(n)给出了n-1(n>=2)的二进制表示的长度,也就是A070939号(n-1)。
设x(0)=n>1,x(k+1)=x(k)-floor(x(k-贝诺伊特·克洛伊特2002年8月29日
当从n到1的除法步骤数是奇数加1,偶数除2-西诺·希利亚德2003年3月25日
将n写成(x+2^y),x>=0的方式的数量。将n+1写成2^x+3^y(参见。A004050号)-贝诺伊特·克洛伊特2003年3月29日
将对象划分为n个(可能不相等)块的最小切割数Karl Ove Hufthammer(卡尔(AT)huftis.org),2010年3月29日
的部分总和A209229型; 2的幂数不大于n-莱因哈德·祖姆凯勒2012年3月7日
参考文献
R.L.Graham、D.E.Knuth和O.Patashnik,《混凝土数学》,Addison-Wesley出版社,1989年,第70页。
G.J.E.罗林斯,与什么相比?《算法分析导论》,W.H.Freeman,1992年;见第108、118页。
链接
西诺·希利亚德,x+1猜想[断开的链接]
莱昂内尔·莱文,分形序列与限制Nim,arXiv:math/00409408[math.CO],2004年。
埃里克·魏斯坦的数学世界,位长度。
配方奶粉
a(n)=上限(log2(n))。
a(1)=0;对于n>1,a(2n)=a(n)+1,a(2 n+1)=a。或者,a(1)=0;对于n>1,a(n)=a(上限(n/2))+1。[由更正伊利亚·古特科夫斯基2020年3月21日]
a(n)=k,使得n^(1/k-1)>2>n^。a(n)=k表示所有n,从而2^(k-1)<n<2^k-阿马纳特·穆尔蒂2001年5月6日
G.f.:x/(1-x)*和{k>=0}x^2^k-拉尔夫·斯蒂芬2002年4月13日
A062383号(n-1)=2^a(n)-约翰内斯·梅耶尔2009年7月6日
a(n+1)=-总和{k=1..n}亩(2*k)*楼层(n/k)-贝诺伊特·克洛伊特2009年10月21日
a(n+1)=A113473号(n) ●●●●-迈克尔·索莫斯2019年6月2日
例子
a(1)=0,因为log_2(1)=0。
a(2)=1,因为log2(2)=1。
a(3)=2,因为log_2(3)=1.58。。。
n=65,66,…,a(n)=7。。。,127, 128.
G.f.=x ^2+2*x ^3+2*x ^4+3*x ^5+3*x ^6+3**x ^7+3*x^8+4*x ^9+-迈克尔·索莫斯2019年6月2日
MAPLE公司
a: =n->(p->p+`如果`(2^p<n,1,0))(ilog2(n)):
seq(a(n),n=1..120)#阿洛伊斯·海因茨2013年3月18日
数学
a[n_]:=天花板[Log[2,n]];数组[a,105](*罗伯特·威尔逊v2005年12月9日*)
表[整数长度[n-1,2],{n,1,105}](*彼得·卢什尼2017年12月2日*)
a[n_]:=如果[n<1,0,比特长度[n-1]];(*迈克尔·索莫斯2018年7月10日*)
Join[{0},IntegerLength[范围[130],2]](*文森佐·利班迪,2019年6月14日*)
黄体脂酮素
(PARI){a(n)=如果(n<1,0,ceil(log(n)/log(2)))};
(PARI)/*设置p=1,然后:*/
xpcount(n,p)=(x=1,n,p1=x;ct=0;而(p1>1,如果(p1%2==0,p1/=2;ct++,p1=p1*p+1));打印1(ct,“,”)
(PARI){a(n)=如果(n<2,0,指数(n-1)+1)}/*迈克尔·索莫斯2018年7月10日*/
(哈斯克尔)
a029837 n=a029837_列表!!(n-1)
a029837_list=扫描1(+)a209229_list
(通用Lisp)(已解除A029837号(n) (整数长度(1-n));詹姆斯·斯帕林格2012年10月15日
(岩浆)[天花板(Log(2,n)):n in[1..100]]//文森佐·利班迪2019年6月14日
(Scala)(1到80).map(n=>Math.ceil(Math.log(n)/Math.log(2)).toInt)//阿隆索·德尔·阿特2020年2月19日
(Python)
定义A029837号(n) :
s=箱(n)[2:]
return len(s)-(如果s.count('1')==1,则返回1,否则返回0)#柴华武2020年7月9日
(Python)
定义A029837号(n) :return(n-1).bit_length()#柴华武2022年6月30日
交叉参考
的部分总和A036987美元.
用于多种定义:A029827号A036378号-A036390号部分金额:A001855号.
关键词
非n容易的美好的
作者
扩展
来自的其他评论丹尼尔·帕里斯
更多术语来自迈克尔·索莫斯2002年8月2日
状态
经核准的
A007053号 素数<=2^n。
(原名M1018)
+10
129
0, 1, 2, 4, 6, 11, 18, 31, 54, 97, 172, 309, 564, 1028, 1900, 3512, 6542, 12251, 23000, 43390, 82025, 155611, 295947, 564163, 1077871, 2063689, 3957809, 7603553, 14630843, 28192750, 54400028, 105097565, 203280221, 393615806, 762939111, 1480206279, 2874398515, 5586502348, 10866266172, 21151907950, 41203088796, 80316571436, 156661034233, 305761713237, 597116381732, 1166746786182, 2280998753949, 4461632979717, 8731188863470, 17094432576778, 33483379603407, 65612899915304, 128625503610475 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
推测:数字4是这个序列中唯一的完美幂。换句话说,对于某些整数n>3、m>1和x>1,a(n)=x^m是不可能的-孙志伟2015年9月30日
参考文献
Jens Franke等人,pi(10^24),发布到数字理论邮件列表,2010年7月29日。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
David Baugh,n=0..92时的n,a(n)表(使用Kim Walisch的素数程序发现的术语n=87.92,Charles R Greathouse IV和Douglas B.Staple的术语n=0..86,Tomás Oliveira e Silva的术语a(0)-a(75),Jens Franke等人的a(76)-a道格拉斯·B·史泰博)
安德鲁·布克,第N个主页
Thomas R.Nicely,素数计算研究的一些结果[本地副本,仅pdf]
托马斯·奥利维拉·席尔瓦,pi(x)和pi2(x)值表
托马斯·奥利维拉·席尔瓦,计算pi(x):组合方法《Revista Do Detua》,第4卷,第6期,2006年3月。
道格拉斯·史泰博,计算pi(x)的组合算法,arXiv:1503.01839[math.NT],2015年。
配方奶粉
a(n)=A060967型(2n)-R.J.马塔尔2012年9月15日
例子
π(2^3)=4,因为前4个素数是2,3,5,7,全部<=2^3=8。
数学
表[PrimePi[2^n],{n,0,46}](*罗伯特·威尔逊v*)
黄体脂酮素
(PARI)a(n)=素数(1<<n)\\约翰·尼克尔森2011年5月16日
交叉参考
囊性纤维变性。A006880型A036378号.
关键词
非n美好的
作者
扩展
更多术语来自贾德·麦克拉尼
扩展到n=52沃伦·史密斯2000年12月11日,使用他在1985年编写的Meissel-Lehmer-Legendre包含排除公式代码计算,最近重新运行。
通过扩展到n=86道格拉斯·史泰博2014年12月18日
状态
经核准的
A120041年 10-几乎素数k的个数,使得2^n<k<=2^(n+1)。 +10
27
0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 5, 8, 22, 47, 103, 233, 487, 1072, 2246, 4803, 10202, 21440, 45115, 94434, 197891, 412010, 858846, 1783610, 3700698, 7665755, 15853990, 32750248, 67564405, 139238488, 286625278, 589472979, 1211146741, 2486322304 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,12
评论
部分和等于Pi_10(2^n)的数字。
链接
配方奶粉
a(n)~2^n对数^9 n/(725760 n对数2)。[查尔斯·格里特豪斯四世2011年12月28日]
例子
(2^10,2^11]有一个半素数,即1536。在前一项中计算了1024个。
数学
AlmostPrimePi[k_Integer,n_]:=模块[{a,i},a[0]=1;如果[k==1,PrimePi[n],Sum[PrimePi[n/Times@@Prime[Array[a,k-1]]-a[k-1]+1,Evaluate[Sequence@@Table[{a[i],a[i-1],PrimePi[(n/Times@@Prime[Array[a,i-1]])^(1/(k-i+1))]},{i,k-1}]]]];(*埃里克·W·韦斯坦,2006年2月7日*)
t=表[AlmostPrimePi[10,2^n],{n,0,39}];休息@t - 最多@t
交叉参考
关键词
非n
作者
状态
经核准的
A120040年 9-几乎素数9ap的个数,使得2^n<9ap<=2^(n+1)。 +10
17
0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 5, 8, 22, 47, 102, 232, 482, 1062, 2217, 4738, 10051, 21083, 44315, 92608, 193824, 402936, 838879, 1739794, 3605077, 7457977, 15404202, 31781036, 65481376, 134777594, 277096118, 569173839, 1168002568, 2394834166 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,11
评论
部分和等于Pi_9(2^n)的数字。
链接
例子
(2^9,2^10]有一个半素数,即768。512在前一个条目中被计数。
数学
AlmostPrimePi[k_Integer,n_]:=模块[{a,i},a[0]=1;如果[k==1,PrimePi[n],Sum[PrimePi[n/Times@@Prime[Array[a,k-1]]-a[k-1]+1,Evaluate[Sequence@@Table[{a[i],a[i-1],PrimePi[(n/Times@@Prime[Array[a,i-1]])^(1/(k-i+1))]},{i,k-1}]]]];(*埃里克·W·韦斯坦,2006年2月7日*)
t=表[AlmostPrimePi[9,2^n],{n,0,30}];休息@t - 最多@t
交叉参考
关键词
非n
作者
状态
经核准的
A120033号 2^n<s<=2^(n+1)的半素数。 +10
15
0, 1, 1, 4, 4, 12, 20, 40, 75, 147, 285, 535, 1062, 2006, 3918, 7548, 14595, 28293, 54761, 106452, 206421, 401522, 780966, 1520543, 2962226, 5777162, 11272279, 22009839, 43006972, 84077384, 164482781, 321944211, 630487562, 1235382703 (列表;图表;参考;;历史;文本;内部格式)
抵消
0.4
评论
部分和等于Pi_2(2^n)的数量=125527英镑(n) ●●●●。
链接
达娜·雅各布森,n=0..62时的n、a(n)表(Charles R Greathouse IV的前48个术语,更正为a(47)-a(48))
例子
(2^2,2^3]有一个半素数,即6。在上一条记录中计算了4个。
数学
半素数Pi[n_]:=和[PrimePi[n/Prime[i]]-i+1,{i,PrimePi[Sqrt[n]]}];t=表[SemiPrimePi[2^n],{n,0,35}];休息@t - 最多@t
黄体脂酮素
(PARI)pi2(n)=我的(s,i);对于素数(p=2,sqrt(n),s+=primepi(n\p);i++);s-i*(i-1)/2
a(n)=pi2(2^(n+1))-pi2(2 ^ n)\\查尔斯·格里特豪斯四世2012年5月15日
(Perl)使用理论“:all”;打印0..48的“$_”、semiprime_count(1+(1<<$_)、1<<($_+1))、“\n”#达娜·雅各布森2019年3月4日
(Perl)使用理论“:all”;我的$1=0;对于(0..48){my$c=semiprime_count(1<<($_+1));打印“$_”,$c-$l,“\n”;$l=$c;}#达娜·雅各布森2019年3月4日
交叉参考
关键词
非n
作者
状态
经核准的
A120043年 12-几乎素数12ap的个数,使得2^n<12ap<=2^(n+1)。 +10
12
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 5, 8, 22, 47, 103, 234, 492, 1082, 2271, 4867, 10349, 21794, 45907, 96293, 202006, 421287, 879388, 1828931, 3800227, 7882784, 16325796, 33771056, 69767214, 143971956, 296771231, 611156696, 1257374970 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,14
评论
部分和等于Pi_12(2^n)的数量。
链接
例子
(2^12,2^13]有一个半素数,即6144。前一条记录中统计了4096条。
数学
AlmostPrimePi[k_Integer,n_]:=模块[{a,i},a[0]=1;如果[k==1,PrimePi[n],Sum[PrimePi[n/Times@@Prime[Array[a,k-1]]-a[k-1]+1,Evaluate[Sequence@@Table[{a[i],a[i-1],PrimePi[(n/Times@@Prime[Array[a,i-1]])^(1/(k-i+1))]},{i,k-1}]]];(*埃里克·W·韦斯坦2006年2月7日*)
t=表[AlmostPrimePi[12,2^n],{n,0,30}];休息@t - 最多@t
交叉参考
关键词
非n
作者
状态
经核准的
A095759号 逐行三角形T(行>=0,0<=pos<=row):T(r,p)包含范围[2^(r+1),2^(r+2)]内奇数素数p,其中A037888号(p) =位置。 +10
9
1, 2, 0, 0, 2, 0, 2, 3, 0, 0, 0, 5, 2, 0, 0, 3, 4, 6, 0, 0, 0, 0, 15, 4, 4, 0, 0, 0, 3, 18, 15, 7, 0, 0, 0, 0, 0, 32, 20, 16, 7, 0, 0, 0, 0, 7, 33, 63, 24, 10, 0, 0, 0, 0, 0, 0, 63, 62, 88, 33, 9, 0, 0, 0, 0, 0, 12, 81, 135, 154, 56, 26, 0, 0, 0, 0, 0, 0, 0, 119, 150, 314, 197, 72, 20, 0, 0, 0, 0, 0, 0 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
0,2
链接
例子
a(0)=T(0,0)=1,因为在]2^1,2^2范围内有一个素数3(二进制中的11)[其二进制展开为回文。a(1)=T=0,因为在范围内没有回文素数]2^3,2^4[,但a(4)=T(2,1)=2,因为在同一范围内有两个素数11和13(二进制中的1011和1101),其二进制扩展只需要翻转一位就可以变成回文。
交叉参考
行和:A036378号.最左边对角线的二分:A095741号。下一对角线:A095753号A095754号A095755号A095756号.中心对角线(柱):A095760型。每行最右边的非零项:A095757号(即中央对角线和相邻中心对角线交错)。每行倒数第二个非零项:A095758号参见A095749号A048700型-A048704号A095742号.
关键词
非n
作者
安蒂·卡图恩2004年6月12日
状态
经核准的
A120035号 4-几乎素数f的个数,使得2^n<f<=2^(n+1)。 +10
9
0、0、0、1、1、5、7、20、37、81、173、344、736、1461、3065、6208、12643、25662、52014、105487、212566、430007、865650、1744136、3508335、7053390、14167804、28441899、57065447、114418462、229341261、459442819、920097130、1841946718、3686197728 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,6
评论
部分和等于Pi_4(2^n)的数量=A334069型(n) ●●●●。
链接
例子
(2^4,2^5]有一个半素数,即24。在上一条记录中计算了16个。
数学
FourAlmostPrimePi[n_]:=总和[PrimePi[n/(素数@i*素数@j*底漆@k)]-k+1,{i,素数Pi[n^(1/4)]},{j,i,素数Pi[(n/素数@i)^(1/3)]},{k,j,PrimePi@Sqrt公司【n】/(素数@i*素数@j)]}]; t=表[FourAlmostPrimePi[2^n],{n,0,37}];休息@t - 最多@t
交叉参考
关键词
非n
作者
状态
经核准的
第页12 3 4 5 6 7 8 9 10 11

搜索在0.035秒内完成

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

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

上次修改时间:美国东部夏令时2024年4月25日21:09。包含371989个序列。(在oeis4上运行。)