Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
En álgebra abstracta, la ley de composición son dos tipos concretos de operación binaria
que dan lugar a las distintas estructuras algebraicas.
Por la que definimos una aplicación que a cada par ordenado (a,b) de A por A se le asigna
un c de A.1 2
Para todo par ordenado (a,b) en A por A, se cumple que existe un único c en A, tal que c es
el resultado de operar a con b.
por la que definimos una aplicación que, a cada par ordenado (a, b) de A por B, le asigna
un c de A.5
Para todo par ordenado (a,b) en A por B, se cumple que existe un único c en A, tal que c es
el resultado de operar a con b.
Del mismo modo también se considera ley de composición externa, que se denota:
:
Donde a cada par de valores (a, b) de A por B se le asigna un valor c de B.6
Para todo par ordenado (a,b) en A por B, se cumple que existe un único c en B, tal que c es
el resultado de operar a con b.
Dado un conjunto A no vacío y definida una aplicación de A por A sobre A, donde a cada
par ordenado (a,b) se le asigna un valor c de A, que representamos:
Conmutatividad
Se dice que esta ley de composición interna , tiene la propiedad conmutativa si:
Una ley de composición interna , tiene la propiedad conmutativa si: no existen dos
valores a, b en A, para los que el resultado de operar a con b sea distinto de operar b con a.
Asociatividad
para todo a, b, c de A, se cumple que: operar a con b y el resultado con c, es igual a operar
a con el resultado de operar b con c.
Una ley de composición interna , tiene la propiedad asociativa si: no existen valores
a, b, c en A, para los que el resultado de operar a con el resultado de operar b con c, sea
distinto de operar a con el resultado de operar b con c.
Distributividad
Dado un conjunto A, no vacío, en el que se han definido dos leyes de composición internas,
que denotamos: , tiene la primera propiedad distributiva sobre la segunda si es
distributiva por la izquierda y por la derecha.
Para todo a, b, c de A, se cumple que: operar con la primera ley a con el resultado de
operar con la segunda ley b con c, es igual al resultado de operar con la segunda ley los
resultados de operar con la primera ley a con b y a con c.
Para todo a, b, c de A, se cumple que: operar con la primera ley, el resultado de operar por
la segunda ley a con b, con c, es igual al resultado de operar con la segunda ley, los
resultados de operar con la primera ley a con c y b con c.
Elemento neutro
Elemento simétrico
Para todo a en A, existe el simétrico por la izquierda de a en A, que cumple que operando
el simétrico de a con a, el resultado es el elemento neutro: e, en el conjunto A, para la ley
de composición interna.
Conmutatividad
por la que definimos una aplicación que, a cada par ordenado (a, u) de A por K, le asigna
un b de A.
por lo tanto esta ley de composición externa se puede definir indistintamente de estos dos
modos:
o de forma equivalente:
Estas dos expresiones solo son iguales si la ley de composición es conmutativa, en el resto
de los casos se debe tener cuidado en el orden de los operandos, dado que puede que la
operación no pueda realizarse o que de resultados diferentes.
Distributividad
Se dice que la ley de composición externa es distributiva por la derecha sobre la interna si:
Se dice que la ley de composición externa es distributiva por la izquerda sobre la interna
cuando se cumple que:
Estructura algebraica
En la que definimos una aplicación, que a cada par ordenado (a,b) de A por A se le asigna
un c de A.
Para todo par ordenado (a,b) en A por A, se cumple que existe un único c en A, tal que c es
el resultado de operar a con b.
Magma
Semigrupo
Monoide
Grupo
Bucle
Como se puede ver en el esquema, cada una de las cuales puede tener la propiedad
conmutativa, y en ese caso se denomina conmutativa o abeliana.
Magma
1.- Operación interna: para cualesquiera dos elementos del conjunto A, operados
bajo , el resultado siempre pertenece al mismo conjunto A. Es decir:
Semigrupo
1.- Operación interna: para cualesquiera dos elementos del conjunto A operados
bajo , el resultado siempre pertenece al mismo conjunto A. Es decir:
.
Si además se cumple la propiedad conmutativa:
Monoide
1.- Operación interna: para cualesquiera dos elementos del conjunto A operados
bajo , el resultado siempre pertenece al mismo conjunto A. Es decir:
3.- Con Elemento neutro para todo elemento a que pertenezca al conjunto A, existe
un elemento e de A, que cumple:
Grupo
1.- Operación interna: para cualesquiera dos elementos del conjunto A operados
bajo , el resultado siempre pertenece al mismo conjunto A. Es decir:
3.- Con Elemento neutro para todo elemento a que pertenezca al conjunto A, existe
un elemento e de A, que cumple:
Bucle
1.- Operación interna: para cualesquiera dos elementos del conjunto A operados
bajo , el resultado siempre pertenece al mismo conjunto A. Es decir:
2.- Con Elemento neutro para todo elemento a que pertenezca al conjunto A, existe
un elemento e de A, que cumple:
Para todo par ordenado (a,b) en A por A, se cumple que existe un único c en A, tal que c es
el resultado de operar a con b.
Y la segunda ley:
En la que definimos una aplicación, que a cada par ordenado (a,b) de A por A se le asigna
un d de A.
Para todo par ordenado (a,b) en A por A, se cumple que existe un único d en A, tal que d es
el resultado de operar a con b.
Semianillo
1. , es un monoide.
2. , es un monoide.
3. es distributiva sobre
Anillo
1. , es un grupo conmutativo.
2. , es un semigrupo.
3. es distributiva sobre
Cuerpo
1. , es un grupo conmutativo.
2. , es un grupo conmutativo.
3. es distributiva sobre
Donde e es el elemento neutro en .
Álgebra de Boole
Las estructuras algebraicas suelen estar orientadas a las operaciones con números, por lo
cual el álgebra de Boole, no suele incluirse en este grupo; ésta define operaciones con los
elementos de un conjunto y por lo tanto es una estructura algebraica:
1. , es un monoide conmutativo.
2. , es un monoide conmutativo.
3. es distributiva sobre
4. es distributiva sobre