More fun in 2015, Part 4

Algebra Level 3

What is the remainder when you divide ( 1 + x ) 2015 (1+x)^{2015} by 1 + x + x 2 1+x+x^2 ?

1 -1 x x x -x 1 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.

3 solutions

Ronak Agarwal
May 21, 2015

Let ( 1 + x ) 2015 = h ( x ) ( x 2 + x + 1 ) + a x + b {(1+x)}^{2015}=h(x)*(x^{2}+x+1)+ ax+b

Where h(x) is the polynomial quotient and ax+b is the polynomial remainder( Dividing a polynomial by a quadratic yields a linear remainder)

Now x 2 + x + 1 = ( x + ω ) ( x + ω 2 ) x^{2}+x+1= (x+\omega)(x+{\omega}^{2})

Where ω , ω 2 \omega, {\omega}^{2} are non real cube roots of unity.

In the above expression put x = ω x=\omega to get

ω = a ω + b -\omega= a\omega+b

Comparing real and imaginary parts we have

a = 1 , b = 0 a=-1,b=0

Remaimder = -x

Chew-Seong Cheong
May 21, 2015

Solution as Ronak Agarwal but different in presentation.

Using Remainder Theorem, we have:

( 1 + x ) 2015 = Q ( x ) ( x 2 + x + 1 ) + R ( x ) (1+x)^{2015} = Q(x)(x^2+x+1) + R(x) , where R ( x ) R(x) is the remainder.

We note that the roots of x 2 + x + 1 = 0 x^2+x+1 = 0 are the complex cubic roots of 1 1 that is ω 2 + ω + 1 = 0 ω 2 = ( 1 + ω ) \omega^2 +\omega + 1 = 0\Longrightarrow \omega^2 = -(1+\omega) and ω 3 = 1 \omega^3 = 1 .

Therefore,

( 1 + ω ) 2015 = Q ( ω ) ( ω 2 + ω + 1 ) + R ( ω ) ( ω 2 ) 2015 = 0 + R ( ω ) ω 4030 = R ( ω ) ω 3 × 1343 + 1 = R ( ω ) ω = R ( ω ) \begin{aligned} (1+\omega)^{2015} & = Q(\omega)(\omega^2 +\omega + 1) + R(\omega) \\ (-\omega^2)^{2015} & = 0 + R(\omega) \\ -\omega^{4030} & = R(\omega) \\ -\omega^{3\times 1343 + 1} & = R(\omega) \\ -\omega & = R(\omega) \end{aligned}

R ( x ) = x \Rightarrow R(x) = \boxed{-x}

We know that the remainder is a lineal function.

Let R ( x ) = a x + b R(x) = ax + b

We only have to know two points of the line.

Then R ( 0 ) = a 0 + b = b = 0 R(0) = a\cdot 0 + b = b = 0 (calculating the remainder when x = 0 x=0 ).

Therefore R ( 1 ) = a 1 + b = a = 1 R(1) = a\cdot 1 + b = a = -1 (calculating the remainder when x = 1 x=1 ).

Then R ( x ) = a x + b = 1 x + 0 = x \Rightarrow R(x) = a\cdot x + b = -1\cdot x + 0 = -x

But how do you calculate those remainders?

Otto Bretscher - 6 years ago

Log in to reply

It is easy, only replacing 0 y 1 for x in the division (1 + x)^2015 / x^2 + x + 1.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...