HMO 2012 - Izborni test za IMO - Zadatak 4


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

Za dani prirodni broj k neka je S(k) zbroj svih brojeva iz skupa \left\{1,2,\ldots,k\right\} koji su relativno prosti s k. Neka je m prirodni i n neparni prirodni broj. Dokaži da postoje prirodni brojevi x i y, pri čemu m dijeli x, takvi da vrijedi 2 S(x) = y^n.

Izvor: Hrvatska matematička olimpijada 2012.