话题
搜索

主要因素


基本因子是因素那就是首要的也就是说,它本身不能被分解。一般来说首要的因式分解采取形式

 n=p_1^(alpha_1)p_2^(alpha_2)。。。p_ k^(α_k),
(1)

哪里pπ是主要因素和字母_i是他们的命令。素因子分解可以在中执行Wolfram语言使用命令因子整数[n个],它返回一个列表(p_i,字母_i)对。

下表给出了素因子分解对于正整数<=50.

111111213·731314141
22122^2·3222·11322^5422·3·7
13132323333·114343
42^2142·7242^3·3342·17442^2·11
55153·5255^2355·7453^2·5
62·3162^4262·13362^2·3^2462·23
771717273^337374747
82^3182·3^2282^2·7382·19482^4·3
93^219192929393·13497 ^2
102·5202^2·5302·3·5402^3·5502·5^2
主要因素

的数量不一定不同数的素因子n个表示为欧米茄(n)(哈代和赖特1979年,第354页)或r(n)康威等。(2008)创造了“多重优先权”一词属于n个“来描述欧米茄(n),使用半素数然后被称为双素数,三因子数被称为三素数等根据上面的素因式分解给出了素因子的

 欧米茄(n)=sum_(i=1)^kalpha_i。
(2)

的前几个值n=1,2, ... 是0,1,1,2,1,2中,1,3,2,1,3,1,2,2,4,1,3,1,3。。。(组织环境信息系统A001222号).欧米茄(n)在上方绘制到n=100(左)和n=1000(右)。功能欧米茄(n)在中实现Wolfram公司语言作为PrimeOmega公司[n个],

由定义的函数λ(n)=(-1)^(欧米茄(n))被称为刘维尔函数.

的数量不同的素因子数字的n个表示为Ω(n)(哈代和赖特1979年,第354页),有时nu(n)r(n),并在中实现Wolfram公司语言作为PrimeNu公司[n个].

例如,4=2·2有一个单独的素因子,所以Ω(4)=1,但有两个总的素数,所以欧米茄(4)=2.

一个渐近级数欧米茄(n)由提供

 欧米茄(n)~lnlnn+B_2+sum_(k=1)^infty(-1+sum_(j=0)^(k-1)(gamma_j)/(j!))((k-1!)/((lnn)^k)
(3)

(Diaconis 1976、Knuth 2000、Diaconis 2002、Finch 2003和Knuth 2003),其中B_2号是与梅滕斯常数伽马(_j)Stieltjes常数此外方差由下式给出

 var(欧米茄(n))~lnlnn+B_2^'+(c_1)/(lnn)+(c_2)/((lnn。。。,
(4)

哪里

B_2^'=B_2-T-1/6pi^2
(5)
=0.76478...
(6)

(组织环境信息系统A091589号)、和

 T=sum_(k=1)^infty1/((p_k-1)^2)约1.37506。。。
(7)

(组织环境信息系统A086242美元; Finch 2003)是一个收敛的素数和.系数c1二氧化碳由总和给出

c1=γ-1-2sum_(k=1)^(infty)(lnp_k)/((p_k-1)^2)
(8)
=γ-1+2sum(k=2)^(infty)φ(k)(zeta^'(k))/(zeta(k)
(9)
=2.8767219464...
(10)
二氧化碳=-γ_1-(γ-1)[γ-2sum(k=1)^(infty)(lnp_k)/((p_k-1)^2)]-2sum
(11)
=4.9035933594...
(12)

(Diaconis 1976、Knuth 2000、Diaconis 2002、Finch 2003和Knuth 2003),其中

单位=总和(k=1)^(infty)(lnp_k)/((p_k-1)^2)
(13)
=1.2269688...
(14)
V(V)=总和(k=1)^(infty)(p_k(lnp_k)^2)/((p_k-1)^3)
(15)
=2.0914802。。。
(16)

(Finch 2003)。

类似地,如果n个在1和之间随机选择x个,那么

 欧米茄(n)<=lnlnn+csqrt(lnlnx)
(17)

方法

 1/(平方(2pi))整数_(-infty)^ce^(-u^2/2)du
(18)

作为x->infty(x->infty)(Knuth 1998,第384页)。此外,平均值t吨^_属于欧米茄(n)-lnx对于1<=n<=x方法B_2号(Erdős和Kac 1940;Hardy和Wright 1979;Knuth 1998,第384页)

主要因素平均顺序

的平均顺序欧米茄(n)

 欧米茄(n)~lnlnn
(19)

(哈代1999年,第51页)。更准确地说,

 总和_(n<=x)欧米茄(n)=xlnlnx+Bx+O(x/(lnx)),
(20)

对于适当的常数A类B(哈代和拉马努扬,1917年;哈代和赖特,1979年,第355页;Hardy,1999年,第57页),其中O(x)渐进表示.


另请参见

迪克曼函数,独特的主要因素,除数函数,因子,最大素因子,最少主要因素,刘维尔函数,梅滕斯常量,Pólya猜想,Prime(主要)保理化,基本因子分解算法,质数,基本体主要因素,轮次编号,总和基本因子的 探索数学世界课堂上的这个主题

相关Wolfram站点

http://functions.wolfram.com/NumberTheoryFunctions/FactorInteger/

与Wolfram一起探索| Alpha

工具书类

康威,J.H。;迪特里希,H。;奥布莱恩,E.A。“计算群体:侏儒、摩押和其他外来物种。”数学。智力。 30, 6-18,2008Diaconis,P.“均值和方差的渐近展开一个数的素数因子的个数n个”《96年统计技术部报告》,加州斯坦福:斯坦福大学,1976年。Diaconis,P.“G.H.Hardy与概率???”牛市。伦敦数学。Soc公司。 34, 385-402, 2002.埃尔德斯,P.和Kac,M.“加法数理论中的高斯误差定律理论函数。"阿默尔。数学杂志。 26, 738-742, 1940.芬奇,《两个渐近级数》,2003年12月10日。http://algo.inria.fr/bsolve/.哈代,G.H.公司。拉马努扬:关于他的生活和工作所建议主题的十二讲,第三版。纽约:切尔西,1999年。G.H.哈代。和拉马努扬,S。夸脱。数学杂志。 48,76-92, 1917.G.H.哈代。和Wright,E.M。第22.11条数字理论导论,第5版。英国牛津:克拉伦登出版社,1979年。科努特,D.E。这个计算机编程艺术,第2卷:半数值算法,第3版。马萨诸塞州雷丁:Addison-Wesley,第384页,1998年。科努特,D.E。挑选出来的算法分析论文。加州斯坦福:CSLI出版物,第338-339页,2000拉马努扬,S。收集斯里尼瓦萨·拉马努扬的论文(编辑G.H.Hardy,P.V.S.Aiyar,和B.M。威尔逊)。普罗维登斯,RI:Amer。数学。《社会学杂志》,第3272000页。斯隆,新泽西州。答:。序列A001222号/M0094,A001221号/M0056,A030059型,A083342美元,A086242号,A091589号在线百科全书整数序列的。"Turán,P.“关于Hardy的一个定理和拉马努詹。"J.伦敦数学。Soc公司。 9, 274-276, 1934.图兰,P.“U-ber einige Verallgemeinerungen eines Satzes von Hardy und Ramanujan”J.伦敦数学。Soc公司。 11, 125-133, 1936.

参考Wolfram | Alpha

主要因素

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“主要因素”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/PrimeFactor.html

主题分类