A monic polynomial f ( x ) of degree four satisfies f ( 1 ) = 1 0 , f ( 2 ) = 2 0 , and f ( 3 ) = 3 0 . Determine f ( 1 2 ) + f ( − 8 ) − 1 9 0 0 0 .
This problem is posed by Garvil S.
Details and assumptions
A polynomial is monic if its leading coefficient is 1. For example, the polynomial x 3 + 3 x − 5 is monic but the polynomial − x 4 + 2 x 3 − 6 is not.
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.
There are infinitely many monic polynomials which satisfy the conditions of the question.
Other solutions which fixated on one particular polynomial would be incorrect / not rigorous.
Log in to reply
Is this solution correct or wrong @Calvin Lin
Log in to reply
This solution is correct. It did not "fixate on one particular polynomial", but proved it in generality.
Log in to reply
@Calvin Lin – @Calvin Lin - - Sir, thank you for telling this. I didnt know about this method. Can you tell me its general name and more about this? I solved this using general method fixated on a particular polynomial. And please tag me when you reply as otherwise I don't get to see it . Thnx
I remember seeing very similar problem in AoPS Intermediate Algebra. It's adapted from ARML.
I did using the same method..nice sol.
Let f ( x ) = x 4 + a x 3 + b x 2 + c x + d
Then:
f ( 1 ) = a + b + c + d + 1 = 1 0 f ( 2 ) = 8 a + 4 b + 2 c + d + 1 6 = 2 0 f ( 3 ) = 2 7 a + 9 b + 3 c + d + 8 1 = 3 0
To answer the question, we would like to find values r 1 , r 2 , r 3 , r 4 such that:
f ( 1 2 ) + f ( − 8 ) − 1 9 0 0 0 = r 1 f ( 1 ) + r 2 f ( 2 ) + r 3 f ( 3 ) + r 4
Substituting for f ( x ) = x 4 + a x 3 + b x 2 + c x + d , we obtain
1 2 1 6 a + 2 0 8 b + 4 c + 2 d + 5 8 3 2 = r 1 f ( 1 ) + r 2 f ( 2 ) + r 3 f ( 3 ) + r 4 = r 1 ( a + b + c + d + 1 ) + r 2 ( 8 a + 4 b + 2 c + d + 1 6 ) + r 3 ( 2 7 a + 9 b + 3 c + d + 8 1 ) + r 4
Comparing the coefficients of a , b , c , d , this leads to the following system of equations:
r 1 + 8 r 2 + 2 7 r 3 = 1 2 1 6 r 1 + 4 r 2 + 9 r 3 = 2 0 8 r 1 + 2 r 2 + 3 r 3 = 4 r 1 + r 2 + r 3 = 2 r 4 = 5 8 3 2 − ( r 1 + 1 6 r 2 + 8 1 r 3 )
Solving this system, we get: ( r 1 , r 2 , r 3 , r 4 ) = ( 1 0 0 , − 1 9 8 , 1 0 0 , 8 0 0 )
Plugging these results into the expression before:
f ( 1 2 ) + f ( − 8 ) − 1 9 0 0 0 = 1 0 0 f ( 1 ) − 1 9 8 f ( 2 ) + 1 0 0 f ( 3 ) + 8 0 0 = 8 4 0
Clearly written, thanks!
I don't understand the second step where you bring in r1, r2, r3, and r4 and why r1, r2, and r3 are multiplied by f(1), f(2), and f(3) respectively.
Log in to reply
I've edited the solution. Is it now clear what is happening?
Log in to reply
Now I get it. Thanks.
sorry, I still don't get it
Right down the bat! I followed the same solution! Easy calculation. :)
Let g(x) = f(x) - 10x. Then g(1) = g(2) = g(3) = 0, so g(x) = (x-1)(x-2)(x-3) p(x) for some p(x). Since g(x) is also monic and quartic, p(x) = x-c for some c. Then g(12) + g(-8) = p(12) (11)(10)(9) + p(-8) (-9)(-10)(-11) = (p(12)-p(-8) 990 = 20*990 = 19800, so f(12) + f(-8) = g(12) + g(-8) + 120 - 80 = 19840, for a final answer of 840.
Let g defined by g ( x ) = f ( 2 − x ) + f ( 2 + x )
We have g ( x ) = g ( − x ) for every x
Then coefficients for odd power of x are null.
So g ( x ) can be writen g ( x ) = 2 x 4 + a x 2 + b
We have g ( 0 ) = 4 0 ⟹ b = 4 0
and g ( 1 ) = 4 0 ⟹ 2 + a + b = 4 0 ⟹ a = − 2
and finally f ( 1 2 ) + f ( − 8 ) − 1 9 0 0 0 = g ( 1 0 ) − 1 9 0 0 0 = 8 4 0
I think that this is the best solution given and it doesn't rely on determining a specific polynomial for f(x).
Yup, that's how I did it too.
Let f ( x ) = x 4 + a x 3 + b x 2 + c x + d , then we have:
⎩ ⎪ ⎨ ⎪ ⎧ f ( 1 ) = 1 + a + b + c + d = 1 0 f ( 2 ) = 1 6 + 8 a + 4 b + 2 c + d = 2 0 f ( 3 ) = 8 1 + 2 7 a + 9 b + 3 c + d = 3 0 ⇒ a + b + c + d = 9 ⇒ 8 a + 4 b + 2 c + d = 4 ⇒ 2 7 a + 9 b + 3 c + d = − 5 1 . . . ( 1 ) . . . ( 2 ) . . . ( 3 )
⎩ ⎪ ⎨ ⎪ ⎧ ( 2 ) − ( 1 ) : ( 3 ) − ( 2 ) : ( 5 ) − ( 4 ) : 7 a + 3 b + c = − 5 1 9 a + 5 b + c = − 5 5 1 2 a + 2 b = − 5 0 . . . ( 4 ) . . . ( 5 ) . . . ( 6 )
f ( 1 2 ) + f ( − 8 ) − 1 9 0 0 0 = 2 0 7 3 6 + 1 7 2 8 a + 1 4 4 b + 1 2 c + d + 4 0 9 6 − 5 1 2 a + 6 4 b − 8 c + d − 1 9 0 0 0 = 2 4 8 3 2 + 1 2 1 6 a + 2 0 8 b + 4 c + 2 d − 1 9 0 0 0 = 5 8 3 2 + 1 2 0 0 a + 1 6 a + 2 0 0 b + 8 b + 4 c + 2 d = 5 8 3 2 + 1 0 0 ( − 5 0 ) + 2 ( 4 ) = 8 4 0
What is so special about 12 and -8 that allows us to calculate the sum of these values, despite not having a completely solved system?
Anyone know the answer to the challenge master note? One solution (Abdelhamid Saadi's) did make use of the fact the 12 and -8 are the same distance away from 2.
Log in to reply
The average distance between 1 2 and 1 , 2 , 3 is exactly the same as the average distance between − 8 and 1 , 2 , 3
In a monic polynomial, the leading coefficient is 1 So let f(x) = x^4 + ax^3 + bx^2 + cx + d
f(1) = 1 +a+b+c+d = 10
a+b+c+d = 9 , (i)
f(2) = 16 + 8a + 4b + 2c + d = 20
8a + 4b + 2c + d = 4 , (ii)
f(3) = 81 + 27a + 9b + 3c + d = 30
27a + 9b + 3c + d = -51 , (iii)
Now, (ii)-(i)
7a + 3b + c = -5, (iv)
Now, (iii)-(i):
26a + 8b + 2c = -60 13a + 4b + c = -30 , (v)
Now, (v)-(iv):
6a + b = -25
we cannot find explicit values of a, b, c, and d, since we have only three equations with four unknowns.
f(12) + f(-8) - 19000
= 12^4 + 12^3 a + 12^2 b + 12c + d + (-8)^4 + (-8)^3 a + (-8)^2 b - 8c + d - 19000
= 20736 + 1728a + 144b + 12c + d + 4096 - 512a + 64b - 8c + d - 19000
= 5832 + 1216a + 208b + 4c + 2d
= 5232 + 2(608a + 104b + 2c + d)
I was hoping for one of the above relations to show up , but no such luck. we could try to back-substitute, e.g. b = -25-6a but that back into (iv) and get "c" in terms of "a" etc. If we solve a,b,c in terms of d, we get, a=-(d+36)/6,
b=d+11,
c=-(11d-24)/6
from which we can define
f(x)=x^4 -(d+36)x^3/6 +(d+11)x^2 -(11d-24)x/6 +d
and based on this,
f(1)=10
Hence, Putting the value of x as 1 in the above f(x) we get d=-48
f(12)+f(-8)-19000
=-608(d+36)/3 +208(d+11)+2d+2(24-11*d)/3 +5832
Now putting the value of d=-48 we get :-
=840 <<==ANSWER
Known : Let, f(x) = x^4 + ax^3 + bx^2 + cx + d from f(1), a+b+c+d = 9.................p1 f(2), 8a+4b+2c+d = 4...................p2 f(3), 27a+9b+3c+d = -51.............p3
p2-p1 = 7a+3b+c = -5..................p4 p3-p2 = 19a+5b+c = -55..............p5
p5-p4 = 12a+2b=-50 => 6a+b=-25...................p6
Question : f(12) + f(8) -19000...? Ans : f(12) + f(-8) -19000 = (12^4 + 12^3a + 12^2b +12c + d) + ((-8)^4 + (-8)^3a + (-8)^2b + (-8)c + d) - 19000 = (12^3 - 8^3)a + (12^2 + 8^2)b + (12-8)c + 2d + 20736 + 4096 - 19000 = 1216a + 208 b + 4c + 2d + 5832...............p7 from p2 => 2c + d = 4 - 8a - 4b so 4c + 2d = 8 -16a - 8b Subs to p7 =1216a + 208b + 8 -16a - 8b + 5832 =1200a + 200b + 5840 =200(6a+b) + 5832, from p6 = 6a+b=-25 =200(-25) + 5840 =-5000 + 5840 =840
Assume f(x) = x^4 + a x^3 + b x^2 + c*x + d
substituting 1,2,3 we get
a + b + c + d = 9 8a + 4b + 2c +d = 4 27a + 9b + 3c +d = -51
we need one more equation to get a,b,c,d
since from given data f(3) = f(2) + f(1)
so we obtain 18a + 4b + d = -64
solving them by matrix method we obtain
a = -6, b = 11, c = 4, d = 0 thus we get the solution of final equation.
This is a very long method if any shortcut is obtained please let me know. And sorry if any data values go wrong.
At first glance, it looks as if the problem is incomplete, as "a monic polynomial f ( x ) of degree four" gives us four degrees of freedom, but only three of these are absorbed by the values given for specific values of x . As such, we have to try and reduce the equations, and hope that the extra degree of freedom vanishes in the formula that we are given to calculate.
Let f ( x ) = x 4 + a x 3 + b x 2 + c x + d Z = f ( 1 2 ) + f ( − 8 ) − 1 9 0 0 0 Then 1 + a + b + c + d = 1 0 ⇒ a + b + c + d = 9 1 6 + 8 a + 4 b + 2 c + d = 2 0 ⇒ 8 a + 4 b + 2 c + d = 4 8 1 + 2 7 a + 9 b + 3 c + d = 3 0 ⇒ 2 7 a + 9 b + 3 c + d = − 5 1 Z = 2 0 7 3 6 + 1 7 2 8 a + 1 4 4 b + 1 2 c + d + 4 0 9 6 − 5 1 2 a + 6 4 b − 8 c + d − 1 9 0 0 0 = 1 2 1 6 a + 2 0 8 b + 4 c + 2 d + 5 8 3 2 Now we reduce this system of equations by substitution. We now know that d = 9 − a − b − c , which gives us 9 = 9 7 a + 3 b + c + 9 = 4 ⇒ 7 a + 3 b + c = − 5 2 6 a + 8 b + 2 c + 9 = − 5 1 ⇒ 1 3 a + 4 b + c = − 3 0 Z = 1 2 1 6 a + 2 0 8 b + 4 c + ( 1 8 − 2 a − 2 b − 2 c ) + 5 8 3 2 = 1 2 1 4 a + 2 0 6 b + 2 c + 5 8 5 0 This tells us that now know that c = − 5 − 7 a − 3 b , giving us − 5 = − 5 6 a + b − 5 = − 3 0 ⇒ 6 a + b = − 2 5 Z = 1 2 1 4 a + 2 0 6 b + ( − 1 0 − 1 4 a − 6 b ) + 5 8 5 0 = 1 2 0 0 a + 2 0 0 b + 5 8 4 0 so (b = -25 - 6a), giving Z = 1 2 0 0 a + 2 0 0 b + 5 8 4 0 = 1 2 0 0 a − 5 0 0 0 − 1 2 0 0 a + 5 8 4 0 = 8 4 0
We can use Newton's forward difference interpolation formula which states that f ( x ) = f ( x 0 ) + h ( x − x 0 ) Δ f ( x 0 ) + 2 ! h 2 ( x − x 0 ) ( x − x 1 ) Δ 2 f ( x 0 ) + 3 ! h 3 ( x − x 0 ) ( x − x 1 ) ( x − x 2 ) Δ 3 f ( x 0 ) + 4 ! h 4 ( x − x 0 ) ( x − x 1 ) ( x − x 2 ) ( x − x 3 ) Δ 4 f ( x 0 )
for a fourth degree polynomial where h is the difference between the x values given. I will take x 0 = 1 so using a forward differences table f ( x 0 ) = 1 0
Δ f ( x 0 ) = 1 0
Δ 2 f ( x 0 ) = 0 .
We also know that the required polynomial is monic so the coefficient of the x 4 term is 1. In the formula, the only x 4 comes from the last term, of which the numerator of the fraction contains a x 4 . This means that 4 ! h 4 Δ 4 f ( x 0 ) = 1 . h is 1 because we know the values of f ( x ) at x values of 1, 2, 3 which is an arithmetic progression of difference 1. Therefore it follows that Δ 4 f ( x 0 ) = 2 4 .
Let the value of Δ 3 f ( x 0 ) be m.
The polynomial is therefore f ( x ) = 1 0 + 1 0 ( x − 1 ) + 6 m ( x − 1 ) ( x − 2 ) ( x − 3 ) + ( x − 1 ) ( x − 2 ) ( x − 3 ) ( x − 4 )
This rearranges to f ( x ) = x 4 + ( 6 m − 1 0 ) x 3 + ( 3 5 − m ) x 2 ( 6 1 1 m − 4 0 ) x + ( 2 4 − m )
Using this, f ( 1 2 ) = 2 0 7 3 6 + 2 8 8 m − 1 7 2 8 0 + 5 0 4 0 − 1 4 4 m + 2 2 m − 4 8 0 + 2 4 − m = 8 0 4 0 + 1 6 5 m
f ( − 8 ) = 4 0 9 6 − 3 2 5 6 m + 5 1 2 0 + 2 2 4 0 − 6 4 m − 3 4 4 m + 3 2 0 + 2 4 − m = 1 1 8 0 0 − 1 6 5 m
When these two are added together, the m s cancel out and we get 19840. Subtracting 19000 gives the answer of 8 4 0 .
As we have f ( 1 ) , f ( 2 ) and f ( 3 ) , we could use polynomial interpolation and obtain a polynomial
g ( x ) = 1 0 ( 0 x − 1 ) + 1 0 ( 1 x − 1 ) + 0 ( 2 x − 1 ) .
If we assume: f ( x ) = g ( x ) + α ( 4 x − 1 ) in order to obtain a monic polynomial of degree four, is necessary to determine α such that the coefficient of the term x 4 is 1 . It's clear to see that α = 4 ! = 2 4 .
Thus,
f ( x ) = 1 0 ( 0 x − 1 ) + 1 0 ( 1 x − 1 ) + 0 ( 2 x − 1 ) + 2 4 ( 4 x − 1 ) .
So, f ( 1 2 ) + f ( − 8 ) − 1 9 0 0 0 = 8 0 4 0 + 1 1 8 0 0 − 1 9 0 0 0 = 8 4 0 .
Let a general fourth degree monic polynomial with coefficients 1,a,b,c and d for x^4, x^3, x^2, x and x^0 respectively. Then insert given data in the polynomial and solve the system of linear equations. I found a=-6, b=11, c=3 and d=0. Thus I found the fourth degree polynomial and calculated f(12)+f(-8)-1900
Since we know the leading coefficient is 1 and the degree is 4. We can then suppose the function is f ( x ) = x 4 + a x 3 + b x 2 + c x + d , where a , b , c , d are undetermined coefficients. Since f ( 1 ) = 1 0 , f ( 2 ) = 2 0 , f ( 3 ) = 3 0 , we can then solve the miscellaneous equations in terms of a . We get b = − 6 a − 2 5 , c = 1 1 a + 7 0 , d = − 6 a − 3 6 . Because of the generality of the question, we can simply substitute a value for a and then work out the values of b , c , d . Here, I let a become 1, and b = − 3 1 , c = 8 1 , d = − 4 2 And our function becomes f ( x ) = x 4 + x 3 − 3 1 x 2 + 8 1 x − 4 2 And let x = 1 2 and x = − 8 , we get f ( 1 2 ) = 1 8 9 3 0 , f ( − 8 ) = 9 1 0 Therefore f ( 1 2 ) + f ( − 8 ) − 1 9 0 0 0 = 8 4 0 .
a=-5 b=5 c=15 d=-6 and hence put the values to get the desired answer
Problem Loading...
Note Loading...
Set Loading...
Construct a new monic polynomial p ( x ) that satisfies p ( x ) = f ( x ) − 1 0 x .
It is obvious that p ( x ) is a four degree polynomial.
Substitute x with 1 , 2 , and 3 , we get p ( x ) = 0 . Thus 1 , 2 and 3 the roots of p ( x ) .
Let a be the fourth root of p ( x ) , then p ( x ) = ( x − a ) ( x − 1 ) ( x − 2 ) ( x − 3 ) .
p ( x ) = f ( x ) − 1 0 x
⟺ f ( x ) = p ( x ) + 1 0 x
⟺ f ( x ) = ( x − a ) ( x − 1 ) ( x − 2 ) ( x − 3 ) + 1 0 x
Then, f ( 1 2 ) + f ( − 8 ) − 1 9 0 0 0
= [ ( 1 2 − a ) ( 1 2 − 1 ) ( 1 2 − 2 ) ( 1 2 − 3 ) + 1 0 ⋅ 1 2 ] + [ ( − 8 − a ) ( − 8 − 1 ) ( − 8 − 2 ) ( − 8 − 3 ) + 1 0 ⋅ ( − 8 ) ] − 1 9 0 0 0
= [ 1 1 ⋅ 1 0 ⋅ 9 ⋅ ( 1 2 − a ) + 1 2 0 ] + [ ( − 8 − a ) ( − 9 ) ( − 1 0 ) ( − 1 1 ) − 8 0 ] − 1 9 0 0 0
= [ 9 9 0 ( 1 2 − a ) + 1 2 0 ] + [ − 9 9 0 ( − 8 − a ) − 8 0 ] − 1 9 0 0 0
= 9 9 0 ( 1 2 − a − ( − 8 − a ) ) + ( 1 2 0 − 8 0 ) − 1 9 0 0 0
= 9 9 0 ⋅ 2 0 + 4 0 − 1 9 0 0 0
= 8 4 0