Problem:
Prove that no integer greater than can be equal to the sum of squares of its digits.
Problem:
Prove that no integer greater than can be equal to the sum of squares of its digits.
Solution:
Let be an integer equal to the sum of squares of its own digits. Then
On the other hand,
(The last inequality is easy to prove by induction because it holds for , and if it holds for some , then
)
Therefore, for , the sum of squares of the digits is less than , so cannot have more than digits. Thus, .
Now, for , must be a -digit number. The maximum sum of squares of digits is , which is much less than . Therefore, no integer greater than can be equal to the sum of squares of its digits.