Skip to main content

Ein Durchbruch für „Jedermann“

  • Chapter
  • 2056 Accesses

Auszug

Vier Tage vor der Schlagzeile in der New York Times, an einem Sonntag, hatten die drei einen neunseitigen Preprint mit dem Titel „PRIMES is in P“ an 15 Fachleute verschickt. Noch am Abend gratulierten Jaikumar Radhakrishnan und Vikraman Arvind. Montag früh befand einer der Altmeister des Fachs, Carl Pomerance, das Resultat für korrekt, organisierte in seiner Begeisterung für den Nachmittag ein spontanes Seminar und informierte Sara Robinson von der New York Times. Dienstag wurde der Preprint im Internet frei zugänglich [1]. Donnerstag beendete eine weitere Koryphäe, Hendrik Lenstra Jr., eine kurze Nörgelei im E-Mail-Verteiler NMBRTHRY mit dem Diktum:

The remarks [. . .] are unfounded and/or inconsequential. The proofs [. . .] do NOT have too many additional problems to mention. The only true mistake is [. . .], but that is quite easy to fix. Other mistakes [. . .] are too minor to mention. The paper is in substance completely correct.

Und bereits am Freitag stellte Dan Bernstein einen auf eine Seite verkürzten, geglätteten Beweis des Hauptresultats ins Netz [2].

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   29.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. Manindra Agrawal, Neeraj Kayal, Nitin Saxena, PRIMES is in P, IIT Kanpur, Preprint vom 6. 8. 2002, www.cse.iitk.ac.in/news/primality.html.

    Google Scholar 

  2. Daniel Bernstein, An Exposition of the Agrawal-Kayal-Saxena Primality-Proving Theorem, 2. Fassung vom 20. 8. 2002, cr.yp.to/papers.html#aks.

    Google Scholar 

  3. Manindra Agrawal, Somenath Biswas, Primality and identity testing via chinese remaindering, in Proceedings of the Anual IEEE Symposium on Foundations of Computer Science, pp. 202–209, 1999.

    Google Scholar 

  4. Rajat Bhattacharjee, Prashant Pandey, Primality Testing, Bachelor of Technology Project Report, IIT Kanpur 2001, www.cse.iitk.ac.in/research/btp-reports.html.

    Google Scholar 

  5. Neeraj Kayal, Nitin Saxena, Towards a Deterministic Polynomial-Time Primality Test, Bachelor of Technology Project Report, IIT Kanpur, April 2002, www.cse.iitk.ac.in/research/btp-reports.html.

    Google Scholar 

  6. D. Roger Heath-Brown, The First Case of Fermat’s Last Theorem, Math. Intelligencer 7(4), pp. 40–47&55, 1985.

    Article  MathSciNet  Google Scholar 

  7. Morris Goldfeld, On the number of primes p for which p+a has a large prime factor, Mathematika 16, pp. 23–27, 1969.

    Article  MathSciNet  Google Scholar 

  8. Étienne Fouvry, Théorème de Brun-Titchmarsh; application au théorème de Fermat, Invent. Math. 79, 383–407, 1985.

    Article  MATH  MathSciNet  Google Scholar 

  9. Roger C. Baker, Glyn Harman, The Brun-Titchmarsh Theorem on Average, in Proceedings of a conference in honor of Heini Halberstam, Vol. 1, pp. 39–103, 1996.

    MathSciNet  Google Scholar 

  10. R. Ramachandran, A prime solution, Frontline, India’s National Magazine, Vol. 19, Heft 17 vom 17. 8. 2002, www.flonnet/com/fl1917/19171290.htm.

    Google Scholar 

  11. Sara Robinson, New Method Said to Solve Key Problem in Math, New York Times vom 8. 8. 2002.

    Google Scholar 

  12. gsz., Methode zur Zertifizierung von Primzahlen, Neue Züricher Zeitung vom 30.8.2002.

    Google Scholar 

  13. Dietmar Dath, Polynomiale Götter: Findige Inder und ihre Primzahlen, FAZ vom 9. 8. 2002.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Bornemann, F. (2008). Ein Durchbruch für „Jedermann“. In: Behrends, E., Gritzmann, P., Ziegler, G.M. (eds) π und Co.. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77889-9_8

Download citation

Publish with us

Policies and ethics