Et après ça tu prétends ne pas te focaliser sur les étapes paires !
La suite de Collatz de 27, complète, contient 112 termes pairs et impairs. On parle donc de "simplification" lorsqu'on utilise l'algorithme AS2 parce qu'il ne produit "que" 70 termes :
82, 124, 62, 94, 142, 214, 322, 484, 242, 364, 182, 274, 412, 206, 310, 466, 700, 350, 526, 790, 1186, 1780, 890, 1336, 668, 334, 502, 754, 1132, 566, 850, 1276, 638, 958, 1438, 2158, 3238, 4858, 7288, 3644, 1822, 2734, 4102, 6154, 9232, 4616, 2308, 1154, 1732, 866, 1300, 650, 976, 488, 244, 122, 184, 92, 46, 70, 106, 160, 80, 40, 20, 10, 16, 8, 4, 2
De son côté, la suite de Collatz
impaire de 27 contient 42 termes :
27, 41, 31, 47, 71, 107, 161, 121, 91, 137, 103, 155, 233, 175, 263, 395, 593, 445, 167, 251, 377, 283, 425, 319, 479, 719, 1079, 1619, 2429, 911, 1367, 2051, 3077, 577, 433, 325, 61, 23, 35, 53, 5, 1
L'AS2 est donc bien une ÉNORME SIMPLIFICATION de la trajectoire de 27 par rapport à l'élimination pure et simple de tous ses termes pairs ! CQFD.
Petit exemple : pour passer de 111 à 167 on effectue une division par 2 : 111, 334, 167. Jusque-là tout va bien. Mais pour passer de 114005 au même 167 on doit en effectuer 11 : 114005, 342016, 171008, 85504, 42752, 21376, 10688, 5344, 2672, 1336, 668, 334, 167. Et pour passer de 1867863381 à 167 il en faut 24 ! Etc. La suite impaire – et l'automate tout autant, tu pourras vérifier – se contente d'un simple 1867863381, 167.
Et tout ça pourquoi ? Parce qu'on est dans le pétrin, comme je l'ai dit dans mon précédent post, on ne sait pas comment passer d'un terme impair au suivant autrement qu'en divisant par 2 jusqu'à n'en plus pouvoir ! Alors on a inventé une technique qui permet de cacher le problème sous le tapis : l'AS2, laquelle s'appuie sur la sagesse orientale : "Si un arbre pose problème, fais pousser une forêt tout autour".
LEG a écritCe qui permet de dire que ton automate calcule le nombre d'itérations impaires (normalement, je n'ai pas vérifié...) ; or il calcule tout autant le nombre de séquences d'une suite de Syracuse de la fonction AS2, avant de terminer sur 2⁴ ... Ce qui est simple à vérifier.
Tu achètes un rouleau de papier d'une dizaine de mètres de longueur et de 2 cm de largeur, et tu traces dessus des traits transversaux espacés régulièrement. Tu achètes aussi une boîte de pions du jeu de Dames. Ensuite tu poses sur ta bande de papier un nombre quelconque de pions, disposés à ta convenance, et tu fais fonctionner cet automate artisanal en respectant les règles que j'ai précisées plus haut. Et Ô miracle, au bout d'un certain temps tu constates qu'il ne reste plus qu'un seul pion !!! N'est-il pas prodigieux qu'un simple rouleau de papier soit capable de se livrer aux calculs dont tu parles ?
EDIT : suis-je le seul à me rendre compte que le compteur de visites de ce fil est devenu complètement fou ?