The Collatz conjecture, perhaps the most elementary unsolved problem in mathematics, claims that for all positive integers n, the map n 7→ n/2 for even n and n 7→ 3n+1 for odd n reaches 1 after a nite number of iterations. ...