The large-number Syracuse falling-time conjecture
Let denote the Syracuse falling time of an odd positive integer . Large-number Syracuse falling-time conjecture.
for all odd .
This conjecture is the Syracuse analogue of the large-number falling-time bound and is motivated by computational evidence and heuristics for very large odd integers. Its truth beyond the tested finite range is open.
References
- Shalom Eliahou, Jean Fromentin and Rénald Simonetto, “Is the Syracuse falling time bounded by 12?”, arXiv:2107.11160 (2021).
Progress summary
A reader-submitted construction claims a counterexample, but no independent source has verified it, so the conjecture remains unsettled.
A 2021 paper formulates the conjecture that every odd integer at least satisfies . It is presented as an open Syracuse analogue motivated by computation and heuristics.
Known results
- Computations verified for tested odd with .
- Computations found for .
- Semi-random searches and heuristics support the conjecture but do not prove it.
Community submission (unverified), September 13, 2026
A submitted argument claims that has strictly increasing first Syracuse iterates, giving and hence a counterexample. The argument is unverified.
Current status (as of September 2026): The conjecture remains open; an unverified reader-submitted argument claims a counterexample at , with no independent confirmation.
Sources
Solutions 1
Réfutation directe : en réutilisant la famille n_k = 2^(k+1)-1 (voir réfutation de #351408), on prend k=5000. Alors n_5000 ≥ 2^5000 mais sft(n_5000) > 5000, très loin de la borne 2 annoncée. La conjecture est donc fausse.See full solution
Réfutation de la « large-number Syracuse falling-time conjecture »
Problème visé : MathDB #351411 — The large-number Syracuse falling-time conjecture
Énoncé de la conjecture (rappel) :
pour tout entier impair , où désigne le temps de chute de Syracuse : le plus petit nombre d'itérations du pas de Syracuse accéléré nécessaire pour atteindre une valeur strictement inférieure à .
Rappel de la construction (famille de Mersenne)
Soit le pas de Syracuse accéléré, et pour :
Proposition (établie dans la réfutation de #351408)
Pour tout :
Démonstration. Par récurrence sur . Initialisation immédiate pour . Si avec , alors donne , donc exactement, et
ce qui referme la récurrence.
Corollaire (croissance stricte)
Pour :
donc est strictement croissante, et par conséquent :
Application à la conjecture « large-number »
Prenons .
Vérification de l'appartenance au domaine de la conjecture :
donc est bien dans le champ d'application requis ().
Vérification numérique directe (arithmétique sur grands entiers, possède 5001 bits) : les cinq premiers termes de la trajectoire ont été recalculés explicitement et coïncident exactement avec la formule fermée , chacun vérifiant comme prévu.
Application du corollaire :
Conclusion
La conjecture affirme pour tout impair . Or vérifie
La conjecture est fausse, contredite explicitement par , qui nécessite strictement plus de 5000 itérations du pas de Syracuse avant de redescendre sous sa valeur de départ — très loin de la borne annoncée.
Plus généralement, pour tout seuil et toute borne , il existe (en prenant assez grand pour que , avec ) un entier tel que : aucune borne finie sur , même restreinte aux « grands » nombres, ne peut être valide.
Preuve élaborée et vérifiée par calcul le 13 septembre 2026, en réutilisant directement la construction établie pour la réfutation de la conjecture #351408 (« bounded Syracuse falling-time conjecture »).