Let f ( x ) be a polynomial of degree 8 such that f ( r ) = r 1 for r = 1 , 2 , 3 , ⋯ 8 , 9 .
What is f ( 1 0 ) 1 ?
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.
Consider the product for positive integer r :
P r = k = 1 , k = r ∏ 9 ( x − k ) = { 0 ( − 1 ) r − 1 ( r − 1 ) ! ( 9 − r ) ! if k = r if x = r
Note that P r has a degree of 8. Therefore, f ( x ) can be expressed as:
f ( x ) = r = 1 ∑ 9 r ( r − 1 ) ! ( 9 − r ) ! ( − 1 ) r − 1 P r = r = 1 ∑ 9 r ! ( 9 − r ) ! ( − 1 ) r − 1 P r = 9 ! 1 r = 1 ∑ 9 ( − 1 ) r − 1 ( r 9 ) P r
For integer x > 9 , we can express P r = x − r ∏ k = 1 9 ( x − k ) and f ( x ) as follows:
f ( x ) = 9 ! 1 r = 1 ∑ 9 ( − 1 ) r − 1 ( r 9 ) x − r ∏ k = 1 9 ( x − k ) = 9 ! 1 r = 1 ∑ 9 ( x − r ) ( x − 1 0 ) ! ( − 1 ) r − 1 ( r 9 ) ( x − 1 ) ! = 9 ! ( x − 1 0 ) ! ( x − 1 ) ! r = 1 ∑ 9 x − r ( − 1 ) r − 1 ( r 9 )
Then we have:
f ( 1 0 ) = 9 ! ( 0 ! ) 9 ! r = 1 ∑ 9 1 0 − r ( − 1 ) r − 1 ( r 9 ) = r = 1 ∑ 9 1 + 9 − r ( − 1 ) r − 1 ( 9 − r 9 ) = r = 0 ∑ 8 r + 1 ( − 1 ) r − 1 ( r 9 ) = r = 0 ∑ 9 r + 1 ( − 1 ) r − 1 ( r 9 ) + 1 0 1 = ∫ 0 1 ( 1 − t ) 9 d t + 1 0 1 = − 1 0 ( 1 − t ) 1 0 ∣ ∣ ∣ ∣ 0 1 + 1 0 1 = 1 0 1 + 1 0 1 = 5 1 Since ( r n ) = ( n − 1 n ) Note that ( 1 − t ) n = k = 0 ∑ n ( k n ) t k
Therefore, f ( 1 0 ) 1 = 5 .
One simple method is to construct and extend a difference table.
Another approach is to explicitly construct the polynomial.
Note that x f ( x ) − 1 is a polynomial of degree 9 with roots at x = 1 , 2 , … , 9 . This means it must have the form k ( x − 1 ) ( x − 2 ) ⋯ ( x − 9 ) , where k is a constant.
By comparing the constant terms, we can see that k = 9 ! 1 . So f ( x ) = 9 ! x 1 ( 9 ! + ( x − 1 ) ( x − 2 ) ⋯ ( x − 9 ) )
We want to find f ( 1 0 ) . This actually works out neatly, since ( 1 0 − 1 ) ( 1 0 − 2 ) ⋯ ( 1 0 − 9 ) is just 9 ! .
Substituting in, we find f ( 1 0 ) = 5 1 so the required answer is 5 .
Problem Loading...
Note Loading...
Set Loading...
Let g ( x ) = x f ( x ) − 1 .
Since f ( x ) is a 8th-degree polynomial, the degree of g ( x ) is 9.
Note that r f ( r ) − 1 = 0 , for r = 1 , 2 , 3 , . . . , 8 , 9 .
That is, x = 1 , 2 , 3 , . . . , 8 , 9 are the roots of g ( x ) .
We can write g ( x ) as follows:
g ( x ) = A ( x − 1 ) ( x − 2 ) ( x − 3 ) . . . ( x − 8 ) ( x − 9 ) = x f ( x ) − 1 , where A is a real number.
If x = 0 , we have g ( 0 ) = A ( − 1 ) ( − 2 ) ( − 3 ) . . . ( − 8 ) ( − 9 ) = 0 f ( 0 ) − 1 .
That is, A = 9 ! 1 .
If x = 1 0 , we have g ( 1 0 ) = A ( 1 0 − 1 ) ( 1 0 − 2 ) ( 1 0 − 3 ) . . . ( 1 0 − 8 ) ( 1 0 − 9 ) = 1 0 f ( 1 0 ) − 1 .
A ( 9 ! ) = 1 0 f ( 1 0 ) − 1
{ 9 ! 1 } ( 9 ! ) = 1 0 f ( 1 0 ) − 1
1 0 f ( 1 0 ) = 2
Therefore, f ( 1 0 ) 1 = 2 1 0 = 5 .