Päevaülesanne

Juhuslik

Harjutuskomplekt

Balti Tee 1998 · Ülesanne 4

Arvuteooria

Let PP be a polynomial with integer coefficients. Suppose that for n=1,2,3,…,1998n=1,2,3, \ldots, 1998 the number P(n)P(n) is a three-digit positive integer. Prove that the polynomial PP has no integer roots.

Muuda valikut

Kui oled valmis

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

Ülevaade

Teemad

Modulaararitmeetika

Lahendused

Lahendus

Solution:

Let mm be an arbitrary integer and define n∈{1,2,…,1998}n \in \{1,2, \ldots, 1998\} to be such that m≡n(mod1998)m \equiv n \pmod{1998}. Then P(m)≡P(n)(mod1998)P(m) \equiv P(n) \pmod{1998}. Since P(n)P(n) as a three-digit number cannot be divisible by 19981998, then P(m)P(m) cannot be equal to 00. Hence PP has no integer roots.

Võistluse kontekst

Balti Tee tulemused 1998

11 võistkonda

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

Punktijaotus

06
10
20
30
40
55
Kõigi võistkondade punktid
VõistkondPunktid
Latvia5 / 5
Estonia0 / 5
Poland5 / 5
Finland5 / 5
St. Petersburg5 / 5
Sweden0 / 5
Denmark0 / 5
Iceland5 / 5
Norway0 / 5
Germany0 / 5
Lithuania0 / 5