Collatz Conjecture

  • 506
  • 1
  • 1
  • English 
May 27, 2015 22:43 English essay diary
Today, I wrote a program source of Collatz Conjecture.

Although this is one of the unsolved problems in number theory, it's very simple.

For all natural number n, think that you do the following.

・If n is even number, divide n by two.

・If n is odd number, multiply n by three and add one to the result.

It has been expected that n will always reach one in a finite trial.

This problem has not been solved from about 80 years ago.

By using computer, it was confirmed that this conjecture is correct until about 10^18, but it does not much make sense.

I hope it will be solved during my life.


全ての自然数 n に対して、以下の操作を行います。