Daily

Random

Practice set

Baltic Way 1997 · Problem 7

Number Theory

Let PP and QQ be polynomials with integer coefficients. Suppose that the integers aa and a+1997a+1997 are roots of PP, and that Q(1998)=2000Q(1998)=2000. Prove that the equation Q(P(x))=1Q(P(x))=1 has no integer solutions.

Change pool

When you’re ready

Review material becomes available with the next Daily.

Review

Topics

Diophantine equations

Solutions

Solution

Solution:

Suppose bb is an integer such that Q(P(b))=1Q(P(b))=1. Since aa and a+1997a+1997 are roots of PP we have P(x)=(x−a)(x−a−1997)R(x)P(x) = (x-a)(x-a-1997) R(x) where RR is a polynomial with integer coefficients. For any integer bb the integers b−ab-a and b−a−1997b-a-1997 are of different parity and hence P(b)=(b−a)(b−a−1997)R(b)P(b) = (b-a)(b-a-1997) R(b) is even. Since Q(1998)=2000Q(1998)=2000 then the constant term in the expansion of Q(x)Q(x) is even (otherwise Q(x)Q(x) would be odd for any even integer xx), and Q(c)Q(c) is even for any even integer cc. Hence Q(P(b))Q(P(b)) is also even and cannot be equal to 11.

Contest context

Results from Baltic Way 1997

11 teams

Mean score
3.5 / 5
Scores of 4 or 5
8 / 11
Estonia
5 / 5

Score distribution

02
10
21
30
43
55
All team scores
TeamScore
Poland5 / 5
Germany4 / 5
Estonia5 / 5
Sweden5 / 5
Denmark5 / 5
Latvia2 / 5
Finland5 / 5
Norway4 / 5
St. Petersburg4 / 5
Iceland0 / 5
Lithuania0 / 5