Županijsko natjecanje 2022., 4. razred SŠ, A varijanta, 2. Zadatak
Početni član niza je . Za svaki , broj jednak je zbroju broja i najvećeg djelitelja tog broja manjeg od njega samog. Odredi .
Rješenje
Uočimo da je rastav broja na proste faktore .
Indukcijom ćemo dokazati da za svaki vrijedi
Baza indukcije za trivijalno je zadovoljena.
Pretpostavimo sad da za neki vrijedi .
Najveći djelitelj parnog broja manji od njega je . Broj je paran broj, pa je njegov najveći djelitelj manji od njega samoga jednak . Slijedi
Najveći djelitelj neparnog broja oblika koji je manji od tog broja iznosi , pa slijedi da je najveći djelitelj broja manji od njega također . Zato je
Konačno, najveći djelitelj parnog broja je , pa je
Korak indukcije je dokazan, a time i tvrdnja indukcije.
Stoga je .