TOPICS
Search

Vinogradov Notation


Vinogradov notation is a form of asymptotic notation, common in number theory, that expresses bounds up to a constant factor. For functions f and g with g(x)>0, the notation f(x)<<g(x) means that |f(x)|<=Cg(x) for some constant C>0 independent of x throughout the specified range. This is equivalent to f(x)=O(g(x)) in big-O notation (Evertse and Győry 2022, p. xv).

When the bound is an asymptotic estimate as x->infty, it is required only for sufficiently large x. For example, x<<x holds for x>0 with C=1.

For positive functions f and g, the reversed notation f(x)>>g(x) means g(x)<<f(x). Equivalently, f(x)>=cg(x) for some constant c>0.

A subscript lists parameters on which the implied constant may depend. Thus f(x)<<_epsilong(x) allows C to depend on epsilon but not on x. In an asymptotic estimate, the threshold beyond which the bound holds may also depend on epsilon. The same subscript convention applies to >>.


See also

Asymptotic Notation, Big-O Notation, Much Greater, Much Less

Explore with Wolfram|Alpha

References

Evertse, J.-H. and Győry, K. Effective Results and Methods for Diophantine Equations over Finitely Generated Domains. Cambridge, England: Cambridge University Press, 2022. https://doi.org/10.1017/9781009042109.

Cite this as:

Weisstein, Eric W. "Vinogradov Notation." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/VinogradovNotation.html

Subject classifications