Professional Documents
Culture Documents
Cong Rue Naci As
Cong Rue Naci As
Algebra II
Claudia Jandres
1
Escuela de Ciencias Naturales y Exactas
Facultad de Educación
Videoclase 1, 2021
1 Denición
2 Propiedades de congruencias
3 Sistemas de Residuos
Denición y existencia
Supongamos que a, b y m > 0 son números enteros. Diremos que a y b
son congruentes módulo m, si m divide a a − b , es decir m|(a − b) y
designaremos esta situación mediante la notación a ≡ b(mod m). En este
caso m es llamado módulo de la congruencia.
Ejemplo 1
23 ≡ 2(mod 7), porque 7|(23 − 2), y −6 ≡ 1(mod 7), porque 7|(−6 − 1)
(a − b) + (c − d) = km + k1 m
(a + c) − (b + d) = (k + k1 )m
(a + c) − (b + d) = k2 m
a·c = (b + km) · (d + k1 m)
ac = bd + bk1 m + dkm + kk1 m2
ac − bd = (bk1 + dk + kk1 m)m
ac − bd = k5 m
1 + (p − 1) ≡ 0(mod p)
2 + (p − 2) ≡ 0(mod p)
3 + (p − 3) ≡ 0(mod p)
..
.
Ejemplo 3
Demuestre que si a ≡ b(mod m) y d|m , entonces a ≡ b(mod d)
Para esto hay otras dos posibilidades que se obtiene el mismo resultado
Para esto hay otras dos posibilidades que se obtiene el mismo resultado
x1 ≡ 2(mod 3), x2 ≡ 2(mod 3), x3 ≡ 2(mod 3) entonces
Denición
Se dice que un conjunto de n enteros {a1 , · · · , am } es un sistema completo
de residuos módulo n si todo entero es congruente módulo n a
exactamente uno de los ai .
Ejemplo 1
{4, 12, 13, 22, 72, 80, 91} es un sistema completo de residuos módulo 7 Ya
que al ordenarlo como {91, 22, 72, 80, 4, 12, 13} deja residuos 0, 1, 2, · · · 6
respectivamente. El conjunto {0, 1, ..., n − 1} se dice que es el menor
sistema de residuos positivos módulo n.
SCR(17) = 17; 18; 19; 20; 21; 22; 23; 24; 25; 26; 27; 28; 29; 30; 31; 32; 33
de los cuales cumplen la condición {18; 21; 24; 27; 30; 33}
Sumando 17, de nuevo, los que cumplen son {36; 39; 42; 45; 48}
Sumando nuevamente 17, los que cumplen son {51; 54; 57; 60; 63; 66}.
Luego, tomando los que son congruentes con diferente resto módulo 17,
tendremos:
SCR(17) = {3; 6; 9; 12; 15; 18; 21; 24; 27; 30; 33; 36; 39; 42; 45; 48; 51}
Ejemplo 3
Encuentre el residuo de dividir 230 entre 15
Solución El problema equivale a encontrar cuál de las quince clases
residuales módulo 15, que contienen a {0, 1, 2, 3, . . . , 14} respectivamente,
contiene a 230 .
74 ≡ 1(mod 100)
(74 )88 ≡ 188 (mod 100)
7352 ≡ 1(mod 100)
7 · 7 ≡ 73 ≡ 343 ≡ 43(mod 100)
352 3
Theorem
There are separate environments for theorems, examples, denitions and
proofs.
Example
Here is an example of an example block.
A. Author.
Handbook of Everything.
Some Press, 1990.
S. Someone.
On this and that.
Journal of This and That, 2(1):50100, 2000.