Državno natjecanje 2015., 3. razred SŠ, A varijanta, 2. Zadatak
Odredi sve trojke prirodnih brojeva takve da je prost broj i da vrijedi
Rješenje
Zapišemo li jednadžbu u obliku i faktoriziramo desnu stranu prema formuli za razliku petih potencija, dobivamo
Faktor je neparan broj, pa je djeljivo s . Također slijedi da je neparan broj.
S druge strane, kako je prirodan, očito je . Stoga ne može dijeliti , jer bi onda bilo barem , a bi bio najviše , što je manje od . Dakle, vrijedi
Uočimo da je druga jednadžba ekvivalentna sljedećima:
Uvrštavanjem u zadnju jednadžbu dobivamo
odnosno
Budući da je neparan, desna strana je umnožak dva uzastopna parna broja pa je djeljiva s 8. Lijeva nije djeljiva s 8, osim ako je . Jedino rješenje je stoga , , .