Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[Duda] Ejercicio discreta, inducción
Autor Mensaje
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: #1
[Duda] Ejercicio discreta, inducción Dudas y recomendaciones Matemática Discreta
Llevo largo rato intentando hacer este ejercicio pero la verdad no me sale, alguien que me de una mano?

Probar, usando inducción matemática \[\sum_{k=1}^{n} \frac{\ k }{\2 ^k} = 2 - \frac{\ n+2 }{\2^n} \]
(Este mensaje fue modificado por última vez en: 23-06-2013 20:16 por Rowdiamond.)
23-06-2013 17:05
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
sentey En línea
Presidente del CEIT
fressi renunciessi abandonessi
********

Análisis de Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.571
Agradecimientos dados: 134
Agradecimientos: 201 en 140 posts
Registro en: Aug 2010
Mensaje: #2
RE: [Duda] Ejercicio discreta, inducción
Primero probamos el caso base

P(1): \[\frac{1}{2^1}=2-\frac{1+2}{2^1}\]

Queda \[\frac{1}{2}= \frac{1}{2}\]

Ahora tenemos que probar:

\[P(n) => P(n+1)\]

\[\sum_{k=1}^{n}\frac{k}{2^k}=2-\frac{n+2}{2^n} => \sum_{k=1}^{n+1}\frac{k}{2^k}=2-\frac{(n+1)+2}{2^{n+1}}\]

Trabajo con la tesis:

\[\sum_{k=1}^{n+1}\frac{k}{2^k}=2-\frac{(n+1)+2}{2^{n+1}}\]

\[\sum_{k=1}^{n}\frac{k}{2^k}+\frac{n+1}{2^{n+1}}=2-\frac{(n+1)+2}{2^{n+1}}\]

Uso la hipotesis y queda:

\[2-\frac{n+2}{2^n}+\frac{n+1}{2^{n+1}}=2-\frac{(n+1)+2}{2^{n+1}}\]

\[-\frac{n+2}{2^n}+\frac{n+1}{2^{n}.2}=-\frac{n+3}{2^{n}.2}\]

\[-\frac{2n+4}{2^n.2}+\frac{n+1}{2^{n}.2}=-\frac{n+3}{2^{n}.2}\]

\[\frac{-2n-4+n+1}{2^{n}.2}=-\frac{n+3}{2^{n}.2}\]

\[\frac{-n-3}{2^{n}.2}=-\frac{n+3}{2^{n}.2}\]

\[-\frac{n+3}{2^{n}.2}=-\frac{n+3}{2^{n}.2}\]

sentey escribió:Voy a cambiar esta firma el día que Me$$i gane un mundial
23-06-2013 20:43
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] sentey recibio 2 Gracias por este post
Rowdiamond (24-06-2013), brunoramello (05-07-2013)
brunoramello Sin conexión
Empleado del buffet
Hola¡¡¡
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 19
Agradecimientos dados: 5
Agradecimientos: 0 en 0 posts
Registro en: Feb 2013
Mensaje: #3
RE: [Duda] Ejercicio discreta, inducción
no entiendo esta parte, como utiliza la hipotesis ahi?

desde el primer claculo que haces cuando utilizas la hipotesis.

gracias.
05-07-2013 15:05
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.