Funkcija f:N0N0f: \mathbb{N}_0 \to \mathbb{N}_0 je pseudopolinom ako za svaka dva različita broja a,bN0a, b \in \mathbb{N}_0 vrijedi abf(a)f(b).a - b \mid f(a) - f(b).

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