Balti Tee 1997 · Ülesanne 2
Algebra
Given a sequence of positive integers in which every positive integer occurs exactly once. Prove that there exist integers and , , such that .
Kui oled valmis
Ülevaatematerjal muutub kättesaadavaks järgmise päevaülesannete komplektiga.
Ülevaade
Teemad
Jadad ja rekurrentsid · Võrrandid ja võrratused
Lahendused
Lahendus
Solution:
Let be the least index such that . Since is a positive integer larger than , it occurs in the given sequence beyond . In other words, there exists an index such that . This completes the proof.
Võistluse kontekst
Balti Tee tulemused 1997
11 võistkonda
- Keskmine tulemus
- 3,6 / 5
- 4 või 5 punkti
- 8 / 11
- Eesti
- 5 / 5
Punktijaotus
03
10
20
30
40
58
Kõigi võistkondade punktid
| Võistkond | Punktid |
|---|---|
| Poland | 5 / 5 |
| Germany | 5 / 5 |
| Estonia | 5 / 5 |
| Sweden | 5 / 5 |
| Denmark | 5 / 5 |
| Latvia | 5 / 5 |
| Finland | 5 / 5 |
| Norway | 5 / 5 |
| St. Petersburg | 0 / 5 |
| Iceland | 0 / 5 |
| Lithuania | 0 / 5 |