FCPN-UMSA MAT-110

mm
Lista de Ejercicios 3
Inducción Matemática y Divisibilidad

1. En los ejercicios a) al h), mediante inducción matemática, verifique que cada ecuación es
verdadera para todo entero positivo n.
n
a) 1 + 3 + 5 + ... + (2n − 1) = n2 X 3
f) 3i = (3n − 1)
b) 1(1!) + 2(2!) + ... + n(n!) = (n + 1)! − 1 i=1
2
n
X n(n + 1)(2n + 1) n
c) i2 = X 1 n
6 g) =
i=1
i=1
(2i − 1)(2i + 1) 2n + 1
Xn h n(n + 1) i2
d) i3 = n
X 1 3 1
i=1
2 h) = − −
2
(i + 1) − 1 4 2(n + 1)
n i=1
X n 2 1
e) i(n − i) = (n − 1)
i=1
6 2(n + 2)

2. En los ejercicios a) al d), use inducción para verificar la desigualdad

a) an − 1 ≥ n(a − 1) si a > 1 c) 2n ≥ n2 ; n = 4, 5, 6, ...
1 · 3 · 5 · · · (2n − 1) 1
b) (1 + b)n ≥ 1 + nb si b > 0 d) ≤√
2 · 4 · 6 · · · (2n) n+1
3. Muestre las siguientes prpiedades de divisibilidad. Sean a, b, p, q, d ∈ Z
a) Si a|b y c|d entonces ac|bd
b) Si d|(p + q) y d|p entonces d|q
4. Aplicando el algoritmo de Eratóstenes encontrar todos los primos menores que 60.
5. ¿521 es un número primo? Justifique su respuesta
6. Hallar el Máximo Común Divisor de cada par de números y expresarlo como combinación
lineal de ellos.
382 y 26 275 y 726
7. Probar que si mcd(a, b) = 1 entonces mcd(a + b, ab) = 1.
8. Muestre que si d = mcd(a, b) y si ra + sb = d, entonces mcd(r, s) = 1.
9. Probar que si mcd(a, b) = mcm[a, b] entonces a = b.
10. Si a|b calcule mcd(a, b) y mcm[a, b].
11. Descomponer en factores primos cada par de números y determinar el mcd y mcm.
1137 y 419 − 2947 y − 3997
12. En los ejercicios a) al h), use la inducción para probar la afirmación

1 Prof. Paola G. Patzi Aquino

FCPN-UMSA MAT-110

a) 7n − 1 es divisible entre 6, para toda e) 11n − 6 es divisible entre 5, para toda

n ≥ 1. n ≥ 1.
b) 32n + 7 es divisible entre 8, para toda f ) 6 · 7n − 2 · 3n es divisible entre 4, para
n ≥ 1. toda n ≥ 1.
c) 23n − 1 es divisible entre 7, para toda g) x2n+1 + y 2n+1 es divisible entre x + y,
n ≥ 1. para toda n ≥ 1.
d ) 10n+1 +10n +1 es divisible entre 3, para h) x2n−1 − y 2n−1 es divisible entre x − y,
toda n ≥ 1. para toda n ≥ 1.

2n
X n
X
13. Determine el entero positivo n para que i= i2 .
i=1 i=1

14. Considerando las cuatro ecuaciones siguientes

1=1
2+3+4=1+8
5 + 6 + 7 + 8 + 9 = 8 + 27
10 + 11 + 12 + 13 + 14 + 15 + 16 = 27 + 64

Conjeture la fórmula general sugerida por estas cuatro ecuaciones y demuestre su conje-
tura por inducción matemática.

15. Calcular las siguientes sumas

n
X
a) (2i − 1)2
i=1
Xn
b) (2i − 1)3
i=1

2 Prof. Paola G. Patzi Aquino