UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS DE LA EDUCACIÓN, HUMANAS Y TECNOLOGÍAS

CARRERA DE CIENCIAS EXACTAS
ÁLGEBRA LINEAL II

NOMBRE: Nelson Guamán.

SEMESTRE: Sexto “A” FECHA: 2018_01_05 PERIODO: Octubre 2017 – Marzo 2010.

TRABAJO INDIVIDUAL
TEMA: Números Enteros, modulo n.
Definición. Dado n ∈ Z, n> 1, se dice que a, b ∈ Z son congruentes módulo m si y sólo si m|(a-b).
Se denota esta relación como a ≡ b (mod m). m es el módulo de la congruencia.
Si n divide a a-b, esto supone que a y b tienen el mismo resto al ser divididos por el módulo m.
a ≡ b ⇒ m| (a-b)
Ejemplo:
63≡83 mod 10
Ya que tanto, 63 y 83 dejan el mismo resto (3) al dividir entre 10, o, equivalentemente, 63 − 83 es un
múltiplo de 10.
Se lee: “63 es congruente con 83, módulo 10”, “en módulo 10, 63 y 83 son congruentes”, o “63 y 83
son congruentes uno con otro, módulo 10”.
Relación de congruencia con la suma y el producto
Sean n ∈ N y a, b, c, d ∈ Z tales que a ≡ b (mod n) y c ≡ d (mod n). Entonces se cumple que:

I. a + c ≡ b + d (mod n)
II. a . c ≡ b . d (mod n)

ARITMÉTICA EN Zn

Definición. En Zn podemos definir dos operaciones binarias internas:

+ , . : Zn x Zn⇒ Zn

Que llamamos suma y producto, y están definidas de la siguiente manera, para cualesquiera a, b ∈ Z:

I. [a] + [b] = [a+b]

II. [a] . [b] = [a.b]

PROPIEDADES:

1. Son operaciones cerradas, conmutativas y asociativas

2. Cumplen la propiedad distributiva
3. Tienen elemento neutro. [0] es el elemento neutro para ( Zn , + ) y [1] es el elemento neutro para
( Zn , . )
4. En el caso de ( Zn , + ) existe el elemento opuesto: -[a] = [-a]
5. Propiedad cancelativa para ( Zn , . ) : si [a].[c] = [b].[c] en Zn, entonces [a] = [b] en Z(n/mcd (n,c))
 o Un caso especial es cuando mcd (n,c)=1 , ya que entonces se cumple la propiedad
cancelativa para el producto en Zn: si [a][c] = [b][c] en Zn ⇒ [a] = [b] en Zn
o Si n es primo, (Zn, .) tendrá la propiedad cancelativa del producto para todo c
6. Se dice que [a] es invertible en Zn si existe un [b] en Zn tal que [a][b]=[1]. Ese elemento [b] será
el inverso de [a] en Zn, y se denota como [a]-1

GENERALIZACIÓN: Dos enteros a, b son congruentes módulo n, escrito como: a≡b (mod n) si
su diferencia a − b es divisible entre n, esto es, si a − b = kn para algún entero k.
Usando esta definición, podemos generalizar a módulos no enteros. Por ejemplo, podemos
definir a ≡ b (mod 2π) si a − b = k2π para algún entero k. Esta idea se desarrolla plenamente en el
contexto de la teoría de los anillos y funciones trigonométricas.
En Álgebra abstracta se ve que la aritmética modular es un caso especial del proceso de crear un anillo
factorial de un anillo módulo un ideal. Si R es un anillo conmutativo, e I es un ideal de R, entonces
dos elementos a y b de R se dicen congruentes módulo I si a − b es un elemento de I. Como pasaba
con el anillo de enteros, esto se convierte en una relación de equivalencia, y la suma y la
multiplicación se convierten en operaciones bien definidas sobre el anillo factorial R/I.

BIBLIOGRAFÍA:

 John Wiley & Sons (1988) Discrete Mathematics with Algorithms. Albertson, Michael O.;
Hutchinson, Joan P.
 Giraldo, A. Apuntes sobre la Aritmética Entera y Modular, Docente del Departamento de
Matemática Aplicada de la Facultad de Informática (Universidad Politécnica de Madrid.)
Recuperado el 05 de Enero de 2018, sitio
web: http://www.dma.fi.upm.es/docencia/primerciclo/matdiscreta/12M/TeoriaAritmetica.pdf