Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
Ejercicio de Induccion
Autor Mensaje
gdc83 Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 35
Agradecimientos dados: 3
Agradecimientos: 1 en 1 posts
Registro en: Jun 2010
Mensaje: #1
Ejercicio de Induccion Ejercicios Matemática Discreta
Hola gente tengo este ejercicio, que creo que me dio, pero como la resta no es cerrada en los N, no estoy seguro de q este bien.

\[6.7^{n}-2.3^{n} \] es divisible por 4

Paso Base n=1

\[6.7^{1}-2.3^{1}=36 \wedge 4|36\] SE CUMPLE

Hipotesis n= h

\[6.7^{h}-2.3^{h}=4j, j\epsilon N\]

Tesis n= h+1

\[6.7^{h+1}-2.3^{h+1}=4k, k\epsilon N\]


\[6.7^{h}=4j-2.3^{h}\] \[ \wedge 6.7^{h+1}=6.7.7^{h}\]

\[(6.7^{h}).7-2.3.3^{h}=4k\]
\[(4j-2.3^{h}).7-2.3.3^{h}=4k\]
\[28j-14.3^{h}-6.3^{h}=4k\]
\[28j-20.3^{h}=4k\]
\[4.(7j-5.3^{h})=4k\]

Osea llego aca, pero como la resta no es cerrada en los Naturales, no se si esta bien o me equivoque en algo.

Muchas gracias por la ayuda q me puedan dar!!
25-10-2012 18:08
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
gdc83 Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 35
Agradecimientos dados: 3
Agradecimientos: 1 en 1 posts
Registro en: Jun 2010
Mensaje: #2
RE: Ejercicio de Induccion
Ya esta encontre el error, me equivoque cuando pase el \[2.3^{h}\]. Puse como menos y es mas!!! Gracias igualkllll!!!!
26-10-2012 15:32
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Rowdiamond Sin conexión
Empleado del buffet
esd
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 24
Agradecimientos dados: 20
Agradecimientos: 19 en 6 posts
Registro en: Mar 2012
Facebook Twitter
Mensaje: #3
RE: Ejercicio de Induccion
Yo estoy trabada en este ejercicio y no entiendo muy bien la demostración, alguien que pueda demostrarlo completo?
31-05-2013 10:07
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
mercevico Sin conexión
Empleado de Fotocopiadora
Que los sueños, no sean sólo...
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 34
Agradecimientos dados: 23
Agradecimientos: 8 en 7 posts
Registro en: May 2013
Mensaje: #4
RE: Ejercicio de Induccion
(31-05-2013 10:07)Rowdiamond escribió:  Yo estoy trabada en este ejercicio y no entiendo muy bien la demostración, alguien que pueda demostrarlo completo?

A ver, en inducción lo que tenés que hacer es:
I) Controlar la función en el punto base.
II) Si se cumple la función en el punto h, ver qué pasa en h+1.

Por lo que en este caso, si tenés:
\[F(n)= 4|(6.7^{n}-2.3^{n})\]

Los pasos a seguir son:
I)\[F(0)= 4|(6.7^{0}-2.3^{0}) = 4|4 = 1 \Rightarrow Verdadero\]
II)\[F(n)= 4|(6.7^{n}-2.3^{n})\Rightarrow F(n+1)= 4|(6.7^{n+1}-2.3^{n+1}) ?\]
O quizás preferís de la forma:
\[(6.7^{n}-2.3^{n}) = 4.k\Rightarrow (6.7^{n+1}-2.3^{n+1}) = 4.k'\]

Verificamos este segundo paso (tenés la forma hipotesis -> tesis ):
Vos sabes que \[6.7^{n} = 4.k+2.3^{n}\] y que \[6.7^{n+1} = 6.7^{n}.7\] (ya que \[7^{n+1}\] lo podés escribir como \[7^{n}.7 \]) y lo mismo para \[2.3^{n+1} = 2.3^{n}.3\]

Entonces partimos de la tesis:
\[(6.7^{n+1}-2.3^{n+1}) = 4.k'\] y reemplazamos lo que ya sabemos:
\[(6.7^{n}.7-2.3^{n}.3) = 4.k'\]
Y como \[6.7^{n} =(4.k+2.3^{n})\] lo reemplazamos también:
\[(4.k+2.3^{n}).7-2.3^{n}.3 = 4.k'\]
Aplicamos distributiva y producto:
\[28.k+14.3^{n}-6.3^{n} = 4.k'\]
Luego, unimos los \[3^{n}\]:
\[28.k+8.3^{n} = 4.k'\]
De acá obtenemos que : \[k' = (28.k + 8.3^{n}) / 4 = 7.k + 2.3^{n}\Rightarrow k' = 7.k + 2.3^{n}\]
y como la suma es cerrada en los naturales (o sea, la suma de 2 naturales, te da un natural), es una respuesta válida para k'.
Por lo tanto, se verifica!

Espero que esto te haya servido! Saludos!
31-05-2013 14:30
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Bian Sin conexión
Campeon del cubo Rubik
ingeniera en sistemas
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 196
Agradecimientos dados: 172
Agradecimientos: 274 en 40 posts
Registro en: Dec 2012
Mensaje: #5
RE: Ejercicio de Induccion
(31-05-2013 14:30)mercevico escribió:  
(31-05-2013 10:07)Rowdiamond escribió:  Yo estoy trabada en este ejercicio y no entiendo muy bien la demostración, alguien que pueda demostrarlo completo?

A ver, en inducción lo que tenés que hacer es:
I) Controlar la función en el punto base.
II) Si se cumple la función en el punto h, ver qué pasa en h+1.

Por lo que en este caso, si tenés:
\[F(n)= 4|(6.7^{n}-2.3^{n})\]

Los pasos a seguir son:
I)\[F(0)= 4|(6.7^{0}-2.3^{0}) = 4|4 = 1 \Rightarrow Verdadero\]
II)\[F(n)= 4|(6.7^{n}-2.3^{n})\Rightarrow F(n+1)= 4|(6.7^{n+1}-2.3^{n+1}) ?\]
O quizás preferís de la forma:
\[(6.7^{n}-2.3^{n}) = 4.k\Rightarrow (6.7^{n+1}-2.3^{n+1}) = 4.k'\]

Verificamos este segundo paso (tenés la forma hipotesis -> tesis ):
Vos sabes que \[6.7^{n} = 4.k+2.3^{n}\] y que \[6.7^{n+1} = 6.7^{n}.7\] (ya que \[7^{n+1}\] lo podés escribir como \[7^{n}.7 \]) y lo mismo para \[2.3^{n+1} = 2.3^{n}.3\]

Entonces partimos de la tesis:
\[(6.7^{n+1}-2.3^{n+1}) = 4.k'\] y reemplazamos lo que ya sabemos:
\[(6.7^{n}.7-2.3^{n}.3) = 4.k'\]
Y como \[6.7^{n} =(4.k+2.3^{n})\] lo reemplazamos también:
\[(4.k+2.3^{n}).7-2.3^{n}.3 = 4.k'\]
Aplicamos distributiva y producto:
\[28.k+14.3^{n}-6.3^{n} = 4.k'\]
Luego, unimos los \[3^{n}\]:
\[28.k+8.3^{n} = 4.k'\]
De acá obtenemos que : \[k' = (28.k + 8.3^{n}) / 4 = 7.k + 2.3^{n}\Rightarrow k' = 7.k + 2.3^{n}\]
y como la suma es cerrada en los naturales (o sea, la suma de 2 naturales, te da un natural), es una respuesta válida para k'.
Por lo tanto, se verifica!

Espero que esto te haya servido! Saludos!


Una pregunta mercevico , si fuera una resta no sería valido también, ya que siempre se pide que k sea un entero y no un natural? O sea, mientras sea un entero no importaría el signo que tenga. O sí?
(Este mensaje fue modificado por última vez en: 07-07-2013 15:45 por Bian.)
07-07-2013 15:44
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
mercevico Sin conexión
Empleado de Fotocopiadora
Que los sueños, no sean sólo...
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 34
Agradecimientos dados: 23
Agradecimientos: 8 en 7 posts
Registro en: May 2013
Mensaje: #6
RE: Ejercicio de Induccion
(07-07-2013 15:44)Bian escribió:  
(31-05-2013 14:30)mercevico escribió:  
(31-05-2013 10:07)Rowdiamond escribió:  Yo estoy trabada en este ejercicio y no entiendo muy bien la demostración, alguien que pueda demostrarlo completo?

A ver, en inducción lo que tenés que hacer es:
I) Controlar la función en el punto base.
II) Si se cumple la función en el punto h, ver qué pasa en h+1.

Por lo que en este caso, si tenés:
\[F(n)= 4|(6.7^{n}-2.3^{n})\]

Los pasos a seguir son:
I)\[F(0)= 4|(6.7^{0}-2.3^{0}) = 4|4 = 1 \Rightarrow Verdadero\]
II)\[F(n)= 4|(6.7^{n}-2.3^{n})\Rightarrow F(n+1)= 4|(6.7^{n+1}-2.3^{n+1}) ?\]
O quizás preferís de la forma:
\[(6.7^{n}-2.3^{n}) = 4.k\Rightarrow (6.7^{n+1}-2.3^{n+1}) = 4.k'\]

Verificamos este segundo paso (tenés la forma hipotesis -> tesis ):
Vos sabes que \[6.7^{n} = 4.k+2.3^{n}\] y que \[6.7^{n+1} = 6.7^{n}.7\] (ya que \[7^{n+1}\] lo podés escribir como \[7^{n}.7 \]) y lo mismo para \[2.3^{n+1} = 2.3^{n}.3\]

Entonces partimos de la tesis:
\[(6.7^{n+1}-2.3^{n+1}) = 4.k'\] y reemplazamos lo que ya sabemos:
\[(6.7^{n}.7-2.3^{n}.3) = 4.k'\]
Y como \[6.7^{n} =(4.k+2.3^{n})\] lo reemplazamos también:
\[(4.k+2.3^{n}).7-2.3^{n}.3 = 4.k'\]
Aplicamos distributiva y producto:
\[28.k+14.3^{n}-6.3^{n} = 4.k'\]
Luego, unimos los \[3^{n}\]:
\[28.k+8.3^{n} = 4.k'\]
De acá obtenemos que : \[k' = (28.k + 8.3^{n}) / 4 = 7.k + 2.3^{n}\Rightarrow k' = 7.k + 2.3^{n}\]
y como la suma es cerrada en los naturales (o sea, la suma de 2 naturales, te da un natural), es una respuesta válida para k'.
Por lo tanto, se verifica!

Espero que esto te haya servido! Saludos!


Una pregunta mercevico , si fuera una resta no sería valido también, ya que siempre se pide que k sea un entero y no un natural? O sea, mientras sea un entero no importaría el signo que tenga. O sí?


Si mal no recuerdo, la inducción es sólo para los números naturales (Hace mucho que curse la materia, asi q mi memoria puede fallar) Por eso, no es válido para la resta porque la resta no es cerrada en los naturales.. El k, debe pertenecer a los naturales por eso..
01-08-2013 18:06
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)



    This forum uses Lukasz Tkacz MyBB addons.