Let be a nonzero polynomial of degree less than that has no nonconstant factor in common with . Let where is in lowest terms. Find the smallest possible degree of .
(Based on 1992 Putnam Problem B4.)
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.
Decomposing x 3 − x 1 in partial fractions, we can write
(1) x 3 − x p ( x ) = − x p ( x ) + 2 1 ( x − 1 p ( x ) + x + 1 p ( x ) ) .
In the first, second and third fractions on the RHS of (1) write p ( x ) respectively as
(2) p ( x ) = a 2 0 1 3 x 2 0 1 3 + … + a 1 x + p ( 0 ) ,
(3) p ( x ) = b 2 0 1 3 ( x − 1 ) 2 0 1 3 + … + b 1 ( x − 1 ) + p ( 1 ) , and
(4) p ( x ) = c 2 0 1 3 ( x + 1 ) 2 0 1 3 + … + c 1 ( x + 1 ) + p ( − 1 ) ,
Note that, since p ( x ) has no nonconstant factor in common with x 3 − x , it isn't divisible by x , x + 1 or x − 1 , therefore p ( 0 ) , p ( 1 ) and p ( − 1 ) are nonzero. Then
(5) x 3 − x p ( x ) = − ( a 2 0 1 3 x 2 0 1 2 + … + a 1 + x p ( 0 ) ) + 2 1 ( b 2 0 1 3 ( x − 1 ) 2 0 1 2 + … + b 1 + x − 1 p ( 1 ) ) + 2 1 ( c 2 0 1 3 ( x + 1 ) 2 0 1 2 + … + c 1 + x + 1 p ( − 1 ) ) ,
so that
(6) d x 2 0 1 4 d 2 0 1 4 ( x 3 − x p ( x ) ) = 2 0 1 4 ! [ − x 2 0 1 5 p ( 0 ) + 2 1 ( ( x − 1 ) 2 0 1 5 p ( 1 ) + ( x + 1 ) 2 0 1 5 p ( − 1 ) ) ] = k ( x ) s ( x ) ,
where
(7) s ( x ) = 2 2 0 1 4 ! [ − 2 p ( 0 ) ( x 2 − 1 ) 2 0 1 5 + p ( 1 ) x 2 0 1 5 ( x + 1 ) 2 0 1 5 + p ( − 1 ) x 2 0 1 5 ( x − 1 ) 2 0 1 5 ]
and
(8) k ( x ) = ( x 3 − x ) 2 0 1 5 .
We note that s ( x ) and k ( x ) have no nonconstant factor in common, as the roots of k ( x ) are 0 , 1 and − 1 (each with multiplicity 2 0 1 5 ), whereas s ( 0 ) = 2 0 1 4 ! p ( 0 ) , s ( 1 ) = 2 0 1 4 ! 2 2 0 1 4 p ( 1 ) and s ( − 1 ) = 2 0 1 4 ! 2 2 0 1 4 p ( − 1 ) are all nonzero, therefore the fraction on the RHS of (6) is in lowest terms.
Now, let's write the first few terms of s ( x ) :
(9) s ( x ) = 2 2 0 1 4 ! [ ( − 2 p ( 0 ) + p ( 1 ) + p ( − 1 ) ) x 4 0 3 0 + 2 0 1 5 ( ( p ( 1 ) − p ( − 1 ) ) x 4 0 2 9 + 2 0 1 5 [ 2 p ( 0 ) + 1 0 0 7 ( ( p ( 1 ) + p ( − 1 ) ) ] x 4 0 2 8 + … ] .
We see that, in general, s ( x ) is a polynomial of degree 4030, but if p ( x ) is such that p ( 0 ) , p ( 1 ) and p ( − 1 ) satisfy the relations − 2 p ( 0 ) + p ( 1 ) + p ( − 1 ) = 0 and p ( 1 ) = p ( − 1 ) (consider, for instance, p ( x ) = x 4 − x 2 + 1 ), its degree is reduced by 2. Besides, no further reduction is possible, as the coefficient of x 4 0 2 8 is nonzero under such circumstance. We conclude, therefore, that the smallest possible degree of s ( x ) is 4 0 2 8 .