ALGEBRA Y MATEMATICAS DISCRETAS

Problemas de Aritmética

1. Obtener el cociente y el resto de la división de m entre d en cada caso:

a m 5132, d 27 b m 4001, d 111
c m 7984, d 39 d m 33361, d 508.
2. Averiguar si son primos o no los siguientes enteros. Factorizar aquellos que no lo sean.
a 323 b 2464 c 2689 d 4001 e 7464
3. A los números primos de la forma 2 n 1 se les llama primos de Mersenne.
a Probar que si n es compuesto, 2 n 1 también lo es.
b Hallar los 5 primeros primos de Mersenne.
4. Calcular el MCD y el mcm de 2464 y 7464 factorizando estos enteros.
5. Usando el algoritmo de Euclides, calcular MCD 688, 2000 . Escribir este MCD según la igualdad de
Bezout.
6. Repetir el ejercicio anterior con los enteros 841 y 1650.
7. Encontrar una solución entera de las siguientes ecuaciones o explicar por qué tal solución no existe:
a 8x 5y 100 b 77x 91y 25. c 221x 143y 130.
8. Desmostrar que si d MCD m, n y d am bn, entonces MCD a, b 1.
9. Determinar si son ciertas las siguientes congruencias:
a 17 39 mod 11 b 88 44 mod 12 c 45 73 mod 60
10. Determinar los enteros n 1 para los que son ciertas las siguientes congruencias:
a 28 6 mod n b 58 37 mod n c 301 233 mod n
11. Comprobar que la suma y el producto modulares están bien definidos.
12. Probar que 20 es una unidad en 77 y calcular su inverso. Probar que 21 es un divisor de cero.
13. Probar que 607 es primo y calcular el inverso de 100 en 607 .

14. Obtener las soluciones, si las hay, de cada una de las siguientes ecuaciones:
a 17x 20 15 en 29 b 6x 5 en 18
c 22x 17 11 en 58 d x 2 x 1 0 en 11
3x 2y 8
e en 13
2x 3y 4

15. Probar que n :

a n 2 n 1 es impar. b 5n 3 7n 5 es múltiplo de 12. c 4 2n 1 es divisible por 15.
16. Calcular el resto de dividir 15 15 entre 6. Y el de 4525 100 entre 7.
17. a Probar que un número es divisible por 3 si y sólo si la suma de sus dígitos lo es.
b Probar que un número es divisible por 11 si y sólo si la diferencia entre la suma de las cifras que
ocupan los lugares impares y la de los pares es múltiplo de 11.