On the nonexistence of cycles for the problem
Author:
John L. Simons
Journal:
Math. Comp. 74 (2005), 15651572
MSC (2000):
Primary 11J86, 11K60; Secondary 11K31
Published electronically:
December 8, 2004
MathSciNet review:
2137019
Fulltext PDF Free Access
Abstract 
References 
Similar Articles 
Additional Information
Abstract: This article generalizes a proof of Steiner for the nonexistence of cycles for the problem to a proof for the nonexistence of cycles. A lower bound for the cycle length is derived by approximating the ratio between numbers in a cycle. An upper bound is found by applying a result of Laurent, Mignotte, and Nesterenko on linear forms in logarithms. Finally numerical calculation of convergents of shows that cycles cannot exist.
 1.
Alan
Baker, Transcendental number theory, Cambridge University
Press, London, 1975. MR 0422171
(54 #10163)
 2.
Richard
K. Guy, Unsolved problems in number theory, 2nd ed., Problem
Books in Mathematics, SpringerVerlag, New York, 1994. Unsolved Problems in
Intuitive Mathematics, I. MR 1299330
(96e:11002)
 3.
G.
H. Hardy and E.
M. Wright, An introduction to the theory of numbers, 5th ed.,
The Clarendon Press Oxford University Press, New York, 1979. MR 568909
(81i:10002)
 4.
Jeffrey
C. Lagarias, The 3𝑥+1 problem and its generalizations,
Amer. Math. Monthly 92 (1985), no. 1, 3–23. MR 777565
(86i:11043), http://dx.doi.org/10.2307/2322189
 5.
Michel
Laurent, Maurice
Mignotte, and Yuri
Nesterenko, Formes linéaires en deux logarithmes et
déterminants d’interpolation, J. Number Theory
55 (1995), no. 2, 285–321 (French, with English
summary). MR
1366574 (96h:11073), http://dx.doi.org/10.1006/jnth.1995.1141
 6.
J.L. Simons and B.M.M. de Weger, Theoretical and computational bounds for cycles of the problem. Accepted by Acta Arithmetica, 2004.
 7.
Ray
P. Steiner, A theorem on the Syracuse problem, and Computing
(Univ. Manitoba, Winnipeg, Man., 1977) Congress. Numer., XX, Utilitas
Math., Winnipeg, Man., 1978, pp. 553–559. MR 535032
(80g:10003)
 8.
Michel
Waldschmidt, A lower bound for linear forms in logarithms,
Acta Arith. 37 (1980), 257–283. MR 598881
(82h:10049)
 9.
B.M.M. de Weger, Algorithms for diophantine equations, CWI Tract 65, Centre for Mathematics and Computer Science, Amsterdam, 1990.
 10.
Günther
J. Wirsching, The dynamical system generated by the 3𝑛+1
function, Lecture Notes in Mathematics, vol. 1681,
SpringerVerlag, Berlin, 1998. MR 1612686
(99g:11027)
 1.
 A. Baker, Transcendental Number Theory, Cambridge University Press, Cambridge, 1975. MR 0422171 (54:10163)
 2.
 R.K. Guy, Unsolved Problems in Number Theory, 2nd ed., Springer Verlag, Berlin, 1994. MR 1299330 (96e:11002)
 3.
 G.H. Hardy and E.M. Wright, The theory of Numbers, 4th edition, Oxford University Press, Oxford, 1975.MR 0568909 (81i:10002)
 4.
 J.C. Lagarias, The problem and its generalizations. American Mathematical Monthly 92 (1985), 323.MR 0777565 (86i:11043)
 5.
 M. Laurent, M. Mignotte and Yu. Nesterenko, Formes linéaires en deux logarithmes et déterminants d'interpolation. Journal of Number Theory 55 (1995), 285321. MR 1366574 (96h:11073)
 6.
 J.L. Simons and B.M.M. de Weger, Theoretical and computational bounds for cycles of the problem. Accepted by Acta Arithmetica, 2004.
 7.
 R.P. Steiner, A theorem on the Syracuse problem, Proceedings of the 7th Manitoba Conference on Numerical Mathematics and Computation, 1977, pp. 553559. MR 0535032 (80g:10003)
 8.
 M. Waldschmidt, A lower bound for linear forms in logarithms. Acta Arithmetica 37 (1980), 257283. MR 0598881 (82h:10049)
 9.
 B.M.M. de Weger, Algorithms for diophantine equations, CWI Tract 65, Centre for Mathematics and Computer Science, Amsterdam, 1990.
 10.
 G.J. Wirsching, The Dynamical System Generated by the Function, Lecture Notes in Mathematics, Vol. 1681, Springer Verlag, Berlin, 1998. MR 1612686 (99g:11027)
Similar Articles
Retrieve articles in Mathematics of Computation
with MSC (2000):
11J86,
11K60,
11K31
Retrieve articles in all journals
with MSC (2000):
11J86,
11K60,
11K31
Additional Information
John L. Simons
Affiliation:
University of Groningen, PO Box 800, 9700 AV Groningen, The Netherlands
Email:
j.l.simons@bdk.rug.nl
DOI:
http://dx.doi.org/10.1090/S0025571804017284
PII:
S 00255718(04)017284
Keywords:
3x+1 problem,
cycles,
linear form in logarithms,
continued fractions
Received by editor(s):
February 13, 2003
Received by editor(s) in revised form:
May 4, 2004
Published electronically:
December 8, 2004
Article copyright:
© Copyright 2004 American Mathematical Society
