MATEMÁTICA DISCRETA

RELACIONES BINARIAS
DE R EN R

Docente Juan Ortega

Observe las imágenes, ¿Qué se
establece entre estas personas?
 1. Motivación e Introducción:
Distribución de personal
• Se da el siguiente
problema: El siguiente
cuadro nos muestra la
relación dada entre el
tiempo, desde enero a
diciembre y la cantidad de
ventas (miles de euros) de
cierto producto en una
determinada provincia del
Perú.
• Comente la interpretación
del problema.
Logros de Aprendizaje

1. Determina el producto cartesiano de dos

conjuntos.
2. Ubica pares ordenados en el plano cartesiano.
3. Determina relaciones binarias a partir de un
producto cartesiano.
4. Reconoce el dominio y rango de una relación
binaria.
5. Resuelve problemas relacionados a su
especialidad haciendo uso de los conceptos de
producto cartesiano y relaciones binarias.
 Relaciones
Binarias

Par ordenado Producto cartesiano Relación binaria

Son dos números o figuras Dados dos conjuntos A y B, se

encerradas en un paréntesis y se define un nuevo conjunto Sea R un subconjunto de A x
representa por (  a , b ) llamado el producto cartesiano B. Una relación binaria es una
Es usado para mostrar la posición de A en B, que son todos los correspondencia entre los
en un gráfico, donde el valor "x" pares ordenados de elementos elementos de un mismo
(horizontal) es primero, y el valor de A y B respectivamente. Se conjunto.
"y" (vertical) es el segundo.
denota por:

11 2
Diagrama de
Ven
3 5

Diagrama de 7
Tabla

Diagrama 5 R:a+b=6
del Plano 2
Cartesiano
1 4 6
 2. PARES
PARES ORDENADOS
ORDENADOS

Un par ordenado es un par de números de la forma ( x, y ) en

donde el orden en que se escriben los números es importante.
La forma general de un par ordenado es: (abscisa, ordenada)

PRIMERA SEGUNDA
COMPONENTE COMPONENTE

(x ; y)
Cada par ordenado representa un punto en el plano cartesiano
y viceversa.
 pRODUC
3. PRODUCTO CARTESIANO
Dado 2 conjuntos A y B se llama Producto Cartesiano de A por B (en ese
orden), cuyo símbolo es AxB, al conjunto de todos los pares ordenados
(x;y) tales que su primera componente x pertenece a A y la segunda y
pertenece a B.

Dominio: Son todas las primeras componentes de los pares ordenados.

Rango: Son todas las segundas componentes de los pares ordenados.
 Ejemplo 1: Distribución de carros
En una empresa de TERRACARGO CROMOTEX, se tiene
3 choferes y 4 unidades de transporte conocidas algunas
por el modelo: Ferrarin, Honda, William, Lotus. El jefe de
transportes desea hacer la distribución y mostrarla en un
tablero, teniendo en cuenta que cada día de la semana
cada chofer debe conducir diferente carro, cómo haría
dicha distribución para una semana.
 PRODUCTO CARTESIANO
Ejemplo 2
Para hallar el PRODUCTO CARTESIANO, es
necesario contar con dos conjuntos: A y B

A   2,5, 7 B   3, 4,5, 6
Ahora, formemos pares ordenados con los elementos
de los conjuntos A y B; de tal manera que las
primeras componentes de cada par sean del
conjunto A y las segundas componentes sean de B
  2;3 ,  2; 4  ,  2;5  ,  2;6   Para representar el
  PRODUCTO
A  B   5;3 ,  5; 4  ,  5;5  ,  5, 6   CARTESIANO A x B,
  podemos utilizar Diagramas
 7;3       
, 7; 4 , 7;5 , 7;6 Sagitales (de flechas) y
Diagramas Cartesianos; así
por ejemplo:
A B
2 3
4
5
5
7 6

Diagrama Sagital del Producto Cartesiano A x B

 Ejemplo 3:
EJERCICIO

Si A = {x  N / x < 5} y B = { x  Z/ - 3 < x < 3}

Hallar:
a) A x Ab) A x B
c) B x A d) B x B   
 
 
 
 
  
 
 4. PLANO CARTESIANO

Un plano cartesiano se compone de dos rectas

numéricas reales que se intersecan formando un
ángulo de 90 grados en el cero de las dos rectas.
El plano cartesiano se utiliza como sistema de
referencia para localizar puntos en un plano.
 Eje de las
4 Ordenadas

3 Cuadrante I
Cuadrante II
2

1 Origen
Eje de las
-4 -3 -2 -1 0 1 2 3 4 Abscisas
-1
Cuadrante III -2 Cuadrante IV
-3
-4
 A   2,5, 7 B   3, 4,5, 6

B
6

Diagrama
2 5 7 A Cartesiano A x B
 A   2,5, 7 B   3, 4,5, 6

B
(2;6) (5;6) (7;6)
6
(2;5) (5;5) (7;5)
5
(2;4) (5;4) (7;4)
4
(2;3) (5;3) (7;3)
3

Diagrama
2 5 7 A Cartesiano A x B
Ejemplo
Localiza los siguientes pares ordenados en el
plano cartesiano.
y
B(-2, 4) 4

A(2, 3)
1. A(2, 3) 3

2. B(-2, 4) 2

3. C(-3, -2) 1

4. D(1, -3) E(2, 0)

5. E(2, 0) -4 -3 -2 -1 1 2 3 4 x

-1
6. F(0, -1) F(0, -1)
-2

C(-3, -2) -3
D(1, -3)
-4
 5. RELACIONES BINARIAS
Dados dos conjuntos A y B, una relación R binaria es
cualquier subconjunto de AxB

RA×B

Notación: Si a ∈ A y b ∈ B, para decir que a está relacionado

con b por R escribimos:

(a,b)∈R o aRb

Si a no está relacionado con b, entonces (a,b)∉R

Si B=A, se dice que R es una relación binaria definida

en A . Escribimos R  A × A
 Ejemplos de Correspondencias o
Relaciones
¿Has observado estas relaciones?
• En un almacén, a cada artículo le corresponde un
precio.
• A cada nombre del directorio telefónico le
corresponde uno o varios números.
• A cada estudiante le corresponde un promedio de
calificaciones
¿Podrías dar otros ejemplos?
 5.1 DOMINIO Y RANGO
Dominio
Es el conjunto de todas las primeras coordenadas de los pares
ordenados en una relación. Contiene las coordenadas x.
Rango
Es el conjunto de todas las segundas coordenadas de los pares
ordenados en una relación. Contiene las coordenadas y.

Por ejemplo: { (3,3), (-1,2), (-4,2) }

– Dominio: {3,-1,-4}
– Rango: {3,2,}
 Ejemplo 4

• Determina el Dominio y Rango de lasiguiente

relación:
x y

1 Dominio:
-2
-1 2
0 3 Rango:
4
 Ejemplo 5
Sean A = {1, 2, 3} y B = {0, 1, 2, 3}. Entonces
A x B={(1,0),(1,1),(1,2),(1,3),(2,0),(2,1),(2,2),(2,3),(3,0).(3,1),(3,2),(3,3)}
Consideremos el siguiente subconjunto de AxB
R = { (a, b)  A x B / a + b  3}

B
¿Qué pares del
3
producto cartesiano
2 nos interesan, según
la relación?
1

0
1 2 3 A
 Ejemplo 6
Sea R definida en N por medio de
R   ( x, y )     / x es el doble de y
Algunos elementos de la relación son:
( 2 ,1 ) , (4, 2) , ( 10, 5) , (20,10) , (100,50), etc

R   ( x, y )  N  N / x divide a y
Entonces: 1 R 2, 2 R 2, 2 R 6, 2 R 18,
3 R 18, 3 R 21, 3 R 3, ....
 Ejercicios
1- C = {-2; -1; 0} y la relación “R” definida en “C” por:
aRb  a . b < 4, determina “R” por extensión y por
comprensión.

2- Si: B = {x  N/ 6 < x < 9} {Cuáles de los siguientes conjuntos

representan relaciones de “B” en “B”’? ¿Por qué?
R = {(6; y)  N2/ y = 6 ó y = 7}
S = {(x; 8)  N2 / x – 1 = 8}
T = {x; y)  N2 / 7 < x < 9  0 < x – y < 2}

 Haz un diagrama cartesiano para cada relación en “B”.

 Ejemplo Aplicativo
Los datos mostrados corresponden al
año 2004. ¿Qué relación puede
identificar?

País Precio por Galón, Millas Promedio

p(U.S. $) por Auto
Canada 1.57 10,371
England 2.86 10,186
France 3.31 8740
Germany 3.34 7674
Sweden 3.44 7456
United States 1.24 11,099
 5.2 Clases de relaciones

1. Relaciones Reflexivas.- Cuando un elemento está relacionado

consigo mismo . Si a є A, (a, a) є R.

2. Relaciones Simétricas.- Una relación es simétrica si (a,b) є R se

cumple que el par ordenado (b, a) є R.

3. Relaciones transitivas.- Una relación es transitiva si (a,b) y (b,c)

є R, se cumple que el par ordenado (a,c) є R.

4. Relación de equivalencia .- Una relación es de equivalencia

cuando es reflexiva, simétrica y transitiva.
 EJEMPLOS Ejemplo 7
1) Sea el conjunto A ={1,2,3,4}. Encontrar una relación binaria
que sea reflexiva, otra simétrica y otra distinta transitiva. Por
ultimo encontrar una relación binaria que cumpla las 3.
Solución.
Sea R ={(1,1), (2,2), (3,3), (4,4)}. Es reflexiva.
Sea S ={(1,1),(1,2), (2,1)}. Es simétrica.
Sea T ={(1,3), (3,1), (3,3), (1,1)}. Es transitiva.

Ahora busquemos que cumpla los tres casos:

Sea
M ={(1,1), (2,2), (3,3), (4,4), (2,1), (1,2),(3,1), (1,3), (4,3),
(3,4)}.
Dicha relación binaria, es llamada de EQUIVALENCIA.
 CUADRO RESUMEN

Completa la siguiente tabla:

Propiedad Se satisface sii No se satisface sii

R
Reflexiva aA a R a

Simétrica  a, b A:
aRbbRa
Antisimétrica  a, b A:
[a R b  b R a]  a = b
Transitiva  a, b, c A:
[a R b  b R c]  a R c
 CUADRO RESUMEN

Verifique:

Propiedad Se satisface sii No se satisface sii

R
Reflexiva aA a R a  aA (a,a)R

Simétrica  a, b A:  a, b A:

aRbbRa (a, b)  R  (b, a)  R
Antisimétrica  a, b A:  a, b A:
[a R b  b R a]  a = b (a, b)  R  (b, a)  R  a  b
Transitiva  a, b, c A:  a, b, c A:
[a R b  b R c]  a R c (a, b)  R  (b, c)  R  (a, c)  R
 6. EVALUACIÓN
EVALUACIÓN
1. Si el producto cartesiano BxB tiene 36 elementos ¿Cuántos elementos
tiene el conjunto B?

2. Si n(AxB) = 72, n(A) + n(B) = 17.¿Cuántos elementos tiene el conjunto A?

3. Escribe por comprensión la relación R = {(0, 0),(1, ½ ),(2, 2), (4, 8),(6, 18)}.

4. Sean A = {2, 3, 8, 9} y B = {4, 6, 7} Determine R1 = {(x, y)/ є AxB/x2 – y = 2}

y R2 = {(x, y) є BxA/ x < y }. Indique Dominio y Rango.

5. Sean los conjuntos A = {x є Z / -2 ≤x < 3} y B = {x є N / 3 ≤x < 7}

Determine la relación R = {(x, y) є AxB / 1<2x< 8}. Indique Dominio y
Rango.
 Bibliografía
1. Gutiérrez Gómez, Andrés; García Castro, Fernando (1981) (en
español). Álgebra lineal (1 edición).Ediciones Pirámide, S.A. ISBN
978-84-368-0174-3.

2. Hurtado, F. (2 de 1997) (en español). Atlas de matemáticas (1

edición). Idea Books, S.A.. pp. 8. ISBN 978-84-8236-049-2. 

3. Neila Campos (1 de 2003). «ÁLGEBRA LINEAL» (en español) págs.

INTRODUCCIÓN: APLICACIONES ENTRE CONJUNTOS Gutiérrez
Gómez, Andrés; García Castro, Fernando (1981). «3.2. Aplicaciones
o funciones» (en español). Álgebra lineal (1 edición). Ediciones
Pirámide, S.A.. pp. 131. ISBN 978-84-368-0174-3.