Buenas tardes, llevo horas intentando dos ejercicios los cuales no he conseguido resolver sobre inducción, son estos
\[ n+(n+1)+...+3n=2n(2n+1)\\
1+1\cdot 1!+2\cdot 2!+...+(n-1)\cdot (n-1)!=n! \]
Tengo un ejercicio parecido que es así: \( 2+4+6+...+4n=2n(2n+1) \); el cual no entiendo muy bien como se resuelve por si alguien podría explicármelo.
Primero te explico un poco la inducción con palabras y a mi estilo.
Básicamente, la cuestión es que si un expresión como ésa (ésas) es cierta para cualquier “n”, entonces es cierta para \( n+1 \). En realidad es muy trivial; claro, porque cualquier n+1 es un también un “n”, un natural. Pero esto, que casi parece una broma de lo obvio que es, resulta muy útil para demostrar que ese tipo de igualdades son ciertas siempre para cualquier valor de “n” (o no son ciertas).
Tienes que “n” es cualquier número para el que se cumple la igualdad (y en principio no sabemos si todos, es lo que hay que demostrar) entonces si se cumple para el siguiente de esos “enes” (no es un sólo o no tiene por que'serlo) se cumple para todos.
Imagina que se cumpliera para todo los “n” pares, por ejemplo; entonces, si se cumpliera para para todos los “n+1” se cumpliría para todos los naturales. Así, puedes plantearte casos done queden “huecos”; y si se cumple para los n+1 se llenan todos los huecos, precisamente porque los “n+1” también son “enes” que lo cumplen, y se va completando la cadena.
Ahora, bien, se puede cumplir desde 1 o desde otro número más alto (y no cumplirse para los menores) o puede no cumplirse.
En el primer ejercicio tienes unos ciertos números (constantes para cada serie) que cumplen la igualdad; por lo menos hay uno, pues se cumple para n=1:
\( n+(n+1)+...+3n=2n(2n+1) \):
\( 1+(1+1)+(1+2)=2\cdot1\cdot(2\cdot1+1) \).
Ahora bien, esa serie qué es; es un número natural, después su siguiente, su siguiente... hasta el primer múltiplo de 3 de ese número; no de otro número.
Entonces, consideramos cualquier “n” que la cumpla (donde está incluido el 1) suponiendo que pudieran no cumplirlo todos. Podría pasar que sólo fuera cierta para n=1, o para n=1 y n=2, etc. Y en esos casos sería falsa la igualdad, pues la demostración va de demostrar que es cierta para todo “n” desde cierto caso base (aquí el caso base es n=1).
Si se cumple para n+1, se cumple para todos, si no, entonces no se cumple para todos; quedan “huecos”
Ahora escribimos la sucesión para n+1:
Pero es mejor escribir primeramente la hipótesis de inducción, lo que supone escribir la igualdad cierta para los casos que se cumplen seguro (los que haya; pueden ser todos o no):
\( n+(n+1)+...+3n=2n(2n+1)\Rightarrow \)
\( {\color{blue}n+(n+1)+...+3n=4n^{2}+2n} \).
Después la escribimos para n+1:
\( n+(n+1)+...+3(n+1)=2(n+1)(2(n+1)+1)\Rightarrow \)
\( n+(n+1)+...+3n+(3n+1)+(3n+2)+(3n+3)=2(n+1)(2(n+1)+1)\Rightarrow \)
*(ahora la serie llega hasta el primer múltiplo de 3 y de “n+1”, como ves. Podría ser con múltiplos de otro número y “n”).
\( n+(n+1)+...+3n+(3n+1)+(3n+2)+(3n+3)=4(n+1)^{2}+2(n+1)\Rightarrow \)
\( {\color{blue}n+(n+1)+...+3n}+(3n+1)+(3n+2)+(3n+3)={\color{blue}4n^{2}}+8n+4+{\color{blue}2n}+2\Rightarrow \)
Si nos quedamos sólo con los números en azul, la igualdad es cierta; o sea, podemos cancelar lo azul:
\( (3n+1)+(3n+2)+(3n+3)=+8n+4+2\Rightarrow \)
\( (3n+1)+(3n+2)+(3n+3)=8n+6 \)
Pues me falta un “n” para que sea igual, me lo habré dejado por ahí o no será cierto; repásalo a ver. Pero ésta es la idea.
Tal como me ha corregido Luis, ha de empezar por n+1, se me había olvidado sumarle el 1 a la nSaludos.