: Mathematik :: Collatz-Problem :: Rekursion :: Sonstige Mathematik :

Das Collatz-Problem Teil 1 [von bindi] (matroid/Gockel)

Das Collatz-Problem lautet: Man beginne mit einer beliebigen natürlichen Zahl x_0 und bilde damit die rekursive Zahlenfolge x_(n+1)=fdef(1/2*x_n, für x_n gerade;3*x_n+1, für x_n ungerade) Die Folge endet, wenn sie den Wert 1 erreicht hat. Die Vermutung ist nun, daß die Folge schließlich immer die 1 erreicht und dann periodisch wird.