Direkt zum Inhalt

Eigenraum: Arithmetisch progressiv

Jede hinreichend dichte Menge von natürlichen Zahlen enthält eine arithmetische Progression, also eine Folge x, x+y, x+2y, x+3y, ... von beliebiger Länge. Und die Primzahlen tun das auch!
Zahlenmuster

Als progressiver Podcast widmen wir uns in dieser Folge den arithmetischen Progressionen. Das sind aus der Grundschule bekannte Zahlenfolgen, in denen die Zahlen immer den gleichen Abstand haben, also z.B. 1,4,7,10,… Solche Folgen zu finden ist nicht schwer, aber Mengen von natürlichen Zahlen zu konstruieren, die keine solchen Folgen enthalten, ist irre schwer! Z.B. die Primzahlen enthalten arithmetische Progressionen beliebiger Länge! Bis zu diesem Durchbruch von Green und Tao war es aber ein langer Weg.

Wer mehr wissen will

  • Folge A003002
  • Folge A065825
  • On certain sets of integers (K. Roth)
  • Klaus Roth (Wikpedia)
  • The Greene-Tao theorem
  • PrimeGrid
  • 27 Primzahlen in arithmetischer Progression
  • Improved bounds for Szemerédi’s Theorem
  • Alle Podcasts im Überblick

    Noch mehr hören? Die besten deutschsprachigen Wissens-Podcasts gibt es auf Spektrum.de. Auf dieser Seite finden Sie eine Übersicht.

    Schreiben Sie uns!

    Wenn Sie Feedback, Lob oder Kritik zu diesem Podcast haben, können Sie die Redaktion per E-Mail kontaktieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

    Partnerinhalte

    Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.