Das Collatz-Problem oder auch (3n+1)-Problem ist bis heute un­ge­löst.

Problemstellung: Man nehme eine be­lie­bi­ge na­tür­li­che Zahl. Ist diese ge­ra­de, wird sie hal­biert, ist sie un­ge­ra­de, wird mit 3 mul­ti­pli­ziert und 1 ad­diert. Das Ver­fah­ren wird mit der ent­stan­de­nen Zahl fort­ge­setzt. Col­latz‘ Ver­mu­tung lau­tet: Bei be­lie­bi­ger Start­zahl endet der Al­go­rith­mus immer mit den drei Zah­len 4, 2 und 1.