Školsko natjecanje 2026., 1. razred SŠ, A varijanta, 6. Zadatak
Odredi sve parove prirodnih brojeva za koje vrijedi .
Rješenje
Prvo rješenje.
Iz uvjeta zadatka slijedi
odnosno
Budući da je , imamo .
Iz toga slijedi da je
Dakle, .
Ako je , slijedi da je , što nas dovodi do kontradikcije.
Ako je , slijedi da je , pa je , što nas dovodi do kontradikcije.
Ako je , slijedi da je , odnosno i .
Zaključujemo da je jedino rješenje .
Drugo rješenje.
Najveći zajednički djelitelj brojeva i jednak je ili .
Ako je najveći zajednički djelitelj od i jednak , tada i moraju biti potpuni kvadrati.
Neka je i za neke prirodne brojeve i . Tada je
iz čega zaključujemo , . Dakle, , , odnosno i .
Ako je najveći zajednički djelitelj od i jednak , tada postoje prirodni brojevi i takvi da je i .
Tada je , odnosno . Zaključujemo da u ovom slučaju mora biti , te , što nas dovodi do kontradikcije.
Dakle, jedino rješenje je .
Treće rješenje.
Kada je , znamo da je
Kako je , zaključujemo da je nužno .
Kao u prvom rješenju, jedino rješenje za koje je je .
Preostaje se uvjeriti da nema rješenja kada je .
Doista, u tom slučaju je , što nije potpuni kvadrat.
Zaključujemo da je jedino rješenje .