Das Collatz-Problem

Beim einem Besuch bei der Linux User Group in Bremen Anfang des Jahres, lernte ich das Collatz-Problem - auch (3n+1)-Vermutung genannt - kennen.

Hierbei handelt es sich um ein mathematisches Problem, das 1937 vom Mathematiker Lothar Collatz formuliert wurde. Collatz erdachte den folgenden Bildungssatz:

• Beginne mit irgendeiner natürlichen Zahl, wo gilt n > 0
• Ist n gerade, so nimm als nächstes n / 2
• Ist n ungerade, so nimm als nächstes 3n + 1
• Wiederhole die Vorgehensweise mit der erhaltenen Zahl

Dessen dazugehoerige Vermutung lautet:

Die Zahlenfolge mündet immer in den Zyklus 4, 2, 1, egal, mit welcher positiven natürlichen Zahl man beginnt.

Trotz mehreren Aufrufen und mehreren Preisgeldern konnte bis zum Erscheinen dieses Eintrages die Vermutung nicht bestaetigt werden.

Wer Interesse hat, sich das Collatz-Problem einmal auf Software-Ebene anzusehen, kann einen Blick auf mein Github-Profil legen. Dort findet sich Sourcecode unter JannoTjarks/collatz, wo ich mich dem ganzen einmal genaehert habe. Es ist in Go geschrieben; daher verhaeltnismaessig gut lesbar! ;)