2013 AMC 12A Problems/Problem 25
Suppose . We look for
with
such that
are integers where
.
First, use the quadratic formula:
Generally, consider the imaginary part of a radical of a complex number: , where
.
.
Now let , then
,
,
.
Note that if and only if
. The latter is true only when we take the positive sign, and that
,
or ,
, or
.
In other words, for all ,
satisfies
, and there is one and only one
that makes it true. Therefore we are just going to count the number of ordered pairs
such that
,
are integers of magnitude no greater than
, and that
.
When , there is no restriction on
so there are
pairs;
when , there are
pairs.
So there are in total.