30 min de cours gratuit et sans engagement !

Obtenir un cours gratuit
Physique • 9e HarmoS • Nombres naturels et nombres premiers

Énoncé de l'exercice 10

Réf: phys-9h-prem-010
La conjecture de Syracuse (ou de Collatz) : On part d'un entier naturel n≥1n \ge 1 et l'on construit une suite selon la règle :
  • si nn est pair, le terme suivant vaut n÷2n \div 2 ;
  • si nn est impair, le terme suivant vaut 3n+13n + 1.
  1. Calculer le « vol » complet (jusqu'à atteindre 11) en partant de n=11n = 11, puis de n=27n = 27 (seulement les 1010 premiers termes pour 2727).
  2. Pour n=11n = 11, quel est le temps de vol (nombre d'étapes pour arriver à 11) et quelle est l'altitude maximale atteinte ?
  3. Que se passe-t-il une fois que la suite atteint 11 ?

Réponse finale

  1. Vol de 1111 : 11,34,17,52,26,13,40,20,10,5,16,8,4,2,111, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1 ; 1010 premiers termes depuis 2727 : 27,82,41,124,62,31,94,47,142,7127, 82, 41, 124, 62, 31, 94, 47, 142, 71 ; 2. Temps de vol : 1414 étapes, altitude max : 5252 ; 3. Elle boucle indéfiniment sur le cycle 1→4→2→11 \to 4 \to 2 \to 1.

Corrigé détaillé et méthode étape par étape

Développement pédagogique complet conforme aux exigences HarmoS.

  1. Vol complet de n=11n = 11 : 11→34→17→52→26→13→40→20→10→5→16→8→4→2→111 \to 34 \to 17 \to 52 \to 26 \to 13 \to 40 \to 20 \to 10 \to 5 \to 16 \to 8 \to 4 \to 2 \to 1.
1010 premiers termes depuis n=27n = 27 (9 étapes après 2727) : 27→82→41→124→62→31→94→47→142→71…27 \to 82 \to 41 \to 124 \to 62 \to 31 \to 94 \to 47 \to 142 \to 71 \dots (Pour information, le vol de 2727 met 111111 étapes et monte jusqu'à 9 2329\,232 !)
  1. Caractéristiques du vol de 1111 :
  • Temps de vol : on compte 1414 flèches (étapes) entre 1111 et 11.
  • Altitude maximale : 5252.
  1. Cycle trivial : Une fois arrivé à 11 (impair), 3×1+1=4→2→13 \times 1 + 1 = 4 \to 2 \to 1 : la suite reste piégée dans le cycle (1;4;2)(1 ; 4 ; 2).