4. Zadatak
Nađi sve trojke prirodnih brojeva takve da vrijedi .
Rješenje
Budući da je djeljivo sa , slijedi da i moraju davati isti ostatak pri dijeljenju sa , a to je moguće samo ako je paran broj.
Dakle, za neki prirodan broj , pa možemo pisati
Iz gornje jednadžbe slijedi da su oba faktora potencije od , tj.
gdje su i neki nenegativni cijeli brojevi (). Oduzimanjem prve jednadžbe od druge dobijemo
Budući da nije djeljivo sa , slijedi da je i
Za dobijemo da je , i , pa je .
Ako je , onda daje ostatak pri dijeljenju s . Promatrajući ostatke potencija broja pri dijeljenju s zaključujemo da mora biti djeljiv s , tj. za neki prirodan broj .
Zbog formule za razliku potencija je djeljivo sa . Dakle, dijeli . No, s druge strane, nemoguće je da je djeljivo s .
Jedino rješenje je .