Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Statement

As printed on p. 12 (Section 6, "Results"):

"At the time of writing this article, we have managed to verify the convergence of the Collatz conjecture for all numbers up to the limit of 2712^{71} (which is equal to 2 048×2602\,048\times2^{60}). This is the moment when the length of a non-trivial cycle rises to 355 504 839 929355\,504\,839\,929 [12]. See Table 10 for a timeline from the start of our project."

Table 10 ("Timeline of our project verifying the convergence of the Collatz conjecture") dates the project's start to 2019-09-04 and lists the verification bound reached on each later date: every number below 2682^{68} by 2020-05-07, below 2692^{69} by 2021-12-10, below 2702^{70} by 2023-07-09, below 1.5×2701.5\times2^{70} by 2023-11-03, and below 2712^{71} by 2025-01-15.

"The Collatz conjecture" here is the assertion (p. 2) that repeated application of T(n)=(3n+1)/2T(n)=(3n+1)/2 (nn odd), n/2n/2 (nn even) "always converges to the cycle passing through the number 1 for arbitrary positive integer nn"; TT is the map ff of Problem 1135, so the statement is that f(k)(m)=1f^{(k)}(m)=1 for some kk whenever m<271m<2^{71}. The cycle-length remark cites [12] (Eliahou's method of lower bounds on cycle lengths from the verification limit). A finite computation: it decides the conjecture for each mm below 2712^{71} and nothing beyond.

Source. D. Barina, Improved verification limit for the convergence of the Collatz conjecture, J. Supercomput. 81 (2025), Article 810; Section 6 and Table 10 on p. 12 (PDF p. 12), display (1) on p. 2, read on the rendered page image of p. 12 and the text layer of p. 2. The artifact is identified in the source digest.

Read depth. Claims checked: the statement and Table 10 were read clause by clause on the page image. The computation was not rerun; the paper's own record of a distributed computation, refereed (accepted 21 April 2025), not replicated here.

Proof pointer

Sections 3--5 (pp. 3--12): the baseline algorithm of the author's 2020 paper (tracking the trajectory on nn and n+1n+1 with trailing-zero counts and a small table of powers of 33), 3k3^k sieves with optimized code for the 323^2 sieve (Section 3.2), the 2k2^k sieve (Section 3.3), whose size 2342^{34} is found optimal on the CPU in Section 5, the distribution of work units to thousands of parallel CPU and GPU processes on European supercomputers (Section 4), and the performance comparison (Section 5). The programs are released as open-source software (p. 13).

Dependencies

None mathematical; a computation whose correctness rests on the programs and the project's records.

Bears on

  • Problem 1135: the current finite verification frontier, 2712^{71}, for the page's map ff; it supersedes the 2682^{68} of the author's 2020 paper and cannot settle the question for all mm.