In 1937 Lothar Collatz proposed the 3n+1 conjecture (known by a long list of aliases), is stated as follows. First, we define the function $f$ on the set of positive integers: If the number \$…