SISTEMAS NUMERICOS TALLER 3.

1. Demuestre usando inducción matemática.

a)
n 󰀓
󰁜 1󰀔 n+1
1− = , n ∈ N.
i=2
i2 2n
b)
n
󰁛 n2 (n + 1)2
i3 = , n ∈ N.
i=1
4
c)
(1 + x)n ≥ 1 + nx, x > −1, n ∈ N.
d)
7n < 2n para todo n ∈ N, n ≥ 6.
e)
󰁜n
1 √
√ > n, para todo n ∈ N, n ≥ 2.
i=1
i
f ) Muestre que 6 divide a n3 − n, para todo n ∈ N.
g) Muestre que 5 divide a n5 − n, para todo n ∈ N.
h) Muestre que 8 divide a n2 − 1, para todo n número natural impar.
i ) Muestre que 21 divide a 4n+1 + 52n−1 , para todo n número natural impar.
2. Demuestre que el PBO (Principio del Buen Orden) es equivalente al Principio
de Inducción Matemática.
3. Encuentre el error en la siguiente demostración que an−1 = 1, n ∈ N a ∈ R.

Demostración. Si n = 1 por definición a1−1 = a0 = 1. Ahora supongamos que

aj−1 = 1 para todo j ≤ k, entonces
k ak−1 · ak−1 1·1
a = k−2
= =1
a 1

4. Muestre que cualquier cantidad mayor o igual a $12, puede obtenerse usando
tan solo monedas de $4 y monedas de $5. (Ejemplo $17 se puede obtener con 3
monedas de $4 y una moneda de $5)
5. Qué cantidades de dinero pueden obtenerse usando tan solo billetes de $5000 y
de $2000? Demuestre su afirmación usando inducción.
6. Sean a1 , a2 , . . . , an números reales positivos. Muestre que
a1 + a2 + · · · + an √
≥ n a1 a2 · · · an
n