5. Zadatak
Odredi sve trojke prirodnih brojeva takve da vrijedi
Pokažimo da je nužno . Doista, za , znamo da dijeli . S druge strane daje ostatak ili , a ostatak ili pri dijeljenju s . Stoga vidimo da lijeva strana jednakosti daje ostatak ili pri dijeljenju s , a desna ili , čime dolazimo do kontradikcije.
Promotrimo sada slučaj kada je .
Jednadžba postaje
Promotrimo ostatke koje obje strane jednadžbe daju pri dijeljenju s . Ako je neparan, onda daje ostatak pri dijeljenju s , a ako je paran, onda daje ostatak pri dijeljenju s .
Ako je neparan, onda daje ostatak pri dijeljenju s , a ako je paran, onda daje ostatak pri dijeljenju s . Slijedi da je nužno paran.
Promotrimo sada ostatke koje obje strane jednadžbe daju pri dijeljenju s . Kvadrati daju ostatke , , pri dijeljenju s , pa daje ostatak , ili . S druge strane, daje ostatak ili pri dijeljenju s za paran , pa također daje ostatak ili . Zaključujemo da je nemoguće da obje strane daju isti ostatak pri dijeljenju s i pri dijeljenju s , pa u ovom slučaju nema rješenja.
Promotrimo sada slučaj kada je .Jednadžba postaje
Desna strana je djeljiva s , pa je za neki prirodan broj . Jednadžba postaje
Slijedi da je . Za dobivamo rješenje , odnosno .
Za desna strana jednadžbe daje ostatak pri dijeljenju s , a lijeva strana daje ostatak ili , pa u tom slučaju nema rješenja.
Zaključujemo da je jedino rješenje