Collatz orbits of almost all primes attain almost bounded values

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.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-16
DOI
https://doi.org/10.5281/zenodo.24286157
Primary Topic
Analytic Number Theory Research
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Collatz orbits of almost all primes attain almost bounded values

Justin Bondurant-David
4 links
Zenodo (CERN European Organization for Nuclear Research)
Analytic Number Theory Research
preprint

Collatz orbits of almost all primes attain almost bounded values

Justin Bondurant-David
preprint en

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.

Zenodo (CERN European Organization for Nuclear Research)
Analytic Number Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon