格林-陶定理

Clash Royale CLAN TAG#URR8PPP
格林-陶定理(英语:Green-Tao theorem)是本·格林和陶哲轩于2004年证明的一个关于质数组成的等差数列存在性定理[1]。质数序列包含任意长的等差数列,是格林-陶定理的著名推论。
目录
1 定理内容
2 推论
3 相关定理与猜想
4 参考文献
5 外部链接
定理内容
对于任意的素数集合的子集Adisplaystyle A,若Adisplaystyle A
相对于素数集合的上密度(英语:upper density)为正,即:
- lim supN→∞|A∩[1,N]|π(N)>0displaystyle limsup _Nrightarrow infty dfrac pi (N)>0
- 其中,π(N)displaystyle pi (N)
代表不小于Ndisplaystyle N
的素数的个数。
那么:
- 对于任意的正整数kdisplaystyle k
,Adisplaystyle A
中的元素可以组成任意多个长度为kdisplaystyle k
的等差数列。[1]
推论
格林-陶定理有以下两个直接的推论:
- 对于任意正整数kdisplaystyle k
,质数序列中有任意多个长度为kdisplaystyle k
的等差子序列
- 质数序列中包含有任意长的等差子序列
相关定理与猜想
- 格林-陶定理是塞迈雷迪定理在素数集上的推广。
- 格林-陶定理是埃尔德什等差数列猜想的一个特例。
参考文献
^ 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