Matematicas Discretas.Matemleas Oscreta. meso Senin tala, ‘Semigrupos. ‘OPERACIONES BINARIAS {Una operacin binaria es una operacién que combina dos obelos. Una operacién ‘binars sobre un conjunto A es una funcon definida para todo punto F: AKA —> A las propedades que debe salislacer las operaciones binatias Son: 1. Como dominio Domi) = AXA, {asigna un slomento F(ab) de A a cada pareja {Una operacinbinaia es una regia que asigna a cada pareja ordenada de ‘lomenios de A un ico olomento de A. ‘Se acostumbra denota as operaciones binaias mediante un simbolo, como *, en ‘vez de 1, y denotar al elemento acignado (ab) como ab. Se dobo ompatzar ue si ‘ay bson elementos de A. entonces a"b © A: porlo general se describe esta ‘ropiedad cciendo que A es cerrado bajo la operacion TABLAS 'SiA+ (a, a4} €8 un Conjunto fio, es posible defn, una operacionbinara ‘sobre A, modianto una tabla. La entrada dola posicion i, | denota 0 olomento ai * a, empio Detina las operaciones *y v con tablas sil Ax (0, 1} alo4 o/0 0 ilo 4— ernest Senis Escalante, Semegrpos [PROPIEDADES DE LAS OPERACIONES BINARIAS +1. Una operacion binara sobre un conjunto A es conmutatva si ab = b'a para todos los elementos ay b © A. 2, Una operacién binaria * sobre un conjunto A es asociatva si a"(b') = (a°b)"c para todos los alementos abe an A. ejemplos {Cuiles de las siguientes operaciones binaias sobre A = (a, c,d} son Sonmutatvas Una peaci inaa denen por un aia os conmutava ly 80 is enadas {ella labla son simétricas con respecto a la chagonal principal 2. De las operaciones bnarias del ejemplo anterior, iga si son asociatvas.Matemiicas osereas mest Senestcalate, — 3, _Determinar el numero de operaciones binarias ques posible defnr sobre A 8 A=(a,b) 2= 16 operaciones binaias sobre A. Semigrupo: {Un emigrupe es un canto ro wai junto con una operacion bina asia Se denata un semigruo como (Sober, si queda aro ul sla opera * ‘Se hace referencia a a’b como producto de a y b. E! semigrupo (S, *) 6s “commutativos\* es una operacén conmutatva. Ejemplo 1 Diga si (Z, +) e6.un semigrupo conmutatvo.. Zconjnto de os ndmeros enters ‘asbs bea es un semigrupo conmutatvo 2. Diga si (2, -) 68 un semignupo Z conjnto de os numeros enteros. 0 bo 0 abtba 7 (6-3) #(7-5}-3. No.0s un asociativo, por lo tanto no 6s un semigrupo.femesa Semis scale Semigrpos, as... ar} un conjuno no vacio. A 8s el corjnto de todas las secuencias fintas de elemenios de A. ES decr, A consta de todas las palabras que es posible formar con el afaboto A. Soan ay B elementos de A. Observe que la Concatenacton es una operacion bineria «sobre A Si = a: aq) B=by" by santbyrbe..* by Se ve que a, By Son elementos * by entonces y= 0 B= ay 0A entonces a> (f+ y)= (+ B) De modo que «es una operacién binaria asociativa y (A ») a8 un samigrupo llamado ‘semigrupo ire generado por A. Teorema. Sia, a... da.Con m2 3, son elementos ariraros de un semigrupo, entonces todos os produicios de los elementos @), aa... ax que pueden formarse insertando ‘aries con sentido de manera arbirara son igual Slay, a... a480n elementos de un semigrupo (S,"), se escrbiré su producto como sin escribir los paréntesis. Un elemento ede un semigrupo (S,*) ¢8 un elemento identi si ‘ara toda a. S. Un elements identidad debe ser dnico. Definicion de manoide. Un monoid es un semigrupo(S, *) ue tiene identidad. Definicin subsemigrupo y submonoide. ‘Sea (S.) un semigupo y T un suboonjunto de S. Si T es cerrado bajo la operacion "(es decir a°2 © T siempre que a y b sean elementos de 1), entonces (T.") es un ‘subsemigrupo do (S"). Be manora andloga, 60a (S,") un moncide con idenidad o y ‘sea T un subconjunto no vacio de S. Si T es cerrado bajo la operacion * y oT. ‘ertonces (,") 68 un submonoid do." tar og pope asa oo vai on clade benno un ‘mado que un subsemigrupo (T,") de un semigrupo (S,") es en st un sonar ‘Do manera andloga, un submoncide de un monode es a su vozMoremi Dera nesta Series Ecalarte — Ejercleio 2 (2° parcial) 4. Determine si la descripoin de * es una desoripcin valida de una operacion binara sobee el conjnto. ‘2) En R, donde abs ab la mulipicacién ordinaria) ) Enz, donde a’b es. ©) En Z*, donde ry {En R, donde a°b es ol maximo nero racional menor que ab. 2: a)Determine si Ia operacin binaria * es conmutatva y asociatwa sobre Conjunto en 2* donde a"b es asb+2 b) En R, donde a'b os * ‘) En una reticula A donde a°b save, ‘3- Complete a siguiente tabia de modo que a operaciénbinaria sea conmutatva. ble ae ble bla elel te ‘4 Considore la operacién binaria * defnida sobre el conjunto Ax (a, b,c, 6) mediante la tabla siguiente Caleule a) cdy oe b) bay cb ©) arbre) y (a) “0 9) cE conmutava? {Es asociativa? 5. Esoriba a tabla de la operacon binaia suma de las horas del elo (solamente se uilizan delta! 12) {6+ Sea $= (1,2, 3, 6, 12 dondea"b se define como MCD(a, b) Determine si es un semigtupe, un menoide, 0 ninguno de 18 dos, si es un monoid ‘especifque la identidad. Si es un semigrypo © un monoide, determine si es ‘conmatatva.|