Difference between revisions of "2007 AIME II Problems/Problem 14"

(add prob, no solution yet)
 
m (non-rigorous solution)
Line 3: Line 3:
  
 
== Solution ==
 
== Solution ==
{{solution}}
+
: ''Note:The following solution(s) are non-rigorous.''
 +
 
 +
Substitute the values <math>x = \pm i</math>. We find that <math>\displaystyle f(i)f(-2) = f(-i)</math>, and that <math>\displaystyle f(-i)f(-2) = f(i)</math>. This means that <math>f(i)f(-i)f(-2)^2 = f(i)f(-i) \Longrightarrow f(i)f(-i)(f(-2) - 1) = 0</math>. This suggests that <math>\pm i</math> are roots of the polynomial, and so <math>\displaystyle (x - i)(x + i) = x^2 + 1</math> will be a root of the polynomial.
 +
 
 +
The polynomial is likely in the form of <math>f(x) = (x^2 + 1)g(x)</math>; <math>g(x)</math> appears to satisfy the same relation as <math>f(x)</math>, so it also probably has the same roots. Thus, <math>f(x) = (x^2 + 1)^nh(x)</math> is the solution. Guessing values for <math>h(x)</math>, try <math>h(x) = 1</math>. Checking a couple of values shows that <math>f(x) = (x^2 + 1)^2</math> works, and so the solution is <math>f(5) = 676</math>.
  
 
== See also ==
 
== See also ==

Revision as of 09:32, 5 April 2007

Problem

Let $f(x)$ be a polynomial with real coefficients such that $\displaystyle f(0) = 1,$ $\displaystyle f(2)+f(3)=125,$ and for all $x$, $\displaystyle f(x)f(2x^{2})=f(2x^{3}+x).$ Find $\displaystyle f(5).$

Solution

Note:The following solution(s) are non-rigorous.

Substitute the values $x = \pm i$. We find that $\displaystyle f(i)f(-2) = f(-i)$, and that $\displaystyle f(-i)f(-2) = f(i)$. This means that $f(i)f(-i)f(-2)^2 = f(i)f(-i) \Longrightarrow f(i)f(-i)(f(-2) - 1) = 0$. This suggests that $\pm i$ are roots of the polynomial, and so $\displaystyle (x - i)(x + i) = x^2 + 1$ will be a root of the polynomial.

The polynomial is likely in the form of $f(x) = (x^2 + 1)g(x)$; $g(x)$ appears to satisfy the same relation as $f(x)$, so it also probably has the same roots. Thus, $f(x) = (x^2 + 1)^nh(x)$ is the solution. Guessing values for $h(x)$, try $h(x) = 1$. Checking a couple of values shows that $f(x) = (x^2 + 1)^2$ works, and so the solution is $f(5) = 676$.

See also

2007 AIME II (ProblemsAnswer KeyResources)
Preceded by
Problem 13
Followed by
Problem 15
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
All AIME Problems and Solutions