AGUSTIN IVAN MOTA GONZALEZ

Semigrupos y Grupos
MAtematicas Discretas
Blanca Patricia Guerrero
05/11/2010

Universidad
Autónoma de
Chihuahua

Facultad de Ingeniería
Tabla de contenido

I. OPERACIONES BINARIAS ................................................................................................. 3

1. Propiedades: .................................................................................................................. 3
2. Elementos Notables:....................................................................................................... 3
3. Ejemplificación: .............................................................................................................. 3
4. Elemento Neutro: ........................................................................................................... 4
5. En este caso el Elemento Neutro es el Cero .................................................................... 4
II. SEMIGRUPOS .................................................................................................................. 5
1. Semigrupo conmutativo (o Abeliano) .............................................................................. 5
2. Semigrupo con elemento neutro .................................................................................... 5
III. ISOMORFISMO ............................................................................................................... 6
IV. HOMOMORFISMO. ......................................................................................................... 7
V. Productos y cocientes de semigrupos ............................................................................. 8
Teoremas ............................................................................................................................... 8
Ejemplos ................................................................................................................................ 9
VI. GRUPOS........................................................................................................................ 10
1. Composición de funciones: ........................................................................................... 10
2. Ejemplos de grupos. ..................................................................................................... 11
VII. PRODUCTOS Y COCIENTES DE GRUPOS ......................................................................... 12
1. Ejemplos de productos y cocientes de grupos. .............................................................. 12
VIII. REFERENCIAS ................................................................................................................ 13
 I. OPERACIONES BINARIAS
Llamamos Operación Binaria a cualquier función de A× B en C. Es decir, a un par ordenado con
primer elemento perteneciente a A, y segundo componente perteneciente a B, le hacemos
corresponder un elemento de C.
Los conjuntos A, B y C pueden ser distintos o iguales. Cuando A=B y tenemos una función A× A
en C, como puede ser la resta definida en nxn que va a parar a Z, vemos que sale fuera de los
números naturales. Ejemplo: 5-12= -7, donde 5 y 12 Î N y -7 Î Z.
Puede ocurrir que B y C sean iguales, y tenemos Ley de Composición Externa. Ejemplo: Producto
de un escalar por un vector, que va de rxb en b.
Puede ocurrir que A=B=C. en este caso la función no va de A× A en A y decimos que es una Ley
de Composición Interna, o bien una Operación Cerrada, o que cumple con la Ley de Cierre.

1. Propiedades:
 Propiedad Conmutativa: AÛ B = BÛ A
 Propiedad Asociativa: (AÛ B)Û C = AÛ (BÛ C)

2. Elementos Notables:
 Idempotencia: A Û A = A
 Elemento Neutro: A Û e = A
 Elemento Inverso: A Û A’ = e
 Elemento Absorbente: µ Û A = µ
 Involución: A Û A = e

3. Ejemplificación:
Sea AÛ B= A+B - 3AB definida en Z
1) La operación es cerrada, porque lo son la suma y la multiplicación en Z, y porque lo es la
multiplicación de números enteros.
Propiedad Conmutativa: A+B - 3AB = B+A – 3BA. Esto es válido puesto que la suma y la
multiplicación son operaciones conmutativas.
Propiedad Asociativa:
AÛ (B + C - 3BC) = A + B + C – 3BC – 3A (B + C-3BC) = A + B + C - 3BC - 3AB - 3AC +
9ABC Œ
(A + B - 3AB)Û C = A + B - 3AB + C - 3 (A + B - 3AB) C = A + B + C - 3AB - 3AC -3BC +
9ABC
Nótese que aplicando la asociatividad, en ambos casos (Œ y ) se llegó al mismo resultado, por lo
tanto la operación es asociativa.
Idempotencia:
AÛ A = A + A - 3AA
2A - 3AA = A
2A - 3A² ¹ A
No es idempotente.

4. Elemento Neutro:
AÛ C = A + C – 3AC
A + e – 3 Ae = A
e – 3 AC = 0
e (1–3A) = 0
e=0

5. En este caso el Elemento Neutro es el Cero

Elemento Inverso:
AÛ A’ = A + A’ – 3AA’
A + A’ – 3AA’ = 0
A’ – 3AA’ = – A
A’ (1–3A)= – A
A = – A : (1–3A)
Obsérvese que Ï Z y que además A ¹ 1/3, por lo tanto no existe un Elemento Inverso.

Elemento Absorbente:
AÛ µ = A + µ – 3Aµ
A+µ – 3 Aµ = 0
µ = –A : (-3A)
µ = 1/3
Al existir dos soluciones posibles no existe Elemento Absorbente.

Si la operación no es conmutativa debemos probar el neutro a derecha y a izquierda. Puede ocurrir

que no exista neutro porque queda en función de A, o bien, que exista derecha, pero no izquierda o
viceversa. Por ejemplo: La potencia tiene neutro a derecha, pero no tiene neutroizquierda.
Para poderdecir que una operación no conmutativa tiene neutro, debe tener neutroizquierda,
neutroderecha y ambos deben ser iguales.
II. SEMIGRUPOS
Es un conjunto no vacio S junto con una operación binaria asociativa

*definida en s. Se denotara el semigrupo como (S,*), o bien si queda claro cual es la operación*,
solo como S.tambien se hara referencia a a*b como el producto de y b . El semigrupo (S,*) es
conmutativo, si * es un operación conmutativa.

Supongamos que tenemos un conjunto A y que en ese conjunto definimos una operación (que
llamaremos *) sobre los elementos del conjunto, de tal manera que para cualquier par de elementos
del conjunto A, el elemento resultante de la operación x*y, también pertenece al conjunto A.

Si la operación * tiene la propiedad asociativa x*(y*z) = (x*y)*z para todos los elementos de A,
entonces se dice que A tiene estructura de semigrupo para la operación *.

No confundir semigrupo con subgrupo. Un subgrupo es un grupo, un semigrupo es algo menos que
un grupo.

Esta definición es muy abstracta y se comprende mejor con un ejemplo. Sea A el conjunto de los
números enteros (Z), y la operación * sea la suma (+). Repasemos ahora la definición: El conjunto
de los números enteros y la suma cumple la propiedad asociativa (dados varios números, podemos
sumarlos en cualquier orden), por lo tanto el conjunto de los números enteros y la operación suma
tiene estructura de semigrupo.

También tiene estructura de semigrupo el conjunto de los números reales (R) y la operación
multiplicación.

1. Semigrupo conmutativo (o Abeliano)

Si la operación * tiene la propiedad conmutativa x*y = y*x, entonces el semigrupo se llama

conmutativo (o abeliano).

2. Semigrupo con elemento neutro

Si la operación * tiene elemento neutro x*e = x, entonces el semigrupo se llama semigrupo con
elemento neutro.
III. ISOMORFISMO
El término ‘isomorfismo’ quiere decir ‘igual forma’, con ello se busca destacar la idea según la cual
existen similitudes y correspondencias formales entre diversos tipos de sistemas. La palabra
isomórfico se refiere entonces a la construcción de modelos de sistemas similares al modelo
original. El descubrimiento de un isomorfismo entre dos estructuras significa fundamentalmente
que el estudio de cada una puede reducirse al de la otra, lo cual deja ver en claro dos puntos de vista
desiguales sobre cada cuestión y suele ser primordial en su adecuada comprensión. Dos estructuras
matemáticas entre las que existe una relación de isomorfismo se llaman isomorfas. En álgebra
abstracta, isomorfismo es una biyectiva f tal que f y su inverso (que sería f elevado a -1) sean ambos
homomorfismos. Esto significa que dos sistemas tienen una parte de su estructura general.
En la teoría de la categoría, un isomorfismo (o iso), es una flecha que posee una propiedad
distintiva.
Sea una categoría C y objetos a y b de esta categoría. Una flecha,

es isomorfismo se y solamente se existe,

Isomorfismo de anillos

Sean B y C dos conjuntos con estructura de anillo y sea f una aplicación de B en C, f es un

isomorfismo si cumplen las siguientes condiciones:
1- f es inyectiva (uno a uno).
2- f(x + y) = f(x) + f(y) (para todo x, y)
3- f(x . y) = f(x) . f(y) (para todo x, y)
O sea que la imagen del elemento x + y del conjunto B es idéntica a la imagen del elemento x + la
imagen del elemento y.
Es importante saber que los signos + y . no representan la operaciones suma y producto, sino que
representan a las operaciones que han sido definidas en el conjunto para que tenga estructura de
anillo.
IV. HOMOMORFISMO.
Un homomorfismo desde un objeto matemático a otro de la misma categoría, es
una función que es compatible con toda la estructura relevante. La noción de homomorfismo se
estudia abstractamente en el álgebra universal, y ése es el punto de vista tomado en este artículo.
Una noción más general de homomorfismo se estudia abstractamente en la teoría de las
categorías. Por ejemplo, si un objeto consiste en un conjunto X con un orden < y el otro objeto
consiste en un conjunto Y con orden {, entonces debe valer para la función f: X→Y que, si u < v → f
(u) {f (v).

O, si en estos conjuntos hay definidas operaciones binarias + y *, respectivamente, entonces

debe valer que: f (u + v) = f (u) * f (v). Ejemplos de homomorfismo son:

 Los homomorfismos de grupos.

 Los homomorfismos.
 Los operadores lineales.
 Las funciones continuas.

Dado dos conjuntos no vacíos A y A', y las leyes de composición interna

+: A1  A2
*: A2  A’
La función f: A2 → A’ es un homomorfismo respecto de + y * si y sólo si la imagen de la
composición en A es igual a la composición de las imágenes en A'. Es decir:

F: A → A’ es homomorfismo respecto de

Cualquier homomorfismo f: X→Y define una relación de equivalencia ~ en X como a ~ b si

y solo si f(a) = f (b). En el caso general, este ~ se llama núcleo de f. Al conjunto cociente X/~ se le
puede entonces dar una estructura de una manera natural, [x] * [y] = [x] * [y]. En ese caso la
imagen de X en Y bajo el homomorfismo f es necesariamente isomorfa a X/~; este hecho es uno de
los teoremas. Nótese que en algunos casos, una sola clase de equivalencia K es suficiente para
especificar la estructura del cociente, así que escribimos X/K.
V. Productos y cocientes de semigrupos
Teoremas
Teorema 1
Si (S,*) y (T,*’) son semigrupos entonces (S X T, *”) es un semigrupo, donde *” se define como (s 1,
t1)*” (s2, t2) = (s1* s2, t1*’ t2)

Teorema 2
Sea R una relación de congruencia sobre el semigrupo (S,*). Considérese la relación de * S/R X S/R
en S/R en la que la pareja ordenada ([a],[b]) se relaciona con [a*b], donde a y b están en S.

* es la función de S/R X S/R en S/R, y como es usual denotaremos *([a],[b]) por [a]*[b] = [a*b]

(S/R,*) es un semigrupo

Teorema 3
Sea R una relación de congruencia sobre un semigrupo (S,*) y (S/R, *) el semigrupo cociente
correspondiente. Entonces la función fr:S/R definida por

fr (a)=[a]

Es un homomorfismo sobre, llamado homomorfismo natural.

Teorema 4
Sea f: ST un homomorfismo del semigrupo (S,*) sobre el semigrupo (T,*’). Sea R la relación
sobre S definida por aRb si y solo si f(a)= f(b) para a y b en S. Entonces

a) R es una relación de congruencia

b) (T,*’) y el semigrupo cociente (S/R,*) son isomorfos.
Ejemplos
Ejemplo 1. Sea A= (0,1) y considérese el semigrupo libre (A*,.) generando por A.S define la
siguiente relación sobre A :

a R β si y solo si a y β tienen el mismo número de unos.

Ejemplo 2. Considérese el semigrupo (Z,+), donde + es la suma ordinaria. Sea ƒ(x) =x2 –x-2. Ahora
se definirá la siguiente relación sobre Z:

a R b si y solo si ƒ(a)=(b)

Se verifica de manera directa que R es una relación de equivalencia sobre Z sin embargo R no es
una relación de congruencia pues se tiene:

-1 R 2 (ƒ(-1) =ƒ(2) =0) y -2 R 3 (ƒ(-2)= ƒ(3)=4) pero -3 R5.

Ya que ƒ(-3)=10 y ƒ (5)]=18.

Ejemplo 3. Considérese la situación del ejemplo 2 como R es una relación de congruencia sobre el
monoide S= (A*,-), se concluye que (S/R, .) es un monoide donde:

(a)●(β)= (a.β).

Ejemplo 4. Se puede repetir el ejemplo 2 de la sección con el entero positivo n en vez de 2. es decir
se define la siguiente relación el semigrupo (Z,+):

a R b si y solo si a= b

Ejemplo 5. Con el mismo método utilizando en el ejemplo 2 se puede mostrar una relación de
equivalencia y que como en el caso de n=2,a =b implica a n|(a-b). así, si n es 4 entonces

2=6
VI. GRUPOS
Un grupo ((G,’), donde G es un conjunto) es una ley de composición interna que cumple con
propiedades, las cuales serán explicadas a continuación:

a) (a*b)*c =a*(b*c) para todos los elementos a, b, c G.

b) Existe un elemento 1 G tal que a · 1 = 1· a =a para todo a G.
c) Para cada elemento a G existe otroa−1 Gtal que a a−1= a−1a = 1.

Como siempre, la existencia del elemnto neutro confirma que el inciso:

b) es único y se llama elemento neutro de G. También el elemento a−1es único para cada a G y
se llama elemento inverso de a.

Un grupo (G, ·) es abeliano si cumple la propiedad adicional de que a*b =b*a para todo par de
elementos a, b G.
Condiciones:
(G;Û )
1) Û es cerrada en G
2) Û es asociativa en G
3) $ e neutro en G para Û
4) $ a’ para cada a de G / a’Û a = aÛ a’ = e
Cuando además de ser grupo la operación es conmutativa, se dice que es Grupo Abeliano.

1. Composición de funciones:
Es asociativa, generalmente no es conmutativa. El elemento neutro es la Identidad. La función
inversa es la que conocemos habitualmente y decimos que la composición de F con G es otra
función de pares (x,y) / $ k: (x,k) Î g Ù (x,y) Î F.
Ejemplificación:

A F1 F2 F3 F4 F5 F6

1 1 2 3 1 2 3

2 2 3 1 3 1 2

3 3 1 2 2 3 1

 La operación es cerrada, como se puede observar en la tabla.

 La composición de funciones es asociativa.
 F1 es la identidad y funciona como neutro.
 Cada elemento tiene inverso.
 No es conmutativa, puesto que
F4° F3 = F5 y F3° F4 = F6, por lo tanto (F; ° ) es grupo no abeliano.
Inversos:
F1’ = F1
F2’ = F3
F3’ = F2
F4’ = F4
F5’ = F5
F6’ = F6

2. Ejemplos de grupos.

1. El conjunto de todos los enteros Z con la operación de suma ordinaria es un grupo abeliano. Si
a ϵ Z, entonces el inverso de a es el negativo -a.

2. El conjunto Z+ bajo la operación de multiplicación ordinaria no es un grupo ya que el elemento

2 en Z+ no tiene inverso. Sin embargo, este conjunto con la operación dada es un monoide.

3. El conjunto de los números reales sin el cero bajo la operación de multiplicación ordinaria es
un grupo. Un inverso de a ≠ 0 es 1/a.

4. Sea G el conjunto de los números reales sin el cero y sea:

a * b = ab/2

Demuéstrese que (G, *) es un grupo abeliano.

Primero, se verificara que * es una operación binaria. Si a y b son elementos de G, entonces a * b (=

ab/2) es un numero ral diferente de cero y, por tanto, está en G.

En seguida se verificara su propiedad asociativa. Como:

(a*b)*c = (ab/2) * c = (ab)c/4

a * (b * c) = a * (bc/2) = a(bc)/4 = (ab)c/4

La operación * es asociativa. El número 2 es idéntico en G si a ϵ G, entonces:

a * 2 = (a)(2)/2 = a = (2)(a)/2 =2 * a

Por último, si a ϵ G, entonces a’ = 4/a es un inverso de a ya que:

a * a’ = a * 4/a = a(4/a)/2 = 2 = (4/a)(a)/2 = (4/a)(a)/2 = 4/a * a = a’ * a

 Como a * b = b * a para todas las a y b en G, se concluye que G es un grupo abeliano.

5. Sea B = {0,1} y sea + la operación definida en b como sigue:

+ 0 1
0 0 1

1 1 0

Entonces, B es un grupo. En el cada elemento es su propio inverso.

VII. PRODUCTOS Y COCIENTES DE GRUPOS

Teorema1: Si G1 y G2 son grupos, entonces G = G1 x G2 es un grupo con la operación definida por
(a1, b1)(a2, b2) = (a1a2, b1b2).

Teorema 2: Sea R una relación de congruencia en el grupo (G, *). Entonces el semigrupo (G/R, ʘ)
es un grupo, donde la operación ʘ se define en G/R por
[a] ʘ [b] = [a * b]

Teorema 3: Sea R una relación de congruencia en el grupo G y sea H = [e], la clase de equivalencia
que contiene al idéntico. Entonces H es un subgrupo normal de G para cada a ϵ G, [a] = aH = Ha.

Teorema 4: Sea N un subgrupo normal de un grupo G y sea R la siguiente relación en G: a R b si y

solo si a-1 b ϵ N. Entonces:
(a) R es una relación de congruencia en G
(b) N es la clase de equivalencia [e] respecto a R, donde e es el idéntico de G.

1. Ejemplos de productos y cocientes de grupos.

1. Sea B = {0, 1} el grupo donde + se define como sigue:
+ 0 1
0 0 1

1 1 0
Entonces B = B x B x… x B (n factores) es un grupo con la operación ϴ definida por: (x1, x2,…,
n

xn) ϴ (y1, y2,…, yn) = (x1 + y1, x2 + y2,…, xn + yn).

El idéntico de B es (0, 0,…, 0) y cada elemento es su propio inverso.

2. Sea G el grupo simétrico S3, el subconjunto H = {f1, g2} es un subgrupo de G. Calcúlense

todas las clases laterales izquierdas diferentes de H en G.
Si a ϵ H, entonces aH = H. Por consiguiente:
f1H = g2 H = H
También
f2H = {f2, g3}
 f3H = {f3, g1}
g1H = {g1, f3} = f3H
g1H = {g3, f2} = f2H
Las diferentes clases laterales de H en G con H, f2H, y f3H.
3. Sean G y H como en el ejemplo anterior entonces la clase lateral derecha Hf2 = {f2, g1}. En
el ejemplo anterior se vio que f2H = {f2, g3}. De esto se sigue que H no es un subgrupo
normal de G.
4. Demuéstrese que, si G es un grupo abeliano, cada subgrupo de G es un subgrupo normal.
Solución: Sea H un subgrupo de G y sean a ϵ G y h ϵ H. Entonces ha = ah, por lo cual Ha =
aH, lo que implica que H es un subgrupo normal de G.
5. Examínese el homomorfismo f de Z suprayectivo en Zn definido por:
f(m) = [r]
Donde r es el residuo de dividir m entre n. Encuéntrese ker(f).
Solución: El entero m en Z pertenece a ker(f) si y solo si f(m) = [0], esto es, si y solo si m es
un múltiplo de n. De aquí que ker (f) = nZ.

VIII. REFERENCIAS
http://www.monografias.com/trabajos21/matematica-discreta/matematica-discreta.shtml

http://www.monografias.com/trabajos21/matematica-discreta/matematica-discreta.shtml#grupos

http://matematica.laguia2000.com/general/isomorfismo

http://www.telefonica.net/web2/lasmatematicasdemario/Algebra/Teoria%20de%20Conjuntos/Estructuras/
Grupos/SemiGrupos.htm