Das (3n + 1)-Problem oder das Collatz-Problem
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 ...
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.