collatz

Die Collatz-Vermutung ist eine Vermutung, dass ein bestimmter Algorithmus immer endet. Der Algorithmus wird wie folgt angegeben: beginnend mit einer positiven Ganzzahl n, dividiere n durch zwei, wenn es gerade ist, und ansonsten triple n und addiere eins. Der Algorithmus endet, wenn n eins erreicht. Es ist derzeit ein offenes Problem, ob dies für alle positiven ganzen Zahlen endet. Es wird auch die Hailstone-Sequenz genannt.