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.
Beltran Galeana Carlos Alberto Cisneros Cantero Cecilia Viridiana
1153

Ejercicio 2.-

∑ 𝟑 ∗ 𝟒𝒋−𝟏 = 𝟒𝒏 − 𝟏
𝒋=𝟏

Paso 1 demostrar que 𝒏 = 𝟏

∑ 𝟑 ∗ 𝟒𝟏−𝟏 = 𝟒𝟏 − 𝟏
𝒋=𝟏

𝟑=𝟑

Paso 2 Supongamos que la afirmación es cierta para 𝒏 = 𝒌

𝒌
∑𝒋=𝟏 𝟑 ∗ 𝟒𝒋−𝟏 = 𝟒𝒌 − 𝟏-> Hipótesis de inducción

Paso 3 demostrar que 𝒏 = (𝒌 + 𝟏)

∑ 𝟑 ∗ 𝟒𝒋−𝟏 = 𝟒𝒌 − 𝟏
𝒋=𝟏

Demostramos la ecuación anterior:

𝟒𝒌 − 𝟏 + 𝟒𝒌+𝟏 − 𝟏 = 𝟒𝒌+𝟏 − 𝟏

Queda demostrado por ambas partes que por inducción matemática es correcta.
Beltran Galeana Carlos Alberto Cisneros Cantero Cecilia Viridiana
1153

Ejercicio 3.-

𝒏𝟐 + 𝟑 < 𝟐𝒏 𝒑𝒂𝒓𝒂 𝒕𝒐𝒅𝒐 𝒆𝒏𝒕𝒆𝒓𝒐 𝒑𝒐𝒔𝒊𝒕𝒊𝒗𝒐 𝒏 ≥ 𝟓

Paso 1 demostrar que 𝒏 = 𝟓

𝒏 𝟐 + 𝟑 < 𝟐𝒏

𝟓𝟐 + 𝟑 < 𝟐𝟓

𝟐𝟖 < 𝟑𝟐

Paso 2 demostrar que n es igual a k -> n=k

𝒏𝒌 + 𝟑 < 𝟐𝒌 -> Hipótesis de inducción

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

𝒏𝒌+𝟏 + 𝟑 < 𝟐𝒌+𝟏

Por I.M llegamos a esta expresión algebraica:

𝟐𝒌 + 𝒏𝒌+𝟏 + 𝟑 < 𝟐𝒌+𝟏

Desarrollando la expresión anterior nos queda:

𝟐𝒌 + 𝒏(𝒏𝒌 ) + 𝟑 < 𝟐(𝟐𝒌 )

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

lo tanto está demostrando.