Školsko natjecanje 2021., 1. razred SŠ, A varijanta, 7. Zadatak
Odredi sve prirodne brojeve za koje su među brojevima , i barem dva prosta broja.
Rješenje
Uočimo prvo da broj može biti prost samo ako je ili ako je paran.
Naime, za vrijednosti izraz daje ostatke pri dijeljenju s . Dakle, kada je neparan, broj je djeljiv s , pa je i složen broj (osim za kad je ).
Zatim, uočimo da je broj paran (pa onda i složen) za sve parne .
Zadnje, primijetimo da ako broj nije djeljiv s , da je tada oblika ili . Tada imamo
odnosno je broj djeljiv s .
Dakle, može biti prost jedino ako je djeljiv s (ili ako je , kada je taj izraz jednak ).
Sada promotrimo sve slučajeve:
-
Brojevi i su istodobno prosti. Za dobivamo rješenje (među tri broja iz teksta zadatka su dva prosta: i ). Za , iz gornjih zaključaka dobivamo da broj ne smije biti niti paran niti neparan, što znači da nema više rješenja u ovom slučaju.
-
Brojevi i su istodobno prosti. Iz gornjih zaključaka znamo da broj ne smije biti neparan broj. Dakle, mora biti paran i prost, za što je jedina mogućnost . To uistinu i jest rješenje (među tri broja su dva prosta: i ).
-
Brojevi i su istodobno prosti. Iz gornjih zaključaka znamo da broj mora biti djeljiv s . No, je prost i djeljiv s samo u slučaju . To uistinu i jest rješenje (među tri broja su dva prosta: i ).
Stoga, traženi brojevi su .
Napomena: Rješenje je moguće grupirati po slučajevima na mnogo načina, no sva rješenja mora se bodovati kao gornja. Preciznije:
- tvrdnja da ne može biti prost ako je neparan veći od (ukupno 2 boda, gdje iskaz tvrdnje i dokaz vrijede po 1 bod)
- tvrdnja da ne može biti prost ako je paran (1 bod)
- tvrdnja da ne može biti prost ako nije djeljiv s , ili jednak (ukupno 2 boda, gdje iskaz tvrdnje i dokaz vrijede po 1 bod)
- zaključak da jest rješenje (1 bod), a za brojevi i nisu istodobno prosti (0 bodova)
- zaključak da jest rješenje (1 bod), a za brojevi i nisu istodobno prosti (1 bod)
- zaključak da jest rješenje (1 bod), a za brojevi i nisu istodobno prosti (1 bod).
Dokaz o složenosti broja može se izvesti i faktorizacijom: ako je neparan broj veći od , onda je
očito složen broj.