Tema 12: Relación binaria

Contenido Temático

1. Par ordenado.
2. Igualdad de pares ordenados.
3. Producto cartesiano: definición.
4. Representación sagital y en el plano cartesiano.
5. Definición de relación binaria.
6. Dominio y rango. Gráfico de una relación binaria.
7. Relaciones binarias en N, Z y R.
 PAR ORDENADO
Es un conjunto de dos elementos con criterio de orden; un par ordenado se
denota escribiendo sus elementos entre paréntesis y separados por una coma,
es decir:
( a, b) se lee “el par ordenado a b “

Donde: “a” es la primera componente del par

“b” es la segunda componente
Como es un par ordenado se cumple que:

(a;b)≠(b;a)
IGUALDAD DE PARES ORDENADOS
Dos pares son iguales si cumple la siguiente propiedad:

(a , b) = ( m , n) ↔ a = m Λ b = n
Ejemplo:
Determina el valor de “x”; y el valor de “y” en las siguientes igualdades de
pares ordenados

1.  7 x  1; 5    2; 5 y 
 3 

2. (2x-y; x+y+3) = (x+y+1; 2x+y)

 PRODUCTO CARTESIANO
Sean A y B dos conjuntos no vacíos, llamamos producto cartesiano
de A por B denotado por A x B, al conjunto formado por todo los
pares ordenados que tienen como primera componente a los
elementos de A y como segunda componente a los elementos de B,
simbólicamente se representa mediante:

A x B = { ( a , b )/ a ε A Λ b ε B }

Observación:
Si A y B son conjuntos finitos entonces:

n(A x B ) = n(A) x n(B)

Ejemplo:
dados los conjuntos A = {1, 2, 4} y B = {2, 3}; hallar el producto cartesiano
A x B y representar gráficamente
solución
A x B = {(1 ,2); (1,3); (2 , 2); (2 ,3); (4 ,2); (4 ,3)}

Representación gráfica
Diagrama sagital Diagrama cartesiana
A B
1
2
2
3
4
Ejemplo 2
A = {m, n, s}
B = {3, 5, 7}
A x B = {(m,3);(m,5);(m,7);(n,3);(n,5);(n,7);(s,3);(s,5);(s,7)}

Representación gráfica
A B
m
3
n
5
s
7

Diagrama en el plano
Diagrama sagital
cartesiano
 RELACIONES BINARIAS
Sean A y B dos conjuntos no vacíos, decimos que el conjunto “ R es una relación
binaria de A en B “ si R es un subconjunto del producto cartesiano A x B
Es decir:
R es una Re lacion de A en B  R  A x B
Ejemplo:
Sean A={3,4} y B= {2,4,5}
A x B={(3,2);(3,4);(3,5);(4,2);(4;4);(4;5)}

Son relaciones: No son relaciones:

R1={(4,3);(4;4)} porque (4,3)ɇ A x B
R1={(3,5);(4;4)}
R2={(3,4);(3,5);(5,4)} (5,4)ɇ A x B
R2={(3,4);(3,5);(4,2)}
R3={(2;2);(4,2); (4;5)} (2,2)ɇ A x B
R3={(3;2);(4,2); (4;5)}
 RELACIONES BINARIAS

Ejemplo:
Sean A={3,5,7} y B= {5,7,9}
Determina la relación R definida por y=x+2
La expresión anterior se puede representar simbólicamente mediante:
R = {(x,y)єA x B/y=x+2}
Solución:

Entonces:
R={(3,5);(5,7);(7,9)}
 Dominio y rango de una relación
Dominio: El dominio de la relación R denotado por DR es el conjunto
formado por las primeras componentes de la relación, es decir:
DR  {a  A / b  B  (a, b)  R}
Rango: El rango de la relación R denotado por RR es el conjunto formado
por las segundas componentes de la relación.es decir:
RR  {b  B / a  A  (a, b)  R}

Ejemplo: Si R = {(2,4); (3,5); (4,6); (5,7)} entonces:

DR = {2, 3, 4, 5}
RR = {4, 5, 6, 7}
 RELACIONES BINARIAS
Ejemplo: En la siguiente relación determine el dominio y rango
dela relación
R1  x, y  N  N / x  4 y  19

R1  3,4; 7,3; 11,2; 15,1

DR  {3,7,11,15}

RR  {1,2,3,4}
 CASO PARTICULAR

Por ejemplo, dada la relación:

R = {(1,5); (2,4); (3,7)}
Podemos establecer un conjunto de partida y un conjunto de llegada
en el que, a cada elemento del dominio le corresponde exactamente un
valor del rango.
 PROPIEDADES DE LA RELACION BINARIA
Reflexiva Una relación R en A es reflexiva si todo elemento del conjunto A
esta relacionado consigo mismo. Es decir:
R es reflexiva en A  a  A, (a, a)  R
Ejemplo:
Dado el conjunto A={1,2,3} y R= {(x,y)ЄA²/x=y} determine si
R es reflexiva.
solución
R={(1,1);(2,2);(3,3)}
Se observa que cada elemento del conjunto A esta
relacionado consigo mismo entonces R es reflexiva
 PROPIEDADES DE LA RELACION BINARIA
Simétrica Una relación R en A es simétrica si siempre un elemento de A esta
relacionado por R con otro, también este esta relacionado por R con el
primero, es decir:
R es simetrica  (a, b)  R  (b, a)  R

Ejemplo:
Dado el conjunto A={1,2,3} y R= {(x,y)ЄA²/x+y=4} determine
si R es simétrica.
solución
R={(1,3);(2,2);(3,1)}
Se observa: 1R3, y 3R1 ; 2R2 y 2R2 entonces R es simétrica
 PROPIEDADES DE LA RELACION BINARIA
Transitiva Una relación R en A es transitiva si (a,b)єR ᴧ (b,c)єR implica que (a,c) є
R, es decir:
R es transitiva  a, b, c  A, [( a, b)  R  (b, c)  R  (a, c)  R]

Ejemplo:
Dado el conjunto A={1,2,3} y R= {(x,y) є A²/x<y} determine si
R es transitiva
solución
R={(1,2);(1,3);(2,3)}
Se observa: 1R2 y 2R3 entonces 1R3 por tanto R es
transitiva
 DOMINIO Y RANGO DE UNA RELACION BINARIA

1. Para determinar el dominio de una relación se

despeja ¨y¨ en función de ¨x¨

2. Para determinar el rango se despeja ¨x¨ en

función de ¨y¨
 DOMINIO Y RANGO DE UNA RELACION
Hallar el dominio y rango de cada uno de las relaciones
2x  3y  7

x²  4 x  y ²  0
3x  2
y
x2

x ² 1  y

y x

y x2
Gracias