It is shown that there is no non-trivial cycle and divergent cycle in the Collatz sequences, or frequently called 3x + 1 mapping . This proves that the conjecture by Collatz is true.