8. Zadatak
Odredi sve parove prostih prirodnih brojeva i za koje postoji cijeli broj takav da vrijedi .
Rješenje
Ako su i prosti i cijeli broj za koji vrijedi , onda je , te zaključujemo da dijeli .
Posebno, dijeli , a je prost broj, stoga može biti samo , , ili .
Budući da , ne može biti niti , što znači da je ili .
Ako je , onda je , no takvi prosti brojevi ne postoje. U ovom slučaju nema rješenja.
Ako je , slijedi , odnosno .
Dakle, točno jedan od prostih brojeva i je paran, tj. jednak 2 pa lako zaključujemo da mora biti i .