Autor Tema: Duda de un ejercicio inducción

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

07 Junio, 2024, 01:56 pm
Leído 1114 veces

FloXXI

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 5
  • País: es
  • Karma: +0/-0
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.

Tengo entendido que cuando haces el \( n=1 \); se queda \( 4=6 \) y como sumando dos a \( 4 \) se iguala; luego tienes que hacer es sumar dos en la izquierda; es decir \( (4n+2)+(4n+4)+... \) y en la parte de la derecha si que se usa \( (n+1) \).

Mensaje de la moderación: se ha corregido el \( \LaTeX \).
Recuerda leer y seguir las reglas del foro así como el tutorial de \( \LaTeX \) para escribir las expresiones matemáticas correctamente.

07 Junio, 2024, 03:47 pm
Respuesta #1

MathOlimp

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 17
  • País: es
  • Karma: +0/-0

\[ n+(n+1)+...+3n=2n(2n+1) \]
Llamaré \( P(n)=n+(n+1)+...+3n \)
Primero veo que \( P(1) \) cumple efectivamente la HI (Hipótesis de inducción).
\( P(1)=1+(1+1)+3*1=1+2+3=6 \)
\( 2*1(2*1+1)=6 \).
Ahora supongo que se cumple \( P(k)=2k(2k+1) \) para un cierto \( k \) y procedo a demostrar que se cumple para \( k+1 \).
\( P(k+1)=(k+1)+(k+2)+...+(3k)+(3k+1)+(3k+2)+(3k+3)=k+(k+1)+(k+2)+...+(3k)+(3k+1)+(3k+2)+(3k+3)-k=P(k)+(3k)+(3k+1)+(3k+2)+(3k+3)-k=2k(2k+1)+8k+6 \)
\( P(k+1)=2(2k^{2}+2k+3k+3)=2*(2k*(k+1)+3*(k+1))=2*(k+1)(2(k+1)+3)=HI \)


07 Junio, 2024, 03:56 pm
Respuesta #2

MathOlimp

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 17
  • País: es
  • Karma: +0/-0
\( 1+1\cdot 1!+2\cdot 2!+...+(n-1)\cdot (n-1)!=n! \)
\( P(1)=1+1*1=2=2! \) (Se cumple para \( 1 \))
Supongamos que se cumple para \( k \) y veamos que se cumple para \( k+1 \)
\( P(k+1)=1+1\cdot 1!+2\cdot 2!+...+(k-1)\cdot (k-1)!+(k)\cdot (k)!=P(k)+(k)\cdot (k)!=k!+(k)\cdot (k)!=(k!)(1+k)=(k+1)!=HI \) 

07 Junio, 2024, 06:18 pm
Respuesta #3

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
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 n

Saludos.

07 Junio, 2024, 07:44 pm
Respuesta #4

FloXXI

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 5
  • País: es
  • Karma: +0/-0
Muchas gracias por tu ayuda, la n que dices que falta o que se te puede haber olvidado supuestamente hay que restarla a la ecuación, no se muy bien el porque, pero hay que restarla.
Creo que eres porque como la serie empezaba con n, había que restarla. No estoy seguro.
Muchas gracias

07 Junio, 2024, 08:09 pm
Respuesta #5

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

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:

\( \color{red}n+\color{black}(n+1)+...+3(n+1)=2(n+1)(2(n+1)+1)\Rightarrow \)

\( \color{red}n+\color{black}(n+1)+...+3n+(3n+1)+(3n+2)+(3n+3)=2(n+1)(2(n+1)+1)\Rightarrow \)

El problema está en que para \( n+1 \) la suma comienza en \( n+1 \), no en \( n \). Debería de ser:

\( (n+1)+...+3(n+1)=2(n+1)(2(n+1)+1) \)

que equivale a:

\( \color{red}n+\color{black}(n+1)+...+3(n+1)=\color{red}n+\color{black}2(n+1)(2(n+1)+1) \)

Saludos.

07 Junio, 2024, 08:21 pm
Respuesta #6

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola

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:

\( \color{red}n+\color{black}(n+1)+...+3(n+1)=2(n+1)(2(n+1)+1)\Rightarrow \)

\( \color{red}n+\color{black}(n+1)+...+3n+(3n+1)+(3n+2)+(3n+3)=2(n+1)(2(n+1)+1)\Rightarrow \)

El problema está en que para \( n+1 \) la suma comienza en \( n+1 \), no en \( n \). Debería de ser:

\( (n+1)+...+3(n+1)=2(n+1)(2(n+1)+1) \)

que equivale a:

\( \color{red}n+\color{black}(n+1)+...+3(n+1)=\color{red}n+\color{black}2(n+1)(2(n+1)+1) \)

Saludos.

Ah, sí, ya veo.

Muchas gracia, Luis.

Saludos.

08 Junio, 2024, 08:51 am
Respuesta #7

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Muchas gracias por tu ayuda, la n que dices que falta o que se te puede haber olvidado supuestamente hay que restarla a la ecuación, no se muy bien el porque, pero hay que restarla.
Creo que eres porque como la serie empezaba con n, había que restarla. No estoy seguro.
Muchas gracias

No es que haya que restarla, como ha quedado claro, sino que empieza por n+1.Y  es así , simplemente, porque hay que sumar 1 en todas las sustituciones donde aparezca “n”, como siempre, hay que sustituir “n” por “n+1” para que sean los elementos siguientes de la sucesión que forma la serie.

Pero no tardé mucho en verlo cuando me lo dijo Luis, menudos reflejos tengo yo…
Spoiler
—¡Qué reflejos he tenido!
—¡Si se te ha caído el niño al suelo!
—¡Pero la cerveza no!
[cerrar]

Saludos.

08 Junio, 2024, 11:23 am
Respuesta #8

FloXXI

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 5
  • País: es
  • Karma: +0/-0
Muchas gracias ya lo entendí, como quieres que cuando sustituyes por (n+1) sea lo mas parecido posible a la original tienes que añadir y restar n; ya que cuando haces esa sustitución empiezas por n+1 y deberías empezar solo por n, por lo tanto añades y restas n.

08 Junio, 2024, 12:17 pm
Respuesta #9

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Muchas gracias ya lo entendí, como quieres que cuando sustituyes por (n+1) sea lo mas parecido posible a la original tienes que añadir y restar n; ya que cuando haces esa sustitución empiezas por n+1 y deberías empezar solo por n, por lo tanto añades y restas n.

Pero ésa no es la idea, eso no tiene que ver con la inducción, aunque te quede lo mismo en la expresión equivocada que había escrito yo.

Si tienes la serie

\( n+(n+1)+(n+2)+(n+3)+... \) (hasta donde llegue, 3n o lo que sea)

lo que se hace para probar al igualdad para n+1 es sustituir en los paréntesis sumando 1 a la “n” de cada término, no sumando “n” ni restando “n” a las enes. O sea:

\( (n{\color{blue}+1})+(n+1{\color{blue}+1})+(n+2{\color{blue}+1})+(n+3{\color{blue}+1})+... \).

Y después se quitan los suamandos de la hipótesis de inducción en la igualdad, a los dos lados (los que se tenían en la igualdad inicial para “n” en vez de “n+1”) porque es una igualdad cierta de antemano.

Entonces mi despiste era que yo había añadido una “n” de más ahí:

\( {\color{red}n+}(n{\color{blue}+1})+(n+1{\color{blue}+1})+(n+2{\color{blue}+1})+(n+3{\color{blue}+1})+... \)

Mira bien la respuesta de Luis. No se resta, simplemente no hay que escribirla.

Y, aparte, la hipóptesis de inducción se cancela por esta razón; imagina que tienes

\( {\color{blue}7}={\color{blue}(3+4)} \)

esto siempre es cierto, la igualdad NO es hipótesis, lo que es hipótesis es que la igualdad con “n” en general, se cumple para todos los naturales y no sólo para algunos, para algunos sí se cumple seguro; por eso se pone con frecuencia "k" en vez de "n", porque con "n" se entiende una letra que representa a todos mientras con "k" sólo algunos, los naturales que cumplen seguro; con k no es hipótesis, es hipótesis con "n" (pero yo he usado la "n" como "k", diciendo que representa a los que cumplen, sólo a ésos; y entonces la igualdad es cierta de antemano. Si no fuera así, no se podría demostrar nada).

Entonces eso puede ser verdad o mentira:

\( a+{\color{blue}7}=b+{\color{blue}(3+4)} \)

si ahora cancelas lo azul te queda a=b, y eso será verdad dependiendo la expresiones de a y b (es un simple ejemplo, resumido).

Saludos.