The gigantic polynomial

Algebra Level 2

The polynomial x 9999 + x 8888 + x 7777 + + x 1111 + 1 x^{9999} + x^{8888} + x^{7777} + \cdots + x^{1111} + 1 is divisible by which of the choices?

x 2 \frac x 2 x x x 1 x-1 x + 1 x+1

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

Prasun Biswas
Apr 11, 2015

By the Remainder Factor Theorem , we know that, for a polynomial P ( x ) P(x) , we have,

( a x b ) P ( x ) P ( b a ) = 0 , a 0 ( i ) (ax-b)\mid P(x)\iff P\left(\frac{b}{a}\right)=0~,~a\neq 0~~\ldots~(i)

Now, consider the given polynomial as P ( x ) P(x) and calculate P ( 1 ) , P ( 0 ) , P ( 1 ) P(-1),P(0),P(1) . We see that only P ( 1 ) = 0 P(-1)=0 and P ( 0 ) , P ( 1 ) 0 P(0),P(1)\neq 0 . From these values and ( i ) (i) , we have,

P ( 0 ) 0 a x ∤ P ( x ) , a 0 ( i i ) P(0)\neq 0\implies ax\not\mid P(x)~,~a\neq 0~~\ldots~(ii)

P ( 1 ) 0 ( x 1 ) ∤ P ( x ) ( i i i ) P(1)\neq 0\implies (x-1)\not\mid P(x)~~\ldots~(iii)

P ( 1 ) = 0 ( x + 1 ) P ( x ) ( i v ) P(-1)=0\implies (x+1)\mid P(x)~~\ldots~(iv)

By ( i i ) (ii) , we can rule out options x x and x 2 \dfrac{x}{2} . By ( i i i ) (iii) , we can rule out the option ( x 1 ) (x-1)

By ( i v ) (iv) , we can conclude that ( x + 1 ) (x+1) divides P ( x ) P(x) .


Note: x y x\mid y means that y y is divisible by x x .

Observe that this is a geometric progression so we can easily use the formula of its sum and then we can find its factors by binomial theorem and checking the options subsequently.

D K - 2 years, 8 months ago

Same solution!

Upvoted!

Sualeh Asif - 6 years, 2 months ago
Hoo Zhi Yee
Apr 11, 2015

Let

P ( x ) = x 9999 + x 8888 + x 7777 + + x 1111 + 1 P(x)=x^{9999}+x^{8888}+x^{7777}+\dots+x^{1111}+1

From the Remainder Factor Theorem , ( x a ) (x-a) is a factor of P ( x ) P(x) if and only if P ( a ) = 0 P(a)=0 .

Now note that,

P ( 1 ) = ( 1 ) 9999 + ( 1 ) 8888 + ( 1 ) 7777 + + ( 1 ) 1111 + 1 = 0 P(-1)=(-1)^{9999}+(-1)^{8888}+(-1)^{7777}+\dots+(-1)^{1111}+1=0

Therefore, ( x ( 1 ) ) = ( x + 1 ) (x-(-1))=(x+1) is a factor of P ( x ) P(x) and we are done.

Moderator note:

Nicely done. For completeness sake you should prove that the other choices are wrong.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...