1.

4 Operaciones Binarias 1

0.1 Operaciones Binarias

Definición 0.1 Sea S un conjunto no vacío. Una operación binaria en S es una
regla que asigna a cada par ordenado (a, b) de elementos de S, un elemento a ∗ b del
conjunto S.

∗:S×S → S
(a, b) → a∗b

Observación 0.1 Se desprende de la definición anterior que “ ∗ ” no es una op-

eración binaria en S si:

(a) Existen a, b ∈ S tal que a ∗ b no está definida.

(b) Existen a, b ∈ S tal que a ∗ b ∈

/ S.

(c) Existen a, b ∈ S tal que a ∗ b no es único.

Ejemplo 0.1 Determine cuáles de las siguientes son operaciones binarias en S.

a
(1) a ∗ b = , a, b ∈ S = R.
b
(2) a ∗ b = a − b, a, b ∈ S = Z+ .

(3) a ∗ b = c, donde c es tal que c2 = a2 + b2 , a, b ∈ S = R.

(4) a ∗ b = a ∪ b, a, b ∈ S = P (E), E es un conjunto no vacío.

Solución

La regla dada en (1) no es una operación binaria pues existen a = 2, b = 0 en S = R

2
tal que a ∗ b = 2 ∗ 0 = no está definido (la división entre 0 es imposible).
0
La regla en (2) no es una operación binaria en S = Z+ porque hay elementos a = 2,
b = 3 de S = Z+ tales que a ∗ b = 2 ∗ 3 = 2 − 3 = −1 ∈
/ S = Z+ .
La regla en (3) tampoco es una operación binaria en S = R ya que hay a = 3,
b = 4 ∈ S = R tal que a ∗ b = 3 ∗ 4 no es único. Como 32 + 42 = (±5)2 se tiene que
3 ∗ 4 = 5 y 3 ∗ 4 = −5.
La regla dada en (4) si es una operación binaria pues a cada par ordenado (a, b) de
elementos de S = P (E), le asigna un elemento a ∗ b = a ∪ b de S = P (E).

Definición 0.2 Una operación binaria “ ∗ ”, definida en un conjunto S, se dice que

es conmutativa si, para cualesquiera elementos a y b de S, se verifica que a∗b = b∗a.
2 1.4 Operaciones Binarias

Se deduce de la definición precedente que una operación “ ∗ ” en un conjunto S no

es conmutativa si hay por lo menos un par de elementos a, b ∈ S tal que a ∗ b ̸= b ∗ a.

Ejemplo 0.2 Cuales de las siguientes operaciones son conmutativas?.

(a) S = P (E); x ∗ y = x ∪ y (aquí E es cualquier conjunto diferente de vacío).

(b) S = Z; x ∗ y = x − y.

(c) S = {1, −1, i, −i}; x ∗ y = xy.

(d) S = el conjunto de los enteros negativos; x ∗ y = x + y.

Solución

Las operaciones en (a), (c) y (d) son conmutativas mientras que la del apartado (b)
no pues hay elementos 2, 4 ∈ S = Z tales que 2 ∗ 4 ̸= 4 ∗ 2.

Definición 0.3 Una operación binaria “ ∗ ” en un conjunto S es asociativa si se

cumple x ∗ (y ∗ z) = (x ∗ y) ∗ z para todo x, y, z ∈ S.

Ejemplo 0.3 Determine si las siguientes operaciones son asociativas.

(a) S = {a, b, c, d}; y la operación esta dada por la tabla

∗ a b c d
a a b c d
b b a c d
c c d a b
d d c b a

(b) S = R; x ∗ y = x − y.

(c) S = {a + bi : a, b ∈ Z}; x ∗ y = xy.

(d) S = R; x ∗ y = x + 2y.

Solución

Las operaciones binarias de los apartados (a), (b) y (d) no son asociativas. En el
primer caso pues hay elementos b, c y d de S tales que (b ∗ c) ∗ d = b ̸= a = b ∗ (c ∗ d);
en el segundo existen 1, 2, 3 ∈ R tales que (1 ∗ 2) ∗ 3 = (−1) ∗ 3 = −4, mientras
que 1 ∗ (2 ∗ 3) = 1 ∗ (−1) = 2, y en el último para x = 1, y = 2, z = 3 tenemos
(1 ∗ 2) ∗ 3 = 5 ∗ 3 = 11, mientras que 1 ∗ (2 ∗ 3) = 1 ∗ 8 = 17. La operación del
apartado (c) si es asociativa.
1.4 Operaciones Binarias 3

Definición 0.4 Sea S un conjunto que tiene una operación binaria “ ∗ ”. Un ele-
mento e ∈ S se llama elemento identidad (o elemento neutro) si e ∗ x = x y x ∗ e = x
para cada x ∈ S.

Ejemplo 0.4 En los siguientes casos determine si S tiene un elemento identidad

con respecto a la operación binaria “ ∗ ” dada.

(a) S = R − {1}; x ∗ y = x + y − xy.

(b) S = P (E) donde E es un conjunto no vacío; x ∗ y = x △ y(= x ∪ y − x ∩ y).

(c) S = Z; x ∗ y = x − y.

Solución

(a) El elemento identidad es el cero e = 0 ya que

x ∗ 0 = x + 0 − x · 0 = x y 0 ∗ x = 0 + x − 0 · x = x.

Obsérvese que x ∗ y ̸= 1 para todo x, y ∈ S. Para demostrarlo supongamos que

x ∗ y = 1 para ciertos x, y ∈ S, entonces

x + y − xy = 1
y − xy = 1 − x
y(1 − x) = 1 − x
1−x
y = , pues 1 − x ̸= 0
1−x
y = 1(⇒⇐), pues y ̸= 1.

(b) El elemento identidad es e = ∅.

(c) No tiene elemento neutro. En efecto, supongamos que e ∈ Z es un elemento

neutro, entonces para cada x ∈ Z se cumple

e∗x=x y x∗e=x (1)

Si en particular, se toma x = 1 en la segunda ecuación en (1.2) se obtiene

1 ∗ e = 1 y como 1 ∗ e = 1 − e, según la definición de la operación tenemos que
1 = 1 − e, de donde e = 0.
De otro lado, si se considera x = 1 en la primera ecuación de (1.2) se obtiene
e ∗ 1 = 1 y teniendo en cuenta que e = 0 tendríamos

1 = e ∗ 1 = 0 ∗ 1 = 0 − 1 = −1(⇒⇐)

Por lo tanto, no existe elemento neutro.

4 1.4 Operaciones Binarias

Teorema 0.1 Un conjunto puede tener a lo sumo un elemento identidad con re-
specto a una operación binaria.

Prueba

Supongamos que S tiene dos elementos identidad, digamos e y e′ , con respecto a

una operación binaria “ ∗ ”. Entonces se cumple para toda x ∈ S,

e∗x=x y x∗e=x (2)

asimismo,
e′ ∗ x = x y x ∗ e′ = x. (3)

Considerando x = e′ en la primera ecuación de (1.3) y x = e en la segunda ecuación

en (1.4) obtenemos e ∗ e′ = e′ y e ∗ e′ = e de donde e = e′ .

Definición 0.5 Sea “ ∗ ” una operación binaria en un conjunto S con elemento

neutro e. Se dice que y ∈ S es el inverso de x ∈ S si x ∗ y = y ∗ x = e.

Ejemplo 0.5 Considérese el conjunto S = P (E) donde E = {0, 1} y la operación

binaria definida mediante la regla x ∗ y = x ∩ y. Halle

Solución

Dado que S = P (E) = {∅, {0}, {1}, E} podemos representar a la operación mediante
la siguiente tabla
∗ ∅ {0} {1} E
∅ ∅ ∅ ∅ ∅
{0} ∅ {0} ∅ {0}
{1} ∅ ∅ {1} {1}
E ∅ {0} {1} E
En ella observamos que el elemento neutro es e = E, esto pues para toda x ∈ S

e∗x=x y x∗e=x

De otro lado, el único elemento de S que posee inverso es e y éste es y = e ya que

E ∗ E = E ∩ E = E.

A diferencia de lo que ocurre con el elemento neutro los inversos no son siempre
únicos.
1.4 Operaciones Binarias 5

Ejemplo 0.6 Considérese el conjunto S = {a, b, c, d} y la operación definida por la

tabla
∗ a b c d
a a b c d
b b a a a
c c a a d
d d b c d

El elemento identidad es e = a pues,


a∗a=a∗a=a 



b∗a=a∗b=b 
x ∗ a = a ∗ x = x ∀x ∈ S.
c∗a=a∗c=c 




d∗a=a∗d=d

Además, b ∗ b = a y b ∗ c = c ∗ b = a; así, pues, b tiene dos inversos b y c. Nótese que

d no es un inverso de b porque b ∗ d = a pero d ∗ b = b ̸= a.
Obsérvese también que “ ∗ ” no es asociativa como el siguiente contraejemplo lo
demuestra (b∗c)∗d = a∗d = d y b∗(c∗d) = b∗d = a por lo que (b∗c)∗d ̸= b∗(c∗d).

Teorema 0.2 Dado un conjunto S con una operación binaria asociativa “ ∗ ” y con
elemento neutro e. Si x ∈ S tiene un inverso, éste es único.

Prueba

Supongamos que y ∈ S y y ′ ∈ S son inversos de x, entonces

x∗y =e y y∗x=e (4)

y también
x ∗ y ′ = e y y ′ ∗ x = e. (5)

Queremos probar que y = y ′ .

En efecto, de las primeras ecuaciones en (1.5) y (1.6) tenemos

x ∗ y = x ∗ y′
y ∗ (x ∗ y) = y ∗ (x ∗ y ′ )
(y ∗ x) ∗ y = (y ∗ x) ∗ y ′ , propiedad asociativa de la operación “ ∗ ”
e ∗ y = e ∗ y ′ , por la segunda ecuación en (1.5)
y = y ′ , pues e es elemento identidad .
6 1.4 Operaciones Binarias

Definición 0.6 Sean “∗” una operación binaria en un conjunto S y A ⊆ S, decimos

que A es cerrado con respecto a (o que es cerrado bajo) “ ∗ ” si a ∗ b ∈ A para todo
a, b ∈ A.

En tal caso “ ∗ ” subordina una operación binaria en A, que esta definida por la
regla x ◦ y = x ∗ y, para x, y ∈ A.

Ejemplo 0.7 Sea S = Z y x ∗ y = x − y para todo x, y ∈ Z. En cada uno de los

siguientes casos, determine si A ⊆ S es cerrado bajo “ ∗ ” .

(i) A = Z.

(ii) A = {x ∈ Z : x ≥ 0}.

(iii) A = {2n : n ∈ Z}.

(iv) A = {2n + 1 : n ∈ Z}.

(v) A = {−1, 0, 1}.

Solución

(i) Es claro que A es cerrado con respecto a “ ∗ ”.

(ii) A no es cerrado bajo “∗” pues para 1, 2 ∈ A se tiene que 1∗2 = 1−2 = −1 ∈
/ A.

(iii) Sean x, y ∈ A de manera que x = 2n y y = 2k para ciertos n, k ∈ Z, entonces

x ∗ y = x − y = 2n − 2k = 2(n − k). Como n − k ∈ Z tenemos que x ∗ y ∈ A.
Por lo tanto, A es cerrado bajo “ ∗ ”.

(iv) A no es cerrado bajo “ ∗ ” pues para 1, 3 ∈ A tenemos 1 ∗ 3 = 1 − 3 = −2 ∈

/A
(la ecuación −2 = 2n + 1 no tiene solución en Z).

(v) A no es cerrado bajo “ ∗ ” ya que −1, 1 ∈ A, pero −1 ∗ 1 = −1 − 1 = −2 ∈

/ A.

Definición 0.7 Sean “ ∗ ” una operación binaria en un conjunto S y “ ∼ ” una

relación de equivalencia definida también sobre S. Se dice que “ ∗ ” es compatible
con “ ∼ ” (o estable para la relación de equivalencia “ ∼ ”) cuando

x ∼ y y x′ ∼ y ′ implica x ∗ x′ ∼ y ∗ y ′ .

Dibujo
En este caso la operación “ ∗ ” induce una operación binaria (que se representará
con el mismo signo) en el conjunto cociente S/ ∼ mediante la siguiente regla:
1.4 Operaciones Binarias 7

(1) Se eligen a ∈ [x], b ∈ [y]( usualmente se toma a = x y b = y) y se calcula a ∗ b.

(2) Se halla la clase [z] tal que a ∗ b ∈ [z].

(3) [x] ∗ [y] = [z].

Debido a que la operación binaria es compatible con la relación de equivalencia, esta

operacion entre clases es independiente de los elementos particulares elegidos y por
tanto esta bien definida.

Ejemplo 0.8 Demuestre que la multiplicación ordinaria en Z es compatible con la

relación “ congruencia módulo 5 ”

a ≡ b(mod 5) si y sólo si ∃k ∈ Z/a − b = 5k.

Solución

Demostramos que a ≡ b(mod 5) y c ≡ d(mod 5) implica ac ≡ bd(mod 5).

En efecto, a ≡ b(mod 5) y c ≡ d(mod 5) significan que para ciertos k, r ∈ Z se
cumple
a − b = 5k y c − d = 5r.

Si multiplicamos la primera ecuación por el entero c, la segunda por el entero b y

luego sumamos, obtenemos

ac − bd = 5kc + 5rb = 5(kc + rb).

Como kc + rb ∈ Z se deduce que ac ≡ bd(mod 5).

Puesto que el producto común es compatible con la congruencia módulo 5, la primera

subordina una operación binaria en Z5 = Z/ ≡= {[0], [1], [2], [3], [4]}. Se muestra tal
operación en la siguiente tabla

[0] [1] [2] [3] [4]

[0] [0] [0] [0] [0] [0]
[1] [0] [1] [2] [3] [4]
[2] [0] [2] [4] [1] [3]
[3] [0] [3] [1] [4] [2]
[4] [0] [4] [3] [2] [1]

Ilustramos el cálculo de [3] ∗ [4]: elegimos a = 3 ∈ 3 y b = 4 ∈ [4] y calculamos a ∗ b =

3 · 4 = 12. A continuación buascamos la clase [z] tal que 12 ∈ [z]. Por el algoritmo
8 1.4 Operaciones Binarias

de la división tenemos 12 = 5(2) + 2 (0 ≤ 2 < 5), de donde 12 − 2 = 5(2), esto

quiere decir que 12 ≡ 2( mod 5) por lo que 12 ∈ [2]. Asi, [z] = [2]. En consecuencia,
[3][4] = [2](usamos la yuxtaposición aquí porque es la que se usa para denotar la
multiplicación de números).
Prescindiendo de los corchetes podemos escribir la tabla anterior como sigue

0 1 2 3 4
0 0 0 0 0 0
1 0 1 2 3 4
2 0 2 4 1 3
3 0 3 1 4 2
4 0 4 3 2 1

Notemos que A = {1, 2, 3, 4} ⊆ Z5 es cerrado con respecto a la operación binaria de

Z5 como puede observarse en la tabla anterior, entonces ésta induce una operación
en A que se muestra en la tabla siguiente

◦ 1 2 3 4
1 1 2 3 4
2 2 4 1 3
3 3 1 4 2
4 4 3 2 1

Así, la regla x ◦ y = x ∗ y define una operación binaria en el conjunto A.

Ejemplo 0.9 Considérese en el conjunto de los números reales R la operación x ∗

y = xy (producto común) y también la relación

x ∼ y si y sólo si sign(x) = sign(y)




 1, si x > 0
donde sign(x) = 0 si x = 0


 −1, si x < 0

(a) Pruebe que “ ∼ ” es una relación de equivalencia.

(b) Halle R/ ∼.

(c) Demuestre que “ ∗ ” es compatible con “ ∼ ”.

(d) Muestre la operación binaria [x] ∗ [y] = [x ∗ y], [x], [y] ∈ R/ ∼ en una tabla.
1.4 Operaciones Binarias 9

Solución

(a) Es trivial.

(b) Según la definición de clase de equivalencia tenemos

[−1] = {x ∈ R : x ∼ −1} = {x ∈ R : sign(x) = sign(−1)}

= {x ∈ R : sign(x) = −1}
= {x ∈ R : x < 0}
= (−∞, 0).

[0] = {x ∈ R : x ∼ 0} = {x ∈ R : sign(x) = sign(0)}

= {x ∈ R : sign(x) = 0}
= {x ∈ R : x = 0}
= {0}.

[1] = {x ∈ R : x ∼ 1} = {x ∈ R : sign(x) = sign(1)}

= {x ∈ R : sign(x) = 1}
= {x ∈ R : x > 0}
= (0, +∞).

Por la ley de tricotomía concluimos que el conjunto cociente es

R/ ∼= {[−1], [0], [1]} = {(−∞, 0), {0}, (0, +∞)}.

(c) Primeramente comprobemos que sign(xy) = sign(x)sign(y) para cualesquiera

x, y ∈ R.
En efecto, si xy = 0 entonces x = 0 o y = 0, luego sign(xy) = 0 = sign(x)sign(y).
Si xy > 0 entonces x > 0 y y > 0 o bien x < 0 y y < 0. En el primer caso
tenemos sign(xy) = 1 = 1 · 1 = sign(x)sign(y), mientras que en el segundo
caso sign(xy) = 1 = (−1)(−1) = sign(x)sign(y). El caso restante xy < 0 se
demuestra de manera analoga.
Estamos ahora en condiciones de dar solución al apartado (c).

a ∼ b y c ∼ d ⇒ sign(a) = sign(b) y sign(c) = sign(d)

⇒ sign(a)sign(c) = sign(b)sign(d)
⇒ sign(ac) = sign(bd)
⇒ ac ∼ bd
⇒ a ∗ c ∼ b ∗ d.
10 1.4 Operaciones Binarias

(d) La tabla solicitada es la siguiente

∗ [−1] [0] [1]

[−1] [1] [0] [−1]
[0] [0] [0] [0]
[1] [−1] [0] [1]

Ejemplo 0.10 Demuestre que la operación binaria definida mediante la siguiente

tabla en el conjunto S = {a, b, c, d} no es compatible para la relación de equivalencia

∼= {(a, a), (a, c), (c, a), (c, c), (b, b), (b, d), (d, b), (d, d)}.

∗ a b c d
a a b c d
b b c d b
c c d a b
d d b b c

Solución

La operación “ ∗ ” no es compatible con la relación “ ∼ ” pues existen elementos b,

d en S tales que b ∼ b y b ∼ d pero b ∗ b = c  b = b ∗ d.
Notemos que en este caso la regla [x] ∗ [y] = [x ∗ y] no define una operación binaria
sobre el conjunto cociente S/ ∼= {[a], [b]} esto pues [b] ∗ [b] = [b ∗ b] = [c], pero
si mantenemos el representante de la primera clase y variamos el de la segunda
obtenemos [b] ∗ [b] = [b ∗ d] = [b] y es claro que los resultados no son los mismos.

Definición 0.8 Sean S y S ′ dos conjuntos. En S se definen las operaciones binarias

+, × mientras que en S ′ se definen las operaciones binarias +′ , ×′ . Entonces decimos
que S y S ′ son isomorfos (con respecto a las operaciones definidas en ellos) si

(1) Existe un mapeo uno a uno ϕ de S sobre S ′ .

(2) ϕ(x + y) = ϕ(x) +′ ϕ(y) para cada x, y ∈ S.

(3) ϕ(x × y) = ϕ(x) ×′ ϕ(y) para cada x, y ∈ S.

A la función ϕ se le llama isomorfismo.

1.4 Operaciones Binarias 11

Ejemplo 0.11 Sean los conjuntos S = {1, 2, 3, 4} y S ′ = {p, q, r, s}. Defínanse en

los conjuntos S y S ′ las operaciones binarias + y +′ por las siguientes tablas:

+ 1 2 3 4 +′ p q r s
1 1 2 3 4 p q r s p
2 2 4 1 3 q r s p q
3 3 1 4 2 r s p q r
4 4 3 2 1 s p q r s

Compruebe que el mapeo ϕ : S → S ′ dado por ϕ(1) = s, ϕ(2) = p, ϕ(3) = r, ϕ(4) = q

es un isomorfismo entre S y S ′ .

Solución

(1) Es claro que ϕ es una biyección.

(2) Debemos verificar que ϕ(x + y) = ϕ(x) +′ ϕ(y) para todo x, y ∈ A.

En efecto,
}
ϕ(1 + 1) = ϕ(1) = s
′ ′
∴ ϕ(1 + 1) = ϕ(1) +′ ϕ(1)
ϕ(1) + ϕ(1) = s + s = s
}
ϕ(1 + 2) = ϕ(2) = p
′ ′
∴ ϕ(1 + 2) = ϕ(1) +′ ϕ(2)
ϕ(1) + ϕ(2) = s + p = p
y así sucesivamente (en total son 16 casos, hemos comprobado solo 2).

Observación 0.2 Descubiertas ciertas propiedades de un sistema podemos sin más

trasladarlas como propiedades a cualquier otro sistema isomorfo con él. Por ejemplo,
en el sistema (S, +) la operación binaria “+” es conmutativa, asociativa, 1 ∈ S es el
elmento identidad y todo elemento de S tiene inverso, entonces en el sistema (S ′ , +′ )
la operación binaria“ +′ ” también será conmutativa, asociativa, ϕ(1) = s ∈ S ′ será
el elemento identidad y todo elemento de S ′ tendrá inverso.