格林-陶定理

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP




格林-陶定理英语:Green-Tao theorem)是本·格林英语Ben_Green_(mathematician)和陶哲轩于2004年证明的一个关于质数组成的等差数列存在性定理[1]。质数序列包含任意长的等差数列,是格林-陶定理的著名推论。




目录





  • 1 定理内容


  • 2 推论


  • 3 相关定理与猜想


  • 4 参考文献


  • 5 外部链接




定理内容


对于任意的素数集合的子集Adisplaystyle AA,若Adisplaystyle AA相对于素数集合的上密度(英语:upper density)为正,即:


lim supN→∞|A∩[1,N]|π(N)>0displaystyle limsup _Nrightarrow infty dfrac pi (N)>0displaystyle limsup _Nrightarrow infty dfrac pi (N)>0

其中,π(N)displaystyle pi (N)displaystyle pi (N)代表不小于Ndisplaystyle NN的素数的个数。

那么:


对于任意的正整数kdisplaystyle kkAdisplaystyle AA中的元素可以组成任意多个长度为kdisplaystyle kk的等差数列。[1]


推论


格林-陶定理有以下两个直接的推论:


  • 对于任意正整数kdisplaystyle kk,质数序列中有任意多个长度为kdisplaystyle kk的等差子序列

  • 质数序列中包含有任意长的等差子序列


相关定理与猜想


  • 格林-陶定理是塞迈雷迪定理英语Szemerédi's theorem在素数集上的推广。

  • 格林-陶定理是埃尔德什等差数列猜想的一个特例。


参考文献




  1. ^ 1.01.1 Green, Ben; Tao, Terence, The primes contain arbitrarily long arithmetic progressions, Annals of Mathematics, 2008, 167 (2): 481–547, arXiv:math.NT/0404188, doi:10.4007/annals.2008.167.481 .



外部链接


  • MathWorld news article on proof

  • Primes in Arithmetic Progression Records







Popular posts from this blog

泉州府

大跃进

马相伯