Nicolae's polynomial division

Algebra Level 5

P ( x ) P(x) is a polynomial of degree 7 such that P ( 2 ) = 35 , P ( 3 ) = 25 P(2)=35,\,P(3)=25 and P ( 5 ) = 23 P(5)=23 . Let U ( x ) U(x) be the remainder of P ( x ) P(x) upon division by ( x 2 ) ( x 3 ) ( x 5 ) (x-2)(x-3)(x-5) . Evaluate U ( 1 ) U(1) .

This problem is posed by Nicolae S .


The answer is 51.

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

Bailey B
Sep 2, 2013

Since P ( x ) P(x) is of degree 7, it can be written as

P ( x ) = Q ( x ) ( x 2 ) ( x 3 ) ( x 5 ) + U ( x ) P(x) = Q(x) (x - 2) (x - 3) (x - 5) + U(x)

where Q(x) is of degree 4 (not relevant here) and U(x) is of degree 2 (important).

By substituting the values of x = 2 , 3 x = 2, 3 and 5 5 in the above equation we get three values of the degree 2 polynomial U ( x ) U(x) :

U ( 2 ) = 35 U ( 3 ) = 25 U ( 5 ) = 23 U(2) = 35 \\ U(3) = 25 \\ U(5) = 23 \\

Hence, U ( x ) = 3 x 2 25 x + 73 U(x) = 3x^2 - 25x + 73 . Further, U ( 1 ) = 51 U(1) = 51 .


Well, there are many ways to "fit" a polynomial on a set of points. I am not sure if they are shorter/easier than solving the equations. One such method is "Lagrange's Polynomial". Fitting (2,35), (3,25), (5,23) on a degree 2 polynomial gives:

U ( x ) = 35 ( x 3 ) ( x 5 ) ( 2 3 ) ( 2 5 ) + 25 ( x 2 ) ( x 5 ) ( 3 2 ) ( 3 5 ) + 23 ( x 2 ) ( x 3 ) ( 5 2 ) ( 5 3 ) = 3 x 2 25 x + 73 \begin{aligned} U(x) &= 35 \frac{(x-3)(x-5)}{(2-3)(2-5)} + 25 \frac{(x-2)(x-5)}{(3-2)(3-5)} + 23 \frac{(x-2)(x-3)}{(5-2)(5-3)} \\ &= 3x^2 - 25x + 73 \end{aligned}

how we arrive at the conclusion that U(x) is of degree 2

Afzal Noor - 7 years, 9 months ago

Log in to reply

Think of it like this. If you divide 15 by 4, the remainder can not be bigger than 3. Another example, if you divide x 7 x^7 by x 3 x^3 , the remainder polynomial can't have degree more than 2.

Similarly, in polynomial division, when P ( x ) P(x) (degree = 7) is divided by ( x 2 ) ( x 3 ) ( x 3 ) (x-2)(x-3)(x-3) (degree = 3), the remainder can't have degree bigger than 2. For a proof, google "polynomial division".

Bailey B - 7 years, 9 months ago

any method without solving for a,b,c i.e any alternative short method

Ayush Goyal - 7 years, 9 months ago

Log in to reply

Well, there are many ways to "fit" a polynomial on a set of points. I am not sure if they are shorter/easier than solving the equations. One such method is "Lagrange's Polynomial". Fitting (2,35), (3,25), (5,23) on a degree 2 polynomial gives:

U ( x ) = 35 ( x 3 ) ( x 5 ) ( 2 3 ) ( 2 5 ) + 25 ( x 2 ) ( x 5 ) ( 3 2 ) ( 3 5 ) + 23 ( x 2 ) ( x 3 ) ( 5 2 ) ( 5 3 ) = 3 x 2 25 x + 73 \begin{aligned} &U(x) = & 35 \frac{(x-3)(x-5)}{(2-3)(2-5)} + 25 \frac{(x-2)(x-5)}{(3-2)(3-5)} + 23 \frac{(x-2)(x-3)}{(5-2)(5-3)} \\ = &3x^2 - 25x + 73 \end{aligned}

Bailey B - 7 years, 9 months ago

Log in to reply

Good observation. I've added it on to the end of your solution.

Calvin Lin Staff - 7 years, 9 months ago

great solution, tks

Bảo Thi Nguyễn - 7 years, 9 months ago
Sean Elliott
Sep 2, 2013

Let P ( x ) = ( x 2 ) ( x 3 ) ( x 5 ) Q ( x ) + U ( x ) P(x)=(x-2)(x-3)(x-5)Q(x)+U(x) for some polynomials Q ( x ) , U ( x ) Q(x),U(x) . As deg P ( x ) = 7 \text{deg }P(x)=7 and deg ( x 2 ) ( x 3 ) ( x 5 ) = 3 \text{deg }(x-2)(x-3)(x-5)=3 , deg Q ( x ) \text{deg }Q(x) is thus 7 3 = 4 7-3=4 . Thus U ( x ) U(x) has a maximum degree of min ( 3 1 , 4 1 ) = 2 \text{min}(3-1,4-1)=2 , so let U ( x ) U(x) be a quadratic a x 2 + b x + c ax^2+bx+c for constants a , b , c a,b,c .

We can solve for a , b , a,b, and c c by plugging in our values of P ( x ) P(x) . We find the following system of equations:

P ( 2 ) = ( 2 2 ) ( 2 3 ) ( 2 5 ) Q ( x ) + 4 a + 2 b + c = 4 a + 2 b + c = 35 P(2)=(2-2)(2-3)(2-5)Q(x)+4a+2b+c=4a+2b+c=35

P ( 3 ) = ( 3 2 ) ( 3 3 ) ( 3 5 ) Q ( x ) + 9 a + 3 b + c = 9 a + 3 b + c = 25 P(3)=(3-2)(3-3)(3-5)Q(x)+9a+3b+c=9a+3b+c=25

P ( 2 ) = ( 5 2 ) ( 5 3 ) ( 5 5 ) Q ( x ) + 25 a + 5 b + c = 25 a + 5 b + c = 23 P(2)=(5-2)(5-3)(5-5)Q(x)+25a+5b+c=25a+5b+c=23

Solving this yields one solution, ( a , b , c ) = ( 3 , 25 , 73 ) (a,b,c)=(3,-25,73) . So,

U ( x ) = 3 x 2 25 x + 73 U(x)=3x^2-25x+73

and

U ( 1 ) = 3 ( 1 2 ) 25 ( 1 ) + 73 = 51 U(1)=3(1^2)-25(1)+73=\boxed{51}

Let P ( x ) P(x) be polynomial of degree 7, and Let D ( x ) = ( x 2 ) ( x 3 ) ( x 5 ) D(x) = (x-2)(x-3)(x-5) , we've D ( x ) D(x) divide P ( x ) P(x) with a remainder U ( x ) U(x) , so P ( x ) = F ( x ) D ( x ) + U ( x ) P(x) = F(x)D(x) + U(x) (with F ( x ) F(x) some polynomial)

we've the degree of D ( x ) D(x) is 3 3 then the degree of remainder is less than D ( x ) D(x) so: U ( x ) = a x 2 + b x + c U(x) = ax^2 + bx + c , by solving system:

a ( 2 2 ) + b 2 + c = 35 a*(2^2) + b*2 + c = 35

a ( 3 2 ) + b 3 + c = 25 a*(3^2) + b*3 + c = 25

a ( 5 2 ) + b 5 + c = 23 a*(5^2) + b*5 + c = 23

we get a = 3 , b = 25 , c = 73 a = 3, b = -25, c = 73 where U ( x ) = 3 x 2 25 x + 73 U(x) = 3x^2 -25x + 73 and U ( 1 ) = 51 U(1) = 51

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...