On the Syracuse conjecture over the binary tree

Abstract : We investigate recurrent behaviors of the 1 2 (3x + 1) action ("Syr") over the binary tree. The original composition of otherwise simple algebraic behaviors (eg: if a = 4b + 1, then Syr(a) = 4(Syr(b))) allows us to identify the existence of a relation merging orbits over alternate pairs of any odd branch of the tree. We prove that it is possible to compress any Syracuse orbits to critical positions in the tree and give new hints as to how to predict those positions. This allows us to establish a novel research program for the resolution of the Collatz conjecture, of which we also introduce original, and simpler conjectures. This article proves that for any even number e, the orbits of V ert(e) := 4e + 1 and S(V ert(e)) := 2(4e + 1) + 1 merge, but also that for any k that is even, S k (V ert(e)) and S k+1 (V ert(e)) can be proven to merge. For any odd number o, S(V ert(o)) and S 2 (V ert(o)) also merge, and so do any S k (V ert(o)) and S k+1 (V ert(o)) for any odd number k. Another significant result is that for any odd number o, either 8o + 1 and 16o + 1 merge or 8o + 1 merges with 16(V ert(o)) + 1 and 16o + 1 merges with 2o − 1. The main result of this paper is that for any odd number o, proving that the orbits of 4o + 1 and 2(4o + 1) + 1 merge will also prove the Collatz conjecture. That such orbits could be systematically proven to merge we call the Golden Gate Conjecture and outline some aspects of a research program attacking this conjecture.
Type de document :
Autre publication
This is an original contribution to the Collatz conjecture. 2017
Liste complète des métadonnées

Littérature citée [5 références]  Voir  Masquer  Télécharger

Contributeur : Idriss Aberkane <>
Soumis le : mardi 15 août 2017 - 04:43:01
Dernière modification le : samedi 19 août 2017 - 01:01:58


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01574521, version 1



Idriss Aberkane. On the Syracuse conjecture over the binary tree. This is an original contribution to the Collatz conjecture. 2017. 〈hal-01574521〉



Consultations de la notice


Téléchargements de fichiers