Semigrupos y Grupos

Semigrupos

Universidad Central de Venezuela

January 26, 2022

(Universidad Central de Venezuela) Semigrupos y Grupos January 26, 2022 1 / 25

Secciones

1 Repaso Relacion de Equivalencia.

I Definición.
I Ejemplo.
2 Semigrupos Productos y Cocientes.
I Definición.
3 Grupos
I Definición
I Ejemplos

(Universidad Central de Venezuela) Semigrupos y Grupos January 26, 2022 2 / 25

Relaciones de Equivalencia

Definition (Relación de Equivalencia)

La relación R ⊂ A × A es de equivalencia en A si y sólo si es reflexiva,
simétrica y transitiva.

(Universidad Central de Venezuela) Semigrupos y Grupos January 26, 2022 3 / 25

Relaciones de Equivalencia
La notación a ∼ b se lee ”a es equivalente a b”, y significa que el par
(a, b) pertenece a la relación. En este sentido la relaciones satisfacen:
1 Reflexividad: Todo elemento de A es equivalente a si mismo

∀a : a ∈ A ⇒ a ∼ a.

2 Simetrı́a: Si un elemento es queivalente a otro, entonces éste

equivalente al primero

∀x∀y : x ∼ y ⇒ y ∼ x.

3 Transitividad: Si un elemento es equivalente a otro, y éste es

equivalente a un tercero, entonces el primero es equivalente al tercero

∀x∀y ∀z : x ∼ y ∧ y ∼ z ⇒ x ∼ z.

Nota: en el libro usan aRb, que se lee también ”a es equivalente a b”

(Universidad Central de Venezuela) Semigrupos y Grupos January 26, 2022 4 / 25
Relaciones de Equivalencia

Definition (Congruencia Modular)

Dos enteros son congruentes módulo n, si y sólo si n es divisor de su
diferencia.

a y b son congruentes módulo s ⇔ nk | a − b, con k ∈ Z.

(Universidad Central de Venezuela) Semigrupos y Grupos January 26, 2022 5 / 25

Relaciones de Equivalencia

Veamos que la congruencia modular es una relación de equivalencia.

1 Reflexividad: sea a ∈ Z, entonces nk | a − a, n | 0, por lo tanto, a ∼ a.
2 Simetrı́a: Sean a, b ∈ Z, como nk | a − b, entonces
nk | −(a − b),luego nk | (b − a), por lo tanto b ∼ a.
3 Transitividad: Sean a, b, c ∈ Z, tales que:

a ∼ b ∧ b ∼ c ⇒ nk | a − b ∧ np | b − c ⇒ n(k + p) | (a − b) + (b − c)

⇒ n(k + p) | a − c ⇒ a ∼ c
En conclusión, la congruencia modular es una relación de equivalencia.

(Universidad Central de Venezuela) Semigrupos y Grupos January 26, 2022 6 / 25

Clases de Equivalencia en Z

Para n vamos a tener las siguientes clases:

[0] = {. . . , −2n, −n, 0, n, 2n}

[1] = {. . . , −2n + 1, −n + 1, 1, n + 1, 2n + 1, . . .}
[2] = {. . . , −2n + 2, −n + 2, 2, n + 2, 2n + 2, . . .}
[n − 1] = {. . . , n − 1, . . .}

(Universidad Central de Venezuela) Semigrupos y Grupos January 26, 2022 7 / 25

Clases de Equivalencia en Z

Por ejemplo para n = 4 vamos a tener las siguientes clases:

Z4 = {[0], [1], [2], [3]]}

(Universidad Central de Venezuela) Semigrupos y Grupos January 26, 2022 8 / 25

Semigrupos Productos y Cocientes

Theorem
Si (S, ∗) y (T , ´∗) son semigrupos, entonces (S × T , ¨ ∗) es un semigrupo, en
donde ¨∗ se define como (s1 , t1 )¨
∗(s2 , t2 ) = (s1 ∗ s2 , t1 ´
∗t2 ).

(Universidad Central de Venezuela) Semigrupos y Grupos January 26, 2022 9 / 25

Semigrupos Productos y Cocientes

Solo se demostrará la asociatividad, la demás queda como ejercicio. Sean

s1 , s2 , s3 ∈ S, y t1 , t2 , t3 ∈ T , entonces:

∗(s2 , t2 ))¨
((s1 , t1 )¨ ∗(s3 , t3 )

= ((s1 ∗ s2 , t1 ´
∗t2 ))¨
∗(s3 , t3 )
= ((s1 ∗ s2 ) ∗ s3 , (t1 ´
∗t2 )´
∗t3 )
Como (S, ∗) y (T , ´∗) son semigrupos

= (s1 ∗ (s2 ∗ s3 ), t1 ´
∗(t2 ´
∗t3 ))

∗(s2 ∗ s3 , t2 ´
= (s1 , t1 )¨ ∗t3 )
∗((s2 , t2 )¨
(s1 , t1 )¨ ∗(s3 , t3 )).

(Universidad Central de Venezuela) Semigrupos y Grupos January 26, 2022 10 / 25

Semigrupos Productos y Cocientes

Definition (Relación de Congruencia)

Una relación de equivalencia R sobre el semigrupo (S, ∗) es una relación
de congruencia si

aRá y bR b́ implica que (a ∗ b)R(á ∗ b́).

(Universidad Central de Venezuela) Semigrupos y Grupos January 26, 2022 11 / 25

Semigrupos Productos y Cocientes

Ejemplo: Considere el semigrupo (Z, +) y la relación de equivalencia R en

Z definida por, aRb si y sólo si a ≡ b mod2.
Si a ≡ b (mod2) y c ≡ d (mod2), entonces a − b = 2m y c − d = 2n, si
sumamos temenos que (a − b) + (c − d) = 2m + 2n, por lo tanto
(a + c) − (b + d) = 2(m + n), de modo que a + c ≡ b + d (mod2). En
consecuencia es una relación de congruencia.

(Universidad Central de Venezuela) Semigrupos y Grupos January 26, 2022 12 / 25

Semigrupos Productos y Cocientes

Ejemplo: Considere el semigrupo (Z, +) y donde + es la suma ordinaria.

Sea f (x) = x 2 − x − 2. Ahora se definirá la siguiente relación sobre Z:
aRb si y sólo si f (a) = f (b).

(Universidad Central de Venezuela) Semigrupos y Grupos January 26, 2022 13 / 25

Semigrupos Productos y Cocientes

Verifiquen que esta es una relación de equivalencia (Tarea). Veamos

porqué no es una relación de congruencia. Por un lado tenemos

−1R2 (f (−1) = f (2) = 0)

y
−2R3 (f (−2) = f (3) = 4)
Pero −3R̄5, pues f (−3) = 10 y f (5) = 18.

(Universidad Central de Venezuela) Semigrupos y Grupos January 26, 2022 14 / 25

Semigrupos Productos y Cocientes

Theorem
Sea R una relación de congruencia sobre el semigrupo (S, ∗). Considérese
la relación ~ de S/R × S/R en S/R en la que la pareja ordenada ([a], [b])
se relaciona con [a ∗ b], donde a y b están es S.
~ es una función de S/R × S/R en S/R, y como es usual,
denotamos ~([a], [b]) por [a] ~ [b]. Ası́, ~([a], [b]) = [a ∗ b]
(S/R, ~) es un semigrupo.

(Universidad Central de Venezuela) Semigrupos y Grupos January 26, 2022 15 / 25

Semigrupos Productos y Cocientes
Demostración:
Primero, no hay problemas en el dominio. Supongamos que
([a], [b]) = ([a0 ], [b 0 ]). Igualando coordenada a coordenada, además
que la igual es una relación de equivalencia, nos queda aRa0 y bRb 0 ,
de modo que a ∗ bRa0 ∗ b 0 , como R es relación de congruencia por
hipótesis, se sigue [a ∗ b] = [a0 ∗ b 0 ] es una función. Por tano, ~ es
una operación binaria.
Veamos que ~ es asociativa

[a] ~ ([b] ~ [c])

= [a] ~ [b ∗ c]
= [(a ∗ b) ∗ c)]
= ([a] ~ [b]) ~ [c]
En conclusión, S/R es un semigrupo, llamado semigrupo cociente o
factor.
(Universidad Central de Venezuela) Semigrupos y Grupos January 26, 2022 16 / 25
Semigrupos Productos y Cocientes

Theorem (Corolario)
Sea R una relación de congruencia sobre el monoide (S, ∗). Si se define la
operación ~ en S/R como [a] ~ [b] = [a ∗ b], entonces (S/R, ~) es un
monoide.

(Universidad Central de Venezuela) Semigrupos y Grupos January 26, 2022 17 / 25

Semigrupos Productos y Cocientes

Theorem
Sea R una relación de congruencia sobre un semigrupo (S, ∗) y (S/R, ~).
el semigrupo cociente correspondiente. Entonces la función fR : S → S/R
definida por
fR (a) = [a],
es un homorfismo sobre, llamado homomorfismo natural.

(Universidad Central de Venezuela) Semigrupos y Grupos January 26, 2022 18 / 25

Semigrupos Productos y Cocientes

Demostración: Si [a] ∈ S/R, entonces fR (a) = [a], asi fR es sobre. Por

otro lado, si s, b inS, entonces

fR (a ∗ b) = [a ∗ b]

= [a] ~ [b]
= fR (a) ~ fR (b)
Por lo tanto, fR es un homomorfismo.

(Universidad Central de Venezuela) Semigrupos y Grupos January 26, 2022 19 / 25

Grupo

Definition (Grupo)
Un grupo (G , ∗) es un monoide con identidad e con la propiedad adicional
de que cada elemento a ∈ G existe un elemento a0 ∈ G tal que
a ∗ a0 = a0 ∗ a = e. Ası́, un grupo es un conjunto G junto una operación
binaria ∗ en G tal que:
1 (a ∗ b) ∗ c = a ∗ (b ∗ c) para cualquiera de los elementos a, b, c ∈ G .
2 Existe un único elemento e ∈ G tal que a ∗ e = e ∗ a = a para cada
a ∈ G.
3 Para cada a ∈ G , existe un elemento a0 ∈ G , llamado inverso de a, tal
que a ∗ a0 = a0 ∗ a = e.

(Universidad Central de Venezuela) Semigrupos y Grupos January 26, 2022 20 / 25

Grupo

Definition (Grupo Abeliano)

Un grupo G se dice que es abeliano si a ∗ b = b ∗ a, con a, b inG .

(Universidad Central de Venezuela) Semigrupos y Grupos January 26, 2022 21 / 25

Grupo

Ejemplos:
Sean Z y ∗ la adición ordinaria, +, en Z. Que sea cerrado y
asociativo respecto a ∗, son propiedades básica de los enteros. Cual
elemento sirve como la unidad, e, de Z respecto a ∗? Como
a = a ∗ e = e ∗ a, se tiene que e = 0, luego 0 es el elemento identidad
requerido recpecto a la adición. Y que se puede decir de a−1 ? Aquı́
también, puesto que e = 0 = a ∗ a−1 = a + a−1 , a−1 en este caso es
−a, y claramente a ∗ (−a) = a + (−a) = 0
Sea Q − {0} y la operación ∗ en Q la multiplicación ordinaria entre
ellos. En virtud de las propiedades conocidas de los números
racionales se ve que Q forma un grupo con ∗.

(Universidad Central de Venezuela) Semigrupos y Grupos January 26, 2022 22 / 25

Grupo

Ejemplos: Sea G el conjunto de los reales distintos de cero, y sea

ab
a∗b = .
3
Muestre que (G , ∗) es un grupo abeliano.

(Universidad Central de Venezuela) Semigrupos y Grupos January 26, 2022 23 / 25

Grupo

Demostración: sea a, b, c ∈ R.
Asociatividad
(ab)c a(bc)
(a ∗ b) ∗ c = ( ab
3 )∗c = 9 = 9 = a ∗ ( bc
3 ) = a ∗ (b ∗ c).
E número 3 es la identidad en G , ya que si a ∈ G , entonces

(a)3 3(a)
a∗3= =a= =3∗a
3 3
.
Si a ∈ G , entonces a0 = 9/a es un inverso de a, ya que

9 a(9/a) (9/a)a 9
a ∗ a0 = a ∗ = =3= = ∗ a = a0 ∗ a
a 3 3 a

(Universidad Central de Venezuela) Semigrupos y Grupos January 26, 2022 24 / 25

Grupo

Ejemplos: Sea R y G el conjunto de todas las aplicaciones ta,b : R → R

definidas por ta,b (r ) = ar + b para todo número real r , donde a, b son
números reales, y a 6= 0. Ası́, por ejemplo, T5,−6 es tal que
T5,−6 (r ) = 5r − 6; T5,−6 (14) = 5(14) − 6 = 64. Las TTa,b son
aplicaciones biyectivas de R sobre sı́ mismo, y se define Ta,b ∗ Tc,d como el
producto de estas aplicaciones, se definen como sigue:

(Ta,b ∗ Tc,d )(r ) = Ta,b (Tc,d (r )) = aTa,b

(Universidad Central de Venezuela) Semigrupos y Grupos January 26, 2022 25 / 25