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.


  • [Snapshot]
  • [Snapshot]
  • [Snapshot]
  • [Snapshot]
  • [Snapshot]
  • [Snapshot]
  • [Snapshot]
  • [Snapshot]


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 .
[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)
    • 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 »

Files require Wolfram CDF Player or Mathematica.

Mathematica »
The #1 tool for creating Demonstrations
and anything technical.
Wolfram|Alpha »
Explore anything with the first
computational knowledge engine.
MathWorld »
The web's most extensive
mathematics resource.
Course Assistant Apps »
An app for every course—
right in the palm of your hand.
Wolfram Blog »
Read our views on math,
science, and technology.
Computable Document Format »
The format that makes Demonstrations
(and any information) easy to share and
interact with.
STEM Initiative »
Programs & resources for
educators, schools & students.
Computerbasedmath.org »
Join the initiative for modernizing
math education.
Step-by-Step Solutions »
Walk through homework problems one step at a time, with hints to help along the way.
Wolfram Problem Generator »
Unlimited random practice problems and answers with built-in step-by-step solutions. Practice online or make a printable study sheet.
Wolfram Language »
Knowledge-based programming for everyone.
Powered by Wolfram Mathematica © 2018 Wolfram Demonstrations Project & Contributors  |  Terms of Use  |  Privacy Policy  |  RSS Give us your feedback
Note: To run this Demonstration you need Mathematica 7+ or the free Mathematica Player 7EX
Download or upgrade to Mathematica Player 7EX
I already have Mathematica Player or Mathematica 7+