Collatz conjecture: Difference between revisions

Content deleted Content added
Cycle length: Paper raising experimental bound to 2^71 explicitly states this new cycle limit as a result.
m Cycle length: dot to comma
 
Line 134:
 
===Cycle length===
As of 2025, the best known bound on cycle length is {{val|217976794617}} ({{val|355504839929}} without shortcut).<ref name=Barina/> In 1993., Eliahou proved that the period {{mvar|p}} of any non-trivial cycle is of the form
<math display="block">p = 301994 a + 17087915 b + 85137581 c</math>
where {{mvar|a}}, {{mvar|b}} and {{mvar|c}} are non-negative integers, {{math|''b'' ≥ 1}} and {{math|1=''ac'' = 0}}. This result is based on the [[simple continued fraction]] expansion of {{math|{{sfrac|ln 3|ln 2}}}}.<ref name="Eliahou (1993)"/>