Difference between revisions of "2016 AIME I Problems/Problem 11"
Katniss123 (talk | contribs) (→Solution 2) |
Mathgeek2006 (talk | contribs) |
||
Line 20: | Line 20: | ||
==Solution 4== | ==Solution 4== | ||
− | + | Substituting <math>x=2</math> into the given equation, we find that <math>P(3)=4P(2)=P(2)^2</math>. Therefore, either <math>P(2)=0</math> or <math>P(2)=4</math>. Now for integers <math>n\ge 2</math>, we know that | |
<cmath>P(n+1)=\frac{n+2}{n-1}P(n).</cmath> | <cmath>P(n+1)=\frac{n+2}{n-1}P(n).</cmath> | ||
Applying this repeatedly, we find that | Applying this repeatedly, we find that | ||
<cmath>P(n+1)=\frac{(n+2)!/3!}{(n-1)!}P(2).</cmath> | <cmath>P(n+1)=\frac{(n+2)!/3!}{(n-1)!}P(2).</cmath> | ||
− | Therefore, | + | If <math>P(2)=0</math>, this shows that <math>P(x)</math> has infinitely many roots, meaning that <math>P(x)</math> is identically equal to zero. But this contradicts the problem statement. Therefore, <math>P(2)=4</math>, and we find <math>P(n+1)=\frac{2}{3}(n+2)(n+1)n</math> for all positive integers <math>n\ge2</math>. This cubic polynomial matches the values <math>P(n+1)</math> for infinitely many numbers, hence the two polynomials are identically equal. In particular, <math>P\left(\frac72\right)=\frac23\cdot\frac92\cdot\frac72\cdot\frac52=\frac{105}{4}</math>, and the answer is <math>\boxed{109}</math>. |
== See also == | == See also == | ||
{{AIME box|year=2016|n=I|num-b=10|num-a=12}} | {{AIME box|year=2016|n=I|num-b=10|num-a=12}} | ||
{{MAA Notice}} | {{MAA Notice}} |
Revision as of 04:46, 7 March 2016
Problem
Let be a nonzero polynomial such that for every real , and . Then , where and are relatively prime positive integers. Find .
Solution 1
Plug in to get . Plug in to get . Plug in to get . So for some polynomial . Using the initial equation, once again, From here, we know that for a constant , so . We know that . Plugging those into our definition of : or . So we know that . So . Thus, the answer is .
Solution 2
From the equation we see that divides and divides so we can conclude that and divide (if we shift the function right by 1, we get , and from here we can see that divides ). This means that and are roots of . Plug in and we see that so is also a root.
Suppose we had another root that is not one of those . Notice that the equation above indicates that if is a root then and is also a root. Then we'd get an infinite amount of roots! So that is bad. So we cannot have any other roots besides those three.
That means . We can use to get . Plugging in is now trivial and we see that it is so our answer is
Solution 3
Although this may not be the most mathematically rigorous answer, we see that . Using a bit of logic, we can make a guess that has a factor of , telling us has a factor of . Similarly, we guess that has a factor of , which means has a factor of . Now, since and have so many factors that are off by one, we may surmise that when you plug into , the factors "shift over," i.e. , which goes to . This is useful because these, when divided, result in . If , then we get and , . This gives us and , and at this point we realize that there has to be some constant multiplied in front of the factors, which won't affect our fraction but will give us the correct values of and . Thus , and we utilize to find . Evaluating is then easy, and we see it equals , so the answer is
Solution 4
Substituting into the given equation, we find that . Therefore, either or . Now for integers , we know that Applying this repeatedly, we find that If , this shows that has infinitely many roots, meaning that is identically equal to zero. But this contradicts the problem statement. Therefore, , and we find for all positive integers . This cubic polynomial matches the values for infinitely many numbers, hence the two polynomials are identically equal. In particular, , and the answer is .
See also
2016 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.