Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 Donar mensualmente


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
Inducción matemática
Autor Mensaje
bareel Sin conexión
Profesor del Modulo A
Moving Forward.
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 225
Agradecimientos dados: 49
Agradecimientos: 9 en 7 posts
Registro en: Oct 2011
Mensaje: #1
Inducción matemática Ejercicios Matemática Discreta
Alguien me puede dar una mano?

No entiendo una cosa, por ejemplo en este ejercicio, el primero de todos

La sumatoria es desde K=1 hasta N.

\[\sum k.k! = (n+1)! -1\]


Entiendo que se tiene que cumplir para 1 y para h= h+1
pero no entiendo cuando tengo qeu pasar a comprobarla.

Hago lo siguiente:

\[\sum k.k! = \sum k.k!\]

el primero hasta h+1 y el segundo hasta h. No entiendo porque hacen eso.

Si alguien me lo puede explicar, no se usar muy bien el Latex :/
12-04-2012 11:38
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Maxy Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 9
Agradecimientos dados: 1
Agradecimientos: 2 en 2 posts
Registro en: Sep 2011
Mensaje: #2
RE: Inducción matemática
Bueno, vos tenes

\[\sum_{k=1}^{n} k.k! = (n+1)! -1\]

Asique primero haces el paso base:

-\[\sum_{k=1}^{1} k.k! = 1\]

y

-\[(1+1)! -1 = 2!-1 = 2.1 - 1 = 1\]

Con lo que se verifica el paso base. Ahora, tenes que formular tu Hipotesis y tu Tesis inductiva:

-Con n = h, Hipotesis Inductiva (la asumis como verdadera):

\[\sum_{k=1}^{h} k.k! = (h+1)! -1\]

-Con n=h+1, Tesis Inductiva:

\[\sum_{k=1}^{h+1} k.k! = (h+2)! -1\]

Y ahora demostras:

\[\sum_{k=1}^{h+1} k.k! = 1.1! + 2.2! + 3.3! + ... + h.h! + (h+1).(h+1)! = \sum_{k=1}^{h} k.k! + (h+1).(h+1)!\]

Ahora reemplazas y te queda:

\[\sum_{k=1}^{h} k.k! + (h+1).(h+1)! = (h+1)! -1 + (h+1).(h+1)! \]

Ahora viene la parte algebraica, por ahi la mas complicada, porque lo anterior es bastante mecanico. Acomodamos el resultado y operamos:

\[(h+1)! + (h+1).(h+1)! -1 =\]

Sabemos que el factorial de n (n!) es: 1.2.3.....n, por lo que, tranquilamente, podemos sacar un factorial como factor comun (valga la redundancia), entonces:

\[(h+1)! + (h+1).(h+1)! -1 = (h+1)! . (1 + h + 1) - 1 = (h+1)! . (h + 2) - 1\]

Y ahora, por extension para que quede bien claro el paso:

\[(h+1)! . (h + 2) - 1 = 1.2.3....h.(h+1).(h+2) - 1 = (h+2)! -1\]

Que es justamente lo que estamos buscando! Con eso queda comprobada la Tesis Inductiva, y termina el ejercicio.

Espero que haya quedado lindo, porque tambien es mi primera vez usando latex (que mal suena eso...).
13-07-2012 02:49
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Arkh Sin conexión
Militante
Sin estado :(
***

Ing. en Sistemas
-----

Mensajes: 80
Agradecimientos dados: 0
Agradecimientos: 28 en 7 posts
Registro en: Feb 2012
Mensaje: #3
RE: Inducción matemática
En la base creo que hay algo mal...


Es la sumatoria de 1.1!.

como el factorial de 1 , es justamente 1, te queda

1.1 = 1 que es justamente lo que te pide, entonces es correcta.

El resto esta 10 puntossssssss

creo que es así lo del factorial...
(Este mensaje fue modificado por última vez en: 13-07-2012 15:31 por Arkh.)
13-07-2012 15:28
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Maxy Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 9
Agradecimientos dados: 1
Agradecimientos: 2 en 2 posts
Registro en: Sep 2011
Mensaje: #4
RE: Inducción matemática
(13-07-2012 15:28)Arkh escribió:  En la base creo que hay algo mal...


Es la sumatoria de 1.1!.

como el factorial de 1 , es justamente 1, te queda

1.1 = 1 que es justamente lo que te pide, entonces es correcta.

El resto esta 10 puntossssssss

creo que es así lo del factorial...

Sisi, esa parte me la habia salteado, directamente puse que la sumatoria era igual a 1, y si no me equivoco, lo que vos decis es la verificacion de la igualdad, que es (n+1)!-1 = (1+1)!-1 = 2-1 = 1

Es decir, se verifican ambas cosas, la sumatoria, y la propiedad que estamos tratando demostrar (los resultados deben ser iguales, claro).
14-07-2012 00:18
Envíale un email 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)