Está en la página 1de 3

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 uno 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 dos demostrar que n es igual a k -> n=k

k * 2 ^ (k-1)) =(1+ (k-1)) * 2 ^ (k) -> Hipótesis de inducción

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

k * 2 ^ (k-1)) =(1+ (k-1)) * 2 ^ (k) -> Hipótesis de inducción

 Vamos a demostrar

(1+ (k-1)) * 2 ^ (k) + (k+1) * 2 ^ ((k+1)-1)) = (1+ ((k+1)-1)) * 2 ^ (k+1)

Rescribiendo la expresión anterior nos queda la siguiente expresión algebraica:

(1+ (k-1)) * 2 ^ (k) + (k+1) * 2 ^ ((k+1)-1)) = (1+ ((k) * 2 ^ (k+1)

De lo anterior, podemos observar que si se cumple la Hipótesis de inducción , por


lo que esta demostrado la expresión por el método de inducción matemática.
Beltran Galeana Carlos Alberto Cisneros Cantero Cecilia Viridiana
1153

Ejercicio 2.-

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


j=1

 Paso uno demostrar que n=1

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

3=3

 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

 Paso tres demostrar que n=(k +1)

∑ 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

Que demostrado que en ambas partes de la expresión por el método de inducción


matemática, están la Hipótesis de Inducción.

Ejercicio 3.-

3 n
n +3< 2 para todo entero positivo n ≥5
Beltran Galeana Carlos Alberto Cisneros Cantero Cecilia Viridiana
1153

 Paso uno demostrar que n=5

n2 +3< 2n

2 5
5 +3<2

28<32

 Paso dos demostrar que n es igual a k -> n=k


n k +3< 2k -> Hipótesis de inducción

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

k+1 k +1
n +3<2

 Por inducción matemática, tenemos la siguiente expresión algebraica:


2k +n k+1 +3<2k +1

Rescribiendo la expresión anterior nos queda la siguiente expresión algebraica:

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 que esta demostrado la expresión por el método de inducción matemática

También podría gustarte