2007 AIME I Problems/Problem 11
Revision as of 18:54, 15 March 2007 by Bill The maniac (talk | contribs)
Could someone help with the formatting? I'll post a solution:
and
Therefore
if and only if
is in this range, if and only if
. There are
numbers in this range, so the some of
over this range is
.
, so all numbers
to $44<\math> have their full range. Summing this up we get <math>2\sum_{k=1}^{44}2k^2=2(44(44+1)(2*44+1)/6)=58740$ (Error compiling LaTeX. Unknown error_msg). We need only consider the
because we are work modulo
Now consider the range of numbers such that
. These numbers are
to
. There are
of them.
, and
, the solution.