ANILLOS Y ARITMETICA MODULAR

CAP 14 - Grimaldi

Introduccin
Analizamos e conjunto Z, operaciones cerradas de suma y producto. (Z,+,.). Anillos finitos que surgen en las aplicaciones de teora de nmeros y ciencia de al computacin

La estructura de anillo: Definicin y ejemplos

Definicin de anillo (14.1):
Sea R un conjunto no vaco con dos operaciones binarias cerradas, denotadas por +y ., entonces (R,+,.) es un anillo si para todos a, b, c R se cumplen las siguientes condiciones:
a) b) c) d) e) f)

a+b = b+a a + (b + c) = (a + b) + c Existe z R tal que a + z = z + a = a para todo aR Para cada aR existe un elemento bR tal que a+b=b+a = z a. (b.c) = (a. b).c a. (b + c) = a.b + a.c (b+c) . a = b.a + c.a

Ley conmutativa de + Ley asociativa de + Existencia de una identidad para + es nico Existencia de inverso bajo + Ley asociativa de . Leyes distributivas de . sobre +

La estructura de anillo: Definicin y ejemplos

Ejemplo:
Definimos + y ., como:
a c a c b e + g d b e . g d f = h f = h

M2(Z) es un anillo, con

0 0 z= , y el inverso aditivo 0 0 a b a b c d . c d

La estructura de anillo: Definicin y ejemplos

Ejemplo:
Sin embargo
1 2 3 1 1 . 1 3 7 1 1 0 . 1 7 = 0 2 = 1

La estructura de anillo: Definicin y ejemplos

Ejemplo:
Sin embargo 1 2 3 1 1 . 1
7 = 0

3 7 1 2 1 0 . 1 1 =
El anillo no es conmutativo.

1 1 2 1 0 0 1 1 . 2 1 = 0 0

No son identidad de la suma. El anillo puede tener divisores propios de cero .

La estructura de anillo: Definicin

Definicin de anillo (14.2):
Sea (R,+,.) un anillo. a) Si ab=ba para todo a,b R, entonces R es un anillo conmutativo b) El anillo R no tiene divisores propios de cero si para cualquiera a,b R, a.b=z a = z b=z. c) Si un elemento u R es tal que uz y au=ua=a para todo a R, decimos que u es elemento unidad, o identidad para el producto, de R. R es entonces un anillo con unidad y es nica.

La estructura de anillo: ejemplo 1

Sean U = {1,2} y R = P(U). Definimos + y . sobre los elementos de R como: A + B = A B = {x|x A x B, pero no ambos} A . B = A B = la interseccin de los conjuntos A, B U
+( ) 0 {1} {2} U 0 0 {1} {2} U {1} {1} 0 U {2} {2} {2} U 0 {1} U U {2} {1} 0 . () 0 {1} {2} U 0 0 0 0 0 {1} 0 {1} 0 {1} {2} 0 0 {2} {2} U 0 {1} {2} 0

Identidad aditiva: a+z=z+a=a=0 Inverso aditivo : a+b=b+a=z

Es conmutativa: es simtrica. Elemento unidad: au=ua=a y uz Divisores propios de cero a.b=z

La estructura de anillo: ejemplo 2

Para R={a,b,c,d,e}, definimos + y . Como
+ a b c d e a a b c d e b b c d e a c c d e a b d d e a b c e e a b c d x a b c d e a a a a a a b a b c d e c a c e b d d a d b e c e a e d c b

Identidad aditiva: a+z=z+a=a Inverso aditivo : a+b=b+a=z Inverso multiplicativo: xy=yx=u

Es conmutativa: es simtrica. Elemento unidad: au=ua=a y uz Divisores propios de cero a.b=z

La estructura de anillo: Definicin

Definicin de anillo (14.3):
Sea R un anillo con elemento unidad u. Si a,b R y ab=ba=u, entonces b es un inverso multiplicativo y a es una unidad de R. (El elemento b tambin es una unidad de R).

Definicin de anillo (14.4):

Sea R un anillo conmutativo con elemento unidad. Entonces a) R es un dominio de integridad si R no tiene divisores propios de cero. b) R es un cuerpo (field) si todo elemento distinto de cero en R es una unidad.

La estructura de anillo: Ejemplo 3

Sea R={s,t,v,w,x,y}, donde + y . , estn dadas por:
+ s t v w x Y s s t v w x y t t v w x y s v v w x y s t w w x y s t v x x y s t v w y y s t v w x + s t v w x y s s s s s s s t s t v w x y v s v x s v x w s w s w s w x s x v s x v y s y x w v t

Identidad aditiva: a+z=z+a=a Inverso aditivo : a+b=b+a=z Inverso multiplicativo: xy=yx=u

Es conmutativa: es simtrica. Elemento unidad: au=ua=a y uz Divisores propios de cero a.b=z