RELACIONES
PAR ORDENADO
Definición.- Dado 2 elementos x e y en un determinado
orden, constituyen un par ordenado, donde x es la primera
componente , y es la 2da componente.
Ejemplo
(1,2), (2,5), (-4,3)
PRODUCTO CARTESIANO
Definición.- Si A y B son dos conjuntos no vacíos, se define
producto cartesiano A x B como el conjunto de todos los pares
ordenados (a,b) con a ∈ A la cual se le llama primera
componente y b ∈ B la segunda componente.
AxB = {(a,b) /a ∈ A ˄ b ∈ B }
O
AxB = {(x,y) /x ∈ A ˄ y ∈ B }
Teorema 1
Para dos conjuntos cuales quiera Ay B
|AxB| = m . n =|A|.|B|
Ejemplos…
Sean los conjuntos: A = {a, b, c} , B = {1, 2,3,4} , entonces,
el PRODUCTO CARTESIANO es:
AxB = {(a, 1), (a, 2), (a, 3), (a, 4),(b, 1), (b, 2), (b, 3), (b,4);
(c, 1), (c, 2), (c, 3), (c, 4)}
Representación gráfica
Número de elementos del Producto Cartesiano
1) n(AxB) = n(A) x n(B)
2) Si A=Ø o B= Ø → AxB= Ø
3) AxB=BxA → A=B
4) A≠B → (AxB ≠BxA)
Propiedades
1) Ax(BUC)= (AxB)U(AxC)
2) Ax(B ⋂ C)= (AxB) ⋂(AxC)
Definición de relación
Relación entre dos conjuntos A y B es todo subconjunto del
producto cartesiano AxB
Formalmente.-
R es una relación entre A y B ⬄ R ⊂ A x B, donde A es el
conjunto de partida y B es el conjunto de llegada R ⊂ A x B
AxB ⊂ AxB => AxB es una relación llena
ɸ= AxB => ɸ es relación vacía
Cabe indicar que un par ordenado (a , b) pertenece a la
relación suele escribirse a R b lo que equivale a ( a , b) ∈ R
…ejemplo
Sea A = {1,2,3,4} y B = {1,2,3}
AxB={(1,1),(1,2),(1,3),(2,1),(2,2),(2,3),(3,1),(3,2),(3,3),(4,1)
,(4,2),(4,3)}
Sea R ⊂ A x B / R = {(x , y) / x = y } (por comprensión)
Por extensión: R = {(1,1), (2,2), (3,3)}
Gráficamente
….ejemplos
Sea A = {1,2,3,4} y B = {1,2,3}
AxB={(1,1),(1,2),(1,3),(2,1),(2,2),(2,3),(3,1),(3,2),(3,3),(4,1)
,(4,2),(4,3)}
Sea S ⊂ A x B / S = {(x , y) / y = x-1} (por comprensión)
Por extensión: S = {(2,1), (3,2),(4,3)}
Dominio de una relación
Dominio.- Es el conjunto formado por las primeras
componentes de los pares ordenados de la relación
(subconjunto del conjunto de partida).
R = { (x , y) / F[x,y] ⊂ AxB}
Cuantificando existencialmente en la variable «y», al E.P.
F[x,y] se tiene el EP G[x]= ∃ y∈ B: F[x,y], el conjunto
solución de G[x] es el dominio de la relación.
DR = { x ∈ A / ∃ y∈ B: F[x,y]} ⊂ A ó
DR = { x ∈ A / ∃ y∈ B: (x , y) ∈ R} ⊂ A
… ejemplo
Sea A = {1,2,3,4} y B = {1,2,3}
Sea R ⊂ A x B / R = {(x , y) / y = x-1} (por comprensión)
Por extensión: R = {(2,1), (3,2),(4,3)}
DR= {2, 3,4}
Recorrido o Imagen de una relación
Recorrido o Rango.- Es el conjunto formado por las
segundas componentes de los pares ordenados de la
relación (subconjunto del conjunto de llegada).
R = { (x , y) / F[x,y] ⊂ AxB}
Cuantificando existencialmente en la variable «x», al E.P.
F[x,y] se tiene el EP H[y]= ∃ x∈ A: F[x,y], el conjunto
solución de H[y] es el recorrido o imagen de la relación.
DI = { y ∈ B / ∃ x∈ A: F[x,y]} ⊂ B ó
DI = { y ∈ B / ∃ x∈ A: (x , y) ∈ R} ⊂ B
… ejemplo
Sea A = {1,2,3,4} y B = {1,2,3}
Sea R ⊂ A x B / R = {(x , y) / y = x-1} (por comprensión)
Por extensión: R = {(2,1), (3,2),(4,3)}
DI= {1, 2,3}
Relación Inversa de una relación
Sea R una relación de A en B, se llama relación inversa
de R y se simboliza R -1 , a la relación de B en A :
R = { (x , y) ∈ AxB / (x , y) ∈ R }
R -1 = { (y , x ) ∈ BxA/ (x , y) ∈ R }
o
R -1 = { (y , x ) / (x , y) ∈ R }
… ejemplo
Sea A = {1,2,3,4} y B = {1,2,3}
Sea R ⊂ A x B / R = {(x , y) / y = x-1} (por comprensión)
Por extensión: R = {(2,1), (3,2),(4,3)}
R -1 = {(1,2), (2,3),(3,4)}
PROPIEDADES DE RELACION INVERSA
- DR(R-1)= DI(R)
- DI(R-1) = DR(R)
- (R-1 ) -1 = R
Sean R ⊂ A x B y S⊂ A x B
- (R U S) -1 = R -1 U S -1
- (R ∩ S) -1 = R -1 ∩ S -1
- (R - S) -1 = R -1 - S -1
- (R ∆ S) -1 = R -1 ∆ S -1
