邁爾定理

来自testwiki
跳转到导航 跳转到搜索

在數論上,邁爾定理(Maier's theorem)是一個關於短區間內的質數數量的定理。而該定理指出克拉梅爾的質數機率模型給出的猜測是錯的。

該定理指稱若Template:Mvar素數計數函數,而Template:Mvar是一個大於1的數,那麼下式在Template:Mvar趨近於無限時發散:

π(x+(logx)λ)π(x)(logx)λ1

更精確地講,上式的上極限大於1,下極限小於1;而在利用波萊爾-坎泰利引理的狀況下,克拉梅爾的質數模型則錯誤地預測在λ2時該式子的極限是1。

證明

Template:Link-en利用Template:Link-en給出的、計算準質數(對於給定的u,沒有小於z=x1/u的質因數的數組成的集合)數量的公式證明了這點。他在證明中並用了Template:Link-en給出的關於算數數列中質數數量的公式。

Template:Link-hu給出另一個證明,並證明多數的質數機率模型錯誤地估計質數定理的一個版本中的均方误差,該均方误差如下:

2Y(2<pxlogp2<nx1)2dx

參見

參考資料