Work

Collatz orbits of almost all primes attain almost bounded values

Year: 2026
Type: preprint
Abstract: Tao showed in 2019 that for any f tending to infinity, the Collatz orbit of almost every N, in logarithmic density, attains a value below f(N). We prove the same for primes, answering a question of Ivey: for some constants c, C > 0 and all X, N0 ≥ 2, the primes p ≤ X whose orbits stay above N0 have Σ (log p)/p ≤ C log X / (log N0)^c. We majorize the primes by Selberg's sieve weights and compare the sifted starting law with Tao's, by the large sieve at frequencies of large mixed modulus 3^n q and by an extension of Tao's decay estimate for the Syracuse characteristic function at the others. The same bound, with c independent of δ, holds for the integers whose prime factors all exceed N^δ. The main results are verified in Lean 4. Ivey's question is Zenodo record 23864557. The Lean package, with one command that rebuilds and checks the proofs, is at doi:10.5281/zenodo.24286141. The proofs, the formal verification and most of the text were produced by Claude (Anthropic); the paper's Section 8 says how it was made and which results are machine-checked.
Language: English
Open Access status: green
OpenAlex ID: W7234105174
Cites:
Cited by:
Related to: 10