¿Es verdadera la siguiente generalización de la desigualdad de Cauchy-Schwarz?

Dejar { a 1 , i } i = 1 k , { a 2 , i } i = 1 k , , { a norte , i } i = 1 k ser secuencias reales. ¿Se cumple la siguiente desigualdad

( i = 1 k a 1 , i 2 ) ( i = 1 k a 2 , i 2 ) ( i = 1 k a norte , i 2 ) ( i = 1 k a 1 , i a 2 , i a norte , i ) 2
para todos k , norte norte ?

Se puede ver fácilmente que esta es la desigualdad de Cauchy-Schwarz cuando norte = 2 .
La motivación del problema en realidad proviene de la desigualdad de Cauchy-Schwarz. Mientras resolvía un problema de desigualdad de Cauchy-Schwarz, me vino a la mente este problema. No sé si esto ya es un teorema probado en matemáticas (porque soy estudiante de secundaria y no sé mucho sobre desigualdades). Pero no encontré esto en internet (busqué en google). Entonces, asumo que el enunciado del problema es falso. Y se necesita una prueba (o refutación) para eso.

mis trabajos para k = 2 y norte = 3 :
Sin embargo, traté de probar el enunciado del problema para k = 2 y norte = 3 (¡y creo que en realidad lo probé!). Aquí está mi trabajo para hacer eso:
Para a , b , C , d , mi , F números reales, tenemos de la desigualdad de Cauchy-Schwarz (que es para norte = 2 y k = 2 ),

( a 2 + b 2 ) ( C 2 + d 2 ) ( a C + b d ) 2
( a 2 + b 2 ) ( C 2 + d 2 ) ( mi 2 + F 2 ) ( a C + b d ) 2 ( mi 2 + F 2 )
= ( a 2 C 2 + 2 a b C d + b 2 d 2 ) ( mi 2 + F 2 )
= a 2 C 2 ( mi 2 + F 2 ) + 2 a b C d ( mi 2 + F 2 ) + b 2 d 2 ( mi 2 + F 2 )
a 2 C 2 mi 2 + 2 a b C d mi F + b 2 d 2 F 2
= ( a C mi + b d F ) 2
como se desee.


Espero que mi funcionamiento sea correcto. Entonces, tengo las siguientes preguntas:

  • ¿Es verdadero el enunciado del problema planteado en primer lugar? Si es así, ¿cómo probarlo?
  • Si no es cierto, ¿hay otros valores (como k = 2 y norte = 3 como en el anterior) para el cual la afirmación es verdadera?

Cualquier ayuda sería apreciada y por favor trate de responder las preguntas para que un estudiante de secundaria pueda entenderlas (si no es posible, entonces no hay problema).

las notaciones a 1 i , a 2 i y a norte i no tiene sentido - quisiste decir a 1 , i , etc.
la diferencia es que a 1 , i es la notación estándar para una secuencia doblemente indexada, mientras que a 1 i simplemente no tiene sentido. No significa nada, porque no tiene una definición. Qué es " 1 i "???
tal vez todavía no está claro. notación de secuencia es la abreviatura de notación funcional: X j = F ( j ) . Así que cuando escribes a norte 1 eso debería significar a ( norte i ) ; a es una función de una variable, evaluada en el punto norte 1 . Eso tiene sentido (a diferencia del 1 i que simplemente no tiene sentido), pero no es lo que quisiste decir. Es una secuencia doble, por lo que una función de dos variables: quisiste decir a ( norte , 1 ) , también escrito a norte , 1 .
bien hecho por la prueba. En el último pasaje tienes un error tipográfico.
Hay una generalización de la desigualdad de Cauchy-Schwarz a una k × norte matriz de numeros reales ( a j , i ) 1 i k ,   1 j norte , como en la pregunta, pero requiere conocimiento de álgebra lineal (¡de la cual mi propio conocimiento es muy irregular!): det ( A T A ) 0 , con igualdad si y sólo si las columnas de A son linealmente dependientes. Véase, por ejemplo, Gram determinante - Encyclopedia of Mathematics ; también el Teorema 8 de Hardy, Littlewood y Polya, Desigualdades (1934, 1952).
@Cal Gilhooley: mencionaste a Polya. En la universidad tuve una clase, Análisis Combinatorio, donde llegamos a las clases de inventario de Burnside y al teorema de conteo de Polya. Vimos algunos videos instructivos protagonizados por el Prof. Polya. (En aquellos días estaban en película de celuloide.) Y finalmente me encontré con Polya subiendo el ascensor a la biblioteca de matemáticas de Stanford (que recomiendo encarecidamente porque tienen TODO). Supongo que era mi segundo húngaro favorito (después de mi entonces novia). Tal vez se vinculó con Edward Teller y el papá de la novia.

Respuestas (4)

Creo que su prueba para el caso k = 2 y norte = 3 es válida.

Sin usar explícitamente la inducción matemática, como en la respuesta de Jorge, aunque finalmente siempre se necesita la inducción para justificar una prueba informal como esta, se puede ver que la desigualdad para general norte 2 se sigue casi inmediatamente de la desigualdad de Cauchy, simplemente perdiendo la mayoría de los términos del producto expandido de la última norte 1 sumas entre paréntesis, así:

( i = 1 k a 1 , i 2 ) ( i = 1 k a 2 , i 2 ) ( i = 1 k a norte , i 2 ) ( i = 1 k a 1 , i 2 ) ( i = 1 k a 2 , i 2 a norte , i 2 ) = ( i = 1 k a 1 , i 2 ) ( i = 1 k ( a 2 , i a norte , i ) 2 ) ( i = 1 k a 1 , i ( a 2 , i a norte , i ) ) 2 = ( i = 1 k a 1 , i a 2 , i a norte , i ) 2 .

Esta prueba "regala" tanto que la desigualdad resultante, cuando norte > 2 , es muy débil Esto se ilustra por el hecho de que si hay b 1 , b 2 , , b norte tal que a j , i = b j , para j = 1 , 2 , , norte , y i = 1 , 2 , , k , entonces la desigualdad se reduce a ( k b 1 2 ) ( k b 2 2 ) ( k b norte 2 ) ( k b 1 b 2 b norte ) 2 , es decir, k norte k 2 , que es de poco interés cuando norte > 2 !

Eso probablemente explica por qué el caso norte > 2 rara vez se menciona. encontré el caso norte = 3 dado como Ejercicio XVa, problema 37 en Clement V. Durell, Advanced Algebra , vol. III (Bell, Londres 1937). Una referencia más actualizada es el Ejercicio 1.3 en J. Michael Steele, The Cauchy-Schwarz Master Class (Cambridge University Press/Mathematical Association of America 2004). Steele da una prueba sorprendentemente complicada, por eso pensé que valía la pena dar esta muy simple. (En esencia, duplica la prueba de Jorge, pero parece que vale la pena repetir la idea con otras palabras).

Para ilustrar, cuando k = 2 y norte = 3 :
( a 2 + b 2 ) ( C 2 + d 2 ) ( mi 2 + F 2 ) ( a 2 + b 2 ) ( C 2 mi 2 + d 2 F 2 ) = ( a 2 + b 2 ) ( ( C mi ) 2 + ( d F ) 2 ) ( a ( C mi ) + b ( d F ) ) 2 = ( a C mi + b d F ) 2 .
@VSeH Es solo usar la distributividad y luego eliminar todos los términos del producto resultantes (que son todos 0 ) excepto aquellos cuyos factores tienen todos el mismo valor de i . En el ejemplo del comentario anterior:
( C 2 + d 2 ) ( mi 2 + F 2 ) = C 2 mi 2 + C 2 F 2 + d 2 mi 2 + d 2 F 2 C 2 mi 2 + d 2 F 2 .
Es tan simple como eso, ¡a menos que me haya equivocado de alguna manera realmente tonta, por supuesto!
Sí, gracias, lo descubrí :) +1 ¿Por qué crees que la solución de Steele es complicada? Creo que es bastante sencillo y funciona muy bien cuando se generaliza la desigualdad de Holder de manera similar.
La solución de @VSeH Steele no es muy complicada, solo más complicada de lo que debe ser. Cuando hice ese ejercicio, mi solución ya era un poco más simple que la de Steele (resultó que había interpretado la sugerencia del ejercicio de una manera diferente a la que se pretendía), pero aún más complicada que la demostración que se da aquí, cuya simplicidad sorprendió. cuando esta pregunta me obligó a pensar en el problema de nuevo. (Mi recuerdo de sumergirme en el libro de Steele hace años es bastante débil, y mis notas no son muy claras).
Creo que Steele lo hizo intencionalmente para mantenerse en línea y ayudar a practicar la técnica clave presentada en el capítulo, que es la de la normalización. De hecho, es una buena técnica de "mazo" para muchas desigualdades. Sin embargo, el libro está lleno de muchas soluciones extrañas y demasiado complicadas para algunos problemas (y con muchos errores, algunos de los cuales no están en la fe de erratas oficial).
@VSeH Gracias, lo tendré en cuenta cuando vuelva al libro. (No leí mucho de eso).
Recientemente ha habido un voto negativo. ¿Hay un error en la respuesta?

Aquí hay un poco de contexto (es decir, es cierto, exagerado, vea el último párrafo de mi respuesta). La desigualdad que mencionas es verdadera y es un caso especial de la desigualdad de Hölder generalizada . Más precisamente, deja a 1 , a 2 , , a norte norte para algún entero dado norte 2 . Entonces Hölder generalizado te dice que

a 1 a 2 a norte 1 a 1 norte a norte norte .

Esto te dice que

a 1 norte a norte norte a 1 2 a norte 2 .

Tu caso, vectores en R k , son un caso especial de los anteriores, ya que un vector a = ( a ( 1 ) , , a ( k ) ) R k siempre se puede incrustar en norte como la secuencia

( a ( 1 ) , , a ( k ) , 0 , 0 , ) .


Finalmente quiero disculparme por usar un concepto, el pag espacios (ver por ejemplo https://en.wikipedia.org/wiki/Lp_space#The_p-norm_in_finite_dimensions y la siguiente sección), que definitivamente no se encuentran en la escuela secundaria 😅.

Estas pruebas asumen que está familiarizado con el concepto de inducción matemática.

La afirmación no se cumple para norte = 1 , k 1 .

Para cada k , proceder por inducción sobre norte (caso norte = 2 es Cauchy-Schwarz). Entonces, podemos reducir al caso norte 1 como

( i = 1 k a i 2 ) ( i = 1 k b i 2 ) i = 1 k ( a i b i ) 2

Esta desigualdad se cumple porque ( a i b j ) 2 0 ; i j . Más detalles quedan como ejercicio.

Suponga que wlog que todos los números { a i , j } son no negativos. El caso norte = 1 , 2 es claro, por lo que se asume como hipótesis de inducción que

j = 1 k a 1 , j a ( norte 1 ) , j ( j = 1 k a 1 , j 2 ) 1 / 2 ( j = 1 k a ( norte 1 ) , j 2 ) 1 / 2 .
Definir C j = a norte , j / ( j = 1 k a norte , j 2 ) 1 / 2 , entonces usando la hipótesis:
j = 1 k C j a 1 , j a ( norte 1 ) , j = j = 1 k C j 1 / ( norte 1 ) a 1 , j C j 1 / ( norte 1 ) a ( norte 1 ) , j ( j = 1 k C j a 1 , j 2 ) 1 / 2 ( j = 1 k C j a ( norte 1 ) , j 2 ) 1 / 2 ( j = 1 k a 1 , j 2 ) 1 / 2 ( j = 1 k a ( norte 1 ) , j 2 ) 1 / 2 ,
desde C j 1 para todos j . Sustituyendo de nuevo a norte , j , y multiplicando ambos lados por ( j = 1 k a norte , j 2 ) 1 / 2 :
j = 1 k a 1 , j a norte , j ( j = 1 k a 1 , j 2 ) 1 / 2 ( j = 1 k a norte , j 2 ) 1 / 2 ,
por lo tanto, la desigualdad objetivo se prueba por inducción.

EDITAR: Otra prueba tonta. Dejar { X i , j } sea ​​no negativo y suponga que norte 2 , luego usando AM-GM

X 1 , j X norte , j X 1 , j norte + + X norte , j norte norte .

Ahora, haz la sustitución X i , j = a i , j / ( yo = 1 k a i , yo 2 ) 1 / 2 , entonces desde 0 X i , j 1

X 1 , j X norte , j X 1 , j norte + + X norte , j norte norte X 1 , j 2 + + X norte , j 2 norte .
Sumando ambos lados a lo largo j da:
j = 1 k a 1 , j a norte , j ( j = 1 k a 1 , j 2 ) 1 / 2 ( j = 1 k a norte , j 2 ) 1 / 2 1 ,
que es la desigualdad objetivo.