1999 OIM Problems/Problem 1
Problem
Find all positive integers that are less than 1000 and satisfy the following condition: the cube of the sum of their digits is equal to the square of that integer.
~translated into English by Tomas Diaz. ~orders@tomasdiaz.com
Solution
Insight: Every number that satisfies this must be a cube itself Proof/reasoning: let the sum of digits be and the original number be . Then . If weren’t a cube, neither would , but it is. Therefore, is a cube.
Now we list out all cubes that are smaller than
and .
So the only integers that satisfy this condition are and
~Archieguan