RELACIONES BINARIAS

1. PAR ORDENADO

Definición: Es un conjunto de dos elementos que guardan un orden, denotado de la forma (a,b),
donde:

a : se llama primera componente (dominio)

b : se llama segunda componente (rango)

Formalmente se define:

(a,b) = a, a,b 

Teorema : (a,b) = (m,n)  a = m  b = n

Ejemplos

(a,b) se lee : el par ordenado a y b

(4,5) se lee : el par ordenado 4 y 5

(2, 3) se lee : el par ordenado 2 y 3

(4,2) = (2² , log39)

2. PRODUCTO CARTESIANO (o Conjunto Producto)

Definición: Dados dos conjuntos no vacíos A y B, se llama Producto Cartesiano de A por B, en ese
orden, al conjunto formado por todos los pares ordenados (a,b) que pueden obtenerse con los
elementos de los conjuntos A y B, de tal modo que las primeras componentes de cada par sean del
conjunto A y las segundas componentes sean del conjunto B. Se denota por :

A x B = (a,b) / a  A  b  B 

Ejemplos

1. Sean los conjuntos A = 1,2 y B = 3,4,5. Hallar A x B y su gráfica.

Solución

a. Hallamos A x B:

Como n() = 2, n(B) = 3, entonces n(AxB) = n() x n(B) = 2 x 3 =6.

 Luego por definición:

AxB = 1,2 x 3,4,5 = (1,3), (1,4), (1,5), (2,3), (2,4), (2,5)

b. Representación gráfica de A x B:

Diagrama de Venn Diagrama Cartesiano

B
A AxB B 5 AxB

4
1 3 3
4
2 5
0 1 2 A

Diagrama de árbol

A B AxB

3 (1,3)

1 4 (1,4)

5 (1,5)

3 (2,3)

2 4 (2,4)

5 (2,5)

2. Dados los conjuntos

A = 1,2,3 , B = 2,4,6,8 C = 2,3,5,8

 Hallar los siguientes productos cartesianos:
a. AxB b. CxB c. B x A d. AxA e. A x C

Propiedades
1. A x B  B x A 5. A x (B UC) = (AxB) U (AxC)
2. A x  =  6. A x (B – C) = (AxB) – (AxC)
3. A´xB´ C (A x B)´ 7. A x (B  C) = (A x B)  (A x C)
4. n(A x B) = n (A) x n (B) 8. A x B =  A=yB=

3. RELACIÓN BINARIA DE A EN B
Definición : Dados los conjuntos no vacíos A y B, se llama relación binaria R de A en B, a todo
subconjunto R de A x B. Se denota por :

R:A B RCAxB

ó R = (a,b) A x B / a R b.

Representación gráfica R

A B

b
a

Conjunto de Partida Conjunto de llegada

Ejemplos:
1. Sean A = m,n , B = p,q,r . Entonces:
A x B = (m,p), (m,q), (m,r), (n,p), (n,q), (n,r)
Se citan las siguientes relacionadas de A en B:
R1 = (m,p), (m,q), (m,r), (n,p), (n,q), (n,r)
R2 = {(m, q), (n, q), (n, q)}
R3 = {(m, q) }
R4 = { }
2. Dados: A = 0,1,2 y B = 1,3,5. Hallar:
 R = (a,b)  A x B / 3 < a + b < 5
Solución:
Si (a,b)  A x B, entonces A x B = (0,1), (0,3), (0,5), (1,1), (1,3), (1,5), (2,1), (2,3) (2,5)
luego : 3 < a + b < 5
Se tiene : (0,1)  3 < 0 + 1 < 5
(0,3)  3 < 0 + 5 < 5
(0,5)  3 < 1 + 1 < 5
(1,1)  3 < 1 + 1 < 5
(1,3)  3 < 1 + 3 < 5
(1,5)  3 < 1 + 5 < 5
(2,1)  3 < 2 + 1 < 5
(2,3)  3 < 2 + 3 < 5
(2,5)  3 < 2 + 5 < 5
Por lo tanto:
R = (0,3), (0,5), (2,1),(2,3),(1,3)

4. DOMINIO Y RANGO DE UNA RELACION

Definición : Sea R una relación de A en B, es decir R = {(x, y) ε A x B / x R y }
Diremos que :
(a) El dominio de una relación es el conjunto de todas las primeras componentes de los pares
ordenados de la relación R.
Se denota por : Dom (R) = {x ε A / (x,y) ε R }

 Dom (R) C A
(b) El rango de la relación, llamada también imágenes del dominio o conjunto de imágenes de
los elementos del dominio, es el conjunto de las segundas componentes de los pares
ordenados de la relación R. Se denota por:

Ran(R) = yB /(x,y)  R 

Ran (R) C B
Gráfica R
A B
 Dom (R) X Y Ran (R)

(x,y)  R

Es la representación geométrica de los pares ordenados que definen a la relación en el plano

cartesiano. Esto es :
R = {(x0,y0) / x0 ε x . y0 ε y}
Graf (R) = {(x0,y0) ε R}

yo

yo (xo,yo)

(0,0) xo x

Ejemplos
1. Sean los conjuntos:
A = {1,2,3,4,5,6}
B = {1,4,9,16,25,36,49}
R = {(x,y) / y = (2x +1)²}
Halle su dominio y su rango
Solución:
Sabemos que: A R B

1 1
2 4
3 9
4 16
5 25
6 36
49

De donde : R = {(1,9), (2,25), (3,49)}

Dom (R) = {1,2,3}
Ran (R) = {9,25,49}
 2. Dados A = {1,2,5,6} y B = {3,5,7,8} y la relación
R = {(x,y) ε A x B / x + y = 8}
Determine su dominio y su rango.

Solución: A 1 R B 3
2 5
7
5 8
6

De donde : R = {(1,7), (5,3) }

Dom (R) = {1,5}
Rang (R) = {3,7}

REGLA DE CORRESPONDENCIA
Es una representación algebraica que define la relación existente entre los elementos del dominio
y las del rango.
A R B

X Y= R (x)

De lo anterior se afirma que y es una relación de x, ó que y es una dependencia de x.

Se denota por : y = R (x) , se lee : “y es igual a R de x”
Ejemplo
A R B Se dirá:
y = R(x)
1 2 2 = R(1)
2 5
3 10 5 = R(2)
4 4 10 = R(3)
. : 17 = R(4)
X Y
Busquemos una representación generalizada que ligue a los elementos del dominio y los elementos del
rango.

R(1) = 2 = 1² + 1

R(2) = 5 = 2² + 1

R(3) = 10 = 3² + 1

R(4) = 17 = 4² + 1

R(x) = x² + 1

En general, la regla de correspondencia de la relación R se define como:

R = {(x,y) / y = x² + 1}

RELACIÓN INVERSA
Definición.- Dada la relación R de A en B, definido por:

R = { (x, y)  A x B / xRy }
La relación inversa o recíproca de R, denotada por R-1, se define por:

R-1 = R* = { (y, x)  B x A / (x,y)  R }

Se cumplen:
Dom (R) = Ran (R-1)
Ran (R) = Dom (R-1)
Ejemplos
1. Dados los conjuntos:
A = { 1,2,3,4 }
B = { a, b, c }
R = { (1,a) , (1,c) , (2,b), (3,a), (3,b) } C A x B
Halle R-1
Solución:
Por definición de R-1 se tiene:
R-1 = { (a,1) , (c,1) , (b,2), (a,3), (b,3) } C B x A
Se observa que R-1 se obtiene con solo invertir el orden de los pares ordenados de R.
 A R B A R-1 B

1
1 a 2 a
2 3
3 b 4 b
4
c c

2. Si R = { (x, y)  R x R / x² - y + x = 0 } Hallar R-1.

Solución:
Para hallar la inversa se cambia x por y é y por x, entonces la expresión con dichos cambios
representa a la relación inversa, es decir,

R-1 = { (x, y)  R² / y² - x + y = 0 }

3. Si R = { (x, 2x)}  R-1 = { (2x,x)}

Haciendo 2x = y  x = log2y; y > 0

Llamemos y = x (por ser variable muda)

 R-1 = { x; log2x}

X 2x x Log2x

-1 ½ ½ -1

0 1 1 0

2 4 4 2

3 8 8 3

COMPOSICIÓN DE RELACIONES

Definición: Sean las relaciones R : A → B y S : B → C, llamaremos relación compuesta es R y S, se

simboliza SoR, a la relación

SoR = { (x,z)  A x C /  y  B  (x,y)  R  (y,z)  S }

Se lee: S composición R ó R compuesta con S.

Gráfica
 A R B S C

y Dom(S) Z
Ran (S)
X
Ran (R)

Dom (R)

SoR

Observación: Dom (s)  Ran (s)    ( S o R )  

Ejemplos

1. Sean las relaciones:

R = { (1,2), (3,4) , (2,5), (1,3), (2,0)}

S = { (-1,2), (2,3) , (5,1), (0,7)}

Halle :

a. SoR

b. RoS

Solución:

a. SoR A R B S C

2
1 2
4
3
5
3 1
3
7
0
2 -1

SoR

SoR = { (1,3), (2, 1 ) , (2,7)}

 b. RoS

B S C R A

2
-1 2
3
2 4
1
5 5
7
0 3
0

RoS

RoS = { (-1,5), (-1,0) , (2,4), (5,2), (5,3) }

Observación: Algebraicamente se define la composición de relaciones:

i) Dom (RoS) = { x Dom(s)  S(x) Dom(R)}

RoS =
ii) (RoS) (x) = R(S(x))
2. Sean las relaciones:

R = { (x,y) / y = x² - 1, x  {1,2,3,4 }}

S = { (x,y) / y = 2x + 1, x  {1,2,3,4 }}

Halle:

a. SoR

b. RoS

Solución:

Por definición los conjuntos dados por extensión:

R = { (1,0), (2,3), (3,8), (4,15)}

S = { (1,3), (2,5), (3,7), (4,9)}

a. Hallemos SoR:

(SoR) (1) = S (R (1)) = S(0) = 

(SoR) (2) = S (R (2)) = S(3) = 7

(SoR) (3) = S (R (3)) = S(8) = 

 (SoR) (4) = S (R (4)) = S(15) = 

SoR = { (2,7) }

b. Hallemos RoS:

(RoS) (1) = R (S (1)) = R(3) = 8

(RoS) (2) = R (S (2)) = R(5) = 

(RoS) (3) = R (S (3)) = R(7) = 

(RoS) (4) = R (S (4)) = R(9) = 

RoS = { (1,8) }

PROPIEDADES

Dadas las relaciones R1 : A → B y R2 : A → B, entonces :

1. Dom (R1) C A

2. Ran (R1) C B

3. Dom (R1 U R2) = Dom (R1) U Dom (R2)

4. Dom (R1  R2) = Dom (R1)  Dom (R2)

5. Ran (R1 U R2) = Ran (R1) U Ran (R2)

6. Ran (R1  R2) = Ran (R1)  Ran (R2)

7. Ran (R1 - R2) C Ran (R1) - Ran (R2)

8. Dom (R1) = Ran-1 (R1) C A

9. (R-1)-1 = R1

10. (R1  R2)-1 = R-11  R-12

11. Ran (R1 ) =Dom-1 (R1) C B

12. (R1 U R2)-1 = R-11 U R-12

13. (R1 - R2)-1 = R-11 - R-12

RELACIONES DE A EN A (ó Relación definida en un solo conjunto)

Definición: Sea la relación R C A x B tal que A = B. En este caso la relación está definida en A y se
identifica como un subconjunto A x A = A². Esto es:
R es una relación definido en A si y solo si R C A x A

Simbólicamente:

R = { (a,b)  A x A / aRb } ; o tambien

R = { (a,b)  A² / (a,b)  R}

Ejemplos

1. Dado A = { 0,1,2,3 }, R1 = { (x,y)  A² / x = y} y R2 ={ (x,y)  A²/y = 2x+1}. Hallar las

relaciones dadas.

Solución:

Por dato: R1 = { (0,0), (1,1), (2,2), (3,3)}

R2 = { (0,1), (1,3)}

2. Sea A = { x  N / 0 < x < 3} y la relación R = { (a,b)  A² / a + b = 3 V a = b}

a. Halle n(R)

b. Halle Dom (R)  Ran (R)

c. Halle Dom (R) – Ran (R)

Solución

Si A = {0,1,2,3} → R = { (0,3), (1,2), (2,1),(3,0),(0,0),(1,1),(2,2),(3,3)} de donde : Dom (R) =

{0,1,2,3}, Ran (R) = {0,1,2,3}.

Entonces :

a. n(R) = 8 b. Dom(R)  Ran (R) = A c.Dom (R) – Ran (R) = 

RELACIONES DE R EN R

Definición: El conjunto R es una relación de R en R, si R C R x R. Esto es:

R = {(x,y)  R x R / xRy}

Dom (R) = {x  R / (x,y)  R } C A

Ran (R) = {y  R / (x,y)  R } C B

Observación:

Para hallar el dominio, se despeja y en función de x, en la relación dada.

Para hallar el rango se despeja x en función de y, en la relación dada.

Ejemplos:

1. Si R = {(x,y)  R x R / xy = 1}. Halle su dominio y rango.

Solución:

a. Hallamos el Dom (R):

xy = 1  y = 1/x ; x≠ 0  Dom (R) = R - 0

b. Hallamos el Ran (R):

xy = 1  y = 1/y ; y≠ 0  Ran (R) = R - 0

2. Si R = {(x,y)  R² / x²y – y + 4 = 0}. Halle su dominio y rango.

Solución:

a. Hallamos el Dom (R):

x² y – y + 4 = 0  y (x² - 1) + 4 = 0  y(x² - 1) = -4

 y = -4/x² - 1  Dom (R) = R - -1,1

b. Hallamos el Ran (R):

x²y – y + 4 = 0  x²y = y – 4

 x² = y – 4/y

 x = + y-4/y (por propiedad)

X-Y
 -------- > 0 ;  y 
Y

-
+ +
- 0 4 +

Ran( R ) = ( -, 0 ) U  4, + )

c. Halle la gráfica de las siguientes relaciones en R²:

R1 = {(x,y)  R x R / x < 3}

R2 = {(x,y)  R² / y < x²}

Solución: y = x²

y < x²
X<3

0
0 X
X=3
 Dom (R1) = (-,3 Dom (R2) = (-,+

Ran(R1) = (-,+ Ran (R2) = (-,+

TIPOS DE RELACIONES

Para realizar esta clasificación solo consideraremos aquellas relaciones de A en A.

1. Relación Reflexiva: Se dice que R es reflexiva en A, si todo elemento de A está relacionado

consigo mismo. Es decir:

R es una relación reflexiva en A (RCA x A) si (a,a)  R, V x  A

Ejemplo :

1. Si A = 5,6,7 y las relaciones en A:

R1 = (5,5, (6,6), (7,7)

R2 = (5,5, (5,6), (5,7), (6,6), (6,7), (7,7)

R3 = (5,5, (6,6), (6,7), (6,5)

¿ Son reflexivas?

2. Si A = 3,5,7 y la relación R = (x,x) A x A / x < y. Halle las relaciones reflexivas.

2. Relación Simétrica: Se dice que R es simétrica en A si (a,b)  R y también (b,a) R. Es decir:

R es simétrica en A si (a,b)  R  (b,a)  R 

Ejemplo :

1.Sea A = 1,2,3 con la Relación R = (2,3, (3,2), (2,1), (1,1), (1,2)

¿es simétrica?

2.Sea A = 0,1,2,3,4 y R = (x,y)  A x A / x + 4 = 4. Halle las relaciones simétricas.

3. Relación Antismétrica: una relación R en A, es antisimétrica en A si (a,b)  R  a b  (b,a)

R

Ejemplo:

Sea A = 0,1,3,4 y la relación en A:

 R = (x,y)  A x A / x < y = (0,1), (0,3), (0,4),(1,3), (1,4), (3,4)

¿Es antisimétrica?

4. Relación Transitiva : Se dice que R es transitiva en A si (a,b)  (b,c)  R (a,c)  R 

Ejemplo : Sea A = 1,2,3,6 y la relación R = (x,y)  A x A / x divide a y = (1,1), (1,2), (1,3),(1,6),

(2,2), (2,6),(3,3), (3,6), (6,6) ¿ Es transitiva?

5. Relación de Equivalencia: Una relación R en A es de equivalencia cuando es a la vez reflexiva,

simétrica y transitiva.

Ejemplo: Sea A = 1,2,3,4 y la relación R =  (1,1), (2,1), (1,2),(2,2), (3,3), (4,4)

 ¿R es una relación equivalencia en A?

EJERCICIOS
1. Si A = 1,3,5 y B = 2,4,6. Halla A x B y B x A
2. Sea A = 1,2,3,4. Dados los conjuntos S y T en A, tal que:
S = (x,y)  A x A / x < y , T = (x, y)  A x A / x + y = 4
Hallar : SUT , S – T , T – S , SAT
3. Sea A x B = (a,b) / -3 < a < 3  0 < b < 2 . Halle la gráfica de:
AxB yBxA
4. Sean los conjuntos:
A = 3,5,8 , B = 5,7 , C = 7,8
Obtener: (A x B) – (AxC)
5. Dados los conjuntos:
A = x  N / x < 3
B = x  N / x es par, x < 5
C = x  N / x es impar, x < 6
Hallar el conjunto: (A  B) x (C – A)
6. Si (x + y, y) = (2,-3). Calcular x e y
7. Si (2a² , 5ª + b) = (b,3). Calcular a y b.
8.Si A = {0,1,2} y B = {1,3,5}. Hallar:
R1 = {(x,y) ε A x B / x + 2y < 6 }
R2 = {(x,y) ε A x B / y = x² }
R3 = {(x,y) ε A x B / x > y }
 R4 = {(x,y) ε A x B / x + y = 7}

9. Dado A = {2,3,4,5}. Hallar

R1 = {(x,y) ε A x B / x + y > 8 }
R2 = {(x,y) ε A x B / x + y = 5 }

10. Dado R = {(x,y) ε N x N / x < y }, entonces decimos que R es una Relación en N.

11. Sea A = {1,2,3,4}. Dadas las relaciones R1 y R2 en A, tal que:

R1 = {(x,y) / x < y }, R2 = {(x,y) / x + y = 4}
Hallar: R1 U R2, R1 ᴒ R2, R1 - R2 , R2 - R1, R1 Δ R2

12. Sean los conjuntos:

A ={x ε N / x² - 14x = -45} , B = {x ε z / /x – 7/ = 5 }
Hallar todas las relaciones posibles de A en B.
13. Sean los conjuntos:
A = {-1,0,2,3}
R = {(x,y) ε A x A / y = 2x + 1 , x ε A }
Hallar la relación R, su dominio y rango, y su gráfica.
14. Graficar:

R = { (x, n / y = 2x – 1 , x -2,3) }

15. Sea R la relación menor entre A = 1,2,3,4 y B = 1,2,5, es decir (a,b) R  a < b

a. Expresar R como un conjunto de pares ordenados

b. Representar R en un diagrama cartesiano de A x B

c. Hallar el dominio de R y R-1

d. Hallar : i) RoR-1 ii) R-1oR

16. Si A = 1,2,3 y R una relación en A definido por R= (1,1),(2,3),(3,2)

Indique el valor de verdad de las siguientes posiciones:

a. R es reflexiva

b. R es simétrica

c. R es transitiva

d. R es una relación de equivalencia

17. Sean A = 3,4,5,6 y las relaciones:

R1 = (x,y)  A x A / y = x

R2 = (x,y)  A x A / y > x
 R3 = (x,y)  A x A / y < x

Determinar : n(R1) + n (R2) + n (R3)

18. Dados los conjuntos:

A = 2,4,6

B = 3,5,7

y definidas las relaciones:

R1 = (x,y)  A x B / x + y > 8

R2 = (x,y)  B x A / y = 2

Hallar la suma de todos los elementos de

Dom (R2 – R1) U Ran (R2 – R1)

19. Hallar los gráficos de las relaciones en R x R

a. R1 = (x,y)  R x R / y > x²

b. R2 = (x,y)  R² / y > 3 - x

c. R3 = (x,y)  R² / 1 < x² + y² < 4

d. R4 = (x,y) / y < /x/

e. R5 = (x,y) / /x – 8/ < /2x - 4

f. R6 = (x,y) / /2y+4/ < /y+8/

20. Consideremos los siguientes conjuntos y relaciones:

A = -1,0,1, B = 1,3, C = 3/2, 0 , 5/2

RC A x B est{a definido por la mayor de x es su cuadrado S c B x C caracterizada por el

correspondiente de y es su mitad aumentada en 1.

Hallar SoR

21. Sea R = (x,y)  N x N / x es múltiplo de y. Probar que es de equivalencia.

22. Sea A = 2,3,4 Definimos las siguientes relaciones:

R1 = (x,y)  A² / y = x

R2 = (x,y)  A² / y < x

R3 = (x,y)  A² / y > x

Calcular: n (R3) – n (R2) + n (R1)