We have a polynomial f ( x ) which satisfies the following conditions:
f ( 1 ) = 4 , f ( 2 ) = 3 , f ( 3 ) = 4 , f ( 4 ) = 7
Can f ( x ) be a cubic polynomial?
Note: This problem is original and is inspired by a facebook post .
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.
Let g ( x ) = ( x − 2 ) 2 + 3 − f ( x ) . If f is a polynomial, then so is g ; furthermore, g ( x ) = 0 for x = 1 , 2 , 3 , 4 . A cubic polynomial (with non-zero leading coefficient) can't have four distinct roots; therefore g is of degree ≥ 4 and hence so is f . The answer, therefore is no (although batman is close to the truth as well).
Assuming that f ( x ) is a cubic polynomial, we can write in matrix form:
X A = B ⇒ ⎣ ⎢ ⎢ ⎡ 1 3 2 3 3 3 4 3 1 2 2 2 3 2 4 2 1 1 2 1 3 1 4 1 1 0 2 0 3 0 4 0 ⎦ ⎥ ⎥ ⎤ ⎣ ⎢ ⎢ ⎡ a 3 a 2 a 1 a 0 ⎦ ⎥ ⎥ ⎤ = ⎣ ⎢ ⎢ ⎡ 4 3 4 7 ⎦ ⎥ ⎥ ⎤
We can find A as follows:
A = X − 1 B = ⎣ ⎢ ⎢ ⎡ − 6 1 2 3 − 3 1 3 4 2 1 − 4 2 2 1 − 6 − 2 1 2 7 − 7 4 6 1 − 1 6 1 1 − 1 ⎦ ⎥ ⎥ ⎤ ⎣ ⎢ ⎢ ⎡ 4 3 4 7 ⎦ ⎥ ⎥ ⎤ = ⎣ ⎢ ⎢ ⎡ 0 1 − 4 7 ⎦ ⎥ ⎥ ⎤
It is shown that: f ( x ) = x 2 − 4 x + 7 showing that: N o , it is not a cubic polynomial.
1 1 1 4
1 2 4 3
1 3 9 4
1 4 16 7
Since this 4 x 4 determinant is zero
1 1 1 1
1 2 4 8
1 3 9 27
1 4 16 64
and this 4 x 4 determinant is non zero of 12
f(x) = 7 - 4 x + x^2 + 0 x^3
Two points for a straight line, three points for a parabola and four points for a cubic curve and etc on a plane, where d = 0 tells that they cannot form a cubic curve but one among the four points is redundant or stays on parabola formed by 3 of them.
Hence, the answer is No.
This is pretty cumbersome for this question, since we're given nice values, but it's a good general solution:
Lemma: There is at most one polynomial with degree ≤ n that contains any n + 1 specific points
Suppose p ( x ) and q ( x ) have degree ≤ n and contain ( x 1 , y 1 ) . . . ( x n + 1 , y n + 1 )
Then let r ( x ) = p ( x ) − q ( x ) .
r ( x ) has degree ≤ n and at least n + 1 zeros at x 1 , . . . , x n + 1 . Thus r ( x ) = 0 by the factor theorem. □
You might recognize this polynomial as f ( x ) = ( x − 2 ) 2 + 3 but again a systematic method:
We can brainlessly write
f ( x ) = 4 ( 1 − 2 ) ( 1 − 3 ) ( 1 − 4 ) ( x − 2 ) ( x − 3 ) ( x − 4 ) + 3 ( 2 − 1 ) ( 2 − 3 ) ( 2 − 4 ) ( x − 1 ) ( x − 3 ) ( x − 4 ) + 4 ( 3 − 1 ) ( 3 − 2 ) ( 3 − 4 ) ( x − 1 ) ( x − 2 ) ( x − 4 ) + 7 ( 4 − 1 ) ( 4 − 2 ) ( 4 − 3 ) ( x − 1 ) ( x − 2 ) ( x − 3 )
We don't actually need to evaluate this; we just need to check the x 3 coefficient:
( 1 − 2 ) ( 1 − 3 ) ( 1 − 4 ) 4 + ( 2 − 1 ) ( 2 − 3 ) ( 2 − 4 ) 3 + ( 3 − 1 ) ( 3 − 2 ) ( 3 − 4 ) 4 + ( 4 − 1 ) ( 4 − 2 ) ( 4 − 3 ) 7
= − 6 4 + 2 3 − 2 4 + 6 7 = 0
So this is not a cubic.
Problem Loading...
Note Loading...
Set Loading...
Let us assume that the given polynomial f ( x ) is cubic. Then, we can construct a difference table for f ( x ) using the given function values. The k th difference column will be constant. The table comes out as follows:
n 1 2 3 4 f ( n ) 4 3 4 7 D 1 ( n ) − 1 1 3 D 2 ( n ) 2 2 D 3 ( n ) 0 0 0 0
We see that the elements of the column D 3 ( n ) are all 0 and we know that the k th difference for the assumed cubic polynomial will be 3 ! times the leading coefficient, i.e., coefficient of x 3 in the polynomial. But the k th difference is 0 that we found out earlier.
Thus, the polynomial, if assumed cubic comes out as the form:
f ( x ) = 0 ⋅ x 3 + a x 2 + b x + c
Since coefficient of x 3 is 0 , the polynomial f ( x ) can never be cubic.
Hence, the answer is No.