Relación binaria

Relación binaria y producto cartesiano

Una relación (también conocida como relación binaria) puede definirse

como un conjunto de pares ordenados, resultado de combinar pares de
elementos de un mismo conjunto o de conjuntos diferentes. Se dice que,
para cada par ordenado, el primer elemento se relaciona con el segundo.

1/6
 Relación binaria

Relación binaria y producto cartesiano

Una relación (también conocida como relación binaria) puede definirse

como un conjunto de pares ordenados, resultado de combinar pares de
elementos de un mismo conjunto o de conjuntos diferentes. Se dice que,
para cada par ordenado, el primer elemento se relaciona con el segundo.
Sea A, B ⊂ U, el producto cartesiano de A y B se denota como:
A × B = {(a, b)|a ∈ A, b ∈ B}

1/6
 Relación binaria

Relación binaria y producto cartesiano

Una relación (también conocida como relación binaria) puede definirse

como un conjunto de pares ordenados, resultado de combinar pares de
elementos de un mismo conjunto o de conjuntos diferentes. Se dice que,
para cada par ordenado, el primer elemento se relaciona con el segundo.
Sea A, B ⊂ U, el producto cartesiano de A y B se denota como:
A × B = {(a, b)|a ∈ A, b ∈ B}
Así (a, b) ∈ R, por lo que a está relacionado con b.

1/6
 Relación binaria

Relación binaria y producto cartesiano

Una relación (también conocida como relación binaria) puede definirse

como un conjunto de pares ordenados, resultado de combinar pares de
elementos de un mismo conjunto o de conjuntos diferentes. Se dice que,
para cada par ordenado, el primer elemento se relaciona con el segundo.
Sea A, B ⊂ U, el producto cartesiano de A y B se denota como:
A × B = {(a, b)|a ∈ A, b ∈ B}
Así (a, b) ∈ R, por lo que a está relacionado con b.
De forma analítica, una relación de un conjunto X en un conjunto Y es
un subconjunto del producto cartesiano X × Y . Si X = Y, decimos
que R es una relación sobre X.

1/6
 Relación binaria

Relación binaria

Ejemplo: Sea R la relación sobre X = {1, 2, 3, 4, 5} definida como

(x, y ) ∈ R si x ≤ y ; donde : (x, y ) ∈ X

Describe los pares que forman R

X = {1, 2, 3, 4, 5}

Los pares que forman R son los siguientes:

2/6
 Relación binaria

Relación binaria

Ejemplo: Sea R la relación sobre X = {1, 2, 3, 4, 5} definida como

(x, y ) ∈ R si x ≤ y ; donde : (x, y ) ∈ X

Describe los pares que forman R

X = {1, 2, 3, 4, 5}

Los pares que forman R son los siguientes:

(1, 1)(1, 2)(1, 3)(1, 4)(1, 5)(2, 2)(2, 3)(2, 4)(2, 5)(3, 3)(3, 4)
(3, 5)(4, 4)(4, 5)(5, 5)

2/6
 Relación binaria

Relación binaria: Dominio y Rango

El conjunto {x ∈ X | (x, y) ∈ R para algún y ∈ Y } es el

dominio de R.

3/6
 Relación binaria

Relación binaria: Dominio y Rango

El conjunto {x ∈ X | (x, y) ∈ R para algún y ∈ Y } es el

dominio de R.
El conjunto {y ∈ Y | (x, y) ∈ R para algún x ∈ X } es el
rango de R.

3/6
 Relación binaria

Relación binaria: Dominio y Rango

El conjunto {x ∈ X | (x, y) ∈ R para algún y ∈ Y } es el

dominio de R.
El conjunto {y ∈ Y | (x, y) ∈ R para algún x ∈ X } es el
rango de R.
Si una relación se indica mediante una tabla, el dominio está formado por
los miembros de la primera columna y el rango consta de los miembros
de la segunda columna.

3/6
 Relación binaria

Relación binaria: Dominio y Rango

El conjunto {x ∈ X | (x, y) ∈ R para algún y ∈ Y } es el

dominio de R.
El conjunto {y ∈ Y | (x, y) ∈ R para algún x ∈ X } es el
rango de R.
Si una relación se indica mediante una tabla, el dominio está formado por
los miembros de la primera columna y el rango consta de los miembros
de la segunda columna.
I Ejemplo: Encuentre el dominio y el rango de R en el ejercicio anterior.

3/6
 Relación binaria

Relación binaria: Ejercicios

I La relación R sobre {1, 2, 3, 4} definida como (x,y) ∈ R si y sólo

si x + y ≤ 6

4/6
 Relación binaria

Relación binaria: Ejercicios

I La relación R sobre {1, 2, 3, 4} definida como (x,y) ∈ R si y sólo

si x + y ≤ 6
I Pares: (1, 1) (1, 2) (1, 3) (1, 4) (2, 1) (2, 2) (2, 3) (2, 4) (3, 1) (3, 2)
(3, 3) (4, 1) (4, 2)

4/6
 Relación binaria

Relación binaria: Ejercicios

I La relación R sobre {1, 2, 3, 4} definida como (x,y) ∈ R si y sólo

si x + y ≤ 6
I Pares: (1, 1) (1, 2) (1, 3) (1, 4) (2, 1) (2, 2) (2, 3) (2, 4) (3, 1) (3, 2)
(3, 3) (4, 1) (4, 2)

I Dominio: D = {1, 2, 3, 4} I Rango: R = {1, 2, 3, 4}

4/6
 Relación binaria

Relaciones: Ejercicios

I Sea U = {1, 2, 3, 4, ..., 7}, A = {2, 3, 4}, B = {4, 5}. Encuentre

los elementos de A × B, B × A, B 3

5/6
 Relación binaria

Relaciones: Ejercicios

I Sea U = {1, 2, 3, 4, ..., 7}, A = {2, 3, 4}, B = {4, 5}. Encuentre

los elementos de A × B, B × A, B 3
I Pares de A × B: (2, 4) (2, 5) (3, 4) (3, 5) (4, 4) (4, 5)

5/6
 Relación binaria

Relaciones: Ejercicios

I Sea U = {1, 2, 3, 4, ..., 7}, A = {2, 3, 4}, B = {4, 5}. Encuentre

los elementos de A × B, B × A, B 3
I Pares de A × B: (2, 4) (2, 5) (3, 4) (3, 5) (4, 4) (4, 5)
I Pares de B × A: (4, 2) (4, 3) (4, 4) (5, 2) (5, 3) (5, 4)

5/6
 Relación binaria

Relaciones: Ejercicios

I Sea U = {1, 2, 3, 4, ..., 7}, A = {2, 3, 4}, B = {4, 5}. Encuentre

los elementos de A × B, B × A, B 3
I Pares de A × B: (2, 4) (2, 5) (3, 4) (3, 5) (4, 4) (4, 5)
I Pares de B × A: (4, 2) (4, 3) (4, 4) (5, 2) (5, 3) (5, 4)
I Pares de B 3 = B × B × B: (4, 4, 4) (4, 4, 5) (4, 5, 4) (4, 5, 5)...

5/6
 Relación binaria

Relaciones: Ejercicios

I Sea U = {1, 2, 3, 4, ..., 7}, A = {2, 3, 4}, B = {4, 5}. Encuentre

los elementos de A × B, B × A, B 3
I Pares de A × B: (2, 4) (2, 5) (3, 4) (3, 5) (4, 4) (4, 5)
I Pares de B × A: (4, 2) (4, 3) (4, 4) (5, 2) (5, 3) (5, 4)
I Pares de B 3 = B × B × B: (4, 4, 4) (4, 4, 5) (4, 5, 4) (4, 5, 5)...
Definición:
Para los conjuntos A, B ⊂ U, cualquier subconjunto A × B es una
relación de A en B. Cualquier subconjunto de A × A es una relación
binaria en A.

5/6
 Relación binaria

Aplicaciones del producto cartesiano

Definición
En general, para conjuntos finitos, A, B con |A| = m y |B| = n, existen 2mn relaciones de A en B incluyendo la
relación vacía y la propia relación A × B. También existen 2mn (= 2mn ) relaciones de B en A, incluyendo la relación
vacía y la propia relación B × A

6/6
 Relación binaria

Aplicaciones del producto cartesiano

Definición
En general, para conjuntos finitos, A, B con |A| = m y |B| = n, existen 2mn relaciones de A en B incluyendo la
relación vacía y la propia relación A × B. También existen 2mn (= 2mn ) relaciones de B en A, incluyendo la relación
vacía y la propia relación B × A

Las relaciones establecidas como productos cartesianos ayudan a describir

problemas de conteo y combinatorias.

6/6
 Relación binaria

Aplicaciones del producto cartesiano

Definición
En general, para conjuntos finitos, A, B con |A| = m y |B| = n, existen 2mn relaciones de A en B incluyendo la
relación vacía y la propia relación A × B. También existen 2mn (= 2mn ) relaciones de B en A, incluyendo la relación
vacía y la propia relación B × A

Las relaciones establecidas como productos cartesianos ayudan a describir

problemas de conteo y combinatorias.
Ejemplo: Un experimento consiste en lanzar un dado y el resultado se
combina con lo que se obtiene de tirar una moneda al aire. Encuentre el
número de pares ordenados que forman la relación.

6/6
 Relación binaria

Aplicaciones del producto cartesiano

Definición
En general, para conjuntos finitos, A, B con |A| = m y |B| = n, existen 2mn relaciones de A en B incluyendo la
relación vacía y la propia relación A × B. También existen 2mn (= 2mn ) relaciones de B en A, incluyendo la relación
vacía y la propia relación B × A

Las relaciones establecidas como productos cartesianos ayudan a describir

problemas de conteo y combinatorias.
Ejemplo: Un experimento consiste en lanzar un dado y el resultado se
combina con lo que se obtiene de tirar una moneda al aire. Encuentre el
número de pares ordenados que forman la relación.
Lo anterior implica encontrar el espacio de los resultados para cada
experimento (llamado espacio muestral). Los diagramas de árbol permiten
representar estas relaciones y su espacio muestral, y son muy utilizados en la
ciencia computacional y en teoría de optimización. Pares: (1,sol), (1, águila),
(2, sol), (2, águila), . . ., (6, sol), (6, águila).
6/6