How far has Collatz conjecture been computationally verified?
This page from 2017 by Eric Roosendaal says that the yoyo@home project checked for convergence all numbers up to approx. 266. Is it still a valid record? I am aware of the ongoing BOINC project, but I cannot find how far they are.
The same question from 2014: For how many consecutive numbers Collatz conjecture was checked?
Solution 1:
Since nobody provided an answer to my question, I will answer myself.
-
As of August 2019, I am aware of ongoing BOINC project [1]. By personal correspondence with Eric Roosendaal I found that this ongoing BOINC project is meant to disprove the Collatz conjecture by trying to find a counter-example. The project started off in the middle of nowhere, at $2^{71}$ apparently, without specifying any arguments why this was chosen or why this would be a sensible point to use. It looks like they have reached roughly $2^{72.3}$ or so. No info is given as to whether all numbers up to that limit have indeed be checked.
-
As of August 2019, I am also aware of another ongoing project [2] by Eric Roosendaal. All numbers up to $2^{60} \approx 10^{18}$ have been checked for convergence.
-
In 2017, the yoyo@home project [3] [4] checked for convergence all numbers up to $10^{20} \approx 2^{66.4}$.
-
The paper by Tomás Oliveira e Silva [5] from 2010 claims that the author verified the conjecture up to $2^{62.3} \approx 5.76 \times 10^{18}$. Source: Tomás Oliveira e Silva, "Empirical Verification of the 3x+1 and Related Conjectures." In "The Ultimate Challenge: The 3x+1 Problem," (edited by Jeffrey C. Lagarias), pp. 189-207, American Mathematical Society, 2010.
-
The page [6] by Tomás Oliveira e Silva states that, in 2009, they verified the conjecture up to $2^{62.3}$.
-
Earlier, in 2008, Tomás Oliveira e Silva [6] tested all numbers below $19\times 2^{58}$.
-
Much earlier, in 1992, Leavens and Vermeulen verified the convergence for all numbers below $5.6 \times 10^{13} \approx 2^{45.67}$. Source: Leavens, G. T. and Vermeulen, M. "3x+1 Search Programs." Comput. Math. Appl. 24, 79-99, 1992.
-
By the way, the paper [7] from 2019 confirms to me that the largest integer being (consecutively) verified is about $2^{60}$, referring to above sources.
When I put it all together, I get the upper bound $2^{66.4}$.
UPDATE:
From September 2019 to May 2020, my project [8] managed to verify the Collatz conjecture for all numbers below $2^{68}$. So the current upper bound is $2^{68}$.