Des nouvelles de la conjecture de Syracuse


Daniel Lignon

Syracuse... Si, pour certains, ce nom évoque une chanson culte interprétée par le regretté Henri Salvador (1917-2008), pour les amateurs de mathématiques, le terme fait référence à une conjecture dont l'énoncé est très simple mais dont, à ce jour, on attend toujours une démonstration. Un résultat récent conforte la conjecture.

« J’aimerais tant voir Syracuse… » À quoi ressemble-t-elle, cette fameuse conjecture de Syracuse ? On prend un entier quelconque et on lui applique le processus suivant :

• s’il est impair, on le multiplie par 3 et on ajoute 1 ;

• s’il est pair, on le divise par 2.

Puis on recommence sur le résultat. Et on recommence encore sur le nouveau résultat. Et ainsi de suite. C’est tout !

L’ensemble des valeurs calculées s’appelle le vol (ou la trajectoire) issu de l’entier de départ.

 

Examinons sur quelques exemples ce que l’on trouve. À partir de 5, on obtient le vol
 16  8 4  2  1  4  2  1 

À partir de 6, le vol :

 3  10  5  16  8  4  2  1 

À partir de 7, le vol
 22  11  34  17  52  26  13  40  20  10  5  16  8  4 Lire la suite


références

- Le problème de Syracuse. Clarisse Fiol, Tangente 88, 2002.

- J'aimerais tant prouver Syracuse... Jean-Paul Delahaye, Pour La Science dossier 74, 2012.

- Le problème 3N+1 : élémentaire mais redoutable. Shalom Elihaou, Image des mathématiques, 2011, disponible en ligne.