Funkcija f:N0→N0f: \mathbb{N}_0 \to \mathbb{N}_0 je pseudopolinom ako za svaka dva različita broja a,b∈N0a, b \in \mathbb{N}_0 vrijedi a−b∣f(a)−f(b).a - b \mid f(a) - f(b).

Odredi sve pseudopolinome takve da za svaki n∈N0n \in \mathbb{N}_0 vrijedi f(n)≤nnf(n) \leq n\sqrt{n}.