|
|
A001358号 |
| 半素数(或双素数):两个素数的乘积。 (原名M3274 N1323)
|
|
1631
|
|
|
4, 6, 9, 10, 14, 15, 21, 22, 25, 26, 33, 34, 35, 38, 39, 46, 49, 51, 55, 57, 58, 62, 65, 69, 74, 77, 82, 85, 86, 87, 91, 93, 94, 95, 106, 111, 115, 118, 119, 121, 122, 123, 129, 133, 134, 141, 142, 143, 145, 146, 155, 158, 159, 161, 166, 169, 177, 178, 183, 185, 187
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
评论
|
形式为p*q的数,其中p和q是素数,不一定是不同的。
这些数字有时被称为半素数或2-几乎素数。在这个数据库中,官方拼写是“semiprime”,而不是“semiprime”。
数字n使Omega(n)=2,其中Omega=A001222号(n) 是n的素分解的指数之和。
该序列的图形似乎是一条斜率为4的直线。然而,渐近公式表明,线性是一种错觉,实际上a(n)/n~log(n)/log(n(n))趋于无穷大。另请参见图A066265号=半素数<10^n。
对于33到15495之间的数字,半素数比任何其他k-几乎素数都要丰富。请参见A125149号.
可被2个素数幂整除的数字(不包括1)-杰森·金伯利2011年10月2日
这个序列的等价定义是a'(n)=最小合成数,它不除以任何较小的合成数a'(1),。。。,a'(n-1)-Meir-Simchah装甲车2016年6月22日
上述特征可以简化为“不能被更小的项整除的复合数”。这表明,这与通过埃拉托斯特尼筛计算的素数等价,但从复合数集(即1个并素数的补码)开始,而不是所有大于1的正整数。很容易看出,迭代该方法(每次对剩余的数字使用埃拉托斯特尼的筛子,对之前计算的集合进行补码)会得到k=0,1,2,3,…,的bigomega=k的数字。。。,即{1},A000040型,这个,A014612号等-M.F.哈斯勒2019年4月24日
|
|
参考文献
|
《阿基米德问题驱动》,尤里卡,17(1954),8。
雷蒙德·阿尤布(Raymond Ayoub),《数字分析理论导论》(Introduction to the Analytic Theory of Numbers),美国。数学。Soc.,1963年;第二章,问题60。
Edmund Landau,Handbuch der Lehre von der Verteilung der Primzahlen,第1卷,莱比锡Teubner;第三版:切尔西,纽约(1974年)。见第211页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
Daniel A.Goldston、Sidney W.Graham、János Pintz和Cem Y.Yildirim,素数或几乎素数之间的小间隙《美国数学学会学报》,第361卷,第10期(2009年),第5285-5330页,arXiv预印本,arXiv:math/0506067[math.NT],2005年。
Sh.T.Ishmukhametov和F.F.Sharifullina,关于半素数的分布Izvestiya Vysshikh Uchebnykh Zavedenii。马特马提卡,2014年,第8期,第53-59页。英语翻译《俄罗斯数学》,第58卷,第8期(2014年),第43-48页,备用链路.
Donovan Johnson、Jonathan Vos Post和Robert G.Wilson v,选定n和a(n).(2.5 MB)
狄克逊·琼斯,快593《数学杂志》,第47卷,第3期,1974年5月,第167页。
Edmund Landau,Handbuch der Lehre von der Verteilung der Primzahlen公司,第一卷和第2卷柏林莱比锡,B.G.Teubner,1909年。见第一卷,第211页。
|
|
配方奶粉
|
a(n)~n*log(n)/log(n(n))作为n->无穷大[Landau,p.211],[Ayoub]。
重复:a(1)=4;对于n>1,a(n)=不是前面任何项的倍数的最小复合数-阿玛纳斯·穆尔西2002年11月10日
和{n>=1}1/a(n)^s=(1/2)*(P(s)^2+P(2*s)),其中P是素数zeta函数-恩里克·佩雷斯·埃雷罗2012年6月24日
σ(a(n))+φ(a(n))-μ。mu(a(n))=天花板(sqrt(a(n)))-地板(sqrt(a(m)))-韦斯利·伊万·赫特2013年5月21日
mu(a(n))=-Omega(a(n))+Omega(a(A008683号),欧米茄是具有重复的素因子的计数,而欧米茄则是不同素因子的数-阿隆索·德尔·阿特2014年5月9日
|
|
例子
|
术语序列及其主要因素开始于:
4 = 2*2 46 = 2*23 91 = 7*13 141 = 3*47
6 = 2*3 49 = 7*7 93 = 3*31 142 = 2*71
9 = 3*3 51 = 3*17 94 = 2*47 143 = 11*13
10 = 2*5 55 = 5*11 95 = 5*19 145 = 5*29
14 = 2*7 57 = 3*19 106 = 2*53 146 = 2*73
15 = 3*5 58 = 2*29 111 = 3*37 155 = 5*31
21 = 3*7 62 = 2*31 115 = 5*23 158 = 2*79
22 = 2*11 65 = 5*13 118 = 2*59 159 = 3*53
25 = 5*5 69 = 3*23 119 = 7*17 161 = 7*23
26 = 2*13 74 = 2*37 121 = 11*11 166 = 2*83
33 = 3*11 77 = 7*11 122 = 2*61 169 = 13*13
34 = 2*17 82 = 2*41 123 = 3*41 177 = 3*59
35 = 5*7 85 = 5*17 129 = 3*43 178 = 2*89
38 = 2*19 86 = 2*43 133 = 7*19 183 = 3*61
39 = 3*13 87 = 3*29 134 = 2*67 185 = 5*37
(结束)
|
|
MAPLE公司
|
A001358号:=proc(n)选项记忆;局部a;如果n=1,则为4;如果numtheory[bigomega](a)=2,则返回a;结束条件:;end do:结束if;结束进程:
|
|
数学
|
选择[Range[200],加上@@Last/@FactorInteger[#]==2&](*扎克·塞多夫2005年6月14日*)
选择[Range[200],PrimeOmega[#]==2&](*哈维·P·戴尔2011年7月17日*)
|
|
黄体脂酮素
|
(PARI)选择(isA001358(n)={bigomega(n)==2},[1..199])\\M.F.哈斯勒2008年4月9日;新增select()2019年4月24日
(PARI)列表(lim)=我的(v=列表(),t);对于素数(p=2,sqrt(lim),t=p;forprime(q=p,lim\t,listput(v,t*q));向量排序(Vec(v))\\查尔斯·格里特豪斯四世2011年9月11日
(PARI)A1358=列表(4);A001358号(n) ={while(#A1358<n,my(t=A1358[#A1358]);until(bigomega(t++)==2,);listput(A1358,t));A1358[n]}\\M.F.哈斯勒2019年4月24日
(哈斯克尔)
a001358 n=a001358_列表!!(n-1)
a001358_list=过滤器((==2)。a001222)[1..]
(岩浆)[2..200]中的n:n |分解(n)中的&+[d[2]:d eq 2]//布鲁诺·贝塞利2015年9月9日
(Python)
来自sympy导入因子
def-ok(n):返回和(factorint(n).values())==2
打印([k代表范围(1190)中的k,如果正常(k)])#迈克尔·布拉尼基2022年4月30日
|
|
交叉参考
|
囊性纤维变性。A077554号,A077555号,A002024号,A072966号,A100592号,A014673号,A068318号,A061299型,A087718号,A089994号,A089995号,A096916号,A096932号,A106550型,A106554号,A108541号,A108542号,A126663号,A131284号,A138510号,A138511号,A072931号,A088183号,A171963号,A237040型(形式为n^3+1的半素数)。
|
|
关键词
|
非n,容易的,美好的,核心
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|