In this chapter we give a couple of examples where the method of auxiliary polynomials is used for problems that have no diophantine character. Thus we are not following Sam Goldwyn’s advice to start with an earthquake and work up to a climax.

Here is maybe one of the simplest examples.

There is an old chestnut which often turns up in problem-solving sessions: given a polynomial *F* in a variable *X*, can one always multiply it by a non-zero polynomial to get a product involving only powers *X ^{p}* for

For example with *F* = *X*^{100} + 1 we have *X*^{3}*F* = *X*^{103} + *X*^{3}. But what about *F* = *X*^{100} + *X*^{3}? Here multiplying by some *P* = *aX ^{d}* will not do. However

(*X*^{111} − *X*^{14})*F* = *X*^{11}(*X*^{100} − *X*^{3})*F* = *X*^{11}(*X*^{200} − *X*^{6}) = *X*^{211} − *X*^{17}.

At first sight it appears to be ...

Start Free Trial

No credit card required