La suite de Syracuse

C'est une suite d'entiers naturels définie par :

u0 = N

un+1 = un / 2 si un est pair et un+1 = 3 * un + 1 si un est impair.

Toute suite semble se terminer par le cycle 4 2 1, mais cela n'a jamais été prouvé.

Le programme ci-contre travaille avec des "BigInteger" ce qui permet un fonctionnement quelque soit l'entier de départ. Le programme s'arrête lorsque la valeur 1 est atteinte.

[ retour page d'accueil | source | source sans les "BigInteger" ]