Autor Tema: ejercicio de sumatoria e induccion

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

08 Octubre, 2017, 01:44 am
Leído 1817 veces

cabras

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 4
  • Karma: +0/-0
  • Sexo: Masculino
hola, soy estudiante de Cs. de la computación, como tal me sirvo de la matemática constantemente, en este caso estoy preparando un parcial para el martes, y me tope con uno que no puedo resolver, solicito ideas, para destrabar y poder sacarlo.

\(  \displaystyle\sum_{i=1}^{2^n} \displaystyle\frac {1}{i}  \ge 1 + \displaystyle\frac {n}{2}  \)

haciendo induccion en n se ve que \(  P(1)  \) es cierto, pero luego no puedo probar \(  P(n) \rightarrow P(n+1)  \) se me ocurre que debe de haber que usar un cambio de indices, pero no se como encararlo.
 Cualquier sugerencia de como empezar es bienvenida !!

08 Octubre, 2017, 04:31 am
Respuesta #1

delmar

  • Moderador Global
  • Mensajes: 3,993
  • País: pe
  • Karma: +0/-0
  • Sexo: Masculino
Hola cabras

Bienvenido al foro

Para  n+1

Se tiene : \( \displaystyle\sum_{i=1}^{2^{n+1}}{\displaystyle\frac{1}{i}}=\displaystyle\sum_{i=1}^{2^n}{\displaystyle\frac{1}{i}}+\displaystyle\sum_{i=2^n+1}^{2^n+2^n}{\displaystyle\frac{1}{i}} \)

Para la segunda sumatoria haciendo el cambio de índice  \( i=2^n+k \) se tiene : \( \displaystyle\sum_{i=2^n+1}^{2^n+2^n}{\displaystyle\frac{1}{i}}=\displaystyle\sum_{k=1}^{2^n}{\displaystyle\frac{1}{2^n+k}} \)

\( k\leq{2^n}\Rightarrow{k+2^n\leq{2^{n+1}}}\Rightarrow{\displaystyle\frac{1}{k+2^n}\geq{\displaystyle\frac{1}{2^{n+1}}}}\Rightarrow{\displaystyle\sum_{k=1}^{2^n}{\displaystyle\frac{1}{2^n+k}}\geq{\displaystyle\sum_{k=1}^{2^n}{\displaystyle\frac{1}{2^{n+1}}}}}\Rightarrow{\displaystyle\sum_{k=1}^{2^n}{\displaystyle\frac{1}{2^n+k}}\geq{\displaystyle\frac{1}{2}}} \)

Por lo tanto : \( \displaystyle\sum_{k=1}^{2^n}{\displaystyle\frac{1}{2^n+k}}\geq{\displaystyle\frac{1}{2}}\Rightarrow{\displaystyle\sum_{i=2^n+1}^{2^n+2^n}{\displaystyle\frac{1}{i}}\geq{\displaystyle\frac{1}{2}}} \) Inec. 1

Suponiendo verdadero el teorema para n, para la primera sumatoria se tiene :

\( \displaystyle\sum_{i=1}^{2^n}{\displaystyle\frac{1}{i}}\geq{1+\displaystyle\frac{n}{2}} \) Inec. 2

Sumando las inecuaciones 2 y 1 queda demostrado el teorema


Saludos


08 Octubre, 2017, 05:16 am
Respuesta #2

cabras

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 4
  • Karma: +0/-0
  • Sexo: Masculino
muchas gracias delmar, la demostración esta clarisima, yo había llegado hasta la primera parte, la cadena de implicaciones para demostrar la desigualdad de la segunda sumatoria me resulta bastante complicada de ver sin seguir tu razonamiento. Sera practica !

saludos

08 Octubre, 2017, 05:47 am
Respuesta #3

delmar

  • Moderador Global
  • Mensajes: 3,993
  • País: pe
  • Karma: +0/-0
  • Sexo: Masculino
cabras, te lo aseguro es solamente práctica.

Saludos

08 Octubre, 2017, 05:54 am
Respuesta #4

cabras

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 4
  • Karma: +0/-0
  • Sexo: Masculino
me quedo una duda en el siguiente paso:

\(  \displaystyle\sum_{k=1}^{2^n} \displaystyle\frac {1}{2^{n+1}} =\displaystyle\frac {1}{2^{n+1}}  \displaystyle\frac {2^n(2^n + 1)} {2}  \)

para resolver esta sumatoria sin dudas usas la propiedad de sumatoria \(  \displaystyle\sum_{k=1}^{n} i = \displaystyle\frac {n (n+1)}{2}  \) pero no comprendo que pasa con el contenido de la sumatoria ya que no es i a secas.

EDIT

08 Octubre, 2017, 06:15 am
Respuesta #5

delmar

  • Moderador Global
  • Mensajes: 3,993
  • País: pe
  • Karma: +0/-0
  • Sexo: Masculino
Correcta la observación, ahí he cometido un error, se procedería de la siguiente manera :

\( \displaystyle\sum_{k=1}^{2^n}{\displaystyle\frac{1}{2^{n+1}}}=\displaystyle\frac{1}{2^{n+1}} \ \displaystyle\sum_{k=1}^{2^n}{1} =\displaystyle\frac{1}{2^{n+1}} \ 2^n=\displaystyle\frac{1}{2} \)

Por lo tanto directamente : \( \displaystyle\sum_{k=1}^{2^n}{\displaystyle\frac{1}{2^n+k}}\geq{\displaystyle\frac{1}{2}} \)

Luego directamente se formula la Inec. 1

\( \displaystyle\sum_{i=2^n+1}^{2^n+2^n}{\displaystyle\frac{1}{i}}=\displaystyle\sum_{k=1}^{2^n}{\displaystyle\frac{1}{2^n+k}}\geq{\displaystyle\frac{1}{2}} \)

Y de ahí se continúa y queda demostrado.


Saludos

10 Octubre, 2017, 01:17 am
Respuesta #6

cabras

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 4
  • Karma: +0/-0
  • Sexo: Masculino
muchas gracias ! ahora si quedo clarisimo.

mañana es el parcial :O