Álgebra I.

525140 - DIM - CFM

14 de octubre de 2022
Prof.: Nayda Guerrero, Gladis Torres,
Nicolás Sanhueza, Beatriz Vera, Fabiola Lobos,
Felipe Vargas, Francisco Tassara.

Listado 8
Teorı́a de Números, Sucesiones y Recurrencias
1. Sean a, b, c, d ∈ N+ . Pruebe que

a) Si a|b y a|c, entonces a|(mb + nc), ∀m, n ∈ N+ .

b) Si a|b y c|d, entonces ac|bd.

2. Encuentre los tres términos siguientes de cada una de las recurrencias que se definen a con-
tinuación:

a) a1 = 4 , a2 = 7 , ak+2 = 3ak+1 − 2ak , para k ≥ 1.

b) a1 = 2 , a2 = −3 , ak+2 = ak+1 a2k , para k ≥ 1.

3. Recuerde que para n ∈ N, se puede definir n! = n · (n − 1) · (n − 2) · ... · 3 · 2 · 1, el factorial

de n.

a) Determine qué números dividen a 5!.

b) Pruebe que los números 5! + 2, 5! + 3, 5! + 4 y 5! + 5 son compuestos.
c) Dado un número natural mayor o igual que 2, considere la siguiente secuencia de núme-
ros:

n! + 2, n! + 3, n! + 4, ..., n! + n

Muestre que todos los números en la secuencia son compuestos.

4. Obtenga el séptimo término de una progresión aritmética cuyos términos primero y tercero
son 357 y 323, respectivamente.

5. En una progresión geométrica de primer término 7 y razón 2, un cierto término es 28672.

¿Qué lugar ocupa dicho término?

6. Tres números reales distintos a, b, c ∈ R (distintos entre sı́ y distintos de cero) forman una
1 1 1
progresión geométrica. Muestre que los números , y forman una progresión
b − a 2b b−c
aritmética.

7. Si en una progresión geométrica de 3 términos positivos se suma 2 al segundo término, resulta

una progresión aritmétrica, y si en esta progresión aritmétrica se suma 9 al tercer término,
resulta nuevamente una progresión geométrica. Determine la progresión geométrica original.
 8. La sucesión de Fibonacci está definida en forma recursiva por:

f1 = 1 , f2 = 1 , fk+1 = fk + fk−1 , para k ≥ 2

fk+1
Encuentre los primeros diez términos de la sucesión. Además, considere la sucesión rk = ,
fk
calcule los primeros diez términos y verifique que se obtienen mejores aproximaciones del
número Φ (la proporción áurea). Por último, la sucesión de Fibonacci tiene una versión no
recursiva la que está dada por:

√ !k √ !k
1 1+ 5 1 1− 5
fk = √ −√
5 2 5 2

Encuentre los primeros diez términos de la sucesión y verifique que concuerdan con los hallados
por medio de la fórmula recursiva.
9. Demuestre usando la Inducción Matemática que para cada n ∈ N se cumple:
n
X
a) 2k = n(n + 1)
k=1
Xn
b) (2i − 1)3 = n2 (2n2 − 1)
i=1
n
X 1 n
c) =
i=1
i(i + 1) n+1
n  2
X
3 n(n + 1)
d) i =
i=1
2
e) 2n−3 ≥ n − 2 para todo n ≥ 4.
f) n3 + 2n es divisible por 3.
g) 32n+2 + 26n+1 es divisible por 11.
h) (ab)n = an · bn , con a, b ∈ Q.
i) (1 + x)n ≥ 1 + nx, con x ≥ −1.
j) 32n+1 + 2n+2 es divisible por 7.
k) x − y divide a xn − y n .
l) 52n+1 + 72n+1 es divisible por 6.

10. Considere la siguiente sucesión definida por recurrencia:

a1 = 3, an+1 = 2an , para n ≥ 2

Muestre que an = 3 · 2n−1 para todo n ∈ N.