Conjecture de Syracuse (3n+1) : simple à comprendre, jamais prouvée

Il existe en mathématiques des problèmes qui demandent des années d'études avant même de comprendre l'énoncé. La conjecture de Syracuse est tout le contraire : sa règle tient en deux lignes, un élève de collège la saisit immédiatement... et pourtant, depuis bientôt un siècle, aucun mathématicien au monde n'a réussi à la démontrer. C'est l'un des plus beaux mystères des maths modernes.

La règle du jeu

Choisissez un nombre entier strictement positif, n'importe lequel. Ensuite, appliquez encore et encore la règle suivante :

Si $n$ est pair, on le divise par 2 : $n \to \frac{n}{2}$ .
Si $n$ est impair, on le multiplie par 3 et on ajoute 1 : $n \to 3 n + 1$ .

Puis on recommence avec le nouveau nombre obtenu, indéfiniment. La conjecture affirme une chose étonnante : quel que soit le nombre de départ, on finit toujours par retomber sur 1. Et une fois arrivé à 1, on tourne en boucle : $1 \to 4 \to 2 \to 1 \to 4 \to 2 \to 1 \dots$

Voyons ça sur des exemples

On part de 6

6 est pair, donc on divise. Suivons la chaîne :

$6$ est pair $\to 3$
$3$ est impair $\to 3 \times 3 + 1 = 10$
$10$ est pair $\to 5$
$5$ est impair $\to 16$
$16 \to 8 \to 4 \to 2 \to 1$

En 8 étapes seulement, on est revenu à 1. La suite est : $6, 3, 10, 5, 16, 8, 4, 2, 1$ .

On part de 7

Avec 7, le voyage est beaucoup plus mouvementé. La suite grimpe jusqu'à 52, redescend, remonte... avant de finir par s'écraser sur 1 :

$7, 22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1$

Il a fallu 16 étapes ! C'est ça le piège fascinant : deux nombres voisins comme 6 et 7 peuvent avoir des trajectoires totalement différentes. Impossible de deviner à l'avance combien de temps durera le voyage, ni jusqu'où il montera. On appelle d'ailleurs ces suites des vols de grêle : comme un grêlon dans un nuage, le nombre monte et descend de façon imprévisible avant de finir par tomber.

Vérifiée pour des nombres énormes... mais jamais prouvée

Avec des ordinateurs, on a testé la conjecture pour tous les nombres jusqu'à plus de $2^{68}$ , soit environ 295 milliards de milliards. À chaque fois, sans exception, la suite finit par atteindre 1.

Mais attention : tester des milliards de milliards de cas ne prouve rien en mathématiques. Il pourrait exister, quelque part au-delà, un nombre rebelle qui partirait vers l'infini sans jamais revenir, ou qui tournerait dans une autre boucle que $4 \to 2 \to 1$ . Tant qu'on n'a pas de démonstration générale, valable pour tous les entiers à la fois, le mystère reste entier. C'est toute la différence entre constater et prouver, et c'est le cœur même de la démarche mathématique.

Pourquoi est-ce si difficile ?

Le problème est redoutable parce qu'il mélange deux opérations qui ne s'entendent pas du tout. La division par 2 fait diminuer les nombres, tandis que le $3 n + 1$ les fait grossir. À chaque étape, c'est une bataille entre ces deux forces, et la parité du résultat semble se comporter de manière presque aléatoire.

Les outils habituels des mathématiciens fonctionnent bien quand il y a une régularité, une structure cachée. Ici, le comportement de la suite ressemble à un système chaotique : on ne trouve aucune formule, aucun motif qui permettrait de tout englober d'un coup. C'est un peu comme essayer de prédire le résultat exact d'une infinité de lancers de pièce.

« Les maths ne sont pas prêtes »

Le grand mathématicien hongrois Paul Erdős, l'un des esprits les plus prolifiques du XXe siècle, avait l'habitude de proposer des récompenses pour les problèmes qu'il jugeait importants. À propos de la conjecture de Syracuse, il a eu cette phrase restée célèbre :

« Les mathématiques ne sont pas encore prêtes pour de tels problèmes. »

Venant d'un homme qui a résolu et posé des milliers de problèmes, c'est un aveu spectaculaire. Cela veut dire qu'il nous manque peut-être des idées, des concepts entiers, qui n'ont pas encore été inventés. La personne qui prouvera un jour la conjecture de Syracuse devra sans doute créer des mathématiques nouvelles.

À toi de jouer

Le plus beau, c'est que tu peux explorer ce mystère dès maintenant, avec un simple stylo. Choisis ton nombre préféré, applique la règle, et compte combien d'étapes il faut pour atteindre 1. Essaie 27 : tu seras surpris, sa suite culmine à 9232 et demande plus de cent étapes avant de retomber !

Tu manipuleras alors, sans le savoir, un problème sur lequel butent les plus grands cerveaux de la planète. Et qui sait : la prochaine grande idée pour le résoudre viendra peut-être d'un lycéen curieux.