U M S N H

Licenciatura en Ciencias Fı́sico-Matemáticas

Tarea I del curso de Teorı́a de Números.

Resuelve cuidadosamente los ejercicios que se te piden acontinuación. Esta tarea servirá como
guı́a para el examen correspondiente al examen parcial que realizaremos de Divisibilidad.

1. Para las siguientes parejas de números calcula su máximo común diviso y expresa el resultado
como combinación lineal de los números a) 1819, 3587. b) 2947, 3997. c) 147, 783.

2. Demostrar que el producto de 3 enteros consecutivos es divisible por 6 y que el producto de

4 enteros consecutivos es divisible por 24.

3. Demostrar que si a|b y c|d, entonces ac|db.

4. Encontrar el mı́nimo común múltiplo de las siguientes parejas de números a) 482, 1687.
b) 60, 61.

5. Demostrar que cualquier conjunto de números que sean primos relativos por pares son primos
relativos. Dar un ejemplo de 3 número que sean primos relativos pero que no sean primos
relativos por pares.

6. Demostrar que no existen enteros a, b tales que (a, b) = 3 y a + b = 100.

7. Encontrar todas las parejas de enteros a, b que satisfacen simultáneamente las ecuaciones
(a, b) = 10 y [a, b] = 100.

8. Demostrar que si (b, c) = 1 y r|b, entonces (r, c) = 1.

9. Demostrar que si x, y son impares, entonces x2 + y 2 no puede ser un cuadrado perfecto.

10. Probar que si a, k son enteros distintos de cero, entonces (a, a + k)|k.

11. Probar que cuaquier número primo de la forma 3k + 1 se puede expresar de la forma 6k + 1.

12. Si (a, b) = p con p número primo ¿Cuáles son los posibles valores para (a2 , b), (a3 , b)?

13. Demostrar que si (a, b) = c, entonces (a2 , b2 ) = c2 .

14. Supongase que g y l son enteros positivos. Demostrar que existen enteros a, b tales que
(a, b) = g y [a, b] = l si y sólo si g|l.

15. Demostrar que (a1 , a2 , ..., an−1 , an ) = ((a1 , a2 , ..., an−1 ), an ).