Recurrence and polynomials?

Algebra Level 5

Let f ( x ) = x 3 + 6 f (x)=x^{3}+6 .

Define a sequence of polynomials P n ( x ) P_{n}(x) .

P 1 ( x ) = f ( x ) , P n + 1 ( x ) = f ( P n ( x ) ) , n = 1 , 2 , . . . P_{1}(x)=f(x), P_{n+1}(x)=f (P_{n}(x)), n=1, 2, ...

Find the sum of all real solutions to the equation P 2014 ( x ) = x P_{2014}(x)=x . If the answer is S S , find the greatest integer not exceeding 1 0 6 S 10^{6}S .

This problem is part of the set ... and polynomials


The answer is -2000000.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Joel Tan
Dec 21, 2014

Note that f f is strictly increasing on the real numbers. If f ( x ) > x , f n + 1 ( x ) > f n ( x ) f (x)> x, f^{n+1}(x)> f^{n}(x) for all positive integers n, so f 2014 ( x ) > x f^{2014}(x)> x . Similarly, f ( x ) < x f 2014 ( x ) < x f (x)<x \implies f^{2014}(x)<x . Thus f ( x ) = x x 3 x + 6 = ( x + 2 ) ( ( x 1 ) 2 + 2 ) = 0 f (x)=x \implies x^{3}-x+6=(x+2)((x-1)^{2}+2)=0 . Hence x = 2 x=-2 is the only solution.

The weird answer is to reduce the possibility of guessing.

The factorization at the end should be ( x + 2 ) ( x 2 2 x + 3 ) (x+2) (x^2 - 2x + 3) , with the solution of x = 2 x = -2 . I've uddated the answer to -2000000.

Calvin Lin Staff - 6 years, 5 months ago

Log in to reply

Yeah answer should be - 2000000

Kïñshük Sïñgh - 6 years, 5 months ago
Trongnhan Khong
Oct 25, 2015

Hi,

For convenience, let f 0 ( x ) = x f^{ 0 }\left( x \right) =x .

We can write f ( x ) = x 3 + 6 = ( x + 2 ) g ( x ) 2 f\left( x \right) ={ x }^{ 3 }+6=\left( x+2 \right) g\left( x \right) -2 where g ( x ) = x 2 2 x + 4 > 1 x g\left( x \right) ={ x }^{ 2 }-2x+4>1\quad \forall x

Replacing x x with f ( x ) f\left( x \right) yields

f ( f ( x ) ) = ( f ( x ) + 2 ) g ( f ( x ) ) 2 = ( x + 2 ) g ( x ) g ( f ( x ) ) 2 f\left( f\left( x \right) \right) =\left( f\left( x \right) +2 \right) g\left( f\left( x \right) \right) -2=\left( x+2 \right) g\left( x \right) g\left( f\left( x \right) \right) -2

f n ( x ) = ( x + 2 ) m = 0 n 1 g ( f m ( x ) ) 2 , n = 1 , 2 , 3 , . . . \Rightarrow f^{ n }\left( x \right) =\left( x+2 \right) \prod _{ m=0 }^{ n-1 }{ g\left( f^{ m }\left( x \right) \right) } -2,\quad n=1,2,3,...

Now, we have all we need to solve the equation

f n ( x ) = x ( x + 2 ) m = 0 n 1 g ( f m ( x ) ) = x + 2 ( x + 2 ) ( m = 0 n 1 g ( f m ( x ) ) 1 ) = 0 x = 2 f^{ n }\left( x \right) =x\\ \Leftrightarrow \left( x+2 \right) \prod _{ m=0 }^{ n-1 }{ g\left( f^{ m }\left( x \right) \right) } =x+2\\ \Leftrightarrow \left( x+2 \right) \left( \prod _{ m=0 }^{ n-1 }{ g\left( f^{ m }\left( x \right) \right) } -1 \right) =0\\ \Leftrightarrow x=-2

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...