EIG042 Arithmetisch progressiv
Manage episode 451115124 series 3391605
- Thomas Kahle
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.
- 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
Kapitel
1. Start (00:00:00)
2. Arithmetische Progressionen (00:00:58)
3. Das allgemeine Problem (00:08:38)
4. Asymptotische Analyse (00:11:32)
5. Progressionen in Primzahlen (00:19:02)
6. Tschüss (00:23:13)
43 Episoden