Magazine Science
Le mathématicien allemand Lothar Collatz est mort le 26 septembre 1990.
Mais la fameuse Conjecture de Collatz, qu'il énonça en 1937, continue à passionner car elle n'a toujours pas été démontrée. Elle a tellement passionné les meilleurs des mathématiciens américains que certains ont soupçonné Collatz d'être un agent du KGB : sa conjecture était en fait l'arme d'une conspiration destinée à saper la vraie recherche mathématique aux Etats Unis.
Voici donc cette arme secrète :
- choisir un nombre entier
- s'il est pair, le diviser par 2
- s'il est impair, le multiplier par 3 et ajouter 1
- recommencer avec le résultat.
Par exemple, en partant de 9, on trouvera successivement 28, 14, 7, 22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1.
Selon Collatz, quel que soit le nombre de départ choisi, on aboutit toujours à 1.
Si vous n'avez pas peur d'être manipulé par le KGB, vous pouvez rejoindre le projet BOINC nommé 3x+1@home et rechercher des nombres dont la suite de Collatz est la plus longue possible. Aux dernières nouvelles, en août on a trouvé le nombre 2.361.235.441.021.745.907.775 dont la suite de Collatz n'arrive à 1 qu'après 2284 étapes.
Plus modestement, le site Conjecture de Syracuse (c'est une autre nom de la conjecture de Collatz) vous permet de tester les nombres de votre choix.