Collatz-Problem

Das Collatz-Problem, auch als (3n+1)-Vermutung bezeichnet, ist ein ungelöstes mathematisches Problem, das 1937 von Lothar Collatz gestellt wurde. Es hat Verbindungen zur Zahlentheorie, zur Theorie dynamischer Systeme und Ergodentheorie und zur Berechenbarkeitstheorie in der Informatik.

Das Problem ist zwar einfach zu formulieren, aber notorisch schwierig. Jeffrey Lagarias, der als Experte für das Problem gilt, zitiert eine mündliche Mitteilung von Paul Erdős, der es als „absolut hoffnungslos“ bezeichnete.

1. ↑ Jeffrey Lagarias: The 3x+1 problem: An overview, www.arxiv.org, 2021, S. 14 „Mathematics is not yet ready for such problems.“ und S. 23 „Hopeless. Absolutely hopeless.“ (englisch)