Beruflich Dokumente
Kultur Dokumente
Departamento de Algebra
Universidad de Sevilla
Noviembre de 2014
1 Introduccion
2 Divisibilidad
4 Congruencias
5 El anillo Z/Zm
Z = {. . . , 2, 1, 0, 1, 2, . . .}
Anillos
Definicion (Anillos)
Un anillo es una terna (A, +, ) formada por un conjunto A y dos
operaciones internas y binarias, + y , verificandose:
1 El par (A, +) es un grupo abeliano.
2 Para todo x, y , z A se verifica
1 (xy )z = x(yz) (Propiedad asociativa).
2 x(y + z) = xy + xz (Propiedad distributiva a izquierda).
3 (x + y )z = xz + yz (Propiedad distributiva a derecha).
En general se usara la expresion sea A un anillo sobreentendiendo las
dos operaciones.
Anillos
Ejemplos
Unidad y Cuerpo
Definicion (Unidad)
Sea A un anillo unitario, un elemento de A se dice que es una unidad si
posee un inverso multiplicativo. Es decir,
Definicion (Cuerpo)
Un cuerpo es un anillo conmutativo y unitario en el que todo elemento no
nulo es una unidad.
Olalla (Universidad de Sevilla) El anillo de los numeros enteros Noviembre de 2014 9 / 52
Introduccion Anillos y cuerpos
Propiedad cancelativa
Propiedad reflexiva: a a.
Propiedad transitiva: si a b y b c entonces a c.
Propiedad antisimetrica: si a b y b a entonces a = b.
Orden total: dados dos enteros a y b entonces a b o b a.
Buen orden: todo conjunto de enteros acotado inferiormente posee un
mnimo.
Si a 0 entonces a + a a.
Si a b entonces a + c b + c.
Si a b y c 0 entonces a c b c.
Si a b y c 0 entonces a c b c.
Divisibilidad
Definicion (Divisibilidad)
Sean a y b dos enteros. Se dira que a divide a b si existe un entero c tal
que a c = b. En este caso se escribe a|b.
Unidades
S, el 1 y el 1.
Las unidades de Z!
Propiedades de la divisibilidad
Observacion
Si a y b son positivos entonces la propiedad 3 es la antisimetrica, es decir,
si a|b y b|a entonces a = b. Luego la relacion de divisibilidad es una
relacion de orden en el conjunto de los numeros positivos.
Division eucldea
Como se dividen dos numeros enteros, por ejemplo 117586 entre 1532?
Numero primo
Proposicion (3.2.6)
Se verifican las siguientes propiedades:
1. mcd(a, b) = b b|a.
2. mcd(a, b) = mcd(a, b) = mcd(a, b) = mcd(a, b).
3. mcd(a, b) = mcd(b, a).
Proposicion (3.2.8)
Se verifican las siguientes propiedades:
1. mcm(a, b) = a b|a.
2. mcm(a, b) = mcm(a, b) = mcm(a, b) = mcm(a, b).
3. mcm(a, b) = mcm(b, a).
Proposicion (3.3.1)
Sean a, b Z no nulos, pongamos |a| |b|, y efectuemos la division
eucldea a = qb + r . Entonces, si r = 0 es mcd(a, b) = b y si r 6= 0
mcd(a, b) = mcd(b, r ).
Algoritmo de Euclides
Proposicion (3.3.2)
En la situacion anterior se tiene que mcd(a, b) = rn+1 . Es decir, el maximo
comun divisor de a y b es el ultimo resto no nulo al aplicar sucesivamente
la division eucldea.
Algoritmo de Euclides
Identidad de Bezout
Identidad de Bezout
( kb)a + ( + ka)b = d, k Z.
Identidad de Bezout
Ejemplo (Ejercicio 6)
Sabiendo que mcd(1520, 23532) = 4 escribir una identidad de Bezout
usando el algoritmo de Euclides.
Teorema de Euclides
Proposicion (3.3.5)
Sean a y b dos enteros no nulos, sea d = mcd(a, b) y consideremos
a b
a0 = y b0 = .
d d
Entonces a0 y b 0 son primos entre s.
Proposicion (3.3.6.)
Sean a y b dos enteros no nulos y sea d = mcd(a, b). Entonces
ab
mcm(a, b) = .
d
Proposicion (3.3.8)
Sean Y Y
a= p a (p) , b= p b (p)
p>0 primo p>0 primo
Congruencias
Que hora marcara el reloj despues de pasar 4, 15, 211, 1203 o 12352
horas?
Despues de 15 horas el reloj marca lo mismo que si hubieran pasado 1203
horas. Como podemos saber si tras a horas el reloj marcara lo mismo que
tras b horas?
Congruencias
Definicion (Congruencia)
Sean a, b y m enteros, m 6= 0, se dira que a es congruente con b
modulo m si a b es divisible por m. Se escribira a b(mod m).
Proposicion (3.3.10)
a b(mod m) si y solo si a y b tienen el mismo resto en la division
eucldea por m.
Olalla (Universidad de Sevilla) El anillo de los numeros enteros Noviembre de 2014 36 / 52
Congruencias
Congruencias. Propiedades
Algunas propiedades de la relacion ser congruentes modulo m:
1. Propiedad reflexiva: a a(mod m).
2. Propiedad transitiva: si a b(mod m) y b c(mod m) entonces
a c(mod m).
3. Propiedad simetrica: si a b(mod m) entonces b a(mod m).
Luego es una relacion de equivalencia.
Ecuaciones en congruencias
Proposicion (3.3.15)
La ecuacion en congruencias
ax b(mod m)
Ecuaciones en congruencias
x a1 (mod m1 )
x a2 (mod m2 )
..
.
x an (mod mn )
El conjunto Z/Zm
El conjunto Z/Zm
a + Zm = {a + km | k Z}.
Olalla (Universidad de Sevilla) El anillo de los numeros enteros Noviembre de 2014 41 / 52
El anillo Z/Zm
El conjunto Z/Zm
Proposicion (3.4.2)
Todo numero entero es congruente modulo m a uno (y solo uno) de los
enteros del conjunto {0, 1, . . . , m 1}.
El conjunto Z/Zm
Corolario (3.4.3)
El conjunto de las clases de congruencias modulo m es
(a + Zm) + (b + Zm) := (a + b) + Zm
Proposicion (3.4.5)
La suma y el producto de clases de congruencias modulo m estan bien
definidas.
El anillo Z/Zm
Proposicion (3.4.7)
El conjunto Z/Zm con la suma y producto definidas anteriormente es un
anillo conmutativo y unitario.
Ejemplo (3.4.8)
El anillo Z/Zm no es necesariamente un dominio de integridad. En
Z/Z6 el producto (2 + Z6)(3 + Z6) = 0 + Z6, luego ambos elementos,
2 + Z6 y 3 + Z6, son divisores de cero.
Unidades de Z/Zm
Observacion (3.5.1)
El conjunto Z/Zp es un cuerpo si y solo si p es primo. De hecho
Up = {1 + Zp, . . . (p 1) + Zp}
y |Up | = p 1.
El teorema de Fermat
La funcion de Euler
(m) = |Um |.
Observacion (3.5.2)
Sea p N, p es primo si y solo si (p) = p 1.
Proposicion (3.5.3)
Sea p N primo, entonces (p r ) = (p 1)p r 1 .
Teorema (3.5.4)
Sean m y n dos enteros primos entre si, entonces (mn) = (m)(n).
Corolario (3.5.5)
Sea n un entero y n = p1n1 p2n2 prnr su descomposicion en factores primos,
entonces
(n) = (p1 1) (pr 1)p1n1 1 prnr 1 .
Teorema de Euler