Unidad II.

Estructuras Algebraicas Teora de grafos 2-2010

Operaciones y Relaciones UNEFA-Ncleo Mrida

Estructuras Algebraicas Una estructura algebraica es un objeto matemtico consistente en un conjunto no vaco, con por lo menos una operacin binaria. Operacin Binaria Se conoce una operacin binaria aquella que al operar dos nmeros (de ah su nombre) se obtiene un tercero. Ejemplo: El smbolo + representa la operacin binaria de suma; ahora para la operacin binaria especfica de 3 + 5 = 8. Se puede definir formalmente una operacin binaria de la siguiente manera: Una operacin binaria (*) en un conjunto A es una regla que asigna a cada para ordenado de elementos (a1, a2) un elemento b. Esto equivale a decir que la operacin binaria de los elementos que pertenecen al conjunto A (dominio), generan al conjunto B (codominio). Las operaciones binarias corresponden slo a la suma y la multiplicacin, ya que al efectuar las funciones divisin y resta, se obtienen nmeros que no pertenecen al conjunto de los nmeros naturales y que por tanto estn fuera del conjunto sobre el cual se define la operacin. Propiedades de las operaciones binarias 1.- Cerrada: Si a, b S a b S Ejemplos: a.- En el conjunto de los nmeros enteros Z; la suma (*) es una operacin interna ya que todo par ordenado (a,b) se le puede asignar otro valor, el cual tambin pertenece a los nmeros enteros Z. b.-Considere la operacin de suma, +, para el conjunto A formado por los elementos {0, 1, 2, 3, 4}. Esta operacin para los elementos del conjunto A NO ES CERRADA bajo la suma, o en otras palabras no es una operacin interna; ya que la operacin de suma puede generar nmeros fuera del conjunto A. c.- Considere * como la operacin suma (+) definida en el conjunto de loa nmeros enteros. Para los siguienetes casos, las operaciones son cerradas (internas)? * (2,4) 2 * 4 = 6 * (6, -5) 6 * -5 = 1 Rpta: S son cerradas pues el resultado de las operaciones es un nmero que pertenece al conjunto Z. d.- En el conjunto de los nmeros naturales N; la resta (*) no es una operacin interna ya que todo par ordenado (a,b) no se le puede asignar otro valor, el cual tambin pertenece a los nmeros naturales N. * (4,2) 4 * 2 = 2 * (6, 8) 6 * 8 = -2

Unidad II. Estructuras Algebraicas Teora de grafos 2-2010

Operaciones y Relaciones UNEFA-Ncleo Mrida

-2 no pertenece a N. Por tanto la resta no es una operacin interna del conjunto de los nmeros naturales N. 2.- Conmutativa: Si a, b S a b = b a Ejemplo: Si se considera el par ordenado (-3,2) Debe cumplirse que: -32 + 22 = 22 + -32 9+4=4+9 13 = 13 CUMPLE 3.- Asociativa: Si a, b S a (b c) = (a b) c Ejemplo: Identificar si para el conjunto de los enteros, la operacin binaria de suma definida como a+b es asociativa. Solucin: Debe cumplirse que: a +( b + c ) = (a + b) + c 1 +( 2 + 3) = (1 + 2 ) +3 1+(5)=(3)+3 6=6 CUMPLE 4.- Elemento neutro: Si e , a S a e = a y e a = a El elemento e es un elemento neutro puesto que si es aplicado a la izquierda o aplicado a la derecha del otro operando, no se altera el valor de a. Ejemplos: a.- Elemento neutro de la suma El 0 es el elemento neutro de la suma ya que todo nmero sumado con l da el mismo nmero. Veamos: a+0=a 5 + 0 = 5. Podemos llamar a este caso, identidad aditiva. b.- Elemento neutro de la multiplicacin El 1 es el elemento neutro de la multiplicacin, ya que todo nmero multiplicado por l da el mismo nmero. ax1=a 5 x 1 = 5. Esta sera la identidad multiplicativa 5.- Elemento opuesto (simtrico): a S, (a) S a (a) = e y (a) a = e Ejemplo: Sea N el conjunto de los nmeros naturales, N x N el producto cartesiano y apliquemos la funcin multiplicacin. No tiene elemento simtrico porque el nmero 1/n no pertenece al conjunto de los nmeros naturales.

Unidad II. Estructuras Algebraicas Teora de grafos 2-2010

Operaciones y Relaciones UNEFA-Ncleo Mrida

Grupo Un grupo es una estructura algebraica (G, ) tal que la operacin binaria verifica: 1,- * es asociativa 2.- * tiene elemento neutro 3.- todo elemento de G tiene simtrico. Si, adems, * es conmutativa se dice que (G, ) es un grupo conmutativo o abeliano. Ejemplos: a.- El conjunto N = {0, 1, 2, 3, ...} de los nmeros naturales con la operacin suma no es un grupo. Basta observar que el elemento neutro es 0 pero ningn natural no nulo posee simtrico dentro de este grupo. b- Sea * la operacin binaria definida sobre el conjunto G = {1, a, b} a travs de la siguiente tabla de operacin: * 1 a b 1 a b 1 A B a b 1 b 1 a

Entonces (G,*) es un grupo de orden 3. Usando la notacin convencional para grupo, nosotros podemos decir a2 = b y ba = 1, es decir, a*a = a2 = b y b*a = 1 = a*a*a. Subgrupo Sea (G, *) un grupo y H G, entonces (H, *) es llamado Subgrupo de (G, *), si y slo si (H, *) es un grupo. Ejemplo: Los sistemas o estructuras algebraicas (R, +) y (Z, +), ambos son modelos de grupos; si Z R, podemos decir entonces que (Z, +) es un subgrupo de (R, +). Semigrupo La estructura algebraica o sistema algebraico (S, *) es llamado semigrupo, si y slo si, la operacin binaria * es asociativa. (S, *) es semigrupo * es asociativa *es asociativa x, y, z S, x * (y * z) = (x * y) * z Teorema 1: Si (S,*) es un semigrupo y xi S, entonces x1*x2*...*xn es un miembro nico de Sn N. Teorema 2: Si (S, *) es un semigrupo conmutativo, entonces (x*y)n = xn*yn x S y n N.

Unidad II. Estructuras Algebraicas Teora de grafos 2-2010 Ejemplo: Sea el conjunto S = {A, B, C} y la operacin (B * C) * A B C A A B C B B C A C C A B

Operaciones y Relaciones UNEFA-Ncleo Mrida

* definida como asociativa, es decir, (A * B) * C = A *

(A * B) * C = A * (B * C) B*C=A*A A=A (C * A) * B = C * (A * B) C*B=C*B A=A Por tanto (S, *) es semigrupo. Monoide Si (S, *) es un semigrupo con un elemento identidad, entonces lo llamamos Monoide, es decir: * es asociativa x, y, z S, x * (y * z) = (x * y) * z e es el elemento identidad con respecto a * x S, x * e = e * x = x Notas: - Todo Monoide es Semigrupo, pero no todo Semigrupo es Monoide. - Todo los Grupos son Monoides, pero no todos los Monoides son Grupos. Ejemplo: Para el ejemplo anterior, si A es el elemento identidad, se cumple que: A*A=A B *A=A*B=B C*A= A*C=C Por tanto (S, *) es un Monoide. Morfismos u Homomorfismo de semigrupo Para sealar que dos estructuras algebraicas son esencialmente anlogas se dice que son homomorfas (semejantes en las formas). Sean (A, ), (B, #) estructuras algebraicas y f : A B una aplicacin. Diremos que f es un morfismo si f (a1a2 ) = f (a1)#f (a2) para todos a1, a2 A.

Unidad II. Estructuras Algebraicas Teora de grafos 2-2010

Operaciones y Relaciones UNEFA-Ncleo Mrida

Ejemplo: Sea O un alfabeto. Dadas dos palabras o1 y o2 que pertenecen a O diremos que: o1 es un prefijo de o2, si existe un o que pertenece a O, tal que o2= o2o o1 es un sufijo de o2, si existe un o que pertenece a O, tal que o2= oo2 o1 es un enfijo de o2 si existe un o y o' que pertenece a O, tal que o2= oo2o' Consideremos la operacin que acta sobre cualquier palabra suprimiendo, si fuera necesario, un prefijo, sufijo o enfijo para quedarse nicamente con el resto de la palabra. Esta operacin, tiene una estructura de monoide con la operacin de concatenacin, ya que bajo esta transformacin que es, en efecto, un homomorfismo, todas las palabras de longitud a lo sumo n permanecen fijas. Isomorfismo de semigrupo Si f es inyectiva, se llama monomorfismo; si es sobreyectiva, epimorfimo, y si f es biyectiva, isomorfismo. En este ltimo caso se dice que (A, ) y (B, #) son estructuras isomorfas. Relaciones de Congruencia Sea n un entero positivo fijo. Dos enteros a y b se dice que son congruentes mdulo n y se denota por: a = b mod n. Si n divide a la diferencia a - b; es decir, si n|(a - b). Ejemplos: 63= 0 mod 3 porque 3| (63-0) 7= -1 mod 8 porque 8| (7-(-1)) 27= 2 mod 5 porque 5| (27-2) Homomorfismos de Grupos Un homomorfismo del grupo G1 al grupo G2 es una funcin f : G1 G2 tal que f (r1 r2 ) = f (r1 )f (r2 ), r1 , r2 G1 Notemos que el producto r1 r2 se refiere a la operacin definida en G1, mientras que el producto f(r1) f(r2 ) es el definido en G2 . Nota: Definicin anloga a homomorfismo de semigrupo. Anillo Un anillo R es un conjunto no vaco en donde estn definidas un par de operaciones llamadas suma y producto, las cuales denotamos por + y respectivamente. Estas operaciones satisfacen cada una de las propiedades siguientes: 1.- Para todo a, b R, se tiene que a + b y a b estn en R. 2.- Para todo a, b, R se tiene que : a + (b + c) = (a + b) + c

Unidad II. Estructuras Algebraicas Teora de grafos 2-2010

Operaciones y Relaciones UNEFA-Ncleo Mrida

3.- Existe un elemento 0 en R, el cual llamaremos cero, tal que: a + 0 = 0 + a = a para todo a en R 4.- Para todo a en R, existe otro elemento en R, denotado por a, el cual llamamos el opuesto de a y que verifica: a + (a) = a + a = 0 5.- Para todo a, b en R se tiene que a + b = b + a 6.- Para todo a, b y c en R se satisface : a (b c) = (a b) c 7.- Para todo a, b y c en R se satisface a (b + c) = a b + a c (a + b) c = a c + b c Si la operacin es conmutativa se dice que A es un anillo conmutativo. Si existe neutro para se dice que A es un anillo unitario y el neutro se denota por el smbolo 1 (elemento uno). Ejemplo: El conjunto de los nmeros enteros con las operaciones de suma y producto son un ejemplo de anillo que se simboliza como (Z, +, ). La suma de enteros forma un grupo conmutativo. Por otro lado, sabemos que el producto de enteros es asociativo. Recordemos que esto significa que 3 (48) = (34)8 es decir que 332 = 128 Y por ltimo, la aplicacin distributiva en este caso sera 2(4 + 6) = 24 + 26 que sabemos que la cumplen todos los nmeros enteros.