Asignatura.

TEORÍA DE NÚMEROS

Licenciatura en Matemáticas
Universidad de Nariño, periodo B-2018

Fernando A. Benavides
Departamento de Matemáticas y Estadística
Semana 7.
DIA 1. CONGRUENCIAS
PROPIEDADES

Proposición
Si ac ≡ bc (mod m) y (c, m) = d entonces a ≡ b (mod m
d ).

Por ejemplo, 8 · 37 ≡ 8 · 7 (mod 12) y (8, 12) = 4 entonces

37 ≡ 7 (mod 3)

Corolario
Si ac ≡ bc (mod m) y (c, m) = 1 entonces a ≡ b (mod m).

3
PROPIEDADES

Teorema
Si a ≡ b (mod m1 ) y a ≡ b (mod m2 ) entonces

a ≡ b (mod[m1 , m2 ])

Corolario
Si a ≡ b (mod m1 ), a ≡ b (mod m2 ), . . . , a ≡ b (mod mk ) en-
tonces
a ≡ b (mod[m1 , m2 , . . . , mk )

¿Qué pasa si m1 , m2 , . . . , mk son primos relativos por pares?

4
SISTEMA COMPLETO DE RESIDUOS

Definición
Sea m ∈ Z+ . Un sistema completo de residuos es un conjunto
de m enteros tales que cada dos de ellos son incongruentes
modulo m.

Por ejemplo, S = {0, 1, 2, . . . , m − 1} es un sistema completo de

residuos modulo m.

Por ejemplo, S′ = {n, n + 1, n + 2, . . . , n + m − 1} es un sistema

completo de residuos modulo m.

5
EJERCICIOS

Probar las siguientes afirmaciones.

1. Para cualquier entero a, a3 ≡ 0, 2 o 6 (mod 7).

2. 30 | (n5 − n).
n
3. Si a es un entero impar entonces a2 ≡ 1 (mod 2n+2 ) para
todo n ≥ 1. (Usar inducción sobre n)
4. Si S = {a1 , a2 , . . . , am } es un sitema completo de residuos
y (a, m) = 1 entonces aS = {aa1 , aa2 , . . . , aam }.
5. S = {0, 1, 2, 22 , 23 , . . . , 29 } forma un sistema completo de
residuos modulo 11.

6
DIA 2. I PARCIAL.