Pontificia Universidad Católica del Perú Fundamentos de Cálculo

Ejercicios y problemas propuestos 3

1. Usando inducción matemática, demuestre lo siguiente:

a) 32𝑛 + 7 tiene como factor al número 8, para todo n número entero positivo.
b) 2𝑛 > 𝑛2 + 4𝑛 + 5 para todo número entero 𝑛 ≥ 7.
c) 52𝑛 + (−1)𝑛+1 es divisible por 13 para todo n número entero positivo.
n3 n 2 n
d)   es un entero positivo, para todo 𝑛 ∈ ℤ+ .
3 2 6
e) Para todo entero positivo 𝑛 ≥ 3, se cumple
(1 + 𝑥)𝑛 > 1 + 𝑛𝑥 + 𝑛𝑥 2 , con 𝑥 > 0.

2. Dada la sucesión de Fibonacci definida por

a)
𝑎1 = 1, 𝑎2 = 1
{
𝑎𝑛 = 𝑎𝑛−1 + 𝑎𝑛−2 , ∀ 𝑛 ≥ 3.
Demuestre, por inducción matemática, que 𝑎3𝑛 es un número par para cualquier
n  ℤ+ .

b)
𝑎1 = 1, 𝑎2 = 1
{
𝑎𝑛+2 = 𝑎𝑛+1 + 𝑎𝑛 , ∀ 𝑛 ≥ 1.
Demuestre, por inducción matemática, que
𝑛
1 + √5
𝑎𝑛 < ( )
2

para todo 𝑛 número entero positivo.

Capítulo 1. Lógica e inducción matemática 1

Pontificia Universidad Católica del Perú Fundamentos de Cálculo

Respuestas. Ejercicios y problemas propuestos 3

1. a) E. base: Para 𝑛 = 1, la proposición es verdadera.

E. inductiva
H. inductiva: Suponemos que para algún ℎ ∈ ℤ+ , ℎ ≥ 1 la proposición es verdadera
T. inductiva: Debemos probar que para ℎ + 1 la proposición es verdadera
En efecto:
32(ℎ+1) + 7 = 8(32ℎ ) + 32ℎ + 7.
b) E. base: Para 𝑛 = 7, la proposición es verdadera.
E. inductiva
H. inductiva: Suponemos que para algún ℎ ∈ ℤ+ , ℎ ≥ 7 la proposición es verdadera
T. inductiva: Debemos probar que para ℎ + 1 la proposición es verdadera
En efecto:
2ℎ+1 > (ℎ + 1)2 + 4(ℎ + 1) + 5 + ℎ2 + 2ℎ > (ℎ + 1)2 + 4(ℎ + 1) + 5.
c) E. base: Para 𝑛 = 1, la proposición es verdadera.
E. inductiva
H. inductiva: Suponemos que para algún ℎ ∈ ℤ+ , ℎ ≥ 1 la proposición es verdadera.
T. inductiva: Debemos probar que para ℎ + 1 la proposición es verdadera
En efecto:
52(ℎ+1) + (−1)(ℎ+1)+1 = (52ℎ + (−1)ℎ+1 )25 + (−1)ℎ+2 26.
d) E. base: Para 𝑛 = 1, la proposición es verdadera.
E. inductiva
H. inductiva: Suponemos que para algún ℎ ∈ ℤ+ , ℎ ≥ 1 la proposición es verdadera.
T. inductiva: Debemos probar que para ℎ + 1 la proposición es verdadera
En efecto:
(ℎ+1)3 (ℎ+1)2 ℎ+1 ℎ3 ℎ2 ℎ
3
+ 2
+ 6
= (3 + 2
+ 6 ) + ℎ2 + 2ℎ + 1.
e) E. base: Para 𝑛 = 3, la proposición es verdadera.
E. inductiva
H. inductiva: Suponemos que para algún ℎ ∈ ℤ+ , ℎ ≥ 3 la proposición es verdadera.
T. inductiva: Debemos probar que para ℎ + 1 la proposición es verdadera
En efecto:
(1 + 𝑥)ℎ+1 > 1 + (ℎ + 1)𝑥 + (2ℎ + ℎ𝑥)𝑥 2 > 1 + (ℎ + 1)𝑥 + (ℎ + 1)𝑥 2 .
2. a) E. base: Para 𝑛 = 1, la proposición es verdadera.
E. inductiva
H. inductiva: Suponemos que para algún ℎ ∈ ℤ+ , ℎ ≥ 1 la proposición es verdadera.
T. inductiva: Debemos probar que para ℎ + 1 la proposición es verdadera
En efecto:
𝑎3(ℎ+1) = 2𝑎3ℎ+1 + 𝑎3ℎ es par.
b) E. base: Para 𝑛 = 1, la proposición es verdadera.
Para 𝑛 = 2, la proposición es verdadera.
E. inductiva: Sea un ℎ ∈ ℤ+ tal que ℎ ≥ 2
H. inductiva: Suponemos que para todo 𝑗 ∈ ℤ+ con 1 ≤ 𝑗 ≤ ℎ, se cumple:
𝑗
1 + √5
𝑎𝑗 < ( )
2
T. inductiva: Debemos probar que para ℎ + 1 la proposición es verdadera
En efecto:
2 ℎ−1 ℎ+1
1+√5 1+√5 1+√5
𝑎ℎ+1 = 𝑎ℎ + 𝑎ℎ−1 <( 2
) ( 2
) =( 2
) .

Capítulo 1. Lógica e inducción matemática 2