Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SEMANA 14
I CICLO
RELACIÓN BINARIA
PAR ORDENADO:
(3 ; 5) = { {3} ; {3 ; 5} }
(5 ; 3) = { {5} ; {5 ; 3} }
(3 ; 5) (5 ; 3)
Además:
(a; b) = (c; d) a = c b = d
Ejm: (3 ; a) = (b ; 4)
b=3a=4
Observación: (a ; a) = { {a} }
PRODUCTO CARTESIANO
A B = { (a ; b) / a A b B }
Ejemplo: A = {1 ; 2}
B = {a ; b ; c}
A x B = { (1 ; a) ; (1 ; b) ; (1 ; c) ; (2 ; a) ; (2 ; b) ; (2 ; c) }
B x A = { (a ; 1) ; (a ; 2) ; (b ; 1) ; (b ; 2) ; (c ; 1) ; (c ; 2) }
AxBBxA
DIAGRAMA DE VENN:
AxB
A B
a
1
b
2
c
PROPIEDADES:
1) A x B = B x A A = B
2) A x B = A B
3) n(A x B) = n(A) x n(B)
Ejm: n(A) = 2
n(B) = 3
n (A x B) = 6
Sean A y B dos conjuntos cualesquiera. El producto cartesiano de A y B, denotado por A x B, se define como
el conjunto de pares ordenados (a ; b), donde a A y b B; así:
A x B = {(a ; b) / a A b B}
Ejemplo:
* A x B = {(x ; y) / x A y B}
A x B = {(0 ; m) , (0 ; n) , (1 ; m) , (1 ; n) , (2 ; m) , (2 ; n)}
B x A = {(m ; 0) , (n ; 0) , (m ; 1) , (n ; 1) , (m ; 2) , (n ; 2)}
ENUNCIADO FORMAL
Sean dos conjuntos vacíos A y B; un enunciado formal, dentro del producto A x B se define como aquella
expresión que enlaza un elemento x A con un elemento y B, denotado por:
P(x ; y)
Tal que reemplazar las variables x e y por los valores asignados a y b respectivamente, P (a ; b) resulta un
enunciado ya sea verdadero o falso, para todo por (a ; b) A x B.
Ejemplo:
Entonces:
CORRESPONDENCIA
Donde P(x ; y) es el enunciado formal, llamado también REGLA DE CORRESPONDENCIA, que enlaza a los
componentes x e y.
Ejemplo:
Consideremos los conjuntos: A = {x/x es una ciudad} y B = {y/y es un país}. Sobre A x B se define la
correspondencia:
Sea una correspondencia definida sobre A x B; el DOMINIO de , que se denota por Dom(), es el conjunto
formado por las primeras componentes de sus pares ordenados, así:
Dom() = {x A / (x ; y) }
Y el RANGO de , denotado por Ran(), formado por las segundas componentes de sus pares ordenados,
es decir:
Ran() = {y B / (x ; y) }
Dom() A Ran() B
En este diagrama se utilizan flechas que salen del conjunto de partida hacia el conjunto de llegada.
Ejemplo:
Sean: A = {x ; y ; z ; w} y B = {5 ; 6 ; 7 ; 8 ; 9}
Definimos: : A → B así:
= {(x ; 5) , (x ; 9) , (y ; 6) , (y ; 7) , (w ; 7) , (w ; 9)}
Donde: Dom() = {x ; y ; w} y
Ran() = {5 ; 6 ; 7 ; 9}
Diagrama Cartesiano
Ejemplo:
500
450
400
350
300
A
Liz José Hans John
De donde:
RELACIONES
Hasta el momento hemos visto correspondencias de la forma : A → B; pero también podríamos establecer una
correspondencia de la forma: R : A → A, donde el conjunto de partida y de llegada es el mismo. En este caso, la
correspondencia recibe el nombre de RELACIÓN.
Definición.- Dado conjunto A no vacío, una RELACIÓN R es aquella correspondencia definida como:
R : A → A, tal que:
A2 = A x A = {(2 ; 2) , (2 ; 3) , (2 ; 4) , (2 ; 5) , (3 ; 2) , (3 ; 3) , (3 ; 4) , (3 ; 5), (4 ; 2) , (4 ; 3) , (4 ; 4) , (4 ; 5)
, (5 ; 2) , (5 ; 3) , (5 ; 4) , (5 ; 5)}
R1 = {(2 ; 2) , (2 ; 3) , (3 ; 2) , (3 ; 3) , (4 ; 2) , (4 ; 3) , (5 ; 2) , (5 ; 3)}
R2 = {(2 ; 3) , (2 ; 4) , (2 ; 5) , (3 ; 4) ; (3 ; 5) , (4 ; 5)}
R3 = {(x ; y) A2 / y = x + 1}
Para R3, de su regla de correspondencia: P(x ; y) : y = x + 1. Luego del conjunto A2, vemos los pares ordenados
que cumplen con esta regla de correspondencia. Dichos pares son:
(2 ; 3) , (3 ; 4) , (4 ; 5)
R3 = {(2 ; 3) , (3 ; 4) , (4 ; 5)}
Dada la relación: R : A → A, el dominio de R (Dom(R)) se define como el conjunto de las primeras componente
de los pares ordenados que conforman la relación ; y el rango de R (Ran (R)) como el conjunto de las
segundas componentes; es decir:
Dom(R) = {x A / (x ; y) R}
Ran(R) = {y A / (x ; y) R}
También:
Dom(R) A Ran(R) A
Ejemplo:
R1 = {(2 ; 2) , (2 ; 3) , (2 ; 4) , (2 ; 5) , (3 ; 2) , (3 ; 3)}
Dom(R1) = {2 ; 3} , Ran(R2 ) = {2 ; 3 ; 4 ; 5}