Abstract:It is shown that every Collatz sequence $C(s)$ consists only of same structured finite subsequences $C^h(s)$ for $s\equiv9\ (mod\ 12)$ or $C^t(s)$ for $s\equiv3,7\ (mod\ 12)$. For starting numbers of specific residue classes ($mod\ 12\cdot2^h$) or ($mod\ 12\cdot2^{t+1}$) the finite subsequences have the same length $h,t$. It is conjectured that for each $h,t\geq2$ the number of all admissible residue classes is given exactly by the Fibonacci sequence. This has been proved for $2\leq h,t\leq50$. Collatz's conjecture is equivalent to the conjecture that for each $s\in\mathbb{N},s>1$, there exists $k\in\mathbb{N}$ such that $T^k(s)<s$. The least $k\in\mathbb{N}$ such that $T^k(s)<s$ is called the stopping time of $s$, which we will denote by $\sigma(s)$. It is shown that Collatz's conjecture is true, if every starting number $s\equiv3,7\ (mod\ 12)$ have finite stopping time. We denote $\tau(s)$ as the number of $C^t(s)$ until $\sigma(s)$ is reached for a starting number $s\equiv3,7\ (mod\ 12)$. Starting numbers of specific residue classes ($mod\ 3\cdot2^{\sigma(s)}$) have the same stopping times $\sigma(s)$ and $\tau(s)$. By using $\tau(s)$ it is shown that almost all $s\equiv3,7\ (mod\ 12)$ have finite stopping time and statistically two out of three $s\equiv3,7\ (mod\ 12)$ have $\tau(s)=1$. Further it is shown what consequences it entails, if a $C(s)$ grows to infinity.

The Comma Sequence is Finite in Other Bases

The Comma Sequence: A Simple Sequence With Bizarre Properties

A Slow-Growing Sequence Defined by an Unusual Recurrence

Long Solutions of Sequence A348480 of the On-Line Encyclopedia of Integer Sequences

On the Structure and the Behavior of Collatz 3n + 1 Sequences

Realizability of Some Combinatorial Sequences

A Combinatorial Approach to Frobenius Numbers of Some Special Sequences (Complete Version)

Repetition Threshold for Binary Automatic Sequences

Some Fibonacci-Related Sequences

Normal numbers and nested perfect necklaces

Concatenations of Terms of an Arithmetic Progression

Variations on a Generating-Function Theme: Enumerating Compositions with Parts Avoiding an Arithmetic Sequence

Congruence speed of tetration bases ending with $0$

Generalizing Zeckendorf's Theorem: The Kentucky Sequence

On the order of magnitude of certain integer sequences

A window to the Convergence of a Collatz Sequence

Finite sequences of integers expressible as sums of two squares

Note on a Fibonacci Parity Sequence

Combinatorics on words and generating Dirichlet series of automatic sequences

To Infinity and Beyond: Continuing De Bruijn Sequences by Extending the Alphabet

On a variant of the happy numbers and their generalizations