Školsko natjecanje 2020., 3. razred SŠ, A varijanta, 5. Zadatak
Za prirodni broj neka je najveći prirodni djelitelj broja različit od . Na primjer, i .
Odredi najveći prirodni broj takav da je .
Rješenje
Označimo s najmanji prirodni djelitelj od različit od . Tada je
Također, je prost broj.
Budući da je djelitelj od , je jedan od prostih faktora broja , pa je manji od ili jednak , tj. jedan od brojeva , ili .
Najveći dobivamo za , tj. za
Napomena. Odgovor bez dodatnog objašnjenja zašto je najveći takav broj nosi 1 bod.
Napomena. Prva 2 boda se ne dodjeljuje za tvrdnju da je višekratnik od , tj. za neki . Potrebno je još istaknuti da je upravo najmanji prirodni djelitelj od različit od , tj. iskoristiti da djelitelji dolaze u parovima.