RELACIÓN BINARIA
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
2. .1 3
4.
6. .3 1
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, Ejemplo:

se llama relación binaria de A en B Dados los conjuntos:
A = {7; 8; 9} y B = {5; 6; 7}
a un subconjunto «R» del producto
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 Resolución:
correspondencia. Empleamos el diagrama sagital para
establecer la relación (a – 2 < b).
Se denota de la siguiente manera:
R = {(a; b) є A x B / a R b} R
A B
Se lee: «R» es una relación de A en
B. 7. .5
8. .6
Donde:
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
B = {3; 5; 6}. Determina el dominio y
todas las primeras rango de la relación R: A → B definida
componentes de los pares por: R = {(a; b) є A x B / a = b + 1}.
ordenados de una relación.
Dom(R) = {a / (a; b) є R} Resolución:
Empleamos el diagrama cartesiano para
establecer la relación (a = b + 1).
• El rango de una relación es el B
conjunto formado por todas 6
las segundas componentes 5
3
de los pares ordenados de
una relación. 2 4 6 A
R = {(4; 3), (6; 5)}
Ran(R) = {b / (a; b) є R} Dom(R) = {4; 6}
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
relación en A: R = {(a; b) є A x A / a > b}. III. Transitiva:
Grafica y determina el dominio y rango de
dicha relación.
Resolución: Relación de equivalencia
A R = {(4; 3), (5; 3), (5; 4)} Una relación binaria «R»
.3
definida en un conjunto A es de
Dom(R) = {4; 5} equivalencia, si cumple con las
.4 Ran(R)
.5 = {3; 4}
propiedades: 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}
Resolución: Grafica A x B mediante un diagrama
Por igualdad de pares ordenados. cartesiano e indica la cantidad de
elementos.
(3a + 7; 19) =(22 ; ) Resolució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:
A = {a / a є N 2 < a ≤ 7} y
B = {b / b є N 5 ≤ b ≤ 9} 4. Dados los conjuntos:
Grafica y determina el dominio y A = {x є N / x es número primo x ≤ 10} y
rango de la relación R definida por: B = {y є N / y es divisor de 10}
R = {(a; b) є A x B / b = 2a}. Grafica en forma cartesiana y determina el
dominio y rango de la relación R definida por:
R = {(x; y) є A x B / x + y = 3}.
Resolución:
A = {3; 4; 5; 6; 7} y B = {5; 6; 7; 8; 9} Resolución:
Graficamos sagitalmente: A = {2; 3; 5; 7} y B = {1; 2; 5; 10}
R Graficamos sagitalmente:
A B B
.3 .5 10
.4 .6
5
.5 .7 2
.6 .8 1
.7 .9 2 3 5 7 A
R = {(3; 6), (4; 8)} R = {(2; 1), (2; 10), (5; 1), (5; 10), (7; 2), (7; 5)}
Dom(R) = {3; 4} Dom(R) = {2; 5; 7}
Ran(R) = {6; 8} Ran(R) = {1; 2; 5; 10}

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