I myself can get the job done

Algebra Level 4

Let f ( x ) = 7 x 32 + 5 x 22 + 3 x 12 + x 2 . f(x) = 7x^ {32} + 5x^ {22} + 3x^ {12 }+ x^ 2. Find the remainder when f ( x ) f(x) is divided by x 2 + 1 x^ 2 + 1 .


The answer is 4.00.

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

Arian Tashakkor
May 10, 2015

That was a really interesting question!

Solution:

Using division algorithm for polynomials we have:

f ( x ) = K ( x ) Q ( x ) + R ( x ) f(x)=K(x)Q(x)+R(x)

Plugging K ( x ) = x 2 1 K(x)=x^2 -1 we have ,

f ( x ) = ( x 2 1 ) Q ( x ) + R ( x ) f(x)=(x^2-1)Q(x) + R(x)

Now if for some a a (which I don't care is an imaginary number or not) we had a 2 1 = 0 a^2 -1=0 then f ( a ) = R ( a ) f(a)=R(a)

So simply plug x 2 = 1 x^2=-1 in f ( x ) f(x) to get the desired result:

f ( x ) = 7 ( x 2 ) 16 + 5 ( x 2 ) 11 + 3 ( x 2 ) 6 + ( x 2 ) = 7 5 + 3 1 = 4 f(x)=7(x^2)^{16} + 5(x^2)^{11} + 3(x^2)^6 +(x^2) = 7 - 5 +3 -1 =4

Good job dude! Consider your solution replied

vishnu c - 6 years, 1 month ago

Log in to reply

I think you got me wrong.Anyway is it correct? In your opinion.

Arian Tashakkor - 6 years, 1 month ago

Log in to reply

Sorry for any misunderstandings. Is what correct?

vishnu c - 6 years, 1 month ago
Vishnu C
May 10, 2015

x 2 + 1 d i v i d e s x 10 + 1. 7 x 32 + 5 x 22 + 3 x 12 + x 2 = 4 x 32 + ( x 10 + 1 ) × k ( x ) . S o , w e o n l y h a v e t o f i n d r e m a i n d e r w h e n 4 x 32 i s d i v i d e d b y x 2 + 1. T h i s i s a f a i r l y e a s y p r o c e s s . F o l l o w t h e p a t t e r n a n d y o u g e t u p t o 4 i n t h e q u o t i e n t . S o , y o u s h o u d g e t ( 4 ) a f t e r s u b t r a c t i o n a n d y o u e n d u p w i t h 4 a s t h e r e m a i n d e r . x^{ 2 }+1\quad divides\quad x^{ 10 }+1.\\ 7x^{ 32 }+5x^{ 22 }+3x^{ 12 }+x^{ 2 }=4x^{ 32 }+(x^{ 10 }+1)\times k(x).\\ So,\quad we\quad only\quad have\quad to\quad find\quad remainder\\ when\quad 4x^{ 32 }\quad is\quad divided\quad by\quad x^{ 2 }+1.\\ \\ This\quad is\quad a\quad fairly\quad easy\quad process.\quad Follow\quad the\quad pattern\\ and\quad you\quad get\quad upto\quad -4\quad in\quad the\quad quotient.\quad So,\quad you\quad shoud\\ get\quad -(-4)\quad after\quad subtraction\quad and\quad you\quad end\quad up\quad with\quad 4\\ as\quad the\quad remainder.

Its easy to put x = i x=i in the equation and we get the answer as 4 4

Shivam Jadhav - 6 years ago

Log in to reply

Exactly! That is easy!

Swapnil Das - 5 years, 10 months ago

It's really nice to also reply to other solutions when writing yours down.Nice solution anyways.Good job.

Arian Tashakkor - 6 years, 1 month ago

x becomes (i)... now if the power of x is divisible by 4... its positive else its negative......... therefore it come 7-5+3-1

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...