Está en la página 1de 12

Contenido VI de Estructuras Algebraicas

7.5.2. Estructura de Monoide

No existe un criterio uniforme en cuanto a la definición de monoide. Claude Chevalley,


en Fundamental Concepts of Algebra, lo introduce como un conjunto dotado de una ley
de composición interna, asociativa y con elemento neutro. Adoptamos la definición que
expone Enzo R. Gentile, en Estructuras algebraicas, monografía N° 3 de la O.E.A., en la
que se exigen menos condiciones.

Definición

El par (M, *). donde M   y * es una función, es un monoide sí y sólo si * es una ley
de composición interna en M.

En este sistema axiomático los términos primitivos son M y *, y el único axioma


establece que * es una función de M 2 en M . .

Son modelos de monoides los conjuntos N, Z, Q, R y C, con la adición ordinaria de


números.
En cambio, el par ( , − ) no es un monoide, ya que la sustracción no es ley de
composición interna en N.

El par (N, *), donde * está definida mediante

a  b = max a, b tiene estructura de monoide.

7.6. ESTRUCTURA DE SEM1GRUPO

Definición

El par (A, *), donde A   y * es una función, es un semigrupo si y sólo si * es ley


interna y asociativa en A .

En otras palabras, un semigrupo es un monoide asociativo.

En particular. si la ley de composición es conmutativa, entonces el semigrupo se llama


conmutativo: y si existe elemento neutro, se dice que el semigrupo tiene unidad. El
elemento neutro suele llamarse identidad.

El par ( , + ) es un semigrupo conmutativo, sin neutro. En cambia ( 0 , + ) ' tiene


elemento neutro 0.

El objeto ( ,) es un semigrupo conmutativo, con elemento neutro o identidad igual a 1.


Ejemplo 7-7,

Sea (M, *) un monoide. Se definen los elementos identidad (o neutro) a izquierda o


derecha, mediante

i) e  M es identidad a izquierda  a : a  M → e  a = a
ii) e  M es identidad a derecha  a : a  M → a  e = a

Es claro que los elementos de identidad, si existen, lo son respecto de *.

Demostrar que, si e' y e" son identidades a izquierda y a derecha del monoide,
entonces e' = e".

e" = e' * e" = e'

Por ser e' neutro a izquierda, y e" neutro a derecha.

Si un monoide tiene identidad a izquierda y a derecha, se dice que tiene


identidad.

El monoide (Z. -) tiene sólo identidad a derecha, y es 0. Pues

x : x  → x−0 = x
Ejemplo 7-8.

Sean A   . y A A , es decir,
el conjunto de todas las funciones de A en A . es decir

AA =  f / f : A → A

Entonces, si "o" denota la composición de funciones, el par ( AA , ) es un


semigrupo con elemento neutro o identidad. En efecto

A1 : f  A A  g  A A → f : A → A  g : A → A
→ g f : A → A.

Es decir, la composición es ley interna en A A


.
A2 : Asociatividad

f , g, h  AA → ( h g ) f = h (g f)

ya que la composición de funciones es asociativa.

A1 : Neutro es iA  A A ya que
iA f = f iA = f
Ejemplo 7-9.

Sea (M, *). un monoide con neutro o identidad e  M

Por definición

i) a1  M es inverso a izquierda de a  M , respecto de   a1  a = e

ii) a1  M es inverso a derecha a  M , respecto de   a  a2 = e

iii) a es inverso de a respecto de   lo es a izquierda y a derecha, es decir

a  a = a  a = e
En este caso, se dice que a e M es un elemento inversible del monoide. Sea el monoide
definido por la siguiente tabla:

De la observación de la tabla surge que el neutro es b.

Determinamos los inversos:

TRABAJO PRACTICO VII

7-10. Sea un sistema axiomático compatible, con los axiomas A1 , A2 ,...... An . Por
definición, el axioma Ai es independiente si y sólo si el sistema cuyos axiomas
son A1 , A2 ,...... An . , es compatible.

Demostrar la independencia de los tres axiomas del ejemplo 7-1.

7-11. Se considera el siguiente sistema axiomático

i) términos primitivos: A   y  A2
ii) axiomas

A1 : : a  b → ( a, b )   ( b, a ) 

A2 : ( a, b )  →ab

A3 : ( a, b )   ( b, c )  → ( a, c ) 

A4 : c ( A) = 4

Demostrar:

I. ( a, b )  → ( b, a ) 
II . x  a  x  b  ( a, b )  → ( a, x )  (b, x ) 

7-12. Sea ( B, +, ) un álgebra de Boole. Demostrar

I. 1 = 0  0 = 1
II . El complemento de a  B , es único.
III . a + ( a  b ) = a  a  ( a + b ) = a

7-13. Demostrar que en N no existe neutro para la adición, es decir

a  b → a +b  a

7-14. Demostrar en N

a b → a + n  b + n

7-15 Demostrar que la multiplicación es conmutativa en en las siguientes etapas:

i ) n 1 = 1  n
ii) s(b)  n = b  n + n
iii)a  n = n  a

7-16. . Demostrar en
i) a  b → a  c  b  c
ii) a  b  c  d → a  c  b  d
iii) a 1 = 1 → a = 1  b = 1
7-17, Vendar si (M , *) es un monoide en los siguientes casos

i) M = N
a b = a − b

ii ) M = Z
a b = a − b

2 2
iii ) M =
a b = a − 2b

7-18. Demostrar que en todo semigrupo se verifica


Estudiar las propiedades de

i) ( a  b )  c  d = a  ( b  c )  d = a  b  ( c  d )
ii )a m  a n = a m + n
siendo a m = a  a  ....  a y m  y n
m
7-19. Sean (A , *) un semigrupo y   S  A . Por definición (S , *) es un
sub-semigrupa de (A , *) si y sólo si (S . ) es un semigrupo.

Demostrar que la intersección de toda familia de sub-semigrupos de A. es un


sub-semigrupo de A.

7-20. Sean (A , *) un semigrupo y S una parte no vacía de A. La intersección de todos


los sub-semigrupos que contienen a S se llama sub-semigrupo generado por S, y
lo denotamos por š =  si
Si  S

donde cada si es un sub-semigrupo que contiene a S.


Si š = A , entonces se dice que A está generado por S.

Verificar, para ( , +) y ( , +)
i ) S = 1 = š

ii ) S = 1, − 1 → š =
Capítulo 8

ESTRUCTURA DE GRUPO

8.1. INTRODUCCION
La estructura de grupo es un sistema axiomático básico y fundamental de la
matemática y puede ser encarada imponiendo condiciones a las estructuras de monoide
o de semigrupo, introducidas en el capítulo anterior. No obstante, como es habitual, la
proponemos aquí independientemente de aquellos conceptos, los cuales suelen
obviarse en los cursos básicos. Después de encarar las propiedades generales y exponer
ejemplos, se estudian los subgrupos, grupos finitos, grupos cíclicos, los homomorfismos
de grupos y el concepto de grupo cociente.

8.2. EL CONCEPTO DE GRUPO

8.2.1. Definición de grupo

Sean un conjunto no vacío G, y una función *. El par (G, *) es un grupo si y sólo si


* es una ley interna en G, asociativa, con neutro, y tal que todo elemento de G admite
inverso respecto de *.
En forma simbólica, se tiene

Definición

(G, *) es un grupo si y sólo si se verifican los axiomas

G1.  : G 2 → G

G2 . Asociatividad
a, b, c : a, b, c G → ( a  b )  c = a  ( b  c )
G3 . Existencia de elemento neutro o identidad.
e  G / a : a  G → a  e = e  a = a

G4 . Existencia de inversos.
a : a  G, a  G / → a  a = a  a = e

Si además se verifica

G5 . Conmutatividad.
a, b : a, b  G → a  b = b  a

Entonces el grupo se llama conmutativo o abeliano.

Ejemplo 8-1
En el conjunto de los enteros se define * mediante
a  b = a + b + 3 (1)
El par ( ,) es un grupo abeliano. En efecto, s verifican:

G1.  es ley int erna en , por (1)

G2 . es asociativa, pues

a, b, c : a, b, c  → ( a  b )  c = ( a + b + 3)  c
= a + b + 3 + c + 3 = a + ( b + c + 3) + 3
= a  ( b + c + 3) = a  ( b  c )
 ( a  b )  c = a  (b  c )

G3 . Existencia de elemento neutro o identidad en respecto de  .


Si e  es neutro, entonces a : a  , a  e = a
Por (1) a + e + 3 = a → e = a − a − 3
→ e = −3

Análogamente se prueba que -3 es neutro a izquierda.

G4 . Todo elemento de es invertible respecto de  .

Si a es inverso de a , entonces debe verificarse

a  a = e

Teniendo en cuenta (1) y que e = −3


a + a + 3 = −3

Luego
a = −6 − a
De modo análogo se prueba que es inverso a izquierda

G5 .  es conmutativa, ya que

a b = a + b + 3 = b + a + 3 = b a

De acuerdo con (1) y con la conmutatividad ordinaria de la suma en

Ejemplo 8-2

i) Las siguientes interpretaciones constituyen modelos de grupos abelianos:


( , +) , ( , +), ( , +), ( , +)

Como la operación es suma, se llama grupos aditivos.


ii) En cambio no son modelos de interpretaciones

( , + ) ya que no existe neutro en , ni inverso de cada elemento.

( 0 , + ) pues, aunque tiene neutro 0, los demás elementos carecen de inverso aditivo.

( , ) No verifica G4 , porque 0 carece de inverso multiplicativo.

( , ) por la misma razón.

iii) Son grupos

( − 0 , ) y ( − 0 , )

Ejemplo 8-3

Sean A   y T ( A) el conjunto de todas las funciones biyectivas de A en A , es decir

T ( A) =  f : A → A / f es biyectiva

Entonces (T ( A) , ) es un grupo, donde “ ” es la composición de aplicaciones.

En efecto,

G1 . la composición de aplicaciones es ley interna en T ( A) , pues

f  g  T ( A) → g f  T ( A )

Ya que la composición de aplicaciones biyectivas de A en A es una función biyectiva de A en


A , según 4.6.5.

G2 . La composición de funciones en T ( A) es asociativa

h, g , f  T ( A) → h (g f ) = (h g ) f

Por lo demostrado en 4.6.2.


G3 . La función iA  T ( A) es neutro para la composición.

La función identidad en A , definida en 4.5.2. mediante

iA ( x ) = x x  A,
es neutro a izquierda y a derecha, ya que es biyectiva de A en A , es decir es un elemento de
T ( A) , y satisface

f iA = iA f = f cualquiera que sea f  T ( A)

Como es fácil verificar usando la definición de composición y de funciones iguales.

G4 . Todo elemento de T (A) admite inverso respecto de la composición.


Si f  T ( A) , entonces es una función biyectiva de A en A, y admite inversa , por
4.7.2. II , la cual es también biyectiva de A en A, es decir, un elemento de T (A).
El grupo (T(A), o) se llama grupo de las transformaciones de A.

8.2.2. Cuestiones de notación

Sea (G. *) un grupo.

i ) Si la ley de composición es aditiva, suele denotarse con el signo +, y a G .


entonces su inverso aditivo suele llamarse opuesto y se indica a = −a
i i) Si la ley * es multiplicativa se la indica con el inverso multiplicativo de
cada elemento a se escribe a = a −1 y se dice que es el recíproco de a .
iii) En ocasiones, al referirnos al grupo (G , *), cometiendo un abuso de lenguaje,
diremos el grupo G, sobreentendiendo la referencia a la ley de composición
interna.

8.3. PROPIEDADES DE LOS GRUPOS

8.3.1. Unicidad del neutro y del inverso

De acuerdo con lo demostrado en 5.3.5. y 5.3.6., el elemento neutro es único y el


inverso de cada elemento es único.

8.3.2. Regularidad
Los elementos de todo grupo son regulares.
Hipótesis) (G, *) es grupo

a b = a c
ba = ca
Tesis) b = c

Demostración:
Por hipótesis
a b = a  c
Componiendo a izquierda con a inverso de a

a  ( a  b ) = a  ( a  c )

Por asociatividad

( a  a )  b = ( a  a )  c

Por G4 .

e*b=e*c

Por G3 .

b=c

Análogamente se prueba la regularidad a derecha.

La regularidad significa que la ley cancelativa es válida para todos los elementos del
grupo.

8.3.3. Ecuaciones en un grupo

Sea (G, *) un grupo. Entonces, cada una de las ecuaciones b  x = a  x  b = a


admite solución única.
Componiendo los dos miembros de la primera ecuación a izquierda con b\ se tiene
b  ( b  x ) = b  a
Por G2 . .

( b  b )  x = b  a

Por G4 .

e  x = b  a

Por G3 . ,

x = b  a

La unicidad de la solución se debe a la unicidad del inverso, y al hecho de que * es


una función de G 2 en G .

El trabajo es análogo considerando la segunda ecuación.


En particular, se presentan estos casos:

i ) SI el grupo es aditivo, ¡a ecuación x  b = a se traduce en


x +b = a
y la solución hallada, es x = a + ( −b ) donde −b es el inverso de b.
Por definición, la suma de un elemento con el opuesto de otro se llama diferencia
entre los mismos, y se escribe

x = a −b

Vinculando este resultado con la ecuación propuesta, queda justificada la


trasposición de términos de un miembro a otro de una igualdad.

ii) Supongamos un grupo multiplicativo, y la segunda ecuación, que se convierte en

x b = a

Al componer a derecha con el inverso multiplicativo de b, resulta la solución

x = a  b −1

Por definición, el producto de un elemento del grupo por el inverso multiplicativo


de otro se llama cociente y se expresa

a
x=
b

Entonces, en los grupos multiplicativos numéricos es lícito el pasaje de factores


no nulos de un miembro al otro, como divisores.

8 3. 4. Inverso de la composición

En todo grupo, el inverso de la composición de dos elementos es igual a la


composición de los inversos en orden permutado.
Se trata de probar que

( a  b ) = b  a
Antes de entrar en el detalle de la demostración, proponemos dos resultados útiles
i) Cualquiera de las ecuaciones a * x = a ó x * a = a admite la solución x=e.

Si consideramos la primera, después de componer a izquierda con a', se llega a


x = e , y análogamente en el segundo caso componiendo a derecha con el mismo a'.

ii) Cualquiera de las ecuaciones a * x = e ó x * a = e admite la solución x = a',

Sea a * x = e; luego de componer a izquierda con a', se tiene x = a'. El mismo


resultado se obtiene a partir de la segunda ecuación, después de componer a derecha con a'

iii) Demostramos ahora la proposición inicial,

Hipótesis) (G, *) es grupo


Tesis) ( a  b ) = b  a

Demostración)
Una traducción de la propiedad ii) es la siguiente: si la composición de dos
elementos es el neutro, entonces cada uno es el inverso del otro.

Sea entonces

( a  b )  ( a  b)
Aplicando sucesivamente G2 , G4 , G3 . y G4 , resulta

( a  b )  ( a  b) = a  (b  b)  a = a  e  a = a  a = e
y per ii), se tiene
( a  b ) = b  a
Y también
( b  a) = a  b

También podría gustarte