Reverse and Add Process
The reverse and add process produces the sum of a number and the number formed by reversing the order of its digits. e.g. 56 + 65 = 121, 125 + 521 = 646.
Some numbers become palindromes quickly after repeated reversal and addition, and are therefore not Lychrel numbers. All 1 digit and 2 digit numbers eventually become palindromes after repeated reversal and addition. About 80% of all numbers under 10,000 resolve into a palindrome in 4 or fewer steps. About 90% solve in 7 steps or less. Here are a few examples of non-Lychrel numbers:
- 56 becomes palindromic after one iteration: 56+65 = 121.
- 57 becomes palindromic after two iterations: 57+75 = 132, 132+231 = 363.
- 59 becomes a palindrome after 3 iterations: 59+95 = 154, 154+451 = 605, 605+506 = 1111
- 89 takes an unusually large 24 iterations (the most of any number under 10,000 that is known to resolve into a palindrome) to reach the palindrome 8813200023188.
- 10,911 reaches the palindrome 4668731596684224866951378664 after 55 steps.
- 1,186,060,307,891,929,990 takes 261 iterations to reach the 119 digit palindrome 44562665878976437622437848976653870388884783662598425855963436955852489526638748888307835667984873422673467987856626544, which is the currently known world record for the Most Delayed Palindromic Number. It was solved by Jason Doucette's algorithm and program (using Benjamin Despres' reversal-addition code) on November 30, 2005.
The first known number starting from 0 that does not apparently form a palindrome is a three digit number, 196. It is the smallest Lychrel number candidate.
Read more about this topic: Lychrel Number
Famous quotes containing the words reverse and/or process:
“During the late war [the American Revolution] I had an infallible rule for deciding what [Great Britain] would do on every occasion. It was, to consider what they ought to do, and to take the reverse of that as what they would assuredly do, and I can say with truth that I was never deceived.”
—Thomas Jefferson (1743–1826)
“Rules and particular inferences alike are justified by being brought into agreement with each other. A rule is amended if it yields an inference we are unwilling to accept; an inference is rejected if it violates a rule we are unwilling to amend. The process of justification is the delicate one of making mutual adjustments between rules and accepted inferences; and in the agreement achieved lies the only justification needed for either.”
—Nelson Goodman (b. 1906)