Relaciones Binarias
(Teoría)
Intuitivamente, una relación de un conjunto 𝐴 en un conjunto 𝐵 es una “regla” que asocia
a los elementos de 𝐴 con los elementos de 𝐵.
Por ejemplo, si consideramos los conjuntos:
𝐴 = {1,2,3,5} y 𝐵 = {1,2,3,10}
Podemos establecer una relación 𝑅 de 𝐴 en 𝐵 diciendo:
𝑥 ∈ 𝐴 está relacionado con 𝑦 ∈ 𝐵 si y solo si 𝑥 > 𝑦
Con esta relación tenemos que:
• 2 ∈ 𝐴 está relacionado con 1 ∈ 𝐵 porque 2 > 1
• 3 ∈ 𝐴 está relacionado con 1 ∈ 𝐵 porque 3 > 1
• 3 ∈ 𝐴 está relacionado con 2 ∈ 𝐵 porque 3 > 2
• 5 ∈ 𝐴 está relacionado con 1 ∈ 𝐵 porque 5 > 1
• 5 ∈ 𝐴 está relacionado con 2 ∈ 𝐵 porque 5 > 2
• 5 ∈ 𝐴 está relacionado con 3 ∈ 𝐵 porque 5 > 3
Podemos representar esta relación usando un diagrama sagital:
También podemos escribir esta relación usando pares ordenados:
𝑅 = {(2,1), (3,1), (3,2), (5,1), (5,2), (5,3)}
Esta última representación nos permite dar la definición formal de una relación de un
conjunto 𝐴 en un conjunto 𝐵.
Definición
Una relación (binaria) 𝑅 de un conjunto 𝐴 en un conjunto 𝐵 es cualquier subconjunto del
producto cartesiano 𝐴 × 𝐵; es decir 𝑅 ⊆ 𝐴 × 𝐵. El conjunto 𝐴 se llama conjunto de salida
(o de partida) y el conjunto 𝐵 se llama conjunto de llegada.
Si 𝐴 = 𝐵 se dice que 𝑅 es una relación binaria definida en 𝐴 (en este caso 𝑅 ⊆ 𝐴 × 𝐴).
Observación
Si (𝑎, 𝑏) ∈ 𝑅 escribimos 𝑎 𝑅 𝑏 (a está relacionado con b)
Si (𝑎, 𝑏) ∉ 𝑅 escribimos 𝑎 𝑅 𝑏 (a no está relacionado con b)
Si |𝐴| = 𝑚 y |𝐵| = 𝑛, hay 2𝑚𝑛 relaciones posibles de 𝐴 en 𝐵.
Ejemplos
(1) Sean los conjuntos 𝐴 = {1,2,3} y 𝐵 = {𝑎, 𝑏}, su producto cartesiano es:
𝐴 × 𝐵 = {(1, 𝑎), (1, 𝑏), (2, 𝑎), (2, 𝑏), (3, 𝑎), (3, 𝑏)}
Algunas relaciones de 𝐴 en 𝐵 son:
(a) 𝑅1 = ∅
(b) 𝑅2 = {(1, 𝑎), (2, 𝑎), (3, 𝑎)}
(c) 𝑅3 = {(2, 𝑏)}
(d) 𝑅4 = {(1, 𝑏), (2, 𝑏)}
(e) 𝑅5 = {(1, 𝑎), (1, 𝑏), (2, 𝑎), (2, 𝑏), (3, 𝑎), (3, 𝑏)}
(2) Sean 𝐴 = {1,2, … ,10} y 𝐵 = {−10, −9, −8, … ,8,9,10}. Hallemos, por extensión, las
siguientes relaciones:
(a) 𝑅 es la relación de 𝐴 en 𝐵 dada por:
𝑎 𝑅 𝑏 si y solamente si 𝑎 = 𝑏 2
Solución
Tenemos, por ejemplo:
1 𝑅(−1) porque 1 = (−1)2
1 𝑅 1 porque 1 = 12
4 𝑅(−2) porque 4 = (−2)2
Siguiendo de esta manera, obtenemos la relación:
𝑅 = {(1, −1), (1,1), (4, −2), (4,2), (9, −3), (9,3)}
(b) 𝑆 es la relación de 𝐴 en 𝐵 dada por:
𝑆 = {(𝑥, 𝑦) ∈ 𝐴 × 𝐵 ∶ 𝑥 − 𝑦 ≥ 18}
Solución
La relación 𝑆 es:
𝑆 = {(8, −10), (9, −9), (9, −10), (10, −8), (10, −9), (10, −10)}
Dominio y Rango de una Relación
Sean 𝑅 una relación de 𝐴 en 𝐵, entonces:
El dominio de 𝑅 es el conjunto formado por todos los elementos de 𝐴 que están
relacionados con algún elemento de 𝐵, es decir:
Dom(𝑅) = {𝑎 ∈ 𝐴 ∶ (𝑎, 𝑏) ∈ 𝑅, para algún 𝑏 ∈ 𝐵}
El rango (o imagen) de 𝑅 es el conjunto formado por todos los elementos de 𝐵 que están
relacionados con algún elemento de 𝐴, es decir:
Rgo(𝑅) = Im(𝑅) = {𝑏 ∈ 𝐵 ∶ (𝑎, 𝑏) ∈ 𝑅, para algún 𝑎 ∈ 𝐴}
Es importante observar que:
Dom(𝑅) ⊆ 𝐴 y Rgo(𝑅) ⊆ 𝐵
Ejemplo
Dados los conjuntos 𝐴 = {1,2, … ,10} y 𝐵 = {−10, −9, −8, … ,8,9,10}:
Para la relación 𝑅 de 𝐴 en 𝐵 dada por:
𝑅 = {(1, −1), (1,1), (4, −2), (4,2), (9, −3), (9,3)}
Se tiene que:
Dom(𝑅) = {1,4,9} y Rgo(𝑅) = {−1,1, −2,2, −3,3}
Para la relación 𝑆 de 𝐴 en 𝐵 dada por:
𝑆 = {(8, −10), (9, −9), (9, −10), (10, −8), (10, −9), (10, −10)}
Se tiene que:
Dom(𝑆) = {8,9,10} y Rgo(𝑅) = {−10, −9, −8}
Relación Inversa
Sean 𝑅 una relación de 𝐴 en 𝐵 (𝑅 ⊆ 𝐴 × 𝐵), la relación inversa de 𝑅, denotada por 𝑅 −1 es
el subconjunto de 𝐵 × 𝐴 definido por:
𝑅 −1 = {(𝑏, 𝑎) ∈ 𝐵 × 𝐴: (𝑎, 𝑏) ∈ 𝑅}
Por ejemplo, para los conjuntos 𝐴 = {1,2, … ,10} y 𝐵 = {−10, −9, −8, … ,8,9,10}:
Si 𝑅 es la relación de 𝐴 en 𝐵 dada por:
𝑅 = {(1, −1), (1,1), (4, −2), (4,2), (9, −3), (9,3)}
Se tiene que:
𝑅 −1 = {(−1,1), (1,1), (−2,4), (2,4), (−3,9), (3,9)}
Si 𝑆 es la relación de 𝐴 en 𝐵 dada por:
𝑆 = {(8, −10), (9, −9), (9, −10), (10, −8), (10, −9), (10, −10)}
Se tiene que:
𝑆 −1 = {(−10,8), (−9,9), (−10,9), (−8,10), (−9,10), (−10,10)}
Composición de Relaciones
Sean:
𝑅 una relación de 𝐴 en 𝐵 (𝑅 ⊆ 𝐴 × 𝐵).
𝑆 una relación de 𝐵 en 𝐶 (𝑆 ⊆ 𝐵 × 𝐶).
La composición de 𝑅 y 𝑆, denotada por 𝑆 ∘ 𝑅 es una relación de 𝐴 en 𝐶; es decir 𝑆 ∘ 𝑅 ⊆
𝐴 × 𝐶 definida por:
𝑆 ∘ 𝑅 = {(𝑎, 𝑐) ∈ 𝐴 × 𝐶: (𝑎, 𝑏) ∈ 𝑅 ∧ (𝑏, 𝑐) ∈ 𝑆, para algún 𝑏 ∈ 𝐵}
Es importante observar que, para poder realizar la composición 𝑆 ∘ 𝑅, el conjunto de
llegada de 𝑅, debe coincidir con el conjunto de partida de 𝑆.
Por ejemplo:
Sean 𝐴 = {𝑎, 𝑏, 𝑐} , 𝐵 = {1,2,3,4} , 𝐶 = {𝑝, 𝑞, 𝑟, 𝑠} y sean:
𝑅 la relación de 𝐴 en 𝐵 (𝑅 ⊆ 𝐴 × 𝐵) dada por:
𝑅 = {(𝑎, 1), (𝑎, 2), (𝑏, 3)}
𝑆 la relación de 𝐵 en 𝐶 (𝑆 ⊆ 𝐵 × 𝐶) dada por:
𝑆 = {(2, 𝑟), (3, 𝑞), (3, 𝑠)}
Para hallar la relación compuesta 𝑆 ∘ 𝑅, comenzamos con cada par ordenado de la
relación 𝑅:
Para el par (𝑎, 𝟏):
Observamos que la segunda componente es 1. Buscamos en 𝑆 si hay algún par ordenado
que comience en 1. Como no hay ninguno, no se hace nada.
Para el par (𝑎, 𝟐):
Observamos que la segunda componente es 2. Buscamos en 𝑆 si hay algún par ordenado
que comience en 2. Tenemos el par (𝟐, 𝑟), entonces en 𝑆 ∘ 𝑅 tendremos el par (𝑎, 𝑟).
Para el par (𝑏, 𝟑):
Observamos que la segunda componente es 3. Buscamos en 𝑆 si hay algún par ordenado
que comience en 3. Tenemos los pares (𝟑, 𝑞) y (𝟑, 𝑠), entonces en 𝑆 ∘ 𝑅 tendremos los
pares (𝑏, 𝑞) y (𝑏, 𝑠).
Así, la relación 𝑆 ∘ 𝑅 sería:
𝑆 ∘ 𝑅 = {(𝑎, 𝑟), (𝑏, 𝑞), (𝑏, 𝑠)}
Gráficamente:
Ejemplo
Sea 𝐴 = {0,1,2,3,4,5,6,7,8,9,10}. Sean 𝑅 y 𝑆 las relaciones definidas en 𝐴 por:
𝑅 = {(2,5), (3,4), (6,2), (3,0), (2,7)}
𝑆 = {(4,8), (5,3), (0,9), (2,2), (7,4), (5,10)}
Entonces se tiene (verifícalo):
𝑆 ∘ 𝑅 = {(2,3), (2,10), (3,8), (6,2), (3,9), (2,4)}
𝑅 ∘ 𝑆 = {(5,4), (5,0), (2,5), (2,7)}
Observación
El ejemplo anterior nos muestra que, aunque las relaciones 𝑆 ∘ 𝑅 y 𝑅 ∘ 𝑆 estén definidas,
se tiene que:
𝑆∘𝑅 ≠𝑅∘𝑆
Propiedades
Sean 𝐴, 𝐵, 𝐶 y 𝐷 conjuntos, y sean 𝑅 una relación de 𝐴 en 𝐵 (𝑅 ⊆ 𝐴 × 𝐵), 𝑆 una relación
de 𝐵 en 𝐶 (𝑆 ⊆ 𝐵 × 𝐶) y 𝑇 una relación de 𝐶 en 𝐷 (𝑇 ⊆ 𝐶 × 𝐷), entonces se verifica que:
(1) Asociatividad
𝑇 ∘ (𝑆 ∘ 𝑅) = (𝑇 ∘ 𝑆) ∘ 𝑅
(2) Composición e Inversas
(𝑆 ∘ 𝑅)−1 = 𝑅 −1 ∘ 𝑆 −1
Ejemplo
Sean 𝐴 = {1,2,3,4}, 𝐵 = {2,4,6,8} y 𝐶 = {𝑎, 𝑏, 𝑐}. Sean:
𝑅 = {(1,2), (1,6), (2,4), (3,6), (4,2)} una relación de 𝐴 en 𝐵
𝑆 = {(2, 𝑏), (4, 𝑎), (4, 𝑐), (8, 𝑎)} una relación de 𝐵 en 𝐶
Entonces:
𝑆 ∘ 𝑅 = {(1, 𝑏), (2, 𝑎), (2, 𝑐), (4, 𝑏)}
(𝑆 ∘ 𝑅)−1 = {(𝑏, 1), (𝑎, 2), (𝑐, 2), (𝑏, 4)}
𝑅 −1 = {(2,1), (6,1), (4,2), (6,3), (2,4)}
𝑆 −1 = {(𝑏, 2), (𝑎, 4), (𝑐, 4), (𝑎, 8)}
𝑅 −1 ∘ 𝑆 −1 = {(𝑏, 1), (𝑏, 4), (𝑎, 2), (𝑐, 2)} = (𝑆 ∘ 𝑅)−1
Relaciones
(Práctica)
(1) Si 𝐴 = {1,2,3} y 𝐵 = {2,4,5}, da ejemplos de:
(a) Tres relaciones no vacías de 𝐴 en 𝐵.
(b) Tres relaciones binarias no vacías en 𝐴.
(2) Sean 𝐴 y 𝐵 conjuntos tales que |𝐴| = 5 y |𝐵| = 7. Determina:
(a) El número de relaciones de 𝐴 en 𝐵.
(b) El número de relaciones binarias en 𝐴.
(c) El número de relaciones binarias en 𝐵.
(3) Para 𝐴 = {1,2,3,4}, sean 𝑅 y 𝑆 las relaciones sobre 𝐴 definidas por
𝑅 = {(1,2), (1,3), (2,4), (4,4)} y 𝑆 = {(1,1)(1,2), (1,3), (2,3), (2,4)}
Determina: 𝑅 −1, 𝑆 −1 , 𝑅 ∘ 𝑆 , 𝑆 ∘ 𝑅, 𝑅 ∘ 𝑅 , 𝑆 ∘ 𝑆, 𝑅 ∪ 𝑆 y 𝑅 ∩ 𝑆.
(4) Sean 𝐴 = {1,2,3,4,5} , 𝐵 = {1,4,6,10,16} , 𝐶 = {12 ,2,3,5,8,10} y 𝑅 y 𝑆 las relaciones:
𝑅 ⊆ 𝐴 × 𝐵 : 𝑥𝑅𝑦 si y solamente si 𝑦 = 𝑥 2
𝑆 ⊆ 𝐵 × 𝐶 : 𝑎𝑆𝑏 si y solamente si 𝑏 = 𝑎2
Halla:
(a) 𝑅 y 𝑆 por extensión y sus respectivos dominios.
(b) 𝑆 ∘ 𝑅 y 𝑅 −1 ∘ 𝑆 −1 .
(5) Sean 𝐴 = {4,7,9} , 𝐵 = {0,1,2,3} y 𝑅 la relación de 𝐴 en 𝐵 definida por:
𝑅 = {(𝑥, 𝑦) ∈ 𝐴 × 𝐵 ∶ 𝑥 − 𝑦 es primo}
Determina, por extensión, a los conjuntos 𝑅, Dom(𝑅) y Rgo(𝑅).
(6) Sean 𝑅 y 𝑆 relaciones binarias en 𝐴 = {𝑝, 𝑞, 𝑟}, definidas como sigue:
𝑅 = {(𝑝, 𝑞), (𝑞, 𝑞), (𝑟, 𝑝)} y 𝑆 = {(𝑞, 𝑝)(𝑟, 𝑝), (𝑟, 𝑟)}
Halla: 𝑅 ∘ 𝑆 , 𝑆 ∘ 𝑅 , 𝑅 ∘ 𝑅 y 𝑆 ∘ 𝑆.
(7) Sean 𝑋 = {−1,0,1,2} , 𝑌 = {−3,2,4,5} y 𝑅 y 𝑆 las relaciones:
𝑅 ⊆ 𝑋 × 𝑌 : (𝑥, 𝑦) ∈ 𝑅 si y solamente si 𝑥 + 𝑦 es par
𝑆 ⊆ 𝑌 × 𝑋 : (𝑥, 𝑦) ∈ 𝑆 si y solamente si 𝑥 − 𝑦 es impar
Halla: 𝑆 ∘ 𝑅 y 𝑅 −1 ∘ 𝑆 −1
(8) 𝑅 = {(1,1), (1,2), (2,3), (3,4), (4,4)} es una relación binaria en 𝐴 = {1,2,3,4}. Halla
dos relaciones 𝑆 y 𝑇 tales que 𝑆 ≠ 𝑇 y 𝑅 ∘ 𝑆 = 𝑅 ∘ 𝑇 = {(1,1), (1,2), (1,4)}
(9) Sea 𝑋 = {1,2}. En 𝒫(𝑋) se define la relación 𝑅 por:
𝐴 𝑅 𝐵 si y solamente si 𝐴 ⊆ 𝐵
Halla, por extensión, los conjuntos 𝑅, 𝑅 −1, 𝑅 ∘ 𝑅 y 𝑅 −1 ∘ 𝑅 −1.
(10) Sea 𝐴 = {4,5,6}. En 𝐴 × 𝐴 se define la relación 𝑅 por:
(𝑎, 𝑏) 𝑅 (𝑐, 𝑑) si y solamente si 𝑎 − 𝑏 = 𝑐 − 𝑑
Halla, por extensión, el conjunto 𝑅.
