11577

# Iterating the Collatz Map on Real and Complex Numbers

The Collatz conjecture (also known as the problem or the Syracuse problem) is an unproved conjecture in number theory. It states that starting from any natural number and iterating the rule
always ends at 1. In its original formulation, the Collatz conjecture's domain is only that of the natural numbers , but this domain can be extended by way of the standard Collatz map , which can be optimized by substituting for , yielding . Since the domain of this smooth map is the complex numbers , we can now iterate the Collatz map over the complex numbers, which is precisely what this Demonstration does. Since this Demonstration uses the optimized map, it operates on integer parameters according to the revised algorithm
which is for all purposes identical in function to the original Collatz algorithm.

### DETAILS

This Demonstration uses the smooth real and complex optimized Collatz map to explore the behavior of the sequence of iterates for parameters in an extended domain when iterated. Use the 2D slider to explore parameters in the complex plane with coarse precision, or manipulate only the real or imaginary parts of the values using the sliders. To find convergent complex parameters, activate the checkbox titled "fine controls", which limits the real part of the parameter to between - and .
This Demonstration displays the Collatz path numerically and graphically. When the parameter's complex part is 0, the graphical chart plots successive iterations on the axis and the number of iterations on the axis. When the parameter has a nonzero imaginary part, the graphical plot switches to plotting the Collatz path in the complex plane.
In both cases, the color of the numerical path is green when the Collatz path reaches the number 1, signifying that the Collatz path is considered to have converged. The color changes to red when the parameter has been iterated 100 times without reaching the number 1 or escapes beyond the limit .
References
[1] M. Chamberland, "A Continuous Extension of the 3x+1 Problem to the Real Line," Dynamics of Continuous, Discrete and Impulsive Systems, 2(4), 1996 pp. 495–509.
[2] F. C. Motta, E. R. de Oliveria, and T. A. Catalan. "An Analysis of the Collatz Conjecture." IMECC-UNICAMP. (2006)

### PERMANENT CITATION

 Share: Embed Interactive Demonstration New! Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details » Download Demonstration as CDF » Download Author Code »(preview ») Files require Wolfram CDF Player or Mathematica.

#### Related Topics

 RELATED RESOURCES
 The #1 tool for creating Demonstrations and anything technical. Explore anything with the first computational knowledge engine. The web's most extensive mathematics resource. An app for every course—right in the palm of your hand. Read our views on math,science, and technology. The format that makes Demonstrations (and any information) easy to share and interact with. Programs & resources for educators, schools & students. Join the initiative for modernizing math education. Walk through homework problems one step at a time, with hints to help along the way. Unlimited random practice problems and answers with built-in step-by-step solutions. Practice online or make a printable study sheet. Knowledge-based programming for everyone.