HMO 2019 - Drugi dan - Zadatak 4


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

Neka je f\colon \mathbb{N} \to  \mathbb{N} multiplikativna funkcija takva da je f(4)=4 i vrijedi f(m^2+n^2)=f(m^2)+f(n^2) \quad \text{ za sve } m, n\in\mathbb{N} \text. Dokaži da je f(m^2)=m^2 za sve m\in\mathbb{N}.

(Za funkciju f kažemo da je multiplikativna ako za svaki izbor relativno prostih prirodnih brojeva m i n vrijedi f(mn)=f(m)f(n).)

Izvor: Hrvatska matematička olimpijada 2019.