2011 AIME I Problems/Problem 15
For some integer , the polynomial has the three integer roots , , and . Find .
From Vieta's formulas, we know that , and . Thus . All three of , , and are non-zero: say, if , then (which is not an integer). , let . If , then and if , then . We have Thus . We know that , have the same sign. So .
Also, if we fix , is fixed, so is maximized when . Hence, So . Thus we have bounded as , i.e. since . Let's analyze . Here is a table:
We can tell we don't need to bother with ,
, So won't work. ,
is not divisible by , , which is too small to get .
, is not divisible by or or , we can clearly tell that is too much.
Hence, , . , .
Starting off like the previous solution, we know that , and .
Factoring the perfect square, we get: or .
Therefore, a sum () squared minus a product () gives ..
We can guess and check different ’s starting with since .
Since no factors of can sum to ( being the largest sum), a + b cannot equal .
and so cannot work either.
We can continue to do this until we reach .
, so one root is and another is . The roots sum to zero, so the last root must be .
Let us first note the obvious that is derived from Vieta's formulas: . Now, due to the first equation, let us say that , meaning that and . Now, since both and are greater than 0, their absolute values are both equal to and , respectively. Since is less than 0, it equals . Therefore, , meaning . We now apply Newton's sums to get that ,or . Solving, we find that satisfies this, meaning , so .
As a result, we have
As a result,
Solve and , where is an integer
So, after we tried for times, we get and
As a result,
Solution 5 (mod to help bash)
First, derive the equations and . Since the product is negative, is negative, and and positive. Now, a simple mod 3 testing of all cases shows that , and has the repective value. We can choose not congruent to 0, make sure you see why. Now, we bash on values of , testing the quadratic function to see if is positive. You can also use a delta argument like solution 4, but this is simpler. We get that for , . Choosing positive we get , so ~firebolt360
|2011 AIME I (Problems • Answer Key • Resources)|
|1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15|
|All AIME Problems and Solutions|