Tema 1

Estructuras algebraicas
1.1 lgebras binarias
Sea A un conjunto no vaco, una operacin binaria (u operacin interna) en A es una aplicacin *: A ! A "# A !!!!!(x, y) "# x * y es decir, una regla que a cada par de elementos x, y de A les asocia un nico elemento de A, denotado por x * y. Un conjunto con una o ms operaciones internas se llama lgebra binaria, estructura algebraica o sistema algebraico, y se denota (A, *, #, ...). El tipo o clase de estructura se caracterizar atendiendo a las propiedades que verifiquen las operaciones definidas en el conjunto. Ejemplos 1.!La suma y producto usuales en N, Z, Q, R y C son operaciones internas y, de hecho, son el modelo en el que se apoya la nocin de operacin interna. 2.!La unin y la interseccin son operaciones internas en P(X). 3.!La composicin es una operacin interna en XX, siendo XX = {f: X # X/ f aplicacin} 4.!En R* = R!!{0}, x * y = x/y es una operacin interna, mientras que en Z* = Z {0}, x * y = x/y no lo es. 5.!En N, x * y = (un nmero natural menor que x, y) no es una operacin, pues * no es aplicacin.

Si el conjunto A es finito, A!=!{a1 ,!a2 ,!...!,!an} una operacin binaria en A puede definirse mediante una tabla: * a1 : ai : an a1 a1!*!a1 : ai ! *!a1 : an!*!a1 ... ... ... ... aj a1!*!aj : ai ! *!aj : an!*!aj ... ... ... ... an an!*!aj : ai ! *!an : an!*!an

Ejemplo Si se considera el conjunto de las permutaciones de orden 3, S3 = {1, $, %, &, ', (}, con la operacin composicin, que est reflejada en la tabla: 1= a b c a b c != a b c b a c != a b c c a b Nota: ' = $ o % != a b c a c b != a b c b c a != a b c c b a

1 1 $ % & ' (

$ % $ % 1 ' & 1 % ( ( $ ' &

& & ( $ '

' ' % (

( ( & ' $ %

1 $ % & ' (

1 1 & % $ 1

1.2 Propiedades de las operaciones binarias

Sea * una operacin interna en A. Se dice que: 1.!* es asociativa si (a * b) * c = a * (b * c), *a, b, c + A 2.!* es conmutativa si a * b = b * a, *a, b + A 3.!* tiene elemento neutro si , e + A tal que a * e = a = e * a, *a + A -!Si * tiene elemento neutro (o identidad), es nico. Pues si e, e' son neutros de *, entonces e = e * e' = e'. 4.!supuesto que exista elemento neutro e, un elemento a!+!A tiene inverso (o simtrico) si , a'!+!A tal que a * a' = e = a' * a 2

-!Si * es asociativa y a tiene inverso, ste es nico. Pues si a' y a" son inversos de a, a' = a'*e = a'*(a*a") = (a'*a)*a" = e*a" = a". El inverso de a se representa por a 1 5.!un elemento a + A es regular o simplificable si * b, c + A (a * b = a * c . b = c) ^ (b * a = c * a . b = c) - Si * es asociativa y a tiene inverso, a es simplificable 6.!un elemento a + A es idempotente si a * a = a 7.!* es distributiva respecto a otra operacin interna # en A si, *a, b, c + A a * (b # c) = (a * b) # (a * c) ^ (b # c) * a = (b * a) # (c * a) Notas 1.!!Si * es asociativa, se puede escribir a * b * c en lugar de a * (b * c), pues (a * b) * c = a * (b * c) y no crea confusin. En general, escribiremos a1 * a2 * ... * an, pues se operan agrupndolos de dos en dos de cualquier forma (manteniendo el orden de los elementos). 2.!!El elemento a * a * ... * a (n veces) se escribe an 3.!!Con notacin aditiva, el simtrico de un elemento a se llama opuesto y se representa por !a, y a + a + ... + a (n veces) puede denotarse na. Ejemplos 1. En (N,!+), (N,!.), (Z,!+), (Z,!.), (Q,!+), (Q,!.), (R,!+), (R,!.) las operaciones indicadas son asociativas, conmutativas y . es distributiva respecto a + 2. En P(X) la unin y la interseccin son operaciones internas asociativas, conmutativas, tienen elemento neutro ( y X, respectivamente), y ese elemento es el nico simplificable e inversible con la operacin correspondiente. 3. En XX = {!f:!X!# X/!f aplicacin} la composicin es una operacin interna asociativa, no conmutativa, donde el elemento neutro es la aplicacin identidad de X y slo tienen inverso las aplicaciones biyectivas. 4. En N, la operacin n * m = n(n + m) no es asociativa, ni conmutativa. 5. En el conjunto de cadenas finitas de 0s y 1s la concatenacin es una operacin interna asociativa con elemento neutro la secuencia vaca.

1.3 Subestructuras
Si (A,!*) es una estructura algebraica y B un subconjunto no vaco de A, se dice que B es cerrado para * si: *x, y + B, x!*!y + B En este caso, (B,!*) es una estructura algebraica, que se llama subestructura de (A,!*). Ejemplos 1.!El conjunto P de los enteros pares es una subestructura de (Z,!+), pero P' no lo es. 2.!En (Z,!.), P y P' son subestructuras. 3.!El conjunto {x + R / x " 0} es subestructura de (R,!.), pero no lo es {x + R / x < 0} 4.!En (XX, o), la operacin composicin es interna en los subconjuntos B1 = {f / f inyectiva}, B2 = {f / f sobreyectiva} y B3 = {f!/!f biyectiva}.

1.4 Relaciones de congruencia y estructura cociente

En el conjunto Z se ha visto cmo la relacin ser congruente mdulo m, para un entero m " 1, es compatible con la operacin suma. Esto ha permito definir en el conjunto cociente Zm la operacin suma mdulo m [a] + [b] = [a + b] sin que dependa del representante elegido. En general, si ~ es una relacin de equivalencia en un conjunto A con una operacin interna *, se dice que ~ es compatible con la operacin * (o que ~ es una congruencia) si *x, x, y, y + A, x ~ x ^ y ~ y . x * y ~ x * y

Asimismo se dice que ~ es una relacin de congruencia en la estructura algebraica (A,*). En este caso, [a]!*![b]!=![a!*!b] define una operacin interna en 4

el conjunto cociente A/~ (est bien definida, es decir, el resultado no depende del representante elegido) y (A/~, *) es una estructura algebraica que hereda las propiedades de (A, *): a. Si * es asociativa (o conmutativa) en A, * tambin lo es en A/~ b. Si e es elemento neutro en A, [e] es el elemento neutro en A/~ c. Si a es inverso de a en A, [a] es el inverso de [a] en en A/~ Ejemplos 1.!En (Z,!+) consideramos la relacin ser congruentes mdulo 6, que es compatible con la suma, la tabla de la suma en el conjunto cociente Z/<6> es

+
0 1 2 3 4 5

0 0 1 2 3 4 5

1 1 2 3 4 5 0

2 2 3 4 5 0 1

3 3 4 5 0 1 2

4 4 5 0 1 2 3

5 5 0 1 2 3 4

[1] + [5] = [1 + 5] = [6] = [0], [3] + [5] = [3 + 5] = [8] = [2]

2.!En (A = {n + Z/n " 2}, +) se considera la relacin de equivalencia definida por a ~ b / a y b son nmeros primos o nmeros compuestos da lugar a dos clases de equivalencia [2] = {n + A/ n es primo} [4] = {n + A/ n es compuesto} Sin embargo, ~ no es compatible con la operacin +, pues 2!~!2 , 2!~!3, y 2!+!2!~!2!+!3. Es decir, [2]!=![2] y [2]!=![3], pero [2!+!2]!#![2!+!3]. Por este motivo, la suma en A no puede trasladarse a A/~.

1.5 Morfismos
Para sealar que dos estructuras algebraicas son esencialmente anlogas se dice que son homomorfas (semejantes en las formas). La idea se concreta 5

recurriendo a una aplicacin entre los conjuntos que conserve la operacin. Sean (A,!*), (B,!#) estructuras algebraicas. Una aplicacin f:!A!#!B se denomina morfismo si f(a1 * a2 ) = f(a1 ) # f(a2 ), *a1 , a2 + A; Si f es inyectiva, se llama monomorfismo; si es sobreyectiva, epimorfimo, y si f es biyectiva, isomorfismo. En este caso, Se dice que (A,!*) y (B,!#) son estructuras isomorfas. Ejemplos 1.!f: (N, +) # (Z, +), con f(x) = x es un monomorfismo 2.!f: (Z, +) # (Zm, +), con f(x) = [x] es un epimorfismo 3.!f: (R,!+) # (R+,!.), con f(x) = exp (x) es un isomorfismo y f 1(x) = Ln(x) 4.!f: (P(X), 0) # (P(X), !1) con f(Y) = Y (complementario de Y en X) es un !!!!isomorfismo y f 1 = f. Propiedades 1. Si A es una subestructura de A, f(A)!=!{f(a)/a!+!A} es una subestructura de B. En particular, Im (f) = f(A) es subestructura de B. 2. Si B es una subestructura de B y f 1(B)!2!3, f 1(B)!=!{a!+!A/f(a)!+!B} es una subestructura de A. 3. Si f es un isomorfismo, entonces f 1 es un (iso)morfismo. 4. La composicin de morfismos es un morfismo.