Euler 014

Publié le 22/12/16

La suite de Collatz {(u_{n})_{n\ge1}} est définie par la donnée de {u_{0}} dans {\mathbb{N}^{*}}
et par les relations:
{u_{n}=n/2} si n est pair
{u_{n}=3n+1} si {n} impair
Une conjecture célèbre affirme qu’une telle suite finit toujours par retomber sur {1}.
Par exemple, si {u_{0}=13}, on obtient {13\to40\to20\to10\to5 16\to8\to4\to2\to1}.
Quel nombre initial {u_{0}}, avec {u_{0} \le N} (où {N\ge1} est donné) donne la plus longue séquence avant de revenir à {1}?
Dans l’énoncé initial du « Project Euler », on a {N=1000000}, et la réponse est {837799}.
Cliquer ici pour voir (ou cacher) le corrigé