SEMANA 03
OPERACIONES
BINARIAS
por TOMÁS GARCÍA
Prof. Tomás García S. X
OPERACIÓN BINARIA EN UN CONJUNTO
Dado un conjunto A , A , decimos que * una operación binaria en A si, y solo si
* es una función de la forma siguiente:
Una operación binaria (también llamada ley de composición interna ) asigna a cada
par ordenado a, b cuyas componentes pertenecen ambas al conjunto A , un tercer
elemento c , también contenido en A . Este elemento c es único para cada par a, b
determinado, lo cual se expresa simbólicamente de la siguiente manera:
a , b A xA ; ! c A / c a * b
Ejemplos:
a. La suma entre números naturales.
b. La multiplicación entre números racionales.
c. La operación * definida en : a * b a b ab
d. Dado el conjunto A 0;1; 2 y la operación :
0 1 2
0 0 2 0
1 2 0 1
2 0 1 2
Nota.- Por definición, la operación binaria * en A cumple la ley de CLAUSURA.
PROPIEDADES DE LAS OPERACIONES BINARIAS
Dado un conjunto A , A , y * una operación binaria en A . Dicha operación
puede tener las siguientes propiedades:
1) CONMUTATIVA
* es conmutativa si y solo si:
a, b A ; a * b b * a
2) ASOCIATIVA
* es asociativa si y solo si:
a , b, c A ; a * b * c a * b * c
1
Algebra x3
Prof. Tomás García S. X
3) EXISTENCIA DEL ELEMENTO NEUTRO
Existe elemento neutro en la operación * si y solo si:
e A / a A ; a * e e * a a
4) EXISTENCIA DEL ELEMENTO INVERSO
Para cada elemento a A , existe su respectivo elemento inverso de a , denotado
como a 1 si y solo si:
a A ; a1 A / a * a1 a1 * a e
e : Elemento neutro en la operación *
5) CANCELATIVA
* cumple la ley cancelativa si y solo si:
a, b, c A ; a * b a * c b c
TEOREMAS
1.- Dado un conjunto A , A , y * una operación binaria en A :
Si existe elemento neutro en *, entonces es único.
2.- Dado un conjunto A , A , y * una operación binaria asociativa en A :
Si para cada a A existe su respectivo inverso, entonces es único.
2
Algebra x3
Prof. Tomás García S. X
NOTA 1)
PROPIEDAD DISTRIBUTIVA DE LAS OPERACIONES BINARIAS
Dado un conjunto A , A , en el que se han definido dos operaciones binarias:
Se dice que la operación * es distributiva con respecto a la operación si se
cumple:
a * bc a * b a * c
ab * c a * c b * c
En el sistema de los números reales ; ; . la multiplicación es distributiva con
respecto a la adición.
Nota 2)
Un conjunto numérico en el que se han definido las operaciones de adición y
multiplicación, que satisface para ambas operaciones los leyes de clausura,
conmutativa, asociativa, elemento neutro e inverso y la distributividad de la
multiplicación respecto de la adición se le denomina CUERPO o CAMPO.
Son ejemplos de cuerpos: , , .
OPERADORES DEFINIDOS POR TABLAS
Dado un conjunto A , A , la operación binaria * en A se puede definir mediante
una tabla de doble entrada. Esto generalmente se aplica cuando el conjunto A es un
conjunto finito y sus elementos se distribuyen en los extremos de la tabla; es decir,
las primeras componentes de la operación en la vertical (columna de entrada) y las
segundas componentes en la horizontal (fila de entrada).
3
Algebra x3
Prof. Tomás García S. X
EJEMPLO:
Sea el conjunto A 1; 2;3; 4 en el cual se ha definido la operación binaria * según
la siguiente tabla:
Vemos que:
1*1=3;2*3=2;3*4=4;4*1= 2
PROPIEDADES
1) CONMUTATIVA
Criterio de la diagonal:
Se ordena la fila y la columna de entrada en el mismo orden y a partir del
vértice del operador en el extremo superior izquierdo.
Se traza la diagonal principal, desde el vértice del operador.
Se verifica que a ambos lados de la diagonal y en forma simétrica queden
elementos iguales.
Si en todos los casos los elementos son iguales la operación es conmutativa;
caso contrario, no es conmutativa.
Vemos en la tabla del ejemplo:
Se observa que hay simetría de elementos respecto a la diagonal principal. Luego, la
operación * es conmutativa.
2) ASOCIATIVA
Para determinar si la operación * es asociativa, se efectúan todas las evaluaciones
posibles. Si se encuentra una terna de elementos que no cumpla la asociatividad,
entonces la operación * no es asociativa.
4
Algebra x3
Prof. Tomás García S. X
3) EXISTENCIA DEL ELEMENTO NEUTRO
Se verifica que la operación sea conmutativa.
En el cuerpo de la tabla se buscan: una fila igual a la fila de entrada y una
columna igual a la columna de entrada. Donde se intercepten, se encontrará
el elemento neutro.
Vemos en la tabla del ejemplo:
Las filas y columnas especificadas se interceptan en el elemento “3”. Luego, el
elemento “3” es el elemento neutro en la operación * .
4) EXISTENCIA DEL ELEMENTO INVERSO
Se verifica que la operación sea conmutativa.
Se busca el elemento neutro.
Para cada elemento a A en la columna de entrada, en su respectiva
horizontal en el cuerpo de la tabla se busca el elemento neutro. El elemento
correspondiente en la fila de entrada será el inverso de a .
Vemos en la tabla del ejemplo, analizando en la columna de entrada:
Para el elemento “1”, se ubica el elemento neutro “3”, obteniéndose como
correspondiente elemento “1” de la fila de entrada, luego 1–1 = 1.
Para el elemento “2”, se ubica el elemento neutro “3”, obteniéndose como
correspondiente elemento “4” de la fila de entrada, luego 2–1 = 4.
Similarmente: 3–1 = 3, 4–1 = 2.
5
Algebra x3
