Tilgáta Collatz

Úr Wikipediu, frjálsa alfræðiritinu
Stökkva á: flakk, leita

Tilgáta Collatz segir að ítrunarfallið

f(n+1) = \begin{cases} n/2, & \mbox{ef }n\mbox{ er slett tala} \\ 3n+1, & \mbox{ef }n\mbox{ er oddatala} \end{cases}

endi alltaf á tölunum 4, 2, 1, 4, 2, 1, ... hvaða gildi á n sem byrjað er með. Þessi tilgáta er ósönnuð.

  Þessi stærðfræðigrein er stubbur. Þú getur hjálpað til með því að bæta við greinina.