HMO 2012 - Drugi dan - Zadatak 4


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 5,0
Dodao/la: arhiva
17. listopada 2023.
LaTeX PDF

Za prirodni broj d, neka je f(d) najmanji prirodni broj koji ima točno d pozitivnih djelitelja. (Npr. f(1)=1, f(5)=16, f(6)=12.)

Dokaži da za svaki prirodni broj k broj f(2^{k-1}) dijeli f(2^{k}).

Izvor: Hrvatska matematička olimpijada 2012.