Arithmetic progressions in primes

Bernard Host

Séminaire Bourbaki (2004-2005)

  • Volume: 47, page 229-246
  • ISSN: 0303-1179

Abstract

top
B. Green and T. Tao have recently proved that the set of primes contains arbitrary long arithmetic progressions, answering to an old question with a remarkably simple formulation. The proof does not use any “transcendental” method and any of the deep theorems of analytic number theory. It is written in a spirit close to ergodic theory and in particular of Furstenberg’s proof of Szemerédi’s Theorem, but it does not use any result of this theory. Therefore the method can be considered as elementary, which does not mean easy. We entend here to present the mains ideas of this proof.

How to cite

top

Host, Bernard. "Progressions arithmétiques dans les nombres premiers." Séminaire Bourbaki 47 (2004-2005): 229-246. <http://eudml.org/doc/252161>.

@article{Host2004-2005,
abstract = {Récemment, B. Green et T. Tao ont montré que : l’ensemble des nombres premiers contient des progressions arithmétiques de toutes longueurs répondant ainsi à une question ancienne à la formulation particulièrement simple. La démonstration n’utilise aucune des méthodes “transcendantes” ni aucun des grands théorèmes de la théorie analytique des nombres. Elle est écrite dans un esprit proche de celui de la théorie ergodique, en particulier de celui de la preuve par Furstenberg du théorème de Szemerédi, mais elle n’utilise aucun théorème provenant de cette théorie. La méthode peut ainsi être considérée comme “élémentaire”, ce qui ne veut pas dire facile. On se propose de présenter l’organisation générale de la preuve sans développer les calculs.},
author = {Host, Bernard},
journal = {Séminaire Bourbaki},
keywords = {arithmetic progressions; prime numbers},
language = {fre},
pages = {229-246},
publisher = {Association des amis de Nicolas Bourbaki, Société mathématique de France},
title = {Progressions arithmétiques dans les nombres premiers},
url = {http://eudml.org/doc/252161},
volume = {47},
year = {2004-2005},
}

TY - JOUR
AU - Host, Bernard
TI - Progressions arithmétiques dans les nombres premiers
JO - Séminaire Bourbaki
PY - 2004-2005
PB - Association des amis de Nicolas Bourbaki, Société mathématique de France
VL - 47
SP - 229
EP - 246
AB - Récemment, B. Green et T. Tao ont montré que : l’ensemble des nombres premiers contient des progressions arithmétiques de toutes longueurs répondant ainsi à une question ancienne à la formulation particulièrement simple. La démonstration n’utilise aucune des méthodes “transcendantes” ni aucun des grands théorèmes de la théorie analytique des nombres. Elle est écrite dans un esprit proche de celui de la théorie ergodique, en particulier de celui de la preuve par Furstenberg du théorème de Szemerédi, mais elle n’utilise aucun théorème provenant de cette théorie. La méthode peut ainsi être considérée comme “élémentaire”, ce qui ne veut pas dire facile. On se propose de présenter l’organisation générale de la preuve sans développer les calculs.
LA - fre
KW - arithmetic progressions; prime numbers
UR - http://eudml.org/doc/252161
ER -

References

top
  1. [1] P. Erdös & T. Turán – “On some sequences of integers”, 11 (1936), p. 261–264. Zbl0015.15203MR1574918JFM62.1126.01
  2. [2] H. Furstenberg – “Ergodic behavior of diagonal measures and a theorem of Szemerédi on arithmetic progressions”, J. Analyse Math.31 (1977), p. 204–256. Zbl0347.28016MR498471
  3. [3] H. Furstenberg, Y. Katznelson & D. Ornstein – “The ergodic theoretical proof of Szemerédi’s theorem”, Bull. Amer. Math. Soc. (N.S.) 7 (1982), p. 527–552. Zbl0523.28017MR670131
  4. [4] D. Goldston & C.Y. Yıldırım – “Small Gaps Between Primes I”, prépublication ; arXiv : math.NT/0504336. 
  5. [5] T. Gowers – “A new proof of Szemerédi’s theorem”, 11 (2001), p. 465–588. Zbl1028.11005MR1844079
  6. [6] B. Green & T. Tao – “The primes contain arbitrarily long arithmetic progressions”, Ann. of Math. (2) (2004), à paraître ; arXiv : math.NT/0404188. Zbl1191.11025MR2415379
  7. [7] G.H. Hardy & J.E. Littlewood – “Some problems of “partition numerorum” III : on the expression of a number as a sum of primes”, Acta Arith. 44 (1923), p. 1–70. Zbl48.0143.04MR1555183JFM48.0143.04
  8. [8] B. Host & B. Kra – “Nonconventional ergodic averages and nilmanifolds”, Ann. of Math. (2) 161 (2005), p. 397–488. Zbl1077.37002MR2150389
  9. [9] E. Szemerédi – “On sets of integers containing no k elements in arithmetic progression”, Acta Arith.27 (1975), p. 199–245. Zbl0303.10056MR369312
  10. [10] T. Tao – “A quantitative ergodic proof of Szemerédi’s theorem”, Electron. J. Combin., à paraître ; arXiv : math.CO/0405251. MR2274314
  11. [11] —, “A remark on Goldston-Yıldırım correlation estimates”, prépublication disponible à : http://www.math.ucla.edu/~tao/preprints. 
  12. [12] J.G. van der Corput – “Über Summen von Primzahlen und Primzahlquadraten”, Math. Ann.116 (1939), p. 1–50. Zbl0019.19602MR1513216

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.