Desigualdades de Newton y Maclaurin para simétricos
Las desigualdades de Newton y la desigualdad de Maclaurin ordenan jerárquicamente las medias simétricas elementales. Son el eslabón entre Schur y Muirhead, y la herramienta clave para el método uvw.
Los polinomios simétricos elementales satisfacen una jerarquía de desigualdades que no se sigue de AM-GM ni Cauchy-Schwarz directamente. Las desigualdades de Newton y Maclaurin son el lenguaje natural del método uvw y de las desigualdades entre sumas simétricas de alto grado.
Para , los polinomios simétricos elementales son:
Las medias simétricas elementales (normalizadas) son:
Así (media aritmética), (media geométrica al exponente ).
Teorema (Newton, 1707). Para y :
equivalentemente:
Las forman una sucesión log-cóncava: .
Caso , : , es decir, .
Demostración. iff . Esto es .
Caso , : , es decir, .
Demostración. Expandir: . Necesitamos , es decir, . Por AM-GM: , , . Sumar y dividir por .
Teorema (Maclaurin, 1729). Para :
con igualdad en todas si y solo si .
En otras palabras, la sucesión es decreciente.
Observación. (media aritmética) y (media geométrica). Así es el caso extremo de Maclaurin.
Para explícitamente:
Estas son las tres desigualdades:
- : equivale a , que es Newton para .
- : equivale a ... verificar.
- : es AM-GM: .
Para tres variables con , , , las restricciones son:
- Newton :
- Newton :
- Schur : (i.e., )
- Positividad: , , discriminante de la PG
Estas restricciones definen el dominio válido para cuando . El método uvw trabaja dentro de este dominio.
Aplicación 1:
Para : . Inmediato de Newton .
Aplicación 2: acotar desde y
Por Newton: , luego .
También, de AM-GM aplicado a : .
Combinando: el rango de para fijos está acotado por las desigualdades de Newton y Schur.
Aplicación 3: Maclaurin en problemas de optimización
Ejemplo. Para con , demostrar que y .
De Maclaurin: , luego , así .
, luego .
Ambas con igualdad en .
Aplicación 4: demostrar Nesbitt vía Maclaurin
Para con :
Se puede probar desde Newton: . Por Chebyshev (si ) y Maclaurin: .
Ya demostrado: equivale a Newton : .
, . Hay que demostrar:
Por AM-GM sobre : .
Elevando al cubo: .
Newton vs Maclaurin. Newton dice que la sucesión es log-cóncava; Maclaurin dice que es decreciente. Maclaurin es más fuerte (implica Newton por el criterio de log-concavidad de sucesiones log-cóncavas con índice).
Schur completa el triángulo. Newton y AM-GM dan restricciones de "arriba" en dado ; Schur da la restricción de "abajo". Juntos, encierran completamente el dominio del método uvw.
En uvw, se trabaja con con fijo. Maclaurin y Newton restringen cuánto pueden variar y . El método uvw usa que, en el mínimo de una desigualdad bajo estas restricciones, generalmente se alcanza en el borde del dominio ( o o ).