登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A001358 半素数:两个素数的乘积。
(原M3274 N1323)
1563
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-几乎素数。在这个数据库中,官方拼写是“semi prime”,而不是“semi prime”。

数字n使得ω(n)=2,其中ω(n)=A001222号(n) 是n的素数分解的指数之和。

补足A100959号;A064911(a(n))=1-莱因哈德·祖姆凯勒2004年11月22日

这个序列的图形是一条斜率为4的直线。然而,渐近公式表明线性是一种幻觉,事实上a(n)/n~log(n)/log(n)趋于无穷大。另请参见A066265号=半素数<10^n。

对于介于33和15495之间的数,半素数比任何其他k-几乎素数都要多。看到了吗A125149号.

可被两个素数幂整除的数(不包括1)-杰森·金伯利2011年10月2日

不相交的A006881号A001248号. -杰森·金伯利2015年11月11日

这个序列的一个等价定义是a'(n)=不被任何较小的组合数a'(1),…,a'(n-1)除的最小合成数-迈尔辛查赫装甲车2016年6月22日

上述特征可以简化为“不可被较小项整除的复合数”。这表明,这相当于通过埃拉托什涅斯筛计算出的素数,但从一组复合数(即1个并集素数的补码)开始,而不是所有大于1的正整数。很容易看出,迭代该方法(每次对剩余的数使用Eratosthenes的筛子,对之前计算的集合进行补码)得到bigomega=k的数,k=0,1,2,3,…,即{1},A000040号,这个,A014612号等等-M、 哈斯勒2019年4月24日

参考文献

阿基米德问题驱动,尤里卡,17(1954),8。

雷蒙德·阿尤布,《数论分析导论》,阿默尔。数学。社会科学院,1963年;第二章,问题60。

埃德蒙·兰道(Edmund Landau),莱比锡特布纳出版社(Teubner)第一卷;第三版:切尔西,纽约(1974)。见第页。211

N、 J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。

N、 J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

链接

T、 D.不,n=1..10000的n,a(n)表

丹尼尔·A·戈尔斯顿、西德尼·W·格雷厄姆、János Pintz和Cem Y.Yildirim,素数或几乎素数之间的小间隙《美国数学学会会刊》,第361卷,第10期(2009年),第5285-5330页,arXiv预印本,arXiv:math/050607[math.NT],2005年。

理查德·K·盖伊,写给N.J.A.Sloane的信,1968年6-8月

Sh.T.Ishmukhametov和F.F.Sharifullina,关于半素数的分布维塞尼什维耶。Matematika,2014年,第8期,第53-59页。英语翻译《俄罗斯数学》,第58卷,第8期(2014年),第43-48页,替代链路.

多诺万·约翰逊、乔纳森·沃斯·波斯特和罗伯特·G·威尔逊五世,选定的n和a(n). (2.5 MB)

狄克逊·琼斯,快速593,数学杂志,第47卷,第3期,1974年5月,p。167

埃德蒙·兰道,普利姆扎赫勒·冯·德尔维泰隆,第一卷第二卷,莱比锡,柏林,B.G.Teubner,1909年。见第一卷,第页。211

孟宪孟,关于素数因子固定的三个整数和《数论杂志》,第114卷,第1期(2005年),第37-65页。

埃里克·韦斯坦的数学世界,半素数.

埃里克·韦斯坦的数学世界,几乎是质数.

维基百科,几乎是质数.

罗伯特·G·威尔逊五世,10次方的子序列。

与立方和相关的序列的索引

“核心”序列的索引项

公式

a(n)~n*log(n)/log(log(n))表示为n->无穷大[Landau,p.211],[Ayoub]。

重复次数:a(1)=4;对于n>1,a(n)=最小的组合数,它不是前面任何项的倍数-阿玛纳特·穆尔蒂2002年11月10日

A174956号(a(n))=n-莱因哈德·祖姆凯勒2010年4月3日

a(n)=A088707号(n) -1-莱因哈德·祖姆凯勒2012年2月20日

和{n>=1}1/a(n)^s=(1/2)*(P(s)^2+P(2*s)),其中P是质数Zeta-恩里克·佩雷斯·赫雷罗2012年6月24日

西格玛(a(n))+φ(a(n))-μ(a(n))=2*a(n)+1.mu(a(n))=天花板(sqrt(a(n))-地板(sqrt(a(n)))-韦斯利·伊万受伤了2013年5月21日

μ(a(n))=—ω(a(n))+ω(a(n))+1,其中mu是Moebius函数(A008683号),Omega是有重复的素因子的计数,而Omega是不同素数因子的计数-阿隆索·德尔阿尔特2014年5月9日

a(n)=A078840号(2,n)-R、 J.马萨2019年1月30日

例子

格斯·怀斯曼2021年5月27日:(开始)

术语及其基本因子的序列开始于:

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

34*13*37=3*37=3*87=

(结束)

枫木

A001358:=proc(n)选项记住;本地a;如果n=1,则为4;否则对于from procname(n-1)+1,如果numtheory[bigomega](a)=2,则返回a;结束if;enddo:结束if;结束过程:

顺序(A001358(n) ,n=1..120)#R、 J.马萨2010年8月12日

数学

选择[范围[200],加上@@Last/@FactorInteger[#]==2&](*扎克·塞多夫2005年6月14日*)

选择[范围[200],PrimeOmega[#]==2&](*哈维·P·戴尔2011年7月17日*)

黄体脂酮素

(PARI)选择(isA001358(n)={bigomega(n)==2},[1..199])\\M、 哈斯勒2008年4月9日;新增select()2019年4月24日

(PARI)列表(lim)=my(v=list(),t);对于素数(p=2,sqrt(lim),t=p;对于素数(q=p,lim\t,listput(v,t*q));向量排序(Vec(v))\\查尔斯R格雷特豪斯四世2011年9月11日

(PARI)A1358=列表(4);A001358(n) ={while(#A1358<n,my(t=A1358[]);until(bigomega(t++)==2,);listput(A1358,t));A1358[n]}\\M、 哈斯勒2019年4月24日

(哈斯克尔)

a001358 n=a001358 U列表!!(n-1)

a001358_list=过滤器((==2).a001222)[1..]

(岩浆)[n:n in[2..200]|&+[d[2]:因式分解中的d(n)]式2]//布鲁诺·贝尔塞利2015年9月9日

交叉引用

囊性纤维变性。A048623号,A048639号,A000040号(素数),A014612号(3个素数的乘积),A014613号,A014614号,A072000美元(“pi”表示半素数),A065516型(第一个区别)。

囊性纤维变性。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形式的半素数)。

列出r-几乎素数的序列,也就是说,n使得A001222号(n) =r:A000040号(r=1),这个序列(r=2),A014612号(r=3),A014613号(r=4),A014614号(r=5),A046306号(r=6),A046308号(r=7),A046310号(r=8),A046312号(r=9),A046314号(r=10),A069272号(r=11),A069273号(r=12),A069274号(r=13),A069275号(r=14),A069276号(r=15),A069277号(r=16),A069278号(r=17),A069279号(r=18),A069280型(r=19),A069281号(r=20)。

这是长度为2的分区的Heinz数,由A004526号.

无平方的箱子是A006881号用奇数/偶数项A046388号/A100484号(4个除外)。

包括素数A037143.

奇数/偶数项是A046315/A100484号.

部分和为A062198号.

主要因素是A084126型/A084127号.

按较大因子分组A087112型.

素数指数的乘积/和/差为A087794号/邮编:A176504/邮编:A176506.

偶数/奇数项的位置是A115392年/A289182号.

具有相对素数/可除素数指数的术语是A300912型/A318990型.

使用因子分解计算这些术语A320655型.

基本指数是A338898飞机/A338912飞机/A338913飞机.

按权重分组(基本指数之和)给出A338904飞机,行和A024697号.

具有偶数/奇数权重的术语是A338906飞机/A338907飞机.

奇/偶素数指数的条件是A338910/A338911.

重量n的最小/最大项为A339114/A339115.

囊性纤维变性。A014342号,A098350型,A112141号,A320732,A332765型,A339003型/A339004型,A339116.

上下文顺序:A063762号 A320912型 A240938号*A176540型 A108764号 A193801

相邻序列:A001355 A001356号 A001357*A001359号 013a060号 A001361号

关键字

,容易的,美好的,核心

作者

N、 斯隆,R、 K.盖伊

扩展

更多条款来自詹姆斯A.塞勒斯2000年8月22日

状态

经核准的

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

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

上次修改时间:2021年11月28日09:55。包含349401个序列。(运行在oeis4上。)