P ( x ) is a polynomial of degree 7 such that P ( 2 ) = 3 5 , P ( 3 ) = 2 5 and P ( 5 ) = 2 3 . Let U ( x ) be the remainder of P ( x ) upon division by ( x − 2 ) ( x − 3 ) ( x − 5 ) . Evaluate U ( 1 ) .
This problem is posed by Nicolae S .
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.
how we arrive at the conclusion that U(x) is of degree 2
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 by x 3 , the remainder polynomial can't have degree more than 2.
Similarly, in polynomial division, when P ( x ) (degree = 7) is divided by ( x − 2 ) ( x − 3 ) ( x − 3 ) (degree = 3), the remainder can't have degree bigger than 2. For a proof, google "polynomial division".
any method without solving for a,b,c i.e any alternative short method
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 ) = 3 x 2 − 2 5 x + 7 3 3 5 ( 2 − 3 ) ( 2 − 5 ) ( x − 3 ) ( x − 5 ) + 2 5 ( 3 − 2 ) ( 3 − 5 ) ( x − 2 ) ( x − 5 ) + 2 3 ( 5 − 2 ) ( 5 − 3 ) ( x − 2 ) ( x − 3 )
Log in to reply
Good observation. I've added it on to the end of your solution.
great solution, tks
Let P ( x ) = ( x − 2 ) ( x − 3 ) ( x − 5 ) Q ( x ) + U ( x ) for some polynomials Q ( x ) , U ( x ) . As deg P ( x ) = 7 and deg ( x − 2 ) ( x − 3 ) ( x − 5 ) = 3 , deg Q ( x ) is thus 7 − 3 = 4 . Thus U ( x ) has a maximum degree of min ( 3 − 1 , 4 − 1 ) = 2 , so let U ( x ) be a quadratic a x 2 + b x + c for constants a , b , c .
We can solve for a , b , and c by plugging in our values of 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 = 3 5
P ( 3 ) = ( 3 − 2 ) ( 3 − 3 ) ( 3 − 5 ) Q ( x ) + 9 a + 3 b + c = 9 a + 3 b + c = 2 5
P ( 2 ) = ( 5 − 2 ) ( 5 − 3 ) ( 5 − 5 ) Q ( x ) + 2 5 a + 5 b + c = 2 5 a + 5 b + c = 2 3
Solving this yields one solution, ( a , b , c ) = ( 3 , − 2 5 , 7 3 ) . So,
U ( x ) = 3 x 2 − 2 5 x + 7 3
and
U ( 1 ) = 3 ( 1 2 ) − 2 5 ( 1 ) + 7 3 = 5 1
Let P ( x ) be polynomial of degree 7, and Let D ( x ) = ( x − 2 ) ( x − 3 ) ( x − 5 ) , we've D ( x ) divide P ( x ) with a remainder U ( x ) , so P ( x ) = F ( x ) D ( x ) + U ( x ) (with F ( x ) some polynomial)
we've the degree of D ( x ) is 3 then the degree of remainder is less than D ( x ) so: U ( x ) = a x 2 + b x + c , by solving system:
a ∗ ( 2 2 ) + b ∗ 2 + c = 3 5
a ∗ ( 3 2 ) + b ∗ 3 + c = 2 5
a ∗ ( 5 2 ) + b ∗ 5 + c = 2 3
we get a = 3 , b = − 2 5 , c = 7 3 where U ( x ) = 3 x 2 − 2 5 x + 7 3 and U ( 1 ) = 5 1
Problem Loading...
Note Loading...
Set Loading...
Since P ( x ) is of degree 7, it can be written as
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 and 5 in the above equation we get three values of the degree 2 polynomial U ( x ) :
U ( 2 ) = 3 5 U ( 3 ) = 2 5 U ( 5 ) = 2 3
Hence, U ( x ) = 3 x 2 − 2 5 x + 7 3 . Further, U ( 1 ) = 5 1 .
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 ) = 3 5 ( 2 − 3 ) ( 2 − 5 ) ( x − 3 ) ( x − 5 ) + 2 5 ( 3 − 2 ) ( 3 − 5 ) ( x − 2 ) ( x − 5 ) + 2 3 ( 5 − 2 ) ( 5 − 3 ) ( x − 2 ) ( x − 3 ) = 3 x 2 − 2 5 x + 7 3