%I#142 2022年3月7日13:26:04
%第8,12,18,20,27,28,30,42,44,45,50,52,63,66,68,70,75,76,78,92,98,99102页,
%电话:105110114116117124125130138147153154164165170171,
%U 17217417518218618819019520721222223023136238242244电话
%N正好是三个(不一定是不同的)素数的乘积。
%有时称为“三素数”或“3-几乎素数”。
%C关于两个素数(有时称为半素数)的乘积,另见A001358。
%如果将n的a(n)/n表示为10000(可能更高),那么它似乎会收敛到3.9左右。事实上,极限是无限的。-_Franklin T.Adams-Watters_,2006年9月20日
%C Meng表明,对于任何足够大的奇整数n,方程n=a+b+C都有解,其中a、b、C中的每一个都是3-最素数。这样的解的个数是(log log n)^6/(16(log n_Jonathan Vos Post,2005年9月16日,由M.F.Hasler更正并改写,2019年4月24日
%另外,a(n)是一个数字,其除数的一半是合成的。关于正好一半除数是素数的数字,请参见A167171_Ivan Neretin_,2016年1月12日
%D Edmund Landau,《Handbuch der Lehre von der Verteilung der Primzahlen》,第1卷,莱比锡Teubner;第三版:切尔西,纽约(1974年)。见第211页。
%H T.D.Noe,n的表格,n的a(n)=1..10000</a>
%H Edmund Landau,Handbuch der Lehre von der Verteilung der Primzahlen,<a href=“http://name.umdl.umich.edu/ABV2766.0001.001“>第1卷</a>和<a href=”http://name.umdl.umich.edu/ABV2766.0002.001“>第2卷,柏林莱比锡,B.G.Teubner,1909年。见第一卷,第211页。
%H Xianmeng Meng,<a href=“http://dx.doi.org/10.1016/j.jnt.2005.04.013“>关于素因子数目固定的三个整数之和,《数论杂志》,第114卷(2005年),第37-65页。
%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/AlmostPrime.html“>几乎达到最佳状态</a>
%F总和e_i=3的乘积p_i^e_i。
%F a(n)~2n log n/(log log n)^2为n->无穷大[Landau,p.211]。
%F Tau(a(n))=2*(ω(a(n))+1)=2*A083399(a(m)),其中Tau=A000005,ω=A001221.-_韦斯利·伊万·赫特,2013年6月28日
%F a(n)=A078840(3,n)_R.J.Mathar,2019年1月30日
%e来自Gus Wiseman2020年11月4日:(开始)
%e此外,整数分区分为三部分的Heinz数,按A001399(n-3)=A069905(n)计算,有序版本为A000217,其中整数分区(y_1,…,y_k)的Heinz-数是素数(y_1)**质数(yk)。术语序列及其基本指数开始于:
%e 8:{1,1,1}70:{1,3,4}130:{1,2,6}
%e 12:{1,1,2}75:{2,3,3}138:{1,2,9}
%e 18:{1,2,2}76:{1,1,8}147:{2,4,4}
%e 20:{1,1,3}78:{1,2,6}148:{1,1,12}
%e 27:{2,2,2}92:{1,1,9}153:{2,2,7}
%e 28:{1,1,4}98:{1,4,4}154:{1,5}
%e 30:{1,2,3}99:{2,2,5}164:{1,1,13}
%e42:{1,2,4}102:{1,2,7}165:{2,3,5}
%e 44:{1,1,5}105:{2,3,4}170:{1,3,7}
%e 45:{2,2,3}110:{1,3,5}171:{2,2,8}
%e 50:{1,3,3}114:{1,2,8}172:{1,1,14}
%e 52:{1,1,6}116:{1,1,10}174:{1,2,10}
%e 63:{2,2,4}117:{2,2,6}175:{3,3,4}
%e 66:{1,2,5}124:{1,1,11}182:{1,4,6}
%e 68:{1,1,7}125:{3,3,3}186:{1,2,11}
%e(结束)
%p与(数字理论);A014612:=n->`if`(bigomega(n)=3,n,NULL);seq(A014612(n),n=1..250)#_Wesley Ivan Hurt_,2014年2月5日
%t三AlmostPrimeQ[n_]:=加@@Last/@因子整数@n == 3; 选择[范围@244,三个AlmostPrimeQ[#]&](*_Robert G.Wilson v_,2006年1月4日*)
%t下一个AlmostPrime[n_,k_:2,m:1]:=块[{c=0,sgn=符号[m]},kap=n+sgn;当[c<Abs[m]时,当[PrimeOmega[kap]!=k、 如果[sgn<0,kap--,kap++]];如果[sgn<0,kap--,kap++];c++];kap+如果[sgn<0,1,-1]];NestList[NextkAlmostPrime[#,3]&,2^3,56](*_Robert G.Wilson v_,2013年1月27日*)
%t选择[Range[244],PrimeOmega[#]==3&](*_Jayanta Basu_,2013年7月1日*)
%o(PARI)is A014612(n)=bigomega(n)==3\\-Charles R Greathouse IV_,2011年5月7日
%o(PARI)列表(lim)=我的(v=列表(),t);对于素数(p=2,lim4,对于素数,q=2,min(lim\(2*p),p),t=p*q;对于素数(r=2,min(lim\t,q),listput(v,t*r));vecsort(Vec(v))\\_Charles R Greathouse IV_,2013年1月4日
%o(Haskell)a014612 n=a014612_list!!(n-1)
%o a014612_list=过滤器((==3)。a001222)[1..]--Reinhard Zumkeller_,2012年4月2日
%o(Scala)def primeFactors(数字:Int,列表:list[Int]=list())
%o:列表[Int]={
%o for(n<-2 to number if(number%n==0)){
%o返回primeFactors(number/n,list:+n)
%o}(o)
%o列表
%o}(o)
%o(1至250).filter(primeFactors(_).size==3)//_Alonso del Arte_,2020年11月4日,基于Victor Farcic(vfarcic)的算法
%o(Python)
%o来自sympy进口保理商
%o定义ok(n):f=因子(n);返回和(f中p的f[p])==3
%o打印(列表(过滤器(好,范围(245)))#_Michael S.Branicky_,2021年8月12日
%Y参考A000040、A001358(二元聚合物)、A014613(四元聚合物)、A033942、A086062、A098238、A123072、A123073、A101605(特征函数)。
%Y参考A109251(3-最末素数的数量<=10^n)。
%A145784的Y子序列_Reinhard Zumkeller_,2008年10月19日
%Y Cf.A007304为无平方情况。
%列出r-几乎素数的Y序列,即n,即A001222(n)=r:A000040(r=1),A001358(r=2 275(r=14),A069276(r=15),A069277(r=16)、A069278(r=17)、A069 279(r=18)、A06 9280(r=19)、A0 69281(r=20)_杰森·金伯利(Jason Kimberley),2011年10月2日
%Y参考A253721(最后数字)。
%Y A014311是有序三元组的不同排名,严格来说是A337453。
%Y A046316是赔率限制,严格来说是A307534。
%Y A075818是对偶数的限制,严格来说是A075819。
%Y A285508是非方形情况。
%Y A001399(n-3)=A069905(n)=A211540(n+2)统计3部分分区。
%Y参见A000212、A000217、A046389、A140106、A307719、A321773。
%K nonn公司
%O 1,1号机组
%A _瑞克·W·魏斯坦_
%E更多术语摘自Patrick De Geest,1998年6月15日
|