Definition 1.2 (Vinogradov notation). Let f,g,h:S, S.

Write f(x)g(x) or g(x)f(x) if f(x)=O(g(x)).