3. Zadatak
Odredi sve trojke prirodnih brojeva za koje vrijedi
Pogledajmo ostatke koje izrazi na lijevoj i desnoj strani zadane jednakosti daju pri dijeljenju s . Desna strana je djeljiva s , broj daje ostatak pri dijeljenju s , pa broj mora davati ostatak . Gledajući ostatke koje redom daje pri dijeljenju s za razne vrijednosti , vidimo da se ostatci i ponavljaju s periodom . Zaključujemo da je nužno paran broj, odnosno za neki prirodni broj .
Posebno, vrijedi , pa je djeljivo s . Broj daje ostatak pri dijeljenju s , pa taj ostatak mora davati i izraz na desnoj strani. Broj daje ostatak , dok izraz periodički daje ostatke i pri dijeljenju s . Zaključujemo da je i paran broj, odnosno za neki prirodni broj .
Sada iz zadane jednadžbe slijedi
Kako su faktori na desnoj strani neparni brojevi čija je razlika jednaka , zaključujemo da su oni relativno prosti. Uzimajući u obzir da faktorizacija broja na proste faktore glasi , te da je prvi faktor na desnoj strani jednadžbe strogo manji od drugog, imamo dva slučaja: prvi faktor iznosi , a drugi , ili prvi faktor iznosi , a drugi .
U prvom slučaju je
Oduzimanjem jednadžbi dobivamo , što nema rješenja.
U drugom slučaju je
Oduzimanjem jednadžbi dobivamo , odakle je te . Uvrštavanjem u bilo koju od preostalih jednadžbi dobivamo , odakle je (te stoga ) i .
Konačno, jedino rješenje zadane jednadžbe je .