TOPICS
Search

Hailstone Number


Hailstone numbers are the integers in sequences associated with the Collatz conjecture. For example, for a starting number of 7, the sequence is 7, 22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1, 4, 2, 1, .... Such sequences are called hailstone sequences because the values typically rise and fall, somewhat analogously to a hailstone inside a cloud.

While a hailstone eventually becomes so heavy that it falls to ground, every starting positive integer ever tested has produced a hailstone sequence that eventually drops down to the number 1 and then "bounces" into the small loop 4, 2, 1, ....

HailstoneNumber

The hailstone trajectories for starting values n=1, 2, ... form an irregular triangle whose nth row is the trajectory beginning at n and ending at its first occurrence of 1, provided that occurrence exists. Reading the rows successively gives 1; 2, 1; 3, 10, 5, 16, 8, 4, 2, 1; 4, 2, 1; 5, 16, 8, 4, 2, 1; ... (OEIS A070165). Different rows merge whenever their trajectories meet, so the triangle contains many repeated tails.


See also

Collatz Conjecture

Explore with Wolfram|Alpha

WolframAlpha

More things to try:

References

Pickover, C. A. "Hailstone Numbers." Ch. 49 in Wonders of Numbers: Adventures in Mathematics, Mind, and Meaning. Oxford, England: Oxford University Press, pp. 116-118, 2001.Schwartzman, S. The Words of Mathematics: An Etymological Dictionary of Mathematical Terms Used in English. Washington, DC: Math. Assoc. Amer., 1994.Sloane, N. J. A. Sequence A070165 in "The On-Line Encyclopedia of Integer Sequences."Veritasium. "The Simplest Math Problem No One Can Solve-Collatz Conjecture." Jul. 30, 2021. https://www.youtube.com/watch?v=094y1Z2wpJg.

Referenced on Wolfram|Alpha

Hailstone Number

Cite this as:

Weisstein, Eric W. "Hailstone Number." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/HailstoneNumber.html

Subject classifications