R


Collatz-Problem


Ungelöste Frage aus der Zahlentheorie


Basiswissen


Als Zahlentheorie bezeichnet man die Mathematik, die sich ganz auf natürliche Zahlen beschränkt. In ihr wurde viele einfach verständliche Fragen formuliert, die bis heute (2020) aber noch unbeantwortet sind. Das Collatz-Problem ist dafür ein Beispiel.

Definition



Beispiele


So erhält man zum Beispiel für die Startzahl n = 19 die Folge: 19, 58, 29, 88, 44, 22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1, 4, 2, 1, 4, 2, 1 und so weiter.

Frage


Man kann mit einer beliebigen natürlichen Zahl anfangen. Wenn man daraus aus der Regel oben eine Zahlenfolge erzeugt, wird sie fürher oder später immer in der Abfolge 4; 2; 1 enden und diese Abfolge ewig weiter wiederholen. Unklar ist, ob diese Aussage wirklich auf alle natürlichen Zahlen zutrifft. Die Frage gehört zu den offenen Forschungsfragen ↗