HMO 2020 - Izborni test za MEMO - Zadatak 4


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

Funkcija f\colon \mathbb N_0 \to \mathbb N_0 je pseudopolinom ako za svaka dva različita broja a,b\in \mathbb N_0 vrijedi a-b \mid f(a)-f(b)\text.

Odredi sve pseudopolinome takve da za svaki n\in \mathbb N_0 vrijedi f(n) \leq n\sqrt{n}.

Izvor: Hrvatska matematička olimpijada 2020.