Funktion von Collatz

[sx2008]

Mal angenommen du triffst im Laufe der Rechnung auf die 6.
6 ist gerade also => 3
3 ist ungerade => 3*3+1=10
10 ist gerade => 5
5 ist ungerade => 5*3+1=16
Aus der 16 wird in gerader Linie => 8 , 4 , 2, 1
Damit ist schon mal bewiesen, dass die Zahlen 3, 5, 6 und 10 immer in der Folge 4,2,1 enden müssen.
Man könnte jetzt noch 7, 9 und 11 überprüfen und würde wohl auf das Gleiche Ergebnis kommen.
Um auf die 1 zu kommen muss die Zahlenfolge zwangsläufig immer die 4,2,1 durchlaufen.