Beltran Galeana Carlos Alberto Cisneros Cantero Cecilia Viridiana

1153
Demostración
Ejercicio 1.-
(1 + (2 * 2) +( 3 *2 ^ 2) +…+ n * 2 ^ (n-1)) = (1+ (n-1)) * 2 ^ (n)
Paso 1 demostrar que n es igual a uno -> n=1
n * 2 ^ (n-1)) =(1+ (n-1)) * 2 ^ (n)
1 * 2 ^ (1-1)) =(1+ (1-1)) * 2 ^ (1)
1=1
 Paso 2 demostrar que n es igual a k -> n=k
k * 2 ^ (k-1)) =(1+ (k-1)) * 2 ^ (k) -> H.I
Paso 3 demostrar que n es igual a (k+1) -> n=(k+1)
k * 2 ^ (k-1)) =(1+ (k-1)) * 2 ^ (k) -> H.I

Demostrar
(1+ (k-1)) * 2 ^ (k) + (k+1) * 2 ^ ((k+1)-1)) = (1+ ((k+1)-1)) * 2 ^ (k+1)
Rescribiendo la expresión queda expresión algebraica:
(1+ (k-1)) * 2 ^ (k) + (k+1) * 2 ^ ((k+1)-1)) = (1+ ((k) * 2 ^ (k+1)
Podemos observar que si se cumple la Hipótesis de inducción , por lo tanto está
demostrada por I.M.

Ejercicio 2.-
n

∑ 3∗4 j−1=4 n−1

j=1

Paso 1 demostrar que n=1

1

∑ 3∗41−1=41−1
j=1

3=3
Paso 2 Supongamos que la afirmación es cierta para n=k
k

∑ 3∗4 j−1=4 k −1-> Hipótesis de inducción

j=1
Beltran Galeana Carlos Alberto Cisneros Cantero Cecilia Viridiana
1153
Paso 3 demostrar que n=(k +1)
k

∑ 3∗4 j−1=4 k −1
j=1

Demostramos la ecuación anterior:

4 k −1+ 4 k+1−1=4 k+1−1

Queda demostrado por ambas partes que por inducción matemática es correcta.

Ejercicio 3.-

n2 +3< 2n para todo entero positivo n ≥5

Paso 1 demostrar que n=5
2 n
n +3< 2
2 5
5 +3<2
28<32
Paso 2 demostrar que n es igual a k -> n=k
k k
n +3< 2 -> Hipótesis de inducción

Paso 3 demostrar que n es igual a (k+1) -> n=(k+1)

n k+1 +3<2k +1
Por I.M llegamos a esta expresión algebraica:
k k+1 k +1
2 +n +3<2
Desarrollando la expresión anterior nos queda:
k
2 +n( n¿¿ k )+3<2(2¿¿ k ) ¿ ¿
De lo anterior, podemos observar que si se cumple la Hipótesis de inducción , por
lo tanto está demostrando.