话题
搜索

独特的主要因素


区别主要因素

The distinct prime factors of a正整数 n> =2定义为Ω(n)数字第1页, ...,p(ω(n))在中首要的因式分解

 n=p_1^(a_1)p_2^(a_2)。。。p(Ω(n))^(a(Ω(n)))
(1)

(哈代和赖特,1979年,第354页)。

一个数的不同素因子列表n个可以在中计算沃尔夫拉姆语言使用因子整数[n个][[所有人,1]]、和数字Ω(n)不同基本因子的PrimeNu公司[n个].

的前几个值Ω(n)对于n=1, 2, ... 是0、1、1、1,1、2、1、1,1,2、2、1,2、,1, 1, 2, 1, 2, ... (组织环境信息系统A001221号; 阿布拉莫维茨和Stegun 1972,Kac 1959)。该序列由逆序列给出莫比乌斯转型属于{chi_P(n)},哪里chi_P(中文)特征函数素数(Sloane和Plouffe,1995年,第22页)。素因子分解和表中列出了前几个正整数的不同素因子如下所示。

n个首要的因式分解Ω(n)不同的素因子(A027748号)
1--0--
2212
1
42^212
5515
62·322, 3
7717
82^312
93^21
102·522, 5
1111111
122^2·322, 3
1313113
142·722, 7
153·523, 5
162^412

仅由不同素因子组成的数字正好是无平方的数字。

涉及的金额Ω(n)由提供

 sum_(n=1)^infty(2^(ω(n)))/(n^s)=(ζ^2(s))/(ζ(2s))
(2)

对于s> 1个(哈迪和赖特,1979年,第255页)。

的平均顺序Ω(n)

 ω(n)~lnlnn
(3)

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

 ω(n)~lnlnn+B_1+sum_(k=1)^系数(-1+sum_(j=0)^(k-1)(γ_j)/(j!))((k-1!)/((lnn)^k)
(4)

(1976年Diaconis,2000年Knuth,2002年Diaconis,2003年Finch,2003年Knuth),其中B_1Mertens常数伽马(_j)Stieltjes常数此外方差由下式给出

 var(ω(n))~lnlnn+B_1^'+(c_1)/(lnn)+(c_2)/((ln)^2)+。。。,
(5)

哪里

B_1^'=B_1-t-1/6pi^2
(6)
=-1.83568427...
(7)

(组织环境信息系统A091588号),其中

 t=sum_(k=1)^infty1/(p_k^2)=0.452247。。。
(8)

(组织环境信息系统A085548号)是素数zeta函数 P(2)(Finch 2003)。系数c1二氧化碳由总和给出

c1=γ-1+2sum(k=1)^(infty)(lnp_k)/(p_k(p_k-1))
(9)
=γ-1+2sum(k=2)^(infty)mu(k)(zeta^'(k))/(zeta(k)
(10)
=1.0879488865...
(11)
二氧化碳=-γ_1-(γ-1)[γ+2sum(k=1)^(infty)(lnp_k)/(p_k(p_k-1)
(12)
=3.3231293098...
(13)

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

u个=总和(k=1)^(infty)(lnp_k)/(p_k(p_k-1))
(14)
=0.755366...
(15)
v(v)=总和(k=1)^(infty)((2p_k-1)(lnp_k)^2)/
(16)
=1.183780...
(17)

(Finch 2003)。

如果n个是一个素数阶乘,然后

 ω(n)~(lnn)/(lnlnn)
(18)

(哈代和赖特,1979年,第355页)。

这个求和函数属于Ω(k)由提供

 sum_(k=2)^nomega(k)=nlnlnn+B_1n+O(n/(lnn))
(19)

哪里B_1Mertens常数(哈代1999年,第57页),这个o(n)术语(Hardy and Ramanujan 1917;Hardy and Wright 1979,第355页)已被改写以更明确的形式,以及o(x)O(x)渐进表示.的前几个值求和函数是1、2、3、4、6、7、8、9、11、12、14、15、17、19、20、21。。。(组织环境信息系统A013939号).此外,

 sum_(k=2)^n[ω(k)]^2=n(lnlnn)^2+O(nlnnn)
(20)

(哈代和赖特,1979年,第357页)。

前几个数字u(n)它们是奇数个不同素因子的乘积(Hardy 1999,第64页;Ramanujan 2000,第xxiv和21页)是2、3、5、7、11、,13, 17, 19, 23, 29, 30, 31, 37, 41, 42, 43, 47, ... (组织环境信息系统A030059型).u(n)满足

 sum_(n=1)^infty1/(u_n^s)=1/2[(zeta(s))/(zeta
(21)

(哈代1999年,第64-65页)。此外,如果U(n)是的数字单位(_k)具有k≤n,然后

 U(x)~(3x)/(pi^2)
(22)

(哈代1999年,第64-65页)。


另请参见

Dedekind函数,独特素数因子分解,除数函数,Erdős-Kac定理,最伟大的主要因素,Hardy-Ramanujan定理,异构数字,最少主要因素,Mertens常数,Prime(主要)因子,无方形

与Wolfram一起探索| Alpha

工具书类

M.Abramowitz和I.A.Stegun。(编辑)。带公式、图形和数学表的数学函数手册,第9版。纽约:多佛,第844页,1972年。Diaconis,P.“渐近扩张一个数的素数因子个数的均值和方差n个”《96年统计技术部报告》,加州斯坦福:斯坦福大学,1976年。Diaconis,P.“G.H.Hardy与概率???”牛市。伦敦数学。Soc公司。 34, 385-402, 2002.芬奇,S.“二渐近级数。“2003年12月10日。http://algo.inria.fr/bsolve/.哈代,G.H.公司。拉马努扬:关于他的生活和工作所建议主题的十二讲,第三版。纽约:切尔西,1999年。G.H.哈代。和Ramanujan,S.“正常数数的素因子n个."夸脱。数学杂志。 48, 76-92, 1917.哈代,G.H.公司。和Wright,E.M。“素因子的数量n个“和”正常秩序Ω(n)欧米茄(n)”§22.10和22.11数字理论导论,第5版。英国牛津:克拉伦登出版社,第354-358页,1979年。Kac,M。统计学概率、分析和数论的独立性。华盛顿特区:数学。美国协会。,第64页,1959年。科努特,D.E。挑选出来的算法分析论文。加州斯坦福:CSLI出版物,第338-339页,2000科努特,D.E。“渐近E_n(欧米茄)Var_n(欧米茄)Finch(2003)引用。未发表的注释,2003拉马努扬,S。已收集斯里尼瓦萨·拉马努扬的论文(编辑G.H.Hardy,P.V.S.Aiyar,和B.M。威尔逊)。普罗维登斯,RI:Amer。数学。Soc.,2000年。斯隆,新泽西州。答:。序列A001221号/M0056,A013939号,A027748号,A085548号、和A091588号在“整数序列在线百科全书”中斯隆,新泽西州。答:。和Plouffe,S。这个整数序列百科全书。加州圣地亚哥:学术出版社,1995年。

引用的关于Wolfram | Alpha

独特的主要因素

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“独特的主要因素。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/DistinctPrimeFactors.html

主题分类