They call it remainder theorem?

Algebra Level 5

If the remainder when polynomial

P ( x ) = 2 x 5 + x 3 2 x 2 4 x + 5 \text{P}(x)=2x^5+x^3-2x^2-4x+5

is divided by x 1 + 2 x-1+\sqrt{2} can be written as a b c a-b\sqrt{c} , where a a , b b and c c are positive integers and c c is square free. Then find a + b + c a+b+c .


The answer is 141.

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.

6 solutions

Akshay Yadav
May 13, 2016

This is indeed an interesting problem. When I first solved it correctly, I was very happy.

It is given to us that we need to find the remainder when polynomial P ( x ) = 2 x 5 + x 3 2 x 2 4 x + 5 \text{P}(x)=2x^5+x^3-2x^2-4x+5 is divided by x 1 + 2 x-1+\sqrt{2} .

In order to solve this problem I will use a little trick to simplify it, instead of dividing P ( x ) \text{P}(x) by x 1 + 2 x-1+\sqrt{2} , I will divide it by ( x 1 + 2 ) ( x 1 2 ) = x 2 2 x 1 (x-1+\sqrt{2})(x-1-\sqrt{2})=x^2-2x-1 .

Now,

P ( x ) = 2 x 5 + x 3 2 x 2 4 x + 5 = ( x 2 2 x 1 ) ( 2 x 3 + 4 x 2 + 11 x + 20 ) + 55 x + 29 \text{P}(x)=2x^5+x^3-2x^2-4x+5=(x^2-2x-1)(2x^3+4x^2+11x+20)+55x+29

P ( x ) = ( x 2 2 x 1 ) ( 2 x 3 + 4 x 2 + 11 x + 20 ) + 55 x + 29 \text{P}(x)=(x^2-2x-1)(2x^3+4x^2+11x+20)+55x+29

P ( x ) = ( x 1 + 2 ) ( x 1 2 ) ( 2 x 3 + 4 x 2 + 11 x + 20 ) + 55 x + 29 \text{P}(x)=(x-1+\sqrt{2})(x-1-\sqrt{2})(2x^3+4x^2+11x+20)+55x+29

Now place x = 1 2 x=1-\sqrt{2} ,

P ( 1 2 ) = ( 1 2 1 + 2 ) ( 1 2 1 2 ) ( 2 ( 1 2 ) 3 + . . . + 20 ) + 55 ( 1 2 ) + 29 \text{P}(1-\sqrt{2})=(1-\sqrt{2}-1+\sqrt{2})(1-\sqrt{2}-1-\sqrt{2})(2(1-\sqrt{2})^3+...+20)+55(1-\sqrt{2})+29

P ( 1 2 ) = ( 0 ) ( 1 2 1 2 ) ( 2 ( 1 2 ) 3 + . . . + 20 ) + 55 ( 1 2 ) + 29 \text{P}(1-\sqrt{2})=(0)(1-\sqrt{2}-1-\sqrt{2})(2(1-\sqrt{2})^3+...+20)+55(1-\sqrt{2})+29

P ( 1 2 ) = 55 55 2 + 29 = 84 55 2 = a b c \text{P}(1-\sqrt{2})=55-55\sqrt{2}+29=84-55\sqrt{2}=a-b\sqrt{c}

Hence,

a + b + c = 141 a+b+c=\boxed{141}

Sorry, I don't buy it. Recheck the product in the first expression for P ( x ) P(x) , and you'll see the lower order terms added to the right don't balance the equation. A straight polynomial division gives the following quotient:

Q ( x ) = 2 x 4 + ( 2 + 2 2 ) x 3 + ( 7 4 2 ) x 2 + ( 17 + 11 2 ) x + 35 28 2 Q(x) = 2x^4+(-2+2\sqrt{2})x^3+(7-4\sqrt{2})x^2+(-17+11\sqrt{2})x+35-28\sqrt{2}

with a remainder

R = 86 + 63 2 R = -86+63\sqrt{2} ,

Thus, neither a a nor b b are positive.

Bryan Gorman - 5 years, 1 month ago

Log in to reply

I had crossed checked my calculations before posing the problem-

Wolfram Apha is a computational knowledge engine.

Akshay Yadav - 5 years, 1 month ago

Log in to reply

Thanks. I dug out my scratch paper and found that I had done the wrong problem (reversed the sign of the constant in the divisor). I reproduced your result with straight division. Interestingly, with radicals in the constant, there seems to be about an equal amount of work (synthetic division, remainder theorem, etc.) regardless of technique. No free lunches here.

Bryan Gorman - 5 years, 1 month ago

Woah. Nice trick. Haha. I didn't notice that. Haha.

Christian Daang - 5 years, 1 month ago

Nicely done!

Akshat Sharda - 5 years, 1 month ago

Log in to reply

Where are you man nowadays? Not seen you for a while even on Slack?

Akshay Yadav - 5 years, 1 month ago

Log in to reply

Will come back soon!

Akshat Sharda - 5 years, 1 month ago

I think it should be 2 x 3 + 4 x 2 + 11 x + 24 2x^3+4x^2+11x+24 . Doesn't affect the remainder though.

Agil Saelan - 5 years, 1 month ago

When we will divide the polynomial by x-1+√2 the remainder will different when we will divide by x²-2x-1 then how we can compare the remainder

Uttam Raghab - 5 years ago
Yatin Khanna
May 15, 2016

I LITERALLY SOLVED IT USING REMAINDER THEOREM:
First of all, ( 1 2 ) 2 = 3 2 2 (1-\sqrt{2})^2 = 3-2\sqrt{2}
ALSO, ( 1 2 ) 3 = 7 5 2 (1-\sqrt{2})^3 = 7-5\sqrt{2}

Now, remainder is:
P ( 1 2 ) = 2 ( 1 2 ) 2 ( 1 2 ) 3 + ( 1 2 ) 3 2 ( 1 2 ) 2 4 ( 1 2 ) + 5 P(1-\sqrt{2}) = 2(1-\sqrt{2})^2(1-\sqrt{2})^3 + (1-\sqrt{2})^3 - 2(1-\sqrt{2})^2 - 4(1-\sqrt{2}) + 5
= 2 ( 7 5 2 ) ( 3 2 2 ) + ( 7 5 2 ) 2 ( 3 2 2 ) 4 ( 1 2 ) + 5 = 2(7-5\sqrt{2})(3-2\sqrt{2}) + (7-5\sqrt{2}) - 2(3-2\sqrt{2}) - 4(1-\sqrt{2}) + 5
= 42 30 2 28 2 + 40 + 7 5 2 6 + 4 2 4 + 4 2 + 5 = 42-30\sqrt{2}- 28\sqrt{2}+ 40+7-5 \sqrt{2} -6 +4\sqrt{2}- 4 +4 \sqrt{2} + 5
= 84 55 2 =84 - 55 \sqrt{2}

Therefore a + b + c = 141 a+b+c=\boxed{141}

Whoa! It must have been lengthy?

Akshay Yadav - 5 years, 1 month ago

Log in to reply

Not lengthy but mistake prone (at least for me.)
I tend to do a lot of sign mistakes while opening brackets.
Moreover, I dont usually get ideas for some tricks like yours in your solution. ;) :p

Yatin Khanna - 5 years, 1 month ago

Log in to reply

Yeah! More calculations equals to more chances of making mistakes.

Akshay Yadav - 5 years, 1 month ago

( 1 b ) 5 = 1 5 b 1 + 10 b 2 10 b 3 + 5 b 4 b 5 . I f b = 2 , b 1 = 2 , b 3 = 2 2 , b 5 = 4 2 , b 2 = 2 , b 4 = 4 2 ( 1 2 ) 5 = ( 10 40 8 ) 2 = 58 2 a n d ( 2 + 40 + 40 ) = 82 ( 1 b ) 3 = 1 3 b 1 + 3 b 2 b 3 . ( 1 2 ) 3 = ( 3 2 ) 2 = 5 2 a n d ( 1 + 6 ) = 7 ( 1 b ) 2 = 1 2 b 1 + b 2 . 2 ( 1 2 ) 2 = 2 ( 2 ) 2 = 4 2 a n d 2 ( 1 + 2 ) = 6 4 ( 1 2 ) = 4 ( 1 ) 2 = 4 2 a n d 4 ( 1 ) = 4 a l s o 5 = 5 ( 58 5 + 4 + 4 ) 2 = 55 2 . a n d ( 82 + 7 6 4 + 5 ) = 84. P ( 1 2 ) = 84 55 2 = a b c . a + b + c = 141 (1 - b)^5= 1 - 5b^1 +10b^2 - 10b^3 + 5b^4 - b^5. \ \ \\\ \ \\ If\ b=\sqrt2,\ \ \ \ \color{#3D99F6}{ b^1=\sqrt2,\ \ b^3=2\sqrt2,\ \ b^5=4\sqrt2, \ \ \ \ b^2=2,\ \ b^4=4}\\ \ \ \\ \therefore\ \color{#EC7300}{2(1 - \sqrt2)^5}=( -10 - 40 - 8 )\sqrt2=\color{#3D99F6}{-58\sqrt2}\ \ \ \ \ \ and\ \ \ \ \ \ (2 + 40 + 40)=\color{#3D99F6}{82}\\ \ \ \\ (1 - b)^3= 1 - 3b^1 +3b^2 - b^3.\ \ \ \ \therefore\ \color{#EC7300}{(1 - \sqrt2)^3}=( -3 - 2 )\sqrt2=\color{#3D99F6}{-5\sqrt2}\ \ \ \ \ \ and\ \ \ \ \ \ (1 + 6)=\color{#3D99F6}{7}\\ \ \ \\ (1 - b)^2= 1 - 2b^1 +b^2.\ \ \ \ \therefore\ \color{#EC7300}{- 2(1 - \sqrt2)^2}=-2( - 2 )\sqrt2=\color{#3D99F6}{4\sqrt2}\ \ \ \ \ \ and\ \ \ \ \ \ - 2(1 + 2)=\color{#3D99F6}{- 6}\\ \ \ \\ \color{#EC7300}{-4(1 - \sqrt2)}=- 4(-1)\sqrt2=\color{#3D99F6}{4\sqrt2}\ \ \ \ \ \ and\ \ \ \ \ \ - 4(1)=\color{#3D99F6}{- 4}\ \ \ \ \ \ \ \ \ \ \ also\ \ \color{#EC7300}{5}=\color{#3D99F6}{5}\\ \ \ \\ \implies\ \ (- 58 - 5 + 4 + 4)\sqrt2=- 55\sqrt2.\ \ \ \ \ \ \ \ and \ \ \ \ \ \ \ \ (82 + 7 - 6 - 4 +5)=84.\\ \ \ \\ \therefore\ \ \ P(1 - \sqrt2)=84 - 55\sqrt2=a-b\sqrt c .\ \ \ \ \ \ \ \ \ a+b+c=\ \ \ \color{#D61F06}{141}

Christian Daang
May 15, 2016

Warning: This is not LaTex . Haha.

By remainder theorem, (P(x) mod (x - c) = P(c))

x - 1 + √2 = x - c

=> c = 1 - √2

=> c - 1 = -√2

=> c^2 = 2c + 1

=> P(c) = 2c^5 + c^3 - 2c^2 - 4c + 5

=> 2c^5 = 4c^4 + 2c^3

By substitution, the P(c) is simply equal to: 4c^4 + 3c^3 - 2c^2 - 4c + 5.

=> 4c^4 = 8c^3 + 4c^2

By substitution again, => P(c) = 11c^3 + 2c^2 - 4c + 5

=> 11c^3 = 22c^2 + 11c

By substitution again, => P(c) = 24c^2 + 7c + 5

=> 24c^2 = 48c + 24

By substitution again, => P(c) = 55c + 29

As c = 1 - √2 => P(c) = 55(1-√2) + 29 = 55 + 29 - 55√2 = 84 - 55√2 = a - b√c

So, a+b+c = 84+55+2 = 141.

Aditya Dev
May 14, 2016

Using Horner's method of synthetic division remainder can be evaluated easily

Otto Bretscher
May 14, 2016

The remainder when dividing P ( x ) P(x) by x ( 1 2 ) x-(1-\sqrt{2}) is P ( 1 2 ) = 84 55 2 P(1-\sqrt{2})=84-55\sqrt{2} . The answer is 141 \boxed{141} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...