En álgebra las operaciones binarias internas en el conjunto A , o bien las aplicaciones de A x A en A :
⊙
:
A
×
A
⟶
A
(
a
,
b
)
⟼
c
=
a
⊙
b
{\displaystyle {\begin{array}{rccl}\odot :&A\times A&\longrightarrow &A\\&(a,b)&\longmapsto &c=a\odot b\end{array}}}
son las de mayor interés, porque se utilizan tanto en los sistemas numéricos como en relaciones binarias en los sistemas algebraicos. Las operaciones gozan de ciertas propiedades, usadas con frecuencia en la axiomatización de los diversos sistemas matemáticos, en palabras de George David Birkhoff .
Propiedades de una ley de composición interna
editar
Dado un conjunto A no vacío y definida una aplicación de
A
×
A
{\displaystyle A\times A}
sobre A , donde a cada par ordenado (a ,b ) se le asigna un valor c de A , que representamos:
(
A
,
⊙
)
{\displaystyle (A,\odot )}
⊙
:
A
×
A
⟶
A
(
a
,
b
)
⟼
c
=
a
⊙
b
{\displaystyle {\begin{array}{rccl}\odot :&A\times A&\longrightarrow &A\\&(a,b)&\longmapsto &c=a\odot b\end{array}}}
La ley de composición:
(
A
,
⊙
)
{\displaystyle (A,\odot )}
es interna dado que se cumple:
∀
(
a
,
b
)
∈
A
×
A
:
∃
!
c
∈
A
|
c
=
a
⊙
b
{\displaystyle \forall (a,b)\in A\times A\,:\quad \exists !c\in A\;\vert \quad c=a\odot b}
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 .
Pueden tener las siguientes propiedades:
Dado un conjunto no vacío A , en el que se ha definido una ley de composición interna
⊙
{\displaystyle \odot }
, que se representa:
(
A
,
⊙
)
{\displaystyle (A,\odot )}
, se dice que
⊙
{\displaystyle \odot }
tiene la propiedad conmutativa en A si se cumple:
∀
a
,
b
∈
A
:
a
⊙
b
=
b
⊙
a
{\displaystyle \forall a,b\in A\;:\quad a\odot b=b\odot a}
Para todo a , b de A , se cumple que el resultado de operar a con b es igual al de operar b con a .
Del mismo modo podemos decir que la ley de composición interna
⊙
{\displaystyle \odot }
, no es conmutativa en A si:
∃
a
,
b
∈
A
:
a
⊙
b
≠
b
⊙
a
{\displaystyle \exists a,b\in A\;:\quad a\odot b\neq b\odot a}
Si existe algún a , b en A , que cumple que el resultado de operar a con b es distinto de operar b con a .
Propiedad anticonmutativa
editar
La operación
⊙
{\displaystyle \odot }
en A es anticonmutativa si:
∀
a
,
b
∈
A
:
a
⊙
b
=
−
(
b
⊙
a
)
{\displaystyle \forall a,b\in A\;:\quad a\odot b=-(b\odot a)}
Para todo a , b de A , se cumple que el resultado de operar a con b es igual al opuesto de operar b con a .
en general, para cualquier par de vectores a , b :
a
∧
b
=
−
(
b
∧
a
)
{\displaystyle \mathbf {a} \land \mathbf {b} =-(\mathbf {b} \land \mathbf {a} )}
Sea A un conjunto no vacío y
⊙
{\displaystyle \odot }
una operación binaria en A , se dice que
(
A
,
⊙
)
{\displaystyle (A,\odot )}
es asociativa si, solo si:
∀
a
,
b
,
c
∈
A
:
(
a
⊙
b
)
⊙
c
=
a
⊙
(
b
⊙
c
)
{\displaystyle \forall a,b,c\in A\;:\quad (a\odot b)\odot c=a\odot (b\odot c)}
Para todo a , b , c de A se cumple que operando a con b y el resultado con c es igual a operar a con el resultado de operar b con c .
También se puede decir que la operación
⊙
{\displaystyle \odot }
no es asociativa si se cumple:
∃
a
,
b
,
c
∈
A
:
(
a
⊙
b
)
⊙
c
≠
a
⊙
(
b
⊙
c
)
{\displaystyle \exists a,b,c\in A\;:\quad (a\odot b)\odot c\neq a\odot (b\odot c)}
Existen a , b , c en A que cumplen que operando a con b y el resultado con c es distinto de operar a con el resultado de operar b con c .
Propiedades con dos leyes de composición interna
editar
Dado un conjunto A no vacío y definidas dos aplicación de A por A sobre A , donde a cada par ordenado (a ,b ) se le asigna con la operación
⊙
{\displaystyle \odot }
un valor c de A y con la operación
⊚
{\displaystyle \circledcirc }
el valor d de A que representamos:
(
A
,
⊙
,
⊚
)
{\displaystyle (A,\odot ,\circledcirc )}
.
⊙
:
A
×
A
⟶
A
(
a
,
b
)
⟼
c
=
a
⊙
b
⊚
:
A
×
A
⟶
A
(
a
,
b
)
⟼
d
=
a
⊚
b
{\displaystyle {\begin{array}{rccl}\odot :&A\times A&\longrightarrow &A\\&(a,b)&\longmapsto &c=a\odot b\end{array}}\quad \quad {\begin{array}{rccl}\circledcirc :&A\times A&\longrightarrow &A\\&(a,b)&\longmapsto &d=a\circledcirc b\end{array}}}
Pueden tener las siguientes propiedades:
Dado un conjunto A no vacío en el que se han definidos dos operaciones internas, que expresaremos
(
A
,
⊙
,
⊚
)
{\displaystyle (A,\odot ,\circledcirc )}
, se dice que la operación
⊙
{\displaystyle \odot }
es distributiva por la izquierda de
⊚
{\displaystyle \circledcirc }
si se cumple:
∀
a
,
b
,
c
∈
A
:
a
⊙
(
b
⊚
c
)
=
(
a
⊙
b
)
⊚
(
a
⊙
c
)
{\displaystyle \forall a,b,c\in A\;:\quad a\odot (b\circledcirc c)=(a\odot b)\circledcirc (a\odot c)}
Del mismo modo se dice que la operación
⊙
{\displaystyle \odot }
es distributiva por la derecha de
⊚
{\displaystyle \circledcirc }
si se cumple:
∀
a
,
b
,
c
∈
A
:
(
a
⊚
b
)
⊙
c
=
(
a
⊙
c
)
⊚
(
b
⊙
c
)
{\displaystyle \forall a,b,c\in A\;:\quad (a\circledcirc b)\odot c=(a\odot c)\circledcirc (b\odot c)}
Una operación
⊙
{\displaystyle \odot }
es distributiva sobre otra
⊚
{\displaystyle \circledcirc }
si es distributiva por la derecha y por la izquierda.
Si se tiene el conjunto A , no vacío, provisto de una operación binaria
⊙
{\displaystyle \odot }
, que indicaremos:
(
A
,
⊙
)
{\displaystyle (A,\odot )}
,
⊙
:
A
×
A
⟶
A
(
a
,
b
)
⟼
c
=
a
⊙
b
{\displaystyle {\begin{array}{rccl}\odot :&A\times A&\longrightarrow &A\\&(a,b)&\longmapsto &c=a\odot b\end{array}}}
Diremos que el elemento e , es el elemento neutro por la derecha si:
∀
a
∈
A
:
∃
e
∈
A
|
e
⊙
a
=
a
{\displaystyle \forall a\in A\;:\quad \exists e\in A\;\vert \quad e\odot a=a}
Para todo a de A , se cumple que existe e de A , tal que operando e con a el resultado es a .
Se demuestra que si hay otro elemento neutro por la derecha:
e
,
{\displaystyle e^{,}\,}
, tal que:
e
,
⊙
a
=
a
{\displaystyle e^{,}\odot a=a}
, entonces:
e
=
e
,
{\displaystyle e=e^{,}}
; hecho que se conoce como unicidad del elemento neutro.
Diremos que el elemento e , es el elemento neutro por la izquierda si:
∀
a
∈
A
:
∃
e
∈
A
|
a
⊙
e
=
a
{\displaystyle \forall a\in A\;:\quad \exists e\in A\;\vert \quad a\odot e=a}
Para todo a de A , se cumple que existe e de A , tal que operando a con e el resultado es a .
Se demuestra que si hay otro elemento neutro por la izquierda:
e
,
{\displaystyle e^{,}\,}
, tal que:
a
⊙
e
,
=
a
{\displaystyle a\odot e^{,}=a}
, entonces:
e
=
e
,
{\displaystyle e=e^{,}}
; hecho que se conoce como unicidad del elemento neutro.
Un elemento e es elemento neutro en
(
A
,
⊙
)
{\displaystyle (A,\odot )}
si es elemento neutro por la derecha y por la izquierda.
∀
a
∈
A
:
∃
e
∈
A
|
e
⊙
a
=
a
⊙
e
=
a
{\displaystyle \forall a\in A\;:\quad \exists e\in A\;\vert \quad e\odot a=a\odot e=a}
Para todo a de A , se cumple que existe e de A , tal que el resultado de operar e con a es igual a operar a con e y es igual a a .
Sea A un conjunto no vacío y
⊙
{\displaystyle \odot }
una operación binaria:
⊙
:
A
×
A
⟶
A
(
a
,
b
)
⟼
c
=
a
⊙
b
{\displaystyle {\begin{array}{rccl}\odot :&A\times A&\longrightarrow &A\\&(a,b)&\longmapsto &c=a\odot b\end{array}}}
Se dice que un elemento
a
∈
A
{\displaystyle a\in A}
tiene:
El elemento simétrico por la izquierda respecto de la operación
⊙
{\displaystyle \odot }
si:
a
∈
A
:
∃
a
→
∈
A
|
a
→
⊙
a
=
e
{\displaystyle a\in A\;:\quad \exists {\overrightarrow {a}}\in A\;\vert \quad {\overrightarrow {a}}\odot a=e}
El elemento simétrico por la derecha respecto de la operación
⊙
{\displaystyle \odot }
si:
a
∈
A
:
∃
a
←
∈
A
|
a
⊙
a
←
=
e
{\displaystyle a\in A\;:\quad \exists {\overleftarrow {a}}\in A\;\vert \quad a\odot {\overleftarrow {a}}=e}
El elemento simétrico respecto de la operación
⊙
{\displaystyle \odot }
, si existe, es elemento simétrico por la izquierda y por la derecha, esto es:
a
∈
A
:
∃
a
¯
∈
A
|
a
¯
⊙
a
=
a
⊙
a
¯
=
e
{\displaystyle a\in A\;:\quad \exists {\bar {a}}\in A\;\vert \quad {\bar {a}}\odot a=a\odot {\bar {a}}=e}
Un elemento simétrico
a
¯
{\displaystyle {\bar {a}}}
de
A
{\displaystyle A\,}
es simétrico por la derecha del elemento
a
{\displaystyle a\,}
y simétrico por la izquierda del elemento
a
{\displaystyle a\,}
. Donde e es el elemento neutro.
En la operación suma, el elemento simétrico, se suele denominas opuesto o inverso aditivo .
En la operación multiplicación, el elemento simétrico, se suele denominar inverso o inverso multiplicativo .
Sea A un conjunto no vacío y
⊙
{\displaystyle \odot }
una operación binaria:
⊙
:
A
×
A
⟶
A
(
a
,
b
)
⟼
c
=
a
⊙
b
{\displaystyle {\begin{array}{rccl}\odot :&A\times A&\longrightarrow &A\\&(a,b)&\longmapsto &c=a\odot b\end{array}}}
Diremos que
d
∈
A
{\displaystyle d\in A}
es elemento involutivo si:
d
⊙
d
=
d
{\displaystyle d\odot d=d}
El 0 es elemento involutivo respecto a la suma en el conjunto Z de los números enteros:
0
+
0
=
0
{\displaystyle 0+0=0}
el 0 y 1 son elementos involutivos respecto de la multiplicación en el conjunto Z de los enteros:
0
⋅
0
=
0
,
1
⋅
1
=
1
{\displaystyle 0\cdot 0=0\;,\quad 1\cdot 1=1}
Sea A un conjunto no vacío y
⊙
{\displaystyle \odot }
una operación binaria:
⊙
:
A
×
A
⟶
A
(
a
,
b
)
⟼
c
=
a
⊙
b
{\displaystyle {\begin{array}{rccl}\odot :&A\times A&\longrightarrow &A\\&(a,b)&\longmapsto &c=a\odot b\end{array}}}
Diremos que
s
∈
A
{\displaystyle s\in A}
es Elemento absorbente si:
∀
a
∈
A
:
∃
s
∈
A
|
s
⊙
a
=
a
⊙
s
=
s
{\displaystyle \forall a\in A\;:\quad \exists s\in A\;\vert \quad s\odot a=a\odot s=s}
Se denomina así al elemento s de A , tal que para todo a de A se cumple que operado s con a es igual que operas a con s y el resultado es s .
0 es elemento absorbente un sistema numérico multiplicativo.
∀
x
∈
R
,
∃
0
∈
R
:
0
⋅
x
=
x
⋅
0
=
0
{\displaystyle \forall x\in \mathbb {R} \;,\;\exists 0\in \mathbb {R} \;:\quad 0\cdot x=x\cdot 0=0}
El conjunto vacío Ø es elemento absorbente para la intersección definida en el conjunto de partes de U.
∀
A
⊆
U
,
∃
∅
⊆
U
:
∅
∩
A
=
A
∩
∅
=
∅
{\displaystyle \forall A\subseteq U\;,\;\exists \varnothing \subseteq U\;:\quad \varnothing \cap A=A\cap \varnothing =\varnothing }
El conjunto universal U es elemento absorbente para la unión definida en el conjunto de partes de U.
∀
A
⊆
U
,
∃
U
⊆
U
:
U
∪
A
=
A
∪
U
=
U
{\displaystyle \forall A\subseteq U\;,\;\exists U\subseteq U\;:\quad U\cup A=A\cup U=U}
Sea A un conjunto con una operación binaria
(
A
,
⊙
)
{\displaystyle (A,\odot )}
:
⊙
:
A
×
A
⟶
A
(
a
,
b
)
⟼
c
=
a
⊙
b
{\displaystyle {\begin{array}{rccl}\odot :&A\times A&\longrightarrow &A\\&(a,b)&\longmapsto &c=a\odot b\end{array}}}
por lo que cabe la ecuación:
∀
a
,
b
∈
A
,
∃
!
c
∈
A
:
a
⊙
b
=
c
{\displaystyle \forall a,b\in A\,,\quad \exists !c\in A\;:\quad a\odot b=c}
Si:
a
⊙
b
=
c
{\displaystyle a\odot b=c}
Si
(
A
,
⊙
)
{\displaystyle (A,\odot )}
admite elementos simétricos, se define:
a
⊙
b
⊙
b
¯
=
c
⊙
b
¯
{\displaystyle a\odot b\odot {\overline {b}}=c\odot {\overline {b}}}
Agrupando:
a
⊙
(
b
⊙
b
¯
)
=
c
⊙
b
¯
{\displaystyle a\odot (b\odot {\overline {b}})=c\odot {\overline {b}}}
donde e es el elemento neutro:
a
⊙
e
=
c
⊙
b
¯
{\displaystyle a\odot e=c\odot {\overline {b}}}
simplificando:
a
=
c
⊙
b
¯
{\displaystyle a=c\odot {\overline {b}}}
La operación simétrica seria
⊙
¯
{\displaystyle {\overline {\odot }}}
a
=
c
⊙
¯
b
{\displaystyle a=c\,{\overline {\odot }}\,b}
Que se definiria:
⊙
¯
:
A
×
A
⟶
A
(
c
,
b
)
⟼
a
=
c
⊙
¯
b
{\displaystyle {\begin{array}{rccl}{\overline {\odot }}:&A\times A&\longrightarrow &A\\&(c,b)&\longmapsto &a=c{\overline {\odot }}b\end{array}}}