Balti Tee 1998 · Ülesanne 4
Arvuteooria
Let be a polynomial with integer coefficients. Suppose that for the number is a three-digit positive integer. Prove that the polynomial has no integer roots.
Kui oled valmis
Ülevaatematerjal muutub kättesaadavaks järgmise päevaülesannete komplektiga.
Ülevaade
Teemad
Modulaararitmeetika
Lahendused
Lahendus
Solution:
Let be an arbitrary integer and define to be such that . Then . Since as a three-digit number cannot be divisible by , then cannot be equal to . Hence 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õistkond | Punktid |
|---|---|
| Latvia | 5 / 5 |
| Estonia | 0 / 5 |
| Poland | 5 / 5 |
| Finland | 5 / 5 |
| St. Petersburg | 5 / 5 |
| Sweden | 0 / 5 |
| Denmark | 0 / 5 |
| Iceland | 5 / 5 |
| Norway | 0 / 5 |
| Germany | 0 / 5 |
| Lithuania | 0 / 5 |