by Jeffrey C. Lagarias
The 3x+1 problem, or Collatz problem, concerns the following seemingly innocent arithmetic procedure applied to integers: If an integer x is odd then "multiply by three and add one", while if it is…