Abstract
In the present work, we suggest a proof for 3n+1 problem which was originally
introduced by Lothar Collatz in 1937. Collatz conjecture asserts that the function C : N to N; defined by C(n) = 3n + 1 if n is odd positive integer number, and C(n) = n/2 if n is even positive integer number goes to 1. We proof that
the k-th iterate of Collatz function C^k(n) is bounded for all positive integer numbers k; n and converges to 1.