Les nombres « au hasard » du problème de Collatz

Dans les années 1930, le mathématicien allemand Lothar Collatz a posé une question toute simple. On part d'un nombre entier n quelconque et l'on applique la règle suivante : si n est pair on le divise par 2, si n est impair on le multiplie par 3, on ajoute 1 et on divise par 2 c'est-à-dire que l'on calcule 3 n + 1/2. Et on recommence avec le nombre ainsi obtenu.

Partons, par exemple, du nombre 28 : la succession des calculs donne 28 - 14 - 7 - 11 - 17 - 26 - 13