Finite Adaptive Dyadic Certificates for the Six Canonical 3n+b CollatzMaps: Verification on[1,9·2^14] and a Lean4 Formal Audit

For an odd shift b with gcd(3,b) = 1, the generalized Collatz map T3,b is defined by T3,b(n) = 3n + b when n is odd, and T3,b(n) = n/2 when n is even. We study the six canonical representatives b in {1, 5, 7, 11, 13, 17} of the admissible residue classes modulo 18. For each representative, we provide a complete finite adaptive dyadic certificate tree on the domain [1, M0], where M0 = 147,456. The certificates are verified computationally with zero failures across all six representatives, covering 294,903 admissible sources. The maximum observed depth is Bmax = 146, against the common analytic budget 323, and the inventory contains 25 terminal cycles. A Lean 4 formal audit, verified by native_decide inside the kernel, confirms the finite certification for each representative. This finite Lean audit is unconditional: no sorry, no axiom, no admit. The result is deliberately finite and representative-level: it does not assert a conjugacy or a uniform certification for all shifts b = r + 18t.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-06-18
DOI
https://doi.org/10.5281/zenodo.20747570
Primary Topic
Benford’s Law and Fraud Detection
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Finite Adaptive Dyadic Certificates for the Six Canonical 3n+b CollatzMaps: Verification on[1,9·2^14] and a Lean4 Formal Audit

julian redero
Zenodo (CERN European Organization for Nuclear Research)
Benford’s Law and Fraud Detection
article

Finite Adaptive Dyadic Certificates for the Six Canonical 3n+b CollatzMaps: Verification on[1,9·2^14] and a Lean4 Formal Audit

julian redero
article en

Abstract

For an odd shift b with gcd(3,b) = 1, the generalized Collatz map T3,b is defined by T3,b(n) = 3n + b when n is odd, and T3,b(n) = n/2 when n is even. We study the six canonical representatives b in {1, 5, 7, 11, 13, 17} of the admissible residue classes modulo 18. For each representative, we provide a complete finite adaptive dyadic certificate tree on the domain [1, M0], where M0 = 147,456. The certificates are verified computationally with zero failures across all six representatives, covering 294,903 admissible sources. The maximum observed depth is Bmax = 146, against the common analytic budget 323, and the inventory contains 25 terminal cycles. A Lean 4 formal audit, verified by native_decide inside the kernel, confirms the finite certification for each representative. This finite Lean audit is unconditional: no sorry, no axiom, no admit. The result is deliberately finite and representative-level: it does not assert a conjugacy or a uniform certification for all shifts b = r + 18t.

Zenodo (CERN European Organization for Nuclear Research)
Openalex Percentile: Top 4%
Benford’s Law and Fraud Detection
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.