No m-cycles of the 3n−1 map for m ≤ 61

Let g(y) = y/2 for even y and g(y) = (3y − 1)/2 for odd y, the 3n − 1 map on the positive integers, equivalently the shortcut 3n + 1 map on the negative integers. Its known cycles are 1, (5, 7, 10) and the eleven-element cycle at 17, and every start below 2⁵¹ reaches one of them. An m-cycle is a cycle with m maximal runs of odd elements. We transpose the template of Simons and de Weger for 3n + 1 m-cycles to this map, deriving its constants on this side rather than borrowing them: the odd step subtracts, so in the variable u = y − 1 an odd run is exact multiplication by 3/2, a run of a odd steps starts at y ≥ 2^(a) + 1, the cycle equation bounds the linear form Λ = o log 3 − K log 2 by m/(x_(min) − 1) with constant one, and successive local minima obey u_(i + 1) < u_(i)^(log₂3)/2. Those three facts are three constraints on one vector, and using them together rather than separately is a fourth ingredient: a cycle cannot keep all its local minima near the floor and still carry its odd steps, because the chaining limits how fast the minima can climb. With Rhin’s bound this gives: the 3n − 1 map has no m-cycle with 1 ≤ m ≤ 61 other than the two known ones. For m ≤ 2 that is a floor-dependent form of a theorem Simons proved without any floor; for 3 ≤ m ≤ 61 we know of no earlier statement. For m ≤ 52 no admissible cycle length lies below Rhin’s ceiling; for 53 ≤ m ≤ 61 the admissible lengths are excluded, the closest by 0.1 bits. At m = 62 one length remains, 83130157078217, with 0.3 bits of room, and a floor of 2^(55.25) removes it. The same tables give m ≤ 49 from 2⁴⁰, m ≤ 51 from 2⁴⁴, m ≤ 68 from 2⁵⁶, m ≤ 74 from 2⁶⁰ and m ≤ 89 from 2⁶⁸; run on the 3n + 1 side at Hercher’s floor the same machinery returns m ≤ 90 against his published 91. No published verification floor and no m-cycle theorem with m ≥ 3 is known to us for this map.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-09-25
DOI
https://doi.org/10.5281/zenodo.22954088
Primary Topic
Benford’s Law and Fraud Detection
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
preprint

No m-cycles of the 3n−1 map for m ≤ 61

Philippe Cochin
Zenodo (CERN European Organization for Nuclear Research)
Benford’s Law and Fraud Detection
preprint

No m-cycles of the 3n−1 map for m ≤ 61

Philippe Cochin
preprint en

Abstract

Let g(y) = y/2 for even y and g(y) = (3y − 1)/2 for odd y, the 3n − 1 map on the positive integers, equivalently the shortcut 3n + 1 map on the negative integers. Its known cycles are 1, (5, 7, 10) and the eleven-element cycle at 17, and every start below 2⁵¹ reaches one of them. An m-cycle is a cycle with m maximal runs of odd elements. We transpose the template of Simons and de Weger for 3n + 1 m-cycles to this map, deriving its constants on this side rather than borrowing them: the odd step subtracts, so in the variable u = y − 1 an odd run is exact multiplication by 3/2, a run of a odd steps starts at y ≥ 2^(a) + 1, the cycle equation bounds the linear form Λ = o log 3 − K log 2 by m/(x_(min) − 1) with constant one, and successive local minima obey u_(i + 1) < u_(i)^(log₂3)/2. Those three facts are three constraints on one vector, and using them together rather than separately is a fourth ingredient: a cycle cannot keep all its local minima near the floor and still carry its odd steps, because the chaining limits how fast the minima can climb. With Rhin’s bound this gives: the 3n − 1 map has no m-cycle with 1 ≤ m ≤ 61 other than the two known ones. For m ≤ 2 that is a floor-dependent form of a theorem Simons proved without any floor; for 3 ≤ m ≤ 61 we know of no earlier statement. For m ≤ 52 no admissible cycle length lies below Rhin’s ceiling; for 53 ≤ m ≤ 61 the admissible lengths are excluded, the closest by 0.1 bits. At m = 62 one length remains, 83130157078217, with 0.3 bits of room, and a floor of 2^(55.25) removes it. The same tables give m ≤ 49 from 2⁴⁰, m ≤ 51 from 2⁴⁴, m ≤ 68 from 2⁵⁶, m ≤ 74 from 2⁶⁰ and m ≤ 89 from 2⁶⁸; run on the 3n + 1 side at Hercher’s floor the same machinery returns m ≤ 90 against his published 91. No published verification floor and no m-cycle theorem with m ≥ 3 is known to us for this map.

Zenodo (CERN European Organization for Nuclear Research)
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.

No m-cycles of the 3n−1 map for m ≤ 61 — Philippe Cochin · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS