The Proof of Collatz Conjecture
Abstract This paper redefines Collatz conjecture, and proposes strong Collatz conjecture, the strong Collatz conjecture is a sufficient condition for the Collatz conjecture. Based on the computer data structure–tree, we construct the non-negative integer inheritance decimal tree. The nodes on the decimal tree correspond to non-negative integers. We further define the Collatz-leaf node (corresponding to the Collatz-leaf integer) on the decimal tree. The Collatz-leaf nodes satisfy strong Collatz conjecture. Derivation through mathematics, we prove that the Collatz-leaf node (Collatz-leaf integer) has the characteristics of inheritance. With computer large numbers and big data calculation, we conclude that all nodes at depth 800 are Collatz-leaf nodes. So we prove that strong Collatz conjecture is true, the Collatz conjecture must also be true. And for any positive integer N greater than 1, the minimum number of Collatz transform times from N to 1 is log2 N, the maximum number of Collatz transform times is 800 *(N-1). The non-negative integer inheritance decimal tree proposed and constructed in this paper also can be used for the proof of other mathematical problems.