Balti Tee 1996 · Ülesanne 6
Arvuteooria
Let be positive integers such that . Prove that is not prime.
Kui oled valmis
Ülevaatematerjal muutub kättesaadavaks järgmise päevaülesannete komplektiga.
Ülevaade
Teemad
Jaguvus ja tegurdamine · SÜT ja VÜK
Lahendused
Lahendus 1
Solution: As , we get . If were a prime, then it would be a factor in either or , which are both smaller than .
Lahendus 2
Solution: Let and . Let , , and . Then . But and , so we must have and . This gives
Since , , and are positive integers, is not a prime.
Võistluse kontekst
Balti Tee tulemused 1996
10 võistkonda
- Keskmine tulemus
- 3,4 / 5
- 4 või 5 punkti
- 7 / 10
- Eesti
- 1 / 5
Punktijaotus
02
11
20
30
42
55
Kõigi võistkondade punktid
| Võistkond | Punktid |
|---|---|
| Poland | 5 / 5 |
| Latvia | 5 / 5 |
| Sweden | 5 / 5 |
| Denmark | 5 / 5 |
| St. Petersburg | 5 / 5 |
| Finland | 0 / 5 |
| Norway | 4 / 5 |
| Lithuania | 4 / 5 |
| Estonia | 1 / 5 |
| Iceland | 0 / 5 |