Collatz Conjecture

Statistics

The Collatz conjecture, named after Lothar Collatz of Germany,
proposed the conjecture in 1937. The conjecture states you must begin with any positive integer *n*: If it is an
even number then halve it, or if it is an odd number then triple it and add 1. Do this recursively, and your result
*should always reach* 1.

**Please note**: A maximum input length of **500 digits** is enforced. Everything except positive numbers will be
stripped out (including plus and minus signs) and must equal **2** or above (1 is not accepted). By entering
ridiculously large numbers, the resulting page may be a few megabytes big.

**Main article**: Collatz Conjecture - Information

It has long been undecided if the first step should or should not include the starting integer. Many documents state this uncertainty on the Internet. I'm following the OEIS examples A006577 and A008884. On my page, I shall use step 0 to show the starting integer.

Other names for the Collatz conjecture include the 3*n*+1 conjecture, the
Ulam conjecture,
Kakutani's problem, the
Thwaites conjecture,
Hasse's algorithm, and the
Syracuse problem.

This tool was inspired by xkcd's comic #710 "Collatz Conjecture" from 05/03/2010.

Statistics

I thought it might be interesting to some to include statistics about the data generated by use of this tool.

I have a total submission count of **2,962,139**, and **2,167,226** of those submissions are unique. The greatest
number of steps I've seen from a single submitted number so far is **62,118** (abiding by the 500 digit restriction)
and was found on 18/01/2015. The most popular submitted number has been submitted
**85,684** times. The second-most popular submitted number has been submitted **1,944** times. The total maximum amount of digits (all steps end-to-end)
produced from a single submitted number is **15,813,021**. The grand total number of steps produced by this tool is
**1,887,291,041**, or **1,312,128,195** for only unique submissions. This means a staggering grand total number of
**262,528,474,518** digits were generated, or **161,226,002,454** digits if we count only unique submissions (these
include step #0 and the final result of 1). Those big numbers equate to **244.5 GiBs** and **150.15 GiBs** of data
respectively. The last submission (not unique) happened an hour ago.

These statistics began recording back in July, 2012.

© Copyright 2008-2019: Nitrxgen, all rights reserved.

XHTML 1.0 valid and CSS3 valid.

Source last modified 329 days ago.

XHTML 1.0 valid and CSS3 valid.

Source last modified 329 days ago.