Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Maximum excursion and stopping time
record-holders for the $3x+1$ problem: Computational results

Author: Tomás Oliveira e Silva
Journal: Math. Comp. 68 (1999), 371-384
MSC (1991): Primary 26A18; Secondary 11Y99
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: This paper presents some results concerning the search for initial values to the so-called $3x+1$ problem which give rise either to function iterates that attain a maximum value higher than all function iterates for all smaller initial values, or which have a stopping time higher than those of all smaller initial values. Our computational results suggest that for an initial value of $n$, the maximum value of the function iterates is bounded from above by $n^2 f(n)$, with $f(n)$ either a constant or a very slowly increasing function of $n$. As a by-product of this (exhaustive) search, which was performed up to $n=3 \cdot 2^{53}\approx 2.702 \cdot 10^{16}\!$, the $3x+1$ conjecture was verified up to that same number.

References [Enhancements On Off] (What's this?)

  • 1. Shalom Eliahou, The $3x+1$ problem: new lower bounds on nontrivial cycle lengths, Discrete Mathematics 118 (1993), no. 1-3, 45-56. MR 94h:11017
  • 2. J. C. Lagarias and A. Weiss, The $3x+1$ problem: two stochastic models, The Annals of Applied Probability 2 (1992), no. 1, 229-261. MR 92k:60159
  • 3. Jeffrey C. Lagarias, The $3x+1$ problem and its generalizations, The American Mathematical Monthly 92 (1985), no. 1, 3-23. MR 86i:11043
  • 4. G. Leavens and M. Vermeulen, $3x+1$ search programs, Computers and Mathematics, with Applications 24 (1992), no. 11, 79-99. MR 93k:68047

Similar Articles

Retrieve articles in Mathematics of Computation of the American Mathematical Society with MSC (1991): 26A18, 11Y99

Retrieve articles in all journals with MSC (1991): 26A18, 11Y99

Additional Information

Tomás Oliveira e Silva
Affiliation: Departamento de Electrónica e Telecomunicações / INESC Aveiro, Universidade de Aveiro, 3810 Aveiro, Portugal

Keywords: $3x+1$ problem, Collatz problem, algorithm, search, $3x+1$ conjecture
Received by editor(s): January 3, 1997
Article copyright: © Copyright 1999 American Mathematical Society

American Mathematical Society