Relaciones Binarias

INTRODUCCIÓN:

Como concepto fundamental relación significa conexión o correspondencia entre dos entes u objetos.
Así por ejemplo las expresiones “padre de”, “hermano de”, etc., son relaciones entre seres vivos, mientras

expresiones como “mayor que”, “múltiplo de”, etc. denotan relaciones entre números. Así de lo anterior podemos

concluir que relación es un conjunto de parejas que satisfacen determinada condición.

Par Ordenado: Es un conjunto de dos elementos denotado y definido por:

(a, b) = { { a } , { a , b } }

Donde:
"a" : es primera componente
"b" : segunda componente

Igualdad de Pares Ordenados: Dos pares ordenados son iguales sí y solo sí se cumple que:

( a , b) = ( c , d ) Û a = c Ù b = d

Ejemplo: Hallar el mayor valor posible de a+b

(a2, 9b – 1) = (6b – a, a3)

Solución

Û a2 = 6b – a Þ a2 + a = 6b

Þ a (a+1) = 6b ..................(I)

9b – 1 =a3 Þ 9b = a3 +1

9b = (a+1)(a2-a+1)

(a+1)(a2-a+1) = 9b ..............(II)

Dividiendo (I) entre (II)

a 2
= ® 2a 2 - 5a + 2 = 0 , (2a- 1)(a-2) = 0
a - a +1 3
2

Desarrollando se tiene:

a = 2 , b = 1 ó a = 1/2 , b = 1/8 . Por lo tanto el mayor valor de a+b es 3.

Producto Cartesiano: Dados dos conjuntos A ¹ f y B ¹ f, el producto cartesiano de A x B se define por:

A x B = {(a, b) / a Î A Ù b Î B}

Observaciones:

· (a , b) Î A x B Û a Î A Ù b Î B
· (a , b) Ï A x B Û a Ï A Ú b Ï B

122
Propiedades:

1. A x B ¹ B x A no es conmutativa
2. AxB=BxA«A= B
3. n (A x B) = n(A) . n(B), (cardinal de A x B)
4. Axf=fxA=f
5. AxB=f«A=f ó B=f
6. AÌCÙBÌD® AxB Ì CxD
7. A x (B È C) = (A x B) È (A x C)
8. A x (B Ç C) = (A x B) Ç (A x C)
ìA x B Ì B x B
9. Si A Ì B ® í
îA x A Ì A x B
10. A x (B – C) = A x B – A x C

RELACIÓN BINARIA

Dados dos conjuntos A y B se denomina relación binaria de A en B a todo subconjunto R del producto
cartesiano AxB.
Notación.

R = {(x,y)ÎAxB/ p(x,y) ÌAxB}

R:A ® B « R Ì AxB

1) A es el conjunto de partida.

2) B es el conjunto de llegada.

3) p es la condición que deben de cumplir los pares.

Observaciones:

Sea R: A ® B

*) f Ì AxB, f se denomina relación vacía o nula de A en B.

*) Si n(A) = m y n(B) = n.

Se tiene:

· n(AxB) = m.n

· AxB tiene 2m.n subconjuntos (se incluye la relación vacía)

· El número de relaciones no vacías es 2m.n – 1

Ejemplo: Hallar el número de relaciones posibles de A en B.

A = {0,1,2,3}

B = {xÎ N/x2 –3x +2=0}

B = {1,2}

El número de relaciones posibles es:

2n(AxB)= 2n(A).n(B) =28=256

si queremos el número de relaciones no nulas 2n(AxB)-1=255

123
 DOMINIO Y RANGO DE UNA RELACIÓN (R)

Definimos el Dominio y Rango de una relación R de la siguiente manera:

Dom (R) = { a Î A/ $ b Î B, (a , b) Î R } Ì A
(a Î Dom (R) Û $ b Î B/ (a , b) Î R )

Ran(R) = { b Î B / $ a Î A, (a , b) Î R } Ì B
(b Î Ran (R) Û $ a Î A / (a , b) Î R )

Observación:

a Ï Dom (R) Û "b Î B, (a , b) Ï R

b Ï Ran (R) Û "a Î A, (a , b) Ï R

Propiedades:

Sea R1 y R2 dos relaciones de A en B.

i) Dom (R1 È R2) = Dom (R1) È Dom (R2)
ii) Dom (R1 Ç R2) Ì Dom (R1) Ç Dom (R2 )
iii) Dom (R1 - R2) É Dom (R1 ) - Dom (R2)
iv) Ran (R1 È R2) = Ran (R1) È Ram (R2)
v) Ran (R1 Ç R2) Ì Ran (R1) Ç Ran (R2)
vi) Ran (R1 - R2) É Ran (R1 ) - Ran (R2)

Ejemplo :
A = {-1 ; 0 ; 1} y “R” una relación de A en A dada por:
R = {(p,q) Î A2/0 = p + q}

Determinar por extensión el dominio de R.

Solución:
A2 = A xA = {(-1, -1), (-1, 0), (-1, 1), (0, -1), (0, 0), (0, 1), (1, -1), (1,0), (1,1)}

R = {(-1, 1), (0, 0), (1,-1)}

\ Dom (R) = {-1 ; 0 ; 1}

DIAGRAMAS

Dado:

R = {(1,x), (1,y), (2,x), (2,y), (3,x), (3,y)}

I. Diagrama de flecha (ó sagital)

A R B

1. .x
2.
3. .y

124
II. Diagrama cartesiano

y (1,y) (2,y) (3,y)

x (1,x) (2,x) (3,x)

0 1 2 3 A

III. Diagrama del árbol X . Y

x (1,x)

y (1,y)

1 (2,x)
2 x

y (2,y)
3
x (3x)

y (3,y)
IV. Tabla de Doble Entrada

B x y
A
1 (1,x) (1,y)
2 (2,x) (2,y)
3 (3,x) (3,y)

I. DIAGONAL DE UN CONJUNTO

Dado un conjunto A, la diagonal de producto A x A que se denota D(A) se define por:

D(A) = { (x,y) Î A x A / x = y}

Ejemplo: Si A = {-1 ; 0 ; 1}, entonces D(A) = {(-1,-1),(0,0),(1,1)}

II. Relación Inversa: Toda relación R de A en B tiene una Relación Inversa de B en A. Se denota por R* ó R-1,
se define por:
R-1 = { ( y, x ) / ( x , y ) Î R }

Ejemplo :
Si R = { (1,2) , (2,3) , (3,4) } su inversa es
R-1 = { (2,1) , (3,2) , (4,3) }

RELACIÓN COMPUESTA:
Dadas las relaciones R: A ® B, y S: B ® C, se denomina relación compuesta de S con R, y se denota So R a la
relación:
So R :A ® C , definida por:
So R = {(x,z) Î AxC/ (x,y) Î R , (y,z) Î S }

125
PROPIEDADES: En general se tiene las siguientes propiedades

· Ro S ¹ So R
· (So R) oZ = So (R oZ)
· (Ro S)* = S* o R*

Ejemplo: Sean las relaciones

R = {(1,3);(2,5);(4,4)}, S = {(3,2);(5,1)}
Hallando los elementos de la composición So R se tiene:
(1,3)ÎR, (3,2) ÎS Ò (1,2) Î So R
(2,5) Î R, (5,1) Î S Ò (2,1) Î So R

Por lo tanto So R = {(1,2); (2,1) }

RELACIONES DEFINIDAS EN UN CONJUNTO

Sea R una relación en A; donde R Ì A x A. Se tiene los siguientes tipos de relaciones.

1. Relación Reflexiva:
R = A ® A es reflexiva « (x , x) Î R ; " x Î A
También:
R : A ® A es Reflexiva Û D(A) Ì R
Ejemplo:
Sea R: A ® A, A = {1 ; 3 ; 5}
R = {(x,y)Î A2/ y ³ x}
R = {(1,1);(1,3);(1,5);(3,3);(3,5);( 5,5)}, se cumple D(A) Ì R, por lo tanto R es una relación reflexiva

2. Relación Simétrica:
R : A ® A es Simétrica « (x , y) Î R ® (y , x) Î R , " (x , y) Î R
R : A ® A es Simétrica ® R = R*

Ejemplo:
R = {(1,1);(1,3);(1,5);(3,1);(3,5);( 5,1);(5,3)}, es fácil ver que cada elemento tiene su simétrico por lo cual
afirmamos que es una relación simétrica,

3. Relación Transitiva:
R : A « A es transitiva « [ (x , y) Î R Ù (y , z) Î R] ® (x , z) Î R.
También:
R: A ® A es transitiva Û (R 0 R) Ì R.

Ejemplos:

1.-Dada la relación R = {(3,6);(3,9);(3,12);(6,9);(6,12);

2. se tiene la relación R = {(2,3), (3,4),(2,4), (4,5),
(9,12)}
(3,5), (2,5) , (5,6)}
Se tiene:
(2, 3) , (3, 4) Î R ® (2, 4) Î R
(3,6) , (6,9) Î R ® (3,9) Î R
(2, 3) , (3, 5) Î R ® (2, 5) Î R
(3,6) , (6,12) Î R ® (3,12) Î R
(3, 4 ) , (4, 5) Î R ® (3, 5) Î R
(3,9) , (9,12) Î R ® (3,12) Î R
(2, 4) , (4, 5) Î R ® (2, 5) Ï R
(6,9) , (9,12) Î R ® (6,12) Î R
(4, 5) , (5, 6) Î R ® (4, 6 ) Ï R
Por lo tanto R no es transitiva
Por lo tanto R es transitiva.

126
3.- Sea R = {(3,6)}
Utilizando la otra definición de transitividad se tiene:
Ro R = f Ì R, por lo tanto R es transitiva.

4. Relación de Equivalencia:
Una relación R en A es una Relación de Equivalencia si es Reflexiva, simétrica y Transitiva.

Ejemplo:
Sea A = {1 ; 2 ; 3 ; 4} y la relación R = {(1,1);(2,2);(2,1);(3,3);(4,3);(1,2);(3,4);(4,4)}, se tiene que R es una
relación de equivalencia, puesto que:
R es reflexiva: D(A) Ì R
R es simétrica.
R es transitiva:
(1,1) , (1,2) Î R ® (1,2) Î R
(2,2) , (2,1) Î R ® (2,1) Î R
(2,1) , (1,1) Î R ® (2,1) Î R
(2,1) , (1,2) Î R ® (1,1) Î R
(3,3) , (3,4) Î R ® (3,4) Î R
(4,3) , (3,3) Î R ® (4,3) Î R
(4,3) , (3,4) Î R ® (4,4) Î R
(1,2) , (2,2) Î R ® (1,2) Î R
(1,2) , (2,1) Î R ® (1,1) Î R
(3,4) , (4,3) Î R ® (4,4) Î R
(3,4) , (4,4) Î R ® (3,4) Î R
(4,4) , (4,3) Î R ® (4,3) Î R

5. Relación Antisimétrica:
R : A ® A es antisimétrica « [(x , y) Î R Ù (y , x) Î R ] ® x = y
R : A ® A es antisimétrica « [Si (x , y) Î R ® (y , x) Ï R ], para x ¹ y

Ejemplo:
R = {(1,1);(2,2);(2,1);(3,4);(4,4)}, R es una relación antisimétrica.
Nota: Para que una relación sea antisimétrica, ningún par con componentes diferentes debe tener su simétrico.
R = {(1,1), (2,3), (4,5), (3,4), (4,3)} como (3,4) Î R Y (4, 3) Î R ENTONCES R no es antisimétrica
Observación: pero tampoco R es simétrica
6. Relación de Orden:
Una relación R en A es una Relación de Orden si es Reflexiva, Antisimétrica y Transitiva.
Ejemplo:
Sea A = {1 ; 2 ; 3 ; 4} y la relación en A :
R = {(1,1);(2,2);(2,1);(3,3);(4,4)}, R es una relación de orden.

Observaciones:

· Una relación estrictamente Reflexiva, cumple con todos los tipos de relaciones. Es decir; es Reflexiva,
Simétrica, Transitiva, Equivalencia, Antisimétrica y de Orden.
· La relación Nula o vacía, también cumple con todos los tipos de relaciones, si está definida sobre A=Ø

Ejemplo:

Sea A = {a, b, c}, se define la siguiente relación R = {(a,a), (b,b), (c,c)} es una relación estrictamente
Reflexiva. Por lo tanto; cumple con todas las relaciones mencionadas.

127
 RELACIONES DEFINIDAS DE R en R

De manera análoga al producto cartesiano A x B de 2 conjuntos A y B definido como:

A x B = { (a,b) Î A x B / a Î A y b Î B}
El producto cartesiano de R x R, se denota R2, donde R es el conjunto de los números reales, se define como:
R2 = { (x,y) Î R2 / x Î R , y Î R}

Sistema Coordenado Cartesiano:

Consiste en 2 rectas numéricas, llamadas ejes de coordenadas, cortadas perpendicularmente en el punto O.

El eje horizontal ó eje de las abscisas, el eje vertical o eje de ordenadas, dividen al Plano en 4 regiones
llamados cuadrantes.
y
II I Donde:
P(a,b)
b P = Punto cualesquiera del plano.
a = Coordenada de la abcisa de P.
x b = Coordenada de la ordenada de P.
o a

III IV

GRÁFICA DE RELACIONES EN ¡2

I) Forma: R1 = {(x,y) Î R2 / ax + by + c = 0} tienen por gráfica una línea recta.

Ejemplo: y
R1 = {(x,y) Î R2 / 5x – 2y + 10 = 0} Dom (R) = R
P1(0,5)
5x – 2y + 10 = 0 Ran (R) = R

Si x = 0 à y = 5 \ P1 (0,5) x
P2(-2,0)
Si y = 0 à x = -2 \ P2 (-2,0)

II) De la forma: R = {(x,y) Î R2 / x2 + y2 + DX + EY + F = 0 ; F ¹ 0} tienen por gráfica una circunferencia.

A. Circunferencia Centro C(0,0) y radio r: x2 + y2 = r2

B. Circunferencia Centro c(h,k) y radio r: (x – h)2 + (y – k)2 = r2

Ejemplo: x2 + y2 = 25
x2 + y2 = 52
r=5 ; c (0,0)

y
Dom (R1) = [-5,5] Gráfico
Ran (R1) = [-5,5] 5

-x x
-5 5

-5
-y

128
III) Forma: R1 = {(X,Y) Î R2 / Y2 + DX + EY + F = 0} ó
R1 = {(X,Y) Î R2 / X2 + DX + EY + F = 0}

Tienen por gráfica una parábola.

A. R1 = {(X,Y) Î R2 / Y2 + DX + EY + F = 0} su gráfica es una parábola de eje horizontal.

A.1. Parábola Vértice: V (h,k)

y

EJE F V (h,k)
(y – k)2 = p(x – h) p= a /4
a/4 a/4
a/4: Distancia dirigida del -x x
vértice al foco

-y

Observaciones:
· Si a > 0 la curva se abre hacia la derecha.
· Si a < 0 la curva se abre hacia la izquierda.

A.2. Parábola Vértice: V (0,0)

X= aY2

B. R1 = {(X,Y) Î R2 / X2 + DX + EY + F = 0} tiene por gráfica una parábola de eje vertical.

B.1. Parábola Vértice V (h,k).

(x – h)2 = a (y – k)

Si a > o, la parábola se abre hacia arriba.

Si a < o, la parábola se abre hacia abajo.
Ejemplo: La gráfica de y = (x-1)2 +2 está dada por:
y

(1,2)

B.2. Parábola Vértice V (0,0).

Y= aX 2

129
Ejemplo: Graficar e indicar el Dominio y Rango de: (x – 2)2 = -4 (y – 1)
Solución:
· Vértice V (h,k) = V (2,1)
· Distancia dirigida al foco (a)
a = -1

La parábola se abre hacia abajo.

· Encontrando los interceptos con el eje x.
y

Si y = 0 à x=0 \ P1 (0,0)
à x=4 \ P2 (4,0) V (2,1)
P1 (0,0) P2 (4,0)
Gráfico: -x
x
2

Dom (R) = R
Ran = (R) = <-¥, 1]
-y

IV) Forma: ïx-hï+ïy-kï = a

La gráfica es un cuadrado de centro en (h,k), y los vértices se ubican a la distancia “a” del centro:

Ejemplo: Graficar: ïx-1ï+ïy+2ï = 3

Solución: Se trata de un cuadrado con centro en (1,-2), y la distancia del centro a los vértices es 4.
y

V) Formas: E (x,y) < 0 , E (x,y) £ 0 , E (x,y) > 0 , E (x,y) ³ 0.

La gráfica determina en el plano 2 regiones: R1 y R2 , siendo la frontera de la gráfica E (x,y) = 0.

* Para determinar el sombreado de la gráfica de la relación, se elige:

· Un punto de una de estas regiones (de preferencia el origen).

· Verificamos si éste punto satisface la desigualdad.
- Si verifica la desigualdad se sombrea la región donde está el punto.
- Si no verifica la desigualdad se sombrea la región opuesta.

* Para determinar si la frontera es continua o discontinua, se tiene en cuenta si en la desigualdad está el igual o
no está respectivamente.

130
 y
Ejemplo: x2 + y2 £ 49
7

R1
Solución: Gráfico de la frontera: -x x
x2 + y2 = 72 -7 7
Centro C(0,0) ; r = 7
-7
-y

y
Gráfico final:
· Elegimos el punto C(0,0) 7 Dominio (R) = [-7,7]
Donde x=0 ; y=0 Rango (R) = [-7,7]
-x x
· Verificamos en la desigualdad. -7 7
x2 + y2 £ 49
02 + 02 £ 49 -7
0 £ 49 (verifica la desigualdad) -y
\ Sombrea la región (R1) donde está C(0,0)

Ejemplo: x2 + y2 < 49
y

Gráfico Final: 7

-x x
-7 7

-7
-y

INTERSECCIÓN DE RELACIONES

a) Sea R1 = {(x,y)Î RxR/ y = x} y R = {(x,y)Î RxR/ y + 1 = 2x}

Para hallar el punto de intersección de ambas relaciones, se resuelve simplemente el sistema de ecuaciones para
x e y, las soluciones representados por pares ordenados, indican la intersección de las relaciones.
En este ejemplo se despeja la variable y de la siguiente forma:
1) Y = x
2) Y = 2x – 1
de lo anterior tenemos:
x = 2x – 1 ® x = 1, de lo cual se concluye y = 1.
Por lo tanto:
R Ç S ={(1,1)}.

b) Sea R = {(x,y)Î RxR/ y ³ x2}

y

131
y R1 = {(x,y)Î RxR/ x ³ y} y

Siguiendo el procedimiento anterior (solo usamos el signo igual) para hallar los puntos de intersección de los
bordes de las gráficas:
1) y = x2
2) y = x

Tenemos: x2 = x ® x2 – x = 0 ® x(x –1) = 0 ® x = 0 ó 1 , se tiene entonces

y = 0 ó 1 respectivamente.

Los puntos buscados serán : (0,0) y (1,1)

y
Gráficamente:

(1,1)

x
(0,0)

2
Ejemplo: Encontrar la Relación en R cuyo grafico dado es la parábola

SOLUCIÓN:
y
y = ax2 + bx + c
2
y – k = 4p(x – h )

Vértice (3,5) = (h,k)

(5,13))
y – 5 = 4p(x – 3 ) pero (5,13) Î R entonces
2

13 – 5 = 4p(5-3)2 entonces p = ½
x
Y – 5 = 2 (x – 3)2 ENTONCES Y = 2x2 – 12x + 23
(3,5)

132