5.8 Ejercicios y problemas R. Podestá – P.

Tirao, 22/06/2015

5.8. Ejercicios y problemas

Natural numbers are better for your health. Anónimo.

Ejercicios

Ejercicio 5.1. En cada una de las siguientes situaciones, decidir para qué valores de n ∈ N
podemos asegurar que vale P (n):

(a) P (1) es verdadera y P (n) ⇒ P (n + 2) para todo n ∈ N.

(b) P (1) es verdadera y P (n) ⇒ P (2n) para todo n ∈ N.

(c) P (1) y P (2) son verdaderas, y P (n) ⇒ P (n + 2) para todo n ∈ N.

(d) P (1) es verdadera y P (n) ⇒ P (n + 2), P (n + 3) para todo n ∈ N.

(e) P (1) es verdadera y P (n) ⇒ P (n + 1) para todo n ≥ 2.

Ejercicio 5.2. Probar por inducción que valen las siguientes afirmaciones:

(a) n + 1 ≤ 2n ≤ (n + 1)! para todo n ∈ N.

(b) n3 ≤ 3n para todo n ∈ N.

(c) 1 + 2n ≤ 3n para todo n ∈ N.

(d) Existe n0 ∈ N tal que n2 ≥ 11n + 3 para todo n ≥ n0 .

Ejercicio 5.3. Explicitar las siguientes sumas y productos escribiendo todos los sumandos
y luego calcular.
4
P 5
Q 7
Q n
(a) r. (d) i. (g) .
r=0 i=1 n=2 n − 1
5 −1 1
i2 − 2i + 1.
P P
(b) (e) .
i=−2 k=−3 k(k − 1)
3 7 2p
cos(jπ)(j 2 − 4).
Q P
(c) (f) 2
.
j=−3 p=3 1 − p

Ejercicio 5.4. Para cada de las siguientes sumas escribir explícitamente los primeros 3 y
los últimos 3 sumandos.
2014 i − 14 k
i2 + 1.
P P
(a) . (c)
i=0 1+i i=−k

k 2j
P
i/2 + j.
P
(b) 2(i + 1). (d)
i=1 i=−j+1

Ejercicio 5.5. Probar las siguientes identidades:

180
5.8 Ejercicios y problemas R. Podestá – P. Tirao, 22/06/2015

n
(
n 0, n par,
i3
P
(a) = 0. (c)
P
(−1)n =
i=−n −1, n impar.
i=1
(
n n n 1, n par,
(−1)n =
P
22i+1 = 2 + 2 4i .
P P (d)
(b)
i=0 i=1 i=0 0, n impar.

Ejercicio 5.6. Para cada de las siguientes sumas escribir explícitamente los primeros 3 y
los últimos 3 sumandos.
1112
P p 2
i + 1.
P
(a) (c) i + 1.
i=−78 i=q 2

p
P 2p−13
P
(b) i + 1. (d) i + 1.
i=q i=q+1

Ejercicio 5.7. Demostrar por inducción que valen las siguientes identidades, para todo
n ∈ N:
n 
n n(4n2 − 1) n+2

Q 1
1)2 1− =
P
(a) (2k − = . (e) (k+1)2
.
k=1 3 k=1 2n + 2
n i+1
Q
(b) = n + 1.
i=1 i n
P 1 n(n + 3)
(f) = .
n
P n(n + 1)(n + 2) k=1 k(k + 1)(k + 2) 4(n + 1)(n + 2)
(c) k(k + 1) = .
k=1 3
n
P 1 n n n n
= k5 + k 7 = 2( k)4 .
P P P
(d) . (g)
j=1 (2j − 1)(2j + 1) 2n +1 k=1 k=1 k=1

Ejercicio 5.8. Para cada una de las siguientes sucesiones definidas por recurrencia, escribir
explícitamente sus primeros 20 términos.

(a) an = 3 + an−1 y a1 = π.

(b) bn = 4bn−1 + 1 y b0 = 0.

(c) un = un−1 + n y u2 = 3.

(d) wn = wn−1 − wn−2 y w1 = 1, w2 = 2.

Ejercicio 5.9. Decidir cuáles de los siguientes conjuntos son inductivos.

(a) N ∪ {1/2}. (c) {1} ∪ {2} ∪ {x ∈ R : x ≥ 3}.

(b) N ∪ {0}. (d) {1} ∪ {x ∈ Q : x ≥ 2}.

Ejercicio 5.10. Las siguientes proposiciones no son válidas para todo natural n. Intente
realizar una prueba por inducción e indique qué paso puede realizarse correctamente y
qué paso no puede realizarse:

181
5.8 Ejercicios y problemas R. Podestá – P. Tirao, 22/06/2015

(a) n = n2 . (c) 3n = 3n+2 .

(b) n = n + 1. (d) 33n = 3n+2 .

Ejercicio 5.11. Usando inducción, probar que valen las siguientes afirmaciones:

(i) 2n + 1 ≤ 2n para todo n ≥ 3.

(ii) 6n > 4n + 1 para todo n ∈ N.
(iii) 2n > n2 para todo n ≥ 5.
Ejercicio 5.12. Calcular las siguientes sumas:
1023 177
i2 − 3i + 1.
P P
(a) j. (c)
j=1 i=0

269 134
k 2 + k/2.
P
3j − 1.
P
(b) (d)
j=11 k=−34

Ejercicio 5.13. Calcular las siguientes sumas:

102 106
(1/2)j . (1/3)i .
P P
(a) (c)
j=0 i=1

269 66
3j − 1. 2k + 1.
P P
(b) (d)
j=0 k=−66

Ejercicio 5.14. Utilizando las propiedades de sumatoria, decidir la validez de las siguien-
tes identidades:
n+1
P n
P
(a) (n + 1 − i) = 2(n + 1) + (n + i).
i=1 i=1
n+1
2P 2n
(3i − 1) = 3 · 2n+1 − 1 +
P
(b) (3i − 1).
i=1 i=1

Problemas

Problema 5.15. Probar que:

(a) La suma de los ángulos interiores de todo polígono convexo de n lados es (n − 2)π.
n(n−3)
(b) Todo polígono convexo de n lados tiene 2 diagonales.
Problema 5.16. Probar por inducción que valen las siguientes afirmaciones:

(a) Si a ≥ −1, entonces (1 + a)n ≥ 1 + na, para todo n ∈ N.

Problema 5.17. Dados n números naturales a1 , . . . , an tales que cada uno de ellos se es-
cribe como la suma de dos cuadrados, probar que a1 · · · an también se escribe como suma
de dos cuadrados.

182