Autor Tema: Desigualdad discreta

0 Usuarios y 1 Visitante están viendo este tema.

16 Abril, 2024, 01:21 am
Respuesta #10

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 4,607
  • País: es
  • Karma: +0/-0
Hola

 Un camino:

Spoiler
Usando que:

\(  sin(A)+sin(B)=2sin((A+B)/2)cos((A-B)/2) \)
\(  sin(A)cos(B)=\dfrac{1}{2}(sin(A+B)+sin(A-B)) \)

 Se tiene que:

\(  f(x,y)=sin(2x)+sin(2y)-2sin(x)cos(y)=\\=2sin(x+y)cos(x-y)-sin(x+y)-sin(x-y)=\\=2sin(x+y)cos(y-x)-sin(x+y)+sin(y-x) \)

 Llamando \( p=sin(x+y)\in [0,1] \) y \( q=sin(y-x)\in [0,1] \) se tiene:

\(  F(p,q)=2p\sqrt{1-q^2}-p+q \)

 Dado que es lineal en \( p \), fijado \( q \), el máximo lo alcanza para \( p=0 \) ó \( p=1 \).

 Para \( p=0 \) queda \( F(0,q)=q\leq 1 \).

 Para \( p=1 \) queda \( F(1,q)=2\sqrt{1-q^2}-1+q \). Derivando e igualando a cero la derivada, se ve que el máximo se alcanza en \( q=1/\sqrt{5} \).

 Y  así:

 \( f(x,y)\leq  F(1,1/\sqrt{5})=\sqrt{5}-1<\sqrt{2} \).

(ya que \(  (\sqrt{5}-1)^2=6-2\sqrt{5}<6-4=2 \))

 El método no es muy bonito pero la cota que se obtiene \( \sqrt{5}-1 \) es la exacta. Se alcanza para los ángulos \( x,y \) que se obtienen de resolver:

\(  x+y=\pi/2 \)
\(  y-x=arcsin(1/\sqrt{5}) \)
 
[cerrar]

Saludos.

¡Ah! Genial, no se me había ocurrido sumar los dos senos. Pues ya está resuelto el misterio.

16 Abril, 2024, 01:30 am
Respuesta #11

thadeu

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 262
  • País: pe
  • Karma: +0/-0
  • Sexo: Masculino
Hola

 Un camino:

Spoiler
Usando que:

\(  sin(A)+sin(B)=2sin((A+B)/2)cos((A-B)/2) \)
\(  sin(A)cos(B)=\dfrac{1}{2}(sin(A+B)+sin(A-B)) \)

 Se tiene que:

\(  f(x,y)=sin(2x)+sin(2y)-2sin(x)cos(y)=\\=2sin(x+y)cos(x-y)-sin(x+y)-sin(x-y)=\\=2sin(x+y)cos(y-x)-sin(x+y)+sin(y-x) \)

 Llamando \( p=sin(x+y)\in [0,1] \) y \( q=sin(y-x)\in [0,1] \) se tiene:

\(  F(p,q)=2p\sqrt{1-q^2}-p+q \)

 Dado que es lineal en \( p \), fijado \( q \), el máximo lo alcanza para \( p=0 \) ó \( p=1 \).

 Para \( p=0 \) queda \( F(0,q)=q\leq 1 \).

 Para \( p=1 \) queda \( F(1,q)=2\sqrt{1-q^2}-1+q \). Derivando e igualando a cero la derivada, se ve que el máximo se alcanza en \( q=1/\sqrt{5} \).

 Y  así:

 \( f(x,y)\leq  F(1,1/\sqrt{5})=\sqrt{5}-1<\sqrt{2} \).

(ya que \(  (\sqrt{5}-1)^2=6-2\sqrt{5}<6-4=2 \))

 El método no es muy bonito pero la cota que se obtiene \( \sqrt{5}-1 \) es la exacta. Se alcanza para los ángulos \( x,y \) que se obtienen de resolver:

\(  x+y=\pi/2 \)
\(  y-x=arcsin(1/\sqrt{5}) \)
 
[cerrar]

Saludos.
Excelente Luis, es más de lo esperado ya que yo no había conseguido la mejor cota

Mi solución
Spoiler
mi solución inicia igual que la de Luis hasta.
$$sin(2x)+sen(2y)-2sinxcosy=2sen(x+y)cos(y-x)+sen(y-x)-sen(x+y)$$
$$=sen(x+y)(cos(y-x)-1)+sen(x+y)cos(y-x)+sen(y-x)$$
De aquí se observa que
$$Sen(x+y)(cos(y-x)-1)<0$$ y
$$sen(x+y)cos(y-x)\leq{cos(y-x)}$$
 
De dónde es suficiente probar que $$sen(y-x)+cos(y-x)\leq{\sqrt[ ]{2}}$$
 Y demostrar esa última desigualdad es estándar.
[cerrar]

16 Abril, 2024, 01:48 am
Respuesta #12

thadeu

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 262
  • País: pe
  • Karma: +0/-0
  • Sexo: Masculino
La verdad es que este ejercicio me tiene intrigado, no lo veo sencillo en absoluto (en el sentido de tener una demostración clara y directa), aunque aparentemente lo sea. He intentado verlo utilizando álgebra exterior, por si así se veía más simple o algo, pero nada. Tampoco me parece sencillo hallar una solución analítica. Pero aproximaciones numéricas parecen confirmar que la desigualdad es cierta.

En fin, todo un misterio (de momento). Excelente ejercicio thadeu.
Hola Masacroso
Disculpa mi ignorancia
Pero
Que es el álgebra exterior?

16 Abril, 2024, 02:21 am
Respuesta #13

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 4,607
  • País: es
  • Karma: +0/-0
Hola Masacroso
Disculpa mi ignorancia
Pero
Que es el álgebra exterior?

Es un álgebra que se puede construir sobre espacios vectoriales para representar escalares, áreas y en general toda clase de volúmenes \( n \)-dimensionales (limitados por la dimensión del espacio vectorial sobre el que estemos) además de direcciones (vectores). En este caso si definimos el operador \( \wedge : \mathbb{C}^2 \to \mathbb{R},\, (z,w)\mapsto \operatorname{Im}(z\bar w) \) entonces una expresión como \( z\wedge w \) representa el área (orientada) del paralelogramo generado por \( z,w\in \mathbb{C} \) vistos como vectores en el plano complejo.

Un producto como el definido más arriba por \( z\wedge w \) se denomina producto exterior, que es una función \( \mathbb{R} \)-bilineal y antisimétrica, es decir que cumple que \( z\wedge w=-w\wedge z \) (que en este caso es equivalente a que \( z\wedge z=0 \) para todo \( z\in \mathbb{C} \)) y el producto es \( \mathbb{R} \)-lineal en cada uno de sus lados, es decir que \( \lambda (z\wedge w)=(\lambda z)\wedge w=z\wedge (\lambda w) \) para todo \( \lambda \in \mathbb{R} \), \( (z+u)\wedge w=z\wedge w+u\wedge w \) y \( z\wedge (u+w)=z\wedge u+z\wedge w \) para todo \( z,u,w\in \mathbb{C} \).

Mira aquí para un contexto más general.

Entonces estaba intentando reescribir la expresión \( \operatorname{sen}(2x)+\operatorname{sen}(2y)-2\operatorname{sen}(x)\cos (y) \) tomando \( z:=e^{ix} \) y \( w:=e^{iy} \) y usando el álgebra del producto exterior como suma de áreas fáciles de interpretar para una demostración. Así por ejemplo se obtienen cosas como

\( \displaystyle{
\begin{align*}
\operatorname{sen}(2x)+\operatorname{sen}(2y)-2\operatorname{sen}(x)\cos (y)&=\operatorname{sen}(2x)+\operatorname{sen}(2y)-\operatorname{sen}(x+y)-\operatorname{sen}(x-y)\\
&=\operatorname{Im}(z^2+w^2-zw-z\bar w)\\
&=\operatorname{Im}((z-w)^2+z(w-\bar w))\\
&=(z-w)\wedge (\bar z-\bar w)+z\wedge (\bar w-w)\\
&=(z-w)\wedge (\bar z-\bar w)+(z-w+w)\wedge (\bar w-w)\\
&=(z-w)\wedge (\bar z-\bar w)+(z-w)\wedge (\bar w-w)+w\wedge (\bar w-w)\\
&=(z-w)\wedge (\bar z-w)+w\wedge \bar w\\
&=(z^2+w^2-2z\operatorname{Re}(w))\wedge 1\\
&=((z-w)^2+2zi \operatorname{Im}(w))\wedge 1
\end{align*}
} \)


Pero por más expresiones que buscaba de áreas, acomodando las áreas individuales en un área grande, no conseguía una cota tan buena como \( \sqrt{2} \), lo más que llegué a bosquejar es una cota de \( \pi-1 \). Mi empecinamiento geométrico no me llevó a nada, tendría que haber probado más cosas por el lado analítico.