Sunday, November 23, 2025

Squares with Ascending Digits

Yesterday's date, November 22, 2025, prompted me to think about square numbers with ascending digits (in base 10). In the month-day-year abbreviation, the digits of yesterday's date form 112225, which is a square number! In particular, 112225 = 3352. Interestingly, both 335 and 112225 have an ascending digit sequence. It turns out that such squares, while rare, occur infinitely often. 112225 is a member of one of several similar infinite sequences. This one begins:

25, 1225, 112225, 11122225,...

Here the nth entry of the sequence has n-1 1's, followed by n 2's, and then a single 5 at the end. These are the squares of the sequence:

5,35,335,3335,....

Let's prove this fact by induction. Clearly, it is true that 52 = 25. Assume the nth term of the bottom sequence, an squares to the nth of the top sequence, bn. Then we notice:

an+1 = 3*10n + an

so that

an+12 = (3*10n + an)2 = 9*102n + 6*10n*an + an2. Now the key point is that 3*an is just 6 more than 333...33*3 = 999...99, so that 3*an = 10...05 = 10n + 5, and hence 6*an = 20...010 = 2*10n + 10. Simplifying the above equation then gives

an+12 = 9*102n + 2*102n + 10n+1 + an2 = 1*102n+1 + 1*102n + 1*10n+1 + an2.

Finally, we see that to get from an2 = bn to an+12, we add two 1's to the very beginning of the number (1*102n+1 + 1*102n) and then change the final 1 in the sequence of 1's to a 2, by adding 1*10n+1. This results in precisely bn+1, as claimed.

It'd be interesting to see whether there are higher perfect powers with ascending digit sequences; perhaps that will be the subject of another post.

No comments: