概率数论

更新时间:2024-05-21 14:12

概率数论是数论的一个分支,研究数论函数的分布问题,真正意义上的概率数论开始于1917年G.H.哈代与S.A.拉马努金关于数论函数ω(n)的深入研究。

内容简介

此处ω(n)表示n的不同素因子的个数,例如ω(1)=0,ω(2)=1,ω(20)=2,ω(30)=3。对于任意的k,当n为k个不同素数之积时,有ω(n)=k。特别地,当n=p为素数时,有ω(p)=1。所以ω(n) (n=1,2,…)的分布很不规则,它可以取任意大的整数值,而又无穷多次取值1及2,3等。因此,研究ω(n)的值分布就从研究ω(n)在区间【1,x】中的期望值入手,其中x是大于或等于2的整数。命Ak表示区间【1,x】中为k所整除的整数组成的集合,Px(Ak)表示Ak的概率。例如当x=100时,

一般说来

假定p、q为互异的素数,则,所以当x充分大时,有

这说明当n在区间【1,x】中随机选取时,事件Ap与Aq是渐近独立的,所以ω(n)在【1,x】中的期望值为

它渐近地等于(见素数分布)。

这就说明在 ω(n)(1≤n≤x)中,只有极少数是偏离ln lnx 的。

1934年,P.图兰进而证明了

发展简史

概率数论开始于1917年G.H.哈代与S.A.拉马努金关于数论函数ω(n)的研究。

1939年P.爱尔特希与M.卡茨发展了P.图兰的方法,并称之为爱尔特希-卡茨定理。

在概率数论方面作过重要贡献的还有J.库比利乌斯、M.B.巴班、A.温特纳和P.D.T.A.埃利奥特等人。

免责声明
隐私政策
用户协议
目录 22
0{{catalogNumber[index]}}. {{item.title}}
{{item.title}}