Calculatrice de la conjecture de Collatz - Suite 3n+1

La conjecture de Collatz est l’un des problèmes non résolus les plus célèbres des mathématiques élémentaires parce que la règle est facile à expliquer, mais incroyablement difficile à démontrer. On part de n’importe quel entier positif. Si le nombre est pair, on le divise par 2. S’il est impair, on le multiplie par 3 puis on ajoute 1. On répète ensuite le processus. La conjecture affirme que, quel que soit l’entier positif choisi, la suite finit par atteindre 1. Ce motif est souvent appelé problème 3n+1, suite de hailstone ou problème de Syracuse. Une calculatrice de la conjecture de Collatz vous aide à explorer le comportement de valeurs de départ individuelles sans faire l’arithmétique à la main. Certains nombres se contractent presque immédiatement. Les puissances de deux, par exemple, se divisent simplement par deux encore et encore jusqu’à atteindre 1, ce qui crée des chaînes courtes et prévisibles. D’autres nombres se comportent de façon beaucoup plus spectaculaire. Un exemple classique est 27, qui met 111 étapes pour atteindre 1 et monte jusqu’à 9232 en chemin. Ce comportement surprenant de montée puis de descente est l’une des raisons pour lesquelles le problème fascine encore les étudiants, les enseignants et les mathématiciens professionnels. La calculatrice de cette page fournit plusieurs statistiques utiles. Le nombre total d’étapes indique combien de transformations ont été nécessaires avant que la suite n’arrive à 1, ou avant que la limite d’étapes n’arrête le calcul. La valeur maximale montre le plus grand nombre atteint à n’importe quel point de la suite, souvent bien plus grand que l’entrée initiale. La longueur de la suite compte chaque terme affiché, y compris le nombre de départ et le 1 final lorsque la suite se termine. Voir ces trois valeurs ensemble donne une meilleure idée du caractère vraiment "sauvage" d’un nombre de départ. Même si la conjecture a été vérifiée par ordinateur sur d’immenses plages d’entiers, il n’existe toujours pas de preuve complète que tout entier positif finit par atteindre 1. Cela fait du problème de Collatz un parfait exemple de la façon dont l’expérimentation peut guider la curiosité mathématique. Vous pouvez utiliser cet outil pour comparer de petites et de grandes entrées, observer quels nombres grimpent vers des hauteurs inattendues et tester des exemples favoris tirés de manuels ou de vidéos de théorie des nombres. Il est aussi utile en classe, car la suite est assez simple pour être comprise par les débutants tout en ouvrant la porte à des discussions plus approfondies sur les motifs, la récursion, la preuve, le temps d’arrêt et l’exploration computationnelle. Lorsque vous utilisez la calculatrice, gardez à l’esprit que la limite d’étapes n’est qu’une protection pratique pour le calcul et l’affichage. Dans les exemples courants, la suite atteint 1 bien avant la limite par défaut, mais cette contrainte rend l’outil réactif même pour des entrées plus exigeantes. Que vous étudiiez sérieusement la conjecture de Collatz ou que vous exploriez simplement une curiosité mathématique élégante, cette calculatrice vous permet de voir rapidement la suite se dérouler.