Consider the following operation on a positive integer: square it and then remove all occurences of any single digit. By repeating this operation, sometimes we can eliminate all the digits of a number. For example, 36 can be completely eliminated in 8 steps as follows: 36 ⇒ 129(6) ⇒ (1)664(1) ⇒ (44)0896 ⇒ (8)02(8)16 ⇒ 4(66)5(6) ⇒ (2)0(2)5 ⇒ 2(5) ⇒ (4).

Can every number be eliminated? If not, then which numbers apparently cannot be? What numbers take the longest to be eliminated?

ANSWERS

Joseph DeVincentis conjectures that 37 is the first number that cannot be eliminated in this fashion. He notes that if this is true, then there are infinitely many numbers we can get from 37 that also cannot be eliminated.

Berend Jan van der Zwaag gave a conjectured list to those numbers less than 100 that cannot be eliminated: {37, 42, 44, 59, 61, 66, 67, 69, 72, 73, 82, 83, 86, 87, 89, 92, 93}. If anyone can eliminate any of these, let me know!

Here are two numbers that take a lot of steps to eliminate: Joseph DeVincentis gives this chain of 11 steps: