The primes contain arbitrarily long arithmetic progressions Export

@misc{citeulike:813740, abstract = {We prove that there are arbitrarily long arithmetic progressions of primes. <br />There are three major ingredients. The first is Szemeredi's theorem, which asserts that any subset of the integers of positive density contains progressions of arbitrary length. The second, which is the main new ingredient of this paper, is a certain transference principle. This allows us to deduce from Szemeredi's theorem that any subset of a sufficiently pseudorandom set of positive relative density contains progressions of arbitrary length. The third ingredient is a recent result of Goldston and Yildirim. Using this, one may place the primes inside a pseudorandom set of ``almost primes'' with positive relative density.}, archivePrefix = {arXiv}, author = {Green, Ben and Tao, Terence}, citeulike-article-id = {813740}, citeulike-linkout-0 = {http://arxiv.org/abs/math.NT/0404188}, citeulike-linkout-1 = {http://arxiv.org/pdf/math.NT/0404188}, day = {9}, eprint = {math.NT/0404188}, keywords = {major-breakthrough}, month = {Feb}, posted-at = {2007-07-20 17:11:06}, priority = {2}, title = {The primes contain arbitrarily long arithmetic progressions}, url = {http://arxiv.org/abs/math.NT/0404188}, year = {2006} }

TY - ELEC ID - citeulike:813740 L3 - citeulike-article-id:813740 N2 - We prove that there are arbitrarily long arithmetic progressions of primes. <br />There are three major ingredients. The first is Szemeredi's theorem, which asserts that any subset of the integers of positive density contains progressions of arbitrary length. The second, which is the main new ingredient of this paper, is a certain transference principle. This allows us to deduce from Szemeredi's theorem that any subset of a sufficiently pseudorandom set of positive relative density contains progressions of arbitrary length. The third ingredient is a recent result of Goldston and Yildirim. Using this, one may place the primes inside a pseudorandom set of ``almost primes'' with positive relative density. TI - The primes contain arbitrarily long arithmetic progressions KW - major-breakthrough AU - Green, Ben AU - Tao, Terence PY - 2006/Feb/09/ UR - http://arxiv.org/abs/math.NT/0404188 ER -