布朗-蒂奇马什定理

(重定向自布朗-第區馬許定理

在解析数论中,布朗-蒂奇马什定理(Brun–Titchmarsh theorem)是一个以维戈·布朗爱德华·查尔斯·蒂奇马什英语Edward Charles Titchmarsh的名字命名的定理。该定理指的是算数数列中的质数英语primes in arithmetic progression个数的上界

陈述

编辑

 为计算在模q的状况下,与a同余且不大于x的质数p个数的函数,则对于任意的xq而言,有

 

历史

编辑

该定理由蒙哥马利与鲍勃·沃恩英语Bob Vaughan筛法证明;而较早但稍弱、多乘以一个 因子的结果则由布朗和蒂奇马什证明。

改进

编辑

q相对较小,例如 的情况下,可得到更好的上界:

 

该结果由本桥洋一在1973年发现,他利用了自己发现的塞尔伯格筛法误差项中的双线性结构证明了这点。之后由于亨里克·伊万尼克将该结果延伸到组合筛上之故,这利用筛法误差项结构的想法发展成了解析数论的其中一个主要方法。

与狄利克雷定理的比较

编辑

与之相对地,狄利克雷定理给出了非病态的结果,而其结果可表述如次:

 

然而她的结果只对更受限的、 (其中c是一个常数)的范围成立,而这即是西格尔-瓦尔菲什定理英语Siegel–Walfisz theorem

参考资料

编辑