RELACIÓN BINARIA

UNIDAD 1
Par ordenado
Su representación general es:
Para todo par ordenado se cumple que:
• Dos pares ordenados son iguales si y
solo si sus respectivos componentes
son iguales.
(a; b) = (c; d) ↔ a = c b=d
• Dos pares ordenados son diferentes si
y solo si sus primeras y/o segundas
componentes son diferentes.
(a; b) ≠ (c; d) ↔ a ≠ c b ≠ d
Producto cartesiano
Sean dos conjuntos A y B (no vacíos) se
define el producto cartesiano de A por B
como el conjunto formado por todos los
pares ordenados cuya primera
componente pertenece al conjunto A y la
segunda componente pertenece al
conjunto B.
Es decir:
A x B = {(a; b) / a є A b є B}
Propiedades:
• El producto cartesiano no cumple con
la propiedad conmutativa; es decir:
AxB ≠BxA
• El número de elementos del producto
cartesiano está dado por:
n(A x B) = n(A) x n(B)
Representación gráfica de un producto cartesiano
Dados los conjuntos A = {2; 4; 6} y B = {1; 3}, el producto cartesiano A x B es:
A x B = {(2; 1), (2; 3), (4; 1), (4; 3), (6; 1), (6; 3)}

Diagrama sagital Diagrama cartesiano

AxB
A B B
3
2. .1
4.
1
6. .3
2 4 6 A

Diagrama de tablas Diagrama del árbol

1 (2; 1)
A x B 1 3 2
3 (2; 3)
2 (2; 1) (2; 3) 1 (4; 1)
4
4 (4; 1) (4; 3) 3 (4; 3)
6 (6; 1) (6; 3) 1 (6; 1)
6
3 (6; 3)
 Relación binaria

Sean los conjunto no vacíos A y B, se Ejemplo:

llama relación binaria de A en B a un Dados los conjuntos:
subconjunto «R» del producto A = {7; 8; 9} y B = {5; 6; 7}
Determina la relación R: A → B definida
cartesiano A x B, cuyos pares
por: R = {(a; b) є A x B / a – 2 < b}
ordenados cumplen con una
condición llamada regla de Solución:
correspondencia. Empleamos el diagrama sagital para
establecer la relación (a – 2 < b).
Se denota de la siguiente manera:
R
R = {(a; b) є A x B / a R b} A B

Se lee: «R» es una relación de A en B. 7. .5

Donde: 8. .6
9. .7
A: conjunto de partida
B: conjunto de llegada
Luego:
R : regla de correspondencia
R = {(7; 6), (7; 7), (8; 7)}
 Dominio y rango de una relación binaria

• El dominio de una relación es Ejemplo:

Dados los conjuntos: A = {2; 4; 6} y
el conjunto formado por todas
B = {3; 5; 6}. Determina el dominio y
las primeras componentes de rango de la relación R: A → B definida
los pares ordenados de una por: R = {(a; b) є A x B / a = b + 1}.
relación.
Solución:
Empleamos el diagrama cartesiano para
Dom(R) = {a / (a; b) є R} establecer la relación (a = b + 1).
B
• El rango de una relación es el 6
conjunto formado por todas 5
3
las segundas componentes de
los pares ordenados de una 2 4 6 A
relación.
R = {(4; 3), (6; 5)}
Dom(R) = {4; 6}
Ran(R) = {b / (a; b) є R} Ran(R) = {3; 5}
 Relación en A

Dado el conjunto no vacíos A, se dice Propiedades

que R es una relación en A, si y
solamente si R ⊂ A x A, es decir: I. Reflexiva:

R = {(a; b) є A x A / a R b}
II. Simétrica:
Ejemplo:
Sea el conjunto A = {3; 4; 5}, se define la III. Transitiva:
relación en A: R = {(a; b) є A x A / a > b}.
Grafica y determina el dominio y rango de
dicha relación.
Solución: Relación de equivalencia
Una relación binaria «R» definida en
A R = {(4; 3), (5; 3), (5; 4)}
.3 un conjunto A es de equivalencia, si
Dom(R) = {4; 5} cumple con las propiedades:
.4 .5 = {3; 4}
Ran(R) reflexiva, simétrica y transitiva.
 Ejercicios

1. Calcula el valor de 5a – 3b, si se sabe 2. Dados los conjuntos:

que: (3a + 7; 19) = (22 ; ), con b> 0. A = {x / x є N 5 < x ≤ 9},
B = {x / x є N 2 ≤ x ≤ 8, x es impar}
Solución: Grafica A x B mediante un diagrama
Por igualdad de pares ordenados. cartesiano e indica la cantidad de
elementos.
(3a + 7; 19) =(22 ; ) Solución:
A = {6; 7; 8; 9} y B = {3; 5; 7}
Graficamos:
3a + 7 = 22 →3a = 15 →a =5 B
7
= 19 →=16 →b =4 5
3
Luego:
5a – 3b = 5(5) – 3(4) = 13 6 7 8 9 A
Luego:
Rpta.: 13 n(A x B) = n(A) x n(B) = 4 x 3 = 12
Rpta.: 12
3. Dados los conjuntos: hlllut
A = {a / a є N 2 < a ≤ 7} y
B = {b / b є N 5 ≤ b ≤ 9}
Grafica y determina el dominio y rango
de la relación R definida por:
R = {(a; b) є A x B / b = 2a}.

Solución:
A = {3; 4; 5; 6; 7} y B = {5; 6; 7; 8; 9}
Graficamos sagitalmente:
R
A B
.3 .5
.4 .6
.5 .7
.6 .8
.7 .9
R = {(3; 6), (4; 8)}
Dom(R) = {3; 4}
Ran(R) = {6; 8}

Rpta.: Dom(R) = {3; 4}, Ran(R) = {6; 8}

5. Si la gráfica representa a una relación 6. En el conjunto A = {1; 2; 3} se define una
R, indica su regla de correspondencia , relación R en A, tal como se muestra en el
dominio y rango. gráfico:
R A
A B .1
.-3 .-5
.-2 .-3 .2
.-1 .-1
.2 .1 .3
.3 .3
¿Es R una relación de equivalencia?
Solución: Solución:
Los elementos de la relación son: • R es reflexiva.
R = {(-3; 3), (-1; 1), (3; -3)} (1; 1), (2; 2), (3; 3) є R
Observamos que la suma de ambas • R es simétrica.
componentes es igual a cero. Es decir, la (1; 3) є R → (3; 1) є R
relación R está definida por: • R es transitiva.
R = = {(a; b) є A x B / a + b = 0} (1; 3) є R (3; 1) є R → (1; 1) є R
(1; 1) є R (1; 3) є R → (1; 3) є R
Dom(R) = {-3; -1; 3}
Ran(R) = {-3; 1; 3}
Luego, R es una relación de equivalente.