Mock AIME 6 2006-2007 Problems/Problem 5
Problem
Let be the sum of the squares of the digits of
. How many positive integers
satisfy the inequality
?
Solution
We start by rearranging the inequality the following way:
and compare the possible values for the left hand side and the right hand side of this inequality.
Case 1: has 5 digits or more.
Let = number of digits of n.
Then as a function of d,
, and
, and
when ,
Since for
, then
and there is no possible
when
has 5 or more digits.
Case 2: has 4 digits and
, and
, and
Since , then
and there is no possible
when
has 4 digits and
.
Case 3:
Let be the 2nd digit of
, and
, and
At ,
.
At ,
.
At ,
.
At ,
.
At ,
.
At ,
.
At ,
.
At ,
.
Since , for
, then
and there is no possible
when
when combined with the previous cases.
...ongoing writing of solution...
~Tomas Diaz. orders@tomasdiaz.com