On the Syracuse conjecture over the binary tree - Archive ouverte HAL Access content directly
Other Publications Year : 2017

On the Syracuse conjecture over the binary tree


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.
Fichier principal
Vignette du fichier
Aberkane_Syracuse_2017.pdf (369.33 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01574521 , version 1 (15-08-2017)


  • HAL Id : hal-01574521 , version 1


Idriss J Aberkane. On the Syracuse conjecture over the binary tree. 2017. ⟨hal-01574521⟩


13589 View
9728 Download


Gmail Facebook X LinkedIn More