7/16/2016 IMOmath: 

Introduction to Equations in Polynomials

Log In     Register    

IMOmath Olympiads Book Training IMO Results

Forum

Equations in polynomials (Table of contents)

Introduction to Equations in Polynomials
This article deals with determining polynomials in one or more variables (e.g. with real or
complex coefficients) which satisfy some given relation(s).

The following example illustrates some basic methods:

Example
 
Determine the polynomials P  for which 16P (x2 ) = P (2x)
2
.

First method Evaluating at certain points and reducing degree.

Plugging x = 0  in the given relation yields 16P (0) = P (0)

2
, i.e. P (0) = 0  or 16 .

(i) Suppose that P (0) . Then P (x) = xQ(x)  for some polynomial Q  and 

= 0

16x Q(x ) = 4x Q(2x) , which reduces to 4Q(x ) = Q(2x) . Now setting 

2 2 2 2 2 2

4Q(x) = R(x)  gives us 16R(x ) = R(2x) . Hence, P (x) = xR(x) , with R

2 2 1

satifying the same relation as P .

(ii) Suppose that P (0) = 16 . Putting P (x) = xQ(x) + 16  in the given relation we

obtain 4xQ(x2 ) = xQ(2x) 2 + 16Q(2x); hence Q(0) = 0 , i.e. Q(x) = xQ1 (x)
for some polynomial Q1 . Furthermore, x2 Q1 (x2 ) = x2 Q1 (2x) 2 + 8Q1 (2x) ,
implying that Q1 (0) = 0, so Q1  too is divisible by x. Thus Q(x) = x2 Q1 (x) . Now
suppose that xn  is the highest degree of x dividing Q , and Q(x) = xn R(x) , where 
R(0) ≠ 0 . Then R  satisfies 4x R(2x) , which
n+1 2 2n n+1 2 n+4
R(x ) = 2 x R(2x) + 2

implies that R(0) = 0 , a contradiction. It follows that Q ≡ 0 and P (x) ≡ 16 .

n
We conclude that P (x) = 16(
1
x)  for some n ∈ N0 .
4

Second method: investigating coefficients.

We start by proving the following lemma (to be used frequently):

Lemma
 
2 2
http://imomath.com/index.php?options=345&lmm=0
( ) ( ) ( )/ 1/2
7/16/2016 IMOmath: Introduction to Equations in Polynomials

If P (x) 2  is a polynomial in x2 , then so is either P (x)  or P (x)/x .

Hide proof

Let P (x) = an xn + an−1 xn−1 + ⋯ + a0 , an ≠ 0 . The coefficient at x2n−1  is 

2an an−1 , from which we get an−1 = 0 . Now the coefficient at x  equals 2an an−3 ;
2n−3

hence an−3 = 0 , and so on. Continuing in this manner we conclude that an−2k−1 = 0
for k = 0, 1, 2, …, i.e. P (x) = an xn + an−2 xn−2 + an−4 xn−4 + ⋯ .

Since P (x) 2 = 16P (x /4) is a polynomial in x2 , we have P (x) = Q(x2 )  or 

2

P (x) = xQ(x ) . In the former case we get 16Q(x ) = Q(4x )  and therefore 

2 4 2 2

16Q(x ) = Q(4x) ; in the latter case we similarly get 4Q(x ) = Q(4x) . In either case, 

2 2 2 2

Q(x) = R(x )  or Q(x) = xR(x )  for some polynomial R , so P (x) = x R(x )  for some 

2 2 i 4

i ∈ {0, 1, 2, 3} . Proceeding in this way we find that P (x) = xi S (x 2 )  for each k ∈ N  and

some i ∈ {0, 1, … , 2k } . Now it is enough to take k with 2k > deg P  and to conclude that S
must be constant. Thus P (x) = cxi  for some c ∈ R . A simple verification gives us the
n
general solution P (x) = 16( 4 x)  for n ∈ N0 .
1

Investigating zeroes of the unknown polynomial is also counted under the first method.

A majority of problems of this type can be solved by one of the above two methods (although
some cannot, making math more interesting!).

Equations in polynomials (Table of contents)

2005­2016 IMOmath.com | imomath"at"gmail.com | Math rendered by MathJax
Home | Olympiads | Book | Training | IMO Results | Forum | Links | About | Contact us

http://imomath.com/index.php?options=345&lmm=0 2/2