J'aimerais voir Syracuse (facile)
On part d'un entier positif non nul et, chaque fois, pour déterminer le nombre suivant, on procède ainsi :
- S'il est pair on le divise par 2 ;
- S'il est impair, on le multiplie par 3 et on ajoute 1.
Partons de 3 par exemple :
3 => 3 x 3 + 1 = 10 => 10/2 = 5 => 3 x 5 + 1 = 16 => 8 => 4 => 2 => 1 => 4 => 2 => 1...
Avez-vous vu ce qui arrive ? On tombe sur un cycle : 1, 4, 2, 1, 4, 2 ,1 ...
On suppose que toutes les suites de Syracuse tombent sur ce cycle. Mais on ne sait pas le prouver.
Si vous y parvenez, vous serez célèbre !
Je vous laisse méditer là-dessus...
Pour aller plus loin :
Commentaires
Enregistrer un commentaire