Županijsko natjecanje 2018., 4. razred SŠ, A varijanta, 5. Zadatak
Neka je prirodni broj te aritmetički niz prirodnih brojeva s razlikom . Ako je , dokaži da najviše 11 uzastopnih članova niza mogu biti prosti brojevi.
Rješenje
Pretpostavimo suprotno, tj. da postoji prirodni broj takav da su brojevi
(njih 12 uzastopnih) prosti.
Ako je , onda dijeli , pa broj ne može biti prost. Zato je .
Pokazat ćemo da dijeli za . Promotrimo brojeve
Ako je relativno prost s (tj. ne dijeli ), ti brojevi daju međusobno različite ostatke pri dijeljenju s . Stoga je barem jedan od navedenih brojeva djeljiv s , ali to je nemoguće jer su to prosti brojevi veći od . Dakle, je djeljiv s .
Konačno, vidimo da je djeljiv s , što znači da je
što je kontradikcija s uvjetom da je . Dakle, nemoguće je da 12 (a time ni više) uzastopnih članova niza budu prosti brojevi.
Napomena. Poznata je tvrdnja da za prost broj , i broj koji nije djeljiv s , brojevi
daju različite ostatke pri dijeljenju s , pa ju učenici ne moraju dokazivati. Oni učenici kojima ta tvrdnja nije poznata mogu je jednostavno dokazati na sljedeći način.
Pretpostavimo da postoje , , takvi da brojevi i daju isti ostatak pri dijeljenju . Tada je djeljiv brojem , a to je nemoguće jer je i nije djeljiv s .
Bodovanje: Dokaz činjenice da je prvi član hipotetskog niza od 12 uzastopnih prostih brojeva veći 11 nosi 2 boda. Ideja da se pokaže da je djeljiv sa svim prostim brojevima do, uključivo, 11 nosi 2 boda. Uočavanje poznate tvrdnje iz Napomene, uz napomenu da je to poznata tvrdnja ili uz dokaz te tvrdnje (npr. kao u Napomeni) nosi 4 boda. Zaključak (na osnovi poznate tvrdnje) da je djeljiv s nosi 1 bod. Konačno uočavanje kontradikcije s uvjetom da je nosi 1 bod. Učenik koji ima sve osim dokaza činjenice da je (tj. prvi član hipotetskog niza od 12 uzastopnih prostih brojeva) veći od 11 treba dobiti najviše 8 bodova.