Calculatrice de Longueur de la Suite de Collatz

Comptez le nombre d'étapes qu'un nombre met pour atteindre 1 dans la suite 3n+1, ainsi que la plus grande valeur atteinte.

Comment l'utiliser

  1. Saisissez vos valeurs dans les champs ci-dessus.
  2. Appuyez sur Calculer pour voir votre résultat instantanément.
  3. Utilisez le bouton Partager pour copier un lien vers votre résultat.

À propos de ce calculateur

La conjecture de Collatz (aussi appelée problème 3n+1) part d'une règle simple appliquée à plusieurs reprises à tout entier positif : si le nombre est pair, on le divise par 2 ; s'il est impair, on le multiplie par 3 et on ajoute 1. La conjecture — non démontrée bien qu'elle ait été vérifiée pour tous les entiers jusqu'à des trillions — affirme que, quel que soit le nombre de départ choisi, ce processus finit toujours par atteindre 1. Ce calculateur compte combien d'étapes cela prend, et relève la valeur la plus haute atteinte par la suite en chemin.

Certains nombres de départ atteignent 1 en quelques étapes ; d'autres, comme 27, gonflent au-delà de 9 000 avant de redescendre enfin, ce qui contribue à rendre la conjecture si notoirement difficile à démontrer malgré sa règle d'une simplicité enfantine. C'est un favori des mathématiques récréatives et un premier exercice classique des cours de programmation pour s'exercer aux boucles et aux conditions, et cela reste un problème véritablement ouvert de la théorie des nombres — Paul Erdős aurait dit que les mathématiques n'étaient pas prêtes pour lui.

Cette page vous a-t-elle été utile ?

Vous pouvez choisir jusqu’à 3 réactions.

Commentaires

  • Soyez le premier à commenter.

Calculatrices populaires

Toutes les calculatrices