Given that is a polynomial of degree 100 and that for . Find the last five digits of .
You may use the fact that the llast five digits of is 10752.
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 f ( x ) = 2 ( ( 0 x − 1 ) + ( 1 x − 1 ) + … + ( 1 0 0 x − 1 ) )
We see that this the degree of f is 100 and it fulfills and the condition f ( k ) = 2 k for k = 1 , 2 , … , 1 0 1 .
Now f ( 1 0 2 ) = 2 ( ( 0 1 0 1 ) + ( 1 1 0 1 ) + … + ( 1 0 0 1 0 1 ) ) = 2 ( 2 1 0 1 − 1 ) = 2 1 0 2 − 2 . Since it is given that the last five digits of 2 1 0 1 is 10752, then the last five digits of 2 1 0 2 − 2 is 21502.
Note : the question is modified from a question in Pi Mu Epsilon , (1964).