I-PAC - 2020 20/04/2020 José Arrazola

Universidad Pedagógica Nacional Francisco Morazán

Facultad de Ciencia y Tecnologı́a
Departamento de Ciencias Matemáticas
Teorı́a de Números
Tarea 4 - Solución

Problema 1. Probar que 3105 + 4105 ≡ 0 (mod 13).

35
Solución: Note que 33 = 27 = 2 × 13 + 1 ≡ 1 (mod 13) ⇒ 3105 = 33 ≡ 135 = 1 (mod 13) y además
3
17
42 = 16 = 13+3 ≡ 3 (mod 13) ⇒ 46 = 42 ≡ 33 ≡ 1 (mod 13), luego, 4105 = 4·42 46 ≡ 4·3·117 ≡ 12 (mod 13).


105 105
Finalmente 3 + 4 ≡ 1 + 12 = 13 ≡ 0 (mod 13).

Problema 2. Si p es primo y n2 ≡ 1 (mod p), probar que n ≡ ±1 (mod p).

Solución: n2 ≡ 1 (mod p) ⇒ p|(n2 − 1) = (n + 1)(n − 1), como p es primo, se tiene que p|(n + 1) ó p|(n − 1), por
lo que, n + 1 ≡ 0 (mod p) ó n − 1 ≡ 0 (mod p), es decir n ≡ ±1 (mod p).

Problema 3. Probar que si 2n+1 es un primo entonces los números 12 , 22 , 32 , . . . , n2 tienen residuos diferentes
cuando dividimos por 2n + 1.

Solución: Se razonará por contradicción. Suponga que 2n + 1 es primo y existen a, b ∈ {1, 2, 3, . . . , n} satisfaciendo
que a 6= b y a2 , b2 tienen el mismo reisduo al dividirlos por 2n + 1, es decir, a2 ≡ b2 (mod 2n + 1). Entonces
(2n + 1)|(a2 − b2 ) = (a + b)(a − b). Como 2n + 1 es primo se tiene que (2n + 1)|(a + b) ó (2n + 1)|(a − b). Note
que (2n + 1) - (a + b) ya que 1 ≤ a, b ≤ n ⇒ a + b ≤ 2n < 2n + 1. Por lo tanto, (2n + 1)|(a − b), es decir,
a − b ≡ 0 (mod 2n + 1) ⇒ a ≡ b (mod 2n + 1) y como a, b ≤ n < 2n + 1 se tiene que a = b (Contradicción). Por
lo tanto, 12 , 22 , 32 , . . . , n2 tienen residuos diferentes al dividirlos por 2n + 1.

Problema 4. Demostrar que el conjunto de las unidades de un anillo con identidad es un grupo, con la
multiplicación del anillo como operación.

Solución: Sea (A, +, ∗) un anillo con identidad y sea G ⊂ A el conjunto de todas las unidades de A.

1. La operación ∗ es asociativa (por ser A un anillo), por lo tanto, a ∗ (b ∗ c) = (a ∗ b) ∗ c para todo a, b, c ∈ G.

2. Sea 1A la identidad multiplicativa de A, note que 1A ∗ 1A = 1A , por tanto, 1A es una unidad y está en G.
Luego, 1A ∗ a = a ∗ 1A = a para todo a ∈ G.
3. Si a ∈ G, entonces a es una unidad de A, luego existe a0 ∈ G tal que a ∗ a0 = a0 ∗ a = 1A . Note que, a0
también es una unidad y a0 ∈ G. Por lo tanto, para todo a ∈ G existe a0 ∈ G tal que a ∗ a0 = a0 ∗ a = 1A .
Por 1., 2. y 3. se concluye que (G, ∗) es un grupo.

n o
Problema 5. Sean a y n enteros positivos tales que n = ab. Probar que el conjunto A = 0, a, 2a, . . . , (b − 1)a
con la adición y multiplicación de clases residuales módulo n, es un anillo.

Solución: Sean pa, qa ∈ A, es decir, 0 ≤ p, q < b.

 i) A es cerrado bajo la suma.
Sea p + q = tb + r, con 0 ≤ r < b. Note que pa + qa = (p + q)a = (tb + r)a = tba + ra = tn + ra ≡ ra (mod n),
luego, pa + qa = pa + qa = ra ∈ A, ya que 0 ≤ r < b.

ii) A es cerrado bajo el producto.

Sea pqa = tb + r, con 0 ≤ r < b. Note que pa · qa = pqa · a = (tb + r)a = tba + ra = tn + ra ≡ ra (mod n),
luego, pa ∗ qa = pa · qa = ra ∈ A, ya que 0 ≤ r < b.

Como (A, +, ∗) es cerrado bajo la suma y el producto y hereda las propiedades (mod n) de Zn (Teorema 4.20 y
4.24), se concluye que (A, +, ∗) es un anillo.

Problema 6. Construir cuatro sistemas completos de residuos módulo 8.

Solución: Un conjunto C es un sistema completo de residuos módulo 8 si tiene exactamente un elemento de cada
clase residual módulo 8. En los conjuntos mostrados a continuación, el primer elemento pertenece a la clase 0, el
segundo elemento pertenece a la clase 1, el tercer elemento pertenece a la clase 2 y ası́ sucesivamente.

C1 = {0, 1, 2, 3, 4, 5, 6, 7}

C2 = {0, 17, 2, 11, 4, 13, 6, 15}

C3 = {40, −31, −38, 35, 20, 5, 6, −17}
C4 = {−16, 17, −30, 27, −4, 45, 46, −1}