Školsko natjecanje 2018., 2. razred SŠ, A varijanta, 3. Zadatak
Odredi sve trojke prostih brojeva za koje vrijedi .
Rješenje
Za imamo , a to nije moguće jer je .
Prema tome, je prost broj veći od 2 te je zato neparan. Odavde slijedi da je paran broj, odakle slijedi da je i paran, tj. .
Ako je i , onda dobivamo rješenje .
Ako je , tj. neparan, onda možemo faktorizirati kao zbroj -tih potencija.
Zaključujemo da je djeljiv s 3, no to je moguće samo za . Odavde bi slijedilo , no to nije moguće.
Zaključujemo da je jedino rješenje.
Napomena: Činjenica da je djeljiv s 3 može se dobiti na više načina. Primjerice, umjesto faktorizacije izraza , dovoljno je uočiti da je niz ostataka koje ovaj izraz daje pri dijeljenju s 3 periodičan. Alternativno, dovoljno je konstatirati da za neparan vrijedi .
Zapisano rješenje nosi 1 bod čak i ako nije argumentirano.
Bodovanje: 1 bod nosi zaključak da nije 2, te još 2 boda da je . 1 bod nosi slučaj , a 3 boda nosi eliminacija slučaja .