Inducción Prueba de desigualdad trigonométrica ∑nk=0|cosk|≥n2∑k=0n|cos⁡k|≥n2\sum_{k=0}^n |\cos k| \ge \fracn2

Esto es para un curso, no quiero la respuesta, ¡solo un empujón en la dirección correcta!

Tengo un problema que dice

sea ​​n un entero tal que

norte > 0
Probar:  k = 0 norte | porque k | norte 2

Estoy usando inducción para probar esto. Primero mostré mi caso base:

Cuando PAG ( 0 ) k = 0 0 | porque o | 0 2

Lo que se simplifica en | 1 | 0 lo cual es cierto. Así que pasé al paso de inducción.

Asumir: PAG ( norte ) es cierto tal que k = 0 norte | porque k | norte 2

WTS: P(n+1) es verdadero tal que k = 0 norte + 1 | porque k | norte 2

Así que dividí el resumen en dos partes.

k = 0 norte + 1 | porque k | = k = 0 norte | porque k | + porque ( norte + 1 ) Que puedo sustituir de nuevo y obtener

k = 0 norte | porque k | + porque ( norte + 1 ) norte + 1 2

Yo sé, bueno creo, que aquí es donde uso mi Hipótesis de Inducción k = 0 norte | porque k | norte 2

Pero ahora no sé cómo mostrar mi próximo paso.

¿Puedo simplemente sustituir norte 2 En para k = 0 norte | porque k | y seguir resolviendo? o tengo que mostrar más pasos en el medio? o estoy completamente perdido? ¡Si alguien puede empujarme en la dirección correcta, sería muy apreciado! ¡Gracias por tu ayuda!

Primera edición @Bungo

Esta es la forma en que lo he estado haciendo. ¿Está mal mi lógica? ¿Necesito probar el límite inferior? ¿O mi lógica está bien?

Así que dividí la suma y la volví a escribir como k = 0 norte + | porque norte + 1 | norte + 1 2

Y luego sustituyó a partir de la hipótesis de inducción y la escribió como norte 2 + | porque norte + 1 | norte + 1 2

Luego simplifiqué y obtuve | porque norte + 1 | 1 2

Así que ahora estoy tratando de probar que esa afirmación es cierta. ¿Esta bien? ¿O debería volver y probar con los trillizos como sugeriste? ¡Gracias!

Creo que tienes algunos errores tipográficos en tu primera edición. Probablemente | porque norte + 1 | debiera ser | porque ( norte + 1 ) | (tres ocurrencias). Asumiendo esto, el problema es como mencioné en mi respuesta. eso no lo vas a poder probar | porque ( norte + 1 ) | 1 / 2 , porque no es cierto en general. En efecto, | porque ( norte + 1 ) | puede ser arbitrariamente cercano a cero. Por ejemplo, | porque ( 11 ) | 0.004 . Creo que la declaración del problema sigue siendo cierta, pero para obtener un límite inferior utilizable, deberá considerar grupos de 3 términos como describí en mi respuesta. A menos que alguien más tenga un truco inteligente...
@Bungo ¿Estoy tratando de dividir la suma en trillizos? Nunca he tenido que considerar grupos de 3 como este, así que estoy un poco perdido.
Creo que es correcto. tracé | porque ( X 1 ) | + | porque ( X ) | + | porque ( X + 1 ) | y parece exceder 3 / 2 para todos X , por lo que esto es suficiente para obtener el límite inferior norte / 2 . Sin embargo, no es obvio cómo probar que | porque ( X 1 ) | + | porque ( X ) | + | porque ( X + 1 ) | 3 / 2 para todos X , o incluso para todos los enteros norte .
@Bungo Al hablar con uno de mis profesores, tuvo la idea de tomar la suma de 0 a n-2 en lugar de 0 a n. ¿Llegaría eso a donde puedo poner |cos(x−1)|+|cos(x)|+|cos(x+1)| ¿al final? Entonces, si puedo probar que excede 3/2, tendría el problema en la bolsa, ¿verdad? Porque no importa cuál sea la suma antes de |cos(x−1)|+|cos(x)|+|cos(x+1)| siempre sería mayor que 3/2.
Sí, eso es correcto. La parte difícil será probar el límite inferior de 3/2. Si puedes hacer eso, el resto debería ser bastante sencillo.
Es posible que desee considerar abrir una pregunta separada solo para esa parte: cómo probar eso | porque ( X 1 ) | + | porque ( X ) | + | porque ( X + 1 ) | 3 / 2 , con la desigualdad incluida en el título. Eso podría obtener algunas respuestas de personas que no han estado siguiendo este hilo. No estoy seguro de cómo probarlo, pero parece ser cierto según la trama de Wolfram Alpha.

Respuestas (2)

La declaración

k = 0 norte | porque ( k ) | norte 2
parece ser cierto, pero en general no es cierto que
norte 2 + | porque ( norte + 1 ) | norte + 1 2
(por ejemplo, esto es falso para norte = 1 ). Así que no creo que sea útil descomponer la suma como
k = 0 norte + 1 | porque ( k ) | = | porque ( norte + 1 ) | + k = 0 norte | porque ( k ) |
porque no tenemos un límite inferior para | porque ( norte + 1 ) | distinto de cero.

En cambio, uno podría mirar pares de la forma | porque ( norte ) | + | porque ( norte + 1 ) | e intente encontrar un límite inferior útil para estos. Graficado | porque ( X ) | + | porque ( X + 1 ) | en Wolfram Alpha sugiere que | porque ( X ) | + | porque ( X + 1 ) | > 0.8 para todos X , que aún no es lo suficientemente bueno: necesitamos un límite inferior de 1 si sumamos en parejas.

Así que echemos un vistazo a los trillizos: | porque ( norte 1 ) | + | porque ( norte ) | + | porque ( norte + 1 ) | . La gráfica de Wolfram Alpha muestra que la función | porque ( X 1 ) | + | porque ( X ) | + | porque ( X + 1 ) | se queda arriba 1.5 , por lo que si puede probar ese límite inferior, debería ser suficiente dividir la suma en grupos de tripletes. Sin embargo, creo que probar el límite inferior será sucio. Esperemos que alguien pueda proponer una mejor solución.

Usualmente en Inducción hacemos lo siguiente:

  • Demostrar que la relación es verdadera para el caso k = 1 , es decir, probar que R ( 1 ) es verdadero, generalmente poniendo valores.
  • Asumir la verdad de la relación para un valor general de k , es decir, asumir R ( k ) es verdad.
  • Demostrar que suponiendo verdad para un valor de k demuestra que la relación también se cumple para ( k + 1 ) , generalmente demostrando que R ( k + 1 ) = F ( R ( k ) ) * y luego poniendo la expresión de R ( k ) en esto y luego establecer la verdad de R ( k + 1 ) .
  • Si se hace esto, ha demostrado el teorema/identidad por inducción.

[*o en palabras simples, expresar R ( k + 1 ) en términos de R ( k ) , denote esta correlación por F , por lo general, pero no siempre se obtiene R ( k + 1 ) = R ( k ) + λ o F = R ( k ) + λ ]


Tratando de usar la inducción en este caso:

  • PAG ( 1 ) es verdad.
  • Asumiendo PAG ( norte ) es cierto tal que k = 0 norte | porque k | norte 2
  • Ahora tratando de demostrar que PAG ( norte + 1 ) es verdad usando PAG ( norte ) , o:
    PAG ( norte + 1 ) = PAG ( norte ) + | porque ( norte + 1 ) | norte 2 + | porque ( norte + 1 ) | norte + 1 2
    El relación no siempre es cierta, por lo que no es posible probar por esta simple inducción, tienes que evocar algo más complejo.

Si no está obligado a usar la inducción, puede usar el resultado:

porque α + porque ( α + β ) + porque ( α + 2 β ) + + porque ( α + ( norte 1 ) β ) = k = 0 norte 1 porque ( α + k β ) = porque ( α + norte 1 2 β ) pecado ( norte β 2 ) pecado ( β 2 )

La relación * ya es falsa para norte = 1 , porque | porque ( 1 + 1 ) | = | porque ( 2 ) | 0.416 .
@Bungo Supongo que el OP quiere aprender escritura de prueba de inducción, de todos modos copió su comentario en la publicación del OP
La declaración del OP es cierta para norte = 1 , pero el de tu respuesta es falso. No creo que sea útil descomponer la suma como k = 0 norte + 1 | porque ( k ) | = | porque ( norte + 1 ) | + k = 0 norte | porque ( k ) | , porque no tenemos un límite inferior para | porque ( norte + 1 ) | distinto de cero. En cambio, puede ser mejor mirar pares de la forma | porque ( norte ) | + | porque ( norte + 1 ) | e intente encontrar un límite inferior útil para estos.
A veces uno puede probar PAG ( norte ) para todos norte por medio de un paso inductivo de norte a norte + 1 , pero a veces tenemos que hacer algo más complicado. En este caso, es más complicado.
@Fmonkey, puede usar esto, vea la edición
Su fórmula para la suma de los cosenos es correcta, pero no veo cómo puede ayudar aquí. Necesitaríamos que su valor absoluto excediera norte / 2 para todos norte , pero esto es imposible ya que está acotado arriba por la constante 1 / | pecado ( β / 2 ) | .
@Bungo No he intentado usarlo, por lo tanto dije "puede ser útil"
@Aditya: Entendido :-)