🎛️ Lance n'importe quel entier dans la suite de Syracuse
Trace la trajectoire. Chaque suite explose vers le haut puis retombe vers 1. Personne ne sait pourquoi.
Essaie n = 27 : 111 étapes, point culminant à 9 232 !
Nombre d'étapes
111
Point culminant
9 232
Atteint 1 ?
✓ Oui
n = 27 : la suite culmine à 9 232 après 77 étapes, puis redescend vers 1 en 111 étapes au total.
🎲 La règle la plus simple du monde
Prends un entier positif n. Voici la règle :
- Si n est pair : remplace n par n/2.
- Si n est impair : remplace n par 3n + 1.
- Recommence avec la nouvelle valeur.
Exemple avec n = 6 :
6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1
On atteint 1 en 8 étapes. Une fois qu'on atteint 1, on cycle : 1 → 4 → 2 → 1 → 4 → 2 → 1…
Conjecture de Syracuse (Collatz, 1937)
Quel que soit l'entier de départ n ≥ 1, la suite finit toujours par atteindre 1.
😱 Le problème, c'est qu'on n'arrive pas à le prouver
Ça a l'air enfantin, non ? Pourtant, depuis 1937, date à laquelle le mathématicien allemand Lothar Collatz a posé ce problème, aucun mathématicien au monde n'a réussi à le prouver ni à le réfuter.
Les plus grands esprits s'y sont cassé les dents. Paul Erdős, l'un des plus prolifiques mathématiciens du XXᵉ siècle, a déclaré en 1983 : « Les mathématiques ne sont pas encore prêtes pour de tels problèmes ». Il a offert 500 $ pour une solution. Personne ne les a réclamés.
🌀 Pourquoi c'est si difficile ?
Le comportement de la suite est chaotique. Pour certains nombres, elle atteint 1 rapidement. Pour d'autres, elle explose vers des sommets imprévisibles avant de redescendre.
- n = 7 : 16 étapes, sommet à 52.
- n = 27 : 111 étapes, sommet à 9 232. Délire pour un nombre de départ à 2 chiffres.
- n = 871 : 178 étapes.
- n = 6 171 : 261 étapes.
Pas de schéma prévisible. Si tu pouvais prouver que chaque suite finit toujours par décroître en moyenne, tu aurais résolu le problème. Mais personne ne sait comment formaliser cette intuition.
🎯 Les avancées partielles (2019-2023)
En 2019, Terence Tao, médaille Fields 2006, a publié un résultat majeur : il a démontré que presque toutes les suites finissent par devenir très petites (en un sens statistique précis). Mais « presque toutes » n'est pas « toutes ». La conjecture reste ouverte.
En 2023, Idris Mercer et Andy Tomkins ont montré que si la conjecture est fausse, il existerait soit un cycle non trivial (autre que 1 → 4 → 2 → 1), soit une suite divergente. Aucune des deux n'a été trouvée pour l'instant.
🧮 Variantes et généralisations
- La règle 5n+1 : diverge pour certaines valeurs. La règle 3n+1 est donc « réglée juste » pour converger. Mystère.
- La règle qn+1 sur d'autres bases : selon q et la règle de division, le comportement change drastiquement.
- Syracuse négatif : sur ℤ, il existe des cycles non triviaux pour les entiers négatifs.
- Syracuse 2-adique : reformulation dans les nombres p-adiques. Lien profond avec la théorie des nombres.
🌍 Pourquoi ça nous fascine ?
Syracuse a une qualité rare en mathématiques : l'énoncé est compréhensible par un enfant de 10 ans, mais le problème est inaccessible aux plus grands chercheurs. C'est l'inverse du cliché qui veut que « les maths c'est compliqué uniquement parce que l'énoncé est compliqué ».
Cette conjecture incarne aussi un fait profond : les nombres entiers cachent des secrets immenses. On les croit simples parce qu'on les apprend à 6 ans, mais ils restent l'un des objets les plus mystérieux des mathématiques.
🎓 Le lien avec ton programme
Syracuse n'est pas au programme BAC SM, mais c'est un terrain de jeu idéal pour pratiquer :
- Suites définies par récurrence : Syracuse est l'exemple parfait d'une suite définie par une règle conditionnelle.
- Algorithmique : programmer Syracuse en Python ou en JavaScript est un exercice d'entrée parfait — quelques lignes suffisent.
- Arithmétique : la parité de n, la divisibilité par 2, par 3, la décomposition en facteurs premiers.
- Problème ouvert : c'est le seul moyen pour un lycéen de toucher du doigt qu'il existe des questions mathématiques que personne n'a résolues — y compris peut-être lui un jour.