TOPICS
Search

Terras Map


The Terras map is the accelerated form of the map in the Collatz conjecture, defined on the positive integers by

 T(n)={1/2n   if n is even; 1/2(3n+1)   if n is odd.
(1)

It combines an odd Collatz step with the division by 2 that necessarily follows it. Consequently, an orbit of the Terras map reaches 1 iff the corresponding Collatz orbit reaches 1.

Terras (1976, 1979) used this map to study stopping times and proved the existence of limiting densities for integers with bounded stopping time.


See also

Collatz Conjecture, Hailstone Number, Matthews Map

Explore with Wolfram|Alpha

References

Lagarias, J. C. "The 3x+1 Problem and Its Generalizations." Amer. Math. Monthly 92, 3-23, 1985.Terras, R. "A Stopping Time Problem on the Positive Integers." Acta Arith. 30, 241-252, 1976.Terras, R. "On the Existence of a Density." Acta Arith. 35, 101-102, 1979.

Cite this as:

Weisstein, Eric W. "Terras Map." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/TerrasMap.html

Subject classifications