Searching for Polynomials!

Algebra Level 5

( x 3 + 3 x 2 + 3 x + 2 ) P ( x 1 ) = ( x 3 3 x 2 + 3 x 2 ) P ( x ) \large{\left(x^3 + 3x^2 + 3x + 2 \right) P(x-1) =\left(x^3 - 3x^2 + 3x - 2 \right)P(x)}

Let P ( x ) P(x) be a polynomial with real coefficients such that it satisfies the above equation x R \forall \ x \in \mathbb R , where P ( 2 ) = 84 P(2)=84 . Submit the value of P ( 10 ) P(10) as your answer.

Bonus - Generalize P ( x ) P(x) .


If you want to solve it's sister problem, an easy version, try this .


The answer is 659340.

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

Ishan Singh
Aug 25, 2015

Given: ( x 3 + 3 x 2 + 3 x + 2 ) P ( x 1 ) = ( x 3 3 x 2 + 3 x 2 ) P ( x ) \left(x^3 + 3x^2 + 3x + 2 \right) P(x-1) =\left(x^3 - 3x^2 + 3x - 2 \right)P(x)

( x + 2 ) ( x 2 + x + 1 ) P ( x 1 ) = ( x 2 ) ( x 2 x + 1 ) P ( x ) \displaystyle \implies (x+2)(x^2+x+1)P(x-1)=(x-2)(x^2-x+1)P(x)

P ( x ) P ( x 1 ) = ( x + 2 ) ( x 2 + x + 1 ) ( x 2 ) ( x 2 x + 1 ) \displaystyle \implies \dfrac{P(x)}{P(x-1)}=\dfrac{(x+2)(x^2+x+1)}{(x-2)(x^2-x+1)}

x = 3 n P ( x ) P ( x 1 ) = x = 3 n ( x + 2 ) ( x 2 + x + 1 ) ( x 2 ) ( x 2 x + 1 ) \displaystyle \implies \prod_{x=3}^{n} \dfrac{P(x)}{P(x-1)} = \prod_{x=3}^{n} \dfrac{(x+2)(x^2+x+1)}{(x-2)(x^2-x+1)}

x = 3 n P ( x ) P ( x 1 ) = x = 3 n ( x + 2 ) T x ( x 2 ) T x 1 ( ) \displaystyle \implies \prod_{x=3}^{n} \dfrac{P(x)}{P(x-1)} = \prod_{x=3}^{n} \dfrac{(x+2)\cdot T_{x}}{(x-2)\cdot T_{x-1}} \ (*)

where T x = x 2 + x + 1 T_{x}=x^2+x+1

Clearly, ( ) (*) is a telescoping product, evaluating it, we have,

P ( n ) P ( 2 ) = 1 4 ! ( n + 2 ) ! ( n 2 + n + 1 ) 7 ( n 2 ) ! \displaystyle\dfrac{P(n)}{P(2)} = \dfrac{1}{4!} \dfrac{(n+2)!(n^2+n+1)}{7(n-2)!}

P ( n ) = n ( n + 2 ) ( n 2 1 ) ( n 2 + n + 1 ) 2 \displaystyle \implies P(n) = \dfrac{n(n+2)(n^2-1)(n^2+n+1)}{2}

P ( 10 ) = 659340 \therefore P(10)=659340

Nailed it! Fantastic!

Satyajit Mohanty - 5 years, 9 months ago

Same method!

Adarsh Kumar - 5 years, 9 months ago

This is a very elegant solution! Of course, better than mine!

Arturo Presa - 5 years, 9 months ago

Ingenious! This might be a stupid question, but does the 7 come from 82?

Jens Einar Meulengracht - 5 years, 9 months ago

awesome man, same thing i did

Aareyan Manzoor - 5 years, 8 months ago
Arturo Presa
Aug 22, 2015

In what follows, we are going to use the following notation w 1 = e π 3 i w_{1}=e^{\frac{\pi}{3}i} and w 2 = e 2 π 3 i . w_{2}=e^{\frac{2 \pi}{3}i}. Now it is not difficult to see that the given equation can be written in the following way ( x + 2 ) ( x w 2 ) ( x w 2 ) P ( x 1 ) = ( x 2 ) ( x w 1 ) ( x w 1 ) P ( x ) (x+2)(x-w_{2})(x- \overline {w_{2}}) P(x-1)=(x-2)(x-w_{1})(x-\overline {w_{1}})P(x) Therefore the numbers 2 , w 2 , w 2 -2, w_{2}, \overline{w_{2}} are roots of P ( x ) P(x) , and the numbers 2 , w 1 , w 1 2, w_{1}, \overline {w_{1}} are roots of P ( x 1 ) P(x-1) . Using that if a number α \alpha is a root of a polynomial P ( x 1 ) P(x-1) , then α 1 \alpha-1 is a root of P ( x ) , P(x), we obtain three other roots of P ( x ) P(x) by subtracting 1 1 from each number 2 , w 1 , 2, w_{1}, or w 1 , \overline {w_{1}}, respectively. Those roots will be 1 , w 1 1 = w 2 , w 1 1 = w 2 , 1, w_{1}-1=w_{2}, \overline {w_{1}}-1=\overline {w_{2}}, but only 1 1 is a new root because we already know that w 2 w_{2} and w 2 \overline{w_{2}} were roots of P ( x ) . P(x). So a partial conclusion here would be that P ( x ) P(x) has the roots 1 , 2 , w 2 , w 2 . 1, -2, w_{2}, \overline{w_{2}}. Then P ( x ) = ( x 1 ) ( x + 2 ) ( x w 2 ) ( x w 2 ) Q ( x ) P(x)=(x-1)(x+2)(x-w_{2})(x-\overline {w_{2}})Q(x) where Q ( x ) Q(x) is a polynomial.

By substituting P ( x ) P(x) by the latter expression in the given equation of the problem and cancelling the factors that appear in both sides, we obtain the equation ( x + 1 ) Q ( x 1 ) = ( x 1 ) Q ( x ) ( ) . (x+1)Q(x-1)=(x-1)Q(x) \:\: (*).

From this equations and using a reasoning similar to the one that we used before, we obtain that Q ( x ) Q(x) has the roots 1 -1 and 0 0 and therefore can be written like Q ( x ) = x ( x + 1 ) R ( x ) Q(x)=x(x+1)R(x) where R ( x ) R(x) is a polynomial. By substituting in ( ) (*) and simplifying again, we get R ( x 1 ) = R ( x ) R(x-1)=R(x) . The latter equation implies that R ( x ) = R ( x + n ) R(x)=R(x+n) for any integer n n , and this implies that R ( x ) R(x) is a constant polynomial. Denoting this constant by c c we obtain that P ( x ) = c x ( x + 1 ) ( x 1 ) ( x + 2 ) ( x w 2 ) ( x w 2 ) . P(x)=c x(x+1)(x-1)(x+2)(x-w_{2})(x-\overline w_{2}). Using the condition P ( 2 ) = 84 P(2)=84 we get that c = 1 2 c=\frac{1}{2} , and therefore P ( 10 ) = ( 1 / 2 ) ( 10 ) ( 11 ) ( 9 ) ( 12 ) ( 1 0 2 + 10 + 1 ) = 659340. P(10)=(1/2) (10)(11)(9)(12)(10^2+10+1)=659340.

+1 Remarkable observation on roots of P ( x ) P(x) and P ( x 1 ) P(x-1)

Ishan Singh - 5 years, 9 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...