Autor Tema: (Matemática Discreta Ingeniería Software) Demostración por inducción

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

26 Diciembre, 2010, 01:52 pm
Leído 1876 veces

Estrada3Bass

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 2
  • Karma: +0/-0
  • Sexo: Masculino
Hola! ^^ Estoy empezando a repasar para Febrero, y me he encontrado con una duda en un ejercicio de demostración por inducción.

Demostrar: 4n + 6n -1 = 9 (con un puntito arriba el 9, no se como escribirlo XD, pero se refiere a los multiplos de nueve)

Bien, he conseguido llegar a la solución que me plantean, pero hay un desarrollo final que no entiendo, y es este:

(18h-9)=27K
27K = 9 (con el puntito arriba)

A partir de aquí, no consigo sacar en claro para que se realiza esta simplificación, y como se llegan a estos calculos.

(2·9h)-9=(3·9K)
4(9K+1-6H) + 6H + 5 = 9(con el puntito arriba) + 9 - 2·3h(4-1)
9(con puntito) + 9 - 9 (con puntito) = 9 (con puntito)

Siento no saber escribir esos puntos, si alguien me lo puede aclarar muchas gracias ^^
Un saludo!

26 Diciembre, 2010, 10:01 pm
Respuesta #1

aladan

  • Lathi
  • Mensajes: 12,176
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola Estrada3Bass

Bienvenido al foro.

Terninas de llegar y parece no has visitado todavía las reglas, dedicale unos minutos encontrarás aspectos interesantes para tu desempeño en el foro.

Por otra parte es preciso que definas correctamente tu problema, por ejemplo en la expresión

                         \( 4^n+6n-1=9^\cdot{} \)

que como ves aquí usamos La TeX para expresiones matemáticas, la variable \( n \), ¿es natural, entera, real ó ..?

Dices

Citar
Bien, he conseguido llegar a la solución que me plantean

¿Has conseguido llegar o has visto el desarrollo y no entiendes algunos pasos?, supongo es la segunda opción ya que haces preguntas sobre el proceso, te sugiero pubiques completo lo que tienes mostrando lo que entiendes o no.

Saludos

Siempre a vuestra disposición

27 Diciembre, 2010, 09:18 pm
Respuesta #2

aladan

  • Lathi
  • Mensajes: 12,176
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola

No has contestado mi mensaje anterior. Intentemos probar

                \( 4^n+6n-1=9^\cdot{}:\forall{n}\in{\mathbb{N}} \)

Establecemos la hipótesis inductiva a partir de comprobar la validez de la afirmación para \( n=1,\;n=2,\;n=3 \) por tanto admitimos es válida para \( n=k:k\in{\mathbb{N}} \)

                      \( 4^k+6k-1=9^\cdot{} \)

 

que será ratificada si demostramos se cumple para \( k+1 \), es decir

                    \( 4^{k+1}+6(k+1)-1=9^\cdot{} \)(**)

Trabejemos el primer miembro de (**)

                  \( 4^{k+1}+6(k+1)-1=4\cdot{4^k}+6k+6-1=\\\\=4^k(3+1)+6k+6-1=4^k+6k-1+3(4^k+2)=9^\cdot{}+3(4^k+2) \)

La expresión anterior será múltiplo de 9 si \( 4^k+2=3^\cdot{} \)

Intenta terminar.

Saludos

Siempre a vuestra disposición

27 Diciembre, 2010, 09:42 pm
Respuesta #3

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Sólo paso para poner otro modo de reescribir en (**). Nota que

\( 4^{k+1}+6(k+1)-1=4(4^k+6k-1)+9(1-2k) \)

de aquí, utilizando la hipótesis inductiva es claro que este último es múltiplo de 9.

Saludos

Spoiler
Comentario aparte  ;): puede que resulte más bonito el comando [tex]\dot{9}[/tex] para producir \( \dot{9} \)
[cerrar]