Euler 014

By | 22/07/13

La suite de Collatz est définie par la donnée de dans
et par les relations:
si est pair
si impair
Une conjecture célèbre affirme qu’une telle suite finit toujours par retomber sur .
Par exemple, si , on obtient .
Quel nombre initial , avec (où est donné) donne la plus longue séquence avant de revenir à ?
Dans l’énoncé initial du « Project Euler », on a , et la réponse est .
Cliquer ici pour voir le corrigé