2

Dr. Ing. Juan Antonio Rodríguez Sejas

RELACIONES

3.1. Producto Cartesiano

Sean A y B, dos conjuntos cualesquiera; el Producto Cartesiano es una operación binaria de

ambos conjuntos que da como resultado a otro conjunto definido por:

A x B = { (x, y) / x Є A ^ y Є B}

O también: (x, y) Є (A x B) ↔ x Є A ^ y Є B

IMPORTANTE Observar que el producto de dos conjuntos da como resultado a otro conjunto
formado por pares ordenados como elementos o sea la segunda dimensión; no olvides que los pares
ordenados son puntos en el plano coordenado en Geometría y son vectores unitarios en Física, interesante
no?. Razona que pasaría si tres conjuntos se multiplicarían o se AxBxC?.
Asimismo observa que la definición es una CONJUNCION!

EJEMPLO 1.- Sea U = Re ; A = { x Є N / 2 ≤ x ˂ 5} y B = { x Є Z / -2 ≤ x ≤ 4}; hallar AxB

Graficando:
B
AxB
5

1 2 3 4 5 6 A
-1

-2

-3

IMPORTANTE.- Observar que el producto A x B es otro conjunto que tiene como elementos a los pares
ordenados (x,y) donde x son los valores del conjunto A Є N y y son los valores del conjunto B Є Z; en el
dibujo son los puntos de cruce de las líneas que surgen a partir de los elementos de cada conjunto.
Observar que la línea que pasa por el valor de 5 esta punteada y es porque este valor no pertenece al
conjunto A ya que el intervalo es abierto en este punto; luego el producto será:

A x B = { x Є Z / 2 ≤ x ˂ 5; x Є N ^ -2 ≤ y ≤ 4; y Є Z}; producto definido por comprensión

 3
A x B = {(2,-2),(2,-1),(2,0),(2,1),(2,2),(2,3),(2,4),(3,-2),(3,-1),(3,0),(3,1),(3,2),(3,3),(3,4),
(4,-2),(4,-1),(4,0),(4,1),(4,2),(4,3),(4,4)}; producto definido por extensión.

EJEMPLO 2.- Sea U = Re ; A = { x / 2 ≤ x ˂ 5} y B = { x Є Z / -2 ≤ x ≤ 4}; hallar AxB

Graficando: B
AxB
5

1 2 3 4 5 6 A
-1

-2

IMPORTANTE.- Observar nuevamente que el producto A x B es otro conjunto que tiene como elementos a los
pares ordenados (x,y) donde x Є Re son los valores del conjunto A y y Є Z son los valores del conjunto B; en el
dibujo son los puntos de cruce de las líneas rojas y azules que surgen a partir de los elementos de cada conjunto.
De nuevo observar que la línea que pasa por el valor de 5 esta punteada y es porque este valor no pertenece al
conjunto A ya que el intervalo es abierto en este punto; luego el producto será:
A x B = { x / 2 ≤ x ˂ 5; con x Є Re ^ -2 ≤ y ≤ 4; con y Є Z};Producto definido por comprensión

B AxB
5

1 2 3 4 5 6 A
-1

-2

El producto A x B es imposible definir por extensión, ya que el conjunto A tiene infinitos elementos (x Є Re) y no
así el conjunto B cuyos elementos pertenecen a los enteros Z. En conclusión el resultado son las líneas rojas
mostradas en el gráfico.
 4

EJEMPLO 3.- Sea U = Re ; A = { x / 2 ≤ x ˂ 5} y B = { x / -2 ≤ x ≤ 4}; hallar A x B

Graficando: B
AxB
5

1 2 3 4 5 6 A
-1

-2

IMPORTANTE.- Observar nuevamente que el producto A x B es otro conjunto que tiene como elementos a los
pares ordenados (x,y) donde x Є Re son los valores del conjunto A y y Є Re son los valores del conjunto B; en el
dibujo son los puntos de cruce de las líneas rojas y azules que surgen a partir de los elementos de cada conjunto.
De nuevo observar que la línea que pasa por el valor de 5 esta punteada y es porque este valor no pertenece al
conjunto A ya que el intervalo es abierto en este punto; luego el producto será:

A x B = { x / 2 ≤ x ˂ 5; con x Є Re ^ -2 ≤ y ≤ 4; con y Є Re};por comprensión, gráficamente:

B AxB
5

1 2 3 4 5 6 A
-1

-2

El producto A x B es imposible definir por extensión, ya que ambos conjuntos tienen infinitos elementos - x Є Re y
y Є Re. En conclusión el resultado del producto A x B es el área roja.
 5

3.2. Concepto de Relación - Representación mediante diagramas de Venn

Sea A y B, conjuntos definidos en un Universo y su producto A x B, se define una relación R

si y solo si R esta incluido o es un subconjunto del producto A x B; en símbolos:

R es una relación R AxB

Una relación se la puede representar mediante un diagrama de Venn:

A B
y
x

O también mediante un sistema cartesiano rectangular:

(x, y)
y

x A

EJEMPLO 1 .- Sean A = { x Є N / 2 ≤ x ˂ 5} ; B = { x Є Z / -2 ≤ x ≤ 4} y el producto AxB y la

relación R1 = { (2,3),(2,4),(3,3),(3,2)}; definida por extensión; graficando:

B
AxB
5

4
R1
3

1 2 3 4 5 6 A
-1

-2
 6
-3

IMPORTANTE.- Se observa que el producto R1 esta dentro, esta incluido (es subconjunto) del producto
A x B , o sea cumple con la definición de relación, definida por comprensión:

R1 = { x Є Z / 2 ≤ x ≤ 3 ^ 2 ≤ y ≤ 4}; producto definido por comprensión

EJEMPLO 2 .- En el producto

A x B={(2,-2),(2,-1),(2,0),(2,1),(2,2),(2,3),(2,4),(3,-2),(3,-1),(3,0),(3,1),(3,2),(3,3),(3,4),(4,-2),
(4,-1),(4,0),(4,1),(4,2),(4,3),(4,4)}; Hallar y graficar la relación: R2 = {(x,y) / x + 2y ≤ 3}

IMPORTANTE .- Se debe leer así: “la primera componente (x) más el doble de la
segunda componente (2y) es menor o igual a tres” y hacer cumplir
esta regla para formar la relación R2,
Por ejemplo para el primer par ordenado (2,-2): 2 + 2(-2) = 2 – 4 = -2 y este valor SI es menor
o igual a 3 por lo tanto es un elemento de R2. Asimismo el segundo par ordenado (2,-1),
aplicando la regla de definición de R2: 2 + 2(-1) = 2 – 2 = 0, este valor de cero es menor o igual a
3 por lo tanto también es un elemento de R2 y asi se debe verificar para cada par ordenado del
producto. El par (4,4) no es un elemento de R2: 4 + 2(4) = 12, este valor no es menor o igual que
3 ya que es mayor que 3 , por lo tanto no cumple la regla de definición de R2. Finalmente
verificando todos los pares del producto la relación R2 tendrá los siguientes elementos:

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

Si graficamos R2 y el producto A x B; veremos que R2 está dentro del producto, o sea se cumple
la definición de relación: R2 es subconjunto de A x B.

3.3. Dominio – Imagen

Sea R, una relación. R С A x B; el DOMINIO de R, simbolizado por D(R) es el conjunto de

elementos del conjunto A que están relacionados con algún elemento del conjunto B; en otras
palabras el dominio de la relación es un subconjunto del conjunto A y es el conjunto de todos
los primeros elementos de los pares (x, y) que son elementos de la relación, es decir:

D (R) = { x Є A / (x, y) Є Relación R }

EJEMPLO: En el ejemplo de la relación R2 del punto 3.2, el dominio será:

D(R2) = { 2,3,4 }

La imagen de la relación , simbolizado por I(R) es otro conjunto formado por los elementos
del conjunto B que son las segundas componentes de los pares (x, y) que a su vez son
elementos de la Relación R:

I (R) = { y Є B / (x, y) Є Relación R }

 7
EJEMPLO: En el mismo ejemplo de la relación R2 del punto 3.2, el conjunto de imágenes
de la relación será:

I(R2) = {-2,-1,0}

3.4. Relación Inversa

La relación inversa de una relación R С A x B, es la relación R- 1

del conjunto B en el
conjunto A que se define como:

R- 1 = { (y, x) / (x, y) Є Relación R}

EJEMPLO: En el ejemplo de la relación R2 del punto 3.2, la relación inversa se obtendrá

simplemente “volteando” la primera componente (x) con la segunda componente “y”:

R2 ={(2,-2),(2,-1),(2,0),(3,-2),(3,-1),(3,0),(4,-2),(4,-1)}
Luego: R- 1(2) = {(-2,2),(-1,2),(0,2),(-2,3),(-1,3),(0,3),(-2,4),(-1,4)}

3.5. Relaciones definidas en un conjunto

Sea R una relación de A en B y como sabemos R С A x B

Si B = A, la relacion R estará definida: R С A x A o tambien R С A2

3.6. Propiedades de las Relaciones definidas en un conjunto

Sea R una relación definida en un conjunto A, es decir R С A x A o R С A2

Este tipo de relaciones presentan una serie de propiedades:

A1) Propiedad Reflexiva: R es reflexiva Vx:xЄA (x, x) Є Relación

A2) Propiedad No reflexiva: R es no reflexiva Зx / x Є A ^ (x, x) Є Relación

A3) Propiedad A reflexiva: R es arreflexiva Vx:xЄA (x, x) Є Relación

B1) Propiedad Simétrica:

R es Simétrica V x V y Є A : (x, y) Є R (y, x) Є R

B2) Propiedad No Simétrica:

R es no simétrica ЗxЗy/ (x, y) Є A ^ (x, x) Є Relación

 8
B3) Propiedad A Simétrica :

R es Simétrica V x V y Є A : (x, y) Є R (y, x) Є R

C1) Propiedad Transitiva:

R es Transitiva V x V y V z : (x, y) Є R ^ (y, z) Є R (x, z) Є R

C2) Propiedad No Transitiva:

R es no transitiva З x З y З z : (x, y) Є R ^ (y, z) Є R ^ (x, z) Є R

C3) Propiedad A Transitiva:

R es a transitiva V x V y V z : (x, y) Є R ^ (y, z) Є R (x, z) Є R

D) Propiedad Antisimétrica:

R es antisimétrica V x V y : (x, y) Є R ^ (y, x) Є R x=y

3.7. Relaciones de Equivalencia

Una relación binaria R, definida en un conjunto A, es de equivalencia si es simultáneamente:

 Reflexiva
 Simétrica
 Transitiva

Marzo del 2019