Aller au contenu
OneKitly

Vingt-sept demande 111 étapes, vingt-six en demande dix

Publié le 26/10/2026 · 3 min de lecture · Calculateurs du quotidien

Lena Hoffmann

Lena Hoffmann — Rédactrice Sciences & Éducation chez OneKitly

Mathématiques · Physique

Vérifié à partir de 2 sources

Voir le profil →
En bref

La règle est aussi courte qu'une règle peut l'être : si le nombre est pair, divise-le par deux ; s'il est impair, multiplie par trois et ajoute un. Toute valeur de départ essayée jusqu'ici finit par atteindre un, et personne n'a su démontrer que toute valeur le doit. C'est le comportement en chemin qui frappe. Partant de 26, la suite donne 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1 et se termine en dix étapes. Partant de 27 — un de plus — elle erre pendant 111 étapes et grimpe jusqu'à 9 232 avant de redescendre. Partant de 97, elle met 118 étapes et culmine exactement au même 9 232, car elle rejoint le chemin que 27 empruntait déjà.

Publicité

Divise par deux si c'est pair, triple et ajoute un si c'est impair. Depuis 27, la suite grimpe jusqu'à 9 232 avant de retomber ; depuis 26, tout est fini en dix coups.

Pourquoi elle grimpe

Une étape impaire multiplie par trois et une étape paire divise par deux : un coup impair suivi d'un coup pair laisse donc le nombre environ une fois et demie plus grand. La suite ne rétrécit que parce que les impairs deviennent immédiatement pairs — 3n+1 est toujours pair — et que les pairs se divisent souvent plusieurs fois d'affilée. En moyenne, le rétrécissement l'emporte, ce qui est un argument heuristique en faveur d'une redescente systématique, et une heuristique n'est pas une démonstration. Qu'une valeur de départ grimpe indéfiniment, ou tombe dans une boucle qui n'atteint jamais un, est précisément ce qui reste ouvert.

Vérifiée plus loin que presque tout le reste

Les ordinateurs ont confirmé la conjecture pour toute valeur de départ jusqu'à des bornes astronomiques, et cela vaut exactement ce que vaut n'importe quelle vérification finie : rien du tout comme démonstration. Les mathématiques ont une longue histoire de motifs qui tiennent sur des plages énormes puis lâchent, raison pour laquelle la vérification s'annonce comme une borne et non comme une réponse. Ce que le calcul apporte, c'est une certitude sur l'endroit où un contre-exemple pourrait se cacher — il doit être plus grand que tout ce qui a été testé, ce qui contraint la forme de toute démonstration ou réfutation future.

Étapes jusqu'à 1
Trois points de départ voisins
DépartÉtapes jusqu'à 1Valeur maximale atteinte
261040
271119 232
971189 232
Calculateur de la conjecture de CollatzTrace la suite de Collatz depuis n'importe quel entier positif : divise par deux si pair, triple plus un si impair, et répète jusqu'à atteindre 1. La célèbre conjecture non démontrée affirme que tout nombre finit par y arriver. Vois la trajectoire complète, le nombre d'étapes et le pic atteint.Essayer l'outil →
Publicité

Questions fréquentes

Pourquoi 27 et 97 atteignent-ils le même sommet ?
Parce que les trajectoires fusionnent et ne se séparent jamais. Dès que deux valeurs de départ produisent le même nombre à un moment, tout ce qui suit est identique — la règle ne dépend que de la valeur courante et de rien d'autre. La suite issue de 97 arrive à 47 au bout de quatorze étapes, nombre que 27 visite aussi, et à partir de là les deux ne font qu'un seul trajet. C'est cette fusion qui fait de l'ensemble des trajectoires un arbre convergeant vers un, et qui fait de la conjecture une affirmation sur cet arbre : ni morceaux séparés, ni boucles.
Une règle courte annonce-t-elle un problème facile ?
Le contraire, assez souvent pour qu'on s'y attende. L'énoncé d'un problème et la difficulté de le trancher sont deux grandeurs sans rapport : celui-ci tient en une phrase et résiste à toutes les techniques qu'on lui a opposées depuis près d'un siècle, quand quantité de résultats aux hypothèses longues d'une page tombent en une page d'argument. Une règle courte signifie d'ordinaire peu de prises structurelles — rien à factoriser, aucune symétrie à exploiter, aucun invariant qui survive à une étape — et c'est cette maigreur, qui la rend facile à expliquer, qui ne laisse rien à saisir.

Articles qui pourraient t'intéresser

Tous les guides →

Outils similaires

Sources

Tu as repéré une erreur dans cet article ?