UNIVERSIDAD DE COSTA RICA
FACULTAD DE CIENCIAS
ESCUELA DE MATEMÁTICAS
MA0100/MA0150 II23
TAREA 9
Fecha de entrega: Martes 28 de noviembre, 11:59pm.
Parte I:
1. Demuestre que para todo natural n ≥ 1 se cumple que
n
X n(n + 1)(2n + 1)(3n2 + 3n − 1)
k4 = .
k=1
30
Solución:
1·2·3·5
a) Caso base: para n = 1, se obtiene 1 = 30
, lo cual es cierto.
b) Hipótesis inductiva: sea n ∈ N∗ . Asuma que
n
X n(n + 1)(2n + 1)(3n2 + 3n − 1)
k4 = .
k=1
30
c) Paso inductivo: debemos probar que
n+1
X (n + 1)(n + 2)(2n + 3)(3(n + 1)2 + 3n + 2)
k4 = .
k=1
30
Se cumple que
n+1
X n
X
4
k = k 4 + (n + 1)4
k=1 k=1
n(n + 1)(2n + 1)(3n2 + 3n − 1)
= + (n + 1)4
30
n(2n + 1)(3n2 + 3n − 1) + 30(n + 1)3
= (n + 1) ·
30
30 + 89n + 91n + 39n3 + 6n4
2
= (n + 1) ·
30
(n + 2)(2n + 3)(3n2 + 9n + 5)
= (n + 1) · ,
30
1
que es lo que se querı́a demostrar1 . Por el Principio de Inducción Matemática se
concluye la igualdad para todo natural n ≥ 1.
2. Demuestre que para todo natural n ≥ 1 se cumple que
n(n + 1)
12 − 22 + 32 − 42 + . . . + (−1)n−1 · n2 = (−1)n−1 · .
2
Solución:
a) Caso base: para n = 1, se obtiene 1 = 1 · 22 , lo cual es cierto.
b) Hipótesis inductiva: sea n ∈ N∗ . Asuma que
n(n + 1)
12 − 22 + 32 − 42 + . . . + (−1)n−1 · n2 = (−1)n−1 · .
2
c) Paso inductivo: debemos probar que
(n + 1)(n + 2)
12 −22 +32 −42 +. . .+(−1)n−1 ·n2 +(−1)n ·(n+1)2 = (−1)n · .
2
Se cumple que
(12 − 22 + 32 − 42 + . . . + (−1)n−1 · n2 ) + (−1)n · (n + 1)2
n(n + 1)
= (−1)n−1 · + (−1)n · (n + 1)2
2
n
n
= (−1) (n + 1) − + (n + 1)
2
n −n + 2n + 2
= (−1) (n + 1)
2
n+2
= (−1)n (n + 1) ,
2
que es lo que se querı́a demostrar. De esta forma, el resultado es válido para
todo natural n ≥ 1.
3. Demuestre que para todo natural n ≥ 1 se cumple que
n
X 4n3 − n
(2k − 1)2 = .
k=1
3
Solución:
1
Omitimos la factorización del polinomio de grado cuatro, pero conociendo lo que queremos de-
mostrar, uno realiza división sintética por −2 y −3/2. Otra manera más directa, es expandir el lado
derecho de lo que queremos demostrar, para comprobar que es lo mismo.
2
4−1
a) Caso base: para n = 1, se obtiene 1 = 3
, lo cual es cierto.
∗
b) Hipótesis inductiva: sea n ∈ N . Asuma que
n
X 4n3 − n
(2k − 1)2 = .
k=1
3
c) Paso inductivo: debemos probar que
n+1
X 4(n + 1)3 − (n + 1)
(2k − 1)2 = ,
k=1
3
o equivalentemente,
n+1
X 4n3 + 12n2 + 11n + 3
2
(2k − 1) = .
k=1
3
Se tiene que
n+1
X n
X
(2k − 1)2 = (2k − 1)2 + (2n + 1)2
k=1 k=1
3
4n − n
= + (2n + 1)2
3
4n3 − n + 3(2n + 1)2
=
3
4n3 + 12n2 + 11n + 3
= ,
3
que es lo que se querı́a demostrar. De esta forma, el resultado es válido para
todo natural n ≥ 1.
Parte II:
1. Demuestre que 3n + 2n ≤ 3n para todo natural n ≥ 3.
Solución:
a) Caso base: para n = 3, se obtiene 9 + 8 ≤ 27, lo cual es cierto.
b) Hipótesis inductiva: sea n ≥ 3. Asuma que 3n + 2n ≤ 3n .
c) Paso inductivo: debemos probar que 3n + 3 + 2n+1 ≤ 3n+1 . Note que
3n+1 = 3 · 3n ≥ 3(3n + 2n ) = 9n + 3 · 2n
≥ 9n + 2 · 2n = 3n + 3 + 2n+1 + (6n − 3)
≥ 3n + 3 + 2n+1 ,
3
pues 6n−3 > 0 para todo natural. De esta forma, obtenemos lo que deseamos
probar2 , y la proposición es cierta para todo n ≥ 3.
2. Demuestre que para todo natural n ≥ 1 se cumple3 que
1 · 3 · 5 · · · (2n − 1) 1
≤√ .
2 · 4 · 6 · · · 2n n+1
Solución:
1
√
a) Caso base: para n = 1, se obtiene ≤ √1 , lo cual es cierto pues 2 ≤ 2.
2 2
b) Hipótesis inductiva: sea n ∈ N. Asuma que
1 · 3 · 5 · · · (2n − 1) 1
≤√ .
2 · 4 · 6 · · · 2n n+1
c) Paso inductivo: debemos probar que
1 · 3 · 5 · · · (2n − 1)(2n + 1) 1
≤√ .
2 · 4 · 6 · · · 2n · (2n + 2) n+2
Se cumple que
1 · 3 · 5 · · · (2n − 1)(2n + 1) 1 2n + 1
≤√ · .
2 · 4 · 6 · · · 2n · (2n + 2) n + 1 2n + 2
1 2n + 1 1
Falta verificar que √ · ≤√ . Note que
n + 1 2n + 2 n+2
1 2n + 1 1
√ · ≤√ ⇐⇒
n + 1 2n + 2 n+2
2
2n + 1 n+1
≤ ⇐⇒
2n + 2 n
n(4n2 + 4n + 1) ≤ (n + 1)(4n2 + 8n + 4) ⇐⇒
4n3 + 4n2 + n ≤ 4n3 + 12n2 + 12n + 4 ⇐⇒
0 ≤ 8n2 + 11n + 4,
2
Otra manera consiste en verificar que
3(3n + 2n ) ≥ 3n + 3 + 2n+1 ⇐⇒
9n + 3 · 2n ≥ 3n + 3 + 2 · 2n ⇐⇒
6n − 3 + 2n ≥ 0,
lo cual es cierto pues 6n − 3 y 2n son números positivos para n ≥ 3.
n
3
Y 2k − 1
El lado izquierdo se puede escribir mediante el sı́mbolo de productoria
2k
k=1
4
lo cual es cierto (note que usamos el hecho que todos los términos en las
desigualdades anteriores son positivos). Por lo tanto, la proposición es cierta
para todo natural n ≥ 1.
3. Sea n ≥ 1 un número natural. Demuestre para todo j natural con 0 ≤ j ≤ n − 1
se cumple que (j + 1)!(n − j)! ≤ n!
Solución:
a) Caso base: para n = 1, se tiene que j = 0 y 1!(1 − 1)! ≤ 1!, lo cual es cierto.
b) Hipótesis inductiva: sea n ∈ N∗ . Asuma que para todo j natural con 0 ≤ j ≤
n − 1 se cumple que (j + 1)!(n − j)! ≤ n!.
c) Paso inductivo: debemos probar que para todo j natural con 0 ≤ j ≤ n se
cumple que (j + 1)!(n + 1 − j)! ≤ (n + 1)!. Tenemos dos casos:
1) Si 0 ≤ j ≤ n − 1, se tiene que
(j + 1)!(n + 1 − j)! = [(j + 1)!(n − j)!] (n + 1 − j)
≤ n!(n + 1 − j)!
≤ n!(n + 1)
= (n + 1)!,
que es lo que se desea probar (note el uso de la hipótesis inductiva en
los términos entre paréntesis cuadrados).
2) Si j = n, se tiene que
(j + 1)!(n + 1 − j)! = (n + 1)!1!,
que es lo que se quiere probar.
De esta forma, se concluye el resultado para todo j natural con 0 ≤ j ≤ n,
y ası́, la proposición es cierta.
Parte III:
1. Demuestre que 52n+1 + 22n+1 es divisible por 7 para todo n ∈ N.
Solución:
a) Caso base: para n = 0, se obtiene 5 + 2, el cual es divisible por 7.
b) Hipótesis inductiva: sea n ∈ N. Asuma que 52n+1 + 22n+1 es divisible por 7;
esto es, existe k natural tal que 52n+1 + 22n+1 = 7k, o escrito de otra forma,
52n+1 = 7k − 22n+1 .
5
c) Paso inductivo: debemos probar que existe m natural tal que 52n+3 +22n+3 =
7m. Note que
52n+3 + 22n+3 = 25 · 52n+1 + 4 · 22n+1
= 25(7k − 22n+1 ) + 4 · 22n+1
= 25 · 7k + 22n+1 (4 − 25)
= 7 25k − 3 · 22n+1 ,
por lo que tomando m = 25k − 3 · 22n+1 se deduce lo que se deseaba probar.
De esta forma, la proposición inicial es verdadera para todo natural n.
2. Demuestre que 2n
n
< 22n−2 para todo natural n ≥ 5.
(2n)!
Solución: Note que 2n n
= (n!)2 .
10!
a) Caso base: para n = 5, se obtiene (5!)2
= 252 < 256 = 28 , lo cual es cierto.
b) Hipótesis inductiva: sea n natural con n ≥ 5. Asuma que
(2n)!
< 22n−2 .
(n!)2
c) Paso inductivo: debemos probar que
(2n + 2)!
< 22n .
((n + 1)!)2
Note que
(2n + 2)! (2n)! (2n + 1)(2n + 2)
2
= ·
((n + 1)!) (n!)2 (n + 1)2
2(2n + 1)
< 22n−2 ·
(n + 1)
2n−2
<2 · 2 = 22n ,
2
donde usamos que 2n+1
n+1
< 2 ⇐⇒ 2n + 1 < 2n + 2, lo cual es cierto. Ası́, se
concluye que la proposición inicial es cierta para todo natural n ≥ 5.
3. Considere la sucesión de Fibonacci dada por F0 = 0, F1 = 1 y Fn = Fn−1 + Fn−2
(para n ≥ 2). Demuestre que F2n es divisible por Fn para todo natural n ≥ 1.
Sugerencia: puede demostrar alternativamente que F2n = Fn · (Fn−1 + Fn+1 ).
Solución: Creo que es mejor indicar como sugerencia: demuestre que para todo
natural n, se cumple que
1
Fn = √ ϕn − (−ϕ)−n ,
5
6
√
donde ϕ = (1 + 5)/2 (note que ϕ es una solución de ϕ2 − ϕ − 1 = 0 y además
1ϕ = −ϕ). Veamos esto por inducción:
a) Casos base: para n = 0 se obtiene F0 = 0, lo cual es cierto; para n = 1, el
√ √
lado derecho es √15 (ϕ + ϕ−1 ) = √15 1+2 5 − 1−2 5 = 1, el cual es el valor de
F1 .
b) Hipótesis inductiva (inducción fuerte): Sea n ≥ 1. Suponga que para todo k
natural, con k ≤ n, se cumple que
1
Fk = √ ϕk − (−ϕ)−k .
5
c) Paso inductivo: debemos probar que
1
Fn+1 = √ ϕn+1 − (−ϕ)−(n+1) .
5
Se cumple que
Fn+1 = Fn + Fn−1
1
= √ ϕn − (−ϕ)−n + ϕn−1 − (−ϕ)−(n−1)
5
1 n−1
(ϕ + 1) − (−ϕ)−(n−1) (−ϕ)−1 + 1
=√ ϕ
5
1 n−1 2
ϕ − (−ϕ)−(n−1) (−ϕ)−2
=√ ϕ
5
1 n+1
− (−ϕ)−(n+1) ,
=√ ϕ
5
donde usamos que ϕ + 1 = ϕ2 (pues satisface la ecuación ϕ2 − ϕ − 1 = 0), y
que (−ϕ)−1 + 1 = (−ϕ)−2 ⇐⇒ −ϕ + (−ϕ)2 = 1 ⇐⇒ ϕ2 − ϕ = 1, lo cual
es cierto.
De esta forma, volviendo a la pregunta del ejercicio, sabemos que
1
F2n = √ ϕ2n − (−ϕ)−2n ,
5
y como x2n − y 2n es divisible4 por xn − y n , se concluye que Fn divide a F2n .
4
pues x2n − y 2n = (xn − y n )(xn + y n )
