Školsko natjecanje 2015., 4. razred SŠ, A varijanta, 7. Zadatak
Neka je prirodni broj. Svaki od brojeva ima najveći neparni djelitelj. Odredi zbroj tih najvećih neparnih djelitelja.
Rješenje
Prvo rješenje.
Neka je najveći neparni djelitelj broja .
Ako je neparan, onda je .
Za bilo koji vrijedi .
Neka je
Označimo traženi zbroj sa
Budući da je i , zaključujemo da je
Slijedi da je
Budući da vrijedi , traženi zbroj je .
Napomena: Ako je poznato da je , onda se formula može naslutiti na temelju malih i dokazati matematičkom indukcijom. Formulacija tvrdnje nosi 2 boda, baza indukcije ne nosi bodove, a korak indukcije nosi 2 boda. Ako učenik izostavi bazu indukcije treba mu oduzeti 1 bod.