Collatz-Folge
1. Es wird eine beliebige natürliche Zahl als Startwert gegeben.
2. Ist diese gerade, dividiere man sie durch 2
3. Ist sie ungerade, so multipliziere man sie mit 3 und addiere dann noch 1.
Mit der in Schritt 2 oder Schritt 3 neu erhaltenen Zahl treibe man dies solange weiter, bis als Ergebnis von Schritt 2 die Zahl 1 erscheint.
Die Collatz-Vermutung besagt, dass dies für jeden beliebigen Startwert irgendwann passiert. Dies kann bisher aber niemand beweisen. Es hat aber auch noch niemand ein Gegenbeispiel gefunden.