Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clases 1 de Relaciones Binarias
Clases 1 de Relaciones Binarias
Clases 1 de Relaciones Binarias
Recuerda que cada uno de los subconjuntos posibles formados con los
elementos del conjunto A, es un elemento de P(A)
P(A) xA = { (,1); (,2); ({1},1); ({1},2); ({2},1); ({2},2); ({1,2},1); ({1,2},2) }
observa que en cada par ordenado, el 1er elemento P(A) y el 2do elemento A
1 2
2) a) Si A={a} B={2} C = { a, b } D = { 1, 2 }
C D
A C x D = { (a,1); (a,2); (b,1); (b,2) }
•a •1
ubicamos ahora A C y B D
B
•b •2 A x B = { (a,2) }
D A x B
entonces A x B C x D
C x D
2
(a, 2) (b, 2)
1
(a, 1) (b, 1)
a b C
2 b) Si A x B C x D ¿se sigue de esto necesariamente que A C y B D ?.
Explique.
Si a A (a, b) A x B, b B
R = { (1, 2) }
El dominio de la relación R es un conjunto formado por todos los
elementos del primer conjunto (A), que intervienen en la relación
La imagen de la relación R es un conjunto formado por todos los
elementos del segundo conjunto (B) que intervienen en la relación
La gráfica de la relación R se define como:
Graf(R)={(x,y)/y=R(x)}
A B
Sean A = { 1, 2 } y B = { 2, 3 }
•1 •2
En A x B = { (1, 2); (1, 3); (2, 2); (2, 3) }
•2 •3 Definimos R A x B : (x,y) R y =
2x
De analizar los pares ordenados que conforman A x B resulta que algunos pueden
verificar (otros no) o puede suceder que todos verifiquen e incluso también puede
suceder que ningún par ordenado verifique la condición
Analizamos
en el par (1, 2) x=1 y=2 2=21 entonces (1, 2) R
en el par (1, 3) x=1 y=3 Y=2x
321 entonces (1, 3) R
en el par (2, 2) x = 2 y = 2 222 entonces (2, 2) R
en el par (2, 3) x = 2 y = 3 322 entonces (2, 3) R
R = { (1, 2) }
La relación antes vista R = { (1, 2) } definida por comprensión será:
R = { (x, y) / x A y B y = 2x }
R A x B A R B
B B
A 2 3
(1, 3) (2, 3)
A x B •2
3 •1
1 x -
(1, 2) (2, 2)
2 •2 •3
2 - -
1 2 A
Ejes cartesianos Diagramas de Venn Tabla de R
Relación inversa
Dada la relación R se define la relación
inversa de R y se denota por R-1 como el
conjunto conforma por todos los pares
ordenados de R, pero cambiando el orden de
los elementos en cada par. Es decir, Si (x,y)
R entonces (y,x) R-1 .
Dom R-1 =Rang R
Rang R-1 = Dom R
3) Si A = { x N / 1 x 5 }
por extensión A = {1, 2, 3, 4, 5 }
B = { 3, 4, 5 }
A R B
Se define R A x B mediante
(x,y) R x + y 5. •1 •3
•2
1+3=45 (1, 3) R 4+3=75 (4, 3) R •4
1+4=5=5 (1, 4) R 4+4=85 (4, 4) R • 3
1+5=65 (1, 5) R 4+5=95 (4, 5) R •4 •5
2+3=5=5 (2, 3) R 5+3=85 (5, 3) R •5
2+4=65 (2, 4) R 5+4=95 (5, 4) R
2+5=75 (2, 4) R 5 + 5 = 10 5 (5, 5) R en Diagrama de Venn
3+3=65 (3, 3) R
3+4=75 (3, 4) R R = { (1, 3), (1, 4), (2, 3) }
3+5=85 (3, 5) R
A x B R-1 se conforma con los pares
B ordenados de R, pero cambiando
(1,5) (2,5) (3,5) (4,5) (5,5)
5 el orden de los elementos en
cada par Si
(1,4) (2,4) (3,4) (4,4) (5,4) (x,y) R entonces (y,x) R-1
4
(1,3) (2,3) (3,3) (4,3) (5,3) R-1 = { (3, 1); (4, 1); (3, 2) }
3 R
R-1 = { (y, x) BxA y + x 5 }
1 2 3 4 5 A
En Gráfico cartesiano
Composición de Relaciones
A R B
Sean los conjuntos A; B y C S C
Obs. En general (S R ) ≠ (R S )
Por ejemplo
A R B
Sean los conjuntos A; B y C S C
a 1 v
Y entre ellos se establecen w
relaciones b 2
R: A B y S: B C
Definimos la composición de R y S,
que se escribe S R Como una relación que va de A en C
de analizar cuales son los pares ordenados que verifican la condición y = x 2 surge que
5 16
B x C = { (1,2); (1,3); (1,8); (1,10); (4,2); (4,3); (4,8); (4,10);
(6,2); (6,3); (6,8); (6,10); (16,2); (16,3); (16,8); (16,10) }
analizando los pares ordenados que verifican la condición z = y / 2 surge que
Dm R = { 1, 2, 4 } Im R = { 1, 4, 16 }
El dominio de la relación S es un
conjunto formado por todos los S = { (y,z) B x C / z = y/2 }
elementos del primer conjunto (A),
que intervienen en la relación S C
B
1 2
La imagen de la relación R es un
4 3
conjunto formado por todos los
6 10
elementos del segundo conjunto 8
(B) que intervienen en la relación 16
Dm S = { 4, 6, 16 } Im R = { 2, 3, 8 }
S o R es la composición de dos relaciones
Sean R: A B y S: B C S o R = S[R]
A R B B S C
1 1 1 4 2
3 2 4 6 3
5 4 6 16
16 8 10
A R B S C
1 1 2
3 2 4 3 10
6 8
5 4
16
Propiedades de las Relaciones
Cuando decimos que una Relación R está definida en A 2 , decimos que :
Los pares ordenados (x, y) de la relación están conformados por
elementos x A y elementos y A
si consideramos los elementos de A relacionándose consigo mismo, (o no)
puede suceder que : 5 6 7 8 9 11
Cada elemento del Si algún(os) elemento(s) de
conjunto A se relaciona A se relaciona(n) consigo Si ningún elemento de A se
consigo mismo mismo. relaciona consigo mismo
A A A
•a
•b •a •b •a •b
Es No simétrica A
Si algún(os) par(es) de elementos de A, (x,y) que 5 6
•a •b
se relacionan, tiene(n) par(es) simétrico(s) que
también pertenece(n) a la relación, pero otro(s) no 7 8
•c
x y A / (x, y) R (y, x) R 9 11
A
Es Asimétrica
Si ningún par de elementos de A, (x,y) que se •a •b
relacionan, tiene par simétrico que también
pertenece a la relación •c
x y A : (x, y) R (y, x) R
A
Es Antisimétrica
Si en cada par de elementos de A, •a •b
(x,y) que admite simétrico,
sucede que x = y •c
x y A : (x, y) R (y, x) R x = y
5-6 7-8-9 11
Si para todos los elementos x, y, z que verifican que (x,y) R y (y,z) R
entonces el par ordenado (x, z) R
A
Es transitiva
•x •y x,y,z A : (x,y) R (y,z) R (x,z) R
•z
5 6 7 8 9 11
5-6 7-8-9 11
Clasificación de las Relaciones
1) Si R es una relación es reflexiva, simétrica y transitiva
Es Relación de Equivalencia
2) Si R es una relación es reflexiva, antisimétrica y transitiva
5-6 7-8-9 11
5 a) si R = { ( -1,-3) ; (-2,0) ; (0,0) ; (-1,-1) } en A = { -3, -2, -1, 0 }
Para clasificar la relación, la representamos en diagrama de Venn
A
En el diagrama de Venn y en la definición por
-3 0 extensión se aprecia que hay elementos que se
relacionan consigo mismo
-2 Pero otros elementos como el –3 no se relacionan consigo
-1 Reflexiva
mismo, vemos que el par ordenado (-3, -3) R
entonces x A / (x, x) R la relación es No Reflexiva Simétrica
En el diagrama de Venn se aprecia que hay elementos que se relacionan entre sí Transitiva
en un solo sentido, por ejemplo: (-1, -3) R pero (-3,-1) R ; pero también hay
pares ordenados que tienen simétrico, como: (-1,-1) R y (0, 0) R. Clasificación
Pero vemos también que los pares ordenados que admiten simétrico, son pares
ordenados donde el primer elemento es igual que el segundo
Entonces se aplica que en cada par de elementos
de R que admiten simétrico, x = y Es antisimétrica
( 3, 3 ) R ( 3, 2 ) R ( 3, 2 ) R pero . . .
No es Relación de Equivalencia