prend un entier positif ; s’il est pair, divises le par 2 ; s’il est impair, multiplie le par 3 et ajoute lui 1,,,,,,,,réitérez ce processus sur plusieurs exemples : que remarquezvous ?
Par exempple partons de l’entier 7, et regardons la suite alors construite : 7, 22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1, 4, 2, 1, 4, 2, 1…. cette suite devient cyclique, puisque l’obtention de la valeur 1 fait « boucler » indéfiniment cet’algorithme
On conjecture que l’on finit toujours par trouver la valeur « 1 » au fil des calculs quel que soit l’entier de départ (ce probleme est appelée « problème 3n+1 »
Far solitaire
prouve le
Par exempple partons de l’entier 7, et regardons la suite alors construite : 7, 22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1, 4, 2, 1, 4, 2, 1…. cette suite devient cyclique, puisque l’obtention de la valeur 1 fait « boucler » indéfiniment cet’algorithme
On conjecture que l’on finit toujours par trouver la valeur « 1 » au fil des calculs quel que soit l’entier de départ (ce probleme est appelée « problème 3n+1 »
Far solitaire
prouve le
Commentaire