{"id":6888,"date":"2026-08-20T04:15:51","date_gmt":"2026-08-20T04:15:51","guid":{"rendered":"https:\/\/technodidact.de\/?p=6888"},"modified":"2026-08-20T04:15:52","modified_gmt":"2026-08-20T04:15:52","slug":"das-collatz-problem-die-einfachste-unmoegliche-frage-der-mathematik","status":"publish","type":"post","link":"https:\/\/technodidact.de\/en\/das-collatz-problem-die-einfachste-unmoegliche-frage-der-mathematik\/","title":{"rendered":"Das Collatz-Problem: Die einfachste unm\u00f6gliche Frage der Mathematik"},"content":{"rendered":"

Autor: DerSchneider<\/strong><\/p>\n\n\n\n

\n\n\n\n

Einleitung: Ein R\u00e4tsel, das die Besten verzweifeln l\u00e4sst<\/h2>\n\n\n\n

Kaum ein mathematisches Problem ist so einfach zu formulieren und gleichzeitig so schwer zu l\u00f6sen wie das Collatz-Problem. Eine einzige, geradezu spielerisch anmutende Rechenvorschrift, zwei simple Regeln f\u00fcr nat\u00fcrliche Zahlen \u2013 und doch hat es die kl\u00fcgsten K\u00f6pfe der Welt seit fast einem Jahrhundert in den Bann gezogen. Der ungarische Mathematiker Paul Erd\u0151s, eine der pr\u00e4gendsten Figuren der Mathematik des 20. Jahrhunderts, brachte es auf den Punkt, als er sagte: \u201eDie Mathematik ist m\u00f6glicherweise noch nicht bereit f\u00fcr solche Probleme.\u201c<\/em><\/p>\n\n\n\n

Doch was macht dieses R\u00e4tsel so besonders? Warum kann es trotz seiner Einfachheit nicht gel\u00f6st werden? Und welche Erkenntnisse haben Forscher wie Terence Tao in den letzten Jahren gewonnen? Dieser Artikel nimmt Sie mit auf eine Reise durch die faszinierende Welt der Collatz-Folgen \u2013 von den grundlegenden Spielregeln \u00fcber die Jagd nach Gegenbeispielen bis hin zu den neuesten wissenschaftlichen Fortschritten.<\/p>\n\n\n\n

\n\n\n\n

1. Die Spielregel: Einfacher geht es nicht<\/h2>\n\n\n\n

Das Collatz-Problem, auch als 3n + 1<\/code>-Vermutung oder Syracuse-Problem bekannt, beginnt mit einer denkbar einfachen Spielregel f\u00fcr positive nat\u00fcrliche Zahlen \u2013 also f\u00fcr alle Zahlen wie 1, 2, 3, 4, 5 und so weiter:<\/p>\n\n\n\n

    \n
  1. Ist die Zahl gerade<\/strong>, wird sie durch 2 geteilt.<\/li>\n\n\n\n
  2. Ist die Zahl ungerade<\/strong>, wird sie mit 3 multipliziert und 1 addiert.<\/li>\n<\/ol>\n\n\n\n

    Das Entscheidende ist: Diese beiden Schritte werden immer wieder mit der neu erhaltenen Zahl durchgef\u00fchrt. Man erh\u00e4lt so eine Zahlenkette, eine sogenannte Collatz-Folge<\/strong>.<\/p>\n\n\n\n

    Nehmen wir als Beispiel die Zahl 6:<\/p>\n\n\n\n

      \n
    • 6 ist gerade, also teilen wir durch 2 \u2192 3<\/li>\n\n\n\n
    • 3 ist ungerade, also multiplizieren wir mit 3 und addieren 1 \u2192 3 \u00d7 3 + 1 = 10<\/li>\n\n\n\n
    • 10 ist gerade, also teilen wir durch 2 \u2192 5<\/li>\n\n\n\n
    • 5 ist ungerade \u2192 3 \u00d7 5 + 1 = 16<\/li>\n\n\n\n
    • 16 ist gerade \u2192 8<\/li>\n\n\n\n
    • 8 ist gerade \u2192 4<\/li>\n\n\n\n
    • 4 ist gerade \u2192 2<\/li>\n\n\n\n
    • 2 ist gerade \u2192 1<\/li>\n\n\n\n
    • 1 ist ungerade \u2192 3 \u00d7 1 + 1 = 4<\/li>\n\n\n\n
    • Und jetzt wiederholt sich das Ganze: 4 \u2192 2 \u2192 1 \u2192 4 \u2192 2 \u2192 1 …<\/li>\n<\/ul>\n\n\n\n

      Die vollst\u00e4ndige Folge f\u00fcr die Startzahl 6 lautet also:<\/p>\n\n\n\n

      6 \u2192 3 \u2192 10 \u2192 5 \u2192 16 \u2192 8 \u2192 4 \u2192 2 \u2192 1 \u2192 4 \u2192 2 \u2192 1 \u2192 …<\/strong><\/p>\n\n\n\n

      Was sofort auff\u00e4llt: Sobald die Folge die 1<\/code> erreicht, ger\u00e4t sie in einen endlosen Zyklus: 1 \u2192 4 \u2192 2 \u2192 1<\/strong>. Dieser Zyklus wird zum Ziel aller Collatz-Folgen \u2013 wenn die Vermutung denn stimmt.<\/p>\n\n\n\n

      Die Collatz-Vermutung<\/h3>\n\n\n\n

      Die Collatz-Vermutung, benannt nach dem deutschen Mathematiker Lothar Collatz, der sie 1937 im Alter von nur 27 Jahren aufstellte, besagt nun:<\/p>\n\n\n\n

      Jede positive nat\u00fcrliche Zahl f\u00fchrt bei fortgesetzter Anwendung dieser Regeln schlie\u00dflich in den 4-2-1<\/code>-Zyklus.<\/strong><\/p>\n\n\n\n

      Das klingt eigentlich wie eine Behauptung, die man relativ einfach \u00fcberpr\u00fcfen oder beweisen k\u00f6nnen sollte. Schlie\u00dflich sind die Regeln doch so simpel. Doch genau hier liegt das Problem: Trotz jahrzehntelanger Bem\u00fchungen und millionenfacher \u00dcberpr\u00fcfung mit Computern bis zu astronomischen Zahlen \u2013 konkret bis zur Zahl 2\u2076\u2078, das ist etwa 295 Trillionen \u2013 ist diese Vermutung bis heute weder bewiesen noch widerlegt.<\/p>\n\n\n\n

      \n\n\n\n

      2. Die Suche nach dem Gegenbeispiel: Warum es so schwer ist, ein Gegenbeispiel zu finden<\/h2>\n\n\n\n

      Da ein allgemeiner Beweis fehlt, konzentrierte sich ein Gro\u00dfteil der Forschung auf die Suche nach einem Gegenbeispiel<\/strong>. Das w\u00e4re eine Zahl, die eben nicht im 4-2-1<\/code>-Zyklus landet. Ein solches Gegenbeispiel m\u00fcsste eine von zwei m\u00f6glichen Eigenschaften aufweisen:<\/p>\n\n\n\n

        \n
      1. Es m\u00fcndet in einen anderen Zyklus.<\/strong>\u00a0Das hei\u00dft, die Folge wiederholt sich irgendwann, aber nicht mit den Zahlen 4, 2 und 1, sondern mit einer anderen Zahlenkombination.<\/li>\n\n\n\n
      2. Die Folge divergiert.<\/strong>\u00a0Das bedeutet, die Zahlen werden immer gr\u00f6\u00dfer und gr\u00f6\u00dfer und entfernen sich immer weiter von der 1, ohne jemals wieder zur\u00fcckzukehren.<\/li>\n<\/ol>\n\n\n\n

        Die Existenz anderer Zyklen: Ein Blick auf negative Zahlen<\/h3>\n\n\n\n

        Um zu verstehen, dass ein anderer Zyklus nicht v\u00f6llig abwegig ist, lohnt sich ein Blick auf die negativen Zahlen<\/strong>. Zwar behandelt die Collatz-Vermutung nur positive Zahlen, doch wenn man die gleichen Regeln auf negative Zahlen anwendet \u2013 also 3n + 1<\/code> f\u00fcr ungerade negative Zahlen und n\/2<\/code> f\u00fcr gerade negative Zahlen \u2013, findet man tats\u00e4chlich weitere Zyklen.<\/p>\n\n\n\n

        Betrachten wir als Beispiel die Zahl -5<\/strong>:<\/p>\n\n\n\n

          \n
        • -5 ist ungerade, also: 3 \u00d7 (-5) + 1 = -15 + 1 = -14<\/li>\n\n\n\n
        • -14 ist gerade, also: -14 \/ 2 = -7<\/li>\n\n\n\n
        • -7 ist ungerade, also: 3 \u00d7 (-7) + 1 = -21 + 1 = -20<\/li>\n\n\n\n
        • -20 ist gerade, also: -20 \/ 2 = -10<\/li>\n\n\n\n
        • -10 ist gerade, also: -10 \/ 2 = -5<\/li>\n<\/ul>\n\n\n\n

          Wir sind wieder bei -5<\/strong> angelangt. Es gibt also einen Zyklus der L\u00e4nge 5:<\/p>\n\n\n\n

          -5 \u2192 -14 \u2192 -7 \u2192 -20 \u2192 -10 \u2192 -5<\/strong><\/p>\n\n\n\n

          Und das ist nicht der einzige. Die Zahl -1<\/strong> erzeugt einen eigenen Zyklus:<\/p>\n\n\n\n

            \n
          • -1 ist ungerade, also: 3 \u00d7 (-1) + 1 = -3 + 1 = -2<\/li>\n\n\n\n
          • -2 ist gerade, also: -2 \/ 2 = -1<\/li>\n<\/ul>\n\n\n\n

            Das ergibt den Zyklus: -1 \u2192 -2 \u2192 -1<\/strong> (L\u00e4nge 2).<\/p>\n\n\n\n

            Es gibt sogar einen dritten Zyklus mit einer L\u00e4nge von 18 Zahlen, den ich hier der Vollst\u00e4ndigkeit halber nenne:<\/p>\n\n\n\n

            -17 \u2192 -50 \u2192 -25 \u2192 -74 \u2192 -37 \u2192 -110 \u2192 -55 \u2192 -164 \u2192 -82 \u2192 -41 \u2192 -122 \u2192 -61 \u2192 -182 \u2192 -91 \u2192 -272 \u2192 -136 \u2192 -68 \u2192 -34 \u2192 -17<\/strong><\/p>\n\n\n\n

            Die Entdeckung dieser Zyklen f\u00fcr negative Zahlen zeigt, dass die Existenz weiterer Zyklen f\u00fcr positive Zahlen durchaus m\u00f6glich ist. Es w\u00e4re also denkbar, dass es auch f\u00fcr positive Zahlen einen oder mehrere weitere Zyklen gibt \u2013 nur eben sehr viel gr\u00f6\u00dfere, die wir mit unseren heutigen Rechenkapazit\u00e4ten noch nicht gefunden haben.<\/p>\n\n\n\n

            Tats\u00e4chlich konnte die Mathematik zeigen: Wenn es einen weiteren Zyklus im positiven Bereich gibt, dann muss er aus mindestens 186 Milliarden verschiedenen Zahlen bestehen.<\/strong> Das ist eine schier unfassbare Gr\u00f6\u00dfenordnung, die die Suche nach einem solchen Zyklus praktisch unm\u00f6glich macht \u2013 zumindest mit einfachem Ausprobieren.<\/p>\n\n\n\n

            Die Divergenz: Die „Hagel“-Metapher<\/h3>\n\n\n\n

            Die zweite M\u00f6glichkeit f\u00fcr ein Gegenbeispiel ist die Divergenz<\/strong>: Die Folge wird immer gr\u00f6\u00dfer und kehrt nie zur 1 zur\u00fcck. Um dieses Ph\u00e4nomen zu veranschaulichen, hat sich eine bildhafte Metapher etabliert: Die Zahlen der Collatz-Folge werden als Hagelschlagzahlen<\/strong> (Hailstone Numbers<\/em>) bezeichnet.<\/p>\n\n\n\n

            Stellen Sie sich ein Hagelkorn<\/strong> in einer Gewitterwolke vor:<\/p>\n\n\n\n

              \n
            • Durch starke Aufwinde wird das Hagelkorn immer h\u00f6her in die Wolke getragen. Das entspricht der\u00a03n + 1<\/code>-Operation, bei der die Zahlen pl\u00f6tzlich stark ansteigen.<\/li>\n\n\n\n
            • Irgendwann wird das Hagelkorn zu schwer, die Aufwinde k\u00f6nnen es nicht mehr tragen, und es f\u00e4llt nach unten. Das entspricht der\u00a0n\/2<\/code>-Operation, bei der die Zahlen wieder sinken.<\/li>\n\n\n\n
            • F\u00e4llt das Hagelkorn tief genug, nimmt es neues Wasser auf, gefriert, wird schwerer und wird erneut nach oben gewirbelt \u2013 der Zyklus beginnt von neuem.<\/li>\n<\/ul>\n\n\n\n

              Dieser Prozess wiederholt sich so lange, bis das Hagelkorn schlie\u00dflich so schwer ist, dass es endg\u00fcltig zu Boden f\u00e4llt. Bei den Collatz-Zahlen w\u00e4re der Boden die 1<\/strong>.<\/p>\n\n\n\n

              Die Fallzeit<\/strong> ist die Anzahl der Schritte, die eine Zahl ben\u00f6tigt, um bei der 1 anzukommen. Die maximale H\u00f6he, die eine Zahl erreicht, bevor sie wieder f\u00e4llt, wird als Peak<\/strong> bezeichnet.<\/p>\n\n\n\n

              Beispiele f\u00fcr extreme Flugbahnen<\/h4>\n\n\n\n

              Betrachten wir die Zahl 9<\/strong>:<\/p>\n\n\n\n

                \n
              • Die Folge: 9 \u2192 28 \u2192 14 \u2192 7 \u2192 22 \u2192 11 \u2192 34 \u2192 17 \u2192 52 \u2192 26 \u2192 13 \u2192 40 \u2192 20 \u2192 10 \u2192 5 \u2192 16 \u2192 8 \u2192 4 \u2192 2 \u2192 1<\/li>\n\n\n\n
              • Die Fallzeit betr\u00e4gt 19 Schritte.<\/li>\n\n\n\n
              • Der h\u00f6chste Wert, den die Folge erreicht, ist 52.<\/li>\n<\/ul>\n\n\n\n

                Die Zahl 97<\/strong> zeigt ein viel dramatischeres Verhalten:<\/p>\n\n\n\n

                  \n
                • Die Folge erreicht einen Peak von\u00a09232<\/strong>\u00a0\u2013 das ist mehr als die H\u00f6he des Mount Everest (8848 Meter)!<\/li>\n\n\n\n
                • Die Fallzeit betr\u00e4gt 118 Schritte.<\/li>\n<\/ul>\n\n\n\n

                  Besonders interessant: Die Zahl 9663<\/strong> erreicht sogar einen Peak von \u00fcber 27 Millionen<\/strong>, f\u00e4llt dann ab, erreicht noch einmal einen Peak von \u00fcber 20 Millionen und findet schlie\u00dflich nach 184 Schritten zur 1.<\/p>\n\n\n\n

                  Diese Beispiele zeigen, dass selbst relativ kleine Startzahlen zu astronomischen H\u00f6hen aufsteigen k\u00f6nnen, bevor sie wieder zur 1 zur\u00fcckkehren. Es ist also nicht v\u00f6llig ausgeschlossen, dass es Zahlen gibt, die immer weiter steigen<\/strong> und niemals wieder zur 1 zur\u00fcckkehren. Die M\u00f6glichkeit der Divergenz ist also real.<\/p>\n\n\n\n

                  Die Rekorde der Collatz-Folge<\/h3>\n\n\n\n

                  Die folgende Tabelle fasst einige Rekorde zusammen:<\/p>\n\n\n\n

                  Zahlenbereich<\/th>Zahl mit l\u00e4ngster Fallzeit<\/th>Ben\u00f6tigte Schritte<\/th><\/tr><\/thead>
                  Unter 10<\/td>9<\/td>19<\/td><\/tr>
                  Unter 100<\/td>97<\/td>118<\/td><\/tr>
                  Unter 1.000<\/td>871<\/td>178<\/td><\/tr>
                  Unter 10.000<\/td>6.171<\/td>261<\/td><\/tr>
                  Unter 100.000<\/td>77.031<\/td>350<\/td><\/tr>
                  Unter 1.000.000<\/td>837.799<\/td>524<\/td><\/tr>
                  Unter 10\u2078<\/td>63.728.127<\/td>949<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n

                  Die Tabelle zeigt, dass die maximale Fallzeit mit der Gr\u00f6\u00dfe des untersuchten Zahlenbereichs stetig w\u00e4chst. Das deutet darauf hin, dass die Collatz-Folge f\u00fcr immer gr\u00f6\u00dfere Zahlen immer komplexere und l\u00e4ngere Wege bis zur 1 nehmen kann. Es gibt also keinen einfachen, gleichm\u00e4\u00dfigen Trend, der auf eine baldige L\u00f6sung hindeutet.<\/p>\n\n\n\n

                  \n\n\n\n

                  3. Die Jagd nach dem Beweis: Warum einfache Ans\u00e4tze scheitern<\/h2>\n\n\n\n

                  Die Suche nach einem Beweis f\u00fcr die Collatz-Vermutung ist gespickt mit vielversprechenden, aber letztlich gescheiterten Ans\u00e4tzen. Einer der verlockendsten Wege ist die vollst\u00e4ndige Induktion<\/strong>.<\/p>\n\n\n\n

                  Die vollst\u00e4ndige Induktion \u2013 ein scheinbar perfekter Ansatz<\/h3>\n\n\n\n

                  Die Idee ist denkbar einfach: Man zeigt, dass jede Zahl irgendwann auf eine kleinere Zahl f\u00fchrt<\/strong>. Wenn das f\u00fcr alle Zahlen gilt, k\u00f6nnte man r\u00fcckw\u00e4rts schlie\u00dfen: Jede Zahl f\u00fchrt zu einer kleineren, die wiederum zu einer noch kleineren f\u00fchrt \u2013 und irgendwann landet man zwangsl\u00e4ufig bei der 1.<\/p>\n\n\n\n

                  Betrachten wir die ersten Zahlen:<\/p>\n\n\n\n

                    \n
                  • Gerade Zahlen:<\/strong>\u00a0Sie werden sofort halbiert und sind somit kleiner. F\u00fcr gerade Zahlen ist das Problem also sofort gel\u00f6st.<\/li>\n\n\n\n
                  • Ungerade Zahlen der Form\u00a04k+1<\/code>:<\/strong>\u00a0Nehmen wir als Beispiel 5 (k=1): 5 \u2192 16 \u2192 8 \u2192 4 \u2192 2 \u2192 1. Nach drei Schritten (5 \u2192 16 \u2192 8 \u2192 4) sind wir bei 4 angelangt, was kleiner als 5 ist. Allgemein gilt f\u00fcr\u00a04k+1<\/code>:
                    4k+1 \u2192 12k+4 \u2192 6k+2 \u2192 3k+1<\/code>
                    Da\u00a03k+1 < 4k+1<\/code>\u00a0f\u00fcr alle positiven k ist, haben wir eine kleinere Zahl erreicht.<\/li>\n\n\n\n
                  • Ungerade Zahlen der Form\u00a08k+3<\/code>:<\/strong>\u00a0Hier zeigt sich ein \u00e4hnliches Muster, das ebenfalls zu einer kleineren Zahl f\u00fchrt.<\/li>\n<\/ul>\n\n\n\n

                    An diesem Punkt scheint der Beweis greifbar nah. Man k\u00f6nnte meinen, dass man auf diese Weise alle Zahlen erschlagen kann. Doch der Teufel steckt im Detail.<\/p>\n\n\n\n

                    Die Induktionsfalle \u2013 der ber\u00fchmteste Fehler<\/h3>\n\n\n\n

                    F\u00fcr Zahlen der Form 16k+7<\/code>, 16k+11<\/code>, 16k+15<\/code> und so weiter werden die Fallunterscheidungen immer komplexer. Zwar kann man f\u00fcr eine immer gr\u00f6\u00dfer werdende Teilmenge der Zahlen zeigen, dass sie irgendwann kleiner werden, doch die verbleibenden Zahlenr\u00fcckst\u00e4nde werden nie vollst\u00e4ndig ausger\u00e4umt.<\/p>\n\n\n\n

                    Der ber\u00fchmteste Fehler beim Beweisen mit vollst\u00e4ndiger Induktion ist der Ringschluss<\/strong>: Man zeigt, dass eine Zahl auf eine andere Zahl f\u00fchrt, von der man annimmt<\/strong>, dass sie funktioniert. Das ist aber kein g\u00fcltiger Beweis \u2013 es sei denn, man hat bereits bewiesen, dass die andere Zahl kleiner<\/strong> ist. Genau das ist aber bei vielen Collatz-Folgen nicht der Fall: Oft f\u00fchrt eine ungerade Zahl auf eine gerade Zahl, die dann auf eine ungerade Zahl f\u00fchrt, die wieder gr\u00f6\u00dfer sein kann als die urspr\u00fcngliche Zahl.<\/p>\n\n\n\n

                    Man verliert sich in einem Labyrinth aus Mustern. Das Collatz-Problem erweist sich als das ultimative Kaninchenbau-Problem \u2013 man findet relativ schnell einen Ansatz, der einen vermeintlich weiterbringt, und verliert sich darin.<\/p>\n\n\n\n

                    Die Warnung der Gro\u00dfen<\/h3>\n\n\n\n

                    Die Gefahr, sich in diesem Problem zu verlieren, ist nicht nur ein theoretisches Konstrukt. Richard Kenneth Guy<\/strong>, ein britisch-kanadischer Mathematiker, der im stolzen Alter von 103 Jahren verstarb, warnte seine Kollegen mit den Worten: \u201eDon\u2018t try to solve it\u201c<\/strong> \u2013 Versuch blo\u00df nicht, es zu l\u00f6sen. Sein Leben und das unz\u00e4hliger anderer Mathematiker, die sich an diesem Problem die Z\u00e4hne ausbissen, unterstreichen die G\u00fcltigkeit dieser Warnung.<\/p>\n\n\n\n

                    Und doch gibt es eine pragmatische Seite: Die japanische Firma Bakuage<\/strong> hat 2021 ein Preisgeld in H\u00f6he von 120 Millionen Yen<\/strong> ausgeschrieben \u2013 umgerechnet etwa 730.000 Euro \u2013 f\u00fcr denjenigen, der die Collatz-Vermutung bis zum 6. Juli 2031 beweisen oder widerlegen kann. Aus Guys Warnung wird also ein \u201eTry to solve it\u201c \u2013 wenn auch mit der impliziten Einschr\u00e4nkung, dass es sich um eine der schwierigsten Aufgaben der Mathematik handelt.<\/p>\n\n\n\n

                    \n\n\n\n

                    4. Der aktuelle Stand der Forschung: Ein Lichtblick von Terence Tao<\/h2>\n\n\n\n

                    Trotz aller Warnungen und R\u00fcckschl\u00e4ge gibt es Lichtblicke. Einer der bedeutendsten stammt von Terence Tao<\/strong>, einem in der Mathematik gefeierten Genie, das oft als \u201eMozart der Mathematik\u201c bezeichnet wird. Tao, Tr\u00e4ger der Fields-Medaille (der h\u00f6chsten Auszeichnung in der Mathematik), hat bedeutende Fortschritte im Verst\u00e4ndnis des Collatz-Problems erzielt.<\/p>\n\n\n\n

                    Tao\u2018s Teill\u00f6sung: \u201eFast alle\u201c Zahlen<\/h3>\n\n\n\n

                    Im Jahr 2019, im Alter von 44 Jahren, bewies Tao einen Satz, der zeigt, wie nah die Mathematik an eine L\u00f6sung herankommen kann, ohne sie tats\u00e4chlich zu erreichen. Er zeigte:<\/p>\n\n\n\n

                    F\u00fcr \u201efast alle\u201c Startzahlen liegt ein Glied der Collatz-Folge unterhalb jeder beliebig langsam wachsenden Funktion.<\/strong><\/p>\n\n\n\n

                    Um das zu verstehen, m\u00fcssen wir den Begriff \u201efast alle\u201c<\/strong> in der Mathematik pr\u00e4zise fassen. Er bedeutet nicht \u201ealle bis auf endlich viele\u201c, sondern etwas Subtileres: Die Dichte<\/strong> der Zahlen, die die Eigenschaft nicht besitzen, geht gegen null.<\/p>\n\n\n\n

                    Was bedeutet Dichte?<\/h4>\n\n\n\n

                    Betrachten wir ein Beispiel: Quadratzahlen<\/strong> (1, 4, 9, 16, 25, …). Unter den Zahlen von 1 bis 10 sind 30 % Quadratzahlen (1, 4, 9). Unter 1 bis 100 sind es nur noch 10 % (1, 4, 9, 16, 25, 36, 49, 64, 81, 100). Bei 1.000 sind es 3,1 %, bei 10.000 nur noch 1 %. Je weiter wir gehen, desto geringer wird der Anteil der Quadratzahlen. Im Grenzwert, wenn wir alle nat\u00fcrlichen Zahlen betrachten, sind 0 % aller Zahlen Quadratzahlen. Dennoch gibt es unendlich viele Quadratzahlen \u2013 sie werden nur immer seltener.<\/p>\n\n\n\n

                    Genau das meint Tao mit \u201efast alle\u201c: Die Dichte der Zahlen, die nicht in seine Aussage passen, geht gegen null. Es k\u00f6nnte also trotzdem unendlich viele Zahlen geben, die nicht so tief fallen \u2013 aber sie werden immer seltener.<\/p>\n\n\n\n

                    Was bedeutet das konkret?<\/h4>\n\n\n\n

                    Tao betrachtete eine Funktion f(n)<\/code>, die beliebig langsam gegen unendlich w\u00e4chst. Beispiele f\u00fcr solche Funktionen sind:<\/p>\n\n\n\n

                      \n
                    • f(n) = n<\/code>\u00a0(das w\u00e4re ein sehr schnelles Wachstum)<\/li>\n\n\n\n
                    • f(n) = log(n)<\/code>\u00a0(der nat\u00fcrliche Logarithmus, der sehr langsam w\u00e4chst)<\/li>\n\n\n\n
                    • f(n) = log(log(log(log(n))))<\/code>\u00a0(der vierfach angewendete Logarithmus, der so langsam w\u00e4chst, dass er f\u00fcr 10\u00b9\u2070\u2070 noch immer unter 1 liegt)<\/li>\n<\/ul>\n\n\n\n

                      Tao zeigte: F\u00fcr fast alle Startzahlen findet man in der Collatz-Folge ein Glied, das kleiner ist als f(n)<\/code>. Das bedeutet, dass die Collatz-Folge f\u00fcr die \u00fcberw\u00e4ltigende Mehrheit der Zahlen extrem tief f\u00e4llt \u2013 tiefer als jede noch so langsam wachsende Funktion.<\/p>\n\n\n\n

                      Das ist ein bemerkenswertes Ergebnis, denn es zeigt, dass die Collatz-Folge f\u00fcr fast alle Zahlen nicht divergiert (also nicht immer gr\u00f6\u00dfer wird). Es schlie\u00dft jedoch nicht aus, dass es unendlich viele Ausnahmen gibt \u2013 also Zahlen, die doch divergieren oder in einem anderen Zyklus enden.<\/p>\n\n\n\n

                      Warum Tao\u2018s Ergebnis so bedeutend ist<\/h3>\n\n\n\n

                      Tao\u2018s Beweis ist ein Meilenstein, weil er eine qualitative Aussage \u00fcber das Verhalten der Collatz-Folge f\u00fcr die Gesamtheit der nat\u00fcrlichen Zahlen macht. Er zeigt, dass die Vermutung f\u00fcr eine Zahlenmenge gilt, die in einem pr\u00e4zisen Sinne die Gesamtheit der nat\u00fcrlichen Zahlen fast vollst\u00e4ndig abdeckt.<\/p>\n\n\n\n

                      Gleichzeitig zeigt das Ergebnis aber auch die Grenzen des aktuellen mathematischen Verst\u00e4ndnisses auf. Tao selbst sagte \u00fcber seine Arbeit: \u201eDas ist so nah, wie man an einen Beweis der Collatz-Vermutung herankommen kann, ohne sie wirklich zu beweisen.\u201c<\/strong><\/p>\n\n\n\n

                      Es ist, als st\u00fcnde man vor einem riesigen Berg und kann mit Hilfe von Satellitenbildern 99,9 % seiner Oberfl\u00e4che vermessen \u2013 aber die letzte, entscheidende Spitze bleibt im Nebel verborgen.<\/p>\n\n\n\n

                      \n\n\n\n

                      5. Die Muster hinter den Zahlen: Warum das Collatz-Problem so verf\u00fchrerisch ist<\/h2>\n\n\n\n

                      Eine der gr\u00f6\u00dften Gefahren des Collatz-Problems ist seine Verf\u00fchrerik<\/strong>. Die Regeln sind so einfach, die ersten Zahlen scheinen so schnell zu funktionieren \u2013 und doch entpuppt sich das Problem als unendlich komplex. Warum ist das so?<\/p>\n\n\n\n

                      Die Suche nach Mustern<\/h3>\n\n\n\n

                      Wenn man Collatz-Folgen betrachtet, fallen sofort Muster auf. Die Zahlen scheinen einem chaotischen, aber doch irgendwie geordneten Tanz zu folgen. Manchmal steigen sie stark an, dann fallen sie wieder. Manche Zahlen haben besonders lange Fallzeiten, andere erreichen extrem hohe Peaks.<\/p>\n\n\n\n

                      Diese Muster sind es, die Mathematiker und Hobby-Mathematiker gleicherma\u00dfen in den Bann ziehen. Man findet einen vielversprechenden Ansatz, verfolgt ihn, macht Fortschritte \u2013 und st\u00f6\u00dft dann an eine unsichtbare Grenze, hinter der sich das Problem als noch komplexer erweist.<\/p>\n\n\n\n

                      Der \u201eEsel und die Karotte\u201c-Effekt<\/h3>\n\n\n\n

                      Das Collatz-Problem ist wie ein Esel, der einer Karotte hinterherjagt. Die Karotte sind die kleinen Erfolge, die man bei der Untersuchung der ersten Zahlen erzielt. Der Esel \u2013 das ist der Mathematiker, der immer weiterl\u00e4uft, angetrieben von der Illusion, dass die Karotte gleich erreicht sein muss.<\/p>\n\n\n\n

                      Doch die Karotte bleibt immer au\u00dfer Reichweite. Jeder neue Ansatz, der f\u00fcr eine bestimmte Zahlenklasse funktioniert, hinterl\u00e4sst eine andere Zahlenklasse, die noch ungekl\u00e4rt ist. Das Problem ist fraktal: In jedem noch so kleinen Detail \u00f6ffnet sich eine neue, unerforschte Komplexit\u00e4t.<\/p>\n\n\n\n

                      Die psychologische Komponente<\/h3>\n\n\n\n

                      Das Collatz-Problem treibt nicht nur Mathematiker in den Wahnsinn, sondern jeden, der sich intensiv damit besch\u00e4ftigt. Man liegt abends im Bett und denkt nur noch an Zahlenfolgen: 7 \u2192 22 \u2192 11 \u2192 34 \u2192 17 \u2192 26 \u2192 13 \u2192 40 \u2192 20 \u2192 10 \u2192 5 \u2192 16 \u2192 8 \u2192 4 \u2192 2 \u2192 1. Die Seiten f\u00fcllen sich mit Collatz-Graphen, der Schlaf wird immer weniger.<\/p>\n\n\n\n

                      Es ist kein Zufall, dass Richard Kenneth Guy vor dem Problem warnte. Er wusste, wovon er sprach: Er hatte selbst \u00fcber 100 Jahre Lebenserfahrung gesammelt und gesehen, wie Generationen von Mathematikern an dieser Aufgabe gescheitert waren.<\/p>\n\n\n\n

                      \n\n\n\n

                      6. Historischer Hintergrund: Der Weg des Problems durch die Zeit<\/h2>\n\n\n\n

                      Das Collatz-Problem hat eine lange und bewegte Geschichte. Hier sind die wichtigsten Stationen:<\/p>\n\n\n\n

                      1937: Die Geburtsstunde<\/h3>\n\n\n\n

                      Lothar Collatz<\/strong>, ein deutscher Mathematiker, stellte die Vermutung 1937 im Alter von 27 Jahren auf. Er arbeitete damals an zahlentheoretischen Problemen und stie\u00df auf diese einfache, aber t\u00fcckische Frage. Collatz selbst versuchte zeitlebens, das Problem zu l\u00f6sen \u2013 ohne Erfolg. Er lebte bis 1990 und erlebte noch, wie das Problem zu einem der ber\u00fchmtesten ungel\u00f6sten R\u00e4tsel der Mathematik wurde.<\/p>\n\n\n\n

                      1950er\u20131980er: Die ersten Computerberechnungen<\/h3>\n\n\n\n

                      Mit dem Aufkommen von Computern begann die systematische Suche nach Gegenbeispielen. Die ersten Programme pr\u00fcften die Vermutung f\u00fcr immer gr\u00f6\u00dfere Zahlenbereiche. Die Ergebnisse waren immer die gleichen: Kein Gegenbeispiel wurde gefunden.<\/p>\n\n\n\n

                      1976: Der Name \u201eHailstone Numbers\u201c<\/h3>\n\n\n\n

                      Der Begriff \u201eHailstone Numbers\u201c (Hagelschlagzahlen) wurde gepr\u00e4gt, um das Auf und Ab der Collatz-Folgen zu beschreiben. Die Bezeichnung hat sich bis heute gehalten.<\/p>\n\n\n\n

                      2019: Terence Tao\u2018s Durchbruch<\/h3>\n\n\n\n

                      Mit seinem Beweis, dass f\u00fcr fast alle Zahlen ein Glied der Folge unterhalb jeder beliebig langsam wachsenden Funktion liegt, erzielte Tao den bedeutendsten Fortschritt seit Jahrzehnten.<\/p>\n\n\n\n

                      2021: Das Preisgeld<\/h3>\n\n\n\n

                      Die japanische Firma Bakuage schrieb ein Preisgeld von 120 Millionen Yen (etwa 730.000 Euro) aus, g\u00fcltig bis zum 6. Juli 2031. Damit wurde das Collatz-Problem nicht nur zu einer intellektuellen Herausforderung, sondern auch zu einem finanziellen Anreiz.<\/p>\n\n\n\n

                      Heute<\/h3>\n\n\n\n

                      Das Collatz-Problem bleibt ungel\u00f6st. Computer haben die Vermutung f\u00fcr alle Zahlen bis 2\u2076\u2078 (ca. 2,95 \u00d7 10\u00b2\u2070) \u00fcberpr\u00fcft \u2013 ohne ein Gegenbeispiel zu finden. Dennoch ist kein Beweis in Sicht.<\/p>\n\n\n\n

                      \n\n\n\n

                      7. Warum das Collatz-Problem so schwer zu l\u00f6sen ist<\/h2>\n\n\n\n

                      Zum Abschluss stellt sich die Frage: Warum ist dieses Problem eigentlich so schwer? Was macht es so t\u00fcckisch?<\/p>\n\n\n\n

                      Die unendliche Vielfalt der Zahlen<\/h3>\n\n\n\n

                      Die nat\u00fcrlichen Zahlen sind unendlich. Selbst wenn man eine Milliarde Zahlen \u00fcberpr\u00fcft hat, gibt es immer noch unendlich viele, die man nicht \u00fcberpr\u00fcft hat. Ein Beweis muss alle Zahlen abdecken \u2013 das ist die eigentliche Herausforderung.<\/p>\n\n\n\n

                      Das Zusammenspiel von Multiplikation und Division<\/h3>\n\n\n\n

                      Die Regeln sind nicht unabh\u00e4ngig voneinander. Die 3n+1<\/code>-Operation macht die Zahlen gr\u00f6\u00dfer (etwa um den Faktor 3), die n\/2<\/code>-Operation macht sie kleiner (um den Faktor 2). Das Verh\u00e4ltnis zwischen diesen Operationen ist entscheidend. Im Durchschnitt ist die n\/2<\/code>-Operation etwas h\u00e4ufiger, sodass die Zahlen tendenziell fallen. Aber ob sie immer fallen, ist nicht bewiesen.<\/p>\n\n\n\n

                      Die Unvorhersehbarkeit der Folge<\/h3>\n\n\n\n

                      Die Collatz-Folge verh\u00e4lt sich chaotisch. Es gibt keine einfache Formel, die vorhersagt, wie lange eine Zahl braucht oder welchen Peak sie erreicht. Die Folge ist unberechenbar \u2013 und damit ungreifbar f\u00fcr herk\u00f6mmliche mathematische Methoden.<\/p>\n\n\n\n

                      Das Problem der Selbstbez\u00fcglichkeit<\/h3>\n\n\n\n

                      Die Collatz-Folge ist selbstbez\u00fcglich: Die Operation 3n+1<\/code> verweist auf die Zahl selbst. Das macht eine Analyse ungemein schwierig. Es gibt keinen einfachen Weg, die Folge \u201evon au\u00dfen\u201c zu betrachten \u2013 man muss immer inmitten der Zahlen stecken.<\/p>\n\n\n\n

                      \n\n\n\n

                      8. Fazit und Ausblick: Ein R\u00e4tsel f\u00fcr die Ewigkeit?<\/h2>\n\n\n\n

                      Das Collatz-Problem bleibt eines der faszinierendsten ungel\u00f6sten R\u00e4tsel der Mathematik. Es ist ein Paradebeispiel daf\u00fcr, wie aus einer einfachen Frage eine immense Komplexit\u00e4t erwachsen kann. Die mathematische Gemeinschaft hat das Problem zwar nicht gel\u00f6st, aber sie hat eine F\u00fclle von Methoden und Teilergebnissen entwickelt, die unser Verst\u00e4ndnis von Zahlenfolgen und Iterationen enorm bereichert haben.<\/p>\n\n\n\n

                      Die Aussicht auf ein Preisgeld von 120 Millionen Yen verleiht der Suche eine zus\u00e4tzliche, pragmatische Note. Doch es ist das intellektuelle Abenteuer, der Reiz des Unm\u00f6glichen, das dieses Problem so unwiderstehlich macht.<\/p>\n\n\n\n

                      Vielleicht wird eines Tages ein neuer, unkonventioneller Ansatz den Durchbruch bringen \u2013 ein Ansatz, der die Grenzen der aktuellen Mathematik \u00fcberschreitet. Oder es wird sich herausstellen, dass das Collatz-Problem zu den unentscheidbaren Problemen<\/strong> geh\u00f6rt, die die Grenzen der formalen Systeme aufzeigen.<\/p>\n\n\n\n

                      Bis dahin bleibt es ein Symbol f\u00fcr die Bescheidenheit und zugleich ein Symbol f\u00fcr den unendlichen Erfindungsreichtum der Mathematik. Es ist ein Problem, das uns daran erinnert, dass die einfachsten Fragen oft die tiefsten Antworten verlangen \u2013 und dass die Mathematik noch lange nicht alle ihre Geheimnisse preisgegeben hat.<\/p>\n\n\n\n

                      \n\n\n\n

                      Quellen<\/h2>\n\n\n\n
                        \n
                      • Spektrum der Wissenschaft<\/strong>: Lexikon der Mathematik \u2013 Das Collatz-Problem<\/li>\n\n\n\n
                      • Wikipedia<\/strong>: Collatz-Vermutung \/ Collatz-Problem<\/li>\n\n\n\n
                      • WorldCat<\/strong>: Lothar Collatz zwischen 1933 und 1950 \u2013 eine Teilbiographie<\/li>\n\n\n\n
                      • American Mathematical Society<\/strong>: Nachruf auf Richard K. Guy<\/li>\n\n\n\n
                      • Gazeta Express<\/strong>: \u201eDas ist der kl\u00fcgste Mann der Welt: Der \u201aMozart der Mathematik\u2018 promovierte mit 16 Jahren in Princeton\u201c (\u00fcber Terence Tao)<\/li>\n\n\n\n
                      • Universit\u00e4t Potsdam<\/strong>: Vorlesung \u201eGrenzen der Mathematik\u201c<\/li>\n\n\n\n
                      • Studyflix<\/strong>: Induktionsbeweis<\/li>\n\n\n\n
                      • Wikipedia<\/strong>: Divergenz \/ Divergieren<\/li>\n\n\n\n
                      • Spektrum der Wissenschaft<\/strong>: Lexikon der Mathematik \u2013 Dichte<\/li>\n\n\n\n
                      • OEIS (Online Encyclopedia of Integer Sequences)<\/strong>: A284668 (Folge der Rekordhalter)<\/li>\n\n\n\n
                      • Terence Tao<\/strong>: „Almost all orbits of the Collatz map attain almost bounded values“ (2019)<\/li>\n<\/ul>","protected":false},"excerpt":{"rendered":"

                        Autor: DerSchneider Einleitung: Ein R\u00e4tsel, das die Besten verzweifeln l\u00e4sst Kaum ein mathematisches Problem ist so einfach zu formulieren und gleichzeitig so schwer zu l\u00f6sen wie das Collatz-Problem. Eine einzige, geradezu spielerisch anmutende Rechenvorschrift, zwei simple Regeln f\u00fcr nat\u00fcrliche Zahlen \u2013 und doch hat es die kl\u00fcgsten K\u00f6pfe der Welt seit fast einem Jahrhundert in […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[40,18,19,32],"tags":[10208,9780,10210,10212,10211,10207,10209,7881],"class_list":["post-6888","post","type-post","status-publish","format-standard","hentry","category-denkwerkzeuge","category-im-kopf-methoden-werkzeuge","category-im-ruckspiegel","category-techarchaologie","tag-3n1-vermutung","tag-collatz-problem","tag-grenzen-der-mathematik","tag-hailstone-numbers","tag-lothar-collatz","tag-terence-tao","tag-ungeloeste-mathematik","tag-zahlentheorie"],"_links":{"self":[{"href":"https:\/\/technodidact.de\/en\/wp-json\/wp\/v2\/posts\/6888","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/technodidact.de\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/technodidact.de\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/technodidact.de\/en\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/technodidact.de\/en\/wp-json\/wp\/v2\/comments?post=6888"}],"version-history":[{"count":1,"href":"https:\/\/technodidact.de\/en\/wp-json\/wp\/v2\/posts\/6888\/revisions"}],"predecessor-version":[{"id":6889,"href":"https:\/\/technodidact.de\/en\/wp-json\/wp\/v2\/posts\/6888\/revisions\/6889"}],"wp:attachment":[{"href":"https:\/\/technodidact.de\/en\/wp-json\/wp\/v2\/media?parent=6888"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/technodidact.de\/en\/wp-json\/wp\/v2\/categories?post=6888"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/technodidact.de\/en\/wp-json\/wp\/v2\/tags?post=6888"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}