Le portail de L'Alliance Francophone des projets BOINC





Accueil arrow Mathématiques arrow Découverte d'une suite de Syracuse avec un temps de vol de 2284 étapes Make Text BiggerMake Text SmallerReset Text Size
Découverte d'une suite de Syracuse avec un temps de vol de 2284 étapes Convertir en PDF
 
collatz
Image fractale du problème de Syracuse Une nouvelle suite de Syracuse record pour un nombre inférieur à 272 a été découverte sur le projet 3x+1@home grâce à l'un des ordinateurs de Pithèque, éminent membre de l'Alliance Francophone et de l'Equipe de la Science.
Cette suite de Syracuse débute avec le nombre entier 2.361.235.441.021.745.907.775, et le nombre 1 n'est atteint qu'au bout de 2284 opérations (Cliquez ici pour voir le détail du calcul)
C'est la 55ème suite de Syracuse avec une durée de vol supérieure à 2100 étapes découverte sur le projet 3x+1@home (Les "temps de vol" de toutes les suites de Syracuses comprises entre 271 et 272 sont résumés dans ce tableau)

La suite de Syracuse ou de Collatz est définie par une relation de récurrence simple :

On part d'un nombre entier plus grand que zéro ; s’il est pair, on le divise par 2; s’il est impair, on le multiplie par 3 et on ajoute 1. On répéte l’opération jusqu'à tomber sur le nombre 1, on obtient alors une suite d'entiers positifs dont chacun ne dépend que de son prédécesseur. On appelle "temps de vol", le nombre d'opérations nécessaires pour atteindre le nombre 1.

Mathématiquement, la suite de Syracuse d'un nombre entier N est définie par récurrence, de la manière suivante :

u0 = N

et pour tout entier n > 0 : syracuse

Exemple pour u0 = 18
 
18 -> 9 -> 28 -> 14 -> 7 -> 22 -> 11 -> 34 -> 17 -> 52 -> 26 -> 13 -> 40 -> 20 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1
Le nombre 1 a été atteint au bout de 20 opérations. Le temps de vol pour cette suite de Syracuse est donc de 20 étapes.

La conjecture de Syracuse affirme que, pour tout N > 0, il existe un indice n tel que un = 1. Ce postulat formulé dans les années 1950 n'a encore jamais pu être démontré ni réfuté. La conjecture de Syracuse reste encore une énigme pour les mathématiciens. En 1985, Paul Erdős, l'un des plus grands mathématiciens du XXème siècle, a dit à propos de la conjecture de Syracuse : « les mathématiques ne sont pas encore prêtes pour de tels problèmes » et proposait même d'offrir personnellement 500 $ pour quiconque arriverait à solutionner le problème de Syracuse.


10-08-2008 14:55 Heyoka
Cet article a été publié le 10-08-2008 14:55. Vous pouvez suivre les commentaires suscités par cet article grâce au fil RSS 2.0. Vous pouvez laisser un commentaire. Dernière mise à jour 10-08-2008 15:36
Vos commentaires (0)Fil RSS des commentaires
Seul les utilisateurs enregistrés peuvent commenter un article.

Aucun commentaire posté



mXcomment 1.0.8 © 2007-2008 - visualclinic.fr
License Creative Commons - Some rights reserved
Connexion

Actualités

Projets BOINC

Qui est en ligne ?
Invités: 1
Membres: 2

Joomla! Template Supplied by Netshine Software Limited