Professional Documents
Culture Documents
ESTRUCTURAS ALGEBRAICAS
Definición:
Definición:
¿: A x A A
Si x, y ϵ A escribimos
¿( x , y)=x∗y
Ejemplo:
Definición:
Se llama MONOIDE a todo par (A,*) formado por un conjunto A y una ley de composición *. Diremos
también que * define sobre A una estructura de monoide.
Obsérvese que a veces se sobreentenderá la ley de composición * definida sobre A y se denotara (A,
*) simplemente por A, y nos referiremos al monoide A.
¿
¿
¿
¿
¿
Definición:
Diremos que un monoide (A,*) es finito si el conjunto A es finito. La descripción de monoides finitos se
hace mediante tablas de composición.
Ejemplo.
i. A={ 0 , 1, 2 }
* 0 1 2
0 0 1 2
1 1 2 0
2 2 0 1
Composiciones n-arias.
x * (y * z)
(x * y) * z
Análogamente, con elementos x, y, z, v de A, dados en un cierto orden, podemos formar los siguientes
elementos de A vía composiciones binarias:
a = x * (y * (z * v))
b = x * ((y * z) * v)
c = (x * y) * (z * v)
d = (x * (y * z)) * v
e = ((x * y) * z) * v
En general, dados n elementos x 1, x2, ... xn de A en un cierto orden, llamaremos composición n-aria de
los mismos a todo elemento de A que se obtenga de x 1, x2, ... xn por sucesivas composiciones binarias,
conservando siempre el orden inicial.
Las composiciones n-arias no tienen por qué ser necesariamente iguales entre sí. Por ejemplo, en el
monoide (Z, -) de enteros con la diferencia como ley de composición, existen elementos x, y, z en Z
cuyas composiciones ternarias no coinciden.
Ejemplo:
8 – (5 – 3) = 6
(8 – 5) – 3 = 0
Definición:
Sea (A, *) un monoide y sea n ϵ N, n>2. Diremos que * es n-asociativa si cualesquiera que sean x1, x2, ...
xn en A, dados en un cierto orden, coinciden entre sí todas sus composiciones n-arias. Diremos que * es
asociativa si es n-asociativa, cualquiera que sea n.
Definición:
Teorema.
Un monoide (A, *) es un semigrupo si y sólo si, * es 3-asociativa, o sea, sí y solo si,
x * (y * z) = (x * y) * z
Ejemplo.
Los monoides numéricos (N, +), (N, .), (Z, +), (Z, .) son semigrupos.
Ejemplo.
Verificar si el siguiente monoide es o no semigrupo.
* a b c
a a b c
b b b b
c c c c
a * (b * c) = (a * b) * c
Al evaluar
a*b =b*c
b=b
b * (c * a) = (b * c) * a
b*c=b*a
b=b
c * (b * a) = (c * b) * a
c*b=c*a
c=c
Por tanto, el monoide constituye un semigrupo por ser asociativo.
Conmutatividad.
Definición:
Diremos que (A, *) es un monoide conmutativo (o también que * es conmutativa) si todo par de
elementos de A conmutan entre sí.
Definición:
Identidad e Inverso.
Sea (A, *) un monoide. Resulta natural estudiar la existencia en A de elementos que gozan de las
propiedades análogas al 0 en el monoide (Z, +) y al 1 en el monoide (N, .), a saber
Entonces,
Definición:
e*a=a
a*e=a
Ejemplo:
En el monoide
* 0 1 2
0 0 1 2
1 1 2 0
2 2 0 1
0*0=0 0*1=1
1*0=1 0*2=2
2*0=2
Notación.
Definición:
Sea a ϵ A.
Diremos que
b*a=e
a*c=e
iii. Posee un inverso (respecto de e), o que es inversible, si existe d ϵ A tal que
d*a=a*d=e
Definición:
Sea el par (A, ) , donde A es un conjunto no vacío dotado de una ley de composición interna binaria
i. * es asociativa.
ii. * posee elemento identidad en A.
iii. Todo elemento de A es inversible en A respecto de .
Ejemplo:
El siguiente monoide
* 1 a b
1 1 a b
a a b 1
b b 1 a
i. Es asociativo:
1 * (a * b) = (1 * a) * b
1*1=a*b (comprobación)
1=1
1*a=a a*1=a
1*b=b b*1=b
a*b=b*a= 1
Definición:
Un grupo constituye un Grupo Abeliano ó Grupo conmutativo es cuando además de ser un grupo,
es conmutativa
Definición:
Ejemplos
Comprobación:
es asociativa pues
(a * b) * c = (a + b +3) c = a + b +3 + c +3 = a + b + c + 6
y a * (b * c) = a (b + c + 3) = a + b + c + 3 + 3 = a + b + c + 6
tiene inverso
⇒
a * a’ = –3 ❑ a + a’ + 3 = –3 luego a´ = – a – 6 es inverso a derecha
⇒
a’ * a = -3 ❑ a’ + a + 3 = –3 luego a´ = – a – 6 es inverso a izquierda
es conmutativa pues a * b = a + b + 3 = b + a + 3 = b * a
Otros ejemplos:
Definición:
Si en estas estructuras se introduce una nueva ley de composición interna con ciertas restricciones, se
obtienen ternas ordenadas del tipo (A, *, ) que también son estructuras algebraicas.
Definición:
a) es asociativa.
d) es conmutativa.
e) es asociativa.
a (b c ) = ( a b ) (a c ) y (b c ) a = (b a ) ( c a )
Con igual margen de tolerancia en la interpretación de este tema, debemos decir que el elemento
neutro de la operación aditiva se representa con 0 (cero) y el neutro de la operación multiplicativa con
1 (uno) sin que ellos sean necesariamente el 0 y 1 conocidos.
Si además
g) conmutativa. Es decir a , b : a, b A a b = b a
Ejemplos
Un anillo (A , , ) se dice sin divisores de cero si y solo sí elementos no nulos de A dan producto no
nulo.
En símbolos:
Anillo de integridad
Dominio de integridad
Ejemplos
Cuerpo
Ejemplos
Definición:
Zn = { 0 , 1 , 2 , 3 ,..., n-1}
Ejemplo: si n = 8 ; h = 5 y k = 7 , entonces h k = 3
La terna (Zn , + , ) es un anillo conmutativo con unidad. Se llama Anillo de los enteros módulo n.
+ 0 1 2 0 1 2
0 0 1 2 0 0 0 0
1 1 2 0 1 0 1 2
2 2 0 1 2 0 2 1
+ 0 1 2 3 0 1 2 3
0 0 1 2 3 0 0 0 0 0
1 1 2 3 0 1 0 1 2 3
2 2 3 0 1 2 0 2 0 2
3 3 0 1 2 3 0 3 2 1