TEORA DE NMEROS

Departamento de Fsica y Matemticas

Problemas de Prctica para el

PRIMER PARCIAL

Dr. Oscar Estrada

September 4, 2015

1 Problemas
1. Utilice induccin (sobre n) para probar que si a|b1 , a|b2 , a|b2 , . . . , a|bn y r1 , r2 , r3 , . . . , rn
Z son arbitrarios, entonces a|(b1 r1 + r2 b2 + . . . + bn rn ).

2. Sean a, b Z y suponga que d = (a, b). Si a = d a0 y b = d b0 , demuestre que

(a0 , b0 ) = 1, es decir, que a0 y b0 son primos relativos.

3. Si (a, b) = 1 y c|a, demuestre que (b, c) = 1.

4. Si p es un nmero primo y p|a1 a2 an , demuestre (por induccin sobre n) que existe
un ndice j entre 1 y n tal que p|aj .
5. Dado que (a, 4) = 2 y (b, 4) = 2, demuestre que (a + b, 4) = 4.
6. Establezca la veracidad de la siguiente frmula, para todo nmero natural n, por
medio de Induccin Matemtica.
 2
3 3 3 n(n + 1)
3
1 + 2 + 3 + + n =
2

1
 7. Establezca la veracidad de la siguiente frmula, para todo nmero natural n, por
medio de Induccin Matemtica.

1(1!) + 2(2!) + 3(3!) + + n(n!) = (n + 1)! 1

8. Si 2 k n 2, muestre que
       
n n2 n2 n2
= +2 + , para n 4.
k k2 k1 k

9. Derive la identidad binomial

       
2 4 6 2n n(n + 1)(4n 1)
+ + + + = para n 2.
2 2 2 2 6

[Sugerencia: Para m 2, 2m
2 =2 2 +m ]
m 2

10. Verique que si un entero es simultneamente un cuadrado y un cubo, entonces debe

ser de la forma 7k o 7k + 1. (Por ejemplo, en el caso de 64, se tiene que 64 = 82 = 43
y 64 = 7 9 + 1.)
11. Para n 1, utilice induccin matemtica para establecer la siguiente armacin sobre
divisibilidad:
21 | 4n+1 + 52n1

12. Encuentre todos los enteros x 6= 3 tales que x 3 | x3 3.

13. Conrme las siguientes propiedades del mximo comn divisor:
a) Si (a, b) = 1 y c | a + b, entonces (a, c) = (b, c) = 1.
b) Si (a, b) = 1, entonces (a2 , b2 ) = 1.
14. Utilice el Algortmo Euclidiano para obtener enteros x y y que satisfagan lo siguiente:
a) mcd(119, 272) = 119x + 272y
b) mcd(1769, 2378) = 1769x + 2378y
15. Suponiendo que (a, b) = 1, demuestre lo siguiente:
a) mcd(a + b, a b) = 1 2.
b) mcd(a + b, a2 + b2 ) = 1 2.
16. Para n 1, y enteros positivos a, b, muestre que la relacin an | bn implica que a | b.
17. Muestre que si mcd(a, b) = 1, entonces mcd(a + b, ab) = 1.

2
18. Si los nmeros an estn denidos por a1 = 11, a2 = 21 y an = 3an1 2an2 , para
n 3, muestre por induccin matemtica que

an = 5 2n + 1, n 1.

19. Muestre que para cualquier entero a, uno de los enteros a, a + 2, a + 4 es divisible
por 3.
20. Pruebe que el producto de cuatro enteros consecutivos es menor en una unidad que
un cuadrado perfecto.
21. Determine todas las soluciones en los ENTEROS POSITIVOS de la siguiente ecuacin
diofantina:
54x + 21y = 906

22. Encuentre el mximo comn divisor de 42823 y 6409, y encuentre enteros x y y tales
que 42823x + 6409y = (42823, 6409).
23. Usando el Algortmo de Euclides, calcule el mximo comn divisor en cada caso:
a) 7469 y 2464 b) 2689 y 4001
c) 2947 y 3997 d) 1109 y 4999
24. Muestre que 4 - (n2 + 2) para cualquier entero n.
25. Demuestre que si n es impar, entonces n2 1 es divisible por 8.
26. El entero 6 tiene los divisores propios 1, 2, 3 los cuales al ser sumados dan como
resultado 6. De igual manera, el nmero 28 tiene los divisores propios 1, 2, 4, 7, 14
los cuales al ser sumados dan 28. Un nmero natural n para el cual la suma de
sus divisores propios es precisamene n, es llamado nmero perfecto . Encuentre un
nmero perfecto que sea impar.
27. Para todo n 1, demuestre lo siguiente por induccin matemtica.
1 1 1 1 1
(a) 12
+ 22
+ 32
+ + n2
2 n

1 2 3 n n+2
(b) 2 + 22
+ 23
+ + 2n 2 2n