Estructuras Básicas del Álgebra, Grupo B. Curso 2022/2023, 4 de Noviembre. Aritmética modular.

Durante la semana 8, que ha sido de solo 2 dı́as, terminamos el terorema fundamental de la aritmética y
tratamos un poco de aritmética modular, haciendo hincapié en reglas de divisibilidad, en los elementos inversibles
y en los divisores de cero de Zn , y en cómo hallar el inverso de un elemento. En la semana 9, seguiremos con los
teoremas de Fermat y Euler, y con el teorema del resto chino. Aquı́ dejo ejercicios que en parte serán para la tarea
pero algunos para la clase, pues necesitan lo que veremos el martes 8 de Noviembre.

Problema 1. Encuentra un natural n ∈ N tal que en el anillo de congruencias Zn se verifiquen los siguientes
hechos (un n para cada caso):
a) Existen ā, b̄ ∈ Zn no nulos tales que ā b̄ = 0̄.
b) 30 es inversible en Zn .
c) 30 no es inversible en Zn .
d) Existe a ∈ Z tal que ā inversible en Zn pero no en Z3 .
e) Si a = 5b entonces ā = b̄ en Zn .
f ) 33 = 75 = −21 en Zn .
Problema 2. Demuestra que en Zp con p primo impar, la ecuación x2 = 1 solo tiene dos soluciones. Encuentra
infinitos n’s tal que dicha ecuación tenga seguro más de dos soluciones en Zn .
Problema 3. Recordemos que, si R es un anillo, a ∈ R se dice un elemento nilpotente si existe m ∈ N tal que
am = 0.
a) Halla los elementos nilpotentes de Z120 .
b) Encuentra una condición necesaria y suficiente para que en Zn haya elementos nilpotentes.
Problema 4. Si an an−1 . . . a1 a0 es la representación decimal de un número natural n, prueba que n tiene el mismo
resto por la división por 7 que el número a2 a1 a0 − a5 a4 a3 + a8 a7 a6 − . . . .
Inventa tú una regla para la división por 11.
Problema 5. Si a, b ∈ Z, prueba que 10a + b es múltiplo de 13 si y solo si lo es a + 4b.
Problema 6. Demuestra que si sumamos los cuadrados de cuatro números consecutivos no podemos obtener un
cuadrado (perfecto).
Problema 7. Demuestra que no hay enteros x e y tales que x2 − 13y 2 = 275.
1
Problema 8. Demuestra que ninguno de los números 11, 111, 1111, 11111, . . . es un cuadrado.
Problema 9. Prueba que 6 | n3 − n y 30 | n5 − n.
Problema 10. Halla todas las soluciones enteras de la ecuación 3x ≡ 4 (mod 5).
Problema 11. Halla el resto de la división de 41000 entre 17.
9
99999
Problema 12. Halla la última cifra de 999 y de 999999999 . 2

1978 78
71968 −368
Problema 13. Demuestra que 1978−1968 es un número entero.
Problema 14. Si p ∈ N es un primo impar, prueba que 1p + 2p + · · · + (p − 1)p ≡ 0 (mod p).
Problema 15. Comprueba que 48703 no es primo viendo que no verifica el teorema de Fermat (apuntes de
Ma Ángeles).
Problema 16. Un mago le pide a la audiencia que elija un número N de 3 cifras, y que le digan los restos r7 , r11
y r13 de la división de N entre 7, 11 y 13, respectivamente. Sin ninguna información más, él es capaz de adivinar
el número N . ¿Cómo lo hace? 3
n
Problema 17. Fermat dijo en 1640 que todo número de la forma 22 + 1 era primo, aunque también dijo que
no sabı́a cómo probarlo. El caso es que esta afirmación es cierta para n = 0, 1, 2, 3, 4 pero es falsa para n = 5.
Compruébalo, por ejemplo viendo que 232 + 1 es divisible por 641.
Problema 18. Sea p un primo de la forma 4n + 1. Comprueba que existe un número natural x tal que x2 + 1 es
divisible por p. 4

1
Pista: trabajar en Z4 .
2
La última cifra de un número es su resto al dividir entre 10.
3
Puede servirte comprobar que 715r7 + 364r11 + 924r13 es congruente con N módulo 1001.
4
Pista: Tras aplicar el teorema de Wilson, tener en cuenta que ningún elemento de ese Zp coincide con su opuesto.

Departamento de Álgebra, Geometrı́a y Topologı́a 1