TEMA 2
Números Naturales y Números Enteros
Ejercicio 1. Encuentra los sistemas de numeración, si existe alguno, para los que se verifica cada una de
las siguientes igualdades:
1. 3 × 4 = 22,
2. 41 × 14 = 1224,
3. 52 × 25 = 1693,
4. 25 × 13 = 51,
5. 134 = 14641
Ejercicio 2. Da la expresión en base 8 y en base 16 de los naturales que en base 2 se escriben:
1. 101101100010011010111,
2. 10001000000100110,
3. 1011101111011111
Ejercicio 3. Sean a, b ∈ Z tales que mcd(a, b) = 1. Demuestra que:
1. mcd(a + b, ab) = 1,
2. mcd(a − b, ab) = 1.
Ejercicio 4. Sean a, b, c ∈ Z. Demuestra que mcd(mcd(a, b), c) = mcd(a, mcd(b, c)).
Ejercicio 5. Prueba que dado un número entero cualquiera m se verifica una de las siguientes posibili-
dades:
1. m2 ≡ 0 (mód 8),
2. m2 ≡ 1 (mód 8),
3. m2 ≡ 4 (mód 8)
Ejercicio 6. Prueba que si x es un número entero e impar no divisible por 3 entonces x2 ≡ 1 (mód 24).
Ejercicio 7. Resuelve las siguientes congruencias:
1. 3x ≡ 2 (mód 5),
2. 7x ≡ 4 (mód 10),
3. 6x ≡ 3 (mód 4).
Ejercicio 8. Resuelve los siguientes sistemas de ecuaciones en congruencias:
1
2 ALEM
1.
x ≡ 1 (mód 2)
6x ≡ 3 (mód 9)
3x ≡ 3 (mód 5)
2.
x ≡ 1 (mód 2)
x ≡ 2 (mód 4)
3.
x ≡ 3 (mód 6)
x ≡ 1 (mód 4)
2x ≡ 1 (mód 5)
Ejercicio 9. Tres granjeros dividen en partes iguales el arroz que han cultivado en común. Fueron a
mercados diferentes en los que se usaban medidas de peso diferentes: en un lugar era de 7 kilos, en otro
de 15 kilos y en el último de 19 kilos. Cada uno vendió todo lo que pudo en medidas enteras en sus
respectivos mercados y a la vuelta al primer granjero le sobraban 6 kilos, al segundo 11 y al tercero 14.
¿Cuánto arroz habían cultivado?
Ejercicio 10. Calcula el resto de dividir 42251000 entre 7.
Ejercicio 11. Calcula el número de divisores positivos de 120.
√
Ejercicio 12. Demuestra
√ que si p es un número primo, entonces p es irracional. Como aplicación,
demuestra que 75 es irracional.
Ejercicio 13. Calcula las soluciones en Z de la ecuación
2x + 3y = 7.
Ejercicio 14. Calcula las soluciones en Z de la ecuación
6x + 10y = 16.
Ejercicio 15. Demuestra que el conjunto de los números primos es infinito.
Ejercicio 16. Encuentra un número entero cuyo resto al dividirlo entre 5 sea 3 y que al multiplicarlo por
3 y dividirlo entre 4 de resto 1.
Ejercicio 17. Un cocinero de un barco pirata relató cómo había conseguido las dieciocho monedas de oro
que llevaba: Quince piratas atacaron un barco francés. Consiguieron un cofre lleno de monedas de oro.
Las repartieron en partes iguales y me dieron las cinco que sobraban. Sin embargo, tras una tormenta
murieron dos de ellos, por lo que los piratas juntaron todas sus monedas y las volvieron a repartir. A mí
me dieron las diez que sobraban. Por último, tras una epidemia de peste murieron cinco de los piratas
que aún quedaban en pie, por lo que los supervivientes repitieron la misma operación. Sabiendo que en
el cofre no caben más de dos mil quinientas monedas, ¿cuántas monedas contenía el cofre?
Ejercicio 18. (*) Resuelve la ecuación en congruencias
x2 − 3x + 3 ≡ 0 (mód 7)
Ejercicio 19. (*) Resuelve el sistema de ecuaciones en congruencias
5x − 7y ≡ 9 (mód 12)
2x + 3y ≡ 10 (mód 12)
Departamento de Álgebra
Tema 2. Números Naturales y Números Enteros 3
Ejercicio 20. Calcula todas las soluciones en Z de la ecuación
35x + 45y + 55z = 60.
Ejercicio 21. Calcula las soluciones en Z de la ecuación
6x + 9y + 15z = 7.
Ejercicio 22. (*) Calcula las soluciones en Z de la ecuación
6x + 10y + 15z = 7.
Ejercicio 23. Demuestra que un número escrito en base 10 es par si y sólo si su última cifra es par.
Ejercicio 24. Demuestra que un número escrito en base 10 es un múltiplo de 3 si y sólo si la suma de
sus cifras es un múltiplo de 3.
Ejercicio 25. Demuestra que un número escrito en base 10 es un múltiplo de 9 si y sólo si la suma de
sus cifras es un múltiplo de 9.
Ejercicio 26. Demuestra que un número escrito en base 10 es un múltiplo de 5 si acaba en 0 o en 5.
Ejercicio 27. Demuestra que un número escrito en base 10 es múltiplo de 11 si y sólo si la suma de las
cifras que ocupan un lugar par menos la suma de las cifras que ocupan posiciones impares es un múltiplo
de 11
Ejercicio 28. Demuestra que un número escrito en base 8 es un múltiplo de 7 si y sólo si la suma de sus
cifras es un múltiplo de 7.
F. J. Lobillo
