Die Collatz-Vermutung. (Test mit EXCEL)

Die Zahlenfolge von Collatz beginnt mit einer beliebigen natürlichen Zahl. Sie ist rekursiv definiert wie folgt x(n 1) = ½ x(n) wenn x(n) gerade ist und x(n 1) = 3 · x(n) 1 wenn x(n) ungerade ist. Die Vermutung von Lothar Collatz aus dem Jahr 1937 war, dass die Folge stets in einem sich wiederholenden Zyklus 4, 2, 1 endet. Diese Vermutung ist bis heute nicht bewiesen, trotz Preisgeldern für die Lösung, sowie zahlreichen Publikationen zum Thema.