GUÍA DE TRABAJOS PRÁCTICOS 5a: NÚMEROS NATURALES
1. Reescribir cada una de las siguientes sumas usando el sı́mbolo de sumatoria.
a) 1 + 2 + 4 + 8 + 16 + . . . + 1024.
b) 1 + (−4) + 9 + (−16) + 25 + . . . + (−144).
c) n + 2n + 3n + . . . + n2 .
2. Reescribir cada uno de los siguientes productos usando el sı́mbolo de productoria.
a) 5 · 6 · . . . · 99 · 100.
b) 1 · 2 · 4 · 8 · 16 · . . . · 1024.
c) n · 2n · 3n · . . . · n2 .
3. Escribir los dos primeros y los dos últimos términos de las expresiones siguientes y calcular la suma para n = 4.
n
X
a) 2 (i − 5).
i=6
2n
X 1
b) .
i=n
i (i + 1)
n
X n+i
c) .
i=1
2i
4. Propiedades de las sumatorias: Tener en cuenta las siguientes propiedades de las sumatorias para próximos proble-
mas.
n
X n
X n
X
a) (ak + bk ) = ak + bk .
k=1 k=1 k=1
Xn n
X
b) cak = c ak .
k=1 k=1
n
X n−1
X
c) ak = ak+1 .
k=1 k=0
n−1
X n
X
d) ak = ak−1 .
k=0 k=1
5. Decidir cuáles de los siguientes conjuntos X son inductivos, justificando su respuesta.
N
a) X = ∪ 12 .
b) X ⊂ N, X 6= N y X infinito.
c) X ⊂ N, X 6= N, X infinito y 1 ∈ X.
d ) X = {1} ∪ {2} ∪ {x ∈ R : x ≥ 3}.
6. Demostrar por inducción que las siguientes igualdades se verifican para todo n ∈ N.
n
X 2
a) (2k + 1) = (n + 1) .
k=0
n 2
X n (n + 1)
b) i3 = .
i=1
2
n
an+1 − 1
R, a 6= 0, 1.
X
c) ar = , con a ∈
r=0
a−1
1
n
X 1 n
d) = .
(2l − 1) (2l + 1) 2n + 1
l=1
m
Y w+1
e) = m + 1.
w=1
w
f ) La suma de los cuádruples de los primeros n números naturales es 2 · n · (n + 1) .
N
7. Las siguientes proposiciones no son verdaderas para todo n ∈ . Proponer un contraejemplo para cada una de ellas.
Si se intentara demostrar que son verdaderas por inducción, ¿qué paso del método no funcionarı́a?
a) n = n2 .
b) 3n = 3n+2 .
8. Decidir si las siguientes afirmaciones son verdaderas o falsas, justificando su respuesta.
a) 32n+2 + 26n+1 es divisible por 11 cualquiera sea n ∈ N.
n
b) 2 · 5 + 1 es divisible por 4 cualquiera sea n ∈ N.
9. Probar las siguientes afirmaciones usando inducción en n.
a) 2n > n, para todo n ∈ N.
2
b) 2n − 1 ≤ n , para todo n ∈ . N
n
n+i
N.
X
c) ≤ 1 + n (n − 1), para todo n ∈
i=1
i+1
10. Sean A1 , A2 , . . . , An subconjuntos de un conjunto universal U. Probar por inducción:
c
a) (A1 ∩ . . . ∩ An ) = Ac1 ∪ . . . ∪ Acn .
c
b) (A1 ∪ . . . ∪ An ) = Ac1 ∩ . . . ∩ Acn .
11. Dada la siguiente sucesión definida por recurrencia, halle sus primeros diez términos. Luego encuentre una fórmula
N
que permita calcular an para cualquier n ∈ y desmuestre por inducción que la fórmula es correcta.
a1 = 0, N.
an+1 = 2an + 1, n∈
12. Analizar la validez de las siguientes afirmaciones para cualquieras n, k ∈ N:
n 2k n+k
a) 22 = 22 .
n n n+1
b) 22 · 22 = 22 .
nk n k
c) 22 = 22 .
13. Un subconjunto no vacı́o T de R
se dice aditivo (respectivamente multiplicativo) si x, y ∈ T implica que x + y ∈ T
R
(respectivamente xy ∈ T ). Identifica cuáles de los siguientes subconjuntos de son aditivos y cuóles multiplicativos.
a) T = {1}.
b) T = {2n : n ∈ o n = 0}. N
n
c) T = 22m : n, m ∈ , n ≥ m . N
EJERCICIOS COMPLEMENTARIOS
1. Escribir los dos primeros y los dos últimos términos de las expresiones siguientes.
2
n
X n
a) .
i=1
i
n
Y n+i
b) .
i=1
2i −3
2
2. Decidir cuáles de los siguientes conjuntos X son inductivos, justificando su respuesta.
a) X ⊂ N, X = {1} ∪ {x ∈ N : x = 2k, k ∈ Z}.
b) X = {x − 1 ∈ R : x ∈ Z>−3 ∨ x es múltiplo de 5}.
3. Las siguientes proposiciones no son verdaderas para todo n ∈ N. Intentar, no obstante, demostrarlas por inducción
e indicar cuál de los pasos del principio de inducción falla.
a) n = n + 1.
b) 33n = 3n+2 .
4. Demostrar por inducción que las siguientes igualdades se verifican para todo n ∈ N.
n
X
a) s2s−1 = 1 + (n − 1) 2n .
s=1
n
X
u2 2u = 2n+1 n2 − 2n + 3 − 6.
b)
u=1
c) 3 · 52n+1 + 23n+1 es divisible por 17 cualquiera sea n ∈ N.
n
d ) 3 + 1 es divisible por n cualquiera sea n ∈ N.
n
n+i
N
X
e) ≤ 1 + n (n − 1), para todo n ∈ .
i=1
i+1
2n
k
N.
X
f) ≤ n, para todo n ∈
2k
k=n
n
2
1 n+3
N.
X
g) > , para todo n ∈
r=1
2r − 1 4
h) n! ≥ 3n−1
2 , para todo n ∈ N.
n
1 1
N.
X
i) ≤ 2 − n−1 , para todo n ∈
s=1
s! 2
5. Decidir si las siguientes afirmaciones son verdaderas o falsas, justificando su respuesta.
a) 32n+1 + 2n+2 es divisible por 7 cualquiera sea n ∈ N.
b) 10 2n
− 1 es divisible por 11 cualquiera sea n ∈ N.
6. Probar las siguientes afirmaciones usando inducción en n.
a) 3n ≥ 1 + 2n , para todo n ∈ N.
3 n
b) n ≤ 3 , para todo n ∈ N con n > 3.
7. Sea n ∈ N, calcular:
n n
a) 22 + 1 22 − 1 .
b) 3n+1 − 9.
8. Identificar cuáles de los siguientes subconjuntos de R son aditivos y cuáles multiplicativos.
a) T = {0}.
b) T = {2n 2m : n, m ∈ N}.
c) T = 21m : m ∈
. N
