The Collatz function as an automorphic Cayley colour graph:decidability of $an+b$ conjectures, proof of the $3n+1$ conjecture

Jan Kleinnijenhuis, Alissa M. Kleinnijenhuis, Mustafa G. Aydogan

The Collatz conjecture states that repeated steps of $n\to 3n+1$ at odd numbers and $n\to n/2$ at even numbers amount to walks over roo…