Päevaülesanne

Juhuslik

Harjutuskomplekt

Balti Tee 1997 · Ülesanne 7

Arvuteooria

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.

Muuda valikut

Kui oled valmis

Ülevaatematerjal muutub kättesaadavaks järgmise päevaülesannete komplektiga.

Ülevaade

Teemad

Diofantilised võrrandid

Lahendused

Lahendus

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.

Võistluse kontekst

Balti Tee tulemused 1997

11 võistkonda

Keskmine tulemus
3,5 / 5
4 või 5 punkti
8 / 11
Eesti
5 / 5

Punktijaotus

02
10
21
30
43
55
Kõigi võistkondade punktid
VõistkondPunktid
Poland5 / 5
Germany4 / 5
Estonia5 / 5
Sweden5 / 5
Denmark5 / 5
Latvia2 / 5
Finland5 / 5
Norway4 / 5
St. Petersburg4 / 5
Iceland0 / 5
Lithuania0 / 5