Školsko natjecanje 2014., 3. razred SŠ, A varijanta, 4. Zadatak
Ako su i prosti brojevi, dokaži da je i broj prost.
Rješenje
Prvo rješenje.
Ako je , tada imamo dva slučaja:
- , . Tada je što je djeljivo sa 3.
- , . Tada je što je također djeljivo sa 3.
U oba slučaja, ne može biti prost broj.
Prema tome, jedina mogućnost da su i prosti brojevi je (tj. ) i u tom slučaju je također prost.
Drugo rješenje.
Ako broj nije djeljiv sa 3, tada njegov kvadrat daje ostatak 1 pri dijeljenju sa 3.
Zato je, za koji nije djeljiv sa 3, broj djeljiv sa 3, pa nije prost.
Zaključujemo da je jedina mogućnost i tada je zaista prost broj.
Napomena: Ako učenik utvrdi da je rješenje bez obrazloženja da ostali slučajevi nisu mogući, treba dobiti 2 boda.