Mathematical mysteries: Hailstone sequencesIssue 1
Here’s a little game to play. Starting with any positive whole number form a sequence in the following way:
- If is even, divide it by to give .
- If is odd, multiply it by and add to give
Then take as the new starting number and repeat the process. For example, gives the sequence
and gives the sequence
Sequences formed in this way are sometimes called hailstone sequences because they go up and down just like a hailstone in a cloud before crashing to Earth. However, it seems that all hailstone sequences eventually end in the endless cycle
The ones for and both do, though other values for may generate a very long sequence before the repeating cycle begins. For example, try starting with You can do this by hand, or use our hailstone calculator: enter any positive whole number and the hailstone sequence will be returned.
The question is whether every hailstone sequence eventually settles on the 4, 2, 1 cycle, no matter what starting value you use. Experiments certainly suggest that they all do. Computers have checked all starting values up to 5 x 260, a number that is 19 digits long, and found that the 4, 2, 1 cycle eventually appears. The trouble is that nobody has been able to prove that this is the case for all sequences. This open question is known as the Collatz conjecture after the mathematician Lothar Collatz, who first proposed it in 1937. It's amazing that such an easy recipe for forming sequences leads to a question even the best mathematicians haven't been able to answer yet.