This is a game anyone can play with a pencil, and it ends in an unsolved mystery.
First, a quick word. A palindrome is a number that reads the same forwards and backwards, like 121 or 4884 or 12321.
Now here is the game:
1. Pick a number.
2. Reverse its digits and add the reversed number to the original.
3. If the answer is a palindrome, stop. If not, do step 2 again with the new number.
Let's try it with 56:
56 + 65 = 121
121 is a palindrome. One step, done!
Stop and Think
Try a few numbers yourself first. Start with 87.
Hint 1: 87 reversed is 78. What is 87 + 78?
Hint 2: If the answer isn't a palindrome, reverse it and add again.
Hint 3: It should take 4 steps in total.
Some Longer Journeys
Here's what happens with 87:
87 + 78 = 165
165 + 561 = 726
726 + 627 = 1353
1353 + 3531 = 4884
4884 is a palindrome, so it took 4 steps.
Most small numbers take only a few steps. But some take far more. Look at 89:
89 → 187 → 968 → 1837 → ...
It takes 24 steps, and it ends at a palindrome with 13 digits: 8,813,200,023,188. (We checked every number below 196, and 89 and 98 take the longest, 24 steps each.)
Every number below 196 reaches a palindrome. But the next number is a different story.
The Troublemaker: 196
Try 196:
196 + 691 = 887
887 + 788 = 1675
1675 + 5761 = 7436
7436 + 6347 = 13783
13783 + 38731 = 52514
52514 + 41525 = 94039
...
And it carries on. When we ran it ourselves on a computer, 1,000 steps in a row produced no palindrome. The numbers just get longer and longer.
Serious computer searches have done much more. According to Wikipedia, one search in 1990 reached a million digits, and by 2015 another reached a billion digits. No palindrome has ever shown up.
So Does 196 Ever Finish?
Here's the big surprise: nobody knows.
Nobody has found a palindrome from 196.
Nobody has proved that it will never reach one.
Numbers like 196 are called suspected Lychrel numbers. In ordinary base-10 numbers, nobody has proved that even one such number truly exists. (In some other number systems, like binary, mathematicians have proved that such numbers do exist.)
That makes 196 a rare thing: a puzzle a child can start, and one that mathematicians can't finish.
Try It Yourself
Warm up. How many steps does 59 take? What about 67?
Longer. Try 79. It takes more steps than the last two.
Your own number. Pick any number under 100 and play. Which of your numbers took the most steps?
Check your answers: 59 takes 3 steps (59 + 95 = 154, 154 + 451 = 605, 605 + 506 = 1111). 67 takes 2 steps (67 + 76 = 143, 143 + 341 = 484). 79 takes 6 steps and ends at 44044.
The OddMaths Takeaway
A rule as simple as "reverse and add" can hide a question that nobody can answer. Almost every number settles down quickly, and then there's 196, which has resisted computer searches since 1990.
It's a reminder that some of the deepest puzzles in maths look like homework. You can try them yourself, right now.