2025 AIME I Problems/Problem 11
Contents
Problem
A piecewise linear function is defined by and
for all real numbers
. The graph of
has the sawtooth pattern depicted below.
The parabola intersects the graph of
at finitely many points. The sum of the
-coordinates of all these intersection points can be expressed in the form
, where
,
,
, and
are positive integers such that
,
,
have greatest common divisor equal to
, and
is not divisible by the square of any prime. Find
.
Graph
It may be helpful to graph certain parts of the graph to grasp a better understanding of what we need. I created an example diagram on Desmos here: https://www.desmos.com/calculator/ne8shyhyka
~lprado
Solution
Note that consists of lines of the form
and
for integers
. In the first case, we get
and the sum of the roots is
by Vieta. In the second case, we similarly get a sum of
Thus pairing
and
gives a
-coordinate sum of
This process of pairing continues until we get to . Then
behaves exactly as we expect, with a sum of
. However,
is where things start becoming fishy, since there is one root with absolute value less than
and one with absolute value greater than
. We get
and solving with the quadratic formula (clear to take the positive root) gives
Adding our
from earlier gives the answer
.
Solution credit: @EpicBird08
See Also
2025 AIME I (Problems • Answer Key • Resources) | ||
Preceded by Problem 10 |
Followed by Problem 12 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
All AIME Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.