The 3x + 1 Problem and its Generalizations

The 3x + 1 Problem and its Generalizations JEFFREY C. LAGARIAS AT & T Bell Laboratories, Murray Hill, NJ 07974 1. Introduction. The 3x + 1 problem, also known as the Collatz problem, the Syracuse prob­ lem, Kakutani's problem, Hasse's algorithm, and Ulam's problem, concerns the behavior of the iterates of the function which takes odd integers n to 3n + 1 and even integers n to n/2. The 3x + 1 Conjecture asserts that, starting from any positive integer n, repeated iteration of this function eventually produces the value 1. The 3x + 1 Conjecture is simple to state and apparently intractably hard to solve. It shares these properties with other iteration problems, for example that of aliquot sequences (see Guy [36], Problem B6) and with celebrated Diophantine equations such as Fermat's last theorem. Paul Erdos commented concerning the intractability of the 3x + 1 problem: "Mathematics is not yet ready for such problems." Despite this doleful pronouncement, study of the 3x + 1 problem has not been without reward. It has interesting connections with the Diophantine approximation of log 3 and the distribution (mod 1) of the sequence { (3 /2l: k = 1, 2, ... } , with questions of ergodic theory on the http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png The American Mathematical Monthly Taylor & Francis

The 3x + 1 Problem and its Generalizations

, Volume 92 (1): 21 – Jan 1, 1985

The 3x + 1 Problem and its Generalizations

, Volume 92 (1): 21 – Jan 1, 1985

Abstract

JEFFREY C. LAGARIAS AT & T Bell Laboratories, Murray Hill, NJ 07974 1. Introduction. The 3x + 1 problem, also known as the Collatz problem, the Syracuse prob­ lem, Kakutani's problem, Hasse's algorithm, and Ulam's problem, concerns the behavior of the iterates of the function which takes odd integers n to 3n + 1 and even integers n to n/2. The 3x + 1 Conjecture asserts that, starting from any positive integer n, repeated iteration of this function eventually produces the value 1. The 3x + 1 Conjecture is simple to state and apparently intractably hard to solve. It shares these properties with other iteration problems, for example that of aliquot sequences (see Guy [36], Problem B6) and with celebrated Diophantine equations such as Fermat's last theorem. Paul Erdos commented concerning the intractability of the 3x + 1 problem: "Mathematics is not yet ready for such problems." Despite this doleful pronouncement, study of the 3x + 1 problem has not been without reward. It has interesting connections with the Diophantine approximation of log 3 and the distribution (mod 1) of the sequence { (3 /2l: k = 1, 2, ... } , with questions of ergodic theory on the

/lp/taylor-francis/the-3x-1-problem-and-its-generalizations-XRVWiXPCQ3

References (12)

Publisher
Taylor & Francis
ISSN
1930-0972
eISSN
0002-9890
DOI
10.1080/00029890.1985.11971528
Publisher site
See Article on Publisher Site

Abstract

JEFFREY C. LAGARIAS AT & T Bell Laboratories, Murray Hill, NJ 07974 1. Introduction. The 3x + 1 problem, also known as the Collatz problem, the Syracuse prob­ lem, Kakutani's problem, Hasse's algorithm, and Ulam's problem, concerns the behavior of the iterates of the function which takes odd integers n to 3n + 1 and even integers n to n/2. The 3x + 1 Conjecture asserts that, starting from any positive integer n, repeated iteration of this function eventually produces the value 1. The 3x + 1 Conjecture is simple to state and apparently intractably hard to solve. It shares these properties with other iteration problems, for example that of aliquot sequences (see Guy [36], Problem B6) and with celebrated Diophantine equations such as Fermat's last theorem. Paul Erdos commented concerning the intractability of the 3x + 1 problem: "Mathematics is not yet ready for such problems." Despite this doleful pronouncement, study of the 3x + 1 problem has not been without reward. It has interesting connections with the Diophantine approximation of log 3 and the distribution (mod 1) of the sequence { (3 /2l: k = 1, 2, ... } , with questions of ergodic theory on the

Journal

The American Mathematical MonthlyTaylor & Francis

Published: Jan 1, 1985