This paper used the mathematical induction to prove Collatz Conjecture, namely, assumed that the conjecture of 3, 5, 7, until 2m+1 were established, and the Collatz Conjecture transformation rule was used to prove that the conjecture was true whether m in 2m+3 was odd or even, which thoroughly proved Collatz Conjecture.