RELACIONES BINARIAS

PRODUCTO CARTESIANO

El producto cartesiano de dos conjuntos A y B,

denotado A B, es el conjunto de todos los
posibles pares ordenados cuyo primer
componente es un elemento de A y el segundo
componente es un elemento de B.
A B = { (x,y) / x A ^ y B }

PRODUCTO CARTESIANO

Ejemplo:
Si A = { a , b , c } y B = { 1 , 2 }
AxB = { (a,1), (a, 2), (b, 1), (b, 2), (c, 1), (c, 2) }

Note que
A tiene 3 elementos
B tiene 2 elementos
A x B tiene 6 elementos.

PRODUCTO CARTESIANO
Ejemplo:

A = { corazn, trbol, coco, espada }

B = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 }

A x B = { (corazn, 1), (corazn,2),,(corazn,12),

(trbol,1), (trbol,2), ,(trbol,12), ,(espada,12) }
Note que
A tiene 4 elementos
B tiene 12 elementos
A x B tiene 48 elementos (todas las cartas del mazo)

PRODUCTO CARTESIANO

REPRESENTACIN EN FORMA DE
TABLA

Ejemplo:
A={
,

B={

PRODUCTO CARTESIANO

REPRESENTACIN EN FORMA DE
DIAGRAMA DE VENN

Ejemplo:
A={
,

B={

PRODUCTO CARTESIANO

Ejemplo:
A={
,

B={

RELACIN ENTRE ELEMENTOS DE

CONJUNTOS
Hay

casos en que no todos los pares

ordenados de un producto cartesiano de
dos conjuntos responden a una condicin
dada.

RELACIN ENTRE ELEMENTOS DE

CONJUNTOS
Se

llama relacin entre los conjuntos A y

B a un subconjunto del producto
cartesiano A x B.
Este puede estar formado por un solo par
ordenado, varios o todos los que forman
parte de A x B.

RELACIONES

Dado el siguiente diagrama que relaciona los

elementos de A con los de B

b est
relacionado
con 1

3 es el
correspondiente
de d

CONJUNTOS DE SALIDA Y DE
LLEGADA DE UN RELACIN

A es el conjunto de salida y B es el conjunto de

llegada

DOMINIO DE UNA RELACIN

Dom(R) = x / xA (x,y) R

Dom(R) = {b, c, d}

IMAGEN DE UNA RELACIN

Im(R) = y / yB (x,y) R

Im(R) = {1, 3, 4}

NOTACIN
Si

R es una relacin entre A y B , la expresin x R y

significa que (x,y) R , o sea, que x est relacionado
con y por la relacin R.

Ej:

b R 1 porque (b,1) R

RELACIN DEFINIDA EN UN
CONJUNTO

Cuando los conjuntos de partida y de llegada de

una relacin R son el mismo conjunto A, decimos
que R es una relacin definida en A, o,
simplemente, una relacin en A.
Una relacin R en A es entonces un subconjunto
de A2 = A x A

RELACIN DEFINIDA EN UN
CONJUNTO

Ejemplo:
Sea H = { x / x es un ser humano} y R la relacin
es madre de
R

es una relacin en H. Por qu?

Como

Ana es la madre de Luis, decimos que el par

(Ana,Luis) R.

Note

que los pares que verifiquen R son un

subconjunto de H x H.

REPRESENTACIN DE UNA
RELACIN

Sea A = { a , b , c , d} y
R = { (a, b), (a, c), (b, c), (c, c), (c, d), (d, c) }
Los vrtices del
grafo son los
elementos A y las
aristas dirigidas
representan los
elementos de R

Para poder construir el grafo dirigido A debe contener

un nmero finito de elementos

REPRESENTACIN DE UNA
RELACIN

Sea A = { a , b , c , d} y
R = { (a, b), (a, c), (b, c), (c, c), (c, d), (d, c) }

R puede representarse como matriz donde 1 indica

que hay relacin y 0 que no hay relacin

PROPIEDADES DE LAS RELACIONES

DEFINIDAS EN UN CONJUNTO
Si

establecemos una relacin entre los

elementos de un mismo conjunto, existen
cinco propiedades fundamentales que
pueden cumplirse en esa relacin
Propiedad reflexiva

Propiedad simtrica

Propiedad asimtrica

Propiedad antisimtrica

Propiedad transitiva

PROPIEDAD REFLEXIVA
La

propiedad reflexiva dice que todos los

elementos de un conjunto estn relacionados
con si mismo

R es reflexiva si para todo x A, el par (x,x) R

PROPIEDAD SIMTRICA
La

propiedad simtrica dice que si un elemento

est relacionado con otro, ste segundo
tambin est relacionado con el primero

R es simtrica si siempre que un par (x,y) R, el par

(y,x) tambin pertenece a R

PROPIEDAD SIMTRICA

Ejemplo
Dado

A = {3, 4, 2} decir si las siguientes relaciones en

A2 son simtricas

R = {(2, 3), (3, 4), (4, 3), (3, 2), (4, 4)}
S = {(3, 2), (4, 3), (2, 2), (3, 4)}

PROPIEDAD ASIMTRICA

Una relacin es asimtrica si ningn par ordenado de

la relacin cumple la propiedad simtrica.

PROPIEDAD ANTISIMTRICA
Una

relacin es
antisimtrica
cuando slo
cumplen la
propiedad simtrica
los pares de
elementos iguales y
no la cumplen los
pares formados por
distintos elementos.

PROPIEDAD ANTISIMTRICA

Ejemplo
Dado

A = {2, 4, 6} decir si las siguientes relaciones en

A2 son antisimtricas

R = {(2, 2), (4, 4)}

S = {(2, 4)}
T ={(4, 6), (2, 2), (6, 4), (4, 2)}

PROPIEDAD TRANSITIVA

La

propiedad transitiva dice que si un

elemento est relacionado con otro y ste est a
su vez relacionado con un tercero, el primer
elemento est relacionado con el tercero.

R es transitiva si
x , y ,z , (x,y) R (y,z) R

(x,z) R

PROPIEDAD TRANSITIVA

Ejemplo
Dado

A = {2, 4, 6, 3} decir si las siguientes relaciones

en A2 son transitivas

R = {(2, 2), (2, 3), (4, 6), (6, 2), (4, 2), (4, 3), (6, 3)}
S = {(2, 2), (4, 4), (4, 2), (2, 6), (6, 4), (6, 2)}