Collatz problem

Every positive integer except for zero includes 1. This is apparent 5*1=5. Therefore, every positive integer must be reduced to 1. This is called Collatz problem.
When you have even numbers, you divide them by 2. Then if the integer is the even number, you divide it by 2. However, 10/2 is 5. In this case, you have odd numbers, so you multiply 3 to them and you plus 1 to it. You repeat over and over again, until you reach to 1.


ex.

18/2=9, 9*3+1=28, 28/2=14, 14/2=7, 7*3+1=22, 22/2=11, 11*3+1=34, 34/2=17, 17*3+1=52, 52/2=26, 26/2=13, 13*3+1=40, 40/2=20, 20/2=10, 10/2=5, 5*3+1=16, 16/2=8, 8/2=4, 4/2=2, 2/2=1



コメント

このブログの人気の投稿

The Sylvester-Gallai Theorem

Montgomery's pair correlation conjecture

Hybrid orbital