Pinned Update #1

The Darc Library (C++) is now updated as of March, 2012. Click ▷here too browse the entire solution.

Thursday, June 14, 2012

Collatz Conjecture

Please keep in mind that the length of a ▷sequence doesn't really correlate with the initial number (with the exception of certain numbers).

Number Sequence


  1. The length of the sequence certainly DOES correlate to the starting number. Certain numbers,
    such as Mersenne Numbers have sequence lengths that
    can be predited to within a few percent. Exact length is difficult because part of it appears random and relies on statatics. For instance, the ersenne number 2^177149-1 will diverge for 177149 contiguous steps before starting its "random" phase. But the behavior of "random" patterns can be predicted statistically. My predtiction for that number (over 2.5 million steps) is correct to within a cople percent of the actual runtime. The problem is that different bit patterns have different predictions. But it is simply wrong to say there is no correlation.

    1. Thanks Paul. I changed the description accordingly.