The 3x+1 problem and its generalizations (Organic Mathematics Proceedings)
Library Home 
Full Table of Contents 
Library Help
http://www.cecm.sfu.ca/organics/papers/lagarias/  


Jeff Lagarias  
The 3x+1 problem, also known as the Collatz problem, the Syracuse problem, 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. This extensive paper previously appeared in the American Mathematical Monthly.  


Levels:  College, Research 
Languages:  English 
Resource Types:  Articles 
Math Topics:  Number Theory 
[Privacy Policy] [Terms of Use]
© 1994 The Math Forum at NCTM. All rights reserved.
http://mathforum.org/