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
Estoy usando inducción para probar esto. Primero mostré mi caso base:
Cuando
Lo que se simplifica en lo cual es cierto. Así que pasé al paso de inducción.
Asumir: es cierto tal que
WTS: P(n+1) es verdadero tal que
Así que dividí el resumen en dos partes.
Que puedo sustituir de nuevo y obtener
Yo sé, bueno creo, que aquí es donde uso mi Hipótesis de Inducción
Pero ahora no sé cómo mostrar mi próximo paso.
¿Puedo simplemente sustituir En para 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
Y luego sustituyó a partir de la hipótesis de inducción y la escribió como
Luego simplifiqué y obtuve
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!
La declaración
En cambio, uno podría mirar pares de la forma e intente encontrar un límite inferior útil para estos. Graficado en Wolfram Alpha sugiere que para todos , que aún no es lo suficientemente bueno: necesitamos un límite inferior de si sumamos en parejas.
Así que echemos un vistazo a los trillizos: . La gráfica de Wolfram Alpha muestra que la función se queda arriba , 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:
[*o en palabras simples, expresar en términos de , denote esta correlación por , por lo general, pero no siempre se obtiene o ]
Tratando de usar la inducción en este caso:
Si no está obligado a usar la inducción, puede usar el resultado:
usuario169852
mono2001
usuario169852
mono2001
usuario169852
usuario169852