La desigualdad de los hermanos Markov - Markov brothers' inequality

En matemáticas , la desigualdad de los hermanos Markov es una desigualdad probada en la década de 1890 por los hermanos Andrey Markov y Vladimir Markov , dos matemáticos rusos. Esta desigualdad limita el máximo de las derivadas de un polinomio en un intervalo en términos del máximo del polinomio. Para k = 1 fue probado por Andrey Markov, y para k = 2,3, ... por su hermano Vladimir Markov.

La declaración

Sea P un polinomio de grado ≤ n . Luego, para todos los enteros no negativos

La igualdad se logra para los polinomios de Chebyshev del primer tipo.

Desigualdades relacionadas

Aplicaciones

La desigualdad de Markov se utiliza para obtener límites inferiores en la teoría de la complejidad computacional a través del llamado "Método polinómico" .

Referencias