Autor Tema: Inducción con divisibilidad

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

07 Abril, 2008, 01:08 am
Leído 1670 veces

Informatico

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 11
  • Karma: +0/-0
  • Sexo: Masculino
Hola, gente.

Estoy medio perdido con la demostración, por inducción, de que \( \forall{n}\in\mathbb{N} \) vale:

\( 7|5\cdot3^{4n+1}-2^{2n} \)

¿Alguien sabe cómo demostrarlo?

07 Abril, 2008, 02:03 am
Respuesta #1

Eleal

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 549
  • Karma: +0/-0
  • Sexo: Masculino
Pongamos P(n): \( 7|5\cdot3^{4n+1}-2^{2n} \)
Queremos ver que P(n) es cierta \( \forall{n}\in\mathbb{N} \):

El caso base \( n=0 \).-Comprobado.

Supongamos que es P(n) cierto para n. Es decir, que
\( P(n): 7|5\cdot3^{4n+1}-2^{2n} \)   (HI)
es cierta.

Veamos si se cumple P(n+1):

\( P(n+1): \ 7|5\cdot3^{4n+5}-2^{2n+2} \)

Ahora, como por hipótesis \( 5\cdot3^{4n+1}-2^{2n} \) es divisible por siete, existe \( {k}\in\mathbb{Z} \)
tal que
\( 5\cdot3^{4n+1}-2^{2n}=7k \)


Ahora bien,

\( \begin{eqnarray}
5\cdot{3^{4n+5}}-2^{2n+2} & = & 3^4 (5\cdot{3^{4n+1}-2^{2n}})-2^{2n}(4-3^4) \\
              & = & 3^4 (5\cdot{3^{4n+1}-2^{2n}})-2^{2n}(4-81) \\
              & = & 3^4 (5\cdot{3^{4n+1}-2^{2n}})+77\cdot{2^n} \\
              & = & 3^4 (5\cdot{3^{4n+1}-2^{2n}})+7(11)\cdot{2^n}
\end{eqnarray} \)

Ahora usa la hipótesis inductiva (HI) para ver que existe \( {k_1}\in\mathbb{Z} \)
tal que

\( 5\cdot3^{4n+5}-2^{2n+2}=7k_1 \)


07 Abril, 2008, 02:27 am
Respuesta #2

Informatico

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 11
  • Karma: +0/-0
  • Sexo: Masculino
Gracias, muy ingenioso lo de restar y sumar \( 2^{2n}\cdot3^4 \).

Mi imaginación debe mejorar...  ;)

Una pregunta: ¿por qué tomaste como caso base \( n=0 \), si \( n\in\mathbb{N} \)? ¿También se incluye?

07 Abril, 2008, 02:42 am
Respuesta #3

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 En este caso es indistinto si se empieza por cero o por uno, solo depende de cómo te hayan presentado al conjunto de los naturales (a partir de cero o apartir de uno).

Saludos.