AIME 2025 I · 第 4 题
AIME 2025 I — Problem 4
题目详情
Problem
Find the number of ordered pairs , where both and are integers between and inclusive, such that .
Video solution by grogg007
https://youtu.be/PNBxBvvjbcU?t=401
解析
Solution 1
We begin by factoring, Since the RHS is we have two options,
In this case we have, Using the bounding on we have,
In addition in order for to be integer so we substitute
From this we have solutions starting from to which is solutions.
On the other hand, we have, From bounds we have,
In this case, for to be integer so we substitute
This gives us solutions.
Finally we overcount one case which is the intersection of the lines (which are and ) or the point Therefore our answer is
~mathkiddus
Solution 2
First, notice that is a solution.
Divide the equation by , getting . (We can ignore the case for now.) Let . We now have . Factoring, we get . Therefore, the graph is satisfied when or . Substituting back into the equations, we get or .
Remember that both and are bounded by and , inclusive. For , the solutions are . Remember to not count the case for now. There are positive solutions and negative solutions for a total of .
For , we do something similar. The solutions are . There are solutions when is positive and solutions when is negative, for a total of .
Now we can count the edge case of . The answer is therefore .
P.S. This technique of dividing by y^2 and then substituting a variable for is called de-homogeneization. ~lprado
Solution 3
You can use the quadratic formula for this equation: ; Although this solution may seem to be misleading, it works! What we are doing is considering the quadratic with respect to , where is the coefficient of , is the coefficient of , and is the constant term.
You get:
Rather than putting this equation as zero, the numerators and denominators must be equal [EDIT: We set each value equal to one because the quadratic is taken with respect to the root ]. These two equations simplify to:
As and are between and , for the first equation, can be from , but must be a multiple of , so there are:
solutions for this case.
For
can be between , but has to be a multiple of .
Therefore, there are solutions for this case.
However, the one overlap would be , because y would be in both solutions.
Therefore, the answer is
-U-King3.14Root -LaTeX corrected by Andrew2019 -clarified by golden_star_123
Video Solution 1 by SpreadTheMathLove
https://www.youtube.com/watch?v=J-0BapU4Yuk
Video Solution - Trinomial Factorization for solutions by HungryCalculator
https://www.youtube.com/watch?v=BL42BudtUOE&t
~HungryCalculator
Video Solution by yjtest
https://www.youtube.com/watch?v=P7LEfKK1Vew