Školsko natjecanje 2018., 3. razred SŠ, A varijanta, 5. Zadatak
Odredi sve proste brojeve za koje postoji prirodan broj takav da je broj kvadrat prirodnog broja.
Rješenje
Prvo rješenje.
Pretpostavimo da je za prirodan broj . Tada je .
Iz toga je i za nenegativne cijele brojeve i .
Oduzimanjem slijedi da je . Kako je prost, zaključujemo da je ili .
U prvom slučaju, za možemo uzeti i dobivamo da je kvadrat prirodnog broja.
U drugom slučaju je , pa je , odnosno i . Zaista, za je , kvadrat prirodnog broja.
Dakle, rješenja su i .
Drugo rješenje.
Pretpostavimo da je za prirodan broj . Tada je .
Ako je , onda je , , i .
Promotrimo slučaj i , pri čemu su i prirodni brojevi.
Budući da dijeli i , slijedi da dijeli i njihovu razliku koja iznosi 4. Zato je jedina preostala mogućnost .
Zaista, za možemo uzeti i dobivamo da je kvadrat prirodnog broja.
Napomena: Točna rješenja i , bez valjanog obrazloženja, ne nose bodove.
Bodovanje: Početna faktorizacija nosi 1 bod, a primjena teorema o kanonskom rastavu na proste faktore nosi 1 bod. Oduzimanje dobivenih jednakosti i zaključak koji slijedi nosi 2 boda, a ispravno raspisivanje dobivenih slučajeva nosi po 1 bod.