Argument from the Graphical Properties of Predecessor Tree

-- There is a unique root node for the graph
-- All nodes in abstract predecessor tree are unique (by construction)
     -- each contains dn+c, n=0 ... infinity
     ==> no multiple paths to any integer in a predecessor tree
     ==> no cycles in the graph; it is truly a tree
     ==> Collatz trajectory and predecessor direction are distinct
     ==> Predecessor tree is a directed graph (from state transition diagram)
-- Behavior of every integer in an l.d.a. is known
     -- the Collatz trajectory moves upward (s|b) to an extension
     -- the Collatz trajectory then moves left (e) to an l.d.a.
-- These path elements repeat: l.d.a. to extension to l.d.a. to extension ....
-- Every integer does map into the abstract tree (shown by "counting" and sieving)
-- Every pathway in the predecessor tree is constrained to this same behavior whether observed in the abstract or the binary tree
==> Path is constrained to upwards and leftwards steps, so all trajectories go to the root

         next slide           return to my Collatz home page             return to slide index