Die Vermutung

Wikipedia: Bei dem Problem geht es um Zahlenfolgen, die nach einem einfachen Bildungsgesetz konstruiert werden

  • Beginne mit irgendeiner natürlichen Zahl 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.

So erhält man zum Beispiel für die Startzahl n = 19 die Folge:

19, 58, 29, 88, 44, 22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1, 4, 2, 1, 4, 2, 1, …

Anscheinend mündet die Folge mit jedem n > 0 in den Zyklus 4, 2, 1. Die Collatz-Vermutung lautet: Jede so konstruierte Zahlenfolge mündet in den Zyklus 4, 2, 1, egal, mit welcher natürlichen Zahl n > 0 man beginnt.

Berechnung

Versuche eine Zahl zu finden, die nicht auf den Zyklus "4 2 1" endet. Trage dazu eine beliebige natürliche Zahl größer 0 ein. Der Rechner prüft, ob Du eine Zahl gefunden hast, welche die Collatz-Vermutung wiederlegt.