Loading AI tools
From Wikipedia, the free encyclopedia
In mathematics, the Markov brothers' inequality is an inequality, proved in the 1890s by brothers Andrey Markov and Vladimir Markov, two Russian mathematicians. This inequality bounds the maximum of the derivatives of a polynomial on an interval in terms of the maximum of the polynomial.[1] For k = 1 it was proved by Andrey Markov,[2] and for k = 2,3,... by his brother Vladimir Markov.[3]
Let P be a polynomial of degree ≤ n. Then for all nonnegative integers
This inequality is tight, as equality is attained for Chebyshev polynomials of the first kind.
Markov's inequality is used to obtain lower bounds in computational complexity theory via the so-called "Polynomial Method".
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.