Operaciones Binarias

Universidad
Facultad de Ciencias Prof. Adriana Albarracı́n
Industrial de
Santander Escuela de Matemáticas 21 de mayo de 2020
Álgebra Moderna I

Definición 1
Una operación binaria ? sobre un conjunto S, es una aplicación de
S×S →S
(a, b) 7→ ?((a, b)) := a ? b

Ejemplo 1:
R×R→R Z+ × Z+ → Z+
1. 3.
(a, b) 7→ +, ·((a, b)) := a + b, a · b (a, b) 7→ +, ·((a, b)) := a + b, a · b
C×C→C
2.
(a, b) 7→ +, ·((a, b)) := a + b, a · b

Una operación binaria ? sobre S es conmutativa si y sólo si a ? b = b ? a para todo a, b ∈ S.

Una operación binaria sobre un conjunto S es asociativo si (a ? b) ? c = a ? (b ? c), para todo
a, b, c ∈ S.
Ejemplo 2
Sea S cualquier conjunto y f, g : S → S funciones cualesquiera, tales que (f ◦ g)(x) = f (g(x))
para todo x ∈ S.
Sea ? una operación binaria sobre S y sea H un subconjunto de S, entonces H es cerrado bajo
? si ∀a, b ∈ H, se tiene que a ? b ∈ H.
Ejemplo 3
En (R, +) no induce una operación binaria sobre R×

Teorema 1
Sea S un conjunto, f, g y h funciones de S en S, entonces

f ◦ (g ◦ h) = (f ◦ g) ◦ h.

Dem: Sea x ∈ S, tal que

(f ◦ (g ◦ h))(x) = f ((g ◦ h)(x)) = f (g(h(x))) y ((f ◦ g) ◦ h)(x) = (f ◦ g)(h(x)) = f (g(h(x))).
A través de Tablas también se puede definir una operación binaria: Sea ? una operación binaria
sobre S = {a, b, c} ası́, i ? j = entrada en la i-ésima fila y la j-ésima columna de la tabla.

? a b c
a b c b
b a c b
c c b a
 Debe tenerse en cuentas las siguientes condiciones:

1. Exactamente un elemento es asignado a cada posible par ordenado de elementos de S.

2. Para cada par ordenado de elementos de S, el elemento asignado a éste está de nuevo en
S.

1. Escriba V o F según corresponda a cada proposición y justifique su respuesta.

a) En Z, consideremos las operaciones binarias, +, · usuales y sea H = {n2 : n ∈ Z+ }

entonces H es cerrado bajo la adición . (F )

b) En Z+ , sea a ? b = a/b entonces ? es una operación binaria sobre Z+ . (F )

c) En Q+ , sea a ? b = a/b entonces ? es una operación binaria sobre Q+ . (V )

d ) Sea F el conjunto de todas las funciones R → R con f, g ∈ F tales que f ? g = h donde

h(x) = f (x)/g(x), entonces ? es una operación binaria en F . (F )

e) Cada operación binaria definida sobre un conjunto que tiene exactamente un elemento es
conmutativo y asociativo. (V )

f ) Una operación binaria sobre un conjunto S asigna a lo más un elemento de S a cada par
ordenado de elementos de S. (V )

g) Una operación binaria sobre un conjunto S puede asignar más que un elemento de S a
algún par ordenado de elementos de S. (F )

2. ¿Cuántas operaciones binarias conmutativas diferentes pueden ser definidas sobre S?, Si #(S) :=
|S| = 2, 3 y si |S| = n?
Solución: Si S es un conjunto con n elementos, entonces una operación binaria conmutativa
está determinada por lo elementos en la tabla (encima de la diagonal principal), ası́ el número
2
de tales elementos es N = n 2+n , por lo tanto, si n = 2 ⇒ N = 3, en consecuencia el número
de operaciones binarias conmutativas diferentes es 23 = 8, si n = 3 ⇒ N = 6, el número de
operaciones binarias conmutativa diferentes es 36 = 729 y finalmente si |S| = n, el número de
n2 +n
operaciones binarias conmutativa diferentes es n 2 .

3. Sea S = Z+ , y se define ? por a ? b = ab , determine si ? es una operación binaria, si no lo es,

explique.

4. Demuestre o refute: Cada operación binaria sobre un conjunto que tiene 2 elementos es asocia-
tivo.
Solución:

? a b
a b a
b a a

Si ? fuera asociativa se cumplirı́a que: a ? a ? b = (a ? a) ? b = a ? (a ? b) pero (a ? a) ? b = b ? b = a

y a ? (a ? b) = a ? a = b.